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

DOI10.1090/S0025-5718-03-01533-3zbMath1035.65056OpenAlexW1974815257MaRDI 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 experimentsmultigrid methodsdiscrepancy principleill-posed problemlinear operator equationsiterative regularization method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for integral equations (65R20) Numerical solutions to equations with linear operators (65J10) Numerical methods for ill-posed problems for integral equations (65R30) Fredholm integral equations (45B05) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Linear operators and ill-posed problems, regularization (47A52)

Related Items

Optimal order multigrid preconditioners for the distributed control of parabolic equations with coarsening in space and time ⋮ 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 ⋮ 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 ⋮ CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration ⋮ ON THE SELF-REGULARIZATION OF ILL-POSED PROBLEMS BY THE LEAST ERROR PROJECTION METHOD

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item