Skip to main content
SpringerLink
Log in

Error bounds for approximate solutions of systems of equations

  • Published:
Japan Journal of Applied Mathematics Aims and scope Submit manuscript

Abstract

This paper gives some methods for finding componentwise error bounds for approximate solutions of equations inR n orC n. An existence theorem for a solution is first proved, which improves and generalizes the theorems in previous papers [10] and [11]. Next, the result is applied to some problems in numerical linear algebra. Among others, the results of a previous paper [12] are improved. Finally, numerical examples are given.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. Collatz, Functional Analysis and Numerical Mathematics, Academic Press, New York, 1966.

    Google Scholar 

  2. L. V. Kantorovich and G. P. Akilov, Functional Analysis in Normed Spaces, Pergamon Press, Oxford, 1964.

    MATH  Google Scholar 

  3. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.

    MATH  Google Scholar 

  4. L. B. Rall, Computational Solution of Nonlinear Operator Equations, John Wiley & Sons, Inc., New York, 1969.

    MATH  Google Scholar 

  5. J. Schröder, Das Iterationsverfahren bei allgemeinerem Abstandsbegriff, Math. Z.,66 (1956), 111–116.

    Article  MATH  MathSciNet  Google Scholar 

  6. J. Schröder, Nichtlineare Majoranten beim Verfahren der schrittweisen Näherung, Arch. Math.,7 (1956), 471–484.

    Article  Google Scholar 

  7. J. Schröder, Über das Newtonsche Verfahren, Arch. Rational Mech. Anal.,1 (1957), 154–180.

    Article  MATH  MathSciNet  Google Scholar 

  8. M. Urabe, A posteriori component-wise error estimation of approximate solutions to nonlinear equations, Lect. Notes in Comp. Sci. 29, Springer, 1975, 99–117.

  9. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford Univ. Press, London, 1965.

    MATH  Google Scholar 

  10. T. Yamamoto, Componentwise error estimates for approximate solutions of nonlinear equations, J. Inform. Process,2 (1979), 121–126.

    MATH  MathSciNet  Google Scholar 

  11. T. Yamamoto, An existence theorem for solutions of nonlinear systems and its applications to algebraic equations, 3rd USA-JAPAN Computer Conference Proceedings, AFIPS and IPSJ, 1978, 300–304.

  12. T. Yamamoto, Error bounds for computed eigenvalues and eigenvectors, Numer. Math.,34 (1980), 189–199.

    Article  MATH  MathSciNet  Google Scholar 

  13. T. Yamamoto, Componentwise error estimates for approximate solutions of systems of equations. Lecture Notes in Numer. Appl. Anal.,3, 1981, 1–22.

    Google Scholar 

  14. T. Yamamoto, A posteriori componentwise error estimate for a computed solution of a system of linear equations, Publ. RIMS, Kyoto Univ.,18 (1982), 521–537.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science, Ehime University, 790, Matsuyama, Japan

    Tetsuro Yamamoto

Authors
  1. Tetsuro Yamamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Yamamoto, T. Error bounds for approximate solutions of systems of equations. Japan J. Appl. Math. 1, 157–171 (1984). https://doi.org/10.1007/BF03167865

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03167865

Key words

Search

Navigation