Generalized McCormick relaxations
From MaRDI portal
Publication:656963
DOI10.1007/s10898-011-9664-7zbMath1232.49033MaRDI QIDQ656963
Paul I. Barton, Joseph K. Scott, Matthew D. Stuber
Publication date: 13 January 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-011-9664-7
Related Items
An extension of the \(\alpha\mathrm{BB}\)-type underestimation to linear parametric Hessian matrices, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Improved relaxations for the parametric solutions of ODEs using differential inequalities, Interval bounds on the solutions of semi-explicit index-one DAEs. I: Analysis, Interval bounds on the solutions of semi-explicit index-one DAEs. II: Computation, Reverse propagation of McCormick relaxations, Differentiable McCormick relaxations, Convergence analysis of multivariate McCormick relaxations, Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs, Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs, The cluster problem revisited, Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains, Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations, Deterministic global optimization with artificial neural networks embedded, A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms, Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations, On the efficient Gerschgorin inclusion usage in the global optimization \(\alpha\)BB method, Multivariate McCormick relaxations, Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs, A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations, Global optimization of bounded factorable functions with discontinuities, Reachability Analysis and Deterministic Global Optimization of DAE Models, Nonlinear convex and concave relaxations for the solutions of parametric ODEs, Convex and concave relaxations of implicit functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Global solution of optimization problems with parameter-embedded linear dynamic systems.
- Proof of convergence for a global optimization algorithm for problems with ordinary differential equations
- Convex envelopes of monomials of odd degree
- Validated solutions of initial value problems for ordinary differential equations
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- A rigorous global optimization algorithm for problems with ordinary differential equations
- Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- 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
- McCormick-Based Relaxations of Algorithms
- Perturbation Bounds for Nonlinear Equations
- Interval Methods for Systems of Equations
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations
- Deterministic global optimization in nonlinear optimal control problems