The Reverse Bordering Method
- 1 July 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 15 (3) , 922-937
- https://doi.org/10.1137/s0895479892227761
Abstract
The bordering method allows recursive computation of the solution of a system of linear equations by adding one new row and one new column at each step of the procedure. When some of the intermediate systems are nearly singular, it is possible, by the block bordering method, to add several new rows and columns simultaneously. However, in that case, the solutions of some of the intermediate systems are not computed. The reverse bordering method allows computation of the solutions of these systems afterwards. Such a procedure has many applications in numerical analysis, that include orthogonal polynomials, Padé approximation, and the progressive forms of extrapolation processes.Keywords
This publication has 4 references indexed in Scilit:
- A breakdown-free Lanczos type algorithm for solving linear systemsNumerische Mathematik, 1992
- Updating the Inverse of a MatrixSIAM Review, 1989
- Padé-Type Approximation and General Orthogonal PolynomialsPublished by Springer Nature ,1980
- LXXVIII. Some devices for the solution of large sets of simultaneous linear equationsJournal of Computers in Education, 1944