pith. sign in

arxiv: 2506.09211 · v3 · submitted 2025-06-10 · 🧮 math.NA · cs.NA

An Introduction to Solving the Least-Squares Problem in Variational Data Assimilation

I. Dau\v{z}ickait\.e , M. A. Freitag , S. G\"urol , A. S. Lawless , A. Ramage , J. A. Scott , J. M. Tabeart This is my paper

Pith reviewed 2026-05-19 09:50 UTC · model grok-4.3

classification 🧮 math.NA cs.NA
keywords variational data assimilationleast-squares problemsnumerical linear algebraKrylov subspace methodspreconditionerssparse linear systemsgeophysical applicationsEarth system estimation
0
0 comments X

The pith

Variational data assimilation reduces to solving sequences of large sparse linear least-squares subproblems that demand high-quality preconditioned Krylov methods.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper offers a numerical linear algebra view of variational data assimilation, the technique that combines observations with dynamical models for Earth system estimation in weather and ocean forecasting. The nonlinear least-squares formulation produces a sequence of sparse linear subproblems whose solution is restricted by computational cost, so only a limited number of Krylov subspace iterations are feasible. High-quality preconditioners therefore become essential for practical performance. The work supplies a concise introduction to the core concepts, a focused discussion of the linear algebraic tasks, and an extensive bibliography.

Core claim

The paper presents variational data assimilation as a large-scale generalized nonlinear least-squares problem whose practical solution hinges on efficient numerical linear algebra methods for the resulting sparse linear subproblems. It argues that contemporary approaches, especially preconditioned Krylov subspace solvers, address the severe iteration limits imposed by computational demands in geophysical applications, while providing the necessary background concepts and references for readers.

What carries the argument

The sequence of sparse linear subproblems that arise from the generalized nonlinear least-squares formulation and are solved by preconditioned Krylov subspace methods.

Load-bearing premise

Readers already have enough background in numerical linear algebra and variational data assimilation to follow the focused treatment without needing extensive new derivations.

What would settle it

A benchmark test in which the preconditioners and solvers discussed fail to reduce iteration counts or wall-clock time on standard large-scale variational data assimilation problems would show the methods do not deliver the claimed practical benefit.

read the original abstract

Variational data assimilation is a technique for combining measured data with dynamical models. It is a key component of Earth system state estimation and is commonly used in weather and ocean forecasting. The approach involves a large-scale generalized nonlinear least-squares problem. Solving the resulting sequence of sparse linear subproblems requires the use of sophisticated numerical linear algebra methods. In practical applications, the computational demands severely limit the number of iterations of a Krylov subspace solver that can be performed and so high-quality preconditioners are vital. In this paper, we present a numerical linear algebra perspective on variational data assimilation and discuss contemporary solution methods for the challenges posed by large-scale geophysical applications. The principal contribution is a focused treatment of the underlying linear algebraic subproblems, accompanied by a concise and clear introduction to the essential concepts of variational data assimilation and an extensive bibliography.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 2 minor

Summary. The manuscript is a review-style exposition that frames variational data assimilation as a sequence of large-scale generalized nonlinear least-squares problems arising in Earth-system state estimation. It emphasizes the numerical linear algebra challenges of solving the resulting sparse linear subproblems with Krylov methods under severe iteration limits, highlights the necessity of high-quality preconditioners, and supplies a concise introduction to the core concepts together with an extensive bibliography. The stated principal contribution is a focused treatment of the underlying linear-algebraic subproblems rather than new theorems or algorithms.

Significance. If the descriptions of standard methods and preconditioning strategies remain accurate, the paper could function as a useful bridge between the numerical-linear-algebra and geophysical-data-assimilation communities, particularly for readers who already possess background in both areas. The extensive bibliography is a clear strength that increases the manuscript’s reference value.

