Relaxation methods for mixed-integer optimal control of partial differential equations
From MaRDI portal
Publication:354639
DOI10.1007/S10589-012-9518-3zbMATH Open1272.49026arXiv1202.5479OpenAlexW3123752291MaRDI QIDQ354639FDOQ354639
Authors: Falk M. Hante, Sebastian Sager 
Publication date: 19 July 2013
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Abstract: We consider integer-restricted optimal control of systems governed by abstract semilinear evolution equations. This includes the problem of optimal control design for certain distributed parameter systems endowed with multiple actuators, where the task is to minimize costs associated with the dynamics of the system by choosing, for each instant in time, one of the actuators together with ordinary controls. We consider relaxation techniques that are already used successfully for mixed-integer optimal control of ordinary differential equations. Our analysis yields sufficient conditions such that the optimal value and the optimal state of the relaxed problem can be approximated with arbitrary precision by a control satisfying the integer restrictions. The results are obtained by semigroup theory methods. The approach is constructive and gives rise to a numerical method. We supplement the analysis with numerical experiments.
Full work available at URL: https://arxiv.org/abs/1202.5479
Recommendations
- Relaxation methods for hyperbolic PDE mixed-integer optimal control problems
- Relaxations and approximations for mixed-integer optimal control
- POD-based mixed-integer optimal control of evolution systems
- Approximation properties and tight bounds for constrained mixed-integer optimal control
- A relaxation approach to discretization of boundary optimal control problemsof semilinear parabolic equations
optimal controlpartial differential equationsmixed-integer programmingabstract evolution systemsrelaxation methods
Mixed integer programming (90C11) Existence theories for optimal control problems involving partial differential equations (49J20) Methods involving semicontinuity and convergence; relaxation (49J45)
Cites Work
- Optimal control of switched distributed parameter systems with spatially scheduled actuators
- Semigroups of linear operators and applications to partial differential equations
- Modeling and analysis of modal switching in networked transport systems
- Optimization with PDE Constraints
- Title not available (Why is that?)
- Decay to Uniform States in Ecological Interactions
- Optimal switching boundary control of a string to rest in finite time
- Switching control
- Representation and control of infinite dimensional systems. Volume I
- Direct methods with maximal lower bound for mixed-integer optimal control problems
- Optimal Boundary Control of Convention-Reaction Transport Systems with Binary Control Functions
- An augmented BV setting for feedback switching control
- Optimal control problems for partial differential equations on reticulated domains. Approximation and asymptotic analysis
- Lipschitz stability of solutions to parametric optimal control problems for parabolic equations
- Evolution inclusions in non separable Banach spaces
- Time-optimal control of automobile test drives with gear shifts
- Combinatorial integral approximation
- A priori estimates for operational differential inclusions
Cited In (59)
- A convex analysis approach to optimal controls with switching structure for partial differential equations
- POD-based mixed-integer optimal control of evolution systems
- A convex penalty for switching control of partial differential equations
- Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
- The SILP-relaxation method in optimal control: General boundary conditions. II
- Mixed-Integer Optimal Control for PDEs: Relaxation via Differential Inclusions and Applications to Gas Network Optimization
- Approximation properties and tight bounds for constrained mixed-integer optimal control
- State elimination for mixed‐integer optimal control of partial differential equations by semigroup theory
- Optimal control of constrained switched systems and application to electrical vehicle energy management
- Adaptive numerical approach for optimal control of a single train
- A partial outer convexification approach to control transmission lines
- POD-based mixed-integer optimal control of the heat equation
- Mordukhovich stationarity for mathematical programs with switching constraints under weak constraint qualifications
- Optimal control of the principal coefficient in a scalar wave equation
- Approximation properties of sum-up rounding in the presence of vanishing constraints
- Inversion of convection-diffusion equation with discrete sources
- Challenges in optimization with complex PDE-systems. Abstracts from the workshop held February 14--20, 2021 (hybrid meeting)
- Challenges in optimal control problems for gas and fluid flow in networks of pipes and canals: from modeling to industrial applications
- Combinatorial optimal control of semilinear elliptic PDEs
- A shape optimization algorithm for interface identification allowing topological changes
- Multidimensional sum-up rounding for elliptic control systems
- A decomposition method for MINLPs with Lipschitz continuous nonlinearities
- Convergence of sum-up rounding schemes for cloaking problems governed by the Helmholtz equation
- Relaxations and approximations for mixed-integer optimal control
- Optimal switching for hybrid semilinear evolutions
- Stationarity conditions and constraint qualifications for mathematical programs with switching constraints. With applications to either-or-constrained programming
- Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
- Partial outer convexification for traffic light optimization in road networks
- Relaxation methods for hyperbolic PDE mixed-integer optimal control problems
- On the computation of relaxed pessimistic solutions to MPECs
- Compactness and convergence rates in the combinatorial integral approximation decomposition
- Mixed-integer optimal control problems with switching costs: a shortest path approach
- Optimal switching control for drug therapy process in cancer chemotherapy
- Optimality conditions and exact penalty for mathematical programs with switching constraints
- A Simplified Newton Method to Generate Snapshots for POD Models of Semilinear Optimal Control Problems
- Sequential linear integer programming for integer optimal control with total variation regularization
- Newton--Picard Preconditioners for Time-Periodic Parabolic Optimal Control Problems
- Nonconvex penalization of switching control of partial differential equations
- Global optimization of mixed-integer ODE constrained network problems using the example of stationary gas transport
- Relaxation schemes for mathematical programmes with switching constraints
- Decomposition and Approximation for PDE-Constrained Mixed-Integer Optimal Control
- Relaxed multibang regularization for the combinatorial integral approximation
- Sparse and switching infinite horizon optimal controls with mixed-norm penalizations
- Numerical solution of optimal control problems with explicit and implicit switches
- Quasiconvex relaxation of multidimensional control problems with integrandsf(t,ξ,v)
- Optimal control of nonlinear switched systems: computational methods and applications
- Maximizing the storage capacity of gas networks: a global MINLP approach
- Improved regularity assumptions for partial outer convexification of mixed-integer PDE-constrained optimization problems
- Lipschitz continuity of the value function in mixed-integer optimal control problems
- Input regularization for integer optimal control in BV with applications to control of poroelastic and poroviscoelastic systems
- On convergence of binary trust-region steepest descent
- On Frèchet normal cone for nonsmooth mathematical programming problems with switching constraints
- Optimality conditions and duality for multiobjective semi-infinite optimization problems with switching constraints on Hadamard manifolds
- Integer optimal control problems with total variation regularization: Optimality conditions and fast solution of subproblems
- On Integer Optimal Control with Total Variation Regularization on Multidimensional Domains
- Parabolic optimal control problems with combinatorial switching constraints. I: Convex relaxations
- Parabolic optimal control problems with combinatorial switching constraints. II: Outer approximation algorithm
- Wolfe-type duality for mathematical programs with switching constraints
- Linear quadratic optimal control for systems governed by first-order hyperbolic partial differential equations
This page was built for publication: Relaxation methods for mixed-integer optimal control of partial differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q354639)
