Algorithms for polynomials in Bernstein form

DOI10.1016/0167-8396(88)90016-7zbMath0648.65007OpenAlexW2050066249MaRDI QIDQ1105314

Publication date: 1988

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8396(88)90016-7

zbMATH Keywords

polynomial algorithms condition numbers floating point arithmetic Bernstein polynomial basis geometric modeling algorithms

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Algorithms for approximation of functions (65D15)

Related Items (only showing first 100 items - show all)

Numerical solutions of high-order differential equations with polynomial coefficients using a Bernstein polynomial basis ⋮ On the accuracy of de Casteljau-type algorithms and Bernstein representations ⋮ Geometric Hermite interpolation by rational curves of constant width ⋮ A connected component labeling algorithm for implicitly defined domains ⋮ Generalized B\'{e}zier curves based on Bernstein-Stancu-Chlodowsky type operators ⋮ Lupaş type Bernstein operators on triangle with one curve side ⋮ BERN-NN: Tight Bound Propagation For Neural Networks Using Bernstein Polynomial Interval Arithmetic ⋮ Optimal slicing of free-form surfaces ⋮ Computing normal vector Bézier patches ⋮ Modified Jacobi-Bernstein basis transformation and its application to multi-degree reduction of Bézier curves ⋮ An application of fast factorization algorithms in computer aided geometric design ⋮ Hyper-arc consistency of polynomial constraints over finite domains using the modified Bernstein form ⋮ The conformal map \(z\to z^ 2\) of the hodograph plane ⋮ High-order quadrature on multi-component domains implicitly defined by multivariate polynomials ⋮ Robust plotting of generalized lemniscates ⋮ The conditions for the coincidence or overlapping of two Bézier curves ⋮ Rational frames of minimal twist along space curves under specified boundary conditions ⋮ Mean normal vector to a surface bounded by Bézier curves ⋮ Pythagorean-hodograph space curves ⋮ Construction of orthogonal bases for polynomials in Bernstein form on triangular and simplex domains ⋮ Linear perturbation methods for topologically consistent representations of free-form surface intersections ⋮ Topologically consistent trimmed surface approximations based on triangular patches ⋮ Recursive de Casteljau bisection and rounding errors ⋮ RESOLUTION OF MULTIPLE ROOTS OF NONLINEAR POLYNOMIAL SYSTEMS ⋮ A structure-preserving matrix method for the deconvolution of two Bernstein basis polynomials ⋮ Computational issues in solid boundary evaluation ⋮ An approximate characterisation of the set of feasible trajectories for constrained flat systems ⋮ The numerical problem of using Bézier curves and surfaces in the power basis ⋮ Bernstein-Bézoutian matrices ⋮ A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems ⋮ Accurate polynomial interpolation by using the Bernstein basis ⋮ Banded operational matrices for Bernstein polynomials and application to the fractional advection-dispersion equation ⋮ Identification and ``reverse engineering of Pythagorean-hodograph curves ⋮ The weighted dual functionals for the univariate Bernstein basis ⋮ A vegetarian approach to optimal parameterizations ⋮ Optimal parameterizations ⋮ Integrals of Bernstein polynomials: an application for the solution of high even-order differential equations ⋮ COMPLEXITY REDUCTION FOR SYMBOLIC COMPUTATION WITH RATIONAL B-SPLINES ⋮ Iterates of \(q\)-Bernstein operators on triangular domain with all curved sides ⋮ Approximate solutions of differential equations by using the Bernstein polynomials ⋮ An isoperimetric type problem for Bézier curves of degree \(n\) ⋮ Rational Bézier curves approximated by Bernstein-Jacobi hybrid polynomial curves ⋮ A study of one dimensional nonlinear diffusion equations by Bernstein polynomial based differential quadrature method ⋮ Application of iterated Bernstein operators to distribution function and density approximation ⋮ Normalized Bernstein polynomials in solving space-time fractional diffusion equation ⋮ The Bernstein polynomial basis: a centennial retrospective ⋮ Interpolation and convergence of Bernstein-Bézier coefficients ⋮ A weighted extremal problem for the Bézier curves of degree \(n\) with Jacobi densities ⋮ Fast multidimensional Bernstein-Lagrange algorithms ⋮ Solutions of 2nd-order linear differential equations subject to Dirichlet boundary conditions in a Bernstein polynomial basis ⋮ On the numerical condition of algebraic curves and surfaces. I: Implicit equations ⋮ Geometric Hermite approximation of surface patch intersection curves ⋮ Isogeometric shape optimization of photonic crystals via coons patches ⋮ A Bernstein polynomial approach for solution of nonlinear integral equations ⋮ Comparison of two-parameter Bernstein operator and Bernstein-Durrmeyer variants ⋮ Computing with barycentric polynomials ⋮ Roundoff errors for polynomial evaluation by a family of formulae ⋮ A note on zeros of univariate scalar Bernstein polynomials ⋮ Real-time CNC interpolators for Pythagorean-hodograph curves ⋮ Bernstein collocation method for neutral type functional differential equation ⋮ A unified approach to evaluation algorithms for 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 ⋮ A two-steps algorithm for approximating real roots of a polynomial in Bernstein basis ⋮ Solutions of Volterra integral and integro-differential equations using modified Laplace Adomian decomposition method ⋮ On the derivatives of Bernstein polynomials: an application for the solution of high even-order differential equations ⋮ A Bernstein-Bézier basis for arbitrary order Raviart-Thomas finite elements ⋮ Iterative process for \(G^{2}\)-multi degree reduction of Bézier curves ⋮ Construction and shape analysis of PH quintic Hermite interpolants ⋮ Performance analysis of CNC interpolators for time-dependent feedrates along PH curves ⋮ On the degree elevation of Bernstein polynomial representation ⋮ Intersection test and blossoming perturbation for disk parametric curves and ball parametric surfaces ⋮ Phillips-type \(q\)-Bernstein operators on triangles ⋮ Generalized Bernstein polynomials and Bézier curves: an application of umbral calculus to computer aided geometric design ⋮ On the stability of transformations between power and Bernstein polynomial forms ⋮ The computation of the greatest common divisor of three bivariate Bernstein polynomials defined in a rectangular domain ⋮ Bernstein dual-Petrov-Galerkin method: application to 2D time fractional diffusion equation ⋮ Gauss map computation for free-form surfaces ⋮ Computation of optimal composite re-parameterizations ⋮ Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme ⋮ Bivariate generalized shifted Gegenbauer orthogonal system ⋮ Multiple Degree Reduction and Elevation of Bézier Curves Using Jacobi–Bernstein Basis Transformations ⋮ On a generalization of Bernstein polynomials and Bézier curves based on umbral calculus ⋮ Offset-rational sinusoidal spirals in bézier form ⋮ Hermite Interpolation by Pythagorean Hodograph Quintics ⋮ A subdivision algorithm to reason on high-degree polynomial constraints over finite domains ⋮ An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial ⋮ Discontinuous Petrov-Galerkin and Bernstein-Legendre Polynomials Method for Solving Fractional Damped Heat- and Wave-like Equations ⋮ Isogeometric Bézier dual mortaring: the enriched Bézier dual basis with application to second- and fourth-order problems ⋮ Creating Transformations for Matrix Obfuscation ⋮ Contour machining of free-form surfaces with real-time PH curve CNC interpolators ⋮ Fast construction of constant bound functions for sparse polynomials ⋮ Lupaş blending functions with shifted knots and \(q\)-Bézier curves ⋮ Generalized Jacobi–Koornwinder’s-type Bernstein polynomials bases transformations ⋮ A numerical scheme based on discrete mollification method using Bernstein basis polynomials for solving the inverse one-dimensional Stefan problem ⋮ Least squares problems involving generalized Kronecker products and application to bivariate polynomial regression ⋮ Legendre-Bernstein basis transformations ⋮ Bernstein collocation method for solving nonlinear Fredholm-Volterra integrodifferential equations in the most general form ⋮ Generalized Tschebyscheff of the second kind and Bernstein polynomials change of bases ⋮ Generalized shifted Chebyshev Koornwinder's type polynomials: basis transformations

Cites Work

This page was built for publication: Algorithms for polynomials in Bernstein form