MultiDimensional Sum-Up Rounding for Elliptic Control Systems

DOI10.1137/19M1260682zbMath1455.49017OpenAlexW3112637891MaRDI QIDQ3386991

Christian Kirches, Paul Manns

Publication date: 12 January 2021

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/19m1260682

zbMATH Keywords

approximation theoryrelaxationsmixed-integer PDE-constrained optimization

Mathematics Subject Classification ID

Mixed integer programming (90C11) Control/observation systems governed by partial differential equations (93C20) Approximation methods and heuristics in mathematical programming (90C59) Methods involving semicontinuity and convergence; relaxation (49J45) Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Numerical methods of relaxation type (49M20)

Related Items (14)

Inversion of convection-diffusion equation with discrete sources ⋮ Sequential linear integer programming for integer optimal control with total variation regularization ⋮ Decomposition and Approximation for PDE-Constrained Mixed-Integer Optimal Control ⋮ Improved penalty algorithm for mixed integer PDE constrained optimization problems ⋮ On Integer Optimal Control with Total Variation Regularization on Multidimensional Domains ⋮ Binary optimal control by trust-region steepest descent ⋮ A proximal gradient method for control problems with non-smooth and non-convex control cost ⋮ Convergence of sum-up rounding schemes for cloaking problems governed by the Helmholtz equation ⋮ Compactness and convergence rates in the combinatorial integral approximation decomposition ⋮ Mixed-integer optimal control problems with switching costs: a shortest path approach ⋮ Mixed-integer optimal control under minimum dwell time constraints ⋮ Approximation properties of sum-up rounding in the presence of vanishing constraints ⋮ Relaxed Multibang Regularization for the Combinatorial Integral Approximation ⋮ An improved penalty algorithm using model order reduction for MIPDECO problems with partial observations

Uses Software

• FEniCS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Relaxation methods for mixed-integer optimal control of partial differential equations
• The integer approximation error in mixed-integer optimal control
• Multi-bang control of elliptic systems
• Combinatorial integral approximation
• Elliptic optimal control problems with \(L^1\)-control cost and applications for the placement of control devices
• Direct methods with maximal lower bound for mixed-integer optimal control problems
• Anisotropic mesh refinement in stabilized Galerkin methods
• Multidimensional sum-up rounding for integer programming in optimal experimental design
• The Lagrangian relaxation for the combinatorial integral approximation problem
• Convergence and regularization results for optimal control problems with sparsity functional
• Relaxation methods for hyperbolic PDE mixed‐integer optimal control problems
• An Introduction to Partial Differential Equations
• Improved regularity assumptions for partial outer convexification of mixed-integer PDE-constrained optimization problems
• Approximation Properties and Tight Bounds for Constrained Mixed-Integer Optimal Control
• Chapter 9: Mixed-Integer DAE Optimal Control Problems: Necessary Conditions and Bounds
• Total Generalized Variation

This page was built for publication: MultiDimensional Sum-Up Rounding for Elliptic Control Systems