Sistemas de equações lineares

Tamanho: px
Começar a partir da página:

Download "Sistemas de equações lineares"

Transcrição

1 É 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 = 0 Conservação da energia: 5i 1 + 5i 2 = V 5i 2 7i 3 2i 4 = 0 2i 4 3i 5 = 0 94 É uma etapa presente na resolução de vários problemas, como por exemplo, interpolação, ajuste de curvas (regressão), integração e equações diferenciais. Portanto, é importante que se obtenha uma implementação eficiente do método para solução do sistema linear, pois esta é a fase que geralmente consome a maior parte do tempo de processamento necessário para resolver o problema. 95

2 Forma algébrica Neste capítulo estuda-se como encontrar a solução de um sistema de equações lineares com n equações e n incógnitas: a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2! a n1 x 1 + a n 2 x a nn x n = b n 96 Forma matricial Este sistema pode ser escrito na forma matricial Ax = b, como a seguir: matriz dos coeficientes a 11 a 12! a 1n a 21 a 22! a 2n " a n1 a n 2! a nn x 1 x 2 " x n b 1 b 2 = " b n vetor dos termos independentes vetor das incógnitas 97

3 Métodos de solução Métodos Diretos. São métodos que determinam a solução x de um sistema Ax = b realizando um número finito de operações aritmé3cas. A solução ob3da por um método direto é exata, a menos de erros de arredondamento (possivelmente come3dos quando implementa-se o método de solução no computador); Métodos Itera3vos. São métodos que, a par3r de uma aproximação inicial x 0, permitem obter uma seqüência de aproximações que converge para a solução x*, considerando uma precisão definida a priori. Neste caso, é importante estabelecer medidas que limitem a propagação dos erros de arredondamento, visando não comprometer a estabilidade numérica do método. 98 Sistemas equivalentes Um sistema linear pode ser transformado em outro, mais simples, com a mesma solução do sistema original. Isto pode ser ob3do através das seguintes operações elementares: Mul3plicar uma equação E i por uma constante α 0, u3lizando a equação resultante no lugar de E i. Mul3plicar uma equação E i por uma constante α 0 e adiciona-la à outra equação E j, u3lizando a equação resultante no lugar de E j. Trocar as equações E i e E j de posição. 99

4 Sistemas equivalentes Exemplo: E 1 : x 1 + x 2 + 3x 4 = 4 E 2 : 2x 1 + x 2 x 3 + x 4 = 1 E 3 : 3x 1 x 2 x 3 + 2x 4 = 3 E 4 : x 1 + 2x 2 + 3x 3 x 4 = 4 E 2 E 2 2E 1 E 3 E 3 3E 1 E 4 E 4 + E 1 E 1 : x 1 + x 2 + 3x 4 = 4 E 2 : x 2 x 3 5x 4 = 7 E 3 : 4x 2 x 3 7x 4 = 15 E 4 : 3x 2 + 3x 3 + 2x 4 = 8 E 3 E 3 4E 2 E 4 E 4 + 3E Sistemas equivalentes E 1 : x 1 + x 2 + 3x 4 = 4 E 2 : x 2 x 3 5x 4 = 7 E 3 : 3x x 4 = 13 E 4 : 13x 4 = 13 O sistema de equações tem agora uma forma triangular e pode ser resolvido por um processo de subs3tuição retroa3va. De E 4 tem-se x 4 = 1. Subs3tuindo o valor ob3do de x 4 em E 3, obtém-se x 3 = 0. Os dois valores ob3dos são subs3tuídos em E 2, resultando x 2 = 2. Finalmente, subs3tuindose x 2 e x 4 em E 1 tem-se x 1 =

5 Matriz expandida A matriz expandida [ A b ] é a matriz ob3da pela agregação do vetor dos termos independentes após a úl3ma coluna da matriz dos coeficientes. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2! "! a n1 a n 2 a nn b n 102 Método da Eliminação de Gauss Fase 1 - Triangularização: Realizar operações elementares sobre as linhas da matriz expandida [ A b ] até transformar a parte da matriz dos coeficientes em uma matriz triangular superior. // Etapas da eliminação Para k = 1 até n-1 // Eliminar o coeficiente da variável x k das linhas seguintes Para i = k+1 até n m ik a ik /a kk ; // Atualizar a linha i da matriz expandida linha i linha i - m ik *linha k Fase 2 - SubsQtuição: Determinar o valor das incógnitas a par3r do sistema triangular resultante. 103

