Top

BIT Numerical Mathematics

Published in:

03-08-2020

An a posteriori-based adaptive preconditioner for controlling a local algebraic error norm

Authors: A. Anciaux-Sedrakian, L. Grigori, Z. Jorti, S. Yousef

Published in: BIT Numerical Mathematics | Issue 1/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper introduces an adaptive preconditioner for iterative solution of sparse linear systems arising from partial differential equations with self-adjoint operators. This preconditioner allows to control the growth rate of a dominant part of the algebraic error within a fixed point iteration scheme. Several numerical results that illustrate the efficiency of this adaptive preconditioner with a PCG solver are presented and the preconditioner is also compared with a previous variant in the literature.

previous article Dirichlet–Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains

next article Rational Krylov for Stieltjes matrix functions: convergence and pole selection

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

Anciaux-Sedrakian, A., Grigori, L., Jorti, Z., Papež, J., Yousef, S.: Adaptive solution of linear systems of equations based on a posteriori error estimators. Numer. Algorithms. 84(1), 331–364 (2020). https://doi.org/10.1007/s11075-019-00757-zMathSciNetCrossRefMATH

Arioli, M., Georgoulis, E.H., Loghin, D.: Stopping criteria for adaptive finite element solvers. SIAM J. Sci. Comput. 35(3), A1537–A1559 (2013). https://doi.org/10.1137/120867421MathSciNetCrossRefMATH

Arioli, M., Loghin, D., Wathen, A.J.: Stopping criteria for iterations in finite element methods. Numer. Math. 99(3), 381–410 (2005). https://doi.org/10.1007/s00211-004-0568-zMathSciNetCrossRefMATH

Axelsson, O.: Iterative Solution Methods. Cambridge University Press, New York (1994)CrossRef

Bai, D., Brandt, A.: Local mesh refinement multilevel techniques. SIAM J. Sci. Stat. Comput. 8(2), 109–134 (1987). https://doi.org/10.1137/0908025MathSciNetCrossRefMATH

Bank, R.E., Sherman, A.H.: An adaptive, multilevel method for elliptic boundary value problems. Computing 26(2), 91–105 (1981). https://doi.org/10.1007/BF02241777MathSciNetCrossRefMATH

Bank, R.E., Smith, R.K.: A posteriori error estimates based on hierarchical bases. SIAM J. Numer. Anal. 30(4), 921–935 (1993). https://doi.org/10.1137/0730048MathSciNetCrossRefMATH

Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31(138), 333–390 (1977)MathSciNetCrossRef

Dolean, V., Jolivet, P., Nataf, F.: An Introduction to Domain Decomposition Methods: Algorithms, Theory, and Parallel Implementation. SIAM, Philadelphia (2015)CrossRef

10.

Ern, A., Vohralík, M.: Adaptive inexact Newton methods with a posteriori stopping criteria for nonlinear diffusion PDEs. SIAM J. Sci. Comput. 35(4), A1761–A1791 (2013). https://doi.org/10.1137/120896918MathSciNetCrossRefMATH

11.

Grigori, L., Nataf, F., Yousef, S.: Robust Algebraic Schur Complement Preconditioners Based on Low Rank Corrections. Research Report RR-8557, INRIA (2014). https://hal.inria.fr/hal-01017448. Accessed June 2018

12.

Jiránek, P., Strakoš, Z., Vohralík, M.: A posteriori error estimates including algebraic error and stopping criteria for iterative solvers. SIAM J. Sci. Comput. 32(3), 1567–1590 (2010). https://doi.org/10.1137/08073706XMathSciNetCrossRefMATH

13.

Kolotilina, L.Y.: Bounds for eigenvalues of symmetric block Jacobi scaled matrices. J. Math. Sci. 79(3), 1043–1047 (1996). https://doi.org/10.1007/BF02366126MathSciNetCrossRef

14.

Liu, J., Marsden, A.L.: A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning. J. Comput. Phys. 383, 72–93 (2019). https://doi.org/10.1016/j.jcp.2019.01.019MathSciNetCrossRefMATH

15.

Mandel, J.: On block diagonal and schur complement preconditioning. Numerische Mathematik 58(1), 79–93 (1990)MathSciNetCrossRef

16.

Meidner, D., Rannacher, R., Vihharev, J.: Goal-oriented error control of the iterative solution of finite element equations. J. Numer. Math. 17(2), 143–172 (2009). https://doi.org/10.1515/JNUM.2009.009MathSciNetCrossRefMATH

17.

Miraçi, A., Papež, J., Vohralík, M.: A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with \(p\)-Robust Behavior (2019). https://hal.archives-ouvertes.fr/hal-02070981. Working paper or preprint. Accessed Mar 2019

18.

Oswald, P.: Multilevel Finite Element Approximation: Theory & Applications. Teubner Skripten zur Numerik. Teubner, Stuttgart (1994)CrossRef

19.

Papež, J., Rüde, U., Vohralík, M., Wohlmuth, B.: Sharp Algebraic and Total a Posteriori Error Bounds for \(h\) and \(p\) Finite Elements Via a Multilevel Approach (2017). https://hal.inria.fr/hal-01662944. HAL-preprint. Accessed Mar 2018

20.

Papež, J., Strakoš, Z., Vohralík, M.: Estimating and localizing the algebraic and total numerical errors using flux reconstructions. Numerische Mathematik 138(3), 681–721 (2018). https://doi.org/10.1007/s00211-017-0915-5MathSciNetCrossRefMATH

21.

Rüde, U.: Fully adaptive multigrid methods. SIAM J. Numer. Anal. 30(1), 230–248 (1993)MathSciNetCrossRef

22.

Rüde, U.: Mathematical and Computational Techniques for Multilevel Adaptive Methods, Frontiers in Applied Mathematics, vol. 13. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1993). https://doi.org/10.1137/1.9781611970968CrossRefMATH

23.

Rüde, U.: Error estimates based on stable splittings. In: David, E.K., Jinchao, X. (eds.) Domain Decomposition Methods in Scientific and Engineering Computing (University Park, PA, 1993), Contemporary Mathematics, vol. 180, pp. 111–118. American Mathematical Society, Providence, RI (1994)CrossRef

Title: An a posteriori-based adaptive preconditioner for controlling a local algebraic error norm
Authors: A. Anciaux-Sedrakian
L. Grigori
Z. Jorti
S. Yousef
Publication date: 03-08-2020
Publisher: Springer Netherlands
Published in: BIT Numerical Mathematics / Issue 1/2021
Print ISSN: 0006-3835
Electronic ISSN: 1572-9125
DOI: https://doi.org/10.1007/s10543-020-00822-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 1/2021

Dirichlet–Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains

Verified inclusions for a nearest matrix of specified rank deficiency via a generalization of Wedin’s theorem

An accurate integral equation method for Stokes flow with piecewise smooth boundaries

A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems

A note on optimal -error estimates for Crank-Nicolson approximations to the nonlinear Schrödinger equation

Rational Krylov for Stieltjes matrix functions: convergence and pole selection

Premium Partner