Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Metodos Iteraticos para Resolver Ecuaciones Lineales

    Cargado por

    Crisanto Calla Chacón
    5 vistas11 páginas
    dfdsdf

    Título original

    Metodos iteraticos para resolver ecuaciones lineales

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    dfdsdf

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    5 vistas11 páginas

    Metodos Iteraticos para Resolver Ecuaciones Lineales

    Cargado por

    Crisanto Calla Chacón
    dfdsdf

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 11
    Care [ nos Neri “Tena Metudos Herativos para Resolver Sistemas de Feaciones Lineal Practica [06 Objetivos Estudiar los métodos iterativs para resolver sistemas de ecvacioneslineales a partir. de un vector nical, generando una sueesion de vetores que deben converge bajo ‘eras condiciones a la solucé en un numero de steraciones fnias. También s¢ ‘estudian métodositerativos para el caleulo de valores y veetoescaracteristeos, Fundamentoteérico 2. 1 Métodos Iteratvos para la solucion de Sistemas de Eeuaciones Lincales Los todos iterativos para resolver sistemas lieales de le forma: A x=, pueden expresurse como x'*"" =Ts'")+¢, Lamutriz Ty vector e varian de acuerdo al metodo, Ademsis A =D ° 0 0 0] [0 =a, = ~a 0 of fo 0m ma, oO Oa} [ea mae of fo 0 ° r acobr 5-7 su) Gaus Seidel 7,=(p-u)'v 2.2 Comvergencia de los modes iterative. “Teorema L-Parncunlues 2 <9, tn svecson fc, deta por A aT $e, para hy € 40 ‘comerge ala soluioninicade x =Ts-+esiy solo si p(2)}<1 ‘Teorema 2 Si A es estritamente dominant diagoralmente, ertonves, para cualquier eeccin de x° ambos métodos, el de Jacobi y el de Gauss-Seidel, dan Tugar a sucesiones {o"!|,que converzen aa solucon de Armd. 2.3 Métodos Herativos para el Céleula de Valores y Veetores Propios Método de a Poteni Definiciin Sea 4, un autovalor de A que en valor absolato es mayor que eualguerotr ‘uovalor enlonces se dive que e+ un autovalor dominate yu auovestor comrespondicnte se lama autaveetor daminaate. Algoritmo deta Pote pe potencialinpa: A, 4.6 Kana outa: Ny 24) = 29/011 No 2h Asp fork =1,2 hau fo an Ain alla ifr dena |< then "eat enisf end enirve 13 Instenecboneshisicas on Matlab [esiiin [Bespin dlagtA) | Diagonal dea Mai twit) | Pat ianulr Superior de a Mati. A ‘ifA) | Parte trangular Inferior de la Matric A eat) | Valores propos de a Matriz A fewA) | taversade la Mater rommts2)| Norma Euchna de, orc int)| Noema tint de, ft, 4. Parte Practica 1 Implementar et método de Jacobi y resolver el siguiente sistem: 4x, 4024, — 008, = 8 009%, +35, -04Sx, = 9 04x, -008s, +42, = 20 w Tanetion [zxcnumite}ejacobi(A.B.TOL, MAXITE) D=dng(dia(A), Le D-tri(A), U =D tei A). 1) = in) *(L4U), xn TjtxiCj xr = norm(x2, » A= [4 0.24 008; 0.09 30.15; 004-0084) »B=[8;9, 20) » f2xmumiteljacobi(A.B,e-6,100) bo B= (82 99 20) 22 Use a fmcidn “vie” pata encontrar Tos valores y vectoes propios deb mati ‘Solucién pA= [32204 12-46-11 QD} = eg) Qe 0.8944 0.7071 -0.0000 04am 0 on071 (6.0000 -0.7071 -0.7071 D: 2000 0 0 © 1.0000 0 0 0 3.0000, Asi los valores propis son 2=2, 1,3 las columnas de Q correspond a los ‘ectores propos. 3 Implement el método dela potencia para aproximarel valor propio dominante de 23 lamatriz 4=|2 2 3| Pariondo del vector 35 =(1 1 OY! 333 @ pocensiae Lafceion [2,12 ]eporeneia ay 20.0208, 200) foros ont yeaa [apiemas aboty) yore erzenoea (y/i- 2 syn (05000 0.6667 07436 08205 07000 07967 07067 08002 07087 07996 07058 07997 07058 07997 07088 07997 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 6.0000 65000 76903 7.4900 75207 75139 75166 75165 LLL LS ee | Is 75165 7058 07397 1.0000 Fs decir, podemos coneluir que una aproximacion al valor propio de mayor valor soluto con una tolerancia de Le-5 es 7.5165 y su vector propio asaciad es [0 7058 0.7997 1.0000}. 4, (Tomado de Eduardo Raffo Lecea“Métodor Numéricos para Ciencias ¢Ingentera con MATLAB", 2008) [El metodo de Gauss-Seidel es también conocido com mdtodo de desplazamientos Resolver el sistema: 25, +10s,-3,=11 205, =, +3, =20 x48 -20s,=18 Se observa, que aparentemente no son estristamente dominates en fa diagonal, peso ‘hata con realizar un inereambiando el orden de ks ecusciones, para consepu ka dominancia 205, =x, =x, =20 2s, +108, =, 43-20, =-18 ‘La soluci com Gauss-Seidel, con un error del 0.000S, se muesraen la figura 4.1. Figura 4.1: Ejecucion de gaussSeideLm Flosdigo Mati para Gauss-Seidel es el siguieme [Function eecsussselser (Ab) fen) seize? lem sexce tose P= aot leprance (rusa’, i Sprint é ("410.56 m1) prueba se Siayoraitzacton lesite (i <= a) & (tag == 1) Trane (acd, 19) <= sume fprinet|'\asevor de tazonalizacton') jama + abe L302 Suna = sunetAli,j1%415)/ACL/i0 JAD = 9) ati, dyna If ane (yi) = x40) > exzor Sprisee Vans" 92 Foeiace 410.58" 208012 Teron a= 1 1 ¢etag =# 2) 5. Para resolver un cierto sistema 3%3 se obtwwo por Gauss-Seidel la matric de itercion 02 -uy r Jo =2/3 176 | ycomo vector de términos indepeniene-c- =]! oo 1/9, 1 8) Tomando x® matrciles by Las teraciones de Gauss-Seidel comergen? Justitia '= [1,00 calcula y x® Dejarindcadas ls operaciones ‘Solucion a fo 2 wT] fry fr x =,3%-|0 -213 us [ole jo 0 -trofo} La} fh 2 -uspey py yt sat =]0 -213 6 fi)+fil=| os joo =19hi) {i} Loses » aon -B 00 aus, An0 Anais a 71938 42127.=0 V9 are “ Comerge 6, Sewel stem: stemeng itll 1b Realice 0S teraciones de Jacobi, con a= Ia parti de x=0,0} © Cuales el ertor comet? Comente sts resultados, Sol a 0 =a -tha+2) 0 CCaleulo del radio espoctral Be ole Bi)o0 woe ouie saa [E> snc ns Pte THeHisb Lis Sholhakle] Liss chil fe bbilo*=Lis obiel fe Hl fain OTC Ee Hse toon) > Radio spectral =maximo valor propio con 1 T la 42a Lost ae, fev=1|,<0.1518 Ja quinn iercin seve qu a solucin converge al valor de (1! ._Ejercicios propuestos 1. Crear ura ring en MATLAB para determina si una matriz tiene diagonal cestctamente dominant fonction flag = dominant (4) 26flag : 1 ene diagonal esietamente dominant y 0 en caso contario 2. Crear una rina en MATLAB para determina si una matrizes simi,

    También podría gustarte