Convergence rate of McCormick relaxations
From MaRDI portal
Publication:656830
DOI10.1007/S10898-011-9685-2zbMATH Open1257.90077OpenAlexW1984537576MaRDI QIDQ656830FDOQ656830
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-9685-2
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- McCormick-Based Relaxations of Algorithms
- Tight convex underestimators for \({{\mathcal C}^2}\)-continuous problems. I: Univariate functions
- Interval analysis: Theory and applications
- A polyhedral branch-and-cut approach to global optimization
- Finding all solutions of nonlinearly constrained systems of equations
- Global minimum potential energy conformations of small molecules
- Computational experience with a new class of convex underestimators: Box-constrained NLP problems
- A new class of improved convex underestimators for twice continuously differentiable constrained NLPs
- Jointly Constrained Biconvex Programming
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Global solution of semi-infinite programs
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Complete search in continuous global optimization and constraint satisfaction
- Construction of convex relaxations using automated code generation techniques
- Branching and bounds tighteningtechniques for non-convex MINLP
- The cluster problem in multivariate global optimization
- Analysis of bounds for multilinear functions
- Tight convex underestimators for \({\mathcal{C}^2}\)-continuous problems. II: Multivariate functions
- On Descent from Local Minima
- The theoretical and empirical rate of convergence for geometric branch-and-bound methods
- Global optimization for molecular conformation problems
- Interval methods for semi-infinite programs
- Relaxation-Based Bounds for Semi-Infinite Programs
- Rigorous convex underestimators for general twice-differentiable problems
- On the Liu-Floudas convexification of smooth programs
Cited In (37)
- Convergence-order analysis of branch-and-bound algorithms for constrained problems
- Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations
- Piecewise linear bounding functions in univariate global optimization
- Optimal deterministic algorithm generation
- Improved relaxations for the parametric solutions of ODEs using differential inequalities
- A new technique to derive tight convex underestimators (sometimes envelopes)
- Whitney differentiability of optimal-value functions for bound-constrained convex programming problems
- McCormick-Based Relaxations of Algorithms
- Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs
- Extended McCormick relaxation rules for handling empty arguments representing infeasibility
- Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations
- On tightness and anchoring of McCormick and other relaxations
- Improved convex and concave relaxations of composite bilinear forms
- EAGO.jl: easy advanced global optimization in Julia
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- A framework for globally optimizing mixed-integer signomial programs
- Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development
- A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms
- The cluster problem in constrained global optimization
- The cluster problem revisited
- Chebyshev model arithmetic for factorable functions
- Explicit convergence rates for MRAC-type systems
- General convex relaxations of implicit functions and inverse functions
- Optimization methodology assessment for the inlet velocity profile of a hydraulic turbine draft tube. II: Performance evaluation of draft tube model
- Arbitrarily tight \(\alpha \mathrm{BB}\) underestimators of general non-linear functions over sub-optimal domains
- Reverse propagation of McCormick relaxations
- Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization
- Computing subgradients of convex relaxations for solutions of parametric ordinary differential equations
- Convergence analysis of Taylor models and McCormick-Taylor models
- Global dynamic optimization with Hammerstein-Wiener models embedded
- Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations
- Deterministic global optimization with artificial neural networks embedded
- Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs
- Multivariate McCormick relaxations
- Global optimization in Hilbert space
- Differentiable McCormick relaxations
- Convergence analysis of multivariate McCormick relaxations
Uses Software
This page was built for publication: Convergence rate of McCormick relaxations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656830)
