Approximation properties of sum-up rounding in the presence of vanishing constraints

DOI10.1090/MCOM/3606zbMath1462.49053OpenAlexW3094068460MaRDI QIDQ5856743

Paul Manns, Felix Lenders, Christian Kirches

Publication date: 29 March 2021

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/mcom/3606

zbMATH Keywords

error estimatesdiscrete approximationsrelaxations of mixed integer optimal control

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Methods involving semicontinuity and convergence; relaxation (49J45) Discrete approximations in optimal control (49M25) Numerical methods of relaxation type (49M20)

Related Items (5)

Decomposition and Approximation for PDE-Constrained Mixed-Integer Optimal Control ⋮ Improved regularity assumptions for partial outer convexification of mixed-integer PDE-constrained optimization problems ⋮ Compactness and convergence rates in the combinatorial integral approximation decomposition ⋮ Mixed-integer optimal control under minimum dwell time constraints ⋮ Relaxed Multibang Regularization for the Combinatorial Integral Approximation

Uses Software

• Ipopt
• SODAS
• Mintoc

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
• Combinatorial integral approximation
• Direct methods with maximal lower bound for mixed-integer optimal control problems
• Optimal control theory
• Computational approaches for mixed integer optimal control problems with indicator constraints
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• MultiDimensional Sum-Up Rounding for Elliptic Control Systems
• 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
• On Perspective Functions and Vanishing Constraints in Mixed-Integer Nonlinear Optimal Control
• Consistent Approximations for the Optimal Control of Constrained Switched Systems---Part 1: A Conceptual Algorithm

This page was built for publication: Approximation properties of sum-up rounding in the presence of vanishing constraints