Second Order Optimality Conditions and Improved Convergence Results for a Scholtes-type Regularization for a Continuous Reformulation of Cardinality Constrained Optimization Problems
Optimization and Control
2017-09-06 v1
Abstract
We consider nonlinear optimization problems with cardinality constraints. Based on a continuous reformulation we introduce second order necessary and sufficient optimality conditions. Under such a second order condition, we can guarantee local uniqueness of M-stationary points. Finally, we use this observation to provide extended local convergence theory for a Scholtes-type relaxation method for cardinality constrained optimization problems, which guarantees the existence and convergence of the iterates under suitable assumptions.
Keywords
Cite
@article{arxiv.1709.01368,
title = {Second Order Optimality Conditions and Improved Convergence Results for a Scholtes-type Regularization for a Continuous Reformulation of Cardinality Constrained Optimization Problems},
author = {Max Bucher and Alexandra Schwartz},
journal= {arXiv preprint arXiv:1709.01368},
year = {2017}
}