Premium
An algorithm for two‐variable rational interpolation suitable for matrix manipulations with the evaluation–interpolation method
Author(s) -
Hadjifotinou Katerina G.,
Karampetakis Nicholas P.
Publication year - 2021
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.2378
Subject(s) - interpolation (computer graphics) , mathematics , polynomial interpolation , inverse quadratic interpolation , nearest neighbor interpolation , algorithm , matrix (chemical analysis) , stairstep interpolation , variable (mathematics) , trilinear interpolation , trigonometric interpolation , birkhoff interpolation , multivariate interpolation , bilinear interpolation , spline interpolation , computer science , mathematical analysis , statistics , artificial intelligence , motion (physics) , materials science , composite material
An algorithm for two‐variable rational interpolation is developed. The algorithm is suitable for interpolation cases where neither the number of interpolation points nor the final degrees of the rational interpolant are known a priori. Instead, a maximum degree for the interpolant's numerator and denominator is assumed. By testing the condition number of the interpolation system's matrix at each step, the necessary reductions are made in order to cope with nonnormality and unattainability occasions. The algorithm can be used for applications of the Evaluation–Interpolation technique in matrix manipulations, such as finding the inverse of a matrix with elements rational functions of two variables. Symbolic calculations are completely avoided, thus keeping the execution time very low even if the system size is large. Most importantly, the algorithm achieves accurate function recoveries for greater polynomial degrees than other bivariate rational interpolation methods.