Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
From MaRDI portal
Publication:3449793
DOI10.1137/140975711zbMath1325.65066arXiv1407.1144OpenAlexW2963697667MaRDI QIDQ3449793
Valeria Simoncini, Mattia Tani, Margherita Porcelli
Publication date: 30 October 2015
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.1144
Computational methods for sparse matrices (65F50) Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10) Theory of matrix inversion and generalized inverses (15A09) Existence theories for optimal control problems involving partial differential equations (49J20) Preconditioners for iterative methods (65F08)
Related Items
Efficient numerical methods for gas network modeling and simulation ⋮ A Fast and Stable Preconditioned Iterative Method for Optimal Control Problem of Wave Equations ⋮ Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints ⋮ Preconditioning for PDE-constrained optimization with total variation regularization ⋮ Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization ⋮ Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data ⋮ Preconditioning of discrete state- and control-constrained optimal control convection-diffusion problems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Robust Preconditioning and Error Estimates for Optimal Control of the Convection--Diffusion--Reaction Equation with Limited Observation in Isogeometric Analysis ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ Matching Schur Complement Approximations for Certain Saddle-Point Systems ⋮ An efficient preconditioning method for state box-constrained optimal control problems ⋮ PDE-Constrained Optimization: Matrix Structures and Preconditioners ⋮ Preconditioned Solution of State Gradient Constrained Elliptic Optimal Control Problems ⋮ Parameter-robust preconditioning for the optimal control of the wave equation ⋮ Optimal-Order Preconditioners for Linear Systems Arising in the Semismooth Newton Solution of a Class of Control-Constrained Problems ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem ⋮ Parallel generalized Lagrange-Newton method for fully coupled solution of PDE-constrained optimization problems with bound-constraints ⋮ Application of the Alternating Direction Method of Multipliers to Control Constrained Parabolic Optimal Control Problems and Beyond
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Elliptic optimal control problems with \(L^1\)-control cost and applications for the placement of control devices
- Chebyshev semi-iteration in preconditioning for problems including the mass matrix
- Minimum residual methods for augmented systems
- Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems
- Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
- On the convergence of an inexact Gauss-Newton trust-region method for nonlinear least-squares problems with simple bounds
- On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods
- Fast iterative solvers for convection-diffusion control problems
- Semi-smooth Newton methods for state-constrained optimal control problems
- A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
- Preconditioned Conjugate Gradient Method for Optimal Control Problems with Control and State Constraints
- Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
- Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
- Algorithm 866
- Optimization and nonsmooth analysis
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Control of an Elliptic Problem with Pointwise State Constraints
- A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
- Primal-Dual Strategy for Constrained Optimal Control Problems
- The Primal-Dual Active Set Strategy as a Semismooth Newton Method
- Inexact semismooth Newton methods for large-scale complementarity problems
- Primal-Dual Active Set Strategy for a General Class of Constrained Optimal Control Problems
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- Choosing the Forcing Terms in an Inexact Newton Method
- Preconditioning for partial differential equation constrained optimization with control constraints
- Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function
- HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
- On two numerical methods for state-constrained elliptic control problems
- Benchmarking optimization software with performance profiles.
