About: Contraction mapping     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Theorem106752293, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FContraction_mapping&invfp=IFP_OFF&sas=SAME_AS_OFF

In mathematics, a contraction mapping, or contraction or contractor, on a metric space (M, d) is a function f from M to itself, with the property that there is some real number such that for all x and y in M, The smallest such value of k is called the Lipschitz constant of f. Contractive maps are sometimes called Lipschitzian maps. If the above condition is instead satisfied fork ≤ 1, then the mapping is said to be a non-expansive map. for all x and y in M. Contraction mappings play an important role in dynamic programming problems.

AttributesValues
rdf:type
rdfs:label
  • Aplicació contractiva (ca)
  • Kontrakce (matematika) (cs)
  • Kontraktion (Mathematik) (de)
  • Contracción (espacio métrico) (es)
  • Contraction mapping (en)
  • Pemetaan kontraksi (in)
  • Application contractante (fr)
  • Contrazione (matematica) (it)
  • 収縮写像 (ja)
  • 축약 사상 (ko)
  • Kontrakcja (matematyka) (pl)
  • Kontraktionsavbildning (sv)
  • Сжимающее отображение (ru)
  • 压缩映射 (zh)
  • Стискальне відображення (uk)
rdfs:comment
  • Pokud a jsou metrické prostory a pro zobrazení existuje číslo takové, že pro všechny , pak zobrazení nazveme kontrakcí. (cs)
  • En mathématiques et plus particulièrement en analyse, une application contractante, ou contraction, est une application qui « rapproche les images » ou, plus précisément, une application k-lipschitzienne avec k < 1. Le théorème de point fixe le plus simple et le plus utilisé concerne les applications contractantes. (fr)
  • Dalam matematika, khususnya analisis, pemetaan kontraksi adalah suatu pemetaan pada ruang metrik yang memperdekatkan ("mengerutkan") jarak antar dari titik-titik dalam ruang. (in)
  • 収縮写像(英: Contraction mapping)とは、距離空間 (M,d) における M からM への関数 f であり、M における全ての x と y について以下の条件を満たす の実数が存在する: より一般化に、収縮写像の考え方は2つの距離空間の間の写像と定義することもできる。つまり、2つの距離空間 (M,d) と (N,g) があるとき、 という写像が考えられ、M のあらゆる x と y について となるような定数 k が存在する。このような写像をリプシッツ関数という。そのような k の最小値を f のリプシッツ定数(Lipschitz constant)という。上記条件が で満足される場合、その写像は「非拡大的(non-expansive)」である。 全ての収縮写像はリプシッツ連続であり、一様連続である。 収縮写像には高々1つの不動点が存在する。バナッハの不動点定理によれば、空でない完備距離空間における収縮写像には唯一の不動点があり、M 内の任意の x について反復関数列 x, f (x), f (f (x)), f (f (f (x))), ... はその不動点に収束する。この性質は収縮写像がよく使われる反復関数系で利用される。バナッハの不動点定理は常微分方程式に解があることを証明する場合にも使われる(ピカールの逐次近似法)。 (ja)
  • In matematica, una contrazione o applicazione di contrazione è una funzione da uno spazio metrico in sé stesso tale che la distanza tra l'immagine di due elementi qualsiasi dello spazio sia inferiore alla distanza degli elementi stessi. (it)
  • Kontrakcja lub odwzorowanie zwężające – przekształcenie z przestrzeni metrycznej w przestrzeń metryczną dla którego istnieje stała rzeczywista taka, że dla dowolnych zachodzi nierówność Innymi słowy, kontrakcja to odwzorowanie spełniające warunek Lipschitza ze stałą mniejszą od 1. Najmniejsza stała dla której powyższy warunek jest spełniony, bywa nazywana stałą kontrakcji. (pl)
  • Сжимающее отображение — отображение метрического пространства в себя, уменьшающее расстояние между любыми точками в некотором сильном смысле. (ru)
  • Kontraktionsavbildning, inom matematiken en avbildning där avståndet mellan två punkter före avbildningen är större än avståndet mellan dem efter avbildningen. Avbildningarna aktualiserades i slutet av 1980-talet, speciellt i form av itererande funktionssystem, eftersom de kan representera bilder med naturliga utseenden. (sv)
  • 度量空间(M,d)上的压缩映射(英語:Contraction mapping),或压缩,是一个从M到它本身的函数f,存在某个实数,使得对于所有M内的x和y,都有: 满足以上条件的最小的k称为f的利普希茨常数。压缩映射有时称为利普希茨映射。如果以上的条件对于所有的都满足,则该映射称为非膨胀的。 更一般地,压缩映射的想法可以定义于两个度量空间之间的映射。如果(M,d)和(N,d')是两个度量空间,则我们寻找常数k,使得对于所有M内的x和y。 每一个压缩映射都是利普希茨连续的,因此是一致连续的。 一个压缩映射最多有一个不动点。另外,巴拿赫不动点定理说明,非空的完备度量空间上的每一个压缩映射都有唯一的不动点,且对于M内的任何x,迭代函数序列x,f (x),f (f (x)),f (f (f (x))),……收敛于不动点。这个概念在迭代函数系统中是非常有用的,其中通常要利用压缩映射。巴拿赫不动点定理也用来证明常微分方程的解的存在,以及证明反函数定理。 (zh)
  • Dins l'anàlisi matemàtica, una contracció, funció o aplicació contractiva entre dos espais mètrics (X, dX) i (Y, dY) és una funció o aplicació f de X en Y, per a la qual hi ha un nombre real positiu k inferior a 1 tal que, per qualssevol elements u i v de X, dY(f(u), f(v)) ≤ k dX(u, v). És a dir, les funcions contractives són les funcions lipschitzianes la constant de Lipschitz de les quals és menor que 1. Tota aplicació contractiva és una funció de Lipschitz i, per tant, uniformement contínua (per a una funció contínua Lipschitz, la constant k ja no ha de ser necessàriament més petita que 1). (ca)
  • Eine Kontraktion ist in der Analysis und verwandten Gebieten der Mathematik ist eine Abbildung einer Menge in sich selbst, die die Abstände zwischen zwei beliebigen Punkten von mindestens so stark verringert wie eine zentrische Streckung mit einem festen Streckungsfaktor , 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 machen über die Existenz des „ (de)
  • In mathematics, a contraction mapping, or contraction or contractor, on a metric space (M, d) is a function f from M to itself, with the property that there is some real number such that for all x and y in M, The smallest such value of k is called the Lipschitz constant of f. Contractive maps are sometimes called Lipschitzian maps. If the above condition is instead satisfied fork ≤ 1, then the mapping is said to be a non-expansive map. for all x and y in M. Contraction mappings play an important role in dynamic programming problems. (en)
  • En matemática, una contracción o aplicación contractiva de un espacio métrico es una aplicación matemática f de un espacio métrico (M, d) en sí mismo con la propiedad de que existe un número real y no negativo tal que para todo x e y en M: (es)
  • Стискальним відображенням у метричному просторі називається відображення яке, умовно кажучи, зменшує відстані між точками. Нехай — підмножина метричного простору і на F визначено відображення . Воно називається стискуючим на F, якщо для . Довільне стискуюче відображення є відображенням Ліпшиця і, як наслідок, рівномірно неперервним відображенням. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software