Relaxation methods for mixed-integer optimal control of partial differential equations

DOI10.1007/s10589-012-9518-3zbMath1272.49026arXiv1202.5479OpenAlexW3123752291MaRDI QIDQ354639

Sebastian Sager, Falk M. Hante

Publication date: 19 July 2013

Published in: Computational Optimization and Applications (Search for Journal in Brave)

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

zbMATH Keywords

optimal controlpartial differential equationsmixed-integer programmingrelaxation methodsabstract evolution systems

Mathematics Subject Classification ID

Mixed integer programming (90C11) Methods involving semicontinuity and convergence; relaxation (49J45) Existence theories for optimal control problems involving partial differential equations (49J20)

Related Items (48)

Inversion of convection-diffusion equation with discrete sources ⋮ Sequential linear integer programming for integer optimal control with total variation regularization ⋮ A Simplified Newton Method to Generate Snapshots for POD Models of Semilinear Optimal Control Problems ⋮ Challenges in optimization with complex PDE-systems. Abstracts from the workshop held February 14--20, 2021 (hybrid meeting) ⋮ Decomposition and Approximation for PDE-Constrained Mixed-Integer Optimal Control ⋮ Optimal switching for hybrid semilinear evolutions ⋮ Newton--Picard Preconditioners for Time-Periodic Parabolic Optimal Control Problems ⋮ Optimal switching control for drug therapy process in cancer chemotherapy ⋮ Optimal control of nonlinear switched systems: computational methods and applications ⋮ Nonconvex penalization of switching control of partial differential equations ⋮ State elimination for mixed‐integer optimal control of partial differential equations by semigroup theory ⋮ Stationarity conditions and constraint qualifications for mathematical programs with switching constraints. With applications to either-or-constrained programming ⋮ A partial outer convexification approach to control transmission lines ⋮ On Integer Optimal Control with Total Variation Regularization on Multidimensional Domains ⋮ Improved regularity assumptions for partial outer convexification of mixed-integer PDE-constrained optimization problems ⋮ Linear quadratic optimal control for systems governed by first-order hyperbolic partial differential equations ⋮ Mordukhovich stationarity for mathematical programs with switching constraints under weak constraint qualifications ⋮ On Frèchet normal cone for nonsmooth mathematical programming problems with switching constraints ⋮ Approximation Properties and Tight Bounds for Constrained Mixed-Integer Optimal Control ⋮ Integer optimal control problems with total variation regularization: Optimality conditions and fast solution of subproblems ⋮ Partial Outer Convexification for Traffic Light Optimization in Road Networks ⋮ Sparse and switching infinite horizon optimal controls with mixed-norm penalizations ⋮ POD-Based Mixed-Integer Optimal Control of Evolution Systems ⋮ Optimal control of constrained switched systems and application to electrical vehicle energy management ⋮ Numerical solution of optimal control problems with explicit and implicit switches ⋮ Optimal control of the principal coefficient in a scalar wave equation ⋮ Lipschitz continuity of the value function in mixed-integer optimal control problems ⋮ Combinatorial optimal control of semilinear elliptic PDEs ⋮ Convergence of sum-up rounding schemes for cloaking problems governed by the Helmholtz equation ⋮ Challenges in Optimal Control Problems for Gas and Fluid Flow in Networks of Pipes and Canals: From Modeling to Industrial Applications ⋮ A shape optimization algorithm for interface identification allowing topological changes ⋮ Global Optimization of Mixed-Integer ODE Constrained Network Problems Using the Example of Stationary Gas Transport ⋮ Complementarity-based nonlinear programming techniques for optimal mixing in gas networks ⋮ A convex analysis approach to optimal controls with switching structure for partial differential equations ⋮ Compactness and convergence rates in the combinatorial integral approximation decomposition ⋮ Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints ⋮ Mixed-integer optimal control problems with switching costs: a shortest path approach ⋮ Optimality conditions and exact penalty for mathematical programs with switching constraints ⋮ MultiDimensional Sum-Up Rounding for Elliptic Control Systems ⋮ Adaptive numerical approach for optimal control of a single train ⋮ Mixed-Integer Optimal Control for PDEs: Relaxation via Differential Inclusions and Applications to Gas Network Optimization ⋮ A decomposition method for MINLPs with Lipschitz continuous nonlinearities ⋮ Maximizing the storage capacity of gas networks: a global MINLP approach ⋮ POD-based mixed-integer optimal control of the heat equation ⋮ Approximation properties of sum-up rounding in the presence of vanishing constraints ⋮ Relaxed Multibang Regularization for the Combinatorial Integral Approximation ⋮ Relaxation schemes for mathematical programmes with switching constraints ⋮ A convex penalty for switching control of partial differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• An augmented BV setting for feedback switching control
• Switching control
• Combinatorial integral approximation
• Representation and control of infinite dimensional systems. Volume I
• Optimal control problems for partial differential equations on reticulated domains. Approximation and asymptotic analysis
• A priori estimates for operational differential inclusions
• Optimal control of switched distributed parameter systems with spatially scheduled actuators
• Direct methods with maximal lower bound for mixed-integer optimal control problems
• Semigroups of linear operators and applications to partial differential equations
• Lipschitz stability of solutions to parametric optimal control problems for parabolic equations
• Modeling and analysis of modal switching in networked transport systems
• Time-optimal control of automobile test drives with gear shifts
• Optimization with PDE Constraints
• Optimal Boundary Control of Convention-Reaction Transport Systems with Binary Control Functions
• Decay to Uniform States in Ecological Interactions
• Optimal switching boundary control of a string to rest in finite time

This page was built for publication: Relaxation methods for mixed-integer optimal control of partial differential equations