Global minimization using an augmented Lagrangian method with variable lower-level constraints

DOI10.1007/S10107-009-0264-YzbMath1198.90322OpenAlexW2075572180MaRDI QIDQ1960193

Ernesto G. Birgin, José Mario Martínez, Christodoulos A. Floudas

Publication date: 13 October 2010

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-009-0264-y

zbMATH Keywords

algorithmsnumerical experimentsdeterministic global optimizationnonlinear programmingaugmented Lagrangians

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)

Related Items (66)

A modified differential evolution based solution technique for economic dispatch problems ⋮ Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimization ⋮ On the application of an augmented Lagrangian algorithm to some portfolio problems ⋮ A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems ⋮ Stochastic filter methods for generally constrained global optimization ⋮ Safeguarded Augmented Lagrangian Methods in Banach Spaces ⋮ An inexact restoration strategy for the globalization of the sSQP method ⋮ The boundedness of penalty parameters in an augmented Lagrangian method with constrained subproblems ⋮ A cover partitioning method for bound constrained global optimization ⋮ Packing ellipsoids by nonlinear optimization ⋮ Moreau envelope augmented Lagrangian method for nonconvex optimization with linear constraints ⋮ An Image Registration Model in Electron Backscatter Diffraction ⋮ Constrained derivative-free optimization on thin domains ⋮ A DIRECT-type approach for derivative-free constrained global optimization ⋮ A nonlinear programming model with implicit variables for packing ellipsoids ⋮ A computational study of global optimization solvers on two trust region subproblems ⋮ Theoretical and practical convergence of a self-adaptive penalty algorithm for constrained global optimization ⋮ On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming ⋮ On invariance and linear convergence of evolution strategies with augmented Lagrangian constraint handling ⋮ On a smoothed penalty-based algorithm for global optimization ⋮ Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle ⋮ On the minimization of possibly discontinuous functions by means of pointwise approximations ⋮ An augmented Lagrangian method for equality constrained optimization with rapid infeasibility detection capabilities ⋮ Generalized order-value optimization ⋮ A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms ⋮ Feasibility and Dominance Rules in the Electromagnetism-Like Algorithm for Constrained Global Optimization ⋮ Some results on augmented Lagrangians in constrained global optimization via image space analysis ⋮ Outer trust-region method for constrained optimization ⋮ A smoothing method for zero--one constrained extremum problems ⋮ A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization ⋮ Objective and Violation Upper Bounds on a DIRECT-Filter Method for Global Optimization ⋮ Generalized quadratic augmented Lagrangian methods with nonmonotone penalty parameters ⋮ Global minimization using an augmented Lagrangian method with variable lower-level constraints ⋮ Low order-value approach for solving var-constrained optimization problems ⋮ New convergence properties of the primal augmented Lagrangian method ⋮ An example comparing the standard and safeguarded augmented Lagrangian methods ⋮ A sharp augmented Lagrangian-based method in constrained non-convex optimization ⋮ A filter-based artificial fish swarm algorithm for constrained global optimization: theoretical and practical issues ⋮ On Error Bounds and Multiplier Methods for Variational Problems in Banach Spaces ⋮ Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points ⋮ Range division and compression algorithm for quadratically constrained sum of quadratic ratios ⋮ Algorithm for inequality-constrained least squares problems ⋮ Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints ⋮ Saddle points of general augmented Lagrangians for constrained nonconvex optimization ⋮ Packing circles within ellipses ⋮ An augmented Lagrangian fish swarm based method for global optimization ⋮ Continuous GRASP with a local active-set method for bound-constrained global optimization ⋮ An inexact modified subgradient algorithm for nonconvex optimization ⋮ Simple algorithms for optimization on Riemannian manifolds with constraints ⋮ Tractable ADMM schemes for computing KKT points and local minimizers for \(\ell_0\)-minimization problems ⋮ Filter-based DIRECT method for constrained global optimization ⋮ Convergence analysis of modified \(p\)th power Lagrangian algorithms with alternative updating strategies for constrained nonconvex optimization ⋮ A nonlinear interval portfolio selection model and its application in banks ⋮ An augmented Lagrangian ant colony based method for constrained optimization ⋮ On the convergence of inexact augmented Lagrangian methods for problems with convex constraints ⋮ Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming ⋮ Nonlinear separation approach for the augmented Lagrangian in nonlinear semidefinite programming ⋮ Improved local convergence results for augmented Lagrangian methods in \(C^2\)-cone reducible constrained optimization ⋮ Numerical study of augmented Lagrangian algorithms for constrained global optimization ⋮ Filter-based stochastic algorithm for global optimization ⋮ A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization ⋮ Complexity and performance of an Augmented Lagrangian algorithm ⋮ A derivative-free algorithm for constrained global optimization based on exact penalty functions ⋮ An artificial fish swarm algorithm based hyperbolic augmented Lagrangian method ⋮ Optimality properties of an augmented Lagrangian method on infeasible problems ⋮ Convergence results of an augmented Lagrangian method using the exponential penalty function

Uses Software

• MINOS
• Unnamed Item
• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• A global optimization RLT-based approach for solving the fuzzy clustering problem
• Partial spectral projected gradient method with active-set strategy for linearly constrained optimization
• An exact reformulation algorithm for large nonconvex nLPs involving bilinear terms
• A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
• A reformulation-linearization technique for solving discrete and continuous nonconvex problems
• Practical bilevel optimization. Algorithms and applications
• Global minimum potential energy conformations of small molecules
• New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
• Canonical duality theory and solutions to constrained nonconvex quadratic programming
• On the relation between constant positive linear dependence condition and quasinormality constraint qualification
• A comparison of complete global optimization solvers
• Large-scale active-set box-constrained optimization method with spectral projected gradients
• Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
• \(\alpha BB\): A global optimization method for general constrained nonconvex problems
• A branch-and-reduce approach to global optimization
• BARON: A general purpose global optimization software package
• Global minimization using an augmented Lagrangian method with variable lower-level constraints
• Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
• Solutions and optimality criteria to box constrained nonconvex minimization problems
• Numerical comparison of augmented Lagrangian algorithms for nonconvex problems
• Complete solutions and extremality criteria to polynomial optimization problems
• Multiplier and gradient methods
• Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline \(\alpha\)BB underestimators
• A global optimization RLT-based approach for solving the hard clustering problem
• An interior point algorithm for global optimal solutions and KKT points
• On the Convergence of Augmented Lagrangian Methods for Constrained Global Optimization
• On Augmented Lagrangian Methods with General Lower-Level Constraints
• Algorithm 737: INTLIB—a portable Fortran 77 interval standard-function library
• Perfect duality theory and complete solutions to a class of global optimization problems*
• Trust Region Methods
• On Finitely Terminating Branch-and-Bound Algorithms for Some Global Optimization Problems
• Reduction constraints for the global optimization of NLPs
• Biconvex Models and Algorithms for Risk Management Problems
• Complete search in continuous global optimization and constraint satisfaction
• Global Optimization and Constraint Satisfaction
• Canonical dual transformation method and generalized triality theory in nonsmooth global optimization
• Global optimization of nonconvex factorable programming problems
• Benchmarking optimization software with performance profiles.

This page was built for publication: Global minimization using an augmented Lagrangian method with variable lower-level constraints