Block computation and representation of a sparse nullspace basis of a rectangular matrix

Linear Algebra and Its Applications

Volumn 428, Issue 11-12, 2008, Pages 2455-2467

  Le Borne, Sabine ^a  

^a TENNESSEE TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

Block QR factorization; Hierarchical matrices; Orthogonal factorization

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; FACTORIZATION; HIERARCHICAL SYSTEMS; MATHEMATICAL OPERATORS;

BLOCK COMPUTATION; BLOCK QR FACTORIZATION; HIERARCHICAL MATRICES; ORTHOGONAL FACTORIZATION;

MATRIX ALGEBRA;

DIVERGENCE OPERATORS; HIERARCHICAL MATRICES; NUMERICAL RESULTS; OPTIMAL COMPLEXITY; ORTHOGONAL FACTORIZATION; QR FACTORIZATIONS; RECTANGULAR MATRIX; SPARSE REPRESENTATION;

EID: 41549134448     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2007.11.025     Document Type: Article

References (23)

1. M. Adlers, Computing sparse orthogonal factors in MATLAB, Technical Report LiTHMAT-R-1998-19, Linköpings Universitet, 1998.
2. Bebendorf M. Why finite element discretizations can be factored by triangular hierarchical matrices. SIAM Numer. Anal. 45 (2007) 1472-1494
3. ∞-coefficients. Numer. Math. 95 (2003) 1-28
4. S. Börm, L. Grasedyck, W. Hackbusch, Hierarchical matrices, 2003. Lecture Notes No. 21, Max-Planck-Institute for Mathematics in the Sciences, Leipzig, Germany, available online at www.mis.mpg.de/preprints/ln/, revised version June 2006.
5. George A. Nested dissection of a regular finite element mesh. SIAM J. Numer. Anal. (1973) 10
6. George A., Liu J., and Ng E. A data structure for sparse QR and LU factorizations. SIAM J. Sci. Stat. Comput. 9 (1988) 100-121
7. George A., and Ng E. On row and column orderings for sparse least squares problems. SIAM J. Numer. Anal. 20 (1983) 326-344
8. George A., and Ng E. On the complexity of sparse QR and LU factorization of finite element matrices. SIAM J. Sci. Stat. Comput. 9 (1988) 849-861
9. Gilbert J.R., Ng E.G., and Peyton B.W. Separators and structure prediction in sparse orthogonal factorization. Linear Algebra Appl. 262 (1997) 83-97
10. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), Johns Hopkins
11. Grasedyck L., and Hackbusch W. Construction and arithmetics of H-matrices. Computing 70 (2003) 295-334
12. L. Grasedyck, R. Kriemann, S. Le Borne, Parallel black box domain decomposition based H-LU preconditioning, Technical Report 115, Max-Planck-Institute for Mathematics in the Sciences, 2005.
13. Hackbusch W. A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices. Computing 62 (1999) 89-108
14. Hackbusch W., Grasedyck L., and Börm S. An introduction to hierarchical matrices. Math. Bohem. 127 (2002) 229-241
15. Hackbusch W., Grasedyck L., and Börm S. Introduction to hierarchical matrices with applications. Eng. Anal. Boundary Elem. 27 (2003) 405-422
16. Heath M.T., Plemmons R.J., and Ward R.C. Sparse orthogonal schemes for structural optimization using the force method. SIAM J. Sci. Stat. Comput. 5 (1984) 514-532
17. P. Heggernes, P. Matstoms, Finding good column orderings for sparse QR factorization, Technical Report LiTH-MAT-R-1996-20, Department of Mathematics, Linköpings University, 1996.
18. I. Ibragimov, S. Rjasanow, K. Straube, Hierarchical Cholesky decomposition of sparse matrices arising from curl-curl-equations, Technical Report 154, Universität des Saarlandes, J. Numer. Math. 15 (1) (2007) 31-58.
19. J.G. Lewis, D.J. Pierce, D.K. Wah, Multifrontal Householder QR factorization, Technical Report ECA-TR-127, Boing Computer Services, Seattle WA, 1989.
20. Lu S.-M., and Barlow J.L. Multifrontal computation with the orthogonal factors of sparse matrices. SIAM J. Matrix Anal. Appl. 17 (2006) 658-679
21. Matstoms P. Sparse QR factorization in MATLAB. ACM Trans. Math. Software 20 (1994) 136-159
22. Sarin V., and Sameh A.H. Hierarchical divergence-free bases and their application to particulate flows. J. Appl. Mech. 70 (2003) 44-49
23. Stern J.M., and Vavasis S.A. Nested dissection for sparse nullspace bases. SIAM J. Matrix Anal. Appl. 14 (1993) 766-775