2016
DOI: 10.1080/10556788.2016.1264398
|View full text |Cite
|
Sign up to set email alerts
|

Low rank updates in preconditioning the saddle point systems arising from data assimilation problems

Abstract: The numerical solution of saddle point systems has received a lot of attention over the past few years in a wide variety of applications such as constrained optimization, computational fluid dynamics and optimal control, to name a few. In this paper, we focus on the saddle point formulation of a large-scale variational data assimilation problem, where the computations involving the constraint blocks are supposed to be much more expensive than those related to the (1, 1) block of the saddle point matrix. New lo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
29
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
6

Relationship

0
6

Authors

Journals

citations
Cited by 17 publications
(29 citation statements)
references
References 41 publications
0
29
0
Order By: Relevance
“…For instance, experiments on the QG problem (Fisher et al. , ; Fisher and Gürol, ) reported in Gratton et al. s*() indicate that the original formulation may luckily produce the desired decrease in J , but also that the cost of using the safeguarded version discussed here is marginal.…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…For instance, experiments on the QG problem (Fisher et al. , ; Fisher and Gürol, ) reported in Gratton et al. s*() indicate that the original formulation may luckily produce the desired decrease in J , but also that the cost of using the safeguarded version discussed here is marginal.…”
Section: Discussionmentioning
confidence: 99%
“…The “saddle formulation”, discussed in Fisher et al. , (; ()) Fisher and Gürol (), has recently attracted interest of practioners because it minimizes the number of calls to B −1 and boldQj1 and because of its very appealing potential for parallel computing, while still allowing a wide choice of preconditioners. However it is fair to say that numerical experience with this approach remains scarse so far, prompting a more detailed assessment.…”
Section: Introductionmentioning
confidence: 99%
“…Limited‐memory quasi‐Newton updating techniques have been widely used to build preconditioners for sequences of linear systems, usually with slowly varying matrices (see, e.g., other works). However, to the best of our knowledge, the update of CPs via quasi‐Newton techniques has been considered only in the work of Fisher et al In this article, we present a preconditioner updating technique based on multiple BFGS‐like corrections that is tailored for CPs. The updated preconditioner still belongs to the class of exact CPs and hence allows the use of the CG method.…”
Section: Introductionmentioning
confidence: 99%
“…14 The idea of using a CP computed for a KKT system to obtain less expensive (inexact) CPs for subsequent KKT systems in a given sequence has been recently investigated in other works. [15][16][17] The procedure proposed by Bellavia et al 15 builds an inexact CP for a KKT system at a certain IP iteration by performing a low-rank update of the factorized Schur complement of the (1,1) block of a "seed" CP, that is, a CP computed at a previous IP iteration. The definition of the update is guided by theoretical results on the spectrum of the preconditioned matrix.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation