Error analysis of efficient evaluation algorithms for tensor product surfaces
type: Item
instance of: scholarly article
title: Error analysis of efficient evaluation algorithms for tensor product surfaces
zbMATH Open document ID: 1153.65016
published in: Journal of Computational and Applied Mathematics
publication date: 2008-08-08T00:00:00Z
review text: The authors present the backward stability of the Casteljau algorithm and two efficient algorithms for polynomial tensor product surfaces. In addition, the conditioning of the corresponding bases are compared and a comparation with the corresponding Horner algorithm is presented. Finally, a running error analysis of the algorithms is carried out, and there are provided algorithms that calculate ``a posteriori'' sharp error bounds simultaneously to the evaluation of the surface without increasing the computational cost.
Mathematics Subject Classification ID: 65D17
Mathematics Subject Classification ID: 65G50
zbMATH DE Number: 5309287
zbMATH Keywords: tensor product surfaces
zbMATH Keywords: evaluation algorithms
zbMATH Keywords: corner cutting algorithms
zbMATH Keywords: error analysis
zbMATH Keywords: backward stability
zbMATH Keywords: Casteljau algorithm
zbMATH Keywords: conditioning
zbMATH Keywords: Horner algorithm
author: J. Delgado
author: J. M. Peña
reviewed by: Sonia Pérez Díaz
MaRDI profile type: Publication
full work available at URL: j.cam.2007.07.020
OpenAlex ID: W2067724811
cites work: Efficient algorithms for Bézier curves
cites work: Rational Wang?Ball curves
cites work: A shape preserving representation with an evaluation algorithm of linear complexity
cites work: Corner cutting systems
cites work: On the generalized Ball bases
cites work: Q4041056
cites work: Q4278198
cites work: Conversion and evaluation for two types of parametric surfaces constructed by NTP bases
cites work: Optimally stable multivariate bases
cites work: Error analysis of corner cutting algorithms
cites work: Shape preserving representations in computer aided geometric design
cites work: On the optimal stability of bases of univariate functions
cites work: Q4025080
cites work: The evaluation of the zeros of ill-conditioned polynomials. I, II
DOI: 10.1016/J.CAM.2007.07.020
Recommended article: Accurate and efficient evaluation of Chebyshev tensor product surface
Recommended article: Q5702284
Recommended article: Tangential errors of tensor surface finite elements
Recommended article: Error Analysis of TT-Format Tensor Algorithms
Recommended article: Estimation of error in curvature computation on multi-scale free-form surfaces
Recommended article: Estimating error bounds for tensor product binary subdivision volumetric model
Recommended article: Error bounds for polynomial tensor product interpolation
Recommended article: Q5436061
Recommended article: Modified affine arithmetic in tensor form for trivariate polynomial evaluation and algebraic surface plotting
Recommended article: Error analysis of algorithms for computing the projection of a point onto a linear manifold
description: scientific article; zbMATH DE number 5309287