The Bernstein polynomial basis: a centennial retrospective
From MaRDI portal
Publication:448993
DOI10.1016/j.cagd.2012.03.001zbMath1252.65039OpenAlexW2073330885WikidataQ55889265 ScholiaQ55889265MaRDI QIDQ448993
Publication date: 11 September 2012
Published in: Computer Aided Geometric Design (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cagd.2012.03.001
algorithmshistorical surveypolynomial algorithmsBernstein basisgeometric designBézier curves and surfacesgeometric shapesWeierstrass theorem
Approximation by polynomials (41A10) Computer-aided design (modeling of curves and surfaces) (65D17) History of numerical analysis (65-03)
Related Items
Error-constant estimation under the maximum norm for linear Lagrange interpolation, Posterior consistency for the spectral density of non‐Gaussian stationary time series, On the accuracy of de Casteljau-type algorithms and Bernstein representations, Bernstein-Bézier \(H(\mathrm{curl})\)-conforming finite elements for time-harmonic electromagnetic scattering problems, Triangular Bernstein moment-based identification of algebraic curves, An evaluation algorithm for \(q\)-Bézier triangular patches formed by convex combinations, Fast evaluation of derivatives of Bézier curves, Cooperative dilemmas with binary actions and multiple players, Approximate solutions for a fractional thermostat model boundary value problem via Bernstein's collocation method with Legendre polynomials, Conics in rational cubic Bézier form made simple, Subdivision algorithms with modular arithmetic, Gauss-Legendre polynomial basis for the shape control of polynomial curves, BERN-NN: Tight Bound Propagation For Neural Networks Using Bernstein Polynomial Interval Arithmetic, Validating numerical semidefinite programming solvers for polynomial invariants, Nonparametric estimation of isotropic covariance function, Linearizations of matrix polynomials in Bernstein bases, Hyper-arc consistency of polynomial constraints over finite domains using the modified Bernstein form, Generating harmonic surfaces for interactive design, Modelling leaf surface reconstruction using Bernstein polynomials method, Generalized maximum entropy estimation, Iterated Bernstein operators for distribution function and density estimation: balancing between the number of iterations and the polynomial degree, Call option price function in Bernstein polynomial basis with no-arbitrage inequality constraints, The conditions for the coincidence or overlapping of two Bézier curves, A family of bivariate rational Bernstein operators, Variability in group size and the evolution of collective action, On a Stancu form Szász-Mirakjan-Kantorovich operators based on shape parameter \(\lambda\), Gains from switching and evolutionary stability in multi-player matrix games, The symmetric equilibria of symmetric voter participation games with complete information, Numerical optimization and positivity certificates for polynomials and rationals over simplices, The uniqueness of the rational Bézier polygon is unique, How to analyze models of nonlinear public goods, Accurate computations with collocation matrices of the Lupaş-type \((p,q)\)-analogue of the Bernstein basis, Bernstein and Kantorovich polynomials diminish the \(\Lambda\)-variation, Bounds for the range of a complex polynomial over a rectangular region, On a generalized fractional boundary value problem based on the thermostat model and its numerical solutions via Bernstein polynomials, Existence and uniqueness of solutions for fractional integro-differential equations and their numerical solutions, From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming, Preconditioned progressive iterative approximation for tensor product Bézier patches, Computing the roots of sparse high-degree polynomials that arise from the study of random simplicial complexes, Accurate polynomial interpolation by using the Bernstein basis, Competing first-price and second-price auctions, On the linear independence of the derivatives of Bernstein polynomials, Refinement to Certify Abstract Interpretations, Illustrated on Linearization for Polyhedra, Symbolic Computation of Equi-affine Evolute for Plane B-Spline Curves, Mathematical programming formulations for piecewise polynomial functions, Sparse polynomial interpolation with Bernstein polynomials, Total positivity and accurate computations with Gram matrices of Bernstein bases, A collocatedC0finite element method: Reduced quadrature perspective, cost comparison with standard finite elements, and explicit structural dynamics, Reduced difference polynomials and self-intersection computations, Convergence of the Simplicial Rational Bernstein Form, Mixture Models for the Analysis, Edition, and Synthesis of Continuous Time Series, Circular sector area preserving approximation of circular arcs by geometrically smooth parametric polynomials, Generalized Standard Triples for Algebraic Linearizations of Matrix Polynomials, Standard and Non-standard CAGD Tools for Isogeometric Analysis: A Tutorial, Spectral method for solving high order nonlinear boundary value problems via operational matrices, Group size effects in social evolution, FAMILY OF SHAPE PRESERVING FRACTAL-LIKE BÉZIER CURVES, Unification of the Bernstein-type polynomials and their applications, Harsh environments: multi-player cooperation with excludability and congestion, Quadratic maximum-entropy serendipity shape functions for arbitrary planar polygons, Isogeometric collocation: cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations, Bernstein-Bézier weight-adjusted discontinuous Galerkin methods for wave propagation in heterogeneous media, Unnamed Item, A fuzzy regression approach using Bernstein polynomials for the spreads: computational aspects and applications to economic models, Refinement to certify abstract interpretations: illustrated on linearization for polyhedra, Matrix methods for the simplicial Bernstein representation and for the evaluation of multivariate polynomials, On the formulation of a BEM in the Bézier-Bernstein space for the solution of Helmholtz equation, An \(\mathcal{O}(p^3)\) \(hp\)-version FEM in two dimensions: preconditioning and post-processing, Reachability computation for polynomial dynamical systems, Quasi-interpolant operators in Bernstein basis, Generalized Bernstein operators on the classical polynomial spaces, A new class of polynomials associated with Bernstein and beta polynomials, Solutions of Volterra integral and integro-differential equations using modified Laplace Adomian decomposition method, Predictive Distribution Modeling Using Transformation Forests, Multivariate Bernstein operators and redundant systems, GPU-Accelerated Bernstein--Bézier Discontinuous Galerkin Methods for Wave Problems, A Bernstein-Bézier basis for arbitrary order Raviart-Thomas finite elements, Multidimensional Bernstein polynomials and Bézier curves: analysis of machine learning algorithm for facial expression recognition based on curvature, Matrix methods for the tensorial Bernstein form, Harsh environments and the evolution of multi-player cooperation, Probabilistic Time Series Forecasts with Autoregressive Transformation Models, Accurate bidiagonal decomposition of totally positive h-Bernstein-Vandermonde matrices and applications, Accurate solutions of weighted least squares problems associated with rank-structured matrices, Stable recovery of planar regions with algebraic boundaries in Bernstein form, Comparison of two polynomial approaches in performance analysis for periodic piecewise polynomial systems, Shortest-support multi-spline bases for generalized sampling, Fast and accurate evaluation of dual Bernstein polynomials, On a generalization of Bernstein polynomials and Bézier curves based on umbral calculus, Limit curve of H-Bézier curves and rational Bézier curves in standard form with the same weight, Bézier projection: a unified approach for local projection and quadrature-free refinement and coarsening of NURBS and T-splines with particular application to isogeometric design and analysis, Polynomial accelerated iterative approximation for higher order and rational Bézier curves, Support and approximation properties of Hermite splines, Extracting information about the rotator cuff from magnetic resonance images using deterministic and random techniques, Evolutionary dynamics of collective action in spatially structured populations, A subdivision algorithm to reason on high-degree polynomial constraints over finite domains, Computing the Bézier Control Points of the Lagrangian Interpolant in Arbitrary Dimension, Persistent monitoring by multiple unmanned aerial vehicles using Bernstein polynomials, Stability analysis of high order methods for the wave equation, Hierarchically refined and coarsened splines for moving interface problems, with particular application to phase-field models of prostate tumor growth, A predictive framework to elucidate venous stenosis: CFD \& shape optimization, Structural analysis of matrix integration operators in polynomial bases, A note on degenerate Bernstein polynomials, Generalized Jacobi–Koornwinder’s-type Bernstein polynomials bases transformations, A comparative study of the dose-response analysis with application to the target dose estimation, Top-down transformation choice, An accurate treatment of non-homogeneous boundary conditions for development of the BEM, Generalized Tschebyscheff of the second kind and Bernstein polynomials change of bases, Generalized shifted Chebyshev Koornwinder's type polynomials: basis transformations, U-splines: splines over unstructured meshes, Most Likely Transformations, Parameter synthesis of polynomial dynamical systems, Detecting symmetries in polynomial Bézier curves, Algorithm 960, Multi-degree reduction of disk Bézier curves with \(G^{0}\)- and \(G^{1}\)-continuity
Uses Software
Cites Work
- Optimal Conditioning of Bernstein Collocation Matrices
- Spline Functions on Triangulations
- Basis-Independent Polynomial Division Algorithm Applied to Division in Lagrange and Bernstein Basis
- Structured matrix methods for CAGD: an application to computing the resultant of polynomials in the Bernstein basis
- Bernstein Polynomials Via the Shifting Operator
- Markov chains and computer-aided geometric design: part I - problems and constraints
- Polya’s Urn Model and Computer Aided Geometric Design
- On the Runge Example
- Composing Bézier simplexes
- On Prime Divisors of Binomial Coefficients
- A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
- A vector identity for the Dirichlet tessellation
- Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex
- A multisided generalization of Bézier surfaces
- Curvature continuity and offsets for piecewise conics
- Creating multisided rational Bézier surfaces using base points
- The natural element method in solid mechanics
- C1natural neighbor interpolant for partial differential equations
- Computing Discrete Minimal Surfaces and Their Conjugates
- B-splines and optimal stability
- Robustness analysis of polynomials with polynomial parameter dependency using Bernstein expansion
- Bernstein-Bézier Methods for the Computer-Aided Design of Free-Form Curves and Surfaces
- Generalized Barycentric Coordinates on Irregular Polygons
- Transformation of Chebyshev–Bernstein Polynomial Basis
- On the Problem of Runs
- On the Numerical Condition of Bernstein-Bezier Subdivision Processes
- On the optimal stability of the Bernstein basis
- Markov chains and computer aided geometric design: Part II—examples and subdivision matrices
- Computing Binomial Coefficients
- A survey of results on the q-Bernstein polynomials
- Algorithm 812: BPOLY
- Bernstein form of a polynomial
- A Theory of Condition
- Bounds on a polynomial
- Interactive Interpolation and Approximation by Bezier Polynomials
- Shape functions for polygonal domains with interior nodes
- Conforming polygonal finite elements
- Construction of polygonal interpolants: a maximum entropy approach
- Degree reduction of Bézier curves
- Degree reduction of Bézier curves
- A resultant matrix for scaled Bernstein polynomials
- A practical guide to splines.
- Polynomial least squares fitting in the Bernstein basis
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(h\)-blossoming: A new approach to algorithms and identities for \(h\)-Bernstein bases and \(h\)-Bézier curves
- Polytope-based computation of polynomial ranges
- Fast simplicial quadrature-based finite element operators using Bernstein polynomials
- On the convergence of derivatives of Bernstein approximation
- Bernstein-Bézoutian matrices
- On stability of parametrized families of polynomials and matrices
- Transfinite mean value interpolation
- Complex rational Bézier curves
- Constrained global optimization of multivariate polynomials using Bernstein branch and prune algorithm
- Robust arithmetic for multivariate Bernstein-form polynomials
- On Pierre Bézier's life and motivations
- Complex Bézier curves and the geometry of polygons
- Barycentric coordinates for polytopes
- On different types of stability of linear polytopic systems
- Construction a new generating function of Bernstein type polynomials
- Geometric decompositions and local bases for spaces of finite element differential forms
- \(q\)-blossoming: A new approach to algorithms and identities for \(q\)-Bernstein bases and \(q\)-Bézier curves
- The geometry of optimal degree reduction of Bézier curves
- Barycentric coordinates for convex polytopes
- On the stability of polynomial transformations between Taylor, Bernstein and Hermite forms
- A unified, integral construction for coordinates over closed curves
- A unified approach to resultant matrices for Bernstein basis polynomials
- Division algorithms for Bernstein polynomials
- Approximation of functions by means of a new generalized Bernstein operator
- Surfaces over Dirichlet tessellations
- A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems
- Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
- The weighted dual functionals for the univariate Bernstein basis
- Blossoms are polar forms
- Chebyshev economization for parametric surfaces
- Computing bivariate splines in scattered data fitting and the finite-element method
- Gauss-Lobatto to Bernstein polynomials transformation
- Pythagorean-hodograph curves. Algebra and geometry inseparable
- Subdivision methods for solving polynomial equations
- Fast construction of constant bound functions for sparse polynomials
- An efficient algorithm for range computation of polynomials using the Bernstein form
- A pentagonal surface patch for computer aided geometric design
- Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves
- Planar piecewise algebraic curves
- Piecewise algebraic surface patches
- Non-four-sided patch expressions with control points
- Subdivision algorithms converge quadratically
- Rates of convergence of control polygons
- A survey of curve and surface methods in CAGD
- On the numerical condition of polynomials in Bernstein form
- Cutting corners always works
- The octant of a sphere as a non-degenerate triangular Bézier patch
- Algorithms for polynomials in Bernstein form
- On de Boor-like algorithms and blossoming
- The numerical problem of using Bézier curves and surfaces in the power basis
- A new multiaffine approach to B-splines
- Uniform refinement of curves
- The dual basis functions for the Bernstein polynomials
- Basis conversion among Bézier, Tchebyshev and Legendre
- Bounds on a polynomial
- Computing with barycentric polynomials
- Über die Konstruktion von B-Spline-Kurven
- Robust Schur stability of polynomials with polynomial parameter dependency
- Robust \(D\)-stability via positivity
- Computation of the solutions of nonlinear polynomial systems
- The conformal map \(z\to z^ 2\) of the hodograph plane
- Bernstein-Bézier polynomials on spheres and sphere-like surfaces
- Robust analysis and design of control systems using interval arithmetic
- On the condition of algebraic equations
- Lower bound functions for polynomials
- The transformation of the companion matrix resultant between the power and Bernstein polynomial bases.
- Blossoms and optimal bases
- Three-dimensional variational theory of laminated composite plates and its implementation with Bernstein basis functions
- Legendre-Bernstein basis transformations
- Application of Bernstein expansion to the solution of control problems
- Weierstrass and approximation theory
- Toric surface patches
- On the optimal stability of bases of univariate functions
- Pierre Bézier: An engineer and a mathematician
- De Casteljau's autobiography: my time at Citroën
- On de Casteljau's algorithm
- Polynomial degree reduction in the \(L_2\)-norm equals best Euclidean approximation of Bézier coefficients
- Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon
- A unified approach for degree reduction of polynomials in the Bernstein basis. I: Real polynomials
- Bézier and B-spline techniques
- A companion matrix resultant for Bernstein polynomials
- Investigation of a subdivision based algorithm for solving systems of polynomial equations.
- Shape preserving representations and optimality of the Bernstein basis
- Convergence of subdivision and degree elevation
- Robust control. Systems with uncertain physical parameters. In co-operation with A. Bartlett, D. Kaesbauer, W. Sienel, R. Steinhauser
- Physical constraints on feedrates and feed accelerations along curved tool paths
- Functional equations from generating functions: a novel approach to deriving identities for the Bernstein basis functions
- On the stability of transformations between power and Bernstein polynomial forms
- Mean value coordinates
- Recursive de Casteljau bisection and rounding errors
- Fast simplicial finite element algorithms using Bernstein polynomials
- Barycentric coordinates for convex sets
- A two-steps algorithm for approximating real roots of a polynomial in Bernstein basis
- Exploiting parity in converting to and from Bernstein polynomials and orthogonal polynomials
- A general construction of barycentric coordinates over convex polygons
- Recent advances in the construction of polygonal finite element interpolants
- The evaluation of the zeros of ill-conditioned polynomials. I, II
- Isogeometric finite element data structures based on Bézier extraction of T-splines
- Bernstein–Bézier Finite Elements of Arbitrary Order and Optimal Assembly Procedures
- Jacobi-Bernstein Basis Transformation