Introdução aos Métodos Numéricos
|
|
- Talita Castanho Terra
- 6 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 Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas de Equações Lineares. Métodos Iterativos Integração Numérica Introdução à Resolução de Equações Diferenciais Ordinárias
3 Conteúdo Sistemas de Equações Lineares. Métodos diretos
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 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 x= b1 b 2 b 3 b 4 b n 1 b n
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
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 x= Calculamos o determinante? Sim e Não...
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 m 31 teremos os valores : -6,-12,3,-3 e -12 no vetor constante
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 m 41 teremos os valores : -2,-4,1,-1 e -4 no vetor constante
28 Somando estes valores com a quarta 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 Eliminada a primeira coluna.
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 m 32 teremos os valores : 0,9,4,4 e 17 no vetor constante
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 m 42 teremos os valores : 0,-2,-8/9,-8/9 e -34/9 no vetor constante
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= Multiplicando os valores da terceira linha por m 43 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 x= /45 152/ 45 para obter a 44 x 4 x 4 = =2
36 Explicitemos a componente x= /45 152/ 45 x 3 na terceira linha x 4 = =2 10 x 3 +2 x 4 =4 10 x =4 x 3 = =0
37 Explicitemos a componente x= /45 152/ 45 x 2 na segunda linha 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= /45 152/ 45 x 1 primeira linha 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... Há algoritmos diretos mais sofisticados mas não os trabalharemos aqui
47 Façamos um exercício x= /4
48 Aviso importante: 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisUnidade: Sistemas Lineares. Responsável pelo Conteúdo: Profª. Ms. Adriana Domingues Freitas. Revisão Textual: Prof. Dr. Jaime Sandro da Veiga
Cálculo Numérico Unidade: Sistemas Lineares Responsável pelo Conteúdo: Profª. Ms. Adriana Domingues Freitas Revisão Textual: Prof. Dr. Jaime Sandro da Veiga zzzzzzzzzzzzzzz ORIENTAÇÃO DE EST UDOS Olá
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 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 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 maisn. 5 Determinantes: Regra de Cramer e Triangulação Podemos classificar um sistema linear de três maneiras:
n. 5 Determinantes: Regra de Cramer e Triangulação Podemos classificar um sistema linear de três maneiras: SPD Sistema possível determinado: existe apenas um conjunto solução; SPI Sistema possível indeterminado:
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 maisPode-se mostrar que da matriz A, pode-se tomar pelo menos uma submatriz quadrada de ordem dois cujo determinante é diferente de zero. Então P(A) = P(A
MATEMÁTICA PARA ADMINISTRADORES AULA 03: ÁLGEBRA LINEAR E SISTEMAS DE EQUAÇÕES LINEARES TÓPICO 02: SISTEMA DE EQUAÇÕES LINEARES Considere o sistema linear de m equações e n incógnitas: O sistema S pode
Leia maisPlano de Ensino. Identificação. Câmpus de Bauru. Curso Engenharia de Produção. Ênfase. Disciplina EM1 - Cálculo Numérico Computacional
Curso 4402 - Engenharia de Produção Ênfase Identificação Disciplina 0002029EM1 - Cálculo Numérico Computacional Docente(s) Adriana Cristina Cherri Nicola Unidade Faculdade de Ciências Departamento Departamento
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 maisCálculo Numérico / Métodos Numéricos. Solução de equações polinomiais Briot-Ruffini-Horner
Cálculo Numérico / Métodos Numéricos Solução de equações polinomiais Briot-Ruffini-Horner Equações Polinomiais p = x + + a ( x) ao + a1 n x n Com a i R, i = 0,1,, n e a n 0 para garantir que o polinômio
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 maisMatrizes. Curso de linguagem matemática Professor Renato Tião
Matrizes Curso de linguagem matemática Professor Renato Tião Uma matriz A m n é uma maneira de apresentar informações numéricas ou algébricas dispostas como numa tabela com m linhas e n colunas cercada
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 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 maisDeterminantes. Matemática Prof. Mauricio José
Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.
Leia maisSoluçã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 maisResolução de sistemas de equações lineares: Método dos Gradientes Conjugados
Resolução de sistemas de equações lineares: Método dos Gradientes Conjugados Marina Andretta/Franklina Toledo ICMC-USP 24 de março de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina
Leia maisDeterminantes. Vamos associar a cada matriz quadrada A um número a que chamaremos determinante. a11 a Uma matriz de ordem 2, A =
Determinantes Vamos associar a cada matriz quadrada A um número a que chamaremos determinante de A. [ ] a11 a Uma matriz de ordem 2, A 12, é invertível se e só se a 21 a 22 a 11 a 22 a 21 a 12 0, como
Leia maisMatemática II /06 - Matrizes 1. Matrizes
Matemática II - 00/0 - Matrizes Matrizes Introdução Se m e n são números naturais, chama-se matriz real de tipo m n (m vezes n ou m por n) a uma função A : f; ; :::; mg f; ; :::; ng R: (i; j) A (i; j)
Leia maisSistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear Pedro A. Santos
Sistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear MEG Operações Elementares Trocar a posição de duas equações Multiplicar uma equação por uma constante diferente de zero Não alteram
Leia maisCálculo Numérico - DCC034. Ana Paula
- DCC034 Introdução Sumário 1 Sobre o Curso 2 Introdução Sobre o Curso Sobre o Curso Sobre o Curso Informações Gerais Professores ana.coutosilva@dcc.ufmg.br Rosklin Juliano rosklinjuliano@gmail.com Moodle
Leia maisMatrizes e Sistemas Lineares
Matrizes e Sistemas Lineares Reforço de Matemática Básica - Professor: Marcio Sabino - 1 Semestre 2015 1 Matrizes Uma matriz é um conjunto retangular de números, símbolos ou expressões, organizados em
Leia maisMATEMÁTICA MÓDULO 11 DETERMINANTES. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 11 DETERMINANTES INTRODUÇÃO Neste módulo, não daremos a definição padrão de determinantes via somatório envolvendo sinais de permutações, pois não há necessidade
Leia maisExercícios. setor Aula 39 DETERMINANTES (DE ORDENS 1, 2 E 3) = Resposta: 6. = sen 2 x + cos 2 x Resposta: 1
setor 0 00508 Aula 39 ETERMINANTES (E ORENS, E 3) A toda matriz quadrada A de ordem n é associado um único número, chamado de determinante de A e denotado, indiferentemente, por det(a) ou por A. ETERMINANTES
Leia maisAutovalores e Autovetores
Autovalores e Autovetores INTRODUÇÃO Essa apostila vai explicar um pouco de Auto Valores e Auto Vetores. A primeira coisa que é importante ressaltar é que essa matéria normalmente cai de forma bem simples
Leia mais3.6 Erro de truncamento da interp. polinomial.
3 Interpolação 31 Polinômios interpoladores 32 Polinômios de Lagrange 33 Polinômios de Newton 34 Polinômios de Gregory-Newton 35 Escolha dos pontos para interpolação 36 Erro de truncamento da interp polinomial
Leia maisCSE-020 Revisão de Métodos Matemáticos para Engenharia
CSE-020 Revisão de Métodos Matemáticos para Engenharia Engenharia e Tecnologia Espaciais ETE Engenharia e Gerenciamento de Sistemas Espaciais L.F.Perondi Engenharia e Tecnologia Espaciais ETE Engenharia
Leia maisMatrizes material teórico
M A T R I Z E S A Matemática é a mais simples, a mais perfeita e a mais antiga de todas as ciências. (Jacques Hadarmard) "Aqueles que estudam seriamente a matemática acabam tomados de uma espécie de paixão
Leia maisSistemas de Equações Diferenciais Lineares
Capítulo 9 Sistemas de Equações Diferenciais Lineares Agora, estamos interessados em estudar sistemas de equações diferenciais lineares de primeira ordem: Definição 36. Um sistema da linear da forma x
Leia maisHewlett-Packard DETERMINANTE. Aulas 01 a 04. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard DETERMINANTE Aulas 0 a 04 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ano: 206 Sumário DETERMINANTE... Exemplo... Exemplo 2... EXERCÍCIOS FUNDAMENTAIS... Exemplo 3... EXERCÍCIOS FUNDAMENTAIS...
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 maisSISTEMAS LINEARES. Solução de um sistema linear: Dizemos que a sequência ou ênupla ordenada de números reais
SISTEMAS LINEARES Definições gerais Equação linear: Chamamos de equação linear, nas incógnitas x 1, x 2,..., x n, toda equação do tipo a 11 x 1 + a 12 x 2 + a 13 x 3 +... + a 1n x n = b. Os números a 11,
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 mais+ a 3. x 3. são números reais, que recebem o nome de coeficientes das incógnitas; x 1
3.2 SISTEMA LINEAR 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 3,..., a n são números reais, que recebem o nome de coeficientes
Leia maisActividade Formativa 1
Actividade Formativa 1 Resolução 1. a. Dada a função y 3+4x definida no conjunto A {x R: 2 x < 7} represente graficamente A e a sua imagem; exprima a imagem de A como um conjunto. b. Dada a função y 3
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 maisMétodos Numéricos C Apresentação da Disciplina
Métodos Numéricos C Apresentação da Disciplina Isabel Espírito Santo Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho iapinho@dps.uminho.pt http://www.norg.uminho.pt/iapinho/
Leia maisDeterminantes - Matemática II / Determinantes
Determinantes - Matemática II - 00/05 19 Permutações Determinantes Seja n N Uma permutação p = (p 1 ; p ; : : : ; p n ) do conjunto f1; ; ; ng é um arranjo dos n números em alguma ordem, sem repetições
Leia maisLegenda. Questões. 1ª Lista de Exercícios (ALGA001) Prof. Helder G. G. de Lima 1. Cálculos Conceitos Teoria Software
ª Lista de Exercícios (ALGA) Prof. Helder G. G. de Lima Legenda Cálculos Conceitos Teoria Software Questões. Mostre que as afirmações a seguir não são necessariamente verdadeiras para matrizes quadradas
Leia maisMaria do Rosário Grossinho, João Paulo Janela Universidade Técnica de Lisboa
Lições de Matemática Maria do Rosário Grossinho, João Paulo Janela Universidade Técnica de Lisboa Versão provisória vp Capítulo Matrizes e Determinantes Versão provisória () Generalidades Definição Dados
Leia maisSistemas - Relações entre as colunas da matriz ampliada
Sistemas - Relações entre as colunas da matriz ampliada Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra
Leia maisNeste módulo, não daremos a definição padrão de determinantes via somatório envolvendo sinais de permutações, pois não há necessidade de entrarmos em
Neste módulo, não daremos a definição padrão de determinantes via somatório envolvendo sinais de permutações, pois não há necessidade de entrarmos em tantos detalhes para os concursos desejados. Assim,
Leia maisAula 8 Variações da Eliminação de Gauss/Fatoração LU.
Aula 8 Variações da Eliminação de Gauss/Fatoração LU. MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
Leia maisMATRIZES E DETERMINANTES
MATRIZES E DETERMINANTES Matrizes Para representar matrizes, utilizamos a disposição de uma tabela. Chamamos de matriz toda a tabela m x n ( lê-se m por n ) em que números estão dispostos em linhas (m)
Leia maisatualmente na literatura envolverem, em algum momento, a solução de um sistema algébrico e linear de equações.
Capítulo 5 Equações Algébricas Lineares A solução de modelos matemáticos associados a grande maioria dos problemas de engenharia requer a utilização de métodos computacionais eficientes para efetuar as
Leia maisI Lista de Álgebra Linear /02 Matrizes-Determinantes e Sistemas Prof. Iva Zuchi Siple
1 I Lista de Álgebra Linear - 2012/02 Matrizes-Determinantes e Sistemas Prof. Iva Zuchi Siple 1. Determine os valores de x e y que tornam verdadeira a igualdade ( x 2 + 5x x 2 ( 6 3 2x y 2 5y y 2 = 5 0
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 mais1, , ,
Ministério da Educação Universidade Tecnológica Federal do Paraná Câmpus Francisco Beltrão Licenciatura em Informática Fundamentos de Geometria Analítica e Álgebra Linear Profª Sheila R. Oro Este texto
Leia maisInterpolação polinomial: Polinômio de Lagrange
Interpolação polinomial: Polinômio de Lagrange Marina Andretta ICMC-USP 09 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo
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 maisProf a Dr a Ana Paula Marins Chiaradia
Projeto TEIA DO SABER 2007 UNESP Campus de Guaratinguetá Secretaria de Estado da Educação, SP. Departamento de Matemática Diretoria de Ensino da Região de Guaratinguetá Coordenador Prof. Dr. José Ricardo
Leia maisAutovalores e Autovetores
Autovalores e Autovetores Lucia Catabriga Algoritmos Numéricos II Computação Científica Universidade Federal do Espírito Santo de junho de 24 Resumo Este texto tem por objetivo introduzir os conceitos
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 maisTP062-Métodos Numéricos para Engenharia de Produção Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP062-Métodos Numéricos para Engenharia de Produção Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP062-Métodos Numéricos para Engenharia de Produção Ementa Matrizes. Sistemas lineares. Zeros
Leia maisMATRIZES. Álgebra Linear e Geometria Analítica Prof. Aline Paliga
MATRIZES Álgebra Linear e Geometria Analítica Prof. Aline Paliga INTRODUÇÃO Definição: chama-se matriz de ordem m por n a um quadro de m xn elementos dispostos em m linhas e n colunas. a a a a a a a a
Leia maisMatrizes e sistemas de equações algébricas lineares
Capítulo 1 Matrizes e sistemas de equações algébricas lineares ALGA 2007/2008 Mest Int Eng Biomédica Matrizes e sistemas de equações algébricas lineares 1 / 37 Definições Equação linear Uma equação (algébrica)
Leia maisCapítulo 8: Determinantes
8 Livro: Introdução à Álgebra Linear Autores: Abramo Hefez Cecília de Souza Fernandez Capítulo 8: Determinantes Sumário 1 Propriedades dos Determinantes 211 11 Propriedades Características 211 12 Propriedades
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ DISCIPLINA DE MÉTODOS NUMÉRICOS 2º SEMESTRE 2004 Professora Aurora T. R. Pozo 1ª LISTA DE EXERCÍCIOS
UNIVERSIDADE FEDERAL DO PARANÁ DISCIPLINA DE MÉTODOS NUMÉRICOS 2º SEMESTRE 2004 Professora Aurora T. R. Pozo 1ª LISTA DE EXERCÍCIOS Representação de Números Reais e Erros 1. Converta os seguintes números
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 maisÁlgebra Linear. Professor Alessandro Monteiro. 1º Sábado - Matrizes - 11/03/2017
º Sábado - Matrizes - //7. Plano e Programa de Ensino. Definição de Matrizes. Exemplos. Definição de Ordem de Uma Matriz. Exemplos. Representação Matriz Genérica m x n 8. Matriz Linha 9. Exemplos. Matriz
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso,
Leia maisSistemas Lineares. Márcio Nascimento
Sistemas Lineares Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2016.1 14 de abril de
Leia mais