Multilevel algorithms for ill-posed problems (Q1203398)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Multilevel algorithms for ill-posed problems
scientific article

    Statements

    Multilevel algorithms for ill-posed problems (English)
    0 references
    0 references
    8 February 1993
    0 references
    While the theory of multilevel algorithms is well developed for well- posed problems, this is one of the first papers studying multilevel algorithms for (linear) ill-posed problems. The author considers the weak form of Tikhonov regularization on the (finite dimensional) range space, constructs a multilevel operator on this finite dimensional space and gives error estimates with respect to the bilinear form corresponding to Tikhonov regularization. This multilevel operator is then used as a preconditioner for the Landweber and the conjugate gradient methods. The abstract results are carefully illustrated by numerical examples, namely the first kind integral equations corresponding to computing the second derivative and to the sideways heat equation, respectively.
    0 references
    0 references
    first kind integral equations
    0 references
    Landweber method
    0 references
    multilevel algorithms
    0 references
    ill-posed problems
    0 references
    Tikhonov regularization
    0 references
    error estimates
    0 references
    preconditioner
    0 references
    conjugate gradient methods
    0 references
    numerical examples
    0 references
    heat equation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references