Sistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel. Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME0305
|
|
- Pedro Pedroso Caldeira
- 6 Há anos
- Visualizações:
Transcrição
1 Sistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME35 Métodos Iterativos Nesta seção, vamos estudar métodos iterativos para a solução de sistemas lineares Ax = b de dimensão n. Técnicas iterativas raramente são utilizados para aresoluçãodesistemaslinearesdedimensãopequenaumavezqueotempo necessário para obtermos uma solução suficientemente precisa é maior que o tempo necessário para obtermos as soluções através das técnicas diretas, tais como a eliminação de Gauss. Para sistemas grandes e com uma elevada quantidade de zeros na matriz A, noentanto,estastécnicassãoeficientesemtermosde armazenamento no computador e de computação. Sistemas deste tipo surgem frequentemente na análise de circuitos e na solução numérica de problemas de valor de contorno e equações diferenciais parciais. Uma técnica iterativa para resolver o sistema linear Ax = b começa com uma aproximação inicial x() 2 R n da solução x 2 R n egeraumasequênciade vectores {x(k),k } que converge para x, isto é, lim k! x (k) = x. Considerando A = P (P A), tomando uma matriz adequada P, de modo geral, podemos escrever Px =(P A)x + b, de modo que ou Px (k+) =(P A)x (k) + b, k x (k+) = Bx (k) + c, k, em que B = P (P A) échamadadematrizdeiteraçãodoprocessoiterativo e c = P b. Método de Jacobi Se os elementos da diagonal de A são diferentes de zero, podemos tomar 2 3 a a 22 P = D = , 5... ann
2 Assim, podemos escrever, Ou componente a componente, temos x (k+) i i Dx (k+) = b +(D A)x (k),k. a ii n X j=,j6=i a ij x (k) j onde k e x () =(x (),x() 2,...,x() n ) éovetorinicial. Método de Gauss-Seidel A,i=,..,n, Quando aplicamos o método de Jacobi, cada uma das componentes do novo vetor x (k+) i é calculada de forma independente das outras. Isto pode sugerir que uma convergência mais rápida poderia ser alcançada se as novas componentes já disponíveis x (k+) j, j =,...,i, juntamente com as antigas x (k) j, j i, são utilizadas para o cálculo de x (k+) i.nestecaso,temos x (k+) i = Xi i a ij x (k+) j a ij x (k) A j,i=,..,n. a ii j= j=i+ Note que a atualização das componenetes é feita de maneira sequencial, enquanto que no método de Jacobi ela é feita simultaneamente. Neste caso, P = D E,ondeE éumamatriztriangularinferiorcujasentradasnãonulas são e ij = a ij,i=2,...,n, j =,...,i. Convergência DEFINIÇÃO: A matriz A de dimensão n n éditadiagonaldominantequando a ii nx j=,j6=i a ij,i=,..,n. Uma matriz diagonal dominante é dita estritamente diagonal dominante quando a desigualdade acima é estrita para cada i, isto é, a ii > nx j=,j6=i a ij,i=,..,n. TEOREMA: Se A éestritamentediagonaldominante,entãoparaqualquer escolha de x(), ambososmétodositerativosdejacobiegauss-seidelproduzem sequências {x (k),k } que convergem a uma única solução do sistema Ax = b. 2
3 DEFINIÇÃO: O raio espectral (M) de uma matriz M éomaiorvalor absoluto de todos os autovalores de M, isto é, (M) =max i, em que i éumautovalordem. TEOREMA: Para qualquer escolha de x (),ambososmétodositerativos de Jacobi e Gauss-Seidel produzem sequências {x (k),k } que convergem aumaúnicasoluçãodosistemaax = b se e somente se (B) <, em que B = P (P A) éamatrizdeiteraçãodorespectivoprocessoiterativo. COROLÁRIO: Os processos iterativos de Jacobi e Gauss-Seidel convergem se para qualquer norma de matrizes, k B k<. Critério de Parada Para aplicar qualquer ḿetodo iterativo escolhemos uma aproximação inicial x () para a solução do sistema Ax = b. Utilizando os métodos iterativos descritos acima, refinamos a solução até uma determinada precisão. Para verificarmos se asoluçãoaproximadaatingiuumadeterminadaprecisãoe devemos, durante o processo iterativo, efetuar o seguinte teste: Se k x(k) x (k ) k kx (k) k <"(erro relativo), onde " éuma precisão pré-fixada; x (k ) e x (k) são duas aproximações consecutivas para x, então x (k) é a solução procurada, isto é, tomamos x = x (k). Códigos Matlab function [x,sp]=jacobi(a,b,x,nit) % JACOBI: metodo de Jacobi de soluçao do sistema Ax=b. % % x=jacobi(a,b,x,nit) % Entradas % -A: matriz nxn; % -b: vetor nx; % -x: vetor nx, ponto de partida das iteraçoes % -nit: numero de iteracoes do metodo % Saida: -x: matriz nxnit,contendo a sequencia de aproximaçoes % da soluçao % -sp: norma de B. O metodo converge se sp<. n=length(b); x=zeros(n,nit); 3
4 x(:,)=x; xx=x; %xx:ponto corrente das iteraçoes P=diag(diag(A)); N=P-A; B=P\N; sp=norm(b); c=p\b; for j=2:nit xx=b*xx+c; x(:,j)=xx; end function [x,sp]=gauss_seidel(a,b,x,nit) % GAUSS: metodo de Gauss-Seidel de soluçao do sistema Ax=b. % % x=gauss(a,b,x,nit) % Entradas % -A: matriz nxn; % -b: vetor nx; % -x: vetor nx, ponto de partida das iteraçoes % -nit:numero de iteracoes do metodo % Saida: -x: matriz nxnit, contendo a sequencia de aproximaçoes % da soluçao % -sp: norma de B. O metodo converge se sp<. n=length(b); x=zeros(n,nit); x(:,)=x; xx=x; %xx:ponto corrente das iteracoes P=tril(A); N=P-A; B=P\N; sp=norm(b); c=p\b; for j=2:nit xx=b*xx+c; x(:,j)=xx; end 4
5 Exercícios. Resolva o sistema 8 < : x + 2x 2 + x 3 = 7 x + 5x 2 + x 3 = 8 2x + 3x 2 + x 3 = 6 pelos métodos de Jacobi e Gauss-Seidel, dados x () =(.7, "< 2..6,.6) e 2. Sejam n 2 N,nãonuloe" 2 [, ]. Considere o sistema linear A " x = b " de ordem nno qual " " 2. " " A " = " B C ,b " = A A... " 2 C.. " A " 2 " a) Faça uma função MATLAB [A,b]=matriz(n,epsilon) que constroi as matrizes A " e b " de acordo com n e " dados. b) Fixados n =5e " =.3,mostrequeA " éestritamentediagonaldominante. c) Implemente o método de Jacobi em uma função MATLAB [x,it]=jacobi2(a,b,x,tol) que retorna a solução aproximada x do sistema Ax=b pelo método de Jacobi e o número de iterações necessárias it para calculá-la com aproximação inicial x eprecisãotol. d) Implemente o método de Gauss-Seidel em uma função MATLAB [x,it]=gauss_seidel2(a,b,x,tol) que retorna a solução aproximada x do sistema Ax=b pelo método de Gauss-Seidel e o número de iterações necessárias it para calculá-la com com aproximação inicial x eprecisãotol. e) Use as funções dos ítens c) e d) para calcular a solução do sistema A " x = b ",comn =5e " =.3 ecritériodeparadatol =, usando x =(,,,, ) como aproximação inicial. Observe o número de iterações necessárias para a convergência em cada método. 5
6 f) Fixado n = 5 e " =.5, mostre que A " não é estritamente diagonal dominante. Repita o ítem e) e resolva o sistema A " x = b ". O que você pode concluir em relação à convergência dos dois métodos neste caso? g) Fixado n =5, trace o gráfico dos valores dos raios espectrais das matrizes de iteração dos métodos de Jacobi e Gauss-Seidel associadas a A ",respectivamente, em função do parâmetro ", para " =,.,.2,...,. Oquepodemos concluir em relação à convergência dos dois métodos em função do valor de "? 6
é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 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 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 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 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 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: 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 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 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 maisMatemática Computacional - 2 o ano LEMat e MEQ
Instituto Superior Técnico Departamento de Matemática Secção de Matemática Aplicada e Análise Numérica Matemática Computacional - o ano LEMat e MEQ Exame/Teste - 1 de Janeiro de 1 - Parte I (1h3m) 1. Considere
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 maisInstituto Politécnico de Tomar Escola Superior de Tecnologia de Tomar Área Interdepartamental de Matemática
Instituto Politécnico de Tomar Escola Superior de Tecnologia de Tomar Área Interdepartamental de Matemática Análise Numérica Licenciaturas em Engenharia Ambiente,Civil e Química I - Equações Não Lineares.
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 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
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 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 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 maisSolução de Sistemas Lineares: Métodos Iterativos
Capítulo 5 Solução de Sistemas Lineares: Métodos Iterativos 5.1 Introdução Ao lado dos métodos exatos para resolver sistemas lineares, existem os métodos iterativos os quais passamos a discutir agora.
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 Método de Jacobi Método iterativo: produz uma sequencia de soluções,,,, que aproximam a solução do sistema a partir de
Leia maisA. Equações não lineares
A. Equações não lineares 1. Localização de raízes. a) Verifique se as equações seguintes têm uma e uma só solução nos intervalos dados: i) (x - 2) 2 ln(x) = 0, em [1, 2] e [e, 4]. ii) 2 x cos(x) (x 2)
Leia maisGauss-Seidel para Solução de Sistemas com Matrizes Banda Usando Armazenamento Especial
Universidade Federal do Espírito Santo Departamento de Informática Algoritmos Numéricos 2016/2 Profa. Claudine Badue Trabalho 1 Objetivos Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando
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 maisCapítulo 3. Técnicas Iterativas Para Resolução de Sistemas Lineares
Grupo: Adriano Donizete Pila; Daniel Santini Rodrigues; Eduardo Yutaa Uwaide; Gustavo Guedes Alberto; Osmar Tonon. Capítulo 3. Técnicas Iterativas Para Resolução de Sistemas Lineares Uma técnica iterativa
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 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 maisExercícios de MATEMÁTICA COMPUTACIONAL. 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares
Exercícios de MATEMÁTICA COMPUTACIONAL Mestrado Integrado em Engenharia Biomédica 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares 1. Considere a equação sin(x) e x = 0. a) Prove que
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 maisA N Á L I S E N U M É R I C A. Sistemas de Equações Lineares
Sistemas de Equações Lineares . Inversa O sistema de equações lineares Pode ser escrito na forma matricial por AX=B Onde O sistema terá solução única caso e a sua solução pode ser obtida por Em Matlab:
Leia maisAna Paula. October 26, 2016
Raízes de Equações October 26, 2016 Sumário 1 Aula Anterior 2 Método da Secante 3 Convergência 4 Comparação entre os Métodos 5 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Método de
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 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 maisLCAD. LNCC - Programa de Verão Minicurso M16 Estrutura de Dados e Solvers. Lucia Catabriga
LNCC - Programa de Verão 2008 Minicurso M16 Estrutura de Dados e Solvers Lucia Catabriga www.inf.ufes.br/~luciac LCAD - Laboratório de Computação de Alto Desempenho Departamento de Informática - CT/UFES
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 maisResolução de sistemas de equações não-lineares: Método de Newton
Resolução de sistemas de equações não-lineares: Método de Newton Marina Andretta/Franklina Toledo ICMC-USP 24 de setembro de 202 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
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 maisProcessamento digital de imagens
Processamento digital de imagens Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 11 de novembro de 2016 Fluxo óptico Usado para estimar
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 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 maisMÉTODOS NUMÉRICOS. ENGENHARIA e GESTÃO INDUSTRIAL
UNIVERSIDADE DO MINHO MÉTODOS NUMÉRICOS ENGENHARIA e GESTÃO INDUSTRIAL EXERCÍCIOS PRÁTICOS Ano lectivo de 2005/2006 Métodos Numéricos - L.E.G.I. Exercícios práticos - CONUM Solução de uma equação não linear
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 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 maisAula 1 - Cálculo Numérico
Aula 1 - Cálculo Numérico Conceitos básicos Prof. Phelipe Fabres Anhanguera Prof. Phelipe Fabres (Anhanguera) Aula 1 - Cálculo Numérico 1 / 25 Sumário Sumário 1 Sumário 2 Motivação 3 Plano de ensino 4
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 II Resolução Numérica de Equações Não-Lineares 1. Considere a equação sin(x)
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 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 maisMétodos Numéricos C. A. Ismael F. Vaz 1. Escola de Engenharia Universidade do Minho Ano lectivo 2007/2008
Métodos Numéricos C A. Ismael F. Vaz 1 1 Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho) MN C 2007/2008
Leia 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 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 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 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 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 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 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 maisTeste de Matemática CURSO: Ciências do Desporto 31/I/11 Duração: 2h Justifique cuidadosamente todas as suas respostas.
Faculdade de Motricidade Humana Matemática Aplicada e Estatística Teste de Matemática CURSO: Ciências do Desporto 31/I/11 Duração: 2h Justifique cuidadosamente todas as suas respostas. I (12 valores) (a)
Leia maisAula 10 Sistemas Não-lineares e o Método de Newton.
Aula 10 Sistemas Não-lineares e o Método de Newton 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 maisResolução de sistemas de equações não-lineares: Método Iterativo Linear
Resolução de sistemas de equações não-lineares: Método Iterativo Linear Marina Andretta/Franklina Toledo ICMC-USP 27 de março de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires.
Leia maisLista de exercícios de MAT / II
1 Lista de exercícios de MAT 271-26 / II 1. Converta os seguintes números da forma decimal para a forma binária:x 1 = 37; x 2 = 2347; x 3 =, 75; x 4 =(sua matrícula)/1; x 5 =, 1217 2. Converta os seguintes
Leia maisMAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Zeros de Funções
MAP 2121 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Zeros de Funções 1: Mostre que a função f(x) = x 2 4x + cos x possui exatamente duas raízes: α 1 [0, 1.8] e α 2 [3, 5]. Considere as funçõ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 maisCálculo Numérico. Santos Alberto Enriquez-Remigio FAMAT-UFU 2015
Cálculo Numérico Santos Alberto Enriquez-Remigio FAMAT-UFU 2015 1 Capítulo 1 Solução numérica de equações não-lineares 1.1 Introdução Lembremos que todo problema matemático pode ser expresso na forma de
Leia maisZeros de Polinômios. 1 Resultados Básicos. Iguer Luis Domini dos Santos 1, Geraldo Nunes Silva 2
Zeros de Polinômios Iguer Luis Domini dos Santos, Geraldo Nunes Silva 2 DCCE/IBILCE/UNESP, São José do Rio Preto, SP, Brazil, iguerluis@hotmail.com 2 DCCE/IBILCE/UNESP, São José do Rio Preto, SP,Brazil,
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 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 maisDeterminação de raízes de polinômios: Método de Briot-Ruffini-Horner
Determinação de raízes de polinômios: Método de Briot-Ruffini-Horner Marina Andretta/Franklina Toledo ICMC-USP 29 de outubro de 2012 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina
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 maisUniversidade de Coimbra Departamento de Engenharia Electrotecnica e Computadores Matemática Computacional
Ano Lectivo: 2007/2008 Sumários da turma Teórico-Prática [TP2]: Aula: 1 Data: 2008-02-12 Hora de Início: 15:00 Duração: 1h30m Apresentação da Unidade Curricular. Discussão de aspectos relacionados com
Leia maisEncontre um valor aproximado para 3 25 com precisão de 10 5 utilizando o método da bissecção.
1 a) Mostre que f (x) = x cos x possui uma raiz no intervalo [0, 1]. b) Prove que essa raiz é única. c) Sem executar o método, preveja o número de iterações que o algoritmo da bissecção utilizaria para
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 maisSemana 4 Zeros das Funções
1 CÁLCULO NUMÉRICO Semana 4 Zeros das Funções Professor Luciano Nóbrega UNIDADE 1 Eixo das ordenadas www.professorlucianonobrega.wordpress.com 2 ZEROS DAS FUNÇÕES INTRODUÇÃO Nas diversas áreas científicas,
Leia maisCálculo Numérico Computacional
Cálculo Numérico Computacional Apresentação Prof. Márcio Bueno cnctarde@marciobueno.com Ementa } Oferecer fundamentos e instrumentos da matemática aplicada e computacional, com a finalidade de permitir
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 maisUm método numérico para encontrar as raízes de um polinômio baseado no vetor gradiente.
Um método numérico para encontrar as raízes de um polinômio baseado no vetor gradiente. Flaulles Boone Bergamaschi 1 1 Universidade Estadual do Sudoeste da Bahia (UESB) Cep 45.083-900- Vitória da Conquista
Leia maisMétodos Numéricos Sistemas de Equações Lineares. Carlos J. Luz Departamento de Matemática Escola Superior de Tecnologia de Setúbal
Métodos Numéricos Sistemas de Equações Lineares Carlos J Luz Departamento de Matemática Escola Superior de Tecnologia de Setúbal Ano Lectivo 3/4 Os sistemas de equações lineares constituem um instrumento
Leia maisCapítulo 4 - Equações Não-Lineares
Capítulo 4 - Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil, Química e Gestão Industrial Carlos Balsa Métodos Numéricos 1/
Leia maisÁlgebra Linear (MAT-27) Ronaldo Rodrigues Pelá. 21 de outubro de 2011
APLICAÇÕES DA DIAGONALIZAÇÃO Álgebra Linear (MAT-27) Ronaldo Rodrigues Pelá IEFF-ITA 21 de outubro de 2011 Roteiro 1 2 3 Roteiro 1 2 3 Introdução Considere a equação de uma cônica: Forma Geral Ax 2 + Bxy
Leia maisAndréa Maria Pedrosa Valli
Raízes de Equações 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-27 Raízes
Leia maisétodos uméricos RESOLUÇÃO NUMÉRICA DE EQUAÇÕES DIFERENCIAIS (Continuação) Prof. Erivelton Geraldo Nepomuceno
étodos uméricos RESOLUÇÃO NUMÉRICA DE EQUAÇÕES DIFERENCIAIS (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
Leia maisConvergência em espaços normados
Chapter 1 Convergência em espaços normados Neste capítulo vamos abordar diferentes tipos de convergência em espaços normados. Já sabemos da análise matemática e não só, de diferentes tipos de convergência
Leia maisCÁLCULO I. 1 A Função Logarítmica Natural. Objetivos da Aula. Aula n o 22: A Função Logaritmo Natural. Denir a função f(x) = ln x;
CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida Aula n o 22: A Função Logaritmo Natural Objetivos da Aula Denir a função f(x) = ln x; Calcular limites, derivadas e integral envolvendo a função
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 maisn i=1 &' ll i! #" $ % )( *
n 0 1 2 3 4 5 6 7 8 50 40 30 20 10 0 0 10 20 30 40 50 i=1 ll! #"$ % &' )(* i PARA ELIANE... Sumário 1 Sistemas Lineares 1 1.1 Introdução......................... 1 1.1.1 Solução de um sistema n n..........
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 maisCAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES
CAP. II RESOLUÇÃO NUMÉRICA DE EQUAÇÕES NÃO LINEARES Vamos estudar alguns métodos numéricos para resolver: Equações algébricas (polinómios não lineares; Equações transcendentais equações que envolvem funções
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 7 04/2014 Zeros reais de funções Parte 1 Objetivo Determinar valores aproximados para as soluções (raízes) de equações da
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 maisMétodo de Newton. Podemos escrever este problema na forma vetorial denindo o vetor x = [x 1, x 2,..., x n ] T e a função vetorial
Método de Newton 1 Introdução O método de Newton aplicado a encontrar a raiz x da função y = fx) estudado na primeira área de nossa disciplina consiste em um processso iterativo Em cada passo deste processo,
Leia maisSistemas de equações lineares
Capítulo 3 Sistemas de equações lineares 3.1 Breve referência histórica No século I da era cristã, foi publicado na China um livro intitulado Jiuzhang Suanshu (Os Nove Capítulos da Arte Matemática). Pela
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 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 maisPAULO XAVIER PAMPLONA
Universidade Federal de Campina Grande - UFCG Centro de Ciências e Tecnologia Agroalimentar - CCTA Unidade Acadêmica de Ciências e Tecnologia Ambiental-UACTA Cálculo Numérico por PAULO XAVIER PAMPLONA
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 11 Sistemas de Equações não-lineares SISTEMAS NÃO-LINEARES Cálculo Numérico 3/39 SISTEMA NÃO LINEAR Vamos considerar o problema
Leia maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 16 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisSequencias e Series. Exemplo 1: Seja tal que. Veja que os dez primeiros termos estão dados por: ,,,,...,, ou seja que temos a
Sequencias e Series Autor: Dr. Cristian Novoa MAF- PUC- Go cristiancalculoii@gmail.com Este texto tem como objetivo principal, introduzir alguns conceitos de Sequencias e Series,para os cursos de Engenharia,
Leia maisMétodos Numéricos em Matemática Financeira - com MatLab. Prof. Nikolai Chemetov FCUL
Métodos Numéricos em Matemática Financeira - com MatLab Prof. Nikolai Chemetov FCUL 2014/2015 1 Copyright 2014 Nikolai Chemetov. Todos os direitos reservados. 31 de December de 2014. Este material pode
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 maisPARTE I EQUAÇÕES DE UMA VARIÁVEL REAL
PARTE I EQUAÇÕES DE UMA VARIÁVEL REAL. Introdução Considere f uma função, não constante, de uma variável real ou complexa, a equação f(x) = 0 será denominada equação de uma incógnita. EXEMPLO e x + senx
Leia maisMétodos Numéricos para a Engenharia I. Cynthia de O. Lage Ferreira ICMC-USP
Métodos Numéricos para a Engenharia I Cynthia de O. Lage Ferreira ICMC-USP http://conteudo.icmc.usp.br/pessoas/cynthia/ cynthia@icmc.usp.br Informações sobre o Curso Site do curso http://conteudo.icmc.usp.br/pessoas/cynthia/cursos/2017/sme0301/
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 maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
Leia mais