UNIVERSIDADE FEDERAL DO AMAPÁ PRÓ-REITORIA DE ENSINO E GRADUAÇÃO CURSO DE LICENCIATURA PLENA EM MATEMÁTICA
|
|
- Levi Monsanto
- 5 Há anos
- Visualizações:
Transcrição
1 UNIVERSIDADE FEDERAL DO AMAPÁ PRÓ-REITORIA DE ENSINO E GRADUAÇÃO CURSO DE LICENCIATURA PLENA EM MATEMÁTICA MÉTODOS DIRETOS E ITERATIVOS NA SOLUÇÃO DE SISTEMAS DE EQUAÇÕES LINEARES MACAPÁ-AP 2011
2 ROGÉRIO BRASIL DA SILVA MÉTODOS DIRETOS E ITERATIVOS NA SOLUÇÃO DE SISTEMAS DE EQUAÇÕES LINEARES Trabalho de conclusão de curso apresentado ao colegiado de Matemática da Universidade Federal do Amapá, como parte das exigências para a obtenção do título de Licenciatura Plena em Matemática, sob orientação do Prof Dr José Walter Cárdenas Sotil MACAPÁ-AP 2011
3 ROGÉRIO BRASIL DA SILVA Métodos Diretos e Iterativos na Solução de Sistemas de Equações Lineares Trabalho de Conclusão de Curso apresentado como pré-requisito para obtenção do título de Licenciatura Plena em Matemática da Universidade Federal do Amapá, submetida à aprovação da banca examinadora composta pelos seguintes membros: Prof Dr José Walter Cárdenas Sotil Prof Dr Guzmán Isla Chamilco Prof Dr Erasmo Senger Avaliado em: / / MACAPÁ-AP 2011
4 Espera no SENHOR e guarda seu caminho! (Salmos 36, 34)
5 Agradecimentos Inicialmente agradeço a Deus por ter me proporcionado mais esta realização, dando-me força e coragem necessária para enfrentar obstáculos que ao longo da vida nos deparamos Sou muito grato a Deus pois colocou verdadeiros anjos no meu caminho, anjos que me ofereceram um lar, dando-me oportunidade recomeçar Ao professor José Walter Cárdenas Sotil pela orientação, dedicação, paciência, amizade e incentivo durante todo o curso Agradeço a todos os professores do Colegiado de Matemática que contribuíram para minha formação acadêmica, em especial aos professores Guzmán Isla Chamilco e José Walter Cárdenas Sotil, pelos incentivos, pela dedicação, pelas oportunidades que me proporcionaram de chegar mais longe como no que diz respeito a um crescimento matemático Agradeço a minha mãe, minha avó e a meus irmãos que são a minha fonte de energia, dando-me força para que eu consiga ir sempre em busca de alcançar meus objetivos Vale a pena ressaltar minha gratidão aos colegas e amigos feitos ao longo de minha vida acadêmica amizades essas que pretendo levar por toda a vida Agradeço a todos da Turma de Matemática 2007 da UNIFAP, pelas conversas, grupos de estudo, brincadeiras(pingpong, bola,counter-strike, etc), festas Sou grato a UNIFAP, pois além de me proporcionar a formação acadêmica deu-me oportunidade de trabalho e alguns auxílios financeiros que serviram de subsídios durante esses quatro anos 1
6 Resumo Neste Trabalho de Conclusão de Curso, foram analisados métodos numéricos diretos e iterativos para a solução de sistemas lineares algébricos, os quais são de uso frequente para resolver sistemas de equações diferenciais É definido o conceito de norma no espaço das matrizes, com os quais analisamos a convergência dos métodos diretos e iterativos Apresentamos os métodos de Eliminação de Gauss, da Decomposição LU e Cholesky como métodos diretos, e os métodos de Jacobi, Gauus-Seidel e SOR como métodos iterativos Para cada um destes métodos são descritos algoritmos numéricos para gerar a solução, e implementados no MATLAB Os resultados mostram a eficiência dos algoritmos numéricos implementados neste Trabalho Uma comparação entre os métodos iterativos mostram a alta performance do método de Gauss-Seidel e SOR Métodos diretos são preferidos em matrizes de pequeno porte por ter menos restrições ao seu uso que os métodos iterativos Para matrizes de grandes dimensões os métodos iterativos são preferidos por ter menos erros de arredondamento, precisar de menor memória RAM e armazenar menos dados no computador Palavras-Chave: Sistemas Lineares, Métodos Diretos, Métodos Iterativos, Normas de Matrizes
7 Resumen En este Trabajo de Fin de curso, se analizan métodos numéricos directos y iterativos para la solucion de sistemas lineales algébricos, los cuales son de uso frecuente en métodos numéricos para resolver sistemas de equaciones diferenciales Es definido el conceito de norma en el espacio de las matrices, lo que permite realizar el análisis de la convergência de los métodos diretos y iterativos Son estudiados los métodos de Eliminacion de Gauss, Descomposicion LU y Cholesky como métodos diretos, y los métodos de Jacobi, Gauus-Seidel e SOR como métodos iterativos Para cada un de estos métodos se decriben algoritmos numéricos para generar la solução, y implementados en el software numérico MATLAB Los resultados muestran que los algoritmos numéricos implementados en este trabajo son eficientes Una comparacion entre los métodos iterativos muestran mejor desempeño de los métodos de Gauss-Seidel e SOR Métodos diretos son usados en matrizes de pequeno porte devido a tener menos resticciones que los métodos iterativos Para matrizes de grandes dimensões los métodos iterativos tienen preferencia por presentar un menor error de arredondamiento, precisar de menos memória RAM y almacenar menos informacion en el computador Palabras clave: Sistemas Lineales, Métodos Diretos, Métodos Iterativos, Normas de Matrices 1
8 Sumário 1 Introdução 5 2 Teoria de Matrizes 7 21 Matrizes Operações com Matrizes 9 22 Sistemas Lineares Solução de um Sistema Linear Sistema Linear Homogéneo Sistemas Equivalentes 23 3 Normas Normas em R n Normas Matriciais Convergência em Norma 33 4 Métodos Numéricos Métodos Diretos Sistema Triangular Superior Método de Eliminação de Gauss Fatoração LU Fatoração de Cholesky Métodos Iterativos Obtenção dos Métodos Iterativos Critério de Convergência dos Métodos Iterativos Estimativa de Erro na Iteração X (k+1) Método de Jacobi 54 2
9 425 Método de Gauss-Seidel Métodos SOR Comparação entre Jacobi,Gauss-Seidel e SOR 69 3
10 Lista de Tabelas 41 Jacobi Gauss-Seidel Métodos SOR com ω =0, Jacobi X Gauss-Seidel X SOR Métodos SOR com ω = 0, 5 e ω = 1, comparação Jacobi X Gauss-seidel SOR com ω = 1,
11 Capítulo 1 Introdução A necessidade de resolver sistemas de equações lineares aparece numa grande quantidade de problemas científicos Estima-se que em 75% dos problemas científicos a solução de um sistema linear de equações aparece em algum estágio da solução[5] A título de exemplo, uma fonte substancial de sistema de equações, lineares ou nãolineares, conforme o caso, é a solução de equações diferenciais por via dos métodos de discretização, como diferenças finitas ou elementos finitos Em geral, os sistemas que resultam da discretização das equações diferencias são muitos grandes e têm características de esparsidade (muitos elementos nulos nas matrizes) que auxiliam em sua solução numérica Outras fontes de sistemas são problemas de ajuste de dados, de minimização de funções e problemas diversos Um sistema de equações Ax = b pode-se resolver como x = A 1 b desde que a inversa A 1 exista, entretanto o cálculo direto da inversa é dispendioso e sujeito a erros de arredondamento Por isto, métodos mais eficientes são necessários para resolver um sistema de equações lineares Respeitando a distinção dos métodos, é comum catalogá-los em dois grupos Os Métodos Diretos são aqueles que conduzem à solução exata a menos de erros de arredondamento produzidos pela máquina, após um número finito de passos Os Métodos Iterativos são aqueles que se baseiam na construção de sequências de aproximações Em um método iterativo, cada passo, os valores calculados anteriormente são usados para melhorar a aproximação É claro que o método interativo será útil se a sequência das aproximações construídas pelo o método convergir para a solução do sistema[4] No capítulo 2 apresentamos o conceito de matrizes, operações com matrizes, inversas de 5
12 matrizes e o conceito de solução de sistema de equações lineares No capítulo 3 definimos as normas de vetores e matrizes, assim como o conceito de convergência em norma de uma sequência de vetores e matrizes No capítulo 4 apresentamos métodos diretos (Eliminação de Gauss, LU e Cholesky) e iterativos (Jacobi, Gauss-Seidel e SOR) na solução de sistemas de equações lineares, assim como algoritmos e simulações numéricas no MATLAB 6
13 Capítulo 2 Teoria de Matrizes Neste capitulo se apresentam os conceitos básicos da teoria de matrizes necessários para desenvolver métodos numéricos para resolver sistemas de equações lineares 21 Matrizes Definição 21 Dados dois números m e n naturais e não nulos, chama-se matriz m por n (indica-se m Xn) toda tabela A formada por números reais distribuídos em m linhas e n colunas Em uma matriz qualquer A, cada elemento é indicado por a ij O índice i indica a linha e o índice j indica a coluna a quais os elementos pertence Com a convenção de que as linhas sejam numeradas de cima para baixo (de 1 até m) e as colunas, da esquerda para a direita (de 1 até n) uma matriz m X n é representada por[6]: a 11 a 12 a 13 a 1n a A = 21 a 22 a 23 a 2n a m1 a m2 a m3 a mn ou, A = (a ij ) m n = {a ij i = 1,, m; j = 1,, n} Indicaremos por M m n (R) o conjunto das matrizes reais do tipo m X n Se m = n, ao invés de M n n (R), usaremos a notação M n (R) Cada matriz de M n (R) chama-se matriz quadrada de ordem n Em contraposição, quando m n, uma matriz do tipo m X n se diz retangular Uma matriz 1X1 se identifica com o número real a 11 [2] 7
14 Definição 22 Chama-se diagonal principal de uma matriz quadrada de ordem n o conjunto dos elementos que têm os dois índices iguais, isto é: {a ij i = j} = {a 11, a 22, a 33,, a nn } Chama-se diagonal secundária de uma matriz quadrada de ordem n o conjunto dos elementos que têm soma dos índices igual a n + 1, isto é: {a ij i + j = n + 1} = {a 1n, a 2,n 1, a 3,n 2,, a n1 } Exemplo 21 A matriz M = é quadrada de ordem 3 Sua diagonal principal é {1, 6, 8} e sua diagonal secundária é {9, 6, 2} Definimos a seguir matrizes que são comuns na teoria: 1 Matriz Linha única linha: É toda matriz do tipo 1 X n, isto é, é uma matriz que que tem uma [ a 11 a 12 a 13 a 1n ] 2 Matriz Coluna É toda matriz do tipo m X 1, isto é, é uma matriz que que tem uma única coluna a m1 a m2 a m1 3 Matriz Nula É toda matriz que tem todos os elementos iguais a zero 4 Matriz Diagonal É toda matriz quadrada em que os elementos que não pertencem a diagonal principal são iguais a zero 5 Matriz Identidade Denotada por I n é uma matriz quadrada de ordem n em que os elementos da diagonal principal são iguais a 1, e os demais elementos são iguais 8
15 a zero I n = Operações com Matrizes A seguir definimos operações com matrizes, as quais permitem formular equações algébricas em termos de matrizes Definição 23 (Igualdade de Matrizes) Duas matrizes A = (a ij ) m n e B = (b ij ) m n são iguais quando a ij = b ij, i = 1,, m; j = 1,, n Isto significa que para serem iguais duas matrizes devem ser do mesmo tipo e apresentar todos os elementos correspondentes (elementos com índices iguais) iguais Exemplo 22 Se A= , B = ,, C = , então A = B pois a 11 = b 11, a 12 = b 12, a 21 = b 21 e a 22 = b 22 e A C pois a 22 c 22 Definição 24 (Adição de Matrizes) Dadas duas matrizes A = (a ij ) mxn e B = (b ij ) mxn, chama-se soma A + B a matriz C = (c ij ) mxn tal que c ij = a ij + b ij, para todo i e todo j Isto significa que a soma de duas matrizes A e B do tipo m X n é uma matriz C do mesmo tipo em que cada elemento é a soma dos elementos correspondentes em A e B Exemplo = =
16 Propriedade 21 Se A, B, C M m n (R), então: 1 Associatividade: (A + B) + C = A + (B + C) 2 Comutatividade: A + B = B + A 3 Elemento Neutro: Existe M tal que, A + M = M + A = A 4 Elemento Simétrico: Para toda matriz A A tal quea + A = A + A = M Demonstração 1 Fazendo (A + B) + C = X e A + (B + C) = Y, temos: Xij= (a ij + b ij ) + c ij = a ij + (b ij + c ij ) =Yij, i e j Portanto, (A + B) + C = A + (B + C) 2 Fazendo A + B = X e B + A = Y, temos: Xij= a ij + b ij = b ij + a ij =Yij, i e j Portanto, A + B = B + A 3 Impondo A + M = A, resulta: a ij + m ij = a ij m ij = 0 M = 0 isto é, o elemento neutro é a matriz nula do tipo m X n 4 Impondo A + A = M = 0, resulta: a ij + a ij = 0 a ij = a ij i, j isto é, a simétrica da matriz A para a adição é a matiz A qual cada elemento é simétrico do correspondente em A de mesmo tipo que A, na Definição 25 (Multiplicação por escalar) Dado um número α e uma matriz A = (a ij ) mxn chama-se produto de αa a matriz B = (b ij ) mxn tal que b ij = αa ij, para todo i e todo j Isto significa que multiplicar uma matriz A por um número α é construir uma matriz B formados pelos os elementos de A todos multiplicados por α 10
17 Exemplo = Propriedade 22 Se A, B M m n (R) e α, β R, verifica-se que: 1 α(βa) = (αβ)a 2 α(a + B) = αa + αb 3 (α + β)a = αa + βa 4 1A = A Definição 26 (Produto de Matrizes) Dadas duas matrizes A = (a ij ) m n e B = (b jk ) n p, chama-se produto de AB a matriz C = (c ik ) m p tal que c ik = a i1 b 1k + a i2 b 2k + + a ij b jk = a ij b jk, i = 1,, m, k = 1,, p j=1 Exemplo 25 Dadas as matrizes A = e B = calcular AB Sendo A do tipo 2 X 3 e B do tipo 3 X 1, decorre que existe AB e é do tipo 2 X 1 Fazendo AB = C, devemos calcular C 11 e C 21 : C = C 11 = ( 1 linha de A X 1 coluna de B ) C 21 ( 2 linha de A X 1 coluna de B ) 1 X 7 2 X 8 ( ) 3 X 9 = = ( ) = 50 4 X X 8 6 X 9 Teorema 21 Se A = (a ij ) m n, então AI n = A e I m A = A 11
18 Demonstração I) Sendo I n = (δ ij ) n n e B = AI n = (b ij ) n n, temos: b ij = a i1 δ 1j + a i2 δ 2j + a i3 δ 3j + + a ii δ ii + + a in δ nj = a i1 0 + a i2 0 + a i a ii a in 0 = a ii i, j Logo, A I n = A II) Analogamente Propriedade 23 A multiplicação de matrizes goza das seguintes propriedades: 1 Associatividade (AB)C = A(BC), para quaisquer que sejam as matrizes A = (a ij ) mxn, B = (b jk ) nxp e C = (c kl ) pxr 2 Distributividade à direita em relação à adição: (A + B)C = AC + BC para quaisquer que sejam as matrizes A = (a ij ) mxn, B = (b ij ) mxn e C = (c jk ) nxp 3 Distributividade à esquerda em relação à adição: C(A + B) = CA + CB, para quaisquer que sejam as matrizes A = (a ij ) mxn, B = (b ij ) mxn e C = (c ki ) pxm 4 (αa)b = A(αB) = α(ab) para quaisquer que sejam as matrizes A = (a ij ) mxn, B = (b jk ) nxp e α R Demonstração 1 Fazendo D = AB = (d ik ) mxp, E = (AB)C = (e il ) mxr e F = BC = (f jl ) nxr, temos: p e il = d ik c kl = = k=1 ( p ) a ij b jk k=1 j=1 ( p ) a ij b jk c kl = c kl ( p ) a ij b jk c kl k=1 j=1 j=1 k=1 12
19 = a ij f jl j=1 então, (AB)C = A(BC) 2 Fazendo D = (A + B)C = (d ik ) mxp, temos: d ik = (a ij + b ij )c jk = (a ij c jk + b ij c jk ) j=1 = a ij c jk + j=1 j=1 b ij c jk j=1 então, (A + B)C = AC + BC 3 Análoga a 2 4 Fazendo C = αa = (c ij ) mxn, D = αb = (d jk ) nxp e E = AB = (e ik ) mxp, temos: (αa)b = CB = c ij b jk = (αa ij )b jk = α a ij b jk = αe = α(ab) j=1 j=1 A(αB) = AD = a ij d jk = a ij (kb jk ) = α j=1 j=1 j=1 j=1 então, (αa)b = A(αB) = α(ab) a ij b jk = αe = α(ab) Observações 1 È importante notar que a multiplicação de matrizes não é comutativa, isto é, para duas matrizes quaisquer A e B é falso que AB = BA necessariamente[6] 2 Quando A e B são tais que AB = BA, dizemos que A e B comutam Notemos que uma condição necessária para A e B comutarem é que sejam quadradas e de mesma ordem 3 É importante observa também que a implicação[6]: AB = 0 A = 0 ou B = 0 não é valida para as matrizes, isto é, é possível encontrar duas matrizes não nulas cujo produto é igual a matriz nula 13
20 Exemplo = Definição 27 (Matriz Transposta) Dada uma matriz A = (a ij ) m n, chama-se transposta de A a matriz A T = (a ij) n m tal que a ji = a ij, para todo i e todo j Isto significa que, por exemplo, a 11, a 21, a 31,, a n1 são respectivamente iguais a a 11, a 21, a 31,, a n1 ; Vale dizer que a 1 coluna de A T é igual à 1 linha de A Repetindo o raciocínio, chegaríamos à conclusão de que as colunas de A T são ordenadamente iguais às linhas de A Exemplo 27 A = = A T = Propriedade 24 A matriz transposta apresenta as seguintes propriedades: 1 (A T ) T = A para toda matriz A = (a ij ) m n ; 2 Se A = (a ij ) m n e B = (b ij ) m n, então (A + B) T = A T + B T 3 Se A = (a ij ) m n e α R, então (αa) T = αa T 4 Se A = (a ij ) m n e B = (b jk ) n p, então (AB) T = B T A T Demonstração 1 Fazendo (A T ) T = (a ij) mxn, resulta: a ij = a j1 = a ij i, j 2 Fazendo A + B = C = (c ij ) mxn e (A + B) T = C T = (c ji) nxm, temos: (A + B) T = C T = c ji = c ij = a ij + b ij = a ji + b ji = A T + B T i, j Portanto, (A + B) T = A T + B T 3 Fazendo (αa) T = (a ji) nxm, resulta: a ji = αa ij = αa ji i, j 14
21 4 Fazendo AB = C = (c ik ) mxp e (AB) T = C T = (c ki ) pxm, resulta: (AB) T = C T = c ki = c ik = a ij b jk = b jk a ij = b kja ji = B T A T Portanto, (AB) T = B T A T j=1 j=1 j=1 Definição 28 (matriz simétrica) Chama-se matriz simétrica toda matriz quadrada A, de ordem n, tal que A T = A Decorre da definição que, se A = (a ij ) é uma matriz simétrica, temos: a ij = a ji ; para todo i, j {1, 2, 3,, n} isto é, os elementos simetricamente dispostos em relação a diagonal principal são iguais Exemplo 28 São simétricas as matrizes: a b a b c, b d e b d c e f, a b c d b e f g c f h i d g i j Definição 29 (Matriz Anti-Simétrica) Chama-se matriz anti-simétrica a toda matriz quadrada A de ordem n, tal que A T = A Decorre da definição que, se A = (a ij ) é uma matriz anti-simétrica, temos: a ij = a ji ; para todo i, j {1, 2, 3,, n}, isto é, os elementos simetricamente dispostos em relação a diagonal principal são opostos Exemplo 29 São anti-simétrica as matrizes: 0 a a 0, 0 a b a 0 c, b c 0 0 a b c a 0 d e b d 0 f c e f 0 15
22 Definição 210 (Matriz inversível) Uma matriz quadrada A é chamada de invertível ou não singular se existe uma matriz B tal que AB = BA = I, onde I é a matriz identidade Se A não é inversível, dizemos que A é uma matriz singular Chamaremos a tal matriz B de inversa de A e a denotamos por A 1 Teorema 22 Se A é inversível, então é única a matriz A 1 tal que AA 1 = A 1 A = I Demonstração Suponha que exista as matrizes A 1 1 e A 1 2 tais que: então, AA 1 1 = A 1 1 A = I AA 1 2 = A 1 2 A = I A 1 1 = A 1 1 I = A 1 1 (AA 1 2 ) = (A 1 1 A)A 1 2 = IA 1 2 = A 1 2 Portanto, a inversa de uma matriz é única Exemplo 210 A matriz A = é inversível e A 1 = AA 1 = = = I A 1 A = = = I pois: Uma classe importante de matrizes em sistemas de equações são as matrizes diagonalmente dominantes, as quais permitem por exemplo realizar a eliminação gaussiana sem necessidade de pivotamento Estas matrizes se definem a seguir Definição 211 Uma matriz A é diagonalmente dominante se seus elementos veri- 16
23 ficam: a ii a ij, i = 1, 2,, n (21) j=1 j i e estritamente diagonalmente dominante se a ii > a ij, i = 1, 2,, n, (22) j=1 j i isto é, em cada linha, o elemento da diagonal é maior em módulo que a soma dos módulos dos outros elementos Um outro tipo importante de matrizes que aparecem frequentemente nas aplicações são as matrizes diagonalmente dominantes Definição 212 Uma matriz é simétrica e positiva definida se A = A T e X T AX > 0, para todo vetor X 0 Exemplo 211 Consideremos a matriz A = x T Ax = = [ ] x 1 x x x 2 [ ] 2x 1 + x 2 x 1 + 2x 2 x 1 x 2 = 2x x 1x 2 + x 2 x 1 + 2x 2 2 > 0 é o vetor X = x 1 x 2 0 Logo, = 2x x 1x 2 + 2x 2 2 = x x 1x 2 + x x2 1 + x2 2 > 0 = (x 1 + x 2 ) 2 + x x2 2 > 0 Portanto, A é positiva definida 22 Sistemas Lineares A Resolução de sistemas lineares surge em diversas áreas do conhecimento O caso geral em que o sistema linear envolve m equações com n incógnitas, o sistema pode apresentar 17
24 uma única solução, infinitas soluções ou não admitir solução Este tipo de problema é tratado na Álgebra Linear usando o processo de escalonamento Vamos analisar esquemas numéricos para soluções de sistemas lineares de n equações com n incógnitas, isto é a 11 x 1 + a 12 x 2 + a 13 x a 1n x n = b 1 a 21 x 1 + a 22 x 2 + a 23 x a 2n x n = b 2 a 31 x 1 + a 32 x 2 + a 33 x a 3n x n = b 3 a m1 x 1 + a m2 x 2 + a m3 x a mn x n = b n onde a ij são os coeficientes, x j são as incógnitas e os b j são as constantes Este sistema pode ser escrito na forma matricial AX = b com A M n (R) e X, b M nx1 R Analisaremos duas classes de esquemas numéricos: Métodos Diretos e Métodos Iterativos Definição 213 (Equação Linear) Chamamos de equação linear, nas desconhecidas x 1, x 2,, x n, toda equação do tipo a 11 x 1 + a 12 x 2 + a 13 x a 1n x n = b Os números a 11, a 12, a 13,, a 1n, todos reais, são chamados coeficientes e b, também real, é o termo independente da equação Exemplo ) 3x 1 + 4x 2 5x 3 x 4 = 5 2 ) 2x 1 x 2 x 3 = 0 3 ) 0x 1 + 0x 2 0x 3 + 0x 4 = 0 Observamos que não são lineares as equações: 1 ) 2x x 2 + x 3 = 0 2 ) 2x 1 x 2 + x 3 + x 4 = 3 3 ) x 1 + x 2 x 3 = 4 18
25 Definição 214 (Solução de uma Equação Linear) Dizemos que a sequência ou n-upla ordenada de números reais (α 1, α 2, α 3,, α n ) é uma solução da equação linear a 11 x 1 + a 12 x 2 + a 13 x a 1n x n = b, se a 11 α 1 + a 12 α 2 + a 13 α a 1n α n = b for uma sentença verdadeira Exemplo Seja a equação linear 2x 1 + 3x 2 x 3 + x 4 = 3 a sequência (1, 2, 3, 2) é solução, pois 2(1) + 3(2) (3) + ( 2) = 3 é sentença verdadeira, porém a sequência (1, 1, 2, 1) não é solução, pois 2(1)+3(1) (2)+(1) = 3 é sentença falsa 2 Seja a equação linear 0x + 0y + 0z = 0 é fácil observar que qualquer tripla ordenada (α 1, α 2, α 3 ) é solução da equação 3 Seja a equação linear 0x + 0y + 0z + 0t = 2 é fácil observar que qualquer quádrupla ordenada (α 1, α 2, α 3, α 4 ) não satisfaz a equação, pois 0α 1 + 0α 2 + 0α 3 + 0α 4 = 2 é sentença falsa α 1, α 2, α 3, α 4 Definição 215 (Sistema Linear) Sistema linear é um conjunto de m(m 1) equações lineares, nas incógnitas x 1, x 2, x 3,, x n Assim, o sistema 19
26 S a 11 x 1 + a 12 x 2 + a 13 x a 1n x n = b 1 a 21 x 1 + a 22 x 2 + a 23 x a 2n x n = b 2 a 31 x 1 + a 32 x 2 + a 33 x a 3n x n = b 3 a m1 x 1 + a m2 x 2 + a m3 x a mn x n = b n é linear Lembrando a definição de produto de matrizes, notemos que o sistema linear S pode ser escrito na forma matricial a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n x 1 x 2 x 3 = b 1 b 2 b 3 a m1 a m2 a m3 a mn x n b n Exemplo O sistema linear 2x + 3y = 4 S 1 x y = 2 pode ser escrito na forma matricial 2 3 x = y 2 2 O sistema linear 3x + y z = 4 S 2 2x + 5y + 7z = 0 pode ser escrito na forma matricial x y = 4 0 z 20
27 221 Solução de um Sistema Linear Dizemos que a sequência ou n-upla ordenada de números reais (α 1, α 2, α 3,, α n ) é uma solução de um sistema linear S, se for solução de todas as equações de S, isto é, a 11 α 1 + a 12 α 2 + a 13 α a 1n α n = b 1 a 21 α 1 + a 22 α 2 + a 23 α a 2n α n = b 2 a 31 α 1 + a 32 α 2 + a 33 α a 3n α n = b 3 a m1 α 1 + a m2 α 2 + a m3 α a mn α n = b n (sentença verdadeira) (sentença verdadeira) (sentença verdadeira) (sentença verdadeira) Exemplo O sistema S x + y + z = 6 2x + y z = 1 3x y + z = 4 admite como solução a tripla ordenada (1, 2, 3) pois = 6 2(1) + (2) (3) = 1 3(1) (2) + (3) = 4 (sentença verdadeira) (sentença verdadeira) (sentença verdadeira) S não admite,porém, como solução a tripla ordenada ( 5, 11, 0) pois ( 5) + (11) + (0) = 6 2( 5) + (11) (0) = 1 3( 5) (11) + (0) = 4 (sentença verdadeira) (sentença verdadeira) (sentença f alsa) 2 O sistema linear x + 2y + 3z = 5 S x y + 4z = 1 0x 0y + 0z = 6 não admite solução, pois a última equação não é satisfeita por nenhuma tripla ordenada (α 1, α 2, 0α 3 ) Definição 216 (Sistema possível) Se um sistema linear S tiver pelo menos uma solução, diremos que ele é possível; caso não tenha nenhuma solução, diremos que S é impossível 21
28 Definição 217 (Sistema impossível) Os sistemas que têm solução única são chamados possíveis e determinadosjá Os sistemas que têm infinitas soluções são chamados possíveis e indeterminados 222 Sistema Linear Homogéneo Definição 218 Chamamos de sistema linear homogêneo todo aquele em que o termo independente de todas as equações é igual a zero,isto é: a 11 x 1 + a 12 x 2 + a 13 x a 1n x n = 0 S a 21 x 1 + a 22 x 2 + a 23 x a 2n x n = 0 a 31 x 1 + a 32 x 2 + a 33 x a 3n x n = 0 a m1 x 1 + a m2 x 2 + a m3 x a mn x n = 0 Exemplo 216 S 1 x + y + z = 0 2x y + z = 0, S 2 3x + 4y + 3z = 0 x y + 4z = 0 5x 7y + 9z = 0 Observe que um sistema linear homogêneo admite sempre como solução a sequência (α 1, α 2, α 3,, α n ) em que α i = 0, i = 1, 2,, n,chamada de solução nula, trivial, ou imprópria Portanto um sistema linear homogêneo é sempre possível Se o sistema linear homogêneo for determinado apresentará apenas uma solução (a nula), e se for indeterminado apresentará além da solução nula, outras soluções não nulas também chamadas soluções próprias 22
29 Definição 219 (Matrizes de um Sistema) Dado um sistema linear S de m equações e n incógnitas, consideremos as matrizes: A = 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 m1 a m2 a m3 a mn e B = a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n b 1 b 2 b 3 a m1 a m2 a m3 a mn b m A é chamada matriz incompleta do sistema e B, matriz completa Notemos que B foi obtida a partir de A, acrescentando-se a esta a coluna formada pelos termos independentes das equações do sistema Exemplo 217 S 1 S 2 2x + y = 3 A = 2 1 e B = x y = x y + z = 1 A = e B = x + y = Sistemas Equivalentes Definição 220 Dizemos que dois sistemas lineares AX = b e AX = b são equivalentes, se toda solução de AX = b for solução de AX = b e toda solução de AX = b for solução de AX = b 23
30 Exemplo 218 S 1 S 2 x + 2y = 3 2x + y = 1 x + 2y = 3 3y = 5 S 1 e S 2 são equivalentes, pois ambos são determinados (D 0, nos dois) e admitem como solução ( 1 3 ; 5 3 ) 24
31 Capítulo 3 Normas Na teoria de vetores é definida a norma do vetor v = (v 1, v 2 ) como v1 2 + v2, 2 como uma medida do módulo do vetor O conceito de norma se extende para vetores em R n como v = v vn 2 O conceito de norma pode ser aplicado para analise de erros na teoria da aproximação, no sentido de analisar o erro entre o valor aproximado v ap e o valor exato v ap : v ap v ex A norma apresentada é a norma euclidiana, no sentido de ser calculada com base no teorema de Pitágoras Entretanto este conceito pode ser generalizado para qualquer espaço vetorial desde que verifique um conjunto de propriedades Como as matrizes da mesma ordem com as operações de adição e multiplicação por um escalar (definidas no capitulo 2) formam um espaço vetorial, pode-se aplicar a norma de matrizes para avaliar o erro na teoria da aproximação Definição 31 Se V é um espaço vetorial, uma norma é uma função : verifica as seguintes propriedades: V R que i) x > 0, se x 0, x V ii) λx = λ x, se λ R, x V iii) x + y x + y, se x, y V (desigualdade triangular) 25
32 31 Normas em R n De especial interesse, quando V = R n, são as normas l p definidas por: x p = ( 1/p x i ), p 1 i=1 x = max 1 i n { x i } Propriedade 31 A função 1 : R n R definida por: x 1 = x 1 + x x n = x i, é uma norma em R n, denominada Norma l 1 ou Norma da Soma Demonstração Considere x, y R n e α R i) Se X = (x 1, x 2,, x n ) 0,então x k 0 = x k > 0 Logo, x 1 = x i x k > 0 i=1 ii) αx 1 = α(x 1, x 2,, x n ) 1 = (αx 1, αx 2,, αx n ) 1 = αx i = α x i = α x i = α x 1 i=1 i=1 i=1 iii) x + y 1 = (x 1, x 2,, x n ) + (y 1, y 2,, y n ) 1 i=1 = (x 1 + y 1, x 2 + y 2,, x n + y n ) 1 = x i + y i i=1 ( x i + y i ) i=1 x i + i=1 y i i=1 Daí, x + y 1 x 1 + y 1 De i), ii) e iii) e da Definição 31 temos que 1 é uma norma em R n Propriedade 32 A função 2 : R n R definida por: x 2 = x x x 2 n = n x 2 i, é uma norma em R n, denominada Norma l 2 ou Norma Euclideana 26 i=1
33 Demonstração Considere x, y R n e α R i) Se X = (x 1, x 2,, x n ) 0, então, i {1,, n} tal que x i 0 Logo, x 2 = x x x 2 i + + x }{{} 2 n x 2 i = x i > 0 0 ii) αx 2 = α(x 1, x 2,, x n ) 2 = (αx 1, αx 2,, αx n ) 2 = (αx 1 ) 2 + (αx 2 ) (αx n ) 2 = α 2 (x x x 2 n) = α 2 x x x 2 n = α x 2 Portanto, αx 2 = α x 2 iii) x + y 2 2 = x + y, x + y = x, x + x, y + y, x + y, y = x x, y + y 2 2 x x y + y 2 2 (Desigualdade de Cauchy-Schwarz) x + y 2 2 ( x 2 + y 2 ) 2 x + y 2 x 2 + y 2 De i), ii) e iii) e da Definição 31 temos que 2 é uma norma em R n Propriedade 33 A função : R n R definida por: x = max 1 i n { x i }, é uma norma em R n, denominada Norma l ou Norma do Máximo Demonstração Considere x, y R n e α R i) Se X = (x 1, x 2,, x n ) 0, então x k 0 = x k > 0 Logo, x = max { x 1 + x x k + + x 0 i n }{{} n } x k >
34 ii) αx = α(x 1, x 2,, x n ) = (αx 1, αx 2,, αx n ) = max 0 i n { αx i } = max 0 i n { α x i } = α max 0 i n { x i } = α x αx = α x iii) x + y = (x 1, x 2,, x n ) + (y 1, y 2,, y n ) = (x 1 + y 1, x 2 + y 2,, x n + y n ) = max 0 i n { x i + y i } max { x i + y i } 0 i n (Pela desigualdade triangular em R) max { x i } + max { y i } 0 i n 0 i n x + y Logo, x + y x + y De i), ii) e iii) e da Definição 31 temos que é uma norma em R n Exemplo 31 Para o vetor X = (4, 4, 4, 4) temos i) x 2 = ( 4) = 64 = 8 ii) x = max { x i } = max{ 4, 4, 4, 4 } = 4 1 i 4 1 i 4 iii) x 1 = 4 x i = = 16 i=1 32 Normas Matriciais Similar às normas em R n, poderia-se procurar funções que verifiquem as condições i) ii) e iii) da Definição 31 de modo a gerar normas para matrizes Entretanto, se prefere definir a norma de uma matriz quadrada de ordem n associada à norma de um vetor em R n, como segue na seguinte definição 28
35 Definição 32 Seja uma norma em R n, e A uma matriz de ordem n Definimos a norma de uma matriz A, denotada por A como A = sup{ Au : u R n, u = 1} (31) A seguinte propriedade verifica que A definida por (31) é uma norma no espaço das matrizes Propriedade 34 Seja uma norma em R n, então: A = sup{ Au : u R n, u = 1} define uma norma no espaço vetorial da matrizes quadradas de ordem n, isto é: i) A > 0, se A 0, A M n (R) ii) αa = α A, se α R, A M n (R) iii) A + B A + B, se A, B M n (R) Demonstração Sejam A, B M n (R) e α R i) Se A 0, então A tem pelo menos uma coluna distinta de zero Digamos que A (j) 0 Considere um vetor em que 1 esteja na j-ésima componente, isto é, x = (0,, 0, 1, 0,, 0) T É obvio que x 0 e que o vetor v = x/ x tem norma 1 Além mais Ax = A j e Ax = A j = 0 Segue, pela definição de A, A = sup{ Au : u R n, u = 1} Av = Ax x = A(j) x > 0 ii) αa = sup{ (αa)u : u = 1} = sup{ α(au) : u = 1} = sup{ α Au : u = 1} = α sup{ Au : u = 1} = α A iii) A + B = sup{ (A + B)u : u = 1} = sup{ Au + Bu : u = 1} sup{ Au + Bu : u = 1} sup{ Au : u = 1} + sup{ Bu : u = 1} A + B De i), ii) e iii) e da Definição 31 temos que A é uma norma em M n (R) 29
36 Como consequência da definição de norma matricial 31, as seguintes propriedades se verificam: Propriedade 35 i) Ax A X, A M n (R), x R n ii) I = 1, onde I é a matriz identidade em M n (R) iii) AB A B, A, B M n (R) Demonstração i) Se x = 0 então x = 0 e Ax = 0, e portanto Ax = A x Se x 0 então x = 0 e Ax = 0 Fazendo v = Ax temos que v = 1 Logo, x A = sup{ Au : u = 1} Av A X X X 1 AX Multiplicando por x resulta que AX A X ii) I = sup{ Iu : u = 1} = sup{ u : u = 1 } = sup{1} = 1 iii) AB = sup{ (AB)u : u = 1} = sup{ A(Bu) : u = 1} sup{ A (Bu) : u = 1} A sup{ (Bu) : u = 1} A B o que completa a prova Os seguintes teoremas determinam uma forma prática de calcular as normas matriciais associadas às normas vetoriais l e l 1 Teorema 31 Se a norma vetorial é definida por x = max { x i } 1 i n norma matricial associada é calculada por: A = max a ij 1 i n j=1, então a Demonstração Sabemos que a norma de A é definida como: A = sup{ Au : u R n, u = 1} Vamos supor que N representa o valor máximo Então temos que Au N, para todo vetor unitário u 30
37 Vamos mostrar que Au N e determinar um vetor unitário específico para o qual a igualdade seja válida Para as A i, onde i = 1 : n, linhas da matriz, temos N = max 1 i n { A i }, o valor máximo dentre as somas dos valores absolutos nas linhas e u = 1 Pela definição de norma vetorial do máximo, temos: Seja a matriz A nxn e o vetor u: u = max 1 i n { u 1, u 2, u 3,, u n } = 1 Au = a 11 a 12 a 1n a 21 a 22 a 2n ( ) T u 1 u 2 u n = a 11 u 1 + a 12 u a 1n u n a 21 u 1 + a 22 u a 2n u n a n1 a n2 a nn a n1 u 1 + a n2 u a nn u n Tomando a norma do máximo, temos: A = max 1 i n { a 11u 1 + a 12 u a 1n u n, a 21 u 1 + a 22 u a 2n u n,, a n1 u 1 + a n2 u a nn u n } Usando a Desigualdade Triangular: max 1 i n { a 11u 1 + a 12 u a 1n u n, a 21 u 1 + a 22 u a 2n u n,, a n1 u 1 + a n2 u a nn u n } max 1 i n { a 11 u 1 + a 12 u a 1n u n, a 21 u 1 + a 22 u a 2n u n,, a n1 u 1 + a n2 u a nn u n } = max { A 1 u + A 2 u + + A n u } = max { A 1 + A A n } = N 1 i n 1 i n Se o valor máximo ocorre na linha k, então u = e k, onde e k é um vetor unitário do R n Logo, Portanto, Ae k = A k = N A = sup{ Au : u R n, u = 1} = A = max 1 i,n o que completa a prova [8] a ij j=1 31
38 Teorema 32 Se a norma vetorial 1 se define por x 1 = matricial associada é definida por: A 1 = max a ij 1 j n i=1 Demonstração Sabendo que a norma de A é definida como: x i, então a norma i=1 A = sup{ Au : u R n, u = 1} Vamos supor que M representa o valor máximo Então temos que AX 1 M, para qualquer vetor unitário X Achar X, usando a norma da soma para validar a igualdade M = max{ A j 1 } o valor máximo da soma absoluta das colunas e X = 1 AX = a 11 x 1 + a 12 x a 1n x n a 21 x 1 + a 22 x a 2n x n a n1 x 1 + a n2 x a nn x n AX 1 = a 11 x 1 + a 12 x a 1n x n, a 21 x 1 + a 22 x a 2n x n,, a n1 x 1 + a n2 x a nn x n Utilizando a propriedade de módulo, temos: AX 1 ( a 11 + a a n1 ) x ( a 1n + a 2n + + a nn ) x n AX 1 A 1 x 1 + A 2 x A n x n AX 1 M x 1 + M x M x n AX 1 M( x 1 + x x n ) = M X 1 = M Se na coluna, ocorrer que seja o valor máximo dentre a soma dos valores absolutos das colunas, conclui-se que, para X = e k, obtemos: Portanto, AX 1 = Ae k 1 = A k 1 = M A 1 = M = max 1 j n { A j 1 } = max 1 j n a ij, o que completa a prova [9] Exemplo 32 Para a matriz A = temos que, i=1
39 i) Soma dos módulos dos elementos da matriz em cada linha: Linha 1: = 9 Linha 2: = 7 Linha 3: = 10 Logo, A = max{9, 7, 10} = 10 ii) Soma dos módulos dos elementos da matriz em cada coluna: Coluna 1: = 7 Coluna 2: = 9 Coluna 3: = 10 Logo, A 1 = max{7, 9, 10} = Convergência em Norma Um espaço vetorial normado (V, ) é um espaço vetorial V com norma O conceito de norma nos permite definir o conceito de convergência sobre espaços vetoriais Definição 33 A seqüencia x (1), x (2), em (V, ) converge ao vetor x (V, ), escrevemos x (k) x, se lim k x(k) x = 0 (32) A convergência 32 coincide com a idéia intuitiva que a distância entre os vetores x (k) e o vetor limite x se aproxima de zero quando k aumenta Em espaços de dimensão finita, como é o caso de R n e M n (R), se uma seqüencia converge em uma norma converge em qualquer outra norma Entretanto, esta afirmacão não se verifica em espaços de dimensão infinita Exemplo 33 Se x (k) = 2 k k e k e x = 2 5 3, então x(k) x = k 1 k 2 e k Em R 4, lim k x(k) x = lim k 1 = 0 k 33
40 Como R 4 é um espaço de dimensão finita, verifica-se imediatamente que lim k x(k) x 1 = 0 e lim x (k) x 2 = 0 k Em espaços vetoriais normados de dimensão finita toda sequência {x (k), k = 1, 2, } que verifica o Critério de Cauchy: lim k sup i,j 1 é convergente, isto é, existe x V tal que x (k) x em norma x (i) x (j) = 0, (33) Se x (k) é a k-ésima aproximação num método iterativo que resolve a equação Ax = b, então pode-se definir um critério de parada de acordo com uma tolerância ε > 0 predefinida Os critérios de parada mais usais são: i) Erro Absoluto: X k+1 X k ε ii) Erro Relativo: Xk+1 X k X k ε iii) Residual: b AX k ε 34
41 Capítulo 4 Métodos Numéricos Os métodos numéricos para a resolução de um sistema linear da forma AX = b podem ser divididos em dois grupos: Métodos Diretos e Métodos Iterativos Métodos Diretos são aqueles que, a menos de erros de arredondamento,fornecem a solução exata do sistema linear, caso ela exista, após um número finito de operações Os Métodos Iterativos geram uma sequência de vetores {X (k) }, a partir de uma aproximação inicial {X (0) } Sob certas condições esta sequência converge para a solução X, caso ela exista 41 Métodos Diretos Os Métodos Diretos são aqueles que após um número finito de operações fornecem a solução exata do sistema, a menos dos erros de arredondamentos Estes métodos são baseados no processo de escalonamento estudado em Álgebra Linear São eficientes para sistemas de pequeno porte (não mais que 50 equações ) e para sistemas de bandas, como por exemplo sistemas tridiagonais Primeiramente vamos considerar os sistemas lineares triangulares 411 Sistema Triangular Superior Um sistema triangular inferior é um sistema de equações lineares da forma U X = b, com U = (u ij ), b = (b i ) T e X = (x j ) T, onde U é uma matriz triangular superior quadrada de ordem n, isto é, com seus elementos u ij = 0 para todo i > j, e com u ii 0 35
42 Podemos então escrever o sistema triangular inferior como: u 11 x 1 + u 12 x 2 + u 13 x 3 + u 4n x n + + u 1n x n = b 1 ( ) u 22 x 2 + u 23 x 3 + u 14 x u 2n x n = b 2 u 33 x 3 + u 34 x u 3n x n = b 3 u 44 x u 4n x n = b 4 u mn x n = b n O sistema ( ) obtém sua solução por Retro-Substituição, isto é, iniciando da ultima equação obtemos x n, da penúltima x n 1 e assim consecutivamente Exemplo 41 Dado o sistema triangular x + 2y z + 3t = 6 (I) y + 3z t = 5 (II) 5z + 7t = 21 (III) 2t = 6 (IV ) Temos: em (IV ) 2t = 6 t = 3 em (III) 5z + 73 = 21 5z = 0 z = 0 em (II) y = 5 y = 2 em (I) x + 2( 2) = 6 x = 1 Portanto a solução do sistema é (1, 2, 0, 3) 412 Método de Eliminação de Gauss Propriedade 41 A solução do sistema AX = b não se altera se são realizadas operações elementares do tipo: i) Troca de ordem duas equações ii) Multiplicação de uma equação por uma constante não nula 36
43 iii) Adicionar um múltiplo de uma equação a uma outra equação Isto é, ao realizar operações elementares no sistema Ax = b obtemos um novo sistema equivalente AX = b O Método de Eliminação de Gauss consiste em eliminar varáveis do sistema sucessivamente, até obter um sistema modificado em que a matriz dos coeficientes seja triangular superior Em termos gerais esquema de eliminação consiste em: 1) Transformar o sistema AX = b no sistema U X = C, onde U é uma matriz triangular superior 2) Resolver o sistema triangular U X = C por substituição retroativa Para descrever o Método de Eliminação de Gauss vamos considerar o sistema linear a 11 x 1 + a 12 x 2 + a 13 x a 1n x n = b 1 a 21 x 1 + a 22 x 2 + a 23 x a 2n x n = b 2 a 31 x 1 + a 32 x 2 + a 33 x a 3n x n = b 3 a n1 x 1 + a n2 x 2 + a n3 x a nn x n = b n onde det(a) 0, isto é, o sistema admite uma única solução Um sistema linear pode ser representado na forma de matriz estendida ( A 0 b 0) = A b, ou seja a (0) 11 a (0) 12 a (0) 13 a (0) 1n a (0) 21 a (0) 22 a (0) 23 a (0) 2n a (0) 31 a (0) 32 a (0) 33 a (0) 3n a (0) n1 a (0) n2 a (0) n3 a (0) nn b (0) 1 b (0) 2 b (0) 3 b (0) n onde o índice superior indica a etapa do processo A eliminação é feita por colunas, chamaremos de etapa k do processo a fase em que se elimina a variável x k das equações k + 1, k + 2, cldots, n Usaremos a notação a (k) ij para 37
44 denotar o coeficiente da linha i e coluna j no final da k-ésima etapa, bem como b (k) i o i-ésimo elemento do vetor constante no final da etapa k Considerando que det(a) 0, é sempre possível reescrever o sistema linear de forma que o elemento da posição a 11 seja diferente de zero, usando a operação elementar i) na Propriedade 41 O procedimento da Eliminação de Gauss segue o seguintes passos: 1 Eliminar a incógnita x 1 das equações k = 2, 3,, n Sendo a (0) 11 0, usaremos a operação elementar iii) e subtraímos da linha k a 1 linha multiplicada por será m k1 = a(0) k1 a (0) 11 Os elementos m k1 são chamados de multiplicadores e o elemento a (0) 11 é chamado de pivô da Etapa 1 Indicando a linha k da matriz entendida por L (0) k resume em esta etapa se L (1) 1 = L (0) 1 Ao final desta etapa teremos a matriz L (1) k = L (0) k m k1 L (0) 1, k = 2, 3,, n a (1) 11 a (1) 12 a (1) 13 a (1) 1n 0 a (1) 22 a (1) 23 a (1) 2n 0 a (0) 32 a (1) 33 a (1) 3n 0 a (1) n2 a (1) n3 a (1) nn b (1) 1 b (1) 2 b (1) 3 b (1) n que representa um sistema linear equivalente ao sistema original, onde a incógnita x 1 foi eliminada das equações k = 2, 3,, n 2 Eliminar a incógnita x 2 das equações k = 3, 4,, n Sendo a (1) 22 0, vamos tomar este elemento como pivô desta etapa e desta forma os multiplicadores são dados por m k2 = a(1) k2 a (1) 22 38
45 A eliminação se procede da seguinte forma: L (2) 1 = L (1) 1 L (2) 2 = L (1) 2 obtendo ao final da etapa a matriz L (2) k = L (1) k m k2 L (1) 2, k = 3, 4,, n a (2) 11 a (2) 12 a (2) 13 a (2) 1n 0 a (2) 22 a (2) 23 a (2) 2n 0 0 a (2) 33 a (2) 3n 0 0 a (2) n3 a (2) nn b (2) 1 b (2) 2 b (2) 3 b (2) n 3 Com procedimentos análogos ao das etapas 1 e 2 podemos eliminar as incógnitas x k das equações k + 1, k + 2,, n e ao final de n 1 etapas teremos a matriz a (n 1) 11 a (n 1) 12 a (n 1) 13 a (n 1) 1n 0 a (n 1) 22 a (n 1) 23 a (n 1) 2n 0 0 a (2) 33 a (n 1) 3n a (n 1) nn b (n 1) 1 b (n 1) 2 b (n 1) 3 b (n 1) n Esta matriz representa um sistema triangular superior equivalente ao sistema original Logo a solução deste sistema, obtido pela Retro-Solução, é solução do sistema original[3] O algoritmo computacional para o Método de Eliminaçao de Gauss é descrito a seguir 39
46 Algoritmo 41 Método de Eliminação de Gauss Input: Matriz A e vetor b R n Eliminação: Para k = 1, 2,, n 1, faça: Para i = k + 1, 2,, n, faça: m a ij a k,k P araj = k + 1, 2,, n, faça: a ij a ij m a kj fim para b i b i m b k fim para fim para Retro-Solução: x n b n /a n,n Para k = n 1, n 2,, 1, faça: ( ) x k 1 b k a k,j x j a k,k fim para j=k+1 Output: x R n : solução do sistema Exemplo 42 Consideremos o sistema linear 3x 1 + 2x 2 x 3 = 1 7x 1 x 2 x 3 = 2 x 1 + x 3 = 1 Escrevendo na forma de matriz estendida teremos
47 Seguindo os passos do Método de Eliminação de Gauss temos, 1 Eliminar x 1 das linhas 2 e 3 L (1) 1 = L (0) 1 L (1) 2 = L (0) 2 m 2,1 L (0) 1, onde m 2,1 = a(0) 21 a (0) 1,1 L (1) 3 = L (0) 3 m 3,1 L (0) 1, onde m 3,1 = a(0) 31 a (0) 1,1 = 7 3 = 1 3 e com isto obtemos a matriz /3 4/3 0 2/3 4/3 1 13/3 12/3 2 Eliminar x 2 da linha 3 L (2) 1 = L (1) 1 L (2) 2 = L (1) 2 L (2) 3 = L (1) 3 m 3,2 L (1) 2, onde m 3,2 = a(1) 32 a (1) 2,2 = 2 17 obtendo assim a matriz /3 4/ / /3 20/17 3 Retro-Solução Encontrar a solução do sistema triangular superior x 3 = b 3 a 3,3 = 1 x 2 = 1 a 2,2 (b 2 a 2,3 x 3 ) = 1 x 1 = 1 a 1,1 (b 1 a 1,2 x 2 a 1,3 x 3 ) = 0 Logo a solução do sistema é dada por x = (0, 1, 1) T 41
48 A solução encontrada é a solução exata, pois mantivemos os números resultantes na forma de fração Porém máquinas digitais representam estes números na forma de ponto flutuante finita e erros de arredondamento podem ocorrer Em sistemas lineares de grande porte estes erros vão se acumulando e prejudicando a solução do sistema[3] 413 Fatoração LU Seja o sistema linear AX = b O processo de Fatoração LU para a resolução deste sistema consiste em decompor a matriz A dos coeficientes em um produto de dois ou mais fatores e, em seguida, resolver uma seqüencia de sistemas lineares que nos conduzirá à solução do sistema linear original Por exemplo, se pudermos realizar a fatoração: A = LU, o sistema linear AX = b pode ser escrito como, (LU)X = b Seja y = U X, então resolver o sistema linear AX = b é equivalente a resolver o sistema linear Ly = b e, em sequida, o sistema linear U X = y A vantagem dos processos de fatoração é que podemos resolver qualquer sistema linear que tenha A como matriz dos coeficientes Se o vetor b for alterado,a resolução do novo sistema linear será quase que imediata A fatoração LU é um dos processos de fatoração mais empregados Nesta fatoração a matriz L é triangular inferior com elementos da diagonal igual a 1, e a matriz U é triangular superior Teorema 41 Dada uma matriz A quadrada de ordem n, seja A k a matriz constituída das primeiras k linhas e colunas de A Suponha que det(a k ) 0 para k = 1, 2,, (n 1) Então, existe uma única matriz triangular inferior L = (l ij ), com l ii = 1, 1 i n e uma única matriz triangular superior U = (u ij ) tais que A = LU Ainda mais, det(a) = u 11 u 22 u 33 u nn [10] Exemplo 43 Seja a matriz A = vamos obter a fatoração LU de Doolite:
49 1 0 0 u 11 u 12 u 13 l u 22 u 23 = l 31 l u 33 u 11 u 12 u 13 l 21 u 11 l 21 u 12 + u 22 l 21 u 13 u 23 l 31 u 11 l 31 u 12 + l 32 u 22 l 31 u 13 + l 32 u 23 + u = Cálculo da 1 a linha de U: u 11, u 12, u 13 u 11 = 1, u 12 = 1, u 13 = 0 Cálculo da 1 a coluna de L: l 21, l 31 l 21 u 11 = 1 = l 21 = 1 = 1 u 11 l 31 u 11 = 0 = l 31 = 0 u 11 = 0 Cálculo da 2 a linha de U: u 22, u 23 l 21 u 12 + u 22 = 2 = u 22 = 2 l 21 u 12 = 2 ( 1)( 1) = 1 l 21 u 13 + u 23 = 1 Cálculo da 2 a coluna de L: l 32 = u 23 = 1 l 21 u 13 = 2 ( 1)(0) = 1 l 31 u 12 + l 32 u 22 = 1 = l 32 = 1 l 31u 12 = u 22 Cálculo da 3 a linha de U: u 33 1 (0)(1) 1 = 1 l 31 u 13 + l 32 u 23 + u 33 = 2 = u 33 = 2 l 31 u 13 l 32 u 23 = 2 (0)(0) ( 1)( 1) = Portanto, L = U = Algoritmo 42 Fatoração LU Dados: Matriz A = [a ij ] Para i = 1 : n, faça: Para j = i : n, faça: i 1 u ij = a ij l ik u kj k=1 Para j ( = i + 1 : n, faça: ) i 1 l ji = a ji l jk u ki /u ii k=1 43
50 Algoritmo 43 Fatoração LU no MATLAB function [l,u]=doolite(a); da=size(a) n=da(1) %Esta parte verifica se o sistema é quadrado if n~=da(2); disp(??? A matriz deve ser quadrada ); return; end for m=1:n for j=m:n soma=a(m,j); for k=1:m-1 soma=soma-l(m,k)*u(k,j); end u(m,j)=soma; end for i=m+1:n soma=a(i,m); for k=1:m-1 soma=soma-l(i,k)*u(k,m); end; l(i,m)=soma/u(m,m); l(m,m)=1; end end for m=n:n soma=a(n,n); for k=1:n-1 soma=soma-l(n,k)*u(k,n); 44
51 end u(n,n)=soma; l(n,n)=1; end 414 Fatoração de Cholesky Há uma fatoração de matrizes que é muito útil em algumas situações A esta fatoração se é dado o nome do matemático André Louis Cholesky, que demonstrou o seguinte resultado: Teorema 42 Se A é uma matriz real simétrica positiva definida, então admite uma fatoração única A= L L T, onde L é uma matriz triangular inferior com diagonal positiva Demonstração i) A é uma matriz não singular Pois, se A for singular existe x 0 tal que Ax = 0 Logo, x T Ax = x (A T x) = x 0 = 0, o qual contradiz a hipotese que A é definida positiva ii) Seja X = (x 1 x 2 x k 0 0), definimos x = (x 1 x 2 x k ) Logo, x T Ax = x T A k x > 0 Portanto, todos os menores principais A k da matriz A são definidas positivas Pelo Teorema 41 da decomposição LU, a matriz A admite uma decomposição LU, isto é, A = LU iii) Como A é simétrica, temos LU = A = A T = (LU) T LU = U T L T U = L 1 U T L T U(L T ) 1 }{{} matriz triangular superior = L 1 U T }{{} matriz triangular inferior 45
52 logo existe uma matriz diagonal tal que: U(L T ) 1 = L 1 U T = D U = DL T Logo, A = LU = L(DL T ) = LDL T, conhecida como decomposição LDL T Afirmação: D é positiva definida Prova: Como A é positiva definida, então X T AX > 0, X 0 X T (LDL T )X > 0, X 0 (X T L)D(X T L) T > 0, X 0 Fazendo, Z = (X T L) T = Z T = X T L Segue que: Z T AZ > 0, Z 0 Portanto, D é positiva definida iv) Como X T AX > 0, X 0, temos D D ( ) x 1 x 2 x n 0 0 D D nn x 1 ( ) x = D 11 x 1 D 22 x 2 D nn x 2 n X n ( ) = D 11 x D 22 x D nn x 2 > 0, X 0 n logo D ii > 0, i = 1, 2,, n x 1 x 2 X n 46
53 v) Definimos D 1/2 ij = δ ij Dij D D D 1/2 = 0 0 D Dnn Como D = D 1/2 D 1/2, temos que A = LDL T = LD 1/2 D 1/2 L T = LD 1/2 )(D 1/2 L T ) = L L T, onde L = LD 1/2 Por tanto, A = L L T Algoritmo 44 Fatoração de Cholesky Dados: Matriz A = [a ij ], simétrica e definida positiva Para i = 1 : n, faça: d j = a jj d k l jk Para i ( = j + 1 : n, faça: ) j 1 l ij = a ij d k l ik l jk /d j k=1 Algoritmo 45 Fatoração de Cholesky no MATLAB function [l,d]=cholesky(a) clc d = 0; n=length(a); l = eye(n); for m=1:n l(m,1) = A(m,1); 47
54 end for j=1:n soma=a(j,j); for k=1:(j-1) soma=soma - d(k)*l(j,k)*l(j,k); end d(j)=soma; for i=(j+1):n soma=a(i,j); for k=1:j-1 soma=soma-d(k)*l(i,k)*l(j,k); end l(i,j)=soma/d(j); end end d=diag(d); Exemplo 44 Dada a matriz >> A=[1 2 2;2 7 7;2 7 9] A = >> [l,d]=cholesky(a) l =
55 d = Métodos Iterativos Os métodos iterativos são aqueles que se baseiam na construção de sequências de aproximações Em um método iterativo, a cada passo, os valores calculados anteriormente são usados para melhorar a aproximação O método iterativo será útil se a sequência das aproximações construídas pelo método convergir para a solução do sistema Métodos iterativos requerem um chute inicial X (0), um vetor inicial que aproxima a solução exata X (se não há nenhuma informação disponível sobre a solução exata, de modo que não temos como construir o chute inicial de forma inteligente, X (0) pode ser uma aproximação muito ruim de X) Uma vez que X (0) é dado, o método iterativo gera a partir de X (0) uma nova aproximação X (1), que esperamos deve aproximar melhor a solução exata Em seguida, X (1) é usada para gerar uma nova melhor aproximação X (2) e assim por diante Desta forma, gera-se uma sequência de vetores X (k) que espera-se convergir para X Como na prática não podemos iterar para sempre, algum critério de parada deve ser estabelecido a priori Uma vez que X (k) esteja suficientemente próximo da solução exata quanto se precise, de acordo com uma margem de tolerância aceita, pára-se o processo de iteração e aceita-se X (k) como a solução aproximada adequada para o problema Por exemplo, o critério de parada pode ser estabelecido através de uma cota de tolerância ε : quando b AX (k) < ε ou quando X (k+1) X (k) < ε as iterações são interrompidas e o último valor aproximado obtido é aceito como a melhor aproximação da solução dentro das circunstâncias Os métodos discutidos aqui não necessitam de um bom chute inicial (embora, é claro, quanto melhor o chute inicial, menor o número de iterações necessárias para se chegar à 49
Matrizes e sistemas de equações algébricas lineares
Capítulo 1 Matrizes e sistemas de equações algébricas lineares ALGA 2007/2008 Mest Int Eng Biomédica Matrizes e sistemas de equações algébricas lineares 1 / 37 Definições Equação linear Uma equação (algébrica)
Cálculo Numérico BCC760
Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita
SISTEMAS LINEARES PROF. EDÉZIO
SOLUÇÕES NUMÉRICAS DE SISTEMAS LINEARES PROF. EDÉZIO Considere o sistema de n equações e n incógnitas: onde E : a x + a x +... + a n x n = b E : a x + a x +... + a n x n = b. =. () E n : a n x + a n x
ESTUDO TEÓRICO DOS MÉTODOS DIRETOS E ITERATIVOS NA SOLUÇÃO DE SISTEMAS LINEARES
UNIVERSIDADE FEDERAL DO AMAPÁ CURSO DE LICENCIATURA EM MATEMÁTICA Leomir Braga Monteiro Rosivan Ferreira e Ferreira ESTUDO TEÓRICO DOS MÉTODOS DIRETOS E ITERATIVOS NA SOLUÇÃO DE SISTEMAS LINEARES Macapá-AP
Notas para o Curso de Algebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009
Notas para o Curso de Álgebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009 2 Sumário 1 Matrizes e Sistemas Lineares 5 11 Matrizes 6 12 Sistemas Lineares 11 121 Eliminação Gaussiana 12 122 Resolução
Revisão: Matrizes e Sistemas lineares. Parte 01
Revisão: Matrizes e Sistemas lineares Parte 01 Definição de matrizes; Tipos de matrizes; Operações com matrizes; Propriedades; Exemplos e exercícios. 1 Matrizes Definição: 2 Matrizes 3 Tipos de matrizes
Disciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Aula 6 - Solução de Sistema de Equações Algébricas
Disciplina: Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer Aula 6 - Solução de Sistema de Equações Algébricas Métodos diretos: 1- Eliminação de Gauss com substituição recuada 2- Decomposição
Álgebra Linear e Geometria Anaĺıtica. Matrizes e Sistemas de Equações Lineares
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 1 Matrizes e Sistemas de Equações Lineares Geometria anaĺıtica em R 3 [1 01]
Métodos Matemáticos II
Sumário Métodos Matemáticos II Nuno Bastos Licenciatura em Tecnologias e Design Multimédia Escola Superior de Tecnologia de Viseu Gabinete 4 nbastos@mat.estv.ipv.pt http://www.estv.ipv.pt/paginaspessoais/nbastos.
Métodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,
UNIVERSIDADE FEDERAL DO ABC
UNIVERSIDADE FEDERAL DO ABC BC49 Cálculo Numérico - LISTA - sistemas lineares de equações Profs André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda Métodos diretos Analise os sistemas
Agenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação
Agenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares. Um
Notas de Aula. Gustavo Henrique Silva Sarturi. i Z (1 i m) a j1 a j2
Notas de Aula Gustavo Henrique Silva Sarturi Matemática B - Em Ação gustavo.sarturi@ufpr.br 1 Matrizes Definição 1.1. Uma matriz A m n é um arranjo retangular de m n números reais (ou complexos) organizados
Resolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Introdução 2 Alguns Conceitos de Álgebra Linear 3 Sistemas Lineares 4 Métodos Computacionais 5 Sistemas Triangulares 6 Revisão Introdução Introdução Introdução
Notas de Aulas de Matrizes, Determinantes e Sistemas Lineares
FATEC Notas de Aulas de Matrizes, Determinantes e Sistemas Lineares Prof Dr Ânderson Da Silva Vieira 2017 Sumário Introdução 2 1 Matrizes 3 11 Introdução 3 12 Tipos especiais de Matrizes 3 13 Operações
Consideremos um sistema linear de n equações lineares e n incógnitas, do tipo:
58 3. Resolução de Sistemas Lineares MÉTODOS DIRETOS: são métodos que determinam a solução de um sistema linear com um número finito de operações. Entre os métodos diretos (Eliminação de Gauss, Eliminação
Sistemas de equações lineares
DMPA IM UFRGS Cálculo Numérico Índice Sistema de Equações Lineares 1 Sistema de Equações Lineares 2 com pivoteamento parcial 3 Método de Jacobi Método Gauss-Seidel Sistema de Equações Lineares n equações
Resolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de agosto de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Resolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Solução de Sistemas Lineares
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Solução de Sistemas Lineares Introdução Uma variedade de problemas de engenharia pode ser resolvido através da análise linear; entre eles podemos citar: determinação do
Algoritmos Numéricos 2 a edição
Algoritmos Numéricos 2 a edição Capítulo 2: Sistemas lineares c 2009 FFCf 2 2.1 Conceitos fundamentais 2.2 Sistemas triangulares 2.3 Eliminação de Gauss 2.4 Decomposição LU Capítulo 2: Sistemas lineares
Sistemas de Equações Lineares
Capítulo 3 Sistemas de Equações Lineares Um sistema com n equações lineares pode ser escrito na forma : ou na forma matricial onde com a 1,1 x 1 + a 1,2 x 2 + + a x n = b 1 a 2,1 x 1 + a 2,2 x 2 + + a
Álgebra Linear e Geometria Analítica
Álgebra Linear e Geometria Analítica Engenharia Electrotécnica Escola Superior de Tecnologia de Viseu wwwestvipvpt/paginaspessoais/lucas lucas@matestvipvpt 007/008 Álgebra Linear e Geometria Analítica
Renato Martins Assunção
Análise Numérica Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 84 Equação linear Sistemas de equações lineares A equação 2x + 3y = 6 é chamada linear
1 NOTAS DE AULA FFCLRP-USP - VETORES E GEOMETRIA ANALÍTICA. Professor Doutor: Jair Silvério dos Santos
FFCLRP-USP - VETORES E GEOMETRIA ANALÍTICA 1 NOTAS DE AULA Professor Doutor: Jair Silvério dos Santos (i) Matrizes Reais Uma matriz real é o seguinte arranjo de números reais : a 11 a 12 a 13 a 1m a 21
Uma equação linear com n variáveis tem a seguinte forma:
Edgard Jamhour Uma equação linear com n variáveis tem a seguinte forma: a 1 x 1 + a 2 x 2 +... + a n x n = b onde a 1, a 2,..., a n e b são constantes reais. Um sistema de equações lineares é um conjunto
INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: 2002/
INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: / ANÁLISE NUMÉRICA Exercícios Considere o sistema linear 6 x 5 y = a)
Resolução de Sistemas de Equações Lineares
1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia. Resolução de Sistemas de Equações
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
3. Matrizes e Sistemas de Equações Lineares 3.1. Conceito Elementar de Matriz. Definição 1 Sejam m e n dois números naturais.
3. Matrizes e Sistemas de Equações Lineares 3.1. Conceito Elementar de Matriz Definição 1 Sejam m e n dois números naturais. Uma matriz real m n é um conjunto de mn números reais distribuídos por m linhas
Vetores e Geometria Analítica
Vetores e Geometria Analítica ECT2102 Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2016 AVISO O propósito fundamental destes slides é servir como um guia para as aulas. Portanto eles não devem ser
NOTAS DE AULA DE MAT 137 -PRIMEIRA SEMANA Profa. Margareth Turmas 2 e 7. Atleta 1 7, ,4. Atleta Atleta 3 9 7,5 8,5 7,9
NOTAS DE AULA DE MAT 137 -PRIMEIRA SEMANA Profa Margareth Turmas e 7 01 Motivação Num torneio de triatlon as competições: nado, corrida e ciclismo foram pontuadas com pesos x, y e z, respectivamente A
1.3 Matrizes inversas ] [ 0 1] = [ ( 1) ( 1) ] = [1 0
1.3 Matrizes inversas Definição: Seja A uma matriz de ordem k n, a matriz B de ordem n k é uma inversa à direita de A, se AB = I. A Matriz C de ordem n k é uma inversa à esquerda de A, se CA = I. Exemplo
CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 13 04/2014 Sistemas de Equações Lineares Parte 3 MÉTODOS ITERATIVOS Cálculo Numérico 3/44 MOTIVAÇÃO Os métodos iterativos
Sistemas Lineares. Métodos Iterativos Estacionários
-58 Sistemas Lineares Estacionários Lucia Catabriga e Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo -
1, , ,
Ministério da Educação Universidade Tecnológica Federal do Paraná Câmpus Francisco Beltrão Licenciatura em Informática Fundamentos de Geometria Analítica e Álgebra Linear Profª Sheila R. Oro Este texto
Universidade Federal do Espírito Santo - UFES
Universidade Federal do Espírito Santo - UFES Centro Universitário Norte do Espírito Santo - CEUNES Departamento de Matemática Aplicada - DMA Prof. Isaac P. Santos - 2018/1 Aula: Métodos Iterativos Para
Resolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Aula Anterior 2 Decomposição LU 3 Decomposição LU com Pivotamento 4 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Eliminação de Gauss Transforma
Profs. Alexandre Lima e Moraes Junior 1
Raciocínio Lógico-Quantitativo para Traumatizados Aula 07 Matrizes, Determinantes e Solução de Sistemas Lineares. Conteúdo 7. Matrizes, Determinantes e Solução de Sistemas Lineares...2 7.1. Matrizes...2
Fundamentos de Matemática Curso: Informática Biomédica
Fundamentos de Matemática Curso: Informática Biomédica Profa. Vanessa Rolnik Artioli Assunto: sequências e matrizes 05 e 06/06/14 Sequências Def.: chama-se sequência finita ou n-upla toda aplicação f do
a 11 a a 1n a 21 a a 2n A = a m1 a m2... a mn
Matrizes Definição Definição Uma matriz m n é uma tabela de mn números dispostos em m linhas e n colunas a 11 a 1 a 1n a 1 a a n a m1 a m a mn Embora a rigor matrizes possam ter quaisquer tipos de elementos,
Matrizes e Sistemas Lineares
MATEMÁTICA APLICADA Matrizes e Sistemas Lineares MATRIZES E SISTEMAS LINEARES. Matrizes Uma matriz de ordem mxn é uma tabela, com informações dispostas em m linhas e n colunas. Nosso interesse é em matrizes
Aulas práticas de Álgebra Linear
Ficha Matrizes e sistemas de equações lineares Aulas práticas de Álgebra Linear Mestrado Integrado em Engenharia Eletrotécnica e de Computadores o semestre 6/7 Jorge Almeida e Lina Oliveira Departamento
ficha 1 matrizes e sistemas de equações lineares
Exercícios de Álgebra Linear ficha matrizes e sistemas de equações lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2/2
Modelagem Computacional. Parte 7 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 7 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
São tabelas de elementos dispostos ordenadamente em linhas e colunas.
EMENTA (RESUMO) Matrizes Matrizes, determinantes e suas propriedades, Multiplicação de matrizes, Operações com matrizes, Matrizes inversíveis. Sistemas de Equações Lineares Sistemas equações lineares,
Álgebra Linear e Geometria Anaĺıtica
Álgebra Linear e Geometria Anaĺıtica 1-Matrizes Departamento de Matemática FCT/UNL 2016-2017 Departamento de Matemática (FCT/UNL) Álgebra Linear e Geometria Anaĺıtica 1 / 67 Programa 1 Matrizes 2 Sistemas
INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 2007/2008 Semestre: 1 o
INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 27/28 Semestre: o MATEMÁTICA COMPUTACIONAL Exercícios [4 Sendo A M n (C) mostre que: (a) n A 2 A n A 2 ; (b)
Laboratório de Simulação Matemática. Parte 6 2
Matemática - RC/UFG Laboratório de Simulação Matemática Parte 6 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 6] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago
2. Sistemas lineares
2. Sistemas lineares 2.1 Conceitos fundamentais. 2.2 Sistemas triangulares. 2.3 Eliminação de Gauss. 2.4 Decomposição LU. 2.5 Decomposição de Cholesky. 2.6 Decomposição espectral. 2.7 Uso da decomposição.
= o A MATRIZ IDENTIDADE. a(i, :) = (aii, ai2,, ai.) i = 1,, m
Matrizes e Sistemas de Equações 9 para toda matriz A n X n. Vamos discutir, também, a existência e o cálculo de inversas multiplicativas. A MATRIZ IDENTIDADE Uma matriz muito importante é a matriz / n
Modelagem Computacional. Parte 6 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 6 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 6 e 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Sistemas de equações lineares
É um dos modelos mais u3lizados para representar diversos problemas de Engenharia (cálculo estrutural, circuitos elétricos, processos químicos etc.) Conservação da carga: i 1 i 2 i 3 = 0 i 3 i 4 i 5 =
é encontrado no cruzamento da linha i com a coluna j, ou seja, o primeiro índice se refere à linha e o segundo à coluna.
Ministério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal De Santa Catarina Campus São José Professora: ELENIRA OLIVEIRA VILELA COMPONENTE CURRICULAR: ALG ÁLG. LINEAR MATRIZES
SISTEMAS LINEARES. Solução de um sistema linear: Dizemos que a sequência ou ênupla ordenada de números reais
SISTEMAS LINEARES Definições gerais Equação linear: Chamamos de equação linear, nas incógnitas x 1, x 2,..., x n, toda equação do tipo a 11 x 1 + a 12 x 2 + a 13 x 3 +... + a 1n x n = b. Os números a 11,
Lista de Exercícios 05 Álgebra Matricial
Lista de Exercícios 05 Álgebra Matricial - 016.1 1. Determine a quantidade desconhecida em cada uma das expressões: ( ) ( ) ( ) T 0 3 x + y + 3 3 w (a) 3.X = (b) = 6 9 4 0 6 z. Uma rede de postos de combustíveis
Matemática II /06 - Matrizes 1. Matrizes
Matemática II - 00/0 - Matrizes Matrizes Introdução Se m e n são números naturais, chama-se matriz real de tipo m n (m vezes n ou m por n) a uma função A : f; ; :::; mg f; ; :::; ng R: (i; j) A (i; j)
Representação de um conjunto de Matrizes Operações Produto de Matriz por escalar Transposição de Matrizes Simetrias Exercícios. Matrizes - Parte 1
Matrizes - Parte 1 Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2019.1 11 de julho de
SME0300 Cálculo Numérico Aula 11
SME0300 Cálculo Numérico Aula 11 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 21 de setembro de 2015 Tópico Anterior Sistemas Lineares: Métodos Exatos:
Resolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 5 de fevereiro de 2014 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
EXERCÍCIOS DE ÁLGEBRA LINEAR
IST - o Semestre de / MEEC EXERCÍCIOS DE ÁLGEBRA LINEAR FICHA - Método de Eliminação de Gauss Sistemas de equações lineares Uma equação linear nas variáveis (ou incógnitas) x ; ; x n ; é uma equação do
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Resolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Aula Anterior 2 3 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Decomposição LU A matriz de coeficientes é decomposta em L e U L é uma matriz
Matrizes. Instituto Federal de Educação, Ciência e Tecnologia do Sudeste de Minas Gerais. Abril de 2014
es Instituto Federal de Educação, Ciência e Tecnologia do Sudeste de Minas Gerais Abril de 2014 Matrizes Matrizes Uma matriz A, m n (m por n), é uma tabela de mn números dispostos em m linhas e n colunas.
decomposição de Cholesky.
Decomposição LU e Cholesky Prof Doherty Andrade - DMA-UEM Sumário 1 Introdução 1 2 Método de Eliminação de Gauss 1 3 Decomposição LU 2 4 O método de Cholesky 5 5 O Algoritmo para a decomposição Cholesky
Notações e revisão de álgebra linear
Notações e revisão de álgebra linear Marina Andretta ICMC-USP 17 de agosto de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Autovalores e Autovetores
Algoritmos Numéricos II / Computação Científica Autovalores e Autovetores Lucia Catabriga 1 1 DI/UFES - Brazil Junho 2016 Introdução Ideia Básica Se multiplicarmos a matriz por um autovetor encontramos
1 Matrizes e Determinantes
1 Matrizes e Determinantes 11 Introdução Definição (Matriz): Uma matriz A m n é um arranjo retangular de mn elementos distribuídos em m linhas horizontais e n colunas verticais: a 11 a 12 a 1j a 1n a 21
Teorema da Triangularização de Schur e Diagonalização de Matrizes Normais
Teorema da Triangularização de Schur e Diagonalização de Matrizes Normais Reginaldo J Santos Departamento de Matemática-ICEx Universidade Federal de Minas Gerais http://wwwmatufmgbr/~regi 16 de novembro
Parte 1 - Matrizes e Sistemas Lineares
Parte 1 - Matrizes e Sistemas Lineares Matrizes: Uma matriz de tipo m n é uma tabela com mn elementos, denominados entradas, e formada por m linhas e n colunas. A matriz identidade de ordem 2, por exemplo,
ALGA - Eng. Civil e Eng. Topográ ca - ISE / Matrizes 1. Matrizes
ALGA - Eng. Civil e Eng. Topográ ca - ISE - 011/01 - Matrizes 1 Matrizes Introdução Se m e n são números naturais, chama-se matriz real de tipo m n (m vezes n ou m por n) a uma aplicação A : f1; ; :::;
CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 12 04/2014 Sistemas de Equações Lineares Parte 2 FATORAÇÃO LU Cálculo Numérico 3/37 FATORAÇÃO LU Uma fatoração LU de uma dada
n. 1 Matrizes Cayley (1858) As matrizes surgiram para Cayley ligadas às transformações lineares do tipo:
n. Matrizes Foi um dos primeiros matemáticos a estudar matrizes, definindo a ideia de operarmos as matrizes como na Álgebra. Historicamente o estudo das Matrizes era apenas uma sombra dos Determinantes.
MATRIZES E DETERMINANTES. a, com índices duplos, onde
MATRIZES E DETERMINANTES Para designar com clareza situações que apresentam um grupo ordenado de números dispostos em tabelas com linhas e colunas, introduziremos o conceito de matriz. Nesse sentido, matrizes
Matemática Computacional
Matemática Computacional Ed. v1.0 i Copyright 2013 UAB Você tem a liberdade de: Compartilhar copiar, distribuir e transmitir a obra. Remixar criar obras derivadas. Sob as seguintes condições: Atribuição
SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé. Lista 1: Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS.
SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé Lista 1: Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = ( 3, 1, 8, 2) T, calcule v 1,
Geometria Analítica e Álgebra Linear
UNIFEI - Universidade Federal de Itajubá campus Itabira Geometria Analítica e Álgebra Linear Parte 1 Matrizes 1 Introdução A teoria das equações lineares desempenha papel importante e motivador da álgebra
a mnx n = b m
MTRIZES s matrizes são ferramentas básicas da Álgebra Linear, pois além de fornecerem meios para resolução dos sistemas de equações lineares, elas também representarão as transformações lineares entre
Álgebra Linear e Geometria Anaĺıtica
Álgebra Linear e Geometria Anaĺıtica 2016/17 MIEI+MIEB+MIEMN Slides da 1 a Semana de aulas Cláudio Fernandes (FCT/UNL) Departamento de Matemática 1 / 47 Cláudio Fernandes (FCT/UNL) Departamento de Matemática
SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé. Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. x y z
SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = (, 1, 8, 2) T, calcule v 1, v 2 e v. 2. Dada a matriz: A = 5 7 2
Laboratório de Simulação Matemática. Parte 7 2
Matemática - RC/UFG Laboratório de Simulação Matemática Parte 7 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago
Eduardo. Matemática Matrizes
Matemática Matrizes Eduardo Definição Tabela de números dispostos em linhas e colunas. Representação ou Ordem da Matriz Se uma matriz A possui m linhas e n colunas, dizemos que A tem ordem m por n e escrevemos
apontamentos Álgebra Linear aulas teóricas Mestrado Integrado em Engenharia Mecânica, 1 o semestre 2012/13
apontamentos Álgebra Linear aulas teóricas Mestrado Integrado em Engenharia Mecânica, 1 o semestre 2012/13 Lina Oliveira Departamento de Matemática, Instituto Superior Técnico Índice Índice 1 1 Matrizes,
Sistemas de Equações Lineares Algébricas
Sistemas de Equações Lineares Algébricas A 11 x 1 + A 12 x 2 +... + A 1n x n = b 1 A 21 x 1 + A 22 x 2 +... + A 2n x n = b 2............... A n1 x1 + A n2 x 2 +... + A nn x n = b n A 11 A 12... A 1n x
Interbits SuperPro Web
1 (Ita 018) Uma progressão aritmética (a 1, a,, a n) satisfaz a propriedade: para cada n, a soma da progressão é igual a n 5n Nessas condições, o determinante da matriz a1 a a a4 a5 a 6 a a a 7 8 9 a)
Apontamentos I. Álgebra Linear aulas teóricas. Mestrado Integrado em Engenharia Eletrotécnica e de Computadores
Apontamentos I Álgebra Linear aulas teóricas Mestrado Integrado em Engenharia Eletrotécnica e de Computadores 1 o semestre 2016/17 Lina Oliveira Departamento de Matemática, Instituto Superior Técnico Índice
AULA 8- ÁLGEBRA MATRICIAL VERSÃO: OUTUBRO DE 2016
CURSO DE ADMINISTRAÇÃO CENTRO DE CIÊNCIAS SOCIAIS APLICADAS UNIVERSIDADE CATÓLICA DE PETRÓPOLIS MATEMÁTICA 01 AULA 8- ÁLGEBRA MATRICIAL VERSÃO: 0.1 - OUTUBRO DE 2016 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br
Sistemas de Equações Lineares
Sistemas de Equações Lineares Análise Numérica Artur M C Brito da Cruz Escola Superior de Tecnologia Instituto Politécnico de Setúbal 5/6 versão de Setembro de 7 Conteúdo Matrizes 3 Operações com Matrizes
Parte 0: Normas de Vetor e Matriz
Cálculo Numérico SME0104 ICMC-USP Lista : Sistemas Lineares Métodos Diretos Parte 0: Normas de Vetor e Matriz 1. Dadas as matrizes: 3 5 7 A = 3 6 B = 1 7 1 (a) Calcule A 1, B 1 e C 1 (b) Calcule A, B e
Matrizes - Parte 1. Márcio Nascimento
Matrizes - Parte 1 Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 20171 4 de setembro
Inversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2015.2 21 de
MATRIZES. Fundamentos de Matemática- Ciências Contábeis
MATRIZES Fundamentos de Matemática- Ciências Contábeis INTRODUÇÃO Nas próximas aulas veremos os conceitos básicos sobre matrizes. Estes conceitos aparecem naturalmente na resolução de muitos tipos de problemas
1 Álgebra linear matricial
MTM510019 Métodos Computacionais de Otimização 2018.2 1 Álgebra linear matricial Revisão Um vetor x R n será representado por um vetor coluna x 1 x 2 x =., x n enquanto o transposto de x corresponde a
ESPAÇO VETORIAL REAL. b) Em relação à multiplicação: (ab) v = a(bv) (a + b) v = av + bv a (u + v ) = au + av 1u = u, para u, v V e a, b R
ESPAÇO VETORIAL REAL Seja um conjunto V, não vazio, sobre o qual estão definidas as operações de adição e multiplicação por escalar, isto é: u, v V, u + v V a R, u V, au V O conjunto V com estas duas operações
ÁLGEBRA MATRICIAL E O METÓDO DE GAUSS: POSSIBILIDADES PARA A
ÁLGEBRA MATRICIAL E O METÓDO DE GAUSS: POSSIBILIDADES PARA A EDUCAÇÃO BÁSICA Márcio Nascimento Universidade Estadual Vale do Acaraú VI SEPMAT - UECE 23 de março de 2017 1 / 115 Sumário 1 Brevíssimo Histórico
MAT Resumo Teórico e Lista de
MAT 0132 - Resumo Teórico e Lista de Exercícios April 10, 2005 1 Vetores Geométricos Livres 1.1 Construção dos Vetores 1.2 Adição de Vetores 1.3 Multiplicação de um Vetor por um Número Real 2 Espaços Vetoriais
Sistemas Lineares Métodos Diretos
Sistemas Lineares Métodos Diretos Andrea M. P. Valli, Lucia Catabriga avalli@inf.ufes.br, luciac@inf.ufes.br March 19, 2018 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, 2018 1 / 34
Métodos iterativos para sistemas lineares.
Métodos iterativos para sistemas lineares. Alan Costa de Souza 7 de Setembro de 2017 Alan Costa de Souza Métodos iterativos para sistemas lineares. 7 de Setembro de 2017 1 / 46 Introdução. A ideia central