An augmented Lagrangian method for cardinality-constrained optimization problems
From MaRDI portal
Publication:2046539
DOI10.1007/s10957-021-01854-7zbMath1475.90103OpenAlexW3159214284MaRDI QIDQ2046539
Alexandra Schwartz, Andreas B. Raharja, Christian Kanzow
Publication date: 18 August 2021
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-021-01854-7
global convergencestationaritycardinality constraintsaugmented Lagrangianquasinormality constraint qualification
Related Items
A Columnwise Update Algorithm for Sparse Stochastic Matrix Factorization ⋮ An augmented Lagrangian method for optimization problems with structured geometric constraints ⋮ Relaxed method for optimization problems with cardinality constraints ⋮ A strong sequential optimality condition for cardinality-constrained optimization problems ⋮ A comparative study of sequential optimality conditions for mathematical programs with cardinality constraints
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the multiplier-penalty-approach for quasi-variational inequalities
- Constraint qualifications and optimality conditions for optimization problems with cardinality constraints
- Algorithm for cardinality-constrained quadratic optimization
- Convergence of a Scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization
- An example comparing the standard and safeguarded augmented Lagrangian methods
- On the relation between constant positive linear dependence condition and quasinormality constraint qualification
- Computational study of a family of mixed-integer quadratic programming problems
- Pseudonormality and a Lagrange multiplier theory for constrained optimization
- Optimality conditions and global convergence for nonlinear semidefinite programming
- An augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem
- Structural properties of affine sparsity constraints
- Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
- SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
- Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints
- Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems
- A New Regularization Method for Mathematical Programs with Complementarity Constraints with Strong Convergence Properties
- A concave optimization-based approach for sparse portfolio selection
- A Cone-Continuity Constraint Qualification and Algorithmic Consequences
- On Augmented Lagrangian Methods with General Lower-Level Constraints
- An Augmented Lagrangian Method for Optimization Problems in Banach Spaces
- A Sequential Optimality Condition Related to the Quasi-normality Constraint Qualification and Its Algorithmic Consequences
- Optimality Conditions and Constraint Qualifications for Generalized Nash Equilibrium Problems and Their Practical Implications
- Convergence Properties of a Second Order Augmented Lagrangian Method for Mathematical Programs with Complementarity Constraints
- Global Convergence of Augmented Lagrangian Methods Applied to Optimization Problems with Degenerate Constraints, Including Problems with Complementarity Constraints
- New Sequential Optimality Conditions for Mathematical Programs with Complementarity Constraints and Algorithmic Consequences
- The ESA NLP Solver WORHP
- Practical Augmented Lagrangian Methods for Constrained Optimization
- Mathematical Programs with Cardinality Constraints: Reformulation by Complementarity-Type Conditions and a Regularization Method
- Benchmarking optimization software with performance profiles.
This page was built for publication: An augmented Lagrangian method for cardinality-constrained optimization problems