Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949520091> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2949520091 abstract "In this paper, we introduce a new class of nonsmooth convex functions called SOS-convex semialgebraic functions extending the recently proposed notion of SOS-convex polynomials. This class of nonsmooth convex functions covers many common nonsmooth functions arising in the applications such as the Euclidean norm, the maximum eigenvalue function and the least squares functions with $ell_1$-regularization or elastic net regularization used in statistics and compressed sensing. We show that, under commonly used strict feasibility conditions, the optimal value and an optimal solution of SOS-convex semi-algebraic programs can be found by solving a single semi-definite programming problem (SDP). We achieve the results by using tools from semi-algebraic geometry, convex-concave minimax theorem and a recently established Jensen inequality type result for SOS-convex polynomials. As an application, we outline how the derived results can be applied to show that robust SOS-convex optimization problems under restricted spectrahedron data uncertainty enjoy exact SDP relaxations. This extends the existing exact SDP relaxation result for restricted ellipsoidal data uncertainty and answers the open questions left in [Optimization Letters 9, 1-18(2015)] on how to recover a robust solution from the semi-definite programming relaxation in this broader setting." @default.
- W2949520091 created "2019-06-27" @default.
- W2949520091 creator A5026663625 @default.
- W2949520091 creator A5032682364 @default.
- W2949520091 creator A5051492770 @default.
- W2949520091 creator A5059081244 @default.
- W2949520091 creator A5065647746 @default.
- W2949520091 date "2017-02-08" @default.
- W2949520091 modified "2023-10-16" @default.
- W2949520091 title "SOS-convex Semi-algebraic Programs and its Applications to Robust Optimization: A Tractable Class of Nonsmooth Convex Optimization" @default.
- W2949520091 cites W1568307856 @default.
- W2949520091 cites W1585205451 @default.
- W2949520091 cites W1970515840 @default.
- W2949520091 cites W1993400404 @default.
- W2949520091 cites W2010724422 @default.
- W2949520091 cites W2040587566 @default.
- W2949520091 cites W2052538354 @default.
- W2949520091 cites W2094325595 @default.
- W2949520091 cites W2121562066 @default.
- W2949520091 cites W2122825543 @default.
- W2949520091 cites W2146444777 @default.
- W2949520091 cites W2296319761 @default.
- W2949520091 cites W3103158853 @default.
- W2949520091 doi "https://doi.org/10.48550/arxiv.1702.02299" @default.
- W2949520091 hasPublicationYear "2017" @default.
- W2949520091 type Work @default.
- W2949520091 sameAs 2949520091 @default.
- W2949520091 citedByCount "0" @default.
- W2949520091 crossrefType "posted-content" @default.
- W2949520091 hasAuthorship W2949520091A5026663625 @default.
- W2949520091 hasAuthorship W2949520091A5032682364 @default.
- W2949520091 hasAuthorship W2949520091A5051492770 @default.
- W2949520091 hasAuthorship W2949520091A5059081244 @default.
- W2949520091 hasAuthorship W2949520091A5065647746 @default.
- W2949520091 hasBestOaLocation W29495200911 @default.
- W2949520091 hasConcept C101901036 @default.
- W2949520091 hasConcept C112680207 @default.
- W2949520091 hasConcept C12108790 @default.
- W2949520091 hasConcept C126255220 @default.
- W2949520091 hasConcept C134306372 @default.
- W2949520091 hasConcept C145446738 @default.
- W2949520091 hasConcept C149728462 @default.
- W2949520091 hasConcept C15744967 @default.
- W2949520091 hasConcept C157972887 @default.
- W2949520091 hasConcept C200661725 @default.
- W2949520091 hasConcept C201829737 @default.
- W2949520091 hasConcept C2524010 @default.
- W2949520091 hasConcept C2776029896 @default.
- W2949520091 hasConcept C28826006 @default.
- W2949520091 hasConcept C33923547 @default.
- W2949520091 hasConcept C50862404 @default.
- W2949520091 hasConcept C77805123 @default.
- W2949520091 hasConcept C79187972 @default.
- W2949520091 hasConcept C9376300 @default.
- W2949520091 hasConceptScore W2949520091C101901036 @default.
- W2949520091 hasConceptScore W2949520091C112680207 @default.
- W2949520091 hasConceptScore W2949520091C12108790 @default.
- W2949520091 hasConceptScore W2949520091C126255220 @default.
- W2949520091 hasConceptScore W2949520091C134306372 @default.
- W2949520091 hasConceptScore W2949520091C145446738 @default.
- W2949520091 hasConceptScore W2949520091C149728462 @default.
- W2949520091 hasConceptScore W2949520091C15744967 @default.
- W2949520091 hasConceptScore W2949520091C157972887 @default.
- W2949520091 hasConceptScore W2949520091C200661725 @default.
- W2949520091 hasConceptScore W2949520091C201829737 @default.
- W2949520091 hasConceptScore W2949520091C2524010 @default.
- W2949520091 hasConceptScore W2949520091C2776029896 @default.
- W2949520091 hasConceptScore W2949520091C28826006 @default.
- W2949520091 hasConceptScore W2949520091C33923547 @default.
- W2949520091 hasConceptScore W2949520091C50862404 @default.
- W2949520091 hasConceptScore W2949520091C77805123 @default.
- W2949520091 hasConceptScore W2949520091C79187972 @default.
- W2949520091 hasConceptScore W2949520091C9376300 @default.
- W2949520091 hasLocation W29495200911 @default.
- W2949520091 hasOpenAccess W2949520091 @default.
- W2949520091 hasPrimaryLocation W29495200911 @default.
- W2949520091 hasRelatedWork W2060136900 @default.
- W2949520091 hasRelatedWork W2066424658 @default.
- W2949520091 hasRelatedWork W2175532135 @default.
- W2949520091 hasRelatedWork W2391091101 @default.
- W2949520091 hasRelatedWork W2403945259 @default.
- W2949520091 hasRelatedWork W2587051736 @default.
- W2949520091 hasRelatedWork W2811183536 @default.
- W2949520091 hasRelatedWork W2949520091 @default.
- W2949520091 hasRelatedWork W3003165794 @default.
- W2949520091 hasRelatedWork W4287899549 @default.
- W2949520091 isParatext "false" @default.
- W2949520091 isRetracted "false" @default.
- W2949520091 magId "2949520091" @default.
- W2949520091 workType "article" @default.