Skip to main content

2002 | Buch

Difference Schemes with Operator Factors

verfasst von: A. A. Samarskii, P. P. Matus, P. N. Vabishchevich

Verlag: Springer Netherlands

Buchreihe : Mathematics and Its Applications

insite
SUCHEN

Über dieses Buch

Two-and three-level difference schemes for discretisation in time, in conjunction with finite difference or finite element approximations with respect to the space variables, are often used to solve numerically non­ stationary problems of mathematical physics. In the theoretical analysis of difference schemes our basic attention is paid to the problem of sta­ bility of a difference solution (or well posedness of a difference scheme) with respect to small perturbations of the initial conditions and the right hand side. The theory of stability of difference schemes develops in various di­ rections. The most important results on this subject can be found in the book by A.A. Samarskii and A.V. Goolin [Samarskii and Goolin, 1973]. The survey papers of V. Thomee [Thomee, 1969, Thomee, 1990], A.V. Goolin and A.A. Samarskii [Goolin and Samarskii, 1976], E. Tad­ more [Tadmor, 1987] should also be mentioned here. The stability theory is a basis for the analysis of the convergence of an approximative solu­ tion to the exact solution, provided that the mesh width tends to zero. In this case the required estimate for the truncation error follows from consideration of the corresponding problem for it and from a priori es­ timates of stability with respect to the initial data and the right hand side. Putting it briefly, this means the known result that consistency and stability imply convergence.

Inhaltsverzeichnis

Frontmatter
Chapter 1. Introduction
Abstract
Two- and three-level difference schemes for discretisation in time, in conjunction with finite difference or finite element approximations with respect to the space variables, are often used to solve numerically non-stationary problems of mathematical physics. In the theoretical analysis of difference schemes our basic attention is paid to the problem of stability of a difference solution (or well posedness of a difference scheme) with respect to small perturbations of the initial conditions and the right hand side.
A. A. Samarskii, P. P. Matus, P. N. Vabishchevich
Chapter 2. Two-Level Difference Schemes
Abstract
After having replaced a non-stationary problem of mathematical physics by its finite difference or finite element discretization in space, we obtain the Cauchy problem for a system of ordinary differential equations which is considered in a Hilbert grid space. The discretisation in time yields an operator-difference scheme. Let us mention some most important directions in the development of the theory of operator-difference schemes for nonstationary problems of mathematical physics.
A. A. Samarskii, P. P. Matus, P. N. Vabishchevich
Chapter 3. Difference Schemes with Operator Factors
Abstract
When solving non-stationary problems of mathematical physics, a particular attention is paid to schemes with weighted factors. Assume that we solve the Cauchy problem for the first-order evolution equation \(\frac{{du}}{{dt}} + Au = f(t),0 < t < T,u(0) = {u_0}\) where f (t),u 0 are given, whilst u(t) is the unknown function with values in a finite-dimensional Hilbert space H.
A. A. Samarskii, P. P. Matus, P. N. Vabishchevich
Chapter 4. Three-Level Difference Schemes
Abstract
Along with two-level difference schemes, three-level schemes are often also used to solve numerically non-stationary problems of mathematical physics. Such difference schemes are typical if we consider second-order evolution equations, one example of which is the equation of oscillations.
A. A. Samarskii, P. P. Matus, P. N. Vabishchevich
Chapter 5. Three-Level Schemes with Operator Factors
Abstract
Three-level schemes with weights are very often used for finding the numerical solution of the Cauchy problem for the second-order evolution equation
$$\frac{{{d^2}u}}{{d{t^2}}} + Au = f\left( t \right),0 < tT$$
(5.1)
$$u\left( 0 \right) = {u_0}$$
(5.2)
$$\frac{{du}}{{dt}}\left( 0 \right) = {u_1}$$
(5.3)
with a constant operator A = A* > 0.
A. A. Samarskii, P. P. Matus, P. N. Vabishchevich
Chapter 6. Difference Schemes for Non-Stationary Equations
Abstract
The general stability theory for operator-difference schemes serves as a theoretical foundation for solving the principal problems which arise in the analysis of numerical methods. The stability of difference schemes for linear problems with respect to the initial data and the right hand side, and also coefficient (strong) stability ensure the well posedness of a discrete problem, in other words, its right to exist.
A. A. Samarskii, P. P. Matus, P. N. Vabishchevich
Chapter 7. Schemes on Adaptive Grids
Abstract
At the present time various methodical techniques can be used for improving the accuracy of the approximate solution. Often an exact solution has singularities in a part of the computational domain. An example can be furnished by the behaviour of the solution near the boundary between media with different characteristics. It is necessary to make additional effort not to lose accuracy because of this kind of singularities of the solution.
A. A. Samarskii, P. P. Matus, P. N. Vabishchevich
Chapter 8. Difference Schemes of Domain Decomposition for Non-Stationary Problems
Abstract
In solving multi-dimensional problems of mathematical physics in complex computational domains one uses two main approaches of transition to problems in regular simpler domains. The first of them (the method of fictitious domains) is based on imbedding the original irregular domain into a regular domain with some continuations of the coefficients of the original equation into the adjoining domain and corresponding choice of boundary conditions on the boundary of the extended domain.
A. A. Samarskii, P. P. Matus, P. N. Vabishchevich
Backmatter
Metadaten
Titel
Difference Schemes with Operator Factors
verfasst von
A. A. Samarskii
P. P. Matus
P. N. Vabishchevich
Copyright-Jahr
2002
Verlag
Springer Netherlands
Electronic ISBN
978-94-015-9874-3
Print ISBN
978-90-481-6118-8
DOI
https://doi.org/10.1007/978-94-015-9874-3