Questions tagged [contraction-mapping]

For questions related to contraction mapping. On a metric space $(M, d)$ it is a function $f$ from $M$ to itself, with the property that there is some real number $0\leq k<1$ such that for all $x$ and $y$ in $M$, $d(f(x),f(y))\leq k,d(x,y)$.

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 $0\leq k<1$ such that for all $x$ and $y$ in $M$, $d(f(x),f(y))\leq k\,d(x,y)$.

More generally, the idea of a contractive mapping can be defined for maps between metric spaces. Thus, if $(M, d)$ and $(N, d')$ are two metric spaces, then $f:M\rightarrow N$ is a contractive mapping if there is a constant $0\leq k<1$ such that $\displaystyle d'(f(x),f(y))\leq k\,d(x,y)$ for all $x$ and $y$ in $M$.

Every contraction mapping is Lipschitz continuous and hence uniformly continuous (for a Lipschitz continuous function, the constant $k$ is no longer necessarily less than $1$).

For more check out this link.

38 questions
1
vote
0 answers

Question on contraction map into the euclidean ball

How to define a map $f$ from $\mathbb R^n$ to the euclidean unit ball in such a way that $f$ is a contraction? I was thinking about the map that sends $x\to\frac{x}{\|x\|}$, where $\|x\|$ denotes the euclidean norm of $x$, but the image of this map…
Marco
  • 23
0
votes
0 answers

Mapping of surface geodesics onto a plane as straight lines

Can geodesics on any surface ( smooth, embedded $\mathbb R ^3)$ be mapped as straight lines on the plane? Please provide examples. Are there some other global properties of surfaces that may need to be satisfied for a plane straight line…
Narasimham
  • 40,495
0
votes
1 answer

Prove that the function is not non-expansive

Prove that the function is not non-expansive. T is non-expansive if $$ \forall x,y \hspace{3mm} ||Tx-Ty|| \leq ||x-y|| $$ $T(x)= \frac{x sin(x)}{2} \hspace{2mm} 0\leq x \leq \pi $ and $0$ elsewhere. I want to prove this without taking derivatives.…