6 Método da Eliminação de Gauss Após a triangularização, a matriz dos coeficientes vai estar na forma: a 11 a 12! a 1n a 22! a 2n " # a nn Dessa forma, após a triangularização, pode-se facilmente calcular o determinante da matriz A como a 11 a a nn Uma vez que as operações de eliminação dependem apenas da matriz dos coeficientes, vários sistemas de equações lineares que u3lizam a mesma matriz dos coeficientes podem ser resolvidos simultaneamente. Exemplo: Ax 1 = b 1, Ax 2 = b 2,..., Ax m = b m. [ A b 1 b 2... b m ] 104 Fatoração LU Em alguns casos, entretanto, os vetores de termos independentes não são conhecidos desde o início, implicando em várias aplicações do Método da Eliminação de Gauss. Em vista disso, propõe-se aplicar as etapas da eliminação apenas à matriz dos coeficientes, visando fatorá-la como o produto de duas matrizes triangulares: A = LU onde L é uma matriz triangular inferior com diagonal unitária, e U é uma matriz triangular superior. Assim, o sistema linear Ax = b será escrito como LUx = b, podendo então ser resolvido em dois estágios: Ly = b (como L e b são conhecidos, determina-se y) Ux = y (como U e y são conhecidos, determina-se x) 105

7 Fatoração LU As matrizes L e U podem ser ob3das pela aplicação da fase de triangularização do Método da Eliminação de Gauss: L será a matriz composta pelos mul3plicadores; U é a matriz resultante do processo de eliminação. Exemplo. Determinar os fatores L e U de: A = Fatoração LU 1ª etapa: m 21 = a 21 /a 11 = 4/2 = 2 m 31 = a 31 /a 11 = 2/2 = 1 2ª etapa: m 32 = a 32 /a 22 = 6/ 2 = Então: L = m = 2 1 0, e U = m 31 m

8 Fatoração LU Exemplo: Resolver o sistema a seguir pelo método de fatoração LU: x x 2 = Resolver dois sistemas triangulares, em seqüência: y 1 5 Ly = b y 2 = Ux = y y x 1 x 2 x 3 5 = 7 15 x 3 y 1 = 5 y 2 = 3 2y 1 = 7 y 3 = 1 y 1 3y 2 = 15 x 1 = (5 3x 2 + x 3 )/2 = 1 x 2 = ( 7 + x 3 )/( 2) = 2 x 3 = Método de Gauss-Jordan Através de operações elementares pode-se ainda transformar uma matriz triangular em uma matriz diagonal unitária. O Método de Gauss-Jordan é uma extensão do Método de Gauss que visa transformar a matriz dos coeficientes A em uma matriz iden3dade I. Quando aplicado sobre a matriz expandida [ A b ], este método produzirá o seguinte efeito: [ A b ] [ I x ] Este método pode então ser aplicado para: Resolver sistemas: [ A b ] [ I x ] Determinar a inversa de uma matriz: [ A I ] [ I A -1 ] Ambos: [ A b I ] [ I x A -1 ] 109

9 Propagação de erros Em cada etapa k do processo de eliminação, admi3u-se que o elemento pivô a kk é diferente de 0. Se a kk = 0, pelo menos um dos demais coeficientes da coluna k deve ser diferente de zero, sendo necessário portanto mudar a ordem das equações. Entretanto, se a kk 0, o valor absoluto do mul3plicador correspondente será muito grande, aumentando a propagação dos erros de arredondamento. 110 Técnicas de pivotamento Isso pode ser evitado escolhendo-se como pivô um elemento com valor absoluto elevado, através da aplicação das seguintes estratégias: Pivotamento parcial: na etapa k, o pivô será escolhido como o elemento de maior valor absoluto na coluna k da sub-matriz resultante, procedendo à troca das linhas se necessário; Pivotamento completo: na etapa k, o pivô será escolhido como o elemento de maior valor absoluto da sub-matriz resultante, procedendo à troca de linhas e colunas se necessário. Com isso, os mul3plicadores assumem apenas valores no intervalo [ 1, 1], contribuindo para a estabilidade do processo. 111

