Some discrete inequalities for central-difference type operators

Kojima, Hiroki; Matsuo, Takayasu; Furihata, Daisuke

doi:10.1090/mcom/3154

Some discrete inequalities for central-difference type operators
HTML articles powered by AMS MathViewer

by Hiroki Kojima, Takayasu Matsuo and Daisuke Furihata PDF

Math. Comp. 86 (2017), 1719-1739 Request permission

Abstract:

Discrete versions of basic inequalities in functional analysis such as the Sobolev inequality play a key role in theoretical analysis of finite difference schemes. They have been shown for some simple difference operators, but are still left open for general operators, even including the standard central difference operators. In this paper, we propose a systematic approach for deriving such inequalities for a certain class of central-difference type operators. We illustrate the results by giving a generic a priori estimate for certain conservative schemes for the nonlinear Schrödinger and Cahn–Hilliard equations.

References

Georgios D. Akrivis, Vassilios A. Dougalis, and Ohannes A. Karakashian, On fully discrete Galerkin methods of second-order temporal accuracy for the nonlinear Schrödinger equation, Numer. Math. 59 (1991), no. 1, 31–53. MR 1103752, DOI 10.1007/BF01385769
Abraham Berman and Robert J. Plemmons, Nonnegative matrices in the mathematical sciences, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1979. MR 544666
Dietrich Braess, Finite elements, 2nd ed., Cambridge University Press, Cambridge, 2001. Theory, fast solvers, and applications in solid mechanics; Translated from the 1992 German edition by Larry L. Schumaker. MR 1827293
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 2nd ed., Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 2002. MR 1894376, DOI 10.1007/978-1-4757-3658-8
Haim Brezis, Functional analysis, Sobolev spaces and partial differential equations, Universitext, Springer, New York, 2011. MR 2759829
M. Delfour, M. Fortin, and G. Payre, Finite-difference solutions of a nonlinear Schrödinger equation, J. Comput. Phys. 44 (1981), no. 2, 277–288. MR 645840, DOI 10.1016/0021-9991(81)90052-8
Erwan Faou, Geometric numerical integration and Schrödinger equations, Zurich Lectures in Advanced Mathematics, European Mathematical Society (EMS), Zürich, 2012. MR 2895408, DOI 10.4171/100
Bengt Fornberg, A practical guide to pseudospectral methods, Cambridge Monographs on Applied and Computational Mathematics, vol. 1, Cambridge University Press, Cambridge, 1996. MR 1386891, DOI 10.1017/CBO9780511626357
Bengt Fornberg, Generation of finite difference formulas on arbitrarily spaced grids, Math. Comp. 51 (1988), no. 184, 699–706. MR 935077, DOI 10.1090/S0025-5718-1988-0935077-0
Daisuke Furihata, Finite difference schemes for $\partial u/\partial t=(\partial /\partial x)^\alpha \delta G/\delta u$ that inherit energy conservation or dissipation property, J. Comput. Phys. 156 (1999), no. 1, 181–205. MR 1727636, DOI 10.1006/jcph.1999.6377
Daisuke Furihata and Takayasu Matsuo, Discrete variational derivative method, Chapman & Hall/CRC Numerical Analysis and Scientific Computing, CRC Press, Boca Raton, FL, 2011. A structure-preserving numerical method for partial differential equations. MR 2744841
Zhen Guan, John S. Lowengrub, Cheng Wang, and Steven M. Wise, Second order convex splitting schemes for periodic nonlocal Cahn-Hilliard and Allen-Cahn equations, J. Comput. Phys. 277 (2014), 48–71. MR 3254224, DOI 10.1016/j.jcp.2014.08.001
Randall J. LeVeque, Finite difference methods for ordinary and partial differential equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2007. Steady-state and time-dependent problems. MR 2378550, DOI 10.1137/1.9780898717839
Gene H. Golub and Charles F. Van Loan, Matrix computations, 3rd ed., Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 1996. MR 1417720
Nicholas J. Higham, Accuracy and stability of numerical algorithms, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1996. MR 1368629
Helge Holden and Xavier Raynaud, Convergence of a finite difference scheme for the Camassa-Holm equation, SIAM J. Numer. Anal. 44 (2006), no. 4, 1655–1680. MR 2257121, DOI 10.1137/040611975
Xiuling Hu and Luming Zhang, Conservative compact difference schemes for the coupled nonlinear Schrödinger system, Numer. Methods Partial Differential Equations 30 (2014), no. 3, 749–772. MR 3190336, DOI 10.1002/num.21826
Arieh Iserles, On skew-symmetric differentiation matrices, IMA J. Numer. Anal. 34 (2014), no. 2, 435–451. MR 3194794, DOI 10.1093/imanum/drt013
Fritz John, Lectures on advanced numerical analysis, Gordon and Breach Science Publishers, New York-London-Paris, 1967. MR 0221721
H. Kanazawa, T. Matsuo, and T. Yaguchi, Discrete variational derivative method based on the compact finite differences (in Japanese), Trans. Japan Soc. Indust. Appl. Math. 23 (2013), 203–232.
H. Kojima, Construction and theoretical analyses of structure preserving schemes with high accuracy, master’s thesis at The University of Tokyo, 2015.
Sanjiva K. Lele, Compact finite difference schemes with spectral-like resolution, J. Comput. Phys. 103 (1992), no. 1, 16–42. MR 1188088, DOI 10.1016/0021-9991(92)90324-R
Takayasu Matsuo, Masaaki Sugihara, Daisuke Furihata, and Masatake Mori, Spatially accurate dissipative or conservative finite difference schemes derived by the discrete variational method, Japan J. Indust. Appl. Math. 19 (2002), no. 3, 311–330. MR 1933890, DOI 10.1007/BF03167482
T. Matsuo, M. Sugihara, and M. Mori, A derivation of a finite difference scheme for the nonlinear Schrödinger equation by the discrete variational method (in Japanese), Trans. Japan Soc. Indust. Appl. Math. 8 (1998), 405–426.
Robert I. McLachlan and G. Reinout W. Quispel, Splitting methods, Acta Numer. 11 (2002), 341–434. MR 2009376, DOI 10.1017/S0962492902000053
Thiab R. Taha and Mark J. Ablowitz, Analytical and numerical aspects of certain nonlinear evolution equations. II. Numerical, nonlinear Schrödinger equation, J. Comput. Phys. 55 (1984), no. 2, 203–230. MR 762363, DOI 10.1016/0021-9991(84)90003-2
Vidar Thomée, Galerkin finite element methods for parabolic problems, 2nd ed., Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 2006. MR 2249024
A. I. Tolstykh, High Accuracy Non-centered Compact Difference Schemes for Fluid Dynamics Applications, World Scientific, Singapore, 1994.
Andrei I. Tolstykh and Michael V. Lipavskii, On performance of methods with third- and fifth-order compact upwind differencing, J. Comput. Phys. 140 (1998), no. 2, 205–232. MR 1616134, DOI 10.1006/jcph.1998.5887
Tingchun Wang, Convergence of an eighth-order compact difference scheme for the nonlinear Schrödinger equation, Adv. Numer. Anal. , posted on (2012), Art. ID 913429, 24. MR 2984521, DOI 10.1155/2012/913429
Tingchun Wang, Boling Guo, and Qiubin Xu, Fourth-order compact and energy conservative difference schemes for the nonlinear Schrödinger equation in two dimensions, J. Comput. Phys. 243 (2013), 382–399. MR 3064174, DOI 10.1016/j.jcp.2013.03.007
C. Wang and S. M. Wise, An energy stable and convergent finite-difference scheme for the modified phase field crystal equation, SIAM J. Numer. Anal. 49 (2011), no. 3, 945–969. MR 2802554, DOI 10.1137/090752675
S. M. Wise, C. Wang, and J. S. Lowengrub, An energy-stable and convergent finite-difference scheme for the phase field crystal equation, SIAM J. Numer. Anal. 47 (2009), no. 3, 2269–2288. MR 2519603, DOI 10.1137/080738143