Introdução aos Métodos Numéricos
|
|
- Norma Cerveira
- 5 Há anos
- Visualizações:
Transcrição
1 Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho
2 Conteúdo temático Sistemas de Equações Lineares. Métodos diretos
3 Conteúdo específico Eliminação gaussiana
4 A sistematização que veremos é devida a Gauss É chamada de Eliminação Gaussiana
5 Comecemos com a11 a12 a13 a14 a1,n 1 ann a 21 a 22 a 23 a 24 a 2,n 1 a 2, n a 31 a 32 a 33 a 34 a 3,n 1 a 3, n a 41 a 42 a 43 a 44 a 4, n 1 a 4,n a n 1,1 a n 1,2 a n 1,3 a n 1,4 a n 1,n 1 a n 1, n a n,1 a n,2 a n,3 a n,4 a n,n 1 a n,n x= b1 b 2 b 3 b 4 b n 1 b n Procuremos o número o qual, ao multiplicarmos pelos valores da primeira linha e somarmos estes valores com os correspondentes da segunda linha, anule o primeiro elemento da segunda linha
6 a11 a12 a13 a14 a1, n 1 ann a 21 a 22 a 23 a 24 a 2,n 1 a 2, n a 31 a 32 a 33 a 34 a 3,n 1 a 3, n a 41 a 42 a 43 a 44 a 4, n 1 a 4,n a n 1,1 a n 1,2 a n 1,3 a n 1,4 a n 1,n 1 a n 1, n a n,1 a n,2 a n,3 a n,4 a n,n 1 a n,n x= b1 b 2 b 3 b 4 b n 1 b n a 11 m 21 +a 21 =0; m 21 = a 21 a a Fácil: O termo é chamado de pivô Aplicando este fator numérico à primeira linha e somando com a segunda anulamos o primeiro elemento da segunda linha e modificamos o restante da linha, assim como o vetor constante. Fizemos uma transformação linear
7 Algoritmo: a 2 j a 2 j +m 21 a 1 j ; j=2,3,,n;b 2 b 2 +m 21 b 1 Custo computacional: uma divisão, n multiplicações e n somas On
8 Algoritmo: m 21 a 21 /a 11 b 2 b 2 +m 21 b 1 Para j 2 até n a 2 j a 2 j +m 21 a 1 j Custo computacional: uma divisão, n multiplicações e n somas On Mas só eliminamos um elemento!
9 Podemos fazer o mesmo para toda a primeira coluna: Calculamos a 11 m 31 +a 31 =0 ; m 31 = a 31 a 11 ;a 11 m 41 +a 41 =0 ; m 41 = a 41 a 11 ; ; a 11 m n 1 +a n1 =0 ; m n 1 = a n 1 a 11 Repetimos o procedimento que fizemos para a segunda linha para as demais linhas
10 Algoritmo: Para i 2 até n m i1 a i 1 /a 11 b i b i +m i1 b 1 Para j 2 até n a ij a ij +m i 1 a 1 j Custo computacional: n-1 divisões, nn-1/2 multiplicações e nn-1/2 somas On 2 Já eliminamos uma coluna!
11 Assim temos a11 a12 a13 a14 a1, n 1 ann 0 a 22 a 23 a 24 a 2,n 1 a 2, n 0 a 32 a 33 a 34 a 3,n 1 a 3, n 0 a 42 a 43 a 44 a 4, n 1 a 4,n 0 a n 1,2 a n 1,3 a n 1,4 a n 1,n 1 a n 1, n 0 a n,2 a n,3 a n,4 a n 1, n a n,n x= b1 b 2 b 3 b 4 b n 1 b n observando que os valores de todas as linhas do sistema, menos a primeira, foram modificadas no processo. No entanto, o determinante e a solução do sistema continuam preservados
12 Podemos repetir o mesmo que fizemos na segunda coluna o que fizemos com a primeira a 22 m 32 +a 32 =0 ; m 32 = a 32 a 22 ; a 22 m 42 +a 42 =0 ; m 42 = a 42 a 22 ; ; a 22 m n 2 +a n 2 =0 ; m n 2 = a n 2 a 22 onde a 22 é o pivô da segunda linha a ij a ij +m i 2 a 2 j ; j=3,,n ;b i b i +m i 2 b 2 ; para i=3,,n
13 Algoritmo: Para i 3 até n m i 2 a i 2 /a 22 b i b i +m i2 b 2 Para j 3 até n a ij a ij +m i 2 a 2 j Custo computacional: n-2 divisões, n-1n-2/2 multiplicações e n-1n-2/2 somas On 2 mas é um On 2 mais magrinho...
14 Agora temos a11 a12 a13 a14 a1, n 1 ann 0 a 22 a 23 a 24 a 2,n 1 a 2, n 0 0 a 33 a 34 a 3,n 1 a 3, n 0 0 a 43 a 44 a 4,n 1 a 4, n 0 0 a n 1,3 a n 1,4 a n 1, n 1 a n 1,n 0 0 a n,3 a n,4 a n 1, n a n, n x= b1 b 2 b 3 b 4 b n 1 b n novamente observando que os valores de todas as linhas do sistema, menos a primeira, foram modificadas no processo. O determinante e a solução do sistema continuam preservados
15 Continuando o processo... a11 a12 a13 a14 a1, n 1 ann 0 a 22 a 23 a 24 a 2, n 1 a 2,n 0 0 a 33 a 34 a 3, n 1 a 3,n a 44 a 4,n 1 a 4, n a n 1, n 1 a n 1,n a n,n x= b1 b 2 b 3 b 4 b n 1 b n Usamos o algoritmo já conhecido para resolver um sistema triangular superior. Observe que o algoritmo de eliminação serve também para calcular o determinante de uma matriz com um custo On 3
16 Custo computacional: Eliminação:On 3 + Retrosubstituição:On 2. Portanto o custo total é On 3 O número de operações é de aproximadamente n 3 3 Mais barato que Laplace e muitíssimo mais barato que Cramer
17 Algoritmo: Para k 1 até n 1 Para i k +1 até n m ik a ik /a kk b i b i +m ik b k Para j k +1 até n a ij a ij +m ik a kj O chamaremos de algoritmo ingênuo: Ele parará indevidamente se o pivô da linha i for nulo.
18 Algoritmo ingênuo: Para k=1 até n 1 Para i k +1 até n m a ik /a kk b i b i +mb k Para j k +1 até n a ij a ij +ma kj Aqui excluimos os índices do m. Eles são úteis para calculadores humanos, não para máquinas. Mas como retirar a ingenuidade do algoritmo?
19 A solução vocês conhecem: Trocamos a linha na qual surge o pivô nulo por qualquer linha no qual o pivô não seja nulo
20 A solução vocês conhecem: Trocamos a linha na qual surge o pivô nulo por qualquer linha no qual o pivô não seja nulo Qualquer linha pode ter algum sentido para um calculador humano mas como definir isto para uma máquina?
21 Por enquanto ficamos com esta questão em suspenso... Vamos para um exemplo
22 Seja o sistema Calcularemos o determinante? Sim e Não... x=
23 Uma apresentação em câmara lenta...
24 A maneira de fazer estes cálculos aqui apresentada neste primeiro exemplo não é o que se faz em cálculos habituais!
25 Calculemos os primeiros m's x= m 21 = a 21 /a 11 = 4/2=2 m 31 = a 31 /a 11 = 6 /2= 3 m 41 = a 41 /a 11 = 2/2= 1 Repare que multiplicando os valores da primeira linha por teremos os valores : 4,8,-2,2 e 8 no vetor constante m 21
26 Somando estes valores com a segunda linha teremos x= m 21 = a 21 /a 11 = 4/2=2 m 31 = a 31 /a 11 = 6 /2= 3 m 41 = a 41 /a 11 = 2/2= 1 Multiplicando os valores da primeira linha por valores : -6,-12,3,-3 e -12 no vetor constante m 31 teremos os
27 Somando estes valores com a terceira linha teremos x= m21= a21/a11= 4/2=2 m 31 = a 31 /a 11 = 6 /2= 3 m 41 = a 41 /a 11 = 2/2= 1 Multiplicando os valores da primeira linha por valores : -2,-4,1,-1 e -4 no vetor constante m 41 teremos os
28 Somando estes valores com a quarta linha teremos x= Eliminada a primeira coluna. m21= a21/a11= 4/2=2 m 31 = a 31 /a 11 = 6 /2= 3 m 41 = a 41 /a 11 = 2/2= 1
29 Calculemos os m's para a segunda coluna x= m 32 = a 32 / a 22 = 9/9=1 m 42 = a 42 / a 22 = 2/ 9 Multiplicando os valores da segunda linha por valores : 0,9,4,4 e 17 no vetor constante m 32 teremos os
30 Somando estes valores com a terceira linha x= m 32 = a 32 / a 22 = 9/9=1 m 42 = a 42 / a 22 = 2/ 9 Multiplicando os valores da segunda linha por valores : 0,-2,-8/9,-8/9 e -34/9 no vetor constante m 42 teremos os
31 Somando estes valores com a quarta linha /9 19/9 x= 38/9 m 32 = a 32 / a 22 = 9/9=1 m 42 = a 42 / a 22 = 2/ 9 Eliminamos a segunda coluna
32 Calculemos o m da quarta linha /9 19/9 x= 39/9 m 43 = a 43 = 19 a 33 9 /10= m 43 Multiplicando os valores da terceira linha por teremos os valores : 0,0,-19/9,-19/45 e -38/45 no vetor constante
33 Somando estes valores à quarta linha x= /45 152/ 45 m 43 = a 43 = 19 a 33 9 /10= Eliminamos a terceira coluna.
34 Repare que: Podemos calcular o determinante da matriz de forma simples: det A= =304 Resolvamos agora este sistema triangular pelo algoritmo que apresentamos antes. Classicamente chamamos isto de retrosubstituição
35 Dividamos a quarta linha por a 44 para obter x x= /45 152/ 45 x 4 = =2
36 Explicitemos a componente x 3 na terceira linha x= /45 152/ 45 x 4 = =2 10 x 3 +2 x 4 =4 10 x =4 x 3 = =0
37 Explicitemos a componente x 2 na segunda linha x= /45 152/ 45 x 4 = =2 10 x 3 +2 x 4 =4 10 x =4 x 3 = =0 9 x 2 +4 x 3 +4 x 4 =17 9 x 2 = x 2 = 9 9 =1
38 Explicitemos a componente x 1 primeira linha x= /45 152/ 45 x 4 = =2 10 x 3 +2 x 4 =4 10 x =4 x 3 = =0 9 x 2 +4 x 3 +4 x 4 =17 9 x 2 = x 2 = 9 9 =1 2 x 1 +4 x 2 x 3 +x 4 =4 2 x 1 = x 1 = 2 2 = 1
39 Sistema e solução x= x=
40 Procedimento de resolução
41 Eliminando a primeira coluna x= m21= a21/a11= 4/2=2 m 31 = a 31 /a 11 = 6 /2= 3 m 41 = a 41 /a 11 = 2/2= 1
42 Eliminando a segunda coluna /9 19/9 x= 38/9 m 32 = a 32 / a 22 = 9/9=1 m 42 = a 42 / a 22 = 2/ 9
43 Eliminando a terceira coluna x= /45 152/ 45 m 43 = a 43 = 19 a 33 9 /10= 19 90
44 Retrosubstituição x= /45 152/ 45 x 4 = =2 10 x 3 +2 x 4 =4 10 x =4 x 3 = =0 9 x 2 +4 x 3 +4 x 4 =17 9 x 2 = x 2 = 9 9 =1 2 x 1 +4 x 2 x 3 +x 4 =4 2 x 1 = x 1 = 2 2 = 1
45 Apresentação da solução x=
46 O chamado Método de Diagonalização faz o dobro de cálculos da eliminação gaussiana. Não é uma boa ideia pelo aumento do custo computacional e pela geração de ruído numérico Existem algoritmos diretos mais sofisticados mas não os trabalharemos aqui
47 Façamos um exercício x= /4
48 Avisos importantes: Na prova só serão aceitos algoritmos apresentados em aula Qualquer outro procedimento, mesmo que dê a resposta correta, terá a nota zero.
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 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 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 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 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 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 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 maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza.
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 15 (21/10/15) Sistemas Lineares Métodos Diretos: Regra de Cramer Método da Eliminação de Gauss (ou triangulação)
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,
Leia 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 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 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 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 maisn. 4 DETERMINANTES: SARRUS E LAPLACE
n. 4 DETERMINANTES: SARRUS E LAPLACE A toda matriz quadrada está associado um número ao qual damos o nome de determinante. Determinante é uma função matricial que associa a cada matriz quadrada um escalar,
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 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 maisDeterminante de uma matriz quadrada
Determinante de uma matriz quadrada A toda matriz quadrada A está associado um número real, chamado determinante de A. Ele é obtido por meio de certas operações com os elementos da matriz. O determinante
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 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 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 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 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 maisUNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA.
UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA Determinantes Introdução Como já vimos, matriz quadrada é a que tem o mesmo número
Leia maisDeterminantes. det A 6 ( 4) a a a. a a a. det A a a a. a a a
Determinantes 1 Introdução Até agora nós estudamos vários tipos de matrizes e suas mais diversas ordens Em especial, vimos a matriz quadrada, que tinha o mesmo número de linhas e colunas Toda matriz quadrada
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 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 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 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 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 Interpolação Conteúdo específico Fórmula de Lagrange
Leia maisMATRIZES, DETERMINANTES E SISTEMAS LINEARES SISTEMAS LINEARES
MATRIZES, DETERMINANTES E SISTEMAS LINEARES SISTEMAS LINEARES SISTEMAS LINEARES Equação linear Equação linear é toda equação da forma: a 1 x 1 + a 2 x 2 + a 3 x 3 +... + a n x n = b em que a 1, a 2, a
Leia maisSistemas Lineares. ( Aula 3 )
Sistemas Lineares ( Aula 3 ) Determinante Definição: Determinante Matriz quadrada é a que tem o mesmo número de linhas e de colunas (ou seja, é do tipo n x n). A toda matriz quadrada está associado um
Leia 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 maisÁLGEBRA LINEAR AULA 4
ÁLGEBRA LINEAR AULA 4 Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 14 1 Introdução 2 Desenvolvimento de Laplace 3 Matriz Adjunta 4 Matriz Inversa 5 Regra de Cramer 6 Posto da
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 maisAULA 8- ÁLGEBRA MATRICIAL VERSÃO: OUTUBRO DE 2016
CURSO DE ADMINISTRAÇÃO CENTRO DE CIÊNCIAS SOCIAIS APLICADAS UNIVERSIDADE CATÓLICA DE PETRÓPOLIS MATEMÁTICA 01 AULA 8- ÁLGEBRA MATRICIAL VERSÃO: 0.1 - OUTUBRO DE 2016 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br
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 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 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 maisPLANO DE AULA IDENTIFICAÇÃO
PLANO DE AULA IDENTIFICAÇÃO Escola: IFC Campus Avançado Sombrio Município: Sombrio Disciplina: Matemática Série: 2 ano Nível: Ensino médio Professor: Giovani Marcelo Schmidt Tempo estimado: Cinco aulas
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 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 Interpolação Conteúdo temático Avaliação do erro
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 Conteúdo específico Aspectos básicos Obtenção direta
Leia maisapontamentos Álgebra Linear aulas teóricas Mestrado Integrado em Engenharia Mecânica, 1 o semestre 2012/13
apontamentos Álgebra Linear aulas teóricas Mestrado Integrado em Engenharia Mecânica, 1 o semestre 2012/13 Lina Oliveira Departamento de Matemática, Instituto Superior Técnico Índice Índice 1 1 Matrizes,
Leia maisÁlgebra Linear Semana 04
Álgebra Linear Semana 04 Diego Marcon 17 de Abril de 2017 Conteúdo 1 Produto de matrizes 1 11 Exemplos 2 12 Uma interpretação para resolução de sistemas lineares 3 2 Matriz transposta 4 3 Matriz inversa
Leia maisx 1 + b a 2 a 2 : declive da recta ;
- O que é a Álgebra Linear? 1 - É a Álgebra das Linhas (rectas). Equação geral das rectas no plano cartesiano R 2 : a 1 x 1 + a 2 = b Se a 2 0, = a 1 a 2 x 1 + b a 2 : m = a 1 : declive da recta ; a 2
Leia maisMatemática /09 - Determinantes 37. Determinantes. det A = a 11 a 22 a 12 a 21 = = 2
Matemática - 008/09 - Determinantes Determinantes de ordem e. Determinantes O erminante de uma matriz quadrada é um número real obtido a partir da soma de erminados produtos de elementos da matriz. Vamos
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 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 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 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 maisMatriz, Sistema Linear e Determinante
Matriz, Sistema Linear e Determinante 1.0 Sistema de Equações Lineares Equação linear de n variáveis x 1, x 2,..., x n é uma equação que pode ser expressa na forma a1x1 + a 2 x 2 +... + a n x n = b, onde
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE50-Cálculo Numérico Cap. - Sistemas Lineares Lista de Exercícios - Soluções 1. Resposta: a) x
Leia 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. 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 maisDeterminantes. Determinante é um número real que se associa a uma matriz quadrada. Determinante de uma Matriz Quadrada de 2ª Ordem
Introdução Determinante é um número real que se associa a uma matriz quadrada Determinante de uma Matriz Quadrada de 2ª Ordem É a diferença entre o produto dos elementos da diagonal principal e da diagonal
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 maisEAD DETERMINANTES CONCEITO:
1 EAD DETERMINANTES CONCEITO: Dada uma Matriz Quadrada de ordem n, dizemos que Determinante de ordem n é um número associado a essa Matriz conforme determinadas leis. Representamos o Determinante de uma
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 maisApontamentos I. Álgebra Linear aulas teóricas. Mestrado Integrado em Engenharia Eletrotécnica e de Computadores
Apontamentos I Álgebra Linear aulas teóricas Mestrado Integrado em Engenharia Eletrotécnica e de Computadores 1 o semestre 2016/17 Lina Oliveira Departamento de Matemática, Instituto Superior Técnico Índice
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 maisNotas de Aulas de Matrizes, Determinantes e Sistemas Lineares
FATEC Notas de Aulas de Matrizes, Determinantes e Sistemas Lineares Prof Dr Ânderson Da Silva Vieira 2017 Sumário Introdução 2 1 Matrizes 3 11 Introdução 3 12 Tipos especiais de Matrizes 3 13 Operações
Leia maisFísica Computacional 18 matrizes: inversão, valores próprios e sol. da eq. De Schrödinger
Física Computacional 18 matrizes: inversão, valores próprios e sol. da eq. De Schrödinger 1. Trabalhar com matrizes, e aplicá-las a um problema físico a. Inversão da matriz, eliminação de Gauss b. Determinante
Leia maisÁlgebra Linear. Aula 02
Álgebra Linear Aula Determinante Para aproveitar 1% dessa aula vocês precisam saber: ü Matrizes ü Equação do 1º grau ü Equação do º grau Como representamos o determinante de uma matriz? Colocando os elementos
Leia maisMatemática. Resolução das atividades complementares. M3 Determinantes. 1 O valor do determinante da matriz A 5
Resolução das atividades complementares Matemática M Determinantes p. 6 O valor do determinante da matriz A é: a) 7 c) 7 e) 0 b) 7 d) 7 A 7 Se a 7, b e c, determine A a b c. a 7 ; b ; c A a 8 () b () c
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 maisdecomposição de Cholesky.
Decomposição LU e Cholesky Prof Doherty Andrade - DMA-UEM Sumário 1 Introdução 1 2 Método de Eliminação de Gauss 1 3 Decomposição LU 2 4 O método de Cholesky 5 5 O Algoritmo para a decomposição Cholesky
Leia maisResolução de Sistemas 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 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 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 mais1 Complexidade de Algoritmos em Álgebra Linear
1 Complexidade de Algoritmos em Álgebra Linear Dados dois algoritmos diferentes para resolver o mesmo problema, como podemos escolher qual desses algoritmos é o melhor? Se pensarmos em termos de eficiência
Leia maisProfs. Alexandre Lima e Moraes Junior 1
Raciocínio Lógico-Quantitativo para Traumatizados Aula 07 Matrizes, Determinantes e Solução de Sistemas Lineares. Conteúdo 7. Matrizes, Determinantes e Solução de Sistemas Lineares...2 7.1. Matrizes...2
Leia maisResolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento
Resolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento Marina Andretta/Franklina Toledo ICMC-USP 3 de setembro de 2012 Baseado no livro Análise Numérica,
Leia maisParte 1 - Matrizes e Sistemas Lineares
Parte 1 - Matrizes e Sistemas Lineares Matrizes: Uma matriz de tipo m n é uma tabela com mn elementos, denominados entradas, e formada por m linhas e n colunas. A matriz identidade de ordem 2, por exemplo,
Leia 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 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 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 maisAulas práticas de Álgebra Linear
Ficha 2 Determinantes Aulas práticas de Álgebra Linear Mestrado Integrado em Engenharia Eletrotécnica e de Computadores 1 o semestre 2016/17 Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto
Leia maisApostila de Matemática 11 Determinante
Apostila de Matemática 11 Determinante 1.0 Definições A determinante só existe se a matriz for quadrada. A tabela é fechada por 2 traços. Determinante de matriz de ordem 1 a 11. 1 2.0 Determinante Matriz
Leia maisParte 0: Normas de Vetor e Matriz
Cálculo Numérico SME0104 ICMC-USP Lista : Sistemas Lineares Métodos Diretos Parte 0: Normas de Vetor e Matriz 1. Dadas as matrizes: 3 5 7 A = 3 6 B = 1 7 1 (a) Calcule A 1, B 1 e C 1 (b) Calcule A, B e
Leia maisALGA - Eng.Civil e Eng.Topográ ca-ise-2011/2012- Determinantes 32. Determinantes
ALGA - Eng.Civil e Eng.Topográ ca-ise-0/0- Determinantes Permutações Determinantes Seja n N. Uma permutação p (p ; p ; : : : ; p n ) dos elementos do conjunto f; ; ; ng é um arranjo dos n números em alguma
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 maisRegra para calcular o determinante de matrizes quadradas de ordem 2x2:
O cálculo do determinante de uma matriz quadrada ou triangular é importante para ajudar a solucionar uma série problemas de álgebra, tais como: Determinar se uma matriz possui inversa (se ela é inversível)
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 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 Teieira da Silveira Filho Conteúdo específico Integração Numérica Conteúdo temático Integração Gaussiana
Leia maisInstituto Superior Técnico Departamento de Matemática Última actualização: 18/Nov/2003 ÁLGEBRA LINEAR A
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Última actualização: 18/Nov/2003 ÁLGEBRA LINEAR A REVISÃO DA PARTE III Parte III - (a) Ortogonalidade Conceitos: produto
Leia maisMatemática II /06 - Determinantes 25. Determinantes
Matemática II - 00/0 - Determinantes Permutações Determinantes Seja n N. Uma permutação p (p ; p ; : : : ; p n ) do conjunto f; ; ; ng é um arranjo dos n números em alguma ordem, sem repetições ou omissões.
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisficha 2 determinantes
Exercícios de Álgebra Linear ficha 2 determinantes Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 Determinantes 2 Sendo
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 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 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 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 da disciplina Erros em Aproximações Numéricas Sistemas de Equações
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 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 específico Integração Numérica Conteúdo temático Conceitos básicos
Leia maisLista de exercícios 9 Mudanças de Bases
Universidade Federal do Paraná 2 semestre 2016 Algebra Linear Olivier Brahic Lista de exercícios 9 Mudanças de Bases Observação: no livro do Leon [1] o autor chama de matriz de transição de B 1 para 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 mais