The focal point method for solving systems of linear equations (Q1060531)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The focal point method for solving systems of linear equations |
scientific article |
Statements
The focal point method for solving systems of linear equations (English)
0 references
1985
0 references
Using the fact that any equation of a linear system describes a hyperplane, a method is described that starting from a solution to one equation, by successively adding equations one by one, produces a solution for the large system. This method called focal point method makes use of the zero structure and sparseness of the system. An error analysis and an operation count is given. A comparison with a linear equation solver of the IMSL-package, testing the algorithm on a Hilbert matrix (which is not sparse) is given. One would wish to see comparisons with sparse matrix solvers on sparse matrices (for which this algorithm was claimed to be made) and also a more detailed description on how to cope with breakdowns of the algorithm.
0 references
vector projection methods
0 references
Gaussian elimination
0 references
focal point method
0 references
error analysis
0 references
comparison
0 references
Hilbert matrix
0 references