Advertisement

On the Impact of Reordering in a Hierarchical Semi-Separable Compression Solver for Fractional Diffusion Problems

  • Dimitar SlavchevEmail author
Conference paper
  • 9 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11958)

Abstract

The performance of a hierarchical solver for systems of linear algebraic equations arising from finite elements (FEM) discretization of Fractional diffusion problems is the subject of this study. We consider the integral definition of Fractional Laplacian in a bounded domain introduced through the Ritz potential. The problem is non-local and the related FEM system has a dense matrix. We utilize the Structured Matrix Package (STRUMPACK) and its implementation of a Hierarchical Semi-Separable compression in order to solve the system of linear equations. Our main aim is to improve the performance and accuracy of the method by proposing and analyzing 2 schemes for reordering of the unknowns. The numerical tests are run on the high performance cluster AVITOHOL at IICT–BAS.

Keywords

Fractional laplacian STRUMPACK Hierarchical Semi-Separable compression Solving dense systems of linear algebraic equations 

Notes

Acknowledgements

We acknowledge the provided access to the e-infrastructure of the Centre for Advanced Computing and Data Processing, with the financial support by the Grant No BG05M2OP001-1.001-0003, financed by the Science and Education for Smart Growth Operational Program (2014–2020) and co-financed by the European Union through the European structural and Investment funds.

This paper is partially supported by the National Scientific Program “Information and Communication Technologies for a Single Digital Market in Science, Education and Security (ICTinSES)”, contract No DO1–205/23.11.2018, financed by the Ministry of Education and Science in Bulgaria.

The partial support trough the Bulgarian NSF Grant DN 12/1 is highly acknowledged.

References

  1. 1.
    Acosta, G., Borthagaray, J.: A Fractional Laplace Equation: Regularity of Solutions and Finite Element Approximations. SIAM Journal on Numerical Analysis 55(2), 472–495 (2017).  https://doi.org/10.1137/15M1033952MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Acosta, G., Bersetche, F., Borthagaray, J.: A short FE implementation for a 2D homogeneous Dirichlet problem of a fractional Laplacian. Comput. Math. Appl. 74(4), 784–816 (2017).  https://doi.org/10.1016/j.camwa.2017.05.026MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Chandrasekaran, S., Gu, M., Lyons, W.: A fast adaptive solver for hierarchically semiseparable representations. CALCOLO 42(3), 171–185 (2005).  https://doi.org/10.1007/s10092-005-0103-3MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Rouet, F.H., Li, X.S., Ghysels, P., Napov, A.: A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization. ACM Trans. Math. Softw 42(4), 27:1–27:35 (2016).  https://doi.org/10.1145/2930660MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Slavchev, D., Margenov, S.: Analysis of hierarchical compression parallel solver for BEM problems on Intel Xeon CPUs. In: Nikolov, G., Kolkovska, N., Georgiev, K. (eds.) NMA 2018. LNCS, vol. 11189, pp. 466–473. Springer, Cham (2019).  https://doi.org/10.1007/978-3-030-10692-8_53CrossRefGoogle Scholar
  6. 6.
    Xia, J., Chandrasekaran, S., Gu, M., Li, X.S.: Fast algorithms for hierarchically semiseparable matrices. Numer. Linear Algebra Appl. 17(6), 953–976 (2010).  https://doi.org/10.1002/nla.691MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Institute of Information and Communication Technologies at the Bulgarian Academy of SciencesSofiaBulgaria

Personalised recommendations