中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 地质与地球物理研究所
  3. 中国科学院地质与地球物理研究所
  4. 岩石圈演化国家重点实验室
Adaptive step-size fast iterative shrinkage-thresholding algorithm and sparse-spike deconvolution

文献类型：期刊论文

作者Pan, Shulin4; Yan, Ke5; Lan, Haiqiang1,6; Badal, Jose3; Qin, Ziyu2
刊名COMPUTERS & GEOSCIENCES
出版日期2020
卷号134页码:12
关键词Fast iterative shrinkage-thresholding algorithm Adaptive step-size algorithm Linear search approach Convergence rate Sparse-spike deconvolution
ISSN号0098-3004
DOI10.1016/j.cageo.2019.104343
英文摘要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.
资助项目Open 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]
WOS研究方向Computer Science ; Geology
语种英语
WOS记录号WOS:000501616800007
出版者PERGAMON-ELSEVIER SCIENCE LTD
资助机构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 ; 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
源URL[http://ir.iggcas.ac.cn/handle/132A11/95828]  
专题地质与地球物理研究所_岩石圈演化国家重点实验室
通讯作者Lan, Haiqiang
作者单位1.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
2.Chengdu Univ Technol, Sch Geophys, Chengdu 610059, Sichuan, Peoples R China
3.Univ Zaragoza, Sci B, Phys Earth, Pedro Cerbuna 12, Zaragoza, Spain
4.Southwest Petr Univ, Sch Earth Sci & Technol, Chengdu 610500, Sichuan, Peoples R China
5.Petro China Southwest Oil & Gasfield Co, Chengdu 610051, Sichuan, Peoples R China
6.Chinese Acad Sci, Inst Geol & Geophys, State Key Lab Lithospher Evolut, Beijing 100029, Peoples R China
推荐引用方式
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.

入库方式： OAI收割

来源：地质与地球物理研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。