Matches in SemOpenAlex for { <https://semopenalex.org/work/W2792690463> ?p ?o ?g. }
- W2792690463 abstract "The atomic norm provides a generalization of the $ell_1$-norm to continuous parameter spaces. When applied as a sparse regularizer for line spectral estimation the solution can be obtained by solving a convex optimization problem. This problem is known as atomic norm soft thresholding (AST). It can be cast as a semidefinite program and solved by standard methods. In the semidefinite formulation there are $O(N^2)$ dual variables which complicates the implementation of a standard primal-dual interior-point method based on symmetric cones. That has lead researcher to consider alternating direction method of multipliers (ADMM) for the solution of AST, but this method is still somewhat slow for large problem sizes. To obtain a faster algorithm we reformulate AST as a non-symmetric conic program. That has two properties of key importance to its numerical solution: the conic formulation has only $O(N)$ dual variables and the Toeplitz structure inherent to AST is preserved. Based on it we derive FastAST which is a primal-dual interior point method for solving AST. Two variants are considered with the fastest one requiring only $O(N^2)$ flops per iteration. Extensive numerical experiments demonstrate that FastAST solves AST significantly faster than a state-of-the-art solver based on ADMM." @default.
- W2792690463 created "2018-03-29" @default.
- W2792690463 creator A5006615495 @default.
- W2792690463 creator A5074156299 @default.
- W2792690463 date "2018-03-02" @default.
- W2792690463 modified "2023-09-27" @default.
- W2792690463 title "A Fast Interior Point Method for Atomic Norm Soft Thresholding" @default.
- W2792690463 cites W1492552547 @default.
- W2792690463 cites W1518039036 @default.
- W2792690463 cites W1541064563 @default.
- W2792690463 cites W1587896874 @default.
- W2792690463 cites W1613006380 @default.
- W2792690463 cites W16220402 @default.
- W2792690463 cites W1964730816 @default.
- W2792690463 cites W1967073510 @default.
- W2792690463 cites W2006579621 @default.
- W2792690463 cites W2009040648 @default.
- W2792690463 cites W2020255126 @default.
- W2792690463 cites W2021428356 @default.
- W2792690463 cites W2028191993 @default.
- W2792690463 cites W2048552622 @default.
- W2792690463 cites W2051669046 @default.
- W2792690463 cites W2058404049 @default.
- W2792690463 cites W2070760846 @default.
- W2792690463 cites W2077274614 @default.
- W2792690463 cites W2082037093 @default.
- W2792690463 cites W2085850581 @default.
- W2792690463 cites W2093249882 @default.
- W2792690463 cites W2095018839 @default.
- W2792690463 cites W2101316886 @default.
- W2792690463 cites W2103519107 @default.
- W2792690463 cites W2117065890 @default.
- W2792690463 cites W2119499160 @default.
- W2792690463 cites W2119667497 @default.
- W2792690463 cites W2124488712 @default.
- W2792690463 cites W2135046866 @default.
- W2792690463 cites W2137628444 @default.
- W2792690463 cites W2145096794 @default.
- W2792690463 cites W2159530033 @default.
- W2792690463 cites W2162488002 @default.
- W2792690463 cites W2222512263 @default.
- W2792690463 cites W2296319761 @default.
- W2792690463 cites W2296616510 @default.
- W2792690463 cites W2326591006 @default.
- W2792690463 cites W2565293665 @default.
- W2792690463 cites W2570974182 @default.
- W2792690463 cites W2584341215 @default.
- W2792690463 cites W2605512869 @default.
- W2792690463 cites W2615571267 @default.
- W2792690463 cites W2623253964 @default.
- W2792690463 cites W2798909945 @default.
- W2792690463 cites W2962727817 @default.
- W2792690463 cites W2964325628 @default.
- W2792690463 cites W3029645440 @default.
- W2792690463 cites W73782397 @default.
- W2792690463 hasPublicationYear "2018" @default.
- W2792690463 type Work @default.
- W2792690463 sameAs 2792690463 @default.
- W2792690463 citedByCount "0" @default.
- W2792690463 crossrefType "posted-content" @default.
- W2792690463 hasAuthorship W2792690463A5006615495 @default.
- W2792690463 hasAuthorship W2792690463A5074156299 @default.
- W2792690463 hasConcept C108598597 @default.
- W2792690463 hasConcept C112680207 @default.
- W2792690463 hasConcept C11413529 @default.
- W2792690463 hasConcept C126255220 @default.
- W2792690463 hasConcept C147710293 @default.
- W2792690463 hasConcept C155253501 @default.
- W2792690463 hasConcept C157972887 @default.
- W2792690463 hasConcept C17744445 @default.
- W2792690463 hasConcept C191795146 @default.
- W2792690463 hasConcept C199539241 @default.
- W2792690463 hasConcept C202444582 @default.
- W2792690463 hasConcept C2524010 @default.
- W2792690463 hasConcept C2778770139 @default.
- W2792690463 hasConcept C28826006 @default.
- W2792690463 hasConcept C33923547 @default.
- W2792690463 hasConcept C49870271 @default.
- W2792690463 hasConcept C79187972 @default.
- W2792690463 hasConceptScore W2792690463C108598597 @default.
- W2792690463 hasConceptScore W2792690463C112680207 @default.
- W2792690463 hasConceptScore W2792690463C11413529 @default.
- W2792690463 hasConceptScore W2792690463C126255220 @default.
- W2792690463 hasConceptScore W2792690463C147710293 @default.
- W2792690463 hasConceptScore W2792690463C155253501 @default.
- W2792690463 hasConceptScore W2792690463C157972887 @default.
- W2792690463 hasConceptScore W2792690463C17744445 @default.
- W2792690463 hasConceptScore W2792690463C191795146 @default.
- W2792690463 hasConceptScore W2792690463C199539241 @default.
- W2792690463 hasConceptScore W2792690463C202444582 @default.
- W2792690463 hasConceptScore W2792690463C2524010 @default.
- W2792690463 hasConceptScore W2792690463C2778770139 @default.
- W2792690463 hasConceptScore W2792690463C28826006 @default.
- W2792690463 hasConceptScore W2792690463C33923547 @default.
- W2792690463 hasConceptScore W2792690463C49870271 @default.
- W2792690463 hasConceptScore W2792690463C79187972 @default.
- W2792690463 hasLocation W27926904631 @default.
- W2792690463 hasOpenAccess W2792690463 @default.
- W2792690463 hasPrimaryLocation W27926904631 @default.
- W2792690463 hasRelatedWork W146503251 @default.