A new approximation of the Schur complement in preconditioners for PDE-constrained optimization.
From MaRDI portal
finite elementnumerical experimentsoptimal controlPDE-constrained optimizationPoisson controlPoisson equationpreconditioningregularizationSchur complement
Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical optimization and variational techniques (65K10)
The authors consider the optimal control subject to partial differential equations (PDE) constraints. Their focus is on the solution of the discretized first-order conditions which are of saddle point form. The PDE-constraint considered is given by the Poisson equation. The authors introduce various general preconditioners well-suited to precondition linear systems in saddle point form. They then introduce a new Schur-complement approximation as an extension of the work presented in an article by \textit{T. Rees} et al. [SIAM J. Sci. Comput. 32, No. 1, 271--298 (2010; Zbl 1208.49035)]. The authors construct their approximation in such a way that more terms of the original Schur-complement are matched in contrast to previously existing results. Then, using some basic facts about finite element matrices, they prove that the eigenvalues of the preconditioned Schur-complement are bounded in a tight interval independently of the mesh and regularization parameters. The authors proceed to perform numerical experiments indicating that the new approximation is more robust with respect to the regularization parameter.
Recommendations
- Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization
- Regularization-robust preconditioners for time-dependent PDE-constrained optimization problems
- Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver
- Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations
- Parameter-robust preconditioning for the optimal control of the wave equation
- Preconditioning of active-set Newton methods for PDE-constrained optimal control problems
- Probing methods for saddle-point problems
- On block triangular preconditioners for the interior point solution of PDE-constrained optimization problems
- Continuous preconditioners for the mixed Poisson problem
- Schur complement preconditioners for multiple saddle point problems of block tridiagonal form with application to optimization problems
Cites work
- HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
- Analysis of iterative methods for saddle point problems: A unified approach
- Block-triangular preconditioners for PDE-constrained optimization
- Chebyshev semi-iteration in preconditioning for problems including the mass matrix
- Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
- Corrigenda
- Efficient iterative solvers for elliptic finite element problems on nonmatching grids
- scientific article; zbMATH DE number 2221749 (Why is no real title available?)
- Numerical solution of saddle point problems
- On the efficiency of a class of a-stable methods
- Optimal solvers for PDE-constrained optimization
- Real valued iterative methods for solving complex symmetric linear systems
- Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
- Solution of Sparse Indefinite Systems of Linear Equations
- Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
Cited in
(only showing first 100 items - show all)- 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
- Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems
- Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization
- GMRES with multiple preconditioners
- A note on block diagonal and block triangular preconditioners for complex symmetric linear systems
- A robust structured preconditioner for time-harmonic parabolic optimal control problems
- Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices
- A note on preconditioner for the Ohta-Kawasaki equation
- On a type of matrix splitting preconditioners for a class of block two-by-two linear systems
- Some preconditioners for elliptic PDE-constrained optimization problems
- Fast iterative solvers for an optimal transport problem
- Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems
- Two fast finite difference schemes for elliptic Dirichlet boundary control problems
- Efficient preconditioning techniques for velocity tracking of Stokes control problem
- Inexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian parts
- Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations
- Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems
- The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques
- A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations
- Exact inverse solution techniques for a class of complex valued block two-by-two linear systems
- Efficient HSS-based preconditioners for generalized saddle point problems
- Optimality properties of a square block matrix preconditioner with applications
- Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form
- Robust preconditioners for optimal control with time-periodic parabolic equation
- Fast solver of optimal control problems constrained by Ohta-Kawasaki equations
- 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
- Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems
- Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations
- Robust additive block triangular preconditioners for block two-by-two linear systems
- Parameter-robust preconditioning for the optimal control of the wave equation
- Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems
- Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem
- Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices
- Robust preconditioners for PDE-constrained optimization with limited observations
- Domain decomposition in time for PDE-constrained optimization
- Fast solvers for optimal control problems from pattern formation
- Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data
- On new Picard-Mann iterative approximations with mixed errors for implicit midpoint rule and applications
- Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems
- Preconditioning for PDE-constrained optimization with total variation regularization
- Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios
- Preconditioning heterogeneous \(\boldsymbol{H}(\mathrm{div})\) problems by additive Schur complement approximation and applications
- Block-diagonal preconditioning for optimal control problems constrained by PDEs with uncertain inputs
- PDE-constrained optimization with local control and boundary observations: robust preconditioners
- The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization
- A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems
- A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control
- Preconditioning for Vector-Valued Cahn--Hilliard Equations
- An Introduction and Summary of Use of Optimal Control Methods for PDE’s
- Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
- Preconditioning of active-set Newton methods for PDE-constrained optimal control problems
- Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements
- Preconditioned iterative methods for Navier-Stokes control problems
- Preconditioning of Boundary Value Problems Using Elementwise Schur Complements
- A radial basis function method for solving PDE-constrained optimization problems
- A comparison of iterative methods to solve complex valued linear algebraic systems
- Approximate Schur Complement Preconditioning of the Lowest-Order Nodal Discretizations
- Matching Schur complement approximations for certain saddle-point systems
- Time-parallel iterative solvers for parabolic evolution equations
- Space-time least-squares Petrov-Galerkin projection for nonlinear model reduction
- Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function.
- KKT preconditioners for PDE-constrained optimization with the Helmholtz equation
- A primal-dual projection algorithm for efficient constraint preconditioning
- Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Stokes control
- A new relaxed splitting preconditioner for multidimensional multi-group radiation diffusion equations
- Application of fuzzy systems on the numerical solution of the elliptic PDE-constrained optimal control problems
- A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
- On block triangular preconditioners for the interior point solution of PDE-constrained optimization problems
- Fast solution methods for convex quadratic optimization of fractional differential equations
- Robust preconditioners for multiple saddle point problems and applications to optimal control problems
- Preconditioning of a coupled Cahn-Hilliard Navier-Stokes system
- KKT preconditioners for PDE-constrained optimization with the Helmholtz equation
- An adaptive edge element method and its convergence for an electromagnetic constrained optimal control problem
- The generalized C-to-R method for solving complex symmetric indefinite linear systems
- Preconditioners and tensor product solvers for optimal control problems from chemotaxis
- An inexact Uzawa algorithmic framework for nonlinear saddle point problems with applications to elliptic optimal control problem
- Development and analysis of a block-preconditioner for the phase-field crystal equation
- A preconditioner for the Ohta-Kawasaki equation
- A data scalable augmented Lagrangian KKT preconditioner for large-scale inverse problems
- On fixed-point, Krylov, and \(2\times 2\) block preconditioners for nonsymmetric problems
- Learning physics-based models from data: perspectives from inverse problems and model reduction
- A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods
- 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
- Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems
- Crank–Nicolson finite difference schemes for parabolic optimal Dirichlet boundary control problems
- Fast preconditioned iterative methods for fractional Sturm–Liouville equations
- Robust finite element discretization and solvers for distributed elliptic optimal control problems
- Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems
- A splitting algorithm for constrained optimization problems with parabolic equations
- Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver
- Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators
- Preconditioners for Krylov subspace methods: An overview
- A reordering-based preconditioner for elliptic PDE-constrained optimization problems with small Tikhonov parameters
- Robust Preconditioning and Error Estimates for Optimal Control of the Convection--Diffusion--Reaction Equation with Limited Observation in Isogeometric Analysis
- PinT Preconditioner for Forward-Backward Evolutionary Equations
- An Algebraic Multigrid-Based Physical Factorization Preconditioner for the Multi-Group Radiation Diffusion Equations in Three Dimensions
- An iDCA with sieving strategy for PDE-constrained optimization problems with \(L^{1-2}\)-control cost
This page was built for publication: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2839905)
