Abstract
Hierarchical matrices (in short: ℌ -matrices) have first been introduced in 1998 [7] and since then have entered into a wide range of applications. They provide a format for the data-sparse representation of fully populated matrices.
Keywords
- Domain Decomposition
- Cluster Tree
- Domain Decomposition Method
- Index Cluster
- Interior Boundary
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. L. Borne, Hierarchical matrices for convection-dominated problems, in Proceedings of the 15th international conference on Domain Decomposition Methods, R. Kornhuber, R. H. W. Hoppe, J. Péeriaux, O. Pironneau, O. B. Widlund, and J. Xu, eds., vol. 40 of Lecture Notes in Computational Science and Engineering, Springer-Verlag, 2004, pp. 631–638.
S. L. Borne and L. Grasedyck, H -matrix preconditioners in convectiondominated problems, SIAM J. Mat. Anal., 27 (2006), pp. 1172–1183.
I. Brainman and S. Toledo, Nested-dissection orderings for sparse LU with partial pivoting, SIAM J. Mat. Anal. Appl., 23 (2002), pp. 998–1012.
A. George, Nested dissection of a regular finite element mesh, SIAMJ. Numer. Anal., 10 (1973), pp. 345–363.
L. Grasedyck and W. Hackbusch, Construction and arithmetics of calH - matrices, Computing, 70 (2003), pp. 295–334.
L. Grasedyck, W. Hackbusch, and S. L. Borne, Adaptive geometrically balanced clustering of H - matrices, Computing, 73 (2004), pp. 1–23.
W. Hackbusch, A sparse matrix arithmetic based on H -matrices. Part I: Introduction to H -matrices, Computing, 62 (1999), pp. 89–108.
W. Hackbusch, Direct domain decomposition using the hierarchical matrix technique, in Fourteenth International Conference on Domain Decomposition Methods, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates, eds., ddm.org, 2003, pp. 39–50.
W. Hackbusch and B. Khoromskij, A sparse H -matrix arithmetic. Part II: Application to multi-dimensional problems, Computing, 64 (2000), pp. 21–47.
W. Hackbusch, B. N. Khoromskij, and R. Kriemann, Hierarchical matrices based on a weak admissibility criterion, Computing, 73 (2004), pp. 207–243.
B. Hendrickson and E. Rothberg, Improving the run time and quality of nested dissection ordering, SIAM J. Sci. Comput., 20 (1998), pp. 468–489.
R. Kriemann, Parallel H -matrix arithmetics on shared memory systems, Computing, 74 (2005), pp. 273–297.
M. Lintner, The eigenvalue problem for the 2D laplacian in H -matrix arithmetic and application to the heat and wave equation, Computing, 72 (2004), pp. 293–323.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Le Borne, S., Grasedyck, L., Kriemann, R. (2007). Domain-decomposition Based ℌ-LU Preconditioners. In: Widlund, O.B., Keyes, D.E. (eds) Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34469-8_83
Download citation
DOI: https://doi.org/10.1007/978-3-540-34469-8_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34468-1
Online ISBN: 978-3-540-34469-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)