introducción. sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfprograma...

62
Introducci´ on. Sistemas lineales Dami´ an Ginestar Peir´ o Departamento de Matem´ atica Aplicada Universidad Polit´ ecnica de Valencia Curso 2019-2020 (UPV) Introducci´ on. Sistemas lineales Curso 2019-2020 1 / 60

Upload: others

Post on 31-Aug-2020

8 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Introduccion. Sistemas lineales

Damian Ginestar Peiro

Departamento de Matematica Aplicada

Universidad Politecnica de Valencia

Curso 2019-2020

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 1 / 60

Page 2: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Programa

1 Programa de la asignatura

2 Ecuaciones en derivadas parcialesEcuaciones parabolicasEcuaciones bidimensionales

3 Metodos numericos para la resolucion de EDPs

4 Diferencias finitasDiferencias finitas para problemas elıpticosDiferencias finitas para problemas parabolicos

5 Ejemplos de matrices

6 Motivacion e investigacionMetodos iterativos. PrecondicionadoTransporte neutronicoDifusion NeutronicaEcuacion de la difusion neutronica dependiente del tiempo

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 2 / 60

Page 3: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Programa

1 Introduccion. Sistemas lineales.

2 Matrices dispersas.

3 Metodos directos para la resolucion de sistemas de ecuaciones lineales.

4 Metodos iterativos para la resolucion de sistemas de ecuacioneslineales. Precondicionadores.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 3 / 60

Page 4: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Sistemas lineales y ecuaciones enderivadas parciales

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 4 / 60

Page 5: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones en derivadas parciales

Ecuacion del transporte

∂u

∂t+ ~v~∇u = 0

Por ejemplo, describe el transporte de un contaminante a lo largo deun canal.

Ecuacion de difusion o ecuacion del calor

∂u

∂t−D∇2u = 0

Describe la conduccion de calor a traves de un medio homogeneo eisotropo.

Ecuacion de ondas∂2u

∂t2− c2∇2u = 0

Por ejemplo, describe la propagacion de ondas transversales depequena amplitud en una cuerda elastica.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 5 / 60

Page 6: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones en derivadas parciales

Ecuaciones de Laplace y de Poisson

∇2u = 0 , ∇2u = f

Describen el estado estacionario de la ecuacion de difusion. Juegan unpapel imortante en electrostatica.

Ecuacion de Black-Scholes

∂u

∂t+ 1

2σ2x2∂

2u

∂x2 + rx∂u

∂x− ru = 0

Es una ecuacion fundamental en finanzas.

Ecuacion de Schrodinger

i~∂ψ

∂t= − ~2

2m∇2ψ + V ψ , − ~2

2m∇2ψ + V ψ = Eψ

que son ecuaciones basicas de la Mecanica Cuantica.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 6 / 60

Page 7: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones en derivadas parciales

Ecuacion de Burger

∂u

∂t+ cu

∂u

∂x= 0

∂u

∂t+ cu

∂u

∂x= ε

∂2u

∂x2

Describe la evolucion del flujo de un fluido unidimensional. Tambien se usaen modelos de trafico.

Ecuacion de los medios porosos

∂u

∂t= k~∇

(uγ ~∇u

)con k > 0 y γ > 1. Esta ecuacion aparece en la descripcion de fenomenos defiltracion.

Ecuacion Eikonal ∣∣∣~∇u∣∣∣ = c(x)

aparece en optica geometrica y si u es su solucion, sus superficies de nivel,u(x) = t, describen la posicion de un frente de luz en el tiempo t.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 7 / 60

Page 8: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones en derivadas parciales

Ecuaciones de Maxwell

∂ ~E

∂t− ~∇× ~B = ~0 , ∂

~B

∂t+ ~∇× ~E = ~0

~∇ ~E = 0 , ~∇ ~B = 0

Son las ecuaciones basicas de la electrodinamica clasica.

Ecuaciones de Navier-Stokes

∂~u

∂t+(~u~∇)~u = −1

ρ~∇P + ν∇2~u

~∇~u = 0

Estas ecuaciones describen la evolucion de un fluido viscosohomogeneo e incompresible.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 8 / 60

Page 9: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion del calor

