Lipschitz constants

[hallstei]

Hi,

I believe this is the appropriate forum for asking this question, even though it is not homework per se.

Where do I find comprehensive information about how to (get my computer to) compute the Lipschitz constant for functions f(x,y)?

Cheers

[fivemack]

Isn't it just the maximum of the absolute value of the derivative?

[ATH]

http://mathworld.wolfram.com/LipschitzFunction.html

Its probably the constant C so |f(x)-f(y)| <= C * |x-y| for all x,y.

Yes, maximum |f´(x)| should be at least an upper bound for C.

[hallstei]

Originally Posted by ATH

http://mathworld.wolfram.com/LipschitzFunction.html

Its probably the constant C so |f(x)-f(y)| <= C * |x-y| for all x,y.

Yes, maximum |f´(x)| should be at least an upper bound for C.

Thanks, guys!

Was it really that simple!? I assumed the solution was far more complex, and have spent some time googling for really complicated words.

Any pointers to good textbooks that deals with how to automatically approximate maximums and minimums for general functions?

Cheers

[flouran]

Originally Posted by hallstei

Any pointers to good textbooks that deals with how to automatically approximate maximums and minimums for general functions?

Any Calculus book will do.
Generally, the extrema of a function g(x) occur when g'(x) changes sign (+ to - for maximum and - to + for minimum) which may take place when g'(x) = 0 or is undefined.