Barycentric Rational Interpolation

f

1/25

1/25

r

1/25

r

1/25

r

1/25

r

1/25

r

1/25

r

1/25

2/25

O(n2)

(xn+1,fn+1)

2/25

3/25

3/25

O(n)

(xn+1,fn+1)

f [x0,…,xn+1]

3/25

4/25

O(n)

f

(xn+1,fn+1)

5/25

6/25

6/25

7/25

7/25

8/25

8/25

8/25

9/25

9/25

9/25

10/25

10/25

10/25

11/25

¸1

¸2

¸3

¸4

¸5

¸6

¸0

d=0

12/25

d=0

r

f

12/25

¸0

¸1

¸2

¸3

¸4

d=2

13/25

d=2

r

f

13/25

n

14/25

k=1,2

0∙k∙ d

r

f

15/25

0∙k∙ d

16/25

17/25

0∙k∙d

+

18/25

0∙k∙d

+

18/25

0∙k∙d

+

18/25

d=3

19/25

d=2

20/25

21/25

g

21/25

g

21/25

g

21/25

22/25

d=3

22/25

d=3

22/25

23/25

equispaced

nodes

geometric

series

equispaced nodes

24/25

equispaced

nodes

geometric

series

equispaced nodes

THANK YOU FOR YOUR

ATTENTION

25/25