Typeset by GMNI & FoilTEX

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Typeset by GMNI & FoilTEX"

Transcripción

1 Typst by GMNI & FoilTEX

2 FACTORIZACIONES DE CROUT Y DE CHOLESKY F. Navarrina, I. Colominas, H. Gómz, J. París, M. Castliro GMNI GRUPO DE MÉTODOS NUMÉRICOS EN INGENIERÍA Dpartamnto d Métodos Matmáticos y d Rprsntación Escula Técnica Suprior d Ingniros d Caminos, Canals y Purtos Univrsidad d A Coruña, España -mail: fnavarrina@udc.s página wb:

3 ÍNDICE FACTORIZACIÓN DE CROUT Ã = L D Ũ Fundamntos tóricos. Condicions d xistncia Algoritmos d factorización y d solución d sistmas Programación. Almacnaminto d los rsultados sobr los datos Adaptación para almacnamintos n banda y prfil T FACTORIZACIÓN DE CHOLESKY Ã = L D L Fundamntos tóricos. Condicions d xistncia Algoritmos d factorización y d solución d sistmas Programación. Almacnaminto d los rsultados sobr los datos Adaptación para almacnamintos n banda y prfil

4 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (I) FACTORIZACIÓN DE CROUT [à = L D Ũ] Sa l problma à x = b con à = a 11 a 12 a 1n a 21 a 22 a 2n......, x = a n1 a n2 a nn x 1 x 2., b = x n b 1 b 2.. b n La FACTORIZACIÓN DE CROUT consist n: à = L D Ũ = L z {}}{ D Ũ x }{{} ȳ = b = L z = b, D ȳ = z, Ũ x = ȳ.

5 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IIa) FUNCIONAMIENTO DEL MÉTODO Supongamos qu ya hmos factorizado [ ] a11 a 1k à k = L k D k Ũ k, con à k =....., a k1 a kk sindo [ ] l11 0 L k =.... l k1 l kk [ ] d11 0, k D =..., Ũ k = 0 d kk [ ] u11 u 1k u kk

6 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IIb) Prtndmos factorizar (a partir d lo antrior) à k+1 = L k+1 D k+1 Ũ k+1, con à k+1 = à k c k+1 f T k+1 a k+1,k+1, d forma qu 2 Lk+1 = 6 4 L k lt k+1 0 l k+1,k+1 3, D k+1 = D k 0 T 0 d k+1,k+1 3, U k+1 = U k ū k+1 0 T u k+1,k dond c k+1 = 8 < : 9 a 1,k+1 =. ;, ū k+1 = a k,k+1 8 < : 9 u 1,k+1 =. ;, u k,k+1 f T k+1 = [ a k+1,1 a k+1,k ], lt k+1 = [ l k+1,1 l k+1,k ].

