Abstract
We provide a numerical validation method of blow-up solutions for finite dimensional vector fields admitting asymptotic quasi-homogeneity at infinity. Our methodology is based on quasi-homogeneous compactifications containing quasi-parabolic-type and directional-type compactifications. Divergent solutions including blow-up solutions then correspond to global trajectories of associated vector fields with appropriate time-variable transformation tending to equilibria on invariant manifolds representing infinity. We combine standard methodology of rigorous numerical integration of differential equations with Lyapunov function validations around equilibria corresponding to divergent directions, which yields rigorous upper and lower bounds of blow-up time as well as rigorous profile enclosures of blow-up solutions.
Similar content being viewed by others
Notes
The function has a scaling law \(h(ru, r^2 v) = r^2 h(u,v)\) holds for all \(r\in \mathbb {R}\).
The simplest choice of the natural number c is the least common multiple of \(\alpha _1,\ldots , \alpha _n\). Once we choose such c, we can determine the n-tuples of natural numbers \(\beta _1,\ldots , \beta _n\) uniquely. The choice of natural numbers in (2.2) is essential to desingularize vector fields at infinity, as shown below.
It should be noted that the condition (A2) is not used in the proof. (A2) needs the characterization of desingularized vector fields, which is stated in Lemma 3.2. See the proof of the lemma for details.
Since R is included in F as \(R^{2c}\), the present argument makes sense for \(R\in \mathbb {R}\).
Although \(T_d\) is not a compactification in the topological sense, we shall use this terminology for \(T_d\) from its geometric interpretation shown below.
The stable set \(W^s(p)\) of a point p is characterized as \(\{x=x(0)\mid d(x(\tau ), p)\rightarrow 0 \text { as }\tau \rightarrow \infty \}\) with a metric d on the phase space. If p is an equilibrium, the (center-)stable manifold theorem indicates that the set \(W^s(p)\) is, at least locally, has a smooth manifold structure, which is called a (local) stable manifold of p.
The existence of B immediately follows by cyclic permutations and the fact that \(\alpha _n > 0\).
In this case, the set N is contained in the stable manifold \(W^s(x_*)\) of \(x_*\).
An equilibrium p with \(\mathrm{Spec}(Dg_{para}(p)) \subset \{\lambda \in \mathbb {C}\mid \mathrm{Re}\lambda < 0\}\).
An equilibrium p with \(\mathrm{Spec}(Dg_{para}(p)) \subset \{\lambda \in \mathbb {C}\mid \mathrm{Re}\lambda > 0\}\)
Hyperbolic equilibria which are not neither sinks nor sources.
References
Anada, K., Ishiwata, T., Ushijima, T.: A numerical method of estimating blow-up rates for nonlinear evolution equations by using rescaling algorithm. Jpn. J. Ind. Appl. Math. 35(1), 33–47 (2018)
Berger, M., Kohn, R.V.: A rescaling algorithm for the numerical calculation of blowing-up solutions. Commun. Pure Appl. Math. 41(6), 841–863 (1988)
Cho, C.-H.: Numerical detection of blow-up: a new sufficient condition for blow-up. Jpn. J. Ind. Appl. Math. 33(1), 81–98 (2016)
Cho, C.-H., Hamada, S., Okamoto, H.: On the finite difference approximation for a parabolic blow-up problem. Jpn. J. Ind. Appl. Math. 24(2), 131–160 (2007)
D’Ambrosio, L., Lessard, J.-P., Pugliese, A.: Blow-up profile for solutions of a fourth order nonlinear equation. Nonlinear Analysis: Theory, Methods & Applications 121, 280–335 (2015)
Dumortier, F.: Techniques in the theory of local bifurcations: blow-up, normal forms, nilpotent bifurcations, singular perturbations. In Bifurcations and Periodic Orbits of Vector Fields, pp. 19–73. Springer, Berlin (1993)
Dumortier, F., Herssens, C.: Polynomial Liénard equations near infinity. J. Differ. Equ. 153(1), 1–29 (1999)
Elias, U., Gingold, H.: Critical points at infinity and blow up of solutions of autonomous polynomial differential systems via compactification. J. Math. Anal. Appl. 318(1), 305–322 (2006)
Fila, M., Matano, H.: Blow-up in nonlinear heat equations from the dynamical systems point of view. Handb. Dyn. Syst. 2, 723–758 (2002)
Gingold, H.: Approximation of unbounded functions via compactification. J. Approx. Theory 131(2), 284–305 (2004)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd Ed., (1996)
Herrero, M.A., Velázquez, J.J.L.: A blow-up mechanism for a chemotaxis model. Ann. Della Sc. Norm. Super. Pisa-Classe Sci. 24(4), 633–683 (1997)
Kashiwagi, M.: kv - C++ Numerical Verification Libraries. http://verifiedby.me/kv/
Kokubu, H., Roussarie, R.: Existence of a singularly degenerate heteroclinic cycle in the Lorenz system and its dynamical consequences: part I. J. Dyn. Differ. Equ. 16(2), 513–557 (2004)
Kranzer, H.C., Keyfitz, B.L.: A strictly hyperbolic system of conservation laws admitting singular shocks. In Nonlinear Evolution Equations that Change Type, pp. 107–125. Springer, Berlin (1990)
Matsue, K.: On blow-up solutions of differential equations with Poincaré-type compactifications. SIAM J. Appl. Dyn. Syst. 17(3), 2249–2288 (2018)
Matsue, K., Hiwaki, T., Yamamoto, N.: On the construction of Lyapunov functions with computer assistance. J. Comput. Appl. Math. 319, 385–412 (2017)
Mizoguchi, N.: Type II blowup in a doubly parabolic Keller–Segel system in two dimensions. J. Funct. Anal. 271(11), 3323–3347 (2016)
Osaki, K., Yagi, A.: Finite dimensional attractor for one-dimensional Keller–Segel equations. Funkc. Ekvacioj Serio Int. 44(3), 441–470 (2001)
Schaeffer, D.G., Schecter, S., Shearer, M.: Nonstrictly hyperbolic conservation laws with a parabolic line. J. Differ. Equ. 103(1), 94–126 (1993)
Takayasu, A., Matsue, K., Sasaki, T., Tanaka, K., Mizuguchi, M., Oishi, S.: Numerical validation of blow-up solutions for ordinary differential equations. J. Comput. Appl. Math. 314, 10–29 (2017)
Tucker, W.: Validated numerics: a short introduction to rigorous computations. Princeton University Press, New Jersy (2011)
Winkler, M.: Finite-time blow-up in the higher-dimensional parabolic-parabolic Keller–Segel system. J. Math. Pures Appl. 100(5), 748–767 (2013)
Zhou, G., Saito, N.: Finite volume methods for a Keller–Segel system: discrete energy, error estimates and numerical blow-up analysis. Numer. Math. 135(1), 265–311 (2017)
Acknowledgements
KM was partially supported by Program for Promoting the reform of national universities (Kyushu University), Ministry of Education, Culture, Sports, Science and Technology (MEXT), Japan, World Premier International Research Center Initiative (WPI), MEXT, Japan, and JSPS Grant-in-Aid for Young Scientists (B) (No. 17K14235). AT was partially supported by JSPS Grant-in-Aid for Young Scientists (B) (No. 15K17596).
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.
Appendices
A Schur decompositions
In this section we review Schur decompositions of squared matrices.
Proposition A.1
(Schur decomposition, e.g., [11]). Let \(A\in M_n(\mathbb {C})\): complex \(n\times n\) matrix. Then there exists a unitary matrix \(Q\in U(n)\) such that
where \(Q^H\) is the Hermitian transpose of Q, \(D = \mathrm{diag}(\lambda _1,\ldots , \lambda _n)\) and \(N\in M_n(\mathbb {C})\) is strictly upper triangular. Furthermore, Q can be chosen so that the eigenvalues \(\lambda _i\) appear in any order along the diagonal. We shall call Ta Schur normal form ofA.
When we treat all computations in real floating number or interval arithmetic, the real version of Schur decompositions can be applied.
Proposition A.2
(Real Schur decomposition, e.g., [11]). Let \(A\in M_n(\mathbb {R})\): real \(n\times n\) matrix. Then there exists an orthogonal matrix \(Q\in O(n)\) such that
where each \(R_{ii}\) is either a \(1\times 1\) or a \(2\times 2\) matrix having complex conjugate eigenvalues. We shall call Ta real Schur normal form ofA.
A merit of Schur decompositions is that we can apply it to arbitrary square matrices. In particular, change of coordinates via Schur decompositions can be realized no matter what the multiplicities of any eigenvalues are.
B concrete calculations of an upper bound of \(t_{\max }\) with quasi-parabolic compactifications
In this section, we consider the rigorous validation of the maximal existence time
of solution trajectories with quasi-parabolic compactifications and computer assistance. First of all, we compute the following integral representing the time of integration of computed trajectory for desingularized vector fields int-timescale in advance:
As mentioned in Sect. 4.3, the estimate of \(|1-p(x)^{2c}|\) is essential to computation of an upper bound \(C_{n,\alpha ,N}(L)\). At first, we derive the estimate with the type \(\alpha =(1,2)\) and \(c=2\) as an example. Let \(x_*= (x^*_1, x^*_2) \in \mathcal {E}\) and assume that a Lyapunov function L(x) is validated in a vicinity of \(x_*\). Then
Now \(p(x_*)=1\) holds since \(x_*\in \mathcal {E}\). Thus we have
By \(\Vert x-x_*\Vert \le \left( c_1L\right) ^{1/2}\) followed by the value of Lyapunov function L(x), we obtain
Finally we obtain an upper bound of \(t_{para,\max }\) as follows:
where we have used the estimate \(\frac{dL}{d\tau _{para}}\le -c_{\tilde{N}}c_1L\) along the trajectory \(\{x(\tau _{para})\}\), which follows from the inequality of Lyapunov functions. The positive constants \(c_{\tilde{N}}, c_1\) are shown in [21].
Next we show an estimate of \(|1-p(x)^{2c}|\) with compactifications of general type \(\alpha =(\alpha _1,\dots ,\alpha _n)\). As in the previous case, let \(x_*= (x^*_1, \ldots , x^*_n) \in \mathcal {E}\) and assume that a Lyapunov function L(x) is validated in a vicinity of \(x_*\). Then
where \(v_j\in \mathbb {R}^n\) is the vector given by
Thus we have
where we have used \(\Vert x-x_*\Vert \le \left( c_1L\right) ^{1/2}\).
If \(k=1\), which is the case shown in Sect. 5.3, then an upper bound estimate of \(t_{\max }\) is realized as follows, for example:
C Proofs of statements
1.1 C.1 Proof of Proposition 2.4
Now compute the Jacobian matrix of T for verifying its bijectivity. Direct computations yield
with the matrix form
We following arguments in [8], for any (column) vectors \(y,z\in \mathbb {R}^n\), to have
so \(I_n+\delta yz^T = (I_n +\beta yz^T )^{-1}\) if \(\delta = -\beta / (1 + \beta \langle z,y\rangle )\).
In this case, we choose \(\beta = -\kappa ^{-1}, y = y_\alpha , z = \nabla \kappa \) and have
By (A3) we have \(\kappa > \langle y_\alpha , \nabla \kappa \rangle \), which indicates that the transformation T as well as \(T^{-1}\) are well-defined and \(C^1\) locally bijective including \(y=0\). On the other hand, the map T maps any one-dimensional curve \(y = (r^{\alpha _1}v_1, \ldots , r^{\alpha _n}v_n)\), \(0\le r < \infty \), with some fixed direction \(v\in \mathbb {R}^n\), into itself (cf. [16]). For continuous mappings from \(\mathbb {R}\) to \(\mathbb {R}\), local bijectivity implies global bijectivity. Consequently, (A3) guarantees also the global bijectivity of Tinto\(T(\mathbb {R}^n)\subset \mathcal {D}\). Finally we prove that T is onto. First let \(y\in \mathbb {R}^n\setminus \{0\}\). Then the correspondence
maps \(\mathbb {R}^n\setminus \{0\}\) onto the set \(\{p(y) = 1\}\). If \(p(y) = 1\) then \(\kappa (y)\) attains a constant \(\kappa _1 > 1\) from (A0). From \(\kappa (y)^{2c}p(x)^{2c} = p(y)^{2c}\), we know that the compactification T maps the set \(\{p(y) = 1\}\) onto the set \(\{x\in \mathcal {D} \mid p(x) = 1/\kappa _1\}\). In particular, the set \(\mathbb {R}^n\setminus \{0\}\) is mapped onto \(\{x\in \mathcal {D} \mid p(x) = 1/\kappa _1\}\) via the map \(T\circ \iota \). Therefore the surjectivity of T is reduced to that on the ray \(C_y = \{(r^{\alpha _1}y_1, \ldots , r^{\alpha _n}y_n)\mid 0\le r < \infty \}\) for each \((y_1, \ldots y_n)\in \mathbb {R}^n\) with \(p(y) = 1\). By definition \(T(C_y)\) is
From \(\kappa (y)^{2c}p(x)^{2c} = p(y)^{2c}\), we have \(p(x) = r/q(r)\) on \(T(C_y)\). From (A0) and (A1), for any value \(c_x\in (0,1)\), we can choose the value \(r \in (0,1)\) so that \(r/q(r) = c_x\). Correspondingly we can define y from x on \(T(C_y)\). Obviously, \(T(\mathbf{0})=\mathbf{0}\) and hence \(T:\mathbb {R}^n\rightarrow \mathcal {D}\) is onto and the proof is completed.
Note that the condition (A2) is not actually used in the present argument.
1.2 C.2 Proof of Lemma 3.1
Suppose that \(y_*\) is an equilibrium of (2.1), i.e., \(f(y_*) = 0\). Then the right-hand side of (3.1) obviously vanishes at the corresponding \(x_*\).
Conversely, suppose that the right-hand side of (3.1) vanishes at a point \(x\in \mathcal {D}, p(x) < 1\): namely,
Multiplying \(\nabla \kappa \), we have
Due to (A3), we have \(|\kappa (y)^{-1}\langle \nabla \kappa , y_\alpha \rangle | < 1\) and hence \(\langle \nabla \kappa , f(\kappa x) \rangle = 0\). Thus we have \(f(y) = f(\kappa x) = 0\) by the assumption.
1.3 C.3 Proof of Lemma 3.2
By admissibility (A1)-(A2), we have
where we used the condition \(\alpha _j \beta _j \equiv c\) for all j from (2.2). Therefore the vector field (3.3) near infinity becomes
Since \(\tilde{f}_i\) is O(1) as \(\kappa \rightarrow \infty \), then right-hand side of (C.1) is \(O(\kappa ^k)\) as \(\kappa \rightarrow \infty \).
1.4 C.4 Proof of Theorem 3.7
The property \(b = \sup \{t\mid y(t) \text { is a solution of (2.1)}\}\) corresponds to the property that
Indeed, if not, then \(\tau \rightarrow \tau _0 < \infty \) and \(\lim _{\tau \rightarrow \tau _0-0}x(\tau ) = x_*\) as \(t\rightarrow b-0\). The condition \(x(\tau ) = x_*\) is the regular initial condition of (3.5). The vector field (3.5) with the new initial point \(x(\tau ) = x_*\) thus has a locally unique solution \(x(\tau )\) in a neighborhood of \(\tau _0\), which contradicts the maximality of b. Therefore we know that \(\tau \rightarrow +\infty \) as \(t\rightarrow b-0\). Since \(\lim _{\tau \rightarrow \infty }x(\tau ) = x_*\), then \(x_*\) is an equilibrium of (3.5) on \(\partial {\mathcal {D}}\). The similar arguments show that \(t\rightarrow a+0\) corresponds to \(\tau \rightarrow -\infty \) and that the same consequence holds true.
1.5 C.5 Proof of Proposition 3.9
Each \(\tilde{f}_j(x)\) given by (3.2) with \(\kappa = \kappa _{para}\) is \(C^1\) on \(\overline{\mathcal {D}}\), since all terms of \(\tilde{f}_j\) are multiples of powers of \((1-p(x)^{2c})\) and smooth asymptotically quasi-homogeneous terms in \(f_j(y)\). Consequently, we know that the right-hand side of (3.7) is \(C^1\) on \(\overline{\mathcal {D}}\).
Rights and permissions
About this article
Cite this article
Matsue, K., Takayasu, A. Numerical validation of blow-up solutions with quasi-homogeneous compactifications. Numer. Math. 145, 605–654 (2020). https://doi.org/10.1007/s00211-020-01125-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-020-01125-z