Conjugate gradients versus multigrid solvers for diffusion-based correlation models in data assimilation

S. Gratton, P. L. Toint, J. Tshimanga

Résultats de recherche: Contribution à un journal/une revueArticle

Résumé

This article provides a theoretical and experimental comparison between conjugate gradients and multigrid, two iterative schemes for solving linear systems, in the context of applying diffusion-based correlation models in data assimilation. In this context, a large number of such systems has to be (approximately) solved if the implicit mode is chosen for integrating the involved diffusion equation over pseudo-time, thereby making their efficient handling crucial for practical performance. It is shown that the multigrid approach has a significant advantage, especially for larger correlation lengths and/or large problem sizes.

langueAnglais
Pages1481-1487
Nombre de pages7
journalQuarterly Journal of the Royal Meteorological Society
Volume139
Numéro675
Les DOIs
étatPublié - 2013

Empreinte digitale

data assimilation
comparison

mots-clés

    Citer ceci

    @article{0f9db751fe0b4d71b02324de7d0724d0,
    title = "Conjugate gradients versus multigrid solvers for diffusion-based correlation models in data assimilation",
    abstract = "This article provides a theoretical and experimental comparison between conjugate gradients and multigrid, two iterative schemes for solving linear systems, in the context of applying diffusion-based correlation models in data assimilation. In this context, a large number of such systems has to be (approximately) solved if the implicit mode is chosen for integrating the involved diffusion equation over pseudo-time, thereby making their efficient handling crucial for practical performance. It is shown that the multigrid approach has a significant advantage, especially for larger correlation lengths and/or large problem sizes.",
    keywords = "4D-Var, Covariance design, Iterative method, Linear system",
    author = "S. Gratton and Toint, {P. L.} and J. Tshimanga",
    year = "2013",
    doi = "10.1002/qj.2050",
    language = "English",
    volume = "139",
    pages = "1481--1487",
    journal = "Quarterly Journal of the Royal Meteorological Society",
    issn = "0035-9009",
    publisher = "John Wiley and Sons Ltd",
    number = "675",

    }

    Conjugate gradients versus multigrid solvers for diffusion-based correlation models in data assimilation. / Gratton, S.; Toint, P. L.; Tshimanga, J.

    Dans: Quarterly Journal of the Royal Meteorological Society, Vol 139, Numéro 675, 2013, p. 1481-1487.

    Résultats de recherche: Contribution à un journal/une revueArticle

    TY - JOUR

    T1 - Conjugate gradients versus multigrid solvers for diffusion-based correlation models in data assimilation

    AU - Gratton, S.

    AU - Toint, P. L.

    AU - Tshimanga, J.

    PY - 2013

    Y1 - 2013

    N2 - This article provides a theoretical and experimental comparison between conjugate gradients and multigrid, two iterative schemes for solving linear systems, in the context of applying diffusion-based correlation models in data assimilation. In this context, a large number of such systems has to be (approximately) solved if the implicit mode is chosen for integrating the involved diffusion equation over pseudo-time, thereby making their efficient handling crucial for practical performance. It is shown that the multigrid approach has a significant advantage, especially for larger correlation lengths and/or large problem sizes.

    AB - This article provides a theoretical and experimental comparison between conjugate gradients and multigrid, two iterative schemes for solving linear systems, in the context of applying diffusion-based correlation models in data assimilation. In this context, a large number of such systems has to be (approximately) solved if the implicit mode is chosen for integrating the involved diffusion equation over pseudo-time, thereby making their efficient handling crucial for practical performance. It is shown that the multigrid approach has a significant advantage, especially for larger correlation lengths and/or large problem sizes.

    KW - 4D-Var

    KW - Covariance design

    KW - Iterative method

    KW - Linear system

    UR - http://www.scopus.com/inward/record.url?scp=84884208867&partnerID=8YFLogxK

    U2 - 10.1002/qj.2050

    DO - 10.1002/qj.2050

    M3 - Article

    VL - 139

    SP - 1481

    EP - 1487

    JO - Quarterly Journal of the Royal Meteorological Society

    T2 - Quarterly Journal of the Royal Meteorological Society

    JF - Quarterly Journal of the Royal Meteorological Society

    SN - 0035-9009

    IS - 675

    ER -