Sistemas de Equações Lineares
|
|
- Augusto Azenha Mirandela
- 6 Há anos
- Visualizações:
Transcrição
1 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 a x n = b 1 a 2,1 x 1 + a 2,2 x a 2,n x n = b 2 a n,1 x 1 + a n,2 x a x n = b n Ax = b a 1,1 a 1,2 a a 2,1 a 2,2 a 2,n A = a n,1 a n,2 a x 1 x 2 x = x n b 1 b 2 e b = Nas expressões anteriores, A nxn é a matriz dos coeficientes, x nx1 é o vetor das incógnitas e b nx1 é o vetor de termos independentes Resolver um sistema linear é obter o valor do vetor x Os métodos de resolução de equações lineares são classificados em dois grupos : Métodos Diretos - permitem obter a solução de um sistema linear através da realização de um número finito de operações sobre o sistema, e Métodos Iterativos - permitem calcular uma seqüência de aproximações para os valores de x até que uma precisão pré-estabelecida seja alcançada Apresentaremos alguns métodos diretos e alguns métodos iterativos que podem ser utilizados na resolução de sistemas lineares 1 b n
2 Métodos Computacionais em Engenharia - PSMP/Versão 02/ Métodos Diretos Dentre os métodos diretos de resolução de sistemas lineares, destacam-se o método de resolução de sistemas triangulares, o método de Gauss e o método da decomposição LU Inicialmente, definimos uma matriz aumentada [A b], criada a partir da inserção do vetor b em uma nova coluna da matriz A, como : [A b] a 1,1 a 1,2 a a 2,1 a 2,2 a 2,n a n,1 a n,2 a b 1 b 2 b n Os métodos diretos baseiam-se em manipulações da matriz aumentada 311 Solução de Sistemas Triangulares Uma matriz A nxn é chamada de triangular superior quando a i,j = 0, i > j Se ocorrer a i,j = 0, i < j, a matriz A é chamada de triangular inferior Se A é triangular superior, o sistema linear Ab = x é chamado de sistema triangular superior Se A for triangular inferior, o sistema será chamado de sistema triangular inferior No que se segue, iremos analisar apenas os sistemas lineares triangulares superiores A extensão para os sistemas lineares triangulares inferiores é direta Vamos considerar, então, sistemas lineares da forma : a 1,1 x 1 + a 1,2 x 2 + a 1,3 x a 1 x n 1 + a x n = b 1 a 2,2 x 2 + a 2,3 x a 2,n 1 x n 1 + a 2,n x n = b 2 a 3,3 x a 3,n 1 x n 1 + a 3,n x n = b 3 a n 1 x n 1 + a n 1 x n = b n 1 a x n = b n Estes sistemas podem ser representados por uma matriz aumentada, [A b] a 1,1 a 1,2 a 1,3 a 0 a 2,2 a 2,3 a 2,n 0 0 a 3,3 a 3,n a b 1 b 2 b 3 b n O sistema é, então,resolvido por substituição reversa utilizando as expressões :
3 Métodos Computacionais em Engenharia - PSMP/Versão 02/ x n = b n a x r = b r n j=r+1 a r,j x j a r,r r = n 1, n 2,, 1 A substituição reversa pode ser implementada através do algoritmo : b n x n = a (n) for r = n 1 até 1 do soma = 0 for j = r + 1 até n do soma = soma + a r,j x j b(r) soma x r = a r,r Vamos considerar o sistema triangular : Algorithm 1: Substituição Reversa cuja matriz aumentada é : 4x 1 x 2 + 2x 3 + 2x 4 x 5 = 4 2x 2 + 6x 3 + 2x 4 + 7x 5 = 0 x 3 x 4 2x 5 = 3 2x 4 x 5 = 10 3x 5 = 6 [A b] = Vamos resolver este sistema utilizando o Scilab A matriz aumentada, neste caso, é armazenada em um arquivo ASCII puro, que chamaremos de arquivo1, pmotta:~/funcoes/aula3 > cat arquivo
4 Métodos Computacionais em Engenharia - PSMP/Versão 02/ Este arquivo é lido pelo Scilab através do comando : Ab = read( arquivo1, 5, 6) Ab =! !! !! !! !! ! onde Ab está representando a matriz aumentada A matriz dos coeficientes, A, e o vetor dos termos independentes, b, podem ser obtidos da matriz Ab através da seqüência de comandos : // Numero de linhas, nl, numero de colunas, nc, de Ab [nl nc] = size(ab) nc = 6 nl = 5 // Matriz dos coeficientes e vetor dos termos independentes A = Ab(:,1:nc-1) A =! !! !! !! !! ! b = Ab(:,nc) b =! 4!
5 Métodos Computacionais em Engenharia - PSMP/Versão 02/2000 5! 0!! 3!! 10!! 6! O programa abaixo implementa o algoritmo da substituição reversa, Algoritmo 1 : function X = subst(tsup) // Entrada : matriz triangular superior, Tsup // Saida : Vetor solucao X [nl, nc] = size(tsup); n = nc-1; A = Tsup(:,1:n); // Matriz A b = Tsup(:,nc) // Vetor b X = zeros(n,1); X(n) = b(n)/a(); for r = n-1:-1:1, soma = 0, for j = r+1:n, soma = soma + A(r,j) * X(j); end, X(r) = (b(r) - soma)/a(r,r); end Usando a matriz triangular superior Ab como entrada para este programa, obtemos como vetor solução, subst(ab) ans =! 5!! 4!! 1!! - 6!! 2! 312 Método de Gauss O método de Gauss é, também, conhecido como método da eliminação gaussiana O processo começa com a construção da matriz aumentada [A b],
6 Métodos Computacionais em Engenharia - PSMP/Versão 02/ [A b] = 1,1 1,2 2,1 2,2 2,n n,1 n,2 b 2 b 1 b n = 1,1 1,2 2,1 2,2 2,n n,1 n,2 +1 2,n+1 +1 A notação r,c indica que é a primeira vez que o elemento a r,c foi armazenado na posição (r, c) da matriz O método da eliminação gaussiana consiste na aplicação de uma seqüência de operações elementares sobre as linhas da matriz aumentada com o objetivo de transformá-la em um sistema triangular superior Estas operações são : 1 Trocar a posição de duas linhas, 2 Multiplicar uma linha por uma constante diferente de zero, e 3 Adicionar um múltiplo de uma linha a outra linha Para transformar a matriz aumentada em um sistema triangular superior, é necessária a eliminação dos coeficientes de x 1 na segunda linha da matriz aumentada, dos coeficientes de x 1 e x 2 na terceira linha da matriz aumentada e assim sucessivamente até que, na última linha da matriz aumentada, sejam eliminados os coeficientes de x 1, x2,, x n 1 Esta eliminação de coeficientes é realizada utilizando-se as operações elementares sobre linhas descritas em parágrafo precedente Inicialmente, vamos analisar como eliminar o coeficiente de x 1 nas linhas 2, 3,, n, isto é, eliminar os elementos 2,1, a(1) 3,1,, a(1) n,1 Para isso, multiplicamos a primeira linha da matriz aumentada pelo fator m 2,1 = a(1) 2,1 1,1 e o resultado subtraímos o resultado da segunda linha Temos, assim : 1,1 1,2 2,1 m 2,1 1,1 2,2 m 2,1 1,2 2,n m 2,1 n,1 n,2 L 2 m 2,1 L 1 1,1 1,2 0 a (2) 2,2 a (2) 2,n n,1 n,2 +1 2,n+1 m 2, a (2) 2,n =
7 Métodos Computacionais em Engenharia - PSMP/Versão 02/ As outras linhas não foram modificadas pois o cálculo realizado afeta apenas a segunda linha Continuando, para eliminar o coeficiente de x 1 na terceira linha da matriz aumentada, multiplicamos a primeira linha pelo fator : m 3,1 = a(1) 3,1 1,1 e subtraímos o resultado da terceira linha Temos, assim : 1,1 1,2 0 a (2) 2,2 a (2) 2,n 3,1 m 3,1 1,1 3,2 m 3,1 1,2 3,n m 3,1 n,1 n,2 +1 a (2) 2,n+1 3,n+1 m 3,1 3,n+1 +1 = L 3 m 3,1 L 1 1,1 1,2 0 a (2) 2,2 a (2) 2,n 0 a (2) 3,2 a (2) 3,n n,1 n,2 +1 a (2) 2,n+1 a (2) 3,n+1 +1 O processo continua até que todos os coeficientes de x 1 da primeira coluna, com exceção de 1,1, sejam eliminados Devemos agora, a partir da terceira linha, eliminar os coeficientes de x 2 Depois, a partir da quarta linha, eliminar os coeficientes de x 3, e assim sucessivamente O processo de eliminação pode ser generalizado através do algoritmo : Algorithm 2: Triangularização da Matriz Aumentada for p = 1 até n 1 do for r = p + 1 até n do Fazer m r,p = a(p) r,p a (p) p,p Fazer a (p+1) r,p = 0 for c = p + 1 até n + 1 do a (p+1) r,c = a (p) r,c m r,p a (p) p,c
8 Métodos Computacionais em Engenharia - PSMP/Versão 02/ Se algum a (p) p,p = 0, a linha p não poderá ser utilizada para eliminar os elementos da coluna p abaixo da diagonal Torna-se necessário, desta maneira, encontrar uma outra linha, k, com a (p) k,p 0, k > p, para trocar de posição as linhas k e p de modo que um elemento diferente de zero seja encontrado e o processo possa continuar Caso seja impossível encontrar essa linha k, a matriz A é uma matriz não-singular e o sistema linear não possui solução O elemento a (p) p,p é chamado de pivô e o processo é chamado de pivotamento A aplicação do algoritmo transforma a matriz aumentada em um sistema triangular superior, [A b] = 1,1 1,2 0 a (2) 2,2 a (2) 2,n 0 0 a (3) 3,n 0 0 a (n) +1 a (2) 2,n+1 a (3) 3,n+1 a (n) +1 que pode ser resolvido por substituição reversa utilizando as expressões : com x n = b n a (n) x r = br n j=r+1 a r,j x j a r,r r = n 1, n 2,, 1 b 1 b2 b = b = 3 b 4 +1 a (2) 2,n+1 a (3) 3,n+1 a (n) +1 O vetor b representa as modificações que o vetor b sofreu ao longo da aplicação do processo de eliminação gaussiana Seja o sistema linear : x 1 + x 2 + 2x 3 = 8 x 1 2x 2 + 3x 3 = 1 3x 1 7x 2 + 4x 3 = 10 A partir do sistema dado, contruímos a matriz aumentada [A b],
9 Métodos Computacionais em Engenharia - PSMP/Versão 02/ [A b] = Vamos aplicar o processo de triangularização à matriz [A b] Os resultados obtidos são : Fatores Matriz Resultados m 2,1 = m 3,1 = +3 m 3,2 = Na tabela, cada linha é multiplicada pelo seu respectivo fator e o resultado é subtraído da linha subseqüente No final do procedimento, um sistema triangular superior foi gerado, x 1 + x 2 + 2x 3 = 8 x 2 + 5x 3 = 9 52x 3 = 104 que pode ser resolvido usando as fórmulas de substituição reversa apresentadas anteriormente Encontramos, então, 3 x = 1 2 O Scilab pode ser utilizado para resolver o sistema linear : A matriz aumentada, [A b], é : 020x x x x 4 = x x x x 4 = x x x x 4 = x x x x 4 = [A b] = A matriz aumentada é armazenada em um arquivo ASCII chamado dados :
10 Métodos Computacionais em Engenharia - PSMP/Versão 02/ pmotta:~/funcoes/aula3> cat dados Este arquivo é lido pelo Scilab através do comando : Ab = read( dados, 4, 5) Ab =! !! !! !! ! onde Ab está representando a matriz aumentada O programa apresentado a seguir implementa diretamente o algoritmo de triangularização, Algoritmo 2 : function Tsup = triang(ab) // Triangularizacao // Entrada : Matriz aumentada, Ab // Saida : Matriz triangular superior, Tsup [nl, nc] = size(ab); n = nc-1; // Numero de colunas de A Tsup = zeros(nl,nc); for p = 1:n-1, for r = p+1:n, m = Ab(r,p)/Ab(p,p); Ab(r,p) = 0; for c = p+1:n+1, Ab(r,c) = Ab(r,c) - m * Ab(p,c); end, end, end, // Matriz triangular superior, Tsup Tsup = Ab; A saída do programa, no caso do sistema considerado, é o sistema triangular superior : triang(ab) ans =! !! !
11 Métodos Computacionais em Engenharia - PSMP/Versão 02/ ! !! ! Alimentando o programa da substituição reversa com o sistema triangular superior obtido, temos o valor do vetor solução x, subst(tsup) ans =! 1!! 1!! 1!! 1! 313 Método LU O método LU é conhecido também como método da decomposição LU ou método da fatoração LU O objetivo do método é fatorar a matriz dos coeficientes, A, em um produto entre duas matrizes Uma delas, L, é uma matriz triangular inferior, com todos os elementos da diagonal principal iguais a 1 A outra, U, é uma matriz triangular superior com os elementos da diagonal principal diferentes de zero A matriz A, então, pode ser escrita como : A = LU Além de ser utilizado para decompor a matriz A, o método LU pode ser utilizado para resolver sistemas lineares da forma Ax = b Se A = LU, podemos escrever o sistema linear Ax = b como Definindo o vetor y, podemos obter x resolvendo LUx = b y = Ux Ly = b resolvendo para y, e Ux = y resolvendo para x A primeira equação resolve-se por substituição direta enquanto que a segunda equação resolve-se por substituição reversa
12 Métodos Computacionais em Engenharia - PSMP/Versão 02/ As matrizes envolvidas tem a forma : e m 2, L = m 3,1 m 3,2 1 0 m n,1 m (1) n,2 m n,3 1 U = 1,1 1,2 1,3 0 a (2) 2,2 a (2) 2,2 a (2) 2,n 0 0 a (3) 3,3 a (3) 3,n a (n) b 1 b 2 b = b = 3 b 4 y = +1 a (2) 2,n+1 a (3) 3,n+1 a (n) ,n+1 3,n+1 +1 Vamos considerar a matriz aumentada [A b], [A b] = 1,1 1,2 1,3 2,1 2,2 2,3 2,n 3,1 3,2 3,3 3,n n,1 n,2 n,3 b 1 b 2 b 3 b n = 1,1 1,2 1,3 2,1 2,2 2,3 2,n 3,1 3,2 3,3 3,n n,1 n,2 n,3 +1 2,n+1 3,n+1 +1 O processo de triangularização é realizado de maneira a gerar elementos das matrizes L e U nas posições dos elementos da matriz A na matriz aumentada [A b] Este processo gera, também, o vetor y na coluna n + 1 da matriz aumentada A solução do sistema, então, é obtida através do método da substituição reversa do sistema triangular superior Ux = y eliminando, desta forma, a necessidade da resolução do sistema Ly = b O procedimento de triangularização de [A b] é descrito pelo algoritmo :
13 Métodos Computacionais em Engenharia - PSMP/Versão 02/ Algorithm 3: Matrizes L e U e vetor y por triangularização da matriz aumentada Modificar a matriz aumentada [A b] for p = 1 até n 1 do for r = p + 1 até n do Fazer m r,p = a(p) r,p a (p) p,p Fazer a r,p = m r,p = for c = p + 1 até n + 1 do a (p+1) r,c = a (p) r,c m r,p a (p) p,c A modificação com relação ao algoritmo da triangularização já apresentado é indicada pelo símbolo = Estamos supondo que o processo de triangularização pode ser aplicado sem a necessidade da troca de linhas na matriz aumentada O processo, desta forma, é chamado de fatoração direta Ao final da aplicação do algoritmo, a matriz aumentada terá se transformado na matriz : 1,1 1,2 1,3 +1 m 2,1 a (2) 2,2 a (2) 2,3 a (2) 2,n a (2) 2,n+1 m 3,1 m 3,2 a (3) 3,3 a (3) 3,n a (3) 3,n+1 m n,1 m n,2 m n,3 a (n) a (n) } {{ } elementos das matrizes L e U Vamos aplicar o algoritmo ao sistema : +1 } {{ } vetor y A matriz aumentada, [A b], é : 4x 1 + 3x 2 1x 3 = 2 2x 1 4x 2 + 5x 3 = 20 1x 1 + 2x 2 + 6x 3 = 7 [A b] = Os resultados obtidos são mostrados na tabela :
14 Métodos Computacionais em Engenharia - PSMP/Versão 02/ Fatores Matriz Intermediário Matriz ALU m 2,1 = m 3,1 = m 3,2 = Os valores que aparecem na coluna intermediária são resultantes da triangularização da matriz aumentada A matriz ALU é construída pela colocação dos multiplicadores nos lugares dos elementos que foram zerados pelo processo de triangularização A matriz ALU possui os valores das matrizes L e U e do vetor y Para encontrar o vetor solução x, basta resolver o sistema Ux = y O sistema linear do exemplo anterior pode ser resolvido através do Scilab utilizando a função trialu, contruída a partir de uma pequena modificação na função triang apresentada anteriormente Esta função permite obter a matriz modificada pelo processo de triangularização ALU, as matrizes L e U e o vetor y A saída da função trialu é : // Entrada : matriz aumentada, Ab Ab = [ ; ; ] Ab =! !! !! ! getf( trialusci ) // funcao triang modificada [ALU L U y] = trialu(ab) y =! - 2!! 19!! 17! U =! 4 3-1!! !! ! L =! 1 0 0!! !! !
15 Métodos Computacionais em Engenharia - PSMP/Versão 02/ ALU =! !! !! ! As matrizes L e U também podem ser obtidas através da utilização da função interna do Scilab, lu() Temos, A = Ab(:,1:3) A = // Entrada : matriz A! 4 3-1!! !! 1 2 6! [L U] = lu(a) U = // Decomposicao LU usando funcao do Scilab! 4 3-1!! !! ! L =! 1 0 0!! !! ! A solução do sistema linear é obtida resolvendo-se, por substituição reversa, usando a matriz aumentada [U y] Ux = y [U y] = Os resultados, obtidos com a utilização da função subst() apresentada anteriormente, são : Uy = [U y] Uy =
16 Métodos Computacionais em Engenharia - PSMP/Versão 02/ ! !! !! ! getf( substituicaosci ) X = subst(uy) X =! 3!! - 4!! 2! 32 Métodos Iterativos Analisaremos os métodos iterativos de Jacobi e de Gauss-Siedel Vamos considerar os sistemas lineares do tipo escritos na forma 321 Método de Jacobi Ax = b a 1,1 x 1 + a 1,2 x a x n = b 1 a 2,1 x 1 + a 2,2 x a 2,n x n = b 2 a n,1 x 1 + a n,2 x a x n = b n O método de Jacobi consiste na geração de aproximações sucessivas para o vetor solução x a partir das equações : ou, para i = 1, 2,, n, x 1 = 1 (a 1,2 x 2 + a 1,3 x a x n ) + b 1 a 1,1 a 1,1 x 2 = 1 (a 2,1 x 1 + a 2,3 x a 2,n x n ) + b 2 a 2,2 a 2,2 x n = 1 (a n,1 x 1 + a n,2 x a 1 x n 1 ) + b n a a x k+1 i = 1 a i,i (b i n a i,j x k j ) j=1 j i
17 Métodos Computacionais em Engenharia - PSMP/Versão 02/ Nas expressões anteriores estamos admitindo que os elementos da diagonal da matriz dos coeficientes, a i,i para i = 1, 2,, n não são nulos Se ocorrer esta situação, as equações devem ser reorganizadas Pela expressão, verificamos que a aproximação (k + 1)-ésima depende apenas da aproximação obtida no passo anterior, k O método de Jacobi pode ser descrito pelo seguinte algoritmo : for k = 0 até Max do for i = 1 até n do Fazer x k+1 i = 1 (b i a i,i ( (k+1) x i if abs x (k) i x (k+1) i ) Algorithm 4: Método de Jacobi n a i,j x k j ) j=1 j i 1 i n Fazer x = x (k+1) Apresentar x; FIM end if Fazer x (k) = x (k+1) Não converge em Max iterações < δ then Vamos considerar o sistema : 400x x 2 008x 3 = x x 2 015x 3 = x 1 008x x 3 = 2000 com aproximação inicial x (0) =[ ], δ = 10 4 e número máximo de iterações igual a 15 Utilizando o Scilab, temos a entrada de dados, A = [ ; ; ] A =! !! !! ! b = [8; 9; 20] b =! 8!! 9!! 20!
18 Métodos Computacionais em Engenharia - PSMP/Versão 02/ x0 = [0; 0; 0] x0 =! 0!! 0!! 0! Max = 15 Max = 15 delta = 10^(-4) delta = A função jacobi, desenvolvida a partir do Algoritmo de Jacobi, apresenta os seguintes resultados : getf( jacobisci ) jacobi(a, b, x0, Max, delta) k X1 X2 X Vetor solucao : Método de Gauss-Siedel O método de Gauss-Siedel pode ser considerado como uma modificação do método de Jacobi visando acelerar o processo de convergência Neste método, o valor recém-calculado para x (k+1) 1 já é utilizado para calcular o valor de x (k+1) 2 A equação utilizada para realizar as iterações é : x k+1 i = 1 i 1 (b i a i,j x (k+1) j a i,i j=1 n j=i+1 a i,j x (k) j ) O método de Gauss-Siedel pode ser descrito pelo seguinte algoritmo :
19 Métodos Computacionais em Engenharia - PSMP/Versão 02/ for k = 0 até Max do for i = 1 até n do Fazer x k+1 i = 1 (b i a i,i ( (k+1) x i if abs x (k) i x (k+1) i ) Algorithm 5: Método de Gauss-Siedel i 1 j=1 1 i n Fazer x = x (k+1) Apresentar x; FIM end if Fazer x (k) = x (k+1) Não converge em Max iterações a i,j x (k+1) j < δ then n j=i+1 a i,j x (k) j ) Utilizando o exemplo mostrado no método de Jacobi, temos : A = [ ; ; ] A =! !! !! ! b = [8; 9; 20] b =! 8!! 9!! 20! x0 = [0;0;0] x0 =! 0!! 0!! 0! Max = 15 Max = 15
20 Métodos Computacionais em Engenharia - PSMP/Versão 02/ delta = 10^(-4) delta = getf( siedelsci ) siedel(a, b, x0, Max, delta) k X1 X2 X Vetor solucao :
21 Referências Bibliográficas [1] John H Mathews, Numerical Methods for Mathematics, Science, and Engineering, 2 nd Edition, Prentice-Hall, 1992, Capítulo 1 [2] Leônidas C Barroso e outros, Cálculo Numérico (com aplicações), 2 a Edição, Editora Harbra, 1987, Capítulo 2 [3] Cristina Cunha, Métodos Numéricos para as Engenharias e Ciências Aplicadas, Editora da Unicamp, 1993, Capítulo 2 [4] SD Conte, Elementos de Análise Numérica, 2 a Edição, Editora Globo, 1975, Capítulo 5 21
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
Leia maisIntrodução ao Scilab 3.0 Parte 3
Introdução ao Scilab 3.0 Parte 3 Paulo S. Motta Pires pmotta@dca.ufrn.br Departamento de Engenharia de Computação e Automação Universidade Federal do Rio Grande do Norte NATAL - RN Paulo Motta (DCA-UFRN)
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 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 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 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 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 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 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 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 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 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 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 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: 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 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 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. 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 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 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 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 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 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 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 maisProblema 5a by
Problema 5a by fernandopaim@paim.pro.br Resolva o sistema linear por escalonamento S = x y z=1 x y z= 1 2x y 3z=2 Resolução Utilizaremos quatro métodos para ilustrar a resolução do sistema linear acima.
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 maisSistemas 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
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 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 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
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
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 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 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 maisCálculo Numérico Algoritmos
Cálculo Numérico Algoritmos Valdenir de Souza Junior Abril de 2007 Sumário 1 Introdução 1 2 Raízes de Equações 1 2.1 Método da Bisseção......................... 2 2.2 Método de Newton-Raphson.....................
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 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 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 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 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 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 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 maisLaborató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
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 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 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 maisSistemas 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. 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 maisCálculo Numérico. Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson
Cálculo Numérico Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson Métodos como: Métodos exatos Método de eliminação de Gauss Método de decomposição LU Método de Cholesky
Leia maisA = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)
MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Sistemas Lineares : Utilizando o método de eliminação de Gauss, calcule o determinante e a seguir a inversa da matriz abaixo. Efetue todos os
Leia maisMÉTODO DE FATORAÇÃO LU PARA SOLUÇÃO DE SISTEMAS LINEARES
MÉTODO DE FATORAÇÃO LU PARA SOLUÇÃO DE SISTEMAS LINEARES LU FACTORIZATION METHOD FOR SOLVING LINEAR SYSTEMS Natalia Rodrigues da Silva Fernando Pereira de Souza Edivaldo Romanini Universidade Federal de
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 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 maisMatriz de Admitância e Cálculo de Redes
Matriz de Admitância e Cálculo de Redes Matriz de Admitância e Fatoração LU Joinville, 22 de Abril de 2013 Escopo dos Tópicos Abordados Matriz de Admitância e Cálculo de Redes Matriz de Admitância; Eliminação
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 maisModelagem 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,
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
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 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 maisSistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel. Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME0305
Sistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME35 Métodos Iterativos Nesta seção, vamos estudar métodos iterativos
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 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 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 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 maisA computação aplicada à resolução de sistemas lineares
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) A computação aplicada à resolução de sistemas
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 mais[a11 a12 a1n 7. SISTEMAS LINEARES 7.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo
7. SISTEMAS LINEARES 7.1. CONCEITO Um sistema de equações lineares é um conjunto de equações do tipo a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n = b 2... a n1 x 1 + a
Leia maisCálculo Numérico. Resumo e Exercícios P1
Cálculo Numérico Resumo e Exercícios P1 Fórmulas e Resumo Teórico Parte 1 Aritmética de ponto flutuante Operar com o número de algarismos significativos exigido. Arredondar após cada conta. Método de escalonamento
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 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 maisINSTITUTO 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)
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 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 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
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 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 maisUniversidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira
Universidade Federal do Rio Grande do Norte Métodos Computacionais Marcelo Nogueira Método de Jacobi Método iterativo: produz uma sequencia de soluções,,,, que aproximam a solução do sistema a partir de
Leia maisEscalonamento. Sumário. 1 Pré-requisitos. 2 Sistema Linear e forma matricial. Sadao Massago a Pré-requisitos 1
Escalonamento Sadao Massago 2011-05-05 a 2014-03-14 Sumário 1 Pré-requisitos 1 2 Sistema Linear e forma matricial 1 3 Forma escalonada 3 4 Método de eliminação de Gauss (escalonamento) 5 5 A matriz inversa
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 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 maisAlgoritmos Numéricos II. Lucia Catabriga 1
Algoritmos Numéricos II Autovalores e Autovetores Métodos de Transformação Lucia Catabriga 1 1 DI/UFES - Brazil Junho 2014 Introdução Introdução Os métodos de transformação tem por objetivo modificar a
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 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 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 maisUNIVERSIDADE FEDERAL DE PERNAMBUCO Resolução Lista / Cálculo Numérico 1ª Unidade
1) Analise as alternativas abaixo e marque V para verdadeiro e F para falso. No segundo caso, explique como as tornaria verdadeiras: (F) O método das secantes é utilizado para solucionar um problema de
Leia maisMAP Métodos Numéricos e Aplicações Escola Politécnica 1 Semestre de 2017 EPREC - Entrega em 27 de julho de 2017
1 Preliminares MAP3121 - Métodos Numéricos e Aplicações Escola Politécnica 1 Semestre de 2017 EPREC - Entrega em 27 de julho de 2017 A decomposição de Cholesky aplicada a Finanças O exercício-programa
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 maisSME0300 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:
Leia maisSistemas Lineares e Matrizes
Sistemas Lineares e Matrizes Lino Marcos da Silva linosilva@univasfedubr Obs Este texto ainda está em fase de redação Por isso, peço a gentileza de avisar-me sobre a ocorrência de erros conceituais, gráficos
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 maisRenato 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
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 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 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 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 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 específico Sistemas de Equações Lineares. Métodos Iterativos
Leia maisProf. MSc. David Roza José 1/35
1/35 Métodos Iterativos Objetivos: Compreender a diferença entre os métodos de Gauss-Seidel e Jacobi; Saber analisar a dominância diagonal e entender o quê significa; Reconhecer como a relaxação pode ser
Leia maisMétodos Numéricos e Estatísticos Parte I-Métodos Numéricos
Métodos Numéricos e Estatísticos Parte I-Métodos Numéricos Lic. Eng. Biomédica e Bioengenharia-2009/2010 lineares Muitos problemas da Física, Matemática, Engenharia, Biologia, economia e outras ciências,
Leia mais