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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received September 2, 1994 / Revised version received July 17, 1995
Rights and permissions
About this article
Cite this article
O'Cinneide, C. Relative-error bounds for the LU decomposition via the GTH algorithm . Numer. Math. 73, 507–519 (1996). https://doi.org/10.1007/s002110050203
Issue Date:
DOI: https://doi.org/10.1007/s002110050203