SPECTRAL INTEGRATION AND 2-POINT BOUNDARY-VALUE-PROBLEMS

被引:121
作者
GREENGARD, L
机构
[1] New York Univ, New York, NY
关键词
SPECTRAL METHODS; INTEGRAL EQUATIONS; 2-POINT BOUNDARY VALUE PROBLEMS;
D O I
10.1137/0728057
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A numerical method for two-point boundary value problems with constant coefficients is developed which is based on integral equations and the spectral integration matrix for Chebyshev nodes. The method is stable, achieves superalgebraic convergence, and requires O(N log N) operations, where N is the number of nodes in the discretization. Although stable spectral methods have been constructed in the past, they have generally been based on reformulating the recurrence relations obtained through spectral differentiation in an attempt to avoid the ill-conditioning introduced by that process.
引用
收藏
页码:1071 / 1080
页数:10
相关论文
共 14 条
[1]   NUMERICAL METHODS OF HIGH-ORDER ACCURACY FOR NONLINEAR BOUNDARY VALUE PROBLEMS .I. 1 DIMENSIONAL PROBLEM [J].
CIARLET, PG ;
SCHULTZ, MH ;
VARGA, RS .
NUMERISCHE MATHEMATIK, 1967, 9 (05) :394-&
[2]  
DAVIS PJ, 1984, METHODS NUMERICAL IN
[3]  
DENNIS SCR, 1985, J COMPUT PHYS, V9, P218
[4]   <bold>Statistical Model Order Reduction for Interconnect Circuits Considering Spatial Correlations</bold> [J].
Fan, Jeffrey ;
Mi, Ning ;
Tan, Sheldon X. -D. ;
Cai, Yici ;
Hong, Xianlong .
2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, :1508-+
[5]  
Fox L, 1968, CHEBYSHEV POLYNOMIAL
[6]  
GOTTLIEB D, 1977, SOC IND APPLIED MATH
[7]  
GREENGARD L, IN PRESS COMM PURE A
[8]  
LANCZOS C, 1956, APPLIED ANAL
[10]  
STARR P, 1990, 802 YAL U DEP COMP S