.png){kind=icon}
返回
A fast interior-point method for atomic norm soft thresholding
.png){kind=icon}
OA
AI
DOI：10.1016/j.sigpro.2019.06.023.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The atomic norm provides a generalization of the l(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 researchers to consider the 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 both variants of FastAST solve AST significantly faster than a state-of-the-art solver based on ADMM. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Atomic norm minimization
Atomic norm soft thresholding
Line spectral estimation
Convex optimization
Interior-Point methods
Non-symmetric conic optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
10.0K
被引数:
1.7W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
查看更多内容