Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083042020> ?p ?o ?g. }
- W2083042020 endingPage "912" @default.
- W2083042020 startingPage "890" @default.
- W2083042020 abstract "The basis pursuit problem seeks a minimum one-norm solution of an underdetermined least-squares problem. Basis pursuit denoise (BPDN) fits the least-squares problem only approximately, and a single parameter determines a curve that traces the optimal trade-off between the least-squares fit and the one-norm of the solution. We prove that this curve is convex and continuously differentiable over all points of interest, and show that it gives an explicit relationship to two other optimization problems closely related to BPDN. We describe a root-finding algorithm for finding arbitrary points on this curve; the algorithm is suitable for problems that are large scale and for those that are in the complex domain. At each iteration, a spectral gradient-projection method approximately minimizes a least-squares problem with an explicit one-norm constraint. Only matrix-vector operations are required. The primal-dual solution of this problem gives function and derivative information needed for the root-finding method. Numerical experiments on a comprehensive set of test problems demonstrate that the method scales well to large problems." @default.
- W2083042020 created "2016-06-24" @default.
- W2083042020 creator A5054518852 @default.
- W2083042020 creator A5091640094 @default.
- W2083042020 date "2009-01-01" @default.
- W2083042020 modified "2023-10-16" @default.
- W2083042020 title "Probing the Pareto Frontier for Basis Pursuit Solutions" @default.
- W2083042020 cites W1968735445 @default.
- W2083042020 cites W1971293584 @default.
- W2083042020 cites W1973734200 @default.
- W2083042020 cites W1986931325 @default.
- W2083042020 cites W2000218110 @default.
- W2083042020 cites W2011307855 @default.
- W2083042020 cites W2029816571 @default.
- W2083042020 cites W2050826786 @default.
- W2083042020 cites W2050834445 @default.
- W2083042020 cites W2058192020 @default.
- W2083042020 cites W2062102668 @default.
- W2083042020 cites W2063978378 @default.
- W2083042020 cites W2076605490 @default.
- W2083042020 cites W2078204800 @default.
- W2083042020 cites W2101675075 @default.
- W2083042020 cites W2107501462 @default.
- W2083042020 cites W2118075667 @default.
- W2083042020 cites W2129638195 @default.
- W2083042020 cites W2144331407 @default.
- W2083042020 cites W2145096794 @default.
- W2083042020 cites W2147656689 @default.
- W2083042020 cites W2158252006 @default.
- W2083042020 cites W2164452299 @default.
- W2083042020 cites W3022380717 @default.
- W2083042020 cites W4231139742 @default.
- W2083042020 cites W4250955649 @default.
- W2083042020 doi "https://doi.org/10.1137/080714488" @default.
- W2083042020 hasPublicationYear "2009" @default.
- W2083042020 type Work @default.
- W2083042020 sameAs 2083042020 @default.
- W2083042020 citedByCount "1693" @default.
- W2083042020 countsByYear W20830420202012 @default.
- W2083042020 countsByYear W20830420202013 @default.
- W2083042020 countsByYear W20830420202014 @default.
- W2083042020 countsByYear W20830420202015 @default.
- W2083042020 countsByYear W20830420202016 @default.
- W2083042020 countsByYear W20830420202017 @default.
- W2083042020 countsByYear W20830420202018 @default.
- W2083042020 countsByYear W20830420202019 @default.
- W2083042020 countsByYear W20830420202020 @default.
- W2083042020 countsByYear W20830420202021 @default.
- W2083042020 countsByYear W20830420202022 @default.
- W2083042020 countsByYear W20830420202023 @default.
- W2083042020 crossrefType "journal-article" @default.
- W2083042020 hasAuthorship W2083042020A5054518852 @default.
- W2083042020 hasAuthorship W2083042020A5091640094 @default.
- W2083042020 hasConcept C105795698 @default.
- W2083042020 hasConcept C11413529 @default.
- W2083042020 hasConcept C124851039 @default.
- W2083042020 hasConcept C126255220 @default.
- W2083042020 hasConcept C134306372 @default.
- W2083042020 hasConcept C137836250 @default.
- W2083042020 hasConcept C156872377 @default.
- W2083042020 hasConcept C17744445 @default.
- W2083042020 hasConcept C179690561 @default.
- W2083042020 hasConcept C185429906 @default.
- W2083042020 hasConcept C191795146 @default.
- W2083042020 hasConcept C199539241 @default.
- W2083042020 hasConcept C28826006 @default.
- W2083042020 hasConcept C33923547 @default.
- W2083042020 hasConcept C5917680 @default.
- W2083042020 hasConcept C99217422 @default.
- W2083042020 hasConcept C9936470 @default.
- W2083042020 hasConceptScore W2083042020C105795698 @default.
- W2083042020 hasConceptScore W2083042020C11413529 @default.
- W2083042020 hasConceptScore W2083042020C124851039 @default.
- W2083042020 hasConceptScore W2083042020C126255220 @default.
- W2083042020 hasConceptScore W2083042020C134306372 @default.
- W2083042020 hasConceptScore W2083042020C137836250 @default.
- W2083042020 hasConceptScore W2083042020C156872377 @default.
- W2083042020 hasConceptScore W2083042020C17744445 @default.
- W2083042020 hasConceptScore W2083042020C179690561 @default.
- W2083042020 hasConceptScore W2083042020C185429906 @default.
- W2083042020 hasConceptScore W2083042020C191795146 @default.
- W2083042020 hasConceptScore W2083042020C199539241 @default.
- W2083042020 hasConceptScore W2083042020C28826006 @default.
- W2083042020 hasConceptScore W2083042020C33923547 @default.
- W2083042020 hasConceptScore W2083042020C5917680 @default.
- W2083042020 hasConceptScore W2083042020C99217422 @default.
- W2083042020 hasConceptScore W2083042020C9936470 @default.
- W2083042020 hasIssue "2" @default.
- W2083042020 hasLocation W20830420201 @default.
- W2083042020 hasOpenAccess W2083042020 @default.
- W2083042020 hasPrimaryLocation W20830420201 @default.
- W2083042020 hasRelatedWork W2045049118 @default.
- W2083042020 hasRelatedWork W2067878805 @default.
- W2083042020 hasRelatedWork W2106440213 @default.
- W2083042020 hasRelatedWork W2158149279 @default.
- W2083042020 hasRelatedWork W2173483597 @default.
- W2083042020 hasRelatedWork W2796146443 @default.
- W2083042020 hasRelatedWork W2963765059 @default.