Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Triangular solution of linear systems in tensor product format
Fernandes P., Plateau B. ACM SIGMETRICS Performance Evaluation Review28 (4):30-32,2001.Type:Article
Date Reviewed: Aug 15 2002

A solution method for a linear system with its matrix formed as the tensor product of several matrices is presented. The algorithm works with the LU decompositions of the small matrices in the tensor product, resulting in a very efficient approach, as detailed in the complexity analysis provided.

Starting with the algebraic properties of the tensor product, the development progresses in a clear and concise manner with a figure illustrating the matrix structure at a critical part of description and pseudocode giving further details. A brief mention of some situations where tensor product matrices occur, along with references for readers interested in more detail, motivates the presentation. While somewhat specialized, this material should be of interest to researchers working in computational linear algebra, as well as those with an interest in the particular matrix structure studied.

Reviewer:  M. Benson Review #: CR126388 (0210-0585)
Bookmark and Share
 
Linear Systems (Direct And Iterative Methods) (G.1.3 ... )
 
 
Computations On Matrices (F.2.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Linear Systems (Direct And Iterative Methods)": Date
Identification of linear systems
Schoukens J., Pintelon R., Pergamon Press, Inc., Elmsford, NY, 1991. Type: Book (9780080407340)
Sep 1 1992
Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right hand side
Jansson C. Computing 46(3): 265-274, 1991. Type: Article
Jun 1 1993
Generalized principal components analysis and its application in approximate stochastic realization
Arun K., Kung S., Kluwer B.V., Deventer, The Netherlands, 1986. Type: Book (9789780898381771)
Aug 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy