Quantifier Elimination for Normal Cone Computations
Optimization and Control
2024-02-09 v1 Numerical Analysis
Symbolic Computation
Numerical Analysis
Abstract
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.
Cite
@article{arxiv.2402.05579,
title = {Quantifier Elimination for Normal Cone Computations},
author = {Michael Mandlmayr and Ali Kemal Uncu},
journal= {arXiv preprint arXiv:2402.05579},
year = {2024}
}
Comments
15 pages, 2 figures