scholarly journals Analysis of Bifurcation Due to Loss of Linear Independence and Strict Complementarity for Penalty Methods for Solving Constrained Optimization Problems, II

1996 ◽  
Vol 201 (3) ◽  
pp. 756-785 ◽  
Author(s):  
Mohammed A. Hasan ◽  
Aubrey B. Poore
Keyword(s):  
Constrained Optimization ◽  
Linear Independence ◽  
Optimization Problems ◽  
Penalty Methods ◽  
Constrained Optimization Problems ◽  
Strict Complementarity

The Rate of Convergence of a NLM Based on F–B NCP for Constrained Optimization Problems Without Strict Complementarity

2015 ◽  
Vol 32 (03) ◽  
pp. 1550012 ◽  
Author(s):  
Suxiang He ◽  
Liwei Zhang ◽  
Jie Zhang
Keyword(s):  
Constrained Optimization ◽  
Rate Of Convergence ◽  
Constraint Qualification ◽  
Optimization Problems ◽  
Augmented Lagrangian Method ◽  
Inequality Constraints ◽  
Constrained Optimization Problems ◽  
Strict Complementarity ◽  
Linear Rate ◽  
Nonlinear Lagrangian

It is well-known that the linear rate of convergence can be established for the classical augmented Lagrangian method for constrained optimization problems without strict complementarity. Whether this result is still valid for other nonlinear Lagrangian methods (NLM) is an interesting problem. This paper proposes a nonlinear Lagrangian function based on Fischer–Burmeister (F–B) nonlinear complimentarity problem (NCP) function for constrained optimization problems. The rate of convergence of this NLM is analyzed under the linear independent constraint qualification and the strong second-order sufficient condition without strict complementarity when subproblems are assumed to be solved exactly and inexactly, respectively. Interestingly, it is demonstrated that the Lagrange multipliers associating with inactive inequality constraints at the local minimum point converge to zeros superlinearly. Several illustrative examples are reported to show the behavior of the NLM.

scholarly journals A Globally Convergent Parallel SSLE Algorithm for Inequality Constrained Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Zhijun Luo ◽  
Lirong Wang
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Linear Equations ◽  
Coefficient Matrix ◽  
Descent Direction ◽  
Constrained Optimization Problems ◽  
Inequality Constrained Optimization ◽  
Globally Convergent ◽  
Variable Distribution ◽  
Systems Of Linear Equations

A new parallel variable distribution algorithm based on interior point SSLE algorithm is proposed for solving inequality constrained optimization problems under the condition that the constraints are block-separable by the technology of sequential system of linear equation. Each iteration of this algorithm only needs to solve three systems of linear equations with the same coefficient matrix to obtain the descent direction. Furthermore, under certain conditions, the global convergence is achieved.

scholarly journals An Augmented Lagrangian Method for Cardinality-Constrained Optimization Problems

2021 ◽  
Author(s):  
Christian Kanzow ◽  
Andreas B. Raharja ◽  
Alexandra Schwartz
Keyword(s):  
Constrained Optimization ◽  
Numerical Experiments ◽  
Penalty Method ◽  
Augmented Lagrangian ◽  
Constraint Qualification ◽  
Optimization Problems ◽  
Augmented Lagrangian Method ◽  
Constrained Optimization Problems ◽  
Strongly Stationary ◽  
Type Constraint

AbstractA reformulation of cardinality-constrained optimization problems into continuous nonlinear optimization problems with an orthogonality-type constraint has gained some popularity during the last few years. Due to the special structure of the constraints, the reformulation violates many standard assumptions and therefore is often solved using specialized algorithms. In contrast to this, we investigate the viability of using a standard safeguarded multiplier penalty method without any problem-tailored modifications to solve the reformulated problem. We prove global convergence towards an (essentially strongly) stationary point under a suitable problem-tailored quasinormality constraint qualification. Numerical experiments illustrating the performance of the method in comparison to regularization-based approaches are provided.

scholarly journals Equilibrium constrained optimization problems

2006 ◽  
Vol 169 (3) ◽  
pp. 1108-1127 ◽  
Author(s):  
Ş.İ. Birbil ◽  
G. Bouza ◽  
J.B.G. Frenk ◽  
G. Still
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Constrained Optimization Problems
Sign in / Sign up

Export Citation Format

Share Document