Extended Abstract
Preview
Unable to display preview. Download preview PDF.
References
Aho, A. V., Hopcroft, J. E., and Ullman, J. D. The Design and Analysis of Computer Algorithms, Book, Addison Wesley, Reading, Mass., 1974
Gohberg, I. C., and Semencul, A. A., "On the Inversion of Finite Toeplitz Matrices and their Continuous Analogs", Mat. Issled., 2 (1972), pp. 201–233. (In Russian) Also see Gohberg, I. C. and Feldman, I. A., "Convolution equations and projection methods for their solutions", Translation of Math. Monographs, Vol. 41, Amer. Math. Soc., 1974.
Gragg, W. B., "The Padé Table and its Relation to Certain Algorithms of Numerical Analysis", SIAM Rev., Vol. 14, No. 1, Jan. 1972, pp. 1–62.
Gustavson, F. G., "An O(N log2 N) Algorithm to Compute the Hermite Interpolating Polynomial", to appear as an IBM RC Report.
Gustavson, F. G., "Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm", IBM J. Res. & Dev., Vol. 20, No. 3, May 1976, pp. 204–212.
Jain, A. K., "Fast Inversion of Banded Toeplitz Matrices by Circular Decompositions", IEEE Trans. on Acous., Speech, and Sig. Proc., Vol. ASSP-26, No. 2, Apr. 1978, pp. 121–126.
Kailath, T., Viera, A., and Morf, M., "Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials", SIAM Rev., Vol. 20, No. 1, Jan. 1978, pp. 106–119.
Kronecker, L., "Zur Theorie der Elimination einer Variabelen aus zwei algebraisthen Gleichungen", Monatsber. Konigl. Preuss. Akad. Wiss. Berlin, 1881, pp. 535–600.
McEliece, R. J. and Shearer, J. B., "A Property of Euclid's Algorithm and an Application to Padé Approximation", SIAM J. Appl. Math., Vol. 34, No. 4, June 1978, pp. 611–615.
Morf, M. and Kailath, T., "Recent Results in Least-Square Estimation Theory", Annals of Economic and Social Measurements, 6/3/77, pp. 261–274.
Trench, W. F., "An algorithm for the inversion of finite Toeplitz Matrices", J. SIAM 12, 3, Sept. 1964, pp. 515–522.
Warner, D. D., Hermite Interpolation with Rational Functions, Thesis, Univ. of Calif. at San Diego, June 11, 1974.
Warner, D. D., "Kronecker's Algorithm for Hermite Interpolation with an Application to Sphere Drag in a Fluid-filled Tube". Proc. of the Workshop on Padé Approx., Feb. 1976, Eds. D. Bessis, J. Gliewicz, P. Mery, CNRS Marseilles, pp. 48–51.
Yun, D. Y. Y., "Uniform Bounds for a Class of Algebraic Mappings Related to Residue Computation and Chinese Remaindering", IBM R. C. 7185, Yorktown Heights, N. Y., June 16, 1978, to appear in SIAM J. Comp., Aug. 1979.
Zohar, S., "Toeplitz Matrix Inversion: The Algorithm of W. F. Trench", J. ACM 16, 4, Oct. 1969, pp. 592–601.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yun, D.Y.Y., Gustavson, F.G. (1979). Fast computation of the rational hermite interpolant and solving toeplitz systems of equations via the extended Euclidean algorithm. In: Ng, E.W. (eds) Symbolic and Algebraic Computation. EUROSAM 1979. Lecture Notes in Computer Science, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09519-5_59
Download citation
DOI: https://doi.org/10.1007/3-540-09519-5_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09519-4
Online ISBN: 978-3-540-35128-3
eBook Packages: Springer Book Archive