Skip to main content

2017 | OriginalPaper | Buchkapitel

Applying a Patched Mesh Method to Efficiently Solve a Singularly Perturbed Reaction-Diffusion Problem

verfasst von : José Luis Gracia, Niall Madden, Thái Anh Nhan

Erschienen in: Modeling, Simulation and Optimization of Complex Processes HPSC 2015

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The solution of linear systems of equations that arise when singularly perturbed partial differential equations are discretized can be difficult: direct solvers scale poorly, but are also known not to be robust with respect to the perturbation parameter, while the design of parameter robust preconditioners is not trivial, primarily due to the specialised layer adapted meshes used for such problems; see MacLachlan and Madden (SIAM J Sci Comput 35:A2225–A2254, 2013). Here we present a multigrid solver strategy that circumvents this problem by using a robust patched mesh method proposed by de Falco and O’Riordan (BAIL 2008—Boundary and Interior Layers vol. 69, pp. 117–127. Springer, Berlin, 2009), as well as permitting parallelization. Numerical results demonstrate the efficiency of the method.

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

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!

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!

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!

Literatur
1.
Zurück zum Zitat Andreev, V.B.: On the accuracy of grid approximations of nonsmooth solutions of a singularly perturbed reaction-diffusion equation in the square. Differ. Equ. 42(7), 895–906, 1005 (2006) Andreev, V.B.: On the accuracy of grid approximations of nonsmooth solutions of a singularly perturbed reaction-diffusion equation in the square. Differ. Equ. 42(7), 895–906, 1005 (2006)
2.
Zurück zum Zitat Clavero, C., Gracia, J.L., O’Riordan, E.: A parameter robust numerical method for a two dimensional reaction-diffusion problem. Math. Comput. 74(252), 1743–1758 (2005)MathSciNetCrossRefMATH Clavero, C., Gracia, J.L., O’Riordan, E.: A parameter robust numerical method for a two dimensional reaction-diffusion problem. Math. Comput. 74(252), 1743–1758 (2005)MathSciNetCrossRefMATH
3.
Zurück zum Zitat de Falco, C., O’Riordan, E.: A patched mesh method for singularly perturbed reaction-diffusion equations. In: BAIL 2008—Boundary and Interior Layers. Lecture Notes in Computational Science and Engineering, vol. 69, pp. 117–127. Springer, Berlin (2009) de Falco, C., O’Riordan, E.: A patched mesh method for singularly perturbed reaction-diffusion equations. In: BAIL 2008—Boundary and Interior Layers. Lecture Notes in Computational Science and Engineering, vol. 69, pp. 117–127. Springer, Berlin (2009)
4.
Zurück zum Zitat Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Applied Mathematics, vol. 16. Chapman & Hall/CRC, Boca Raton (2000) Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Applied Mathematics, vol. 16. Chapman & Hall/CRC, Boca Raton (2000)
5.
Zurück zum Zitat Gaspar, F.J., Clavero, C., Lisbona, F.: Some numerical experiments with multigrid methods on Shishkin meshes. J. Comput. Appl. Math. 138(1), 21–35 (2002)MathSciNetCrossRefMATH Gaspar, F.J., Clavero, C., Lisbona, F.: Some numerical experiments with multigrid methods on Shishkin meshes. J. Comput. Appl. Math. 138(1), 21–35 (2002)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Han, H., Kellogg, R.B.: Differentiability properties of solutions of the equation −ε 2 Δu + ru = f(x, y) in a square. SIAM J. Math. Anal. 21(2), 394–408 (1990) Han, H., Kellogg, R.B.: Differentiability properties of solutions of the equation −ε 2 Δu + ru = f(x, y) in a square. SIAM J. Math. Anal. 21(2), 394–408 (1990)
7.
Zurück zum Zitat MacLachlan, S., Madden, N.: Robust solution of singularly perturbed problems using multigrid methods. SIAM J. Sci. Comput. 35(5), A2225–A2254 (2013)MathSciNetCrossRefMATH MacLachlan, S., Madden, N.: Robust solution of singularly perturbed problems using multigrid methods. SIAM J. Sci. Comput. 35(5), A2225–A2254 (2013)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Nhan, T., Madden, N.: Cholesky factorisation of linear systems coming from finite difference approximations of singularly perturbed problems. In: BAIL 2014—Boundary and Interior Layers. Lecture Notes in Computational Science and Engineering, vol. 108, pp. 209–220. Springer, Berlin (2015) Nhan, T., Madden, N.: Cholesky factorisation of linear systems coming from finite difference approximations of singularly perturbed problems. In: BAIL 2014—Boundary and Interior Layers. Lecture Notes in Computational Science and Engineering, vol. 108, pp. 209–220. Springer, Berlin (2015)
9.
Zurück zum Zitat Trottenberg, U., Oosterlee, C.W., Schüller, A.: Multigrid. Academic Press, Inc., San Diego (2001). With contributions by A. Brandt, P. Oswald and K. Stüben Trottenberg, U., Oosterlee, C.W., Schüller, A.: Multigrid. Academic Press, Inc., San Diego (2001). With contributions by A. Brandt, P. Oswald and K. Stüben
Metadaten
Titel
Applying a Patched Mesh Method to Efficiently Solve a Singularly Perturbed Reaction-Diffusion Problem
verfasst von
José Luis Gracia
Niall Madden
Thái Anh Nhan
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67168-0_4

Premium Partner