Классический открытый вопрос: объясните, почему непрерывная функция, дифференцируемая всюду и с ограниченной производной, не обязана быть липшицевой с тем же константным значением, и приведите критерии Липшица
Коротко — ключевая точка: в одномерном случае на отрезке ограниченность производной действительно даёт липшицевость с тем же константом (Mean Value Theorem). В многомерном случае нужно дополнительно требовать «удобную» форму области (например, выпуклость) или управлять длиной путей в области; без этого можно построить контрпример. Объяснение и пример - Одинер. Если f:[a,b]→Rf:[a,b]\to\mathbb{R}f:[a,b]→R дифференцируема на (a,b)(a,b)(a,b) и ∣f′(x)∣≤M|f'(x)|\le M∣f′(x)∣≤M на (a,b)(a,b)(a,b), то по теореме Лагранжа для любых x,y∈[a,b]x,y\in[a,b]x,y∈[a,b]∣f(x)−f(y)∣≤M∣x−y∣,
|f(x)-f(y)|\le M|x-y|, ∣f(x)−f(y)∣≤M∣x−y∣,
то есть fff — MMM-липшицева. - Многомерный случай. Пусть U⊂RnU\subset\mathbb{R}^nU⊂Rn — не обязательно выпуклая область. Даже если f:U→Rf:U\to\mathbb{R}f:U→R дифференцируема на UUU и supx∈U∥Df(x)∥≤M\sup_{x\in U}\|Df(x)\|\le Msupx∈U∥Df(x)∥≤M, это не обязательно даёт ∣f(x)−f(y)∣≤M∥x−y∥|f(x)-f(y)|\le M\|x-y\|∣f(x)−f(y)∣≤M∥x−y∥ для всех x,y∈Ux,y\in Ux,y∈U, потому что линейный отрезок между xxx и yyy может не лежать в UUU, а оценивая разность по пути внутри UUU мы получим ∣f(x)−f(y)∣≤M⋅(длина пути в U от x до y).
|f(x)-f(y)|\le M\cdot\text{(длина пути в }U\text{ от }x\text{ до }y). ∣f(x)−f(y)∣≤M⋅(длинапутивUотxдоy).
Если в UUU существуют точки, близкие по евклидовой метрике, но соединённые только длинными путями (пример: тонкая «спиральная» трубка, которая многократно оборачивается и приближается к центру), то можно построить C1C^1C1-функцию, равномерно растущую вдоль этой трубки с производной по касательной не более MMM. Тогда ∥Df∥≤M\|Df\|\le M∥Df∥≤M везде, но для некоторых близко расположенных по евклиду точек разность ∣f(x)−f(y)∣ |f(x)-f(y)|∣f(x)−f(y)∣ будет сколь угодно большой по сравнению с ∥x−y∥\|x-y\|∥x−y∥, т.е. нет липшицевости с константой MMM. Критерии Липшица (сжатый список) - На отрезке/интервале: fff Lipschitz с константой LLL тогда и только тогда, когда fff абсолютно непрерывна и f′f'f′ существует почти всюду и ∥f′∥L∞≤L\|f'\|_{L^\infty}\le L∥f′∥L∞≤L. В частности, если ∣f′(x)∣≤M|f'(x)|\le M∣f′(x)∣≤M везде, то fff — MMM-липшицева. - В Rn\mathbb{R}^nRn: если UUU выпукло и f∈C1(U)f\in C^1(U)f∈C1(U) с supx∈U∥Df(x)∥≤L\sup_{x\in U}\|Df(x)\|\le Lsupx∈U∥Df(x)∥≤L, то fff — LLL-липшицева (интегральная форма теоремы о среднем значении). - Общая достаточная условие: если UUU путь-связна и для всех x,y∈Ux,y\in Ux,y∈U существует путь в UUU от xxx до yyy длины ≤C∥x−y∥\le C\|x-y\|≤C∥x−y∥, то sup∥Df∥≤L\sup\|Df\|\le Lsup∥Df∥≤L влечёт fff — CLCLCL-липшицева. - Необходимое условие: Lipschitz-функция с константой LLL дифференцируема почти всюду и в точках дифференцируемости ∥Df(x)∥≤L\|Df(x)\|\le L∥Df(x)∥≤L (теорема Радемахера). - Локальная липшицевость эквивалентна тому, что на каждом компакте supK∥Df∥<∞\sup_{K}\|Df\|<\inftysupK∥Df∥<∞. Итого: ограниченность производной гарантирует липшицевость с тем же константом в одномерном случае или в многомерном при дополнительном требовании на форму области (выпуклость или контроль длины путей). В общем множестве без таких условий контрпримеры (спиральная трубка и т.п.) показывают невозможность вывести глобальную липшицевость с тем же константом.
Объяснение и пример
- Одинер. Если f:[a,b]→Rf:[a,b]\to\mathbb{R}f:[a,b]→R дифференцируема на (a,b)(a,b)(a,b) и ∣f′(x)∣≤M|f'(x)|\le M∣f′(x)∣≤M на (a,b)(a,b)(a,b), то по теореме Лагранжа для любых x,y∈[a,b]x,y\in[a,b]x,y∈[a,b] ∣f(x)−f(y)∣≤M∣x−y∣, |f(x)-f(y)|\le M|x-y|,
∣f(x)−f(y)∣≤M∣x−y∣, то есть fff — MMM-липшицева.
- Многомерный случай. Пусть U⊂RnU\subset\mathbb{R}^nU⊂Rn — не обязательно выпуклая область. Даже если f:U→Rf:U\to\mathbb{R}f:U→R дифференцируема на UUU и supx∈U∥Df(x)∥≤M\sup_{x\in U}\|Df(x)\|\le Msupx∈U ∥Df(x)∥≤M, это не обязательно даёт ∣f(x)−f(y)∣≤M∥x−y∥|f(x)-f(y)|\le M\|x-y\|∣f(x)−f(y)∣≤M∥x−y∥ для всех x,y∈Ux,y\in Ux,y∈U, потому что линейный отрезок между xxx и yyy может не лежать в UUU, а оценивая разность по пути внутри UUU мы получим
∣f(x)−f(y)∣≤M⋅(длина пути в U от x до y). |f(x)-f(y)|\le M\cdot\text{(длина пути в }U\text{ от }x\text{ до }y).
∣f(x)−f(y)∣≤M⋅(длина пути в U от x до y). Если в UUU существуют точки, близкие по евклидовой метрике, но соединённые только длинными путями (пример: тонкая «спиральная» трубка, которая многократно оборачивается и приближается к центру), то можно построить C1C^1C1-функцию, равномерно растущую вдоль этой трубки с производной по касательной не более MMM. Тогда ∥Df∥≤M\|Df\|\le M∥Df∥≤M везде, но для некоторых близко расположенных по евклиду точек разность ∣f(x)−f(y)∣ |f(x)-f(y)|∣f(x)−f(y)∣ будет сколь угодно большой по сравнению с ∥x−y∥\|x-y\|∥x−y∥, т.е. нет липшицевости с константой MMM.
Критерии Липшица (сжатый список)
- На отрезке/интервале: fff Lipschitz с константой LLL тогда и только тогда, когда fff абсолютно непрерывна и f′f'f′ существует почти всюду и ∥f′∥L∞≤L\|f'\|_{L^\infty}\le L∥f′∥L∞ ≤L. В частности, если ∣f′(x)∣≤M|f'(x)|\le M∣f′(x)∣≤M везде, то fff — MMM-липшицева.
- В Rn\mathbb{R}^nRn: если UUU выпукло и f∈C1(U)f\in C^1(U)f∈C1(U) с supx∈U∥Df(x)∥≤L\sup_{x\in U}\|Df(x)\|\le Lsupx∈U ∥Df(x)∥≤L, то fff — LLL-липшицева (интегральная форма теоремы о среднем значении).
- Общая достаточная условие: если UUU путь-связна и для всех x,y∈Ux,y\in Ux,y∈U существует путь в UUU от xxx до yyy длины ≤C∥x−y∥\le C\|x-y\|≤C∥x−y∥, то sup∥Df∥≤L\sup\|Df\|\le Lsup∥Df∥≤L влечёт fff — CLCLCL-липшицева.
- Необходимое условие: Lipschitz-функция с константой LLL дифференцируема почти всюду и в точках дифференцируемости ∥Df(x)∥≤L\|Df(x)\|\le L∥Df(x)∥≤L (теорема Радемахера).
- Локальная липшицевость эквивалентна тому, что на каждом компакте supK∥Df∥<∞\sup_{K}\|Df\|<\inftysupK ∥Df∥<∞.
Итого: ограниченность производной гарантирует липшицевость с тем же константом в одномерном случае или в многомерном при дополнительном требовании на форму области (выпуклость или контроль длины путей). В общем множестве без таких условий контрпримеры (спиральная трубка и т.п.) показывают невозможность вывести глобальную липшицевость с тем же константом.