ECUACIONES DIFERENCIALES ELÍPTICAS EN DERIVADAS PARCIALES. Armando Blanco A.

Transcripción

1 ECUACIONES DIFERENCIALES ELÍPICAS EN DERIVADAS PARCIALES Armando Blanco A.

2 Captulo V ECUACIONES DIFERENCIALES ELÍPICAS EN DERIVADAS PARCIALES Introduccón Dferencas fntas Métodos de relaacón sucesva Métodos de solucón drecta Imposcón de Condcones de Neumann Referencas

3 3 Introduccón G Fu y u E u D y u C y u B u A Las ecuacones dferencales parcales (EDP) de do orden en dos varables ndependentes se escrben en forma general como donde son constantes G F E D C B A Según el valor de B -AC una clasfcacón de las EDP es EDP hperbólca : EDP parabólca : EDP elptca : > < AC B AC B AC B

4 Introduccón y Eemplos típcos de EDP son: (a) Ecuacón elíptca (B -AC<) Ecuacón de Laplace t α (b) Ecuacón parabólca (B -AC) (c) Ecuacón hperbólca (B -AC>) t y c y Ecuacón de conduccón del calor Ecuacón de onda

5 Introduccón Un problema esta ben planteado (EDP condcones aulares) s La solucón este La solucón es únca La solucón depende contnuamente de los datos aulares (las condcones ncales y/o de frontera) 5 Las condcones aulares representan el punto de partda para hallar la solucón a nuestro problema ben planteado. El domno computaconal podría representarse como nˆ ŝ R R

6 Introduccón Las condcones aulares se especfcan de tres maneras dferentes: Condcón de Drchlet 6 u f sobre R Condcón de Neumann u u f ó g sobre n s R Condcones mtas o de Robn u u f sobre R n

7 Introduccón Encontrar una solucón numérca apromada a una EDP mplca el segumento de los sguentes pasos: 7.- Establecer la EDP y las condcones aulares.- Dscretzar las ecuacones 3.- Reducr el sstema a un sstema de ecuacones algebracas.- Utlzar un algortmo para resolver el sstema de ecuacones algebracas acorde con las característcas del sstema 5.- Solucón numérca apromada

8 Captulo V 8 ECUACIONES DIFERENCIALES ELÍPICAS EN DERIVADAS PARCIALES Introduccón Dferencas fntas Métodos de relaacón sucesva Métodos de solucón drecta Imposcón de Condcones de Neumann Referencas

9 y Dferencas Fntas Consderemos la ecuacón de Laplace en dos dmensones Según la clasfcacón anteror tendremos que A C Luego B AC < por lo que la ec. () es de tpo elíptco. Supongamos que se desea resolver la ec. () en el domno mostrado en la lamna sguente con condcones de Drchlet 9 () () (3)

10 y ( ) d( ) Dferencas Fntas ( y) a( y) ( y) b( y) y c( ( ) ) La solucón numérca de la ecuacón de Laplace consstrá en generar una malla consttuda por un conunto dscreto de puntos en los cuales se encontrará el valor apromado de la varable. La lámna sguente presenta la dscretzacón genérca para este caso.

11 y ( ) Dferencas Fntas ( y) y ( y) y ( ) En cada punto del domno se hallará el valor de. La dstanca entre nodos sucesvos en las dreccones e y es D y Dy respectvamente. A las coordenadas e y de cada punto en cual se hallará la solucón numérca se le asgna un par de índces y tal como muestra la lámna sguente.

12 y y ( ) d( ) ( y) a( y) ( y) b( y) y c( ( ) ) La dscretzacón en dferencas fntas de orden de la ecuacón de Laplace es es: y ( ) ( y) Dferencas Fntas ()

13 y y ( ) d( ) ( y) a( y) ( y) b( y) y c( ( ) ) Dferencas Fntas 3 Al punto ( ) están asocadas las coordenadas ( ) ( y) ()

14 Defnendo y β (5) enemos que () se escrbe como β β β (6) o reagrupando ( ) β β β (7) S el espacamento en cada dreccón es el msmo tendremos que β y (7) se reduce a (8) Dferencas Fntas

15 Captulo V 5 ECUACIONES DIFERENCIALES ELÍPICAS EN DERIVADAS PARCIALES Introduccón Dferencas fntas Métodos teratvos y de relaacón sucesva Métodos de solucón drecta Imposcón de Condcones de Neumann Referencas

16 6 Métodos Iteratvos Una alternatva para hallar los valores de los podría ser utlzar un método teratvo tpo Jacob o Gauss-Sedel. En este caso se despea de cada ecuacón la varable para escrbr (9) En cada caso creamos un proceso teratvo a partr de () Partendo de una apromacón ncal podemos terar hasta convergenca. () Jacob Gauss-Sedel

