SlideShare una empresa de Scribd logo
1 de 11
Descargar para leer sin conexión
UNIVERSIDAD FERMIN TORO

      ÁREA: TECNOLOGÍA

    ESTUDIOS A DISTANCIA

ASIGNATURA: ANÁLISIS NUMÉRICO




          Unidad IV




                                      Realizado por:

                                Alexander Hernández

                                      C.I. 10565198
POLINOMIOS INTERPOLANTES

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 por Leonhard Euler en 1783.



Dado que existe un único polinomio interpolador para un determinado conjunto de
puntos, resulta algo confuso llamar a este polinomio el polinomio interpolador de
Lagrange. Un nombre más conciso es interpolación polinómica en la forma de
Lagrange.

Dado un conjunto de k + 1 puntos



donde todos los xj se asumen distintos, el polinomio interpolador en la forma de
Lagrange es la combinación lineal.




de bases polinómicas de Lagrange
Ejemplo




La función tangente y su interpolador.

Se desea interpolar                  en los puntos




Con cinco puntos, el polinomio interpolador tendrá, como máximo, grado cuatro
(es decir, la máxima potencia será cuatro), al igual que cada componente de la
base polinómica.
La base polinómica es:
Así, el polinomio interpolador se obtiene simplemente como la
combinación lineal entre los     y los valores de las abscisas
DIFERENCIAS DIVIDIDAS

En análisis numérico, la interpolación polinómica es una técnica de interpolación
de un conjunto de datos o de una función por un polinomio. Es decir, dado cierto
número de puntos obtenidos por muestreo o a partir de un experimento se
pretende encontrar un polinomio que pase por todos los puntos.

Dada una función f de la cual se conocen sus valores en un número finito de
abscisas x0,x1,...,xm, se llama interpolación polinómica al proceso de hallar un
polinomio pm(x) de grado menor o igual a m

Sea     una variable discreta de    elementos y sea      otra variable discreta
de    elementos los cuales corresponden, por parejas, a la imagen u ordenada y
abcisa de los datos que se quieran interpolar, respectivamente, tales que:



Este método es muy algorítmico y resulta sumamente cómodo en determinados
casos, sobre todo cuando se quiere calcular un polinomio interpolador de grado
elevado.

El polinomio de grado      resultante tendrá la forma




definiendo         como




y definiendo       como



Los coeficientes     son las llamadas diferencias divididas.

Una vez se hayan realizado todos los cálculos, nótese que hay (muchas) más
diferencias divididas que coeficientes   . El cálculo de todos los términos
intermedios debe realizarse simplemente porque son necesarios para poder
formar todos los términos finales. Sin embargo, los términos usados en la
construcción del polinomio interpolador son todos aquellos que involucren a .
FORMULA DE NEWTON

Sea pk(x) el polinomio de interpolacion en los puntos x0; x1; : : : ; xk (grado maximo
= k). Considerando pk(x); pk 1(x) y su diferencia :

                                   qk(x) = pk(x) pk 1(x)

vemos que para los puntos x0; x1; : : : ; xk 1 tenemos que

:

                          pk 1(xi) = yi = pk(xi);     06i6k      1

   y tambien que para el siguiente punto xk tenemos que pk(xk) = yk, sin
conocerse el valor a priori que pueda tener pk 1(xk).
   Por tanto, el polinomio qk(x) veri ca :

                 qk(xi) = pk(xi)   pk 1(xi) = yi      yi = 0;   06i6k            1
    Ahora bien, qk(x) es un polinomio de grado maximo k ya que es la resta de dos
polinomios, pk(x) de grado k y pk 1(x) de grado k 1 y segun se acaba de ver se anula
en los k puntos anteriores tiene con lo cual se puede expresar de la siguiente forma :
                                                                  k 1
                                                                  Y

                qk(x) = ak(x   x0)(x   x1)    (x   xk 1) = ak    (x        xi)
                                                                     i=0

Por otra parte, en el punto xk se cumple

            qk(xk) = pk(xk) pk 1(xk) = ak(xk x0)(xk x1) (xk xk 1) y