10 Refinamento itera3vo Os erros de arredondamento causados pelo uso de computadores podem implicar que a solução do sistema Ax = b ob3da por um método direto não seja exata. Define-se r = b A x como o vetor resíduo referente à solução aproximada x encontrada pelo método direto. Então, o vetor r representa o quanto a solução calculada deixa de sa3sfazer ao sistema de equações original. Seja v = x x o vetor diferença entre a solução verdadeira x e a solução aproximada x. Dessa forma, Av = A(x x ) = Ax A x = b A x = r. Portanto, pode-se (teoricamente) resolver o sistema Av = r, determinando o vetor v e, conseqüentemente, a solução verdadeira x = x + v. 112 Refinamento itera3vo A dificuldade é que, como novamente é preciso resolver um sistema de equações lineares, ao invés do valor verdadeiro v, será ob3do um valor aproximado v, o que jus3fica a necessidade de emprego de um processo itera3vo: Seja x uma solução inicial do sistema Ax = b; Repetir: Calcular r = b A x ; Resolver o sistema Av = r, determinando v ; Fazer x = x + v ; Enquanto r 2 ε; r 2 = r i 2 A melhor forma para resolver os sistemas envolvidos é u3lizar a fatoração LU da matriz A. n i=1 113

11 Refinamento itera3vo Exemplo: O sistema linear abaixo tem como solução exata x = [1, 1, 1] T : x x 2 = Aplicando-se a eliminação de Gauss obtém-se a solução aproximada x = [ , , ] T, com arredondamento para cinco dígitos. O resíduo será: r = = r 2 = x Refinamento itera3vo Resolvendo-se o sistema linear Av = r dado por: tem-se como solução v = [ , , ] T e a nova aproximação x para a solução do sistema será: x = x + v = [ , , ] T Como o resíduo ob3do com a nova aproximação atende r 2 < 10 5, o processo irá calcular apenas mais uma nova correção v, produzindo uma nova aproximação x que é suficientemente exata, considerando a precisão definida. v 1 v 2 v =

12 Métodos itera3vos Técnicas itera3vas envolvem um processo que transforma um sistema Ax = b em um sistema equivalente da forma x = Cx + d, para alguma matriz C e algum vetor d fixos. Uma técnica itera3va para resolver o sistema linear Ax = b começa com uma aproximação inicial x [0] e gera uma seqüência de aproximações que converge para a solução x, de acordo com o processo itera3vo: até que max { x [k +1] [k i x ] i } < ε. 1 i n x [k+1] = Cx [k] + d, k = 0, 1, 2, 3, Método de Gauss-Jacobi Supondo que a 11, a 22,..., a nn são diferentes de zero, podemos escrever: x 1 = (b 1 a 12 x 2... a 1n x n ) /a 11 x 2 = (b 2 a 21 x 1... a 2n x n ) /a 22! x n = (b n a n1 x 1... a n,n 1 x n 1 ) /a nn Seja x 1 [k],..., x n [k] a k-ésima aproximação para a solução do sistema. Podese, então, estabelecer o método itera3vo de Gauss-Jacobi: [k x +1] 1 = (b 1 a 12 x [k] [k 2... a 1n x ] n ) /a 11 [k x +1] 2 = (b 2 a 21 x [k] [k 1... a 2n x ] n ) /a 22! [k n = (b n a n1 x ] 1... a n,n 1 x [k] n 1 ) /a nn 117

13 Convergência do Método de Gauss-Jacobi Teorema (critério das linhas): Seja o sistema com n equações lineares: n j =1 a ij j i e seja α i =, i = 1,..., n. a ii n a ij x j = b i i =1,...,n j =1 Se max {α i i = 1,..., n } < 1, então o Método de Gauss-Jacobi converge, qualquer que seja a aproximação inicial (condição suficiente). Uma matriz que sa3sfaz o critério das linhas é denominada matriz estritamente diagonal dominante. 118 Convergência do Método de Gauss-Jacobi Exemplo: Seja o sistema: x 1 + 3x 2 + x 3 = 2 5x 1 + 2x 2 + 2x 3 = 3 6x 2 + 8x 3 = 6 A matriz dos coeficientes desse sistema não sa3sfaz o critério das linhas, pois α 1 = ( )/ 1 > 1. Entretanto, permutando-se a 1 a e 2 a linhas: 5x 1 + 2x 2 + 2x 3 = 3 x 1 + 3x 2 + x 3 = 2 6x 2 + 8x 3 = 6 tem-se um sistema que é equivalente ao sistema original, mas agora a matriz dos coeficientes sa3sfaz o critério das linhas. 119

