arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.07694math.OC
收藏

半代数optimization的通有极小化行为

Generic minimizing behavior in semi-algebraic optimization

D. Drusvyatskiy, A. D. Ioffe, A. S. Lewis

摘要:

对于图的维数不大于其值域空间维数的半代数集值映射,本文给出了一个Sard型定理:对于一般值参数,这种映射的逆映射在图中的任意对周围都有单值解析局部化.这个简单的结果产生了一个透明的和统一的处理一般性质的半代数最优化问题:“典型的”半代数问题有许多临界点,围绕每个临界点,他们承认一个唯一的“活动流形”(类似于非线性最优化中的活动集);此外,这些临界点满足严格互补性和二阶充分条件的最优性确实是必要的。

英文摘要:

We present a theorem of Sard type for semi-algebraic set-valued mappings whose graphs have dimension no larger than that of their range space: the inverse of such a mapping admits a single-valued analytic localization around any pair in the graph, for a generic value parameter. This simple result yields a transparent and unified treatment of generic properties of semi-algebraic optimization problems: "typical" semi-algebraic problems have finitely many critical points, around each of which they admit a unique "active manifold" (analogue of an active set in nonlinear optimization); moreover, such critical points satisfy strict complementarity and second-order sufficient conditions for optimality are indeed necessary.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