Inverse Toeplitz preconditioners for ill-posed problems (Q1124768): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: James G. Nagy / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Krassimir Georgiev / rank
Normal 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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references