Accurate and Efficient Evaluation of Chebyshev Tensor Product Surface

Algorithm 3

Generate polynomial in the form of Chebyshev tensor product.

%  —the expected evaluation of the polynomial;

%  —the expected condition number;

%  —the coordinates;

%  —the actual evaluation of the polynomial;

%  —the actual condition number;

, for , ;

;

;

;

;

;

Change to coordinates ,

where is a random coefficient of the surface in accord with in some sort order;

;

;

for    do

;

end for

;

;

for    do

;

end for

;

;

;