01 preliminares interpolacion y aproximacion polinomica

11
MÉTODOS NUMÉRICOS CAPÍTULO 3 : INTERPOLACIÓN Y APROXIMACIÓN POLINÓMICA. PRELIMINARES. Ing. Willians Medina. Maturín, Junio de 2015.

Transcript of 01 preliminares interpolacion y aproximacion polinomica

Page 1: 01 preliminares interpolacion y aproximacion polinomica

MÉTODOS NUMÉRICOS

CAPÍTULO 3: INTERPOLACIÓN Y

APROXIMACIÓN POLINÓMICA.

PRELIMINARES.

Ing. Willians Medina.

Maturín, Junio de 2015.

Page 2: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 1

PRESENTACIÓN.

La presente es una Guía de Ejercicios de Métodos Numéricos para estudiantes de

Ingeniería, Ciencia y Tecnología dictada en las carreras de Ingeniería Ambiental, Civil, de

Computación, Eléctrica, Electrónica, Industrial, Mecánica, de Petróleo, de Sistemas y

Química de reconocidas Universidades en Venezuela.

El material presentado no es en modo alguno original, excepto la inclusión de las

respuestas a ejercicios seleccionados y su compilación en atención al contenido

programático de la asignatura y al orden de dificultad de los mismos.

Dicha guía ha sido elaborada tomando como fuente las guías de ejercicios y

exámenes publicados en su oportunidad por Profesores de Métodos Numéricos para

Ingenieros en los núcleos de Monagas y Anzoátegui de la Universidad de Oriente, además

de la bibliografía especializada en la materia y citada al final de cada capítulo, por lo que el

crédito y responsabilidad del autor sólo consiste en la organización y presentación en forma

integrada de información existente en la literatura.

Adicionalmente es conveniente mencionar que este trabajo ha sido realizado con

fines estrictamente académicos y su uso y difusión por medios impresos y electrónicos es

libre, no representando ningún tipo de lucro para el autor.

Finalmente, se agradece infinitamente la dispensa y atención a esta modesta

contribución en la enseñanza y aprendizaje de los Métodos Numéricos, así como las

sugerencias que tengan a bien para mejorar este trabajo, las cuales pueden hacer llegar

directamente a través de los teléfonos: +58-424-9744352 ó +58-426-2276504, PIN:

2736CCF1 ó 7A264BE3, correo electrónico: [email protected] ó

[email protected], twitter: @medinawj ó personalmente en la sección de Matemáticas,

Universidad de Oriente, Núcleo de Monagas.

Ing. Willians Medina.

Page 3: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 2

ACERCA DEL AUTOR.

Willians Medina es Ingeniero Químico, egresado de la Universidad de Oriente,

Núcleo de Anzoátegui, Venezuela. Durante el transcurso de su carrera universitaria se

desempeñó como preparador docente en el área de Laboratorio de Química I y

Termodinámica Aplicada de la carrera de Ingeniería Química de la referida Universidad.

En el año 1996 ingresó a la Industria Petrolera Venezolana, Petróleos de Venezuela

(PDVSA), desempeñando el cargo de Ingeniero de Procesos en la Planta de Producción de

Orimulsión, en Morichal, al sur del Estado Monagas hasta el año 1998, momento en el cual

comenzó su desempeño en la misma corporación como Ingeniero de Manejo de Gas en el

Complejo Operativo Jusepín, al norte del Estado Monagas hasta finales del año 2000.

Durante el año 2001 formó parte del Plan Integral de Adiestramiento (PIA) en San Tomé,

Estado Anzoátegui, donde recibió cursos de preparación integral en las áreas de producción

y manejo de petróleo y gas, pasando finalmente a la Gerencia de Manejo de Gas del Norte

del Estado Monagas, en la localidad de Punta de Mata, siendo responsable del tratamiento

químico anticorrosivo de gasoductos de la zona de producción de petróleo y gas hasta

finales del año 2002. Desde el año 2006, forma parte del Staff de Profesores de

Matemáticas, adscrito al Departamento de Ciencias, Unidad de Cursos Básicos del Núcleo

de Monagas de la Universidad de Oriente (UDO), cargo en el cual ha dictado asignaturas

tales como Matemáticas I (Cálculo Diferencial), Matemáticas II (Cálculo Integral),

Matemáticas III (Cálculo Vectorial), Matemáticas IV (Ecuaciones diferenciales), Métodos

