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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

con µK =<br />

(1 + λh) si K ∩ Γ = ∅,<br />

1 si K ∩ Γ = ∅.<br />

i) En el caso <strong>de</strong> penalización L 2 (Γ) es,<br />

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

, don<strong>de</strong><br />

λh = (hM/hm) 1/2 , con hM = máx<br />

K∩Γ=∅ hK, hm = mín<br />

K∩Γ=∅ hK;<br />

ii) En el caso <strong>de</strong> penalización H 1/2<br />

00 (Γ) es,<br />

La <strong>de</strong>mostración también pue<strong>de</strong> verse en [2].<br />

Observación 2<br />

λh = (hM/hm + h −1<br />

m ) 1/2 .<br />

Los teoremas (1) y (2) prueban <strong>la</strong> cuasi optimalidad <strong>de</strong> nuestros indicadores <strong>de</strong> error.<br />

La optimalidad se tendría si µK = 1, pero no <strong>la</strong> hemos podido probar por dificulta<strong>de</strong>s<br />

técnicas.<br />

En el caso <strong>de</strong> penalización H 1/2<br />

00 (Γ), hay a<strong>de</strong>más <strong>un</strong>a perdida <strong>de</strong> optimalidad <strong>de</strong><br />

. No obstante, esta perdida se limita también a los elementos, <strong>la</strong>dos o caras que<br />

intersectan a <strong>la</strong> interface Γ.<br />

h −1/2<br />

m<br />

4. Experimentos numéricos<br />

Para analizar el rendimiento práctico <strong>de</strong> nuestros <strong>método</strong>s, hemos realizado varios ensayos<br />

numéricos para el problema <strong>de</strong> Poisson como problema mo<strong>de</strong>lo, en dimensión<br />

d = 2. Estos ensayos han sido <strong>de</strong>sarrol<strong>la</strong>dos sobre el código <strong>de</strong> elementos finitos FreeFEM++,<br />

usando elementos finitos P1-Lagrange.<br />

Cada experimento numérico ha sido validado en el caso <strong>de</strong>l dominio Ω <strong>la</strong> L-shape<br />

]0, 1[ 2 \[1/2, 1[ 2 , <strong>de</strong>scompuesto en dos subdominios, con interface Γ su intersección con <strong>la</strong><br />

recta y = x. A<strong>de</strong>más, hemos consi<strong>de</strong>rado <strong>un</strong> problema <strong>de</strong> Poisson con condiciones <strong>de</strong><br />

contorno homogéneas con solución analítica conocida, <strong>de</strong>finido sobre <strong>la</strong> L-shape.<br />

Finalmente, <strong>de</strong>bido a <strong>la</strong> dificultad para computar el producto esca<strong>la</strong>r H 1/2<br />

00 (Γ) <strong>de</strong>finido<br />

en (2), en los experimentos numéricos hemos utilizado <strong>un</strong> producto esca<strong>la</strong>r que lo discretiza,<br />

construido usando fórmu<strong>la</strong>s <strong>de</strong> cuadratura (Cf. [4]).<br />

4.1. Mejora <strong>de</strong> <strong>la</strong> tasa <strong>de</strong> convergencia:<br />

Observación 3 Cuando usamos penalización H 1/2<br />

00 (Γ), es necesario <strong>un</strong> número <strong>de</strong> iteraciones<br />

<strong>de</strong> or<strong>de</strong>n O(| log h| h−k ) para obtener <strong>un</strong> error O(hk ). Por contra, en [6] se <strong>de</strong>muestra<br />

que si se usa penalización L2 (Γ) son necesarias <strong>de</strong>l or<strong>de</strong>n <strong>de</strong> O(| log h| h−2k ) iteraciones<br />

para obtener <strong>un</strong> error <strong>de</strong>l mismo or<strong>de</strong>n (Cf. [2]).<br />

Para verificar esta mejora, hemos tenido en cuenta que, según los resultados teóricos,<br />

mientras que en el caso <strong>de</strong> penalización H 1/2<br />

(Γ) <strong>la</strong> estimación <strong>de</strong> or<strong>de</strong>n óptimo correspon<strong>de</strong><br />

00<br />

a ɛ = O(hk ), en el caso L2 (Γ) este or<strong>de</strong>n correspon<strong>de</strong> a ɛ = O(h2k ). Entonces, hemos<br />

5

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

Saved successfully!

Ooh no, something went wrong!