nach oben

Numerical Algorithms

Erschienen in:

05.07.2019 | Original Paper

Adaptive solution of linear systems of equations based on a posteriori error estimators

verfasst von: A. Anciaux-Sedrakian, L. Grigori, Z. Jorti, J. Papež, S. Yousef

Erschienen in: Numerical Algorithms | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we discuss a new adaptive approach for iterative solution of sparse linear systems arising from partial differential equations (PDEs) with self-adjoint operators. The idea is to use the a posteriori estimated local distribution of the algebraic error in order to steer and guide the solve process in such way that the algebraic error is reduced more efficiently in the consecutive iterations. We first explain the motivation behind the proposed procedure and show that it can be equivalently formulated as constructing a special combination of preconditioner and initial guess for the original system. We present several numerical experiments in order to identify when the adaptive procedure can be of practical use.

Vorheriger Artikel Two-grid methods of finite element solutions for semi-linear elliptic interface problems

Nächster Artikel An efficient projection-type method for monotone variational inequalities in Hilbert spaces

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

Arioli, M., Liesen, J., Miedlar, A., Strakoš, Z.: Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic pde problems. GAMM-Mitteilungen 36(1), 102–129 (2013). https://doi.org/10.1002/gamm.201310006 MathSciNetCrossRefMATH

Babuška, I., Rheinboldt, W.C.: Error estimates for adaptive finite element computations. SIAM J. Numer. Anal. 15(4), 736–754 (1978)MathSciNetCrossRef

Becker, R., Johnson, C., Rannacher, R.: Adaptive error control for multigrid finite element methods. Computing 55(4), 271–288 (1995). https://doi.org/10.1007/BF02238483 MathSciNetCrossRefMATH

Carstensen, C.: A posteriori error estimate for the mixed finite element method. Math. Comp. 66 (218), 465–476 (1997). https://doi.org/10.1090/S0025-5718-97-00837-5 MathSciNetCrossRefMATH

Chan, T.F., Mathew, T.P.: Domain decomposition algorithms. In: Acta Numerica 1994, pp. 61–143. Cambridge University Press (1994)

Di Pietro, D.A., Vohralík, M., Yousef, S.: Adaptive regularization, linearization, and discretization and a posteriori error control for the two-phase Stefan problem. Math. Comp. 84(291), 153–186 (2015). https://doi.org/10.1090/S0025-5718-2014-02854-8 MathSciNetCrossRefMATH

Dörfler, W.: A convergent adaptive algorithm for Poisson’s equation. SIAM J. Numer. Anal. 33(3), 1106–1124 (1996). https://doi.org/10.1137/0733054 MathSciNetCrossRefMATH

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/120896918 MathSciNetCrossRefMATH

Golub, G.H., Strakoš, Z.: Estimates in quadratic formulas. Numer. Algorithms 8(2), 241–268 (1994). https://doi.org/10.1007/BF02142693 MathSciNetCrossRefMATH

10.

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/08073706X MathSciNetCrossRefMATH

11.

Jolivet, P., Dolean, V., Hecht, F., Nataf, F., Prud’homme, C., Spillane, N.: High performance domain decomposition methods on massively parallel architectures with freefem++. J. Numer. Math. 20, 287–302 (2013)MathSciNetMATH

12.

Keyes, D.E., Gropp, W.D.: A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation. SIAM J. Sci. Stat. Comput. 8(2), s166–s202 (1987). https://doi.org/10.1137/0908020 MathSciNetCrossRefMATH

13.

Li, Z., Saad, Y., Sosonkina, M.: parms: a parallel version of the algebraic recursive multilevel solver. Numerical Linear Algebra with Applications 10(5-6), 485–509 (2003). https://doi.org/10.1002/nla.325 MathSciNetCrossRefMATH

14.

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

15.

Papež, J., Liesen, J., Strakoš, Z.: Distribution of the discretization and algebraic error in numerical solution of partial differential equations. Linear Algebra Appl. 449, 89–114 (2014). https://doi.org/10.1016/j.laa.2014.02.009 MathSciNetCrossRefMATH

16.

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. https://hal.inria.fr/hal-01662944. HAL-preprint (2017)

17.

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

18.

Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2000)

19.

Saad, Y., Sosonkina, M.: Distributed schur complement techniques for general sparse linear systems. SIAM J. Sci. Comput. 21(4), 1337–1356 (1999). https://doi.org/10.1137/S1064827597328996 MathSciNetCrossRefMATH

20.

Verfürth, R.: A Review of a Posteriori Error Estimation and Adaptive Mesh-refinement Techniques. Teubner-Wiley, Stuttgart (1996)MATH

21.

Vohralík, M., Yousef, S.: A simple a posteriori estimate on general polytopal meshes with applications to complex porous media flows. Comput. Methods Appl. Mech. Eng. 331, 728–760 (2018). https://doi.org/10.1016/j.cma.2017.11.027 MathSciNetCrossRef

Titel: Adaptive solution of linear systems of equations based on a posteriori error estimators
verfasst von: A. Anciaux-Sedrakian
L. Grigori
Z. Jorti
J. Papež
S. Yousef
Publikationsdatum: 05.07.2019
Verlag: Springer US
Erschienen in: Numerical Algorithms / Ausgabe 1/2020
Print ISSN: 1017-1398
Elektronische ISSN: 1572-9265
DOI: https://doi.org/10.1007/s11075-019-00757-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2020

Two-grid methods of finite element solutions for semi-linear elliptic interface problems

Approximation properties and error estimation of q-Bernstein shifted operators

An explicit second-order numerical scheme for mean-field forward backward stochastic differential equations

An efficient projection-type method for monotone variational inequalities in Hilbert spaces

High-precision computation of the weak Galerkin methods for the fourth-order problem

Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs