caa a22 4500 465751784 CHVBK 20180323111835.0 cr unu---uuuuu 170327e19900601xx s 000 0 eng 10.1007/BF02247877 doi (NATIONALLICENCE)springer-10.1007/BF02247877 Systolic computation of interpolating polynomials [Elektronische Daten] [P. Cappello, E. Gallopoulos, Ç. Koç] Systolische Berechnung von interpolierenden Polynomen Several time-optimal and spacetime-optimal systolic arrays are presented for computing a process dependence graph corresponding to the Aitken algorithm. It is shown that these arrays also can be used to compute the generalized divided differences, i.e., the coefficients of the Hermite interpolating polynomial. Multivariate generalized divided differences are shown to be efficiently computed on a 2-dimensional systolic array. The techniques also are applied to the Neville algorithm, producing similar results. Springer-Verlag, 1990 Newton interpolation nationallicence Hermite interpolation nationallicence Aitken's algorithm nationallicence Neville's algorithm nationallicence systolic array nationallicence Cappello P. Department of Computer Science, University of California, 93106, Santa Barbara, CA, USA aut Gallopoulos E. Center for Super computing Research and Development, University of Illinois at Urbana Champaign, 61801, Urbana, IL, USA aut Koç Ç. Department of Electrical Engineening, University of Houston, 77204, Houston, TX, USA aut Computing Springer-Verlag 45/2(1990-06-01), 95-117 0010-485X 45:2<95 1990 45 607 https://doi.org/10.1007/BF02247877 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02247877 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Cappello P. Department of Computer Science, University of California, 93106, Santa Barbara, CA, USA aut NATIONALLICENCE 700 1- Gallopoulos E. Center for Super computing Research and Development, University of Illinois at Urbana Champaign, 61801, Urbana, IL, USA aut NATIONALLICENCE 700 1- Koç Ç. Department of Electrical Engineening, University of Houston, 77204, Houston, TX, USA aut NATIONALLICENCE 773 0- Computing Springer-Verlag 45/2(1990-06-01), 95-117 0010-485X 45:2<95 1990 45 607 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer