У математици, контракција, или функција контракције, на метричком простору (M, d) је функција f са скупа M на самог себе, са својством да постоји неки реалан број , такав да, за свако
x и y из M,
Најмање такво k се назива Липшицовом константом за f. Контрактивна пресликавања се називају Липшицовим пресликавањима. Ако је горњи услов задовољен за
, онда се каже да је пресликавање неекспанзивно.
Општије, идеја контрактивног пресликавања се може дефинисати за пресликавања између метричких простора. Стога, ако су (M, d) и (N, g) два метричка простора, и , онда тражимо константу k, такву да је за свако x и y из M.
Свака контракција је Липшиц-непрекидна и стога униформно непрекидна.
Контракционо пресликавање има највише једну непокретну тачку. Штавише, Банахова теорема о непокретној тачки тврди да свако контракционо пресликавање на непразном комплетном метричком простору има јединствену непокретну тачку, и да за свако x из M итерирани низ x, f (x), f (f (x)), f (f (f (x))), ... конвергира ка тој непокретној тачки. Овај концепт је веома користан за системе итерираних функција где се контракције често користе. Банахова теорема о непокретној тачки се такође примењује у доказивању постојања решења ординарних диференцијалних једначина, као и у једном доказу теореме о инверзу функције[1].
Извори
Литература
- Shifrin, Theodore (2005). Multivariable Mathematics. Wiley. стр. 244-260. ISBN 978-0-471-52638-4.
- Vasile I. Istratescu, Fixed Point Theory, An Introduction, D.Reidel, Holland. 1981. ISBN 90-277-1224-7.
- Andrzej Granas and James Dugundji, Fixed Point Theory. Springer-Verlag, New York. 2003. ISBN 978-0-387-00173-9.
- William A. Kirk and Brailey Sims, Handbook of Metric Fixed Point Theory (2001), Kluwer Academic, London. ISBN 978-0-7923-7073-4.