Existence and computation of low kronecker-rank approximations for large linear systems of tensor product structure

Computing (Vienna/New York)

Volumn 72, Issue 3-4, 2004, Pages 247-265

  Grasedyck, L ^a,b  

^a Max Planck Inst Math in the Sci ^*

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Data sparse approximation; High dimensional problems; Kronecker product; Low rank approximation; Sylvester equation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; ITERATIVE METHODS; LARGE SCALE SYSTEMS; PROBLEM SOLVING; TENSORS;

DATA SPARSE APPROXIMATION; HIGH DIMENSIONAL PROBLEMS; KRONECKER PRODUCT; LOW RANK APPROXIMATION; SYLVESTER EQUATION;

LINEAR SYSTEMS;

EID: 3042756404     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-0037-z     Document Type: Article

References (13)

1. Börm, S., Grasedyck, L.: Low-rank approximation of integral operators by interpolation. Preprint No. 72 (2002), Max-Planck-Institute for Mathematics in the Sciences, Leipzig. To appear in Computing.
2. Börm, S., Grasedyck, L., Hackbusch, W.: Introduction to Hierarchical Matrices with Applications. EABE 27, 405-422 (2003).
3. Gavrilyuk, I., Hackbusch, W., Khoromskij, B.: ℋ-matrix approximation for the operator exponential with applications. Numer. Math. 92, 83-111 (2002).
4. Grasedyck, L.: Existence of a low rank or ℋ-matrix approximant to the solution of a Sylvester equation. Preprint No. 2 (2002), University Kiel. To appear in Numerical Linear Algebra with Applications.
5. Grasedyck, L., Hackbusch, W.: Construction and arithmetics of hierarchical matrices. Computing 70, 295-334 (2003).
6. Grasedyck, L., Hackbusch, W., Khoromskij, B.: Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices. Computing 70, 121-165 (2003).
7. Hackbusch, W.: Elliptic differential equations. Theory and Numerical Treatment. 62, 89-108 (1992).
8. Hackbusch, W.: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 62, 89-108 (2000).
9. Moler, C., Van Loan, C.: Nineteen dubious ways to compute the exponential of a matrix. SIAM Rev. 20, 801-836 (1978).
10. Li, J.-R., White, J.: Low rank solution of Lyapunov equations. SIAM J. Matrix Anal. and Appl. 24, 260-280 (2002).
11. Penzl, T.: A cyclic low rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput. 21, 1401-1418 (2000).
12. Stenger, F.: Numerical methods based on Sine and analytic functions. New York: Springer 1993.
13. Strassen, V.: Gaussian elimination is not optimal. Num. Math. 13, 354-356 (1969).