A new preconditioner for elliptic PDE-constrained optimization problems

DOI10.1007/S11075-019-00697-8MaRDI QIDQ2290924zbMATH OpenOpenAlexWikidataFDO

Authors Hamid Mirchi, Davod Khojasteh Salkuyeh

Publication date 29 January 2020

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.05807

zbMATH Keywords

optimizationpreconditionerfinite elementPDE-constrained

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Discrete approximations in optimal control (49M25)

Abstract: We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial differential equation. Eigenvalue distribution of the preconditioned matrix as well as its eigenvectors are discussed. Numerical results of the proposed preconditioner are compared with several existing preconditioners to show its efficiency.

Recommendations

• Some preconditioners for elliptic PDE-constrained optimization problems
• A new iteration and preconditioning method for elliptic PDE-constrained optimization problems
• A preconditioner for elliptic PDE-constrained optimization problems
• Block preconditioners for elliptic PDE-constrained optimization problems
• Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems

Cites work

• scientific article; zbMATH DE number 2221749 (Why is no real title available?)
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Block preconditioners for elliptic PDE-constrained optimization problems
• Block-symmetric and block-lower-triangular preconditioners for PDE-constrained optimization problems
• Block-triangular preconditioners for PDE-constrained optimization
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• On the solution of equality constrained quadratic programming problems arising in optimization
• Optimal solvers for PDE-constrained optimization
• Parallel iterative methods for sparse linear systems
• Preconditioning techniques for large linear systems: A survey
• Solution of Sparse Indefinite Systems of Linear Equations
• Some preconditioners for elliptic PDE-constrained optimization problems

Cited in

(31)

• PDE-constrained optimization with local control and boundary observations: robust preconditioners
• A preconditioned MINRES method for solving distributed control problems
• Some preconditioners for elliptic PDE-constrained optimization problems
• Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
• Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems
• A preconditioner for elliptic PDE-constrained optimization problems
• scientific article; zbMATH DE number 5773713 (Why is no real title available?)
• PDE-Constrained Optimization: Matrix Structures and Preconditioners
• New preconditioners for semi-linear PDE-constrained optimal control in annular geometries
• Operator preconditioning for a class of inequality constrained optimal control problems
• A survey of optimal control problems for PDEs
• Fast solver of optimal control problems constrained by Ohta-Kawasaki equations
• A reordering-based preconditioner for elliptic PDE-constrained optimization problems with small Tikhonov parameters
• Superlinear convergence of the GMRES for PDE-constrained optimization problems
• Optimized wavelet preconditioning
• Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver
• Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems
• A new iteration and preconditioning method for elliptic PDE-constrained optimization problems
• Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations
• Preconditioning for partial differential equation constrained optimization with control constraints.
• Block preconditioners for elliptic PDE-constrained optimization problems
• Applications of the PRESB Preconditioning Method for OPT-PDE Problems
• Preconditioning of active-set Newton methods for PDE-constrained optimal control problems
• KKT preconditioners for PDE-constrained optimization with the Helmholtz equation
• KKT preconditioners for PDE-constrained optimization with the Helmholtz equation
• Optimal trigonometric preconditioners for elliptic and queueing problems
• Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems
• Distributed control and constraint preconditioners
• Robust preconditioners for PDE-constrained optimization with limited observations
• A new preconditioning strategy for solving a class of time-dependent PDE-constrained optimization problems
• Preconditioned solution of state gradient constrained elliptic optimal control problems

This page was built for publication: A new preconditioner for elliptic PDE-constrained optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2290924)