Abstract:
We present a solution for the classical univariate rational interpolation problem by means of (univariate) subresultants. In the case of Cauchy interpolation (interpolation without multiplicities), we give explicit formulas for the solution in terms of symmetric functions of the input data, generalizing the well-known formulas for Lagrange interpolation. In the case of the osculatory rational interpolation (interpolation with multiplicities), we give determinantal expressions in terms of the input data, making explicit some matrix formulations that can independently be derived from previous results by Beckermann and Labahn. © 2014 Elsevier Ltd.
Registro:
Documento: |
Artículo
|
Título: | Subresultants, Sylvester sums and the rational interpolation problem |
Autor: | D'Andrea, C.; Krick, T.; Szanto, A. |
Filiación: | Universitat de Barcelona, Departament d'Àlgebra i Geometria, Gran Via 585, Barcelona, 08007, Spain Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires and IMAS, CONICET, Argentina Department of Mathematics, North Carolina State University, Raleigh, NC 27695, United States
|
Palabras clave: | Cauchy interpolation; Osculatory interpolation; Rational Hermite interpolation; Rational interpolation; Subresultants; Sylvester sums |
Año: | 2015
|
Volumen: | 68
|
Número: | P1
|
Página de inicio: | 72
|
Página de fin: | 83
|
DOI: |
http://dx.doi.org/10.1016/j.jsc.2014.08.008 |
Título revista: | Journal of Symbolic Computation
|
Título revista abreviado: | J. Symb. Comput.
|
ISSN: | 07477171
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_07477171_v68_nP1_p72_DAndrea |
Referencias:
- Antoulas, A.C., Rational interpolation and the Euclidean algorithm (1988) Linear Algebra Appl., 188, pp. 157-171
- Beckermann, B., Labahn, G., Fraction-free computation of matrix rational interpolants and matrix GCDs (2000) SIAM J. Matrix Anal. Appl., 22 (1), pp. 114-144
- Brown, W.S., Traub, J.F., On Euclid's algorithm and the theory of subresultants (1971) J. Assoc. Comput. Mach., 18, pp. 505-514
- Cauchy, A.L., Mémoire sur les fonctions alternées et les sommes alternées (1841) Exercices d'analyse et de phys. math., pp. 151-159
- Collins, G., Subresultants and reduced polynomial remainder sequences (1967) J. ACM, 14 (1), pp. 128-142
- D'Andrea, C., Hong, H., Krick, T., Szanto, A., An elementary proof of Sylvester's double sums for subresultants (2007) J. Symb. Comput., 42 (3), pp. 290-297
- D'Andrea, C., Hong, H., Krick, T., Szanto, A., Sylvester's double sums: the general case (2009) J. Symb. Comput., 44 (9), pp. 1164-1175
- D'Andrea, C., Krick, T., Szanto, A., Subresultants in multiple roots (2013) Linear Algebra Appl., 438 (5), pp. 1969-1989
- Geddes, K., Czapor, S., Labahn, G., (1996) Algorithms for Computer Algebra, , Kluwer Academic Publishers
- Kahng, S.W., Osculatory interpolation (1969) Math. Comput., 23, pp. 621-629
- Kalman, D., The generalized Vandermonde matrix (1984) Math. Mag., 57 (1), pp. 15-21
- Krick, T., Szanto, A., Sylvester's double sums: an inductive proof of the general case (2012) J. Symb. Comput., 47 (8), pp. 942-953
- Lascoux, A., Symmetric Functions and Combinatorial Operators on Polynomials (2003) CBMS Reg. Conf. Ser. Math., 99. , American Mathematical Society, Providence, RI
- Lascoux, A., Notes on interpolation in one and several variables, , http://igm.univ-mlv.fr/~al/ARTICLES/interp.dvi.gz
- Lascoux, A., Pragacz, P., Double Sylvester sums for subresultants and multi-Schur functions (2003) J. Symb. Comput., 35 (6), pp. 689-710
- Predonzan, A., Su una formula d'interpolazione per le funzioni razionali (1953) Rend. Semin. Mat. Univ. Padova, 22, pp. 417-425
- Rosenhain, G., Neue Darstellung der Resultante der Elimination von z aus zwei algebraische Gleichungen (1845) Crelle J., 30, pp. 157-165
- Roy, M.-F., Szpirglas, A., Sylvester double sums and subresultants (2011) J. Symb. Comput., 46 (4), pp. 385-395
- Salzer, H.E., Note on osculatory rational interpolation (1962) Math. Comput., 16, pp. 486-491
- Sylvester, J.J., On a theory of syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm's function and that of the greatest algebraical common measure (1973) Philosophical Transactions of the Royal Society of London, Part III, 1, pp. 429-586. , Appears also, Chelsea Publishing Co. Collected Mathematical Papers of James Joseph Sylvester
- Tan, J., Fang, Y., Newton-Thiele's rational interpolants (2000) Numer. Algorithms, 24 (1-2), pp. 141-157. , Computational Methods from Rational Approximation Theory
- von Zur Gathen, J., Gerhard, J., (2003) Modern Computer Algebra, , Cambridge University Press, Cambridge
- (2010) Mathematica, Version 8.0., , Champaign, IL
- Wuytack, L., On the osculatory rational interpolation problem (1975) Math. Comput., 29, pp. 837-843
Citas:
---------- APA ----------
D'Andrea, C., Krick, T. & Szanto, A.
(2015)
. Subresultants, Sylvester sums and the rational interpolation problem. Journal of Symbolic Computation, 68(P1), 72-83.
http://dx.doi.org/10.1016/j.jsc.2014.08.008---------- CHICAGO ----------
D'Andrea, C., Krick, T., Szanto, A.
"Subresultants, Sylvester sums and the rational interpolation problem"
. Journal of Symbolic Computation 68, no. P1
(2015) : 72-83.
http://dx.doi.org/10.1016/j.jsc.2014.08.008---------- MLA ----------
D'Andrea, C., Krick, T., Szanto, A.
"Subresultants, Sylvester sums and the rational interpolation problem"
. Journal of Symbolic Computation, vol. 68, no. P1, 2015, pp. 72-83.
http://dx.doi.org/10.1016/j.jsc.2014.08.008---------- VANCOUVER ----------
D'Andrea, C., Krick, T., Szanto, A. Subresultants, Sylvester sums and the rational interpolation problem. J. Symb. Comput. 2015;68(P1):72-83.
http://dx.doi.org/10.1016/j.jsc.2014.08.008