Convergence analysis of multivariate McCormick relaxations
From MaRDI portal
Publication:524904
DOI10.1007/S10898-016-0408-6zbMATH Open1394.90471OpenAlexW2294747177MaRDI QIDQ524904FDOQ524904
Authors: Jaromił Najman, Alexander Mitsos
Publication date: 27 April 2017
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-016-0408-6
Recommendations
global optimizationnonconvex optimizationconvex relaxationconvergence rateHausdorff metricinterval analysisMcCormick
Cites Work
- McCormick-Based Relaxations of Algorithms
- Title not available (Why is that?)
- Convex extensions and envelopes of lower semi-continuous functions
- Interval analysis: Theory and applications
- A polyhedral branch-and-cut approach to global optimization
- Title not available (Why is that?)
- Semidefinite relaxations of fractional programs via novel convexification techniques
- Ellipsoidal techniques for reachability analysis: Internal approximation
- Finding all solutions of nonlinearly constrained systems of equations
- Title not available (Why is that?)
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Complete search in continuous global optimization and constraint satisfaction
- Title not available (Why is that?)
- The cluster problem in multivariate global optimization
- Multivariate McCormick relaxations
- Global optimization of bounded factorable functions with discontinuities
- Convergence rate of McCormick relaxations
- Generalized McCormick relaxations
- The cluster problem revisited
- Convergence analysis of Taylor models and McCormick-Taylor models
- Title not available (Why is that?)
- The theoretical and empirical rate of convergence for geometric branch-and-bound methods
- Title not available (Why is that?)
- Title not available (Why is that?)
- Rigorous convex underestimators for general twice-differentiable problems
- COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS
- Title not available (Why is that?)
- Analysis 2
- A linear time algorithm for the Hausdorff distance between convex polygons
Cited In (16)
- Convergence-order analysis of branch-and-bound algorithms for constrained problems
- Linearization of McCormick relaxations and hybridization with the auxiliary variable method
- Whitney differentiability of optimal-value functions for bound-constrained convex programming problems
- 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
- Experimental validation of volume-based comparison for double-McCormick relaxations
- Convergence rate of McCormick relaxations
- The cluster problem in constrained global optimization
- Working fluid selection for organic rankine cycles via deterministic global optimization of design and operation
- Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization
- 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
- Differentiable McCormick relaxations
Uses Software
This page was built for publication: Convergence analysis of multivariate McCormick relaxations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q524904)