Skip to main content

2018 | OriginalPaper | Buchkapitel

A Comparison of Accuracy and Efficiency of Parallel Solvers for Fractional Power Diffusion Problems

verfasst von : Raimondas Čiegis, Vadimas Starikovičius, Svetozar Margenov, Rima Kriauzienė

Erschienen in: Parallel Processing and Applied Mathematics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we construct and investigate parallel solvers for three dimensional problems described by fractional powers of elliptic operators. The main aim is to make a scalability analysis of parallel versions of several state of the art solvers. The originality of this work is that we also consider the accuracy of the selected numerical algorithms. For comparison of accuracy, we use solutions obtained solving the test problem by the Fourier algorithm. Such analysis enables to compare the efficiency of the proposed parallel algorithms depending on the required accuracy of solution and on a number of processes used in computations.

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 Bonito, A., Pasciak, J.: Numerical approximation of fractional powers of elliptic operators. Math. Comput. 84, 2083–2110 (2015)MathSciNetCrossRefMATH Bonito, A., Pasciak, J.: Numerical approximation of fractional powers of elliptic operators. Math. Comput. 84, 2083–2110 (2015)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Nochetto, R., Otárola, E., Salgado, A.: A PDE approach to fractional diffusion in general domains: a priori error analysis. Found. Comput. Math. 15(3), 733–791 (2015)MathSciNetCrossRefMATH Nochetto, R., Otárola, E., Salgado, A.: A PDE approach to fractional diffusion in general domains: a priori error analysis. Found. Comput. Math. 15(3), 733–791 (2015)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Nochetto, R., Otárola, E., Salgado, A.: A PDE approach to numerical fractional diffusion. In: Proceedings of the 8th ICIAM, Beijing, China, pp. 211–236 (2015) Nochetto, R., Otárola, E., Salgado, A.: A PDE approach to numerical fractional diffusion. In: Proceedings of the 8th ICIAM, Beijing, China, pp. 211–236 (2015)
5.
Zurück zum Zitat Vabishchevich, P.: Numerical solving unsteady space-fractional problems with the square root of an elliptic operator. Math. Model. Anal. 21(2), 220–238 (2016)MathSciNetCrossRef Vabishchevich, P.: Numerical solving unsteady space-fractional problems with the square root of an elliptic operator. Math. Model. Anal. 21(2), 220–238 (2016)MathSciNetCrossRef
6.
Zurück zum Zitat Čiegis, R., Tumanova, N.: On construction and analysis of finite difference schemes for pseudoparabolic problems with nonlocal boundary conditions. Math. Modell. Anal. 19(2), 281–297 (2014)MathSciNetCrossRef Čiegis, R., Tumanova, N.: On construction and analysis of finite difference schemes for pseudoparabolic problems with nonlocal boundary conditions. Math. Modell. Anal. 19(2), 281–297 (2014)MathSciNetCrossRef
7.
Zurück zum Zitat Čiegis, R., Starikovičius, V., Margenov, S.: On parallel numerical algorithms for fractional diffusion problems. In: Third NESUS Workshop, IICT-BAS, Sofia, Bulgaria, 6–7 Oct 2016, NESUS, ICT COST Action IC1305 (2016) Čiegis, R., Starikovičius, V., Margenov, S.: On parallel numerical algorithms for fractional diffusion problems. In: Third NESUS Workshop, IICT-BAS, Sofia, Bulgaria, 6–7 Oct 2016, NESUS, ICT COST Action IC1305 (2016)
10.
Zurück zum Zitat Falgout, R., Jones, J., Yang, U.: The design and implementation of hypre, a library of parallel high performance preconditioners. In: Bruaset, A.M., Tveito, A. (eds.) Numerical Solution of Partial Differential Equations on Parallel Computers. LNCSE, pp. 267–294. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-31619-1_8 CrossRef Falgout, R., Jones, J., Yang, U.: The design and implementation of hypre, a library of parallel high performance preconditioners. In: Bruaset, A.M., Tveito, A. (eds.) Numerical Solution of Partial Differential Equations on Parallel Computers. LNCSE, pp. 267–294. Springer, Heidelberg (2006). https://​doi.​org/​10.​1007/​3-540-31619-1_​8 CrossRef
11.
Zurück zum Zitat Čiegis, R., Starikovičius, V., Tumanova, N., Ragulskis, M.: Application of distributed parallel computing for dynamic visual cryptography. J. Supercomput. 72(11), 4204–4220 (2016)CrossRef Čiegis, R., Starikovičius, V., Tumanova, N., Ragulskis, M.: Application of distributed parallel computing for dynamic visual cryptography. J. Supercomput. 72(11), 4204–4220 (2016)CrossRef
Metadaten
Titel
A Comparison of Accuracy and Efficiency of Parallel Solvers for Fractional Power Diffusion Problems
verfasst von
Raimondas Čiegis
Vadimas Starikovičius
Svetozar Margenov
Rima Kriauzienė
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78024-5_8

Premium Partner