ISSN:
1572-9125
Keywords:
finite difference methods
;
wave equation
;
accuracy
;
stability
;
Padé approximants
;
order stars
;
Riemann surface
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We consider three time-level difference schemes, symmetric in time and space, for the solution of the wave equation,u tt =c 2 u xx , given by $$\sum\limits_{j = - S}^S {b_j U_{n + 1,m + j} + } \sum\limits_{j = - S}^S {a_j U_{n,m + j} + } \sum\limits_{j = - S}^S {b_j U_{n - 1,m + j} } = 0.$$ It has already been proved that the maximal order of accuracyp of such schemes is given byp ≤ 2(s + S). In this paper we show that the requirement of stability does not reduce this maximal order for any choice of the pair (s, S). The result is proved by introducing an order star on the Riemann surface of the algebraic function associated with the scheme. Furthermore, Padé schemes, withS = 0,s 〉 0, ands = 0,S 〉 0, are proved to be stable for 0 〈 μ 〈 1, where μ is the Courant number. These schemes can be implemented with high-order absorbing boundary conditions without reducing the range of μ for which stable solutions are obtained.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01732980
