Skip to main content
SpringerLink
Log in
Book cover

Topics in Numerical Analysis pp 21–28Cite as

On the Existence Theorems of Kantorovich, Moore and Miranda

  • Conference paper

Part of the book series: Computing Supplementa ((COMPUTING,volume 15))

Abstract

We show that the assumptions of the well-known Kantorovich theorem imply the assumptions of Miranda’s theorem, but not vice versa.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alefeld, G., Shen, Z.: Miranda’s theorem and the verification of linear complementarity problems. Institut für Wissenschaftliches Rechnen und Mathematische Modellbildung. Universität Karlsruhe (2001).

    Google Scholar 

  2. Deuflhard, P., Heindl, G.: Affine invariant convergence theorems for Newton’s method and extension to related methods. SIAM J. Numer. Anal. 16, 1–10 (1980).

    Article  MathSciNet  Google Scholar 

  3. Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Computing 4, 187–201 (1969).

    Article  MathSciNet  MATH  Google Scholar 

  4. Miranda, C: Un’ osservatione su un theorema di Brouwer. Bolletino Unione Mathematica Italiana 2 vol 3, 5–7 (1940).

    MathSciNet  Google Scholar 

  5. Moore, R. E.: A Test for existence of solutions to nonlinear systems. SIAM J. Numer. Anal. 14, 611–615(1977).

    Article  MathSciNet  MATH  Google Scholar 

  6. Moore, R. E., Kioustelidis, J. B.: A simple test for accuracy of approximate solutions to nonlinear (or linear) systems. SIAM J. Numer. Anal. 17, 521–529 (1980).

    Article  MathSciNet  MATH  Google Scholar 

  7. Neumaier, A., Shen, Z.: The Krawczyk Operator and Kantorovich’s Theorem. J. Math. Anal. Appl. 149, 437–443 (1990).

    Article  MathSciNet  MATH  Google Scholar 

  8. Ortega, J. M., Rheinboldt, W. C: Iterative solution of nonlinear equations in several variables. New York London: Academic Press 1970.

    MATH  Google Scholar 

  9. Potra, F. A.: A path-following method for linear complementarity problems based on the affineinvariant Kantorovich Theorem. ZIB-Report 00-30, Konrad-Zuse-Zentrum, Berlin, August 2000.

    Google Scholar 

  10. Rail, L. B.: Computational solution of nonlinear operator equations, New York: John Wiley 1969.

    Google Scholar 

  11. Rail, L. B.: A Comparison of the existence theorems of Kantorovich and Moore. SIAM J. Numer. Anal. 17, 148–161 (1980).

    Article  MathSciNet  Google Scholar 

  12. Shen, Z., Wolfe, M. A.: A note on the comparison of the Kantorovich and Moore theorems. Nonlin. Anal. 75, 229–232 (1990).

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik, Universität Karlsruhe, Kaiserstraße 12, D-76128, Karlsruhe, Germany

    G. E. Alefeld

  2. Department of Mathematics and Statistics, University of Maryland Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA

    F. A. Potra

  3. Department of Mathematics, Nanjing University, Nanjing, 210093, P. R. China

    Z. Shen

Authors
  1. G. E. Alefeld
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. A. Potra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Z. Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Angewandte Mathematik, Universität Karlsruhe, Karlsruhe, Germany

    Goetz Alefeld

  2. Department of Mathematical Sciences, Shimane University, Matsue, Japan

    Xiaojun Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Wien

About this paper

Cite this paper

Alefeld, G.E., Potra, F.A., Shen, Z. (2001). On the Existence Theorems of Kantorovich, Moore and Miranda. In: Alefeld, G., Chen, X. (eds) Topics in Numerical Analysis. Computing Supplementa, vol 15. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6217-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6217-0_3

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83673-6

  • Online ISBN: 978-3-7091-6217-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation