Inverse Toeplitz preconditioners for ill-posed problems (Q1124768): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: James G. Nagy / rank | |||
Property / reviewed by | |||
Property / reviewed by: Krassimir Georgiev / rank | |||
Revision as of 03:43, 13 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inverse Toeplitz preconditioners for ill-posed problems |
scientific article |
Statements
Inverse Toeplitz preconditioners for ill-posed problems (English)
0 references
28 November 1999
0 references
The authors establish a relationship between the preconditioned system and the prolate matrix. A Toeplitz approximate inverse preconditioning scheme for discrete ill-posed problems is considered and it is proved that the preconditioned system approximate the prolate matrix, and that this property implies fast convergence of conjugate gradient type methods. One- and two-dimensional cases are considered. An image restoration application is used to demonstrate the properties of the above preconditioner. The numerical results reported in the paper verified the good theoretical convergence properties of the new preconditioner for a realistic problem.
0 references
ill-posed problems
0 references
image restoration
0 references
L-curve
0 references
inverse preconditioning
0 references
prolate matrix
0 references
Toeplitz matrix
0 references
convergence
0 references
conjugate gradient type methods
0 references
numerical results
0 references