PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
[parent] example of Lipschitz condition (Example)
Statement 1   Let $f(x)=x^2$ . Then $f$ satisfies the Lipschitz condition on $[a,b]\subset\R$ for finite real numbers $a<b$ .
Proof. We want to show that for some real constant $L$ , and for all $x,y\in[a,b]$ ,$$ \modulus{x^2-y^2}\leq L\modulus{x-y}.$$ Let $x,y\in[a,b]$ . Clearly if $x=y$ , the above inequality holds, so assume $x\neq y$ . Since $x$ and $y$ are interchangable in the above equation, it can be assumed without loss of generality that $x<y$ .

Since $f$ is differentiable on $(a,b)$ , by the mean-value theorem, there is a $z\in(x,y)$ such that$$ \frac{f(x)-f(y)}{x-y}=f'(z),$$ that is,$$ \frac{x^2 - y^2}{x-y} = 2z.$$ Taking the modulus of both sides gives$$ \frac{\modulus{x^2-y^2}}{\modulus{x-y}} = 2\modulus{z}.$$ Finally, to find $L$ it is necessary to consider all possible values of $z$ :

$\displaystyle \frac{\left\vert{x^2-y^2}\right\vert}{\left\vert{x-y}\right\vert}$ $\displaystyle = 2\left\vert{z}\right\vert$    
  $\displaystyle \leq 2\sup\{\left\vert{z}\right\vert\colon z\in (a,b) \}$    
  $\displaystyle = 2\max\{\left\vert{a}\right\vert,\left\vert{b}\right\vert\}.$    

Thus, for all $x,y\in[a,b]$ ,$$ \modulus{f(x) - f(y)} \leq 2\max\{\modulus{a},\modulus{b}\}\modulus{x-y}$$ as required. $ \qedsymbol$
Statement 2   Additionally, $L=2\max\{\modulus{a},\modulus{b}\}$ is the Lipschitz constant of $f$ .
Proof. Assume $\modulus{b}\geq\modulus{a}$ , since if $\modulus{b}<\modulus{a}$ , it is possible to consider $-f$ instead of $f$ . This also implies that $b>0$ . Let $\ve>0$ be sufficiently small that $a<b-\ve$ and that higher powers of $\ve$ can be ignored. Now,
$\displaystyle \frac{\left\vert{f(b)-f(b-\varepsilon )}\right\vert}{\left\vert{b-(b-\varepsilon )}\right\vert}$ $\displaystyle = \frac{b^2-(b-\varepsilon )^2}{b-(b-\varepsilon )}$    
  $\displaystyle = \frac{b^2-b^2+2b\varepsilon -\varepsilon ^2}{b-b+\varepsilon }$    
  $\displaystyle = \frac{2b\varepsilon }{\varepsilon }$    
  $\displaystyle = 2b.$    

By the assumption above, $b=\max\{\modulus{a},\modulus{b}\}$ . Thus, since $b,b-\ve\in[a,b]$ and by the definition of the Lipschitz condition,$$ L\geq \frac{\modulus{f(b)-f(b-\ve)}}{\modulus{b-(b-\ve)}} = 2\max\{\modulus{a},\modulus{b}\}.$$ However, the result from the previous proof gives$$ \frac{\modulus{f(b) - f(b-\ve)}}{\modulus{b-(b-\epsilon)}} \leq L \leq 2\max\{\modulus{a},\modulus{b}\}.$$ Combining these inequalities provides$$ 2\max\{\modulus{a},\modulus{b}\}\leq L\leq 2\max\{\modulus{a},\modulus{b}\},$$ and the result follows by trichotomy. $ \qedsymbol$




"example of Lipschitz condition" is owned by me_and.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: trichotomy, proof, powers, implies, Lipschitz constant, necessary, sides, modulus, mean-value theorem, differentiable, without loss of generality, equation, inequality, real numbers, finite, Lipschitz condition

This is version 7 of example of Lipschitz condition, born on 2007-06-11, modified 2009-03-11.
Object id is 9567, canonical name is ExampleOfLipschitzCondition.
Accessed 1428 times total.

Classification:
AMS MSC26A16 (Real functions :: Functions of one variable :: Lipschitz classes)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)