arrow
返回

Adaptive step-size fast iterative shrinkage-thresholding algorithm and sparse-spike deconvolution

delete2020-01-01
delete15
PRE
AI
S
Shulin Pan
K
Ke Yan
H
Haiqiang Lan *
J
José Badal
Z
Ziyu Qin
DOI:10.1016/j.cageo.2019.104343delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The standard Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) adopts a search approach consisting of linear increases to determine the step size of the internal gradient. If the input of the initial step-size is not accurate, the convergence of FISTA may be restricted when the linear search scheme is applied. To overcome this problem, we tentatively reduce the step size before each iteration to then obtain the most suitable step-size using a linear search approach. To ensure the convergence of the algorithm, we introduce the step size for the previous and subsequent iterations during the calculation process. This has allowed us sparse-spike deconvolution based on an adaptive step size algorithm (ASFISTA), which to a certain extent solves the problem of the degree of convergence of the standard method. In this paper we first present the new algorithm and then we test its convergence. In order to check the effectiveness of the modified algorithm, we use both the standard FISTA method and the improved ASFISTA method to conduct sparse spike deconvolution on a theoretical model. Finally, we carry out a similar analysis aimed at the recovery of the sparse real signal.
Keyword:
Fast iterative shrinkage-thresholding algorithm
Adaptive step-size algorithm
Linear search approach
Convergence rate
Sparse-spike deconvolution
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Geosciences
IF:
4.4
论文数:
5.0K
被引数:
1.5W

机构

U
university of chinese academy of sciences, cas
学者数:
4.1W
论文数: 3.8W
被引数: 75
U
University of Zaragoza
学者数:
1.5W
论文数: 1.2W
被引数: 14
I
institute of geology & geophysics, cas
学者数:
2.1K
论文数: 1.8K
被引数: 1
S
Southwest Petroleum University
学者数:
1.4W
论文数: 7.9K
被引数: 8.5K
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Fractional cascading: I. A data structuring technique
err1986-11-01
err0
PREAI
errBernard Chazelle; Leonidas J. Guibas
err分享
err收藏
Electrochemical Characterization of Sulfide Tagging via Its Reaction with Benzoquinone Derivatives
err2003-01-12
err0
PREAI
errDebora Giovanelli; Nathan S. Lawrence; Li Jiang; Timothy G. J. Jones; Richard G. Compton
err分享
err收藏
err分享
err收藏
Logistic regression, AdaBoost and Bregman distances
err2002-01-01
err426
errOAAI
errCollins, M; Schapire, RE; Singer, Y
err分享
err收藏
Esophageal foreign bodies in adults: systematic review of the literature
err2018-11-05
err0
PREAI
errAlberto Aiolfi; Davide Ferrari; Carlo Galdino Riva; Francesco Toti; Gianluca Bonitta; Luigi Bonavina
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容