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 |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
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 | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58916415 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2013/619123 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2122333820 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Iterative Solution of Nonlinear Equations in Several Variables / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3995594 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Newton-type Methods with Generalized Distances For Constrained Optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Monotonicity of Fixed Point and Normal Mappings Associated with Variational Inequality and Its Application / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4252831 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral gradient projection method for solving nonlinear monotone equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A derivative-free method for solving large-scale nonlinear systems of equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3094210 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multivariate spectral gradient projection method for nonlinear monotone equations with convex constraints / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multivariate spectral gradient method for unconstrained optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Benchmarking optimization software with performance profiles. / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 22:03, 6 July 2024
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
0 references
0 references
0 references