Artikel
Sequential optimality conditions for cardinality-constrained optimization problems with applications
Recently, a new approach to tackle cardinality-constrained optimization problems based on a continuous reformulation of the problem was proposed. Following this approach, we derive a problem-tailored sequential optimality condition, which is satisfied at every local minimizer without requiring any constraint qualification. We relate this condition to an existing M-type stationary concept by introducing a weak sequential constraint qualification based on a cone-continuity property. Finally, we present two algorithmic applications: We improve existing results for a known regularization method by proving that it generates limit points satisfying the aforementioned optimality conditions even if the subproblems are only solved inexactly. And we show that, under a suitable Kurdyka–Łojasiewicz-type assumption, any limit point of a standard (safeguarded) multiplier penalty method applied directly to the reformulated problem also satisfies the optimality condition. These results are stronger than corresponding ones known for the related class of mathematical programs with complementarity constraints.
- Language
-
Englisch
- Bibliographic citation
-
Journal: Computational Optimization and Applications ; ISSN: 1573-2894 ; Volume: 80 ; Year: 2021 ; Issue: 1 ; Pages: 185-211 ; New York, NY: Springer US
- Classification
-
Mathematik
- Subject
-
Cardinality constraints
Sequential optimality condition
Cone-continuity type constraint qualification
Relaxation method
Augmented Lagrangian method
- Event
-
Geistige Schöpfung
- (who)
-
Kanzow, Christian
Raharja, Andreas B.
Schwartz, Alexandra
- Event
-
Veröffentlichung
- (who)
-
Springer US
- (where)
-
New York, NY
- (when)
-
2021
- DOI
-
doi:10.1007/s10589-021-00298-z
- Last update
-
10.03.2025, 11:44 AM CET
Data provider
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Artikel
Associated
- Kanzow, Christian
- Raharja, Andreas B.
- Schwartz, Alexandra
- Springer US
Time of origin
- 2021
Other Objects (12)
Detecting optimality and extracting solutions in polynomial optimization with the truncated GNS construction
On nondegenerate M-stationary points for sparsity constrained nonlinear optimization
Proximity measures based on KKT points for constrained multi-objective optimization
Nonconvex constrained optimization by a filtering branch and bound
A polyhedral study of event-based models for the resource-constrained project scheduling problem
Metaheuristics : Progress in Complex Systems Optimization
Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system
Structural Optimization
On mixed-integer optimal control with constrained total variation of the integer control
Inverse multiobjective optimization: Inferring decision criteria from data
Solving polyhedral d.c. optimization problems via concave minimization
Oracle-based algorithms for binary two-stage robust optimization
Detecting optimality and extracting solutions in polynomial optimization with the truncated GNS construction
On nondegenerate M-stationary points for sparsity constrained nonlinear optimization
Proximity measures based on KKT points for constrained multi-objective optimization
Nonconvex constrained optimization by a filtering branch and bound
A polyhedral study of event-based models for the resource-constrained project scheduling problem
Metaheuristics : Progress in Complex Systems Optimization
Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system
Structural Optimization
On mixed-integer optimal control with constrained total variation of the integer control
Inverse multiobjective optimization: Inferring decision criteria from data
Solving polyhedral d.c. optimization problems via concave minimization
Oracle-based algorithms for binary two-stage robust optimization
Detecting optimality and extracting solutions in polynomial optimization with the truncated GNS construction
On nondegenerate M-stationary points for sparsity constrained nonlinear optimization
Proximity measures based on KKT points for constrained multi-objective optimization
Nonconvex constrained optimization by a filtering branch and bound
A polyhedral study of event-based models for the resource-constrained project scheduling problem
Metaheuristics : Progress in Complex Systems Optimization
Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system
Structural Optimization
On mixed-integer optimal control with constrained total variation of the integer control
Inverse multiobjective optimization: Inferring decision criteria from data
Solving polyhedral d.c. optimization problems via concave minimization