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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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/15M1033952
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.026
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-3
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/2930660
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_53
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.691
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix 1. Snake Reorder
Appendix 1. Snake Reorder
The reorder script should be run after the main.m script provided in [2]. The inputs used are:
-
[p,ee,tt] is the mesh structure, where p is the coordinates of the points, ee—the edges between the domains and tt the triangles.
-
nf is an array of the IDs of the nodes inside the solution domain \(\varOmega {\setminus } B\). Thus p(nf) is an array of all nodes within it.
The output of the algorithm is:
-
nff is the reordered nf array. Thus K(nff,nff) is the reordered matrix and b(nff) is the reordered right hand side.
This algorithm picks from the upper left node of the solution domain \(\varOmega {\setminus } B\) as the first node \(p_1\). For the second node \(p_2\) it picks the neighbour node, where the vector \(\overrightarrow{p_1 p_2}\) has the minimum clockwise angle with vector that is at \(-45^\circ \) from the y axis. For the third node \(p_3\) we pick the neighbour of \(p_2\) that has the minimum angle \(\theta = \sphericalangle p_1 p_2 p_3\) and so on. If no neighbours are available (because we picked all of them) we search amongst all of the remaining unordered nodes. The MATLAB® code is below.
For the stripes reorder we again pick the first node \(p_1\) as the upper left node of the solution domain \(\varOmega {\setminus } B\). For the next \(p_2\) we pick the neighbour node that has the minimum angle with the Y axis \(\theta = \sphericalangle (\overrightarrow{Oy},\overrightarrow{p_1 p_2})\), but ignoring the nodes with angles \(\theta \in (\pi , 2\pi )\). When we reach a node with no unordered neighbours, we pick the left up node from the remaining nodes and continue.
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Slavchev, D. (2020). On the Impact of Reordering in a Hierarchical Semi-Separable Compression Solver for Fractional Diffusion Problems. In: Lirkov, I., Margenov, S. (eds) Large-Scale Scientific Computing. LSSC 2019. Lecture Notes in Computer Science(), vol 11958. Springer, Cham. https://doi.org/10.1007/978-3-030-41032-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-41032-2_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41031-5
Online ISBN: 978-3-030-41032-2
eBook Packages: Computer ScienceComputer Science (R0)