Consideremos un elemento cubico con uno de sus vertices en el punto(x, y, z) y cuyas aristas tienen longitudes (∆x,∆y,∆z).Se introducen las magnitudes

T (x, y, z) (oC) La temperatura en el punto (x, y, z).

qx(x, y, z) (W/m2) El flujo de calor por unidad de superficietransversal al eje X. Analogamente, se introducen qy(x, y, z),qz(x, y, z), para los ejes Y y Z, respectivamente.

Q(x, y, z, t), (W/moC) Una fuente de calor.

kx(x, y, z), (W/moC). La conductividad termica del material en ladireccion del eje X. Analogamente se introducen ky(x, y, z),kz(x, y, z), para los ejes Y y Z.

ρ(x, y, z), (Kg/m3). La densidad del material.

c(x, y, z) (J/KgoC). El calor especıfico del material.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 9 / 60

Page 10: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion del calor

El balance de energıa en el elemento sera

∆E = (qx(x, y, z, t)− qx(x+ ∆x, y, z, t)) ∆y∆z∆t+ (qy(x, y, z, t)− qy(x, y + ∆y, z, t)) ∆x∆z∆t+ (qz(x, y, z, t)− qz(x, y, z + ∆z, t)) ∆x∆y∆t+Q(x, y, z, t)∆x∆y∆z∆t.

La energıa generada o perdida en el elemento se usa en calentarlo oenfriarlo, por tanto,

∆E = ρ(x, y, z)c(x, y, z) (T (x, y, z, t+ ∆t)− T (x, y, z, t)) ∆x∆y∆z .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 10 / 60

Page 11: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion del calor

Desarrollando en serie de Taylor alrededor del punto (x, y, z) y tomando ellımite cuando ∆x, ∆y, ∆z y ∆t tienden a cero, se llega a que

−∂qx∂x− ∂qy∂y− ∂qz∂z

+Q = ρc∂T

∂t.

Por Ley de Fourier se tiene que

qx = −kx∂T

∂x, qy = −ky

∂T

∂y, qz = −kz

∂T

∂z,

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 11 / 60

Page 12: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion del calor

y, por tanto, se tiene la ecuacion del calor, que es de la forma

∂x

(kx∂T

∂x

)+ ∂

∂y

(ky∂T

∂y

)+ ∂

∂z

(kz∂T

∂z

)+Q = ρc

∂T

∂t

En caso que ρ, c, kx = ky = kz sean constantes, la ecuacion del calor seescribe de la forma

∂T

∂t= k

ρc∇2T + Q .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 12 / 60

Page 13: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion del calor sin fuentes

El problema mas sencillo, donde se considera que no hay fuentes de calor ylas condiciones de contorno son homogeneas.

∂T

∂t= a2∂

2T

∂x2 , 0 < x < l , t > 0 ,

con las condiciones de contorno

T (0, t) = 0 , T (l, t) = 0 ,

y la condicion inicialT (x, 0) = g(x) .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 13 / 60

Page 14: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion del calor sin fuentes

Metodo de separacion de variables, buscando soluciones de la forma

T (x, t) = X(x)P (t) .

Sustituyendo esta solucion en la ecuacion

P ′(t)a2P (t) = X ′′(x)

X(x) = −λ ,

o sea,

P ′(t) + a2λP (t) = 0 ,X ′′ + λX(x) = 0 .

Condiciones de contorno

X(0) = 0 , X(l) = 0 .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 14 / 60

Page 15: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion del calor sin fuentes

Se tienen los autovalores

λn =(nπ

l

)2, n = 1, 2, . . . ,

y las autofunciones

Xn(x) = sen(nπx

l

).

La parte temporal queda de la forma

P ′n + a2λnPn = 0 ,

cuya solucion es de la forma

Pn(t) = ane−a2λnt = ane

−(nπal )2t .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 15 / 60

Page 16: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion del calor sin fuentes

La solucion del problema se escribira de la forma

T (x, t) =∞∑n=1

ane−(nπal )2

t sen(nπx

l

).

Como se ha de satisfacer la condicion inicial, se cumplira

g(x) =∞∑n=1

an sen(nπx

l

),

y, utilizando la propiedad de ortogonalidad de las funciones seno

an = 2l

∫ l

0g(x) sen

(nπx

l

)dx .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 16 / 60

Page 17: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones elıpticas

