Differentiable McCormick relaxations
From MaRDI portal
Publication:522264
DOI10.1007/s10898-016-0440-6zbMath1365.49027OpenAlexW2395560257MaRDI QIDQ522264
Paul I. Barton, Harry A. J. Watson, Kamil A. Khan
Publication date: 28 April 2017
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/107681
Nonconvex programming, global optimization (90C26) Methods involving semicontinuity and convergence; relaxation (49J45) General methods in interval analysis (65G40) Convexity of real functions of several variables, generalizations (26B25) Numerical methods of relaxation type (49M20)
Related Items
EAGO.jl: easy advanced global optimization in Julia, Convergence-order analysis of branch-and-bound algorithms for constrained problems, The cluster problem in constrained global optimization, Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations, Extended McCormick relaxation rules for handling empty arguments representing infeasibility, General convex relaxations of implicit functions and inverse functions, Convex and concave envelopes of artificial neural network activation functions for deterministic global optimization, Corrections to: ``Differentiable McCormick relaxations, Improved convex and concave relaxations of composite bilinear forms, Deterministic global optimization with artificial neural networks embedded, Nonsmooth DAEs with Applications in Modeling Phase Changes, Whitney differentiability of optimal-value functions for bound-constrained convex programming problems, Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs, Computationally relevant generalized derivatives: theory, evaluation and applications, Linearization of McCormick relaxations and hybridization with the auxiliary variable method, 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improved relaxations for the parametric solutions of ODEs using differential inequalities
- Reverse propagation of McCormick relaxations
- Convergence analysis of multivariate McCormick relaxations
- Convergence rate of McCormick relaxations
- Generalized McCormick relaxations
- Nonconvex generalized Benders decomposition for stochastic separable mixed-integer nonlinear programs
- Theoretical rate of convergence for interval inclusion functions
- Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
- SCIP: solving constraint integer programs
- The cluster problem revisited
- A simple characterization of solutions sets of convex programs
- The cluster problem in multivariate global optimization
- Efficient sensitivity analysis of large-scale differential-algebraic systems
- Convex envelopes of monomials of odd degree
- Interval analysis: Theory and applications
- 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
- Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
- Numerical methods and software for sensitivity analysis of differential-algebraic systems
- BARON: A general purpose global optimization software package
- Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Multivariate McCormick relaxations
- Methods of descent for nondifferentiable optimization
- Nonlinear convex and concave relaxations for the solutions of parametric ODEs
- Adjoint Mode Computation of Subgradients for McCormick Relaxations
- Convex and concave relaxations of implicit functions
- On the Smoothness of Convex Envelopes
- The Art of Differentiating Computer Programs
- The global solver in the LINDO API
- Evaluating Derivatives
- McCormick-Based Relaxations of Algorithms
- Interval Methods for Systems of Equations
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Analytic Extensions of Differentiable Functions Defined in Closed Sets
- On the Local and Superlinear Convergence of Quasi-Newton Methods
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Iterative Solution of Nonlinear Equations in Several Variables
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- Constraint Integer Programming: A New Approach to Integrate CP and MIP
- Nonlinear Programming
- Convex Analysis
- Ordinary Differential Equations
