Optimal order multilevel preconditioners for regularized ill-posed problems

DOI10.1090/S0025-5718-08-02100-5zbMath1198.65188OpenAlexW2029170505MaRDI QIDQ3055057

Andrei Drăgănescu, Todd F. Dupont

Publication date: 7 November 2010

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

Full work available at URL: https://doi.org/10.1090/s0025-5718-08-02100-5

zbMATH Keywords

inverse problemsparabolic equationsmultilevel methods

Mathematics Subject Classification ID

Inverse problems for PDEs (35R30) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32)

Related Items (8)

Multigrid preconditioners for optimal control problems with stochastic elliptic PDE constraints ⋮ Learning physics-based models from data: perspectives from inverse problems and model reduction ⋮ 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 ⋮ A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems ⋮ A note on multigrid preconditioning for fractional PDE-constrained optimization problems ⋮ Optimal-Order Preconditioners for Linear Systems Arising in the Semismooth Newton Solution of a Class of Control-Constrained Problems ⋮ Multigrid Preconditioners for the Newton--Krylov Method in the Optimal Control of the Stationary Navier--Stokes Equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite element solution of diffusion problems with irregular data
• Multilevel algorithms for ill-posed problems
• Numerical range and accretivity of operator products
• A wavelet multilevel method for ill-posed problems stabilized by Tikhonov regularization
• Two-level preconditioners for regularized inverse problems. I: Theory
• Regularization of discrete ill-posed problems
• 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
• Parallel Multilevel Preconditioners
• An Optimal Order Process for Solving Finite Element Equations
• Necessary and sufficient conditions for convergence of regularization methods for solving linear operator equations of the first kind
• On the smoothing property of the crank-nicolson scheme
• On the Smoothing Property of the Galerkin Method for Parabolic Equations
• V-cycle convergence of some multigrid methods for ill-posed problems
• Regularization of exponentially ill-posed problems
• A Multigrid Tutorial, Second Edition
• Computational Methods for Inverse Problems
• Computational scales of Sobolev norms with application to preconditioning
• New Estimates for Multilevel Algorithms Including the V-Cycle
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
• A Factorization Procedure for the Solution of Elliptic Difference Equations

This page was built for publication: Optimal order multilevel preconditioners for regularized ill-posed problems