La ecuacion elıptica mas simple es la ecuacion de Laplace

∇2u = ∂2u

∂x2 + ∂2u

∂y2 + ∂2u

∂z2 = 0 .

aparece en problemas de gravitacion y de electrostatica, para describir elpotencial de velocidades de un fluido no turbulento, para describir ladistribucion estacionaria de temperaturas, etc.

∇2u = ∂2u

∂x2 + ∂2u

∂y2 = 0 .

Otra ecuacion elıptica muy usual es la ecuacion de Poisson,

∇2u = Q ,

que aparece en problemas estacionarios con fuentes.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 17 / 60

Page 18: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones bidimensionales

Si se pretende resolver las ecuaciones en un recinto finito, Ω, seranecesario tener unas condiciones de contorno, que pueden ser de la forma:

1 u (~x) = f (~x), ~x ∈ Σ, siendo Σ la frontera de Ω. Este problema seconoce como un problema de Dirichlet o primer problema de contorno.

2 ~n~∇u = g (~x), siendo ~n un vector unitario normal a la superficie Σ. Aeste problema se le llama problema de Neumann o segundo problemade contorno.

3 ~n~∇u+ αu = h (~x), ~x ∈ Σ. A este problema se le llama problemamixto o tercer problema de contorno.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 18 / 60

Page 19: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion de Laplace en coordenadas cartesianas

La ecuacion de Laplace

∂2u

∂x2 + ∂2u

∂y2 + ∂2u

∂z2 = 0 ,

sobre un rectangulo de aristas (a, b, c), suponiendo que se tienencondiciones de frontera de la forma

u(0, y, z) = u(a, y, z) = u(x, 0, z) = u(x, b, z) = u(x, y, 0) = 0 ,

y u(x, y, c) = V (x, y).

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 19 / 60

Page 20: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion de Laplace en coordenadas cartesianas

Separacion de variables,

u(x, y, z) = X(x)Y (y)Z(z) .

Obtenemos la ecuacion

1X(x)

d2X

dx2 + 1Y (y)

d2Y

dy2 + 1Z(z)

d2Z

dz2 = 0 .

Suponemos que

1X(x)

d2X

dx2 = −α2

1Y (y)

d2Y

dy2 = −β2

1Z(z)

d2Z

dz2 = γ2

con γ2 = α2 + β2.(UPV) Introduccion. Sistemas lineales Curso 2019-2020 20 / 60

Page 21: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion de Laplace en coordenadas cartesianas

se tiene que X(x), Y (y) y Z(z) han de cumplir

X(0) = X(a) = Y (0) = Y (b) = Z(0) = 0 .

Por ello, se tienen las soluciones

X(x) = sen (αx)Y (y) = sen (βy)

Z(z) = senh(√

α2 + β2z

)siendo

α = πn

a, β = πm

b, n,m ∈ Z .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 21 / 60

Page 22: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuacion de Laplace en coordenadas cartesianas

La forma general de la solucion buscada es pues

u(x, y, z) =∞∑n=1

∞∑m=1

Am,n sen (αnx) sen (βmy) senh (γn,mz)

siendo

αn = πn

a, βm = πm

b, γn,m = π

√n2

a2 + m2

b2.

Haciendo u(x, y, c) = V (x, y), se tiene

V (x, y) =∞∑n=1

∞∑m=1

Am,n sen (αnx) sen (βmy) senh (γn,mc) ,

de lo que se tiene que

An,m = 4ab senh (γn,mc)

∫ a

0dx

∫ b

0dyV (x, y) sin (αnx) sin (βmy) .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 22 / 60

Page 23: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Metodos numericos

Mostraremos distintos metodos numericos para la aproximacion deproblemas de contorno. Mientras que en los problemas de valoresiniciales las condiciones que determinan la solucion del problema seimponen en un mismo punto (condiciones iniciales), en los problemasde contorno las condiciones se imponen en puntos separados.

Para una ecuacion diferencial ordinaria de segundo orden

y′′ = f(x, y, y′

), a ≤ x ≤ b ,

con las condiciones

y(a) = α , y(b) = β .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 23 / 60

Page 24: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas

Se tiene un problema de la forma

y′′ = p(x)y′ + q(x)y + r(x) , a ≤ x ≤ b , y(a) = α , y(b) = β .

