Abstract
In this survey we present some recent results concerning computer-assisted proofs in partial differential equations, focusing in those coming from problems in incompressible fluids. Particular emphasis is put on the techniques, as opposed to the results themselves.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Computer-assisted proofs and interval arithmetics
In the last 50 years computing power has experienced an enormous development. According to Moore’s Law [109], every two years the number of transistors has doubled since the 1970s. This phenomenon has resulted in the blooming of new techniques located in the verge between pure mathematics and computational ones. However, even nowadays when we can perform computations at the speeds of the order of Petaflops (a quatrillion floating point operations per second) we can not avoid the following questions, still fundamental in the rigorous analysis of the output of a computer program:
-
Q1:
Is a computer result influenced by the way the individual operations are done?
-
Q2:
Does the environment (operating system, computer architecture, compiler, rounding modes, \(\ldots \)) have any impact on the result?
Sadly, the answer to these questions is Yes, which can be easily illustrated by the following C++ codes (see Listings 1 and 3). The first one computes the harmonic series up to a given N in two ways: the first way adds the different numbers from the bigger ones to the smaller and the second one does the sum in the opposite way. The results for \(N = 10^{6}\) can be seen in Listing 2. They are not the same and curiously, the real result is not any of the two of them. The second program uses the MPFR library [69] to add two numbers given by the user in two different ways: rounding down and rounding up the result. The output is done in binary. We can see that the results differ (Listing 4).
This shows that even the simplest algorithms need a careful analysis: only two operations suffice to give different results if executed in different order or with different rounding methods.
1.1 What is a computer-assisted proof?
A computer-assisted proof may mean different things depending on the field. For simplicity, we will focus in the context of PDE or ODEs. The starting point is typically an object, or in a broader sense, a behaviour. Most computer-assisted proofs are devoted to show an instance of these objects or behaviours. This is usually done via two steps:
-
Step 1:
Perform an analytical reduction of the problem into a (possibly big) set of (typically open) conditions in a way that if those conditions are met, then the theorem is proved. Sometimes the amount of conditions is too big or too complicated to be checked by hand, even though a human could do it without computer-assistance given enough time and space. Examples of tour de force human checked conditions can be found in [47, 48].
-
Step 2:
Use the computer to rigorously validate the set of conditions from Step 1.
We now present more details of the technique in 3 flavours, outlining some of its possible applications:
Example 1.1
Compute explicit, tight bounds of hard (singular) integrals and use them to track short time behaviour of solutions of a PDE (see [24, 42, 79]).
Example 1.2
Bound the norm of a given operator, then use a fixed point theorem to show (by contractivity) existence of solutions, even for ill-posed or singular problems (see [13, 54, 59]).
Example 1.3
Track the spectrum of a given operator, and use this information to say something about the stability/instability, solve an eigenvalue problem, or quantify spectral gaps (see [22]).
In this paper we will give instances of Examples 1.1 and 1.3, in Sect. 3 and 4 respectively.
A natural concern is whether the intermediate numerical calculations may be error-prone or not, or depend on the implementation. To circumvent this problem, we will give up on calculating the exact answer (since we are now interested in checking inequalities—as opposed to equalities—) and factor in errors, etc.
The theory of interval analysis developed by Moore [110] is an example of a tool, which albeit being impractical due to inefficient resources at the time of its conception, is now being widely used. It belongs to the paradigm known as rigorous computing (in some contexts also called validated computing), in which numerical computations are used to provide rigorous mathematical statements about a result. The philosophy behind the theory of interval analysis consists in working with and producing objects which are not numbers, but intervals in which we are sure that the true result lies. Nevertheless, we should be precise enough since even with plenty of resources, overestimation might lead to too big intervals which might not guarantee the desired result.
In this setting, the main building blocks are intervals containing the answer and intermediate results. In Sect. 2 we explain how to develop an arithmetic for these objects and how to work with it.
Nowadays, there are a few free libraries that implement interval arithmetics and applications such as CAPD (CAPD—Computer assisted proofs in dynamics, a package for rigorous numerics), C-XSC [95], MPFR/MPFI [69, 121] or Arb [97].
1.2 History
Lately, interval methods have become quite popular among mathematicians. Several highly non-trivial results have been established by the use of interval arithmetics, see for example [71, 82, 87, 102, 125] as a small sample.
In analysis, the most celebrated result is the proof of the dynamics of the Lorenz attractor (Smale’s 14th Problem) [131]. However, the study of the dynamics of a system has been restricted until very recently almost always to (typically low-dimensional) ODEs. Some examples involving ODEs but an infinite dimensional system are the computation of the ground state energy of atoms or the relativistic stability of matter (see [61, 64, 128]).
Regarding PDE, most of the work has been carried out for dissipative systems (i.e. systems in which the \(L^{2}\)-norm of the function decreases with time). The most popular ones are the Kuramoto–Sivashinsky equations or Navier–Stokes in low dimensions. The main feature of these models is that one can study the first N modes of the Fourier expansion of the function and see the rest as an “error”. Since the system is dissipative, if N is large enough, one can get a control on the error throughout time.
Other techniques reduce the problem to compute the norm of an operator (as in Example 1.2) and apply a fixed point theorem, or use topological methods (Conley index). They have been successfully applied for instance in computing the following: Conley index for Kuramoto–Sivashinsky [141], bifurcation diagram for stationary solutions of Kuramoto–Sivashinsky [2], stationary solutions of viscous 1D Burgers with boundary conditions [68], traveling wave solutions for 1D Burgers equation [67], periodic orbits of Kuramoto–Sivashinsky [3, 65, 66, 72, 140], Conley index for the Swift–Hohenberg equation [50], bifurcation diagram of the Ohta-Kawasaki equation [135], stability of periodic viscous roll waves of the KdV–KS equation [5], existence of hexagons and rolls for a pattern formation model [133], self-similar solutions of a 1D model of 3D axisymmetric Euler [96], and many others.
In the elliptic setting, similar techniques have been developed via finite elements [112, 139]. Very recently, there are papers also dealing with the hyperbolic PDE case [4].
We also point the reader to the expository article [134], to the excellent monographs [110, 123, 132] and the survey [114].
2 Interval arithmetics
2.1 Basic arithmetic
Representing an abstract concept such as a real number by a finite number of zeros and ones has the advantage that the calculations are finite and the framework is practical. The drawback is naturally that the amount of numbers that can be written in this way is finite (although of the same order of magnitude as the age of the universe in seconds) and inaccuracies might arise while performing mathematical operations. We will now discuss the basics of interval arithmetics.
Let \(\mathbb {F}\) be the set of representable numbers by a computer. We will work with the set of representable closed intervals \(\mathbb {IR} = \{[{\underline{a}},{\overline{a}}] | \quad {\underline{a}} \le {\overline{a}}, \quad {\underline{a}},{\overline{a}} \in \mathbb {F}\}\). For every element \([a] \in \mathbb {IR}\) we will refer to it by either [a] or by \([{\underline{a}},{\overline{a}}]\), whenever we want to stress the importance of the endpoints of the interval. We can now define an arithmetic by the theoretic-set definition
for any operation \(\star \in \{+,-,\times ,\div \}\). We can easily define them by the following equations:
Note that this interval-valued operators can be extended to other algebraic expressions involving exponential, trigonometric, inverse trigonometric functions, etc. This derivation is purely theoretical, and we should keep in mind that, if carried out on a computer, the results of an operation have to be rounded up or down according to whether we are calculating the left or right endpoint so that the true result is enclosed in the produced interval. The main feature of the arithmetic is that if \(x \in [x], y \in [y]\), then necessarily \(x \star y \in [x] \star [y]\) for any operator \(\star \). This property is fundamental in order to ensure that the true result is always contained in the interval we get from the computer.
We remark that this arithmetic is not distributive, but subdistributive, i.e:
Example 2.1
If we set \([a] = [3,4]\), \([b] = [1,2]\), \([c] = [-1,1]\), then:
This illustrates that the way in which operations are executed in the interval-based arithmetic matters much more than in the real-based. As an example, consider the function \(f(x) = 1-x^2\) and a domain \(D = [-1,1]\). Over the reals, we can write f as any of the following functions:
However, evaluating \(f_i\) over D we get the enclosures:
We observe that although \(f_3\) is completely factored, if we expand it we get an expression of the form \(x - x\) which in the interval-based arithmetic is equal to an interval of a width twice the width of the domain in which we are evaluating the expression: a price too high to pay compared with the width of the interval [0, 0], another form to write the same expression over the reals.
For readability purposes, instead of writing the intervals as, for instance, [123456, 123789], we will sometimes instead refer to them as \(123^{456}_{789}\).
2.2 Automatic differentiation
One of the main tasks in which we will need the help of a computer is to calculate a massive amount of function evaluations and their derivatives up to a given order at several points and intervals. In order to perform it, one could first think of trying to differentiate the expressions symbolically. However, we don’t need the expression of the derivative, just its evaluation at given points. This, together with the fact that the amount of terms of the derivative might grow exponentially with the number of derivatives taken, makes the use of symbolic calculus impractical. Instead of calculating the expression of every derivative, we will use the so-called automatic differentiation methods. Suppose f(x) is a sufficiently regular function and let \(x_0\) be the point (or interval) of which we want to calculate its image by f. We define
where N stands for the maximum number of derivatives of the function we want to evaluate. We can think about (f) as being the coefficients of the Taylor series around \(x_0\) up to order N. We now show how to compute the coefficients (f) for some of the functions that will appear in our programs. The generalization of the missing functions is immediate. However, it is possible to derive similar formulas for any solution of a differential equation (e.g. Bessel functions).
Automatic differentiation has become a natural technique in the field of Dynamical Systems, since the cost for evaluating an expression up to order k is \(O(k^2)\), making it a fast and powerful tool to approximate accurately trajectories [130]. It has also been used for the computation of invariant tori and their associated invariant manifolds [85, 86] or the computation of normal forms of KAM tori [83]. For more applications in Dynamical Systems we refer the reader to the book [84]. Automatic Differentiation is also an important element in the so-called Taylor models [98, 106, 115], in which functions are represented by couples \((P,\Delta )\), being P a polynomial and \(\Delta \) an interval bound on the absolute value of the difference between the function and P. Nowadays, there are several packages that implement it, for example [6, 99].
2.3 Integration
In this section we will discuss the basics of rigorous integration. A few examples where rigorous integration has been used or developed are [9, 101, 103]. A more detailed version concerning singular integrals can be found in the next subsection. We will only give the details of the one-dimensional case, omitting the multidimensional one, which can be done extending the methods in a natural way.
The main problem we address here is to calculate bounds for a given integral
Different strategies can be used for this purpose. For instance, we can extend the classical integration schemes:
In every interval, we approximate f(x) by a polynomial p(x) and an error term. We detail some typical examples in Table 1.
It is now clear where the interval arithmetic takes place. In order to enclose the value of the integral, we need to compute rigorous bounds for some derivative of the function at the integration region.
Another approach consists of taking the Taylor series of the integrand up to order n as the polynomial \(p_i(x)\). Centering the Taylor series in the midpoint of the interval makes us integrate only roughly over half of the terms (since the other half are equal to zero). We can see that
We now compare the two methods in the following examples, in which we integrate \(\int _{0}^{1}e^{x}dx\).
Example 2.2
If we take \(N = 4\) and use a trapezoidal rule, we enclose the integral in
Example 2.3
The exact result is \(e - 1 \approx 1.71828182846\). We can see that there is a tradeoff between function evaluations (efficiency of the scheme) and quality (precision) of the results, since the first method is more exact but requires more evaluations of the integrand, while for the second it is enough to compute the Taylor series of the integrand.
2.4 Singular integrals and integrals over unbounded domains
In this subsection we will discuss the computational details of the rigorous calculation of some singular integrals. In particular we will focus on the Hilbert transform, but the methods apply to any singular integral. Parts of the computation (the N and F parts) are slightly related to the Taylor models with relative remainder presented in [98]. See also the paper [17] regarding the rigorous inversion of operators involving singular integrals.
Let us suppose that we have a \(2\pi \)-periodic function f, which for simplicity we will assume it is \(C^k\) (this requirement can be relaxed). We want to calculate rigorously the Hilbert Transform of f, that is
We can split our integral in
The integration of \(H^{C}f(x)\) is easy since the integrand is smooth, and the denominator is bounded away from zero.
We now move on the the term \(H^{N}f(x)\). In this case, we perform a Taylor expansion in both the denominator
and the numerator
around \(y = 0\). Here \(\eta \) belongs to an intermediate point between x and \(x-y\), and we can enclose \(f^{k}(\eta )\) in the whole interval \(f^{k}([x-\varepsilon _1,x+\varepsilon _1]) \subset f^{k}([-\pi ,\pi ])\). Finally, we can factor out (y) and divide both in the numerator and the denominator, getting
which we could either bound or integrate explicitly since it is a smooth (interval) function and f(x) is explicit.
For \(H^{F}f(x)\) we will do the same, expanding the cotangent function to avoid division by \(\infty \):
we obtain
which is smooth and therefore we can also integrate it as in the previous subsection.
The choice of \(\varepsilon _i\) is determined by the balance between accuracy and computation time. Most of the times, the \(\varepsilon _i\) will be taken very small and \(H^{N}f(x)\) and \(H^{F}f(x)\) will be regarded as error terms.
In the case where the integration domain is unbounded (for simplicity we may assume it is \(\mathbb {R}\) and the integrand decays fast enough), one can do two workarounds:
-
Perform a change of variables that maps \(\mathbb {R}\) onto a bounded domain, such as \(x = 2\tan \left( \frac{y}{2}\right) \). This change of variables is useful because the problem is mapped onto \([-\pi ,\pi ]\) and one can work with Fourier series there. The integral in the new coordinates becomes
$$\begin{aligned} \int _{-\infty }^{\infty } f(x)dx = \int _{-\pi }^{\pi }f\left( 2\tan \left( \frac{y}{2}\right) \right) \sec \left( \frac{y}{2}\right) ^{2}dy, \end{aligned}$$which depending on f may potentially be singular, in which case we would apply the techniques outlined in the beginning of this subsection.
-
Choose a large enough number M and treat the contribution to the integral from \(|x| > M\) as an error. Thus:
$$\begin{aligned} I = \int _{-\infty }^{\infty } f(x)dx = \int _{|x| \le M} f(x) dx + \int _{|x|>M} f(x) dx = I_1 + I_2. \end{aligned}$$The term \(I_1\) will be integrated normally. For the term \(I_2\), assuming \(|f(x)| \le \frac{C}{|x|^{k}}\) we easily obtain \(|I_2| \le \frac{2C}{k-1} \frac{1}{M^{k-1}}\). Making M large this term will go to zero.
3 The Muskat problem
The first problem that we will present is the so-called Muskat problem. This problem models the evolution of the interface between two different incompressible fluids with the same viscosity in a two-dimensional porous medium, and is used in the context of oil wells [111].
The setup consists of two incompressible fluids with different densities, \(\rho ^{1}\) and \(\rho ^{2}\), and the same viscosity, evolving in a porous medium with permeability \(\kappa (x)\). The velocity is given by Darcy’s law:
where \(\mu \) is the viscosity, p is the pressure and g is the acceleration due to gravity, and the incompressibility condition
We take \(\mu =g=1\). The fluids also satisfy the conservation of mass equation
We will work in different settings: the flat at infinity and horizontally periodic cases \((\Omega = \mathbb {R}^{2}\) and \(\Omega = \mathbb {T}\times \mathbb {R}\) respectively) or the confined case (\(\Omega = \mathbb {R}\times \left( -\frac{\pi }{2},\frac{\pi }{2}\right) \)). We denote by \(\Omega ^{1}\) the region occupied by the fluid with density \(\rho ^{1}\) (the “top” fluid) and by \(\Omega ^{2}\) the region occupied by the fluid with density \(\rho ^{2} \ne \rho ^{1}\) (the “bottom” fluid). All quantities with superindex 1 (resp. 2) will refer to \(\Omega ^{1}\) (resp. \(\Omega ^{2}\)). The interface between the two fluids at any time t is a planar curve denoted by \(z(\cdot ,t)\).
In the case \(\Omega = \mathbb {R}^{2}\), one can rewrite the system (3.1)–(3.3) in terms of the curve \(z=(z^1,z^2)\), obtaining
In the horizontally periodic case (\(\Omega = \mathbb {T}\times \mathbb {R}\)) with \(z(x+2\pi ,t)=z(x,t)+(2\pi ,0)\), the evolution of the curve is given by the formula
Finally, in the confined case:
We define the Rayleigh–Taylor condition
which can be written in terms of the interface as
Linearizing around the steady state \((\alpha ,0)\), the evolution equation of a small perturbation \((0,\varepsilon f_{L}(\alpha ,t))\) satisfies at the linear level:
where \(RT^{L}(\alpha ,t)\) is the linearized version of the Rayleigh–Taylor condition
and \(\Lambda = (-\Delta )^{\frac{1}{2}}\). Thus, the Eq. (3.6) is parabolic if \(RT^{L}(\alpha ,t) > 0\). At the nonlinear level, similar estimates of the form
can be derived for large enough k. It is therefore easy to see that the sign of \(RT(\alpha ,t)\) is crucial, since it will govern the stability of the equation (stable for positive RT, negative otherwise). For a fixed t, if \(RT(\alpha ,t)>0 , \;\forall \alpha \in \mathbb {R}\) we will say that the curve is in the Rayleigh–Taylor stable regime and if \(RT(\alpha ,t)<0\) for some \(\alpha \), we will say that the curve is in the Rayleigh–Taylor unstable regime. In other words, we have the correspondence:
We will also say that if the curve \(z(\alpha ,t)\) changes from graph to non-graph or viceversa, it undergoes a stability shift.
3.1 Brief history of the problem
The Muskat problem has been studied in many works. A proof of local existence of classical solutions in the Rayleigh–Taylor stable regime and a maximum principle for \(\Vert \partial _xf(\cdot ,t)\Vert _{L^\infty }\) can be found in [39]. See also [1]. Ill-posedness in the unstable regime appears in [38].
Moreover, the authors in [38] showed that if \(\Vert \partial _{x} f_0\Vert _{L^\infty }\,{<}\,1\), then \(\Vert \partial _{x} f(\cdot ,t)\Vert _{L^\infty } \le \Vert \partial _{x} f_0\Vert _{L^\infty }\) for all \(t>0\). Further work has shown instant analyticity and existence of finite time turning [18]: in other words, the curve ceases to be a graph in finite time and the Rayleigh–Taylor condition changes sign to negative somewhere along the curve. The gap between these two results (i.e., the question whether the constant 1 is sharp or not for guaranteeing global existence) is still an open question, and there is numerical evidence of data with \(\Vert \partial _x f_{0}\Vert _{L^{\infty }} = 50\) which turns over [41].
Given the parabolic character of the equation, it is natural to expect global existence, at least for small initial data. The first proof for small initial data was carried out in [129] in the case where the fluids have different viscosities and the same densities (see [38] for the setting of the present paper—different densities and the same viscosities—and also [27] for the general case). The regularity requirement of the initial data has been subsequently lowered down: see [7, 12, 28,29,30, 44, 56, 108] for recent developments of global existence in different spaces. A blow-up criterion was found in [30]. For large time estimates see [75, 116]. In the case where surface tension is taken into account, global existence was shown in [60, 70].
Contrary to the previous intuition, there is also formation of singularities: there are initial data which start smooth, but once the Rayleigh–Taylor condition is not satisfied (i.e. they have ceased to be a graph), the smoothness of the curve may break down in finite time [15]. Another possibility is the appearance of a finite time self-intersection of the free boundary, either at a point (“splash” singularity) or along an arc (“splat” singularity). In the stable density jump case these cannot happen [40, 76]. However, in the one phase case there are finite time splash singularities [16] but no splat singularities are possible [45].
More general models, which take into account finite depth or non-constant permeability, and which also exhibit (single) stability shift were studied in [8, 43, 46, 79, 80, 118].
For a bigger and more comprehensive list of references we refer the reader to the two surveys [19] and [74].
3.2 Theorems
We now present a few theorems which can be proved by means of computer-assisted estimates, following the abstract idea from Example 1.1. The intuition behind these results is driven by numerical simulations.
The first result compares the confined and flat at infinity regimes [79]:
Theorem 3.1
There exists a family of analytic curves \(z^{0}(\alpha ) = (z_1^{0}(\alpha ),z_2^{0}(\alpha ))\), flat at infinity, for which there exists a finite time T such that the solution to the confined Muskat problem develops a stability shift before \(t=T\) and the non confined does not.
Specifically, we prove that the solution with initial data \(z^{0}(\alpha )\) can be parametrized as a graph for all \(t < T\) in the flat at infinity setting and can not be in the confined one.
We now outline the reduction to a finite set of conditions.
Reduction of Theorem
3.1 We want to show that \(RT(0,t) \sim At + O(t^2)\) for small, positive t, where \(A < 0\) in the confined case and \(A > 0\) in the flat at infinity, and this will ensure the Theorem. After some calculations one obtains:
With the same approach, for the unconfined case the expression is
Thus, the theorem will be proved if we manage to validate the following open conditions:
\(\square \)
We can rigorously validate them for the following data (see Fig. 1):
where \(z_2\) is extended such that it is an odd function. In Fig. 1 (inset), we plot the normal velocity around the vertical tangent for the two scenarios (confined and flat at infinity), both scaled by a factor 1 / 100. We can observe that the velocity denoted by squares, which corresponds to the confined case, will make the curve develop a turning singularity, where the dotted one (non-confined case) will force the curve to stay in the stable regime.
In fact, one can find more striking behaviours if the expansion of \(RT(\alpha ,t)\) is done at higher order (at the price of higher complexity of the calculations). The following Theorem was proved in [42]:
Theorem 3.2
There exist \(T>\gamma >0\) and a spatially analytic solution z to (3.5) on the time interval \([-T,T]\) such that \(z(\cdot ,t)\) is a graph of a smooth function of \(\alpha \) when \(|t|\in [T-\gamma ,T]\) (i.e., z is in the stable regime near \(t=\pm T\)) but \(z(\cdot ,t)\) is not a graph of a function of x when \(|t|\le \gamma \) (i.e., z is in the unstable regime near \(t=0\)).
In other words, there exists solutions of (3.5) that make the transition stable \(\rightarrow \) unstable \(\rightarrow \) stable.
The intuition behind this result comes from the numerical experiments which were started in [41], where it was proved that there were solutions that were exhibiting the unstable \(\rightarrow \) stable \(\rightarrow \) unstable transition. These suggested existence of curves which are (barely) in the unstable regime, and such that the evolution both forward and backwards in time transports them into the stable regime. (We note that neither the velocity nor any other quantity was observed to become degenerate in these experiments). We remark that this behaviour is purely nonlinear and thus nonlinear effects may dominate the linear ones under certain conditions.
Reduction of Theorem
3.2 Let \(\varepsilon \ge 0\) and consider the initial family of curves \(z_{\varepsilon }(\alpha ,0)=(z^{1}_{\varepsilon }(\alpha ,0),z^{2}_{\varepsilon }(\alpha ,0))\), with
The goal is to show that this family of solutions satisfies \(RT(0,t) \sim -\varepsilon + Ct^2 + O(t^3)\). See Fig. 2.
This is done in two steps. The first one is to choose \(A(\varepsilon )\) accordingly: one can prove that for any \(\varepsilon \in [0,10^{-6}]\), there exists \(A(\varepsilon )\in (1.08050, 1.08055)\) such that if \(z_\varepsilon \) solves (3.5) with initial data \(z_{\varepsilon }(\alpha ,0)\), then
The second one is to show that there exist \(T > 0,C \ge 1\), independent of \(\varepsilon \), such that for any \(\varepsilon \in [0,10^{-6}]\) and \(A(\varepsilon )\) chosen before, there is a unique analytic solution \(z_{\varepsilon }\) of (3.5) on the time interval \((-T,T)\) with initial data \(z_{\varepsilon }(\alpha ,0)\), and it satisfies
The first step is accomplished calculating \(\partial _{t} RT(0,0)\) for \(A(\varepsilon ) = 1.08050\) and for \(A(\varepsilon ) = 1.08055\) and checking that one is negative and the other is positive, for each \(\varepsilon \in [0,10^{-6}]\). The second step follows by taking \(A(\varepsilon ) = [1.08050,1.08055]\) (the full interval, since we do not know \(A(\varepsilon )\) explicitly) and propagating this interval in the relevant computations. The drawback of this method is that \(\partial _{tt} RT(0,0)\) consists of tens of terms of the type
which are 2-dimensional integrals which contain a singularity. In order to overcome this issue, natural extensions (to 2D) of the schemes outlined in Sect. 2.4 in the 1D case need to be done. \(\square \)
Corollary 3.3
Using the same techniques as in [41], we can construct solutions that change stability 4 times according to the transition unstable \(\rightarrow \) stable \(\rightarrow \) unstable \(\rightarrow \) stable \(\rightarrow \) unstable.
The last theorem we present applies to a model where we also take into account a permeability jump. This problem is important in the context of geothermal reservoirs [25], where it could represent different types of rock layers (impermeable, permeable), below which a heat source (magma) is located. See Fig. 3 for a depiction of the setting.
In that case, the evolution equation for the interface \(z(\alpha ,t)\) is more complicated and given by:
with
and
The goal is to illustrate the different behaviours that may arise by looking at the short-time evolution of a family of initial data, depending on the height of the permeability jump and the magnitude of the permeabilities. This is shown in the bifurcation diagram in Fig. 4, where we plot whether for short time, the curve will shift stability or not.
Theorem 3.4
There exists a family of analytic initial data \(z(\alpha ,h_2) = (z_1(\alpha ,h_2),z_2(\alpha ,h_2))\), depending on the height at which the permeability jump is located, such that the corresponding solution to the confined, inhomogeneous Muskat (3.9) and (3.10):
-
(a)
-
1.
For all \(0.25< h_2 < h_2^{ntu} = 0.648\), the curve will not shift independently of \(\mathcal {K}\).
-
2.
For all \( 0.676< h_2 < 0.686\), the permeabilities help the shift.
-
3.
For all \( 0.715< h_2 < 0.738\), the permeabilities prevent the shift.
-
4.
For all \( 0.77 = h_2^{tu}< h_2 < 1.25\), the curve will shift independently of \(\mathcal {K}\).
-
1.
-
(b)
There exists a \(C^1\) curve \((h_2,\mathcal {K}(h_2))\), located in \([0.648,0.77] \times (-1,1)\), such that for every \(h_2\) for which the curve is defined, for every \(\mathcal {K}<\mathcal {K}(h_2)\) the curve does not turn and for every \(\mathcal {K}>\mathcal {K}(h_2)\) the curve turns.
Reduction of Theorem
3.4(a)
We proceed now to calculate \(\partial _{t} RT(0,0)\). Then, the appropriate expression is
for some \(C > 0\), where
and
\(\square \)
The initial condition family we used for the bifurcation diagram was
We computed the bifurcation diagram depicted in Fig. 4. We could give an answer regarding the question of short time stability shifting to \(97.14\%\) of the parameter space. \(53.23\%\) of the space turned (red) and \(43.91\%\) did not turn (yellow). The remaining \(2.86\%\) is painted in white.
We proceeded as follows: for each region in parameter space, we computed an enclosure of \(\partial _t RT(0,0\)) for all values in that region. If we could establish a sign we painted the region of the corresponding color. If not, we subdivided the region and recomputed up to a certain maximum number of subdivisions. We remark that due to the actual answer being very close to zero or zero, the enclosures were not conclusive in some regions and more precision is required for those.
Reduction of Theorem
3.4(b) We want to invoke the Implicit Function Theorem. Thus, we have to check that
In particular, we have to check the previous condition in an open set containing the white region in Fig. 4. We compute
and show it is always non-zero. \(\square \)
4 The surface quasi-geostrophic equation
The Surface Quasi-Geostrophic equation (SQG) is the following active scalar equation
where the relation between the incompressible velocity u and \(\theta \) is given by
The scalar \(\theta (x,t)\) represents the temperature and \(\psi (x,t)\) is the stream function. The non-local operator \(\Lambda ^{\gamma } = (-\Delta )^{\frac{\gamma }{2}}\) is defined through the Fourier transform by \(\widehat{\Lambda ^{\gamma }f}(\xi )=|\xi |^{\gamma }{\hat{f}}(\xi )\).
This equation has applications to meteorology and oceanography, since it comes from models of atmospheric and ocean fluids [117] and is a special case of the more general 3D quasi-geostrophic equation. There was a high scientific interest to understand the behavior of the SQG equation, initially because it is a plausible model to explain the formation of fronts of hot and cold air [117], and more recently [32] this system was proposed as a 2D model for the 3D vorticity intensification and a geometric and analytic analogy with the 3D incompressible Euler equations was shown.
One can also see a strong analogy with the 2D Euler equation in vorticity form:
the only difference being a stronger singular character of the velocity in the SQG case.
The problem of whether the SQG system presents finite time singularities or there is global existence is open for the smooth case.
4.1 Brief history of the problem
Local existence has been proved in various functional settings [26, 32, 104, 137, 138]. Starting from initial data with infinite energy, a gradient blowup may occur [14]. For finite energy initial data, solutions may start arbitrarily small and grow arbitrarily big in finite time [100].
The numerical simulations in [32] proposed a blowup scenario in the form of a closing hyperbolic saddle. This was ruled out in [34, 35]. More modern numerical simulations were able to resolve past the initially predicted singular time and found no singularities [31]. A new scenario was proposed in in [126], starting from elliptical configurations, that develops filamentation and after a few cascades, blowup of \(\nabla \theta \).
Global existence of weak solutions in \(L^{2}\) was shown in [120], and extended to the class of initial data belonging to \(L^{p}\) with \(p > 4/3\) in [107]. Non-uniqueness of weak solutions has been proved in [10]. See also [113].
Through a different motivation, [36, 62, 63] the existence of a special type of solutions that are known as “almost sharp fronts” was studied. These solutions can be thought of as a regularization of a front, with a small strip around the front in which the solution changes (reasonably) from one value of the front to the other. See [81] for a construction of traveling waves.
4.2 Main Theorem
The main Theorem is the following [22]:
Theorem 4.1
There is a nontrivial global smooth solution for the SQG equations that has finite energy, is compactly supported and is 3-fold.
It is well known that radial functions are stationary solutions of (4.1) due to the structure of the nonlinear term. The solutions that will be constructed are a smooth perturbation in a suitable direction of a specific radial function. The smooth profile we will perturb satisfies (in polar coordinates)
where a is a small number. In addition the dynamics of these solutions consist of global rotating level sets with constant angular velocity. These level sets are a perturbation of the circle. The motivation comes from the so-called “patch” problem: namely when \(\theta \) is a step function (see Fig. 5). In this setting, the uniformly rotating solutions are known as V-states.
In this setting, local existence of patch solutions has been obtained in [73, 122] and uniqueness in [33]. There are two scenarios suggesting finite time singularities: the first one [37], starting from two patches, suggests an asymptotically self-similar collapse between the two patches, and at the same time a blowup of the curvature at the touching point; the second one [127] evolves a thin elliptical patch and indicates a self-similar filamentation cascade ending at a singularity with a blowup of the curvature.
The first computations of V-states for the 2D Euler equation are numerical [55] and since then there have been many works in different settings [58, 105, 124, 136]. However, the first proof dates to [11] proving their existence and later [92] their regularity. See also [52, 53, 89, 90, 93, 94] for other studies in different directions (regularity of the boundary, different topologies, etc.).
For the SQG equation, in [20, 21] existence and analyticity of the boundary was shown. In [78] nontrivial stationary solutions are constructed. The existence of doubly-connected V-states with analytic boundary was done in [119]. For more results concerning V-States of other active scalar equations see [51, 57, 88, 91].
We have also managed to prove a similar result as Theorem 4.1 for other active scalar equations such as the 2D Euler equations [23] (see also [77]).
Reduction of Theorem
We start writing down the scalar \(\theta \) in terms of the level sets: \(\theta (z(\alpha ,\rho ,t),t) = f(\rho )\) and write down the level sets in polar coordinates as \(z(\alpha ,\rho ,t) = R(\lambda t)r(\alpha ,\rho )(\cos (\alpha ),\sin (\alpha ))\) with R being a rotation matrix. Then after a few algebraic manipulations one can show that a solution of the SQG equation that rotates with angular velocity \(\lambda \) has to satisfy \(F(r(\alpha ,\rho ),\lambda ) = 0\), where \(F(r(\alpha ,\rho ),\lambda )\) is an integrodifferential equation, and \(r(\alpha ,\rho )\) is the radial component of the solution. In this formulation, the coordinate \(\rho \) is related to the level of the level sets, and \(\alpha \) is an angular coordinate. The strategy is to apply an abstract Crandall–Rabinowitz theorem [49] bifurcating from \(r = \rho \), which corresponds to a radial function (and therefore a solution for every \(\lambda \)). We bifurcate from a smooth “annular” profile which is 1 inside the disk of radius 0.95, 0 outside the disk of radius 1 and \(C^4\) in between. The main steps to be shown are the following:
-
1.
F is well defined and is \(C^{1}\).
-
2.
Ker(\(\mathcal {F}\)) is one-dimensional, where \(\mathcal {F}\) is the linearized operator around \(r = \rho \) at \(\lambda = \lambda _{3}\), where \(\lambda _{3}\) has to be determined.
-
3.
Y/Range(\(\mathcal {F}\)) is one-dimensional and \(F_{r \lambda }(r,\lambda _{3})(r_3) \not \in \) Range(\(\mathcal {F}\)), where Ker\((\mathcal {F}) = \langle r_3 \rangle \).
The hardest step is step 2. We look for solutions with 3-fold symmetry. To do so, we decompose the space and project onto the 3-rd Fourier mode in \(\alpha \). We try to find a function \(B_{3}(\rho )\) in such a way that the kernel of \(\mathcal {F}\) is generated by \(\rho B_{3}(\rho ) \cos (3\alpha )\). After rewriting the equations we end up having to solve an equation of the type
where both I and \(T^{3}\) are
Note that these functions can also be written in terms of elliptic integrals. We regard the equation as an eigenvalue problem, having to find an eigenpair (\(\lambda _{3}, B_{3}\)). In fact, we will look for the smallest eigenvalue \(\lambda _{3}\). The first drawback is that the integral operator is not symmetric: only close to symmetric so a priori it is not clear whether there is a (real) solution or not. Moreover, the appearance of the multiplication operator I has the effect that the RHS is not compact, making this step more challenging. Nonetheless, we can prove the existence of \(\lambda _{3}\) and \(B_{3}\).
The strategy is to consider this problem as a perturbation of a symmetric one. The hope is that if the antisymmetric part is small enough (compared to the gap between the eigenvalues), then there will be a real eigenpair. See Fig. 6 for a sketch of the situation: since there is only one eigenvalue inside the grey ball—which is sufficiently small—, it has to be real (otherwise there would be two). We can recast it into explicit, quantitative conditions involving the gap between the first eigenvalues and the norm of the antisymmetric part.
We now focus on the symmetric part of the RHS. Getting a lower bound of the first eigenvalue is easy via Rayleigh–Ritz bounds. The hard part is to get a lower bound of the second eigenvalue of a symmetric operator.
We can get advantage of the compact part. If it were finite dimensional, then the problem reduces to finding an eigenvalue of a matrix. The crucial observation is that since the operator is compact, it will be well approximated by a finite rank operator modulo a small error, which can be made arbitrarily small increasing the dimension of the finite rank operator. The error can be written as an explicit (singular) integral which can be bounded as the ones in Sect. 2.4. To deal with the singularity, we need to perform Taylor approximations of the elliptic functions with explicit error estimates. The philosophy can be summarized by the following: if we have an approximate guess of the eigenpair, then there is a true eigenpair nearby. This way we can get tight, explicit bounds of the spectrum which lead to the proof of Step 2.
Step 1 is standard and technical, and step 3 follows from a similar analysis of the adjoint problem. \(\square \)
References
Ambrose, D.M.: Well-posedness of two-phase Hele–Shaw flow without surface tension. Eur. J. Appl. Math. 15(5), 597–607 (2004)
Arioli, G., Koch, H.: Computer-assisted methods for the study of stationary solutions in dissipative systems, applied to the Kuramoto–Sivashinski equation. Arch. Ration. Mech. Anal. 197(3), 1033–1051 (2010)
Arioli, G., Koch, H.: Integration of dissipative partial differential equations: a case study. SIAM J. Appl. Dyn. Syst. 9(3), 1119–1133 (2010)
Arioli, G., Koch, H.: Families of periodic solutions for some Hamiltonian PDEs. SIAM J. Appl. Dyn. Syst. 16(1), 1–15 (2017)
Barker, B.: Numerical proof of stability of roll waves in the small-amplitude limit for inclined thin film flow. J. Differ. Equ. 257(8), 2950–2983 (2014)
Barrio, R.: Performance of the Taylor series method for ODEs/DAEs. Appl. Math. Comput. 163(2), 525–545 (2005)
Beck, T., Sosoe, P., Wong, P.: Duchon-Robert solutions for the Rayleigh–Taylor and Muskat problems. J. Differ. Equ. 256(1), 206–222 (2014)
Berselli, L.C., Córdoba, D., Granero-Belinchón, R.: Local solvability and turning for the inhomogeneous Muskat problem. Interfaces Free Bound. 16(2), 175–213 (2014)
Berz, M., Makino, K.: New methods for high-dimensional verified quadrature. Reliab. Comput. 5(1), 13–22 (1999)
Buckmaster, T., Shkoller, S., Vicol, V.: Nonuniqueness of weak solutions to the SQG equation. Commun. Pure Appl. Math. (2018). https://arxiv.org/abs/1610.00676
Burbea, J.: Motions of vortex patches. Lett. Math. Phys. 6(1), 1–16 (1982)
Cameron, S.: Global well-posedness for the 2D Muskat problem with slope less than 1. Anal. PDE 12(4), 997–1022 (2019)
Castelli, R., Gameiro, M., Lessard, J.-P.: Rigorous numerics for ill-posed PDEs: periodic orbits in the Boussinesq equation. Arch. Ration. Mech. Anal. 228(1), 129–157 (2018)
Castro, A., Córdoba, D.: Infinite energy solutions of the surface quasi-geostrophic equation. Adv. Math. 225(4), 1820–1829 (2010)
Castro, Á., Córdoba, D., Fefferman, C., Gancedo, F.: Breakdown of smoothness for the Muskat problem. Arch. Ration. Mech. Anal. 208(3), 805–909 (2013)
Castro, A., Córdoba, D., Fefferman, C., Gancedo, F.: Splash singularities for the one-phase Muskat problem in stable regimes. Arch. Ration. Mech. Anal. 222(1), 213–243 (2016)
Castro, A., Córdoba, D., Fefferman, C., Gancedo, F., Gómez-Serrano, J.: Structural stability for the splash singularities of the water waves problem. Discret. Contin. Dyn. Syst. 34(12), 4997–5043 (2014)
Castro, Á., Córdoba, D., Fefferman, C., Gancedo, F., López-Fernández, M.: Rayleigh–Taylor breakdown for the Muskat problem with applications to water waves. Ann. Math. 2(175), 909–948 (2012)
Castro, A., Córdoba, D., Gancedo, F.: Some recent results on the Muskat problem. Journées équations aux dérivées partielles 2010, 1–14 (2010)
Castro, A., Córdoba, D., Gómez-Serrano, J.: Existence and regularity of rotating global solutions for the generalized surface quasi-geostrophic equations. Duke Math. J. 165(5), 935–984 (2016)
Castro, A., Córdoba, D., Gómez-Serrano, J.: Uniformly rotating analytic global patch solutions for active scalars. Ann. PDE 2(1), 1–34 (2016)
Castro, A., Córdoba, D., Gómez-Serrano, J.: Global smooth solutions for the inviscid SQG equation. Memoirs of the AMS (2017). https://arxiv.org/abs/1603.03325
Castro, A., Córdoba, D., Gómez-Serrano, J.: Uniformly rotating smooth solutions for the incompressible 2D Euler equations. Arch. Ration. Mech. Anal. 231(2), 719–785 (2019)
Castro, A., Córdoba, D., Gómez-Serrano, J., Martín Zamora, A.: Remarks on geometric properties of SQG sharp fronts and \(\alpha \)-patches. Discret. Contin. Dyn. Syst. 34(12), 5045–5059 (2014)
Cerminara, M., Fasano, A.: Modeling the dynamics of a geothermal reservoir fed by gravity driven flow through overstanding saturated rocks. J. Volcanol. Geotherm. Res. 233, 37–54 (2012)
Chae, D.: The quasi-geostrophic equation in the Triebel–Lizorkin spaces. Nonlinearity 16(2), 479–495 (2003)
Cheng, C.H.A., Granero-Belinchón, R., Shkoller, S.: Well-posedness of the Muskat problem with \({H}^{2}\) initial data. Adv. Math. 286, 32–104 (2016)
Constantin, P., Córdoba, D., Gancedo, F., Rodríguez Piazza, L., Strain, R.M.: On the Muskat problem: global in time results in 2D and 3D. Am. J. Math. 138(6), 1455–1494 (2016)
Constantin, P., Córdoba, D., Gancedo, F., Strain, R.M.: On the global existence for the Muskat problem. J. Eur. Math. Soc. (JEMS) 15(1), 201–227 (2013)
Constantin, P., Gancedo, F., Shvydkoy, R., Vicol, V.: Global regularity for 2D Muskat equations with finite slope. Ann. Inst. H. Poincaré Anal. Non Linéaire 34(4), 1041–1074 (2017)
Constantin, P., Lai, M.-C., Sharma, R., Tseng, Y.-H., Wu, J.: New numerical results for the surface quasi-geostrophic equation. J. Sci. Comput. 50(1), 1–28 (2012)
Constantin, P., Majda, A.J., Tabak, E.: Formation of strong fronts in the \(2\)-D quasigeostrophic thermal active scalar. Nonlinearity 7(6), 1495–1533 (1994)
Córdoba, A., Córdoba, D., Gancedo, F.: Uniqueness for SQG patch solutions. Trans. Am. Math. Soc. Ser. B 5, 1–31 (2018)
Cordoba, D.: Nonexistence of simple hyperbolic blow-up for the quasi-geostrophic equation. Ann. Math. (2) 148(3), 1135–1152 (1998)
Cordoba, D., Fefferman, C.: Growth of solutions for QG and 2D Euler equations. J. Am. Math. Soc. 15(3), 665–670 (2002)
Córdoba, D., Fefferman, C., Rodrigo, J.L.: Almost sharp fronts for the surface quasi-geostrophic equation. Proc. Natl. Acad. Sci. USA 101(9), 2687–2691 (2004)
Córdoba, D., Fontelos, M.A., Mancho, A.M., Rodrigo, J.L.: Evidence of singularities for a family of contour dynamics equations. Proc. Natl. Acad. Sci. USA 102(17), 5949–5952 (2005)
Córdoba, D., Gancedo, F.: Contour dynamics of incompressible 3-D fluids in a porous medium with different densities. Commun. Math. Phys. 273(2), 445–471 (2007)
Córdoba, D., Gancedo, F.: A maximum principle for the Muskat problem for fluids with different densities. Commun. Math. Phys. 286(2), 681–696 (2009)
Córdoba, D., Gancedo, F.: Absence of squirt singularities for the multi-phase Muskat problem. Commun. Math. Phys. 299(2), 561–575 (2010)
Córdoba, D., Gómez-Serrano, J., Zlatoš, A.: A note on stability shifting for the Muskat problem. Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci. 373(2050), 20140278 (2015)
Córdoba, D., Gómez-Serrano, J., Zlatoš, A.: A note on stability shifting for the Muskat problem, II: from stable to unstable and back to stable. Anal. PDE 10(2), 367–378 (2017)
Córdoba, D., Granero-Belinchón, R., Orive, R.: The confined Muskat problem: differences with the deep water regime. Commun. Math. Sci. 12(3), 423–455 (2014)
Córdoba, D., Lazar, O.: Global well-posedness for the 2D stable Muskat problem in \({H}^{3/2}\) (2018). arXiv preprint arXiv:1803.07528
Córdoba, D., Pernas-Castaño, T.: Non-splat singularity for the one-phase Muskat problem. Trans. Am. Math. Soc. 369(1), 711–754 (2017)
Córdoba, D., Pernas-Castaño, T.: On the splash and splat singularities for the one-phase inhomogeneous Muskat Problem. J. Nonlinear Sci. 28(6), 2077–2126 (2018)
Costin, O., Kim, T.E., Tanveer, S.: A quasi-solution approach to nonlinear problems—the case of the Blasius similarity solution. Fluid Dyn. Res. 46(3), 031419 (2014)
Costin, O., Tanveer, S.: Analytical approximation of the Blasius similarity solution with rigorous error bounds. SIAM J. Math. Anal. 46(6), 3782–3813 (2014)
Crandall, M.G., Rabinowitz, P.H.: Bifurcation from simple eigenvalues. J. Funct. Anal. 8, 321–340 (1971)
Day, S., Hiraoka, Y., Mischaikow, K., Ogawa, T.: Rigorous numerics for global dynamics: a study of the swift-hohenberg equation. SIAM J. Appl. Dyn. Syst. 4(1), 1–31 (2005)
de la Hoz, F., Hassainia, Z., Hmidi, T.: Doubly connected V-states for the generalized surface quasi-geostrophic equations. Arch. Ration. Mech. Anal. 220(3), 1209–1281 (2016)
de la Hoz, F., Hassainia, Z., Hmidi, T., Mateu, J.: An analytical and numerical study of steady patches in the disc. Anal. PDE 9(7), 1609–1670 (2016)
de la Hoz, F., Hmidi, T., Mateu, J., Verdera, J.: Doubly connected \(V\)-states for the planar Euler equations. SIAM J. Math. Anal. 48(3), 1892–1928 (2016)
de la Llave, R., Sire, Y.: An a posteriori KAM theorem for whiskered tori in hamiltonian partial differential equations with applications to some ill-posed equations. Arch. Ration. Mech. Anal. 231(2), 971–1044 (2019)
Deem, G.S., Zabusky, N.J.: Vortex waves: stationary “V-states”, interactions, recurrence, and breaking. Phys. Rev. Lett. 40(13), 859–862 (1978)
Deng, F., Lei, Z., Lin, F.: On the two-dimensional Muskat problem with monotone large initial data. Commun. Pure Appl. Math. 70(6), 1115–1145 (2017)
Dritschel, D.G., Hmidi, T., Renault, C.: Imperfect bifurcation for the quasi-geostrophic shallow-water equations. Arch. Ration. Mech. Anal. 231(3), 1853–1915 (2019)
Elcrat, A., Fornberg, B., Miller, K.: Stability of vortices in equilibrium with a cylinder. J. Fluid Mech. 544, 53–68 (2005)
Enciso, A., Gómez-Serrano, J., Vergara, B.: Convexity of cusped Whitham waves (2018). arXiv preprint arXiv:1810.10935
Escher, J., Matioc, B.-V.: On the parabolicity of the Muskat problem: well-posedness, fingering, and stability results. Zeitschrift für Analysis und ihre Anwendungen 30(2), 193–218 (2011)
Fefferman, C., de la Llave, R.: Relativistic stability of matter. I. Rev. Mat. Iberoamericana 2(1–2), 119–213 (1986)
Fefferman, C., Luli, G., Rodrigo, J.: The spine of an SQG almost-sharp front. Nonlinearity 25(2), 329–342 (2012)
Fefferman, C., Rodrigo, J.L.: Almost sharp fronts for SQG: the limit equations. Commun. Math. Phys. 313(1), 131–153 (2012)
Fefferman, C.L., Seco, L.A.: Aperiodicity of the Hamiltonian flow in the Thomas–Fermi potential. Rev. Mat. Iberoamericana 9(3), 409–551 (1993)
Figueras, J.-L., de la Llave, R.: Numerical computations and computer assisted proofs of periodic orbits of the Kuramoto–Sivashinsky equation. SIAM J. Appl. Dyn. Syst. 16(2), 834–852 (2017)
Figueras, J.-L., Gameiro, M., Lessard, J.-P., de la Llave, R.: A framework for the numerical computation and a posteriori verification of invariant objects of evolution equations. SIAM J. Appl. Dyn. Syst. 16(2), 1070–1088 (2017)
Fogelklou, O., Tucker, W., Kreiss, G.: A computer-assisted proof of the existence of traveling wave solutions to the scalar Euler equations with artificial viscosity. NoDEA Nonlinear Differ. Equ. Appl. 19(1), 97–131 (2012)
Fogelklou, O., Tucker, W., Kreiss, G., Siklosi, M.: A computer-assisted proof of the existence of solutions to a boundary value problem with an integral boundary condition. Commun. Nonlinear Sci. Numer. Simul. 16(3), 1227–1243 (2011)
Fousse, L., Hanrot, G., Lefèvre, V., Pélissier, P., Zimmermann, P.: MPFR: a multiple-precision binary floating-point library with correct rounding. ACM Trans. Math. Softw. 33(2), 13:13–13:15 (2007)
Friedman, A., Tao, Y.: Nonlinear stability of the Muskat problem with capillary pressure at the free boundary. Nonlinear Anal. 53(1), 45–80 (2003)
Gabai, D., Meyerhoff, G.R., Thurston, N.: Homotopy hyperbolic 3-manifolds are hyperbolic. Ann. Math. (2) 157(2), 335–431 (2003)
Gameiro, M., Lessard, J.-P.: A posteriori verification of invariant objects of evolution equations: periodic orbits in the Kuramoto–Sivashinsky PDE. SIAM J. Appl. Dyn. Syst. 16(1), 687–728 (2017)
Gancedo, F.: Existence for the \(\alpha \)-patch model and the QG sharp front in Sobolev spaces. Adv. Math. 217(6), 2569–2598 (2008)
Gancedo, F.: A survey for the Muskat problem and a new estimate. SeMA J. 74(1), 21–35 (2017)
Gancedo, F., Garcia-Juarez, E., Patel, N., Strain, R.M.: On the Muskat problem with viscosity jump: global in time results. Adv. Math. 345, 552–597 (2019)
Gancedo, F., Strain, R.M.: Absence of splash singularities for surface quasi-geostrophic sharp fronts and the Muskat problem. Proc. Natl. Acad. Sci. 111(2), 635–639 (2014)
García, C., Hmidi, T., Soler, J.: Non uniform rotating vortices and periodic orbits for the two-dimensional Euler equations (2018). arXiv preprint arXiv:1807.10017
Gómez-Serrano, J.: On the existence of stationary patches. Adv. Math. 343, 110–140 (2019)
Gómez-Serrano, J., Granero-Belinchón, R.: On turning waves for the inhomogeneous Muskat problem: a computer-assisted proof. Nonlinearity 27(6), 1471–1498 (2014)
Granero-Belinchón, R.: Global existence for the confined Muskat problem. SIAM J. Math. Anal. 46(2), 1651–1680 (2014)
Gravejat, P., Smets, D.: Smooth travelling-wave solutions to the inviscid surface quasi-geostrophic equation (2017). arXiv preprint arXiv:1705.06935
Hales, T.C.: A proof of the Kepler conjecture. Ann. Math. (2) 162(3), 1065–1185 (2005)
Haro, À.: An algorithm to generate canonical transformations: application to normal forms. Phys. D 167(3–4), 197–217 (2002)
Haro, A., Canadell, M., Figueras, J.-L., Luque, A., Mondelo, J.-M.: The Parameterization Method for Invariant Manifolds. Applied Mathematical Sciences, vol. 195. Springer, Berlin (2016)
Haro, A., de la Llave, R.: A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: rigorous results. J. Differ. Equ. 228(2), 530–579 (2006)
Haro, A., de la Llave, R.: A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: explorations and mechanisms for the breakdown of hyperbolicity. SIAM J. Appl. Dyn. Syst. 6(1), 142–207 (2007)
Hass, J., Schlafly, R.: Double bubbles minimize. Ann. Math. (2) 151(2), 459–515 (2000)
Hassainia, Z., Hmidi, T.: On the V-states for the generalized quasi-geostrophic equations. Commun. Math. Phys. 337(1), 321–377 (2015)
Hmidi, T., Mateu, J.: Bifurcation of rotating patches from Kirchhoff vortices. Discret. Contin. Dyn. Syst. 36(10), 5401–5422 (2016)
Hmidi, T., Mateu, J.: Degenerate bifurcation of the rotating patches. Adv. Math. 302, 799–850 (2016)
Hmidi, T., Mateu, J.: Existence of corotating and counter-rotating vortex pairs for active scalar equations. Commun. Math. Phys. 350(2), 699–747 (2017)
Hmidi, T., Mateu, J., Verdera, J.: Boundary regularity of rotating vortex patches. Arch. Ration. Mech. Anal. 209(1), 171–208 (2013)
Hmidi, T., Mateu, J., Verdera, J.: On rotating doubly connected vortices. J. Differ. Equ. 258(4), 1395–1429 (2015)
Hmidi, T., Renault, C.: Existence of small loops in a bifurcation diagram near degenerate eigenvalues. Nonlinearity 30(10), 3821–3852 (2017)
Hofschuster, W., Krämer, W.: C-XSC 2.0—a C++ library for extended scientific computing. In: Alt, R., Frommer, A., Baker Kearfott, R., Luther, W. (eds.) Numerical Software with Result Verification, pp. 15–35. Springer, Berlin (2004). https://doi.org/10.1007/b96498
Hou, T., Liu, P.: Self-similar singularity of a 1D model for the 3D axisymmetric Euler equations. Res. Math. Sci. 2(5), 26 (2015)
Johansson, F.: Arb: efficient arbitrary-precision midpoint-radius interval arithmetic. IEEE Trans. Comput. 66, 1281–1292 (2017)
Joldes, M.: Rigorous polynomial approximations and applications. PhD thesis, École normale supérieure de Lyon (2011)
Jorba, À., Zou, M.: A software package for the numerical integration of ODEs by means of high-order Taylor methods. Exp. Math. 14(1), 99–117 (2005)
Kiselev, A., Nazarov, F.: A simple energy pump for the surface quasi-geostrophic equation. In: Holden, H., Karlsen, K.H. (eds.) Nonlinear Partial Differential Equations. Abel Symposia, vol. 7, pp. 175–179. Springer, Berlin (2012)
Krämer, W., Wedner, S.: Two adaptive Gauss–Legendre type algorithms for the verified computation of definite integrals. Reliab. Comput. 2(3), 241–253 (1996)
Lanford III, O.E.: A computer-assisted proof of the Feigenbaum conjectures. Bull. Am. Math. Soc. (N.S.) 6(3), 427–434 (1982)
Lang, B.: Derivative-based subdivision in multi-dimensional verified Gaussian quadrature. In: Alefeld, G., Rohn, J., Rump, S., Yamamoto, T. (eds.) Symbolic Algebraic Methods and Verification Methods, pp. 145–152. Springer, Vienna (2001)
Li, D.: Existence theorems for the 2D quasi-geostrophic equation with plane wave initial conditions. Nonlinearity 22(7), 1639–1651 (2009)
Luzzatto-Fegiz, P., Williamson, C.H.K.: An efficient and general numerical method to compute steady uniform vortices. J. Comput. Phys. 230(17), 6495–6511 (2011)
Makino, K., Berz, M.: Taylor models and other validated functional inclusion methods. Int. J. Pure Appl. Math. 6(3), 239–316 (2003)
Marchand, F.: Existence and regularity of weak solutions to the quasi-geostrophic equations in the spaces \(L^p\) or \(\dot{H}^{-1/2}\). Commun. Math. Phys. 277(1), 45–67 (2008)
Matioc, B.-V.: The Muskat problem in 2D: equivalence of formulations, well-posedness, and regularity results. Anal. PDE 12(2), 281–332 (2019)
Moore, G.E.: Cramming more components onto integrated circuits. Electron. Mag. 38(8), 114–117 (1965)
Moore, R., Bierbaum, F.: Methods and Applications of Interval Analysis, vol. 2. Society for Industrial & Applied Mathematics, Baltimore (1979)
Muskat, M.: The flow of fluids through porous media. J. Appl. Phys. 8(4), 274–282 (1937)
Nagatou, K., Yamamoto, N., Nakao, M.T.: An approach to the numerical verification of solutions for nonlinear elliptic problems with local uniqueness. Numer. Funct. Anal. Optim. 20(5–6), 543–565 (1999)
Nahmod, A.R., Pavlović, N., Staffilani, G., Totz, N.: Global flows with invariant measures for the inviscid modified SQG equations. Stoch. Partial Differ. Equ. Anal. Comput. 6(2), 184–210 (2018)
Nakao, M.T.: Numerical verification methods for solutions of ordinary and partial differential equations. Numer. Funct. Anal. Optim. 22(3–4), 321–356 (2001). In: International Workshops on Numerical Methods and Verification of Solutions, and on Numerical Function Analysis (Ehime/Shimane, 1999)
Neumaier, A.: Taylor forms—use and limits. Reliab. Comput. 9(1), 43–79 (2003)
Patel, N., Strain, R.M.: Large time decay estimates for the Muskat equation. Commun. Partial Differ. Equ. 42(6), 977–999 (2017)
Pedlosky, J.: Geophysical Fluid Dynamics, vol. 1. Springer, New York (1982)
Pernas-Castaño, T.: Local-existence for the inhomogeneous Muskat problem. Nonlinearity 30(5), 2063–2113 (2017)
Renault, C.: Relative equilibria with holes for the surface quasi-geostrophic equations. J. Differ. Equ. 263(1), 567–614 (2017)
Resnick, S. G.: Dynamical problems in non-linear advective partial differential equations. PhD thesis, University of Chicago, Department of Mathematics (1995)
Revol, N., Rouillier, F.: Motivations for an arbitrary precision interval arithmetic and the MPFI library. Reliab. Comput. 11(4), 275–290 (2005)
Rodrigo, J.L.: On the evolution of sharp fronts for the quasi-geostrophic equation. Commun. Pure Appl. Math. 58(6), 821–866 (2005)
Rump, S.M.: Verification methods: rigorous results using floating-point arithmetic. Acta Numer. 19, 287–449 (2010)
Saffman, P., Szeto, R.: Equilibrium shapes of a pair of equal uniform vortices. Phys. Fluids 23(12), 2339–2342 (1980)
Schwartz, R.E.: Obtuse triangular billiards. II. One hundred degrees worth of periodic trajectories. Exp. Math. 18(2), 137–171 (2009)
Scott, R.K.: A scenario for finite-time singularity in the quasigeostrophic model. J. Fluid Mech. 687, 492–502 (2011)
Scott, R.K., Dritschel, D.G.: Numerical simulation of a self-similar cascade of filament instabilities in the surface quasigeostrophic system. Phys. Rev. Lett. 112, 144505 (2014)
Seco, L.A.: Lower bounds for the ground state energy of atoms. ProQuest LLC, Ann Arbor, MI, thesis (Ph.D.), Princeton University (1989)
Siegel, M., Caflisch, R.E., Howison, S.: Global existence, singular solutions, and ill-posedness for the Muskat problem. Commun. Pure Appl. Math. 57(10), 1374–1411 (2004)
Simó, C.: Global dynamics and fast indicators. In: Broer, H.W., Krauskopf, B., Vegter, G. (eds.) Global Analysis of Dynamical Systems, pp. 373–389. Institute of Physics Publishing, Bristol, xiv+464 p (2001)
Tucker, W.: A rigorous ODE solver and Smale’s 14th problem. Found. Comput. Math. 2(1), 53–117 (2002)
Tucker, W.: Validated Numerics: A Short Introduction to Rigorous Computations. Princeton University Press, Princeton (2011)
van den Berg, J.B., Deschênes, A., Lessard, J.-P., Mireles James, J.D.: Stationary coexistence of hexagons and rolls via rigorous computations. SIAM J. Appl. Dyn. Syst. 14(2), 942–979 (2015)
van den Berg, J.B., Lessard, J.-P.: Rigorous numerics in dynamics. Not. Am. Math. Soc. 62(9), 1057–1061 (2015)
van den Berg, J.B., Williams, J.F.: Validation of the bifurcation diagram in the 2D Ohta–Kawasaki problem. Nonlinearity 30(4), 1584–1638 (2017)
Wu, H.M., Overman II, E.A., Zabusky, N.J.: Steady-state solutions of the Euler equations in two dimensions: rotating and translating \(V\)-states with limiting cases. I. Numerical algorithms and results. J. Comput. Phys. 53(1), 42–71 (1984)
Wu, J.: Quasi-geostrophic-type equations with initial data in Morrey spaces. Nonlinearity 10(6), 1409–1420 (1997)
Wu, J.: Solutions of the 2D quasi-geostrophic equation in Hölder spaces. Nonlinear Anal. 62(4), 579–594 (2005)
Yamamoto, N., Nakao, M.T.: Numerical verifications for solutions to elliptic equations using residual iterations with a higher order finite element. J. Comput. Appl. Math. 60(1–2), 271–279 (1995). Linear/nonlinear iterative methods and verification of solution (Matsuyama, 1993)
Zgliczyński, P.: Rigorous numerics for dissipative partial differential equations. II. Periodic orbit for the Kuramoto–Sivashinsky PDE—a computer-assisted proof. Found. Comput. Math. 4(2), 157–185 (2004)
Zgliczyński, P., Mischaikow, K.: Rigorous numerics for partial differential equations: the Kuramoto–Sivashinsky equation. Found. Comput. Math. 1(3), 255–288 (2001)
Acknowledgements
J.G.-S. was partially supported by the Grant MTM2014-59488-P (Spain), by the ICMAT-Severo Ochoa Grant SEV-2015-0554, by the Simons Collaboration Grant 524109 and by the NSF-DMS 1763356 Grant. We would like to thank Diego Córdoba, Jordi-Lluís Figueras and Francisco Gancedo for helpful comments on previous versions of this manuscript. This paper was developed out of a talk given at the XVIII Spanish-French School Jacques-Louis Lions about Numerical Simulation in Physics and Engineering, where I was awarded the 2018 Antonio Valle Prize from the Sociedad Española de Matemática Aplicada (SeMA). I would like to thank the SeMA and the organizers of the conference for such a great opportunity.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gómez-Serrano, J. Computer-assisted proofs in PDE: a survey. SeMA 76, 459–484 (2019). https://doi.org/10.1007/s40324-019-00186-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-019-00186-x