The focal point method for solving systems of linear equations

DOI10.1007/BF00949031MaRDI QIDQ1060531zbMATH OpenFDO

Authors David A. Field

Publication date 1985

Published in ZAMP. Zeitschrift für angewandte Mathematik und Physik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00949031

zbMATH Keywords

comparisonerror analysisfocal point methodGaussian eliminationHilbert matrixvector projection methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 3932309
• scientific article; zbMATH DE number 3850364
• Purcell's method, projective n-space, and a parallelizable, sparse linear equation solver
• scientific article; zbMATH DE number 3888795
• Publication:5751844

Cites work

• scientific article; zbMATH DE number 3932309 (Why is no real title available?)
• scientific article; zbMATH DE number 3181418 (Why is no real title available?)
• scientific article; zbMATH DE number 3723757 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• scientific article; zbMATH DE number 1024452 (Why is no real title available?)
• scientific article; zbMATH DE number 3216614 (Why is no real title available?)
• scientific article; zbMATH DE number 3225762 (Why is no real title available?)
• scientific article; zbMATH DE number 3248502 (Why is no real title available?)
• scientific article; zbMATH DE number 3257775 (Why is no real title available?)
• The focal point method for solving systems of linear equations
• The Vector Method of Solving Simultaneous Linear Equations

Cited in

(7)

• The focal point method for solving systems of linear equations
• A new method for deriving adjacent approximants in the Padé table
• Purcell's method, projective n-space, and a parallelizable, sparse linear equation solver
• The cone method for solving linear systems
• Two-point methods for solving equations and systems of equations
• scientific article; zbMATH DE number 3932309 (Why is no real title available?)
• Purcell's method, Egerváry and related results

This page was built for publication: The focal point method for solving systems of linear equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1060531)