IGGCAS OpenIR  > 岩石圈演化国家重点实验室
Adaptive step-size fast iterative shrinkage-thresholding algorithm and sparse-spike deconvolution
Pan, Shulin1; Yan, Ke2; Lan, Haiqiang3,4; Badal, Jose5; Qin, Ziyu6
2020
Source PublicationCOMPUTERS & GEOSCIENCES
ISSN0098-3004
Volume134Pages:12
AbstractThe 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.
KeywordFast iterative shrinkage-thresholding algorithm Adaptive step-size algorithm Linear search approach Convergence rate Sparse-spike deconvolution
DOI10.1016/j.cageo.2019.104343
Funding OrganizationOpen Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences
Language英语
Funding ProjectOpen Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation[PLN201733] ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province[2015trqdz03] ; National Natural Science Foundation of China[NSFC 41674095] ; Open Fund Project State Key Laboratory of Lithospheric Evolution[SKL-YT201802] ; Youth Innovation Promotion Association of the Chinese Academy of Sciences[2015051]
Funding OrganizationOpen Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; Open Projects Fund of the Natural Gas and Geology Key Laboratory of Sichuan Province ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; National Natural Science Foundation of China ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Open Fund Project State Key Laboratory of Lithospheric Evolution ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; Youth Innovation Promotion Association of the Chinese Academy of Sciences
WOS Research AreaComputer Science ; Geology
WOS SubjectComputer Science, Interdisciplinary Applications ; Geosciences, Multidisciplinary
WOS IDWOS:000501616800007
PublisherPERGAMON-ELSEVIER SCIENCE LTD
Citation statistics
Document Type期刊论文
Identifierhttp://ir.iggcas.ac.cn/handle/132A11/95828
Collection岩石圈演化国家重点实验室
Corresponding AuthorLan, Haiqiang
Affiliation1.Southwest Petr Univ, Sch Earth Sci & Technol, Chengdu 610500, Sichuan, Peoples R China
2.Petro China Southwest Oil & Gasfield Co, Chengdu 610051, Sichuan, Peoples R China
3.Chinese Acad Sci, Inst Geol & Geophys, State Key Lab Lithospher Evolut, Beijing 100029, Peoples R China
4.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
5.Univ Zaragoza, Sci B, Phys Earth, Pedro Cerbuna 12, Zaragoza, Spain
6.Chengdu Univ Technol, Sch Geophys, Chengdu 610059, Sichuan, Peoples R China
Corresponding Author AffilicationState Key Laboratory of Lithospheric Evolution
Recommended Citation
GB/T 7714
Pan, Shulin,Yan, Ke,Lan, Haiqiang,et al. Adaptive step-size fast iterative shrinkage-thresholding algorithm and sparse-spike deconvolution[J]. COMPUTERS & GEOSCIENCES,2020,134:12.
APA Pan, Shulin,Yan, Ke,Lan, Haiqiang,Badal, Jose,&Qin, Ziyu.(2020).Adaptive step-size fast iterative shrinkage-thresholding algorithm and sparse-spike deconvolution.COMPUTERS & GEOSCIENCES,134,12.
MLA Pan, Shulin,et al."Adaptive step-size fast iterative shrinkage-thresholding algorithm and sparse-spike deconvolution".COMPUTERS & GEOSCIENCES 134(2020):12.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Pan, Shulin]'s Articles
[Yan, Ke]'s Articles
[Lan, Haiqiang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Pan, Shulin]'s Articles
[Yan, Ke]'s Articles
[Lan, Haiqiang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Pan, Shulin]'s Articles
[Yan, Ke]'s Articles
[Lan, Haiqiang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit Add to Technorati
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.