绝对值光滑优化中线性独立扭结限定条件的严格性如何?
How Stringent is the Linear Independence Kink Qualification in Abs-Smooth Optimization?
AI总结:
本文研究绝对值光滑优化中线性独立扭结限定条件(LIKQ)的严格性,利用微分拓扑的射流横截性定理证明该条件对所有可行点成立是通有假设,为相关最优性条件推导提供理论支撑。
摘要:
绝对值光滑函数由光滑函数与绝对值运算复合而成。线性独立扭结限定条件(LIKQ)是这类绝对值光滑函数所主导的优化问题中的基础假设,是对光滑优化中知名的LICQ(线性独立约束规范)的推广。具体而言,若LIKQ成立,就能推导得出可在多项式时间内验证的绝对值光滑优化问题最优性条件。本文利用微分拓扑工具,即射流横截性定理的一个版本,证明了对绝对值光滑优化问题的所有可行点假设LIKQ成立是一个通有假设。
英文摘要:
Abs-smooth functions are given by compositions of smooth functions and the evaluation of the absolute value. The linear independence kink qualification (LIKQ) is a fundamental assumption in optimization problems governed by these abs-smooth functions, generalizing the well-known LICQ from smooth optimization. In particular, provided that LIKQ holds it is possible to derive optimality conditions for abs-smooth optimization problems that can be checked in polynomial time. Utilizing tools from differential topology, namely a version of the jet-transversality theorem, it is shown that assuming LIKQ for all feasible points of an abs-smooth optimization problem is a generic assumption.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。