ROSENBROCK METHODS FOR PARTIAL-DIFFERENTIAL EQUATIONS AND FRACTIONAL ORDERS OF CONVERGENCE

被引:44
作者
OSTERMANN, A [1 ]
ROCHE, M [1 ]
机构
[1] CRAY RES SUISSE, CTR CALCUL EPFL, CH-1015 LAUSANNE, SWITZERLAND
关键词
ROSENBROCK METHODS; SEMIGROUPS OF LINEAR OPERATORS; PARTIAL DIFFERENTIAL EQUATIONS;
D O I
10.1137/0730056
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The authors apply Rosenbrock methods for the solution of initial value problems for linear partial differential equations u(t) (x, t) = L(x, partial derivative) u(x, t) + f(x, t). Under weak assumptions on the operator L and the source function f, a sharp lower bound for the order of convergence of these numerical methods is given. It is further shown that the order of convergence is, in general, fractional. It depends on the L(r)-norm used to estimate the global error. This analysis also applies to systems arising from spatial discretization of partial differential equations by finite differences or finite element techniques. Numerical examples illustrate the results.
引用
收藏
页码:1084 / 1098
页数:15
相关论文
共 11 条
[1]   RATIONAL APPROXIMATIONS OF SEMIGROUPS [J].
BRENNER, P ;
THOMEE, V .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (04) :683-694
[2]   ERROR OF ROSENBROCK METHODS FOR STIFF PROBLEMS STUDIED VIA DIFFERENTIAL ALGEBRAIC EQUATIONS [J].
HAIRER, E ;
LUBICH, C ;
ROCHE, M .
BIT NUMERICAL MATHEMATICS, 1989, 29 (01) :77-90
[3]  
Hairer E., 1991, SOLVING ORDINARY DIF, DOI DOI 10.1007/978-3-662-09947-6
[4]  
Hille E, 1957, AMS C PUBLICATIONS
[5]  
KAPS P, 1991, UNPUB VARIOUS ORDER
[6]   ON RESOLVENT CONDITIONS AND STABILITY ESTIMATES [J].
LUBICH, C ;
NEVANLINNA, O .
BIT, 1991, 31 (02) :293-313
[7]   RUNGE-KUTTA METHODS FOR PARTIAL-DIFFERENTIAL EQUATIONS AND FRACTIONAL ORDERS OF CONVERGENCE [J].
OSTERMANN, A ;
ROCHE, M .
MATHEMATICS OF COMPUTATION, 1992, 59 (200) :403-420
[8]  
PAZY A, 1983, APPLIED MATH SCI, V44
[9]   ORDER BARRIERS FOR THE B-CONVERGENCE OF ROW METHODS [J].
SCHOLZ, S .
COMPUTING, 1989, 41 (03) :219-235
[10]  
SCHOLZ S, 1987, ORDER BARRIERS B CON