Gradient flows in Hilbert spaces: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 43: Line 43:


We restate the Brézis-Komura Theorem as is stated in Ambrosio et al., with the caveat that we have not discussed the notion of <math>\lambda</math> convexity in this article.   
We restate the Brézis-Komura Theorem as is stated in Ambrosio et al., with the caveat that we have not discussed the notion of <math>\lambda</math> convexity in this article.   
:'''Theorem'''<ref name="Ambrosio, Brué, Semola"/> Let <math>f:H\rightarrow(-\infty,\infty]</math> be proper, convex, and lower-semicontinuous.  Then for each <math>x_0\in\overline{dom}(f)</math>, there is a unique contraction semigroup <math>\left\lbrace S_t\right\rbrace_{t> 0}<\math> which forms a gradient flow <math>x(t):=S_tx_0</math> starting at <math>x_0</math>. 


==Example==
==Example==

Revision as of 02:36, 10 February 2022

Gradient Flows in Hilbert Spaces are generalizations of time-derivatives with a gradient constraint. Specifically, a gradient flow is a Hilbert Space valued function who's time derivative lies in some generalized collection of gradient vectors. Gradient flows are a key topic in the study of non-linear time evolution partial differential equations. In this exposition, we will draw from Ambrosio et al.'s resource Lectures on Optimal Transport[1] and Evans' Partial Differential Equations[2]

Introduction

The heat equation is a classic example of a time evolution partial differential equation. In particular, the heat equation is a linear parabolic partial differential equation. Such PDEs are well understood and are solvable using several different approaches. One particularly interesting technique is to view the PDE as a Banach-space valued ODE in the time variable. In this case, we can try to understand how to write the solution of the PDE as a flow in time which is a generalization of the exponential function. The techniques which one implements to find such a solution ultimately results in the Hille-Yosida theorem, which gives necessary and sufficient conditions for an operator to be infinitesimal generator of a contraction semigroup of the given PDE[2]. In some sense, these ideas can be extended to non-linear time evolution PDEs, leading to the general notion of flows on Hilbert spaces. We will discuss in this article how the theory of flows can be used to yield existence of a solution of a "non-linear heat equation."

Definitions

Let be a Hilbert space with inner product with induced metric . Throughout this exposition, we assume that is proper, so that the domain on which it takes finite values, , is not empty.

First, we recall the notion of the subdifferential, rewritten from Ambrosio et al.'s definition[1].

The subdifferential of at is the collection,

Remark: observe that we are not assuming is convex, only that it is proper. In fact, Ambrosio et al. discusses the case when is -convex, which generalizes the notion of convexity. We have omitted that discussion for the sake of clarity and brevity. If is indeed convex, then the subdifferential becomes,

A gradient flow is a locally absolutely continuous function with the property that for almost every (with respect to Lebesgue measure)[1]. Note that the being locally absolutely continuous is necessary for the existence (almost everywhere) of [1]. It will be particularly useful to identify the starting point of a gradient flow , which is given by .

Main Existence Theorem

From Linear to Nonlinear Operators

Let be a densely defined linear operator on a Banach space (note that need not be bounded). Recall that the Hille-Yosida theorem asserts that is the infinitesimal generator of a semigroup if and only if, for each , we have and [2] . Here, denotes the resolvent set of . Using this result, we may view a linear time evolution PDE as a Banach space valued problem of the following form:

which has solution [2] . In the ODE above, denotes the linear differential operator in the original linear time evolution PDE.

This approach works well when is linear, but requires some significant modification in the case that is nonlinear. In particular, observe that the Hille-Yosida theorem makes use of the resolvent of the relevant linear operator. In some sense, the resolvent bypasses the problems that arise from the unboundedness of the linear operator; in particular, it makes sense to discuss power series expansions involving the resolvent. In the unbounded case, one must introduce a generalization of the resolvent.

In the notation of Ambrosio et al., the analogue of the resolvent used in the proof of the Brézis-Komura Theorem is where is non-linear[1]. Moreover, the existence argument in the Brézis-Komura Theorem requires a modification to the generalized resolvent of . This modification is the Yosida Regularization,[1]

where is some non-negative parameter. The Yosida Regularization, being Lipschitz with Lipschitz constant depending on , allows one to construct the starting point for a solution in the Brézis-Komura Theorem.[2]

The Brézis-Komura Theorem

We restate the Brézis-Komura Theorem as is stated in Ambrosio et al., with the caveat that we have not discussed the notion of convexity in this article.

Theorem[1] Let be proper, convex, and lower-semicontinuous. Then for each , there is a unique contraction semigroup Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left\lbrace S_t\right\rbrace_{t> 0}<\math> which forms a gradient flow <math>x(t):=S_tx_0} starting at .

Example

References

  1. 1.0 1.1 1.2 1.3 1.4 1.5 1.6 L Ambrosio, E Brué, D Semola, Lectures on Optimal Transport, p. 109-124
  2. 2.0 2.1 2.2 2.3 2.4 L Evans, Partial Differential Equations, p. 435-443, p. 562-579