Convergence analysis of Taylor models and McCormick-Taylor models
From MaRDI portal
Publication:367158
DOI10.1007/s10898-012-9998-9zbMath1295.90052OpenAlexW1969747399MaRDI QIDQ367158
Agustín Bompadre, Benoît Chachuat, Alexander Mitsos
Publication date: 26 September 2013
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10044/1/30364
global optimizationnonconvex optimizationconvex relaxationsconvergence rateinterval extensionsMcCormick relaxationsMcCormick-Taylor modelsTaylor models
Related Items (15)
Towards rigorous robust optimal control via generalized high-order moment expansion ⋮ Stable Set-Valued Integration of Nonlinear Dynamic Systems using Affine Set-Parameterizations ⋮ Convergence-order analysis of branch-and-bound algorithms for constrained problems ⋮ Chebyshev model arithmetic for factorable functions ⋮ The cluster problem in constrained global optimization ⋮ Sensitivity Analysis of Uncertain Dynamic Systems Using Set-Valued Integration ⋮ A rigorous deterministic global optimization approach for the derivation of secondary information in digital maps ⋮ Global optimization in Hilbert space ⋮ Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control ⋮ Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs ⋮ Convergence analysis of multivariate McCormick relaxations ⋮ Tighter McCormick relaxations through subgradient propagation ⋮ On tightness and anchoring of McCormick and other relaxations ⋮ Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations ⋮ Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The theoretical and empirical rate of convergence for geometric branch-and-bound methods
- Convergence rate of McCormick relaxations
- Theoretical rate of convergence for interval inclusion functions
- Tight convex underestimators for \({\mathcal{C}^2}\)-continuous problems. II: Multivariate functions
- Efficient control of the dependency problem based on Taylor model methods
- Global minimum potential energy conformations of small molecules
- The cluster problem in multivariate global optimization
- Computation and application of Taylor polynomials with interval remainder bounds
- Interval analysis: Theory and applications
- Taylor forms -- use and limits.
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- A new class of improved convex underestimators for twice continuously differentiable constrained NLPs
- Validated solutions of initial value problems for parametric ODEs
- A computer-assisted proof of universality for area-preserving maps
- Branching and bounds tighteningtechniques for non-convex MINLP
- McCormick-Based Relaxations of Algorithms
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Complete search in continuous global optimization and constraint satisfaction
- On Taylor Model Based Integration of ODEs
This page was built for publication: Convergence analysis of Taylor models and McCormick-Taylor models