Differentiable McCormick relaxations
From MaRDI portal
Publication:522264
DOI10.1007/S10898-016-0440-6zbMATH Open1365.49027OpenAlexW2395560257MaRDI QIDQ522264FDOQ522264
Authors: Kamil A. Khan, Harry A. J. Watson, Paul I. Barton 
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
Recommendations
Nonconvex programming, global optimization (90C26) Convexity of real functions of several variables, generalizations (26B25) Methods involving semicontinuity and convergence; relaxation (49J45) General methods in interval analysis (65G40) Numerical methods of relaxation type (49M20)
Cites Work
- BARON: A general purpose global optimization software package
- Adjoint mode computation of subgradients for McCormick relaxations
- The global solver in the LINDO API
- McCormick-Based Relaxations of Algorithms
- SCIP: solving constraint integer programs
- The art of differentiating computer programs. An introduction to algorithmic differentiation.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convex Analysis
- Methods of descent for nondifferentiable optimization
- Title not available (Why is that?)
- Evaluating Derivatives
- Title not available (Why is that?)
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Interval analysis: Theory and applications
- Title not available (Why is that?)
- Interval Methods for Systems of Equations
- Iterative Solution of Nonlinear Equations in Several Variables
- Nonlinear Programming
- Title not available (Why is that?)
- Ordinary differential equations.
- Nonlinear convex and concave relaxations for the solutions of parametric ODEs
- Improved relaxations for the parametric solutions of ODEs using differential inequalities
- Analytic Extensions of Differentiable Functions Defined in Closed Sets
- On the Local and Superlinear Convergence of Quasi-Newton Methods
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- 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
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- On the Smoothness of Convex Envelopes
- Convex envelopes of monomials of odd degree
- The cluster problem in multivariate global optimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
- Multivariate McCormick relaxations
- Constraint Integer Programming: A New Approach to Integrate CP and MIP
- Convergence rate of McCormick relaxations
- Generalized McCormick relaxations
- Nonconvex generalized Benders decomposition for stochastic separable mixed-integer nonlinear programs
- The cluster problem revisited
- A simple characterization of solutions sets of convex programs
- Title not available (Why is that?)
- Theoretical rate of convergence for interval inclusion functions
- Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
- Title not available (Why is that?)
- Convex and concave relaxations of implicit functions
- Reverse propagation of McCormick relaxations
- Efficient sensitivity analysis of large-scale differential-algebraic systems
- Numerical methods and software for sensitivity analysis of differential-algebraic systems
- Convex and concave relaxations for the parametric solutions of semi-explicit index-one differential-algebraic equations
- Convergence analysis of multivariate McCormick relaxations
Cited In (23)
- Convergence-order analysis of branch-and-bound algorithms for constrained problems
- Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations
- Linearization of McCormick relaxations and hybridization with the auxiliary variable method
- Whitney differentiability of optimal-value functions for bound-constrained convex programming problems
- Nonsmooth DAEs with Applications in Modeling Phase Changes
- McCormick-Based Relaxations of Algorithms
- Extended McCormick relaxation rules for handling empty arguments representing infeasibility
- Improved convex and concave relaxations of composite bilinear forms
- EAGO.jl: easy advanced global optimization in Julia
- Convergence rate of McCormick relaxations
- Generalized McCormick relaxations
- The cluster problem in constrained global optimization
- General convex relaxations of implicit functions and inverse functions
- Construction of convex relaxations using automated code generation techniques
- 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
- Computationally relevant generalized derivatives: theory, evaluation and applications
- Deterministic global optimization of process flowsheets in a reduced space using McCormick relaxations
- Corrections to: ``Differentiable McCormick relaxations
- Deterministic global optimization with artificial neural networks embedded
- Adjoint mode computation of subgradients for McCormick relaxations
- Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs
- Multivariate McCormick relaxations
Uses Software
This page was built for publication: Differentiable McCormick relaxations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q522264)