17 Métodos Iteratvos Eemplo: Halle la temperatura en una placa cuadrada con las condcones ( ) y 7 ( y) ( y) y ( ) con una malla de *. Como apromacón ncal se tomó. en todos los puntos nterores. Luego de 9 teracones con una toleranca de -8 se obtene

18 Métodos Iteratvos

19 Métodos Iteratvos

20 Programa en MALAB: Jacob % Laplace n; nyn; tole-8; zeros(nny); df e3; (:); (:ny); (:); (n:); _n; cont ; whle df>tol contcont for :n- for :ny- _n()((-)()(-)())/; end end % Determnacón de la convergenca num; den; for :n for :ny numnum (_n()-())^; den den _n()^; end end dfnum/den; _n; end surf() fgure contour(')

21 Métodos Iteratvos La utlzacón del método de Gauss-Sedel nos da el resultado sguente luego de 6 teracones con una toleranca de

22 Programa en MALAB: Gauss-Sedel % Laplace % Determnacón de la convergenca n; num; den; nyn; for :n tole-8; for :ny zeros(nny); numnum (()-_old())^; df e3; den den ()^; end (:); end (:ny); dfnum/den; (:); end (n:); surf() _n; fgure cont ; contour(') whle df>tol contcont _old; for :n- for :ny- ()((-)()(-)())/; end end

23 Métodos de sobrerelaacón Algunas técncas esten para acelerar la convergenca. La mas utlzada es el método de relaacón sucesva (Successve Overrelaaton Method). Con este método se utlza de manera teratva la ecuacón ( ) ω donde a través del auste del parámetro ω tal que < ω < se logra una convergenca en un número menor de teracones. Para ω () se reduce al método de Gauss-Sedel. La determnacón del valor de ω óptmo se hace generalmente a través de estudos empírcos. 3 () (3)

24 Métodos de sobrerelaacón En el eemplo anteror tendremos que la determnacón empírca de ω nos lleva a los resultados sguentes: Determnacón de w óptmo Iteracones w

25 Captulo V 5 ECUACIONES DIFERENCIALES ELÍPICAS EN DERIVADAS PARCIALES Introduccón Dferencas fntas Métodos teratvos y de relaacón sucesva Métodos de solucón drecta Imposcón de Condcones de Neumann Referencas

26 Otra opcón es resolver las ecuacones (8) que corresponden a un esquema de cnco puntos utlzando un método drecto. Puesto que estamos suponendo que las condcones de frontera son de Drchlet tendremos que (8) debe ser resuelta sólo en los nodos nterores y Método drecto 6 y Escrbamos las ecuacones en el caso partcular de una dscretzacón con N N y 5

27 Método drecto El domno dscretzado luce como se muestra a contnuacón y 7 y Las ecuacones para cada nodo nteror se escrben como : : : 5 3 3: : : (a)

28 : : : Al ntroducr las condcones de borde llegamos a Método drecto 8 (b) (5)

29 Al mponer las condcones de frontera el sstema de ecuacones (5) puede escrbrse como [ A ][ ] [ b] Método drecto 9 (6) donde A es la matrz de coefcentes generada por (5) es un vector que representa las ncógntas y b es el vector de térmnos ndependentes. Para facltar la escrtura de estas ecuacones podemos enumerar los nodos sguendo ( N )( ) ( ) (7) en el caso que sobre todos los lados se mponen condcones de Drchlet. En el eemplo partcular del sstema (5) tendremos

30 y y Método drecto (8) Ordenando los térmnos en cada ecuacón tendremos

31 3 Método drecto Este sstema se escrbe en forma matrcal como

32 3 Método drecto Este sstema puede ser resuelto utlzando un método estándar como Elmnacón Gaussana aunque ello podría ser poco efcente sobre todo para el caso general de sstemas grandes. Un programa en MALAB es presentado en la lámna sguente. (9)

33 % Laplace_Drecto clear all close all % datos de entrada n5; nyn; zeros(nny); % condcones de borde (:); (:ny); (:); (n:); % ncalzacón de varables dm(n-)*(ny-); zeros(dmdm); b(:dm); Método mplícto : Programa MALAB % defncón de los coefcentes % para cada nodo % fla % elemento ; ; (n-)*(-)(-); ()-; (); (n-); b()-(-)-(-); % elementos 3...n- for 3:n- end (n-)*(-)(-); (-); ()-; (); (n-); b()-(-); % elemento n- n-; (n-)*(-)(-); (-); ()-; (n-); b()-()-(-); % flas 3...ny- / nodos e n- for 3:ny- end ; (n-)*(-)(-); ()-; (); (n-); (-n); b()-(-); n-; (n-)*(-)(-) ()-; (-); (n-); (-n); b()-(); 33

34 Método mplícto : Programa MALAB 3 % fla ny- ny-; % elemento ; (n-)*(-)(-); ()-; (); (-n); b()-(-)-(); % elementos 3...n- for 3:n- (n-)*(-)(-); end (-); ()-; (); (-n); b()-(); % elemento n- n-; (n-)*(-)(-); ()-; (-); (-n); b()-()-(); % Nodos nterores < < n- y < < ny- for 3:n- end for 3:ny- (n-)*(-)(-); ()-; (-); (); (-n); (n-); b(); end % Cálculo de la solucón emp\b; for :dm end floor(/(n-)); f mod((n-)) -; end -(n-)*(-); ()emp(); surf() fgure contour(')

35 Método mplícto : Programa MALAB

36 Captulo V 36 ECUACIONES DIFERENCIALES ELÍPICAS EN DERIVADAS PARCIALES Introduccón Dferencas fntas Métodos teratvos y de relaacón sucesva Métodos de solucón drecta Imposcón de Condcones de Neumann Referencas

37 Condcones de Neumann Hasta ahora los esquemas que hemos desarrollado han utlzado condcones de Drchlet. Hemos vsto como en esos casos el vector que ncluye los térmnos ndependentes ha sdo modfcado para mponer las condcones de frontera. En el caso de las condcones de Neumann la mposcón de las condcones de frontera es un poco dstnta. Veamos. Supongamos que el problema a resolver tene en una frontera por eemplo en la condcón: 37 y ( ) c y ( ) ( y)

38 Luego partendo de c Condcones de Neumann 38 podemos hacer dscretzacón se la dervada haca delante S en la frontera tenemos entonces c c Esta epresón permtría calcular para todo en la frontera aplcando la condcón de frontera de Neumann.

39 Condcones de Neumann 39 Sn embargo sendo la epresón de la dervada espacal utlzada precsa en orden su utlzacón llevará a una degradacón del orden del esquema. Una dscretzacón que preserva la precsón del esquema ( ) es S en la frontera tenemos entonces c c Los puntos no pertenecen al domno y son llamados puntos fantasmas.

40 Condcones de Neumann Podemos despear para obtener c

41 Condcones de Neumann Luego por eemplo para el método teratvo de Jacob podemos escrbr en la frontera y reemplazando el valor de la epresón en la frontera será: c

42 Condcones de Neumann Agrupando térmnos comunes Luego el método de Jacob quedará epresado como: c ; ; ; ; y y n n n c

43 3 Condcones de Neumann ; ; y n c ; ; y n n

44 Condcones de Neumann Aplcacón: El problema y ( ) ( ) y ( y) y ( ) puede reducrse al problema equvalente: y ( ) ( y ) y / y y ( ) /

45 Condcones de Neumann 5 El nuevo problema utlza para una malla de la msma densdad de nodos la mtad del número de nodos. Utlzando el método de Jacob tendremos solucones como: Eercco sugerdo: Modfque el programa mostrado en la lámna para el método de Jacob para consderar condcones de Neumann y reproduzca estos resultados.

46 Condcones de Neumann 6 S el método es mplícto entonces tendremos que las ecuacones para los nodos en las fronteras vendrán dadas por la evaluacón de en que al susttur el valor de se reduce a c se reduce a c o reagrupando térmnos semeantes c

47 7 Condcones de Neumann Las ecuacones a resolver serán entonces ; ; ; ; y y n n n c Por eemplo en nuestro eemplo anteror para el método drecto en la malla 5 5 tendremos: y y

48 8 Condcones de Neumann Por eemplo en nuestro eemplo anteror para el método drecto en la malla 5 5 tendremos: y y ; ; ; c c c ; ; ; ; ; ; ; ; ;

49 Condcones de Neumann 9 Podemos enumerar los nodos sguendo ( N )( ) ( ) Luego las ecuacones serán: c c ; ; ; ; c ; ; ; ; ;

50 Condcones de Neumann 5 Deando las varables del lado zquerdo tendremos c c c

51 En forma matrcal tendremos: Condcones de Neumann 5 c 3 - c c

52 Condcones de Neumann Nótese que la condcón de Neumann afecta tanto la matrz de coefcentes. Por eemplo la fla de nuestro sstema de ecuacones es modfcada en la da columna ( ) y en el térmno ndependente (adcón de c ): 5 [ ][ ] c Eercco: Resuelva el problema y ( ) ( y) ( y) y ( )

53 lleva a: Condcones de Neumann

54 Captulo V 5 ECUACIONES DIFERENCIALES ELÍPICAS EN DERIVADAS PARCIALES Introduccón Dferencas fntas Métodos teratvos y de relaacón sucesva Métodos de solucón drecta Imposcón de Condcones de Neumann Referencas

55 Referencas 55. Análss Numérco Burden R. Fares J. D. 6ta Edcón Internatonal homson Edtores 998. Appled Numercal Methods Carnahan B. Luther H. A. Wles J. O. John Wley and Sons Inc Naamura S.: Métodos Numércos Aplcados con Software Prentce Hall (99).

56 56 ECUACIONES DIFERENCIALES ELÍPICAS EN DERIVADAS PARCIALES Armando Blanco A.