Escolar Documentos
Profissional Documentos
Cultura Documentos
domı́nio
Juan Galvis
2009
1 / 48
Equações elı́pticas
Achar
( u : D ⊂ R2 → R tal que:
−div(κ(x)∇u(x)) = f (x) ∀x = (x1 , x2 ) ∈ D, (1)
u(x) = g (x) ∀x = (x1 , x2 ) ∈ ∂D
2 / 48
1D
Remark
Em muitas aplicações precisa-se resolver (1) muitas vezes
3 / 48
1D
Remark
Em muitas aplicações precisa-se resolver (1) muitas vezes
4 / 48
Em termos gerais
(
Tamanho da matriz1 : Tamanho do domı́nio
Custo 1: Exatidão requerida
n
Condição 1 : Exatidão requerida
5 / 48
O minicurso: Objetivo
6 / 48
O minicurso: Objetivo
7 / 48
O minicurso: Objetivo
8 / 48
O minicurso: Objetivo
9 / 48
O minicurso: Objetivo
10 / 48
O minicurso: Objetivo
11 / 48
O minicurso: Objetivo
12 / 48
DD?
13 / 48
DD?
14 / 48
DD?
15 / 48
DD?
16 / 48
DD?
17 / 48
DD?
18 / 48
DD?
19 / 48
Exemplos de coeficiente κ(x)?
I O contraste do coeficiente é
20 / 48
Exemplos de coeficiente κ(x)?
I O contraste do coeficiente é
21 / 48
Exemplos de coeficiente κ(x)?
I O contraste do coeficiente é
22 / 48
Exemplos de coeficiente κ(x)?
I O contraste do coeficiente é
23 / 48
Exemplos de coeficiente κ(x)?
I O contraste do coeficiente é
24 / 48
Ideia Original (Schwarz 1870)
I Queremos resolve uma equação diferencial elı́ptica no seguinte
domı́nio com o valor da função dado na fronteira.
25 / 48
Ideia Original (Schwarz 1870)
I Queremos resolve uma equação diferencial elı́ptica no seguinte
domı́nio com o valor da função dado na fronteira.
26 / 48
Ideia Original (Schwarz 1870)
I Queremos resolve uma equação diferencial elı́ptica no seguinte
domı́nio com o valor da função dado na fronteira.
27 / 48
Passo 1: Resolver no cı́rculo
28 / 48
Passo 1: Resolver no retângulo
29 / 48
Iterar ate a convergência
30 / 48
Iterar ate a convergência
31 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
32 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
33 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
34 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
35 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
36 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
37 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
38 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
39 / 48
Ilustração
I Dimensão um
I NS = 2, δ pequeno
I NS = 2, δ maior
I NS = 8
I Um problema grosso
I Dimensão dois
I NS = 2 × 2, δ pequeno
I NS = 4
I Um problema grosso
40 / 48
Ideia Original (Schwarz 1870)
Remark
Schwarz + Gradiente Conjugado= Melhor convergência
41 / 48
Ideia Original (Schwarz 1870)
Remark
Schwarz + Gradiente Conjugado= Melhor convergência
42 / 48
Ideia Original (Schwarz 1870)
Remark
Schwarz + Gradiente Conjugado= Melhor convergência
43 / 48
Ideia Original (Schwarz 1870)
Remark
Schwarz + Gradiente Conjugado= Melhor convergência
44 / 48
Ideia Original (Schwarz 1870)
Remark
Schwarz + Gradiente Conjugado= Melhor convergência
45 / 48
Ideia Original (Schwarz 1870)
Remark
Schwarz + Gradiente Conjugado= Melhor convergência
46 / 48
Ideia Original (Schwarz 1870)
Remark
Schwarz + Gradiente Conjugado= Melhor convergência
47 / 48
P.-L. Lions,
On the Schwarz alternating method. I, in R. Glowinski, G. H.
Golub, G. A. Meurant, and J. Periaux (eds.),
First International Symposium on Domain Decomposition
Methods for Partial Differential Equations, SIAM, Philadelphia,
PA, 1988, pp 1–42.
P.-L. Lions,
On the Schwarz alternating method. II, in T. Chan, R.
Glowinski, J. Periaux, and O. Widlund (eds.),
Domain Decomposition Methods, SIAM, Philadelphia, PA,
1989, pp. 40–47.
48 / 48