Disciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Aula 6 - Solução de Sistema de Equações Algébricas
|
|
- João Regueira Machado
- 6 Há anos
- Visualizações:
Transcrição
1 Disciplina: Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer Aula 6 - Solução de Sistema de Equações Algébricas Métodos diretos: 1- Eliminação de Gauss com substituição recuada 2- Decomposição LU Métodos indiretos (ou iterativos): 1- Gauss-Jacobi 2- Gauss-Seidel Serão vistos alguns métodos numéricos (diretos e iterativos) para resolução de sistemas de equações lineares. A resolução de sistemas lineares é um problema que surge nas mais diversas áreas (ex. previsão do tempo, otimização de sinais de transito e linhas de metro, mecânica quântica, etc..). Os métodos numéricos para resolução de um sistema linear podem ser divididos em dois grupos: 1- Métodos diretos a menos de erros de arredondamento, fornecem a solução exata do sistema linear, caso ela exista, após um número finito de operações. 2- Métodos iterativos geram uma sequência de vetores, a partir de uma aproximação inicial. Em algumas condições esta sequência converge para a solução x*, caso ela exista. Sistemas Lineares: Definição: Sistemas Lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares. Um sistema linear com m equações e n incógnitas é escrito usualmente na forma: onde: são os coeficientes, são as incógnitas, são as constantes (ou termos independentes), A resolução de um sistema linear consiste em calcular os valores de,, caso eles existam, que satisfaçam as m equações simultaneamente. 1
2 Em notação matricial, o sistema linear pode ser representado por AX=B. A matriz completa ou matriz aumentada do sistema é dada por: A é a matriz dos coeficientes: X é o vetor de incógnitas: B é o vetor constante (termos independentes): Exemplo: 2
3 Classificação quanto ao número de soluções: Um sistema linear pode ser classificado em: Compatível: - Determinado (solução única) Exemplo: - Indeterminado (admite infinitas soluções) Exemplo: Incompatível: - Não admite solução Exemplo: 3
4 Quando todos os termos independentes forem nulos, isto é, se, o sistema é dito homogêneo. Todo sistema homogêneo é compatível, pois admitirá pelo menos a solução trivial ( ). Para analisar o caso geral, m equações e n variáveis, usaremos conceitos de Álgebra linear. Métodos diretos (algoritmos diretos): 1- Método da Eliminação de Gauss Este método consiste em transformar o sistema linear original num outro sistema linear equivalente com matriz dos coeficientes triangular superior, pois estes são de resolução imediata. Dizemos que dois sistemas lineares são equivalentes quando possuem a mesma solução. Os determinantes de sistemas lineares equivalentes são iguais. Com passos o sistema linear AX = B é transformado num sistema triangular equivalente: UX = C, o qual se resolve facilmente por substituições. Cálculo da solução de AX = B em três etapas: 1ª etapa: Matriz Completa Consiste em escrever a matriz completa ou aumentada do sistema linear original. 2ª etapa: Triangulação Consiste em transformar a matriz A numa matriz triangular superior, mediante uma sequência de operações elementares nas linhas da matriz. 3ª etapa: Retrossubstituição Consiste no cálculo dos componentes, solução de AX = B, a partir da solução do último componente ( ), e então substituirmos regressivamente nas equações anteriores. Teorema: Seja AX = B um sistema linear. Aplicando sobre as equações deste sistema uma sequência de operações elementares escolhidas entre: i) Trocar a ordem de duas equações do sistema; ii) Multiplicar uma equação do sistema por uma constante não nula; iii) Adicionar um múltiplo de uma equação a outra equação; obtemos um novo sistema UX = C e os sistemas AX = B e UX = C são equivalentes. Resolução de sistemas triangulares: Seja o sistema linear AX = B, onde A: matriz n x n, triangular superior, com elementos da diagonal diferentes de zero. Escrevendo as equações deste sistema, temos: 4
5 Da última equação deste sistema temos: Da penúltima equação deste sistema temos: e assim sucessivamente obtém-se e finalmente : Estratégia de pivoteamento O algoritmo para o método de eliminação de Gauss requer o cálculo dos multiplicadores: a cada etapa k do processo. O coeficiente é chamado de pivô. O que acontece se o pivô for zero? - é impossível de se trabalhar. E se o pivô estiver próximo de zero? - pode resultar em resultados totalmente imprecisos. Em qualquer calculadora ou computador os cálculos são efetuados com precisão finita, e pivôs próximos de zero dão origem a multiplicadores bem maiores que a unidade que, por sua vez, origina uma ampliação dos erros de arredondamento. Como contornar estes problemas? - adotar uma estratégia de pivoteamento, ou seja, adotar um processo de escolha da linha e/ou coluna pivotal. Esta estratégia consiste em: i) no inicio da etapa k da fase de escalonamento, escolher para pivô o elemento de maior módulo entre os coeficientes: ; 5
6 ii) trocar as linhas k e i se for necessário. Classificação do sistema triangular: Seja U um sistema triangular superior escalonado de m equações e n incógnitas, teremos as seguintes possibilidades: i) m = n : sistema compatível e determinado; ii) m < n : sistema compatível e indeterminado. Se durante o escalonamento surgir equações do tipo:, então: i) Se, então eliminaremos a equação e continuamos o escalonamento; ii) Se, então conclui-se que o sistema é incompatível. Exemplo: Resolução do sistema abaixo pelo método de Gauss: 6
7 Primeira etapa: matriz completa Segunda etapa: triangulação E1: primeira equação, E2: segunda equação, etc. O componente <x> indica o pivô Terceira etapa: retrossubstituição Da terceira linha temos: Substituindo na segunda linha temos: Substituindo e na primeira linha temos: A solução deste sistema é Exercícios: Resolva os sistemas lineares abaixo pelo método de Gauss: Exercício 1: A solução deste sistema é Exercício 2: Resolução: 7
8 Exercício 3: Exercício 4: Resolução: 8
9 Exercício 5: Exercício 6: Exercício 7: 9
10 2- Método da Fatoração ou Decomposição LU Seja o sistema linear AX=B. O processo de fatoração para resolução deste sistema consiste em decompor a matriz A dos coeficientes em um produto de dois ou mais fatores e, em seguida, resolver uma sequência de sistemas lineares que nos conduzirá a solução do sistema linear original. Vamos supor que seja possível fatorar a matriz A dos coeficientes num produto de uma matriz triangular inferior com diagonal unitária L e uma matriz triangular superior U, isto é: A=LU Nestas condições, o sistema AX = B pode ser reescrito na forma LUX = B, o que permite o desmembramento em dois sistemas triangulares: LY=B e UX=Y Resolvendo o primeiro sistema, calculamos Y que, usado no segundo sistema, fornecerá o vetor procurado X. Cálculo dos fatores L e U: Obtenção das matrizes L e U através do método de Gauss: Resolver o sistema linear abaixo usando a fatoração LU: Resolução: Para triangular A temos: 10
11 Etapa 1: Então: Etapa 2: Então: Os fatores L e U são: 11
12 Exercício 1: Resolver o sistema linear a seguir usando a fatoração LU: Exercício 2: Resolver o sistema linear a seguir usando a fatoração LU: Refazer todos os exercícios anteriores para eliminação de Gauss utilizando a fatoração LU. Métodos iterativos (Algoritmos iterativos): 1- Método de Gauss-Jacobi Seja o sistema abaixo: Isola-se em cada uma das equações ordenadamente, uma das incógnitas. onde são as atribuições iniciais do método. 12
13 e Critério de convergência - Critério das linhas O método de Gauss-Jacobi gera uma sequência convergente se o sistema estiver na forma diagonalmente dominante, isto é: independente da escolha da aproximação inicial, x (0). 13
14 Exemplo: Condições de parada: 14
15 15
16 Exercício 1: Dado o sistema, pede-se sua solução por Gauss-Jacobi, com 4 casas decimais com arredondamento e erro menor ou igual a 0,02. Exemplo 2: Resolva o sistema linear pelo método de Gauss-Jacobi com: O processo iterativo é: 16
17 ou Prosseguindo as iterações temos: 17
18 Outros exemplos podem ser encontrados nos livros das referências. 2- Método de Gauss-Seidel Não será cobrado. Referências: 1- Livro. Cálculo numérico. Márcia Ruggiero e Vera Lopes. 2- Livro Análise Numérica Richard L. Burden e J. Douglas Faires 3- Apostila. Cálculo Numérico. Faculdade de Engenharia, Arquitetura e urbanismo. Prof. Dr. Sérgio Pilling. 18
Métodos Numéricos. Turma CI-202-X. Josiney de Souza.
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 15 (21/10/15) Sistemas Lineares Métodos Diretos: Regra de Cramer Método da Eliminação de Gauss (ou triangulação)
Leia 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 maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisSistemas de equações lineares
É 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 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 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 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 maisÁLGEBRA LINEAR SISTEMAS DE EQUAÇÕES LINEARES
ÁLGEBRA LINEAR SISTEMAS DE EQUAÇÕES LINEARES Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 14 Sistemas de Equações Lineares 1 Sistemas e Matrizes 2 Operações Elementares 3 Forma
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 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 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 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[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 maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Leia maisResolução de sistemas de equações lineares: 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
Matemática II - / - Sistemas de Equações Lineares Sistemas de equações lineares Introdução Uma equação linear nas incógnitas ou variáveis x ; x ; :::; x n é uma expressão da forma: a x + a x + ::: + a
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 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 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 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 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 maisSistemas de equações lineares
ALGA- / - Sistemas de Equações Lineares Sistemas de equações lineares Introdução Uma equação linear nas incógnitas ou variáveis x ; x ; :::; x n é uma expressão da forma: a x + a x + ::: + a n x n = b
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 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 maisMatemática I. Capítulo 3 Matrizes e sistemas de equações lineares
Matemática I Capítulo 3 Matrizes e sistemas de equações lineares Objectivos Matrizes especiais e propriedades do produto de matrizes Matriz em escada de linhas Resolução de sistemas de equações lineares
Leia 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 maisUm sistema linear é um conjunto de n equações lineares do tipo:
Um sistema linear é um conjunto de n equações lineares do tipo: Este sistema pode ser representado através de uma representação matricial da forma: A.x = b onde: A matriz de coeficientes de ordem x vetor
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 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 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 maisMétodo de Newton-Raphson
Método de Newton-Raphson Método de Newton-Raphson Joinville, 29 de Abril de 2013 Escopo dos Tópicos Abordados Solução de equações via métodos iterativos Método de Newton-Raphson 2 Operação de Sistemas
Leia maisUFSC Matrizes. Prof. BAIANO
UFSC Matrizes Prof. BAIANO Matrizes Classifique como Verdadeiro ou Falso ( F ) Uma matriz é dita retangular, quando o número de linhas é igual ao número de colunas. ( F ) A matriz identidade é aquela em
Leia maisMatriz de Admitância e Cálculo de Redes
Matriz de Admitância e Cálculo de Redes Matriz de Admitância e Fatoração LU Joinville, 22 de Abril de 2013 Escopo dos Tópicos Abordados Matriz de Admitância e Cálculo de Redes Matriz de Admitância; Eliminação
Leia 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 maisCálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) REVISÃO DA 1ª PARTE
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 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 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 maisSME Cálculo Numérico. Lista de Exercícios: Gabarito
Exercícios de prova SME0300 - Cálculo Numérico Segundo semestre de 2012 Lista de Exercícios: Gabarito 1. Dentre os métodos que você estudou no curso para resolver sistemas lineares, qual é o mais adequado
Leia maisMATEMÁTICA II. Aula 13. 3º Bimestre. Sistemas Lineares Professor Luciano Nóbrega
1 MATEMÁTICA II Aula 13 Sistemas Lineares Professor Luciano Nóbrega 3º Bimestre 2 INTRODUÇÃO Em uma partida de basquete, dois jogadores marcaram juntos 42 pontos. Quantos pontos marcou cada um? Para responder
Leia maisÁlgebra Linear e Geometria Analítica
Álgebra Linear e Geometria Analítica Engenharia Electrotécnica Escola Superior de Tecnologia de Viseu wwwestvipvpt/paginaspessoais/lucas lucas@matestvipvpt 007/008 Álgebra Linear e Geometria Analítica
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 II Apostila 2
Álgebra Linear II Apostila 2 1 SISTEMAS LINEARES Um sistema linear é um conjunto de equações de primeiro grau, que se escrevem em função de certas variáveis. A resolução do sistema visa encontrar justamente
Leia maisSistemas de equações lineares
Capítulo 3 Sistemas de equações lineares Os sistemas de equações lineares fazem parte da descrição matemática dos mais diversos fenômenos em todas as áreas das ciências naturais e também são peça fundamental
Leia maisSISTEMAS DE EQUAÇÕES LINEARES
SISTEMAS DE EQUAÇÕES LINEARES Álgebra Linear e Geometria Analítica Prof. Aline Paliga 8.1 DEFINIÇÕES Equação linear é uma equação na forma: a1x 1 a2x2 a3x3... anxn b x1, x2, x3,..., xn a1, a2, a3,...,
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 mais1 INTRODUÇÃO. Segundo Lipschutz (1977, p. 21)
INTRODUÇÃO Na matemática ocidental antiga são poucas as aparições de sistemas de equações lineares No Oriente, contudo, o assunto mereceu atenção bem maior Com seu gosto especial por diagramas, os chineses
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 maisn. 2 MATRIZ INVERSA (I = matriz unidade ou matriz identidade de ordem n / matriz canônica do R n ).
n. 2 MATRIZ INVERSA Modo : utilizando a matriz identidade Seja A uma matriz quadrada de ordem n. Dizemos que A é matriz invertível se existir uma matriz B tal que A. B = B. A = I. (I = matriz unidade ou
Leia maisUNIVERSIDADE FEDERAL DO RIO DE JANEIRO Departamento de Ciência da ComputaçãoUFRJ. Cálculo Numérico. S. C. Coutinho. Provas e gabaritos
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO Departamento de Ciência da ComputaçãoUFRJ Cálculo Numérico S. C. Coutinho Provas e gabaritos Lembre-se: Nas provas não são aceitas respostas sem justicativa. Você
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 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 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 maisSistemas Lineares. Prof.ª: Susana P. da Cunha de Matos
Prof.ª: Susana P. da Cunha de Matos Historicização Na matemática ocidental antiga são poucas as aparições de sistemas de equações lineares. No Oriente, contudo, o assunto mereceu atenção bem maior. Com
Leia maisEquação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Leia maisficha 1 matrizes e sistemas de equações lineares
Exercícios de Álgebra Linear ficha matrizes e sistemas de equações lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2/2
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 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 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 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 maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios o semestre de 009/00 - LEMat e MEQ Resolução de sistemas lineares. Inuência dos erros de arredondmento. Consideremos o sistema linear A x = b, onde 0 6 0 A = 0 6,
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 maisSemana 7 Resolução de Sistemas Lineares
1 CÁLCULO NUMÉRICO Semana 7 Resolução de Sistemas Lineares Professor Luciano Nóbrega UNIDADE 1 2 INTRODUÇÃO Considere o problema de determinar as componentes horizontais e verticais das forças que atuam
Leia maisExercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA
Exercícios de ANÁLISE E SIMULAÇÃO NUMÉRICA Licenciaturas em Engenharia do Ambiente e Química 2 o Semestre de 2005/2006 Capítulo III Resolução Numérica de Sistemas de Equações Normas, Erros e Condicionamento.
Leia maisMatemática Régis Cortes EQUAÇÕES DE GRAUS
EQUAÇÕES DE 1 0 E 2 0 GRAUS 1 EQUAÇÃO DO 1º GRAU As equações do primeiro grau são aquelas que podem ser representadas sob a forma ax+b=0,em que a e b são constantes reais, com a diferente de 0, e x é a
Leia mais3 a Lista para auto-avaliação (com um exercício resolvido)
Álgebra Linear Cursos: Engenharia Civil, Engenharia de Minas, Engenharia do Território 1 ō ano/1 ō Semestre 21/211 3 a Lista para auto-avaliação (com um exercício resolvido) 1. Indique a característica
Leia maisÍNDICE MATRIZES SISTEMAS DE EQUAÇÕES LINEARES ESPAÇO VETORIAL REAL DE DIMENSÃO FINITA
ÍNDICE MATRIZES Definição 1 Igualdade 2 Matrizes Especiais 2 Operações com Matrizes 3 Classificação de Matrizes Quadradas 9 Operações Elementares 11 Matriz Equivalente por Linha 11 Matriz na Forma Escalonada
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 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 maisRoteiros e Exercícios - Álgebra Linear v1.0
Roteiros e Exercícios - Álgebra Linear v1.0 Robinson Alves Lemos 14 de janeiro de 2017 Introdução Este material é um roteiro/apoio para o curso de álgebra linear da engenharia civil na UNEMAT de Tangará
Leia maisÁlgebra Linear I Unidade 1. Sistemas de Equações Lineares e Matrizes
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Álgebra Linear I 2016-1 Prof ª Valéria de Magalhães Iorio Unidade 1. Sistemas de Equações Lineares
Leia maisAPOSTILA 5 MATEMÁTICA 1 (ÁLGEBRA)
APOSTILA 5 MATEMÁTICA 1 (ÁLGEBRA) 36 - TÓPICO 10.1 a 10.5 10. SISTEMAS LINEARES 10.1. EQUAÇÃO LINEAR 10.2. SISTEMA LINEAR Exemplos: É um sistema formado por equações lineares. APOSTILA 5 MATEMÁTICA 1 (ÁLGEBRA)
Leia maisMétodo de eliminação de Gauss
Matrizes - Matemática II - 00/0 Método de eliminação de Gauss Seja A = [a ij ] uma matriz de tipo m n. a FASE - ELIMINAÇÃO DESCENDENTE Esta fase permite obter uma matriz em forma de escada a partir da
Leia maisNo circuito abaixo determinar as correntes nos ramos e seus verdadeiros sentidos.
No circuito abaixo determinar as correntes nos ramos e seus verdadeiros sentidos. Dados do problema Resistores R 1 = Ω; R = Ω R = Ω; R 4 = Ω R = Ω; R 6 = Ω; R 7 = Ω; R 8 = Ω. f.e.m. das pilhas E 1 = V;
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 maisLista de Exercícios 1 Cálculo Numérico - Professor Daniel
Lista de Exercícios 1 Cálculo Numérico - Professor Daniel Observação: Esta lista abrange os três primeiros tópicos da ementa do curso, teoria dos erros, sistemas lineares, e zeros de funções. Ela abrange
Leia mais[ ] EXEMPLOS: Muitas vezes precisamos montar uma Matriz a partir de uma lei geral. Analise os exemplos a seguir:
MATRIZES CONCEITO: Um conjunto de elementos algébricos dispostos em uma tabela retangular com linhas e colunas é uma Matriz. A seguir, vemos um exemplo de Matriz de 3 linhas e 4 colunas, e que representaremos
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 maisDEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/2017... 1º Período Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas Geometria
Leia maisÁlgebra Linear e Geometria Analítica Bacharelados e Engenharias Parte II Matrizes (continuação)
Álgebra Linear e Geometria Analítica Bacharelados e Engenharias Parte II Matrizes (continuação) Prof.a Tânia Preto Departamento Acadêmico de Matemática UTFPR - 2014 Importante Material desenvolvido a partir
Leia maisPré-requisitos Algebra Linear. Lorí Viali. Afiliação
Lorí Viali Licenciatura Plena em Matemática UFRGS Bacharelado em Matemática UFRGS Especialização em Formação de Pesquisadores PUCRS Mestrado em Engenharia de Produção (PO) UFSC Doutorado Sanduíche na USF
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 5 (16/09/15) Zero de funções: Introdução Tipos de métodos Diretos Indiretos ou iterativos Fases de cálculos Isolamento
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 maisDISCIPLINA: MATEMÁTICA ANO: 8º ANO LETIVO 2012/2013 ATIVIDADES ESTRATÉGIAS. Atividades de diagnóstico. Atividades de revisão e recuperação.
Escola Secundária Dr. Solano de Abreu Abrantes ENSINO BÁSICO DISCIPLINA: MATEMÁTICA ANO: 8º ANO LETIVO 2012/2013 CONTEÚDOS PROGRAMÁTICOS METAS DE APRENDIZAGEM ATIVIDADES ESTRATÉGIAS INSTRUMENTOS DE AVALIAÇÃO
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- identificar operadores ortogonais e unitários e conhecer as suas propriedades;
DISCIPLINA: ELEMENTOS DE MATEMÁTICA AVANÇADA UNIDADE 3: ÁLGEBRA LINEAR. OPERADORES OBJETIVOS: Ao final desta unidade você deverá: - identificar operadores ortogonais e unitários e conhecer as suas propriedades;
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 maisUNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 2 a Lista - MAT 137 - Introdução à Álgebra Linear II/2005 1 Resolva os seguintes sistemas lineares utilizando o Método
Leia maisSistemas de Equações lineares
LEIC FEUP /4 Sistemas- Sistemas de Equações lineares SEL- Dado o sistema coeficientes + + + +, resolva-o invertendo a matriz dos SEL- SEL- Considere o seguinte sistema de equações lineares: + + + a + a
Leia maisCCI-22 LISTA DE EXERCÍCIOS
CCI-22 LISTA DE EXERCÍCIOS Capítulos 1 e 2: 1) Considere floats com 4 dígitos decimais de mantissa e expoentes inteiros entre -5 e 5. Sejam X =,7237.1 4, Y =,2145.1-3, Z =,2585.1 1. Utilizando um acumulador
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 maisNeste capítulo estamos interessados em resolver numericamente a equação
CAPÍTULO1 EQUAÇÕES NÃO-LINEARES 1.1 Introdução Neste capítulo estamos interessados em resolver numericamente a equação f(x) = 0, onde f é uma função arbitrária. Quando escrevemos resolver numericamente,
Leia maisx exp( t 2 )dt f(x) =
INTERPOLAÇÃO POLINOMIAL 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 Aproximação
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Sistemas Lienares 1 Sistemas e Matrizes 2 Operações Elementares e
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 maisCapítulo 2 - Sistemas de Equações Lineares
Capítulo 2 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa Métodos
Leia maisOs Quatro Subespaços Fundamentais
Álgebra Linear e Geometria Analítica Texto de apoio Professor João Soares 7 páginas Universidade de Coimbra 26 de Novembro de 29 Os Quatro Subespaços Fundamentais Seja A uma matriz m n de elementos reais.
Leia maisEquações não lineares
DMPA IME UFRGS Cálculo Numérico Índice Raizes de polinômios 1 Raizes de polinômios 2 raizes de polinômios As equações não lineares constituídas por polinômios de grau n N com coeficientes complexos a n,a
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 mais