Polinomio de Bernstein

Polinomio de Bernstein

Polinomio de Bernstein

Los polinomios de Bernstein o polinomios en la base de Bernstein son una particular clase de polinomios (en el campo de los números reales), tales polinomios son utilizados dentro del ámbito del análisis numérico. El nombre hace referencia al matemático ucraniano Sergei Natanovich Bernstein.

El algoritmo de evaluación más numéricamente estable es el de de Casteljau.

Contenido

Definición

Un polinomio de Bernstein P(x) de grado n procede de la fórmula:

P(x) = \sum_{k=0}^n {c_k B^n_k (x)}

donde los B^n_k(\cdot) son elementos de la base de los polinomios de Bernstein, definidos de:

B^n_i (x) = {n \choose i} x^i (1 - x)^{n - i}  \quad \textrm{si } \quad x \in [0,1];

o, más en general:

B^n_i (x) = {n \choose i} {(b-x)^{n-i}(x-a)^i \over (b-a)^n} \quad \textrm{si}\quad  x \in [a,b];

(aquí {n \choose i} es el coeficiente binomial).

Propiedades

Los polinomios de base de Bernstein forman una combinación convexa, en efecto, resulta que:

  • \forall i \quad B_i^n(x) \geq 0
  • \sum_{i=0}^n B_i^n(x) = 1

Escala y traslación

La modificación por escala y traslación de intervalo no influye sobre los coeficientes del polinomio en cuestión.


Ejemplo

Archivo:Basi Bernstein grado 2.png
Representación de la base de Bernstein para polinomios de grado 2.

En el caso de un polinomio de grado 2 la base en [0,1] está compuesta de:

  • B^2_0 (x) = {2 \choose 0 } x^0 (1 - x)^{2 - 0} = (1 - x)^2
  • B^2_1 (x) = {2 \choose 1} x^1 (1 - x)^{2 - 1} = 2 x (1 - x)
  • B^2_2 (x) = {2 \choose 2} x^2 (1 - x)^{2 - 2} = x^2

Un polinomio expresado en esta base tendría entonces la forma:

P(x) = c_0 B^2_0(x) + c_1 B^2_1(x) + c_2 B^2_2(x)

Descripción

Para un grado m, existen m+1 polinomios de Bernstein B^m_0,\dots,B^m_m definidos sobre el intervalo [0,1], por

B_i^m(u) = \begin{pmatrix} m \\ i \end{pmatrix} u^i \left( 1-u \right)^{m-i},

donde las \begin{pmatrix} m \\ i \end{pmatrix} son los coeficientes binomiales.

Estos polinomios presentan cuatro propiedades importantes :

  1. Partición de la unidad  : \qquad \sum_{i=0}^m B_i^m(u) = 1, \qquad \forall u \in [0,1]
  2. Positividad  : B_i^m(u) \geq 0, \qquad \forall u \in [0,1], \forall i \in 0 \dots m
  3. Simetría : B_i^m(u) = B_{m-i}^m(1-u), \qquad \forall u \in [0,1], \forall i \in 0 \dots m
  4. Fórmula de recurrencia : 
B_i^m(u) =
\begin{cases}
(1-u)B_i^{m-1}(u),& i = 0\\
(1-u)B_i^{m-1}(u) + u B_{i-1}^{m-1}(u),&\forall i \in 1 \dots m-1\\
uB_{i-1}^{m-1}(u),& i = m
\end{cases}
, \qquad \forall u \in [0,1]
.

Se ha de notar la gran semejanza de estos polinomios con la ley binomial.


Ejemplo de polinomios de Bernstein de grado 3

Aplicaciones

Los polinomios de Bernstein son utilizados para demostrar el teorema de aproximación de Weierstrass y por esto son también utilizados para efectuar aproximaciones e interpolaciones de funciones como, por ejemplo, la curva de Beziér, así como para la estimación de las funciones de densidad de probabilidad:


Para n que tiende al infinito, el polinomio converge uniformamente hacia la función f (x), o sea

|B_n(x)-f(x)| \le 5/4\ \omega (f, 1/\sqrt n)

donde

\omega (f, \delta) = sup_{|h| \le \delta} |f(x+h)-f(x)|, llamado módulo de continuidad.

Véase también

Obtenido de "Polinomio de Bernstein"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Sergei Natanovich Bernstein — Sergei Natanovich Bernstein. Sergéi Natánovich Bernstéin (en alfabeto cirílico : Сергей Натанович Бернштейн, ocasionalmente se transcribe al alfabeto latino con la ortografía Bernshtein) (n. 5 de marzo de 1880 en Odessa Ucrania , Imperio… …   Wikipedia Español

  • Algoritmo de de Casteljau — Saltar a navegación, búsqueda El algoritmo de de Casteljau es, en el campo del análisis numérico de la matemática, un método recursivo para calcular polinomios en la forma de Bernstein o base de Bernstein o en las curvas Bézier, toma su nombre de …   Wikipedia Español

  • Algoritmo de De Casteljau — El algoritmo de de Casteljau es, en el campo del análisis numérico de la matemática, un método recursivo para calcular polinomios en la forma de Bernstein o base de Bernstein, o en las curvas de Bézier. Toma su nombre del ingeniero Paul de… …   Wikipedia Español

  • Teorema de aproximación de Weierstrass — En análisis matemático, el teorema de aproximación de Weierstrass es un resultado que afirma que las funciones reales continuas definidas en un intervalo cerrado y acotado pueden ser aproximadas tanto como se quiera por un polinomio. Es decir,… …   Wikipedia Español

  • Curva de Bézier — Saltar a navegación, búsqueda Construcción de una curva de Bézier. Se denomina curvas de bezier a un sistema que se desarrolló hacia los años 1960, para el trazado de dibujos técnicos, en el diseño aeronáutico y de automóviles. Su denominación es …   Wikipedia Español

  • Función de densidad de probabilidad — para la distribución normal. En teoría de la probabilidad, la función de densidad de probabilidad, función de densidad, o, simplemente, densidad de una variable aleatoria continua es una función, usualmente denominada f(x) que describe la… …   Wikipedia Español

  • Interpolación polinómica de Lagrange — En análisis numérico, el polinomio de Lagrange, llamado así en honor a Joseph Louis de Lagrange, es el polinomio que interpola un conjunto de puntos dado en la forma de Lagrange. Fue descubierto por Edward Waring en 1779 y redescubierto más tarde …   Wikipedia Español

  • Advanced Encryption Standard — (AES), también conocido como Rijndael (pronunciado Rain Doll en inglés), es un esquema de cifrado por bloques adoptado como un estándar de cifrado por el gobierno de los Estados Unidos. El AES fue anunciado por el Instituto Nacional de Estándares …   Wikipedia Español

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Análisis de primalidad AKS — Saltar a navegación, búsqueda El análisis de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto. Fue diseñado por los científicos de computación Manindra Agrawal,… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”