Multivariate data fitting with error control

被引:0
作者
Annie Cuyt
Oliver Salazar Celis
机构
[1] University of Antwerp (CMI),Department of Mathematics and Computer Science
来源
BIT Numerical Mathematics | 2019年 / 59卷
关键词
Interval interpolation; Multivariate; Computational science; Rational function; 41A20; 65D05; 65G20;
D O I
暂无
中图分类号
学科分类号
摘要
We show how a recently developed multivariate data fitting technique enables to solve a variety of scientific computing problems in filtering, queueing, networks, metamodelling, computational finance, graphics, and more. We can capture linear as well as nonlinear phenomena because the method uses a generalized multivariate rational model. The technique is a refinement of the basic ideas developed in Salazar et al. (Numer Algorithms 45:375–388, 2007. https://doi.org/10.1007/s11075-007-9077-3) and interpolates interval data. Intervals allow to take the inherent data error in measurements and simulation into consideration, whilst guaranteeing an upper bound on the tolerated range of uncertainty. The latter is the main difference with a best approximation or least squares technique which does as well as it can, but without respecting an a priori imposed threshold on the approximation error. Compared to the best approximations, the interval interpolant is relatively easy to compute. In applications where industry standards need to be guaranteed, the interval interpolation technique may be a valuable alternative.
引用
收藏
页码:35 / 55
页数:20
相关论文
共 20 条
  • [1] Allouche H(1992)On the structure of a table of multivariate rational interpolants Constr. Approx. 8 69-86
  • [2] Cuyt A(1993)Unattainable points in multivariate rational interpolation J. Approx. Theory 72 159-173
  • [3] Allouche H(1988)Rational functions for guaranteed and experimentally well-conditioned global interpolation Comput. Math. Appl. 15 1-16
  • [4] Cuyt A(1965)Existence of best rational tchebycheff approximations Pac. J. Math. 15 19-28
  • [5] Berrut JP(1979)Valleys in LNM 765 135-149
  • [6] Boehm B(2006)-table IEEE Trans. Circuits Syst. I 53 372-383
  • [7] Gilewicz J(2016)Optimization-based design and implementation of multi-dimensional zero-phase IIR filters Exp. Math. 25 347-354
  • [8] Magnus A(2008)Sharp bounds for Lebesgue constants of barycentric rational interpolation Eur. J. Oper. Res. 185 743-759
  • [9] Gorinevsky D(2003)Approximate inversion of the Black–Scholes formula using rational functions ACM Trans. Graph. 22 759-769
  • [10] Boyd S(2007)A data-driven reflectance model Numer. Alg. 45 375-388