Interpolación. Javier Segura. Cálculo Numérico I. Tema 3. Javier Segura (Universidad de Cantabria) Interpolación CNI 1 / 29
|
|
- Javier Vega Alcaraz
- hace 6 años
- Vistas:
Transcripción
1 Interpolación Javier Segura Cálculo Numérico I. Tema 3. Javier Segura (Universidad de Cantabria) Interpolación CNI 1 / 29
2 Contenidos: 1 Interpolación de Lagrange Forma de Lagrange Teorema del resto Diferencias divididas de Newton 2 Interpolación de Hermite 3 Comportamiento del error en la interpolación de Lagrange 4 Interpolación mediante funciones tipo spline" Javier Segura (Universidad de Cantabria) Interpolación CNI 2 / 29
3 Interpolación de Lagrange Estructura de la presentación: 1 Interpolación de Lagrange Forma de Lagrange Teorema del resto Diferencias divididas de Newton 2 Interpolación de Hermite 3 Comportamiento del error en la interpolación de Lagrange 4 Interpolación mediante funciones tipo spline" Javier Segura (Universidad de Cantabria) Interpolación CNI 3 / 29
4 Interpolación de Lagrange Interpolación de Lagrange Para cualquier conjunto de n + 1 (n 0) números distintos x 0, x 1,..., x n y cualquier conjunto de números arbitrarios y 0, y 1,..., y n, existe un único polinomio P n (x) de grado menor o igual que n tal que P n (x k ) = y k para i = 0, 1, 2,..., n. Al este polinomio P n (x) se le llama polinomio de interpolación de Lagrange, y se dice que interpola los n + 1 puntos (x i, y i ), i = 0, 1, 2,..., n. Nuestro problema será encontrar tal polinomio, para lo cual estudiaremos dos métodos: Fórmula de Lagrange y diferencias divididas de Newton. Javier Segura (Universidad de Cantabria) Interpolación CNI 4 / 29
5 Interpolación de Lagrange Forma de Lagrange Forma de Lagrange Dados n + 1 puntos (x i, y i ), i = 0, 1,..., n (x i x j i j), el único polinomio P n (x) de grado menor o igual n que pasa por estos n + 1 puntos, es decir, tal que P n (x i ) = y i, i = 0, 1, 2,..., n. es donde P n (x) = y 0 L 0 (x) + y 1 L 1 (x) y n L n (x), L i (x) = n j=0,j i n j=0,j i (x x j ) (x i x j ) (x x 0)...(x x i 1 )(x x i+1 )...(x x n ) (x i x 0 )...(x i x i 1 )(x i x i+1 )...(x i x n ) Javier Segura (Universidad de Cantabria) Interpolación CNI 5 / 29
6 Interpolación de Lagrange Teorema del resto Cuando interpolamos valores de una función, el siguiente resultado puede servir para estimar o acotar el error cometido al aproximar la función por el polinomio. Sea f (x) una función continua en [a, b] y derivable n + 1 veces en (a, b). Si P n (x) es el polinomio de grado menor o igual que n que interpola f (x) entre los n + 1 nodos distintos x 0...x n [a, b] entonces x [a, b] ζ x (a, b), dependiente de x, tal que f (x) = P n (x) + f (n+1) (ζ x ) (n + 1)! n (x x j ) P n (x) + R n (x) j=0 donde se dice que R n (x) es el resto y denotamos n (x x j ) = (x x 0 )...(x x n ). j=0 Javier Segura (Universidad de Cantabria) Interpolación CNI 6 / 29
7 Interpolación de Lagrange Diferencias divididas de Newton Forma de Newton Si x 0, x 1,..., x n son puntos distintos y f (x) está definida en [a, b], x i [a, b] i = 0, 1,..., n, entonces el polinomio interpolador de f (x) entre estos puntos se puede escribir como P n (x) = f (x 0 ) + (x x 0 )f [x 0, x 1 ] + (x x 0 )(x x 1 )f [x 0, x 1, x 2 ] (x x 0 )(x x 1 )...(x x n 1 )f [x 0, x 1,..., x n ] = n i 1 = f [x 0...x i ] (x x j ) i=0 j=0 Javier Segura (Universidad de Cantabria) Interpolación CNI 7 / 29
8 Interpolación de Lagrange Diferencias divididas de Newton La interpolación con las diferencias divididas de Newton es, en general, más fácil de computar que la utilización de la fórmula de Lagrange, y puede ser evaluada de forma recursiva. En efecto, no es difícil demostrar que f [x i... x i+k ] = f [x i+1...x i+k ] f [x i...x i+k 1 ] x i+k xi Lo que permite generar las diferencias divididas con k + 1 argumentos a partir de las diferencias con k argumentos. (1) Javier Segura (Universidad de Cantabria) Interpolación CNI 8 / 29
9 Interpolación de Lagrange Diferencias divididas de Newton Por ejemplo, en el caso de interpolar una función f (x) en tres puntos distintos x 0,..., x 2,, se puede plantear la siguiente tabla de diferencias divididas: x i f [] f [, ] f [,, ] x 0 f [x 0 ] = f (x 0 ) f [x 0, x 1 ] = f [x 1] f [x 0 ] x 1 x 0 x 1 f [x 1 ] = f (x 1 ) f [x 0, x 1, x 2 ] = f [x 1, x 2 ] f [x 0, x 1 ] x 2 x 0 f [x 1, x 2 ] = f [x 2] f [x 1 ] x 2 x 1 x 2 f [x 2 ] = f (x 2 ) Observemos que cada diferencia dividida se forma tomando la diferencia de las diferencias divididas vecinas (a la derecha) y dividiendo por la diferencia de abscisas; los valores de las abscisas se encuentran trazando las diagonales desde la posición que se está evaluando hasta la columna de las diferencias divididas de orden 0. Javier Segura (Universidad de Cantabria) Interpolación CNI 9 / 29
10 Interpolación de Lagrange Diferencias divididas de Newton Datos igualmente espaciados: forma de Newton Si los nodos x i están todos separados por le misma distancia, podemos encontrar una fórmula muy simple para el polinomio interpolador: donde P(x 0 + sh) = f (x 0 ) + s f (x 0 ) + s(s 1) 2 f (x 0 ) ! +s(s 1)...(s n + 1) n f (x 0 ). n! 0 f i = f i, f i = f i+1 f i, n f i = n 1 f i = n 1 f i = n 1 f i+1 n 1 f i y utilizamos la notación f i = f (x i ) = f (x 0 + ih). Javier Segura (Universidad de Cantabria) Interpolación CNI 10 / 29
11 Interpolación de Hermite Estructura de la presentación: 1 Interpolación de Lagrange Forma de Lagrange Teorema del resto Diferencias divididas de Newton 2 Interpolación de Hermite 3 Comportamiento del error en la interpolación de Lagrange 4 Interpolación mediante funciones tipo spline" Javier Segura (Universidad de Cantabria) Interpolación CNI 11 / 29
12 Interpolación de Hermite Podemos generalizar las diferencias divididas permitiendo que se repitan nodos. Teniendo en cuenta que podemos demostrar que: Lema Si f es una función n veces derivable en un intervalo (a, b) y dados n + 1 valores distintos x i (a, b), i = 0,..., n entonces es lógico tomar, por definición: Definición c (a, b) tal que f [x 0... x n ] = f (n) (c) n! Si f es n veces derivable en x 0 entonces f [x 0... x 0 ] = f (n) (x 0 ) n! donde x 0 se repite n + 1 veces en la diferencia dividida. Javier Segura (Universidad de Cantabria) Interpolación CNI 12 / 29
13 Interpolación de Hermite Combinando la relación si x i+k x i con la definición f [x i... x i+k ] = f [x i+1...x i+k ] f [x i...x i+k 1 ] x i+k xi f [[x i ] n+1 ] = f (n) (x i ) n! podemos calcular diferencias divididas f [x i... x j ] en las que puede haber repeticiones. La mejor forma de organizar el cálculo es colocar de forma consecutiva los valores repetidos. Javier Segura (Universidad de Cantabria) Interpolación CNI 13 / 29
14 Interpolación de Hermite Ejemplo: para calcular f [x 0 x 0 x 0 x 1 ] hacemos: x 0 f [x 0 ] f [x 0 x 0 ] = f (x 0 ) x 0 f [x 0 ] f [x 0 x 0 x 0 ] = f (x 0 )/2 f [x 0 x 0 ] = f (x 0 ) f [x 0 x 0 x 0 x 1 ] = f [x 0x 0 x 1 ] f [x 0 x 0 x 0 ] x 1 x 0 x 0 f [x 0 ] f [x 0 x 0 x 1 ] = f [x 0x 1 ] f [x 0 x 0 ] x 1 x 0 f [x 0 x 1 ] = f (x 1) f (x 0 ) x 1 x 0 x 1 f [x 1 ] Repetir nodos nos permite la interpolación de Hermite, en la que imponemos condiciones no sólo sobre el valor del polinomio en los nodos, sino también sobre las derivadas. Javier Segura (Universidad de Cantabria) Interpolación CNI 14 / 29
15 Interpolación de Hermite Teorema (Interpolación de Hermite) El problema de interpolación P n (x 0 ) = f (x 0 ),... P (n 0) n (x 0 ) = f (n0) (x 0 )... P n (x k ) = f (x k ),... P (n k ) n (x k ) = f (n k ) (x k ) mediante un polinomio de grado n = n n k + k, siendo f (x) n + 1 veces derivable en [a, b], tiene solución única, que se puede construir mediante el esquema de diferencias divididas. Denotando ( x 0 x 1... x n ) = ([x 0 ] n 0+1,..., [x k ] n k +1 ), tenemos: P n (x) = n i=0 i 1 f [ x 0... x i ] (x x j ). j=0 Además f (x) P n (x) = f (n+1) (ζ x ) (n + 1)! n (x x j ) para algún ζ x (a, b). j=0 Javier Segura (Universidad de Cantabria) Interpolación CNI 15 / 29
16 Estructura de la presentación: 1 Interpolación de Lagrange Forma de Lagrange Teorema del resto Diferencias divididas de Newton 2 Interpolación de Hermite 3 Comportamiento del error en la interpolación de Lagrange 4 Interpolación mediante funciones tipo spline" Javier Segura (Universidad de Cantabria) Interpolación CNI 16 / 29
17 Comportamiento del error Comportamiento del error en la interpolación de Lagrange Volvamos a la interpolación de Lagrange (todos los nodos distintos). Definamos S(x) n (x x j ) j=0 y, por comodidad, consideraremos x 0 < x 1 <... < x n 1 < x n. Para x i igualmente espaciados, los mayores valores de S(x) se encuentran para los mayores o menores valores de x en el intervalo [x 0, x n ] (sin coincidir con los x i ) mientras que S(x) alcanza menores valores para valores intermedios de x. Javier Segura (Universidad de Cantabria) Interpolación CNI 17 / 29
18 Comportamiento del error Comportamiento del error en la interpolación de Lagrange Ejemplo: interpolación de una función para los valores de x i = i 4, i = 0.,8. S(x) = x(x 2 1)(x 2 4)(x 2 9)(x 2 16): S(X) X Javier Segura (Universidad de Cantabria) Interpolación CNI 18 / 29
19 Comportamiento del error Comportamiento del error en la interpolación de Lagrange Ejemplo: comparación la interpolación en 9 puntos x i = 4 i, i = 0,.., 8 de la función f (x) = x 2 / x (línea continua) con la propia función (línea discontinua) X Javier Segura (Universidad de Cantabria) Interpolación CNI 19 / 29
20 Dada una función f (x) definida en un intervalo [a, b], la mejor aproximación polinómica de grado n será aquella que minimice E[q(x)] m«ax f (x) q(x), x [a,b] Si un determinado polinomio Q n (X) hace que E[Q n (x)] sea el de valor mínimo entre todos los polinomios de grado n entonces se dice Q n (x) es la aproximación minimax de grado n de la función f (x) en [a, b]. Nosotros no consideraremos esta aproximación, sino que buscaremos nodos x 0... x n tales que el polinomio nodal Q(x) = (x x 0 )(x x 1 )... (x x n ) sea el de mínimo máximo valor absoluto en el intervalo [a, b]. Javier Segura (Universidad de Cantabria) Interpolación CNI 20 / 29
21 Interpolación Chebyshev Polinomios de Chebyshev: definición El polinomio de Chebyshev de orden n-ésimo se define como [ ] T n (x) = cos n cos 1 (x), x [ 1, 1], n = 0, 1, 2, 3,... Javier Segura (Universidad de Cantabria) Interpolación CNI 21 / 29
22 Polinomios de Chebyshev: propiedades 1 Relación de recurrencia de tres términos para los polinomios de Chebyshev: T n+1 (x) = 2xT n (x) T n 1 (x), n = 1, 2, 3,... siendo los valores iniciales de la recurrencia T 0 (x) = 1, T 1 (x) = x. 2 El coeficiente del término x n en T n (x) es 2 n 1 y se cumple que T n ( x) = ( 1) n T n (x). 3 Los n ceros de T n (x) están en el intervalo [ 1, 1] y están dados por [ ] 2k + 1 x k = cos 2n π, k = 0, 1,..., n 1. T n (x) tiene n + 1 extremos en el intervalo [ 1, 1] que vienen dados por x k = cos kπ n, k = 0,..., n, donde los polinomios valen: T (x k) = ( 1) k Javier Segura (Universidad de Cantabria) Interpolación CNI 22 / 29
23 Teorema Para cualquier n 1, entre todos los polinomios mónicos (es decir, con coeficiente 1 en el término de mayor grado) el polinomio de Chebyshev modificado T n (x) 1 2 n 1 T n(x) es el de mínimo máximo valor absoluto en [-1,1], siendo este valor 1/2 n 1. Es decir, que 1 2 n 1 = m «ax T n (x) m«ax P n(x) x [ 1,1] x [ 1,1] para cualquier polinomio P n (x) de tipo mónico: P n (x) = x n + a n 1 x n 1 + a n 2 x n a 1 x + a 0, Javier Segura (Universidad de Cantabria) Interpolación CNI 23 / 29
24 Teorema Sea f (x) n + 1 veces diferenciable con continuidad en [a, b] Sea P n (x) el polinomio de interpolación de Lagrange grado n basado en los n + 1 nodos (de Chebyshev) x k = b + a 2 + b a 2 entonces el error viene acotado por: m«ax f (x) P n(x) a x b ( b a donde hemos considerado el cambio de variable ( ) 2k + 1 cos 2n + 2 π, k = 0,..., n x(t) = b + a + b a 2 2 t que transforma el intervalo [ 1, 1] en [a, b]. 2 ) n+1 1 (n + 1)!2 n m «ax a x b f (n+1) (x) Javier Segura (Universidad de Cantabria) Interpolación CNI 24 / 29
25 Ejemplo: f (x) = x 2 / x Se representa f (x) P(x) con P(x) el polinomio de interpolación que interpola en 9 nodos distintos. La línea continua corresponde a los nodos equiespaciados y la línea discontinua corresponde a la aproximación cuasi-minimax para 9 nodos en el intervalo [ 4, 4] X Javier Segura (Universidad de Cantabria) Interpolación CNI 25 / 29
26 Propiedad de ortogonalidad discreta n ( ) n + 1 T i (x k )T j (x k ) = 2 (1 + δ i0) δ ij, siendo δ ij = k=0 { 1, i = j 0, i j Kronecker. Las x k son los n + 1 ceros del polinomio T n+1 (x). la delta de Javier Segura (Universidad de Cantabria) Interpolación CNI 26 / 29
27 Evaluación de la interpolación Chebyshev El polinomio interpolador de grado n basado en los nodos de Chebyshev (ceros de T n+1 (x)), que interpola f (x) en estos n + 1 puntos de [ 1, 1], se puede escribir como: n P n (x) = c j T j (x) donde c j = 2 δ j0 n + 1 ( ) y x k = cos 2k + 1 2n + 2 π, k = 0,..., n. j=0 n f (x k )T j (x k ) k=0 Javier Segura (Universidad de Cantabria) Interpolación CNI 27 / 29
28 Interpolación mediante funciones tipo spline" Estructura de la presentación: 1 Interpolación de Lagrange Forma de Lagrange Teorema del resto Diferencias divididas de Newton 2 Interpolación de Hermite 3 Comportamiento del error en la interpolación de Lagrange 4 Interpolación mediante funciones tipo spline" Javier Segura (Universidad de Cantabria) Interpolación CNI 28 / 29
29 Interpolación mediante funciones tipo spline" Construcción de splines Sean n + 1 puntos (x i, y i ), i = 0, 1,..., n verificando a = x 0 < x 1 < x 2 <... < x n = b, una spline cúbica de estos puntos es una función s(x) en [a, b] que satisface: 1 Polinomio de tercer grado. s(x) es un polinomio, P i (x), de grado tres sobre cada intervalo [x i 1, x i ] para i = 1, 2,..., n. 2 Condiciones de interpolación. s(x i ) = y i para i = 0, 1,..., n. 3 Suavidad. s (x) es continua en [a, b] ( [x 0, x n ]), luego también lo son s(x) y s (x). Javier Segura (Universidad de Cantabria) Interpolación CNI 29 / 29
Interpolación. Javier Segura. February 12, 2012
February 12, 2012 polinómica Para cualquier conjunto de n + 1 (n 0) números distintos x 0, x 1,..., x n y cualquier conjunto de números arbitrarios y 0, y 1,..., y n, existe un único polinomio P n (x)
Más detallesTEMA 5: INTERPOLACION NUMERICA
Lino Alvarez - Aurea Martinez METODOS NUMERICOS TEMA 5: INTERPOLACION NUMERICA 1 EL PROBLEMA GENERAL DE INTER- POLACION En ocasiones se plantea el problema de que se conoce una tabla de valores de una
Más detallesEjercicios Temas 3 y 4: Interpolación polinomial. Ajuste de curvas.
Ejercicios Temas 3 y 4: Interpolación polinomial. Ajuste de curvas.. El número de personas afectadas por el virus contagioso que produce la gripe en una determinada población viene dado por la siguiente
Más detallesPreliminares Interpolación INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL
INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL Contenido Preliminares 1 Preliminares Teorema 2 Contenido Preliminares Teorema 1 Preliminares Teorema 2 Teorema Preliminares Teorema Teorema: Serie de Taylor Supongamos
Más detallesCapítulo 3. Polinomios
Capítulo 3 Polinomios 29 30 Polinomios de variable real 31 Polinomios de variable real 311 Evaluación de polinomios Para el cálculo eficiente de los valores de un polinomio se utiliza el algoritmo de Horner,
Más detallesEJERCICIOS PROPUESTOS: Interpolación
EJERCICIOS PROPUESTOS: Interpolación 1º. Determínese el polinomio de primer grado que en x = 1 toma el valor y en x 1 = toma el valor. Para ello: a) Escríbase el sistema de ecuaciones lineales que proporciona
Más detallesEJERCICIOS RESUELTOS DE INTERPOLACION NUMERICA. 1) *Probar que si g interpola a la función f en,,, y h interpola a f en,,,,
Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación EJERCICIOS RESUELTOS DE INTERPOLACION NUMERICA Profesor: Jaime Álvarez Maldonado Ayudante: Rodrigo
Más detallesINTERPOLACIÓN: Error en la la interpolación polinómica de Lagrange
INTERPOLACIÓN: Error en la la interpolación polinómica de Lagrange Arturo Hidalgo LópezL Alfredo López L Benito Carlos Conde LázaroL Marzo, 007 Departamento de Matemática Aplicada y Métodos Informáticos
Más detallesTEMA 6: DERIVACION NUMERICA
Lino Alvarez - Aurea Martinez METODOS NUMERICOS TEMA 6: DERIVACION NUMERICA 1 INTRODUCCION En este tema nos ocupamos de aproximar las derivadas de orden arbitrario ν en un punto cualquier α de una función
Más detallesPolinomios de Chebyshev
Lección Polinomios de Chebyshev. Elección óptima de los nodos de interpolación Supongamos fijados un intervalo [a, b], una función real f definida en él y un número entero n. Cómo elegir n + nodos distintos
Más detallesPráctica 6 INTERPOLACIÓN
Práctica 6 INTERPOLACIÓN 6.1. Interpolación Polinómica Datos de interpolación: 8Hx k, f k L< k=0,1,...,n Conocemos los valores de una función, f k = f Hx k L, en n + 1 puntos distintos, x k, de un intervalo
Más detallesEjercicios resueltos. 4 continua en R luego continua en cualquier. , [ 1,1] = 0 que equivale a decir 1,1
Teoremas de continuidad y derivabilidad Ejercicios resueltos.- Demostrar que la siguiente ecuación tiene una solución en el intervalo, : 4 º. Se considera la función 4 continua en R luego continua en cualquier
Más detallesPlanteamiento General para Polinomios Ortogonales. 1. Producto interno genérico, norma y ortogonalidad
Semana 08/03/0 Polinomios Ortogonales Planteamiento General para Polinomios Ortogonales Hemos considerado un par de ejemplos de Polinomios Ortogonales En ambos podemos idenficar algunas características
Más detallesCuadratura de Newton-Cotes
Profesor: Jaime Álvarez Maldonado Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación INTEGRACION NUMERICA Ayudante: Rodrigo Torres Aguirre INTEGRACION
Más detallesTeorema III.1 Existen un único polinomio interpolante de grado a lo más n. y 1 y 2 y 3. y n 1 y n. c 1 c 2 c 3. c n 1 c n
Capítulo III Interpolación Polinómica III1 Problema Dados n + 1 puntos (x 0, y 0 ), (x 1, y 1 ),, (x n, y n ), con abscisas diferentes, se trata de determinar un polinomio p n (x) tal que p n (x i ) =
Más detallesIntegración Numérica. Regla de Simpson.
Integración Numérica. Regla de Simpson. MAT-251 Dr. CIMAT A.C. e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/met_num/ Dr. Salvador Botello CIMAT A.C. e-mail: botello@cimat.mx Lo que ya se vió
Más detallesE.T.S. Minas: Métodos Matemáticos Ejercicios Tema 2 Aproximación e interpolación
E.T.S. Minas: Métodos Matemáticos Ejercicios Tema 2 Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso 2006/07
Más detallesEcuaciones Diferenciales. Conceptos Generales
Tema 1 Ecuaciones Diferenciales. Conceptos Generales Introducción La Modelización y Simulación es una área enorme de la ciencia pura y aplicada, a la que intentamos aproximarnos en esta asignatura. Dadas
Más detallesIntegración numérica
Integración numérica Laboratori de Càlcul Numèric (LaCàN) Departament de Matemàtica Aplicada III Universitat Politècnica de Catalunya (Barcelona) http://www-lacan.upc.es Índice Motivación y objetivos Cuadratura
Más detallesDefinición 11.1 Sea f : A E F una aplicación r-veces diferenciable en un punto a A. o
Capítulo 11 Teoremas de Taylor Una vez más nos disponemos a extender a las funciones de varias variables resultados ya conocidos para funciones de una variable, los teoremas de aproximación de Taylor.
Más detallesParte 3. Vectores y valores propios
Parte 3. Vectores y valores propios Gustavo Montero Escuela Universitaria Politécnica Universidad de Las Palmas de Gran Canaria Curso 2004-2005 1 Introducción a los valores y vectores propios 2 3 4 5 Valores
Más detallesApéndice sobre ecuaciones diferenciales lineales
Apéndice sobre ecuaciones diferenciales lineales Juan-Miguel Gracia 10 de febrero de 2008 Índice 2 Determinante wronskiano. Wronskiano de f 1 (t), f 2 (t),..., f n (t). Derivada de un determinante de funciones.
Más detallesFunciones de Una Variable Real I. Derivadas
Contents : Derivadas Universidad de Murcia Curso 2010-2011 Contents 1 Funciones derivables Contents 1 Funciones derivables 2 Contents 1 Funciones derivables 2 3 Objetivos Funciones derivables Definir,
Más detallesCálculo Diferencial en una variable
Tema 2 Cálculo Diferencial en una variable 2.1. Derivadas La derivada nos proporciona una manera de calcular la tasa de cambio de una función Calculamos la velocidad media como la razón entre la distancia
Más detallesLección 3: Aproximación de funciones. por polinomios. Fórmula de Taylor para
Lección 3: Aproximación de funciones por polinomios. Fórmula de Taylor para funciones escalares 3.1 Introducción Cuando es difícil trabajar con una función complicada, tratamos a veces de hallar una función
Más detallesTema 2 Resolución de EcuacionesNo Lineales
Tema 2 Resolución de Ecuaciones No Lineales E.T.S.I. Informática Indice Introducción 1 Introducción 2 Algoritmo del método de Bisección Análisis del 3 4 5 6 Algoritmo de los métodos iterativos Interpretación
Más detalles7. Forma de Lagrange para el polinomio interpolador. 9. Forma de Newton para el polinomio interpolador
Métodos Numéricos: Resumen y ejemplos Tema 2: Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Febrero 2008, Version
Más detallesCONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.
CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función
Más detallesCálculo: Polinomio de Taylor
Cálculo: Polinomio de Taylor Antonio Garvín Curso 04/05 El polinomio de Taylor Nos detendremos especialmente en el teorema de Taylor, justificando la introducción del polinomio de Taylor como la mejor
Más detallesAproximación Polinomial de Funciones.
Aproximación Polinomial de Funciones José María Rico Martínez Departamento de Ingeniería Mecánica Universidad de Guanajuato, F I M E E 1 Introducción En estas notas se presentan los fundamentos de los
Más detallesDerivadas Parciales (parte 2)
40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene
Más detallesLímites y continuidad. Cálculo 1
Límites y continuidad Cálculo 1 Razones de cambio y límites La rapidez promedio de un móvil es la distancia recorrida durante un intervalo de tiempo dividida entre la longitud del intervalo. Ejemplo 1
Más detallesNúmeros complejos y Polinomios
Semana 13 [1/14] 23 de mayo de 2007 Forma polar de los complejos Semana 13 [2/14] Raíces de la unidad Raíz n-ésima de la unidad Sean z C y n 2. Diremos que z es una raíz n-ésima de la unidad si z n = 1
Más detallesLímites y continuidad. Teoremas sobre continuidad.
y continuidad. Teoremas sobre continuidad. Juan Ruiz 1 Marcos Marvá 1 1 Departamento de Matemáticas. Universidad de Alcalá de Henares. Contenidos Introducción 1 Introducción 2 3 4 Outline Introducción
Más detallesAproximación numérica de raíces de ecuaciones y de sistemas de ecuaciones.
1 Aproximación numérica de raíces de ecuaciones y de sistemas de ecuaciones. Índice 1. INTRODUCCIÓN...2 2. ACOTACIÓN DE RAÍCES DE POLINOMIOS...3 Cota de raíces...3 Número de raíces...6 3. TEOREMA (de Sturm).-...7
Más detallesFunciones convexas Definición de función convexa. Tema 10
Tema 10 Funciones convexas Los resultados obtenidos en el desarrollo del cálculo diferencial nos permiten estudiar con facilidad una importante familia de funciones reales de variable real definidas en
Más detalles2. Continuidad y derivabilidad. Aplicaciones
Métodos Matemáticos (Curso 2013 2014) Grado en Óptica y Optometría 7 2. Continuidad y derivabilidad. Aplicaciones Límite de una función en un punto Sea una función f(x) definida en el entorno de un punto
Más detallesEsta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )
Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder
Más detallessi existe un entorno V de a contenido en A, tal que la diferencia f(x) f(a) no cambia de signo cuando x V :
Capítulo 7 Extremos Relativos Una aplicación clásica del Teorema Local de Taylor es el estudio de los extremos relativos de una función escalar. Aunque la analogía con el caso de una variable es total,
Más detallesPOLINOMIOS INTERPOLANTES O DE INTERPOLACIÓN
Interpolación POLINOMIOS INTERPOLANTES O DE INTERPOLACIÓN Presentación del problema: Para una función dada f(x) se desea determinar un polinomio P(x) de grado m, lo más bajo posible, el cual en los puntos
Más detallesTEMA 2: RESOLUCION DE ECUACIONES DE UNA VARIABLE
Lino Alvarez - Aurea Martinez METODOS NUMERICOS TEMA 2: RESOLUCION DE ECUACIONES DE UNA VARIABLE 1 CONCEPTOS GENERALES Se llama ecuación escalar numérica a toda expresión formal F (x) = 0 donde F es una
Más detallesMétodos Numéricos Grado en Ingeniería Informática Univ. Tema de Las 7 Interpolación Palmas de G.C. de funciones 1 / 42II
Métodos Numéricos Grado en Ingeniería Informática Tema 7 Interpolación de funciones II Luis Alvarez León Univ. de Las Palmas de G.C. Métodos Numéricos Grado en Ingeniería Informática Univ. Tema de Las
Más detallesLímites y Continuidad
Tema 2 Límites y Continuidad Introducción En este tema se trata el concepto de límite de una función real de variable real y sus propiedades, así como algunas de las técnicas fundamentales para el cálculo
Más detallesSistemas lineales de ecuaciones diferenciales. Juan-Miguel Gracia
Sistemas lineales de ecuaciones diferenciales Juan-Miguel Gracia Índice Sistemas lineales 2 Búsqueda de una solución especial 3 Aplicación a sistemas 4 Problema de condiciones iniciales 2 / 2 Sistemas
Más detallesFunciones de Variable Real
Tema 1 Funciones de Variable Real 1.1. La Recta Real Los números reales se pueden ordenar como los puntos de una recta. Los enteros positivos {1, 2, 3, 4,...} que surgen al contar, se llaman números naturales
Más detallesSeparar en intervalos de la forma [m, m + 1], con m Z, las raíces de la ecuación: F (x) = x 3 + 3x 2 1 = 0
METODOS NUMERICOS. E.T.S.I. Minas. Boletín de problemas propuestos. 1. Localizar las raíces de la ecuación F (x) = : (a) F (x) = x tg(x). (b) F (x) = sen(x) x +. (c) F (x) = x + e x. (d) F (x) =.5 x +.
Más detallesCONTINUIDAD Y DERIVABILIDAD. DERIVADAS
CONTINUIDAD Y DERIVABILIDAD. DERIVADAS. Dada la función f (), (, ), definir f () y f () de forma que f sea continua sen(π ) en todo el intervalo cerrado [, ]. : f () f () π 5 si. Estudiar la continuidad
Más detallesETS Minas: Métodos matemáticos Guía de estudio: Tema 2 Aproximación e interpolación
ETS Minas: Métodos matemáticos Guía de estudio: Tema 2 Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Septiembre
Más detallesBLOQUE 4. CÁLCULO DIFERENCIAL DE FUNCIONES REALES DE UNA VARIABLE
BLOQUE 4. CÁLCULO DIFERENCIAL DE FUNCIONES REALES DE UNA VARIABLE El concepto de derivada. Relación entre continuidad y derivabilidad. Función derivada. Operaciones con derivadas. Derivación de las funciones
Más detallesSeries de Polinomios Ortogonales, continuación
Semana 3 - Clase 7 9// Tema : Series Series de Polinomios Ortogonales, continuación. Polinomios de Hermite Los polinomios de Hermite a diferencia de los de Legendre (y Tchevychev), vienen definidos en
Más detallesLímite de una función
Idea intuitiva de límite Límite de una función El límite de la función f(x) en el punto x 0, es el valor al que se acercan las imágenes (las y) cuando los originales (las x) se acercan al valor x 0. Es
Más detallesTema III. Funciones de varias variables
1 Tema III Funciones de varias variables 1. INTRODUCCIÓN Vamos a estudiar funciones de ciertos subconjuntos de R n en R m. En los temas anteriores nos hemos centrado en aplicaciones lineales y hemos trabajado
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesClase No. 20: Integrales impropias MAT 251. Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) / 14
Clase No. 2: Integrales impropias MAT 251 Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) 26.11.211 1 / 14 Integrandos con singularidades (I) Cuando el integrando o alguna de sus derivadas de bajo orden
Más detallesFUNCIONES DE UNA VARIABLE
FUNCIONES DE UNA VARIABLE 1- Definiciones 2- Algunas funciones reales 3- Ecuaciones de curvas planas en coordenadas cartesianas 4- Coordenadas polares 5- Coordenadas paramétricas 6- Funciones hiperbólicas
Más detallesComplementos de Matemáticas, ITT Telemática
Introducción Métodos de punto fijo Complementos de Matemáticas, ITT Telemática Tema 1. Solución numérica de ecuaciones no lineales Departamento de Matemáticas, Universidad de Alcalá Introducción Métodos
Más detallesDerivada y diferencial
Derivada y diferencial Una cuestión, que aparece en cualquier disciplina científica, es la necesidad de obtener información sobre el cambio o la variación de determinadas cantidades con respecto al tiempo
Más detallesDada f : [a, b] R R, continua, se plantea el problema de encontrar ceros de f, es decir raíces de la ecuación
Tema 8 Ceros de funciones Versión: 23 de abril de 2009 8.1 Introducción Dada f : [a, b] R R, continua, se plantea el problema de encontrar ceros de f, es decir raíces de la ecuación f(x) = 0. (8.1) La
Más detallesDefinición 1.2. Sea (K, +, ) un dominio de integridad. Un polinomio de grado n sobre K es una expresión de la forma
Polinomios Definición 1.1. Un conjunto K junto con dos operaciones definidas en él que denotaremos por + : K K K : K K K para las cuales se cumplen las siguientes propiedades: Asociatividad Conmutatividad
Más detallesExamen final de Cálculo Numérico. Escuela Técnica Superior de Ingenieros Navales
Examen final de Cálculo Numérico. Escuela Técnica Superior de Ingenieros Navales Curso 22-23. 15 de abril de 24. Número... Apellidos... Nombre... Problema 1. Tiempo para esta parte : 55 minutos Puntuación:
Más detallesMatrices, determinantes y sistemas de ecuaciones lineales
Matrices, determinantes y sistemas de ecuaciones lineales David Ariza-Ruiz 10 de octubre de 2012 1 Matrices Una matriz es una tabla numérica rectangular de m filas y n columnas dispuesta de la siguiente
Más detallesMAT web:
Clase No. 7: MAT 251 Matrices definidas positivas Matrices simétricas Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/
Más detallesDiagonalización de matrices
Capítulo 6 Diagonalización de matrices 6.. Introducción 6... Un ejemplo preliminar Antes de plantearlo de manera general, estudiaremos un ejemplo que servirá para situar el problema. Supongamos que, en
Más detallesMétodos Numéricos Grado en Informática Tema 5: Diferenciación e Integración Numérica
Métodos Numéricos Grado en Informática Tema 5: Diferenciación e Integración Numérica Luis Alvarez León Univ. de Las Palmas de G.C. Luis Alvarez León () Métodos Numéricos Univ. de Las Palmas de G.C. 1 /
Más detallesDiagonalización de matrices
7 Diagonalización de matrices 7.1. Matrices diagonalizables Existen diversos procesos en los que el estado en cada uno de sus pasos se puede representar por un determinado vector y en los que, además,
Más detallesRESUMEN TEORIA MATEMATICAS 5
RESUMEN TEORIA MATEMATICAS 5 LIMITES Definición. Sea :, lim,,, Significa que cuando, esta cerca de, entonces, esta cerca de L. De otra forma se dice que, pertenece a una bola centrada en, por otro lado,
Más detallesInterp r o p la l c a ió i n seccio i nal a l (S ( pl p i l n i e) Val a o l re r s pr p e r scri r t i os N (x)
Introducción al método de los elementos finitos Métodos Numéricos 2 Laboratori de Càlcul Numèric (LaCàN) Dep. de Matemàtica Aplicada III Universitat Politècnica de Catalunya www-lacan.upc.es Ventajas del
Más detalles1 LIMITES Y DERIVADAS
1 LIMITES Y DERIVADAS 2.1 LA TANGENTE Y PROBLEMAS DE LA VELOCIDAD Problema de la tangente Se dice que la pendiente de la recta tangente a una curva en el punto P es el ite de las rectas secantes PQ a medida
Más detallesDerivadas. Derivabilidad
Apuntes Tema 4 Derivadas. Derivabilidad 4.1 Derivada de una función Llamamos tasa de variación media al cociente entre el incremento que sufre la variable dependiente y el incremento de la variable independiente.
Más detallesINTEGRACIÓN NUMÉRICA
INTEGRACIÓN NUMÉRICA En los cursos de Cálculo Integral, nos enseñan como calcular una integral definida de una función contínua mediante una aplicación del Teorema Fundamental del Cálculo: Teorema Fundamental
Más detallesDEPARTAMENTO DE MATEMÁTICAS. IES GALLICUM
UNIDAD I: NÚMEROS (6 Horas) 1.- Repasar el cálculo con números racionales y potencias de exponente entero. 2.- Resolver problemas de la vida cotidiana en los que intervengan los números racionales. 1.-
Más detalles520142: ALGEBRA y ALGEBRA LINEAL
520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición
Más detallesClase 4 Funciones polinomiales y racionales
Clase 4 Instituto de Ciencias Básicas Facultad de Ingeniería Universidad Diego Portales Marzo de 2014 Polinomios Definición Se llama polinomio en x a toda expresión de la forma p(x) = a 0 + a 1x+ +a n
Más detallesDiferenciales de Orden Superior
Capítulo 10 Diferenciales de Orden Superior En este capítulo extenderemos a las funciones definidas sobre espacios normados el concepto de función r-veces diferenciable y de clase C r y obtendremos las
Más detallesResumen de Análisis Matemático IV
Resumen de Análisis Matemático IV 1. Funciones inversas e implícitas y extremos condicionados 1.1. Teorema de la función inversa Teorema de la función inversa: Sea A abierto de R n, f : A R n tal que f
Más detallesMétodos Numéricos. DOMINIO DEL PERFIL DE EGRESO RELACIONADO CON LA ASIGNATURA: Modelamiento de Procesos Decisionales
Nombre del (la) Docente Responsable: Ing. Elton F. Morales Blancas, M.Sc. Nombre del (la) Docente Colaborador:---------------------------------------- Métodos Numéricos Carrera / Programa Ingeniería Civil
Más detallesCálculo de una y varias variables (con prácticas en wxmaxima) M.ª Victoria Sebastián Guerrero M.ª Antonia Navascués Sanagustín
Cálculo de una y varias variables (con prácticas en wxmaxima) M.ª Victoria Sebastián Guerrero M.ª Antonia Navascués Sanagustín Prensas Universitarias de Zaragoza Textos Docentes, 201 2011, 450 pp., 17
Más detalles1. Halle el dominio de la función f(x) = ln(25 x2 ) x 2 7x + 12 ; es decir, el conjunto más grande posible donde la función está definida.
Cálculo I (Grado en Ingeniería Informática) Problemas resueltos, 0-3 y 03-4 (segunda parte) Preparado por los profesores de la asignatura: Pablo Fernández, Dragan Vukotić (coordinadores), Luis Guijarro,
Más detallese x + a si x 0 Calcular a y b para que la función f(x) = ax si 0 < x 1 b / 2x si x > 1
PROBLEMAS DE CONTINUIDAD Y DERIVABILIDAD e x + a si x 0 Calcular a y b para que la función f(x) = ax 2 + 2 si 0 < x 1 b / 2x si x > 1 sea continua en x = 0 y en x = 1. Es derivable en x = 0 y en x = 1?
Más detallesMétodos Numéricos: Guía de estudio Tema 2 Aproximación e interpolación
Métodos Numéricos: Guía de estudio Tema 2 Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso 2007/08 Febrero
Más detallesTEORMAS DE WEIERSTRASS, BOLZANO, ROLLE Y LAGRANGE
TEORMAS DE WEIERSTRASS, BOLZANO, ROLLE Y LAGRANGE PROBLEMAS RESUELTOS + Dada F() =, escriba la ecuación de la secante a F que une los puntos (, F( )) y 4 (, F()). Eiste un punto c en el intervalo [, ]
Más detallesANÁLISIS I MATEMÁTICA 1 ANÁLISIS II (Computación) Práctica 5 - Verano 2009
ANÁLISIS I MATEMÁTICA ANÁLISIS II (Computación) Práctica 5 - Verano 2009 Derivadas parciales de orden superior - Polinomio de Taylor - Convexidad y Extremos Derivadas de orden superior. Calcular las derivadas
Más detallesCONCEPTOS QUE DEBES DOMINAR
INTERVALOS CONCEPTOS QUE DEBES DOMINAR Un intervalo es un conjunto infinito de números reales comprendidos entre dos extremos, que pueden estar incluidos en él o no. 1. Intervalo abierto (a, b): Comprende
Más detallesEspacios topológicos. 3.1 Espacio topológico
Capítulo 3 Espacios topológicos 3.1 Espacio topológico Definición 3.1.1. Un espacio topológico es un par (X, τ), donde X es un conjunto, y τ es una familia de subconjuntos de X que verifica las siguientes
Más detallesMétodos Numéricos (SC 854) Integración
c M. Valenzuela 007 008 (1 de abril de 008) 1. Definición del problema Dada una función f() se desea calcular la integral definida f para valores dados de 0 y f.. Rectángulos 0 f() d (1) Todos los métodos
Más detallesDerivada de la función compuesta. Regla de la cadena
Derivada de la función compuesta. Regla de la cadena Cuando en las matemáticas de bachillerato se introduce el concepto de derivada, su significado y su interpretación geométrica, se pasa al cálculo de
Más detallesGrado en Química Bloque 1 Funciones de una variable
Grado en Química Bloque Funciones de una variable Sección.7: Aproximación de funciones. Desarrollo de Taylor. Aproximación lineal. La aproximación lineal de una función y = f(x) en un punto x = a es la
Más detallesUn resumen de la asignatura. Junio, 2015
Un resumen de la asignatura Departamento de Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones ETSIT (UPM) Junio, 2015 1 Los Números Reales(R) Los números Irracionales Continuidad
Más detallesETSI en Topografía, Geodesia y Cartografía
INTERPOLACIÓN. Grupo A Curso 014-15 1.- Se considera el polinomio a trozos: S0 x x -1 x 1, 0 S(x) = S1 xx -1 x 0,1 S x x +8x-5 x 1, Deducir si S(x) es un spline cúbico o no sobre los puntos 1, 0,1, (1
Más detalles1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido
E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesEstadistica II Tema 0. Repaso de conceptos básicos. Curso 2009/10
Estadistica II Tema 0. Repaso de conceptos básicos Curso 2009/10 Tema 0. Repaso de conceptos básicos Contenidos Variables aleatorias y distribuciones de probabilidad La distribución normal Muestras aleatorias,
Más detallesMatrices. Observación: Es usual designar una matriz por letras mayúsculas: A, B, C,... 3 B =
Definición: A una ordenación o arreglo rectangular de ciertos objetos se define como matriz (en este curso nos interesa que los objetos de la matriz sean numeros reales. Observación: Es usual designar
Más detallesFunciones polinómicas
Funciones polinómicas Footer Text 4/23/2015 1 Funciones Polinómicas La ecuación general de una función polinómica de grado n con coeficientes reales está dada por f(x) = a n x n + a n-1 x n-1 + + a 1 x
Más detallesPrueba del LEMA 2: Si n = 0, p(x) = a 0. Si n > 0, usamos la idea clave de este Tema: la división con resto del polinomio p(x) por (x x 0 ) :
1 Tema 3. Interpolación. Polinomios interpoladores; diferencias divididas y operadores de diferencias sucesivas. Aproximación de derivadas con diferencias. Interpolar a trozos y otras formas de aproximar
Más detallesREPASO DE FUNCIONES FUNCIONES REALES DE VARIABLE REAL
REPASO DE FUNCIONES FUNCIONES REALES DE VARIABLE REAL CORRESPONDENCIA. Se llama CORRESPONDENCIA entre dos conjuntos A y B a toda ley que asocia elementos del conjunto A con elementos del conjunto B. Se
Más detalles10. Series de potencias
FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 7-2 Basado en el apunte del curso Cálculo (2do semestre), de Roberto Cominetti, Martín Matamala y Jorge San
Más detallesTALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n 1 +... + a 1 x + a 0. es un polinomio de grado n, si a n 0.
NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +
Más detallesEcuación de Bessel Definición. Puntos singulares
Capítulo 9 Ecuación de Bessel 9.1. Definición. Puntos singulares La ecuación de Bessel, una de las más importantes en física matemática, es una ecuación diferencial lineal de orden 2, x 2 y + xy +(x 2
Más detallesTeoremas de Convergencia
Capítulo 24 Teoremas de Convergencia El teorema de la convergencia monótona (Lema 21.3) establece ciertas condiciones sobre una sucesión de funciones medibles para que se puedan permutar los símbolos y
Más detalles1.3.- V A L O R A B S O L U T O
1.3.- V A L O R A B S O L U T O OBJETIVO.- Que el alumno conozca el concepto de Valor Absoluto y sepa emplearlo en la resolución de desigualdades. 1.3.1.- Definición de Valor Absoluto. El valor absoluto
Más detalles