Overview
In this chapter we’ll study the best-known of all fixed-point theorems: the Banach Contraction-Mapping Principle, which we’ll apply to Newton’s Method, initial-value problems, and stochastic matrices.Prerequisites. Undergraduate-level real analysis and linear algebra. The basics of metric spaces: continuity and completeness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
These are often just called “contractions”; the terminology here is more in keeping with conventions used in (linear) operator theory.
- 2.
See [101, Theorems 7.14 and 7.15, pp. 150–151], for example.
References
Banach, S.: Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fund. Math. 3, 133–181 (1922)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Seventh International World-Wide Web Conference (WWW 1998), Brisbane, 14–18 April 1998. Available online at http://infolab.stanford.edu/pub/papers/google.pdf (1998)
Bryan, K., Leise, T.: The $25,000,000,000 eigenvector: the linear algebra behind Google. SIAM Rev. 48, 569–581 (2006)
Lalley, S.: Markov Chains: Basic Theory. Lecture Notes available from http://galton.uchicago.edu/lalley/Courses/312/MarkovChains.pdf (2009)
Lindel&f, M.E.: Sur l’application de la méthode des approximations successives aux équations différentiales ordinaires du premier ordre. C. R. Math. Acad. Sci. Paris 114, 454–457 (1894)
Perko, L.: Differential Equations and Dynamical Systems, 3rd edn. Springer, New York (2000)
Rudin, W.: Principles of Mathematical Analysis, 3rd edn. McGraw-Hill, New York (1976)
Trefethen, L.N., Bau III, D.: Numerical Linear Algebra. SIAM, Philadelphia (1997)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Shapiro, J.H. (2016). Contraction Mappings. In: A Fixed-Point Farrago. Universitext. Springer, Cham. https://doi.org/10.1007/978-3-319-27978-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-27978-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27976-3
Online ISBN: 978-3-319-27978-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)