minor comments (2)
  1. [Introduction] The abstract states that the paper presents “a numerical linear algebra perspective,” yet the manuscript does not explicitly delineate which linear-algebraic results are assumed known versus which are re-derived; adding a short “Prerequisites” paragraph near the end of the introduction would clarify the intended readership.
  2. [Section 4] Several figure captions refer to “typical” preconditioner spectra without supplying the precise matrix dimensions or iteration counts used to generate them; including these details would improve reproducibility.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for their positive assessment of the manuscript as a bridge between the numerical linear algebra and geophysical data assimilation communities. We appreciate the recommendation for minor revision and the recognition of the extensive bibliography as a strength. Since no specific major comments were raised regarding accuracy or content, we will perform a careful proofreading pass to ensure all descriptions of standard methods remain precise.

Circularity Check

0 steps flagged

No significant circularity; survey of external methods

full rationale

The paper is explicitly framed as a concise introduction to variational data assimilation concepts together with a focused numerical-linear-algebra treatment of the underlying sparse least-squares subproblems and an extensive bibliography. No new derivations, theorems, or empirical predictions are claimed that could reduce to the paper's own inputs by construction. All technical content is positioned as a survey of established methods from the literature, with no self-citation chains or fitted parameters presented as independent results. The work is therefore self-contained against external benchmarks and receives the default non-circularity finding.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

As an introductory review, the paper relies on standard mathematical assumptions from numerical linear algebra and data assimilation literature rather than introducing new free parameters or invented entities.

axioms (1)
  • standard math Standard properties of Krylov subspace methods and sparse linear algebra hold for the subproblems arising in variational data assimilation.
    Invoked when discussing solution of linear subproblems.

pith-pipeline@v0.9.0 · 5711 in / 1040 out tokens · 20712 ms · 2026-05-19T09:50:15.921861+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

