Relative-error bounds for the LU decompositionvia the GTH algorithm |
| |
Authors: | Colm Art O'Cinneide |
| |
Affiliation: | (1) School of Industrial Engineering, Grissom Hall, Purdue University, West Lafayette, IN 47907-1287, USA , US |
| |
Abstract: | Summary. Recently the author showed that the Grassmann-Taksar-Heyman (GTH) algorithm computes the steady-state distribution of a finite-state Markov chain with low relative error. Here it is shown that the LU decomposition computed in the course of the GTH algorithm also has low relative error. The proof requires a refinement of the methods used in the earlier paper. Received September 2, 1994 / Revised version received July 17, 1995 |
| |
Keywords: | Mathematics Subject Classification (1991):65F05 |
本文献已被 SpringerLink 等数据库收录! |
|