[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

On the accuracy of solving triangular systems in parallel-III

  • Conference paper
  • First Online:
Parallel Processing: CONPAR 92—VAPP V (VAPP 1992, CONPAR 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 634))

  • 126 Accesses

Abstract

In this paper we present a component-wise error analysis of two different algorithms — one sequential and the other parallel — for solving triangular systems. The results show that each of the computed components of the solution vector using the parallel algorithm is an extended sum of slightly perturbed exact terms whose relative error bounds are comparable to those generated by the usual sequential algorithm. Hence in a backward sense the parallel algorithms are equivalent to the usual sequential algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. J. H. Wilkinson, Rounding Errors in Algebraic Processes, Prentice-Hall, Englewood Cliffs, N.J., 1963.

    Google Scholar 

  2. A. H. Sameh and R. P. Brent, Solving triangular systems on a parallel computer, SIAM J. Numer. Anal., 14(1977), pp. 1101–1113.

    Google Scholar 

  3. N. K. Tsao, On the accuracy of solving triangular systems in parallel, Applied Numerical Mathematics, 7(1991), 207–215.

    Google Scholar 

  4. N. K. Tsao, On the accuracy of solving triangular systems in parallel — II, Applied Numerical Mathematics, 9(1992), 73–89.

    Google Scholar 

  5. Don Heller, A determinant theorem with applications to parallel algorithms, SIAM J. Numer. Anal., 11(1974), 559–568.

    Google Scholar 

  6. N. K. Tsao, Error complexity analysis of algorithms for matrix multiplication and matrix chain product, IEEE Trans. on Computers, C30(1981), 758–771.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Wayne State University, 48202, Detroit, MI, USA

    Nai-kuan Tsao

Authors
  1. Nai-kuan Tsao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Luc Bougé Michel Cosnard Yves Robert Denis Trystram

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tsao, Nk. (1992). On the accuracy of solving triangular systems in parallel-III. In: Bougé, L., Cosnard, M., Robert, Y., Trystram, D. (eds) Parallel Processing: CONPAR 92—VAPP V. VAPP CONPAR 1992 1992. Lecture Notes in Computer Science, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55895-0_425

Download citation

  • DOI: https://doi.org/10.1007/3-540-55895-0_425

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55895-8

  • Online ISBN: 978-3-540-47306-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation