FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2624196447> ?p ?o ?g. }

• W2624196447 abstract "In recent years, optimization theory has been greatly impacted by the advent of sum of squares (SOS) optimization. The reliance of this technique on large-scale semidefinite programs however, has limited the scale of problems to which it can be applied. In this paper, we introduce DSOS and SDSOS optimization as linear programming and second-order cone programming-based alternatives to sum of squares optimization that allow one to trade off computation time with solution quality. These are optimization problems over certain subsets of sum of squares polynomials (or equivalently subsets of positive semidefinite matrices), which can be of interest in general applications of semidefinite programming where scalability is a limitation. We show that some basic theorems from SOS optimization which rely on results from real algebraic geometry are still valid for DSOS and SDSOS optimization. Furthermore, we show with numerical experiments from diverse application areas---polynomial optimization, statistics and machine learning, derivative pricing, and control theory---that with reasonable tradeoffs in accuracy, we can handle problems at scales that are currently significantly beyond the reach of traditional sum of squares approaches. Finally, we provide a review of recent techniques that bridge the gap between our DSOS/SDSOS approach and the SOS approach at the expense of additional running time. The Supplementary Material of the paper introduces an accompanying MATLAB package for DSOS and SDSOS optimization." @default.
• W2624196447 created "2017-06-15" @default.
• W2624196447 creator A5012900736 @default.
• W2624196447 creator A5013839863 @default.
• W2624196447 date "2017-06-08" @default.
• W2624196447 modified "2023-09-23" @default.
• W2624196447 title "DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization" @default.
• W2624196447 cites W1484992632 @default.
• W2624196447 cites W1503221585 @default.
• W2624196447 cites W1518832340 @default.
• W2624196447 cites W1530960252 @default.
• W2624196447 cites W1534704094 @default.
• W2624196447 cites W1554493780 @default.
• W2624196447 cites W1559197676 @default.
• W2624196447 cites W1591868040 @default.
• W2624196447 cites W1822269556 @default.
• W2624196447 cites W1833752784 @default.
• W2624196447 cites W1861508522 @default.
• W2624196447 cites W1967073510 @default.
• W2624196447 cites W1967184028 @default.
• W2624196447 cites W1967344706 @default.
• W2624196447 cites W1982292900 @default.
• W2624196447 cites W1986699627 @default.
• W2624196447 cites W1992003601 @default.
• W2624196447 cites W2003250847 @default.
• W2624196447 cites W2007264979 @default.
• W2624196447 cites W2009923109 @default.
• W2624196447 cites W2021674665 @default.
• W2624196447 cites W2035412546 @default.
• W2624196447 cites W2049087128 @default.
• W2624196447 cites W2055993677 @default.
• W2624196447 cites W2061293389 @default.
• W2624196447 cites W2072180977 @default.
• W2624196447 cites W2077924482 @default.
• W2624196447 cites W2078289947 @default.
• W2624196447 cites W2079135578 @default.
• W2624196447 cites W2083449425 @default.
• W2624196447 cites W2085352155 @default.
• W2624196447 cites W2085737469 @default.
• W2624196447 cites W2094995801 @default.
• W2624196447 cites W2099799470 @default.
• W2624196447 cites W2101986122 @default.
• W2624196447 cites W2103183297 @default.
• W2624196447 cites W2107065549 @default.
• W2624196447 cites W2117402460 @default.
• W2624196447 cites W2120146316 @default.
• W2624196447 cites W2129516068 @default.
• W2624196447 cites W2133404041 @default.
• W2624196447 cites W2135628341 @default.
• W2624196447 cites W2152027968 @default.
• W2624196447 cites W2153473676 @default.
• W2624196447 cites W2167019375 @default.
• W2624196447 cites W2185195013 @default.
• W2624196447 cites W2188609405 @default.
• W2624196447 cites W2260723660 @default.
• W2624196447 cites W2518562508 @default.
• W2624196447 cites W2763444089 @default.
• W2624196447 cites W2771160919 @default.
• W2624196447 cites W2949225936 @default.
• W2624196447 cites W2949474923 @default.
• W2624196447 cites W2950227315 @default.
• W2624196447 cites W2953281724 @default.
• W2624196447 cites W2963186291 @default.
• W2624196447 cites W3124734834 @default.
• W2624196447 cites W3139860299 @default.
• W2624196447 cites W404764422 @default.
• W2624196447 hasPublicationYear "2017" @default.
• W2624196447 type Work @default.
• W2624196447 sameAs 2624196447 @default.
• W2624196447 citedByCount "11" @default.
• W2624196447 countsByYear W26241964472017 @default.
• W2624196447 countsByYear W26241964472018 @default.
• W2624196447 countsByYear W26241964472019 @default.
• W2624196447 crossrefType "posted-content" @default.
• W2624196447 hasAuthorship W2624196447A5012900736 @default.
• W2624196447 hasAuthorship W2624196447A5013839863 @default.
• W2624196447 hasConcept C101901036 @default.
• W2624196447 hasConcept C111919701 @default.
• W2624196447 hasConcept C119857082 @default.
• W2624196447 hasConcept C122357587 @default.
• W2624196447 hasConcept C126255220 @default.
• W2624196447 hasConcept C134306372 @default.
• W2624196447 hasConcept C137836250 @default.
• W2624196447 hasConcept C2780365114 @default.
• W2624196447 hasConcept C29282572 @default.
• W2624196447 hasConcept C33923547 @default.
• W2624196447 hasConcept C41008148 @default.
• W2624196447 hasConcept C41045048 @default.
• W2624196447 hasConcept C48044578 @default.
• W2624196447 hasConcept C49847556 @default.
• W2624196447 hasConcept C77088390 @default.
• W2624196447 hasConcept C90119067 @default.
• W2624196447 hasConceptScore W2624196447C101901036 @default.
• W2624196447 hasConceptScore W2624196447C111919701 @default.
• W2624196447 hasConceptScore W2624196447C119857082 @default.
• W2624196447 hasConceptScore W2624196447C122357587 @default.
• W2624196447 hasConceptScore W2624196447C126255220 @default.
• W2624196447 hasConceptScore W2624196447C134306372 @default.
• W2624196447 hasConceptScore W2624196447C137836250 @default.
• W2624196447 hasConceptScore W2624196447C2780365114 @default.

• next