V-cycle convergence of some multigrid methods for ill-posed problems

DOI10.1090/S0025-5718-03-01533-3zbMath1035.65056MaRDI QIDQ4417156

Barbara Kaltenbacher

Publication date: 28 July 2003

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-03-01533-3

zbMATH Keywords

numerical experiments; multigrid methods; discrepancy principle; ill-posed problem; linear operator equations; iterative regularization method

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65R20: Numerical methods for integral equations

65J10: Numerical solutions to equations with linear operators

65R30: Numerical methods for ill-posed problems for integral equations

45B05: Fredholm integral equations

65J20: Numerical solutions of ill-posed problems in abstract spaces; regularization

47A52: Linear operators and ill-posed problems, regularization

Related Items

ON THE SELF-REGULARIZATION OF ILL-POSED PROBLEMS BY THE LEAST ERROR PROJECTION METHOD, Optimal order multigrid preconditioners for the distributed control of parabolic equations with coarsening in space and time, CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration, Optimal-Order Preconditioners for Linear Systems Arising in the Semismooth Newton Solution of a Class of Control-Constrained Problems, A convergence analysis of regularization by discretization in preimage space, Multigrid preconditioning of linear systems for semi-smooth Newton methods applied to optimization problems constrained by smoothing operators, Optimal order multilevel preconditioners for regularized ill-posed problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multilevel algorithms for ill-posed problems
• Regularisierung schlecht gestellter Probleme durch Projektionsverfahren
• A wavelet multilevel method for ill-posed problems stabilized by Tikhonov regularization
• Two-level preconditioners for regularized inverse problems. I: Theory
• A multi-grid method with a priori and a posteriori level choice for the regularization of nonlinear ill-posed problems
• On the regularizing properties of a full multigrid method for ill-posed problems
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Parallel Multilevel Preconditioners
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One
• Identification of nonlinear B–H curves based on magnetic field computations and multigrid methods for ill-posed problems
• A Projection-Regularized Newton Method for Nonlinear Ill-Posed Problems and Its Application to Parameter Identification Problems with Finite Element Discretization
• Regularization by projection with a posteriori discretization level choice for linear and nonlinear ill-posed problems
• Computational scales of Sobolev norms with application to preconditioning
• New Estimates for Multilevel Algorithms Including the V-Cycle
• On the characterization of self-regularization properties of a fully discrete projection method for Symm's integral equation