@article{Khiar2025, 
author = {Yasmina Khiar and Esmeralda Mainar and Eduardo Royo-Amondarain and Beatriz Rubio},
title = {High relative accuracy for a Newton form of bivariate interpolation problems},
year = {2025},
journal = {AIMS Mathematics},
volume = {10},
number = {2},
pages = {3836-3847},
keywords = {high relative accuracy, bidiagonal decompositions, totally positive matrices, bivariate interpolation},
url = {https://www.sciopen.com/article/10.3934/math.2025178},
doi = {10.3934/math.2025178},
abstract = {The problem of bivariate polynomial interpolation using Newton-type bases is examined, leading to the application of a generalized Kronecker matrix product. Algorithms for computing the coefficients of the interpolating polynomial are presented, along with conditions that ensure relative errors of the order of machine precision. A generalization of the classical recursion formula of divided differences in two dimensions is proposed for grids that generalize the standard rectangular layout. Numerical experiments demonstrate the high accuracy achieved by the proposed approach.}
}