Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A program complex for solving systems of linear algebraic equations
Molchanov I., Zubatenko V., Nikolenko L., Yakovlev M. ACM Transactions on Mathematical Software10 (3):231-241,1984.Type:Article
Date Reviewed: Mar 1 1985

A program complex is a package comprising a number of modules for particular tasks linked through a control module. The complex described here brings together a numbr of modules (routines) for solving systems of linear equations, both square and rectangular. Its aim is to provide an environment into which a problem is input and which returns a variety of messages. These messages indicate the progress of the problem through the modules and estimate the reliability of the solution relative both to input parameters that define the accuracy of the data and to machine characteristics. For example, the code might be presented with a symmetric system of equations and told that it is positive definite. On finding that the system is indefinite through attempting a Choleshi factorization, and internal transformation of the data is performed and an alternative module based on the Gaussian elimination variant is called for this problem. If this second module then determines that the matrix is singular to the precision of the data specified, the complex will proceed by yet another internal transformation and the use of a method based on a singular value decomposition. At each stage the user is kept informed of the progress of his problem.

A variety of other linear algebra options, in addition to those described above, are provided in the complex described in this paper. To the reviewers, this seems to be the type of useful knowledge-based system which should make an almost immediate impact in the more straightforward areas of numerical algorithms, possibly with the addition of more user interaction.

Reviewer:  Ian Gladwell Review #: CR108851
Bookmark and Share
 
Numerical Linear Algebra (G.1.3 )
 
 
Evaluation Strategies (I.1.3 ... )
 
 
Reliability And Robustness (G.4 ... )
 
 
Special-Purpose Algebraic Systems (I.1.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Numerical Linear Algebra": Date
Exploiting fast matrix multiplication within the level 3 BLAS
Higham N. ACM Transactions on Mathematical Software 16(4): 352-368, 2000. Type: Article
Aug 1 1991
Fundamentals of matrix computations
Watkins D., John Wiley & Sons, Inc., New York, NY, 1991. Type: Book (9780471614142)
Jun 1 1992
Computational methods for linear control systems
Petkov P., Christov N., Konstantinov M., Prentice Hall International (UK) Ltd., Hertfordshire, UK, 1991. Type: Book (9780131618039)
Jun 1 1992
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