El primer paso consistira en dividir el intervalo [a, b] en N + 1subintervalos del mismo tamano cuyos extremos son los nodos

xi = a+ i∆x , i = 0, 1, . . . , N + 1 ,

siendo ∆x = (b− a)/(N + 1).

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 24 / 60

Page 25: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas

En los nodos interiores se ha de cumplir

y′′ (xi) = p (xi) y′ (xi) + q (xi) y (xi) + r (xi) ,

con i = 1, 2, . . . N .

Se hace uso del desarrollo de Taylor

y (xi+1) = y (xi + ∆x) = y (xi) + ∆xy′ (xi)

+∆x2

2 y′′ (xi) + ∆x3

6 y′′′ (xi) +O(∆x4

).

Ademas

y (xi−1) = y (xi −∆x) = y (xi)−∆xy′ (xi)

+∆x2

2 y′′ (xi)−∆x3

6 y′′′ (xi) +O(∆x4

).

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 25 / 60

Page 26: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas

Se tiene

y′′ (xi) = 1∆x2 (y (xi−1)− 2y (xi) + y (xi+1)) +O

(∆x2

),

y

y′ (xi) = 12∆x (y (xi+1)− y (xi−1)) +O

(∆x2

).

En los nodos i = 1, . . . , N , las ecuaciones

yi−1 − 2yi + yi+1∆x2 = p (xi)

yi+1 − yi−12∆x + q (xi) yi + r (xi) .

Condiciones de contorno

y0 = α , yN+1 = β .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 26 / 60

Page 27: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas

en forma matricial de la forma

Ay = b ,

donde A es la matriz tridiagonal

A =

2 + ∆x2q (x1) −1 + ∆x2 p (x1) 0 · · · 0

−1− ∆x2 p (x2) 2 + ∆x2q (x2) −1 + ∆x

2 p (x2) · · · 0

0. . .

. . . 0...

. . .. . .

.

.

.

.

.

.. . .

. . . −1 + ∆x2 p(xN−1

)0 · · · · · · −1− ∆x

2 p (xN ) 2 + ∆x2q (xN )

,

y los vectores

y =

y1y2...

yN−1yN

, b =

−∆x2r (x1) +

(1 + ∆x

2 p (x1))α

−∆x2r (x2)...

−∆x2r (xN−1)−∆x2r (xN ) +

(1− ∆x

2 p (xN ))β

.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 27 / 60

Page 28: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas elıpticos

Problema de contorno asociado a la ecuacion de Poisson

∂2u

∂x2 + ∂2u

∂y2 = −f , (x, y) ∈ [0, l1]× [0, l2] ,

u(x, y) = 0 , para x = 0; x = l1; y = 0; x = l2 .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 28 / 60

Page 29: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas elıpticos

El primer paso que realizaremos consistira en discretizar el rectangulo[0, l1]× [0, l2]

x 0=0

x 1 x x x x x2 3 4 i i+1

y 0=0

y 1

y 2

y 3

y j

y j+1

n+x

y m+1=l 2

xi = i∆x , i = 0, 1, 2, . . . , N + 1 ,yj = j∆y , j = 0, 1, 2, . . . ,M + 1 .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 29 / 60

Page 30: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas elıpticos

Se tiene que

∂2u

∂x2 (ui, uj) ≈ui−1j − 2uij + ui+1j

∆x2 ,

∂2u

∂y2 (ui, uj) ≈uij−1 − 2uij + uij+1

∆y2 ,

donde uij = u (xi, yj)

La ecuacion

1∆x2 (ui−1j − 2uij + ui+1j) + 1

∆y2 (uij−1 − 2uij + uij+1) = −fij .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 30 / 60

Page 31: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas elıpticos

Orden: i = 1, . . . , N , j = 1, . . . ,M ,

l = i+ n(j − 1) .

Se obtiene un sistema deecuaciones de la forma

Au = f ,

0 50 100 150 200 250 300 350

0

50

100

150

200

250

300

350

nz = 1729

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 31 / 60

Page 32: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas parabolicos

Consideraremos la ecuacion del calor o ecuacion de la difusion dependientedel tiempo que consideraremos tiene la forma

∂u

∂t= α

∂2u

∂x2 .