14 Método de Gauss-Seidel Melhora o desempenho do Método de Gauss-Jacobi, u3lizando as aproximações para x i [k+1] (i = 1, 2,..., i 1) já ob3das no cálculo das componentes seguintes: [k x +1] 1 = (b 1 a 12 x [k] 2 a 13 x [k] [k 2... a 1n x ] n ) /a 11 [k 2 = (b 2 a 21 1 a 23 x ] [k 3... a 2n x ] n ) /a 22 [k 3 = (b 3 a 31 1 a a 3n x ] n ) /a 33! [k n = (b n a n1 1 a n a n,n 1 x +1] n 1 ) /a nn Forma geral: i 1 n [k +1] i = b i a ij x j a ij x j j =1 j =i+1 [k] a ii, i =1, 2,...,n 120 Convergência do Método de Gauss-Seidel O critério das linhas pode ser u3lizado para análise de convergência do Método de Gauss-Seidel, entretanto um outro critério suficiente (menos exigente) pode ser estabelecido para este método. Teorema (critério de Sassenfeld). Seja o sistema linear Ax = b e sejam: β 1 = a a 1n a 11 β i = a i1 β a i,i 1 β i 1 + a i,i a in a ii, i = 2,..., n. Se max { β i i = 1,..., n } < 1, então o método de Gauss-Seidel converge, qualquer que seja a aproximação inicial. Além disso, quanto menor for o valor de β, mais rápida será a convergência. 121

15 Convergência do Método de Gauss-Seidel Exemplo: Este sistema pode ser resolvido pelo Método de Gauss-Seidel? 2x 1 + x 2 + 3x 3 = 9 x 2 + x 3 =1 x 1 + 3x 3 = 3 A matriz dos coeficientes desse sistema não sa3sfaz o critério das linhas e nem o critério de Sassenfeld: α 1 = β 1 = ( )/ 2 > 1. Entretanto, permutando-se a 1 a e 3 a linhas e a 1 a e 3 a colunas: 3x 3 + x 1 = 3 x 3 x 2 =1 3x 3 + x 2 + 2x 1 = 9 tem-se um sistema que é equivalente ao sistema original, mas agora a matriz dos coeficientes sa3sfaz, pelo menos, o critério de Sassenfeld. 122 Métodos diretos métodos itera3vos. Métodos diretos: Mais eficientes em sistemas de pequeno porte, com matrizes de coeficientes densas (poucos elementos nulos). Com a fatoração LU, sistemas com a mesma matriz de coeficientes são resolvidos mais rapidamente. Métodos itera3vos: Melhor desempenho com matrizes de coeficientes esparsa (poucos elementos não nulos), devido ao menor número de operações aritmé3cas por iteração. São pouco vulneráveis à propagação de erros de arredondamento, pois u3lizam os coeficientes originais da matriz. Na existência de convergência, soluções mais precisas são ob3das de forma mais rápida. 123

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 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 mais

Cálculo Numérico BCC760

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

Leia mais

Uma equação linear com n variáveis tem a seguinte forma:

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

Leia mais

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 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 mais

Métodos Numéricos - Notas de Aula

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,

Leia mais

UNIVERSIDADE FEDERAL DO ABC

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

Leia mais

SISTEMAS LINEARES PROF. EDÉZIO

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

Leia mais

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 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 mais

Resolução de Sistemas Lineares. Ana Paula

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

Leia mais

Modelagem Computacional. Parte 6 2

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,

Leia mais

Métodos iterativos para sistemas lineares.

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

Leia mais

Laboratório de Simulação Matemática. Parte 6 2

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

Leia mais

Sistemas de Equações 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

Leia mais

Resolução de Sistemas de Equações Lineares

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

Leia mais

Fatoração LU André Luís M. Martinez UTFPR

Fatoraçã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 mais

Sistemas Lineares. Métodos Iterativos Estacionários

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 -

Leia mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

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

Leia mais

A = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)

A = 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 mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

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

Leia mais

Resolução de Sistemas Lineares. Ana Paula

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

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 é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 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 é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 mais

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: 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)

Leia mais

Métodos Numéricos. Turma CI-202-X. Josiney de Souza.

Mé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 mais

Resolução de sistemas de equações lineares: Fatorações de matrizes

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

Leia mais

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 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 mais

Resolução de sistemas de equações lineares: Fatorações de matrizes

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

Leia mais

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

Sistemas Lineares Métodos Diretos

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

Leia mais

Consideremos um sistema linear de n equações lineares e n incógnitas, do tipo:

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

