SYSTOLIC ALGORITHM FOR RATIONAL INTERPOLATION AND PADE-APPROXIMATION

作     者：MURTHY, VK KRISHNAMURTHY, EV CHEN, P 

作者机构：AUSTRALIAN NATL UNIVRES SCH PHYS SCI & ENGNCOMP SCI LABCANBERRAACT 2601AUSTRALIA 

出 版 物：《PARALLEL COMPUTING》 (并行计算)

年 卷 期：1992年第18卷第1期

页      面：75-83页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：SYSTOLIC ALGORITHM RATIONAL INTERPOLATION PADE APPROXIMATION CONNECTION MACHINE 

摘      要：This paper describes a systolic algorithm for rational interpolation based on Thiele s reciprocal differences. This algorithm constructs the continued fraction/Pade approximant of a stream of input data using a linear array of processors. The period of this algorithm is O(n + 1) (where n + 1 is the number of distinct points at which the function values are available) to produce an M/M Pade approximant (M = n + 1/2, n odd;M = n/2, n even) using n + 1 processors. For illustrative purpose the Connection Machine implementation of this systolic algorithm in CM Fortran is presented with an example.