Home Mathematics A parallel type decomposition scheme for quasi-linear abstract hyperbolic equation
Article
Licensed
Unlicensed Requires Authentication

A parallel type decomposition scheme for quasi-linear abstract hyperbolic equation

  • ORCID logo , ORCID logo EMAIL logo and ORCID logo
Published/Copyright: July 22, 2022
Become an author with De Gruyter Brill

Abstract

The Cauchy problem for an abstract hyperbolic equation with the Lipschitz continuous operator is considered in the Hilbert space. The operator corresponding to the elliptic part of the equation is the sum of operators A 1 , A 2 , , A m . Each summand is a self-adjoint and positive definite operator. A parallel type decomposition scheme for an approximate solution of the stated problem is constructed. The main idea of the scheme is that on each local interval the classical difference problems are solved in parallel (independently from each other) with the operators A 1 , A 2 , , A m . The weighted average of the obtained solutions is announced as an approximate solution at the right end of the local interval. The convergence of the proposed scheme is proved and the approximate solution error is estimated, as well as the error of the difference analogue for the first-order derivative for the case when the initial problem data satisfy the natural sufficient conditions for solution existence.

References

[1] G. A. Baker, Jr. and T. A. Oliphant, An implicit, numerical method for solving the two-dimensional heat equation, Quart. Appl. Math. 17 (1959/60), 361–373. 10.1090/qam/110207Search in Google Scholar

[2] G. Birkhoff and R. S. Varga, Implicit alternating direction methods, Trans. Amer. Math. Soc. 92 (1959), 13–24. 10.1016/S0065-2458(08)60620-8Search in Google Scholar

[3] G. Birkhoff, R. S. Varga and D. Young, Alternating direction implicit methods, Advances in Computers. Vol. 3, Academic Press, New York (1962), 189–273. 10.1016/S0065-2458(08)60620-8Search in Google Scholar

[4] S. Blanes, F. Casas and M. Thalhammer, Splitting and composition methods with embedded error estimators, Appl. Numer. Math. 146 (2019), 400–415. 10.1016/j.apnum.2019.07.022Search in Google Scholar

[5] E. G. D’jakonov, Difference schemes with splitting operator for higher-dimensional non-stationary problems, Ž. Vyčisl. Mat i Mat. Fiz. 2 (1962), 549–568. Search in Google Scholar

[6] N. Dikhaminjia, J. Rogava and M. Tsiklauri, Construction and investigation of a fourth order of accuracy decomposition scheme for nonhomogeneous multidimensional hyperbolic equation, Numer. Funct. Anal. Optim. 35 (2014), no. 3, 275–293. 10.1080/01630563.2013.812423Search in Google Scholar

[7] J. Douglas, Jr., On the numerical integration of 2 u / x 2 + 2 u / y 2 = u / t by implicit methods, J. Soc. Indust. Appl. Math. 3 (1955), 42–65. 10.1137/0103004Search in Google Scholar

[8] J. Douglas, Jr. and H. H. Rachford, Jr., On the numerical solution of heat conduction problems in two and three space variables, Trans. Amer. Math. Soc. 82 (1956), 421–439. 10.1090/S0002-9947-1956-0084194-4Search in Google Scholar

[9] D. G. Gordeziani, Application of a locally one-dimensional method to the solution of multi-dimensional parabolic equations of the order 2 m (in Russian), Soobšč. Akad. Nauk Gruzin. SSR 39 (1965), 535–541. Search in Google Scholar

[10] D. G. Gordeziani, A certain economical difference method for the solution of a multidimensional equation of hyperbolic type (in Russian), Gamoqeneb. Math. Inst. Sem. Mokhsen. Anotacie. 4 (1971), 11–14. Search in Google Scholar

[11] D. G. Gordeziani and G. V. Meladze, The simulation of the third boundary value problem for multidimensional parabolic equations in an arbitrary domain by one-dimensional equations (in Russian), Ž. Vyčisl. Mat i Mat. Fiz. 14 (1974), 246–250, 271. 10.1016/0041-5553(74)90157-8Search in Google Scholar

[12] D. G. Gordeziani and A. A. Samarskiĭ, Some problems of the thermoelasticity of plates and shells, and the method of summary approximation (in Russian), Complex Analysis and its Applications, “Nauka”, Moscow (1978), 173–186. Search in Google Scholar

[13] D. He, K. Pan and H. Hu, A spatial fourth-order maximum principle preserving operator splitting scheme for the multi-dimensional fractional Allen–Cahn equation, Appl. Numer. Math. 151 (2020), 44–63. 10.1016/j.apnum.2019.12.018Search in Google Scholar

[14] V. P. Il’in, On the splitting of difference parabolic and elliptic equations (in Russian), Sibirsk. Mat. Ž. 6 (1965), 1425–1428. Search in Google Scholar

[15] N. N. Janenko, On economical implicit schemes (the method of fractional steps), Dokl. Akad. Nauk SSSR 134 (1960), no. 5, 1034–1036. Search in Google Scholar

[16] N. N. Janenko, he Method of Fractional Steps for Solving Multidimensional Problems of Mathematical Physics (in Russian), Izdat. “Nauka” Sibirsk. Otdel., Novosibirsk, 1967. Search in Google Scholar

