中文

利用集合序关系与锥约简穷竭器

最优化与控制 2021-01-28 v1

摘要

上穷竭器和下穷竭器的概念是研究非光滑函数的有效工具。已有许多研究给出了无约束和约束情形下的 optimality 条件。可以观察到,用真穷竭器和伴随穷竭器表示的 optimality 条件都与穷竭器的所有元素相关。此外,在约束情形下,针对由约束集和点(待判定是否最优)确定的特定锥所必须提供的条件相当难以验证。因此,减少约束情形下穷竭器中的集合数量是很有利的。本文首先考虑约束优化问题,并处理目标函数方向导数的广义穷竭器约简问题。我们给出了利用集合序关系m1\preceq^{m_1}m2\preceq^{m_2}分别约简广义下(上)穷竭器的一些结果。进而,我们证明广义穷竭器EE可约简为关于m1\preceq^{m_1}m2\preceq^{m_2}EE的极小元集合。然后考虑无约束优化问题,利用锥约简下穷竭器。

关键词

引用

@article{arxiv.2101.11263,
  title  = {Reduction of Exhausters by Set Order Relations and Cones},
  author = {Mustafa Soyertem and İlknur Atasever Güvenç and Didem Tozkan},
  journal= {arXiv preprint arXiv:2101.11263},
  year   = {2021}
}

备注

17 pages, 2 figures