despejando entonces ak de esta ultima identidad tenemos :
                                             yk    pk 1(xk)
                            ak =
                                   (x x0)(x x1) (x xk 1)
    con lo cual podemos poner :

                                   pk(x) = pk 1(x) + qk(x)
    donde lo que parece complicado es calcular el ak, que ser a el coe ciente
     k
de x en el polinomio pk(x) pero para esto se puede utilizar las diferencias
divididas:
De nicion 1. Dada la funcion f de la cual se conoce su valor en los puntos x0; x1; : : : ;
xk,
se llama diferencia dividida de f en los puntos x0; x1; : : : ; xk al valor ak = f[x0;
x1; ; xk] y se calcula recursivamente como sigue :
f[xi] = f(xi) = yi
                                              f[x ] f[xi]
                               f[xi; xi+1] = i+1  x                 x
                                                        i+1             i

         f[x ; x           ;     ;x         ]   = f[xi+1; xi+2;     ; xi+k]
                                                                                x
                                                                                       f[xi; xi+1;
                                                                                          x
                                                                                                         ; xi+k 1]
                 i   i+1              i+k                                        i+k       i




Ejemplo. El calculo de las diferencias divididas para cuatro puntos se ordenar a como
sigue :
Solucion:

            x0 ! y0 = f[x0] &
                                                 f[x0; x1] &
            x1 ! y1 = f[x1] %                                     f[x0; x1; x2] &
                                                 f[x1; x2] %                                    f[x0; x1; x2; x3]
            x2 ! y2 = f[x2]                                       f[x1; x2; x3] %
                                                 f[x2; x3]
         x3 ! y3 = f[x3]
   Podemos abordar entonces el calculo del polinomio de interpolacion en los
puntos (x0; y0), (x1; y1),(x2; y2),: : : ; (xn; yn) de la siguiente forma :


p0(x) = a0 = f[x0] = f(x0) = y0
p1(x) = p0(x) + a1(x x0) = f[x0] + a1(x                       x0) = f[x0] + f[x0; x1](x                  x0)
p2(x) = p1(x) + a2(x x0)(x x1) = f[x0] + a1(x x0) + a2(x x0)(x x1) = = f[x0] +
      f[x0; x1](x x0) + f[x0; x1; x2](x x0)(x x1)
        .
            ..
pn(x) = a0 + a1(x x0) + a2(x x0)(x x1) + + an(x x0)(x x1) : : : (x xn 1) = pn(x) = f[x0] +
f[x0; x1](x x0) + f[x0; x1; x2](x x0)(x x1) +
         + f[x0; x1;             ; xn](x        x0)(x    x1) : : : (x           xn 1)
   o tambien de forma mas concisa :
                                                  n                             i 1

                                   p (x) = X f[x ; x ; : : : ; x ] Y                      (x    x)
                                       n         i=0    0     1             i       j=0              j


   que se denomina formula de interpolacion de Newton en diferencias divididas.
          Para la evaluacion del polinomio de interpolacion en su forma de Newton en