[17] T. Kato, Perturbation Theory for Linear Operators, Class. Math., Springer, Berlin, 1995. 10.1007/978-3-642-66282-9Search in Google Scholar

[18] A. N. Konovalov, The method of fractional steps for solving the Cauchy problem for a multi-dimensional wave equation (in Russian), Dokl. Akad. Nauk SSSR 147 (1962), 25–27. Search in Google Scholar

[19] S. G. Kreĭn, Linear Differential Equations in Banach Space, Transl. Math. Monogr. 29, American Mathematical Society, Providence, 1971. Search in Google Scholar

[20] A. M. Kuzyk and V. L. Makarov, Estimation of the accuracy of the method of summary approximation of the solution of an abstract Cauchy problem (in Russian), Dokl. Akad. Nauk SSSR 275 (1984), no. 2, 297–301. Search in Google Scholar

[21] V. L. Makarov, On the difference schemes with exact and explicit spectrum, Doctoral Dissertation, Taras Shevchenko National University of Kyiv, 1976. Search in Google Scholar

[22] G. I. Marchuk, Splitting Methods (in Russian), “Nauka”, Moscow, 1988. Search in Google Scholar

[23] G. I. Marčuk and N. N. Janenko, Solution of a higher-dimensional kinetic equation by a splitting method (in Russian), Dokl. Akad. Nauk SSSR 157 (1964), 1291–1292. Search in Google Scholar

[24] G. I. Marčuk and U. M. Sultangazin, On a proof of the splitting method for the equation of radiation transfer (in Russian), Ž. Vyčisl. Mat i Mat. Fiz. 5 (1965), 852–863. 10.1016/0041-5553(65)90007-8Search in Google Scholar

[25] A. G. Morris and T. S. Horner, Chebyshev polynomials in the numerical solution of differential equations, Math. Comp. 31 (1977), no. 140, 881–891. 10.1090/S0025-5718-1977-0443359-7Search in Google Scholar

[26] V. A. Novikov and G. V. Demidov, A remark on a certain method of constructing schemes of high accuracy (in Russian), Čisl. Metody Meh. Splošnoi Sredy 3 (1972), no. 4, 89–91. Search in Google Scholar

[27] J. L. Padgett and Q. Sheng, Convergence of an operator splitting scheme for abstract stochastic evolution equations, Advances in Mathematical Methods and High Performance Computing, Adv. Mech. Math. 41, Springer, Cham (2019), 163–179. 10.1007/978-3-030-02487-1_9Search in Google Scholar

[28] D. W. Peaceman and H. H. Rachford, Jr., The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math. 3 (1955), 28–41. 10.1137/0103003Search in Google Scholar

[29] V. A. Rastrenin, The application of a certain difference method to abstract hyperbolic equations (in Russian), Differ. Uravn. 9 (1973), 2222–2226, 2300. Search in Google Scholar

[30] M. Reed and B. Simon, Methods of Modern Mathematical Physics. I. Functional Analysis, Academic Press, New York, 1972. Search in Google Scholar

[31] D. L. Rogava, The study of the stability of semidiscrete schemes by means of čebyšev orthogonal polynomials (in Russian), Sakharth. SSR Mecn. Akad. Moambe 83 (1976), no. 3, 545–548. Search in Google Scholar

[32] D. L. Rogava, An averaged semidiscrete scheme of summary approximation for an abstract hyperbolic equation (in Russian), Current Problems in Mathematical Physics. Vol. I, Tbilis. Gos. University, Tbilisi (1987), 338–348, 491–492. Search in Google Scholar

[33] D. L. Rogava, Semidiscrete Schemes for Operator-Differential Equations (in Russian), Izdatel’stvo “Tekhnicheskogo Universitet”, Tbilisi, 1995. Search in Google Scholar

[34] A. A. Samarskiĭ, An efficient difference method for solving a multidimensional parabolic equation in an arbitrary domain (in Russian), Ž. Vyčisl. Mat i Mat. Fiz. 2 (1962), 787–811. Search in Google Scholar

[35] A. A. Samarskiĭ, Locally homogeneous difference schemes for higher-dimensional equations of hyperbolic type in an arbitrary region (in Russian), Ž. Vyčisl. Mat i Mat. Fiz. 4 (1964), 638–648. 10.1016/0041-5553(64)90002-3Search in Google Scholar

[36] A. A. Samarskiĭ and P. N. Vabishchevich, Additive Schemes for Problems in Mathematical Physics (in Russian), “Nauka”, Moscow, 1999. Search in Google Scholar

[37] G. Szegő, Orthogonal Polynomials, 4th ed., Amer. Math. Soc. Colloq. Publ. 23, American Mathematical Society, Providence, 1975. Search in Google Scholar

[38] J. Zhao, R. Zhan and Y. Xu, The analysis of operator splitting for the Gardner equation, Appl. Numer. Math. 144 (2019), 151–175. 10.1016/j.apnum.2019.04.017Search in Google Scholar

Received: 2022-01-05
Accepted: 2022-02-14
Published Online: 2022-07-22
Published in Print: 2022-12-01

© 2022 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 26.3.2026 from https://www.degruyterbrill.com/document/doi/10.1515/gmj-2022-2176/html
Scroll to top button