Método de Gradientes Conjugados.
|
|
- Raquel Parra Marín
- hace 6 años
- Vistas:
Transcripción
1 Método de Gradientes Conjugados. Lourdes Fabiola Uribe Richaud & Juan Esaú Trejo Espino. Instituto Politécnico Nacional Escuela Superior de Física y Matemáticas February 17, Método de Direcciones Conjugadas. El método de direcciones conjugadas es un método iterativo para resolver un sistema lineal de ecuaciones Ax = b donde A M n (R n ) es simétrica y definida positiva. Como sabemos el resolver el sistema de ecuaciones es equivalente al problema de minimizar la función φ(x) definida como: φ(x) = 1 2 xt Ax x T b Notemos que φ(x) = Ax b. Entonces definimos el resido en cada iteración como r(x k ) = φ(x k ) = Ax k b. Definición 1 Sea P = {p 0,..., p k } un conjunto de vectores no nulos, sea A M n (R n ) simétrica y definida positiva. Se dice que P es un conjunto conjugado con respecto a A si < p i, p j > A = p T i Ap j = 0 para toda i j Se puede demostrar que cualquier conjunto de vectores que es conjugado, es además un conjunto linealmente independiente. Así, dado un punto x 0 y un conjunto conjugado {p 0,..., p n 1 }, el método de direcciones conjugadas genera la sucesión x k+1 = x k + α k p k donde α k es el valor que minimiza la función g(α) = φ(x k + αp k ) y está definido por α k = rt k p k p k Ap k Teorema 1 Sea x 0 R n y {p 1,..., p n 1 } un conjunto conjugado. Entonces la sucesión generada por el algoritmo de direcciones conjugadas converge a la solución del sistema Ax = b en a lo más n iteraciones. 1
2 Demostración 1 Denotemos por x a la solución del sistema Ax = b. Dado que el conjunto de direcciones {p 0, p 1,..., p n 1 } es linealmente independiente éste genera al espacio y podemos escribir la diferencia de x y x 0 de la siguiente manera: x x 0 = σ 0 p 0 + σ 1 p σ n 1 p n 1 (1) donde σ k R para k = 0,..., n 1. Al multiplicar (1) por p T k A y usando la propiedad de conjugados tenemos p T k A(x x 0 ) = σ 0 p T k Ap σ k p T k Ap k σ n 1 p T k Ap n 1 p T k A(x x 0 ) = σ k p T k Ap k σ k = pt k A(x x 0 ) p T k Ap k Como x k es generada por el método de direcciones conjugados, tenemos que (2) x k = x 0 + α 0 p α k 1 p k 1 Multiplicamos ésta expresión por p T k A y usando la propiedad de conjugado por lo que p T k A(x k x 0 ) = α 0 p T k Ap α k 1 p T k Ap k 1 = 0 p T k Ax k = p T k Ax 0 p T k A(x x 0 ) = p T k A(x x k ) = p T k (Ax Ax k ) = p T k (b Ax k ) = p T k r k Usando esta expresión en (2) encontramos que Finalmente de (1) tenemos que σ k = rt k p k p k Ap k = α k n 1 x = x 0 + α j p j = x n j=0 Por lo que la solución x se obtiene a lo más al calcular en el n ésimo paso a x n. Teorema 2 Sea x 0 R n un punto inicial y supongamos que la sucesión {x n } n N es generada por el algoritmo de Direcciones Conjugadas. Entonces: 1. r T k p i = 0 para i = 0,..., k 1 2. x k es el punto que minimiza φ(x) = 1 2 xt Ax b T x sobre x+gen{p 0,..., p k 1 }. 2
3 Demostración 2 Primero mostraremos que r T k p i = 0 para i = 0,..., k 1. Procedemos por inducción. Para k = 0. Tenemos la fórmula recursiva del residuo r k+1 = r k + α k Ap k, entonces: r 1 = r 0 + α 0 Ap 0, trasponiendo esta expresión y multiplicandola por p 0, tenemos: r T 1 p 0 = r T 0 p 0 + α 0 p T 0 Ap 0, sustituyendo alpha 0 por su expresión en el algoritmo vemos que: Por lo tanto se cumple para k = 0. r1 T p 0 = r0 T p 0 rt 0 p 0 p T 0 Ap p T 0 Ap 0 = 0. 0 Ahora suponemos que se cumple para algún k 1, es decir, r T k 1 p i = 0 para i = 0,..., k 2. Queremos probar que se cumple para k. Observe que: r k = r k 1 + α k 1 Ap k 1, trasponiendo esta expresión y multiplicando la por p k 1, tenemos: r T k p k 1 = r T k 1p k 1 + α k 1 p T k 1Ap k 1, sustituyendo alpha k 1 por su expresión en el algoritmo vemos que: rk T p k 1 = rk 1p T k 1 rt k 1 p k 1 p T k 1 Ap p T k 1Ap k 1 = 0. k 1 Falta ver que sucede con las direcciones conjudas p i para i = 0,..., k 2. Note que: r k = r k 1 + α k 1 Ap k 1, trasponiendo esta expresión y multiplicando la por p i, tenemos: r T k p i = r T k 1p i + α k 1 p T k 1Ap i = 0 parai = 0,..., k 2. Esto debido a la hipótesis inductiva y a que p i para i = 0,..., k 2 son direcciones conjugadas. Por lo tanto r T k p i = 0 para i = 0,..., k 1. Ahora mostraremos que un punto x minimiza φ sobre x + gen{p 0,..., p k 1 } si y sólo si r( x T )p i = 0 para i = 0,..., k 1, esto por las condiciones de optimalidad r(x) = φ(x) = 0. Definimos una función: h(σ) := φ(x 0 + σ 0 p σ k 1 p k 1 ), como h es un función cuadrática y convexa, posee un único punto σ que minimiza la función que satisface: δh(σ ) δσ i = 0 para i = 0,..., k 1, 3
4 por la regla de la cadena tenemos entonces que φ(x 0 + σ 0p σ k 1p k 1 ) T p i = 0 para i = 0,..., k 1, r( x) T p i = 0 para i = 0,..., k 1. Por lo tanto x minimiza φ sobre x + gen{p 0,..., p k 1 }. Por lo primero sabemos que x k satisface que r(x k ) T p i = 0 para i = 0,..., k 1, pero x es único, por lo tanto x k = x. 2 Método de Gradientes Conjugados. Este método es un método de direcciones conjugadas con una propiedad especial. Esta propiedad es la de generar un nuevo vector p k usando solamente la dirección anterior p k 1.Por lo que este método no necesita conocer p 0,..., p k 2 del conjunto de direcciones conjugadas, automáticamente el vector p k es conjugados a estos. Esto es una ventaja muy importante computacionalmente, debido a la poca memoria que necesita. 2.1 Características. Cada dirección se escoge para que sea una combinación lineal de la dirección de máximo descenso φ(x k ), que es lo mismo que el negativo del residuo r k y la dirección previa p k 1, de este modo tenemos: p k = r k + β k p k 1, (3) donde el escalar β k se determina por la necesidad de que p k y p k 1 sean conjugados respecto a A. Entonces si multiplicamos 3 por p T k 1A e imponiendo la condición p T k 1 Ap k = 0, encontramos que Algoritmo. rt k Ap k 1 β k = p T k 1 Ap. k 1 function[xn,its]=cg(a,b,tol,its_max) n=length(b); xn=zeros(n,1); r=-b; p=-r; its=0; while (norm(r)>tol) &&(its<=its_max) q=a*p; alpha=(-r *p)/(p *q); xn=xn+alpha*p; r=r+alpha*q; beta=(r *q)/(p *q); p=-r+beta*p; its=its+1; end end 4
5 Cada dirección de búsqueda p k y cada residuo r k esta contenido en un subespacio de Krylov Preeliminares. Definición 2 Sean a 1,..., a m R n. Denotamos por gen(a 1,..., a m ) al conjunto de todas las combinaciones lineales de los vectores a 1,..., a m : gen(a 1,..., a m ) := {x R n : λ 1,..., λ m R, x = Corolario 1 Sean a 1,..., a k, b 1,..., b k R n tales que m λ j a j } gen(a 1,..., a k 1 ) = gen(b 1,..., b k 1 ), a k gen(b 1,..., b k ), b k gen(a 1,..., a k ) Entonces gen(a 1,..., a k ) = gen(b 1,..., b k ) Definición 3 Sean A M n (R) y v R n, un subespacio de Krylov se define como: K j (A, v) := gen{v, Av,..., A j 1 v}. Lema 1 Sean A M n (R), v R n y x K j (A, v). Entonces Ax K j+1 (A, v). Teorema 3 Sea A M n (R) simétrica y definida positiva. Sea p 0 = r 0. Definimos las siguientes fórmulas del método del gradiente conjugado j=1 α k = rt k p k p T k Ap k rt k Ap k 1 β k = p T k 1 Ap k 1 r k+1 = r k + α k Ap k p k = r k + β k p k 1 Entonces para la k-ésima iteración del método se cumplen las siguientes propiedades: i) gen(r 0, r 1,..., r k ) = gen(r 0, Ar 0,..., A k r 0 ) ii) gen(p 0, p 1,..., p k ) = gen(r 0, Ar 0,..., A k r 0 ) iii) p T k Ap i = 0 i = 0,..., k 1 iv) r T k r i i = 0,..., k 1 Demostración 3 Primero procedemos por inducción para demostrar simultáneamente I) y II). Para k = 0, tenemos que gen(r 0 ) = gen(r 0 ). Luego por hipótesis sabemos que p 0 = r 0 por lo que es claro que gen(p 0 ) = gen(r 0 ). Ahora suponemos que se cumple para algún k y demostraremos que se cumple para k + 1, por lo que nuestra hipotesis inductiva es: gen(r 0, r 1,..., r k ) = gen(r 0, Ar 0,..., A k r 0 ) (4) gen(p 0, p 1,..., p k ) = gen(r 0, Ar 0,..., A k r 0 ) (5) 5
6 Por (5) tenemos que p k gen(r 0, Ar 0,..., A k r 0 ). Si multiplicamos por A obtenemos Ap k gen(ar 0, A 2 r 0,..., A k+1 r 0 ) tomando esta expresión y recordando que r k+1 = r k + α k Ap k se puede notar que r k+1 gen(r 0, Ar 0, A 2 r 0,..., A k+1 r 0 ) (6) De nuevo por (5) sabemos que A k r 0 gen(p 0, p 1,..., p k ). Si multiplicamos esta expresión por la matriz A obtenemos A k+1 r 0 gen(ap 0, Ap 1,..., Ap k ). Además sabemos que Ap i = r i+1 r i para i = 0, 1,..., k por lo que α i A k+1 r 0 gen(r 0, r 1,..., r k+1 ) (7) Usando el Corolario 1 con las expresiones (4), (6), (7) concluimos que gen(r 0, r 1,..., r k+1 ) = gen(r 0, Ar 0,..., A k+1 r 0 ) con lo que queda demostrada la propiedad I) Por demostrar la propiedad II). Note que: gen(p 0,..., p k+1 ) = gen(p 0,..., p k, r k+1 ) (8) = gen(r 0,..., A k r 0, r k+1 ) (9) = gen(r 0,..., r k, r k+1 ) (10) = gen(p 0,..., A k r 0, A k+1 r 0 ) (11) Donde (8) se obtiene por la forma de calcular p k+1, (9) y (10) suceden por la hipótesis inductiva y (11) por la demostración anterior. Para demostrar la propiedad III) de nuevo usamos inducción matemática. Tomando k = 1 vemos que p T 1 = r1 T + β 1 p T 0 = r1 T + rt 1 Ap 0 p T 0 Ap p T 0 0 Multiplicando por Ap 0 obtenemos p T 1 Ap 0 = r1 T Ap 0 + rt 1 Ap 0 p T 0 Ap p T 0 Ap 0 = 0. 0 Ahora suponemos que se cumple para agún k y lo demostraremos para k + 1, así nuestra hipótesis de inducción es que p T k Ap i = 0 para i = 0, 1,..., k 1 y demostraremos que p T k+1 Ap i = 0 para i = 0, 1,..., k Notemos que si i = k tenemos que p T k+1ap i = r T k+1ap i + β k+1 p T k Ap i (12) p T k+1ap k = rk+1ap T k + rt k+1 Ap k p T k Ap p T k Ap k = 0 k Ahora veamos que ocurre cuando i k 1. Por la de inducción podemos observar que la expresión (12) se reduce 6
7 p T k+1ap i = r T k+1ap i y como demostramos antes p i gen(r 0, Ar 0,..., A i r 0 ) por lo que Ap i gen(ar 0, A 2 r 0,..., A i+1 r 0 ) gen(r 0, Ar 0, A 2 r 0,..., A i+1 r 0 ) = gen(p 0, p 1,..., p i+1 ) Usando está relación y el Teorema 2 tenemos que r T k+1 Ap i = 0. Por la tanto p T k+1 Ap i = 0 para toda i = 0, 1,..., k y la demostración para la propiedad III) queda concluida. Por último se demuestra la propiedad IV ) por argumentos no inductivos. Dado que el conjunto de direcciones es conjugado, por el Teorema 2 tenemos que r T k p i = 0 i = 0,..., k 1. Recordemos que: p i = r i + β i p i 1, multiplicando esta expresión por rk T, tenemos entonces rk T p i = rk T r i + β i rk T p i 1 y por el Teorema 2, rk T r i = 0 i = 0,..., k 1. Por lo tanto queda demostrada dicha propiedad. 7
Análisis aplicado. Ax = b. Gradiente conjugado.
José Luis Morales http://allman.rhon.itam.mx/ jmorales Departamento de Matemáticas. ITAM. 2009. Cuadráticas estrictamente convexas. φ(x) = 1 2 xt Ax b T x, A R n n minimizar φ(x) Ax = b. Cuadráticas estrictamente
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 11.- Autovalores y Autovectores.
Álgebra 004-005 Ingenieros Industriales Departamento de Matemática Aplicada II Universidad de Sevilla Tema - Autovalores y Autovectores Definición, propiedades e interpretación geométrica La ecuación característica
Más detallesDescomposición en valores singulares de una matriz
Descomposición en valores singulares de una matriz Estas notas están dedicadas a demostrar una extensión del teorema espectral conocida como descomposición en valores singulares (SVD en inglés) de gran
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 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 detallesProblemas de Espacios Vectoriales
Problemas de Espacios Vectoriales 1. Qué condiciones tiene que cumplir un súbconjunto no vacío de un espacio vectorial para que sea un subespacio vectorial de este? Pon un ejemplo. Sean E un espacio vectorial
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 detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Sea (K, +,.) un cuerpo con característica 0. Podemos pensar K = Q, R o C. Si V es un conjunto cualquiera en el que
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 detallesDiagonalización simultánea de formas cuadráticas.
Diagonalización simultánea de formas cuadráticas Lucía Contreras Caballero 14-4-2004 Dadas dos formas cuadráticas, si una de ellas es definida positiva, se puede encontrar una base en la que las dos diagonalizan
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 detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Departamento de Matemáticas ITESM Álgebra Lineal - p. 1/16 En esta lectura veremos el proceso para obtener la factorización QR de una matriz. Esta factorización es utilizada para
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 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 detallesSistemas de dos ecuaciones lineales de primer grado con dos incógnitas
Un sistema de dos ecuaciones lineales de primer grado con dos incógnitas tiene la siguiente forma Ax + By + C = 0 A x + B y + C (1) = 0 Ya sabemos que una ecuación lineal de primer grado con dos incógnitas
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesSemana05[1/14] Relaciones. 28 de marzo de Relaciones
Semana05[1/14] 28 de marzo de 2007 Introducción Semana05[2/14] Ya en los capítulos anteriores nos acercamos al concepto de relación. Relación Dados un par de conjuntos no vacíos A y B, llamaremos relación
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
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 detallesAlgebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21
Algebra Lineal Gustavo Rodríguez Gómez INAOE Verano 2011 Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano 2011 1 / 21 Espacios Vectoriales Espacios Vectoriales INAOE Gustavo Rodríguez Gómez (INAOE)
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 detallesDescomposición en valores singulares Notas para los cursos 21 y 22 (J.L. Mancilla Aguilar)
Valores Singulares Descomposición en valores singulares Notas para los cursos y (JL Mancilla Aguilar) Tanto los valores singulares como la descomposición en valores singulares de una matriz son conceptos
Más detallesDescomposición en forma canónica de Jordan (Segunda versión)
Descomposición en forma canónica de Jordan (Segunda versión) Francisco J. Bravo S. 1 de septiembre de 211 En esta guía se presentan los resultados necesarios para poder construir la forma de Jordan sin
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesTema I 1. EL CUERPO DE LOS REALES, EL CUERPO DE LOS COMPLEJOS
1 Tema I 1. EL CUERPO DE LOS REALES, EL CUERPO DE LOS COMPLEJOS 1.1 Los Números Naturales. Los números naturales aparecen por la necesidad que tiene el hombre (primitivo) tanto de contar como de ordenar
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real
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 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 detallesSemana03[1/17] Funciones. 16 de marzo de Funciones
Semana03[1/17] 16 de marzo de 2007 Introducción Semana03[2/17] Ya que conocemos el producto cartesiano A B entre dos conjuntos A y B, podemos definir entre ellos algún tipo de correspondencia. Es decir,
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 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 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 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 detallesConstrucción de bases en la suma y la intersección de subespacios (ejemplo)
Construcción de bases en la suma y la intersección de subespacios (ejemplo) Objetivos Aprender a construir bases en S + S y S S, donde S y S están dados como subespacios generados por ciertos vectores
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
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 detallesCONCEPTOS BÁSICOS DE ESPACIOS VECTORIALES Alumno. Cristina Mª Méndez Suero
Fundamento Científico del Currículum de Matemáticas en Enseñanza Secundaria CONCEPTOS BÁSICOS DE ESPACIOS VECTORIALES Alumno. Cristina Mª Méndez Suero ESPACIOS VECTORIALES DEFINICIÓN... 1 PROPIEDADES DE
Más detallesFunciones de Clase C 1
Capítulo 7 Funciones de Clase C 1 Vamos a considerar ahora la extensión a varias variables del concepto de función de clase C 1. Cada vez que establezcamos una propiedad de las funciones diferenciables,
Más detallesConjunto R 3 y operaciones lineales en R 3
Conjunto R 3 y operaciones lineales en R 3 Objetivos. Definir el conjunto R 3 y operaciones lineales en R 3. Requisitos. Conjunto de los números reales R, propiedades de las operaciones aritméticas en
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 detallesMétodos Clásicos de Optimización para Problemas No-Lineales sin Restricciones
Métodos Clásicos de Optimización para Problemas No-Lineales sin Restricciones Dr. Gonzalo Hernández Oliva UChile - Departamento de Ingeniería Matemática 07 de Mayo 2006 Abstract En este apunte veremos
Más detallesEjercicios del Tema 2: Estructuras algebraicas básicas
Ejercicios del Tema 2: Estructuras algebraicas básicas En los ejercicios 1, 2, 8 y 9 se utilizará que si G = {g 1,...,g n } es un conjunto finito y * una operación interna definida en G, podemos utilizar
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 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 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 detallesUniversidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal - Grupo 1 Resumen Unidad n 3
Universidad Nacional de Colombia Departamento de Matemáticas 1000003-5 Álgebra Lineal - Grupo 1 Resumen Unidad n 3 Vectores en R n Definición. El conjunto de las n-tuplas ordenadas de números reales se
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 detallesTema 3: Espacios vectoriales
Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación
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 detallesPAIEP. Complemento Ortogonal
Programa de Acceso Inclusivo, Equidad y Permanencia PAIEP Universidad de Santiago de Chile Complemento Ortogonal Veamos ahora una aplicación de los vectores ortogonales a la caracterización de subespacios
Más detallesCapítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte
Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
Más detallesEspacios Vectoriales www.math.com.mx
Espacios Vectoriales Definiciones básicas de Espacios Vectoriales www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 007-009 Contenido. Espacios Vectoriales.. Idea Básica de Espacio Vectorial.................................
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 detallesUn subconjunto no vacío H de un espacio vectorial V es un subespacio de V si se cumplen las dos reglas de cerradura:
4 Subespacios 29 b) x 5 [25;5], 5 [;24], z 5 [4;4] Use a 5 2, a 5 / a 5 2 / 2 c) Su propia elección de x,, z /o a 2 a) Elija algunos valores para n m genere tres matrices aleatorias de n m, llamadas X,
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 detalles3. Algoritmos de puntos interiores para. Programación Lineal Introducción CO-5411 (S08) 23/02/
CO-5411 S08) 23/02/2008 35 3. Algoritmos de puntos interiores para Programación Lineal 3.1. Introducción A nales de la década de los años 40, George B. Dantzig diseña el algoritmo Simplex y da comienzo
Más detallesOPTIMIZACIÓN VECTORIAL
OPTIMIZACIÓN VECTORIAL Métodos de Búsqueda Directa Utilizan sólo valores de la función Métodos del Gradiente Métodos de Segundo Orden Requieren valores aproimados de la primera derivada de f) Además de
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 detallesTema II. Capítulo 5. Aplicaciones bilineales y formas cuadráticas.
Tema II Capítulo 5 Aplicaciones bilineales y formas cuadráticas Álgebra Departamento de Métodos Matemáticos y de Representación UDC 5 Aplicaciones bilineales y formas cuadráticas o simplemente f( x, ȳ)
Más detallesFracciones Continuas
Fracciones Continuas Capítulo 5 5. Introducción Las fracciones continuas son uno de los temas más interesantes dentro de la teoría de números, así como también uno de los más antiguos. Su origen se remonta
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 detallesELEMENTOS DE GEOMETRÍA. Eduardo P. Serrano
ELEMENTOS DE GEOMETRÍA Eduardo P. Serrano Este Apunte de Clase está dirigido a los alumnos de la materia Elementos de Cálculo Numérico para Biólogos. Tiene por objeto exponer algunos conceptos básicos
Más detallesCombinación lineal, Independencia Lineal, y Vectores que generan (Sección 6.3 pág. 291)
Combinación lineal, Independencia Lineal, y Vectores que generan (Sección 6.3 pág. 291) I. Combinación Lineal Definición: Sean v 1, v 2, v 3,, v n vectores en el espacio vectorial V. Entonces cualquier
Más detallesTEMA 4: Sistemas de ecuaciones lineales II
TEM 4: Sistemas de ecuaciones lineales II ) Teorema de Rouché-Frobenius. ) Sistemas de Cramer: regla de Cramer. 3) Sistemas homogeneos. 4) Eliminación de parámetros. 5) Métodos de factorización. 5) Métodos
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 detallesBase y Dimensión de un Espacio Vectorial
Base y Dimensión de un Espacio Vectorial 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Qué es un sistema generador?... 4 2 Base de un espacio vectorial... 4 3 Dimensión de un
Más detallesTrabajo Práctico N 5: ESPACIOS VECTORIALES
Trabajo Práctico N 5: ESPACIOS VECTORIALES Ejercicio 1: Determine si los siguientes conjuntos con las operaciones definidas en cada caso son o no espacios vectoriales. Para aquellos que no lo sean, indique
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 detallesAplicaciones de la Forma Normal de Smith de una Matriz Entera
Aplicaciones de la Forma Normal de Smith de una Matriz Entera Rafael Heraclio Villarreal Rodríguez Departmento de Matemáticas CINVESTAV-IPN, México D.F. XLV Congreso Nacional Sociedad Matemática Mexicana
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 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 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 detallesDIFERENCIAS DE ORDEN k Y MONOMIOS GENERALIZADOS. Enunciado 1 Solución 2. Enunciado
DIFERENCIAS DE ORDEN k Y MONOMIOS GENERALIZADOS FERNANDO REVILLA Resumen. En el siguiente problema estudiamos las diferencias de orden k asociados a una sucesión y los monomios generalizados. Aplicamos
Más detallesr j ϕ j (v i ) = r i, ϕ(v i ) = v = n a ij ϕ j(v) ϕ i (v) =
ESPACIO DUAL 1. Espacio Dual En temas anteriores dados V y V espacios vectoriales sobre k, definíamos en Hom(V, V ) una suma y un producto por elementos de k que convertían este conjunto en un espacio
Más detallesCapítulo 8: Vectores
Capítulo 8: Vectores 1. Lección 30. Operaciones con vectores 1.1. Vectores El concepto de vector aparece en Física para describir magnitudes, tales como la fuerza que actúa sobre un punto, en las que no
Más detallesParte II CALCULO DIFERENCIAL.
Parte II CALCULO DIFERENCIAL. 165 En esta parte veremos el Cálculo diferencial en forma precisa. 167 168 Capítulo 1 Axiomas Para los Números Reales. En este capítulo daremos las bases en las cuales se
Más detallesEspacios vectoriales
Espacios vectoriales [Versión preliminar] Prof. Isabel Arratia Z. Algebra Lineal 1 En el estudio de las matrices y, en particular, de los sistemas de ecuaciones lineales realizamos sumas y multiplicación
Más detallesDefinición. Un conjunto de ecuaciones diferenciales con varias funciones incógnitas, se llama sistema de ecuaciones diferenciales.
Unidad 4. Sistemas de Ecuaciones Diferenciales Las ecuaciones diferenciales tienen una gran utilidad en ingeniería así como en la ciencia, pero la mayoría de los problemas no dependen de una ecuación,
Más detallesInterrogación 2. Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación. Segundo Semestre, 2003
Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación Interrogación 2 IIC 2222 Teoría de Autómatas y Lenguajes Formales Segundo Semestre, 2003 Esta interrogación
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 detallesEspacios vectoriales. Capítulo Espacios vectoriales y subespacios Preliminares
Capítulo 1 Espacios vectoriales En diversos conjuntos conocidos, por ejemplo los de vectores en el plano o en el espacio (R 2 y R 3 ), o también el de los polinomios (R[X]), sabemos sumar sus elementos
Más detallesMatemáticas I: Hoja 1
Matemáticas I: Hoja 1 1. Números complejos Hasta ahora, hemos visto que los números reales son aquellos que poseen una expresión decimal y que podemos representar en una recta infinita. No obstante, para
Más detallesAPUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES
APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES Ignacio López Torres. Reservados todos los derechos. Prohibida la reproducción total o parcial de esta obra, por cualquier medio electrónico
Más detallesÁLGEBRA LINEAL II Algunas soluciones a la práctica 2.3
ÁLGEBRA LINEAL II Algunas soluciones a la práctica 2. Transformaciones ortogonales (Curso 2010 2011) 1. Se considera el espacio vectorial euclídeo IR referido a una base ortonormal. Obtener la expresión
Más detallesGUIA DE CATEDRA Matemática Empresarial Guía N.3 F. Elaboración 09 abril /11 F. 1 Revisión 09/04/11 Pagina 1 de 8
Plan de Estudios: Semestre 1 Área: Matemática 1 Nº Créditos: Intensidad horaria semanal: 3 Hrs T Hrs P Total horas: 6 Tema: Desigualdades 1. OBJETIVO Apropiar los conceptos de desigualdades y establecer
Más detalles1. NÚMEROS PRIMOS Y COMPUESTOS.
. NÚMEROS PRIMOS Y COMPUESTOS. De acuerdo a las propiedades ya vistas de los divisores, sabemos que: todo natural no nulo es divisor de sí mismo es divisor de todo número natural. Ahora: el natural tiene
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 detallescomo el número real que resulta del producto matricial y se nota por:
Espacio euclídeo 2 2. ESPACIO EUCLÍDEO 2.. PRODUCTO ESCALAR En el espacio vectorial se define el producto escalar de dos vectores y como el número real que resulta del producto matricial y se nota por:,
Más detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
Más detallesMétodos directos para resolver sistemas de ecuaciones lineales
Métodos directos para resolver sistemas de ecuaciones lineales Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el
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 detallesLos Números Enteros. 1.1 Introducción. 1.2 Definiciones Básicas. Capítulo
Los Números Enteros Capítulo 1 1.1 Introducción En este capítulo nos dedicaremos al estudio de los números enteros los cuales son el punto de partida de toda la teoría de números. Estudiaremos una serie
Más detallesUniversidad de Chile Facultad de Ciencias Físicas y Matemáticas Unidad de Calidad de Vida Estudiantil MA1101 Introducción al Álgebra 12 SEMANA 11
12. Semana 11 P1 (a) a b c d a b c d a a b c d a a a a a b b a d c b a a a a c c d a b c a b c d d d c b a d a b c d 1.1) Recordemos que (A, ) es grupo abeliano, con esto tenemos a b = b a = b y a d =
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 detallesCapítulo 1: Diagonalización de matrices
Capítulo : Diagonalización de matrices Matrices y determinantes Definición Una matriz es un arreglo rectangular de números reales a a a m a A a a m a n a n a nm La matriz es de orden n m si consta de n
Más detallesNÚMEROS COMPLEJOS: C
NÚMEROS COMPLEJOS: C Alejandro Lugon 21 de mayo de 2010 Resumen Este es un pequeño estudio de los números complejos con el objetivo de poder usar las técnicas de solución de ecuaciones y sistemas diferenciales
Más detallesSolución de Sistemas de Ecuaciones Diferenciales Lineales
Solución de Sistemas de Ecuaciones Diferenciales Lineales Departamento de Matemáticas, CCIR/ITESM 9 de febrero de Índice..Introducción.................................................Ejemplo.................................................3.Ejemplo................................................
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 detalles