Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems

DOI10.1016/j.camwa.2017.07.018zbMath1402.65145OpenAlexW2739751763MaRDI QIDQ1667678

Chang-Feng Ma, Na Huang

Publication date: 30 August 2018

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2017.07.018

zbMATH Keywords

spectral boundpreconditionerPDE-constrained optimizationCholesky decompositionsaddle point matrices

Mathematics Subject Classification ID

Convex programming (90C25) Optimality conditions for problems involving partial differential equations (49K20) Control/observation systems governed by partial differential equations (93C20) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Eigenvalues, singular values, and eigenvectors (15A18) Existence theories for optimal control problems involving partial differential equations (49J20) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (2)

A reordering-based preconditioner for elliptic PDE-constrained optimization problems with small Tikhonov parameters ⋮ Preconditioned iterative methods for the convective FitzHugh-Nagumo equations

Uses Software

• IFISS

Cites Work

• Unnamed Item
• Unnamed Item
• Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems
• A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
• Block preconditioners for elliptic PDE-constrained optimization problems
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
• Primal-dual strategy for state-constrained optimal control problems
• An inexact relaxed DPSS preconditioner for saddle point problem
• On the eigenvalues of a class of saddle point matrices
• A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
• Reduced Basis Method for Parametrized Elliptic Optimal Control Problems
• Finite Elements and Fast Iterative Solvers
• Optimal Solvers for PDE-Constrained Optimization
• Preconditioned Conjugate Gradient Method for Optimal Control Problems with Control and State Constraints
• Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
• Algorithm 866
• Eigenvalue estimates for preconditioned saddle point matrices
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Solution of Sparse Indefinite Systems of Linear Equations
• Primal-Dual Strategy for Constrained Optimal Control Problems
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
• A certified reduced basis method for parametrized elliptic optimal control problems
• Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
• Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part II: The Lagrange--Newton Solver and Its Application to Optimal Control of Steady Viscous Flows
• Accurate projection methods for the incompressible Navier-Stokes equations

This page was built for publication: Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems