0

What is the Lipschitz constant of a linear function, in the form of f(x)=ax+b

For any p,q in the domain, ||f(p)-f(q)|| = ||(ap+b) - (aq+b)|| = ||a(p-q)|| <= |a|*||p-q||

Is it a?

David
  • 94
  • Yes. Take $p=1,q=0$ and verify that $|a|$ is smallest real number satisfying the Lipschitz condition. – Lucas Apr 12 '19 at 07:11

1 Answers1

1

Yes. Recall that the derivative of a linear function $ax + b$ is constant ($a$), and the maximum of the derivative must be $a$ itself.

Fomalhaut
  • 2,106