首页|Quantifier elimination for normal cone computations

Quantifier elimination for normal cone computations

扫码查看
原文链接
  • NETL
  • NSTL
  • Elsevier
We present effective procedures to calculate regular normal cones and other related objects using quantifier elimination. This method of normal cone calculations is complementary to computing Lagrangians and it works best at points where the constraint qualifications fail and extra work for other methods becomes inevitable. This method also serves as a tool to calculate the regular co-derivative for semismooth* Newton methods. We list algorithms and their demonstrations of different use cases for this approach. (c) 2025 Published by Elsevier Ltd.

Co-derivativesCylindrical algebraic decompositionNormal cone mappingNonlinear programmingQuantifier eliminationMATHEMATICAL PROGRAMSOPTIMALITY CONDITIONSDISJUNCTIVE PROGRAMS

Mandlmayr, Michael、Uncu, Ali K.

展开 >

Austrian Acad Sci

Austrian Acad Sci||University of Bath Department of Computer Science

2025

10.1016/j.jsc.2025.102456

Journal of symbolic computation

Journal of symbolic computation

SCI
ISSN：0747-7171
年,卷(期)：2025.131(Nov./Dec.)
  • 37