Condiciones de contorno

Distribucion espacial de la u en el instante inicial es conocida.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 32 / 60

Page 33: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas parabolicos

Se discretiza el tiempo y el espacio en intervalos igualmenteespaciados, t = n∆t, n = 0, 1, 2, . . ., y x = x0 + i∆x,i = 0, 1, . . . , Nx.

Se toma una aproximacion para la derivada temporal de la forma

∂u

∂t≈ u(x, t+ ∆t)− u(x, t)

∆t +O (∆t) .

Para la derivada espacial se toma

∂2u

∂x2 ≈u(x−∆x, t)− 2u(x, t) + u(x+ ∆x, t)

∆x2 +O(∆x2

).

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 33 / 60

Page 34: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas parabolicos

Se suele utilizar la notacion u (n∆t, x0 + i∆x) = uni , y se escribe laaproximacion de la ecuacion como

un+1i − uni

∆t = αuni−1 − 2uni + uni+1

∆x2 ,

o sea,

un+1i = uni + r

(uni−1 − 2uni + uni+1

), r = α∆t

∆x2 .

Metodo explıcito.Para garantizar la estabilidad del esquema explıcito, se puede ver que esnecesario que se cumpla la condicion

0 < α∆t∆x2 < 0.5 ,

que se conoce como la condicion de Courant, y que limita la longitud delpaso temporal que es necesario elegir una vez se ha elegido un pasoespacial.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 34 / 60

Page 35: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas parabolicos

Para evitar problemas de estabilidad, se puede evaluar la derivada segundaespacial en el instante (n+ 1)∆t, en vez de hacerlo en el instante n∆t,obteniendo de este modo la aproximacion

un+1i − uni

∆t = αun+1i−1 − 2un+1

i + un+1i+1

∆x2 ,

o sea,−run+1

i−1 + (1 + 2r)un+1i − run+1

i+1 = uni ,

que es un metodo implıcito.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 35 / 60

Page 36: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas parabolicos

Para cada paso de tiempo, se ha de resolver un sistema de ecuaciones dela forma

(1 + 2r) −r−r (1 + 2r) −r

· · ·−r (1 + 2r) −r

−r (1 + 2r)

un+11

.

.

.

un+1Nx

=

un

1 + run+10

.

.

.

unNx

+ run+1Nx+1

.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 36 / 60

Page 37: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Diferencias finitas para problemas parabolicos

Otro metodo mas preciso es el metodo de Crank-Nicolson

un+1i − uni

∆t = α

2

(uni−1 − 2uni + uni+1

∆x2 +un+1i−1 − 2un+1

i + un+1i+1

∆x2

).

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 37 / 60

Page 38: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ejemplos de matrices

Problemas mas complejos como el analisis estructural, o el estudio de ladinamica de fluidos computacional utilizan otras tecnicas de discretizacionde las ecuaciones como los volumenes finitos o los elementos finitos.

Estructura de un coche

227362 incognitas5757996 elementos no nulos

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 38 / 60

Page 39: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ejemplos de matrices

Ciguenal de un coche

148770 incognitas5396386 elementos no nulos

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 39 / 60

Page 40: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Investigacion

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 40 / 60

Page 41: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Metodos Iterativos

Investigacion en resolucion de sistemas

Construccion de precondicionadores:

A bloques.Inversas aproximadas (Sherman-Morrison).Precondicionadores polinomiales.Precondicionadores ‘matrix-free’.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 41 / 60

Page 42: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion Neutronica

Esquema de una central nuclear

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 42 / 60

Page 43: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Transporte neutronico

El comportamiento de un reactor nuclear viene descrito mediante ladistribucion de neutrones en el reactor como una funcion de la posicion, laenergıa y el tiempo.La ecuacion del transporte neutronico

1v

∂Φ∂t

(~r, E,Ω, t) = −~uΩ · ~∇Φ(~r, E,Ω, t)− ΣT (~r, E, t)Φ(~r, E,Ω, t) +Q(~r,Ω, E, t) +

+(1− β)χp(E)4π

∫ ∞0

dE′ νΣf (~r, E′, t)∫

Ω′dΩ′ Φ(~r, E′,Ω′, t) +

+∫ ∞

0dE′

