数学规划带基数约束问题的一种序列最优性条件
最优化与控制
2020-08-10 v1
摘要
在本文中，我们提出一种近似弱平稳性（-平稳性）概念，旨在处理{\em 带基数约束的数学规划}（MPCaC），并证明它是一个独立于任何约束规范而成立的最优性条件。这样的序列最优性条件改进了先前工作中给出的较弱平稳性条件。近年来已有许多关于非线性约束优化序列最优性条件的研究，部分工作处于 MPCC 背景下，而据我们所知，尚未有针对 MPCaC 问题的序列最优性条件被提出。我们还建立了我们的 -平稳性与其他常用序列最优性条件（如 AKKT、CAKKT 和 PAKKT）之间的某些关系。我们指出，尽管序列最优性条件具有计算上的吸引力，但本工作不关注算法后果。我们的目标纯粹是讨论此类条件对于 MPCaC 问题的理论方面。
引用
@article{arxiv.2008.03158,
title = {A sequential optimality condition for Mathematical Programs with Cardinality Constraints},
author = {Evelin H. M. Krulikovski and Ademir A. Ribeiro and Mael Sachine},
journal= {arXiv preprint arXiv:2008.03158},
year = {2020}
}
备注
23 pages. arXiv admin note: text overlap with arXiv:2008.00019