1
   

Lipschitz trouble

 
 
Reply Sun 19 Feb, 2006 08:14 am
ok this is the case g(x) is lipschitz and f(x)=xg(x) i need to show f is also lipschitz on the same interval so far i have |f(x)-f(y)| = |xg(x) - yg(y)| i need to get this to look some thing like |f(x) - f(y)| <= M|x-y| for some M>0 can anyone help??
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 735 • Replies: 8
No top replies

 
raprap
 
  1  
Reply Sun 19 Feb, 2006 09:53 pm
See Lipshitz

Rap
0 Replies
 
engineer
 
  1  
Reply Mon 20 Feb, 2006 06:56 am
This doesn't seem to be true. If g(x)=x then g(x) is a Lipschitz function for all values of x. f(x) would then be x^2 which is not a first order Lipschitz function. Am I missing something here?
0 Replies
 
raprap
 
  1  
Reply Mon 20 Feb, 2006 07:36 am
That is, as I understand, correct. A Lipshitz function will be uniformly increasing over an interval, consequently if g(x)=xf(x) & f(x)=x g(x) does not increase uniformly over an interval, and is not a Lipshitz function.

Rap
0 Replies
 
markr
 
  1  
Reply Mon 20 Feb, 2006 01:25 pm
If I'm not mistaken, sin(x) is Lipshitz, but does not increase uniformly over all intervals.
0 Replies
 
raprap
 
  1  
Reply Mon 20 Feb, 2006 03:49 pm
markr, I think you're right Sine is a Lipschitz functions. If X=0 and Y=pi/2 then
|sin(0)-sin(pi)|=|1-(-1)|=2<|0-pi|=Pi

Similarly the same thing can be said about cosine.

so would xsin(x)
|0sin(0)-(pi)sin(pi)|=|0-pi(-1)|=pi<+|0-pi|=pi

However if f(x)=x^n then
|a^n-b^n| is not <=M|a-b| for any n>1 nor would it be true for tan, or csc.

Wonder what else would be Lipschitz?

I am sorry but just saying Lipschitz makes me giggle--its automatic as in grade school I had a friend whose name was Weischitz (pronounced Wye-sights) usually after Dick let new teachers mispronounce it---once.


Rap
0 Replies
 
engineer
 
  1  
Reply Mon 20 Feb, 2006 04:07 pm
The link you provided gives an excellent test. If the first derivative is bounded then it is a Lipschitz function and M is the highest value the derivative achieves. You could also find out where certain functions fail the test. Ln x is bounded by M=1 for x>=1 for example. From tbis you could also say that the sum of two Lipschitz functions is another Lipschitz function.

On a separate note, your new avatar is hysterical.
0 Replies
 
swe
 
  1  
Reply Sat 4 Mar, 2006 08:43 am
lipschitz
i understand f and g are on a finite interval in real space R. then there is an upper max of x in thiś interval. if f and g are well behaved on this interval, then norm f(x)-g(y) .lt. k norm (x-y) and k is max x over this interval for any x,y in this intervall this is lipschitz by def.. if the interval is infinite it will never contract
0 Replies
 
abergirl
 
  1  
Reply Sun 5 Mar, 2006 02:52 am
thanks
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Lipschitz trouble
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.04 seconds on 06/26/2024 at 08:46:42