Spectral estimates for saddle point matrices arising in weak constraint four-dimensional variational data assimilation

08/21/2019
by   Ieva Daužickaitė, et al.
0

We consider the large-sparse symmetric linear systems of equations that arise in the solution of weak constraint four-dimensional variational data assimilation. These systems can be written as saddle point systems with a 3x3 block structure but block eliminations can be performed to reduce them to saddle point systems with a 2x2 block structure, or further to symmetric positive definite systems. In this paper, we analyse how sensitive the spectra of these matrices are to the number of observations of the underlying dynamical system. We also obtain bounds on the eigenvalues of the matrices. Numerical experiments are used to confirm the theoretical analysis and bounds.

READ FULL TEXT
research
06/23/2021

A Note On Symmetric Positive Definite Preconditioners for Multiple Saddle-Point Systems

We consider symmetric positive definite preconditioners for multiple sad...
research
09/20/2022

Quasi-Perron-Frobenius property of a class of saddle point matrices

The saddle point matrices arising from many scientific computing fields ...
research
10/07/2019

Constraint-Preconditioned Krylov Solvers for Regularized Saddle-Point Systems

We consider the iterative solution of regularized saddle-point systems. ...
research
11/17/2022

A class of inexact block factorization preconditioners for indefinite matrices with a three-by-three block structure

We consider using the preconditioned-Krylov subspace method to solve the...
research
03/31/2022

Stein-based preconditioners for weak-constraint 4D-var

Algorithms for data assimilation try to predict the most likely state of...
research
07/23/2018

Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

We consider the iterative solution of symmetric saddle point systems wit...
research
05/28/2023

Deflation for the off-diagonal block in symmetric saddle point systems

Deflation techniques are typically used to shift isolated clusters of sm...

Please sign up or login with your details

Forgot password? Click here to reset