Abstract
In this paper, we implement interface tracking methods for the evolution of 2-D curves that follow Airy flow, a curvature-dependent dispersive geometric evolution law. The curvature of the curve satisfies the modified Korteweg de Vries equation, a dispersive non-linear soliton equation. We present a fully discrete space-time analysis of the equations (proof of convergence) and numerical evidence that confirms the accuracy, convergence, efficiency, and stability of the methods.
Similar content being viewed by others
References
Baker, G., Shelley, M.: On the connection between thin vortex layers and vortex sheets. J. Fluid Mech. 215, 161–194 (1990)
Beale, J.T., Hou, T.Y., Lowengrub, J.: Convergence of a boundary integral method for water waves. SIAM J. Numer. Anal. 33(5), 1797–1843 (1996)
Benson, D.J.: Computational methods in lagrangian and eulerian hydrocodes. Comput. Methods Appl. Mech. Eng. 99(2), 235–394 (1992)
Bonanno, C.: A complexity approach to the soliton resolution conjecture. J. Stat. Phys. 160(5), 1432–1448 (2015)
Burchard, P., Cheng, L.-T., Merriman, B., Osher, S.: Motion of curves in three spatial dimensions using a level set approach. J. Comput. Phys. 170(2), 720–741 (2001)
Canuto, C., Hussaini, M., Quarteroni, A., Zang, T.: Spectral Methods in Fluid Dynamics. Springer, Berlin (1988)
Canuto, C., Hussaini, M., Quarteroni, A., Zang, T.: Spectral Methods: Fundamentals in Single Domains. Springer, Berlin (2007)
Ceniceros, H., Hou, T.: Convergence of a non-stiff boundary integral method for interfacial flows with surface tension. Math. Comput. Amer. Math. Soc. 67(221), 137–182 (1998)
Chang, Y., Hou, T., Merriman, B., Osher, S.: A level set formulation of eulerian interface capturing methods for incompressible fluid flows. J. Comput. Phys. 124(2), 449–464 (1996)
Chou, K.-S., Qu, C.: Integrable equations arising from motions of plane curves. Physica D 162(1–2), 9–33 (2002)
Colliander, J., Keel, M., Staffilani, G., Takaoka, H., Tao, T.: Sharp Global Well-Posedness for KdV and modified KdV on R and T. J. Am. Math. Soc. 16(3), 705–749 (2003)
Colliander, J., Keel, M., Staffilani, G., Takaoka, H., Tao, T.: Multilinear estimates for periodic kdV equations, and applications. J. Funct. Anal. 211(1), 173–218 (2004)
Crapper, G.: Non-linear capillary waves generated by steep gravity waves. J. Fluid Mech. 40, 149–159 (1970)
Dağ, İ., Dereli, Y.: Numerical solutions of kdv equation using radial basis functions. Appl. Math. Model. 32(4), 535–546 (2008)
Deconinck, B., Nivala, M.: The stability analysis of the periodic traveling wave solutions of the mkdv equation. Stud. Appl. Math. 126(1), 17–48 (2011)
Dingemans, M.: Water Wave Propagation Over Uneven Bottoms. World Scientific, Singapore (1968)
Flash, T., Handzel, A.A.: Affine differential geometry analysis of human arm movements. Biol. Cybern. 96(6), 577–601 (2007)
Gardner, C.S., Greene, J.M., Kruskal, M.D., Miura, R.M.: Korteweg-de Vries equation and generalizations. vi. methods for exact solution. Commun. Pure Appl. Math. 27(1), 97–133 (1974)
Giblin, P.J., Sapiro, G.: Affine invariant distances, envelopes and symmetry sets. Geom. Ded. 71(3), 237–261 (1998)
Guan, H., Kuksin, S.: The kdV equation under periodic boundary conditions and its perturbations. Nonlinearity 27(9), R61 (2014)
Guo, Z.: Global well-posedness of Korteweg-de Vries equation in h− 3/4(R). Journal de Mathématiques Pures et Appliquées 91(6), 583–597 (2009)
Hammerlin, G., Hoffmann, K.-H.: Numerical Mathematics. Springer, Berlin (1989)
Helal, M., Mehanna, M.: A comparative study between two different methods for solving the general Korteweg-de Vries equation (gKdV). Chaos, Solitons & Fractals 33(3), 725–739 (2007)
Helfrich, W.: Elastic properties of lipid bilayers: theory and possible experiments. Z. Nat. 28, 693–703 (1973)
Ho, C.-L., Roy, P.: mKdV equation to zero energy states of graphene. arXiv:1507.02649 (2015)
Hou, T., Lowengrub, J., Shelley, M.: Boundary integral methods for multicomponent fluids and multiphase materials. J. Comput. Phys. 169(2), 302–362 (2001)
Hou, T.Y., Lowengrub, J.S., Shelley, M.J.: Removing the stiffness from interfacial flows with surface tension. J. Comput. Phys. 114(2), 312–338 (1994)
Kevrekidis, P.G., Khare, A., Saxena, A., Herring, G.: On some classes of mKdV periodic solutions. J. Phys. A Math. Gen. 37(45), 10959 (2004)
Kodama, Y., Hasegawa, A.: Nonlinear pulse propagation in a monomode dielectric guide. IEEE J. Quantum Electron. QE-23(5), 510–524 (1987)
Koroglu, C., Aydin, A.: An unconventional finite difference scheme for modified korteweg-de vries equation. Adv. Math. Phys. 2017, 9 (2017)
Krasny, R.: A study of singularity formation in a vortex sheet by the point-vortex approximation. J. Fluid Mech. 167, 65–93 (1986)
Lax, P.D.: Integrals of nonlinear equations of evolution and solitary waves. Commun. Pure Appl. Math. 21(5), 467–490 (1968)
Lax, P.D.: Periodic solutions of the kdV equation. Selected Papers I, 390–437 (2005)
Leo, P., Lowengrub, J., Nie, Q.: Microstructural evolution in orthotropic elastic media. J. Comput. Phys. 157(1), 44–88 (2000)
Leung, S., Lowengrub, J., Zhao, H.: A grid based particle method for solving partial differential equations on evolving surfaces and modeling high order geometrical motion. J. Comput. Phys. 230(7), 2540–2561 (2011)
Li, B., Lowengrub, J., Rätz, A., Voigt, A.: Geometric evolution laws for thin crystalline films: modeling and numerics. Commun. Comput. Phys. 6(3), 433–482 (2009)
Liu, H.-F.: Geometric Curve Flows. PhD Thesis, University of California, Irvine (2014)
Malfliet, W.: The tanh method: a tool for solving certain classes of nonlinear evolution and wave equations. J. Comput. Appl. Math. 164–165, 529–541 (2004). Proceedings of the 10th International Congress on Computational and Applied Mathematics
Miura, R.M.: The Korteweg-de Vries equation: A survey of results. SIAM Rev. 18(3), 412–459 (1976)
Miura, R.M., Gardner, C.S., Kruskal, M.D.: Korteweg-de Vries equation and generalizations. ii. existence of conservation laws and constants of motion. J. Math. Phys. 9(8), 1204–1209 (1968)
Mousavian, S., Jafari, H., Khalique, C., Karimi, S.: New exact analytical solutions for mKdV equation. TJMCS 2(3), 413–416 (2011)
Nie, Q., Zhang, Y.-T., Zhao, R.: Efficient semi-implicit schemes for stiff systems. J. Comput. Phys. 214(2), 521–537 (2006)
Palais, R.: The symmetry of solitons. Bull. (New Series) Amer. Math. Soc. 34 (4), 339–403 (1997)
Palais, R.S.: The initial value problem for weakly nonlinear pde. J. Fixed Point Theory Appl. 16(1), 337–349 (2014)
Pava, J.A.: Nonlinear Dispersive Equations. Existence and Stability of Solitary and Periodic Traveling Wave Solutions, volume 156. AMS (2009)
Robertson, I., Sherwin, S.: Free-surface flow simulation using hp/spectral elements. J. Comput. Phys. 155(1), 26–53 (1999)
Rosenau, P., Hyman, J.M.: Compactons: solitons with finite wavelength. Phys. Rev. Lett. 70, 564–567 (1993)
Rossman, L.A., Boulos, P.F.: Numerical methods for modeling water quality in distribution systems: a comparison. J. Water Resour. Plan. Manag. 122(2), 137–146 (1996)
Smyth, N., Worthy, A.: Solitary wave evolution for mKdV equations. Wave Motion 21(3), 263–275 (1995)
Song, C.: The kdV curve and schrödinger-airy curve. Proc. Am. Math. Soc. 140(2), 635–644 (2012)
Tadmor, E.: Stability analysis of finite difference, pseudospectral and fourier–Galerkin approximations for time-dependent problems. SIAM Rev. 29(4), 525–555 (1987)
Taha, T.R., Ablowitz, M.J.: Analytical and numerical aspects of certain nonlinear evolution equations iii. numerical korteweg-de vries equation. J. Comput. Phys. 55, 231–253 (1984)
Tao, T.: Why are solitons stable? arXiv:0808.2408v2(2008)
Terng, C.-L.: Dispersive Geometric Curve Flows. arXiv:1411.2065 (2014)
Terng, C.-L. et al.: Soliton equations and differential geometry. J. Differential Geom. 45(2), 407–445 (1997)
Tsai, W.-T., Yue, D.K.: Computation of nonlinear free-surface flows. Annu. Rev. Fluid Mech. 28(1), 249–278 (1996)
Wang, H., Xiang, C.: Jacobi elliptic function solutions for the modified Korteweg-de Vries equation. J King Saud University - Sci. 25(3), 271–274 (2013)
Yagmurlu, N.M., Tasbozan, O., Ucar, Y., Esen, A.: Numerical solutions of the Combined KdV-mKdV Equation by a Quintic B-spline Collocation Method. Appl. Math. Inform. Sci. Lett. 4(1), 19–24 (2016)
Zheng, X., Shang, Y., Huang, Y.: Abundant explicit and exact solutions for the variable coefficient Mkdv equations. In: Abstract and applied Analysis, vol. 2013. Hindawi Publishing Corporation (2013)
Acknowledgements
Mariano Franco-de-Leon acknowledges the hospitality of the University of California, Irvine where preliminary work was performed. Gratefully acknowledges economic support from the National Council of Science and Technology in Mexico (CONACyT), the University of California Institute for Mexico and the United States (UC Mexus), partial support from the Ministry of Public Education in Mexico, SEP (Secretaria de Educación Pública), and the Miguel Velez Fellowship.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Jan Hesthaven
Appendix A
Appendix A
1.1 A.1 Dynamics of curvature k, arc-length variation s α and angle between the tangent vector and x-axis
By continuity of second derivatives
Now, since Xα = sαs and using the Frenet Formulas we obtain ns = ks, ss = −kn where k represents the curvature. Therefore
Also, we can derive the rate of change for \(\theta =\arctan (\frac {y_{\alpha }}{x_{\alpha }})\) (angle between the tangent vector to the curve and the x-axis) as follows
therefore
Since \(k=\frac {x_{\alpha }y_{\alpha \alpha }-x_{\alpha \alpha } y_{\alpha }}{s_{\alpha }^{3}}\) and \(k=\frac {\theta _{\alpha }}{s_{\alpha }}\), we get
1.2 A.2 Linear analysis
Let X(α, t) be given in equation (62). Then,
This implies that
and
The normal vector and differential of the arc-length are
Therefore
Using the expression for the curvature (A.7), it follows that the normal velocity is
A simple computation shows
Thus, after substitution in (A.10) we can write
The tangential velocity can be computed similarly:
where γ = δR cos(mα) − δI sin(mα). Therefore, the velocity is
whose projection is
1.3 A.3 Direct calculation 1
We can write the equations based on CN scheme (19) as follows
to obtain
1.4 A.4 Nonlinear error estimates
In this proof, the hypothesis 2 ≤ r is used, which is satisfied in both schemes (4 ≤ r for ADB and 6 ≤ r for CN).
Proof Lemma 1
We start computing upper bounds for \(|S_{h}\dot {f^{j}}|_{\infty },|\dot {f^{j}}|_{\infty }\). Notice that
which implies
Then, condition 2 ≤ r and the definition of T∗ shows that
Now, we define
to write the nonlinear terms as follows:
where
and
□
1.4.1 A.4.1 Error in tangential velocity
We calculate the error for the tangential velocity
Since the truncation error \(({\xi _{m}^{j}}-\xi (\alpha _{m},t_{j}))=O(h^{r + 2})\), it follows that
where
which implies \(|\dot {L^{-1}}|\leq C|\dot {L}|\), and therefore
in the expression for \(\dot {\xi }_{m}^{j}\) we see that
By hypothesis over time (35), (A.45) and computation (A.20) we find that
Hence, we rewrite
Also \(||O(h^{r + 2})||_{l^{2}}=O(h^{r + 2})\) and the conditions \(\frac {{\Delta } t}{h}\leq C\), 2 ≤ r imply that
With this information (A.33) back to (A.27) is possible to rewrite
Again using (A.29), the fact that θα is bounded and the upper bound (A.33), the first term on the right hand side becomes
As shown previously \(S_{h}\dot {\theta }_{m}^{j},\dot {\xi }_{m}^{j}\), are bounded. Thus, the second term can be computed as
Using 2 ≤ r we verify the inequality
Therefore
By hypothesis for time T∗ and 2 ≤ r, we find that
are bounded quantities.
1.4.2 A.4.2 Error for nonlinear term
Combining equation (A.32), (A.33), (A.37), (A.38), we approximate (A.23) to obtain
The second term on the previous expression can be analyzed using equations (A.21) as follows
which by the estimate (A.36) simplifies to \(\dot {\xi }_{m}^{j}\dot {T}_{m}^{j}=A_{0}(\dot {\theta })+O(h^{r + 2})\).
As a consequence of the truncation error for the tangent velocity \({T_{m}^{j}}-T(\alpha _{m},t_{j})=O(h^{r + 2})\) and \({\xi _{m}^{j}}-\xi (\alpha _{m}t_{j})=O(h^{r + 2})\), we obtain
Finally, using equation (A.21) we attain an expression for the nonlinear error
and the upper bounds
for j = 1, ... , n, provided that \(\frac {{\Delta } t}{h}\) is bounded.
1.5 A.5 Proof of convergence for Adams Bashforth (ADB) discretization
Proof of Theorem 1
The error between the numerical and the exact solution (at a given time tj) is given by
Defining the auxiliary time,
for j = 0, 1, ... , n (we have an overall accuracy of h2) we will show that the error at the step n + 1 also satisfies the estimate \(||\dot {\theta }^{n + 1}||_{l^{2}}=O(h^{r}+{\Delta } t^{2})\). Hence T∗ = T by induction. □
Taylor approximations:
for the first step of the induction argument, we calculate upper bounds for the first step, based on a combination of Euler and integrating factor method (IFM) using the Taylor expansion:
Expanding Ψ around time t0 and defining \(\zeta _{m}=e^{-i(2\pi m)^{3}L^{-3}{\Delta } t}\), we obtain
The numerical solution satisfies at the first step (Euler discretization)
thus, we can write an expression for the error at the first step
Observe that \(||\frac {\zeta }{2}\widehat {({\Psi }_{t t})^{0}}||=\frac {1}{2}||\widehat {({\Psi }_{t t})^{0}}||=\frac {1}{2\sqrt {2\pi }}||({\Psi }_{t t})^{0}||_{l^{2}}\). We will see that the coefficients of Δt2 term are bounded (independent of discretization) in l2 norm. Since
then
Because θ is 2 times differentiable with respect to time (so we can commute derivatives), we can write \(NL_{t}=-\frac {1}{2s_{\alpha }^{3}}\frac {3}{2}\theta _{\alpha }^{2}\theta _{\alpha t}=-\frac {1}{2s_{\alpha }^{3}}\frac {3}{2}\theta _{\alpha }^{2}\frac {1}{s_{\alpha }^{3}}[\theta _{\alpha \alpha \alpha \alpha }+(\frac {\theta _{\alpha }^{3}}{2})_{\alpha }]\) which involves spatial derivatives of order 4 for theta. Hence by the assumption 4 ≤ r, these derivatives are L2 integrable. Also \((\widehat {NL_{m}})_{t}=(\widehat {{{NL_{t}}_{m}}})\) shows that \((\widehat {NL^{0}})_{t}\) is l2 integrable.
To control the second term of (A.51) observe that
and \(NL_{sss}=\frac {1}{2s_{\alpha }^{6}}(\theta _{\alpha }^{3})_{\alpha \alpha \alpha }\) involves L2 integrable derivatives of order 4 for theta. This shows that \(\widehat {NL^{0}}i(\frac {2\pi m}{L})^{3}\) is bounded in the l2 norm and consequently \(||({\Psi }_{t t})_{m}^{0}||_{l^{2}}\) is also bounded. In other words
and
Now, we analyze the error after the second step (1 ≤ j). Using Taylor’s approximation we obtain
On the other hand, the numerical solution (17) satisfies:
Subtracting (A.55) from (A.56) we obtain the following equation for the error in θ:
where
Similarly way to the first step and for future estimates we show that the coefficient for the Δt3 term in (A.57) is integrable in the l2 norm.
From (A.51) we obtain
Now
involves spatial derivatives of order 7 for θ, since 4 ≤ r (by hypothesis) we know these are l2 integrable. In addition temporal derivatives, and Fourier transform commute, we conclude that each term in (A.60) is l2 integrable. Moreover, (NLt)sss, (NL)ssssss are also l2 integrable provided θ is at least 7 times differentiable. Consequently, terms T1 and T2 of (A.59) are l2 integrable too. This implies that Ψttt is also l2 integrable and we rewrite (A.57) as
To estimate the error consider the inner product
where we have used that |ζm| = 1 for each m and ζ = (ζ−N/2 + 1,.., ζN/2).
Using (A.61) and
into the main equation (A.62) we obtain the right hand side
By definition (A.58) of \(\dot {\mu }_{m}^{j}\), using the estimate for the nonlinear error \({\Delta } t ||\dot {NL}^{j}||_{l^{2}}=O(h^{r}+{\Delta } t^{2})\) (57) and Plancherel theorem we have that
for j = 1, ... , n.
Then we rewrite (A.64) as follows
Adding those terms (A.62) over time, we obtain a telescopic sum
where I1 is a purely imaginary term.
Now we analyze the sum over time of the right-hand side terms
J 1 contribution:
a direct calculation shows that
Thus, the sum over time is telescopic
where I2 is a purely imaginary term.
J 2 contribution:
similarly
where
The sum over time is
where I3 is a purely imaginary term.
For the first step, \(\dot {\theta }_{m}^{0}\) is zero. In addition (A.54), (57) and Plancherel theorem shows that
For the second step, consider (A.61) and approximation (A.65) to get
which by induction implies that \(||\dot {\theta }^{n}||=O(h^{r}+{\Delta } t^{2})\).
Considering only real terms in (A.71) and approximation (A.65) for the nonlinear error we obtain
J 3 contribution:
a direct calculation shows
Then, the sum over time is also telescopic
where I4 is a purely imaginary term.
J 4, J 5 contribution:
by induction and approximation (A.65) we find that \((\zeta + 1) \widehat {\dot {\theta }^{j}}+ \frac {{\Delta } t}{2}(\widehat {\dot {\mu }^{j}}-\widehat {\dot {\mu }^{j-1}})+A_{0}({\Delta } t^{3})=A_{0}(\dot {\theta }^{j}+{\Delta } t^{3})\), then using Cauchy-Schwarz, triangle inequalities and Plancherel theorem we get
Similarly,
Thus, the sum over time is
With this (A.69), (A.73), (A.75), (A.78) information and considering the real part of (A.67) we write
Therefore,
As a consequence, the upper bound holds for a longer time (j = n + 1) than T∗ (31), and T∗ = T as desired.
1.6 A.6 Here we show the conservation of the quantities (72) under Airy Flow over time
M1:
k = θs/sα is a perfect derivative of a periodic function. The result follows by the Fundamental Theorem of Calculus.
M2:
Observe that
We know that for airy flow
then
Again, since (kkss)s = kksss + kssks we have
and M2 is conserved over time.
M3:
Similarly, using integration by parts and periodicity of the functions we obtain
Rights and permissions
About this article
Cite this article
Franco-de-Leon, M., Lowengrub, J. Boundary integral methods for dispersive equations, Airy flow and the modified Korteweg de Vries equation. Adv Comput Math 45, 99–135 (2019). https://doi.org/10.1007/s10444-018-9607-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-018-9607-7