Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control
From MaRDI portal
Publication:467420
DOI10.1007/s10957-013-0426-1zbMath1307.49034OpenAlexW2039089316MaRDI QIDQ467420
Publication date: 3 November 2014
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10044/1/22051
global optimizationnonlinear optimal controlbranch-and-lift algorithmspatial branch-and-bound algorithm
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26) Numerical methods based on nonlinear programming (49M37)
Related Items (12)
Towards rigorous robust optimal control via generalized high-order moment expansion ⋮ Stable Set-Valued Integration of Nonlinear Dynamic Systems using Affine Set-Parameterizations ⋮ Towards global optimal control via Koopman lifts ⋮ Tight reachability bounds for constrained nonlinear systems using mean value differential inequalities ⋮ Global dynamic optimization using edge-concave underestimator ⋮ Sensitivity Analysis of Uncertain Dynamic Systems Using Set-Valued Integration ⋮ Global optimization in Hilbert space ⋮ Robust MPC via min-max differential inequalities ⋮ Reachability Analysis and Deterministic Global Optimization of DAE Models ⋮ Exploiting nonlinear invariants and path constraints to achieve tighter reachable set enclosures using differential inequalities ⋮ Global dynamic optimization with Hammerstein-Wiener models embedded ⋮ Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence analysis of Taylor models and McCormick-Taylor models
- Improved relaxations for the parametric solutions of ODEs using differential inequalities
- Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs
- Direct and indirect methods for trajectory optimization
- Towards global bilevel dynamic optimization
- Approximate robust dynamic programming and robustly stable MPC
- Using dynamic programming with adaptive grid scheme for optimal control problems in economics
- Improved scatter search for the global optimization of computationally expensive dynamic models
- Deterministic global optimization with partition sets whose feasibility is not known: Application to concave minimization, reserve convex constraints, DC-programming and Lipschitzian optimization
- On proving existence of feasible points in equality constrained optimization problems
- Ellipsoidal calculus for estimation and control
- Rigorous global search: continuous problems
- A suboptimal control algorithm for constrained problems using cubic splines
- A polyhedral branch-and-cut approach to global optimization
- Global solution of semi-infinite programs
- Validated solutions of initial value problems for ordinary differential equations
- A rigorous global optimization algorithm for problems with ordinary differential equations
- Branching rules revisited
- BARON: A general purpose global optimization software package
- Global optimization with nonlinear ordinary differential equations
- Validated solutions of initial value problems for parametric ODEs
- Nonlinear convex and concave relaxations for the solutions of parametric ODEs
- ACADO toolkit-An open-source framework for automatic control and dynamic optimization
- A Comparison of the Optimal Costs of Two Canonical Inventory Systems
- Optimal control by dynamic programming using systematic reduction in grid size
- McCormick-Based Relaxations of Algorithms
- Practical Methods for Optimal Control and Estimation Using Nonlinear Programming
- Optimal control via collocation and non-linear programming
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Variation-free iterative method for global optimal control
- On the Gibbs Phenomenon and Its Resolution
- Form factor for a family of quantum graphs: an expansion to third order
- Polynomial Approximation of Piecewise Analytic Functions
- Nonlinear Programming
- Convex Control Systems and Convex Optimal Control Problems With Constraints
- Complete search in continuous global optimization and constraint satisfaction
- On Taylor Model Based Integration of ODEs
- Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
- On Certain Questions in the Theory of Optimal Control
- Deterministic global optimization in nonlinear optimal control problems
This page was built for publication: Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control