Leia mais

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: 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 mais

Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA

Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Licenciaturas em Engenharia do Ambiente e Química 2 o Semestre de 2005/2006 Capítulo III Resolução Numérica de Sistemas de Equações Normas, Erros e Condicionamento.

Leia mais

Resolução de Sistemas Lineares. Ana Paula

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

Leia mais

Resolução de sistemas de equações lineares: Fatorações de matrizes

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

Leia mais

Solução de sistemas de equações lineares

Soluçã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 mais

Universidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira

Universidade 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 mais

Cálculo Numérico. Resumo e Exercícios P1

Cá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

Figura : Monitoria. Monitoria Cálculo Numérico

Figura : 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 mais

Sistemas de Equações Lineares Algébricas

Sistemas 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 mais

Universidade Federal do Espírito Santo - UFES

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

Leia mais

Laboratório de Simulação Matemática. Parte 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

Leia mais

Introdução aos Métodos Numéricos

Introduçã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

Algoritmos Numéricos 2 a edição

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

Leia mais

UNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / Cálculo Numérico 1ª Unidade

UNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / 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: ( ) O método das secantes é utilizado para solucionar um problema de

Leia mais

Problema 5a by

Problema 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 mais

Sistemas Lineares. ( Aula 3 )

Sistemas 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 mais

Resoluçã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 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 mais

Sistemas Lineares - Eliminação de Gauss

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 mais

EXERCÍ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. 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 mais

Capítulo III Sistemas de equações

Capítulo III Sistemas de equações Capítulo III Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução exacta x = 1 1 T (a) Determine cond(a)

Leia mais

Notas de Aula de Cálculo Numérico

Notas de Aula de Cálculo Numérico IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números

Leia mais

Modelagem Computacional. Parte 7 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,

Leia mais

ÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS

ÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS ÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 27 1 2 3 4 2 / 27 Seja o sistema linear Ax = b, onde: A: Matriz dos coeficientes, n n;

Leia mais

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares.

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares. INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA ANÁLISE NUMÉRICA Exercícios sobre Sistemas de Equações Lineares Considere as seguintes matrizes: [ 0 3 4 Calcule

Leia mais

decomposição de Cholesky.

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

Leia mais

Sistemas de equações lineares

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

Leia mais

Cá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 /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 mais

Nota importante: U é a matriz condensada obtida no processo de condensação da matriz

Nota 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 mais

SME0300 Cálculo Numérico Aula 11

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:

Leia mais

Resolução do Exame Tipo

Resolução do Exame Tipo Departamento de Matemática e Engenharias Análise e Computação Numérica Resolução do Exame Tipo 1. O computador IBM 3090 possuía um sistema de vírgula flutuante F F(16, 5, 65, 62) (em precisão simples),

Leia mais

Sistemas de Equações Lineares

Sistemas 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 mais

Lista 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

Lista 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 mais

Matemática Computacional - Exercícios

Matemática Computacional - Exercícios Matemática Computacional - Exercícios 1 o semestre de 2007/2008 - Engenharia Biológica Teoria de erros e Representação de números no computador Nos exercícios deste capítulo os números são representados

Leia mais

Sistemas Lineares. Marina Andretta/Franklina Toledo ICMC-USP. 4 de março de 2015

Sistemas Lineares. Marina Andretta/Franklina Toledo ICMC-USP. 4 de março de 2015 Sistemas Lineares Marina Andretta/Franklina Toledo ICMC-USP 4 de março de 2015 Marina Andretta/Franklina Toledo (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia I 4 de março de 2015 1 / 15 Introdução

Leia mais

2. Sistemas lineares

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.

Leia mais

UNIVERSIDADE FEDERAL DE PERNAMBUCO Resolução Lista / Cálculo Numérico 1ª Unidade

UNIVERSIDADE 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 mais

Sistemas Lineares - Decomposição LU

Sistemas 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 mais

Universidade Federal do Espírito Santo - UFES

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: Sistemas Lineares 1 Sistemas

Leia mais

Cálculo Numérico, Notas de aula, c Departamento de Computação, Universidade Federal de Ouro Preto. Sistemas Lineares

Cálculo Numérico, Notas de aula, c Departamento de Computação, Universidade Federal de Ouro Preto. Sistemas Lineares Cálculo Numérico, Notas de aula, 018. c Departamento de Computação, Universidade Federal de Ouro Preto. Sistemas Lineares Marcone Jamilson Freitas Souza, Departamento de Computação, Instituto de Ciências

Leia mais

Solução de Sistemas Lineares: Métodos Exatos

Solução de Sistemas Lineares: Métodos Exatos Capítulo 4 Solução de Sistemas Lineares: Métodos Exatos 4 Introdução Uma variedade de problemas de engenharia pode ser resolvido através da análise linear; entre eles podemos citar: determinação do potencial

Leia mais

Sistemas 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 - 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 mais

Introdução aos Métodos Numéricos

Introduçã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 mais

SME Cálculo Numérico. Lista de Exercícios: Gabarito

SME Cálculo Numérico. Lista de Exercícios: Gabarito Exercícios de prova SME0300 - Cálculo Numérico Segundo semestre de 2012 Lista de Exercícios: Gabarito 1. Dentre os métodos que você estudou no curso para resolver sistemas lineares, qual é o mais adequado

Leia mais

Revisão: Matrizes e Sistemas lineares. Parte 01

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

Leia mais

Cá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 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 mais

Cálculo Numérico e Computacional CNC

Cálculo Numérico e Computacional CNC Cálculo Numérico e Computacional Luiza Amalia Pinto Cantão luiza@sorocaba.unesp.br Sumário Introdução à Teoria de Erros e Estabilidade 3. Representação de Números.......................................

Leia mais

Capítulo III: Sistemas de equações. III.1 - Condicionamento de sistemas lineares

Capítulo III: Sistemas de equações. III.1 - Condicionamento de sistemas lineares EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL Capítulo III: Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução

Leia mais

Sistemas de Equações Lineares Algébricas

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

Leia mais

Mé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 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

é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 é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 mais

Parte 0: Normas de Vetor e Matriz

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

Leia mais

Resoluçã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 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 mais

Métodos Numéricos C. A. Ismael F. Vaz 1. Escola de Engenharia Universidade do Minho Ano lectivo 2007/2008

Métodos Numéricos C. A. Ismael F. Vaz 1. Escola de Engenharia Universidade do Minho Ano lectivo 2007/2008 Métodos Numéricos C A. Ismael F. Vaz 1 1 Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho) MN C 2007/2008

Leia mais

Universidade 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 mais

Lista 1 de Exercícios de MAT Cálculo Numérico /II

Lista 1 de Exercícios de MAT Cálculo Numérico /II Lista 1 de Exercícios de MAT 271 - Cálculo Numérico - 2017/II OBS.: Utilize arredondamento por corte (truncamento) com 5 casas decimais após a virgula (caso seja necessário). 1) Converta os números abaixo