136 extracted references · 136 canonical work pages · 1 internal anchor

  1. [1]

    Ackmann, P

    J. Ackmann, P. D. D ¨uben, T. N. Palmer, and P. K. Smolarkiewicz , Machine-learned preconditioners for linear solvers in geophysical fluid flows , 2020, https://arxiv.org/abs/ 2010.02866

    work page arXiv 2020

  2. [2]

    Al Daas, T

    H. Al Daas, T. Rees, and J. Scott , Two-level Nystr¨ om–Schur preconditioner for sparse symmetric positive definite matrices, SIAM J. Sci. Comput., 43 (2021), pp. A3837–A3861, https://doi.org/10.1137/21M139548X

    work page doi:10.1137/21m139548x 2021

  3. [3]

    M. Asch, M. Bocquet, and M. Nodet , Data Assimilation: Methods, Algorithms, and Applications, SIAM, 2016, https://doi.org/10.1137/1.9781611974546. 18 DAUˇZICKAIT ˙E, FREITAG, G¨UROL, LAWLESS, RAMAGE, SCOTT, TABEART

    work page doi:10.1137/1.9781611974546 2016

  4. [4]

    R. N. Bannister, A review of forecast error covariance statistics in atmospheric variational data assimilation. II: Modelling the forecast error covariance statistics , Quarterly J. Roy. Met. Soc., 134 (2008), pp. 1971–1996, https://doi.org/10.1002/qj.340

    work page doi:10.1002/qj.340 2008

  5. [5]

    J. M. Bardsley , Computational Uncertainty Quantification for Inverse Problems , SIAM, Philadelphia, PA, 2018, https://doi.org/10.1137/1.9781611975383

    work page doi:10.1137/1.9781611975383 2018

  6. [6]

    Bauer, A

    P. Bauer, A. Thorpe, and G. Brunet, The quiet revolution of numerical weather prediction, Nature, 525 (2015), pp. 47–55, https://doi.org/10.1038/nature14956

    work page doi:10.1038/nature14956 2015

  7. [7]

    S. J. Benbow, Solving generalized least-squares problems with LSQR , SIAM J. Matrix Anal. Appl., 21 (1999), pp. 166–177, https://doi.org/10.1137/S0895479897321830

    work page doi:10.1137/s0895479897321830 1999

  8. [8]

    Benzi, Preconditioning techniques for large linear systems: a survey , J

    M. Benzi, Preconditioning techniques for large linear systems: a survey , J. Comput. Phys., 182 (2002), pp. 418–477, https://doi.org/10.1006/jcph.2002.7176

    work page doi:10.1006/jcph.2002.7176 2002

  9. [9]

    Benzi, G

    M. Benzi, G. H. Golub, and J. Liesen , Numerical solution of saddle point problems , Acta Numer., 14 (2005), pp. 1–137, https://doi.org/10.1017/S0962492904000212

    work page doi:10.1017/s0962492904000212 2005

  10. [10]

    Bergamaschi, J

    L. Bergamaschi, J. Gondzio, M. Venturin, and G. Zilli , Inexact constraint preconditioners for linear systems arising in interior point methods, Comp. Opti. Applics, 36 (2007), pp. 137–147, https://doi.org/10.1007/s10589-006-9001-0

    work page doi:10.1007/s10589-006-9001-0 2007

  11. [11]

    Bergamaschi, J

    L. Bergamaschi, J. Gondzio, M. Venturin, and G. Zilli , Erratum to: Inexact constraint preconditioners for linear systems arising in interior point methods , Computational Optimization and Applications, 49 (2011), pp. 401–406, https://doi.org/10.1007/ s10589-009-9298-6

    work page 2011

  12. [12]

    Bj ¨orck, Numerical Methods for Least Squares Problems , SIAM, 2nd ed., 2024, https: //doi.org/10.1137/1.9781611971484

    ˚A. Bj ¨orck, Numerical Methods for Least Squares Problems , SIAM, 2nd ed., 2024, https: //doi.org/10.1137/1.9781611971484

    work page doi:10.1137/1.9781611971484 2024

  13. [13]

    Bj ¨orck, T

    ˚A. Bj ¨orck, T. Elfving, and Z. Strako ˇs, Stability of conjugate gradient and Lanczos methods for linear least squares problems , SIAM J. Matrix Anal. Appl., 19 (1998), pp. 720–736, https://doi.org/10.1137/S089547989631202X

    work page doi:10.1137/s089547989631202x 1998

  14. [14]

    Bousserez, J

    N. Bousserez, J. J. Guerrette, and D. K. Henze , Enhanced parallelization of the incremental 4D-Var data assimilation algorithm using the randomized incremental optimal technique , Quarterly J. Roy. Met. Soc., 146 (2020), pp. 1351–1371, https: //doi.org/10.1002/qj.3740

    work page doi:10.1002/qj.3740 2020

  15. [15]

    Braess and P

    D. Braess and P. Peisker , On the numerical solution of the biharmonic equation and the role of squaring matrices for preconditioning , IMA J. Numer. Anal., 6 (1986), pp. 393– 404, https://doi.org/10.1093/imanum/6.4.393

    work page doi:10.1093/imanum/6.4.393 1986

  16. [16]

    J. H. Bramble and J. E. Pasciak , A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50 (1988), pp. 1– 17, https://doi.org/10.1090/S0025-5718-1988-0917816-8

    work page doi:10.1090/s0025-5718-1988-0917816-8 1988

  17. [17]

    K. L. Brown, I. Gejadze, and A. Ramage, A multilevel approach for computing the limited- memory Hessian and its inverse in variational data assimilation , SIAM J. Sci. Comput., 38 (2016), pp. A2934–A2963, https://doi.org/10.1137/15M1041407

    work page doi:10.1137/15m1041407 2016

  18. [18]

    C. Budd, M. Freitag, and N. Nichols , Regularization techniques for ill-posed inverse problems in data assimilation , Computers & Fluids, 46 (2011), pp. 168–173, https: //doi.org/10.1016/j.compfluid.2010.10.002. 10th ICFD Conference Series on Numerical Methods for Fluid Dynamics (ICFD 2010)

    work page doi:10.1016/j.compfluid.2010.10.002 2011

  19. [19]

    WIREs Climate Change , author =

    A. Carrassi, M. Bocquet, L. Bertino, and G. Evensen , Data assimilation in the geosciences: an overview of methods, issues, and perspectives , Wiley Interdisciplinary Reviews: Climate Change, 9 (2018), p. e535, https://doi.org/10.1002/wcc.535

    work page doi:10.1002/wcc.535 2018

  20. [20]

    E. Chow, H. Anzt, J. Scott, and J. Dongarra , Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning , J. Parallel Distributed Comput., 119 (2018), pp. 219–230, https://doi.org/10.1016/j.jpdc.2018.04. 017

    work page doi:10.1016/j.jpdc.2018.04 2018

  21. [21]

    Chrust, A

    M. Chrust, A. T. Weaver, P. Browne, H. Zuo, and M. A. Balmaseda , Impact of ensemble-based hybrid background-error covariances in ECMWF’s next-generation ocean reanalysis system, Quarterly J. Roy. Met. Soc., 151 (2025), p. e4914, https://doi.org/10. 1002/qj.4914

    work page 2025

  22. [22]

    Chung and S

    J. Chung and S. Gazzola , Flexible Krylov methods for ℓp regularization, SIAM Journal on Scientific Computing, 41 (2019), pp. S149–S171, https://doi.org/10.1137/18M1194456

    work page doi:10.1137/18m1194456 2019

  23. [23]

    S. E. Cohn, A. da Silva, J. Guo, M. Sienkiewicz, and D. Lamich , Assessing the effects of data selection with the DAO physical-space statistical analysis system , Monthly Weather Review, 126 (1998), pp. 2913–2926, https://doi.org/10.1175/1520-0493(1998)126 ⟨2913: ATEODS⟩2.0.CO;2

    work page doi:10.1175/1520-0493(1998)126 1998

  24. [24]

    Concus, G

    P. Concus, G. H. Golub, and D. P. O’Leary , A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations , in Sparse Matrix Computations, J. R. BUNCH and D. J. ROSE, eds., Academic Press, 1976, p. 309–332, THE LEAST-SQUARES PROBLEM IN VARIATIONAL DATA ASSIMILATION 19 https://doi.org/10.1016/B978-0-12-141050...

    work page doi:10.1016/b978-0-12-141050-6.50023-4 1976

  25. [25]

    Courtier, Dual formulation of four-dimensional variational assimilation , Quarterly J

    P. Courtier, Dual formulation of four-dimensional variational assimilation , Quarterly J. Roy. Met. Soc., 123 (1997), pp. 2449–2461, https://doi.org/10.1002/qj.49712354414

    work page doi:10.1002/qj.49712354414 1997

  26. [26]

    Daley, Atmospheric data analysis , Cambridge University Press, 1991

    R. Daley, Atmospheric data analysis , Cambridge University Press, 1991

    work page 1991

  27. [27]

    Dauˇzickait˙e, On the preconditioning for weak constraint four-dimensional variational data assimilation, PhD thesis, University of Reading, 2022

    I. Dauˇzickait˙e, On the preconditioning for weak constraint four-dimensional variational data assimilation, PhD thesis, University of Reading, 2022

    work page 2022

  28. [28]

    Dauˇzickait˙e, A

    I. Dauˇzickait˙e, A. S. Lawless, J. A. Scott, and P. J. van Leeuwen , Spectral estimates for saddle point matrices arising in weak constraint four-dimensional variational data assimilation, Numer. Linear Algebra Appl., 27 (2020), p. e2313, https://doi.org/10.1002/ nla.2313

    work page 2020

  29. [29]

    Dau ˇzickait˙e, A

    I. Dau ˇzickait˙e, A. S. Lawless, J. A. Scott, and P. J. van Leeuwen , On time- parallel preconditioning for the state formulation of incremental weak constraint 4D-Var, Quarterly J. Roy. Met. Soc., 147 (2021), pp. 3521–3529, https://doi.org/10.1002/qj.4140

    work page doi:10.1002/qj.4140 2021

  30. [30]

    Dau ˇzickait˙e, A

    I. Dau ˇzickait˙e, A. S. Lawless, J. A. Scott, and P. J. van Leeuwen , Randomised preconditioning for the forcing formulation of weak-constraint 4D-Var, Quarterly J. Roy. Met. Soc., 147 (2021), pp. 3719–3734, https://doi.org/10.1002/qj.4151

    work page doi:10.1002/qj.4151 2021

  31. [31]

    T. A. Davis, S. Rajamanickam, and W. M. Sid-Lakhdar , A survey of direct methods for sparse linear systems , Acta Numer., 25 (2016), p. 383–566, https://doi.org/10.1017/ S0962492916000076

    work page 2016

  32. [32]

    Debreu, E

    L. Debreu, E. Neveu, E. Simon, F.-X. Le Dimet, and A. Vidard , Multigrid solvers and multigrid preconditioners for the solution of variational data assimilation problems , Quarterly J. Roy. Met. Soc., 142 (2016), pp. 515–528, https://doi.org/10.1002/qj.2676

    work page doi:10.1002/qj.2676 2016

  33. [33]

    J. W. Demmel, Applied Numerical Linear Algebra, SIAM, 1997

    work page 1997

  34. [34]

    Derber and F

    J. Derber and F. Bouttier , A reformulation of the background error covariance in the ECMWF global data assimilation system , Tellus A: Dynamic Meteorology and Oceanography, (1999), https://doi.org/10.3402/tellusa.v51i2.12316

    work page doi:10.3402/tellusa.v51i2.12316 1999

  35. [35]

    Derber and A

    J. Derber and A. Rosati, A global oceanic data assimilation system, J. Phys. Oceanography, 19 (1989), pp. 1333–1347, https://doi.org/10.1175/1520-0485(1989)019 ⟨1333:AGODAS⟩ 2.0.CO;2

    work page doi:10.1175/1520-0485(1989)019 1989

  36. [36]

    Destouches, P

    M. Destouches, P. Mycek, and S. G ¨urol, Multivariate extensions of the multilevel best linear unbiased estimator for ensemble-variational data assimilation, 2024, https://arxiv. org/abs/2306.07017

    work page arXiv 2024

  37. [37]

    Destouches, P

    M. Destouches, P. Mycek, S. G ¨urol, A. T. Weaver, S. Gratton, and E. Simon , Multilevel Monte Carlo methods for ensemble variational data assimilation , EGUsphere, 2024 (2024), pp. 1–33, https://doi.org/10.5194/egusphere-2024-3628

    work page doi:10.5194/egusphere-2024-3628 2024

  38. [38]

    A. S. di perrotolo , Randomized numerical linear algebra methods with application to data assimilation, PhD thesis, Toulouse, ISAE-SUPERO, 2022

    work page 2022

  39. [39]

    Diouane, S

    Y. Diouane, S. G ¨urol, O. Mouhtal, and O. Orban , An efficient scaled spectral preconditioner for sequences of symmetric positive definite linear systems , 2024, https: //doi.org/10.13140/RG.2.2.28678.38725

    work page doi:10.13140/rg.2.2.28678.38725 2024

  40. [40]

    G. D. Egbert, Tidal data inversion: interpolation and inference , Progress in Oceanography, 40 (1997), pp. 53–80, https://doi.org/10.1016/S0079-6611(97)00023-2

    work page doi:10.1016/s0079-6611(97)00023-2 1997

  41. [41]

    El Akkraoui and P

    A. El Akkraoui and P. Gauthier , Convergence properties of the primal and dual forms of variational data assimilation , Quarterly J. Roy. Met. Soc., 136 (2010), pp. 107–115, https://doi.org/10.1002/qj.545

    work page doi:10.1002/qj.545 2010

  42. [42]

    El Akkraoui, P

    A. El Akkraoui, P. Gauthier, S. Pellerin, and S. Buis , Intercomparison of the primal and dual formulations of variational data assimilation , Quarterly J. Roy. Met. Soc., 134 (2008), pp. 1015–1025, https://doi.org/10.1002/qj.257

    work page doi:10.1002/qj.257 2008

  43. [43]

    El Akkraoui, Y

    A. El Akkraoui, Y. Tr ´emolet, and R. Todling , Preconditioning of variational data assimilation and the use of a bi-conjugate gradient method , Quarterly J. Roy. Met. Soc., 139 (2013), pp. 731–741, https://doi.org/10.1002/qj.1997

    work page doi:10.1002/qj.1997 2013

  44. [44]

    El-Said, Conditioning of the Weak-Constraint Variational Data Assimilation Problem for Numerical Weather Prediction, PhD Thesis, University of Reading, 2015

    A. El-Said, Conditioning of the Weak-Constraint Variational Data Assimilation Problem for Numerical Weather Prediction, PhD Thesis, University of Reading, 2015

    work page 2015

  45. [45]

    Engbert, M

    R. Engbert, M. M. Rabe, L. Schwetlick, S. A. Seelig, S. Reich, and S. Vasishth , Data assimilation in dynamical cognitive science , Trends in Cognitive Sciences, 26 (2022), pp. 99–102, https://doi.org/10.1016/j.tics.2021.11.006

    work page doi:10.1016/j.tics.2021.11.006 2022

  46. [46]

    Evensen, J

    G. Evensen, J. Amezcua, M. Bocquet, A. Carrassi, A. Farchi, A. Fowler, P. L. Houtekamer, C. K. Jones, R. J. de Moraes, M. Pulido, C. Sampson, and F. C. Vossepoel, An international initiative of predicting the SARS-CoV-2 pandemic using ensemble data assimilation , Foundations of Data Science, 3 (2021), pp. 413–477, https: //doi.org/10.3934/fods.2021001

    work page doi:10.3934/fods.2021001 2021

  47. [47]

    Evensen, F

    G. Evensen, F. C. Vossepoel, and P. J. Van Leeuwen , Data assimilation fundamentals: 20 DAUˇZICKAIT ˙E, FREITAG, G¨UROL, LAWLESS, RAMAGE, SCOTT, TABEART A unified formulation of the state and parameter estimation problem , Springer Nature, 2022, https://doi.org/10.1007/978-3-030-96709-3

    work page doi:10.1007/978-3-030-96709-3 2022

  48. [48]

    Fisher , Minimization algorithms for variational data assimilation , Seminar on Recent Developments in Numerical Methods for Atmospheric Modelling, 7- 11 September 1998, (1998), pp

    M. Fisher , Minimization algorithms for variational data assimilation , Seminar on Recent Developments in Numerical Methods for Atmospheric Modelling, 7- 11 September 1998, (1998), pp. 364–385, https://www.ecmwf.int/en/elibrary/ 74480-minimization-algorithms-variational-data-assimilation

    work page 1998

  49. [49]

    Fisher , Background error covariance modelling , Tech

    M. Fisher , Background error covariance modelling , Tech. Report ECMWF Technical Report, European Centre for Medium-Range Weather Forecasts, Reading, UK, 2003, https://www.ecmwf.int/sites/default/files/elibrary/2003/ 9404-background-error-covariance-modelling.pdf

    work page 2003

  50. [50]

    Fisher, S

    M. Fisher, S. Gratton, S. G ¨urol, Y. Tr ´emolet, and X. Vasseur , Low rank updates in preconditioning the saddle point systems arising from data assimilation problems , Opt. Meth. Softw., 33 (2018), pp. 45–69, https://doi.org/10.1080/10556788.2016.1264398

    work page doi:10.1080/10556788.2016.1264398 2018

  51. [51]

    Fisher and S

    M. Fisher and S. G ¨urol, Parallelization in the time dimension of four-dimensional variational data assimilation , Quarterly J. Roy. Met. Soc., 143 (2017), pp. 1136–1147, https://doi.org/10.1002/qj.2997

    work page doi:10.1002/qj.2997 2017

  52. [52]

    Fisher, J

    M. Fisher, J. Nocedal, Y. Tr ´emolet, and S. J. Wright , Data assimilation in weather forecasting: a case study in PDE-constrained optimization , Optimization and Engineering, 10 (2009), https://doi.org/10.1007/s11081-008-9051-5

    work page doi:10.1007/s11081-008-9051-5 2009

  53. [53]

    D. C.-L. Fong and M. Saunders , LSMR: An iterative algorithm for sparse least-squares problems, SIAM J. Sci. Comput., 33 (2011), pp. 2950–2971

    work page 2011

  54. [54]

    Frangella, J

    Z. Frangella, J. A. Tropp, and M. Udell , Randomized Nystr¨ om preconditioning, SIAM J. Matrix Anal. Appl., 44 (2023), pp. 718–752, https://doi.org/10.1137/21M1466244

    work page doi:10.1137/21m1466244 2023

  55. [55]

    Frank and C

    J. Frank and C. Vuik, On the construction of deflation-based preconditioners, SIAM J. Sci. Comput., 23 (2001), pp. 442–462, https://doi.org/10.1137/S1064827500373231

    work page doi:10.1137/s1064827500373231 2001

  56. [56]

    M. A. Freitag , Numerical linear algebra in data assimilation , GAMM-Mitteilungen, 43 (2020), p. e202000014, https://doi.org/10.1002/gamm.202000014

    work page doi:10.1002/gamm.202000014 2020

  57. [57]

    M. A. Freitag and D. L. H. Green, A low-rank approach to the solution of weak constraint variational data assimilation problems, J. Comput. Phys., 357 (2018), pp. 263–281, https: //doi.org/10.1016/j.jcp.2017.12.039

    work page doi:10.1016/j.jcp.2017.12.039 2018

  58. [58]

    M. A. Freitag and R. W. E. Potthast, Synergy of inverse problems and data assimilation techniques, in Large Scale Inverse Problems, vol. 13 of Radon Ser. Comput. Appl. Math., De Gruyter, Berlin, 2013, pp. 1–53, https://doi.org/10.1515/9783110282269.1

    work page doi:10.1515/9783110282269.1 2013

  59. [59]

    R. W. Freund and N. M. Nachtigal , QMR: a quasi-minimal residual method for non- Hermitian linear systems , Numer. Math., 60 (1991), pp. 315–339, https://doi.org/10. 1007/BF01385726

    work page 1991

  60. [60]

    R. W. Freund and N. M. Nachtigal , A new Krylov-subspace method for symmetric indefinite linear systems , Tech. Report TM-12754, Oak Ridge National Lab.(ORNL), Oak Ridge, TN (United States), 1994, https://doi.org/10.2172/10190810

    work page doi:10.2172/10190810 1994

  61. [61]

    Frommer and P

    A. Frommer and P. Maass , Fast CG-based methods for Tikhonov–Phillips regularization , SIAM J. Sci. Comput., 20 (1999), pp. 1831–1850, https://doi.org/10.1137/ S1064827596313310

    work page 1999

  62. [62]

    M. J. Gander , 50 years of time parallel time integration , in Multiple Shooting and Time Domain Decomposition Methods: MuS-TDD, Heidelberg, May 6-8, 2013, Springer, 2015, pp. 69–113, https://doi.org/10.1007/978-3-319-23321-5 3

    work page doi:10.1007/978-3-319-23321-5 2013

  63. [63]

    Ghil and P

    M. Ghil and P. Malanotte-Rizzoli , Data assimilation in meteorology and oceanography , in Advances in Geophysics, R. Dmowska and B. Saltzman, eds., vol. 33, Elsevier, 1991, pp. 141–266, https://doi.org/10.1016/S0065-2687(08)60442-2

    work page doi:10.1016/s0065-2687(08)60442-2 1991

  64. [64]

    Giraud and S

    L. Giraud and S. Gratton , On the sensitivity of some spectral preconditioners , SIAM J. Matrix Anal. Appl., 27 (2006), pp. 1089–1105, https://doi.org/10.1137/040617546

    work page doi:10.1137/040617546 2006

  65. [65]

    G. H. Golub and C. F. Van Loan , Matrix computations, vol. 3, Johns Hopkins University Press, 2012

    work page 2012

  66. [66]

    N. I. M. Gould and J. A. Scott , The state-of-the-art of preconditioners for sparse linear least-squares problems, ACM Trans. Math. Software, 43 (2017), pp. Art. 36, 1–35

    work page 2017

  67. [67]

    O. Goux, S. G ¨urol, A. T. Weaver, Y. Diouane, and O. Guillet , Impact of correlated observation errors on the conditioning of variational data assimilation problems , Numer. Linear Algebra Appl., 31 (2024), p. e2529, https://doi.org/10.1002/nla.2529

    work page doi:10.1002/nla.2529 2024

  68. [68]

    O. Goux, A. Weaver, S. G ¨urol, O. Guillet, and A. Piacentini , On the impact of observation error correlations in data assimilation, with application to along-track altimeter data, 2025, https://doi.org/10.48550/arXiv.2503.09140

    work page doi:10.48550/arxiv.2503.09140 2025

  69. [69]

    Gratton, S

    S. Gratton, S. G¨urol, E. Simon, and P. L. Toint, Issues in making the weakly-constrained 4D-Var formulation computationally efficient , in Oberwolfach Reports, Mathematical THE LEAST-SQUARES PROBLEM IN VARIATIONAL DATA ASSIMILATION 21 and Algorithmic Aspects in the Geosciences, vol. 47, 2016, pp. 22–27, https://doi.org/10. 4171/OWR/2016/47

    work page 2016

  70. [70]

    Gratton, S

    S. Gratton, S. G ¨urol, E. Simon, and P. L. Toint , Guaranteeing the convergence of the saddle formulation for weakly constrained 4D-Var data assimilation , Quarterly J. Roy. Met. Soc., 144 (2018), pp. 2592–2602, https://doi.org/10.1002/qj.3355

    work page doi:10.1002/qj.3355 2018

  71. [71]

    Gratton, S

    S. Gratton, S. G ¨urol, E. Simon, and P. L. Toint , A note on preconditioning weighted linear least-squares, with consequences for weakly constrained variational data assimilation, Quarterly J. Roy. Met. Soc., 144 (2018), pp. 934–940, https://doi.org/10. 1002/qj.3262

    work page 2018

  72. [72]

    Gratton, S

    S. Gratton, S. G ¨urol, and P. L. Toint , Preconditioning and globalizing conjugate gradients in dual space for quadratically penalized nonlinear-least squares problems , Computational Optimization and Applications, 54 (2013), pp. 1–25, https://doi.org/10. 1007/s10589-012-9478-7

    work page 2013

  73. [73]

    Gratton, P

    S. Gratton, P. Laloyaux, A. Sartenaer, and J. Tshimanga , A reduced and limited- memory preconditioned approach for the 4D-Var data-assimilation problem, Quarterly J. Roy. Met. Soc., 137 (2011), pp. 452–466, https://doi.org/10.1002/qj.743

    work page doi:10.1002/qj.743 2011

  74. [74]

    Gratton, A

    S. Gratton, A. S. Lawless, and N. K. Nichols , Approximate Gauss-Newton Methods for Nonlinear Least Squares Problems , SIAM J. Opt., 18 (2007), pp. 106–132, https: //doi.org/10.1137/050624935

    work page doi:10.1137/050624935 2007

  75. [75]

    Gratton, A

    S. Gratton, A. Sartenaer, and J. Tshimanga , On a class of limited memory preconditioners for large scale linear systems with multiple right-hand sides , SIAM J. Opt., 21 (2011), pp. 912–935, https://doi.org/10.1137/08074008

    work page doi:10.1137/08074008 2011

  76. [76]

    Gratton and J

    S. Gratton and J. Tshimanga, An observation-space formulation of variational assimilation using a restricted preconditioned conjugate gradient algorithm , Quarterly J. Roy. Met. Soc., 135 (2009), pp. 1573–1585, https://doi.org/10.1002/qj.477

    work page doi:10.1002/qj.477 2009

  77. [77]

    Green , Model order reduction for large-scale data assimilation problems , PhD Thesis, University of Bath, 2019

    D. Green , Model order reduction for large-scale data assimilation problems , PhD Thesis, University of Bath, 2019

    work page 2019

  78. [78]

    G¨urol, Solving regularized nonlinear least-squares problem in dual space with application to variational data assimilation , PhD thesis, INPT, 2013

    S. G¨urol, Solving regularized nonlinear least-squares problem in dual space with application to variational data assimilation , PhD thesis, INPT, 2013

    work page 2013

  79. [79]

    G¨urol, A

    S. G¨urol, A. T. Weaver, A. M. Moore, A. Piacentini, H. G. Arango, and S. Gratton , B-preconditioned minimization algorithms for variational data assimilation with the dual formulation, Quarterly J. Roy. Met. Soc., 140 (2014), pp. 539–556, https://doi.org/10. 1002/qj.2150

    work page 2014

  80. [80]

    S. A. Haben , Conditioning and preconditioning of the minimisation problem in variational data assimilation, PhD Thesis, University of Reading, 2011

    work page 2011

Showing first 80 references.