Kontraktion (Mathematik)

Eine Kontraktion ist in der Analysis^[1] und verwandten Gebieten der Mathematik eine Abbildung einer Menge $M$ in sich selbst, die die Abstände zwischen zwei beliebigen Punkten von $M$ mindestens so stark verringert wie eine zentrische Streckung mit einem festen Streckungsfaktor $\lambda <1$ , also die Menge bei mehrfacher Anwendung „in sich zusammenzieht“ (kontrahiert). Anschaulich erscheint klar, dass durch fortgesetzte Anwendung einer solchen Kontraktion die Ausgangsmenge nach und nach auf eine „beliebig kleine“ Teilmenge abgebildet wird und sich schließlich (könnte man nur unendlich oft abbilden) auf einen Punkt zusammenzieht. Dass diese intuitive Vermutung in sehr allgemeinen Fällen in einem präzisierten Sinn zutrifft, lässt sich mathematisch beweisen. Sätze, die Aussagen über die Existenz des „Grenzpunktes“ der Kontraktion, seine Berechnung oder den Näherungsfehler nach endlich vielen Schritten (Iterationen) machen, werden als Kontraktionssätze oder Fixpunktsätze bezeichnet.

Definition

$(M,d)$ sei ein metrischer Raum. Eine Abbildung $\varphi \colon M\to M$ heißt Kontraktion, wenn es eine Zahl $\lambda \in [0,1)$ gibt, mit der für alle $x,y\in M$ gilt:

d\left(\varphi (x),\varphi (y)\right)\leq \lambda \cdot d(x,y)

Man nennt die Abbildung dann auch kontrahierend oder auch kontraktiv auf $M$ .

Anders ausgedrückt: Die Abbildung $\varphi$ ist genau dann eine Kontraktion, wenn sie

die Menge $M$ in sich abbildet und
eine Lipschitz-Bedingung mit einer Lipschitz-Konstanten $\lambda <1$ erfüllt.

Anwendung: Reeller Kontraktionssatz

Eine kontrahierende Selbstabbildung $f$ eines Intervalles $I=[a,b]$ besitzt genau einen Fixpunkt $\xi$ . Dieser kann durch die Iterationsfolge $x_{n+1}:=f(x_{n})$ mit einem beliebigen Startwert $x_{0}\in I$ berechnet werden. Für die Glieder der Iterationsfolge gilt die Fehlerabschätzung $|x_{n}-\xi |\leq {\frac {\lambda ^{n}}{1-\lambda }}|x_{1}-x_{0}|$ .

Eine Verallgemeinerung dieses Satzes ist der Fixpunktsatz von Banach.

Beispiele

Sei $X\subseteq \mathbb {R}$ und $f$ eine reellwertige Funktion auf $X$ , die auf $X$ die Lipschitz-Bedingung mit $\lambda <1$ erfüllt. Wenn es zu dem Startpunkt $x_{0}\in X$ ein Intervall $I=[x_{0}-r,x_{0}+r]\subseteq X$ gibt, auf dem $|f(x_{0})-x_{0}|<|(1-\lambda )r|$ ist, dann ist die Funktion $f$ eine kontrahierende Selbstabbildung von $I$ . Ein Fixpunkt in $I$ kann durch die Rekursionsfolge aus dem reellen Kontraktionssatz (s. o.) berechnet werden.

Eine bekannte Anwendung des reellen Kontraktionssatzes ist das Heronverfahren zur Bestimmung der Quadratwurzel aus einer ganzen Zahl $a>1$ . Anstelle der zur Lösung vorgelegten Gleichung $x^{2}=a$ löst man die Gleichung $x={\frac {x}{2}}+{\frac {a}{2x}}$ , bestimmt also einen Fixpunkt der Funktion $f(x)={\frac {x}{2}}+{\frac {a}{2x}}$ . Diese Funktion ist auf dem Intervall $I=[w,w+1]$ kontrahierend, wobei $w:=\max\{w\in \mathbb {N} \mid w^{2}<a\}$ gesetzt wird. Als Kontraktionskonstante kann $\lambda ={\tfrac {1}{2}}$ gewählt werden.

Literatur

Harro Heuser: Lehrbuch der Analysis – Teil 1 (= Gottfried Köthe, Klaus-Dieter Bierstedt, Günter Trautmann [Hrsg.]: Mathematische Leitfäden). Vieweg+Teubner Verlag, Wiesbaden 2003, ISBN 978-3-519-62233-8, doi:10.1007/978-3-322-96828-9.

Einzelnachweise

↑ Herbert Amann, Joachim Escher: Differentialrechnung in einer Variablen. In: Analysis I. Birkhäuser Basel, 2006, ISBN 978-3-7643-7755-7, S. 315–378, doi:10.1007/978-3-7643-7756-4_4 (springer.com [abgerufen am 8. November 2022]).

Read other articles:

Mater Hill busway station

