We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Newton and interior-point methods for (constrained) nonconvex-nonconcave minmax optimization with stability guarantees

Abstract: We address the problem of finding a local solution to a nonconvex-nonconcave minmax optimization using Newton type methods, including interior-point ones. We modify the Hessian matrix of these methods such that, at each step, the modified Newton update direction can be seen as the solution to a quadratic program that locally approximates the minmax problem. Moreover, we show that by selecting the modification in an appropriate way, the only stable points of the algorithm's iterations are local minmax points. Using numerical examples, we show that the computation time of our algorithm scales roughly linearly with the number of nonzero elements in the Hessian. For minmax control problems with per-stage costs, this generally leads to computation times that scale linearly with the horizon length.
Comments: Submitted for Journal publication
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
Cite as: arXiv:2205.08038 [math.OC]
  (or arXiv:2205.08038v1 [math.OC] for this version)

Submission history

From: Raphael Chinchilla [view email]
[v1] Tue, 17 May 2022 01:02:05 GMT (317kb,D)

Link back to: arXiv, form interface, contact.