THE REVERSE BORDERING METHOD

Citation
C. Brezinski et al., THE REVERSE BORDERING METHOD, SIAM journal on matrix analysis and applications, 15(3), 1994, pp. 922-937
Citations number
9
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
08954798
Volume
15
Issue
3
Year of publication
1994
Pages
922 - 937
Database
ISI
SICI code
0895-4798(1994)15:3<922:TRBM>2.0.ZU;2-W
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 a t each step of the procedure. When some of the intermediate systems ar e nearly singular, it is possible, by the block bordering method, to a dd several new rows and columns simultaneously. However, in that case, the solutions of some of the intermediate systems are not computed. T he reverse bordering method allows computation of the solutions of the se systems afterwards. Such a procedure has many applications in numer ical analysis, that include orthogonal polynomials, Pade approximation , and the progressive forms of extrapolation processes.