Matches in SemOpenAlex for { <https://semopenalex.org/work/W3205118087> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3205118087 abstract "Finding solutions to least-squares problems with low cardinality has found many applications, including cardinality-constrained portfolio optimization, subset selection in Statistics, and many sparsity-enhancing inverse problems in signal processing. In general, this problem is NP-hard, and most works from a global optimization perspective consider a mixed integer programming (MIP) reformulation with binary variables, whose resolution is performed via branch-and-bound methods. We propose dedicated branch-and-bound algorithms for three possible formulations: cardinality-constrained and cardinality-penalized least-squares, and cardinality minimization under quadratic constraints. We show that the continuous relaxation problems involved at each node of the search tree are L1-norm-based optimization problems. A dedicated algorithm is built, based on the homotopy continuation principle , which efficiently computes the relaxed solutions for the three kinds of problems. The performance of the resulting global optimization procedure is then shown to compete with or improve over the CPLEX MIP solvers, especially for problems involving quadratic constraints. The proposed strategies are able to exactly solve some problems involving 500 to 1 000 unknowns in less than 1 000 seconds, for which CPLEX mostly fails." @default.
- W3205118087 created "2021-10-25" @default.
- W3205118087 creator A5025864759 @default.
- W3205118087 creator A5025972670 @default.
- W3205118087 creator A5066645202 @default.
- W3205118087 date "2019-01-01" @default.
- W3205118087 modified "2023-10-02" @default.
- W3205118087 title "Global Optimization for Sparse Solution of Least Squares Problems" @default.
- W3205118087 cites W177423371 @default.
- W3205118087 cites W1875923193 @default.
- W3205118087 cites W1976709621 @default.
- W3205118087 cites W1980454827 @default.
- W3205118087 cites W1986931325 @default.
- W3205118087 cites W1989288646 @default.
- W3205118087 cites W1999830414 @default.
- W3205118087 cites W2028781966 @default.
- W3205118087 cites W2036699147 @default.
- W3205118087 cites W2041781650 @default.
- W3205118087 cites W2062102668 @default.
- W3205118087 cites W2063004221 @default.
- W3205118087 cites W2063978378 @default.
- W3205118087 cites W2067678576 @default.
- W3205118087 cites W2068360796 @default.
- W3205118087 cites W2073875488 @default.
- W3205118087 cites W2098012923 @default.
- W3205118087 cites W2100068253 @default.
- W3205118087 cites W2107861471 @default.
- W3205118087 cites W2118297240 @default.
- W3205118087 cites W2122315118 @default.
- W3205118087 cites W2123107972 @default.
- W3205118087 cites W2123911095 @default.
- W3205118087 cites W2147801050 @default.
- W3205118087 cites W2168745297 @default.
- W3205118087 cites W2170569252 @default.
- W3205118087 cites W2203973972 @default.
- W3205118087 cites W2235020008 @default.
- W3205118087 cites W2289917018 @default.
- W3205118087 cites W2586902847 @default.
- W3205118087 cites W2886697509 @default.
- W3205118087 cites W2963351303 @default.
- W3205118087 cites W2963579802 @default.
- W3205118087 cites W2963769561 @default.
- W3205118087 cites W3016031882 @default.
- W3205118087 cites W4205213118 @default.
- W3205118087 cites W4235713725 @default.
- W3205118087 cites W4249667877 @default.
- W3205118087 hasPublicationYear "2019" @default.
- W3205118087 type Work @default.
- W3205118087 sameAs 3205118087 @default.
- W3205118087 citedByCount "0" @default.
- W3205118087 crossrefType "proceedings-article" @default.
- W3205118087 hasAuthorship W3205118087A5025864759 @default.
- W3205118087 hasAuthorship W3205118087A5025972670 @default.
- W3205118087 hasAuthorship W3205118087A5066645202 @default.
- W3205118087 hasBestOaLocation W32051180873 @default.
- W3205118087 hasConcept C105795698 @default.
- W3205118087 hasConcept C11413529 @default.
- W3205118087 hasConcept C126255220 @default.
- W3205118087 hasConcept C137836250 @default.
- W3205118087 hasConcept C185429906 @default.
- W3205118087 hasConcept C33923547 @default.
- W3205118087 hasConcept C41008148 @default.
- W3205118087 hasConcept C9936470 @default.
- W3205118087 hasConceptScore W3205118087C105795698 @default.
- W3205118087 hasConceptScore W3205118087C11413529 @default.
- W3205118087 hasConceptScore W3205118087C126255220 @default.
- W3205118087 hasConceptScore W3205118087C137836250 @default.
- W3205118087 hasConceptScore W3205118087C185429906 @default.
- W3205118087 hasConceptScore W3205118087C33923547 @default.
- W3205118087 hasConceptScore W3205118087C41008148 @default.
- W3205118087 hasConceptScore W3205118087C9936470 @default.
- W3205118087 hasLocation W32051180871 @default.
- W3205118087 hasLocation W32051180872 @default.
- W3205118087 hasLocation W32051180873 @default.
- W3205118087 hasLocation W32051180874 @default.
- W3205118087 hasLocation W32051180875 @default.
- W3205118087 hasLocation W32051180876 @default.
- W3205118087 hasLocation W32051180877 @default.
- W3205118087 hasLocation W32051180878 @default.
- W3205118087 hasOpenAccess W3205118087 @default.
- W3205118087 hasPrimaryLocation W32051180871 @default.
- W3205118087 hasRelatedWork W188711498 @default.
- W3205118087 hasRelatedWork W2000789321 @default.
- W3205118087 hasRelatedWork W2036981501 @default.
- W3205118087 hasRelatedWork W2333019576 @default.
- W3205118087 hasRelatedWork W2386767533 @default.
- W3205118087 hasRelatedWork W2999460072 @default.
- W3205118087 hasRelatedWork W3217415483 @default.
- W3205118087 hasRelatedWork W4285140130 @default.
- W3205118087 hasRelatedWork W4285677055 @default.
- W3205118087 hasRelatedWork W4312509357 @default.
- W3205118087 isParatext "false" @default.
- W3205118087 isRetracted "false" @default.
- W3205118087 magId "3205118087" @default.
- W3205118087 workType "article" @default.