Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189569251> ?p ?o ?g. }
- W2189569251 abstract "In a number of application areas, it is desirable to obtain sparse solutions. Minimizing the number of nonzeroes of the solution (its ‘0-norm) is a dicult nonconvex optimization problem, and is often approximated by the convex problem of minimizing the ‘1-norm. In contrast, we consider exact formulations as mathematical programs with complementarity constraints and their reformulations as smooth nonlinear programs. We discuss properties of the various formulations and their connections to the original ‘0-minimization problem in terms of stationarity conditions, as well as local and global optimality. Numerical experiments using randomly generated problems show that standard nonlinear programming solvers, applied to the smooth but nonconvex equivalent reformulations, are often able to nd sparser solutions than those obtained by the convex ‘1-approximation." @default.
- W2189569251 created "2016-06-24" @default.
- W2189569251 creator A5002789695 @default.
- W2189569251 creator A5046114637 @default.
- W2189569251 creator A5059406170 @default.
- W2189569251 creator A5074563047 @default.
- W2189569251 date "2013-01-01" @default.
- W2189569251 modified "2023-09-26" @default.
- W2189569251 title "Complementarity Formulations of ' 0 -norm Optimization Problems" @default.
- W2189569251 cites W1543439990 @default.
- W2189569251 cites W177423371 @default.
- W2189569251 cites W180478659 @default.
- W2189569251 cites W1964166152 @default.
- W2189569251 cites W1970101292 @default.
- W2189569251 cites W1976618416 @default.
- W2189569251 cites W1986931325 @default.
- W2189569251 cites W2004304335 @default.
- W2189569251 cites W2010440612 @default.
- W2189569251 cites W2020503492 @default.
- W2189569251 cites W2028042462 @default.
- W2189569251 cites W2034039293 @default.
- W2189569251 cites W2039262150 @default.
- W2189569251 cites W2042838878 @default.
- W2189569251 cites W2080249702 @default.
- W2189569251 cites W2083042020 @default.
- W2189569251 cites W2083546784 @default.
- W2189569251 cites W2096185893 @default.
- W2189569251 cites W2100556411 @default.
- W2189569251 cites W2107861471 @default.
- W2189569251 cites W2112838397 @default.
- W2189569251 cites W2119667497 @default.
- W2189569251 cites W2120461039 @default.
- W2189569251 cites W2122189635 @default.
- W2189569251 cites W2123871098 @default.
- W2189569251 cites W2126607811 @default.
- W2189569251 cites W2131524354 @default.
- W2189569251 cites W2135046866 @default.
- W2189569251 cites W2135159299 @default.
- W2189569251 cites W2136235822 @default.
- W2189569251 cites W2144027161 @default.
- W2189569251 cites W2154332973 @default.
- W2189569251 cites W2170187349 @default.
- W2189569251 cites W217831350 @default.
- W2189569251 cites W2499720122 @default.
- W2189569251 cites W41323005 @default.
- W2189569251 cites W638016179 @default.
- W2189569251 hasPublicationYear "2013" @default.
- W2189569251 type Work @default.
- W2189569251 sameAs 2189569251 @default.
- W2189569251 citedByCount "5" @default.
- W2189569251 countsByYear W21895692512015 @default.
- W2189569251 countsByYear W21895692512016 @default.
- W2189569251 countsByYear W21895692512018 @default.
- W2189569251 countsByYear W21895692512021 @default.
- W2189569251 crossrefType "journal-article" @default.
- W2189569251 hasAuthorship W2189569251A5002789695 @default.
- W2189569251 hasAuthorship W2189569251A5046114637 @default.
- W2189569251 hasAuthorship W2189569251A5059406170 @default.
- W2189569251 hasAuthorship W2189569251A5074563047 @default.
- W2189569251 hasConcept C112680207 @default.
- W2189569251 hasConcept C115527620 @default.
- W2189569251 hasConcept C121332964 @default.
- W2189569251 hasConcept C126255220 @default.
- W2189569251 hasConcept C137836250 @default.
- W2189569251 hasConcept C147764199 @default.
- W2189569251 hasConcept C157972887 @default.
- W2189569251 hasConcept C158622935 @default.
- W2189569251 hasConcept C17744445 @default.
- W2189569251 hasConcept C191795146 @default.
- W2189569251 hasConcept C199539241 @default.
- W2189569251 hasConcept C202269582 @default.
- W2189569251 hasConcept C2524010 @default.
- W2189569251 hasConcept C2778646529 @default.
- W2189569251 hasConcept C28826006 @default.
- W2189569251 hasConcept C33923547 @default.
- W2189569251 hasConcept C41045048 @default.
- W2189569251 hasConcept C54355233 @default.
- W2189569251 hasConcept C62520636 @default.
- W2189569251 hasConcept C77196050 @default.
- W2189569251 hasConcept C85404239 @default.
- W2189569251 hasConcept C86803240 @default.
- W2189569251 hasConceptScore W2189569251C112680207 @default.
- W2189569251 hasConceptScore W2189569251C115527620 @default.
- W2189569251 hasConceptScore W2189569251C121332964 @default.
- W2189569251 hasConceptScore W2189569251C126255220 @default.
- W2189569251 hasConceptScore W2189569251C137836250 @default.
- W2189569251 hasConceptScore W2189569251C147764199 @default.
- W2189569251 hasConceptScore W2189569251C157972887 @default.
- W2189569251 hasConceptScore W2189569251C158622935 @default.
- W2189569251 hasConceptScore W2189569251C17744445 @default.
- W2189569251 hasConceptScore W2189569251C191795146 @default.
- W2189569251 hasConceptScore W2189569251C199539241 @default.
- W2189569251 hasConceptScore W2189569251C202269582 @default.
- W2189569251 hasConceptScore W2189569251C2524010 @default.
- W2189569251 hasConceptScore W2189569251C2778646529 @default.
- W2189569251 hasConceptScore W2189569251C28826006 @default.
- W2189569251 hasConceptScore W2189569251C33923547 @default.
- W2189569251 hasConceptScore W2189569251C41045048 @default.
- W2189569251 hasConceptScore W2189569251C54355233 @default.
- W2189569251 hasConceptScore W2189569251C62520636 @default.