∫Ω′dΩ′ Σs(~r;E′,Ω′ → E,Ω; t)Φ(~r, E′,Ω′, t) +

+K∑k=1

λkχk(E)

4π Ck(~r, t) .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 43 / 60

Page 44: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion Neutronica

Una aproximacion a la ecuacion del transporte neutronico es la ecuacionde difusion neutronica en dos grupos de energıa:

Lφi = 1λiMφi ,

donde

L =

−~∇ (D1~∇)

+ Σa1 + Σ12 0−Σ12 −~∇

(D2~∇

)+ Σa2

y

M =(νΣf1 νΣf2

0 0

), φi =

(φ1iφ2i

).

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 44 / 60

Page 45: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion Neutronica

Nucleo del reactor

Geometrıa Rectangular Geometrıa Hexagonal

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 45 / 60

Page 46: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion Neutronica

Nucleo del reactor

Geometrıa Rectangular

Geometrıa Hexagonal

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 45 / 60

Page 47: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion Neutronica

Nucleo del reactor

Geometrıa Rectangular Geometrıa Hexagonal(UPV) Introduccion. Sistemas lineales Curso 2019-2020 45 / 60

Page 48: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion Neutronica

Para abordar el problema sobre distintos mallados se ha hecho uso deun metodo de elementos finitos de alto orden con refinamiento h− p.

Se ha reducido el problema diferencial a uno algebraico(L11 0−L21 L22

)(ψ1ψ2

)= 1λ

(M11 M12

0 0

)(ψ1ψ2

)

que se reduce al problema ordinario

L−111

(M11 +M12L

−122 L21

)ψ1 = λψ1

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 46 / 60

Page 49: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Mallas adaptativas

Figura: Malla h-adaptativa

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 47 / 60

Page 50: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion Neutronica

Para resolver el problema parcial de autovalores se usa un metodoiterativo basado en productos matriz-vector.

Para realizar estos productos es necesario ir resolviendo sistemas porla imposibilidad de almacenar las inversas de L11 y L22.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 48 / 60

Page 51: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Resultados numericos

En particular, hemos estudiado el problema VVER-440.

0

25

150

275

300

refl

ecto

rra

dia

l(5

)

bar

rade

contr

ol

(4)

(Vac oí )

21

2

22

2

3

3

5

5

1

1

13

3

2

2

2

2

2

1

1

1

1

1

1

1

2

2

3

3

2

2

2

1

1

1

1

3

3

5

5

5

2

2

2

2

2

1

1

3

3

1

2

2

2

3

3

5

5

1

1

1

3

3

5

5

4

1

1

3

32

3

3

5

5

3

3

32

5

55

2

2

2

2

2

1

1

11

1

1

1

2

2

3

3

2

2

21

1

1

1

3

3

5

5

5

2

2

22

2

1

1

3

3

5

5

1

13

3

23

35

5

3

3

32

5

5

5

2

2

2

2

2

1

1

1

1

1

1

1

2

2

3

3

2

2

2

1

1

1

1

3

3

5

5

5

2

2

2

2

2

1

1

3

3

1

2

2

2

2

3

3

5

5

1

1

1

3

3

5

5

4

1

1

3

3

2

3

3

5

5

3

3

32

5

5

5

2

2

2

2

2

1

1

1

1

1

1

1

2

2

3

3

2

2

2

1

1

1

1

3

3

5

5

5

2

2

2

2

2

1

1

3

3

1

2

2

2

2

3

3

5

5

1

1

1

3

3

5

5

4

1

1

3

3

2

33

5

5

3

3

3 2

5

5 5

1

1

1 1

1

1

1

2

2

3

3

2

2

2 1

1

1

1

3

3

5

5

2

2

2 2

2

1

1

3

3

1

2

2 2

2

3

3

5

5

1

1

1 3

35

5

41

1 3

3

23

3 5

5

3

3

32

5

5

5

2

2

2

2

2

5

4

2

2

2

2

2

1

1

1

1

1

1

1

2

2

3

3

2

2

2

1

1

1

1

3

3

5

5

5

2

2

2

2

2

1

1

3

3

1

2

2

2

2

3

3

5

5

1

1

1

3

3

5

5

4

1

1

3

3

2

3

3

5

5

3

3

3

2

5

5

5

4

Núcleo (1)(2)(3)

