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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers