Global minimization using an augmented Lagrangian method with variable lower-level constraints
DOI10.1007/S10107-009-0264-YzbMATH Open1198.90322OpenAlexW2075572180MaRDI QIDQ1960193FDOQ1960193
Authors: E. G. Birgin, Christodoulos A. Floudas, J. M. Martínez
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
Recommendations
- On the Convergence of Augmented Lagrangian Methods for Constrained Global Optimization
- The global convergence of augmented Lagrangian methods based on NCP function in constrained nonconvex optimization
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- A sharp augmented Lagrangian-based method in constrained non-convex optimization
- Augmented Lagrangian method with alternating constraints for nonlinear optimization problems
algorithmsnonlinear programmingnumerical experimentsaugmented Lagrangiansdeterministic global optimization
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)
Cites Work
- BARON: A general purpose global optimization software package
- Algorithm 737: INTLIB—a portable Fortran 77 interval standard-function library
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- Title not available (Why is that?)
- Benchmarking optimization software with performance profiles.
- Multiplier and gradient methods
- Title not available (Why is that?)
- Practical bilevel optimization. Algorithms and applications
- Global minimization using an augmented Lagrangian method with variable lower-level constraints
- Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
- Numerical comparison of augmented Lagrangian algorithms for nonconvex problems
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- Trust Region Methods
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems
- Global minimum potential energy conformations of small molecules
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- Complete solutions and extremality criteria to polynomial optimization problems
- Canonical dual transformation method and generalized triality theory in nonsmooth global optimization
- A comparison of complete global optimization solvers
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- A branch-and-reduce approach to global optimization
- Complete search in continuous global optimization and constraint satisfaction
- Global optimization of nonconvex factorable programming problems
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Solutions and optimality criteria to box constrained nonconvex minimization problems
- Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline \(\alpha\)BB underestimators
- Benchmarking global optimization and constraint satisfaction codes
- An exact reformulation algorithm for large nonconvex nLPs involving bilinear terms
- On the relation between constant positive linear dependence condition and quasinormality constraint qualification
- Large-scale active-set box-constrained optimization method with spectral projected gradients
- Perfect duality theory and complete solutions to a class of global optimization problems*
- A global optimization RLT-based approach for solving the hard clustering problem
- Reduction constraints for the global optimization of NLPs
- On the Convergence of Augmented Lagrangian Methods for Constrained Global Optimization
- Biconvex Models and Algorithms for Risk Management Problems
- On Finitely Terminating Branch-and-Bound Algorithms for Some Global Optimization Problems
- A global optimization RLT-based approach for solving the fuzzy clustering problem
- An interior point algorithm for global optimal solutions and KKT points
- Partial spectral projected gradient method with active-set strategy for linearly constrained optimization
Cited In (72)
- An inexact modified subgradient algorithm for nonconvex optimization
- Convergence results of an augmented Lagrangian method using the exponential penalty function
- Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points
- On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming
- A sharp augmented Lagrangian-based method in constrained non-convex optimization
- Saddle points of general augmented Lagrangians for constrained nonconvex optimization
- Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints
- Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming
- A DIRECT-type approach for derivative-free constrained global optimization
- Continuous GRASP with a local active-set method for bound-constrained global optimization
- A nonlinear programming model with implicit variables for packing ellipsoids
- On the application of an augmented Lagrangian algorithm to some portfolio problems
- A derivative-free algorithm for constrained global optimization based on exact penalty functions
- On Error Bounds and Multiplier Methods for Variational Problems in Banach Spaces
- Theoretical and practical convergence of a self-adaptive penalty algorithm for constrained global optimization
- Generalized quadratic augmented Lagrangian methods with nonmonotone penalty parameters
- Numerical study of augmented Lagrangian algorithms for constrained global optimization
- An example comparing the standard and safeguarded augmented Lagrangian methods
- Low order-value approach for solving var-constrained optimization problems
- Filter-based DIRECT method for constrained global optimization
- Simple algorithms for optimization on Riemannian manifolds with constraints
- A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization
- Packing circles within ellipses
- Stochastic filter methods for generally constrained global optimization
- Global minimization using an augmented Lagrangian method with variable lower-level constraints
- Tractable ADMM schemes for computing KKT points and local minimizers for \(\ell_0\)-minimization problems
- Convergence analysis of modified \(p\)th power Lagrangian algorithms with alternative updating strategies for constrained nonconvex optimization
- On the convergence of inexact augmented Lagrangian methods for problems with convex constraints
- A filter-based artificial fish swarm algorithm for constrained global optimization: theoretical and practical issues
- Optimality properties of an augmented Lagrangian method on infeasible problems
- Packing ellipsoids by nonlinear optimization
- Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle
- Some results on augmented Lagrangians in constrained global optimization via image space analysis
- Complexity and performance of an augmented Lagrangian algorithm
- An augmented Lagrangian ant colony based method for constrained optimization
- A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms
- Generalized order-value optimization
- Derivative-free augmented Lagrangian for global optimization: cost minimization in a simplified activated sludge system model
- A nonlinear interval portfolio selection model and its application in banks
- A computational study of global optimization solvers on two trust region subproblems
- The boundedness of penalty parameters in an augmented Lagrangian method with constrained subproblems
- Range division and compression algorithm for quadratically constrained sum of quadratic ratios
- An augmented Lagrangian fish swarm based method for global optimization
- A smoothing method for zero--one constrained extremum problems
- Outer trust-region method for constrained optimization
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- An inexact restoration strategy for the globalization of the sSQP method
- On the minimization of possibly discontinuous functions by means of pointwise approximations
- Filter-based stochastic algorithm for global optimization
- A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization
- Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimization
- A cover partitioning method for bound constrained global optimization
- 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
- New convergence properties of the primal augmented Lagrangian method
- Feasibility and Dominance Rules in the Electromagnetism-Like Algorithm for Constrained Global Optimization
- An artificial fish swarm algorithm based hyperbolic augmented Lagrangian method
- On a smoothed penalty-based algorithm for global optimization
- Algorithm for inequality-constrained least squares problems
- Constrained derivative-free optimization on thin domains
- On the paper ``Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem
- DIRECTGO: A new DIRECT-type MATLAB toolbox for derivative-free global optimization
- Safeguarded augmented Lagrangian methods in Banach spaces
- A random active set method for strictly convex quadratic problem with simple bounds
- Objective and Violation Upper Bounds on a DIRECT-Filter Method for Global Optimization
- A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems
- Moreau envelope augmented Lagrangian method for nonconvex optimization with linear constraints
- On invariance and linear convergence of evolution strategies with augmented Lagrangian constraint handling
- An Image Registration Model in Electron Backscatter Diffraction
- Inexact exponential penalty function with the augmented Lagrangian for multiobjective optimization algorithms
- An augmented Lagrangian method for equality constrained optimization with rapid infeasibility detection capabilities
- A modified differential evolution based solution technique for economic dispatch problems
Uses Software
This page was built for publication: Global minimization using an augmented Lagrangian method with variable lower-level constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1960193)