Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints

DOI10.1016/j.camwa.2017.04.033zbMath1393.49022arXiv1611.07201OpenAlexW2556507607MaRDI QIDQ1643259

Valeria Simoncini, Margherita Porcelli, Martin Stoll

Publication date: 19 June 2018

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

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

zbMATH Keywords

preconditioningsparsityPDE-constrained optimizationsemismooth Newton methodsaddle point systemsKrylov subspace solver

Mathematics Subject Classification ID

Optimality conditions for problems involving partial differential equations (49K20) Newton-type methods (49M15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Discrete approximations in optimal control (49M25) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) PDEs in connection with control and optimization (35Q93)

Related Items

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems, Preconditioning of discrete state- and control-constrained optimal control convection-diffusion problems, A FE-ADMM algorithm for Lavrentiev-regularized state-constrained elliptic control problem, A proximal trust-region method for nonsmooth optimization with inexact function and gradient evaluations, An iDCA with sieving strategy for PDE-constrained optimization problems with \(L^{1-2}\)-control cost, An efficient duality-based approach for PDE-constrained sparse optimization, Non-interior-point smoothing Newton method for CP revisited and its application to support vector machines, Numerical optimal control of a size-structured PDE model for metastatic cancer treatment

Uses Software

• deal.ii
• HSL_MI20

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
• Annular and sectorial sparsity in optimal control of elliptic equations
• Elliptic optimal control problems with \(L^1\)-control cost and applications for the placement of control devices
• Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
• Inexact Newton methods for solving nonsmooth equations
• 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
• Fast iterative solvers for convection-diffusion control problems
• Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations
• A note on preconditioners and scalar products in Krylov subspace methods for self-adjoint problems in Hilbert space
• A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
• Finite Elements and Fast Iterative Solvers
• Directional Sparsity in Optimal Control of Partial Differential Equations
• Local Error Estimates for SUPG Solutions of Advection-Dominated Elliptic Linear-Quadratic Optimal Control Problems
• Preconditioned Conjugate Gradient Method for Optimal Control Problems with Control and State Constraints
• Numerical solution of saddle point problems
• Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
• Lagrange Multiplier Approach to Variational Problems and Applications
• Optimization with PDE Constraints
• deal.II—A general-purpose object-oriented finite element library
• 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
• The Primal-Dual Active Set Strategy as a Semismooth Newton Method
• Identification of Discontinuous Coefficients in Elliptic Problems Using Total Variation Regularization
• Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
• Choosing the Forcing Terms in an Inexact Newton Method
• Operator Preconditioning for a Class of Inequality Constrained Optimal Control Problems
• Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function
• HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
• Compressed sensing