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: General-purpose preconditioning for regularized interior point methods

Abstract: In this paper we present general-purpose preconditioners for regularized augmented systems arising from optimization problems, and their corresponding normal equations. We discuss positive definite preconditioners, suitable for CG and MINRES. We consider "sparsifications" which avoid situations in which eigenvalues of the preconditioned matrix may become complex. Special attention is given to systems arising from the application of regularized interior point methods to linear or nonlinear convex programming problems.
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
Cite as: arXiv:2107.06822 [math.OC]
  (or arXiv:2107.06822v2 [math.OC] for this version)

Submission history

From: Spyridon Pougkakiotis [view email]
[v1] Wed, 14 Jul 2021 16:26:06 GMT (39kb)
[v2] Thu, 31 Mar 2022 16:01:01 GMT (47kb)

Link back to: arXiv, form interface, contact.