Perturbation Algorithm and Iterative Realization of a Four-Layer Semi-Discrete Scheme for an Evolutionary Problem with a Variable Operator
David Gulua, Jemal Rogava, Zurab Vashakidze
Abstract
In a Hilbert space, we consider the Cauchy problem for an evolutionary equation with the operator A+B(t), where A is a self-adjoint positive definite operator and B(t) is a bounded operator depending on time. By means of the perturbation algorithm, the purely implicit four-layer semi-discrete scheme of the third order of approximation (the three-step backward differentiation formula) is reduced to three two-layer schemes, whose solutions are used to construct an approximate solution of the original problem. In each two-layer scheme, the term containing B(t) is moved to the right-hand side, and the resulting equation is solved by an iterative method, so that only the time-independent operator I+τA has to be inverted; the convergence of the iterations at the rate of a geometric progression with a ratio of order τ is proved. A priori estimates for the two-layer and four-layer schemes are obtained by means of a discrete analogue of Gronwall's lemma. An estimate of order τ3 for the error of the approximate solution is proved under an assumption on the difference quotients of the computed grid functions on the first layers. The results are illustrated by numerical experiments.
Create a lesson
Related papers
Stochastic counterpart of Nesterov's method for sampling and provable non-acceleration of samplers with heavy-ball structure
A. Sharma
A time-domain adversarial example demonstrating the failure of H1 elements in a-ϕ electromagnetic simulation
Timothy Carlson, Sanjay Govindjee
Signed QoI Gaps for Goal-Oriented Error Estimation: Reliability and Sharpness from the Same First-Order System Residuals
Shun Zhang
Regularity transfer for the Ritz projection
Lars Diening, Julian Rolfes, Abner J. Salgado
High-Order Area-Preserving Runge--Kutta Methods for Surface Diffusion Flow of Curves
Lei Cui, Gengen Zhang
Time-independent equivalent matrix representation for time-domain boundary element analysis of large-scale 3D acoustic problems
Weiyu Zhou, Yongqiang Chen