Bus station in Brisbane, Australia Mater HillGeneral informationLocationWater Street, South BrisbaneCoordinates27°29′05.30″S 153°01′38.93″E / 27.4848056°S 153.0274806°E / -27.4848056; 153.0274806Owned byDepartment of Transport & Main RoadsOperated byTransport for BrisbaneClarks Logan City Bus ServiceLine(s)South East BuswayPlatforms2Bus routes36ConstructionAccessibleYesOther informationStation code019051 (platform 1)019063 (platform 2)Fare zonego card 1...

Keamiran Fujairah

Al Fujairah الفجيرةEmiratEmirat FujairahBenteng Fujairah BenderaLokasi Fujairah di UEANegara Uni Emirat ArabEmiratFujairahPemerintahan • EmirYM Syekh Hamad bin Muhammad Al Sharqi • Putra MahkotaYM Syekh Muhammad bin Hamad bin Muhammad Al SharqiLuas • Emirat1.166 km2 (450 sq mi)Populasi (Estimasi 2009) • Metropolitan152.000Zona waktuUTC+4 (Waktu standar UEA)Situs webFujairah Fujairah (Arab: الفجيرةcode: ar i...

War Drums

1957 film by Reginald Le Borg For the musical instrument, see Military drums. War DrumsTheatrical release posterDirected byReginald Le BorgScreenplay byGerald Drayson AdamsProduced byHoward W. KochStarringLex BarkerJoan TaylorBen JohnsonLarry ChanceRichard H. CuttingJohn PickardCinematographyWilliam MarguliesEdited byJohn A. BushelmanMusic byLes BaxterProductioncompaniesSchenck-Koch ProductionsBel-Air ProductionsDistributed byUnited ArtistsRelease date March 21, 1957 (1957-03-2...

Julianne Moore

Julianne MooreMoore di Festival Film Internasional Venice ke-66, September 2009LahirJulie Anne Smith3 Desember 1960 (umur 63)Fort Bragg, North Carolina, Amerika SerikatKebangsaanBritania Raya-Amerika SerikatPekerjaanaktrisPenulis buku anak-anakTahun aktif1983 - sekarangSuami/istriJohn Gould Rubin (m. 1986⁠–⁠1995) Bart Freundlich (m. 2003) Julianne Moore (Julie Anne Smith; lahir 3 Desember 1960...

العلاقات الإكوادورية الباهاماسية

العلاقات الإكوادورية الباهاماسية الإكوادور باهاماس الإكوادور باهاماس تعديل مصدري - تعديل العلاقات الإكوادورية الباهاماسية هي العلاقات الثنائية التي تجمع بين الإكوادور وباهاماس.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية �...

British MPs sponsored by mining unions

Several British members of Parliament have been sponsored by mining trade unions. Many were sponsored by the National Union of Mineworkers, its predecessor the Miners' Federation of Great Britain, and the local trade unions which preceded it. A small number of MPs were sponsored by other trade unions related to the mining industry, such as the Cumberland Iron Ore Miners' and Kindred Trades' Association, the North Wales Quarrymen's Union, and the National Association of Colliery Overmen, Deput...

Bloomberg Businessweek

American weekly business magazine Bloomberg BusinessweekFebruary 15, 2021 cover ofBloomberg BusinessweekEditorBrad StoneCategoriesBusinessFrequencyWeeklyTotal circulation(2018)325,000[1]FoundedSeptember 1929; 94 years ago (1929-09), New York CityFirst issueSeptember 1929; 94 years ago (1929-09), New York CityCompanyBloomberg L.P.CountryUnited StatesBased inNew York CityBloomberg Tower, 731 Lexington Avenue, Manhattan, New York City 10022, ...

Putu mayang

Putu MayangPutu MayangNama lainPutu mayam, IdiyappamTempat asalIndonesia, India, Sri Lanka, Malaysia, dan SingapuraBahan utamaTepung kanji, santan, dan gula jawaSunting kotak info • L • BBantuan penggunaan templat ini Buku resep: Putu Mayang Media: Putu Mayang Putu mayang adalah kue tradisional yang dibuat dari tepung kanji atau tepung beras yang berbentuk seperti mi, dengan campuran santan kelapa, dan disajikan dengan kinca atau gula jawa cair. Di Indonesia kue ini me...

Kereta api Purwojaya

Kereta api PurwojayaKereta Api Purwojaya liveri spesial hari raya Idulfitri 1444 H berhenti di Stasiun BekasiInformasi umumJenis layananKereta api antarkotaStatusBeroperasiMulai beroperasi13 Maret 1995Operator saat iniKereta Api IndonesiaLintas pelayananStasiun awalCilacapStasiun akhirGambirJarak tempuh404 kmWaktu tempuh rerata6 jam 08 menit[1]Frekuensi perjalananSatu kali keberangkatan tiap hariJenis relRel beratPelayanan penumpangKelasEksekutifPengaturan tempat duduk50 tempat duduk ...

Ministère des Armées

Pour les articles homonymes, voir Ministère de la Défense et Ministère de la Guerre. Ministère des ArméesL'Hôtel de Brienne.HistoireFondation 1589 : secrétaire d'État de la Guerre1791 : ministère de la Guerre1893 : ministère de la Marine1928 : Ministère de l'Air1946 : ministère de la Défense nationale1947 : ministère des Forces armées1948 : ministère de la Défense nationale1958 : ministère des Armées1969 : ministère de la Défe...

Dumb Blonde (Avril Lavigne song)

2019 single by Avril Lavigne featuring Nicki Minaj For other songs with the same title, see Dumb Blonde (disambiguation). Dumb BlondeSingle by Avril Lavigne featuring Nicki Minajfrom the album Head Above Water ReleasedFebruary 12, 2019 (2019-02-12)Genre Alternative rock pop punk power pop hip hop Length3:34LabelBMGSongwriter(s) Avril Lavigne Onika Maraj Mitch Allan Bonnie McKee Producer(s)Mitch AllanAvril Lavigne singles chronology Tell Me It's Over (2018) Dumb Blonde (2019...

Corrente di Planck

Questa voce o sezione sull'argomento metrologia non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. 1 - conduttori, Fp - forza di Planck, lp - lunghezza di Planck, Ip - corrente di Planck. La corrente di Planck è, nel sistema di unità di misura di Planck, l'unità della corrente elettrica, denotata con Ip. I p = q p / t p = ( c 6 4 π ε 0 / G ...

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。概要壱万円日本銀行券（「壱」が大字）弐千円日本銀行券（「弐」が大字）漢数字には「一」「二」「三」と続く小字と、「壱」「�...

Sottosuolo di Napoli

Il sottosuolo di Napoli è attraversato da una grande rete di cunicoli, gallerie, acquedotti e spazi scavati ed utilizzati dall'uomo durante la storia della città sin da diversi secoli avanti Cristo fino a pochi anni dopo la fine del secondo conflitto mondiale, ed ancora oggi, almeno in parte, visitabili. I siti del sottosuolo si distinguono dai reperti archeologici sotterranei per la loro origine sotterranea sin dalla realizzazione. Galleria Borbonica Indice 1 Siti noti 2 Storia delle cavit...

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

Wiehe

Balai kota Wiehe Wiehe adalah sebuah kota dan bekas munisipalitas di distrik Kyffhäuserkreis, di Thüringen, Jerman. Sejak 1 Januari 2019, wilayah ini menjadi bagian dari kota Roßleben-Wiehe. Kota ini terletak 24 kilometer (15 mi) selatan Sangerhausen, dan 32 kilometer (20 mi) utara Weimar. Lambang Lambang Wiehe Lambang menunjukkan Santo Bartolomeus, santo pelindung gereja paroki di Wiehe, dengan atributnya. Perisai menunjukkan lambang keluarga Graft Werthern, yang memegang kekuas...

Messier 73

Messier 73Data pengamatan (J2000 epos)KelasGugus TerbukaRasi bintangAkuariusAsensio rekta 20j 58m 54d[1] [2]Deklinasi -12° 38′[1][2]Jarak+ 2.500 tc[2] (+ 770 pc)Magnitudo tampak (V)9.0m[1][2]Dimensi tampak (V)2.8′[2]Karakteristik fisikNama lainM 73, NGC 6994 [1][2]Lihat pula: Gugus bola, Daftar gugus bola Messier 73 (M73, dikenal juga sebagai NGC 6994) merupakan sebuah asterisme empat...

How Do I Make You

1980 single by Linda RonstadtHow Do I Make YouSingle by Linda Ronstadtfrom the album Mad Love B-sideRambler GamblerReleasedJanuary 1980Genre Rock power pop[1] new wave[1][2] Length2:25LabelAsylum RecordsSongwriter(s)Billy SteinbergProducer(s)Peter AsherLinda Ronstadt singles chronology Alison (1979) How Do I Make You (1980) Hurt So Bad (1980) How Do I Make You is a song composed by Billy Steinberg and recorded by Linda Ronstadt in 1980, reaching the top 10 in the Unite...

Ranya

This article is about the city in Iraq region of kurdistan. For other uses, see Ranya (disambiguation). City in the Kurdistan Region, Iraq This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Ranya – news · newspapers · books · scholar · JSTOR (February 2009) (Learn how and when to remove this message)Town in Kur...

Inferior vena cava

One of two veinous trunks bringing deoxygenated blood back to the heart Inferior vena cavaAnterior (frontal) view of the opened heart. White arrows indicate valid blood flow.Superior vena cava, inferior vena cava, azygos vein and their tributariesDetailsSourceCommon iliac veinlumbar veinstesticular veinrenal veinsuprarenal veinhepatic veinDrains toRight atriumArteryAbdominal aortaIdentifiersLatinvena cava inferiorAcronym(s)IVCMeSHD014682TA98A12.3.09.001TA24991FMA10951Anatomical terminology&#...

Acalolepta aureofusca

Apateisme

Eunidia xyliae

Blang Tampu, Bukit, Bener Meriah

الدعارة في كوريا الشمالية

Узбеки в Китае

العلاقات الإكوادورية السنغالية

Misty Copeland

Pločica

Dorcadion danczenkoi

Produk nasional bruto

Women's Flat Track Derby Association Rankings