An exponentially convergent algorithm for nonlinear differential equations in Banach spaces

Authors:
Ivan P. Gavrilyuk and Volodymyr L. Makarov

Journal:
Math. Comp. **76** (2007), 1895-1923

MSC (2000):
Primary 65J15, 65M15; Secondary 34G20, 35K90

DOI:
https://doi.org/10.1090/S0025-5718-07-01987-4

Published electronically:
April 19, 2007

MathSciNet review:
2336273

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: An exponentially convergent approximation to the solution of a nonlinear first order differential equation with an operator coefficient in Banach space is proposed. The algorithm is based on an equivalent Volterra integral equation including the operator exponential generated by the operator coefficient. The operator exponential is represented by a Dunford-Cauchy integral along a hyperbola enveloping the spectrum of the operator coefficient, and then the integrals involved are approximated using the Chebyshev interpolation and an appropriate Sinc quadrature. Numerical examples are given which confirm theoretical results.

**1.**D. Z. Arov, I. P. Gavrilyuk, and V. L. Makarov,*Representation and approximation of solutions of initial value problems for differential equations in Hilbert space based on the Cayley transform*, Elliptic and parabolic problems (Pont-à-Mousson, 1994) Pitman Res. Notes Math. Ser., vol. 325, Longman Sci. Tech., Harlow, 1995, pp. 40–50. MR**1416572****2.**A. Ashyralyev and P. E. Sobolevskiĭ,*Well-posedness of parabolic difference equations*, Operator Theory: Advances and Applications, vol. 69, Birkhäuser Verlag, Basel, 1994. Translated from the Russian by A. Iacob. MR**1299329****3.**N. Yu. Bakaev,*Estimates for the stability of a general discretization method*, Dokl. Akad. Nauk SSSR**309**(1989), no. 1, 11–15 (Russian); English transl., Soviet Math. Dokl.**40**(1990), no. 3, 447–451. MR**1035844****4.**T.Ju. Bohonova, I.P. Gavrilyuk, V.L. Makarov and V. Vasylyk,*Exponentially convergent Duhamel's like algorithms for differential equations with an operator coefficient possessing a variable domain in Banach space*, Reports on Numerical Mathematics, Friedrich-Schiller-Universität Jena (`http://www.minet.uni-jena.de/Math-Net/reports05/reports.html`#2005), 05-06 (2005), 1-25.**5.**Claudio Canuto, M. Yousuff Hussaini, Alfio Quarteroni, and Thomas A. Zang,*Spectral methods in fluid dynamics*, Springer Series in Computational Physics, Springer-Verlag, New York, 1988. MR**917480****6.**M.L. Fernandez, Ch. Lubich, C. Palencia and A. Schädle,*Fast Runge-Kutta approximation of inhomogeneous parabolic equations*, Numerische Mathematik**5**, (2005), 1-17.**7.**H. Fujita, N. Saito,and T. Suzuki,*Operator Theory and Numerical Methods*, Elsevier, Heidelberg, 2001.**8.**Ivan P. Gavrilyuk,*Strongly 𝑃-positive operators and explicit representations of the solutions of initial value problems for second-order differential equations in Banach space*, J. Math. Anal. Appl.**236**(1999), no. 2, 327–349. MR**1704587**, https://doi.org/10.1006/jmaa.1999.6430**9.**I.P. Gavrilyuk,*Algorithms without accuracy saturation and exponential convergent algorithms for operator equations*, Journal of Numerical and Applied Mathematics (ISSN 0868-6912)**236**(1999), 28-43.**10.**I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij,*ℋ-matrix approximation for elliptic solution operators in cylinder domains*, East-West J. Numer. Math.**9**(2001), no. 1, 25–58. MR**1839197****11.**Ivan P. Gavrilyuk, Wolfgang Hackbusch, and Boris N. Khoromskij,*ℋ-matrix approximation for the operator exponential with applications*, Numer. Math.**92**(2002), no. 1, 83–111. MR**1917366**, https://doi.org/10.1007/s002110100360**12.**Ivan P. Gavrilyuk, Wolfgang Hackbusch, and Boris N. Khoromskij,*Data-sparse approximation to the operator-valued functions of elliptic operator*, Math. Comp.**73**(2004), no. 247, 1297–1324. MR**2047088**, https://doi.org/10.1090/S0025-5718-03-01590-4**13.**Ivan P. Gavrilyuk, Wolfgang Hackbusch, and Boris N. Khoromskij,*Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems*, Computing**74**(2005), no. 2, 131–157. MR**2133692**, https://doi.org/10.1007/s00607-004-0086-y**14.**Ivan P. Gavrilyuk, Wolfgang Hackbusch, and Boris N. Khoromskij,*Data-sparse approximation to a class of operator-valued functions*, Math. Comp.**74**(2005), no. 250, 681–708. MR**2114643**, https://doi.org/10.1090/S0025-5718-04-01703-X**15.**I. P. Gavrilyuk and V. L. Makarov,*Representation and approximation of the solution of an initial value problem for a first order differential equation in Banach spaces*, Z. Anal. Anwendungen**15**(1996), no. 2, 495–527. MR**1394440**, https://doi.org/10.4171/ZAA/712**16.**Ivan P. Gavrilyuk and Volodymyr L. Makarov,*Algorithms without accuracy saturation for evolution equations in Hilbert and Banach spaces*, Math. Comp.**74**(2005), no. 250, 555–583. MR**2114638**, https://doi.org/10.1090/S0025-5718-04-01720-X**17.**Ivan P. Gavrilyuk and Vladimir L. Makarov,*Exponentially convergent parallel discretization methods for the first order evolution equations*, Comput. Methods Appl. Math.**1**(2001), no. 4, 333–355. MR**1892950**, https://doi.org/10.2478/cmam-2001-0022**18.**Ivan P. Gavrilyuk and Vladimir L. Makarov,*The Cayley transform and the solution of an initial value problem for a first order differential equation with an unbounded operator coefficient in Hilbert space*, Numer. Funct. Anal. Optim.**15**(1994), no. 5-6, 583–598. MR**1281563**, https://doi.org/10.1080/01630569408816582**19.**I.P. Gavrilyuk and V.L. Makarov,*Exponentially convergent parallel discretization methods for the first order differential equations*, Doklady of the Ukrainian Academy of Scienses**3**, (2002), 1-6.**20.**I. P. Gavrilyuk and V. L. Makarov,*Exponentially convergent algorithms for the operator exponential with applications to inhomogeneous problems in Banach spaces*, SIAM J. Numer. Anal.**43**(2005), no. 5, 2144–2171. MR**2192335**, https://doi.org/10.1137/040611045**21.**I. P. Gavrilyuk and V. L. Makarov,*An explicit boundary integral representation of the solution of the two-dimensional heat equation and its discretization*, J. Integral Equations Appl.**12**(2000), no. 1, 63–83. MR**1760898**, https://doi.org/10.1216/jiea/1020282134**22.**I.P. Gavrilyuk and V.L. Makarov,*An exponentially convergent algorithm for nonlinear differential equations in Banach spaces*, Reports on Numerical Mathematics, Friedrich-Shiller-Universität Jena (`http://www.minet.uni-jena.de/Math-Net/reports/`) 02/05 (2005), 1-22.**23.**Ivan P. Gavrilyuk, Vladimir L. Makarov, and Vitaliy Vasylyk,*A new estimate of the sinc method for linear parabolic problems including the initial point*, Comput. Methods Appl. Math.**4**(2004), no. 2, 163–179. MR**2119621**, https://doi.org/10.2478/cmam-2004-0009**24.**Jerome A. Goldstein,*Semigroups of linear operators and applications*, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1985. MR**790497****25.**C. González and C. Palencia,*Stability of time-stepping methods for abstract time-dependent parabolic problems*, SIAM J. Numer. Anal.**35**(1998), no. 3, 973–989. MR**1619918**, https://doi.org/10.1137/S0036142995283412**26.**Daniel Henry,*Geometric theory of semilinear parabolic equations*, Lecture Notes in Mathematics, vol. 840, Springer-Verlag, Berlin-New York, 1981. MR**610244****27.**M. A. Krasnosel′skiĭ and P. E. Sobolevskiĭ,*Fractional powers of operators acting in Banach spaces*, Dokl. Akad. Nauk SSSR**129**(1959), 499–502 (Russian). MR**0108733****28.**Kiwoon Kwon and Dongwoo Sheen,*A parallel method for the numerical solution of integro-differential equation with positive memory*, Comput. Methods Appl. Mech. Engrg.**192**(2003), no. 41-42, 4641–4658. MR**2012483**, https://doi.org/10.1016/S0045-7825(03)00442-0**29.**M. López-Fernández, C. Palencia and A. Schädle,*A spectral order method for inverting sectorial Laplace transforms*, ZIB-Report 05-26, April 2005.**30.**M. López-Fernández and C. Palencia,*On the numerical inversion of the Laplace transform of certain holomorphic mappings*, Appl. Numer. Math.**51**(2004), no. 2-3, 289–303. MR**2091405**, https://doi.org/10.1016/j.apnum.2004.06.015**31.**M. López-Fernández, C. Palencia and A. Schädle,*Fast Runge-Kutta approximation of inhomogeneous parabolic differential equations*, Preprint 2005.**32.**John Lund and Kenneth L. Bowers,*Sinc methods for quadrature and differential equations*, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR**1171217****33.**A. Pazy,*Semigroups of linear operators and applications to partial differential equations*, Applied Mathematical Sciences, vol. 44, Springer-Verlag, New York, 1983. MR**710486****34.**Dongwoo Sheen, Ian H. Sloan, and Vidar Thomée,*A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature*, Math. Comp.**69**(2000), no. 229, 177–195. MR**1648403**, https://doi.org/10.1090/S0025-5718-99-01098-4**35.**Dongwoo Sheen, Ian H. Sloan, and Vidar Thomée,*A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature*, IMA J. Numer. Anal.**23**(2003), no. 2, 269–299. MR**1975267**, https://doi.org/10.1093/imanum/23.2.269**36.**M. Z. Solomjak,*Application of semigroup theory to the study of differential equations in Banach spaces*, Dokl. Akad. Nauk SSSR**122**(1958), 766–769 (Russian). MR**0105029****37.**Frank Stenger,*Numerical methods based on sinc and analytic functions*, Springer Series in Computational Mathematics, vol. 20, Springer-Verlag, New York, 1993. MR**1226236****38.**Gabor Szegö,*Orthogonal polynomials*, American Mathematical Society Colloquium Publications, Vol. 23. Revised ed, American Mathematical Society, Providence, R.I., 1959. MR**0106295****39.**G. Szegö,*Orthogonal Polynomials (with an Introduction and a Complement by J.L. Geronimus)*, State Publishing House of Physical and Mathematical Literature, Moscow, 1962.**40.**Vidar Thomée,*A high order parallel method for time discretization of parabolic type equations based on Laplace transformation and quadrature*, Int. J. Numer. Anal. Model.**2**(2005), no. 1, 85–96. MR**2112660****41.**V. Vasylyk,*Uniform exponentially convergent method for the first order evolution equation with unbounded operator coefficient*, Journal of Numerical and Applied Mathematics (ISSN 0868-6912),**1**, (2003), 99-104 (in Russian).

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
65J15,
65M15,
34G20,
35K90

Retrieve articles in all journals with MSC (2000): 65J15, 65M15, 34G20, 35K90

Additional Information

**Ivan P. Gavrilyuk**

Affiliation:
Staatliche Studienakademie Thueringen-Berufsakademie Eisenach, University of Cooperative Edukation, Am Wartenberg 2, D-99817 Eisenach, Germany

Email:
ipg@ba-eisenach.de

**Volodymyr L. Makarov**

Affiliation:
National Academy of Sciences of Ukraine, Institute of Mathematics, Tereschenkivska 3, 01601 Kiev, Ukraine

Email:
makarov@imath.kiev.ua

DOI:
https://doi.org/10.1090/S0025-5718-07-01987-4

Keywords:
Nonlinear evolution equation,
exponentially convergent algorithms,
Sinc-methods

Received by editor(s):
March 15, 2005

Received by editor(s) in revised form:
June 30, 2006

Published electronically:
April 19, 2007

Article copyright:
© Copyright 2007
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.