Extremal and optimal properties of B-bases collocation matrices

DOI10.1007/S00211-020-01135-XMaRDI QIDQ2201085zbMATHOpenAlexFDO

Authors J. Delgado, J. M. Peña

Publication date 25 September 2020

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.09768

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical computation of matrix norms, conditioning, scaling (65F35) Positive matrices and their generalizations; cones of matrices (15B48) Computer-aided design (modeling of curves and surfaces) (65D17)

Abstract: Totally positive matrices are related with the shape preserving representations of a space of functions. The normalized B-basis of the space has optimal shape preserving properties. B-splines and rational Bernstein bases are examples of normalized B-bases. Some results on the optimal conditioning and on extremal properties of the minimal eigenvalue and singular value of the collocation matrices of normalized B-bases are proved. Numerical examples confirm the theoretical results and answer related questions.

Recommendations

• Optimal conditioning of Bernstein collocation matrices
• scientific article; zbMATH DE number 1136348
• Totally positive bases for shape preserving curve design and optimality of \(B\)-splines
• Shape preserving representations and optimality of the Bernstein basis
• Optimal bases for a class of mixed spaces and their associated spline spaces

Cites work

• scientific article; zbMATH DE number 3703310 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 1113632 (Why is no real title available?)
• scientific article; zbMATH DE number 1136347 (Why is no real title available?)
• scientific article; zbMATH DE number 1136348 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems
• A practical guide to splines
• A shape preserving representation with an evaluation algorithm of linear complexity
• Accurate Computations with Totally Nonnegative Matrices
• Accurate computations with collocation matrices of \(q\)-Bernstein polynomials
• Accurate eigenvalues and exact zero Jordan blocks of totally nonnegative matrices
• C-curves: An extension of cubic curves
• Harmonic rational Bézier curves, \(p\)-Bézier curves and trigonometric polynomials
• Normalized B-basis of the space of trigonometric polynomials and curve design
• On the generalized Ball bases
• On the numerical condition of polynomials in Bernstein form
• Optimal conditioning of Bernstein collocation matrices
• Shape preserving alternatives to the rational Bézier model
• Shape preserving representations and optimality of the Bernstein basis
• Shape preserving representations for trigonometric polynomial curves
• Shape preserving representations in computer aided geometric design
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• Totally nonnegative matrices
• Totally positive bases for shape preserving curve design and optimality of B-splines
• Totally positive matrices
• Totally positive matrices

Cited in

(4)

• Optimal properties of tensor product of B-bases
• Optimal conditioning of Bernstein collocation matrices
• Spectral properties of the collocation matrices of bases of rational spaces
• On the accuracy of de Casteljau-type algorithms and Bernstein representations

Describes a project that uses

Uses Software

• TNTool

This page was built for publication: Extremal and optimal properties of B-bases collocation matrices

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