An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications (Q370077): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Summary: Combining a multivariate spectral gradient method with a projection scheme, this paper presents an adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations. The proposed method possesses some favorable properties: (1) it is progressive step by step, that is, the distance between iterates and the solution set is decreasing monotonically; (2) the global convergence result is independent of the merit function and its Lipschitz continuity; (3) it is a derivative-free method and could be applied for solving large-scale nonsmooth equations due to its lower storage requirement. Preliminary numerical results show that the proposed method is very effective. Some practical applications of the proposed method are demonstrated and tested on sparse signal reconstruction, compressed sensing, and image deconvolution problems. | |||
Property / review text: Summary: Combining a multivariate spectral gradient method with a projection scheme, this paper presents an adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations. The proposed method possesses some favorable properties: (1) it is progressive step by step, that is, the distance between iterates and the solution set is decreasing monotonically; (2) the global convergence result is independent of the merit function and its Lipschitz continuity; (3) it is a derivative-free method and could be applied for solving large-scale nonsmooth equations due to its lower storage requirement. Preliminary numerical results show that the proposed method is very effective. Some practical applications of the proposed method are demonstrated and tested on sparse signal reconstruction, compressed sensing, and image deconvolution problems. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65H10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A08 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65D18 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6209374 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multivariate spectral gradient method | |||
Property / zbMATH Keywords: multivariate spectral gradient method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
projection scheme | |||
Property / zbMATH Keywords: projection scheme / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
adaptive prediction-correction method | |||
Property / zbMATH Keywords: adaptive prediction-correction method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
large-scale nonlinear systems | |||
Property / zbMATH Keywords: large-scale nonlinear systems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
monotone equations | |||
Property / zbMATH Keywords: monotone equations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
global convergence | |||
Property / zbMATH Keywords: global convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
derivative-free method | |||
Property / zbMATH Keywords: derivative-free method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical results | |||
Property / zbMATH Keywords: numerical results / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
signal reconstruction | |||
Property / zbMATH Keywords: signal reconstruction / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
compressed sensing | |||
Property / zbMATH Keywords: compressed sensing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
image deconvolution | |||
Property / zbMATH Keywords: image deconvolution / rank | |||
Normal rank |
Revision as of 12:36, 28 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications |
scientific article |
Statements
An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications (English)
0 references
19 September 2013
0 references
Summary: Combining a multivariate spectral gradient method with a projection scheme, this paper presents an adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations. The proposed method possesses some favorable properties: (1) it is progressive step by step, that is, the distance between iterates and the solution set is decreasing monotonically; (2) the global convergence result is independent of the merit function and its Lipschitz continuity; (3) it is a derivative-free method and could be applied for solving large-scale nonsmooth equations due to its lower storage requirement. Preliminary numerical results show that the proposed method is very effective. Some practical applications of the proposed method are demonstrated and tested on sparse signal reconstruction, compressed sensing, and image deconvolution problems.
0 references
multivariate spectral gradient method
0 references
projection scheme
0 references
adaptive prediction-correction method
0 references
large-scale nonlinear systems
0 references
monotone equations
0 references
global convergence
0 references
derivative-free method
0 references
numerical results
0 references
signal reconstruction
0 references
compressed sensing
0 references
image deconvolution
0 references