Spectral differencing with a twist

被引:112
作者
Baltensperger, R [1 ]
Trummer, MR
机构
[1] Univ Fribourg, Dept Math, CH-1700 Fribourg, Switzerland
[2] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
关键词
spectral collocation; spectral differentiation; roundoff errors; Chebyshev; Fourier and Legendre points;
D O I
10.1137/S1064827501388182
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Spectral collocation methods have become very useful in providing highly accurate solutions to differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. To obtain optimal accuracy these matrices must be computed carefully. We demonstrate that naive algorithms for computing these matrices suffer from severe loss of accuracy due to roundoff errors. Several improvements are analyzed and compared. A number of numerical examples are provided, demonstrating significant differences between the sensitivity of the forward problem and the inverse problem.
引用
收藏
页码:1465 / 1487
页数:23
相关论文
共 25 条
[1]  
[Anonymous], 1992, A remark on pseudospectral differentiation matrices
[2]  
[Anonymous], LECT NOTES ENG
[3]   The errors in calculating the pseudospectral differentiation matrices for Cebysev-Gauss-Lobatto points [J].
Baltensperger, R ;
Berrut, JP .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (01) :41-48
[4]  
Baltensperger R, 1999, COMPUT MATH APPL, V38, P119
[5]   Improving the accuracy of the matrix differentiation method for arbitrary collocation points [J].
Baltensperger, R .
APPLIED NUMERICAL MATHEMATICS, 2000, 33 (1-4) :143-149
[6]   ROUNDOFF ERROR IN COMPUTING DERIVATIVES USING THE CHEBYSHEV DIFFERENTIATION MATRIX [J].
BAYLISS, A ;
CLASS, A ;
MATKOWSKY, BJ .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 116 (02) :380-383
[7]   BARYCENTRIC FORMULAS FOR TRIGONOMETRIC INTERPOLATION .1. [J].
BERRUT, JP .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 1984, 35 (01) :91-105
[8]   ON THE ERRORS INCURRED CALCULATING DERIVATIVES USING CHEBYSHEV POLYNOMIALS [J].
BREUER, KS ;
EVERSON, RM .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 99 (01) :56-67
[9]  
Canuto C., 1988, SPRINGER SER COMPUT
[10]   On the computation of high order pseudospectral derivatives [J].
Costa, B ;
Don, WS .
APPLIED NUMERICAL MATHEMATICS, 2000, 33 (1-4) :151-159