2021
DOI: 10.48550/arxiv.2106.16090
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

A new stopping criterion for Krylov solvers applied in Interior Point Methods

Abstract: A surprising result is presented in this paper with possible far reaching consequences for any optimization technique which relies on Krylov subspace methods employed to solve the underlying linear equation systems. In this paper the advantages of the new technique are illustrated in the context of Interior Point Methods (IPMs). When an iterative method is applied to solve the linear equation system in IPMs, the attention is usually placed on accelerating their convergence by designing appropriate precondition… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1
1

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(4 citation statements)
references
References 31 publications
0
4
0
Order By: Relevance
“…Among other situations, this is the case of IPM matrices coming from problems of the form (20) for which H is diagonal or where H = 0, see, e.g., the LP case. In this section we prove a similar result to Lemma 3 when the involved matrices are the Schur complements of the linear systems ( 26) and (27). To this aim and for the sake of simplicity, we consider the case H = 0 and define L 1 (Θ) as the Schur complement of (26), i.e.,…”
Section: Further Schur Complement Reductionmentioning
confidence: 61%
See 2 more Smart Citations
“…Among other situations, this is the case of IPM matrices coming from problems of the form (20) for which H is diagonal or where H = 0, see, e.g., the LP case. In this section we prove a similar result to Lemma 3 when the involved matrices are the Schur complements of the linear systems ( 26) and (27). To this aim and for the sake of simplicity, we consider the case H = 0 and define L 1 (Θ) as the Schur complement of (26), i.e.,…”
Section: Further Schur Complement Reductionmentioning
confidence: 61%
“…In the following Remarks 1 and 2 we highlight the advantages given by the current reformulation of the Newton system showing, in essence, that the formulation in (26) allows better preconditioner re-usage than in the standard formulation (27). To this aim, as it is customary in IPM methods, let us suppose that…”
Section: Solution Of the Newton Systemmentioning
confidence: 99%
See 1 more Smart Citation
“…Next, we show in table 3 the results in terms of IPM iterations, PCG iterations and computational time, for various values of N. The IPM tolerance in ( 24) is set to 10 −8 ; we employed three centrality correctors with a symmetric neighbourhood (23) with parameter γ = 0.2. The linear system (21) is solved using PCG with a variable tolerance, chosen in order to reduce the number of inner iterations (see [34] for more details). Number of small elements and average product of g (1) and g (2) for different values of β; α = 500, N = 64.…”
Section: Numerical Effect Of Preconditioningmentioning
confidence: 99%