diferencias divididas pn(x) = f[x0]+ f[x0; x1](x x0)+ + f[x0; x1; : : : ; xn](x x0)(x x1)
                                                                                       (x
xn 1) usaremos el anidamiento del esquema de Ru ni{Horner :
pn(z) = ( (an(z xn 1) + an 1)(z xn 2) +         + a1)(z x0) + a0
    para la evaluacion en un punto z, y donde se ha puesto ak = f[x0; : : : ;
    xk]. Observese que se necesitan n productos y 2n? sumas/restas.


Ejemplo. Obtener una formula para la suma de los cuadrados de los primeros
numeros
naturales.
                                         n
                        P   2     n(n+1)(2n+1)
Solucion: Sabemos que       k =                  y como queremos obtenerla por interpolacion
                                                               6
                                       k=1
construimos un conjunto de valores segun los diferentes valores de n. Como el
polinomio ha de ser el mismo para cualquier posible ordenacion de los puntos,
elegimos el siguiente orden:

             n          y         f[xi; xi+1]           f[xi; xi+1; xi+2]        f[xi; : : : ; xi+3]     f[xi; : : : ; xi+4]
            3 !         14
                                          9
            2 !         5                                      23=6
                                       50=3                                           1=3
            5 !         55                                       19=6                                              0
                                       54=4                                                1=3
            1 !         1                                        23=6
                                       29=3
            4 !         30




    El polinomio es por tanto:

                                                        23                             1
             p(x) =14 + 9(x                      3) +        6(x      3)(x     2) +        3(x    3)(x     2)(x     5) =
                                                                                                                               (1)
                                             =2x + 3x + 6x = x(x + 1)(2x + 1)
                                                   3     2


                          6                                              6
      como cabr a esperar.
Ejemplo. Obtener por interpolacion el valor para x = 3 conocidos los valores x0 = 0; y0 =
1;
x1 = 1; y1 = 0; x2 = 2; y2 = 7; x3 = 4; y3 = 63.
Solucion:
   Por la formula de Newton tenemos, sustituyendo ya el valor x = 3 :
                            x        y f[xi; xi+1]                 f[xi; xi+1; xi+2]        f[xi; : : : ; xi+3]
                            0         1
                                                             1
1      0                    3
                                 7                         1
              2      7                    7
                               28
              4    63
El valor del polinomio es por tanto:

                 p(3) = 1 + 1:(3) + 3:3:(2) + 1:(3):(2):(1) = 26   (2)
que es lo mismo que se obtuvo con Lagrange, logicamente .
POLINOMIOS INTERPOLANTES DE NEWTON-GREGORY Y GAUSS

    La fórmula usa la notación, que es el número de combinaciones de s cosas
    tomadas de n a la vez, lo que lleva a razones factoriales. Donde s viene
    dada por: x es el valor a interpolar el polinomio obtenido; Xo viene a ser el
    punto de partida para seleccionar los valores , que serán seleccionados de
    la tabla de diferencias, formando una fila diagonal hacia abajo en el caso de
    la fórmula de avance; en caso de la fórmula de retroceso los valores forman
    una fila diagonal hacia arriba y a la derecha. Y ha viene a ser la longitud o
    distancia entre los valores de xi



    Polinomio Interpolante de Gauss



    Hay una gran variedad de fórmulas de interpolación además del Método de
    Newton-Gregory, difieren de la forma de las trayectorias tomadas en la tabla
    de diferencias; Por ejemplo la fórmula del Polinomio Interpolante de Gauss
    (en avance y retroceso), donde la trayectoria es en forma de Zig-Zag, es
    decir los valores desde el punto de partida Xo serán seleccionados en
    forma de zig-zag.



    En el caso de la fórmula de avance los valores son tomados en forma de
    zig-zag, iniciando primero hacia abajo, luego hacia arriba, luego hacia
    abajo, y así sucesivamente. En fórmula de avance los valores son tomados
    en forma de zig-zag, iniciando primero hacia arriba, luego hacia abajo,
    luego hacia arriba, y así sucesivamente. A continuación se tiene las
    fórmulas de avance y retroceso del Polinomio Interpolante de Gauss.
INTERPOLACIÓN DE HERMITE

La interpolación de Hermite es un método de interpolación. Consiste en buscar un polinomio por

pedazos            que    sea    cúbico   en    cada   subintervalo                                    y     que
cumpla         en los puntos                     , donde        es la función que se quiere interpolar.

La función          queda determinada en forma única por estas condiciones y su cálculo requiere de la
solución de    sistemas lineales de ecuaciones de tamaño              cada uno.

La    desventaja   de    la   interpolación    de Hermite es   que    requiere    de   la   disponibilidad    de
los                               lo cual no es el caso en muchas aplicaciones.

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

LAS FUNCIONES POLINOMIALES
LAS FUNCIONES POLINOMIALESLAS FUNCIONES POLINOMIALES
LAS FUNCIONES POLINOMIALES
 
Tema5 sol
Tema5 solTema5 sol
Tema5 sol
 
1 limites
1 limites1 limites
1 limites
 
Tema6 sol
Tema6 solTema6 sol
Tema6 sol
 
Función polinómica
Función polinómicaFunción polinómica
Función polinómica
 
Derivadas resueltas-paso-a-paso1c2ba-css
Derivadas resueltas-paso-a-paso1c2ba-cssDerivadas resueltas-paso-a-paso1c2ba-css
Derivadas resueltas-paso-a-paso1c2ba-css
 
Tecnicas derivacion
Tecnicas derivacionTecnicas derivacion
Tecnicas derivacion
 
Limites y continuidad
Limites y continuidadLimites y continuidad
Limites y continuidad
 
Tema4
Tema4Tema4
Tema4
 
4 extremos
4 extremos4 extremos
4 extremos
 
Ejercicios resueltos de derivadas
Ejercicios resueltos de derivadasEjercicios resueltos de derivadas
Ejercicios resueltos de derivadas
 
M1 integral
M1 integralM1 integral
M1 integral
 
Funciones racionales, irracionales, exponenciales y logaritmicas
Funciones racionales, irracionales, exponenciales y logaritmicasFunciones racionales, irracionales, exponenciales y logaritmicas
Funciones racionales, irracionales, exponenciales y logaritmicas
 
Clase Derivada II
Clase Derivada  IIClase Derivada  II
Clase Derivada II
 
Limites trigonométricos
Limites trigonométricosLimites trigonométricos
Limites trigonométricos
 
2 limites
2 limites2 limites
2 limites
 
Ejercicios diferenciacion-e-integracic3b3n-numc3a9rica
Ejercicios diferenciacion-e-integracic3b3n-numc3a9ricaEjercicios diferenciacion-e-integracic3b3n-numc3a9rica
Ejercicios diferenciacion-e-integracic3b3n-numc3a9rica
 
FUNCIONES RACIONALES
FUNCIONES RACIONALESFUNCIONES RACIONALES
FUNCIONES RACIONALES
 
1 cal cder
1 cal cder1 cal cder
1 cal cder
 
Funcion Polinomial
Funcion PolinomialFuncion Polinomial
Funcion Polinomial
 

Destacado

Consorcio industrial saiacar's 2013 c.a carro ecologico
Consorcio industrial saiacar's 2013 c.a carro ecologicoConsorcio industrial saiacar's 2013 c.a carro ecologico
Consorcio industrial saiacar's 2013 c.a carro ecologicoalexanderhernandez99
 
Consorcio industrial saiacar's 2013 c.a carro ecologico
Consorcio industrial saiacar's 2013 c.a carro ecologicoConsorcio industrial saiacar's 2013 c.a carro ecologico
Consorcio industrial saiacar's 2013 c.a carro ecologicoalexanderhernandez99
 
Trabajo final desarrollo de emprendedores
Trabajo final desarrollo de emprendedoresTrabajo final desarrollo de emprendedores
Trabajo final desarrollo de emprendedoresalexanderhernandez99
 
Competencias Emprendedoras del líder en una Empresa Pública o Privada
Competencias Emprendedoras del líder en una Empresa Pública o PrivadaCompetencias Emprendedoras del líder en una Empresa Pública o Privada
Competencias Emprendedoras del líder en una Empresa Pública o Privadaalexanderhernandez99
 
Tarea 1 ensayo de naysa de marco legal
Tarea 1 ensayo de naysa de marco legalTarea 1 ensayo de naysa de marco legal
Tarea 1 ensayo de naysa de marco legal8272828462842646
 
Plan de Negocio de Pequeña y Medianas Empresas
Plan de Negocio de Pequeña y Medianas EmpresasPlan de Negocio de Pequeña y Medianas Empresas
Plan de Negocio de Pequeña y Medianas Empresasalexanderhernandez99
 

Destacado (9)

Emprendedor
EmprendedorEmprendedor
Emprendedor
 
Consorcio industrial saiacar's 2013 c.a carro ecologico
Consorcio industrial saiacar's 2013 c.a carro ecologicoConsorcio industrial saiacar's 2013 c.a carro ecologico
Consorcio industrial saiacar's 2013 c.a carro ecologico
 
Alexander hernandez
Alexander hernandezAlexander hernandez
Alexander hernandez
 
Consorcio industrial saiacar's 2013 c.a carro ecologico
Consorcio industrial saiacar's 2013 c.a carro ecologicoConsorcio industrial saiacar's 2013 c.a carro ecologico
Consorcio industrial saiacar's 2013 c.a carro ecologico
 
SAIAE-VEHICULO ECOLOGICO 3 RUEDAS
SAIAE-VEHICULO ECOLOGICO 3 RUEDASSAIAE-VEHICULO ECOLOGICO 3 RUEDAS
SAIAE-VEHICULO ECOLOGICO 3 RUEDAS
 
Trabajo final desarrollo de emprendedores
Trabajo final desarrollo de emprendedoresTrabajo final desarrollo de emprendedores
Trabajo final desarrollo de emprendedores
 
Competencias Emprendedoras del líder en una Empresa Pública o Privada
Competencias Emprendedoras del líder en una Empresa Pública o PrivadaCompetencias Emprendedoras del líder en una Empresa Pública o Privada
Competencias Emprendedoras del líder en una Empresa Pública o Privada
 
Tarea 1 ensayo de naysa de marco legal
Tarea 1 ensayo de naysa de marco legalTarea 1 ensayo de naysa de marco legal
Tarea 1 ensayo de naysa de marco legal
 
Plan de Negocio de Pequeña y Medianas Empresas
Plan de Negocio de Pequeña y Medianas EmpresasPlan de Negocio de Pequeña y Medianas Empresas
Plan de Negocio de Pequeña y Medianas Empresas
 

Similar a Alexander hernandez100213

Similar a Alexander hernandez100213 (20)

Examen
ExamenExamen
Examen
 
Interpolaciones
InterpolacionesInterpolaciones
Interpolaciones
 
7 aproximacion de funciones
7 aproximacion de funciones7 aproximacion de funciones
7 aproximacion de funciones
 
Tabla de integrales (integrales trigonometricas)
Tabla de integrales (integrales trigonometricas)Tabla de integrales (integrales trigonometricas)
Tabla de integrales (integrales trigonometricas)
 
Teoremas rolle,bolzano,
Teoremas rolle,bolzano,Teoremas rolle,bolzano,
Teoremas rolle,bolzano,
 
18131735 interpolacion-newton
18131735 interpolacion-newton18131735 interpolacion-newton
18131735 interpolacion-newton
 
Newton
NewtonNewton
Newton
 
Anillos polinomio
Anillos polinomioAnillos polinomio
Anillos polinomio
 
Derivadas
Derivadas Derivadas
Derivadas
 
Derivadas. aplicaciones
Derivadas. aplicacionesDerivadas. aplicaciones
Derivadas. aplicaciones
 
Comparación de ecuaciones
Comparación de ecuacionesComparación de ecuaciones
Comparación de ecuaciones
 
Interpolacion 1
Interpolacion 1Interpolacion 1
Interpolacion 1
 
Ec. polinómicas
Ec. polinómicasEc. polinómicas
Ec. polinómicas
 
Aplicacion de las derivadas
Aplicacion de las derivadas Aplicacion de las derivadas
Aplicacion de las derivadas
 
Introducción al Calculo Diferencial de una Función Real ccesa007
Introducción al Calculo Diferencial de una Función Real  ccesa007Introducción al Calculo Diferencial de una Función Real  ccesa007
Introducción al Calculo Diferencial de una Función Real ccesa007
 
Calculo u5
Calculo u5Calculo u5
Calculo u5
 
Interpolacion de taylor y hermite
Interpolacion de taylor y hermiteInterpolacion de taylor y hermite
Interpolacion de taylor y hermite
 
6.metodo de newton
6.metodo de newton6.metodo de newton
6.metodo de newton
 
Funcione Polinomiales
Funcione PolinomialesFuncione Polinomiales
Funcione Polinomiales
 
DERIVADAS PARCIALES.pdf
DERIVADAS PARCIALES.pdfDERIVADAS PARCIALES.pdf
DERIVADAS PARCIALES.pdf
 

Último

Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Alejandrino Halire Ccahuana
 
actividades comprensión lectora para 3° grado
actividades comprensión lectora para 3° gradoactividades comprensión lectora para 3° grado
actividades comprensión lectora para 3° gradoJosDanielEstradaHern
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
Cuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfCuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfNancyLoaa
 
plan de capacitacion docente AIP 2024 clllll.pdf
plan de capacitacion docente  AIP 2024          clllll.pdfplan de capacitacion docente  AIP 2024          clllll.pdf
plan de capacitacion docente AIP 2024 clllll.pdfenelcielosiempre
 
Valoración Crítica de EEEM Feco2023 FFUCV
Valoración Crítica de EEEM Feco2023 FFUCVValoración Crítica de EEEM Feco2023 FFUCV
Valoración Crítica de EEEM Feco2023 FFUCVGiustinoAdesso1
 
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.amayarogel
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñotapirjackluis
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICAÁngel Encinas
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Lourdes Feria
 

Último (20)

Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
actividades comprensión lectora para 3° grado
actividades comprensión lectora para 3° gradoactividades comprensión lectora para 3° grado
actividades comprensión lectora para 3° grado
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
Cuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfCuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdf
 
plan de capacitacion docente AIP 2024 clllll.pdf
plan de capacitacion docente  AIP 2024          clllll.pdfplan de capacitacion docente  AIP 2024          clllll.pdf
plan de capacitacion docente AIP 2024 clllll.pdf
 
Valoración Crítica de EEEM Feco2023 FFUCV
Valoración Crítica de EEEM Feco2023 FFUCVValoración Crítica de EEEM Feco2023 FFUCV
Valoración Crítica de EEEM Feco2023 FFUCV
 
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdfTema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
 
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 
Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...
 

Alexander hernandez100213

  • 1. UNIVERSIDAD FERMIN TORO ÁREA: TECNOLOGÍA ESTUDIOS A DISTANCIA ASIGNATURA: ANÁLISIS NUMÉRICO Unidad IV Realizado por: Alexander Hernández C.I. 10565198
  • 2. POLINOMIOS INTERPOLANTES 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 por Leonhard Euler en 1783. Dado que existe un único polinomio interpolador para un determinado conjunto de puntos, resulta algo confuso llamar a este polinomio el polinomio interpolador de Lagrange. Un nombre más conciso es interpolación polinómica en la forma de Lagrange. Dado un conjunto de k + 1 puntos donde todos los xj se asumen distintos, el polinomio interpolador en la forma de Lagrange es la combinación lineal. de bases polinómicas de Lagrange
  • 3. Ejemplo La función tangente y su interpolador. Se desea interpolar en los puntos Con cinco puntos, el polinomio interpolador tendrá, como máximo, grado cuatro (es decir, la máxima potencia será cuatro), al igual que cada componente de la base polinómica. La base polinómica es:
  • 4. Así, el polinomio interpolador se obtiene simplemente como la combinación lineal entre los y los valores de las abscisas
  • 5. DIFERENCIAS DIVIDIDAS En análisis numérico, la interpolación polinómica es una técnica de interpolación de un conjunto de datos o de una función por un polinomio. Es decir, dado cierto número de puntos obtenidos por muestreo o a partir de un experimento se pretende encontrar un polinomio que pase por todos los puntos. Dada una función f de la cual se conocen sus valores en un número finito de abscisas x0,x1,...,xm, se llama interpolación polinómica al proceso de hallar un polinomio pm(x) de grado menor o igual a m Sea una variable discreta de elementos y sea otra variable discreta de elementos los cuales corresponden, por parejas, a la imagen u ordenada y abcisa de los datos que se quieran interpolar, respectivamente, tales que: Este método es muy algorítmico y resulta sumamente cómodo en determinados casos, sobre todo cuando se quiere calcular un polinomio interpolador de grado elevado. El polinomio de grado resultante tendrá la forma definiendo como y definiendo como Los coeficientes son las llamadas diferencias divididas. Una vez se hayan realizado todos los cálculos, nótese que hay (muchas) más diferencias divididas que coeficientes . El cálculo de todos los términos intermedios debe realizarse simplemente porque son necesarios para poder formar todos los términos finales. Sin embargo, los términos usados en la construcción del polinomio interpolador son todos aquellos que involucren a .
  • 6. FORMULA DE NEWTON Sea pk(x) el polinomio de interpolacion en los puntos x0; x1; : : : ; xk (grado maximo = k). Considerando pk(x); pk 1(x) y su diferencia : qk(x) = pk(x) pk 1(x) vemos que para los puntos x0; x1; : : : ; xk 1 tenemos que : pk 1(xi) = yi = pk(xi); 06i6k 1 y tambien que para el siguiente punto xk tenemos que pk(xk) = yk, sin conocerse el valor a priori que pueda tener pk 1(xk). Por tanto, el polinomio qk(x) veri ca : qk(xi) = pk(xi) pk 1(xi) = yi yi = 0; 06i6k 1 Ahora bien, qk(x) es un polinomio de grado maximo k ya que es la resta de dos polinomios, pk(x) de grado k y pk 1(x) de grado k 1 y segun se acaba de ver se anula en los k puntos anteriores tiene con lo cual se puede expresar de la siguiente forma : k 1 Y qk(x) = ak(x x0)(x x1) (x xk 1) = ak (x xi) i=0 Por otra parte, en el punto xk se cumple qk(xk) = pk(xk) pk 1(xk) = ak(xk x0)(xk x1) (xk xk 1) y despejando entonces ak de esta ultima identidad tenemos : yk pk 1(xk) ak = (x x0)(x x1) (x xk 1) con lo cual podemos poner : pk(x) = pk 1(x) + qk(x) donde lo que parece complicado es calcular el ak, que ser a el coe ciente k de x en el polinomio pk(x) pero para esto se puede utilizar las diferencias divididas: De nicion 1. Dada la funcion f de la cual se conoce su valor en los puntos x0; x1; : : : ; xk, se llama diferencia dividida de f en los puntos x0; x1; : : : ; xk al valor ak = f[x0; x1; ; xk] y se calcula recursivamente como sigue :
  • 7. f[xi] = f(xi) = yi f[x ] f[xi] f[xi; xi+1] = i+1 x x i+1 i f[x ; x ; ;x ] = f[xi+1; xi+2; ; xi+k] x f[xi; xi+1; x ; xi+k 1] i i+1 i+k i+k i Ejemplo. El calculo de las diferencias divididas para cuatro puntos se ordenar a como sigue : Solucion: x0 ! y0 = f[x0] & f[x0; x1] & x1 ! y1 = f[x1] % f[x0; x1; x2] & f[x1; x2] % f[x0; x1; x2; x3] x2 ! y2 = f[x2] f[x1; x2; x3] % f[x2; x3] x3 ! y3 = f[x3] Podemos abordar entonces el calculo del polinomio de interpolacion en los puntos (x0; y0), (x1; y1),(x2; y2),: : : ; (xn; yn) de la siguiente forma : p0(x) = a0 = f[x0] = f(x0) = y0 p1(x) = p0(x) + a1(x x0) = f[x0] + a1(x x0) = f[x0] + f[x0; x1](x x0) p2(x) = p1(x) + a2(x x0)(x x1) = f[x0] + a1(x x0) + a2(x x0)(x x1) = = f[x0] + f[x0; x1](x x0) + f[x0; x1; x2](x x0)(x x1) . .. pn(x) = a0 + a1(x x0) + a2(x x0)(x x1) + + an(x x0)(x x1) : : : (x xn 1) = pn(x) = f[x0] + f[x0; x1](x x0) + f[x0; x1; x2](x x0)(x x1) + + f[x0; x1; ; xn](x x0)(x x1) : : : (x xn 1) o tambien de forma mas concisa : n i 1 p (x) = X f[x ; x ; : : : ; x ] Y (x x) n i=0 0 1 i j=0 j que se denomina formula de interpolacion de Newton en diferencias divididas. Para la evaluacion del polinomio de interpolacion en su forma de Newton en diferencias divididas pn(x) = f[x0]+ f[x0; x1](x x0)+ + f[x0; x1; : : : ; xn](x x0)(x x1) (x xn 1) usaremos el anidamiento del esquema de Ru ni{Horner :
  • 8. pn(z) = ( (an(z xn 1) + an 1)(z xn 2) + + a1)(z x0) + a0 para la evaluacion en un punto z, y donde se ha puesto ak = f[x0; : : : ; xk]. Observese que se necesitan n productos y 2n? sumas/restas. Ejemplo. Obtener una formula para la suma de los cuadrados de los primeros numeros naturales. n P 2 n(n+1)(2n+1) Solucion: Sabemos que k = y como queremos obtenerla por interpolacion 6 k=1 construimos un conjunto de valores segun los diferentes valores de n. Como el polinomio ha de ser el mismo para cualquier posible ordenacion de los puntos, elegimos el siguiente orden: n y f[xi; xi+1] f[xi; xi+1; xi+2] f[xi; : : : ; xi+3] f[xi; : : : ; xi+4] 3 ! 14 9 2 ! 5 23=6 50=3 1=3 5 ! 55 19=6 0 54=4 1=3 1 ! 1 23=6 29=3 4 ! 30 El polinomio es por tanto: 23 1 p(x) =14 + 9(x 3) + 6(x 3)(x 2) + 3(x 3)(x 2)(x 5) = (1) =2x + 3x + 6x = x(x + 1)(2x + 1) 3 2 6 6 como cabr a esperar. Ejemplo. Obtener por interpolacion el valor para x = 3 conocidos los valores x0 = 0; y0 = 1; x1 = 1; y1 = 0; x2 = 2; y2 = 7; x3 = 4; y3 = 63. Solucion: Por la formula de Newton tenemos, sustituyendo ya el valor x = 3 : x y f[xi; xi+1] f[xi; xi+1; xi+2] f[xi; : : : ; xi+3] 0 1 1
  • 9. 1 0 3 7 1 2 7 7 28 4 63 El valor del polinomio es por tanto: p(3) = 1 + 1:(3) + 3:3:(2) + 1:(3):(2):(1) = 26 (2) que es lo mismo que se obtuvo con Lagrange, logicamente .
  • 10. POLINOMIOS INTERPOLANTES DE NEWTON-GREGORY Y GAUSS La fórmula usa la notación, que es el número de combinaciones de s cosas tomadas de n a la vez, lo que lleva a razones factoriales. Donde s viene dada por: x es el valor a interpolar el polinomio obtenido; Xo viene a ser el punto de partida para seleccionar los valores , que serán seleccionados de la tabla de diferencias, formando una fila diagonal hacia abajo en el caso de la fórmula de avance; en caso de la fórmula de retroceso los valores forman una fila diagonal hacia arriba y a la derecha. Y ha viene a ser la longitud o distancia entre los valores de xi Polinomio Interpolante de Gauss Hay una gran variedad de fórmulas de interpolación además del Método de Newton-Gregory, difieren de la forma de las trayectorias tomadas en la tabla de diferencias; Por ejemplo la fórmula del Polinomio Interpolante de Gauss (en avance y retroceso), donde la trayectoria es en forma de Zig-Zag, es decir los valores desde el punto de partida Xo serán seleccionados en forma de zig-zag. En el caso de la fórmula de avance los valores son tomados en forma de zig-zag, iniciando primero hacia abajo, luego hacia arriba, luego hacia abajo, y así sucesivamente. En fórmula de avance los valores son tomados en forma de zig-zag, iniciando primero hacia arriba, luego hacia abajo, luego hacia arriba, y así sucesivamente. A continuación se tiene las fórmulas de avance y retroceso del Polinomio Interpolante de Gauss.
  • 11. INTERPOLACIÓN DE HERMITE La interpolación de Hermite es un método de interpolación. Consiste en buscar un polinomio por pedazos que sea cúbico en cada subintervalo y que cumpla en los puntos , donde es la función que se quiere interpolar. La función queda determinada en forma única por estas condiciones y su cálculo requiere de la solución de sistemas lineales de ecuaciones de tamaño cada uno. La desventaja de la interpolación de Hermite es que requiere de la disponibilidad de los lo cual no es el caso en muchas aplicaciones.