On iterative refinement of triangular linear algebraic systems

✍ Scribed by Nai-Kuan Tsao

• Publisher: Elsevier Science
• Year: 1975
• Tongue: English
• Weight: 439 KB
• Volume: 299
• Category: Article
• ISSN: 0016-0032
• DOI: 10.1016/0016-0032(75)90003-4

✦ Synopsis

In thG paper the "convergence" of an iterative refinement procedure for solving triangular linear algebraic systems is proved. The application of this procedure to the "accurate" LU decomposition of near-singular systems is descm'bed. A simple nunaerical example illustrates the theory.