RAS MathematicsЖурнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics

  • ISSN (Print) 0044-4669
  • ISSN (Online) 3034-533

DECOMPOSITION-COMPOSITION SCHEMES FOR SYSTEMS OF SECOND-ORDER EVOLUTIONARY EQUATIONS

PII
S3034533S0044466925060027-1
DOI
10.7868/S303453325060027
Publication type
Article
Status
Published
Authors
Volume/ Edition
Volume 65 / Issue number 6
Pages
850-860
Abstract
We consider numerical methods for approximate solution of the Cauchy problem for coupled systems of second-order evolution equations. Simplification of the problem at a new layer in time is achieved by separating simpler subproblems for the individual components of the solution. The computational technique of decomposition-composition consists of two steps. First, the decomposition of the operator matrix of the problem is performed, and then an approximate solution is constructed based on a linear composition of the solutions of the auxiliary problems. In this paper, we investigate decomposition variants based on the extraction of the diagonal part, lower and upper triangular submatrices of the operator matrix, as well as when splitting the operator matrix into rows and columns. Different variants of splitting schemes are used at the composition stage. In two-component decomposition, explicit-implicit schemes and factorized schemes are distinguished. Regularized additive schemes are used in multi-component splitting. The study of stability of three-layer decomposition-composition schemes is carried out on the basis of stability theory of operator-difference schemes in finite-dimensional Hilbert spaces.
Keywords
система эволюционных уравнений аддитивное расщепление оператора схема расщепления устойчивость разностных схем
Date of publication
27.03.2025
Year of publication
2025
Number of purchasers
0
Views
19

References

  1. 1. Knabner P., Angermann L. Numerical Methods for Elliptic and Parabolic Partial Differential Equations. Springer Verlag, 2003.
  2. 2. Quarteroni A., Valli A. Numerical Approximation of Partial Differential Equations. Springer, 2008.
  3. 3. Samarskii A.A. The Theory of Difference Schemes. New York: Marcel Dekker, 2001.
  4. 4. Samarskii A.A., Matus P.P., Vabishchevich P.N. Difference Schemes with Operator Factors. Kluwer Acad. Publ., 2002.
  5. 5. Ascher U.M. Numerical Methods for Evolutionary Differential Equations. Soc. for Industr. and Appl. Math., 2008.
  6. 6. LeVeque R.J. Finite Difference Methods for Ordinary and Partial Differential Equations. Steady-State and Time-Dependent Problems. Soc. for Industr. and Appl. Math., 2007.
  7. 7. Marchuk G.I. Splitting and alternating direction methods // Handbook of Numerical Analysis. V. I / Ed. by P.G. Ciarlet, J.L. Lions. North-Holland, 1990. P. 197–462.
  8. 8. Vabishchevich P.N. Additive Operator-Difference Schemes: Splitting Schemes. Berlin, Boston: Walter de Gruyter GmbH, 2013.
  9. 9. Vabishchevich P.N. Computational decomposition and composition technique for approximate solution of nonstationary problems // J. Comput. and Appl. Math. 2024. V. 451. № 116111. P. 1–18.
  10. 10. Ascher U.M., Ruuth S.J., Wetton B.T.R. Implicit-explicit methods for time-dependent partial differential equations // SIAM J. Numeric. Analys. 1995. V. 32. № 3. P. 797–823.
  11. 11. Hundsdorfer W.H., Verwer J.G. Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer Verlag, 2003.
  12. 12. Vabishchevich P.N. Explicit-Implicit Schemes for First-Order Evolution Equations // Differ. Equat. 2020. V. 56. № 7. P. 882–889.
  13. 13. Vabishchevich Petr N. Decoupling technology for systems of evolutionary equations // Computers and Mathematics with Applications. 2025. V. 191. P. 105–128.
  14. 14. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM, 2003.
  15. 15. Samarskii A.A., Vabishchevich P.N., Gulin A.V. Stability of operator-difference schemes // Differ. Uravn. 1999. V. 35. № 2. P. 152–187. in Russian.
  16. 16. Samarskii A.A., Vabishchevich P.N. Regularized additive full approximation schemes // Dokl. Akad. Nauk. 1998. V. 358. P. 461–464. in Russian.
QR
Translate

Индексирование

Scopus

Scopus

Scopus

Crossref

Scopus

Higher Attestation Commission

At the Ministry of Education and Science of the Russian Federation

Scopus

Scientific Electronic Library