Sistemas Lineares Métodos Diretos
|
|
- Angélica de Andrade Medina
- 5 Há anos
- Visualizações:
Transcrição
1 Sistemas Lineares Métodos Diretos Andrea M. P. Valli, Lucia Catabriga March 19, 2018 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
2 Métodos Diretos 1 Introdução 2 Substituição Regressiva 3 Eliminação de Gauss 4 Pivoteamento Parcial 5 Fatoração LU 6 Aplicações 7 Matrizes Esparsas x Métodos Diretos Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
3 Eliminação de Gauss - Introdução Encontra a solução exata a menos de erros de ponto flutuante. A idéia dos métodos é transformar o sistema em um sistema trivial (sistema triangular). A complexidade é em torno de n 3 (número de operações de ponto flutuante). Em certos casos, métodos diretos não são eficientes, por exemplo, quando a matriz dos coeficientes é uma matriz esparsa (muitos elementos iguais a zero). Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
4 Sistema linear n n: 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 a n1 x 1 + a n2 x 2 + a n3 x a nn x n = b n a ij = coeficientes, b j = constantes, x j = variáveis (i, j = 1,, n) Na forma matricial Ax = b a 11 a 12 a 13 a 1n x 1 b 1 a 21 a 22 a 23 a 2n x = b 2. a n1 a n2 a n3 a nn x n b n Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
5 Substituição Regressiva Sistema triangular superior n n: a 11 a 12 a 13 a 1n x 1 b 1 0 a 22 a 23 a 2n x 2 b a 33 a 3n x 3 = b a nn x n b n Assuma que o sistema tem solução única: a ii 0, i = 1,, n. Solução: a nn x n = b n x n = b n a nn a n 1,n 1 x n 1 + a n 1,n x n = b n 1 x n 1 = b n 1 a n 1,n x n linha i x i = b i n j=i+1 a ii a ij x j a n 1,n 1 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
6 Algoritmo para a substituição regressiva: x i = Data: A,b,n Result: x for i=n,1,-1 do soma = b[i]; for j=i+1,n,1 do soma = soma - a[i][j] x[j]; end x[i] = soma/a[i][i]; end b i n a ij x j j=i+1 a ii Esforço computacional (de operações (+,-,x,/) ou flops): divisão: n subtração e multiplicação: 2 n 1 j = 2n(n 1)/2 total = n 2 j=1 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
7 Eliminação de Gauss Idéia do método: Ax = b = Ãx = b operações de linhas elementares onde à é uma matriz triangular superior. Operações de linhas elementares: trocar a ordem de duas equações; multiplicar uma equação por uma constante não nula; somar uma equação à outra. Observação: A eliminação deve ser feita de forma sistemática, ou seja, usando uma sequência de operações elementares de modo a transformar um sistema linear em um outro equivalente, onde a matriz é triangular superior. Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
8 Exemplo: sistema solução exata: x 1 1 x 2 x 3 = 1 1 x 4 1 Primeiro Passo: Eliminar os coeficientes da primeira coluna abaixo da diagonal: pivô: a 11 = 3 multiplicadores: m 21 = 7/3 = 2.333, m 31 = 2/3 = 0.667, m 41 = 1/3 = L 2 L 2 (m 21 )L 1, L 3 L 3 (m 31 )L 1, L 4 L 4 (m 41 )L Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
9 Segundo Passo: Eliminar os coeficientes da segunda coluna abaixo da diagonal pivô: a 22 = multiplicadores: m 32 = 2.336/ = 0.132, m 42 = 0.664/ = L 3 L 3 (m 32 )L 2, L 4 L 4 (m 42 )L Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
10 Terceiro Passo: Eliminar os coeficientes da terceira coluna abaixo da diagonal pivô: a 33 = multiplicadores: m 43 = 5.434/1.982 = Operações: L 4 L 4 (m 43 )L Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
11 Substituição Regressiva: x x x 3 = x x 4 = x 4 = x x 4 = x 3 = x x x 4 = x 2 = x 1 + 8x 2 2x 3 + 3x 4 = 6 x 1 = Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
12 Cálculo do Resíduo: R = b A x R = = Observação: A solução é exata a menos dos erros de ponto flutuante. Sendo assim, o resíduo tem que ser bem pequeno, em torno do número de casas decimais utilizadas para os cálculos. Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
13 Algoritmo para a Eliminação de Gauss: Passo k: Eliminar os coeficientes da k-ésima coluna abaixo da diagonal (1 k n 1) Operação sobre a Linha i: L i L i m ik L k onde m ik = a ik a kk, k + 1 i n a ij a ij a ik a kk a kj, k + 1 j n b i b i a ik a kk b k Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
14 Data: A,b,n Result: x for k=1,n-1 do for i=k+1,n do fator = a[i][k] / a[k][k]; for j=k+1,n do a[i][j] = a[i][j] - fator a[k][j]; end b[i] = b[i] - fator b[k] end end Esforço computacional: adição e subtração: n 3 /3 + O(n) multiplicação e divisão: n 3 /3 + O(n 2 ) total = 2n 3 /3 + O(n 2 ) Obs: O(m n ) significa termos de ordem m n e menores. Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
15 Esporço Computacional totais Eliminação Progressiva: 2n 3 /3 + O(n 2 ) Substituição Regressiva: n 2 n Elim. Subst. Flops 2n 3 /3 % Elim % % % O tempo de computação cresce bastante à medida que o sistema fica maior. A quantidade de flops cresce quase três ordens de grandeza para cada aumento na ordem de grandeza da dimensão; A maior parte do esforço vem da parte da eliminação. Esforços para melhorar o algoritmo devem se concentrar neste passo. Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
16 Variantes do Método de Gauss Gauss-Jordan algoritmo: [A b] = [I x], onde I é a matriz identidade e x é a solução do sistema. Neste método o esforço computacional é O(n 3 ), ou seja, aproximadamente 50% mais operações que a eliminação de Gauss ingênua. Esforço Computacional: Regra de Cramer: O(n!) Gauss-Jordan: O(n 3 ) Eliminação de Gauss ingênua: O(2n 3 /3) Obs: a regra de Cramer é inviável computacionalmente quando n é grande. Observe que a regra de Cramer envolve o cálculo de determinantes. Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
17 Problemas com a Eliminação de Gauss 1 Divisão por zero Exemplo: solução exata (1, 1, 1) T 2x 2 + 3x 3 = 5 x 1 3x 2 + x 3 = 1 Solução trocar L 1 com L 2 2 Erros de arredondamento Exemplo: solução exata (1/3, 2/3) T 2x 1 + x 3 = x 1 + 3x 2 = x 1 + x 2 = 1 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
18 [ ] L 2 L L 1 ] [ x 2 = = 2/3 x 1 = (x 2) Table: Resultado muito sensível à precisão. de Dígitos x 2 x 1 % Error relativo x Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
19 Pivoteamento Parcial Técnicas para melhorar a solução: Usar mais dígitos significativos, ou seja, aumentar a precisão. Usar a estratégia de pivoteamento parcial. Pivoteamento Parcial: 1 no início de cada etapa k, 1 k n 1, escolher para pivô o elemento de maior módulo entre os coeficientes a ik, k i n, 2 trocar as linhas k e i, se for necessário. Exemplo: solução exata (1/3, 2/3) T x 1 + 3x 2 = x 1 + x 2 = 1 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
20 [ ] L 1 L 2 L L [ ] x 2 = = 2/3 x 1 = 1 x 2 L 1 Table: Resultado usando pivoteamento parcial. de Dígitos x 2 x 1 % Error relativo x Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
21 Exemplo com Pivoteamento: sistema solução exata: x 1 1 x 2 x 3 = 1 1 x 4 1 Primeiro Passo: Escolher o pivô (a 11 ), trocar linhas e eliminar os coeficientes da primeira coluna abaixo da diagonal L 1 L L 2 L 2 ( 3/7)L 1 L 3 L 3 ( 2/7)L 1 L 4 L 4 (1/7)L 1 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
22 Segundo Passo: Escolher o pivô (a 22 ), trocar linhas e eliminar os coeficientes da segunda coluna abaixo da diagonal L 3 L 3 (2.714/7.571)L 2 L 4 L 4 ( 1.857/7.571)L 2 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
23 Terceiro Passo: Escolher o pivô (a 33 ), trocar linhas e eliminar os coeficientes da terceira coluna abaixo da diagonal L 3 L L 4 L 4 (1.981/5.434)L 3 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
24 Substituição Regressiva: x 4 = x 4 = x x 4 = x 3 = x x x 4 = x 2 = x 1 x 2 + 2x 3 + 3x 4 = 11 x 1 = Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
25 Cálculo do Resíduo: R = b Ax R = = Observação: Na eliminação de Gauss com pivoteamento todos os multiplicadores são em módulo menores ou iguais a 1. Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
26 Fatoração LU - Ideia Básica Seja Ax = b, supor que exista: L matriz triangular inferior com l ii = 1 U matriz triangular superior tal que: A = LU LUx = b Ly = b (1) Ux = y (2) Como encontrar os fatores L e U? Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
27 Voltando ao Exemplo 1 Seja L matriz triangular inferior tal que l ij = m ij para i > j e l ii = 1 e U a matriz triangular superior resultante da Eliminação de Gauss: 1.0 L = U = LU = A Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
28 Voltando ao Exemplo 2 Seja L matriz triangular inferior tal que l ij = m ij para i > j e l ii = 1 e U a matriz triangular superior resultante da Eliminação de Gauss: L = U = LU = = PA, sendo P = Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
29 Fatoração LU: Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
30 Processo de Substituição: A x = b PA x = Pb LU x = Pb U x = y, então L y = Pb 1 L y = P b, Substituição Progressiva e determino y; 2 U x = y, Substituição Regressiva e determino a solução x. [ ] [ ] [ ] [ ] 4 3 x1 7 1 Exemplo 2 2: =, solução exata = 8 5 x [ ] [ ] 1 0 y1 = 4/8 1 y 2 [ ] [ ] = [ ] [ ] 8 5 x1 = 0 1/2 x 2 [ ] 13 7 [ ] 13 1/2 [ y1 y 2 [ x1 x 2 ] = ] = [ ] 13 1/2 [ ] 1 1 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
31 Cálculo do Determinante onde Cálculo do determinante: PA = LU det(pa) = det(lu), então, pela propriedade de determinantes, det(l) = 1 n det(u) = i=1 det(a) = det(l)det(u), det(p) u ii (produto dos pivôs) det(p) = ( 1) t onde t é o número de permutações det(a) = ( 1) t n i=1 u ii Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
32 Cálculo da inversa [A] [A] 1 = [A] 1 [A] = [I ] Exemplo 3 3: [A] [A] 1 = [I ] = matriz identidade a 11 a 12 a 13 x 11 x 12 x a 21 a 22 a 23 x 21 x 22 x 23 = a 31 a 32 a 33 x 31 x 32 x Fatoração LU de A: PA = LU 2 Resolve L U x j = P I j, j = 1, 2, 3, onde x 1j x j = x 2j e I j = j-ésima coluna de [I ] x 3j Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
33 Matrizes Esparsas Métodos Diretos : (a) Tridiagonal. (b) Banda. (c) Pentadiagonal. Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
34 Permite preenchimento em posições originalmente nulas! Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, / 34
Sistemas Lineares - Eliminação de Gauss
1-28 Sistemas Lineares - Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES, Brasil 2-28
Leia maisSistemas 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 -
Leia maisSistemas Lineares - Decomposição LU
Sistemas Lineares - Decomposição LU Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES,
Leia maisResoluçã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
Leia maisAlgoritmos 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
Leia maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza.
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 15 (21/10/15) Sistemas Lineares Métodos Diretos: Regra de Cramer Método da Eliminação de Gauss (ou triangulação)
Leia maisMé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,
Leia maisAgenda 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
Leia maisCÁ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
Leia maisConsideremos 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
Leia maisSolução de Sistemas Lineares: Métodos Diretos
04 de abril de 2014 Estagiária PAE: Gabriela Reis Prof. Afonso Paiva Neto Solução de Sistemas Lineares: Métodos Diretos Decomposição LU Teorema Seja A uma matriz quadrada de ordem n, e A k o menor principal
Leia maisCá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
Leia maisé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
Leia maisSistemas 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
Leia maisLaborató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
Leia maisModelagem 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,
Leia maisUma 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
Leia mais2. 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.
Leia maisdecomposiçã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
Leia maisResoluçã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
Leia maisDisciplina: 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
Leia maisResoluçã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
Leia maisResoluçã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
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisResoluçã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
Leia maisResolução de Sistemas Lineares. Método de Gauss. O algoritimo conhecido como Método de Gauss é desenvolvido a partir de dois ingredientes básicos:
Resolução de Sistemas Lineares Método de Gauss O algoritimo conhecido como Método de Gauss é desenvolvido a partir de dois ingredientes básicos: Resolução de Sistemas Lineares Triangulares Procedimento
Leia maisCálculo Numérico. Aula 8 Sistemas de Equações Lineares / Parte /04/2014. Prof. Guilherme Amorim*
Cálculo Numérico Aula 8 Sistemas de Equações Lineares / Parte 1 2014.1-29/04/2014 Prof. Guilherme Amorim* gbca@cin.ufpe.br * Com algumas modificações pelo Prof. Sergio Queiroz Perguntas... O que é um sistema
Leia maisANÁLISE NUMÉRICA. Sistemas Lineares (3) 5º P. ENG. DE COMPUTAÇÃO/TELECOMUNICAÇÃO/CONTROLE FACIT / Prof. Rodrigo Baleeiro Silva
ANÁLISE NUMÉRICA Sistemas Lineares () 5º P. ENG. DE COMPUTAÇÃO/TELECOMUNICAÇÃO/CONTROLE FACIT / Prof. Rodrigo Baleeiro Silva Decomposição LU Um matriz quadrada A pode ser escrita como o produto de duas
Leia maisResoluçã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
Leia maisIntrodução aos Sistemas Lineares
Introdução aos Sistemas Lineares Profa Cynthia de O Laga Ferreira Métodos Numéricos e Computacionais I - SME005 Frequentemente, em todas as áres científicas, precisamos resolver problemas na forma Ax =
Leia maisDCC008 - Cálculo Numérico
DCC008 - Cálculo Numérico Resolução de Sistemas de Equações Lineares Bernardo Martins Rocha Departamento de Ciência da Computação Universidade Federal de Juiz de Fora bernardomartinsrocha@ice.ufjf.br Conteúdo
Leia maisUniversidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira
Universidade Federal do Rio Grande do Norte Métodos Computacionais Marcelo Nogueira Sistemas Lineares Comuns na engenharia (calculo de estruturas, redes elétricas, solução de equações diferenciais) Forma
Leia maisSolução de sistemas de equações lineares
Cálculo Numérico Solução de sistemas de equações lineares Prof Daniel G Alfaro Vigo dgalfaro@dccufrjbr Departamento de Ciência da Computação IM UFRJ Parte I Métodos diretos Motivação: Circuito elétrico
Leia maisResolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento
Resolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento Marina Andretta ICMC-USP 28 de março de 2012 Baseado no livro Análise Numérica, de R. L. Burden e
Leia maisFatoração LU André Luís M. Martinez UTFPR
Fatoração LU André Luís M. Martinez UTFPR Agosto de 2011 Sumário 1 Introdução Sumário 1 Introdução 2 Fatoração LU Sumário 1 Introdução 2 Fatoração LU 3 Método de Crout Sumário 1 Introdução 2 Fatoração
Leia maisResolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento
Resolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento Marina Andretta/Franklina Toledo ICMC-USP 3 de setembro de 2012 Baseado no livro Análise Numérica,
Leia maisSistemas 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 =
Leia maisLista de Exercícios. 3x 1 + 2x 2 5x 3 = 0 2x 1 3x 2 + x 3 = 0 x 1 + 4x 2 x 3 = 4. 3x 1 + 4x 2 + 3x 3 = 10 x 1 + 5x 2 x 3 = 7 6x 1 + 3x 2 + 7x 3 = 15
Universidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE5202-Cálculo Numérico Cap. 3 - Sistemas Lineares Lista de Exercícios 3.2 - Eliminação Gaussiana.
Leia maisSISTEMAS 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
Leia maisFigura : Monitoria. Monitoria Cálculo Numérico
Monitoria Cálculo Numérico 207-02 NOME Email Dia / Horário Local Ana Sofia Nunez de Abreu nunez.asofia@gmail.com Sex. 0-2h D- Luiz Eduardo Xavier luizeduardosxavier@gmail.com Ter, 5-7h Lab Rafael Mendes
Leia maisLCAD. LNCC - Programa de Verão Minicurso M16 Estrutura de Dados e Solvers. Lucia Catabriga
LNCC - Programa de Verão 2008 Minicurso M16 Estrutura de Dados e Solvers Lucia Catabriga www.inf.ufes.br/~luciac LCAD - Laboratório de Computação de Alto Desempenho Departamento de Informática - CT/UFES
Leia maisUniversidade 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: Sistemas Lineares 1 Sistemas
Leia maisRevisã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
Leia maisResoluçã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
Leia maisCurso de Matemática Aplicada - MCC03 Algebra Linear. Iniciado em 03 de Agosto de 2017 Notas de aula e trabalhos Márcio Vital de Arruda
Curso de Matemática Aplicada - MCC03 Algebra Linear Iniciado em 03 de Agosto de 2017 Notas de aula e trabalhos Márcio Vital de Arruda Versão 26 de setembro de 2017 1 Sumário 1 Sistemas de Equações Lineares
Leia maisVetores 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
Leia maisComputação Paralela: Algoritmos e Aplicações
Computação Paralela: Algoritmos e Aplicações Prof. Amit Bhaya, Programa de Engenharia Elétrica, COPPE/UFRJ 06/05/2003 -- 09/05/2003 http://www.nacad.ufrj.br/~amit/ NACAD = Núcleo de Computação de Alto
Leia maisSistemas Lineares. ( Aula 3 )
Sistemas Lineares ( Aula 3 ) Determinante Definição: Determinante Matriz quadrada é a que tem o mesmo número de linhas e de colunas (ou seja, é do tipo n x n). A toda matriz quadrada está associado um
Leia maisINTRODUÇÃ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
Leia maisParte 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
Leia maisNotas 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
Leia maisMatrizes 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
Leia maisMatriz, Sistema Linear e Determinante
Matriz, Sistema Linear e Determinante 1.0 Sistema de Equações Lineares Equação linear de n variáveis x 1, x 2,..., x n é uma equação que pode ser expressa na forma a1x1 + a 2 x 2 +... + a n x n = b, onde
Leia maisNota importante: U é a matriz condensada obtida no processo de condensação da matriz
Decomposição P T LU A denominada decomposição P T L U é um processo que pode ser extremamente útil no cálculo computacional, na resolução de sistemas de equações lineares. Propriedade Seja A uma matriz
Leia maisSistemas 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
Leia maisÁ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
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisMé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.
Leia mais1 Complexidade de Algoritmos em Álgebra Linear
1 Complexidade de Algoritmos em Álgebra Linear Dados dois algoritmos diferentes para resolver o mesmo problema, como podemos escolher qual desses algoritmos é o melhor? Se pensarmos em termos de eficiência
Leia maisParte 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,
Leia maisx 1 + b a 2 a 2 : declive da recta ;
- O que é a Álgebra Linear? 1 - É a Álgebra das Linhas (rectas). Equação geral das rectas no plano cartesiano R 2 : a 1 x 1 + a 2 = b Se a 2 0, = a 1 a 2 x 1 + b a 2 : m = a 1 : declive da recta ; a 2
Leia maisSistema de Equaçõs Lineares
Summary Sistema de Equaçõs Lineares Hector L. Carrion ECT-UFRN Agosto, 2010 Summary Equações Lineares 1 Sistema de Eq. Lineares 2 Eliminação Gaussiana-Jordan 3 retangular 4 5 Regra de Cramer Summary Equações
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisMatemática I. Capítulo 3 Matrizes e sistemas de equações lineares
Matemática I Capítulo 3 Matrizes e sistemas de equações lineares Objectivos Matrizes especiais e propriedades do produto de matrizes Matriz em escada de linhas Resolução de sistemas de equações lineares
Leia maisSistemas de Equações Lineares Algébricas
Sistemas de Equações Lineares Algébricas A x + A x +... + A n x n b A x + A x +... + A n x n b............... A n x + A n x +... + A nn x n b n A A... A n x b A A... A n x b.................. A n A n...
Leia maisSistemas Lineares. Juliana Pimentel. juliana.pimentel. Sala Bloco A, Torre 2
Sistemas Lineares Juliana Pimentel juliana.pimentel@ufabc.edu.br http://hostel.ufabc.edu.br/ juliana.pimentel Sala 507-2 - Bloco A, Torre 2 O que é uma equação linear? O que é uma equação linear? Ex: 1)
Leia maisIntrodução à Programação Aula 18 Método de eliminação de Gauss
Introdução à Programação Aula 18 Método de eliminação de Gauss Pedro Vasconcelos DCC/FCUP 2015 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 18 Método de eliminação de Gauss 2015 1 / 23 Nesta
Leia maisUNIVERSIDADE 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
Leia mais1.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
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisUniversidade Federal de São João Del Rei - UFSJ
Universidade Federal de São João Del Rei - UFSJ Instituída pela Lei 10.425, de 19/04/2002 - D.O.U. de 22/04/2002 Pró-Reitoria de Ensino de Graduação - PROEN Disciplina: Cálculo Numérico Ano: 2012 Prof:
Leia maisIntrodução aos Métodos Numéricos. Instituto de Computação UFF
Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas
Leia maisCÁ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
Leia maisProf. MSc. David Roza José 1/39
1/39 Eliminação de Gauss Objetivos: Saber resolver pequenos sistemas de equações com o método gráfico e regra de Cramer; Compreender como implementar a eliminação progressiva e substituição regressiva;
Leia maisMatrizes e Sistemas lineares
Capítulo 5 Matrizes e Sistemas lineares Neste capítulo estudaremos alguns métodos para calcular a solução de sistemas de equações lineares Apenas nos preocuparemos com sistemas quadrados, isto é, aqueles
Leia maisAutovalores 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
Leia maisLegenda. Questões. 1ª Lista de Exercícios (ALGA001) Prof. Helder G. G. de Lima 1. Cálculos Conceitos Teoria Software
ª Lista de Exercícios (ALGA) Prof. Helder G. G. de Lima Legenda Cálculos Conceitos Teoria Software Questões. Mostre que as afirmações a seguir não são necessariamente verdadeiras para matrizes quadradas
Leia maisÁ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]
Leia maisCálculo Numérico. Aula 10 Sistemas de Equações Lineares / Parte 3 Jacobi & Gauss-Seidel. Prof. Guilherme Amorim
Cálculo Numérico Aula 10 Sistemas de Equações Lineares / Parte 3 Jacobi & Gauss-Seidel Prof. Guilherme Amorim gbca@cin.ufpe.br 2014.1-15/05/2014 Aula passada... Método da Decomposição LU Seja o sistema
Leia maisMatrizes material teórico
M A T R I Z E S A Matemática é a mais simples, a mais perfeita e a mais antiga de todas as ciências. (Jacques Hadarmard) "Aqueles que estudam seriamente a matemática acabam tomados de uma espécie de paixão
Leia maisUNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CAMPUS AVANÇADO DE NATAL CURSO DE CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR
UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CAMPUS AVANÇADO DE NATAL CURSO DE CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROFESSOR: MARCELO SILVA 1. Introdução No ensino fundamental você estudou
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE50-Cálculo Numérico Cap. - Sistemas Lineares Lista de Exercícios - Soluções 1. Resposta: a) x
Leia maisLaboratório de Matemática Computacional II
Laboratório de Matemática Computacional II Melissa Weber Mendonça 1 1 Universidade Federal de Santa Catarina 2011.2 M. Weber Mendonça (UFSC) Laboratório de Matemática Computacional II 2011.2 1 / 15 Anteriormente...
Leia maisTema: Método da Eliminação de Gauss
Universidade Federal de Uberlândia Faculdade de Computação GMA038 Introdução à Ciência da Computação Prof. Renato Pimentel Trabalho de implementação 25,0 pontos Prazo máximo para entrega: 15 de julho (até
Leia maisMatrizes e Sistemas Lineares
Matrizes e Sistemas Lineares Reforço de Matemática Básica - Professor: Marcio Sabino - 1 Semestre 2015 1 Matrizes Uma matriz é um conjunto retangular de números, símbolos ou expressões, organizados em
Leia maisAnálise multivariada
UNIFAL-MG, campus Varginha 6 de Setembro de 2018 Matriz inversa Já discutimos adição, subtração e multiplicação de matrizes A divisão, da forma como conhecemos em aritmética escalar, não é definida para
Leia maisSME300 - 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,
Leia maisMatemá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)
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisSistemas de Equações Lineares
Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 998/99 Sistemas de Equações Lineares PROBLEMAS Considere o seguinte sistema de equações da forma Ax = b : 3 2 3 2 2 2 2 x x
Leia maisSME602 - 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
Leia maisUniversidade 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
Leia maisEXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR QUESTÃO 1: Indique as afirmativas verdadeiras. ( ) O número Pi não pode ser representado de forma exata em sistemas numéricos de
Leia maisa 11 a m1 A ou [ A] ou A ou A A = a ij para i = 1 m e j = 1 n A=[ Os elementos da diagonal principal são: a ij para i = j
Cap. 2.- Matrizes e Sistemas Lineares 2.. Definição Matriz é um conjunto organizado de números dispostos em linhas e colunas. Representações Matriz retangular A, m x n (eme por ene) a a 2 a n a A=[ 2 a
Leia maisReferências. www.inf.ufes.br/~luciac
Computação Científica Sistema Lineares Métodos Diretos Métodos Iterativos Estacionários Lucia Catabriga LCAD - Laboratório de Computação de Alto Desempenho Departamento de Informática - CT/UFES LCAD Referências
Leia maisRenato Martins Assunção. 9 de agosto de 2016
Métodos Numéricos Renato Martins Assunção DCC - UFMG 9 de agosto de 2016 Renato Martins Assunção (DCC - UFMG) Métodos Numéricos 9 de agosto de 2016 1 / 99 Sistema diagonal Solução de sistema diagonal O
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisé 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
Leia maisÁLGEBRA LINEAR SISTEMAS DE EQUAÇÕES LINEARES
ÁLGEBRA LINEAR SISTEMAS DE EQUAÇÕES LINEARES Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 14 Sistemas de Equações Lineares 1 Sistemas e Matrizes 2 Operações Elementares 3 Forma
Leia mais