09.05.2013 Views

Aumento de la eficiencia de un método de descomposición de ...

Aumento de la eficiencia de un método de descomposición de ...

Aumento de la eficiencia de un método de descomposición de ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Aumento</strong> <strong>de</strong> <strong>la</strong> <strong>eficiencia</strong> <strong>de</strong> <strong>un</strong> DDM<br />

2. Discretización <strong>de</strong>l problema penalizado<br />

Para discretizar el problema (Pɛ), consi<strong>de</strong>ramos <strong>un</strong>a familia regu<strong>la</strong>r <strong>de</strong> triangu<strong>la</strong>ciones<br />

{Tih} {h>0} <strong>de</strong> cada Ωi tales que Γ sea <strong>la</strong> <strong>un</strong>ión <strong>de</strong> caras o <strong>la</strong>dos completos <strong>de</strong> elementos K<br />

en cada Tih. Sea Th = T1h ∪ T2h.<br />

Suponemos que los conj<strong>un</strong>tos <strong>de</strong> trazas <strong>de</strong> T1h y T2h sobre Γ son iguales a <strong>un</strong> mismo<br />

conj<strong>un</strong>to, que <strong>de</strong>notamos por E Γ h . Entonces, {Th} {h>0} constituye <strong>un</strong>a familia <strong>de</strong> triangu<strong>la</strong>ciones<br />

regu<strong>la</strong>res <strong>de</strong> Ω.<br />

Ahora sobre <strong>la</strong>s triangu<strong>la</strong>ciones Tih construimos <strong>un</strong>a familia <strong>de</strong> subespacios <strong>de</strong> elementos<br />

finitos Xih <strong>de</strong> Xi (i = 1, 2). Sea Xh = X1h × X2h.<br />

Entonces, nuestro problema penalizado discretizado es <strong>la</strong> aproximación por ele-<br />

mentos finitos Galerkin estandar u ɛ h = (uɛ 1h , uɛ 2h ) ∈ Xh <strong>de</strong> u ɛ , solución <strong>de</strong><br />

(Pɛ,h)<br />

Hal<strong>la</strong>r u ɛ h ∈ Xh tal que<br />

((u ɛ h , vh))ɛ = F (vh) para todo vh ∈ Xh.<br />

Este problema admite <strong>un</strong>a única solución para cada ɛ > 0.<br />

Para resolver numéricamente (Pɛ,h), consi<strong>de</strong>ramos ahora <strong>la</strong> técnica parale<strong>la</strong> mediante<br />

aproximaciones sucesivas introducida en [6] siguiente:<br />

Para n = 0, 1, 2, ..., los términos u n+1<br />

1 = u n+1,ɛ<br />

1h ∈ X1h y u n+1<br />

2 = u n+1,ɛ<br />

2h ∈ X2h se<br />

resolviendo (quitamos los índices ɛ y h por simplificar),<br />

computan a partir <strong>de</strong> u n 1h y <strong>un</strong> 2h<br />

(P n ɛ,h )<br />

⎧<br />

⎪⎨<br />

⎪⎩<br />

(∇u n+1<br />

1<br />

1 , ∇v1h)Ω1 +<br />

ɛ [[<strong>un</strong>+1 1 − <strong>un</strong>2 , v1h]]Γ = (f, v1h)Ω1 , ∀ v1h ∈ X1h,<br />

(∇u n+1<br />

1<br />

2 , ∇v2h)Ω2 +<br />

ɛ [[<strong>un</strong>+1 2 − <strong>un</strong>1 , v2h]]Γ = (f, v2h)Ω2 , ∀ v2h ∈ X2h.<br />

Para el análisis que realizaremos en <strong>la</strong>s secciones siguientes, supondremos que cada<br />

espacio <strong>de</strong> discretización Xih contiene el espacio X∗ ih <strong>de</strong>finido por<br />

X ∗ ih = {wh ∈ H 1 (Ωi) ; wh |K ∈ Pki (K), ∀K ∈ Tih, wh |Γi<br />

(3)<br />

= 0 }, (4)<br />

don<strong>de</strong> Pki (K) <strong>de</strong>nota el espacio <strong>de</strong> <strong>la</strong>s restricciones a K <strong>de</strong> los polinomios con d variables<br />

y grado total ≤ ki para ki entero positivo.<br />

A<strong>de</strong>más asumiremos que su espacio <strong>de</strong> trazas sobre Γ es<br />

Wih = {vh ∈ H 1 0 (Γ) : vh| e ∈ Pki (e), ∀e ∈ EΓ h<br />

3. Análisis <strong>de</strong> error a posteriori<br />

}. (5)<br />

En esta sección realizamos <strong>un</strong> análisis <strong>de</strong> error a posteriori <strong>de</strong> ambos <strong>método</strong>s, con el<br />

objetivo <strong>de</strong> estudiar <strong>la</strong> optimalidad tanto <strong>de</strong> <strong>un</strong> indicador <strong>de</strong>l error <strong>de</strong> penalización como<br />

<strong>de</strong> <strong>un</strong> indicador <strong>de</strong>l error <strong>de</strong> discretización, que <strong>de</strong>finimos como sigue:<br />

Una familia <strong>de</strong> indicadores locales <strong>de</strong>l error <strong>de</strong> discretización, es:<br />

Para cada i = 1, 2 y K ∈ Tih,<br />

η K i = hK fh + ∆u ɛ ih L 2 (K) + <br />

3<br />

e∈EK<br />

h 1/2<br />

e [∂nK uɛ ih ] L 2 (e),

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!