7 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IIc) Multiplicamos por cajas... D k+1 U k+1 = z} { z } { Dk U k T Dk ūk u k+1,k+1. 0 T U k + d k+1,k+1 0 T 0 T ū k+1 + d k+1,k+1 u k+1,k {z } 0 T {z } 0 T {z } 0 3 L k+1 `D k+1 U k+1 = z} { z } { Lk D k U k T Lk D k ūk d k+1,k+1 u k+1,k+1. lt k+1 Dk U k + l k+1,k+1 0 T lt k+1 Dk ūk+1 + l k+1,k+1 d k+1,k+1 u k+1,k {z } 5 0 T

8 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IId) Igualamos A k c k+1 f T k+1 a k+1,k = 6 4 L k D k U k L k D k ūk+1 lt k+1 D k U k lt k+1 D k ūk+1 + l k+1,k+1 d k+1,k+1 u k+1,k+1, 7 5 lo qu por cajas quival a à k = L k D k Ũ k, [ HIPÓTESIS] c k+1 = L k D k ū k+1, f T k+1 = l T k+1 D k Ũ k, a k+1,k+1 = l T k+1 D k ū k+1 + l k+1,k+1 d k+1,k+1 u k+1,k+1.

9 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (II) Por tanto El vctor ū k+1 s la solucíón dl sistma: [L k D k] ū k+1 = c k El vctor l k+1 s la solucíón dl sistma: [ Ũ T k D k ] lk+1 = f k Los coficints l k+1,k+1, d k+1,k+1 y u k+1,k+1 vrifican: l k+1,k+1 d k+1,k+1 u k+1,k+1 = a k+1,k+1 l T k+1d k ūk+1. (*) (*) Dond l k+1 y ū k+1 s habrán calculado prviamnt. Hay infinitas dscomposicions posibls. Por convnio, s lign (arbitrariamnt) los valors: l k+1,k+1 = 1, u k+1,k+1 = 1 = d k+1,k+1 = a k+1,k+1 l T k+1 D k ūk+1.

10 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IIf) 4. Para k = 1: Ã 1 = L 1 D 1 Ũ 1 = l 11 d 11 u 11 = a 11. (*) 5. Para k = n: Ã n = Ã = Ã = L D Ũ con = L n L, = n D D, Ũ = Ũ n. (*) Hay infinitas dscomposicions posibls. Por convnio, s lign (arbitrariamnt) los valors: l 11 = 1, u 11 = 1 = d 11 = a 11.

11 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IIIa) REALIZACIÓN DE LOS CÁLCULOS 1. FACTORIZACIÓN DE LA MATRIZ: Asignar l 11 = 1, u 11 = 1, d 11 = a 11. Para k = 1,..., n 1 Rsolvr [ L k D k] ū k+1 = c k+1, [ Ũ k T D k ] lk+1 = f k+1. Asignar l k+1,k+1 = 1, u k+1,k+1 = 1, d k+1,k+1 = a k+1,k+1 l T k+1d k ūk+1.

12 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IIIb) Notas: 1. Los sistmas [L k D k] ū k+1 = c k+1 s rsulvn n dos fass: L k v k+1 {}}{ D k ūk+1 = c k+1 = L k v k+1 = c k+1, k D ūk+1 = v k Los sistmas Ũ T k [ Ũ T k D k] lk+1 = f k+1 s rsulvn n dos fass: m k+1 {}}{ D k l k+1 = f k+1 = Ũ T k m k+1 = f k+1, k D l k+1 = m k+1.

13 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IIIc) REALIZACIÓN DE LOS CÁLCULOS (continuación) 2. SOLUCIÓN DE SISTEMAS: Rsolvr L z = b, D ȳ = z, Ũ x = ȳ.

14 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IVa) CONDICIONES DE EXISTENCIA Por construcción (unos n la diagonal principal), s cumpl dt(lk ) = dt(u k) = 1 para k = 1,..., n. Por tanto, basta con qu s cumplan las condicions ( dt(d k ) 0, k = 1,..., n 1 para qu puda ralizars la factorización, dt(d k ) 0, k = n para qu puda ralizars la solución d sistmas. Por otro lado, Ak = L k D k U k = dt(ak ) = dt(l k) dt(d k) dt(u k) = dt(d k) k. Lugo, las condicions d xistncia pudn xprsars n la forma ( dt(a k ) 0, k = 1,..., n 1 para qu puda ralizars la factorización, dt(a k ) 0, k = n para qu puda ralizars la solución d sistmas.

15 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IVb) En gnral, podmos afirmar qu: Si la matriz s REGULAR h i dt(a) 0... pud pasar qu la factorización xista; (*) pud pasar qu la factorización NO xista; (**) s prácticamnt imposibl comprobar a priori la condición d xistncia antrior; s sncillo (y RECOMENDABLE n todo caso) comprobar sobr la marcha qu Aunqu la matriz sa SINGULAR d 11 0, d k+1,k+1 0 para k = 1,..., n. h i dt(a) = 0... pud pasar qu la factorización xista; (*) pro no s podrá utilizar para rsolvr l sistma. (***) (*) Esto sucdrá cuando dt(ak ) 0, k = 1,..., n 1. (**) Esto sucdrá cuando no s cumpla la condición antrior. Por jmplo, cuando a 11 = 0. Al igual qu n l Método d Gauss, stos casos rquirn PIVOTAMIENTO (intrcambio d filas y/o columnas). El problma s qu l pivotaminto casa mal con los almacnamintos n banda y n prfil. (***) Porqu l sistma no tin solución y l algoritmo fallará al rsolvr D ȳ = z.

16 FACTORIZACIÓN DE CROUT: Fundamntos Tóricos (IVc) Un caso important s l d las MATRICES DEFINIDAS: A DEFINIDA = dt(ak ) 0, k = 1,..., n. Lugo, si à s DEFINIDA (positiva o ngativa) pud ralizars la factorización y pud ralizars la solución d sistmas.

17 FACTORIZACIÓN DE CROUT: Algoritmos (I) 1. FACTORIZACIÓN DE LA MATRIZ: l 11 = 1, u 11 = 1 d 11 = a 11 DO k=1,n-1 ENDDO u i,k+1 = a i,k+1 Xi 1 j=1 l ij u j,k+1 ; i = 1,..., k u i,k+1 = u i,k+1 / d ii ; i = 1,..., k l k+1,i = a k+1,i Xi 1 j=1 u ji l k+1,j ; i = 1,..., k l k+1,i = l k+1,i / d ii ; i = 1,..., k l k+1,k+1 = 1, u k+1,k+1 = 1 kx d k+1,k+1 = a k+1,k+1 l k+1,j d jj u j,k+1 j=1

18 FACTORIZACIÓN DE CROUT: Algoritmos (II) 2. SOLUCIÓN DE SISTEMAS: (*) z i = b i Xi 1 l ij z j ; i = 1,..., n j=1 y i = z i / d ii ; i = 1,..., n nx x i = y i u ij x j ; i = n,..., 1, 1 j=i+1 (*) Est plantaminto s adcuado para matrics n banda pro inadcuado para matrics n prfil dbido a qu l bucl intrno d la última xprsión (sumatorio) barr la matriz U por filas.

19 FACTORIZACIÓN DE CROUT: Algoritmos (III) 2. SOLUCIÓN DE SISTEMAS: [Plantaminto Altrnativo] (*) z i = b i Xi 1 j=1 l ij z j ; i = 1,..., n y i = z i / d ii ; i = 1,..., n x i = y i ; i = 1,..., n x j = x j u ji x i ; j = 1,..., i 1 ; i = n,..., 2, 1 (*) Est plantaminto s adcuado para matrics n banda y también para matrics n prfil. Obsérvs qu l bucl intrno d la última xprsión barr ahora la matriz U por columnas.

20 FACTORIZACIÓN DE CROUT: Algoritmos (IV) Es fácil comprobar qu podmos almacnar L, D y Ũ sobr Ã; podmos almacnar z, ȳ y x sobr b; Así... a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n a n1 a n2 a n3 a nn s transformará n d 11 u 12 u 13 u 1n l 21 d 22 u 23 u 2n l 31 l 32 d u 3n. l n1 l n2 l n3 d nn. b 1 b 2 b 3. b n s transformará n z 1 z 2 z 3. z n s transformará n y 1 y 2 y 3. y n s transformará n x 1 x 2 x 3. x n.

21 FACTORIZACIÓN DE CROUT: Programación (I) 1. FACTORIZACIÓN DE LA MATRIZ: DO k=1,n-1 ENDDO a i,k+1 a i,k+1 Xi 1 j=1 a ij a j,k+1 ; i = 2,..., k a i,k+1 a i,k+1 / a ii ; i = 1,..., k a k+1,i a k+1,i Xi 1 j=1 a ji a k+1,j ; i = 2,..., k a k+1,i a k+1,i / a ii ; i = 1,..., k kx a k+1,k+1 a k+1,k+1 a k+1,j a jj a j,k+1 j=1

22 FACTORIZACIÓN DE CROUT: Programación (II) 2. SOLUCIÓN DE SISTEMAS: (*) b i b i Xi 1 a ij b j ; i = 2,..., n j=1 b i b i / a ii ; i = 1,..., n nx b i b i a ij b j ; i = n 1,..., 1, 1 j=i+1 (*) Est plantaminto s adcuado para matrics n banda pro inadcuado para matrics n prfil dbido a qu l bucl intrno d la última xprsión (sumatorio) barr la part suprior d la matriz A por filas.

23 FACTORIZACIÓN DE CROUT: Programación (III) 2. SOLUCIÓN DE SISTEMAS: [Plantaminto Altrnativo] (*) b i b i Xi 1 j=1 a ij b j ; i = 2,..., n b i b i / a ii ; i = 1,..., n b j b j a ji b i ; j = 1,..., i 1 ; i = n,..., 2, 1 (*) Est plantaminto s adcuado para matrics n banda y también para matrics n prfil. Obsérvs qu l bucl intrno d la última xprsión barr ahora la part suprior d la matriz A por columnas.

24 FACTORIZACIÓN DE CROUT: Adaptación a Banda y Prfil (I) S consrvan los smianchos d banda infrior y suprior: S consrvan los prfils infrior (por filas) y suprior (por columnas):

25 FACTORIZACIÓN DE CHOLESKY: Fundamntos Tóricos (I) FACTORIZACIÓN DE CHOLESKY [à = L D L T, à simétrica] Sa l problma à x = b con à = a 11 a 12 a 1n a 22 a 2n.... Sim. a nn, x = x 1 x 2., b = x n b 1 b 2.. b n La FACTORIZACIÓN DE CHOLESKY consist n: T à = L D L = L z {}}{ D L T x }{{} ȳ = b = L z = b, D ȳ = z, L T x = ȳ.

26 FACTORIZACIÓN DE CHOLESKY: Fundamntos Tóricos (IIa) FUNCIONAMIENTO DEL MÉTODO Obsrvamos qu s un caso particular d la Factorización d CROUT para matrics simétricas n l qu Ũ = L T. Dbido a la simtría s cumplirá c k+1 = f k+1, T = k L, ū k+1 = l k+1, Ũ k u k+1,k+1 = l k+1,k+1.

27 FACTORIZACIÓN DE CHOLESKY: Fundamntos Tóricos (IIb) Por tanto El vctor l k+1 s la solucíón dl sistma: [L k D k] lk+1 = f k Los coficints l k+1,k+1 y d k+1,k+1 vrifican: l k+1,k+1 d k+1,k+1 l k+1,k+1 = a k+1,k+1 l T k+1d k l k+1. (*) (*) Dond l k+1 s habrá calculado prviamnt. Hay infinitas dscomposicions posibls. Por convnio, s lign (arbitrariamnt) los valors: l k+1,k+1 = 1 = d k+1,k+1 = a k+1,k+1 l T k+1 D k l k+1.

28 FACTORIZACIÓN DE CHOLESKY: Fundamntos Tóricos (IIc) 4. Para k = 1: Ã 1 = L 1 T 1 1 = l 11 d 11 l 11 = a 11. (*) D L 5. Para k = n: T Ã n = Ã = Ã = L D L con { L = L n, D = D n. (*) Hay infinitas dscomposicions posibls. Por convnio, s lign (arbitrariamnt) los valors: l 11 = 1 = d 11 = a 11.

29 FACTORIZACIÓN DE CHOLESKY: Fundamntos Tóricos (IIIa) REALIZACIÓN DE LOS CÁLCULOS 1. FACTORIZACIÓN DE LA MATRIZ: Asignar l 11 = 1, d 11 = a 11. Para k = 1,..., n 1 [ Rsolvr L k k] lk+1 = D f k+1. Asignar l k+1,k+1 = 1, d k+1,k+1 = a k+1,k+1 l T k+1d k l k+1.

30 FACTORIZACIÓN DE CHOLESKY: Fundamntos Tóricos (IIIb) Notas: 1. Los sistmas [L k D k] l k+1 = f k+1 s rsulvn n dos fass: L k m k+1 {}}{ D k l k+1 = f k+1 = L k m k+1 = f k+1, k D l k+1 = m k+1.

31 FACTORIZACIÓN DE CHOLESKY: Fundamntos Tóricos (IIIc) REALIZACIÓN DE LOS CÁLCULOS (continuación) 2. SOLUCIÓN DE SISTEMAS: Rsolvr L D z = b, ȳ = z, L T x = ȳ.

32 FACTORIZACIÓN DE CHOLESKY: Fundamntos Tóricos (IV) CONDICIONES DE EXISTENCIA Son las mismas qu n l caso d la Factorización d CROUT.

33 FACTORIZACIÓN DE CHOLESKY: Algoritmos (I) 1. FACTORIZACIÓN DE LA MATRIZ: l 11 = 1, d 11 = a 11 DO k=1,n-1 l k+1,i = a k+1,i Xi 1 j=1 l ij l k+1,j ; i = 1,..., k l k+1,i = l k+1,i / d ii ; i = 1,..., k ENDDO l k+1,k+1 = 1, d k+1,k+1 = a k+1,k+1 kx j=1 l k+1,j d jj l k+1,j

34 FACTORIZACIÓN DE CHOLESKY: Algoritmos (II) 2. SOLUCIÓN DE SISTEMAS: (*) z i = b i Xi 1 l ij z j ; i = 1,..., n j=1 y i = z i / d ii ; i = 1,..., n nx x i = y i l ji x j ; i = n,..., 1, 1 j=i+1 (*) Est plantaminto s adcuado para matrics n banda pro inadcuado para matrics n prfil dbido a qu l bucl intrno d la última xprsión (sumatorio) barr la matriz L por columnas.

35 FACTORIZACIÓN DE CHOLESKY: Algoritmos (III) 2. SOLUCIÓN DE SISTEMAS: [Plantaminto Altrnativo] (*) z i = b i Xi 1 j=1 l ij z j ; i = 1,..., n y i = z i / d ii ; i = 1,..., n x i = y i ; i = 1,..., n x j = x j l ij x i ; j = 1,..., i 1 ; i = n,..., 2, 1 (*) Est plantaminto s adcuado para matrics n banda y también para matrics n prfil. Obsérvs qu l bucl intrno d la última xprsión barr ahora la matriz L por filas.

36 FACTORIZACIÓN DE CHOLESKY: Algoritmos (IV) Es fácil comprobar qu podmos almacnar L Y D sobr la part infrior d Ã; podmos almacnar z, ȳ y x sobr b; Así... a 11 a 21 a 22 a 31 a 32 a a n1 a n2 a n3 a nn s transformará n d 11 l 21 d 22 l 31. l 32. d l n1 l n2 l n3 d nn. b 1 b 2 b 3. b n s transformará n z 1 z 2 z 3. z n s transformará n y 1 y 2 y 3. y n s transformará n x 1 x 2 x 3. x n.

37 FACTORIZACIÓN DE CHOLESKY: Programación (I) 1. FACTORIZACIÓN DE LA MATRIZ: DO k=1,n-1 ENDDO a k+1,i a k+1,i Xi 1 j=1 a ij a k+1,j ; i = 2,..., k a k+1,i a k+1,i / a ii ; i = 1,..., k kx a k+1,k+1 a k+1,k+1 a k+1,j a jj a k+1,j j=1

38 FACTORIZACIÓN DE CHOLESKY: Programación (II) 2. SOLUCIÓN DE SISTEMAS: (*) b i b i Xi 1 a ij b j ; i = 2,..., n j=1 b i b i / a ii ; i = 1,..., n nx b i b i a ji b j ; i = n 1,..., 1, 1 j=i+1 (*) Est plantaminto s adcuado para matrics n banda pro inadcuado para matrics n prfil dbido a qu l bucl intrno d la última xprsión (sumatorio) barr la part infrior d la matriz A por columnas.

39 FACTORIZACIÓN DE CHOLESKY: Programación (III) 2. SOLUCIÓN DE SISTEMAS: [Plantaminto Altrnativo] (*) b i b i Xi 1 j=1 a ij b j ; i = 2,..., n b i b i / a ii ; i = 1,..., n b j b j a ij b i ; j = 1,..., i 1 ; i = n,..., 2, 1 (*) Est plantaminto s adcuado para matrics n banda y también para matrics n prfil. Obsérvs qu l bucl intrno d la última xprsión barr ahora la part infrior d la matriz A por filas.

40 FACTORIZACIÓN DE CHOLESKY: Adaptación a Banda y Prfil (I) S consrvan los smianchos d banda infrior y suprior: S consrvan los prfils infrior (por filas) y suprior (por columnas):

41 FACTORIZACIÓN DE CHOLESKY: Adaptación a Banda y Prfil (IIa) 1. FACTORIZACIÓN DE LA MATRIZ: (*) DO k=1,n-1 ENDDO a k+1,i a k+1,i Xi 1 a ij a k+1,j j=max{i l(i),(k+1) l(k+1)} ; i = [(k+1) l(k+1)+1],..., k a k+1,i a k+1,i / a ii ; i = [(k+1) l(k+1)],..., k kx a k+1,k+1 a k+1,k+1 a k+1,j a jj a k+1,j j=(k+1) l(k+1) (*) l(i) s l smiancho d banda infrior d la fila i. Est valor indica qu l primr lmnto no nulo d la fila i s l coficint a i,i l(i).

42 FACTORIZACIÓN DE CHOLESKY: Adaptación a Banda y Prfil (IIb) 2. SOLUCIÓN DE SISTEMAS: (*) b i b i Xi 1 j=i l(i) a ij b j ; i = 2,..., n b i b i / a ii ; i = 1,..., n b j b j a ij b i ; j = [i l(i)],..., i 1 ; i = n,..., 2, 1 (*) l(i) s l smiancho d banda infrior d la fila i. Est valor indica qu l primr lmnto no nulo d la fila i s l coficint a i,i l(i).

Typeset by GMNI & FoilTEX

Typeset by GMNI & FoilTEX Typeset by GMNI & FoilTEX MÉTODOS DIRECTOS PARA GRANDES SISTEMAS DE ECUACIONES LINEALES: FACTORIZACIONES DE CROUT Y CHOLESKY F Navarrina, I Colominas, M Casteleiro, H Gómez, J París GMNI GRUPO DE MÉTODOS

Más detalles

Typeset by GMNI & FoilTEX

Typeset by GMNI & FoilTEX Typst by GMNI & FoilTEX CÁLCULO MATRICIAL DE ESTRUCTURAS DE BARRAS (Articuladas 2D-3D) F. Navarrina, I. Colominas, M. Castliro, H. Gómz, J. París GMNI GRUPO DE MÉTODOS NUMÉRICOS EN INGENIERÍA Dpartamnto

Más detalles

Typeset by GMNI & FoilTEX

Typeset by GMNI & FoilTEX Typst by GMNI & FoilTEX MÉTODOS NUMÉRICOS PARA PROBLEMAS DE AUTOVALORES F. Navarrina, I. Colominas, H. Gómz, J. París, M. Castliro GMNI GRUPO DE MÉTODOS NUMÉRICOS EN INGENIERÍA Dpartamnto d Métodos Matmáticos

Más detalles

SEL - Métodos Directos

SEL - Métodos Directos Facultad de Ingeniería Mecánica Universidad Nacional de Ingeniería Métodos Numéricos Contenido 1 Métodos Directos Generalidades sobre Métodos Directos Eliminación Gaussiana Pivoteo Factorización LU Generalidades

Más detalles

SEL Métodos Directos

SEL Métodos Directos SEL Pantoja Carhuavilca Métodos Numérico Agenda métodos directos Encuentra una solución en un número finito de operaciones(en ausencia de errores de redondeo) transformando el sistema en un sistema equivalente

Más detalles

Resolución de Sistema de Ecuaciones Lineales

Resolución de Sistema de Ecuaciones Lineales Resolución de Sistema de Ecuaciones Lineales Hermes Pantoja Carhuavilca Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria Métodos Numérico Hermes Pantoja Carhuavilca 1 de 29 CONTENIDO

Más detalles

A.M. Urbano, R. Cantó, B. Ricarte Institut de Matemàtica Multidisciplinar, Universitat Politècnica de València, E Valencia

A.M. Urbano, R. Cantó, B. Ricarte Institut de Matemàtica Multidisciplinar, Universitat Politècnica de València, E Valencia Factorización de Cholesky de matrices singulares A.M. Urbano, R. Cantó, B. Ricarte Institut de Matemàtica Multidisciplinar, Universitat Politècnica de València, E-460 Valencia amurbano@mat.upv.es,rcanto@mat.upv.es,bearibe@mat.upv.es,

Más detalles

MAT web:

MAT web: Clase No. 7: MAT 251 Matrices definidas positivas Matrices simétricas Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/

Más detalles

Sistemas de Ecuaciones. Lineales II

Sistemas de Ecuaciones. Lineales II Sistemas de Ecuaciones Lineales II Factorización LU: Eliminación Gaussiana Relación con la factorización LU 521230-1 - DIM Universidad de Concepción Solución de sistemas con matriz triangular Dadas L =

Más detalles

Resolución de sistemas de ecuaciones lineales

Resolución de sistemas de ecuaciones lineales Tema 2 Resolución de sistemas de ecuaciones lineales 21 Métodos directos de resolución de sistemas de ecuaciones lineales 211 Resolución de sistemas triangulares Definición 211 Una matriz A se dice triangular

Más detalles

Sistemas de Ecuaciones Lineales

Sistemas de Ecuaciones Lineales Sistemas de Ecuaciones Lineales José Vicente Romero Bauset ETSIT-curso 2009/200 José Vicente Romero Bauset Tema 2.- Sistemas de Ecuaciones Lineales Sistema de ecuaciones lineales Un sistema de ecuaciones

Más detalles

Métodos Numéricos. Grado en Ingeniería en Informática Tema 4. Análisis Numérico Matricial I

Métodos Numéricos. Grado en Ingeniería en Informática Tema 4. Análisis Numérico Matricial I Métodos Numéricos. Grado en Ingeniería en Informática Tema 4. Análisis Numérico Matricial I 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.

Más detalles

MÉTODOS SEMI-ITERATIVOS PARA GRANDES SISTEMAS DE ECUACIONES LINEALES: PRECONDICIONAMIENTO

MÉTODOS SEMI-ITERATIVOS PARA GRANDES SISTEMAS DE ECUACIONES LINEALES: PRECONDICIONAMIENTO MÉTODOS SEMI-ITERATIVOS PARA GRANDES SISTEMAS DE ECUACIONES LINEALES: PRECONDICIONAMIENTO J. París, H. Gómez, X. Nogueira,F. Navarrina, I. Colominas, M. Casteleiro GMNI GRUPO DE MÉTODOS NUMÉRICOS EN INGENIERÍA

Más detalles

Para resolver un sistema lineal estan permitidas tres operaciones en las ecuaciones.

Para resolver un sistema lineal estan permitidas tres operaciones en las ecuaciones. Para resolver un sistema lineal estan permitidas tres operaciones en las ecuaciones. 1. La ecuación E i puede multiplicarse por cualquier costante diferente de cero y se puede usar la ecuación resultante

Más detalles

Parte 2. Métodos directos para la resolución de sistemas de ecuaciones lineales

Parte 2. Métodos directos para la resolución de sistemas de ecuaciones lineales Parte 2. Métodos directos para la resolución de sistemas de ecuaciones lineales Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales University of Las Palmas de Gran Canaria Curso 2006-2007

Más detalles

SISTEMAS DE ECUACIONES

SISTEMAS DE ECUACIONES 16 de Mayo de 2013 SISTEMAS DE ECUACIONES Departamento de Matemática Aplicada Facultad de Ingeniería Universidad Central de Venezuela Cálculo Numérico José Luis Quintero 1 Puntos a tratar 1. Sistemas fáciles

Más detalles

Sistemas de Ecuaciones. Lineales III

Sistemas de Ecuaciones. Lineales III Sistemas de Ecuaciones Lineales III Pivoteo: Estrategia de pivoteo parcial Adaptación a matrices con estructuras particulares: Matrices banda y tridiagonales Método de holesky 52123-1 - DIM Universidad

Más detalles

Departamento de Ecuaciones Diferenciales y Análisis Numérico. CÁLCULO NUMÉRICO I (Tema 3 - Relación 2)

Departamento de Ecuaciones Diferenciales y Análisis Numérico. CÁLCULO NUMÉRICO I (Tema 3 - Relación 2) CÁLCULO NUMÉRICO I (Tema - Relación 2) 5 Resolver mediante el método de Gauss los siguientes sistemas de ecuaciones. 2x 2 + x = 0 2x + 2x 2 + x + 2x = 2 x x 2 + x = 7 6x + x 2 6x 5x = 6. x + x 2 x = x

Más detalles

O PIC IN A.S: A g u a c e ro s probable*. NUEVA YORK, VIERNES 13 DE JU L IO DE bandidos y un banquero muertos en lucha a tiros

O PIC IN A.S: A g u a c e ro s probable*. NUEVA YORK, VIERNES 13 DE JU L IO DE bandidos y un banquero muertos en lucha a tiros : 5 - W Y K : 6 - Ñ Y K ---------- «í á K k $ 3 jj j Ú j Q Z Úí á í á x í í - Y k X k j j j W xé 3» á jí jj j j í $ 3» á á á éíí 7«ú j ñ é í! ú é á YK 3 93 59 í! í á j j á Z á «í á á á é á j ] j é k j

Más detalles

REPRESENTACIÓN DE CURVAS

REPRESENTACIÓN DE CURVAS REPRESENTACIÓN DE CURVAS.- BACHILLERATO.- TEORÍA Y EJERCICIOS. Pág. REPRESENTACIÓN DE CURVAS Función polinómica d sgundo grado. Su gráfica s una parábola. Para rprsntarla basta con halla los puntos d cort

Más detalles

lm í d x = lm í ln x + x 1 H = lm í x + e x 2

lm í d x = lm í ln x + x 1 H = lm í x + e x 2 Autovaluación Página 8 Calcula los siguints límits: a) lm í c m b) lm í ccotg m c) lm í sn d) lm í ( ) / 8 ln 8 8 ln ( cos ) 8 a) lm í 8 c ln ln H ( / ) lm í ( )ln 8 ln m lm í 8 H lm í / 8 b) lm í 8 dcotg

Más detalles

Matrices y Determinantes.

Matrices y Determinantes. Tema II Capítulo 1 Matrices Álgebra Lineal I Departamento de Métodos Matemáticos y de Representación UDC Tema II Matrices y Determinantes 1 Matrices 1 Definiciones básicas Definición 11 Una matriz A de

Más detalles

I. E. S. ATENEA. SAN SEBASTIÁN DE LOS REYES EXAMEN PARCIAL. PRIMERA EVALUACIÓN. ANÁLISIS

I. E. S. ATENEA. SAN SEBASTIÁN DE LOS REYES EXAMEN PARCIAL. PRIMERA EVALUACIÓN. ANÁLISIS Eamn Parcial. Análisis. Matmáticas II. Curso 010-011 I. E. S. ATENEA. SAN SEBASTIÁN DE LOS REYES EXAMEN PARCIAL. PRIMERA EVALUACIÓN. ANÁLISIS Curso 010-011 19-XI-010 MATERIA: MATEMÁTICAS II INSTRUCCIONES

Más detalles

Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si

Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si Cuarta relación de problemas Técnicas Numéricas Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES 1. Una matriz A de n n es diagonalmente dominante estrictamente por filas si a ii > a

Más detalles

Ayuntamiento de Madrid

Ayuntamiento de Madrid k - Í 6 ú Q ú ü ú ú - - - ú -? ü - ú = k Q ú ú- ü - ú Ñ { - ú? { k Í? - ú ú? ú - - - ú - - - ú - - - - - - - - ú Q ú - - {? - ú - ] % k - - - - k ------------------------------------- ü - - - Í - $ - -

Más detalles

Cálculo Numérico - CO3211. Ejercicios. d ) Sabiendo que la inversa de la matriz A = es A c d

Cálculo Numérico - CO3211. Ejercicios. d ) Sabiendo que la inversa de la matriz A = es A c d Cálculo Numérico - CO32 Ejercicios Decida cuáles de las siguientes proposiciones son verdaderas y cuáles son falsas Si una proposición es verdadera, demuéstrela, y si es falsa dé un contraejemplo: a Sea

Más detalles

Tabla de contenido. Página

Tabla de contenido. Página Tabla d contnido Página Ecuacions d ordn suprior Ecuacions homogénas d sgundo ordn con coficints constants Caso. Raícs rals distintas 6 Caso. Raícs compljas conjugadas 6 Caso. Raícs rals iguals 7 Rsumn

Más detalles

IES Fco Ayala de Granada Junio de 2013 (Modelo 1 Específico 2 ) Solución Germán-Jesús Rubio Luna. Opción A

IES Fco Ayala de Granada Junio de 2013 (Modelo 1 Específico 2 ) Solución Germán-Jesús Rubio Luna. Opción A IES Fco Ayala d Granada Junio d 03 (Modlo Espcífico ) Grmán-Jsús Rubio Luna Opción A Ejrcicio opción A, modlo Junio 03, spcífico [ 5 puntos] Halla las dimnsions dl rctángulo d ára máima inscrito n un triangulo

Más detalles

RESOLUCIÓN DE SISTEMAS LINEALES

RESOLUCIÓN DE SISTEMAS LINEALES Contenido 1 Métodos de Solución Contenido Métodos de Solución 1 Métodos de Solución Desarrollamos el algoritmo de sustitución regresiva, con el que podremos resolver un sistema de ecuaciones lineales cuya

Más detalles

Las gigantescas vértebras de los Andes continúan estremeciéndose la d it c ip lin a?

Las gigantescas vértebras de los Andes continúan estremeciéndose la d it c ip lin a? J w & ó ó ó ó ü ó Ñ ó (J> ó ó ó - J ó ó ó - ó ó - ó ó () - - ó - ó - (J) - - ó (/) ó ó - - x ó ó ó ó J ó (J) [ x ) Ó k ) ó ó x- ó x - J ó ó ó ó ó k J ó ó ó xó Q (J) ó ó / ( J ó - ó - W - ó ó ó ó ó - J

Más detalles

Formas cuadráticas. Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza

Formas cuadráticas. Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza Formas cuadráticas Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza A lo largo de todo el capítulo consideraremos que V un espacio vectorial real de dimensión finita n. 1 Formas bilineales

Más detalles

Semana 14 [1/28] Matrices. 22 de julio de Matrices

Semana 14 [1/28] Matrices. 22 de julio de Matrices Semana 14 [1/28] 22 de julio de 2007 Definiciones básicas Semana 14 [2/28] Definiciones básicas Matriz Una matriz A, de m filas y n columnas con coeficientes en el cuerpo à (en este apunte à será Ê ó C)

Más detalles

Matrices y Sistemas Lineales

Matrices y Sistemas Lineales Matrices y Sistemas Lineales Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza Matrices sobre IR ó C. Definición Dado un conjunto K (IR ó C) y dos conjuntos finitos de índices I = {,, m} J

Más detalles

SEPTIEMBRE Opción A

SEPTIEMBRE Opción A Slctividad Sptimbr (Pruba Espcífica) SEPTIEMBRE Opción A ( + ).- Dada la función f () s pid dtrminar: a) El dominio, los puntos d cort con los js y las asíntotas. b) Los intrvalos d crciminto y dcrciminto,

Más detalles

PROBLEMAS RESUELTOS DE RECTAS TANGENTES Y NORMALES

PROBLEMAS RESUELTOS DE RECTAS TANGENTES Y NORMALES PROBLEMAS RESUELTOS DE RECTAS TANGENTES Y NORMALES ) (Part d un problma d Slctividad d Cincias y Tcnología 007) Sa f: R R la función dfinida por f() =. Dtrmina la cuación d la rcta tangnt a la gráfica

Más detalles

ESPACIOS VECTORIALES EUCLÍDEOS: Proceso de ortonormalización (Gram-Schmidt)

ESPACIOS VECTORIALES EUCLÍDEOS: Proceso de ortonormalización (Gram-Schmidt) Univrsidad d Jaén Dpartamnto d Matmáticas (Ara d Álgbra) Curso 04/5 PRÁCTICA Nº ESPACIOS VECTORIALES EUCLÍDEOS: Procso d ortonormalización (Gram-Schmidt) En sta práctica vamos a vr como podmos calcular

Más detalles

Métodos Numéricos para Sistemas de Ecuaciones Lineales

Métodos Numéricos para Sistemas de Ecuaciones Lineales Universidad de Chile Departamento de Ingeniería Matemática Cálculo Numérico MA-33A Métodos Numéricos para Sistemas de Ecuaciones Lineales Gonzalo Hernández Oliva GHO SEL - MA33A 1 MN para SEL: Temario

Más detalles

Métodos directos de resolución de sistemas lineales

Métodos directos de resolución de sistemas lineales 3 Versión: Métodos directos de resolución de sistemas lineales 2 de abril de 208 3 Introducción Una ecuación lineal (sistema de orden ) es de la forma: ax = b, donde a y b son números reales dados y x

Más detalles

Espacios vectoriales euclídeos.

Espacios vectoriales euclídeos. Univrsidad d Jaén Dpartamnto d Matmáticas (Ara d Álgbra) Curso 4/5 PRÁCTICA Nº 6 Espacios vctorials uclídos. En sta práctica vamos a vr cómo introducir un producto scalar y trabajar con él n Mathmatica

Más detalles

LA REBELION DE LA FLOTA DERRIBA A SANCHEZ CERRO

LA REBELION DE LA FLOTA DERRIBA A SANCHEZ CERRO ] " Á Í J 4 w Y k Ü í 6 - Ñ Y ) k- Y Z 93 3 ] w G J 7 ) - Ü G Ü G X Y í G í ) k - " - í - í í í -í í? í - - < -í % 4%? \ " J 7 í í G 7 í Y Z Y G í í - k k GÍ k? G ) >? [ G G Z í - í? - / "< "- -

Más detalles

Al considerar varios polígonos regulares inscritos resulta: perímetro del cuadrado < π. perímetro del 96 gono < π

Al considerar varios polígonos regulares inscritos resulta: perímetro del cuadrado < π. perímetro del 96 gono < π AMPLIACIÓN DE MATEMÁTICAS INTRODUCCIÓN Método Constructivo: Conjunto de instrucciones que permiten calcular la solución de un problema, bien en un número finito de pasos, bien en un proceso de paso al

Más detalles

1. Utilizar el método de Gauss para clasificar y resolver cuando sea posible los siguientes sistemas: x 3y + 7z = 10 5x y + z = 8 x + 4y 10z = 11

1. Utilizar el método de Gauss para clasificar y resolver cuando sea posible los siguientes sistemas: x 3y + 7z = 10 5x y + z = 8 x + 4y 10z = 11 Teorema de Rouché Frobenius: Si A es la matriz de coeficientes de un sistema de ecuaciones lineales y AM la matriz ampliada de un sistema de ecuaciones lineales. Si r(a = r(am = número de incógnitas =

Más detalles

1.-PROCEDIMIENTO PARA EL CÁLCULO DE LÍMITES. Límites cuando

1.-PROCEDIMIENTO PARA EL CÁLCULO DE LÍMITES. Límites cuando -PROCEDIMIENTO PARA EL CÁLCULO DE LÍMITES El cálculo d límits cuando Límits cuando a R a R s raliza sustituyndo por a Si st valor s un númro ral ntoncs ya stá calculado y st límit s único, pro n algunos

Más detalles

Resolución numérica de sistemas de ecuaciones. Introducción

Resolución numérica de sistemas de ecuaciones. Introducción Motivación La cercha de la figura se carga con una fuerza uniforme repartida sobre el cordón superior Resolución numérica de sistemas de ecuaciones. Introducción El planteamiento del problema conduce a

Más detalles

ha sido descubierta en Buenos Aires Discútese el record establecido por los aviadores belgas

ha sido descubierta en Buenos Aires Discútese el record establecido por los aviadores belgas 48 8 k K 88 - # Ü Ñ X K j í j j ( # ) ( 38 í -j í k j í - " z : :? ü í [ z - - - Í- " z :>{ (< w j -? w -? j - í z j - j í :! j í z - ) í 20 - j j z Í ñ í í K - j ñ z W W w j j W - j ( ( ) kí - z kí- -í

Más detalles

Matrices bandadas Cálculo de la inversa y determinante Normas vectoriales y matriciales

Matrices bandadas Cálculo de la inversa y determinante Normas vectoriales y matriciales Clase No. 8: MAT 251 Matrices bandadas Cálculo de la inversa y determinante Normas vectoriales y matriciales Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/

Más detalles

Unidad 11 Derivadas 4

Unidad 11 Derivadas 4 Unidad 11 rivadas SOLUCIONES 1. La solución n cada caso s:. Las drivadas son: f ( ) f () a) [ f () f () lím f (6 ) f (6) 9 b) f (6) lím lím 5 f (0 ) f (0) c) [ f (0) f (0) lím. En cada caso: a) f() no

Más detalles

ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3

Á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 detalles

a) lim x lim senx sen lim lim lim lim lim x x 2 lim Ejercicio nº 1.- Calcula: Solución: Ejercicio nº 2.-

a) lim x lim senx sen lim lim lim lim lim x x 2 lim Ejercicio nº 1.- Calcula: Solución: Ejercicio nº 2.- Ejrcicio nº.- Calcula: c) 8 sn Evaluación: Fcha: c) 8 sn sn Ejrcicio nº.- Calcula l siguint it y studia l comportaminto d la unción por la izquirda y por la drcha d : Calculamos los its latrals: Ejrcicio

Más detalles

LECTURA 09: PRUEBA DEHIPÓTESIS (PARTE III) TEMA 18: PRUEBA DE INDEPENDENCIA CHI CUADRADO

LECTURA 09: PRUEBA DEHIPÓTESIS (PARTE III) TEMA 18: PRUEBA DE INDEPENDENCIA CHI CUADRADO Univrsidad Los Ángls d Chimbot LECTURA 9: PRUEBA DEHIPÓTESIS (PARTE III) TEMA 18: PRUEBA DE INDEPENDENCIA CHI CUADRADO 1. INTRODUCCION: La pruba d indpndncia chi cuadrado s un procdiminto d contrastación

Más detalles

Aplicar este algoritmo para resolver el sistema de ecuaciones: º «« º ««

Aplicar este algoritmo para resolver el sistema de ecuaciones: º «« º «« Introducción al Cálculo Numérico y Programación 1 MÓDULO 8: SISTEMA DE ECUACIONES LINEALES. A- MÉTODOS DIRECTOS 6LVWHPDVIiFLOHVGHUHVROYHU Ejercicio 1: Escribe una función MATLAB llamada =sp(a,b) que admita

Más detalles

Carmen Torres Blanc, Gloria Sánchez Torrubia DMATIC, ETSIInf, U.P.M. Álgebra Lineal. 1 TEMA 1.1: MATRICES Y SISTEMAS DE ECUACIONES LINEALES

Carmen Torres Blanc, Gloria Sánchez Torrubia DMATIC, ETSIInf, U.P.M. Álgebra Lineal. 1 TEMA 1.1: MATRICES Y SISTEMAS DE ECUACIONES LINEALES Carmen Torres Blanc, Gloria Sánchez Torrubia DMATIC, ETSIInf, UPM Álgebra Lineal TEMA : MATRICES Y SISTEMAS DE ECUACIONES LINEALES Definición de cuerpo conmutativo Definición Un Cuerpo Conmutativo es un

Más detalles

Dr. Alonso Ramírez Manzanares CIMAT A.C. cimat.mx web: alram/met_num/

Dr. Alonso Ramírez Manzanares CIMAT A.C.   cimat.mx web:  alram/met_num/ Clase No 4: MAT 251 Factorización LU Dr Alonso Ramírez Manzanares CIMAT AC e-mail: alram@ cimatmx web: http://wwwcimatmx/ alram/met_num/ Dr Joaquín Peña Acevedo CIMAT AC e-mail: joaquin@ cimatmx Joaquín

Más detalles

A = , B = 2 2. a 11 a 1n a 21 a 2n A = a m1 a mn

A = , B = 2 2. a 11 a 1n a 21 a 2n A = a m1 a mn Máster en Materiales y Sistemas Sensores para Tecnologías Medioambientales Erasmus Mundus NOTAS DE CÁLCULO NUMÉRICO Damián Ginestar Peiró ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA DEL DISEÑO UNIVERSIDAD POLITÉCNICA

Más detalles

DEPARTAMENTO DE FUNDAMENTOS DE ECONOMÍA E HISTORIA ECONÓMICA Matemáticas II EXAMEN FINAL Junio 2011 APELLIDOS: NOMBRE: D.N.I.

DEPARTAMENTO DE FUNDAMENTOS DE ECONOMÍA E HISTORIA ECONÓMICA Matemáticas II EXAMEN FINAL Junio 2011 APELLIDOS: NOMBRE: D.N.I. DEPARTAMENTO DE FUNDAMENTOS DE ECONOMÍA E HISTORIA ECONÓMICA Matmáticas II EXAMEN FINAL Junio APELLIDOS: NOMBRE: D.N.I. CUESTIONARIO DE RESPUESTA MÚLTIPLE % Las rspustas rrónas rstan puntos. Dbn rljars

Más detalles

Solución a la práctica 6 con Eviews

Solución a la práctica 6 con Eviews Solución a la práctica 6 con Eviws El siguint modlo d rgrsión rlaciona la nota mdia qu obtinn los alumnos n matmáticas (nota) n un cntro, con l númro d profsors disponibls n l cntro (profsors), l porcntaj

Más detalles

Matrices y Sistemas de Ecuaciones lineales

Matrices y Sistemas de Ecuaciones lineales Matrices y Sistemas de Ecuaciones lineales Llamaremos M m n (K) al conjunto de las matrices A = (a ij ) (i = 1, 2,..., m; j = 1, 2,..., n) donde los elementos a ij pertenecen a un cuerpo K. Las matrices,

Más detalles

Métodos directos de resolución de sistemas lineales

Métodos directos de resolución de sistemas lineales Tema 4 Métodos directos de resolución de sistemas lineales 1 Introducción En este tema se estudian algunos métodos de resolución de sistemas de ecuaciones lineales con el mismo número de ecuaciones que

Más detalles

LÍMITE DE FUNCIONES. lim. lim. lim. LÍMITE DE UNA FUNCIÓN CUANDO x + LÍMITE FINITO. DEFINICIÓN

LÍMITE DE FUNCIONES. lim. lim. lim. LÍMITE DE UNA FUNCIÓN CUANDO x + LÍMITE FINITO. DEFINICIÓN LÍMITE DE FUNCIONES LÍMITE DE UNA FUNCIÓN CUANDO LÍMITE FINITO. DEFINICIÓN Cuando la función pud comportars d divrsas manras: f l Al aumntar los valors d, los valors d f s aproiman a un cirto númro l.

Más detalles

PARTE I Parte I Parte II Nota clase Nota Final

PARTE I Parte I Parte II Nota clase Nota Final Ejrcicio 1 2 3 Part I Puntos PARTE I Part I Part II Nota clas Nota Final Univrsidad Carlos III d Madrid Dpartamnto d Economía Eamn Final d Matmáticas I 14 d Enro d 2009 APELLIDOS: NOMBRE: DNI: Titulación:

Más detalles

Análisis Numérico para Ingeniería. Clase Nro. 5

Análisis Numérico para Ingeniería. Clase Nro. 5 Análisis Numérico para Ingeniería Clase Nro. 5 Sistemas de Ecuaciones Lineales Temas a tratar: Tipos de Matrices Método de Triangulación de Gauss Método de Diagonalización de Gauss-Jordan Tácticas de Pivoteo

Más detalles

UNA ECUACION DIFERENCIAL DE CURIOSA SOLUCIÓN

UNA ECUACION DIFERENCIAL DE CURIOSA SOLUCIÓN UNA ECUACION DIFERENCIAL DE CURIOSA SOLUCIÓN Josp Maria Franqut Brnis Maria Pilar Caballé Tudó RESUMEN Los autors afrontan la rsolución dl siguint jrcicio o problma d valor inicial (PVI) rfrnt a una cuación

Más detalles

3. Matrices. 1 Definiciones básicas. 2 Operaciones con matrices. 2.2 Producto de una matriz por un escalar. 2.1 Suma de matrices.

3. Matrices. 1 Definiciones básicas. 2 Operaciones con matrices. 2.2 Producto de una matriz por un escalar. 2.1 Suma de matrices. Tema I Capítulo 3 Matrices Álgebra Departamento de Métodos Matemáticos y de Representación UDC 3 Matrices 1 Definiciones básicas Definición 11 Una matriz A de dimensión m n es un conjunto de escalares

Más detalles

Sistema de ecuaciones algebraicas. Eliminación de Gauss.

Sistema de ecuaciones algebraicas. Eliminación de Gauss. Sistema de ecuaciones algebraicas. Eliminación de Gauss. Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com

Más detalles

Métodos directos de resolución de sistemas lineales

Métodos directos de resolución de sistemas lineales Tema 3 Métodos directos de resolución de sistemas lineales 1 Introducción En este tema se estudian algunos métodos de resolución de sistemas de ecuaciones lineales con el mismo número de ecuaciones que

Más detalles

III. FUNCIONES EXPONENCIALES Y LOGARÍTMICAS

III. FUNCIONES EXPONENCIALES Y LOGARÍTMICAS III. FUNCIONES EXPONENCIALES Y LOGARÍTMICAS.. FUNCIÓN EXPONENCIAL n Hmos stado manjando n st trabajo prsions dl tipo n dond s una variabl llamada bas n una constant llamada ponnt, si intrcambiamos d lugar

Más detalles

LÍMITES, CONTINUIDAD, ASÍNTOTAS 11.1 LÍMITE DE UNA FUNCIÓN LÍMITE DE UNA FUNCIÓN EN UN PUNTO. Límite de una función en un punto

LÍMITES, CONTINUIDAD, ASÍNTOTAS 11.1 LÍMITE DE UNA FUNCIÓN LÍMITE DE UNA FUNCIÓN EN UN PUNTO. Límite de una función en un punto LÍMITES, CONTINUIDAD, ASÍNTOTAS. LÍMITE DE UNA FUNCIÓN.. LÍMITE DE UNA FUNCIÓN EN UN PUNTO Límit d una función n un punto f ) = l S l: El it cuando tind a c d f) s l c Significa: l s l valor al qu s aproima

Más detalles

ALEMANIA EN ACUERDO CON U S OTRAS POTENCIAS; GRAN REGOCIJO EN STRESA

ALEMANIA EN ACUERDO CON U S OTRAS POTENCIAS; GRAN REGOCIJO EN STRESA F: 2 - F : 6-2 Ñ H í F 68 j á Q í 2 í í F 2» í - Í» $2 2 Z " ü- á í j \) í? :< í á í j Z : - í 26 " x Á - j z j j j j Í z í " j ; " í j! í) 2 Z z z í 6 :3 á z j z ;» z 8 j - á í j H 2 ( ) x z < í ( í á

Más detalles

UTILIZACIÓN DE LA CALCULADORA GRÁFICA EN EL AULA COMO APOYO PARA LA COMPRENSIÓN DE LA PRIMITIVA, LAS INTEGRALES DEFINIDAS E INDEFINIDAS DE UNA FUNCIÓN

UTILIZACIÓN DE LA CALCULADORA GRÁFICA EN EL AULA COMO APOYO PARA LA COMPRENSIÓN DE LA PRIMITIVA, LAS INTEGRALES DEFINIDAS E INDEFINIDAS DE UNA FUNCIÓN UTILIZACIÓN DE LA CALCULADORA GRÁFICA EN EL AULA COMO APOYO PARA LA COMPRENSIÓN DE LA PRIMITIVA, LAS INTEGRALES DEFINIDAS E INDEFINIDAS DE UNA FUNCIÓN. Abl Martín. Dpto. Matmáticas IES La Ería d Ovido.

Más detalles

Typeset by GMNI & FoilTEX

Typeset by GMNI & FoilTEX Typeset by GMNI & FoilTEX MÉTODO DE RESIDUOS PONDERADOS: EJEMPLO DEL MÉTODO DE ELEMENTOS FINITOS F. Navarrina, I. Colominas, M. Casteleiro, H. Gómez, J. París GMNI GRUPO DE MÉTODOS NUMÉRICOS EN INGENIERÍA

Más detalles

a) f (x) = 1+Mg (x) <1 2-1<1+mg (x)<1-2<mg (x)<0 <M<0 como como para que f sea Lipschitziana de [0,1] [0,1] con constante de

a) f (x) = 1+Mg (x) <1 2-1<1+mg (x)<1-2<mg (x)<0 <M<0 como como para que f sea Lipschitziana de [0,1] [0,1] con constante de Hoja d Problmas Álgbra VII 55. Supongamos qu la función g stá dfinida y s drivabl n [0,]. Supongamos qu g(0)

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Chapter 2 Sistemas de ecuaciones lineales 2.1 Resolución de sistemas de ecuaciones lineales El problema que se pretende resolver en este capítulo es el de un sistema de m ecuaciones lineales con n incógnitas

Más detalles

Implementación de un Regulador PID

Implementación de un Regulador PID Tma 3 Implmntación d un Rgulador PID Gijón - Marzo 22 .4 Accions d Control Clásicas.2 x(t).8.6 x(t) (t) _ P I D 2 3 u(t) Sistma.4.8.6.4.2-5 5 5 2 25 3 (t) -.2 -.4-5 5 5 2 25 3 2.8 - Proporcional ( t) =

Más detalles

Lección 10. Eliminación Gaussiana

Lección 10. Eliminación Gaussiana Lección 10. Eliminación Gaussiana MIGUEL ANGEL UH ZAPATA 1 Análisis Numérico I Facultad de Matemáticas, UADY Septiembre 2014 1 Centro de Investigación en Matemáticas, Unidad Mérida. En esta lección analizaremos

Más detalles

Opción A Ejercicio 1 opción A, modelo Septiembre 2011

Opción A Ejercicio 1 opción A, modelo Septiembre 2011 IES Fco Ayala d Granada Sptimbr d 0 (Modlo ) Grmán-Jsús Rubio Luna UNIVERSIDADES DE ANDALUCÍA PRUEBA DE ACCESO A LA UNIVERSIDAD CURSO 0-0 MATEMÁTICAS II Opción A Ejrcicio opción A, modlo Sptimbr 0 k si

Más detalles

Factorización QR Método iterativo de Jacobi

Factorización QR Método iterativo de Jacobi Clase No. 13: MAT 251 Factorización QR Método iterativo de Jacobi Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT

Más detalles

tiene por límite L cuando la variable independiente x tiende a x

tiene por límite L cuando la variable independiente x tiende a x UNIDAD (Continuación).- Funcions rals. Límits y continuidad 9. LÍMITES. LÍMITES LATERALES Rcordamos dl año antrior qu una función y f () tin por it L cuando la variabl indpndint tind a, y s notaba por

Más detalles

Tema 3 Resolución de Sistemas deecuaciones Lineales

Tema 3 Resolución de Sistemas deecuaciones Lineales Tema 3 Resolución de Sistemas de Ecuaciones Lineales E.T.S.I. Informática Indice 1 Introducción 2 Resolución de Sistemas Triangulares Triangulación por el Método de Gauss Variante de Gauss-Jordan Comentarios

Más detalles

Matemática Discreta. Tema 1: 2. Pedro Reyes. Matemática Discreta. {2,4} arista múltiple Introducción a la Teoría de Grafos 1 2. Grafo plano Tema 1: 4

Matemática Discreta. Tema 1: 2. Pedro Reyes. Matemática Discreta. {2,4} arista múltiple Introducción a la Teoría de Grafos 1 2. Grafo plano Tema 1: 4 Tma : rafo: V conjunto d vértics A conjunto d aristas MATEMÁTICA DISCRETA Nocions básicas Subgrafos. Opracions con grafos Formas d dfinir un grafo A B F C vértics E D aristas V = {A,B,C,D,E,F} A = {{A,B},

Más detalles

Resolución numérica de sistemas de ecuaciones. Introducción

Resolución numérica de sistemas de ecuaciones. Introducción Resolución numérica de sistemas de ecuaciones. Introducción 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

Más detalles

Matrices y sistemas de ecuaciones

Matrices y sistemas de ecuaciones Matrices y sistemas de ecuaciones María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Matrices y sistemas de ecuaciones Matemáticas I 1 / 59 Definición de Matriz Matrices

Más detalles

Análisis Numérico para Ingeniería. Clase Nro. 5

Análisis Numérico para Ingeniería. Clase Nro. 5 Análisis Numérico para Ingeniería Clase Nro. 5 Sistemas de Ecuaciones Lineales Temas a tratar: Tipos de Matrices Método de Triangulación de Gauss Método de Diagonalización de Gauss-Jordan Tácticas de Pivoteo

Más detalles

3.- a) [1,25 puntos] Prueba que f(x) = ex e x

3.- a) [1,25 puntos] Prueba que f(x) = ex e x EXAMEN DE MATEMATICAS II ENSAYO ª (FUNCIONES) Apllidos: Nombr: Curso: º Grupo: A Día: 6-XII-05 CURSO 05-6 Opción A.- a) [,5 puntos] Dmustra qu ln( -3) y -4 son infinitésimos quivalnts n =. b) [,5 puntos]

Más detalles

Sistemas de ecuaciones lineales. Matrices

Sistemas de ecuaciones lineales. Matrices Dpto de MATEMÁTICA APLICADA A LOS RECURSOS NATURALES Sección departamental en la ETSI de Montes Algebra Sistemas de ecuaciones lineales Matrices Sistemas lineales Solución de un sistema lineal Sistemas

Más detalles

77 24.'. C A N A L S Í ' N E W Y O R K Jo y m as c a lu r o s o.

77 24.'. C A N A L S Í ' N E W Y O R K Jo y m as c a lu r o s o. C : : C L Í W K J T L : C L L C Ñ L C K C C C L C Ó C T C L C ( í T K T G T CT // L L J LTC L G; L C T LT J Lí C L ú C J z ( ( GT C ú í J J ñ ú é k L k É í K ú ñ z L L í í T ú C ; z ú C TZ LX C CL LC L

Más detalles

Capítulo V CONDICIONES DE FRONTERA Y MODELAMIENTO NUMÉRICO EN ECUACIONES DIFERENCIALES

Capítulo V CONDICIONES DE FRONTERA Y MODELAMIENTO NUMÉRICO EN ECUACIONES DIFERENCIALES Marclo Romo Proaño Escula Politécnica dl Ejército - Ecuador Capítulo V CONDICIONES DE FRONTERA Y MODELAMIENTO NUMÉRICO EN ECUACIONES DIFERENCIALES 5. CONDICIONES DE FRONTERA: Dbido a qu muchos problmas

Más detalles

Representación esquemática de un sistema con tres fases

Representación esquemática de un sistema con tres fases 6 APLICACIONES 6.1 Sistma con varias fass Una vz consguido l modlo para simular una mmbrana, s planta su uso para simular procsos con más d una. Uno d stos procsos podría sr un sistma con varias fass.

Más detalles

SOLUCIONES DE LAS ACTIVIDADES Págs. 65 a 83

SOLUCIONES DE LAS ACTIVIDADES Págs. 65 a 83 TEMA. ECUACIONES SOLUCIONES DE LAS ACTIVIDADES Págs. 6 a 8 Página 6. a) mcm (, ) ( ) + ( ) + 7 + / mcm (6, 0) 0 ( + ) ( ) 0 + 8 0 / c) mcm (7, ) 8 ( ) 7 ( + ) 8 (9 ) 8 97 / 9 d) mcm (8, ) 8 6 (0 ) 8 Página

Más detalles

Del 70 al 80 por ciento de los depósitos del banco de Lago parecen garantizados por la caja

Del 70 al 80 por ciento de los depósitos del banco de Lago parecen garantizados por la caja k 2$ w k 2! > > ú Q 928 X X 269 Ñ > Í+ >) ñ z í í - ú > - 8 z ---- ------------------------- ---------------------- ñ ñ 6 Í ú ñ í + í í Q - - _! Q í? - ñ ú z z z í - í -! z 6 - w 5 ík - í 2 ú í - ú ñ í

Más detalles

Maribel Martínez y Ginés Ciudad-Real Fichas para mejorar la atención MATRIZ DE LETRAS

Maribel Martínez y Ginés Ciudad-Real Fichas para mejorar la atención MATRIZ DE LETRAS MATRIZ DE LETRAS p q d b p p b n g b n w n w n n w b p q d b p q d n w n g b n p q p q p q d b p n g n g n g b n w n d b d b b p q d b b n b n n w n g b n p q p q p q d b p n g n g n g b n w n d b d b

Más detalles

e 2/x +1 3) (1p) Halla las asíntotas de la siguiente función, estudia su posición relativa y expresa ésta gráficamente: ln f(x)= x+1

e 2/x +1 3) (1p) Halla las asíntotas de la siguiente función, estudia su posición relativa y expresa ésta gráficamente: ln f(x)= x+1 CURSO 7-8. Primra part. d mayo d 8. ) (p) Estudia las discontinuidads d la función: f() / - / + ) (p) Dada la siguint función, s pid: a) La drivada simplificada. b) La cuación d la tangnt d inflión: +

Más detalles

Métodos Directos. Damián Ginestar Peiró. Departamento de Matemática Aplicada Universidad Politécnica de Valencia. Curso

Métodos Directos. Damián Ginestar Peiró. Departamento de Matemática Aplicada Universidad Politécnica de Valencia. Curso Métodos Directos Damián Ginestar Peiró Departamento de Matemática Aplicada Universidad Politécnica de Valencia Curso 2015-2016 (UPV) Métodos Directos Curso 2015-2016 1 / 57 Índice I 1 Descomposición LU

Más detalles

7 L ímites de funciones. Continuidad

7 L ímites de funciones. Continuidad 7 L ímits d funcions. Continuidad Página 05 f () = + Pinsa y ncuntra límits a) + ; + ; + + ; ; ; ; 9 0; 0; 0 ) 0; 0; 0 f ) + ; + ; 0 g) + ; + h) ; f () = a) 0 0, Página 0 a) a) f () = ; f () = ; f () =

Más detalles

Facultad de Ingeniería. Escuela de Eléctrica. Asignatura Análisis de Sistemas de Potencia I.

Facultad de Ingeniería. Escuela de Eléctrica. Asignatura Análisis de Sistemas de Potencia I. Tema: Procesamiento Matricial en Sistemas de Potencia interconectados. I. OBJETIVOS. Facultad de Ingeniería. Escuela de Eléctrica. Asignatura Análisis de Sistemas de Potencia I. Comprobar las ventajas

Más detalles