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

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

• BARON
• INTLIB
• MINOS

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.