Complementos de Matemáticas, ITT Telemática
|
|
- María Rosa Quiroga Cabrera
- hace 7 años
- Vistas:
Transcripción
1 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á
2 Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton Ecuaciones no lineales Ceros de una función real de variable real Un problema habitual en cálculo científico es el de resolver una ecuación o, lo que es equivalente, encontrar los ceros, o raíces, de una función f : f (x) = 0 Solo en casos muy especiales esta tarea se resuelve con un número finito de operaciones. Vamos a ver diferentes métodos iterativos: Empezando con uno o más datos iniciales se construye una sucesión de valores x k que se espera converjan hacia, α, un cero de la función f : l«ım xk = α con f (α) = 0 k de manera que tendremos aproximaciones tan buenas como queramos de la raiz α.
3 Índice Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton 1 Introducción Método de bisección Método de la Regula Falsi Método de la Secante Método de Newton 2 Métodos de punto fijo Convergencia de las iteraciones de punto fijo Velocidad de Convergencia
4 Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton Funciones continuas: teorema de Bolzano Existencia de raíces de la ecuación f (x) = 0 Teorema Sea f (x) una función continua en el intervalo cerrado [a, b] y sea γ cualquier número estrictamente entre f (a) y f (b). Entonces existe c (a, b) tal que f (c) = γ. Corolario Sea f (x) una función continua en el intervalo cerrado [a, b] tal que f (a) f (b) < 0. Entonces existe c (a, b) tal que f (c) = 0. Teorema: Toda sucesión monótona y acotada es convergente. Teorema: Una función f (x) es continua en un punto a si y sólo si para toda sucesión {x n} tal que l«ım n x n = a se tiene que la sucesión {f (x n)} verifica que l«ım n f (x n) = f (a).
5 Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton Método de bisección Método de bisección para la ecuación f (x) = 0 Hipótesis: f es una función continua en [a, b] tal que f (a) f (b) < 0. Método: Inicio a 0 = a, b 0 = b, I 0 = (a 0, b 0 ) y x 0 = a 0 + b 0. 2 Paso de k 1 a k Si f (x k 1 ) = 0 entonces α = x k 1 es una raiz de f (x) = 0 y el proceso termina. Si f (x k 1 ) 0 entonces: Si f (a k 1 )f (x k 1 ) < 0 hacemos a k = a k 1 y b k = x k 1 Si f (x k 1 )f (b k 1 ) < 0 hacemos a k = x k 1 y b k = b k 1 Finalmente x k = a k + b k. 2
6 Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton Método de bisección Convergencia del método de bisección Si f es una función continua en [a, b] tal que f (a) f (b) < 0 entonces la sucesión {x k } generada por el método de bisección converge a una raiz α de la ecuación f (x) = 0 verificando la siguiente acotación para el error en el paso k: e k = x k α < 1 2 (b k a k ) = ( ) 1 k+1 (b a) 2 de manera que para asegurar que e k < ε basta llevar a cabo k ε iteraciones, donde k ε es el menor entero que verifica k ε > ln((b a)/ε) ln 2 1
7 Índice Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton 1 Introducción Método de bisección Método de la Regula Falsi Método de la Secante Método de Newton 2 Métodos de punto fijo Convergencia de las iteraciones de punto fijo Velocidad de Convergencia
8 Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton Método de la Regula Falsi Método de la Regula Falsi para la ecuación f (x) = 0 Hipótesis: f es una función continua en [a, b] tal que f (a) f (b) < 0. Método: Inicio a 0 = a, b 0 = b, I 0 = (a 0, b 0) y x 0 = f (b 0) f (a 0) + f (b 0) a0 + f (a 0) f (b0)a0 f (a0)b0 b0 = f (a 0) + f (b 0) f (b 0) f (a 0) Paso de k 1 a k Si f (x k 1) = 0 entonces α = x k 1 es una raiz de f (x) = 0 y el proceso termina. Si f (x k 1) 0 entonces: Si f (a k 1)f (x k 1) < 0 hacemos a k = a k 1 y b k = x k 1 Si f (x k 1)f (b k 1) < 0 hacemos a k = x k 1 y b k = b k 1 Finalmente x k = f (bk 1)ak 1 f (ak 1)bk 1. f (b k 1) f (a k 1) En las hipótesis el método de la Regula Falsi converge a una de las raíces de la ecuación f (x) = 0.
9 Índice Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton 1 Introducción Método de bisección Método de la Regula Falsi Método de la Secante Método de Newton 2 Métodos de punto fijo Convergencia de las iteraciones de punto fijo Velocidad de Convergencia
10 Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton Método de la Secante Método de la Secante para la ecuación f (x) = 0 Se empieza con dos aproximaciones iniciales x 0 y x 1 y la siguiente aproximación es el valor de x en el que la recta que pasa por los puntos (x 0, f (x 0)) y (x 1, f (x 1)) corta al eje x. Método: Inicio x 0, x 1 y x 2 = f (x1)x0 f (x0)x1 f (x 1) f (x 0) = x 1 f (x1)(x1 x0) f (x 1) f (x 0) Paso de k 2 y k 1 a k Si f (x k 1) = 0 entonces α = x k 1 es una raiz de f (x) = 0 y el proceso termina. Si f (x k 1) 0 entonces: x k = x k 1 f (xk 1)(xk 1 xk 2). f (x k 1) f (x k 2) Converge rápidamente una vez que se está cerca de la raiz
11 Índice Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton 1 Introducción Método de bisección Método de la Regula Falsi Método de la Secante Método de Newton 2 Métodos de punto fijo Convergencia de las iteraciones de punto fijo Velocidad de Convergencia
12 Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton Método de Newton Método de Newton para la ecuación f (x) = 0 A partir de una aproximación inicial x 0 la siguiente aproximación es el valor de x en el que la recta tangente a y = f (x) en el punto (x 0, f (x 0)) corta al eje x. Método: Inicio x 0 Paso de k 1 a k Si f (x k 1) = 0 entonces α = x k 1 es una raiz de f (x) = 0 y el proceso termina. Si f (x k 1) 0 entonces: x k = x k 1 f (xk 1) f (x k 1).
13 Introducción Métodos de punto fijo Bisección Regula Falsi Secante Newton Método de Newton: ejemplo Algoritmo iterativo para obtener α con α R + Resolvemos la ecuación x 2 α = 0 mediante el método de Newton iterando la función g(x) = x x2 α ( = 1 x + α ) 2 2x x Caso particular: 3 ( Método de Newton: x k = 1 x 2 k ) x k 1 x 0 5 0,5 1 x 1 2,8 3,25 2 x 2 1, , ,75 x 3 1, , , x 4 1, , , x 5 1, , , x 6 1, , ,
14 Índice Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia 1 Introducción Método de bisección Método de la Regula Falsi Método de la Secante Método de Newton 2 Métodos de punto fijo Convergencia de las iteraciones de punto fijo Velocidad de Convergencia
15 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Métodos de punto fijo Iteraciones de punto fijo Definición Dada una función g se denomina punto fijo de g a cualquier x dom(g) tal que g(x) = x. Definición Dada una función g se denomina un iteración de punto fijo al algoritmo que parte de un valor inicial x 0 y genera por recurrencia la sucesión {x n} iterando g: A g se le denomina función de iteración. x n = g(x n 1 ), n = 1, 2,.... Proposición Si g es una función continua y la sucesión {x n} obtenida mediante iteración de punto fijo es convergente entonces L = l«ım xn es un punto fijo de g: n L = g(l).
16 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Sólución de ecuaciones mediante iteraciones de punto fijo Aproximación de las soluciones de f (x) = 0 1 Transformar la ecuación f (x) = 0 en una equivalente de la forma x = g(x). 2 Aproximar los puntos fijos de g(x) mediante iteración. Cómo transformamos f (x) = 0 en x = g(x)? El método de Newton es un ejemplo. Cómo nos aseguramos de que las iteraciones de punto fijo van a converger?
17 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Existencia y unicidad de puntos fijos Condiciones suficientes de existencia y unicidad Teorema (Existencia de puntos fijos) Si g es una función continua en [a, b] tal que g(x) [a, b] para todo x [a, b] entonces existe x [a, b] punto fijo de g, es decir, x = g(x ). Teorema (Unicidad de puntos fijos) Sea g una función definida en un intervalo I que posee un punto fijo x, si verifica que g(x) g(y) < x y para todo x, y I entonces el punto fijo es único. Teorema (Condición suficiente sobre la derivada para la unicidad de puntos fijos) Sea g una función derivable en un intervalo I tal que g (x) < 1 para todo x I entonces se tiene que g(x) g(y) < x y para todo x, y I, de manera que si posee un punto fijo éste será único. Teorema del valor medio: Sea f una función continua en [a, b] y derivable en en (a, b) entonces existe ξ (a, b) tal que f (b) f (a) = f (ξ)(b a)
18 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Convergencia local de la iteración de punto fijo Teorema Sea g una función de iteración que verifica i. g es continua en [a, b] y g(x) [a, b] para todo x [a, b]. ii. g es derivable en (a, b) y existe k < 1 tal que g (x) k para todo x (a, b). Entonces la sucesión {x n } (con x n = g(x n 1 ), n = 1, 2,...) converge al único punto fijo de g en [a, b], x, para cualquier valor inicial x 0 [a, b], verificando: 1 x n x k n x 0 x. 2 x n x kn 1 k x 0 x 1.
19 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Convergencia local de la iteración de punto fijo Teorema Sea g una función de iteración que verifica i. g es continua en [a, b] y g(x) [a, b] para todo x [a, b]. ii. g es derivable en (a, b) y g (x) < 1 para todo x (a, b). entonces la sucesión {x n} (con x n = g(x n 1), n = 1, 2,...) converge al único punto fijo de g en [a, b] para cualquier valor inicial x 0 [a, b]. Corolario Sea g una función C 1 en un entorno de un punto fijo x que verifica g (x ) < 1. Entonces, existe un δ > 0 tal que cualquiera que sea x 0 [x δ, x + δ] la sucesión {x n} (con x n = g(x n 1), n = 1, 2,...) converge a x. Convergencia del método de Newton Sea α una raíz de la ecuación f (x) = 0 y g(x) = x f (x) f (x). Si f es una función C 2 en un entorno de α y f (α) 0 entonces existe un δ > 0 tal que, cualquiera que sea x 0 [α δ, α + δ], la sucesión x n = g(x n 1), n = 1, 2,... converge hacia α.
20 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Convergencia global de la iteración de punto fijo Teorema Sea g : IR IR una función derivable tal que g (x) < 1 para todo x IR. Si g tiene un punto fijo x, entonces, para todo x 0 IR, la iteración x n = g(x n 1) (n = 1, 2,...) converge a x. g(x) = 1 + x 2 g (x) = x 1 + x 2, g (x) < 1, x IR. No tiene puntos fijos
21 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia No convergencia local de la iteración de punto fijo Teorema Sea g una función C 1 en un entorno de un punto fijo x que verifica g (x ) > 1. Entonces, existe un δ > 0 tal que cualquiera que sea x 0 [x δ, x + δ], con x 0 x, se tiene que x 0 x < x 1 x, donde x 1 = g(x 0 ).
22 Índice Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia 1 Introducción Método de bisección Método de la Regula Falsi Método de la Secante Método de Newton 2 Métodos de punto fijo Convergencia de las iteraciones de punto fijo Velocidad de Convergencia
23 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Velocidad de Convergencia Definición Sea {x n} n=0 una sucesión con límite r IR tal que e n = r x n 0, n = 0, 1, 2,... Se dice que {x n} n=0 converge a r con orden de convergencia p > 0 y valor asintótico K (0, ) si e n+1 l«ım = K. n e n p Si K = 0, converge con al menos con orden p Definición Un método iterativo, x n = g(x n 1), se dice de orden p si la sucesión {x n} converge a una solución de x = g(x) con orden de convergencia p. Si p = 1 el método se denomina lineal y si p = 2 cuadrático.
24 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Interpretación de la Velocidad de Convergencia Definición x tiene al menos d cifras decimales correctas de x si x x 5 10 (d+1) El número de cifras decimales correctas de una aproximación se define como {x n} n=0 converge a x d = log x x Llamamos E n = x n x y d n = log E n, n = 1, 2,..., y suponemos que el orden de convergencia de {x n} a x es p. Tenemos entonces, para n suficientemente grande, que E n+1 K E p n. Y se comprueba que 2 p 1 d n+1 = log 10 K + p dn, es decir, si el orden es p, el número de cifras decimales correctas acaba multiplicándose por p en cada nueva aproximación.
25 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Velocidad de Convergencia Teorema Sea x un punto fijo de la iteración g. Si la función g es de clase p en un entorno de x verificando que g (x ) =... = g (p 1) (x ) = 0 y g (p) (x ) 0, entonces existe un entorno de x tal que para cualquier x 0 en ese entorno, la sucesión x n = g(x n 1 ) (n = 1, 2,...) converge a x con orden de convergencia p. Teorema de Taylor. Sea f C n [a, b], f (n+1) existe en (a, b) y c (a, b). Para todo x (a, b) existe ξ x situado entre c y x tal que f (x) = f (c)+f (c)(x c)+ f (c) 2! (x c) f (n) (c) (x c) n + f (n+1) (ξ x) n! (n + 1)! (x c)n+1
26 Introducción Métodos de punto fijo Convergencia Velocidad de Convergencia Velocidad de Convergencia del método de Newton Corolario Sea α una raíz de la ecuación f (x) = 0, con f de clase 2 en un entorno del punto α, y sea g la iteración dada por el método de Newton, entonces Si f (α) 0 se tiene que g (α) = 0 y el método es al menos de orden de convergencia 2. Si además f (α) 0 se tiene g (α) 0 y el método es de orden de convergencia 2. Si f (α) = 0 la convergencia es lineal. Ejemplo de convergencia lineal del método de Newton: (e x x) 2 = 0 x 0 = 0 x 5 = 0, x 1 = 0, x 6 = 0, x 2 = 0, x 3 = 0, x 32 = 0, x 4 = 0,
Métodos Numéricos: Resumen y ejemplos Tema 5: Resolución aproximada de ecuaciones
Métodos Numéricos: Resumen y ejemplos Tema 5: Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Abril 009,
Más detallesSolución de ecuaciones algebraicas y trascendentes: Método de Newton Raphson
Solución de ecuaciones algebraicas y trascendentes: Método de Newton Raphson Ing. Jesús Javier Cortés Rosas M. en A. Miguel Eduardo González Cárdenas M. en A. Víctor D. Pinilla Morán Facultad de Ingeniería,
Más detallesx 0 = aproximación inicial x n = g(x n 1 ) n 1 (3.6)
3.2 Problema equivalente. Iteración funcional. La mayoría de los métodos conocidos construyen aproximaciones ( x n r ) sucesivas escribiendo la ecuación inicial en una forma equivalente adecuada: x = g(x)
Más detallesSucesiones y series de números reales
Capítulo 2 Sucesiones y series de números reales 2.. Sucesiones de números reales 2... Introducción Definición 2... Llamamos sucesión de números reales a una función f : N R, n f(n) = x n. Habitualmente
Más detallesTema 2 Resolución numérica de ecuaciones: Métodos de iteración funcional
Tema 2 Resolución numérica de ecuaciones: Métodos de iteración funcional Índice de contenidos Métodos de iteración funcional, Análisis de la convergencia. Aplicaciones contractivas. Revisión del método
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 detallesResolución de Ecuaciones No Lineales
Facultad de Ingeniería Industrial Universidad Nacional Mayor de San Marcos Métodos Computacionales Contenido 1 Introducción Introducción 2 Localización de Raíces Localización de Raíces 3 Métodos Iterativos
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 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 detallesResolución numérica de ecuaciones no lineales
Resolución numérica de ecuaciones no lineales Son muchas las situaciones en las que se presenta el problema de obtener las soluciones de ecuaciones de la forma f(x) = 0. En algunos casos existe una fórmula
Más detallesTEMA 2: CONTINUIDAD DE FUNCIONES
TEMA : CONTINUIDAD DE FUNCIONES 1. Continuidad de una función en un punto Entre las primeras propiedades de las funciones aparece el concepto de continuidad. Durante mucho tiempo fue asumida como una idea
Más detallesPráctica 2 Métodos de búsqueda para funciones de una variable
Práctica 2 Métodos de búsqueda para funciones de una variable Introducción Definición 1. Una función real f se dice que es fuertemente cuasiconvexa en el intervalo (a, b) si para cada par de puntos x 1,
Más detallesPolinomios. 1.- Funciones cuadráticas
Polinomios 1.- Funciones cuadráticas Definición 1 (Función polinomial) Sea n un entero no negativo y sean a n, a n 1,..., a, a 1, a 0 número s reales con a n 0. La función se denomina función polinomial
Más detallesPráctica 5 Métodos de resolución numérica de ecuaciones
Practica5_Resolucion_Ecuaciones.nb 1 Práctica 5 Métodos de resolución numérica de ecuaciones El objetivo de esta práctica es resolver una ecuación del tipo f(x)=0 aplicando un método numérico. Cuando queramos
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 detallesMatemáticas Febrero 2013 Modelo A
Matemáticas Febrero 0 Modelo A. Calcular el rango de 0 0 0. 0 a) b) c). Cuál es el cociente de dividir P(x) = x x + 9 entre Q(x) = x +? a) x x + x 6. b) x + x + x + 6. c) x x + 5x 0.. Diga cuál de las
Más detallesAnexo C. Introducción a las series de potencias. Series de potencias
Anexo C Introducción a las series de potencias Este apéndice tiene como objetivo repasar los conceptos relativos a las series de potencias y al desarrollo de una función ne serie de potencias en torno
Más detallesResolución numérica de ecuaciones no lineales
Resolución numérica de ecuaciones no lineales Javier Segura Cálculo Numérico I. Tema 2. J. Segura (Universidad de Cantabria) Ecuaciones no lineales CNI 1 / 36 Contenidos: 1 Métodos básicos Bisección Método
Más detallesResolución de Ecuaciones no lineales. Juan Manuel Rodríguez Prieto
Resolución de Ecuaciones no lineales Juan Manuel Rodríguez Prieto Resolución de Ecuaciones no lineales Objetivos Aprender a resolver ecuaciones de la forma: f () = 0 Donde f es una función no-lineal de
Más detallesTema XIV: SUCESIONES Y SERIES DE NÚMEROS REALES XIV.1. Sucesiones. Sucesiones convergentes
Tema XIV: SUCESIONES Y SERIES DE NÚMEROS REALES XIV.1. Sucesiones. Sucesiones convergentes 1. Sucesiones DEF. Una sucesión infinita de números reales es una función cuyo dominio es N y su imagen un subconjunto
Más detallesFUNCIONES CONTINUAS EN UN INTERVALO. El Tª de Bolzano es útil para determinar en algunas ocasiones si una ecuación tiene soluciones reales:
FUNCIONES CONTINUAS EN UN INTERVALO Teoremas de continuidad y derivabilidad Teorema de Bolzano Sea una función que verifica las siguientes hipótesis:. Es continua en el intervalo cerrado [, ]. Las imágenes
Más detallesAutor: Antonio Rivero Cuesta, Tutor C.A. Palma de Mallorca
Ejercicio: 4. 4. El intervalo abierto (,) es el conjunto de los números reales que verifican: a). b) < . - Intervalo abierto (a,b) al conjunto de los números reales, a < < b. 4. El intervalo
Más detallesMETODO DE LA BISECCIÓN Si f : a, b es continua con f a f b 0,el procedimiento de la
METODO DE LA BISECCIÓN Si f : a, b es continua con f a f b,el procedimiento de la bisección genera una sucesión (s n ) n convergente siendo s n a n b n ytal 2 que si lim s n s se cumple que f s y n s n
Más detallesGrado en Química Bloque 1 Funciones de una variable
Grado en Química Bloque Funciones de una variable Sección.5: Aplicaciones de la derivada. Máximos y mínimos (absolutos) de una función. Sea f una función definida en un conjunto I que contiene un punto
Más detallesResolución de Ecuaciones no lineales. Juan Manuel Rodríguez Prieto
Resolución de Ecuaciones no lineales Juan Manuel Rodríguez Prieto Resolución de Ecuaciones no lineales Objetivos Aprender a resolver ecuaciones de la forma: f () = 0 Donde f es una función no-lineal de
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Computación Numérica Sistemas Lineales / 8 Contenidos Introducción Métodos directos Gauss Gauss
Más detallesLaboratori de Càlcul Numèric (LaCàN) Departament de Matemàtica Aplicada III Universitat Politècnica de Catalunya (Spain)
Ceros de funciones Laboratori de Càlcul Numèric (LaCàN) Departament de Matemàtica Aplicada III Universitat Politècnica de Catalunya (Spain) http://www-lacan.upc.es Índice Objetivos Esquemas iterativos
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 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 detallesRESUMEN DE TEORIA. Primera Parte: Series y Sucesiones
RESUMEN DE TEORIA Primera Parte: Series y Sucesiones SUCESIONES Definición: La sucesión converge a L y se escribe lim = si para cada número positivo hay un número positivo correspondiente N tal que =>
Más detallesTema 1. Cálculo diferencial
Tema 1. Cálculo diferencial 1 / 57 Una función es una herramienta mediante la que expresamos la relación entre una causa (variable independiente) y un efecto (variable dependiente). Las funciones nos permiten
Más detallesTEMA 2: DERIVADA DE UNA FUNCIÓN
TEMA : DERIVADA DE UNA FUNCIÓN Tasa de variación Dada una función y = f(x), se define la tasa de variación en el intervalo [a, a +h] como: f(a + h) f(a) f(a+h) f(a) y se define la tasa de variación media
Más detallesDERIVADAS, LÍMITES Y TEOREMAS DE DERIVABILIDAD
DERIVADAS, LÍMITES Y TEOREMAS DE DERIVABILIDAD Aplicando el teorema de los incrementos finitos a la función f(x) = x 2 + 4x - 2 en los extremos [-1, 3] hallar x o El teorema de Lagrange dice que: f(3)
Más detallesCURSO DE METODOS NUMERICOS Año Académico Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO
Año Académico 2000-2001 Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO 1. Dá el enunciado y demuestra el teorema de convergencia del método del punto fijo. (2 puntos) 2. Resuelve el siguiente sistema
Más detallesEn este capítulo obtendremos los resultados básicos del cálculo diferencial para funciones reales definidas sobre R o sobre intervalos.
Capítulo 6 Derivadas 61 Introducción En este capítulo obtendremos los resultados básicos del cálculo diferencial para funciones reales definidas sobre R o sobre intervalos Definición 61 Sea I R, I, f :
Más detallesCapítulo 2. Raíces de ecuaciones no lineales. 2.1. Introducción. 2.2. Método de bisección
Capítulo 2 Raíces de ecuaciones no lineales 2.1. Introducción El problema matemático que tratamos en este capítulo es el siguiente: dada una función continua f (x), encontrar el valor x 0 de x, para el
Más detallesCEROS DE FUNCIONES. Laboratori de Càlcul Numèric (LaCàN) Universitat Politècnica de Catalunya (UPC)
CEROS DE FUNCIONES Laboratori de Càlcul Numèric (LaCàN) Universitat Politècnica de Catalunya (UPC) http://www-lacan.upc.edu Diseño de un colector solar Diseño óptimo de un colector solar plano para obtener
Más detallesCálculo diferencial DERIVACIÓN
DERIVACIÓN Definición de límite Entorno Definición. Se le llama entorno o vecindad de un punto a en R, al intervalo abierto (a - δ, a + δ ) = {a a - δ < x < a + δ }, en donde δ es semiamplitud a radio
Más detallesRelación de ejercicios 5
Relación de ejercicios 5 Ecuaciones Diferenciales y Cálculo Numérico Grado en Ingeniería de Tecnologías de Telecomunicación Mayo de 2017 Ejercicio 51 Halla un intervalo, para el cero más próximo al origen,
Más detallesTEMA 4: DERIVADAS. En símbolos, la pendiente de la curva en P = lim Q P (pendiente de P Q).
TEMA 4: DERIVADAS 1. La derivada de una función. Reglas de derivación 1.1. La pendiente de una curva. La pendiente de una curva en un punto P es una medida de la inclinación de la curva en ese punto. Si
Más detallesJuan Ruiz Álvarez. Matemáticas (Grado en Biología)
Método de las isóclinas. 1 1 Departamento de Matemáticas. Universidad de Alcalá de Henares. Contenidos Introducción 1 Introducción 2 3 4 Índice Introducción 1 Introducción 2 3 4 Introducción Desafortunadamente,
Más detallesFacultad de Física. Métodos Numéricos
Facultad de Física Métodos Numéricos Dr. Antonio Marín Hernández Centro de Investigación en Inteligencia Artificial Universidad Veracruzana Sebastían Camacho # 5 Xalapa, Veracruz lineales 1. Método de
Más detallesReglas de derivación. 4.1. Sumas, productos y cocientes. Tema 4
Tema 4 Reglas de derivación Aclarado el concepto de derivada, pasamos a desarrollar las reglas básicas para el cálculo de derivadas o, lo que viene a ser lo mismo, a analizar la estabilidad de las funciones
Más detallesEspacio de Funciones Medibles
Capítulo 22 Espacio de Funciones Medibles Igual que la σ-álgebra de los conjuntos medibles, la familia de funciones medibles, además de contener a todas las funciones razonables (por supuesto son medibles
Más detallesCÁLCULO NUMÉRICO I (Tema 2 - Relación 1)
CÁLCULO NUMÉRICO I (Tema - Relación 1) 1 Cuáles de los siguientes algoritmos son finitos? a) Cálculo del producto de dos números enteros. b) Cálculo de la división de dos números enteros. c) Cálculo de
Más detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
Unidad didáctica. Ecuaciones, inecuaciones y sistemas de ecuaciones e inecuaciones CONCEPTOS ECUACIONES Una ecuación es una igualdad entre dos epresiones en las que aparece una o varias incógnitas. En
Más detalles2 Obtener el término general de las siguientes sucesiones definidas por recurrencia: y0 = a > 0
CÁLCULO NUMÉRICO I (Ejercicios Temas 1 y ) 1 Cuáles de los siguientes algoritmos son finitos? (a) Cálculo del producto de dos números enteros. (b) Cálculo de la división de dos números enteros. (c) Cálculo
Más detallesCÁLCULO DIFERENCIAL Muestras de examen
CÁLCULO DIFERENCIAL Muestras de examen Febrero 2012 T1. [2] Demostrar que la imagen continua de un conjunto compacto es compacto. T2. [2.5] Definir la diferencial de una función en un punto y demostrar
Más detallesClase 9 Sistemas de ecuaciones no lineales
Clase 9 Instituto de Ciencias Básicas Facultad de Ingeniería Universidad Diego Portales Marzo, 2016 con dos incógnitas Un sistema de dos ecuaciones en el que al menos una ecuación es no lineal, se llama
Más detallesPráctica III: Método de Bisección para encontrar las raíces de una función.
Práctica III: Método de Bisección para encontrar las raíces de una función. Sea f una función continua en [a, b] que satisface f(a)f(b) < 0. Entonces f tiene, necesariamente, al menos un cero en (a, b).
Más detallesEspacios Normados (Normas en R n )
Espacios Normados (Normas en R n ) Uno de los conceptos más importantes del cálculo y del analisis matemático es el de métrica o distancia. En R n la noción de metrico depende a su vez del concepto de
Más detallesResumen Tema 3: Derivadas. Concepto. Propiedades. Cálculo de derivadas. Aplicaciones.
Resumen Tema 3: Derivadas. Concepto. Propiedades. Cálculo de derivadas. Aplicaciones. 0.. Concepto de derivada. Definición. Sea f : S R R, a (b, c) S. Decimos que f es derivable en a si existe: f(x) f(a)
Más detallesCálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.2 Determinación aproximada de extremos: Método de Newton-Raphson
Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.2 Determinación aproximada de extremos: Método de Newton-Raphson Francisco Palacios Escuela Politécnica Superior de Ingeniería
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 detallesCurso Propedéutico de Cálculo Sesión 2: Límites y Continuidad
y Laterales Curso Propedéutico de Cálculo Sesión 2: y Joaquín Ortega Sánchez Centro de Investigación en Matemáticas, CIMAT Guanajuato, Gto., Mexico y Esquema Laterales 1 Laterales 2 y Esquema Laterales
Más detallesEJERCICIOS RESUELTOS DE INECUACIONES. Juan Jesús Pascual. Inecuaciones
MATEMÁTICAS EJERCICIOS RESUELTOS DE INECUACIONES Juan Jesús Pascual Inecuaciones Índice ejercicios resueltos A. Inecuaciones lineales con una incógnita B. Inecuaciones de segundo grado con una incógnita
Más detallesSOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES
SOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES EL PROBLEMA DE OBTENER LOS CEROS O RAÍCES DE UNA ECUACIÓN ALGEBRAICA O TRASCENDENTE, ES UNO DE LOS REQUERIDOS MAS FRECUENTEMENTE, DEBIDO A ELLO
Más detallesAnálisis Numérico para Ingeniería. Clase Nro. 7
Análisis Numérico para Ingeniería Clase Nro. 7 Sistemas de Ecuaciones No Lineales Temas a tratar: Método de Bisección. Método de Punto Fijo. Método de Punto Fijo Sistemático. Método de Newton-Raphson.
Más detallesSOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES
SOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES EL PROBLEMA DE OBTENER LOS CEROS O RAÍCES DE UNA ECUACIÓN ALGEBRAICA O TRASCENDENTE, ES UNO DE LOS REQUERIDOS MAS FRECUENTEMENTE, DEBIDO A ELLO
Más detallesUNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE SEGUNDO GRADO Y FUNCIÓN CUADRÁTICA
C u r s o : Matemática Material N 6 GUÍA TEÓRICO PRÁCTICA Nº UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE SEGUNDO GRADO Y FUNCIÓN CUADRÁTICA Una ecuación de segundo grado es una ecuación de la forma, o que
Más detalles1. Hallar el número de operaciones en la evaluación de un polinomio p n (x) = a 0 + a 1 x + + a n x n por el método estándar y el de Horner.
Interpolación. Hallar el número de operaciones en la evaluación de un polinomio p n () = a + a + + a n n por el método estándar y el de Horner.. Hallar el polinomio de interpolación de Lagrange y de Newton
Más detallesAplicaciones de las Derivadas
Tema 4 Aplicaciones de las Derivadas 4.1 Introducción Repasaremos en este Tema algunas de las aplicaciones fundamentales de las derivadas. Muchas de ellas son ya conocidas por tratarse de conceptos explicados
Más detallesDerivadas. Contenido Introducción. ( α) Definición de Derivada. (α) Pendiente de la recta tangente. (α) Funciones diferenciables.
Derivadas. Contenido 1. Introducción. (α) 2. Definición de Derivada. (α) 3. Pendiente de la recta tangente. (α) 4. Funciones diferenciables. (α) 5. Función derivada. (α) 6. Propiedades de la derivada.
Más detallesRAICES DE ECUACIONES Y SISTEMA DE ECUACIONES
RAICES DE ECUACIONES Y SISTEMA DE ECUACIONES Justo Rojas T. Laboratorio de Simulación Computacional de Materiales Facultad de Ciencias Físicas Universidad Nacional Mayor de San Marcos Abril 24, 2012 Curso
Más detallesTema 4 Álgebra Lineal Numérica
Tema 4 Álgebra Lineal Numérica Departamento de Matemática Aplicada Universidad de Málaga Escuela Politécnica Superior Qué es un Sistema Lineal? Qué es un Sistema Lineal? Conocimientos previos Definiciones.
Más detallesEcuaciones. 3º de ESO
Ecuaciones 3º de ESO El signo igual El signo igual se utiliza en: Igualdades numéricas: 2 + 3 = 5 Identidades algebraicas: (x + 4) x = x 2 + 4 4x Fórmulas: El área, A,, de un círculo de radio r es: A =
Más detallesResolución de ecuaciones no lineales
Capítulo 2 Resolución de ecuaciones no lineales 2.1 Primeros métodos: bisección, regula falsi, secante, Newton-Raphson. 2.1.1 Introducción Supongamos que cierta población, P = P t), crece a un ritmo proporcional
Más detalles1. DIFERENCIABILIDAD EN VARIAS VARIABLES
1 1. DIFERENCIABILIDAD EN VARIAS VARIABLES 1.1. DERIVADAS DIRECCIONALES Y PARCIALES Definición 1.1. Sea f : R n R, ā R n y v R n. Se define la derivada direccional de f en ā y en la dirección de v como:
Más detallesUNIDAD 3: ANALICEMOS LA FUNCION EXPONENCIAL Y LOGARITMICA.
UNIDAD 3: ANALICEMOS LA FUNCION EXPONENCIAL Y LOGARITMICA Históricamente, los exponentes fueron introducidos en matemáticas para dar un método corto que indicara el producto de varios factores semejantes,
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 detallesEjemplo 1. Ejemplo introductorio
. -Jordan. Ejemplo 1. Ejemplo introductorio. -Jordan Dos especies de insectos se crían juntas en un recipiente de laboratorio. Todos los días se les proporcionan dos tipos de alimento A y B. 1 individuo
Más detallesUniversidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación
Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación EJERCICIOS RESUELTOS DE ECUACIONES NO LINEALES Profesor: Jaime Álvarez Maldonado Ayudante: Rodrigo
Más detallesPROGRAMA DE CURSO. Horas de Trabajo Personal 6 10 3,0 2,0 5,0. Horas de Cátedra
PROGRAMA DE CURSO Código MA100 Nombre Introducción al Cálculo Nombre en Inglés Calculus SCT Unidades Docentes Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo Personal 6 10 3,0 2,0 5,0 Requisitos
Más detallesProblemas de 4 o ESO. Isaac Musat Hervás
Problemas de 4 o ESO Isaac Musat Hervás 5 de febrero de 01 Índice general 1. Problemas de Álgebra 7 1.1. Números Reales.......................... 7 1.1.1. Los números....................... 7 1.1.. Intervalos.........................
Más detallesTema 4.3: Desarrollo de Taylor. Equivalencia entre analiticidad y holomorfía. Fórmula de Cauchy para las derivadas
Tema 4.3 Desarrollo de Taylor. Euivalencia entre analiticidad y holomorfía. Fórmula de Cauchy para las derivadas Facultad de Ciencias Experimentales, Curso 008-09 E. de Amo Tal y como ya anunciábamos en
Más detallesMatrices escalonadas y escalonadas reducidas
Matrices escalonadas y escalonadas reducidas Objetivos. Estudiar las definiciones formales de matrices escalonadas y escalonadas reducidas. Comprender qué importancia tienen estas matrices para resolver
Más detalles3.2 DIVIDIR UN POLINOMIO POR x a. REGLA DE RUFFINI
TEMA 3 ÁLGEBRA MATEMÁTICAS CCSSI 1º BACH 1 TEMA 3 ÁLGEBRA 3.1 DIVISIÓN DE POLINOMIOS COCIENTE DE MONOMIOS El cociente de un monomio por otro monomio de grado inferior es un nuevo monomio cuyo grado es
Más detallesOCW-V.Muto Métodos de interpolación Cap. XI CAPITULO XI. METODOS DE INTERPOLACION 1. EL METODO DE INTERPOLACION DE LA POSICION FALSA
CAPITULO XI. METODOS DE INTERPOLACION 1. EL METODO DE INTERPOLACION DE LA POSICION FALSA Los métodos de interpolación que vamos a discutir en el resto de este capítulo son muy útiles para determinar los
Más detallesTema 10 Aplicaciones de la derivada Matemáticas II 2º Bachillerato 1. ( x) 2x x. Hay dos puntos: (1, 2) y (1, 2)
Tema 0 Aplicaciones de la derivada Matemáticas II º Bachillerato TEMA 0 APLICACIONES DE LA DERIVADA RECTA TANGENTE Escribe e 0 EJERCICIO : la ecuación de la recta tangente a la curva f en 0. Ordenada del
Más detallesHerramientas digitales de auto-aprendizaje para Matemáticas
Herramientas digitales de auto-aprendizaje para Matemáticas, Grupo de Innovación Didáctica Departamento de Matemáticas Universidad de Extremadura Índice la cadena Tabla de Dada una función f : D R R,
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 detallesf (x) (1+[f (x)] 2 ) 3 2 κ(x) =
MATEMÁTICAS II - EXAMEN PRIMER PARCIAL - 4/11/11 Grado: Ing. Electrónica Rob. y Mec. Ing. Energía Ing. Organización Ind. Nombre y Apellidos: Ejercicio 1. La curvatura de una función f en un punto x viene
Más detallesEl cuerpo de los números reales
Capítulo 1 El cuerpo de los números reales 1.1. Introducción Existen diversos enfoques para introducir los números reales: uno de ellos parte de los números naturales 1, 2, 3,... utilizándolos para construir
Más detallesEs evidente la continuidad en En el punto, se tiene:
Tema 3 Continuidad Ejercicios Resueltos Ejercicio 1 Estudia la continuidad de la función La función puede expresarse como Para representarla basta considerar dos arcos de parábola: Es evidente la continuidad
Más detallesComplejidad de Algoritmos
Complejidad de Algoritmos Tema 5 Introducción Un algoritmo es una secuencia de instrucciones que resuelve un problema Puede tener diferentes implementaciones Para comparar las diferentes formas (algoritmos)
Más detallesConcepto de espacio vectorial. Propiedades. Distintos espacios vectoriales. El espacio real tridimensional.
Otras páginas Matemáticas 2º MATEMÁTICAS II Álgebra: Espacios Vectoriales Concepto de espacio vectorial. Propiedades. Distintos espacios vectoriales. El espacio real tridimensional. Combinación lineal.
Más detallesCAPITULO 7.SERIES DE FOURIER. 7.1. Sistemas de funciones ortogonales
CAPITULO 7.SERIES DE FOURIER La publicación por Fourier (1768-1830) de la " Teoría analítica del calor ", fue de una influencia decisiva en las matemáticas posteriores. Se supone en ella que cualquier
Más detallesCÁLCULO DE RAÍCES DE ECUACIONES NO LINEALES. Por Frednides Guillén
CÁLCULO DE RAÍCES DE ECUACIONES NO LINEALES Por Frednides Guillén MÉTODO DE BISECCIÓN Este método consiste en hallar los ceros de una función continua f(). Primero se debe considerar un intervalo [ i,
Más detallesComputación Científica
Computación Científica Gustavo Rodríguez Gómez INAOE Agosto Dicembre 2012 1 / 19 Capítulo 2 Métodos Gradientes 2 / 19 1 Métodos Gradiente Introducción El método del gran descenso "steepest descent") Criterios
Más detallesProgramación y Métodos Numéricos Resolución de de ecuaciones no no lineales: Método de de aproximaciones sucesivas
Programación y Métodos Numéricos Resolución de de ecuaciones no no lineales: Método de de aproximaciones sucesivas Carlos Conde LázaroL Arturo Hidalgo LópezL Alfredo López L Benito Marzo, 2007 Departamento
Más detalles1. Teorema Fundamental del Cálculo
1. Teorema Fundamental del Cálculo Vamos a considerar dos clases de funciones, definidas como es de otras funciones Funciones es. F (t) = t a f(x)dx donde f : R R, y F (t) = f(x, t)dx A donde f : R n R
Más detalles2.1 CONTINUIDAD EN UN PUNTO 2.2 CONTINUIDAD DE FUNCIONES CONOCIDAS 2.3 CONTINUIDAD EN OPERACIONES CON
Cap. Continuidad de funciones.1 CONTINUIDAD EN UN PUNTO. CONTINUIDAD DE FUNCIONES CONOCIDAS.3 CONTINUIDAD EN OPERACIONES CON FUNCIONES.4 CONTINUIDAD EN UN INTERVALO.5 TEOREMA DEL VALOR INTERMEDIO OBJETIVOS:
Más detallesCapítulo II Límites y Continuidad
(Apuntes en revisión para orientar el aprendizaje) INTRODUCCIÓN Capítulo II Límites y Continuidad El concepto de límite, después del de función, es el fundamento matemático más importante que ha cimentado
Más detallesNÚMEROS REALES. Página 27 REFLEXIONA Y RESUELVE. El paso de Z a Q. El paso de Q a Á
NÚMEROS REALES Página 7 REFLEXIONA Y RESUELVE El paso de Z a Q Di cuáles de las siguientes ecuaciones se pueden resolver en Z y para cuáles es necesario el conjunto de los números racionales, Q. a) x 0
Más detallesx = 0, la recta tangente a la gráfica de f (x)
CÁLCULO DIFERENCIAL JUNIO 004 1. Sea la función e y = estúdiese su monotonía, etremos relativos y asíntotas. (Solución: Es derivable en todos los puntos ecepto en =0. Creciente si < 0. No tiene asíntotas
Más detalles(a) (0.5 puntos) Compruebe que esta ecuación tiene exactamente una solución en el intervalo
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERÍA. INSTITUTO DE CIENCIAS BÁSICAS. Cálculo Numérico, Control 1. Semestre Otoño 007 Problema 1. Se desea encontrar una raíz de la función f(x) = cos (x) x.
Más detallesMATEMÁTICAS BÁSICAS. Autores: Margarita Ospina Pulido Lorenzo Acosta Gempeler Edición: Jeanneth Galeano Peñaloza Rafael Ballestas Rojano
MATEMÁTICAS BÁSICAS Autores: Margarita Ospina Pulido Lorenzo Acosta Gempeler Edición: Jeanneth Galeano Peñaloza Rafael Ballestas Rojano Universidad Nacional de Colombia Departamento de Matemáticas Sede
Más detalles8. y = Solución: x 4. 9. y = 3 5x. Solución: y' = 5 3 5x L 3. 10. y = Solución: 4 4 (5x) 3. 11. y = Solución: (x 2 + 1) 2. 12.
7 Cálculo de derivadas. Reglas de derivación. Tabla de derivadas Aplica la teoría Deriva en función de :. y = 8. y = 5 3 5 4. y = ( ) 5 0( ) 4 9. y = 3 5 5 3 5 L 3 3. y = 7 + 3 4. y = e e 5. y = 7 7 +
Más detalles