Preconditioned all-at-once methods for large, sparse parameter estimation problems (Q2774147)

From MaRDI portal





scientific article; zbMATH DE number 1713406
Language Label Description Also known as
English
Preconditioned all-at-once methods for large, sparse parameter estimation problems
scientific article; zbMATH DE number 1713406

    Statements

    Preconditioned all-at-once methods for large, sparse parameter estimation problems (English)
    0 references
    11 June 2002
    0 references
    inverse problem
    0 references
    parameter estimation
    0 references
    preconditioning
    0 references
    ill-posed problem
    0 references
    ill-conditioned problem
    0 references
    numerical examples
    0 references
    data fitting
    0 references
    regularization
    0 references
    Tikhonov method
    0 references
    Gauss-Newton method
    0 references
    conjugate gradient algorithm
    0 references
    Krylov method
    0 references
    0 references
    0 references
    The inverse problem about recovering a parameter function by measurements of solutions of the system partial differential equations is considered. A typical formulation of this inverse problem consists minimization of the sum of a data fitting error term and a regularization term, subject to the forward problem being satisfied. The problem is typically ill-posed without regularization and it is ill-conditioned with it, since the regularization term is aimed at removing noise without overshadowing the data. NEWLINENEWLINENEWLINELet the forward problem be a linear elliptic differential equation \( A(m)u=q \) where \(A\) refers a differential operator depending on a parameter vector function \(m\), defined on an appropriate domain and equipped with suitable boundary conditions. The discrimination of this problem is studied and for regularization the Tikhonov method with introducing the Lagrangian approach is applied. Finally the problem is numerically solved by the Gauss-Newton method, and a preconditioned conjugate gradient algorithm is applied at each iteration for the resulting reduced Hessian system. Alternatively, a preconditioned Krylov method is applied to arising system. NEWLINENEWLINENEWLINEThe considered problem the arises in many applications. The results are illustrated by different computational examples.
    0 references

    Identifiers

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