Abstract
We show that the tensor product B-spline basis and the triangular Bernstein basis are in some sense best conditioned among all nonnegative bases for the spaces of tensor product splines and multivariate polynomials, respectively. We also introduce some new condition numbers which are analogs of component-wise condition numbers for linear systems introduced by Skeel.
Similar content being viewed by others
References
C. de Boor, On local linear functionals which vanish at all B-splines but one, in: Theory of Approximation with Applications, eds. A.G. Law and N.B. Sahney (Academic Press, New York, 1976) pp. 120–145.
R.T. Farouki and T.N.T. Goodman, On the optimal stability of the Bernstein basis, Math. Comp. 65 (1996) 1553–1566.
R.T. Farouki and V.T. Rajan, On the numerical condition of polynomials in Bernstein form, Comput. Aided Geom. Design 4 (1987) 191–216.
R.T. Farouki and V.T. Rajan, On the numerical condition of algebraic curves and surfaces 1. Implicit equations, Comput. Aided Geom. Design 5 (1988) 251–252.
N.J. Higham, Accuracy and Stability of Numerical Algorithms (SIAM, Philadelphia, PA, 1996).
T. Lyche, A note on the condition number of the B-spline bases, J. Approx. Theory 22 (1978) 202–205.
T. Lyche and K. Scherer, On the sup-norm condition number of the multivariate triangular Bernstein basis, in: Multivariate Approximation and Splines, eds. G. Nürnberger, J.W. Schmidt and G. Walz, International Series of Numerical Mathematics, Vol. 125 (Birkhäuser, Basel, 1997) pp. 141–151.
T. Lyche and K. Scherer, On the p-norm condition number of the multivariate triangular Bernstein basis, J. Comput. Appl. Math. 119 (2000) 259–273.
J.M. Peña, B-splines and optimal stability, Math. Comp. 66 (1997) 1555–1560.
K. Scherer and A.Y. Shadrin, New upper bound for the B-spline basis condition number, East J. Approx. 2 (1996) 331–342.
L.L. Schumaker, Spline Functions: Basic Theory (Wiley, New York, 1981).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lyche, T., Peña, J. Optimally Stable Multivariate Bases. Advances in Computational Mathematics 20, 149–159 (2004). https://doi.org/10.1023/A:1025863309959
Issue Date:
DOI: https://doi.org/10.1023/A:1025863309959