Consistencia, Estabilidad y Convergencia
|
|
- David Ortíz Rivero
- hace 6 años
- Vistas:
Transcripción
1 Consistencia, Estabilidad y Convergencia 1. étodos a un paso Para aproximar la solución x = x(t) del problema de valores iniciales (PVI) x = f(t, x) a t b x(a) = α consideramos el método numérico a un paso () x 0 = α x k+1 = x k + hφ(t k, x k, h) k = 0,..., N 1, donde t k = a + kh, k = 0,..., N con h = (b a)/n. Esperamos que x k aproxime a x(t k ). La función φ identifica el método a un paso (). Definición de convergencia. Decimos que () es convergente si lím máx x(t n) x n = 0 0 n N cualquiera sea la condición inicial x(0) = α. Notar que N (y los t n ) depende de h. Definición de estabilidad. () se dice estable si existen constantes 1 y 2 independientes de h (y entonces de N) tales que para cualquier par de sucesiones {x n } N n=0 y {y n } N n=0 definidas por { { se tiene x 0 dado x n+1 = x n + hφ(t n, x n, h) y 0 dado y n+1 = y n + h [φ(t n, y n, h) + ε n ] máx x n y n 1 x 0 y máx ε n. (1.1) 0 n N 0 n N 1 Esta noción de estabilidad significa que una pequeña perturbación en los datos (condición inicial y φ) no implica más que una pequeña perturbación en la solución, independientemente del paso h. Hay que tener en cuenta que siempre se introducen perturbaciones debido a los errores de redondeo. Entonces esta propiedad es indispensable para un método numérico. Definición de error de truncamiento local. El error de truncamiento local en el paso n-simo, n = 0,..., N 1, es el número τ n dado por x(t n+1 ) = x(t n ) + hφ(t n, x(t n ), h) + hτ n. 1
2 Esta definición depende de la solución del problema (PVI). Definición de consistencia. El método () se dice consistente si lím máx τ n = 0 0 n N 1 para toda solución x suficientemente regular de x = f(t, x). Theorem 1.1 Si el método a un paso () es consistente y estable entonces es convergente. Demostración. Hecha en clase. Proposition 1.2 Supongamos que φ es Lipschitz respecto de la segunda variable, o sea, existe tal que t [a, b], x, x R, y h suficientemente pequeño, se tiene Entonces el método () es estable. φ(t, x, h) φ(t, x, h) x x. Demostración. Sean {x n } N n=0 e {y n } N n=0 dos sucesiones como en la definición de estabilidad. Entonces para 0 n N 1 tenemos usando la lipschitzianeidad de φ x n+1 y n+1 x n y n + h φ(t n, x n, h) φ(t n, y n, h) + h ε n Vamos a probar por inducción que x n y n + h x n y n + h ε n = (1 + h) x n y n + h ε n. (1.2) x n+1 y n+1 (1 + h) n+1 x 0 y 0 + (1 + h)n+1 1 máx ε k. 0 k n Para n = 0 es cierto (poner n = 0 en (1.2)). Supongamos que vale para n 1 y queremos demostrarla para n. Estamos suponiendo que x n y n (1 + h) n x 0 y 0 + (1 + h)n 1 Insertando (1.3) en (1.2) tenemos máx ε k. (1.3) x n+1 y n+1 (1 + h) x n y n + h ε n [ (1 + h) (1 + h) n x 0 y 0 + (1 + ] h)n 1 máx ε k + h ε n [ (1 + h) n+1 x 0 y 0 + (1 + h) (1 + ] h)n 1 + h máx ε k 0 k n = (1 + h) n+1 x 0 y 0 + (1 + h)n+1 1 máx ε k, 0 k n 2
3 que es lo que queríamos probar. Cambiando ligeramente la notación, hemos probado que para n = 0,..., N vale x n y n (1 + h) n x 0 y 0 + (1 + h)n 1 (el caso n = 0 hay que considerarlo aparte, pero es trivial). Usando que para s > 0 vale 1 + s e s tenemos x n y n e nh x 0 y 0 + enh 1 = e (t n a) x 0 y 0 + e(t n a) 1 máx ε k máx ε k máx ε k donde usamos que nh = t n a. Finalmente como t n a b a y máx ε k máx 0 k N 1 ε k resulta esto es (2.1) con x n y n e (b a) x 0 y 0 + e(b a) 1 1 = e (b a) y 2 = e(b a) 1. máx ε k, 0 n N, (1.4) 0 k N 1 Corollary 1.3 (de la demostración) Sea x la solución de (PVI) y {x n } N n=0 la sucesión generada por (). Supongamos que φ es Lipschitz respecto de la segunda variable, con constante de Lipschitz. Entonces tenemos la siguiente estimación del error global máx x(t n) x n e(b a) 1 máx 0 n N τ k 0 k N 1 donde, para cada k, τ k es el error de truncamiento local en el paso k. Estamos suponiendo que no cometemos errores en la condición inicial, o sea, x 0 = α. Demostración. En la demo de la proposición anterior, pongamos {x n } la sucesión generada por (), e {y n } la sucesión dada por y n = x(t n ). De la definición de error de truncamiento local tenemos x(t n+1 ) = x(t n ) + h [φ(t n, x(t n ), h) + τ n ], o sea, y n verifica la misma definición que en la proposición, con ε k = τ k, k = 0,..., N 1. Entonces vale (1.4) con y n = x(t n ) para n = 0,..., N. Notar que x(a) = x 0 = α, luego x(t n ) x n e(b a) 1 máx τ k. 0 k N 1 Ahora basta tomar máximo en n y notar que el lado derecho no depende de n. Observación. Del Corolario anterior, resulta evidente que si φ es Lipschitz respecto de su segunda variable, y () es consistente, entonces () es convergente. Esto es un caso particular del Teorema
4 Definición de orden de un método. Sea p 0. () se dice de orden p si para toda solución suficientemente regular de (PVI) se tiene máx τ n Ch p (= O(h p )) 0 n N 1 para alguna constante C (C puede depender de la solución x). Notar que si un método tiene orden p con p > 0, entonces es consistente. Así, si () tiene orden p con p > 0 y si φ es Lipschitz respecto de su segunda variable (entonces () es estable), sabemos que () es convergente. El siguiente Teorema da idea de la rapidez de la convergencia. Theorem 1.4 Si φ es Lipschitz respecto de su segunda variable y () es de orden p, entonces máx x(t n) x n Ch p (= O(h p )). 0 n N para alguna constante C (C puede depender de la solución x, y en general es distinta de la constante de la definición de orden). Demostración. Sigue del Corolario 1.3 anterior y de la definición de orden de un método.. Observación. En la constante C del Teorema anterior, intervienen la constante del la definición de orden (que acota los errores de truncamiento local) y la constante del Corolario 1.3 e(b a) 1, donde a su vez aparece la constante de Lipschitz de φ. En algunos casos se necesita estimar esta constante C del Teorema, y esto a veces se puede hacer usando sólo los datos del problema (PVI), sin conocer la solución exacta x. 2. étodos ultipaso Consideramos el mismo problema de valores iniciales (PVI) que antes. Sea t n = a + nh, n = 0,..., N con h = (b a)/n. Un método multipaso a k () pasos consiste en calcular x 0, x 1,..., x N que verifiquen la siguiente ecuación en diferencias: α k x n+k + α k 1 x n+k α 0 x n = h [β k f n+k + β k 1 f n+k β 0 f n ] para n = 0,..., N k. Se supone que x 0, x 1,..., x k 1 son conocidos. α 0, α 1,, α k y β 0, β 1,, β k son constantes independientes del paso n. Estamos usando la notación f q = f(t q, x q ). Suponemos α k 0 y α 0 + β 0 > 0. Si β k = 0 el método se dice explícito, sino es implícito. Definición de convergencia. Decimos que () es convergente si cualquiera sea la condición inicial x(a) = α vale la siguiente propiedad: Si entonces lím x i = x(a), i = 0, 1,..., k 1, lím máx x(t n) x n = 0 0 n N 4
5 Notar que N (y los t n ) depende de h. Definición de estabilidad. () se dice estable si existen constantes 1 y 2 independientes de h (y entonces de N) tales que para cualquier par de sucesiones {x n } N n=0 y {y n } N n=0 definidas por y x 0, x 1,..., x k 1 dados α i x n+i = h β i f(t n+i, x n+i ) y 0, y 1,..., y k 1 dados [ ] α i y n+i = h β i f(t n+i, y n+i ) + ε n n = 0,..., N k n = 0,..., N k se tiene máx x n y n 1 máx x i y i + 2 máx ε n. (2.1) 0 n N 0 i k 1 0 n N k Definición de error de truncamiento local. El error de truncamiento local en el paso n-simo, n = 0,..., N k, es el número τ n dado por α i x(t n+i ) = h β i f(t n+i, x(t n+i )) + hτ n. (2.2) siendo x la solución de (PVI). Esta definición depende de la solución del problema (PVI). Definición de consistencia. El método () se dice consistente si lím máx τ n = 0 0 n N k para toda solución x suficientemente regular de x = f(t, x). Theorem 2.1 Si el método a k pasos () es estable y consistente entonces es convergente. Volvemos a la definición de error de truncamiento local. Teniendo en cuenta que x (t n+i ) = f(t n+i, x(t n+i )), y que t n+i = t n + hi de la ecuación (2.2) obtenemos hτ n = α i x(t n + hi) h β i x (t n + hi). Dejando n fijo, ponemos t = t n y entonces escribimos la ecuación anterior sin el subíndice n: hτ = α i x(t + hi) h β i x (t + hi). 5
6 Si x es suficientemente regular podemos escribir hτ en la forma Para ver esto escribimos hτ = C 0 x(t) + C 1 hx (t) + C 2 h 2 x (t) C q h q x (q) (t) (2.3) x(t + jh) = x(t) + x (t)jh + x (t) 2 (jh)2 + x (t + jh) = x (t) + x (t)jh + x (t) (jh) Reemplazando en (2.3) e igualando potencias de h encontramos y para q 2 C 0 = α α k, C 1 = (α 1 + 2α kα k ) (β 0 + β β k ) C q = 1 q! (α q α k q α k ) 1 (q 1)! (β q 1 β k q 1 β q ). Definición de orden de un método multipaso. Un método multipaso se dice de orden p si C 0 = C 1 =... = C p = 0 y C p+1 0. Proposition 2.2 Si () es de orden p entonces el error de truncamiento local en el paso n-simo verifica τ n = C p+1 h p x (p+1) (t n ) + O(h p+1 ). Corollary 2.3 () es consistente si y sólo si C 0 = C 1 = 0, esto es, si y sólo si tiene orden 1. Definimos los polinomios Notemos que p(z) = α j z j y q(z) = j=0 β j z j j=0 C 0 = p(1) y C 1 = p (1) q(1). Luego, () es consistente si y sólo si p(1) = 0 y p (1) = q(1). Proposition 2.4 (Condición de la raíz) El método () es estable si y sólo si el polinomio p verifica las siguientes 2 condiciones: a) Todas sus raíces tienen módulo 1. b) Las eventuales raíces de módulo 1 son simples. Theorem 2.5 Si el polinomio p verifica la condición de la raíz y si entonces () es convergente. p(1) = 0 y p (1) = q(1) 6
Derivada 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 detallesDiferenciación numérica: Método de Euler explícito
Clase No. 21: MAT 251 Diferenciación numérica: Método de Euler explícito 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 detallesEspacios Vectoriales
Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios
Más detallesSubconjuntos notables de un Espacio Topológico
34 Capítulo 4 Subconjuntos notables de un Espacio Topológico 4.1 Adherencia Definición 4.1.1 (Punto adherente). Sea (X, τ) un espacio topológico, y sea S un subconjunto de X. Diremos que x X es un punto
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 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 detallesLímite superior y límite inferior de una sucesión
Límite superior y límite inferior de una sucesión Objetivos. Definir las nociones de los límites superior e inferior de una sucesión y estudiar sus propiedades básicas. Requisitos. Supremo e ínfimo de
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 detallesReconocer y utilizar las propiedades sencillas de la topología métrica.
3 Funciones continuas De entre todas las aplicaciones que pueden definirse entre dos espacios métrico, las aplicaciones continuas ocupan un papel preponderante. Su estudio es fundamental no sólo en topología,
Más detallesProblemas de VC para EDVC elaborados por C. Mora, Tema 4
Problemas de VC para EDVC elaborados por C. Mora, Tema 4 Ejercicio Determinar las funciones enteras f para las que Solución f( + w) = f()f(w), w C. En primer lugar, f(0) = f(0 + 0) = f(0)f(0) = f(0) 2,
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesTema 1. Espacios Vectoriales Definición de Espacio Vectorial
Tema 1 Espacios Vectoriales. 1.1. Definición de Espacio Vectorial Notas 1.1.1. Denotaremos por N, Z, Q, R, C, a los conjuntos de los números Naturales, Enteros, Racionales, Reales y Complejos, respectivamente.
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesReglas de l Hôpital Teorema del Valor Medio Generalizado. Tema 7
Tema 7 Reglas de l Hôpital Estudiamos en este tema el método práctico más efectivo para calcular ites de funciones en los que se presenta una indeterminación del tipo [0/0], o [ / ]. Este método se atribuye
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 detallesDivergencia de sucesiones
Tema 7 Divergencia de sucesiones Nuestro próximo objetivo es prestar atención a ciertas sucesiones no acotadas de números reales, ue llamaremos sucesiones divergentes. Estudiaremos su relación con los
Más detallesSucesiones en R n. Ejemplos.-Considerando el espacio R 2 sea la sucesión {x k } 1 dada por x k = ( k, 1 k) podemos listar como sigue:
Sucesiones en R n Definición. Una sucesión en R n es cualquier lista infinita de vectores en R n x, x,..., x,... algunos de los cuales o todos ellos pueden coincidir entre si. Dada una sucesión x, x,...,
Más detallesTeorema del Valor Medio
Tema 6 Teorema del Valor Medio Abordamos en este tema el estudio del resultado más importante del cálculo diferencial en una variable, el Teorema del Valor Medio, debido al matemático italo-francés Joseph
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 detalles4. Resolución de indeterminaciones: la regla de L Hôpital.
GRADO DE INGENIERÍA AEROESPACIAL. CURSO. Lección. Funciones y derivada. 4. Resolución de indeterminaciones: la regla de L Hôpital. Sean f y g dos funciones derivables en un intervalo abierto I R y sea
Más detallesCÁLCULO II. Grado M+I. Sucesiones y series de funciones. Sucesiones y series de funciones 1 / 27. Grado M+I () CÁLCULO II
CÁLCULO II Grado M+I Sucesiones y series de funciones Sucesiones y series de funciones 1 / Sucesiones funciones. Convergencia puntual Sucesión de funciones Definición Una sucesión de funciones será cualquier
Más detallesContinuidad y monotonía
Tema 14 Continuidad y monotonía Generalizando lo que se hizo en su momento para sucesiones, definiremos la monotonía de una función, en forma bien fácil de adivinar. Probaremos entonces dos resultados
Más detallesSucesiones Introducción
Temas Límites de sucesiones. convergentes. Sucesiones divergentes. Sucesiones Capacidades Conocer y manejar conceptos de sucesiones convergentes y divergentes. Conocer las principales propiedades de las
Más detallesCONJUNTOS COMPACTOS. . En consecuencia, ninguna unión finita de {G n n N} puede contener a H H no es compacto
CONJUNTOS COMPACTOS Denición. Se dice que un conjunto K es compacto si siempre que esté contenido en la unión de una colección g = {G α } de conjuntos abiertos, también esta contenido en la unión de algún
Más detallesRecordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.
Capítulo 1 Preliminares Vamos a ver en este primer capítulo de preliminares algunos conceptos, ideas y propiedades que serán muy útiles para el desarrollo de la asignatura. Se trata de resultados sobre
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 detallesEspacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21
Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.
Más detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
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 detalles1. Convergencia en medida
FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA3801 Teoría de la Medida. Semestre 2009-02 Profesor: Jaime San Martín Auxiliares: Andrés Fielbaum y Cristóbal Guzmán Clase auxiliar 7 21 de Septiembre
Más detallesSemana 09 [1/28] Sucesiones. 29 de abril de Sucesiones
Semana 09 [1/28] 29 de abril de 2007 Semana 09 [2/28] Definición Sucesión Una sucesión real es una función: f : N R n f (n) Observaciones Para distinguir a una sucesión de las demás funciones, se ocupará
Más detallesECUACIONES EN DIFERENCIAS LINEALES CON COEFICIENTES CONSTANTES
ECUACIONES EN DIFERENCIAS LINEALES CON COEFICIENTES CONSTANTES Alejandro Lugon 008-1 1. Ecuaciones De Segundo Orden Consideremos la ecuación: x t+ + ax t+1 + bx t = 0 (1) la cual podemos escribir como:
Más detallesÓrdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple
Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Estos apuntes están redactados por Maria de los Angeles Isidro Pérez y Egor Maximenko.
Más detallesEl método de súper y sub soluciones en el espacio de funciones casi periódicas.
El método de súper y sub soluciones en el espacio de funciones casi periódicas. Universidad de Buenos Aires - IMAS (CONICET) UMA - Bahía Blanca - 2016 Super y sub soluciones Problema periódico asociado
Más detallesContinuidad. 5.1 Continuidad en un punto
Capítulo 5 Continuidad 5.1 Continuidad en un punto Definición 5.1.1 (Aplicación continua en un punto). Sean (X, τ) e (Y, τ ) dos espacios topológicos, y sea f : X Y una aplicación entre ellos. Diremos
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesTema 5: Sistemas de ecuaciones lineales.
TEORÍA DE ÁLGEBRA: Tema 5 DIPLOMATURA DE ESTADÍSTICA 1 Tema 5: Sistemas de ecuaciones lineales 1 Definiciones generales Definición 11 Una ecuación lineal con n incognitas es una expresión del tipo a 1
Más detallesMMAF: Espacios normados y espacios de Banach
MMAF: Espacios normados y espacios de Banach Licenciatura en Estadística R. Álvarez-Nodarse Universidad de Sevilla Curso 2011/2012 Espacios vectoriales Definición Sea V un conjunto de elementos sobre el
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesTEMA 8.- NORMAS DE MATRICES Y
Álgebra II: Tema 8. TEMA 8.- NORMAS DE MATRICES Y NúMERO DE CONDICIóN Índice. Introducción 2. Norma vectorial y norma matricial. 2 2.. Norma matricial inducida por normas vectoriales......... 4 2.2. Algunos
Más detallesComisión de Pedagogía - Diego Chamorro Ecuaciones en Derivadas Parciales (Nivel 3).
AMARUN www.amarun.org Comisión de Pedagogía - Diego Chamorro Ecuaciones en Derivadas Parciales (Nivel 3). Lección n 1: Repaso de Ecuaciones Diferenciales Ordinarias UPS, julio 2015 Índice 1. Dos ejemplos
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 detallesEl Teorema Fundamental del Álgebra
El Teorema Fundamental del Álgebra 1. Repaso de polinomios Definiciones básicas Un monomio en una indeterminada x es una expresión de la forma ax n que representa el producto de un número, a, por una potencia
Más detallesFactorización de polinomios FACTORIZACIÓN DE POLINOMIOS
FACTORIZACIÓN DE POLINOMIOS 1. Polinomios Un monomio es el producto de un número real por una o más letras que pueden estar elevadas a exponentes que sean números naturales. La suma de los exponentes de
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detallesTeoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Divisibilidad Olimpiada de Matemáticas en Tamaulipas 1. Introducción Divisibilidad es una herramienta de la aritmética que nos permite conocer un poco más la naturaleza de un número,
Más detallesSemana 2 [1/24] Derivadas. August 16, Derivadas
Semana 2 [1/24] August 16, 2007 Máximos y mínimos: la regla de Fermat Semana 2 [2/24] Máximos y mínimos locales Mínimo local x es un mínimo local de la función f si existe ε > 0 tal que f( x) f(x) x (
Más detallesTeorema Central del Límite (1)
Teorema Central del Límite (1) Definición. Cualquier cantidad calculada a partir de las observaciones de una muestra se llama estadístico. La distribución de los valores que puede tomar un estadístico
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 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 detalles6.1. Anillos de polinomios.
1 Tema 6.-. Anillo de polinomios. División y factorización. Lema de Gauss. 6.1. Anillos de polinomios. Definición 6.1.1. Sea A un anillo. El anillo de polinomios en la indeterminada X con coeficientes
Más detallesFundamentos Matemáticos de la Ingeniería. Tema 4: Diagonalización de matrices. Curso
Fundamentos Matemáticos de la Ingeniería Tema 4 Hoja Escuela Técnica Superior de Ingeniería Civil e Industrial Esp en Hidrología Fundamentos Matemáticos de la Ingeniería Tema 4: Diagonaliación de matrices
Más detallesTécnicas numéricas para las Ecuaciones diferenciales de primer orden: Método de Euler
Lección 6 Técnicas numéricas para las Ecuaciones diferenciales de primer orden: Método de Euler 61 Introducción a los métodos numéricos En este capítulo y en los anteriores estamos estudiado algunas técnicas
Más detallesNúmeros naturales, principio de inducción
, principio de inducción. Conjuntos inductivos. Denotaremos por IN al conjunto de números naturales, IN {,,, 4, 5, 6,...}, cuyos elementos son suma de un número finito de unos. Recordemos que IN es cerrado
Más detallesMétodos numéricos para Ecuaciones Diferenciales Ordinarias
Métodos numéricos para Ecuaciones Diferenciales Ordinarias 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
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2015 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesTEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO
TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)
Más detallesDEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta
DEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta SUCESIONES Y RELACIONES DE RECURRENCIA Esta última sección la dedicamos a presentar el concepto de recurrencia, que esta muy ligado al axioma de
Más detalles(TALF- ITIS- C) Clase 3 5 de Octubre de 2010
(TALF- ITIS- C) Clase 3 5 de Octubre de 2010 Ac=vidades de par=cipación de alumnos 2 Alumnos : Blog de la Asignatura: hip://talf.blogspot.es/ 1 Alumno: BiograMa relacionada con la asignatura ACTIVIDADES
Más detallesIntroducción al Cálculo Numérico
Tema 1 Introducción al Cálculo Numérico 1.1 Introducción El Cálculo Numérico, o como también se le denomina, el Análisis numérico, es la rama de las Matemáticas que estudia los métodos numéricos de resolución
Más detallesCálculo Diferencial: Enero 2016
Cálculo Diferencial: Enero 2016 Selim Gómez Ávila División de Ciencias e Ingenierías Universidad de Guanajuato 9 de febrero de 2016 / Conjuntos y espacios 1 / 21 Conjuntos, espacios y sistemas numéricos
Más detallesTeoría de la Probabilidad Tema 2: Teorema de Extensión
Teoría de la Probabilidad Tema 2: Teorema de Extensión Alberto Rodríguez Casal 25 de septiembre de 2015 Definición Una clase (no vacía) A de subconjuntos de Ω se dice que es un álgebra si A es cerrada
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 detallesEcuaciones diferenciales homogéneas y no homogéneas lineales a coeficientes constantes. Búsqueda de la solución particular.
Ecuaciones diferenciales homogéneas y no homogéneas lineales a coeficientes constantes. Búsqueda de la solución particular. 1. Definiciones previas 1.1. Wronskiano Diremos que el Wronskiano de un conjunto
Más detallesSeries. Capítulo Introducción. Definición 4.1 Sea (x n ) n=1 una sucesión de números reales. Para cada n N. S n = x k = x 1 + x x n.
Capítulo 4 Series 4 Introducción Definición 4 Sea (x n ) n= una sucesión de números reales Para cada n N definimos n S n = x k = x + x 2 + + x n k= La sucesión (S n ) n se conoce como la serie infinita
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 detallesEl problema de valor inicial
Capítulo 1 El problema de valor inicial 1.1. El problema de valor inicial Al modelizar problemas de la ciencia, la ingeniería y la economía aparecen con frecuencia ecuaciones diferenciales ordinarias.
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 detallesCapítulo 7. Espacios vectoriales. 7.1 Definición y ejemplos
Capítulo Espacios vectoriales.1 Definición y ejemplos Un espacio vectorial sobre un cuerpo K (que supondremos conmutativo es un conjunto no vacío junto con 1. una operación interna, +, a la que llamaremos
Más detallesAutovalores y autovectores Diagonalización y formas canónicas
Autovalores y autovectores Diagonalización y formas canónicas Autovalores y autovectores.propiedades Sea V un espacio vectorial sobre K y f End(V ). Fijada una base de V, existirá una matriz cuadrada A,
Más detalles(x a) f (n) (a) Los polinomios de Taylor en el punto a = 0, suelen denominarse polinomios de McLaurin. n,a(a) = f (k) (a):
0 Matemáticas I : Cálculo diferencial en IR Tema 0 Polinomios de Taylor Hemos visto el uso de la derivada como aproimación de la función (la recta tangente) y como indicadora del comportamiento de la función
Más detallesPROPAGACIÓN DE INCERTEZAS
PROPGIÓN DE INERTEZS Sean ± y ± los resultados de dos mediciones, es decir que son dos intervalos: Si queremos hacer una cuenta con y, por ejemplo +, el resultado no será un único número ya que es todo
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 detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesCAPÍTULO 4: DERIVADAS DE ORDEN SUPERIOR. En este capítulo D denota un subconjunto abierto de R n.
April 15, 2009 En este capítulo D denota un subconjunto abierto de R n. 1. Introducción Definición 1.1. Dada una aplicación f : D R, definimos la derivada parcial segunda de f como D ij f = 2 f = ( ) x
Más detallesPráctica IV: Métodos de Newton-Raphson y de la secante, para encontrar las raíces de una función.
Práctica IV: Métodos de Newton-Raphson y de la secante, para encontrar las raíces de una función. Se suele llamar método de Newton-Raphson al método de Newton cuando se utiliza para calcular los ceros
Más detallesTema 11: Integral definida. Aplicaciones al cálculo de áreas
Tema 11: Integral definida. Aplicaciones al cálculo de áreas 1. Introducción Las integrales nos van a permitir calcular áreas de figuras no geométricas. En nuestro caso, nos limitaremos a calcular el área
Más detalles10. LIMITES DE FUNCIONES
10. LIMITES DE FUNCIONES Definición de límite La función no está definida en el punto x = 1 ya que se anula el denominador. Para valores próximos a x = 1 tenemos Taller matemático 1/12 Definición de límite
Más detallesEspacios compactos. Capítulo Cubiertas. En este capítulo estudiaremos el concepto de compacidad en un espacio métrico.
Capítulo 3 Espacios compactos 1. Cubiertas En este capítulo estudiaremos el concepto de compacidad en un espacio métrico. Definición 3.1. Sea (X, d) un espacio métrico y A X. Una cubierta de A es una familia
Más detallesEspacios completos. 8.1 Sucesiones de Cauchy
Capítulo 8 Espacios completos 8.1 Sucesiones de Cauchy Definición 8.1.1 (Sucesión de Cauchy). Diremos que una sucesión (x n ) n=1 en un espacio métrico (X, d) es de Cauchy si para todo ε > 0 existe un
Más detallesTaller: Introducción a las Relaciones de Recurrencia.
Taller: Introducción a las Relaciones de Recurrencia. Déboli Alberto. Departamento de Matemática. F.C.E. y N. Universidad de Buenos Aires. Semana de la Enseñanza de la Ciencia. Buenos Aires 15 de julio
Más detallesUna topología de los números naturales*
Una topología de los números naturales* Divulgación Gabriel Ruiz Hernández Instituto de Matemáticas, UNAM 1 de septimebre de 1997 resumen En este trabajo vamos a describir un espacio topológico X con las
Más detallesSeries de números complejos
Análisis III B - Turno mañana - Series 1 Series de números complejos 1 Definiciones y propiedades Consideremos una sucesión cualquiera de números complejos (z n ) n1. Para cada n N, sabemos lo que quiere
Más detallesEspacios conexos. Capítulo Conexidad
Capítulo 5 Espacios conexos 1. Conexidad En este capítulo exploraremos el concepto de conexidad en un espacio métrico, y estudiaremos algunas de sus aplicaciones. Definición 5.1. Decimos que el espacio
Más detallesModelización por medio de sistemas
SISTEMAS DE ECUACIONES DIFERENCIALES LINEALES. Modelización por medio de sistemas d y dy Ecuaciones autónomas de segundo orden: = f ( y, ) Una variable independiente. Una variable dependiente. La variable
Más detallesFunciones integrables en R n
Capítulo 1 Funciones integrables en R n Sean un subconjunto acotado de R n, y f : R una función acotada. Sea R = [a 1, b 1 ]... [a n, b n ] un rectángulo que contenga a. Siempre puede suponerse que f está
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesEspacios Vectoriales Asturias: Red de Universidades Virtuales Iberoamericanas 1
Espacios Vectoriales 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Espacios Vectoriales... 4 1.1 Definición de espacio vectorial... 4 1.2 Definición de subespacio vectorial...
Más detalles1. Sucesiones y redes.
1. Sucesiones y redes. PRACTICO 7. REDES. Se ha visto que el concepto de sucesión no permite caracterizar algunas nociones topológicas, salvo en espacios métricos. Esto empieza con algunas definiciones
Más detallesTransformada de Laplace
Matemática 4 Segundo Cuatrimestre 2 Transformada de Laplace M. del C. Calvo Dada f G(R ), definimos la transformada de Laplace de f como L(f)(s) = e st f(t) dt para los s R para los cuales converge esta
Más detallesNÚCLEOS DEFINIDOS POSITIVOS, REGULARIDAD, PERTURBACIONES Y APLICACIONES.
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS POSTGRADO EN MATEMÁTICA NÚCLEOS DEFINIDOS POSITIVOS, REGULARIDAD, PERTURBACIONES Y APLICACIONES. Autor: MSc. Arnaldo De La Barrera. Tutor: Dra. Marisela
Más detallesTeoremas de convergencia y derivación bajo el signo integral
Capítulo 8 Teoremas de convergencia y derivación bajo el signo integral En este capítulo estudiaremos sucintamente bajo qué circunstancias puede intercambiarse el orden de la integral con las operaciones
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
Más detallesDerivada. 1. Pendiente de la recta tangente a una curva
Nivelación de Matemática MTHA UNLP Derivada Pendiente de la recta tangente a una curva Definiciones básicas Dada una curva que es la gráfica de una función y = f() y sea P un punto sobre la curva La pendiente
Más detallesTEMA 8. GEOMETRÍA ANALÍTICA.
TEMA 8. GEOMETRÍA ANALÍTICA. 8..- El plano. Definimos el plano euclideo como el conjunto de puntos ( x, y) R. Así, cada punto del plano posee dos coordenadas. Para representar puntos del plano utilizaremos
Más detallesAlgoritmos para determinar Caminos Mínimos en Grafos
Problemas de camino mínimo Algoritmos para determinar Caminos Mínimos en Grafos Algoritmos y Estructuras de Datos III DC, FCEN, UBA, C 202 Problemas de camino mínimo Dado un grafo orientado G = (V, E)
Más detallesEliminación de cuantificadores
Eliminación de cuantificadores Teorema Si una teoría admite eliminación de cuantificadores, y existe un algoritmo que construye ϕ sc a partir de ϕ, entonces es decidible. Cómo se demuestra este teorema?
Más detallesTransformaciones lineales y matrices
CAPíTULO 5 Transformaciones lineales y matrices 1 Matriz asociada a una transformación lineal Supongamos que V y W son espacios vectoriales de dimensión finita y que T : V W es una transformación lineal
Más detalles4. Complementos sobre Problemas de Contorno para S.D.O. Lineales. 4. Complementos sobre Problemas de Contorno
para S.D.O. Lineales 4.1. Problemas de contorno para s.d.o. lineales. Teorema de alternativa 4.1. Problemas de contorno. Teorema de alternativa Fijemos A C 0 ([α, β]; L(R N )) y b C 0 ([α, β]; R N ), dos
Más detalles