Optimally stable multivariate bases

DOI10.1023/A:1025863309959MaRDI QIDQ1424950zbMATH OpenFDO

Authors Tom Lyche, J. M. Peña

Publication date 15 March 2004

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1025863309959

zbMATH Keywords

condition numberoptimal stabilitytensor product B-splinetriangular Bernstein basis

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Spline approximation (41A15) Multidimensional problems (41A63) Numerical computation using splines (65D07) Numerical computation of matrix norms, conditioning, scaling (65F35)

Review text

For spaces of multivariate polynomials and multivariate splines, bases of triangular Bernstein polynomials and tensor product B-splines are most useful due to a variety of their properties. Among those, the nonnegativity or even a partition of unity property are important. In this paper, their numerical stability/conditioning is shown to be optimal as a new important aspect.

Recommendations

• Optimal stability of bivariate tensor product B-bases
• Optimal stability of bivariate tensor product bases
• On the optimal stability of the Bernstein basis
• B-splines and optimal stability
• Stable local bases for multivariate spline spaces

Cited in

(31)

• The exact condition of the B-spline basis may be hard to determine
• A greedy algorithm for the optimal basis problem
• On the optimal stability of bases of univariate functions
• Optimal stability of the Lagrange formula and conditioning of the Newton formula
• On the best conditioned bases of quadratic polynomials
• Polynomial bases on the numerical solution of the multivariate discrete moment problem
• On the evaluation of rational triangular Bézier surfaces and the optimal stability of the basis
• Stability properties of disk polynomials
• Optimal properties of tensor product of B-bases
• Tests for the recognition of total positivity
• Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values
• Interpolation on the disk
• A note on the optimal stability of bases of univariate functions
• Corner cutting systems
• Optimal stability of bivariate tensor product B-bases
• Optimal conditioning of Bernstein collocation matrices
• B-splines and optimal stability
• A Meshfree Approach for Transient Heat Conduction Analysis of Nonlinear Functionally Graded Materials
• Accurate computations and applications of some classes of matrices
• On the optimal stability of the Bernstein basis
• Algorithm 960
• Optimal stability of bivariate tensor product bases
• On the accuracy of de Casteljau-type algorithms and Bernstein representations
• An evaluation algorithm for q-Bézier triangular patches formed by convex combinations
• On multivariate polynomials in Bernstein-Bézier form and tensor algebra
• Positivity, accuracy, optimality and applications
• Recent advances on accuracy, stability and optimality of B-bases
• Running error analysis of evaluation algorithms for bivariate polynomials in barycentric Bernstein form
• Evaluation algorithms for multivariate polynomials in Bernstein-Bézier form
• Error analysis of efficient evaluation algorithms for tensor product surfaces
• Stability of tensor product B-splines on domains

This page was built for publication: Optimally stable multivariate bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1424950)