Leia mais

Álgebra Linear e Geometria Anaĺıtica. Matrizes e Sistemas de Equações Lineares

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

Resolvendo algebricamente um PPL

Resolvendo 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 mais

A computação aplicada à resolução de sistemas lineares

A 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 mais

1 Métodos Diretos. UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista 1 - Sistemas Lineares

1 Métodos Diretos. UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista 1 - Sistemas Lineares UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista - Sistemas Lineares Métodos Diretos - Resolva os sistemas lineares abaixo utilizando o método de substituição

Leia mais

MÉTODO DE FATORAÇÃO LU PARA SOLUÇÃO DE SISTEMAS LINEARES

MÉ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 mais

Universidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira

Universidade 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 mais

Prof. MSc. David Roza José 1/35

Prof. 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 mais

Álgebra Linear. Curso: Engenharia Electrotécnica e de Computadores 1 ō ano/1 ō S 2006/07

Álgebra Linear. Curso: Engenharia Electrotécnica e de Computadores 1 ō ano/1 ō S 2006/07 Álgebra Linear Curso: Engenharia Electrotécnica e de Computadores ō ano/ ō S 6/7 a Lista: SISTEMAS DE EQUAÇÕES LINEARES E ÁLGEBRA DE MATRIZES Sistemas de equações lineares. Quais das seguintes equações

Leia mais

Cá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 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 mais

Sistemas de equações lineares

Sistemas de equações lineares Capítulo 3 Sistemas de equações lineares Os sistemas de equações lineares fazem parte da descrição matemática dos mais diversos fenômenos em todas as áreas das ciências naturais e também são peça fundamental

Leia mais

MAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias

MAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias MAP-2121 - Primeiro exercício programa - 2006 Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias Instruções gerais - Os exercícios computacionais pedidos

Leia mais

Autovalores e Autovetores

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

Leia mais

Introdução aos Métodos Numéricos

Introduçã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

Computação Paralela: Algoritmos e Aplicações

Computaçã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 mais