Numéricos, Termodinámica y Fenómenos de Transporte para estudiantes de Ingeniería. Es

autor de compendios de ejercicios propuestos y formularios en el área de Matemáticas,

Física, Química, Mecánica Vectorial, Métodos Numéricos, Termodinámica, Estadística,

Diseño de Experimentos, Fenómenos de Transporte, Mecánica de los Fluidos e Ingeniería

Económica. Es miembro del Colegio de Ingenieros de Venezuela.

Page 4: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 3

3.1.- PRELIMINARES.

En ocasiones se plantea el problema de que se conoce una tabla de valores de una

función desconocida o difícil de manejar, y nos interesaría sustituirla por otra más sencilla

(por ejemplo, un polinomio) que verifique la tabla de valores. Este es el problema de

interpolación polinómica que introduciremos en este tema. Cuando en una tabla se busca el

valor de una función para un determinado valor de la variable que no figura explícitamente

en ella, se realiza una tarea de interpolación por medio de reglas simples y muy precisas.

Una de las clases de funciones más útiles y mejor conocidas que “manda” al

conjunto de los números reales sobre sí mismo es la de los polinomios algebraicos, o sea, el

conjunto de funciones de la forma

n

n

n

nn xaxaxaxaaxP

1

1

2

210 ...)( (3.1)

donde n es un entero no negativo y nn aaaa ,,...,, 110 son constantes reales. Su importancia

se debe a que aproximan de manera uniforme a las funciones continuas; esto es, dada una

función, definida y continua en un intervalo cerrado, existe un polinomio que está tan

“cerca” de la función como se desee.

Teorema 3.1. (Teorema de Aproximación de Weierstrass).

Si f está definida y es continua en ],[ ba , dado 0 , existe un polinomio P ,

definido en ],[ ba , con la propiedad de que

)()( xPxf (3.2)

Ejemplo ilustrativo 3.1.

En la figura 3.1 se ilustra la función xexf )( y los polinomios de grado cero a tres:

1)(0 xP

xxP 1)(1

2

21

2 1)( xxxP y

3

612

21

3 1)( xxxxP

Page 5: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 4

Figura 3.1. La función xexf )( y sus polinomios de aproximación de grado cero a tres.

Los cuatro polinomios indicados son los polinomios de aproximación en torno a 00 x .

Obsérvese que conforme incrementamos el grado del polinomio, éste se aproxima mejor a

la función. De igual manera, se observa que el valor de la función y de todos los polinomios

coinciden en 00 x . Finalmente, con excepción del polinomio de aproximación de grado

cero, los tres restantes tienen la misma pendiente que la función en 00 x , esto es

Page 6: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 5

1

00

xxd

yd. Este último resultado se puede verificar analíticamente derivando la función y

los tres polinomios citados y evaluándolos en 00 x .

Otro aspecto importante para considerar la clase de polinomios en la aproximación

de funciones es que es sencillo determinar la derivada y la integral indefinida de cualquier

polinomio y el resultado es otra vez un polinomio. Por estas razones, la clase de polinomios

se usa con frecuencia para aproximar otras funciones que se conoce o se supone son

continuas.

Cuando la función está dada mediante una tabla, también es posible definir un

polinomio que reproduzca los valores de la función en cada abcisa de la tabla.

Propiedad.

Si las abcisas 0x , 1x ,…, 1nx y nx son distintas, existe un único polinomio )(xPn de grado

n que cumple las condiciones iin yxP )( para ni ...,,1,0 .

Decimos que )(xPn es el polinomio interpolador de la tabla

ix 0x 1x … 1nx nx

)( ixf )( 0xf )( 1xf … )( 1nxf )( nxf

Cuando los valores iy se generan empleando una función )( ii xfy , para ni ...,,1,0 ,

decimos que )(xPn es el polinomio interpolador de la función )(xf en las abcisas o nodos

ix .

Ejemplo ilustrativo 3.2.

Hay solo una línea recta (polinomio de primer grado) que une dos puntos.

Dados los datos

ix 1 3

)( ixf –0.5 3.5

El polinomio interpolante de primer grado es xxP 25.2)(1 . Gráficamente

Page 7: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 6

Figura 3.2. Polinomio interpolante de orden 1 que une los puntos del ejemplo ilustrativo 3.2.

Ejemplo ilustrativo 3.3.

Únicamente una parábola une un conjunto de tres puntos no alineados (interpolación de

segundo grado o cuadrática). Dados los datos

ix 0 2 3

)( ixf 1 3 –2

El polinomio interpolante de segundo grado es 2

2 251)( xxxP . Gráficamente

Figura 3.3. Polinomio interpolante de orden 2 que une los puntos del ejemplo ilustrativo 3.3.

Ejemplo ilustrativo 3.4.

Una parábola cúbica (polinomio de tercer grado) une un conjunto de cuatro puntos. Dados

los datos

Page 8: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 7

ix –0.5 –0.1 0.6 1.0

)( ixf 4.250 2.314 –0.304 –4.000

El polinomio interpolante de grado 3 es 32

3 432)( xxxxP . Gráficamente

Figura 3.4. Polinomio interpolante de orden 3 que une los puntos del ejemplo ilustrativo 3.4.

Definición del problema de interpolación.

Dada la tabla de valores ),( ii fx se desea estimar )(xf para valores de x que no están en la

tabla.

Planteamiento del problema de interpolación.

Dada la tabla de valores

ix 0x 1x … 1nx nx

)( ixf )( 0xf )( 1xf )( 1nxf )( nxf

donde:

0x , 1x , 1nx y nx son n + 1 abcisas distintas.

)( 0xf , )( 1xf , …, )( 1nxf y )( nxf son n + 1 valores arbitrarios.

Se tienen los problemas siguientes:

Problema general.

Page 9: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 8

En un caso general, queremos determinar un polinomio de grado n

n

nn xaxaaxP ...)( 10 que verifique las n+1 condiciones )()( jjn xfxP , para

nj ...,,1,0 .

Ejemplo ilustrativo 3.5.

Dados los datos

ix –0.5 –0.1 0.6 1.0

)( ixf 4.250 2.314 –0.304 –4.000

Hallar el polinomio interpolante de grado 3.

Cuando se apliquen las técnicas de esta sección, se encontrará que dicho polinomio

interpolante es 32

3 432)( xxxxP .

Problema particular.

En un caso particular, queremos determinar el valor aproximado de )(xf que cabe asignar

como correspondiente a un valor de x, distinto de todos los ix conocidos y comprendidos

en el intervalo de trabajo ],[ 0 nxx .

Ejemplo ilustrativo 3.6.

Dados los datos

ix –0.5 –0.1 0.6 1.0

)( ixf 4.250 2.314 –0.304 –4.000

Hallar )2.0(f utilizando el polinomio interpolante de grado 3.

Este problema se puede resolver determinando el polinomio interpolante de grado 3

(ejemplo ilustrativo 3.5) y luego evaluando )2.0(3P . También es posible hallar mediante

utilización directa de las fórmulas apropiadas y calcular )2.0(3P .

Intervalo de interpolación.

El intervalo de interpolación es el menor intervalo que contiene los nodos ix , lo

representamos por ]max,[min,...,,, 110 iinn xxxxxx . Si los nodos están ordenados en

forma creciente nn xxxx 110 ... , entonces el intervalo de interpolación es ],[ 0 nxx .

Page 10: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 9

Ejemplo ilustrativo 3.7.

Dados los datos

ix –0.5 –0.1 0.6 1.0

)( ixf 4.250 2.314 –0.304 –4.000

El intervalo de interpolación es ]1,5.0[ .

Tipos de interpolación.

1.- Interpolación con espacios equidistantes.

El caso más frecuente: problemas de interpolación cuya tabla tiene valores equidistantes de

la variable x. Se dará por presupuesto que hxxxxxx nn 11201 ... (La

diferencia entre valores consecutivos de ix es constante).

Ejemplo ilustrativo 3.8.

Dados los datos

ix –0.5 –0.1 0.3 0.7

)( ixf 4.250 2.314 1.082 –0.982

Se trata de un problema con espacios equidistantes, pues

4.0)5.0(1.0 mientras que

4.0)1.0(3.0 y finalmente

4.03.07.0 .

2.- Interpolación con espacios no equidistantes.

La diferencia entre valores consecutivos de ix no es constante.

Ejemplo ilustrativo 3.9.

Dados los datos

ix –0.5 –0.1 0.6 1.0

)( ixf 4.250 2.314 –0.304 –4.000

Se trata de un problema con espacios no equidistantes, pues

4.0)5.0(1.0 mientras que

7.0)1.0(6.0 y finalmente

Page 11: 01 preliminares interpolacion y aproximacion polinomica

Capítulo 3. Interpolación y aproximación polinómica. Preliminares.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 10

4.06.01 .