Introdução aos Métodos Numéricos
|
|
- Guilherme de Paiva
- 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 Alguns aspectos básicos Aspectos sobre custo computacional Sistemas de resolução simples
4 Sistemas de equações lineares Tem solução? A x= b
5 Sistemas de equações lineares Tem solução? A x= b A :n n; det ( A) 0 Porque isto?
6 Sistemas de equações lineares Tem solução? A x= b A :n n; det ( A) 0 Porque isto? Se A é n n e det ( A) 0 A 1 x= A 1 b
7 Sistemas de equações lineares As possibilidades são: Não há solução, det(a) = 0 Há um número indefinido de soluções, det(a) = 0 Há uma única solução, det(a) 0 Vejamos alguns casos de duas equações lineares
8 Sistemas de equações lineares Não há solução: ( ) x= ( 2 3 ) Podemos representar este caso graficamente como
9 Sistemas de equações lineares Há um número indefinido de soluções, por exemplo: ( ) x= ( 1 2) quando temos equações coincidentes
10 Sistemas de equações lineares Há uma única solução: ( ) x= ( 1 3 ) A representação gráfica para o sistema será
11 Sistemas de equações lineares É uma boa ideia achar a inversa para determinar a solução?
12 Sistemas de equações lineares É uma boa ideia achar a inversa para determinar a solução? Não é boa ideia na maioria das situações reais!
13 Uma pausa importante Em geral a matemática se preocupa com se há solução para um problema
14 Uma pausa importante Em geral a matemática se preocupa com se há solução para um problema Ingenuamente acreditamos qualquer método de solucionar um problema é bom
15 Uma pausa importante Em geral a matemática se preocupa com se há solução para um problema Ingenuamente acreditamos qualquer método de solucionar um problema é bom Pensemos um pouco melhor...
16 Custo computacional Chamamos de custo computacional ao número de operações necessárias para um determinado algoritmo nos dar uma resposta
17 Custo computacional Chamamos de custo computacional ao número de operações necessárias para um determinado algoritmo nos dar uma resposta Em geral, não é necessario o número exato de operações mas o quanto o número de operações cresce com o tamanho do problema
18 Custo computacional Exemplos: Produto escalar Produto de matriz por vetor Produto de matriz por matriz Resolução de sistemas lineares por Laplace Resolução de sistemas lineares por Cramer
19 Produto escalar u e v, vetores de dimensão n n u v=u 1 v 1 +u 2 v 2 +u 3 v 3 + +u n v n = i=1 Custo computacional: n multiplicações + n-1 somas u i v i
20 Produto matriz por vetor A matriz m x n, x dimensão n, y dimensão m m y i = i=1 y= A x a ij x j ; para todo j Custo Computacional: m x (n multiplicações + n-1 somas)
21 Produto matriz por vetor A matriz m x n, x dimensão n, y dimensão m m y i = i=1 y= A x a ij x j ; para todo j Custo Computacional: m x (n multiplicações + n-1 somas) São m produtos escalares
22 Produto de matriz por matriz A matriz m x n, B matriz n x p n ( AB) ij = r =1 Custo computacional: a ir b rj ; para cada i e j m x p x (n multiplicações e n 1 somas)
23 Produto de matriz por matriz A matriz m x n, B matriz n x p n ( AB) ij = r =1 Custo computacional: a ir b rj ; para cada i e j m x p x (n multiplicações e n 1 somas) São m vezes p produtos escalares
24 Custo computacional Está complicado...
25 Custo computacional Simplificando...
26 Custo computacional Suporemos que as operações (soma, multiplicação, etc.) levem o mesmo tempo para serem executadas
27 Custo computacional Suporemos que as operações (soma, multiplicação, etc.) levem o mesmo tempo para serem executadas Não contaremos todas as operações mas o termo de maior crescimento
28 Custo computacional Suporemos que as operações (soma, multiplicação, etc.) levem o mesmo tempo para serem executadas Não contaremos todas as operações mas o termo de maior crescimento Trabalharemos com dados mais uniformes
29 Custo computacional Assim, nossos vetores e matrizes terão dimensão n
30 Custo computacional Produto escalar: 2n - 1 operações Produto matriz por vetor: 2n 2-n operações Produto de matrizes: 2n 3-n 2 ou usando a notação O(), chamada O grande
31 Custo computacional Produto escalar: 2n - 1 operações O(n) Produto matriz por vetor: 2n 2-n operações O(n 2 ) Produto de matrizes: 2n 3-n 2 O(n 3 )
32 Custo computacional Produto escalar: 2n - 1 operações O(n) Produto matriz por vetor: 2n 2-n operações O(n 2 ) Produto de matrizes: 2n 3-n 2 O(n 3 ) deixando mais claro com exemplos mais genéricos...
33 Custo computacional Número de Operações Notação O (O grande) 230 n O(n) n O(n) 3 n n O(n 2 ) 20 n n n O(n 3 )
34 Custo computacional Retornando...
35 Custo computacional Exemplos: Produto escalar Produto de matriz por vetor Produto de matriz por matriz Resolução de sistemas lineares por Laplace Resolução de sistemas lineares por Cramer
36 Custo computacional Algoritmo Custo computacional O Produto escalar O(n) Produto de matriz por vetor O(n 2 ) Produto entre matrizes O(n 3 ) Resolução de SEL Laplace O(n 4 ) Resolução de SEL Cramer O(n!) Aqui não mostramos explicitamente o custo da resolução por Laplace ou Cramer mas não é difícil de fazer esta computação
37 Custo computacional O que isto quer dizer?
38 Custo computacional Suponha que estamos trabalhando com uma matriz pequena, por exemplo, 100 x 100
39 Custo computacional Suponha que estamos trabalhando com uma matriz pequena, por exemplo, 100 x 100 Suponha que nosso computador tenha um processador típico em Ele fará realisticamente algo como 100 milhões de operações por segundo
40 Custo computacional Tempo aproximado para executar: Produto de duas matrizes:0,01 segundo Resolução de SEL por Laplace: 1 segundo Resolução de SEL por Cramer: idade estimada do universo
41 Custo computacional Vemos neste exemplo que o simples fato de um método ser eficaz não significa que ele é útil para todas as tarefas
42 Sistemas de equações lineares Alguns sistemas de solução simples
43 Sistemas de equações lineares Sistema com matriz identidade I x= b x= b Observe que det (I )=1 Custo computacional: Zero
44 Sistemas de equações lineares Sistema com matriz diagonal Observe que: D x= b ;d ij =0,i j n det (D) 0 sss d ii 0 i ;det (D)= i Como resolver: transformar este sistema em outro que sabemos o resultado, o sistema com matriz identidade. d ii
45 Sistemas de equações lineares O sistema tem a forma ( d d d d d n 1,n d n, n) Dividamos cada linha do sistema pelo elemento da diagonal x=( b1 b 2 b 3 b 4 b n 1 b n )
46 Sistemas de equações lineares Ficaremos com ) x=( ( b 1 /d b 2 /d b 3 /d 33 ) b 4 /d b n 1 /d n 1,n b n /d nn
47 Sistemas de equações lineares Sistema com matriz diagonal Algoritmo D x= b ;d ij =0,i j Custo computacional: O(n) x i = b i d ii ; i
48 Sistemas de equações lineares Sistema com matriz triangular inferior L x= b l l 21 l l L=( 31 l 32 l l 41 l 42 l 43 l l n 1,1 l n 1,2 l n 1,3 l n 1,4 l n 1,n 1 0 l n,1 l n,2 l n,3 l n,4 l n,n 1 l n, n) Observe que: n det (L)= i=1 l ii ;det ( L) 0 sss l ii 0 i Como resolver: transformar este problema no problema com matriz diagonal
49 Sistemas de equações lineares Sistema com matriz triangular inferior ( l l 21 l l 31 l 32 l l 41 l 42 l 43 l l n 1,1 l n 1,2 l n 1,3 l n 1,4 l n 1,n 1 0 l n,1 l n,2 l n,3 l n,4 l n,n 1 l n, n) x=( b1 b 2 b 3 b 4 b n 1 b n )
50 Sistemas de equações lineares Explicitado (l11 b 1 0 l b 2 l 21 x l b l l n 1, n l n,n) x=( 3 l 31 x 1 l 32 x 2 ) b 4 l 41 x 1 l 42 x 2 l 43 x 3 b n 1 l n 1,1 x 1 l n 1,2 x 2 l n 1,3 x 3 l n 1,n 1 x n 1 b n l n1 x 1 l n2 x 2 l n3 x 3 l nn x n Resolva este sistema como na matriz diagonal
51 Sistemas de equações lineares Ou seja x 1 = b 1 l 11 ; x 2 = b 2 l 21 x 1 l 22 ; x 3 = b 3 l 31 x 1 l 32 x 2 l 33 ; ; x n = Custo computacional O(n 2 ) Algoritmo n 1 b n k =1 l nn l nk x k x 1 = b 1 l 11 ; x i = i 1 b i k=1 l ii l ik x k ;i=2,3,, n
52 Sistemas de equações lineares Sistema com matriz triangular superior Observe que: U x= b U =( n det (U )= i=1 u11 u12 u13 u14 u1, n 1 u1, n 0 u 22 u 23 u 24 u 2,n 1 u 2,n 0 0 u 33 u 34 u 3,n 1 u 3,n u 44 u 4,n 1 u 4,n u n 1,n 1 u n 1,n u n, n ) u ii ;det (U ) 0 sss u ii 0 i Como resolver: transformar este problema no problema com matriz diagonal
53 Sistemas de equações lineares Sistema com matriz triangular superior ) x=( b1 0 u 22 u 23 u 24 u 2,n 1 u 2,n b u 33 u 34 u 3,n 1 u 3,n b 3 ) u 44 u 4,n 1 u 4,n b u n 1,n 1 u n 1, n b n u n,n b n (u11 u12 u13 u14 u1, n 1 u1, n
54 Sistemas de equações lineares Explicitado (u11 b1 u12 x2 u1, n 1 xn 1 u1, n x n 0 u b 2 u 23 x 3 u 2,n 1 x n 1 u 2,n x n 0 0 u b u x=( 3 u 34 x 4 u 3,n 1 x n 1 u 3, n x n ) b 4 u 45 x 5 u 4,n 1 x n 1 u 4,n x n b n 1 u n 1, n x n b n u n 1,n u n, n) Resolva como na matriz diagonal
55 Sistemas de equações lineares Ou seja x n = b n u nn ; x n 1 = b n 1 u n 1, n x n u n 1, n 1 ; x n 2 = b n 2 u n 2,n x n u n 2, n 1 x n 1 u n 2,n 2 ; ; x 1 = 2 b 1 k=n u 11 u 1 k x k Custo computacional O(n 2 ) Algoritmo x n = b n u nn ; x i = i+1 b i k=n u ii l ik x k ;i=n 1, n 2,,1
56 Sistemas de equações lineares Mas e o caso mais geral? A x= b ;det ( A) 0 ( 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 Como resolver: transformar este problema no problema de matriz triangular
57 Sistemas de equações lineares Observe que no caso de matriz diagonal e matrizes triangulares fizemos transformações lineares (por passos) muito simples para solucionar os sistemas
58 Sistemas de equações lineares Observe que no caso de matriz diagonal e matrizes triangulares fizemos transformações lineares (por passos) muito simples para solucionar os sistemas Sabemos que combinações lineares entre as linhas não alteram a solução de um sistema
59 Sistemas de equações lineares Observe que no caso de matriz diagonal e matrizes triangulares fizemos transformações lineares (por passos) muito simples para solucionar os sistemas Sabemos que combinações lineares entre as linhas não alteram a solução de um sistema Como resolver: Fazer uma transformação linear por passos que transforme a matriz original numa matriz triangular. Por uma questão de tradição iremos obter uma matriz triangular superior.
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 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 específico Sistemas de Equações Lineares. Métodos Iterativos
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 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 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 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 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 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 maisÁlgebra Linear e Geometria Anaĺıtica
Álgebra Linear e Geometria Anaĺıtica 2016/17 MIEI+MIEB+MIEMN Slides da 4 a Semana de aulas Cláudio Fernandes (FCT/UNL) Departamento de Matemática 1 / 27 Programa 1 Matrizes 2 Sistemas de Equações Lineares
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 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 específico Sistemas de Equações Lineares Métodos Iterativos
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Á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 maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza.
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 15 (21/10/15) Sistemas Lineares Métodos Diretos: Regra de Cramer Método da Eliminação de Gauss (ou triangulação)
Leia maisSistemas Lineares Métodos 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 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 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 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 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 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 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 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 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 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 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 maisApostila de Matemática 10 Matriz
Apostila de Matemática 10 Matriz 1.0 Definição m e n são números inteiros maiores que zero. Matriz mxn é uma tabela retangular formada por m.n números reais, dispostos é m linhas e n colunas. A tabela
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocabaunespbr Matrizes Inversas 1 Matriz Inversa e Propriedades 2 Cálculo da matriz
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 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 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 maisdeterminantes rita simões departamento de matemática - ua
determinantes rita simões (ritasimoes@ua.pt) departamento de matemática - ua 204-205 determinante de uma matriz sejam l,..., l n as linhas de uma matriz do tipo n n; para cada n N, existe uma única funçã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 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 Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisEXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR QUESTÃO 1: Indique as afirmativas verdadeiras. ( ) O número Pi não pode ser representado de forma exata em sistemas numéricos de
Leia 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 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 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 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 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 maisMATRIZES E DETERMINANTES
PET-FÍSICA MATRIZES E DETERMINANTES Aula 7 TATIANA MIRANDA DE SOUZA ANA CAROLINA DOS SANTOS LUCENA VANESSA CRISTINA DA SILVA FERREIRA FREDERICO ALAN DE OLIVEIRA CRUZ AGRADECIMENTOS Esse material foi produzido
Leia maisÁlgebra Linear. Professor Alessandro Monteiro. 1º Sábado - Matrizes - 11/03/2017
º Sábado - Matrizes - //7. Plano e Programa de Ensino. Matrizes. Exemplos. Ordem de Uma Matriz. Exemplos. Representação 7. Matriz Genérica m x n 8. Matriz Linha 9. Exemplos. Matriz Coluna. Exemplos. Diagonal
Leia maisAutovalores e Autovetores
Autovalores e Autovetores Maria Luísa B. de Oliveira SME0300 Cálculo Numérico 24 de novembro de 2010 Introdução Objetivo: Dada matriz A, n n, determinar todos os vetores v que sejam paralelos a Av. Introdução
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 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 maisLaboratório de Matemática Computacional II
Laboratório de Matemática Computacional II Melissa Weber Mendonça 1 1 Universidade Federal de Santa Catarina 2011.2 M. Weber Mendonça (UFSC) Laboratório de Matemática Computacional II 2011.2 1 / 15 Anteriormente...
Leia 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Á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Álgebra Linear. Professor Fabrício Oliveira. 25 de agosto de Universidade Federal Rural do Semiárido
Álgebra Linear Professor Fabrício Oliveira Universidade Federal Rural do Semiárido 25 de agosto de 2010 Determinantes De maneira não formal Não daremos aqui a definição matematicamente correta. Determinantes
Leia mais1. Seja G = (V, A) um grafo orientado em que o conjunto dos vértices é dado por V = {a, b, c, d, e} e a lista de arestas por
INSTITUTO SUPERIOR TÉCNICO - DEPARTAMENTO DE MATEMÁTICA 4 a LISTA DE PROBLEMAS DE ÁLGEBRA LINEAR LEIC-Taguspark, LERCI, LEGI, LEE o semestre 004/05 - aulas práticas de 004-0-3 a 004-0-0. Seja G = (V, A)
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas e Tecnológicas Departamento de Matemática
1 Universidade Federal de Viçosa Centro de Ciências Exatas e Tecnológicas Departamento de Matemática 3 a Lista - MAT 137 - Introdução à Álgebra Linear 2017/II 1. Sejam u = ( 4 3) v = (2 5) e w = (a b).
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 maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Estrutura de dados: listas Manipulando listas Vetores como listas
Leia maisNotas em Álgebra Linear
Notas em Álgebra Linear 1 Pedro Rafael Lopes Fernandes Definições básicas Uma equação linear, nas variáveis é uma equação que pode ser escrita na forma: onde e os coeficientes são números reais ou complexos,
Leia maisAula 7 - Revisão de Álgebra Matricial
23 de Abril de 2018 // 26 de Abril de 2018 Introdução Objetivo da revisão: revisar a notação matricial, técnicas de álgebra linear e alguns resultados importantes Conteúdos: 1 Vetores e matrizes 2 Operações
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 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 maisPESQUISA OPERACIONAL
PESQUISA OPERACIONAL Uma breve introdução. Prof. Cleber Almeida de Oliveira Apostila para auxiliar os estudos da disciplina de Pesquisa Operacional por meio da compilação de diversas fontes. Esta apostila
Leia maisProduto Misto, Determinante e Volume
15 Produto Misto, Determinante e Volume Sumário 15.1 Produto Misto e Determinante............ 2 15.2 Regra de Cramer.................... 10 15.3 Operações com matrizes............... 12 15.4 Exercícios........................
Leia maisÁlgebra Linear Semana 02
Álgebra Linear Semana 2 Diego Marcon 3 de Abril de 27 Conteúdo Vetores Representação matricial para sistemas Lineares 3 2 Combinações lineares de vetores 4 3 Sistemas lineares e combinações lineares das
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 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 maisAutovalores e Autovetores
Algoritmos Numéricos II / Computação Científica Autovalores e Autovetores Lucia Catabriga 1 1 DI/UFES - Brazil Junho 2016 Introdução Ideia Básica Se multiplicarmos a matriz por um autovetor encontramos
Leia maisé encontrado no cruzamento da linha i com a coluna j, ou seja, o primeiro índice se refere à linha e o segundo à coluna.
Ministério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal De Santa Catarina Campus São José Professora: ELENIRA OLIVEIRA VILELA COMPONENTE CURRICULAR: ALG ÁLG. LINEAR MATRIZES
Leia maisDeterminantes - Parte 02
Determinantes - Parte 02 Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.2 07
Leia maisIntrodução aos Sistemas Lineares
Introdução aos Sistemas Lineares Profa Cynthia de O Laga Ferreira Métodos Numéricos e Computacionais I - SME005 Frequentemente, em todas as áres científicas, precisamos resolver problemas na forma Ax =
Leia 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 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 maisRenato Martins Assunção
Análise Numérica Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 84 Equação linear Sistemas de equações lineares A equação 2x + 3y = 6 é chamada linear
Leia 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 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 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 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 maisO TEOREMA DE CAYLEY-HAMILTON E AS MATRIZES INVERSAS
O TEOREMA DE CAYLEY-HAMILTON E AS MATRIZES INVERSAS Jessé Geraldo de Resende* Resumo: Este artigo tem por finalidade apresentar uma maneira diferente de se obter a matriz inversa através do Teorema de
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 maisGuia-1. a 11 a a 1n a 21 a a 2n A = a m1 a m2... a mn
Guia-1 Revisão de Matrizes, Determinantes, Vetores e Sistemas Lineares SMA00 - Complementos de Geometria e Vetores Estagiária PAE: Ingrid Sofia Meza Sarmiento 1 Introdução Este texto cobre o material sobre
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 maisHewlett-Packard DETERMINANTE. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard DETERMINANTE Aulas 0 a 05 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Sumário DETERMINANTE... Exemplo... Exemplo...... Exemplo...... TEOREMA DE LAPLACE... I) COFATOR... Exemplo... II)
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Álgebra matricial exercícios 1-13; sebenta, páginas π
Matemática II 017/18 - Gestão - ESTG/IPBragança Constrói o teu próprio caderno de apontamentos. Resolve todos os exercícios. Cria a tua folha de soluções. Dene os conceitos indicados na última página desta
Leia maisDeterminantes - Parte 02
Determinantes - Parte 02 Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2017.1 23
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 Zeros de Função Conteúdo específico Aspectos básicos
Leia maisADA 1º BIMESTRE CICLO I 2018 MATEMÁTICA 2ª SÉRIE DO ENSINO MÉDIO
ADA º BIMESTRE CICLO I 08 MATEMÁTICA ª SÉRIE DO ENSINO MÉDIO ITEM DA ADA Um sistema de equações pode ser usado para representar situações-problemas da matemática ou do dia-a-dia. Assinale a alternativa
Leia maisGeometria Analítica Lista 01 Matrizes e Sistemas lineares
Geometria nalítica Lista 0 Matrizes e Sistemas lineares Professor: Daniel Henrique Silva Definições iniciais de matrizes ) Defina matriz. 2) Determine explicitamente as matrizes dadas pelas leis de formação
Leia maisAula 5 - Produto Vetorial
Aula 5 - Produto Vetorial Antes de iniciar o conceito de produto vetorial, precisamos recordar como se calculam os determinantes. Mas o que é um Determinante? Determinante é uma função matricial que associa
Leia mais1 Auto vetores e autovalores
Auto vetores e autovalores Os autovalores de uma matriz de uma matriz n n são os n números que resumem as propriedades essenciais daquela matriz. Como esses n números realmente caracterizam a matriz sendo
Leia maisGAN00140-Álg. Linear GAN00007 Int à Alg. Linear Aula 3 2ª. Parte: Matrizes e Operações Matriciais
GN4-Álg Linear GN7 Int à lg Linear 8 ula ª Parte: Matrizes e Operações Matriciais Matrizes Definição (Matriz): Chamamos de Matriz a todo conjunto de valores, dispostos em linhas e colunas Representamos
Leia maisMAT Resumo Teórico e Lista de
MAT 0132 - Resumo Teórico e Lista de Exercícios April 10, 2005 1 Vetores Geométricos Livres 1.1 Construção dos Vetores 1.2 Adição de Vetores 1.3 Multiplicação de um Vetor por um Número Real 2 Espaços Vetoriais
Leia maisProf. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística
f : A B, significa que f é definida no conjunto A (domínio - domain) e assume valores em B (contradomínio range). R é o conjunto dos reais; R n é o conjunto dos vetores n-dimensionais reais; Os vetores
Leia maisSistemas Lineares e Matrizes
Sistemas Lineares e Matrizes Lino Marcos da Silva linosilva@univasfedubr Obs Este texto ainda está em fase de redação Por isso, peço a gentileza de avisar-me sobre a ocorrência de erros conceituais, gráficos
Leia 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 maisALGEBRA LINEAR 1 RESUMO E EXERCÍCIOS* P1
ALGEBRA LINEAR 1 RESUMO E EXERCÍCIOS* P1 *Exercícios de provas anteriores escolhidos para você estar preparado para qualquer questão na prova. Resoluções em VETORES Um vetor é uma lista ordenada de números
Leia maisHewlett-Packard DETERMINANTE. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard DETERMINANTE Aulas 0 a 05 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Sumário DETERMINANTE... Exemplo... Exemplo...... Exemplo...... TEOREMA DE LAPLACE... I) COFATOR... Exemplo... II)
Leia mais