Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems

DOI10.1007/s11075-016-0111-1zbMath1353.65059OpenAlexW2884140701MaRDI QIDQ342864

Shiraz Farouq, Owe Axelsson, Maya G. Neytcheva

Publication date: 18 November 2016

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-278848

zbMATH Keywords

numerical examplefinite elementspreconditioningsaddle point matricesiterative solution methodsPDE-constrained optimization problems

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Iterative numerical methods for linear systems (65F10) Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25) Preconditioners for iterative methods (65F08)

Related Items (41)

Efficient iteration methods for complex systems with an indefinite matrix term ⋮ Exact inverse solution techniques for a class of complex valued block two-by-two linear systems ⋮ Low-rank improvements of two-level grid preconditioned matrices ⋮ Optimizing and improving of the C-to-R method for solving complex symmetric linear systems ⋮ Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints ⋮ Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems ⋮ Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints ⋮ A variant of PMHSS iteration method for a class of complex symmetric indefinite linear systems ⋮ On Chebyshev accelerated iteration methods for two-by-two block linear systems ⋮ Preconditioning for PDE-constrained optimization with total variation regularization ⋮ Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems ⋮ Preconditioning for a Phase-Field Model with Application to Morphology Evolution in Organic Semiconductors ⋮ Preconditioning of discrete state- and control-constrained optimal control convection-diffusion problems ⋮ Symbol based convergence analysis in block multigrid methods with applications for Stokes problems ⋮ Optimality properties of a square block matrix preconditioner with applications ⋮ Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Rotated block diagonal preconditioners for Navier-Stokes control problems ⋮ Robust Preconditioning and Error Estimates for Optimal Control of the Convection--Diffusion--Reaction Equation with Limited Observation in Isogeometric Analysis ⋮ Robust preconditioners for optimal control with time-periodic parabolic equation ⋮ A Survey of Optimal Control Problems for PDEs ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ Preconditioned iterative methods for the convective FitzHugh-Nagumo equations ⋮ An efficient preconditioning method for state box-constrained optimal control problems ⋮ PDE-Constrained Optimization: Matrix Structures and Preconditioners ⋮ Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems ⋮ Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems ⋮ A note on preconditioning methods for time-periodic eddy current optimal control problems ⋮ Applications of the PRESB Preconditioning Method for OPT-PDE Problems ⋮ Double parameter splitting (DPS) iteration method for solving complex symmetric linear systems ⋮ Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations ⋮ A note on preconditioner for the Ohta-Kawasaki equation ⋮ A new version of a preconditioning method for certain two-by-two block matrices with square blocks ⋮ Fast iterative solvers for an optimal transport problem ⋮ Superlinear Convergence of the GMRES for PDE-Constrained Optimization Problems ⋮ Robust additive block triangular preconditioners for block two-by-two linear systems ⋮ A robust structured preconditioner for time-harmonic parabolic optimal control problems ⋮ Efficient preconditioning techniques for velocity tracking of Stokes control problem ⋮ PARALLEL SOLUTION METHODS AND PRECONDITIONERS FOR EVOLUTION EQUATIONS ⋮ Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems ⋮ Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems

Uses Software

• deal.ii

Cites Work

• Unnamed Item
• Unnamed Item
• A comparison of iterative methods to solve complex valued linear algebraic systems
• Numerical and computational efficiency of solvers for two-phase problems
• Block preconditioners for elliptic PDE-constrained optimization problems
• Optimal control of the convection-diffusion equation using stabilized finite element methods
• Efficient preconditioners for large scale binary Cahn-Hilliard models
• Fast iterative solvers for convection-diffusion control problems
• A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
• Local Error Estimates for SUPG Solutions of Advection-Dominated Elliptic Linear-Quadratic Optimal Control Problems
• Nonstandard Norms and Robust Estimates for Saddle Point Problems
• An overview of the Trilinos project
• Optimization with PDE Constraints
• deal.II—A general-purpose object-oriented finite element library
• Real valued iterative methods for solving complex symmetric linear systems
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization

This page was built for publication: Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems