Geração de Malhas SME5827. Geração de Grid. Afonso Paiva ICMC-USP

Tamanho: px
Começar a partir da página:

Download "Geração de Malhas SME5827. Geração de Grid. Afonso Paiva ICMC-USP"

Transcrição

1 Geração de Malhas SME5827 Geração de Grid Afonso Paiva ICMC-USP 13 de setembro de 2013

2 Motivação Dadas as fronteiras do domínio físico D f como construir uma transformação de coordenadas (mapeamento) com o domínio computacional D c? η 1 Domínio Computacional Domínio Físico y 0 1 ξ x r = r(ξ, η) = { x = x(ξ, η) y = y(ξ, η)

3 Métodos Algébricos: Interpolação Bilinear Precisamos mapear o quadrado unitário na região ABCD de D f usando transformações conhecidas como projetores. η ξ B D A y x C

4 Métodos Algébricos: Interpolação Bilinear Precisamos mapear o quadrado unitário na região ABCD de D f usando transformações conhecidas como projetores. Mapear os lados ξ = 0 e ξ = 1 nos lados AB r(0, η) e CD r(1, η), respectivamente, usando o projetor P ξ definido como: η ξ P ξ (r) = P ξ (ξ, η) = (1 ξ) r(0, η) + ξ r(1, η) B D A y x C

5 Métodos Algébricos: Interpolação Bilinear Precisamos mapear o quadrado unitário na região ABCD de D f usando transformações conhecidas como projetores. Mapear os lados ξ = 0 e ξ = 1 nos lados AB r(0, η) e CD r(1, η), respectivamente, usando o projetor P ξ definido como: η ξ P ξ (r) = P ξ (ξ, η) = (1 ξ) r(0, η) + ξ r(1, η) B Mapear os lados η = 0 e η = 1 nos lados AC r(ξ, 0) e BD r(ξ, 1), respectivamente, usando o projetor P η definido como: P η (r) = P η (ξ, η) = (1 η) r(ξ, 0) + η r(ξ, 1) y A x C D

6 Métodos Algébricos: Interpolação Bilinear A interpolação bilinear é feita usando a transformação composta P η P ξ :

7 Métodos Algébricos: Interpolação Bilinear A interpolação bilinear é feita usando a transformação composta P η P ξ : P η (P ξ (r)) = P η ((1 ξ) r(0, η) + ξ r(1, η))

8 Métodos Algébricos: Interpolação Bilinear A interpolação bilinear é feita usando a transformação composta P η P ξ : P η (P ξ (r)) = P η ((1 ξ) r(0, η) + ξ r(1, η)) = (1 ξ) P η (r(0, η)) + ξ P η (r(1, η))

9 Métodos Algébricos: Interpolação Bilinear A interpolação bilinear é feita usando a transformação composta P η P ξ : P η (P ξ (r)) = P η ((1 ξ) r(0, η) + ξ r(1, η)) = (1 ξ) P η (r(0, η)) + ξ P η (r(1, η)) = (1 ξ) [(1 η) r(0, 0) + η r(0, 1)] + ξ [(1 η) r(1, 0) + η r(1, 1)]

10 Métodos Algébricos: Interpolação Bilinear A interpolação bilinear é feita usando a transformação composta P η P ξ : P η (P ξ (r)) = P η ((1 ξ) r(0, η) + ξ r(1, η)) = (1 ξ) P η (r(0, η)) + ξ P η (r(1, η)) = (1 ξ) [(1 η) r(0, 0) + η r(0, 1)] + ξ [(1 η) r(1, 0) + η r(1, 1)] = (1 ξ) (1 η) r(0, 0) + (1 ξ) η r(0, 1) + ξ (1 η) r(1, 0) + ξ η r(1, 1)

11 Métodos Algébricos: Interpolação Bilinear A interpolação bilinear é feita usando a transformação composta P η P ξ : η 1 P η (P ξ (r)) = P η ((1 ξ) r(0, η) + ξ r(1, η)) = (1 ξ) P η (r(0, η)) + ξ P η (r(1, η)) = (1 ξ) [(1 η) r(0, 0) + η r(0, 1)] + ξ [(1 η) r(1, 0) + η r(1, 1)] = (1 ξ) (1 η) r(0, 0) + (1 ξ) η r(0, 1) + ξ (1 η) r(1, 0) + ξ η r(1, 1) = (1 ξ) (1 η) A + (1 ξ) η B + ξ (1 η) C + ξ η D 0 A y x B C 1 ξ D

12 Métodos Algébricos: Interpolação Bilinear A interpolação bilinear é feita usando a transformação composta P η P ξ : η 1 P η (P ξ (r)) = P η ((1 ξ) r(0, η) + ξ r(1, η)) = (1 ξ) P η (r(0, η)) + ξ P η (r(1, η)) = (1 ξ) [(1 η) r(0, 0) + η r(0, 1)] + ξ [(1 η) r(1, 0) + η r(1, 1)] = (1 ξ) (1 η) r(0, 0) + (1 ξ) η r(0, 1) + ξ (1 η) r(1, 0) + ξ η r(1, 1) = (1 ξ) (1 η) A + (1 ξ) η B + ξ (1 η) C + ξ η D Problema: apenas os vértices A, B, C e D são preservados e as fronteiras de D f são substituídas por segmentos de reta. y 0 A x B C 1 ξ D

13 Métodos Algébricos: Interpolação Bilinear Como gerar um grid no domínio físico abaixo? (0,2) (1,2) (3,2) (1,1) (3,1) (0,0) (2,0)

14 Métodos Algébricos: Interpolação Bilinear Como gerar um grid no domínio físico abaixo? (0,2) (1,2) (3,2) P1 (1,1) P2 P3 (3,1) (0,0) (2,0) Quebre o domínio em blocos

15 Métodos Algébricos: Interpolação Bilinear Como gerar um grid no domínio físico abaixo? P14 P13 P33 P1 P12 P24 P23 P34 P3 P32 P11 P2 P31 P21 P22 Agora use interpolação bilinear em cada bloco Não esqueça da condição de consistência nos vértices: P11 = P21, P12 = P24, P22 = P31, P23 = P34

16 Métodos Algébricos: Interpolação Bilinear Como gerar um grid no domínio físico abaixo? (0,2) (1,2) (3,2) (1,1) (3,1) (0,0) (2,0) Finalmente o grid!

17 Métodos Algébricos: Interpolação Transfinita (TFI) Vamos mapear o quadrado unitário na região curvílinea ABCD de D f. η 1 B D A 0 1 ξ y x C

18 Métodos Algébricos: Interpolação Transfinita (TFI) Vamos mapear o quadrado unitário na região curvílinea ABCD de D f. η 1 B D A 0 1 ξ y x C Para isso vamos usar TFI que é dada através da soma Booleana de P ξ e P η :

19 Métodos Algébricos: Interpolação Transfinita (TFI) Vamos mapear o quadrado unitário na região curvílinea ABCD de D f. η 1 B D A 0 1 ξ y x C Para isso vamos usar TFI que é dada através da soma Booleana de P ξ e P η : P ξ P η = P ξ + P η P ξ P η

20 Métodos Algébricos: Interpolação Transfinita (TFI) Dessa forma, temos: (P ξ P η )(r) = P ξ (r) + P η (r) P ξ P η (r)

21 Métodos Algébricos: Interpolação Transfinita (TFI) Dessa forma, temos: (P ξ P η )(r) = P ξ (r) + P η (r) P ξ P η (r) = (1 ξ) r(0, η) + ξ r(1, η) + (1 η) r(ξ, 0) + η r(ξ, 1) (1 ξ) (1 η) r(0, 0) (1 ξ) η r(0, 1) ξ (1 η) r(1, 0) ξ η r(1, 1)

22 Métodos Algébricos: Interpolação Transfinita (TFI) Implementação B η r (η) l r (ξ) t D ξ y A x r (ξ) b C r (η) r

23 Métodos Algébricos: Interpolação Transfinita (TFI) Implementação B η r (η) l r (ξ) t D ξ y A x r (ξ) b C r (η) r Condição de consistência nos vértices do domínio físico: r b (0) = r l (0), r b (1) = r r (0), r t (0) = r l (1), r t (1) = r r (1)

24 Métodos Algébricos: Interpolação Transfinita (TFI) Implementação Tomando valores discretos de ξ e η como:

25 Métodos Algébricos: Interpolação Transfinita (TFI) Implementação Tomando valores discretos de ξ e η como: ξ i = i 1 m 1 com i = 1, 2,..., m e j = 1, 2,..., n. η j = j 1 n 1

26 Métodos Algébricos: Interpolação Transfinita (TFI) Implementação Tomando valores discretos de ξ e η como: ξ i = i 1 m 1 com i = 1, 2,..., m e j = 1, 2,..., n. η j = j 1 n 1 Podemos reescrever a TFI da seguinte forma:

27 Métodos Algébricos: Interpolação Transfinita (TFI) Implementação Tomando valores discretos de ξ e η como: ξ i = i 1 m 1 com i = 1, 2,..., m e j = 1, 2,..., n. η j = j 1 n 1 Podemos reescrever a TFI da seguinte forma: (P ξ P η )(ξ i, η j ) = (1 ξ i ) r l (η j ) + ξ i r r (η j ) + (1 η j ) r b (ξ i ) + η j r t (ξ i ) (1 ξ i ) (1 η j ) r b (0) (1 ξ i ) η j r t (0) ξ i (1 η j ) r b (1) ξ i η j r t (1)

28 Métodos Algébricos: Interpolação Transfinita (TFI) Resultados: Swan r b (s) = (s, 0) r t (s) = (s, 1 3s + 3s 2 ) r l (s) = (0, s) r r (s) = (1 + 2s 2s 2, s)

29 Métodos Algébricos: Interpolação Transfinita (TFI) Resultados: Swan r b (s) = (s, 0) r t (s) = (s, 1 3s + 3s 2 ) r l (s) = (0, s) r r (s) = (1 + 2s 2s 2, s) Problema: as linhas do grid se dobram.

30 Métodos Algébricos: Interpolação Transfinita (TFI) Resultados: Chevron r b (s) = (s, c 1 (s)) r t (s) = (s, c 2 (s)) r l (s) = (0, s) r r (s) = (1, s) { s, s 1/2 c 1 (s) = s 1, s > 1/2 { 1 s, s 1/2 c 2 (s) = s, s > 1/2

31 Métodos Algébricos: Interpolação Transfinita (TFI) Resultados: Chevron r b (s) = (s, c 1 (s)) r t (s) = (s, c 2 (s)) r l (s) = (0, s) r r (s) = (1, s) { s, s 1/2 c 1 (s) = s 1, s > 1/2 { 1 s, s 1/2 c 2 (s) = s, s > 1/2 Problema: a não suavidade (singularidades) da fronteira é propagada para o interior do grid.

32 Métodos Diferenciais: Geração de Grid Elíptico Nesse método a geração de grid é dada através da solução de EDPs elípticas.

33 Métodos Diferenciais: Geração de Grid Elíptico Nesse método a geração de grid é dada através da solução de EDPs elípticas. A transformação inversa ξ(x, y) e η(x, y) é definida como a solução do par de Equações de Laplace: ξ = 0 e η = 0 (1)

34 Métodos Diferenciais: Geração de Grid Elíptico Nesse método a geração de grid é dada através da solução de EDPs elípticas. A transformação inversa ξ(x, y) e η(x, y) é definida como a solução do par de Equações de Laplace: ξ = 0 e η = 0 (1) Pelo Princípio do Máximo o máximo e mínimo de ξ e η não ocorrem no interior de D f.

35 Métodos Diferenciais: Geração de Grid Elíptico Nesse método a geração de grid é dada através da solução de EDPs elípticas. A transformação inversa ξ(x, y) e η(x, y) é definida como a solução do par de Equações de Laplace: ξ = 0 e η = 0 (1) Pelo Princípio do Máximo o máximo e mínimo de ξ e η não ocorrem no interior de D f. Se as fronteiras de D f variam de forma suave e monótona as linhas do grid variam de forma suave e monótona também (sem dobras!).

36 Métodos Diferenciais: Geração de Grid Elíptico Proposição (no quadro) ( x i ) y k x i = g ij y k x i x j

37 Métodos Diferenciais: Geração de Grid Elíptico Proposição (no quadro) ( x i ) y k x i = g ij y k x i x j Usando a proposição anterior e as Eqs. (1), ao invés de resolver (1), resolvemos as equações elípticas abaixo:

38 Métodos Diferenciais: Geração de Grid Elíptico Proposição (no quadro) ( x i ) y k x i = g ij y k x i x j Usando a proposição anterior e as Eqs. (1), ao invés de resolver (1), resolvemos as equações elípticas abaixo: Equações de Winslow (no quadro) 2 x g 22 ξ 2 2g 2 x 12 ξ η + g 2 x 11 η 2 = 0 2 y g 22 ξ 2 2g 2 y 12 ξ η + g 2 y 11 η 2 = 0

39 Métodos Diferenciais: Geração de Grid Elíptico Proposição (no quadro) ( x i ) y k x i = g ij y k x i x j Usando a proposição anterior e as Eqs. (1), ao invés de resolver (1), resolvemos as equações elípticas abaixo: Equações de Winslow (no quadro) 2 x g 22 ξ 2 2g 2 x 12 ξ η + g 2 x 11 η 2 = 0 2 y g 22 ξ 2 2g 2 y 12 ξ η + g 2 y 11 η 2 = 0 Observação: enquanto as Eqs. (1) são lineares, as Equações de Winslow são em geral não-lineares por conta do tensor g ij.

40 Solução Numérica das Equações de Winslow 1. Discretizar ξ e η em D c : obtenha os valores ξ i e η j em um grid retangular [0, 1] [0, 1];

41 Solução Numérica das Equações de Winslow 1. Discretizar ξ e η em D c : obtenha os valores ξ i e η j em um grid retangular [0, 1] [0, 1]; 2. Gerar um chute inicial para os valores x i,j e y i,j em D f usando TFI;

42 Solução Numérica das Equações de Winslow 1. Discretizar ξ e η em D c : obtenha os valores ξ i e η j em um grid retangular [0, 1] [0, 1]; 2. Gerar um chute inicial para os valores x i,j e y i,j em D f usando TFI; 3. Discretize as Equações de Winslow usando diferenças finitas;

43 Solução Numérica das Equações de Winslow 1. Discretizar ξ e η em D c : obtenha os valores ξ i e η j em um grid retangular [0, 1] [0, 1]; 2. Gerar um chute inicial para os valores x i,j e y i,j em D f usando TFI; 3. Discretize as Equações de Winslow usando diferenças finitas; 4. Resolva o sistema de equações usando um método iterativo (Jacobi, SOR, Thomas, Gradiente Conjugado) sujeito a condições de contorno.

44 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1

45 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1 Diferenças finitas centradas de primeira ordem no cálculo da métrica g ij [ ( x ) 2 (g 11 ) i,j = + ξ ( ) ] y 2 = ξ i,j ( ) xi+1,j x 2 ( i 1,j yi+1,j y i 1,j + 2δξ 2δξ ) 2

46 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1 Diferenças finitas centradas de primeira ordem no cálculo da métrica g ij [ ( x ) 2 (g 11 ) i,j = + ξ ( ) ] y 2 = ξ i,j ( ) xi+1,j x 2 ( i 1,j yi+1,j y i 1,j + 2δξ 2δξ ) 2 [ ( x ) 2 (g 22 ) i,j = + η ( ) ] y 2 = η i,j ( ) xi,j+1 x 2 ( i,j 1 yi,j+1 y i,j 1 + 2δη 2δη ) 2

47 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1 Diferenças finitas centradas de primeira ordem no cálculo da métrica g ij (g 12 ) i,j = = + [ x x ξ η + y ] y ξ η i,j ( ) ( ) xi+1,j x i 1,j xi,j+1 x i,j 1 2δξ 2δη ( ) ( ) yi+1,j y i 1,j yi,j+1 y i,j 1 2δξ 2δη

48 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1 Diferenças finitas centradas de segunda ordem

49 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1 Diferenças finitas centradas de segunda ordem ( 2 ) x = x i+1,j 2x i,j + x i 1,j ξ 2 i,j δξ 2

50 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1 Diferenças finitas centradas de segunda ordem ( 2 ) x ξ 2 = x i+1,j 2x i,j + x i 1,j δξ 2 ( 2 ) x η 2 i,j i,j = x i,j+1 2x i,j + x i,j 1 δη 2

51 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1 Diferenças finitas centradas de segunda ordem ( 2 ) x ξ 2 = x i+1,j 2x i,j + x i 1,j δξ 2 ( 2 ) x η 2 i,j i,j = x i,j+1 2x i,j + x i,j 1 δη 2 ( 2 ) x = x i+1,j+1 + x i 1,j 1 x i 1,j+1 x i+1,j 1 ξ η i,j 4 δξ δη

52 Solução Numérica das Equações de Winslow i,j+1 Discretização com diferenças finitas i-1,j i,j i+1,j i,j-1 Diferenças finitas centradas de segunda ordem ( 2 ) x ξ 2 = x i+1,j 2x i,j + x i 1,j δξ 2 ( 2 ) x η 2 i,j i,j = x i,j+1 2x i,j + x i,j 1 δη 2 ( 2 ) x = x i+1,j+1 + x i 1,j 1 x i 1,j+1 x i+1,j 1 ξ η i,j 4 δξ δη Segue de forma análoga para 2 y ξ 2, 2 y η 2 e 2 y ξ η.

53 Solução Numérica das Equações de Winslow Escrevendo g 22 2 x ξ 2 + g 11 2 x η 2 2g 12 2 x ξ η = 0 com diferenças finitas:

54 Solução Numérica das Equações de Winslow Escrevendo g 22 2 x ξ 2 + g 11 2 x η 2 2g 12 2 x ξ η = 0 com diferenças finitas: 0 = (g 22 ) i,j x i+1,j 2x i,j + x i 1,j δξ 2 + (g 11 ) i,j x i,j+1 2x i,j + x i,j 1 δη 2 2(g 12 ) i,j x i+1,j+1 + x i 1,j 1 x i 1,j+1 x i+1,j 1 4 δξ δη

55 Solução Numérica das Equações de Winslow Escrevendo g 22 2 x ξ 2 + g 11 2 x η 2 2g 12 2 x ξ η = 0 com diferenças finitas: 0 = (g 22 ) i,j x i+1,j 2x i,j + x i 1,j δξ 2 + (g 11 ) i,j x i,j+1 2x i,j + x i,j 1 δη 2 2(g 12 ) i,j x i+1,j+1 + x i 1,j 1 x i 1,j+1 x i+1,j 1 4 δξ δη Reorganizando os termos, onde 0 = a i,j (x i+1,j 2x i,j + x i 1,j ) + c i,j (x i,j+1 2x i,j + x i,j 1 ) 0.5 b i,j (x i+1,j+1 + x i 1,j 1 x i 1,j+1 x i+1,j 1 ) a i,j = 4 δη 2 (g 22 ) i,j, b i,j = 4 δξδη (g 12 ) i,j, c i,j = 4 δξ 2 (g 11 ) i,j

56 Solução Numérica das Equações de Winslow 0 = a i,j (x i+1,j 2x i,j + x i 1,j ) + c i,j (x i,j+1 2x i,j + x i,j 1 ) 0.5 b i,j (x i+1,j+1 + x i 1,j 1 x i 1,j+1 x i+1,j 1 )

57 Solução Numérica das Equações de Winslow 0 = a i,j (x i+1,j 2x i,j + x i 1,j ) + c i,j (x i,j+1 2x i,j + x i,j 1 ) 0.5 b i,j (x i+1,j+1 + x i 1,j 1 x i 1,j+1 x i+1,j 1 ) Iteração do Método de Jacobi para equação acima: x (k+1) i,j = 1 2(a i,j + c i,j ) ( ) ( ) [a i,j x (k) i+1,j + x (k) i 1,j + c i,j x (k) i,j+1 + x (k) i,j 1 )] 0.5 b i,j ( x (k) i+1,j+1 + x (k) i 1,j 1 x (k) i 1,j+1 x (k) i+1,j 1

58 Solução Numérica das Equações de Winslow 0 = a i,j (x i+1,j 2x i,j + x i 1,j ) + c i,j (x i,j+1 2x i,j + x i,j 1 ) 0.5 b i,j (x i+1,j+1 + x i 1,j 1 x i 1,j+1 x i+1,j 1 ) Iteração do Método de Jacobi para equação acima: x (k+1) i,j = 1 2(a i,j + c i,j ) ( ) ( ) [a i,j x (k) i+1,j + x (k) i 1,j + c i,j x (k) i,j+1 + x (k) i,j 1 )] 0.5 b i,j ( x (k) i+1,j+1 + x (k) i 1,j 1 x (k) i 1,j+1 x (k) i+1,j 1 Segue de forma análoga para o cálculo dos valores de y i,j.

59 Solução Numérica das Equações de Winslow Resultados: sem dobras e suave!

60 Solução Numérica das Equações de Winslow Problema: como resolver? melhorar o refinamento

61 Solução Numérica das Equações de Winslow Problema: como resolver? Trabalho 2. ;-) melhorar o refinamento

INSTITUTO 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. 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 mais

Aula 3 Volumes Finitos

Aula 3 Volumes Finitos Universidade Federal do ABC Aula 3 Volumes Finitos EN3224 Dinâmica de Fluidos Computacional Duas metodologias Leis de Conservação Integrais EDPs O Método dos Volumes Finitos (MVF) Leis de Conservação Integrais

Leia mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Métodos Numéricos para Mecânica dos Fluidos Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Bibliografia: J. H. Ferziger and M. Peric, 'Computational Methods for Fluid Dynamics', Springer

Leia mais

USO DO MÉTODO MULTIGRID NA RESOLUÇÃO DO PROBLEMA DE DIFUSÃO DE CALOR 2D EM MALHAS ESTRUTURADAS NÃO-ORTOGONAIS

USO DO MÉTODO MULTIGRID NA RESOLUÇÃO DO PROBLEMA DE DIFUSÃO DE CALOR 2D EM MALHAS ESTRUTURADAS NÃO-ORTOGONAIS USO DO MÉTODO MULTIGRID NA RESOLUÇÃO DO PROBLEMA DE DIFUSÃO DE CALOR 2D EM MALHAS ESTRUTURADAS NÃO-ORTOGONAIS Daiane Cristina Zanatta daiaczanatta@gmail.com Universidade Estadual do Centro-Oeste - UNICENTRO,

Leia mais

Sistemas Lineares em Engenharia

Sistemas Lineares em Engenharia Sistemas Lineares em Engenharia Prof. Afonso Paiva Departamento de Matemática Aplicada e Estatística Instituto de Ciências Matemáticas e de Computação USP São Carlos Métodos Numéricos e Computacionais

Leia mais

Capítulo 4 - Equações Diferenciais às Derivadas Parciais

Capítulo 4 - Equações Diferenciais às Derivadas Parciais Capítulo 4 - Equações Diferenciais às Derivadas Parciais balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Mestrados em Engenharia da Construção Métodos de Aproximação

Leia mais

Primitivas Geométricas

Primitivas Geométricas Métodos Numéricos para Geração de Malhas SME0250 Primitivas Geométricas Afonso Paiva ICMC-USP 4 de agosto de 2016 Operações com Vetores soma vetorial: sum(x, y) = x + y multiplicação por escalar: mult(λ,

Leia mais

Universidade de Coimbra Departamento de Engenharia Electrotecnica e Computadores Matemática Computacional

Universidade 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 mais

Física Computacional 8

Física Computacional 8 Física Computacional 8 Eqs. Difs. Ders. Parciais 1. Introdução às Eqs Dif. Ders. Parciais a. O que é uma Equação Diferencial às Derivadas Parciais b. Exemplo de diferenças finitas: o operador Laplaciano

Leia mais

SME0300 Cálculo Numérico Aula 11

SME0300 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 mais

Modelagem Computacional. Parte 8 2

Modelagem 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 mais

Aula 4 Otimização e Discretização

Aula 4 Otimização e Discretização Universidade Federal do ABC Aula 4 Otimização e Discretização EN3224 Dinâmica de Fluidos Computacional Forma adimensional das equações Motivação: às vezes, as equações são normalizadas para: facilitar

Leia mais

Aula 5 O Método dos Volumes Finitos

Aula 5 O Método dos Volumes Finitos Universidade Federal do ABC Aula 5 O Método dos Volumes Finitos EN3224 Dinâmica de Fluidos Computacional Método dos volumes finitos (MVF) Origens: mecânica estrutural, cálculo das variações para condições

Leia mais

SME306 - 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)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 mais

Método das Secantes. Marina Andretta/Franklina Toledo ICMC-USP. 4 de setembro de 2012

Método das Secantes. Marina Andretta/Franklina Toledo ICMC-USP. 4 de setembro de 2012 Determinação de raízes de funções: Método das Secantes Marina Andretta/Franklina Toledo ICMC-USP 4 de setembro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina

Leia mais

0.5 setgray0 0.5 setgray1. Mecânica dos Fluidos Computacional. Aula 5. Leandro Franco de Souza. Leandro Franco de Souza p.

0.5 setgray0 0.5 setgray1. Mecânica dos Fluidos Computacional. Aula 5. Leandro Franco de Souza. Leandro Franco de Souza p. Leandro Franco de Souza lefraso@icmc.usp.br p. 1/1 0.5 setgray0 0.5 setgray1 Mecânica dos Fluidos Computacional Aula 5 Leandro Franco de Souza Leandro Franco de Souza lefraso@icmc.usp.br p. 2/1 Equações

Leia mais

Potenciais e campos. Métodos computacionais II

Potenciais e campos. Métodos computacionais II Potenciais e campos Métodos computacionais II Potencial elétrico Potencial elétrico Encontrando o potencial elétrico e o campo elétrico para em uma região do espaço: Potencial elétrico Encontrando o potencial

Leia mais

Introdução à Programação Paralela

Introdução à Programação Paralela Programação em Problemas Simulação e Gerenciamento de Reservatórios Pós Graduação em Engenharia Civil CTG/UFPE 2 o Trimestre de 2015 Equação de Poisson Programação em Considerando um problema em regime

Leia mais

A = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)

A = 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 mais

Setor de Tecnologia - TC Engenharia Ambiental Avaliação 1. Matemática Aplicada II

Setor de Tecnologia - TC Engenharia Ambiental Avaliação 1. Matemática Aplicada II Universidade Federal do Paraná Matemática Aplicada II Setor de Tecnologia - TC Engenharia Ambiental 2012-1 Curitiba, 02.05.2012 Avaliação 1 Matemática Aplicada II Tobias Bleninger Departamento de Engenharia

Leia mais

4 Modelagem Numérica. 4.1 Método das Diferenças Finitas

4 Modelagem Numérica. 4.1 Método das Diferenças Finitas 4 Modelagem Numérica Para se obter a solução numérica das equações diferenciais que regem o processo de absorção de CO 2,desenvolvido no capitulo anterior, estas precisam ser transformadas em sistemas

Leia mais

Cálculo Numérico / Métodos Numéricos. Solução de equações: Método do ponto fixo (iterativo linear - MIL) 15:01

Cálculo Numérico / Métodos Numéricos. Solução de equações: Método do ponto fixo (iterativo linear - MIL) 15:01 Cálculo Numérico / Métodos Numéricos Solução de equações: Método do ponto fixo (iterativo linear - MIL) 15:01 Idéia Seja f(x) uma função continua em [a,b], intervalo que contém a raiz da equação f(x)=0.

Leia mais

Universidade de Coimbra Departamento de Engenharia Electrotecnica e Computadores Matemática Computacional

Universidade 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 mais

Setor de Tecnologia - TC Engenharia Ambiental Avaliação 1. Matemática Aplicada II

Setor de Tecnologia - TC Engenharia Ambiental Avaliação 1. Matemática Aplicada II Universidade Federal do Paraná Matemática Aplicada II Setor de Tecnologia - TC Engenharia Ambiental 2016-1 Curitiba, 6.5.2016 Avaliação 1 Matemática Aplicada II Tobias Bleninger Departamento de Engenharia

Leia mais

Modelagem Computacional. Aula 9 2

Modelagem Computacional. Aula 9 2 Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Aula 9 2 Prof. Thiago Alves de Queiroz 2 [Cap. 12] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010.

Leia mais

Transformação de Coordenadas

Transformação de Coordenadas Geração de Malhas SME5827 Transformação de Coordenadas Afonso Paiva ICMC-USP 28 de agosto de 2013 Cálculo Vetorial Revisitado Notação de Einstein Cálculo Vetorial Revisitado Notação de Einstein Índices

Leia mais

Cálculo Numérico BCC760

Cá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 mais

Sistemas Lineares. Marina Andretta/Franklina Toledo ICMC-USP. 4 de março de 2015

Sistemas Lineares. Marina Andretta/Franklina Toledo ICMC-USP. 4 de março de 2015 Sistemas Lineares Marina Andretta/Franklina Toledo ICMC-USP 4 de março de 2015 Marina Andretta/Franklina Toledo (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia I 4 de março de 2015 1 / 15 Introdução

Leia mais

3 Modelos matemáticos e formulação numérica

3 Modelos matemáticos e formulação numérica 3 Modelos matemáticos e formulação numérica Os modelos matemáticos para fluxos em meios porosos fraturados que transformam os modelos conceituais em equações seguem basicamente a equação de Richards que

Leia mais

Cálculo Numérico. Resumo e Exercícios P1

Cá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

é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 é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 mais

Adérito Araújo. Gonçalo Pena. Adérito Araújo. Adérito Araújo. Gonçalo Pena. Método da Bissecção. Resolução dos exercícios 2.14, 2.15, 2.16 e 2.17.

Adérito Araújo. Gonçalo Pena. Adérito Araújo. Adérito Araújo. Gonçalo Pena. Método da Bissecção. Resolução dos exercícios 2.14, 2.15, 2.16 e 2.17. 1 2011-02-08 13:00 2h Capítulo 1 Aritmética computacional 1.1 Erros absolutos e relativos 1.2 O polinómio de Taylor Resolução do exercício 1.3 2 2011-02-08 15:00 1h30m As aulas laboratoriais só começam

Leia mais

Resoluçã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 Resolução de sistemas de equações não-lineares: Método Iterativo Linear Marina Andretta/Franklina Toledo ICMC-USP 18 de setembro de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires.

Leia mais

Resoluçã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 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 mais

Processamento de Malhas Poligonais

Processamento de Malhas Poligonais Processamento de Malhas Poligonais Tópicos Avançados em Computação Visual e Interfaces I Prof.: Marcos Lage www.ic.uff.br/~mlage mlage@ic.uff.br Conteúdo: Notas de Aula Curvas 06/09/2015 Processamento

Leia mais

Resoluçã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 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 mais

Trabalho Prático. CI316 Programação Paralela Prof. Daniel Weingaertner

Trabalho Prático. CI316 Programação Paralela Prof. Daniel Weingaertner Trabalho Prático CI316 Programação Paralela Prof. Daniel Weingaertner Equações Diferencias Parciais Método de Jacobi Método de Gaus-Seidel Red-Black Gaus-Seidel Trabalho Prático Equações Diferenciais Parciais

Leia mais

GERAÇÃO DE MALHAS PARA DOMINIOS TRIDIMENSIONAIS ARBITRÁRIOS EM COORDENADAS GENERALIZADAS USANDO ~~TODO ELIPTICO

GERAÇÃO DE MALHAS PARA DOMINIOS TRIDIMENSIONAIS ARBITRÁRIOS EM COORDENADAS GENERALIZADAS USANDO ~~TODO ELIPTICO GERAÇÃO DE MALHAS PARA DOMINIOS TRIDIMENSIONAIS ARBITRÁRIOS EM COORDENADAS GENERALIZADAS USANDO ~~TODO ELIPTICO Carlos Henrique Marchi e José Valerim Júnior Grupo de Simulação Numérica em Mecânica dos

Leia mais

Métodos multi-malhas aplicados à equação de Poisson bidimensional

Métodos multi-malhas aplicados à equação de Poisson bidimensional Métodos multi-malhas aplicados à equação de Poisson bidimensional Leticia Braga Berlandi, Analice Costacurta Brandi Departamento de Matemática e Computação Faculdade de Ciências e Tecnologia, UNESP Presidente

Leia mais

A computação aplicada à resolução de sistemas lineares

A 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 mais

Capítulo Propriedades das operações com vetores

Capítulo Propriedades das operações com vetores Capítulo 6 1. Propriedades das operações com vetores Propriedades da adição de vetores Sejam u, v e w vetores no plano. Valem as seguintes propriedades. Comutatividade: u + v = v + u. Associatividade:

Leia mais

SUMÁRIO PARTE 1 MODELAGEM, COMPUTADORES E ANÁLISE DE ERROS 3. PT1.1 Motivação... 3 Pt1.2 Fundamentos Matemáticos... 5 Pt1.3 Orientação...

SUMÁRIO PARTE 1 MODELAGEM, COMPUTADORES E ANÁLISE DE ERROS 3. PT1.1 Motivação... 3 Pt1.2 Fundamentos Matemáticos... 5 Pt1.3 Orientação... PARTE 1 MODELAGEM, COMPUTADORES E ANÁLISE DE ERROS 3 PT1.1 Motivação... 3 Pt1.2 Fundamentos Matemáticos... 5 Pt1.3 Orientação... 7 CAPÍTULO 1 Modelagem matemática e resolução de problemas de engenharia...10

Leia mais

Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer ÍNDICE. Aula 4- Diferenciação numérica: - Fórmulas de diferença avançada e recuada

Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer ÍNDICE. Aula 4- Diferenciação numérica: - Fórmulas de diferença avançada e recuada Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer ÍNDICE Aula 4- Diferenciação numérica: - Fórmulas de diferença avançada e recuada - Fórmula de três pontos - Fórmula de cinco pontos Aula 4

Leia mais

Lista de exercícios de MAT / I

Lista 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 mais

Método de Diferenças Finitas

Método de Diferenças Finitas Método de Diferenças Finitas Câmpus Francisco Beltrão Disciplina: Professor: Jonas Joacir Radtke Aplicações Quase todos os problemas em ciências físicas e engenharia podem ser reduzidos a uma equação diferencial.

Leia mais

Prova final de MATEMÁTICA - 3o ciclo a Fase

Prova final de MATEMÁTICA - 3o ciclo a Fase Prova final de MATEMÁTICA - 3o ciclo 2016-2 a Fase Proposta de resolução Caderno 1 1. Calculando a diferença entre 3 1 e cada uma das opções apresentadas, arredondada às centésimas, temos que: 3 1 2,2

Leia mais

Resoluçã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 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 mais

Método de Quadrados Mínimos: Caso discreto

Método de Quadrados Mínimos: Caso discreto Método de Quadrados Mínimos: Caso discreto Marina Andretta ICMC-USP 23 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 numérico

Leia mais

Parte 1: Exercícios Teóricos

Parte 1: Exercícios Teóricos Cálculo Numérico SME0104 ICMC-USP Lista 5: Zero de Funções Lembrete (informação que vai estar disponível na prova) Método de Newton Método da Secante x k+1 = x k f(x k) f (x k ), x k+1 = x k J 1 F (x k

Leia mais

3 Implementação Computacional

3 Implementação Computacional 3 Implementação Computacional Neste trabalho considerou-se o estudo da instabilidade elástica e inelástica de estruturas planas como vigas, colunas, pórticos e arcos. No estudo deste tipo de estruturas

Leia mais

Coordenadas Baricéntricas

Coordenadas Baricéntricas Geração de Malhas SME5827 Coordenadas Baricéntricas Afonso Paiva ICMC-USP 4 de outubro de 2013 Coordenadas Baricéntricas Denição O ponto v é o baricentro dos pontos v 1,..., v n com pesos w 1,..., wn se

Leia mais

Métodos Iterativos para a Solução da Equação de Poisson

Métodos Iterativos para a Solução da Equação de Poisson Métodos Iterativos para a Solução da Equação de Poisson Valdirene da Rosa Rocho, Dagoberto Adriano Rizzotto Justo, Programa de Pós-Graduação em Matemática Aplicada, PPGMap, UFRGS, 91509-900, Porto Alegre,

Leia mais

GERADORES DE MALHA EM UMA APLICAÇÃO GRÁFICA INTERATIVA PARA MODELOS BIDIMENSIONAIS DO MÉTODO DOS ELEMENTOS FINITOS

GERADORES DE MALHA EM UMA APLICAÇÃO GRÁFICA INTERATIVA PARA MODELOS BIDIMENSIONAIS DO MÉTODO DOS ELEMENTOS FINITOS GERADORES DE MALHA EM UMA APLICAÇÃO GRÁFICA INTERATIVA PARA MODELOS BIDIMENSIONAIS DO MÉTODO DOS ELEMENTOS FINITOS Gabriel Neves Alves Ferreira Roque Luiz da Silva Pitangueira gabrielneves@ufmg.br roque@dees.ufmg.br

Leia mais

GERAÇÃO DE MALHAS PARA DOMINIOS RIDIMENSIONAIS SIMPLES E MULTIPLAMENTE CONEXOS. SERGIO POLINA, CARLOS H. MARCHI, PAULO E. MENEZES e JONAS GRETTER

GERAÇÃO DE MALHAS PARA DOMINIOS RIDIMENSIONAIS SIMPLES E MULTIPLAMENTE CONEXOS. SERGIO POLINA, CARLOS H. MARCHI, PAULO E. MENEZES e JONAS GRETTER GERAÇÃO DE MALHAS PARA DOMINIOS RIDIMENSIONAIS SIMPLES E MULTIPLAMENTE CONEXOS SERGIO POLINA, CARLOS H. MARCHI, PAULO E. MENEZES e JONAS GRETTER Grupo de Simulação Numérica em Mecânica dos Fluidos e Transferência

Leia mais

Difracção de Ondas Destacados. Filipa S. B. F. Oliveira Laboratório Nacional de Engenharia Civil, Portugal

Difracção de Ondas Destacados. Filipa S. B. F. Oliveira Laboratório Nacional de Engenharia Civil, Portugal Difracção de Ondas por Quebra-mares Destacados Permeáveis: Modelação Numérica Filipa S. B. F. Oliveira Laboratório Nacional de Engenharia Civil, Portugal 1 Índice 1. Objectivo, enquadramento e inovação

Leia mais

étodos uméricos MÉTODO DOS ELEMENTOS FINITOS Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

étodos uméricos MÉTODO DOS ELEMENTOS FINITOS Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA étodos uméricos MÉTODO DOS ELEMENTOS FINITOS 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 FEDERAL DE

Leia mais

Aula 1 - Cálculo Numérico

Aula 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 mais

3 Revisão da literatura II: Fluxo em meios porosos

3 Revisão da literatura II: Fluxo em meios porosos 46 3 Revisão da literatura II: Fluxo em meios porosos 3.1. Meio poroso saturado e parcialmente saturado O solo na sua estrutura apresenta duas zonas em função do seu conteúdo de umidade, zona saturada

Leia mais

SIMULAÇÃO DE UM ESCOAMENTO BIFÁSICO ÓLEO- ÁGUA EM RESERVATÓRIO DE PETRÓLEO

SIMULAÇÃO DE UM ESCOAMENTO BIFÁSICO ÓLEO- ÁGUA EM RESERVATÓRIO DE PETRÓLEO SIMULAÇÃO DE UM ESCOAMENTO BIFÁSICO ÓLEO- ÁGUA EM RESERVATÓRIO DE PETRÓLEO T. B. FORTUNATO 1, J. C. S. DUTRA 2 e W. B. da SILVA 3 LAMCES Laboratório de Métodos Computacionais, Controle e Estimação Universidade

Leia mais

Modelagem no Domínio do Tempo

Modelagem no Domínio do Tempo CAPÍTULO TRÊS Modelagem no Domínio do Tempo SOLUÇÕES DE DESAFIOS DOS ESTUDOS DE CASO Controle de Antena: Representação no Espaço de Estados Para o amplificador de potência, E s a() V () s 150. Usando a

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 é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 mais

MÉTODOS NUMÉRICOS. ENGENHARIA e GESTÃO INDUSTRIAL

MÉ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 mais

Resolução de sistemas de equações lineares: Método do Gradiente

Resolução de sistemas de equações lineares: Método do Gradiente Resolução de sistemas de equações lineares: Método do Gradiente Marina Andretta ICMC-USP 24 de março de 2015 Marina Andretta (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia I 24 de março de 2015

Leia mais

ab c x x 1

ab c x x 1 6. Otimizações e Tradeoffs - págs. 313 a 335. Exemplo 6.7: Minimização do tamanho de uma lógica de dois níveis com termos irrelevantes no mapa K. Minimizar o mapa K a seguir. ab 00 c 0 0 1 x 1 1 0 0 x

Leia mais

RESUMO - GRÁFICOS. O coeficiente de x, a, é chamado coeficiente angular da reta e está ligado à inclinação da reta

RESUMO - GRÁFICOS. O coeficiente de x, a, é chamado coeficiente angular da reta e está ligado à inclinação da reta RESUMO - GRÁFICOS Função do Primeiro Grau - f(x) = ax + b O gráfico de uma função do 1 o grau, y = ax + b, é uma reta. O coeficiente de x, a, é chamado coeficiente angular da reta e está ligado à inclinação

Leia mais

Parte I O teste tem uma parte de resposta múltipla (Parte I) e uma parte de resolução livre (Parte II)

Parte I O teste tem uma parte de resposta múltipla (Parte I) e uma parte de resolução livre (Parte II) Instituto Superior Técnico Sinais e Sistemas o teste 4 de Novembro de 0 Nome: Número: Duração da prova: horas Parte I O teste tem uma parte de resposta múltipla (Parte I) e uma parte de resolução livre

Leia mais

Comparação de Desempenho entre o Método dos Elementos de Contorno com Integração Direta e o Método dos Elementos Finitos em problemas de Poisson

Comparação de Desempenho entre o Método dos Elementos de Contorno com Integração Direta e o Método dos Elementos Finitos em problemas de Poisson Trabalho apresentado no III CMAC - SE, Vitória-ES, 2015. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Comparação de Desempenho entre o Método dos Elementos de Contorno

Leia mais

Métodos Numéricos em Equações Diferenciais Aula 02 - Método de Euler

Métodos Numéricos em Equações Diferenciais Aula 02 - Método de Euler Métodos Numéricos em Equações Diferenciais Aula 02 - Método de Euler Profa. Vanessa Rolnik curso: Matemática Aplicada a Negócios Introdução Método de Diferenças: { w0 = α w i+1 = w i + h φ(t i, w i ),

Leia mais

Questões. 2ª Lista de Exercícios (Geometria Analítica e Álgebra Linear) Prof. Helder G. G. de Lima 1

Questões. 2ª Lista de Exercícios (Geometria Analítica e Álgebra Linear) Prof. Helder G. G. de Lima 1 ª Lista de Exercícios (Geometria Analítica e Álgebra Linear) Prof. Helder G. G. de Lima 1 Questões 1. Sejam A, B, C e D vértices de um quadrado. Quantos vetores diferentes entre si podem ser definidos

Leia mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 8 04/2014 Zeros reais de funções Parte 2 Voltando ao exemplo da aula anterior, vemos que o ponto médio da primeira iteração

Leia mais

Conceitos fundamentais em uma dimensão Bases

Conceitos fundamentais em uma dimensão Bases fundamentais em uma dimensão PME5425 Métodos de Elementos Finitos de Alta Ordem com Aplicações em Mecânica dos Fluidos e Transferência de Calor Prof. Programa de Pós-Graduação em Engenharia Mecânica Escola

Leia mais

Análise e Métodos Numéricos em EDPs com Múltiplas Escalas

Análise e Métodos Numéricos em EDPs com Múltiplas Escalas Análise e Métodos Numéricos em EDPs com Múltiplas Escalas Parte III: Métodos Numéricos para EDPs com Coeficientes oscilatórios Alexandre L. Madureira www.lncc.br/ alm Laboratório Nacional de Computação

Leia mais

Determinaçã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 Determinação de raízes de polinômios: Marina Andretta/Franklina Toledo ICMC-USP 13 de maio de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina Toledo (ICMC-USP) sme0301

Leia mais

1. as equações paramétricas da reta que contém o ponto A e é perpendicular ao plano de equação x 2y + 3z = 17;

1. as equações paramétricas da reta que contém o ponto A e é perpendicular ao plano de equação x 2y + 3z = 17; PROVA 1 09 de setembro de 2015 08h30 1 2 3 4 5 081 x = 1 + 3t 0811 Considere a reta L de equações paramétricas y = t z = 5 A = (5, 0, 2). Obtenha e o ponto 1. as equações paramétricas da reta que contém

Leia mais

Interpolação polinomial: Polinômio de Lagrange

Interpolaçã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 mais

Métodos numéricos para soluções de sistemas lineares

Mé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 mais

Projeções Multi-dimensionais

Projeções Multi-dimensionais Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade de São Paulo (USP) 23 de setembro de 2010 Introdução

Leia mais

SOLUÇÃO ANALÍTICA E NUMÉRICA DA EQUAÇÃO DE LAPLACE

SOLUÇÃO ANALÍTICA E NUMÉRICA DA EQUAÇÃO DE LAPLACE 15 16 SOLUÇÃO ANALÍTICA E NUMÉRICA DA EQUAÇÃO DE LAPLACE 3. Todos os dispositivos elétricos funcionam baseados na ação de campos elétricos, produzidos por cargas elétricas, e campos magnéticos, produzidos

Leia mais

n. 4 DETERMINANTES: SARRUS E LAPLACE

n. 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 mais

Introdução aos Métodos Numéricos

Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Sistemas de Equações Lineares. Métodos Iterativos

Leia mais

Utilização de Métodos de Cálculo Numérico em Aerodinâmica

Utilização de Métodos de Cálculo Numérico em Aerodinâmica Cálculo Numérico em Erro vs Incerteza - Um erro define-se como a diferença entre uma determinada solução e a verdade ou solução exacta. Tem um sinal e requer o conhecimento da solução exacta ou verdade

Leia mais

Aula 6. Zeros reais de funções Parte 3

Aula 6. Zeros reais de funções Parte 3 CÁLCULO NUMÉRICO Aula 6 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/48 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO FIXO: Uma das condições de convergência é que onde I é um intervalo

Leia mais

Determinaçã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 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 mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 6 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/47 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO FIXO:

Leia mais

PUC-GOIÁS - Departamento de Computação

PUC-GOIÁS - Departamento de Computação PUC-GOIÁS - Departamento de Computação Fundamentos IV/Enfase Clarimar J. Coelho Goiânia, 28/05/2014 O que é interpolação polinomial? Ideia básica Permite construir um novo conjunto de dados a partir de

Leia mais

Capítulo 10 Solução de Equações Diferenciais Ordinárias

Capítulo 10 Solução de Equações Diferenciais Ordinárias Capítulo 10 Solução de Equações Diferenciais Ordinárias As equações diferenciais ordinárias são do tipo: Exemplo 10.1 Seja a equação diferencial ordinária para a posição y de um automóvel, com a condição

Leia mais

Andréa Maria Pedrosa Valli

Andréa Maria Pedrosa Valli 1-24 Equações Diferenciais Ordinárias 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,

Leia mais

MÉTODOS NUMÉRICOS. ENGENHARIA ELECTRÓNICA INDUSTRIAL e de COMPUTADORES

MÉ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 mais

UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA.

UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA. UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR PROF.: MARCELO SILVA Determinantes Introdução Como já vimos, matriz quadrada é a que tem o mesmo número

Leia mais

3.1 CRIAR A GEOMETRIA/MALHA;

3.1 CRIAR A GEOMETRIA/MALHA; 72 3 METODOLOGIA A metodologia adotada no presente trabalho foi a de utilizar a ferramenta de dinâmica dos fluidos computacional (CFD) para simular dispositivos microfluídicos de diferentes geometrias

Leia mais

PLANO DE AULA IDENTIFICAÇÃO

PLANO DE AULA IDENTIFICAÇÃO PLANO DE AULA IDENTIFICAÇÃO Escola: IFC Campus Avançado Sombrio Município: Sombrio Disciplina: Matemática Série: 2 ano Nível: Ensino médio Professor: Giovani Marcelo Schmidt Tempo estimado: Cinco aulas

Leia mais

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 5 Zeros reais de funções Parte 2 EXEMPLO 6 Aula anterior Aplicação do método da bissecção para: f ( ) = log 1, em[ 2,3] com

Leia mais

Marina Andretta. 02 de agosto de 2010

Marina Andretta. 02 de agosto de 2010 Introdução Marina Andretta ICMC-USP 02 de agosto de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 02 de agosto de 2010 1 / 19 Otimização Otimizar significa encontrar a melhor maneira

Leia mais

Lista de exercícios de MAT / II

Lista 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 mais

TE231 Capitulo 2 Zeros de Funções; Prof. Mateus Duarte Teixeira

TE231 Capitulo 2 Zeros de Funções; Prof. Mateus Duarte Teixeira TE231 Capitulo 2 Zeros de Funções; Prof. Mateus Duarte Teixeira Sumário 1. Como obter raízes reais de uma equação qualquer 2. Métodos iterativos para obtenção de raízes 1. Isolamento das raízes 2. Refinamento

Leia mais

Definição 3.1: Seja x um número real. O módulo de x, denotado por x, é definido como: { x se x 0 x se x < 0

Definição 3.1: Seja x um número real. O módulo de x, denotado por x, é definido como: { x se x 0 x se x < 0 Capítulo 3 Módulo e Função Módular A função modular é uma função que apresenta o módulo na sua lei de formação. No entanto, antes de falarmos sobre funções modulares devemos definir o conceito de módulo,

Leia mais

Objetos Gráficos Planares

Objetos Gráficos Planares Universidade Federal de Alagoas Instituto de Matemática Objetos Gráficos Planares Prof. Thales Vieira 2011 Objetos Gráficos Computação Gráfica é a área que estuda a síntese, o processamento e a análise

Leia mais

Resolução de sistemas de equações lineares: Fatorações de matrizes

Resoluçã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 mais

A solução completa da equação de Poisson depende dos valores do potencial na fronteira do domínio em estudo. Os dois tipos mais comuns de

A solução completa da equação de Poisson depende dos valores do potencial na fronteira do domínio em estudo. Os dois tipos mais comuns de 4 Solução Numérica da Equação de Poisson Usando SPH 4.1 Equação de Poisson Seja Ω uma região em R 2 limitada por uma superfície fechada S = Ω. Nesta seção, é apresentado um método para resolver a equação

Leia mais