Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema de Dirichelt:
Ecuación de Poisson
José Daniel Alcocer Ucedo Daniel Martin Huanuco Huamani
Naysha Yengle Gallarday Alex Nolasco Paico
2 de febrero de 2021
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 1 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Índice
1 Introducción
2 Desarrollo
Identidad de Green
Desigualdad de Poincaré y Teorema de Lax Milagran
3 Método numérico
4 Estabilidad y Convergencia
Error de truncamiento
Consistencia
Estabilidad en L∞
Prueba
Convergencia L∞
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 2 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Introducción
∆ϕ = f (1)
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 3 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 4 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 5 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 6 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Desarrollo
En esta capitulo se desarrollara la Ecuación de Poisson sobre
el problema de Dirichlet (5), tomando como referencia el anterior
problema mencionado la ecuación que tendremos sera: Donde
f ∈ L2 (Ω), donde se hallara u definida en Ω
(
−∆u = f en Ω ⊂ Rn
(6)
u=0 sobre ∂Ω
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 7 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Identidad de Green
∆(vF ) = v ∆F + ∇v · F
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 8 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 9 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 10 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 11 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Existencia y Unicidad
a(u, v ) = f (v ), ∀v ∈ V
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 12 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Ademas
L : H01 (Ω) → R
Definido por: Z
L(v ) = fv dx
Ω
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 13 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 14 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
2. Continuidad:
Probaremos que: |a(u, v )| 6 CkukH 1 kv kH 1 , C 6 0
La continuidad se obtiene gracias a la desigualdad de
Cauchy-Schwartz, en efecto:
Z Z
|a(u, v )| = ∇u∇v dx 6 |∇u||∇v | dx
Ω Ω
Z 1/2 Z 1/2
2 2
6 |∇u| dx |∇v | dx
Ω Ω
= k∇ukL2 (Ω) k∇v kL2 (Ω)
= kukH 1 kv kH 1
0 0
La constante de continuidad es C = 1.
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 15 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
3. Coerciva:
Probaremos que:
a(u, v ) > αkuk2H 1
0
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 16 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Luego L es lineal.
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 17 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Desigualdad de Poincaré
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 18 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
(ii) L es continua:
Para f ∈ L2 (Ω), probaremos que |L(v )| 6 Ckv kH 1
0
Z Z
|L(v )| = fv dx 6
|f ||v | dx
Ω Ω
Z 1/2 Z 1/2
|f |2 dx |v |2 dx
6
Ω Ω
= kf kL2 kv kL2
= C1 kf kL2 kv kL2
6 C1 kf kL2 k∇v kL2 Desigualdad de Poincaré
= Ck∇v kL2 = Ckv kH 1 , ∀v ∈ H01 (Ω)
0
Luego L es continuo.
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 19 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
u ∈ H01
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 20 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Diferencias Finitas
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 21 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Figura: 1
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 22 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Figura: 2
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 23 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Figura: 3
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 24 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Figura: 4
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 25 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Entonces:
Figura: 5
Figura: 6
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 26 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Figura: 7
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 27 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
h2
Multiplicando por K0 llegamos al siguiente sistema de ecuaciones:
Figura: 9
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 28 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Figura: 10
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 29 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Figura: 11
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 30 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Ejemplo
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 31 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Estabilidad
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 32 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Recordemos lo basico.
Sea Āx̄ = b̄ el problema continuo y Ax = b la aproximación discreta.
Entonces, definimos:
Error de aproximación: e := x̄ − x
Error de truncamiento: η := Ax̄ − b (solución exacta en esquema
numérico)
Residual (defecto): ρ := Āx − b̄ (solución discreta en problema
continuo)
Además, cuando el esquema numérico subyacente es lineal, tene-
mos:
El error de truncamiento más la estabilidad produce
convergencia.
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 33 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Error de truncamiento
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 34 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 35 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Consistencia
h2 00 h3 (3) h4 (4) +
u(xi+1 ) =u(xi ) + hu 0 (xi ) + u (xi ) + u (xi ) + u (τi )
2 6 24
h2 h3 (3) h4 (4) −
u(xi−1 ) =u(xi ) − hu 0 (xi ) + u 00 (xi ) − u (xi ) + u (τi )
2 6 24
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 36 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
con τi+ ∈ [xi , xi+1 ] y τi− ∈ [xi−1 , xi ]. De ello se deduce que para todos
los 1 ≤ i ≤ n
1 00
||η||∞ = máx |ηi | ≤ Cf h2 , conCf = ||f ||c o
1≤i≤n 12
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 37 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Estabilidad en L∞
Ahora investigamos la estabilidad del esquema de diferencias finitas.
Recapitulamos la norma matricial ||.||∞ (suma máxima de filas) para
M ∈ <n,n definida por
Pn
||M||∞ = max1≤i≤n j=1 |Mij |
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 38 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Prueba
y por lo tanto
0 = Ae = A(W − W̄ )
donde W ∈ <n denota la solución discreta correspondiente a f = 1
(el vector del lado derecho completo se denota por F1 a continua-
ción). Además, denotamos W = (w(xi ))1 ≤ i ≤ n) ∈ <n la solución
continua. Por consiguiente,
A(W − W̄ ) = 0 ⇒ AW = AW̄ ⇒ F1 = AW̄ ⇒ W̄ = A−1 F1 = A−1
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 39 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 40 / 41
Introducción Desarrollo Método numérico Estabilidad y Convergencia
Convergencia L∞
José Daniel Alcocer Ucedo, Daniel Martin Huanuco Huamani, Naysha Yengle
Ecuación
Gallarday,
Elíptica
Alex Nolasco Paico FCM 2 de febrero de 2021 41 / 41