reflector axial (6)

bar

rade

contr

ol

(4)

bar

rade

contr

ol

(4)

reflector axial (6)

(Vac oí )

(Vac oí )

refl

ecto

rra

dia

l(5

)

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 49 / 60

Page 52: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Resultados numericos

Modo 1

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 50 / 60

Page 53: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Resultados numericos

Modo 2

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 51 / 60

Page 54: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Resultados numericos

Modo 3

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 52 / 60

Page 55: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Resultados numericos

Modo 4

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 53 / 60

Page 56: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion dependiente del tiempo

Para estudiar un transitorio en un reactor, el balance de neutrones dentrodel nucleo se modela mediante la ecuacion de la difusion neutronicadependiente del tiempo

[v−1]∂φ∂t

+ Lφ = (1− β)Mφ+K∑k=1

λkχCk ,

∂Ck∂t

= βk[νΣf1 νΣf2]φ− λkCk , k = 1, . . . ,K ,

donde,

L =(−~∇ · (D1~∇) + Σa1 + Σ12 0

−Σ12 −~∇ · (D2~∇) + Σa2

), [v−1] =

( 1v1

00 1

v2

),

y

M =(νΣf1 νΣf2

0 0

), φ =

(φ1φ2

), χ =

(10

)(UPV) Introduccion. Sistemas lineales Curso 2019-2020 54 / 60

Page 57: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion dependiente del tiempo

Spatial discretization

Metodo de colocacion nodal.Metodo de elementos finitos de alto orden

[v−1]φ+ Lφ = (1− β)Mφ+K∑k=1

λkXCk ,

XCk = βkMφ− λkXCk ,

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 55 / 60

Page 58: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion dependiente del tiempo

Se usa in metodo implıcito y, para cada paso de tiempo se ha de resolverun sistema de ecuaciones de la forma(Tn+1

11 Tn+112

Tn+121 Tn+1

22

)Φn+1 =

(Rn11 Rn120 Rn22

)Φn +

K∑k=1

λke−λk∆tn

(Cnk0

),

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 56 / 60

Page 59: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Difusion dependiente del tiempo

0 1 2 3 4 5 6 70

0.5

1

1.5

2

2.5

3

tiempo

potencia

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 57 / 60

Page 60: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones PN simplificadas

Utilizando un desarrollo en harmonicos esfericos para la dependinciaangular es posible encontrar aproximaciones de mas alto orden para laecuacion del transporte.

Unas ecuaciones muy utilizadas ultimamente son las ecuaciones PNsimplificadas:

~∇φ1 + Σaφ0 = 1λνΣfφ0,

(n+ 1)~∇Φn+1 + n~∇φn−1 + (2n+ 1)(Σt − Σsn)φn = 0, .

Estas ecuaciones tienen caracter difusivo y se estan implementando enlos nuevos simuladores.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 58 / 60

Page 61: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones SP3

Considerando N = 3,

~∇(D0~∇F0) + Σa(F0 − 2F1) = 1λνΣf (F0 − 2F1),

−2ΣaF0 − ~∇D1~∇F1 + (4Σa + 5(Σt − Σs2)F1 = 1λνΣf (−2F0 + 4F1).

donde

F0 = φ0 + 2φ2, F1 = φ2,

φ1 = −D0~∇F0, φ3 = −13D1~∇F0,

D0 = 13(Σt − Σs1) , D1 = 9

7(Σt − Σs3) .

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 59 / 60

Page 62: Introducción. Sistemas linealespersonales.upv.es/dginesta/docencia/posgrado/intro_edps.pdfPrograma 1 Introducci on. Sistemas lineales. 2 Matrices dispersas. 3 M etodos directos para

Ecuaciones SP5

Considerando N = 5, se obtiene

~∇D~∇F + SAF = 1λ

SFF,

donde

D =

D0 0 00 D1 00 0 D2

, SF = νΣf

−1 −2 8−2 4 −168 −16 64

,SA =

Σa −2Σa 8Σa

−2Σa 4Σa + 5Σa2 −16Σa − 20Σa28Σa −16Σa − 20Σa2 64Σa + 80Σa2 + 81Σa4

, F =

F0F1F2

.

(UPV) Introduccion. Sistemas lineales Curso 2019-2020 60 / 60