INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: 2002/
|
|
- Carlos Natal
- 4 Há anos
- Visualizações:
Transcrição
1 INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: / ANÁLISE NUMÉRICA Exercícios Considere o sistema linear 6 x 5 y = a) Resolva o sistema pelo método da eliminação de Gauss b) Suponha que o sistema é resolvido numa calculadora onde os números são representados num sistema de vírgula flutuante, apenas com 6 dígitos na mantissa Que solução obteria nesse caso? Compare com a solução exacta c) Suponha que o sistema é resolvido na mesma máquina, mas usando pesquisa parcial de pivot Qual é o resultado nestas condições? Compare com o resultado da alínea anterior e comente Considere o sistema linear 6 x 5 6 y = a) Verifique que este sistema é equivalente ao do exercício anterior b) Será que, neste caso, a pesquisa parcial de pivot permite superar os efeitos dos erros de arredondamento, como acontecia no exercício anterior? Justifique c) Resolva o sistema, utilizando os métodos da pesquisa total de pivot Comente Devido ao uso de aritmética não exacta, o método de eliminação de Gauss pode conduzir a soluções totalmente erradas Como exemplo, considere o seguinte sistema de equações : 59 x 597 =, 59 6 y 678 com solução exacta x = e y = Suponha que efectua os cáculos no sistema VF(,, -, ), com arredondamento simétrico Compare os resultados obtidos pelo método de eliminação de Gauss, sem e com pesquisa parcial de pivot Considere os seguintes dois sistemas de equações equivalentes: 5 x 5 x =, = y y
2 Supondo que efectua os cáculos no sistema decimal com dígitos, analise as vantagens da selecção de pivot na resolução de cada um dos sistemas Qual o tipo de selecção que deveria utilizar em cada um dos casos? 5 Considere o sistema linear Ax = b, onde 6 6, b = Representando os números com seis dígitos na mantissa, resolva este sistema pelo método da eliminação de Gauss, sem e com pesquisa parcial de pivot Compare os resultados e comente 6 Considere uma matriz A L n, tridiagonal, isto é tal que os seus elementos satisfazem a a ij =, se i j > Mostre que as matrizes L e U da sua factorização pelo métodos de Doolittle ou Crout satisfazem as condições l ij =, se i < j ou i > j + ; u ij =, se i > j ou i < j 7 Seja A L n uma matriz tridiagonal Suponha que A admite uma factorização triangular LU a) Mostre que a factorização de Crout de A pode ser calculada pelas fórmulas l = a, l i,i = a i,i, i =,, n, l ii = a ii l i,i u i,i, i =,, n, l ij =, se i < j ou i > j + ; u ii =, i =,, n, u i,i = a i,i l i,i, i =,, n, u ij =, se i > j ou i < j b) Prove que neste caso é preciso efectuar apenas 8n 7 operações aritméticas para resolver o sistema Ax = b c) Calcule a factorização de Crout da matriz
3 8 Seja A L n uma matriz tridiagonal tal que a) Verifique que det n + b) Obtenha a factorização de Crout de A c) Resolva o sistema Ax = b, em que b = T R n d) Calcule o número de condição de A, para n = 6,, 9 Seja A L n uma matriz simétrica e definida positiva Mostre que a) A é não singular; b) a ii > i =,, n; c) max k,j n a kj max i n a ii ; d) a ij < a ii a jj i j Seja A L n uma matriz simétrica e suponha que todos os seus menores principais A k, k =,, n, são não-singulares Neste caso existe uma e uma só decomposição LDL T, onde L L n é triangular inferior de diagonal principal unitária e D L n é uma matriz diagonal a) Mostre que a factorização LDL T de A é obtida pelas fórmulas d = a, l i = a i, i =,, n, d i d ii = a ii likd kk, i =,, n, ( k= ) l ij = j j =,, n, a ij l ik l jk d kk, d jj i = j +,, n k= b) Mostre que A é definida positiva se e só se d ii >, i =,, n c) Calcule a factorização LDL T da matriz de Hilbert (de ordem ) H = 5
4 d) Obtenha a factorização de Cholesky de H Considere a matriz quadrada de ordem n com a forma geral a) Obtenha a forma geral da factorização de Crout desta matriz b) Com base na factorização obtida, calcule deta c) Resolva o sistema Ax = b, onde b = T d) Prove que esta matriz é definida positiva e determine a sua factorização de Cholesky Considere a matriz = a) Resolva o sistema Ax = b com b = T e com b = T b) Obtenha a decomposição de Cholesky da matriz A Considere a matriz a) Deduza a decomposição de Cholesky da matriz A b) Resolva o sistema Ax = b com b = T Pretende-se resolver um sistema linear Ax = b em que os elementos da matriz A são definidos da seguinte forma: M, se i j, C i + Cj a ij = C M, se i = j, C
5 5 em que C >, M a) Mostre que a matriz é definida positiva e conclua que é possível decompô-la na forma LL T b) Considere uma matriz, com M = 6, C = Determine a inversa, usando o método de Cholesky 5 A matriz A L n diz-se estritamente diagonal dominante (por linhas) se a ii > n a ij, i {,, n} j= j i Mostre que uma matriz estritamente diagonal dominante é não-singular 6 Seja A L n uma matriz triangular inferior, não singular Pretende-se resolver um certo sistema Ax = b, partindo de uma aproximação inicial arbitrária a) Se aplicarmos o método de Gauss-Seidel, podemos garantir que a solução exacta é obtida com um número finito de iterações Justifique e diga quantas b) A mesma pergunta, em relação ao método de Jacobi 7 Considere o sistema linear Ax = b, com a a, b = a a b b, onde a a a a a) Mostre que os métodos iterativos de Jacobi e Gauss-Seidel convergem para qualquer aproximação inicial x () se e só se ρ <, onde ρ = a a a a b) Suponha que para ambos os métodos, a convergência está garantida e que existe o limite Determine c para cada um dos métodos c = lim k e (k+) e (k) c) Nas condições da alínea b), partindo de uma aproximação inicial arbitrária x (), quantas iterações é necessário efectuar (utilizando cada um dos métodos) para obter uma aproximação x (k), tal que e (k) ε? d) No caso do método de Jacobi, mostre que se a matriz do sistema tiver a diagonal estritamente dominante, por linhas, se verifica x (k+) x α α x(k+) x (k) ( onde x é a solução do sistema, x (k) a é a k-ésima iterada e α = max a, a a )
6 6 e) Considere o sistema x 8 x = Efectue a primeira iteração do método de Jacobi, partindo da aproximação inicial x () = T Com base na alínea d) determine um majorante do erro do resultado obtido 8 Considere o sistema linear x y z = a) Prove que o método de Jacobi converge para a solução exacta deste sistema, qualquer que seja a aproximação inicial b) Mostre que, caso utilizar o método de Gauss-Seidel, a convergência depende da aproximação inicial Indique uma aproximação inicial (diferente da solução exacta) para a qual o método é convergente e uma aproximação inicial para a qual o método é divergente 9 Seja A L n uma matriz simétrica e definida positiva a) Mostre que o método de Gauss-Seidel converge para a solução do sistema Ax = b, qualquer que seja x () R n b) Considere o sistema linear Ax = b, com, b = Verifique que embora A seja simétrica e definida positiva, o método de Jacobi não converge c) Mostre que se, além de A L n ser simétrica e definida positiva, também a matriz D A, onde D = diag(a, a,, a nn ) é definida positiva, então o método de Jacobi converge para a solução do sistema Ax = b, qualquer que seja x () R n Considere a matriz + cos θ a) Mostre que os métodos de Jacobi e Gauss-Seidel convergem para a solução do sistema Ax = b (com b R qualquer), dado x () = 5 T
7 7 b) Estabeleça uma estimativa de erro para o método de Jacobi, efectuando a primeira iteração com x () = 5 6 T c) Ao fim de quantas iterações n é possível garantir um erro e n 6 Considere as matrizes da forma α β α β β α, β β α onde < β < α a) Mostre que, qualquer que seja a iterada inicial, o método de Jacobi converge e o de Gauss-Seidel não converge para a solução de um sistema Ax = b b) Considere β =, α =, e b = T A solução única do sistema Ax = b será x = T (i) Mostre que se começar com x () = T ou outro vector qualquer, ao fim de três iterações obtemos a solução exacta pelo método de Jacobi (Verifique que o raio espectral da matriz C associada ao método de Jacobi é ) (ii) Mostre que se começar com x () = T, aplicando o método de Gauss-Seidel, obtém x () = x () = T Verifique que esse vector é um vector próprio associado ao valor próprio da matriz C (do método de Gauss-Seidel) e não é solução do sistema Considere o sistema de equações lineares x x x = a) Reordene as linhas de modo a que matriz do novo sistema tenha a diagonal estritamente dominante b) Aplique o método de Jacobi ao novo sistema e efectue iterações Calcule um majorante para o erro na a iterada Considere x () = T c) Aplique o método de Gauss-Seidel até que x (k) x (k ) < Conclua sobre o erro da iterada x (k) Considere o sistema x x x = 8 a) É possível reordenar as linhas do sistema de modo que os métodos de Jacobi e Gauss-Seidel sejam convergentes? Justifique
8 8 b) Escreva o sistema na forma iterativa e determine iteradas do método de Gauss- Seidel com x () = T Considere o sistema linear Ax = b, onde 7 5 5, b = 8 Verifique que este sistema pode ser resolvido por um processo iterativo da forma x (k+) = Bx (k) + c, k =,, Identifique a matriz B e o vector c Se x () = T estime a norma do erro de x (k) 5 Pretende-se determinar a solução do sistema n x n x n n x n x n = n n a) Mostre que os métodos de Jacobi e Gauss-Seidel convergem para a solução do sistema b) Estabeleça uma estimativa de erro para o método de Jacobi, assumindo que e () = n T c) Comente quanto à rapidez de convergência quando n 6 Seja A uma matriz real quadrada, de ordem, tal que os seus valores próprios são complexos: λ, = a ± ib Considerando a solução de um sistema linear com a matriz A, pelo método da iteração simples, determine: a) o intervalo de valores de ω, para os quais está garantida a convergência do método; b) o valor ω opt, para o qual se obtém, em princípio, a maior rapidez de convergência, e o valor correspondente do raio espectral de C(ω) 7 Considere o sistema linear Ax = b, com
9 , b = 5 a) Sabendo que os valores próprios de A satisfazem λ i 5, 5+, i =,, 5, determine os valores de ω para os quais o método iterativo x (k+) = x (k) ω(ax (k) b), k =,, converge para x qualquer que seja a aproximação inicial x () b) Seja ω = Partindo de x () = T, calcule as três primeiras iteradas pelo método da alínea a) Estime o erro da iterada x () na norma 8 Considere o sistema linear Ax = b com ω ω onde ω R, b = a) Mostre que tanto o método iterativo de Jacobi como o de Gauss-Seidel convergem para a solução deste sistema, qualquer que seja a aproximação inicial x () R, se e só se ω < Prove também que o método de Gauss-Seidel converge mais rapidamente, desde que ω Como é que os dois métodos convergem quando ω =? b) Seja ω = e x() = T Calcule as três primeiras iteradas pelo método de Gauss-Seidel Obtenha uma estimativa para o erro x x () c) Determine os valores de ω para os quais a matriz A é definida positiva, 9 O sistema de equações lineares, a a x = b pode, sob certas condições, ser resolvido pelo método iterativo ω ωa x (k+) = x (k) + ωb ωa ω a) Para que valores de a o método converge se ω =? b) Será que o o método converge para a = e ω =?
10 a) Mostre que a condição ω (, ) é necessária para que o método das relaxações sucessivas convirja para a solução do sistema Ax = b b) Prove que, se A L n for simétrica e definida positiva, então a condição ω (, ) é suficiente Seja A L n uma matriz não-singular e seja C L n uma aproximação de A Considere o seguinte método iterativo para a resolução numérica do sistema linear Ax = b, conhecido por método de correcção residual: x (k+) = x (k) + Cr (k), k =,, r (k) = b Ax (k), k =,, x () R n a) Mostre que se I CA <, então o método converge para x qualquer que seja x () R n b) Seja A(ε) = A + εb, com A =, B = onde < ε Aproxime a solução do sistema A(ε)x = b, com b = T e ε = pelo método de correcção residual com um erro inferior a 5 Tome C = A, isto é, C =,
INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 2007/2008 Semestre: 1 o
INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 27/28 Semestre: o MATEMÁTICA COMPUTACIONAL Exercícios [4 Sendo A M n (C) mostre que: (a) n A 2 A n A 2 ; (b)
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 maisCapítulo III Sistemas de equações
Capítulo III Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução exacta x = 1 1 T (a) Determine cond(a)
Leia maisCapítulo III: Sistemas de equações. III.1 - Condicionamento de sistemas lineares
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL Capítulo III: Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução
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 maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios 1 o semestre de 2007/2008 - Engenharia Biológica Teoria de erros e Representação de números no computador Nos exercícios deste capítulo os números são representados
Leia maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios 2 o semestre de 2005/2006 - LEE, LEGI e LERCI Programação em Mathematica 1. Calcule no Mathematica e comente os resultados: (a) 7; (b) 7.0; (c) 14406; (d) cos π 6
Leia maisMATEMÁTICA COMPUTACIONAL. Exercícios
MATEMÁTICA COMPUTACIONAL Exercícios Filipe J. Romeiras Departamento de Matemática Instituto Superior Técnico Junho de 2008 1 1. REPRESENTAÇÃO DE NÚMEROS E TEORIA DE ERROS 1 [1.1] Represente x num sistema
Leia maisSME602 - Cálculo Numérico - - Prof. Murilo F. Tomé. Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. x y z
SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = (, 1, 8, 2) T, calcule v 1, v 2 e v. 2. Dada a matriz: A = 5 7 2
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares.
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA ANÁLISE NUMÉRICA Exercícios sobre Sistemas de Equações Lineares Considere as seguintes matrizes: [ 0 3 4 Calcule
Leia maisUNIVERSIDADE FEDERAL DO ABC
UNIVERSIDADE FEDERAL DO ABC BC49 Cálculo Numérico - LISTA - sistemas lineares de equações Profs André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda Métodos diretos Analise os sistemas
Leia maisSME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé. Lista 1: Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS.
SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé Lista 1: Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = ( 3, 1, 8, 2) T, calcule v 1,
Leia maisMatemática Computacional. Exercícios. Teoria dos erros
Matemática Computacional Exercícios 1 o Semestre 2014/15 Teoria dos erros Nos exercícios deste capítulo os números são representados em base decimal. 1. Represente x em ponto flutuante com 4 dígitos e
Leia maisParte 0: Normas de Vetor e Matriz
Cálculo Numérico SME0104 ICMC-USP Lista : Sistemas Lineares Métodos Diretos Parte 0: Normas de Vetor e Matriz 1. Dadas as matrizes: 3 5 7 A = 3 6 B = 1 7 1 (a) Calcule A 1, B 1 e C 1 (b) Calcule A, B e
Leia maisINSTITUTO SUPERIOR TÉCNICO Mestrado em Engenharia Electrotécnica e de Computadores Ano Lectivo: 2007/2008 Semestre: 2 o
INSTITUTO SUPERIOR TÉCNICO Mestrado em Engenharia Electrotécnica e de Computadores Ano Lectivo: 2007/2008 Semestre: 2 o MATEMÁTICA COMPUTACIONAL Eercícios 1 1.1 Represente num sistema de ponto flutuante
Leia maisINSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o
INSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o MATEMÁTICA COMPUTACIONAL Eercícios 1.1. Represente num sistema de ponto flutuante com 4 dígitos na mantissa e arredondamento
Leia maisSISTEMAS LINEARES PROF. EDÉZIO
SOLUÇÕES NUMÉRICAS DE SISTEMAS LINEARES PROF. EDÉZIO Considere o sistema de n equações e n incógnitas: onde E : a x + a x +... + a n x n = b E : a x + a x +... + a n x n = b. =. () E n : a n x + a n x
Leia 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 maisCap. 4. Resolução Numérica de Sistemas Lineares. Filipe J. Romeiras
MATEMÁTICA COMPUTACIONAL Cap. 4. Resolução Numérica de Sistemas Lineares Filipe J. Romeiras Departamento de Matemática Instituto Superior Técnico Outubro de 2007 Apontamentos das aulas da disciplina do
Leia maisA = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)
MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Sistemas Lineares : Utilizando o método de eliminação de Gauss, calcule o determinante e a seguir a inversa da matriz abaixo. Efetue todos os
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 maisCap. 4. Resolução Numérica de Sistemas Lineares. Filipe J. Romeiras
MATEMÁTICA COMPUTACIONAL Cap. 4. Resolução Numérica de Sistemas Lineares Filipe J. Romeiras Departamento de Matemática Instituto Superior Técnico Apontamentos das aulas da disciplina do mesmo nome do o
Leia maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / Cálculo Numérico 1ª Unidade
1) Analise as alternativas abaixo e marque V para verdadeiro e F para falso. No segundo caso, explique como as tornaria verdadeiras: ( ) O método das secantes é utilizado para solucionar um problema de
Leia maisResolução do Exame Tipo
Departamento de Matemática e Engenharias Análise e Computação Numérica Resolução do Exame Tipo 1. O computador IBM 3090 possuía um sistema de vírgula flutuante F F(16, 5, 65, 62) (em precisão simples),
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 13 04/2014 Sistemas de Equações Lineares Parte 3 MÉTODOS ITERATIVOS Cálculo Numérico 3/44 MOTIVAÇÃO Os métodos iterativos
Leia maisLista 1 de Exercícios de MAT Cálculo Numérico /II
Lista 1 de Exercícios de MAT 271 - Cálculo Numérico - 2017/II OBS.: Utilize arredondamento por corte (truncamento) com 5 casas decimais após a virgula (caso seja necessário). 1) Converta os números abaixo
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 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 - 5 de Fevereiro de - Parte I (h3m). Considere
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 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 maisUniversidade Federal do Espírito Santo - UFES
Universidade Federal do Espírito Santo - UFES Centro Universitário Norte do Espírito Santo - CEUNES Departamento de Matemática Aplicada - DMA Prof. Isaac P. Santos - 2018/1 Aula: Métodos Iterativos Para
Leia maisSistemas de Equações Lineares
Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 998/99 Sistemas de Equações Lineares PROBLEMAS Considere o seguinte sistema de equações da forma Ax = b : 3 2 3 2 2 2 2 x x
Leia maisSME0300 Cálculo Numérico Aula 11
SME0300 Cálculo Numérico Aula 11 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 21 de setembro de 2015 Tópico Anterior Sistemas Lineares: Métodos Exatos:
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 maisSistemas de Equações Lineares
Sistemas de Equações Lineares Análise Numérica Artur M C Brito da Cruz Escola Superior de Tecnologia Instituto Politécnico de Setúbal 5/6 versão de Setembro de 7 Conteúdo Matrizes 3 Operações com Matrizes
Leia maisDepartamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B =
Departamento de Matemática da Universidade de Coimbra Optimização Numérica Licenciatura em Matemática Ano lectivo 2006/2007 Folha 1 1. Considere as matrizes A = [ 1 1 1 2 ] e B = [ 1 3 1 2 (a) Verifique
Leia maisUma equação linear com n variáveis tem a seguinte forma:
Edgard Jamhour Uma equação linear com n variáveis tem a seguinte forma: a 1 x 1 + a 2 x 2 +... + a n x n = b onde a 1, a 2,..., a n e b são constantes reais. Um sistema de equações lineares é um conjunto
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 IV Aproximação de Funções 1 Interpolação Polinomial 1. Na tabela seguinte
Leia maisSistemas de Equações Lineares Algébricas
Sistemas de Equações Lineares Algébricas A x + A x +... + A n x n b A x + A x +... + A n x n b............... A n x + A n x +... + A nn x n b n A A... A n x b A A... A n x b.................. A n A n...
Leia 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 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 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
É 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 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 maisCálculo Numérico. Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson
Cálculo Numérico Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson Métodos como: Métodos exatos Método de eliminação de Gauss Método de decomposição LU Método de Cholesky
Leia maisCálculo Numérico. Resumo e Exercícios P1
Cálculo Numérico Resumo e Exercícios P1 Fórmulas e Resumo Teórico Parte 1 Aritmética de ponto flutuante Operar com o número de algarismos significativos exigido. Arredondar após cada conta. Método de escalonamento
Leia maisINTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Solução de Sistemas Lineares
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Solução de Sistemas Lineares Introdução Uma variedade de problemas de engenharia pode ser resolvido através da análise linear; entre eles podemos citar: determinação do
Leia maisMétodos numéricos para soluções de sistemas lineares
Métodos numéricos para soluções de sistemas lineares FACIP/UFU 1 de Junho de 2017 (FACIP/UFU) Métodos numéricos para soluções de sistemas lineares 1 de Junho de 2017 1 / 7 Motivação Os métodos numéricos
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 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 maisÁlgebra Linear. Curso: Engenharia Electrotécnica e de Computadores 1 ō ano/1 ō S 2006/07
Álgebra Linear Curso: Engenharia Electrotécnica e de Computadores ō ano/ ō S 6/7 a Lista: SISTEMAS DE EQUAÇÕES LINEARES E ÁLGEBRA DE MATRIZES Sistemas de equações lineares. Quais das seguintes equações
Leia mais2006/2007 EXERCÍCIOS. 2. Determine a representação decimal dos seguintes números: , ( ) 2 , (1A0F ) 16
ANÁLISE NUMÉRICA 006/007 EXERCÍCIOS. Represente os números nas bases, 5 e 6. 57,,.3, 06.0, 0.7, 3.7, 5. Determine a representação decimal dos seguintes números: (00), () 3, (47) 8, (A0F ) 6, (0.000), (0.),
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 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 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 maisModelagem Computacional. Parte 7 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 7 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisLista de Exercícios. 3x 1 + 2x 2 5x 3 = 0 2x 1 3x 2 + x 3 = 0 x 1 + 4x 2 x 3 = 4. 3x 1 + 4x 2 + 3x 3 = 10 x 1 + 5x 2 x 3 = 7 6x 1 + 3x 2 + 7x 3 = 15
Universidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE5202-Cálculo Numérico Cap. 3 - Sistemas Lineares Lista de Exercícios 3.2 - Eliminação Gaussiana.
Leia maisexercícios de análise numérica II
exercícios de análise numérica II lic. matemática aplicada e computação (4/5) aulas práticas - capítulo Exercício. Mostre que a soma dos polinómios base de Lagrange é a função constante. Exercício. Usando
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 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 maisINSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: 2002/2003
INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo 00/003 ANÁLISE NUMÉRICA Formulário 1. Representação de Números e Teoria
Leia maisMatemática Computacional
Matemática Computacional MEEC 1 ạ Parte/ 1 ọ Teste 019/01/ 18h30 (+1h30) Apresente todos os cálculos e justifique convenientemente as respostas. 1. Nas duas alíneas seguintes apresente os resultados num
Leia maisExercícios de Matemática Computacional
Exercícios de Matemática Computacional 1 Teoria dos erros 1.1 Representação de números reais 1. Os resultados aproximados da medição de uma ponte e de uma viga foram, respectivamente, 9999 cm e 9 cm. Se
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 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 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 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 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 maisSME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé. (α 1)z + 88 ]
SME306 - Métodos Numéricos e Computacionais II Prof. Murilo F. Tomé 1 o sem/2016 Nome: 1 a Prova - 07/10/2016 Apresentar todos os cálculos - casas decimais 1. Considere a família de funções da forma onde
Leia maisModelagem Computacional. Parte 8 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 8 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 10 e 11] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
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 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 mais1. Escreva aproximações com três e cinco algarismos significativos correctos para os números: π, 1 3, 1 11, e 3.
Universidade de Trás-os-Montes e Alto Douro Métodos Numéricos e Estatísticos Lic. Eng. Biomédica e Bioengenharia, 29/2 a Parte: Métodos Numéricos Teoria de erros. Escreva aproximações com três e cinco
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 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 maisMárcio Antônio de Andrade Bortoloti
Márcio Antônio de Andrade Bortoloti Departamento de Ciências Exatas e Tecnológicas - DCET Universidade Estadual do Sudoeste da Bahia Sumário 1 Definição Uma matriz quadrada de ordem n é definida positiva
Leia maisMétodos Numéricos I. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho
Métodos Numéricos I A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Engenharia Mecânica Ano lectivo 2007/2008 A. Ismael F. Vaz (UMinho)
Leia maisMétodos iterativos para sistemas lineares.
Métodos iterativos para sistemas lineares. Alan Costa de Souza 7 de Setembro de 2017 Alan Costa de Souza Métodos iterativos para sistemas lineares. 7 de Setembro de 2017 1 / 46 Introdução. A ideia central
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 [TP1]: 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 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 mais1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre /2018 Engenharia Aeroespacial
1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre - 217/218 Engenharia Aeroespacial Problema 1 Calcule A 2 2B + I, ( ( 2 1 onde A =, B =, e I é a matriz identidade
Leia maisCapítulo 1 - Problemas de Valores Próprios
Capítulo 1 - Problemas de Valores Próprios balsa@ipb.pt Departamento de Matemática Mestrado em Engenharia da Construção Métodos de Aproximação em Engenharia 1 o Semestre 2010/2011 Capítulo 1 - Problemas
Leia maisLista de exercícios de MAT / I
1 Lista de exercícios de MAT 271-29 / I 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 mais5 a Lista de Exercícios de Introdução à Álgebra Linear IMPA - Verão Encontre os autovalores, os autovetores e a exponencial e At para
5 a Lista de Exercícios de Introdução à Álgebra Linear IMPA - Verão 2008 1. Encontre os autovalores, os autovetores e a exponencial e At para [ ] 1 1 1 1 2. Uma matriz diagonal Λ satisfaz a regra usual
Leia maisUNIVERSIDADE FEDERAL DO ABC. 1 Existência e unicidade de zeros; Métodos da bissecção e falsa posição
UNIVERSIDADE FEDERAL DO ABC BC1419 Cálculo Numérico - LISTA 1 - Zeros de Funções (Profs. André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda) 1 Existência e unicidade de zeros; Métodos
Leia maisNota importante: U é a matriz condensada obtida no processo de condensação da matriz
Decomposição P T LU A denominada decomposição P T L U é um processo que pode ser extremamente útil no cálculo computacional, na resolução de sistemas de equações lineares. Propriedade Seja A uma matriz
Leia maisLaboratório de Simulação Matemática. Parte 6 2
Matemática - RC/UFG Laboratório de Simulação Matemática Parte 6 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 6] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago
Leia 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 maisSistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel. Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME0305
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
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 maisEquações não lineares Universidade de Coimbra Professor João Soares 2008/2009
Matemática Computacional Equações não lineares Universidade de Coimbra 13 pages Professor João Soares 2008/2009 1. Localize graficamente (à mão ou em matlab) as soluções das seguintes equações e demonstre,
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE50-Cálculo Numérico Cap. - Sistemas Lineares Lista de Exercícios - Soluções 1. Resposta: a) x
Leia maisExercícios de MATEMÁTICA COMPUTACIONAL Capítulo V
Exercícios de MATEMÁTICA COMPUTACIONAL Capítulo V Integração Numérica 1. Considere o integral: 1 0 e x2 dx a) Determine o seu valor aproximado, considerando 4 subintervalos e utilizando: i. A regra dos
Leia maisFatoração LU André Luís M. Martinez UTFPR
Fatoração LU André Luís M. Martinez UTFPR Agosto de 2011 Sumário 1 Introdução Sumário 1 Introdução 2 Fatoração LU Sumário 1 Introdução 2 Fatoração LU 3 Método de Crout Sumário 1 Introdução 2 Fatoração
Leia 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 maisResolução do exame de matemática computacional
Resolução do exame de matemática computacional 0 de Janeiro de 00 GRUPO I f x_ : x^ x 1 g1 x_ : x^ 1 x^ g x_ : x 1 g x_ x^ 1 1 1 x Plot f x, x,, - -1 1 - -4 Graphics 1 Método de Newton Quando se procura
Leia maisSolução de sistemas de equações lineares
Cálculo Numérico Solução de sistemas de equações lineares Prof Daniel G Alfaro Vigo dgalfaro@dccufrjbr Departamento de Ciência da Computação IM UFRJ Parte I Métodos diretos Motivação: Circuito elétrico
Leia mais