A preconditioning technique for a class of PDE-constrained optimization problems

DOI10.1007/s10444-011-9173-8zbMath1293.65041OpenAlexW2050959344MaRDI QIDQ652568

Michele Benzi, Lauren Taralli, Eldad Haber

Publication date: 14 December 2011

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-011-9173-8

zbMATH Keywords

preconditioningsaddle pointKrylov subspace methodMonge-Kantorovich problemPDE constrained optimization

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical optimization and variational techniques (65K10) Numerical methods based on necessary conditions (49M05) Preconditioners for iterative methods (65F08)

Related Items (22)

Learning physics-based models from data: perspectives from inverse problems and model reduction ⋮ Domain decomposition in time for PDE-constrained optimization ⋮ Fast solvers for optimal control problems from pattern formation ⋮ Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems ⋮ An Energy-Minimization Finite-Element Approach for the Frank--Oseen Model of Nematic Liquid Crystals ⋮ Preconditioning for PDE-constrained optimization with total variation regularization ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ A Semi-Lagrangian Two-Level Preconditioned Newton--Krylov Solver for Constrained Diffeomorphic Image Registration ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Computational complexity of kernel-based density-ratio estimation: a condition number analysis ⋮ A Lagrangian Gauss--Newton--Krylov Solver for Mass- and Intensity-Preserving Diffeomorphic Image Registration ⋮ A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems ⋮ Solving optimal control problem of monodomain model using hybrid conjugate gradient methods ⋮ An MHSS-like iteration method for two-by-two linear systems with application to FDE optimization problems ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ Simultaneous optical flow and source estimation: space-time discretization and preconditioning ⋮ Fast iterative solvers for an optimal transport problem ⋮ Smooth and robust solutions for Dirichlet boundary control of fluid-solid conjugate heat transfer problems ⋮ Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem ⋮ PDE-constrained optimization in medical image analysis ⋮ CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration ⋮ An Inexact Newton--Krylov Algorithm for Constrained Diffeomorphic Image Registration

Uses Software

• Trilinos
• ML

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large-scale PDE-constrained optimization
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• On mass transportation
• On a problem of Monge
• Grid refinement and scaling for distributed parameter estimation problems
• Preconditioned all-at-once methods for large, sparse parameter estimation problems
• Optimal Solvers for PDE-Constrained Optimization
• Block-triangular preconditioners for PDE-constrained optimization
• Numerical solution of saddle point problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Asymptotic Mesh Independence of Newton–Galerkin Methods via a Refined Mysovskii Theorem
• Airfoil Design by an All-at-once Method*
• Optical tomography in medical imaging
• Numerical Optimization
• Electrical Impedance Tomography
• Numerical Solution of a Parabolic Inverse Problem in Optical Tomography Using Experimental Data
• Uniqueness, stability and numerical methods for the inverse problem that arises in financial markets
• Minimizing Flows for the Monge--Kantorovich Problem
• Sparse Matrix Computations Arising in Distributed Parameter Identification
• Computational Methods for Inverse Problems
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Tikhonov regularization applied to the inverse problem of option pricing: convergence analysis and rates
• Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
• A Multilevel Method for Image Registration

This page was built for publication: A preconditioning technique for a class of PDE-constrained optimization problems