Matemática Computacional - 2 o ano LEMat e MEQ
|
|
- Juan Aleixo Camelo
- 6 Há anos
- Visualizações:
Transcrição
1 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 os números reais a =.4747, b = 4.35 e c = Calcule, em ponto utuante com 3 dígitos na mantissa e arredondamento simétrico, (a + b) + c e a + (b + c). O que pode concluir sobre a associatividade da adição em ponto utuante? [.] Resolução: Tem-se fl(a) = fl( ) =.47 1 fl(b) = fl( ) = fl(c) = fl( ) = Em ponto utuante com 3 dígitos na mantissa e arredondamento simétrico, (a + b) + c é calculado do seguinte modo fl(fl(fl(a) + fl(b)) + fl(c)) = fl(fl( ) ) = = fl(fl( ) ) = fl(fl( ) ) = = fl( ) = fl( ) = fl( ) = Para a + (b + c) obtém-se fl(fl(a) + fl(fl(b) + fl(c))) = fl( fl( )) = = fl( fl( )) = fl( fl( )) = = fl( ) = fl( ) = fl( ) = Com base nestes resultados, podemos concluir que a adição em ponto utuante não é associativa.. Considere a equação não linear x + ln(x) = a qual tem uma e uma só raíz z no intervalo [.4,.7]. (a) Mostre que o método da secante com iteradas iniciais em [.4,.7] converge para z. [1.] Resolução: A equação x + ln(x) = é da forma f(x) =, com f(x) := x + ln(x). A função f é de classe C no intervalo [.4,.7], sendo Tem-se f (x) = x, f (x) = 1 x. i. f(.4)f(.7) <, pois f(.4) = e f(.6) =.34335; ii. f > em [.4,.7]; iii. f < em [.4,.7] (logo f não muda de sinal em [.4,.7]); iv. = <.3 e f(.7) = <.3. f(.4) f (.4) f (.7) Portanto, o método da secante, com iteradas iniciais em [.4,.7], converge para z.
2 (b) Calcule um valor aproximado de z efectuando duas iterações do método da secante, tomando para iteradas iniciais.5 e.6, e calcule um majorante do erro do valor obtido. [1.5] Resolução: De x n+1 = x n f(x n)(x n x n 1 ) (n =, 1,,...) f(x n ) f(x n 1 ) com f(x) = x + ln(x), x 1 =.5 e x =.6, obtém-se Quanto à majoração do erro, tem-se com x 1 = , x = z x K z x 1 z x K = max x I f (x) min x I f (x). onde I é um intervalo que contém z, x e x 1. Atendendo a que f(x 1 ) > e f(x ) <, tem-se z [x, x 1 ] e portanto, I = [x,.6], e Então K = f (.5671) f (.6) z x x x, z x 1 x 1 x. = z x Em alternativa, podemos majorar o erro de x do seguinte modo z x f(x ) min x [.5,.6] f (x) = f(.5671) f = (.6) (c) Considere a sucessão (x n ) n N denida pela fórmula de recorrência x n+1 = exp( x n ) (n =, 1,,...) i. Mostre que, se x pertence ao intervalo [.4,.7], a sucessão (x n ) n N converge linearmente para z. Resolução: A sucessão [1.5] x n+1 = exp( x n ) (n =, 1,,...) é da forma x n+1 = g(x n ) com g(x) := exp( x). Note-se que z [.4,.7] é solução de x + ln(x) = se e só se z é ponto xo de g, pois z + ln(z) = ln(z) = z z = exp( z) z = g(z). Como g (x) = exp( x) tem-se L := max x [.4,.7] g (x) = g (.4) =.673 < 1, pois g (x) = exp( x) é decrescente em [.4,.7]. Além disso, como g <, g é decrescente em [.4,.7] e tem-se = g(.7) g(x) g(.4) =.673, x [.4,.7], pelo que g([.4,.7]) [.4,.7]. Pelo Teorema do ponto xo, a sucessão (x n ) converge para z, único ponto xo de g em [.4,.7], qualquer que seja x [.4,.7]. Uma vez que g (z) = exp( z), a convergência é linear.
3 ii. Mostre que z x n z < x n x n 1, para qualquer n N e qualquer x [.4,.7]. [1.5] Resolução: Como g < em [.4,.7] a sucessão (x n ) tem convergência alternada para z. Então z x n x n x n 1, para qualquer n N e qualquer x [.4,.7]. Como z [.5,.6] tem-se 1/ z < e portanto z x n z < x n x n Considere o sistema linear Ax = b onde A = (a) Sabendo que A 1 1 = 8, obtenha uma relação entre o erro relativo δ x 1 da solução do sistema A x = b e o erro relativo δ b 1 de b. Classique o sistema quanto ao condicionamento. [1.] Resolução: O erro relativo de x e o erro relativo de b estão relacionados através de δ x 1 cond 1 (A) δ b 1 onde cond 1 (A) = A 1 A 1 1 é o número de condição da matriz A na norma 1. Neste caso, A 1 = max{1 + 1, 1 + +, + 6} = 8 e como A 1 1 = 8, tem-se cond 1 (A) = 64 e δ x 1 64 δ b 1. Como cond 1 (A) 1, o sistema é mal condicionado, ou seja, um pequeno erro relativo em b pode dar orgem a um grande erro relativo em x. (b) Efectue a factorização de Cholesky de A e explique como usaria essa factorização para calcular a solução de Ax = b. Resolução: A factorização de Cholesky consiste em obter a matriz triangular inferior L tal que A = LL T. A partir de = l 11 l 1 l l 31 l 3 l 33 l 11 l 1 l 31 l l 3 l 33 [1.5] obtém-se sucessivamente: primeira coluna de L l11 = 1 l 11 > l 11 = 1 l 1 l 11 = 1 l 1 = 1 l 31 l 11 = l 31 = segunda coluna de L l1 + l = l > 1 + l = l > l = 1 l 31 l 1 + l 3 l = l 3 = terceira coluna de L l31 + l3 + l33 = 6 l 33 > 4 + l33 = 6 l 33 > l 33 =
4 Então 1 L = 1 1. Tendo obtido a factorização de Cholesky, resolve-se primeiro o sistema Ly = b e depois resolve-se L T x = y para obter x. Exame/Teste - 1 de Janeiro de 1 - Parte II (1h3m) 1. Considere o sistema linear x 1 x x 3 = 1 5 (a) Mostre que o método de Gauss-Seidel converge para a solução do sistema qualquer que seja a iterada inicial. Resolução Atendendo a que A é simétrica; [ ] 1 1 A é denida positiva: 1 > ; det = 1 > e deta = >, 1 o método de Gauss-Seidel converge para a solução do sistema qualquer que seja a iterada inicial. (b) Partindo do vector nulo, efectue duas iterações do método de Gauss-Seidel para aproximar a solução do sistema. [1.] [1.] Resolução: O sistema dado é equivalente a x 1 = x x = 1 1 x 1 + x 3 x 3 = x O método de Gauss-Seidel aplicado a este sistema dá x (k+1) 1 = x (k) x (k+1) = 1 1 x(k+1) 1 + x (k) 3 Com x () = (,, ) obtém-se x (k+1) 3 = x(k+1) (k =, 1,...). x (1) = x () = (, 1, ), 3 ( 5, 1 1, 9 ). 36. Na resolução, pelo método de Newton, do sistema não linear x 1 x 1 x 3 = α x + x x 3 = β 3x 1 + x 3 = γ
5 ao tomar para aproximação inicial x () = (,, 1) obteve-se, depois de uma iteração, x (1) = (1,, 3). Determine as constantes α, β e γ. Resolução: O sistema dado escreve-se na forma f(x) = com f : R 3 R 3 f(x 1, x, x 3 ) = (x 1 x 1 x 3 α, x + x x 3 β, 3x 1 + x 3 γ). [1.5] A matriz Jacobiana de f é dada por J f (x 1, x, x 3 ) = x 3 x x 3 x 3 x 3. A primeira iterada do método de Newton é x (1) = x () + x (), onde x () é a solução do sistema linear J f (x () ) x () = f(x () ). Para x () = (,, 1) tem-se f(x () ) = f(,, 1) = ( α, 6 β, 1 γ) e Como tem-se = J f (x () ) = J f (,, 1) = x () = x (1) x () = (1,, ) α β 6 γ 1 α β 6 γ 1 = α β γ = Considere a seguinte tabela de valores da função erro erf(x) := x exp( t )dt: π x i erf(x i ) (a) Obtenha, por interpolação linear, um valor aproximado de erf(.75). Calcule um majorante do respectivo erro absoluto. Resolução: Como.75 [.5, 1.], consideramos o polinómio p de grau 1 interpolador de erf nos pontos x =.5 e x 1 = 1.. Recorrendo à fórmula de Lagrange, tem-se [1.5] com ou seja, p(x) = erf(x )l (x) + erf(x 1 )l 1 (x) =.55l (x) l 1 (x) l (x) = x x 1 = x 1. = (x 1.), x x l 1 (x) = x x = x.5 = (x.5), x 1 x 1..5 p(x) = (x.5) 1.41(x 1.). O valor aproximado de erf(.75) é p(.75) =.68161, sendo o erro erf(.75) majorado do seguinte modo: erf(.75) p(.75) max x [.5,1.] erf (x) (.75.5)(.75 1.) =.315 max x [.5,1.] erf (x).
6 Resta então calcular max x [.5,1.] erf (x). Ora erf (x) = π exp( x ), erf (x) = 4 π x exp( x ) = erf (x) = 4 π x exp( x ), [ 4 π x exp( x )] = π 4 exp( x )(1 x ) Como e 4 exp( x )(1 x ) = x [.5,.6] x = 1 π 4 exp( x )(1 x 1 ) > se x [.5, ], π 4 exp( x )(1 x ) < se x [ 1,.6], π tem-se Portanto, max x [.5,1.] erf (x) = erf ( 1 ) = erf(.75) (b) Usando os valores tabelados, determine a função da forma g(x) = c x + c 1 x 3 que melhor se ajusta à função erro no sentido dos mínimos quadrados. [1.5] Resolução: As funções de base são dadas por: φ (x) = x, φ 1 (x) = x 3 e os parâmetros c e c 1 obtêm-se resolvendo o sistema de equações normais [ ] [ ] [ ] (φ, φ ) (φ, φ 1 ) c (φ, erf) =, (φ 1, φ ) (φ 1, φ 1 ) c 1 (φ 1, erf) onde Resolvendo o sistema (φ, φ ) = x i = i= (φ, φ 1 ) = (φ 1, φ ) = (φ 1, φ 1 ) = (φ, erf) = (φ 1, erf) = x 4 i = i= x 6 i = i= x i erf(x i ) = i= x 3 i erf(x i) = i= [ ] [ ] c = c 1 [ ], (cuja matriz é denida positiva) obtém-se g(x) =.84783x.74348x 3.
7 (c) Calcule um valor aproximado de erf(.75) com erro absoluto inferior a.1 usando a regra dos trapézios. [.] Resolução: Pretende-se um valor aproximado erf(.75) de erf(.75) tal que erf(.75) erf(.75) <.1. Pondo f(t) := exp( t ), erf(.75) será dado por onde erf(.75) = π T n (f) = h.75 com h =.75/n e t i = hi, i =,..., n. Note-se que exp( t )dt = T n (f) π ( ) n 1 f(t ) + f(t n ) + f(t i ) erf(.75) erf(.75) <.1.75 f(t)dt T n (f) π <.1 i=1.75 f(t)dt T n (f) <.5 π. Começamos por determinar o número n de subintervalos do intervalo [,.75] que iremos usar na regra dos trapézios T n (f). Para tal recorremos à fórmula de majoração do erro da regra dos trapézios Tem-se E n (f) :=.75 f(t)dt T n (f) (.75)3 1n f (t) = t exp( t ) f (t) = (t 1) exp( t ) max f (t) = t [,.75] n f (t) = 4t(3 t ) exp( t ) e como f (t) > para todo t [,.75], a função f é crescente em [,.75]. Então max f (t) = max{ f (), f (.75) } =, t [,.75] max f (t). t [,.75] donde Agora determinamos n N tal que E n (f).7315 n n <.5 π, o que dá n > π = Tomamos então n = 3, e com este valor obtém-se h =.5, t =, t 1 =.5, t =.5, t 3 =.75 e.75 ( exp( t exp( t )dt.5 ) + exp( t ) 3) + exp( t 1) + exp( t ) = Obtém-se então erf(.75) = π =
8 4. Considere o problema de valor inicial y (t) t = cos y() = 1. ( y(t) t ), t [, 3], Obtenha um valor aproximado de y(.) aplicando o método do ponto médio com h =.1. [1.5] Resolução: O problema de valor inicial é equivalente a ( ) y(t) y (t) = t cos, t [, 3], y() = 1. Neste caso, consideramos a função denida por ( y ) f(t, y) = t cos t e para h =.1, obtemos os pontos t t i = +.1i, i =, 1,,... Assim, y(.) = y(t ) y, sendo y obtido pelo método do ponto médio { y = 1 y i+1 = y i +.5f(t i +.5, y i +.5f(t i, y i )), i =, 1,,... Obtém-se então y 1 = , y =
Matemá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 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 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 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 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. 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 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 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 maisINSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: 2002/
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)
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 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 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 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 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 maisINSTITUTO 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 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 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 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 maisEXERCICIOS RESOLVIDOS - INT-POLIN - MMQ - INT-NUMERICA - EDO
Cálculo Numérico EXERCICIOS EXTRAIDOS DE PROVAS ANTERIORES o sem/08 EXERCICIOS RESOLVIDOS - INT-POLIN - MMQ - INT-NUMERICA - EDO x. Considere a seguinte tabela de valores de uma função f: i 0 f(x i ).50
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 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 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 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 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 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 maisSabendo que f(x) é um polinômio de grau 2, utilize a formula do trapézio e calcule exatamente
MÉTODOS NUMÉRICOS E COMPUTACIONAIS II EXERCICIOS EXTRAIDOS DE PROVAS ANTERIORES EXERCICIOS RESOLVIDOS - INTEGRACAO-NUMERICA - EDO. Considere a seguinte tabela de valores de uma função f x i..5.7..5 f(x
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 maisExame/Teste (1) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 12 de Janeiro de 2011, 18h30-20h00 (1º Teste)
Exame/Teste () de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, de Janeiro de, 8h-h (º Teste) ) [] Seja f(x) = e x a) Determine um p n polinómio interpolador de f nos nós {, }, tal que
Leia maisInstituto de Matemática - UFRGS - Mat Cálculo Numérico
Primeira Verificação Questão 1. (2. pt) Sendo x =.4334 e y = 156.41, encontre fl(x + y) em F L(B, p, L, U) com dígito guarda, onde B = 1, p = 5, L = 6, U = 7. Problema: Numa máquina digital onde as operações
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 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 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 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 mais1. Converta os seguintes números decimais para sua forma binária: (a) 22 (b) 255 (c) 256 (d) 0.11 (e) (f)
1 a Lista de Exercícios de Cálculo Numérico Prof a. Vanessa Rolnik 1. Converta os seguintes números decimais para sua forma binária: (a) 22 (b) 255 (c) 256 (d).11 (e).8125 (f) 4.69375 2. Converta os seguintes
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 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 maisCapítulo 5 - Interpolação Polinomial
Capítulo 5 - Interpolação Polinomial 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
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 maisCálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi. 2 a Lista de Exercícios - Gabarito. 1) Seja a equação não linear x e x = 0.
Cálculo Numérico A - 2 semestre de 2006 Prof. Leonardo F. Guidi 2 a Lista de Exercícios - Gabarito 1) Seja a equação não linear x e x = 0. A solução é dada em termos da função W de Lambert, x = W 1) 0,
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 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 maisArtur M. C. Brito da Cruz. Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1
Equações Não Lineares Análise Numérica Artur M. C. Brito da Cruz Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1 1 versão 20 de Setembro de 2017 Conteúdo 1 Introdução...................................
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 FORMALIZAÇÃO CCI-22 MODOS DE SE OBTER P N (X) Prof. Paulo André CCI - 22 MATEMÁTICA COMPUTACIONAL INTERPOLAÇÃO
CCI - MATEMÁTICA COMPUTACIONAL INTERPOLAÇÃO Prof. Paulo André ttp://www.comp.ita.br/~pauloac pauloac@ita.br Sala 0 Prédio da Computação -Gregory DEFINIÇÃO Em matemática computacional, interpolar significa
Leia maisCálculo Numérico. Resumo e Exercícios P2
Cálculo Numérico Resumo e Exercícios P2 Fórmulas e Resumo Teórico P2 Interpolação Em um conjunto de n pontos (x #, y # ), consiste em encontrar uma função f tal que f x # = y # para todo i = 1,2,, n. Na
Leia mais1 a Lista de Exercícios Prof a. Vanessa Rolnik. seguir e indique o tipo de erro quando a representação não for possível.
Tópicos de Análise Numérica 1 a Lista de Exercícios Prof a. Vanessa Rolnik 1. Considere o sistema PF( 1, 3, -4, 4) de base 1, 3 dígitos na mantissa, menor expoente -4 e maior expoente 4.Quantos números
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 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 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 maisMAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Interpolação e Integração. φ(x k ) ψ(x k ).
MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Interpolação e Integração : Sejam x =, x =, x 2 = 2 e x 3 = 3. (a) Determine os polinômios de Lagrange L i (x) correspondentes a estes pontos
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 maisSME0300 Cálculo Numérico Aula 4
SME0300 Cálculo Numérico Aula 4 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 13 de agosto de 2015 Aula Passada Operações Aritméticas: Arredondamento a
Leia maisExercícios de Matemática Computacional -Cap. 6 Interpolação e aproximação polinomial
Exercícios de Matemática Computacional -Cap. 6 Interpolação e aproximação polinomial.. Departamento de Matemática Universidade da Beira Interior Matemática Computacional - Capítulo 6 Questão 6.1 Questão
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 maisMétodos iterativos dão-nos uma valor aproximado para s. Sequência de valores de x que convergem para s.
Análise Numérica 1 Resolução de equações não lineares ou Cálculo de zeros de funções Problema: Dada a função f(x) determinar o valor s tal que f(s) = 0. Slide 1 Solução: Fórmulas exemplo: fórmula resolvente
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 Ficha 5 (Capítulo 5) 1. Revisão matéria/formulário
Matemática Computacional Ficha 5 (Capítulo 5) Integração numérica 1. Revisão matéria/formulário A técnica de aproximar o integral de f pelo integral do seu polinómio interpolador passando num conjunto
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 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 maisCÁLCULO NUMÉRICO UFRJ Lista 0: revisão de cálculo e álgebra linear
CÁLCULO NUMÉRICO UFRJ 2016 LISTAS DE EXERCÍCIOS Lista 0: revisão de cálculo e álgebra linear 1. Ao longo desta curso usaremos frequentemente as seguintes propriedades de uma função contínua g definida
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 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 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 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 25/26 Capítulo V Integração Numérica 1. Demonstre que na regra de integração do ponto médio
Leia maisLista de Exercícios 1
Lista de Exercícios 1 MAT 01169 - Cálculo Numérico 2 de Agosto de 2015 As respostas de alguns exercícios estão no final da lista. Exercício 1. Converta para binário os números abaixo: (a) (102) 10 = (b)
Leia maisCapítulo 3 - Mínimos Quadrados Lineares
Capítulo 3 - Mínimos Quadrados 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, Química e Gestão Industrial Carlos
Leia mais2º Exame (1ºTeste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 27 de Janeiro de 2015, 15h00-16h15-17h30
º Exame (ºTeste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 7 de Janeiro de 5, 5h-h5-7h3.) [.] Pretende-se f(x) = p n (x)/x (onde p n é um polinómio) que verique a interpolação a)
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 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 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 maisCálculo Diferencial e Integral II Resolução do Exame/Teste de Recuperação 02 de Julho de 2018, 15:00h - versão 2 Duração: Exame (3h), Teste (1h30)
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Cálculo Diferencial e Integral II do Exame/Teste de Recuperação 2 de Julho de 218, 15:h - versão 2 Duração: Exame (3h),
Leia maisCapítulo 4 - Interpolação Polinomial
Capítulo 4 - Interpolação Polinomial Carlos Balsa balsa@ipbpt 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 Numéricos
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 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 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 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 maisMatemática Computacional Ficha 1: Teoria dos erros (Capítulo 1) 1s-2017/18, MEEC
Matemática Computacional Ficha 1: Teoria dos erros (Capítulo 1) 1s-2017/18, MEEC I. Notação e revisão da matéria e x = x x (erro de x em relação a x) e x : erro absoluto de x δ x : erro relativo de x em
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 maisTestes Formativos de Computação Numérica e Simbólica
Testes Formativos de Computação Numérica e Simbólica Os testes formativos e 2 consistem em exercícios de aplicação dos vários algoritmos que compõem a matéria da disciplina. O teste formativo 3 consiste
Leia maisExame (1º Teste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, 11 de Janeiro de 2016, 15h00-16h15 (1º Teste)
Exame (º Teste) de Análise Numérica (LMAC, MEIC, MMA) Instituto Superior Técnico, de Janeiro de 6, h-6h (º Teste) ) [] a) Determine p, o polinómio de menor grau tal que p() = a, p() = b, p () = p () =
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 maisMatemática Computacional Ficha 1: Capítulo /19
Matemática Computacional Ficha 1: Capítulo 1 2018/19 I. Notação e revisão da matéria e x = x x (erro de x em relação a x) e x : erro absoluto de x δ x : erro relativo de x em relação a x, onde, para x
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 maisLicenciatura em Engenharia Electrotécnica e de Computadores. 1 a chamada Ou seja,
Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 1 a chamada 00-01-08 Resolução da Parte Prática 1 (a) O valor aproximado de w é obtido a partir dos valores aproximados de x,
Leia maisLista de Exercícios de Métodos Numéricos
Lista de Exercícios de Métodos Numéricos 1 de outubro de 010 Para todos os algoritmos abaixo assumir n = 0, 1,, 3... Bisseção: Algoritmo:x n = a+b Se f(a) f(x n ) < 0 então b = x n senão a = x n Parada:
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 maisSME0300 Cálculo Numérico Aula 6
SME0300 Cálculo Numérico Aula 6 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 20 de agosto de 2015 Aula Passada Equações Não-Lineares: Determinar raiz
Leia maisInterpolação Polinomial. Ana Paula
Interpolação Polinomial Sumário 1 Interpolação Polinomial 2 Forma de Lagrange 3 Revisão Interpolação Polinomial Interpolação Polinomial Interpolação Polinomial Interpolação Polinomial Suponha que se tenha
Leia maisAnálise Complexa e Equações Diferenciais 1 ō Semestre 2016/2017
Análise Complexa e Equações Diferenciais 1 ō Semestre 016/017 ō Teste Versão A (Cursos: MEBiol, MEQ 17 de Dezembro de 016, 10h [,0 val 1 Considere a equação diferencial e t + y e t + ( 1 + ye t dy dt 0
Leia maisAnálise Complexa e Equações Diferenciais 2 ō Semestre 2013/2014
Análise Complexa e Equações Diferenciais 2 ō Semestre 213/21 Cursos: 2 ō Teste, versão A LEIC, MEEC, LEMat, MEAer, MEBiol, MEQ, MEAmbi 31 de Maio de 21, 11h3 [1,5 val. 1. Considere a equação diferencial
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 O problema geral da interpolação polinomial consiste em, dados n + 1 pontos (reais ou complexos) x
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 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 Numéricos. A. Ismael F. Vaz. Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho
Métodos Numéricos A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado Integrado em Engenharia Mecânica Ano lectivo 2007/2008 A.
Leia mais1-Introdução ao Cálculo Numérico
1-Introdução ao Cálculo Numérico Laura Goulart UESB 14 de Novembro de 2018 Laura Goulart (UESB) 1-Introdução ao Cálculo Numérico 14 de Novembro de 2018 1 / 9 1.1-Fases na resolução de um problema 1 Denição
Leia maisMÉTODOS NUMÉRICOS. ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES
UNIVERSIDADE DO MINHO MÉTODOS NUMÉRICOS ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES EXERCÍCIOS PRÁTICOS- 1 a parte Ano lectivo de 2004/2005 Exercícios práticos - CONUM Solução de uma equação não
Leia maisPodem ser calculados num número finito de operações aritméticas, ao contrário de outras funções (ln x, sin x, cos x, etc.)
Interpolação polinomial 1 Interpolação Polinomial Slide 1 Definição simples Definição 1 Dados os conjuntos de valores x 0, x 1,..., x n e y 0, y 1,..., y n, determinar uma função f tal que: Slide 2 f(x
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 mais