Pdetool 440

ESCUELA TCNICA SUPERIOR DE INGENIEROS INDUSTRIALES
Dpto. Lenguajes y Ciencias de la Computacin

Ciencia de la Computacin e Ingeniera Artificial

PROYECTO FIN DE CARRERA

MTODO DE VOLMENES FINITOS PARA
PROBLEMAS NO LINEALES

Autor: Pablo Udias de la Mora Garca
Director: Dr. Francisco R. Villatoro Machuca

Titulacin: Ingeniero en Organizacin Industrial

MLAGA, mayo de 2006
Agradecimientos
A mis padres, Paul e Isabel.
A Clarisse.
Al Dr. Francisco Villatoro que, no solo ha guiado la realizacion de este proyecto sino
que me ha permitido dar mis primeros pasos en el mercado laboral y me ha servido de
constante estmulo para progresar.
Al Dr. Jose Aldana por brindarme la oportunidad de continuar mi formacion con una
beca TIC y explorar nuevos campos de investigacion.
A mis compa neros del grupo KHAOS del Departamento de Lenguajes y Ciencias de
la Computacion de la E.T.S.I. Informatica: M
a
del Mar Roldan, M
a
del Mar Rojano,
Chema, Dani, Raul, Isma, Monsef, Ivan, Cesar y Sergio por los buenos 9 meses que me
han hecho pasar en el laboratorio.
Malaga
Mayo de 2006 Pablo Udias de la Mora
i
Indice general
1. Introduccion y objetivos 1
1.1. Preliminares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2. Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3. Contenidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Desarrollo del metodo de los vol umenes nitos con Matlab 5
2.1. Modelo de un problema generico en derivadas parciales parabolico . . . . 6
2.2. Metodo de los vol umenes nitos . . . . . . . . . . . . . . . . . . . . . . . 6
2.2.1. Vol umenes de control con circuncentro . . . . . . . . . . . . . . . 8
2.2.2. Vol umenes de control con baricentro . . . . . . . . . . . . . . . . 11
2.3. Estructura de la informacion de la geometra . . . . . . . . . . . . . . . . 13
2.3.1. PDEToolbox de Matlab . . . . . . . . . . . . . . . . . . . . . . . 13
2.3.2. Nueva estructura de la informacion para FVM con circuncentro . 14
2.3.3. Nueva estructura de la informacion para FVM con baricentro . . 17
2.4. Implementacion en Matlab . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.4.1. Codigos Matlab para FVM con circuncentro . . . . . . . . . . . . 17
2.4.2. Codigos Matlab para FVM con baricentro . . . . . . . . . . . . . 22
2.5. Validacion del metodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.6. FVM baricentrico frente a FVM circuncentrico en problemas lineales ge-
nerales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3. Problema no lineal del calentamiento de preformas 34
ii
INDICE GENERAL iii

3.1. Propiedades termicas del aire y del PMMA . . . . . . . . . . . . . . . . . 37
3.1.1. Conductividad termica del PMMA . . . . . . . . . . . . . . . . . 38
3.1.2. Calor especco del PMMA . . . . . . . . . . . . . . . . . . . . . 41
3.1.3. Otras propiedades del PMMA . . . . . . . . . . . . . . . . . . . . 42
3.2. Formulacion del modelo del problema . . . . . . . . . . . . . . . . . . . . 43
4. Metodo de vol umenes nitos para problemas termicos no lineales 46
4.1. Metodo de los vol umenes nitos en problemas no lineales . . . . . . . . . 46
4.1.1. Ecuaciones para los VC pertenecientes a T
. . . . . . . . . . . . 48
. . . . . . . . . . . . 49
4.1.3. Resolucion del sistema . . . . . . . . . . . . . . . . . . . . . . . . 51
4.1.4. Metodo implcito-explcito . . . . . . . . . . . . . . . . . . . . . . 52
4.2. Codigos Matlab para la resolucion de PDEs no lineales mediante FVM . 53
5. Aplicacion y resultados de FVM en PDEs no lineales para produccion
de PCF 56
5.1. Validacion del metodo desarrollado . . . . . . . . . . . . . . . . . . . . . 56
5.2. Comparativa de los resultados del modelo no lineal con los resultados ex-
perimentales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
5.3. Analisis del calentamiento de la preforma . . . . . . . . . . . . . . . . . . 61
6. Conclusiones 66
6.1. Implementacion del metodo de vol umenes nitos . . . . . . . . . . . . . . 66
6.2. Resultados obtenidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
6.2.1. Resultados en problemas lineales . . . . . . . . . . . . . . . . . . 67
6.2.2. Resultados en problemas no lineales . . . . . . . . . . . . . . . . . 68
6.3. Nuevas lneas de investigacion . . . . . . . . . . . . . . . . . . . . . . . . 69
Bibliografa 70
A. Contenido del CD 75
INDICE GENERAL iv
A.1. Contenidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
A.2. Codigos implementados . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
B. Codigos en Matlab 77
B.1. Distancia mnima . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
B.2. Circuncentro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
B.3. Sistema EDO baricentro . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
C. Calidad del mallado 81
D. Artculo enviado para publicacion 83
Captulo 1
Introduccion y objetivos
1.1. Preliminares
El mundo se mueve siguiendo leyes fsicas que han sido modelizadas durante siglos
por los grandes pensadores. M ultiples campos de investigacion intentan descifrar la com-
prension de los sucesos por medio de las matematicas. En matematicas, una ecuacion en
derivadas parciales (PDE) es una relacion que involucra a una funcion con varias variables
independientes y sus derivadas parciales con respecto de estas variables. Las ecuaciones
en derivadas parciales son utilizadas para formular y resolver problemas como pueden ser
la propagacion del sonido y del calor, electrostatica, electrodinamica, y elasticidad. En
terminos generales se utilizan para los procesos que se distribuyen en el espacio o en el
espacio y tiempo. Problemas de muy distinto tipo pueden tener las mismas formulaciones
matematicas.
En economa siguen sin existir principios fundamentales como en fsica, por lo que
no se conocen las formas generales de las ecuaciones que describen la evolucion de los
sistemas economicos [1]. Las ecuaciones son hipoteticas y requieren de la vericacion para
cada caso particular. No obstante, grandes avances se estan haciendo en la modelizaci on
y es cada vez mas frecuente el encontrarnos con problemas que hacen uso de PDEs para
describir estos sistemas. Es el caso del intercambio de capital y demanda del consumidor
en la tecnologa bajo la accion de cambios en los benecios [2]. Tambien se modela con
este tipo de ecuaciones los incrementos de retorno, el tama no de la manufactura de
poblaciones, y los costes de transporte en la formacion de una economa espacial [3] e
incluso para evaluar las style options europeas en m ultiples fondos [4].
El metodo de separacion de variables puede permitir obtener soluciones de PDEs
lineales sujetas a condiciones iniciales y/o de contorno. Si el dominio es nito o periodico,
una suma innita de soluciones como las series de Fourier pueden ser adecuadas. En el
caso de las PDEs no lineales no existen metodos generales que las resuelvan, no obstante
1
CAP
ITULO 1: INTRODUCCI
ON Y OBJETIVOS 2
existen tecnicas especcas que resuelven problemas concretos como el potente metodo del
principio-h (homotopy-principle) para ecuaciones indeterminadas o la teora de Riquier-
Janet [5] para obtener informacion acerca de sistemas sobredimensionados.
Como alternativa, se suele recurrir en la mayor parte de los problemas ingenieriles al
analisis numerico. Para la resolucion se hace uso de computadores e incluso de supercom-
putadores para los problemas mas complejos que resuelven los metodos implementados y
que pueden ir desde sencillos esquemas de diferencias nitas hasta los metodos recientes
de elementos nitos multimalla. Entre estas tecnicas se encuentra el metodo de vol umenes
nitos (FVM) que presenta ventajas que citamos a continuacion.
Los esquemas de vol umenes nitos fueron desarrollados por ingenieros con el n de
estudiar complejos fenomenos fsicos acoplados, modelados por PDEs, en donde la con-
servacion de las cantidades extensivas (como son la masa, la energa, ...), han de ser
rigurosamente respetadas por la solucion aproximada. Una ventaja de este tipo de esque-
mas es el uso de una amplia variedad de mallas que discretizan el dominio de estudio entre
los que podemos citar aquellos que hacen uso de los triangulos originales de la malla como
vol umenes de control (VC) llamados metodos centrados en la celda (cell-centered) [6] y
los que recurren al uso de la malla dual como vol umenes de control llamados metodos
centrados en los vertices (vertex-centered) [7]. Entre estos ultimos destacan la utilizacion
de la malla Voronoi construida mediante teselacion del dominio [8, 9]. Indistintamente de
la discretizacion espacial llevada a cabo, la idea basica del metodo es integrar la PDE en
cada volumen de control y aproximar los ujos a traves de los lmites de estos VC. Para
problemas parabolicos el FVM es un metodo para discretizacion espacial de ecuaciones en
derivadas parciales que combinado con una discretizacion temporal permite determinar
una aproximacion a la solucion resolviendo un sistema de ecuaciones algebraicas.
Varias variantes del FVM se pueden implementar usando un esquema centrado en la
celda. En efecto, dada una malla de triangulos no estructurada, como puede ser la malla
de Delaunay que maximiza el angulo mnimo de los triangulos en el proceso de trian-
gularizacion [10], se puede implementar el FVM mediante el uso del centroide tambien
conocido por baricentro y centro de gravedad o el uso del circuncentro como nodo repre-
sentativo de los VC. No obstante, la existencia de triangulos obtusos en la malla genera
problemas de computo [11]. En este marco se engloba el proyecto del que se proceden a
describir los objetivos.
1.2. Objetivos
El objetivo del presente proyecto es el desarrollo de un codigo en Matlab basado en
tecnicas matematicas que permitan resolver problemas en derivadas parciales no lineales
en dominios complejos por su geometra y heterogeneidad. Centramos todo el estudio en el
CAP
ITULO 1: INTRODUCCI
ON Y OBJETIVOS 3
metodo de vol umenes nitos, con las distintas variantes que dispone, para la discretizacion
espacial. De esta forma se resuelven problemas ingenieriles actuales.
En particular se procedera a calcular la respuesta termica de ciertos solidos no ho-
mogeneos cuyas propiedades termicas son fuertemente dependientes de la temperatura y
de la posici on y son por tanto no lineales. Para ello se hara una semidiscretizacion espacial
mediante el metodo de los vol umenes nitos y en tiempo mediante la regla del trapecio.
Las no linealidades de la ecuacion obligaran a la resolucion mediante metodos iterativos
que es de esperar converjan a la solucion. Los resultados se obtendran mediante un codi-
go que partira de una malla de triangulos no estructurada, adaptada a las geometras
a estudiar, que incluyen estructuras compuestas de objetos elementales como crculos y
paraleleppedos.
En el desarrollo del metodo numerico se debera interpretar la codicacion de esta
geometra, en particular del mallado generado por el metodo de Delaunay (mediante las
herramientas de Matlab), y tratarla de forma adecuada ya que Matlab prepara dicha
geometra para una implementacion del metodo de los elementos nitos y en nuestro
caso estamos interesados en su aplicacion al metodo de los vol umenes nitos. Se obten-
dra como resultado la respuesta temporal en cada nodo de la malla. Mediante distintas
representaciones gracas se hara un estudio de la inuencia de la variacion del valor de las
propiedades termicas de los materiales y de las condiciones de contorno. Se analizar an,
igualmente, otros aspectos como la modicacion de la geometra del dominio de estudio
y su inuencia sobre la transferencia de calor en el medio no lineal.
Un objetivo subsidiario del proyecto es la elaboracion de varios artculos de investiga-
cion para publicar en revistas con ndice de impacto. Para ello se ha realizado un amplio
estudio de la bibliografa existente sobre temas especcos como el metodo de vol umenes
nitos con uso de centroide o de circuncentro en la resolucion de PDEs. Con los resultados
obtenidos en el proyecto, se ha enviado a publicar un articulo.
1.3. Contenidos
La estructura del proyecto es la siguiente: en el captulo segundo se procede a la reso-
lucion numerica de PDEs con coecientes constantes. En primer lugar se muestra el tipo
de problema a resolver mediante la descripcion del modelo. Posteriormente, en el aparta-
do 2.2 se realiza el desarrollo matematico de las dos variantes de vol umenes nitos para
la resolucion del modelo. A continuacion se describe en profundidad el esquema de imple-
mentacion del metodo para geometras de computo complejas, as como los detalles de la
malla de Delaunay utilizada. Tambien se describe parte del codigo utilizado en lenguaje
Matlab, afn de mostrar las complejidades de la implementacion. En el apartado 2.5, se
procede a validar el metodo desarrollado mediante la comparacion de los resultados con
la solucion analtica en un problema sencillo y la solucion dada por un software numerico
4
comercial. En el ultimo apartado del captulo 2, se realiza un analisis detallado de los
resultados generados por las dos variantes FVM, es decir con uso de circuncentro y de
baricentros como nodos de los vol umenes de control, obteniendose datos no descritos en
la literatura. A partir de los datos de la comparativa de las dos versiones de FVM se
redacta un artculo en colaboracion con el Dr. Francisco Villatoro.
En el captulo tercero, se describe una nueva tecnologa que esta surgiendo en el mer-
cado como son las bras de cristales fotonicas (PCF) sobre las que vamos a implementar
el metodo de vol umenes nitos. En particular se analizan las propiedades termicas no
lineales de estas bras que inuyen decisivamente en la etapa de calentamiento de la
preforma, etapa previa al estirado de bras. Para ello se recopila la informacion existente
en la literatura en donde se describe de forma teorica y experimental estas caractersticas
termicas. Posteriormente, se plantea el modelo de un problema matematico bidimensio-
nal no lineal a resolver, que describe el calentamiento de la preforma. El modelo se ha
adimensionalizado y cuenta con mejoras con respecto a los modelos lineales descritos en
otros artculos que no se ajustan con los resultados experimentales llevados a cabo en
distintos laboratorios.
El metodo numerico iterativo basado en vol umenes nitos es desarrollado en el captu-
lo cuarto. En particular este metodo permite resolver problemas regidos por ecuaciones
en derivadas parciales parabolicas con coeciente y condiciones de contorno no lineales,
como es el problema general del calor. Para ello, se linealizan a trozos las propiedades
termicas de los materiales y se procede de forma iterativa a su resolucion mediante un
control de la tolerancia del error. Otras tecnicas igualmente son descritas.
El captulo quinto trata sobre el analisis de resultados del calentamiento de preformas
de PCF obtenidos mediante los metodos desarrollados en secciones anteriores. Se valida
el metodo de una forma clasica al no disponer de software que permita obtener resultados
para el problema no lineal con geometra compleja que se estudia. Los resultados obtenidos
son comparados con los generados por otros autores que hicieron uso de modelos menos
exactos. Tambien, se realiza un analisis del proceso de calentamiento de la preforma de
PCF y se estudia la inuencia de los distintos parametros, lo que permite identicar las
posibles mejoras en la produccion de esta nueva tecnologa.
El captulo de conclusion muestra que el desarrollo de este PFC ha aportado un valor
a nadido a los estudios realizados sobre nuevas tecnologas como son la produccion en ma-
sa de PCF mediante la determinacion de un modelo mas semejante a la realidad fsica y
el desarrollo de un metodo numerico de vol umenes nitos adaptado a su resolucion. Asi-
mismo se contribuye a la actividad investigadora mediante la elaboracion de dos artculos
que aportan nuevos conceptos no descritos anteriormente.
Los anexos hacen referencia a los codigos desarrollados, al contenido del CD-Rom que
se adjunta y a la importancia de la calidad de la malla en el calculo numerico de FVM.
Por ultimo, se adjunta un artculo enviado para su posterior publicacion por el autor y
director del presente proyecto.
Captulo 2
Desarrollo del metodo de los
vol umenes nitos con Matlab
A diferencia de los complejos codigos utilizados en los paquetes informaticos comer-
ciales, este proyecto proporciona una simple implementacion en Matlab para la resolucion
de ecuaciones en derivadas parciales parabolicas por el metodo de los vol umenes nitos.
Se desarrollan dos esquemas de vol umenes nitos de cuatro puntos en malla triangular
tomando tanto el circuncentro como el baricentro como nodo central de los vol umenes de
control. Ambos, son metodos conservativos que presentan como ventajas la estabilidad y
la convergencia. Para ello se hace una adaptacion de los datos obtenidos por la PDETool-
box de Matlab en cuanto a codicacion de los datos de la discretizacion de la geometra
del dominio de computo.
La PDEToolbox es una potente herramienta cuyos objetivos principales son (a) dis-
cretizar un dominio 2D mediante triangularizacion y codicar la informacion en tres
matrices, y (b) la resolucion de PDEs mediante elementos nitos. La perspectiva de este
proyecto no es resolver todos los tipos de problemas mediante un unico codigo, sino pro-
porcionar una herramienta facilmente entendible y reutilizable para otros problemas que
surjan, con el mismo espritu de otros artculos [12, 13].
El captulo se articula como sigue: el modelo de un problema regido por ecuaciones
en derivadas parciales lineales y con condiciones de contorno tipo Dirichlet a resolver
se describe en la seccion 2.1. El desarrollo del FVM y la discretizacion del modelo se
realiza en la seccion 2.2 tanto con uso de circuncentro como de baricentro explicando las
principales ventajas obtenidas por cada variante. La seccion 2.3 se inicia con la descrip-
cion de la estructura de la codicacion de la geometra por parte de la PDEToolbox de
Matlab, y posteriormente se analizan las modicaciones a realizar para la adaptacion de
esta informacion al FVM. El codigo implementado en Matlab para la resolucion de este
modelo mediante las dos variantes de FVM implementadas se detalla en la seccion 2.4.
Posteriormente, en el apartado 2.5 se hace una comprobacion de la validez del metodo
5
CAP
ITULO 2: FVM con Matlab 6

desarrollado comparando las soluciones que proporciona con las soluciones analticas y
las soluciones de otro metodo numerico implementado con un software comercial para un
problema sencillo que permita obtener soluciones analticas. Por ultimo, la seccion 2.6
muestra los resultados obtenidos mediante las dos versiones de FVM para unos parame-
tros determinados del modelo en un dominio circular y se comparan con los generados
por la PDEToolbox mediante FEM. De esta forma se ajustan parametros basicos como
el numero de nodos de la malla a utilizar, comprobar que metodo es mejor, entre otros,
para su posterior utilizacion en resolucion de problemas PDEs no lineales.
2.1. Modelo de un problema generico en derivadas
parciales parab olico
El programa de Matlab propuesto emplea el metodo de los vol umenes nitos para
calcular una solucion numerica U, que aproxima la solucion u del problema bidimensional
de la ecuacion en derivadas parciales parabolica lineal (2.1), en el dominio computacional
= siendo el interior y su frontera.
a
u(x, t)
t
+ (b u(x, t)) + c u(x, t) = d , t > 0, x IR
2
, (2.1)
Se trata de un problema de valores iniciales en donde a, b, c y d son parametros constantes.
Como condicion inicial se tiene u(x, 0) = u
0
. El problema se resuelve para condiciones de
contorno constantes Dirichlet.
u(x, t) = u
ext
, t > 0, x , (2.2)
siendo u
ext
la solucion constante en la supercie.
En la seccion 2.5 se resuelve haciendo a = 1, b = 1, c = 0 y d = 0, para intentar
validar el FVM comparandolo con la solucion analtica. En la seccion 2.6 se analizan en
detalle los resultados de las dos variantes de FVM para este problema con valores no
nulos para los parametros a, b, c y d.
Este modelo de problema PDE parabolico permite desarrollar y validar los metodos
FVM implementados mediante otras opciones como son las soluciones analticas de pro-
blemas sencillos o las soluciones obtenidas mediante software comercial. Una vez validado
se procedera en posteriores captulos a desarrollar FVM para problemas PDEs no lineales.
2.2. Metodo de los vol umenes nitos
El metodo de vol umenes nitos (FVM) fue introducido en el campo de la dinamica
de uidos numerica por McDonald (1971). Se da este nombre a la tecnica a traves de la
CAP

cual la formulacion integral de las leyes de conservacion son discretizadas directamente
en el espacio fsico. Seg un algunos autores [14], este metodo puede considerarse como un
caso particular del esquema de diferencias nitas, para otros, lo es de elementos nitos.
El dominio del problema se divide en vol umenes de control triangulares con un mallado
de puntos asociado. Cada triangulo lleva asociado un nodo en el que se resolvera de forma
discreta el problema. Estos nodos pueden localizarse en distintas posiciones siendo lo mas
habitual utilizar el circuncentro [15] o el baricentro [16]. La eleccion de estos puntos es de
especial importancia puesto que pueden simplicar de forma sensible la implementacion
del codigo.
En el dominio computacional se dene una malla formada por un conjunto de
triangulos (vol umenes de control) T
= T
+T
, donde T
es el subconjunto de triangu-
los del contorno con al menos una arista perteneciente a y T
el resto de triangulos no
situados en el contorno. La nomenclatura para cada uno de los triangulos es la que sigue:
los vol umenes de control vienen denidos por tres vertices a, b y c; los tres triangulos
con arista com un bc, ca y ab al VC considerado tienen por centro los puntos A, B y C;
las longitudes de las aristas son l
ab
, l
bc
y l
ca
;y por ultimo, las longitudes entre centros de
triangulos son l
iA
, l
iB
y l
iC
.
Se considera un volumen de control R (triangulo abc) con centro i, perteneciente a T
.
Integrando la EDP en su forma conservativa, ecuacion (3.5), sobre el volumen de control
se obtiene
_ _
R
(a
u
t
+ (bu) + cu d)dR = 0, R T
. (2.3)
Aplicando el teorema de la divergencia se tiene la forma integral de la ley de conservacion
_ _
R
(a
u
t
+ cu d)dR +
_
S
bu ds = 0, (2.4)
donde ds = nds, siendo n el vector unitario normal a la supercie (hacia fuera) y ds es
el elemento diferencial de supercie.
El termino de la izquierda en la ecuacion (2.4) contiene la derivada en tiempo y se
puede evaluar asumiendo que la magnitud u en el punto i-esimo es el valor medio para
todo el volumen
_ _
R
(a
u
t
+ cu d)dR = (a
u
i
t
+ cu
i
d)A
i
, (2.5)
siendo A
i
el area del volumen de control. La segunda integral en la ecuacion (2.4) re-
presenta el ujo saliente de la magnitud u para las tres fronteras del volumen de control
del punto i-esimo. Llegados aqu la eleccion del nodo de los VC que actuara como centro
de la celda, en el FVM de cuatro puntos, cobra una gran importancia en cuanto a la
simplicacion del metodo. Optamos por seguir una estrategia cell-centered y por tanto
no hacemos uso de la malla dual. Los dos opciones elegidas son el uso sobre la malla
CAP

(a) (b)
Figura 2.1: Ejemplo de localizacion de los circuncentros de los vol umenes de control (a)
para triangulos agudos, (b) para triangulos obtusos.
original de Delaunay en primer lugar de nodos localizados en el circuncentro de los VC
y posteriormente en el baricentro, con sus ventajas e inconvenientes respectivos.
2.2.1. Vol umenes de control con circuncentro
El uso del circuncentro de los triangulos de la malla como nodo de calculo para cada
volumen de control permite una facil valoracion del miembro derecho de la ecuacion (2.4),
es decir del ujo. En efecto como se sabe el circuncentro se localiza en la interseccion de
las mediatrices de las aristas y por tanto la recta que une los nodos de dos VC vecinos es
ortogonal a una arista y por ello colineal al ujo, ver la gura 2.1. Se tiene entonces que el
producto escalar entre el gradiente de la magnitud, u, y la normal a la supercie, n, es
simplemente el valor u. La eleccion del circuncentro simplica logicamente el desarrollo
del metodo que prosigue de la siguiente forma.
La integral de supercie cerrada de la ecuacion (2.4) se computa sobre cada una de
las tres aristas del VC. Para la arista bc se puede expresar mediante
_
bc
bu nds b
iA
(
u
A
u
i
l
iA
)l
bc
, (2.6)
y se eval ua de forma analoga en los segmentos ab y ca.
Ecuaciones para los VC pertenecientes a T
Para todos los vol umenes de control pertenecientes a T
, gura 2.2.a, la ecuacion (2.4)

se transforma en
CAP

(a
u
i
t
+ cu
i
d)A
i
+ b(
u
A
u
i
l
iA
)l
bc
+ b(
u
B
u
i
l
iB
)l
ca
+ b(
u
C
u
i
l
iC
)l
ab
= 0, (2.7)
una ecuaci on diferencial ordinaria para cada volumen de control. Siendo l
ab
, l
bc
y l
ca
las longitudes de las aristas del volumen de control y, l
iA
, l
iB
y l
iC
las distancias entre el
circuncentro del volumen de control del nodo i-esimo y los circuncentros de los vol umenes
de control vecinos.
A los vol umenes de control j-esimos pertenecientes a T
, se les aplica la condicion

de contorno Dirichlet. Al ser la temperatura del contorno conocida, el ujo conductivo a
traves de la arista frontera (bc) es
_
bc
bu nds b(
u
ext
u
j
l
js1
)l
bc
. (2.8)
siendo l
js1
la distancia mnima entre el circuncentro del volumen de control y el contorno
(bc). A partir de la ecuacion (2.4), para los vol umenes de control (j) con una unica arista
contorno, gura 2.2.b, se obtiene
(a
u
j
t
+ cu
j
d)A
j
+ b(
u
C
u
j
l
jC
)l
ab
+ b(
u
B
u
j
l
jB
)l
ca
b
u
j
l
js1
l
bc
= b
u
ext
l
js1
l
bc
, (2.9)
puede ocurrir que un volumen de control tenga dos aristas contorno, gura 2.2.c, entonces
la ecuacion es
(a
u
j
t
+ cu
j
d)A
j
+ b(
u
C
u
j
l
jC
)l
ab
(
l
bc
l
js1
+
l
ca
l
js2
)bu
j
= b
u
ext
l
js1
l
bc
b
u
ext
l
js2
l
ca
, (2.10)
siendo l
js1
y l
js2
las distancias mnimas entre el circuncentro y cada una de las aristas
contorno.
CAP

(a) (b) (c)
Figura 2.2: Mallado para el metodo de vol umenes nitos. Ejemplo de los tres tipos de
vol umenes de control, (a) interior (i), (b) con una frontera (j) y (c) con dos fronteras (j)
Resolucion del sistema
Por tanto se tiene un sistema de tantas ecuaciones diferenciales ordinarias como
vol umenes de control tenga la malla. Un mallado estructurado para desarrollar el meto-
do de vol umenes nitos simplica la notacion del metodo, no obstante, las geometras
complicadas requieren de un mallado poco regular.
El sistema EDO se representa de forma matricial
A
du
dt
+ Bu = C, (2.11)
siendo u el campo escalar de la magnitud u de los vol umenes de control codicado en
forma de vector, A es una matriz diagonal; B es una matriz con dos o tres elementos por
la para los vol umenes de control pertenecientes a T
en funcion de si tienen dos o una

arista frontera, respectivamente, y cuatro elementos para los pertenecientes a T
; C es
un vector con valor 0 unicamente para las las correspondientes a triangulos incluidos en
T
.
El problema se resuelve mediante una semidiscretizacion: en espacio mediante FVM
y en tiempo se hace uso de la regla del trapecio. Obteniendose para el instante de tiempo
(n + 1) la solucion
u
n+1
= (A +
t
2
B)
1
(t C + (A
t
2
B)u
n
), (2.12)
siendo u
0
= u
0
el valor inicial conocido.
El esquema desarrollado es incondicionalmente estable, esto no signica que se hallen
soluciones fsicamente realistas independientemente del paso de tiempo tomado [17], por
el contrario se pueden encontrar soluciones oscilatorias. La estabilidad asegura que estas
oscilaciones se aten uan pero no garantiza soluciones fsicamente realistas. En efecto la
regla del trapecio es un metodo A-estable pero no L-estable luego genera oscilaciones
CAP

esp ureas. Mediante el control del paso de tiempo, t, se reduce la amplitud de estas
oscilaciones. Para un pasos de tiempo inferior a un paso de tiempo crtico, t < t
, se
anulan las oscilaciones. Por tanto es importante una correcta eleccion del paso de tiempo,
que se toma logartmicamente espaciado.
Como inconvenientes a la implementacion de este metodo se tiene que para los triangu-
los obtusos de la malla sus circuncentros se localizan fuera de ellos, ver la gura 2.1.b.
Esta es una primera fuente de error que no afecta al resultado cuando la proporcion de
estos triangulos es peque na. Tambien puede ocurrir que alg un circuncentro este fuera del
dominio de calculo con lo que los resultados si pueden diferir de forma mas importante.
Dos sucesos fatales para el correcto funcionamiento de FVM son posibles (1) que dos
circuncentros de dos triangulos vecinos se superpongan, y (2) que un circuncentro de los
triangulos pertenecientes al conjunto T
sea rectangulo y su circuncentro se localice sobre

la arista frontera. Estos dos casos provocan indeterminacion en las ecuaciones (2.7), (2.9)
y (2.10) siendo por tanto casos crticos para la resolucion del problema por lo que hay que
alterar de alguna forma la disposicion de los nodos de la malla. No obstante, el uso de una
malla de Delaunay genera triangulos de alta calidad, con alto ndice de equilateralidad y
por tanto solo una peque na proporcion de nodos de calculo se sit uan fuera de los VC. Si
se presenta alg un caso peligroso es suciente con variar levemente la posicion de alg un
vertice de la malla original para subsanar este problema o calcular una nueva malla de
Delaunay bajo otro criterio hasta que el triangulo conictivo no vuelva a surgir.
2.2.2. Vol umenes de control con baricentro
En este apartado se analiza la variante al desarrollo del metodo usando el baricentro
como nodo de calculo de cada volumen de control en sustitucion del circuncentro. Este
cambio repercute en la ecuacion (2.4) puesto que ahora el gradiente de la magnitud u
y el vector normal n ya no son colineales y por tanto su producto escalar se ve afectado
por un factor que es el coseno del angulo entre estos dos vectores
_
bc
bu nds b
iA
(
u
A
u
i
l
iA
) cos(
A
)l
bc
. (2.13)
Por tanto para todos los vol umenes de control pertenecientes a T
, la ecuacion (2.4)
se transforma en
(a
u
i
t
+ cu
i
d)A
i
+ b(
u
A
u
i
l
iA
) cos(
A
)l
bc
+ b(
u
B
u
i
l
iB
) cos(
B
)l
ca
+ b(
u
C
u
i
l
iC
) cos(
C
)l
ab
= 0, (2.14)
CAP

(a) (b)
Figura 2.3: Ejemplo de localizacion de los baricentros de los vol umenes de control (a)
para triangulos agudos, (b) para triangulos obtusos.
A los vol umenes de control j-esimos pertenecientes a T
se les aplica la condicion de

contorno Dirichlet. Conocida la temperatura del contorno, usamos el punto de la arista
(bc) mas proximo al baricentro, as u y n son colineales vericandose la ecuacion (4.5) al
igual que en el caso del circuncentro siendo en este caso l
js1
la distancia mnima entre el
centro de gravedad y la arista frontera. A partir de la ecuacion (2.4), para los vol umenes
de control con una arista contorno se obtiene
(a
u
j
t
+ cu
j
d)A
j
+ b(
u
C
u
j
l
jC
) cos(
C
)l
ab
+ b(
u
B
u
j
l
jB
) cos(
B
)l
ca
b
u
j
l
js1
l
bc
= b
u
ext
l
js1
l
bc
. (2.15)
mientras que para los vol umenes de control con dos aristas contorno, la ecuacion utilizada
es
(a
u
j
t
+ cu
j
d)A
j
+ b(
u
C
u
j
l
jC
) cos(
C
)l
ab
(
l
bc
l
js1
+
l
ca
l
js2
)bu
j
= b
u
ext
l
js1
l
bc
b
u
ext
l
js2
l
ca
. (2.16)
Se forma as un sistema EDO que se resuelve mediante la ecuacion (2.12). El uso del
baricentro ciertamente de de mayor complejidad puesto que requiere para cada triangulo
de la malla del calculo de los angulos entre el gradiente de la magnitud u y la normal a
cada arista. Sin embargo, este metodo ofrece la garanta de que todos los nodos de calculo
se localicen en el interior de su volumen de control correspondiente y por tanto dentro
del dominio de calculo. As mismo, el uso del metodo Delaunay para la discretizacion del
CAP

dominio asegura alta calidad de los triangulos y por tanto los cosenos de los angulos
X
seran cercanos a la unidad.
En el siguiente apartado se describe como se estructura y codica la informacion de
la geometra en el lenguaje de programacion utilizado para la resolucion de problemas
PDEs, y en la seccion 2.6 se comparan los resultados obtenidos usando los distintos FVM
implementados.
2.3. Estructura de la informacion de la geometra
Como se ha mencionado anteriormente, la PDEToolbox de Matlab es una herramien-
ta ecaz para la resolucion de PDEs en geometras complicadas por el metodo de los
elementos nitos. Para ello dispone de funciones capaces de interpretar la geometra del
dominio introducida por el usuario a traves de un interfaz o codicado mediante ma-
trices [18]. A continuacion se presenta la estructura de la malla generada por Matlab
y que puede ser exportada a la lnea de comandos. Posteriormente se vera como ha de
ser adaptada esta estructura para tener un facil acceso para el metodo de los vol umenes
nitos implementado en la seccion 2.2.
2.3.1. PDEToolbox de Matlab
La geometra del dominio de computo puede ser generada mediante la GUI de forma
intuitiva, sin embargo, es preferible para geometras complejas el uso de las funciones
propias de la toolbox. El proceso de codicacion de la geometra es el siguiente: en pri-
mer lugar se construye la denominada matriz de descripcion de la geometra (GD). Cada
columna de esta matriz representa un objeto basico del modelo de geometra. Existen
cuatro tipos de objetos. En la la 1 se especica el tipo de objeto:
Para un disco, la la uno contiene un 1, la segunda y tercera la contienen las
coordenadas del centro del disco y la la cuarta determina el valor del radio del
disco.
Para un polgono solido, la primera la contiene un 2, la segunda la contiene el
n umero N de segmentos, las siguientes N las dan la abscisa de los puntos de inicio
de los segmentos y las siguientes N las son para la ordenada de estos mismos
puntos de inicio.
Para un rectangulo, la la uno se pone a 3 y el formato es a partir de aqui identico
al del polgono.
Para una elipse solida, la la uno se pone a 4, la segunda y tercera la contienen
CAP

las coordenadas del centro de la elipse. Las las 4 y 5 contienen los ejes mayores y
menores de la elipse. La la 6 almacena el angulo de rotacion de la elipse.
En segundo lugar se genera la llamada matriz de descomposicion de la geometra mediante
la orden decsg. Se le pasan como parametros la matriz de descripcion GD, la formula de
conjuntos que determina mediante los operadores +, - y * el conjunto denitivo
que conforma el dominio. El tercer parametro es el name space matriz que asocia a cada
columna de GD el nombre del conjunto utilizado en la formula de conjuntos.
En tercer lugar mediante la orden initmesh, la PDEToolbox ejecuta el mallado de
triangulos asociado por medio del metodo de Delaunay. Esta malla es codicada mediante
tres matrices llamadas P, T y E cuya denicion es la siguiente:
Matriz P: o matriz de puntos con dimension (2 m). Posee dos las para las coor-
denadas (x e y) de los m puntos que forman los vertices de los triangulos (nodos
de calculo para el FEM).
Matriz T: o matriz de triangulos con dimension (4n). En las tres primeras las se
disponen los ndices de los vertices de los n triangulos que componen la malla. El
orden de clasicacion de los vertices es contrario a las agujas del reloj. La cuarta la
es util para dominios no homogeneos ya que indica, mediante un n umero natural,
el subconjunto al que pertenecen los n triangulos.
Matriz E: o matriz de aristas. Esta matriz permite interpretar las aristas de la
frontera del dominio sin embargo no es de utilidad para la posterior aplicacion del
metodo de los vol umenes nitos en este proyecto n de carrera.
La matriz de puntos P y la matriz de triangulos T de dimension (2 m) y (4 n),
respectivamente, se muestran en las tablas siguientes. En ellas se presenta un ejemplo
de codicacion numerica de la malla de la gura 2.4 generada por la PDEToolbox. Este
ejemplo es utilizado en la seccion 2.3.2 para ilustrar el nuevo codigo implementado.
Matriz P Matriz T
Columna 1 2 3 4 5 6 ... Columna 1 2 3 4 5 6 7 8 ...
Vertice 1 1 1 2 5 2 9 9 4 ...
x -1 -0.2 0.2 -1 -0.6 -0.8 ... Vertice 2 4 9 5 9 7 4 8 6 ...
y 1 1 0.77 0.4 1 0.06 ... Vertice 3 9 5 7 7 3 8 7 8 ...
Subconjunto 1 1 1 1 1 1 1 1 ...
2.3.2. Nueva estructura de la informacion para FVM con cir-
cuncentro
El haber desarrollado el metodo de los vol umenes nitos permite conocer exactamente
que datos son los necesarios para implementarlo. Solo nos hace falta denir una estructura
CAP

Figura 2.4: Ejemplo de numeracion de los nodos (n umeros peque nos) y de los triangulos
(n umeros grandes) de una malla generada por la PDEToolbox de Matlab.
para poder clasicar esos datos de forma ordenada con lo que se facilita el posterior
acceso a ellos. Se opta por reconstruir la informacion de la malla mediante dos nuevas
matrices P1 y T1. La matriz P1 sera una copia de la matriz P si bien en circunstancias
excepcionales podra ver alterada las coordenadas de algunos de sus puntos. En efecto,
el uso del circuncentro como nodo central de los vol umenes de control presenta ciertos
problemas cuando la calidad de los triangulos de la malla no es alta, ver apendice C.
La matriz P1 altera la posicion de un vertice, para los triangulos cuyos circuncentros
son problematicos, en un entorno cercano por lo que sus circuncentros cambian de posici on
y no provocan indeterminacion en las ecuaciones (2.7), (2.9) y (2.10). Para esta nueva
matriz P1 se recalcula la matriz T1 asociada y se comprueba que no ocurra nuevamente
el mismo problema. Esta matriz T1 a nade informacion a la matriz T determinada por la
PDEToolbox y pasa a ser de dimensiones (19 n). En ella se almacenan la mayora de
los datos relativos a la geometra como son las longitudes de las aristas, distancias entre
puntos, etc. A continuacion se detallan los datos disponibles en esta matriz.
El triangulo j-esimo de la malla lleva asociado la columna j-esima de la matriz T1
con las caractersticas que se muestran en la tabla siguiente.
CAP

Matriz T1
Fila n
o
Nomenclatura Descripcion
1, 2, 3 y 4 - Identicas a las de la matriz T generada por la PDEToolbox
5 A
j

Area del triangulo (m
2
)
6 xcirc
j
Abcisa (m) del circuncentro del triangulo (j)
7 ycirc
j
Ordenada (m) del circuncentro del triangulo (j)
8, 9 y 10 (l
ab
)
j
, (l
bc
)
j
y (l
ca
)
j
Longitud (m) de las aristas de vertices a-b, b-c y c-a.
11, 12 y 13 l
jC
, l
jA
y l
jB
Distancia (m) del circuncentro del triangulo (j) a los
circuncentros de los triangulos anexos
14 N Indica el n umero de aristas contorno. Para los triangulos
pertenecientes a T
toma el valor 0.
15, 16 y 17 T
jC
, T
jA
y T
jB

Indice de los triangulos anexos al triangulo (j). Toman
el valor 0 en caso de que no existan
18 y 19 l
js1
y l
js2
Longitudes mnimas (m) entre el circuncentro de (j) y
las aristas contorno en caso de ser triangulo frontera
El area del triangulo j-esimo con vertices abc es igual a A
j
=
1
2
det( x
a
y
a
1; x
b
y
b
1; x
c
y
c
1).
Las coordenadas del circuncentro del triangulo j-esimo, xcirc
j
e ycirc
j
, se calcu-
lan mediante la funcion circuncentro con los siguientes parametros de entrada
(x
a
, y
a
, x
b
, y
b
, x
c
, y
c
), se detalla en el siguiente apartado.
Las longitudes de los segmentos arista del triangulo j-esimo, (l
ab
)
j
, (l
bc
)
j
y (l
ca
)
j
,
se calculan facilmente al conocer las coordenadas de los vertices, p.e. (l
ab
)
j
=
_
(x
a
x
b
)
2
+ (y
a
y
b
)
2
. Del mismo modo se calculan las distancias entre circun-
centros, l
jC
, l
jA
y l
jB
.
La determinacion de las las 15, 16 y 17 que recogen el ndice de los triangulos
vecinos (en sentido antihorario) a un determinado triangulo j es de especial im-
portancia para el desarrollo de la implementacion. Para el ejemplo de malla de la
seccion anterior se expone el proceso llevado a cabo para determinar los ndices de
los triangulos vecinos al triangulo 2. En primer lugar se hallan los triangulos cuyos
vertices son compartidos con el triangulo 2. Entre estos triangulos se determinan
cuales tienen en com un dos vertices con el triangulo 2. Para la arista (1-9) se tienen
los triangulos 1 y 2 por tanto la la 15 de la matriz T1 toma el valor 1 por ser este
el ndice del triangulo vecino. Recorriendo las aristas en sentido antihorario se tiene
que 4 es vecino de 2. Para la ultima arista (5-1) solo se tiene como triangulo candi-
dato el mismo triangulo 2, por tanto la arista pertenece a la frontera del dominio.
Se deja a 0 la la 17 de la matriz T1.
Las distancias mnimas entre los circuncentros de los triangulos frontera y el con-
torno, l
js1
y l
js2
, se calculan mediante la funcion distancia_minima que se detalla
en el apendice B.1.
En el apartado 2.4 se muestra la implementacion del codigo necesario para obtener
la matrix T1.
CAP

2.3.3. Nueva estructura de la informacion para FVM con bari-
centro
Para la implementacion del metodo de vol umenes nitos de cuatro puntos con uso
del baricentro se recurre en este caso a clasicar toda la informacion necesaria en una
matriz nombrada T2, de dimensiones (22 n), que contiene como suplemento a la matriz
T1 varios datos de los angulos.
Matriz T2
Fila n
o
Nomenclatura Descripcion
1 a 5 - Identicas a las de la matriz T1
6 xbari
j
Abcisa (m) del baricentro del triangulo (j)
7 ybari
j
Ordenada (m) del baricentro del triangulo (j)
8 a 19 - Identicas a las de la matriz T1
20 cos(
C
) Coseno del angulo que forman el ujo conductivo con la normal
... a la arista (ab)
21 cos(
A
) ... a la arista (bc)
22 cos(
B
) ... a la arista (ca)
2.4. Implementacion en Matlab
2.4.1. Codigos Matlab para FVM con circuncentro
La resolucion del modelo mediante FVM haciendo uso de la PDEToolbox consta de
tres etapas. En primer lugar se ha de generar la matriz T1, que contiene las propiedades
de los VC vistos anteriormente, mediante la funcion matrizT1.m. Posteriormente, se
construyen las matrices A, B y C del sistema de la ecuacion (2.11) mediante la funci on
sistemaABC.m. Por medio de una tercera funcion llamada Resolucion.m se halla la
solucion del sistema de ecuaciones diferenciales ordinarias anterior. A continuacion, se
detalla el codigo implementado para cada una de ellas.
Codigo para la construccion de la matriz T1
La construccion de la matriz T1 requiere del uso de las matrices P y T generadas por
la PDEToolbox. Hacemos uso de la notacion vista previamente.
En primer lugar, para cada uno de los n triangulos se obtienen las coordenadas de sus
vertices, su area mediante el calculo de un determinante, las coordenadas del circuncentro
y las longitudes de las aristas.
CAP

matrizT1.m
function T1=matrizT1(p,t);
1
n=length(t);T1=sparse(zeros(19,n));T1(1:4,:)=t; imagi=i;
2
for i=1:n
3
xa=p(1,t(1,i));
4
xb=p(1,t(2,i));
5
xc=p(1,t(3,i));
6
ya=p(2,t(1,i));
7
yb=p(2,t(2,i));
8
yc=p(2,t(3,i));
9
T1(5,i)=1/2*det([xa ya 1;xb yb 1;xc yc 1]);
10
[T1(6,i),T1(7,i)]=circuncentro(xa,ya,xb,yb,xc,yc);
11
T1(8,i)=sqrt((xa-xb)^2+(ya-yb)^2);
12
T1(9,i)=sqrt((xb-xc)^2+(yb-yc)^2);
13
T1(10,i)=sqrt((xc-xa)^2+(yc-ya)^2);
14
end
Sigue . . .
La funcion circuncentro calcula las coordenadas del circuncentro de un triangulo
dadas las coordenadas de sus vertices. Para ello calcula las ecuaciones de las mediatrices
de dos segmentos, y = m
a
x+p
a
e y = m
b
x+p
b
, y se halla su interseccion, ver apendice B.2
A continuacion se hace una b usqueda de los tres triangulos anexos a cada triangulo.
En caso de ser frontera, el triangulo tendra unicamente 1 o 2 triangulos vecinos, la variable
N indica el n umero de de aristas frontera para estos triangulos (la 14 de T1). Con estos
datos se pueden calcular las distancias entre los circuncentros de los triangulos vecinos y
la distancia mnima al contorno para los triangulos frontera.
matrizT1.m (cont.)
15
for i=1:n
16
set_a=find(t(1,:)==t(1,i)|t(2,:)==t(1,i)|t(3,:)==t(1,i));
17
set_b=find(t(1,:)==t(2,i)|t(2,:)==t(2,i)|t(3,:)==t(2,i));
18
set_c=find(t(1,:)==t(3,i)|t(2,:)==t(3,i)|t(3,:)==t(3,i));
---------- Arista (ab) ----------
19
C=setxor(intersect(set_a,set_b),i);
20
if ~isempty(C)
21
T1(11,i)=sqrt((T1(6,i)-T1(6,C))^2+((T1(7,i)-T1(7,C))^2);
22
T1(15,i)=C;
Sigue . . .
CAP

matrizT1.m (cont.)
23
else
24
T1(14,i)=1;
25
T1(18,i)=distanciaminima(T1(6,i),T1(7,i),p(1,T1(1,i)),...
p(2,T1(1,i)),p(1,T1(2,i)),p(2,T1(2,i)));
26
end
---------- Arista (bc) ----------
27
A=setxor(intersect(set_b,set_c),i);
28
if ~isempty(A)
29
T1(12,i)=sqrt((T1(6,i)-T1(6,A))^2+(T1(7,i)-T1(7,A))^2);
30
T1(16,i)=A;
31
else
32
T1(14,i)=T1(14,i)+1;
33
if T1(14,i)==1
34
p(2,T1(2,i)),p(1,T1(3,i)),p(2,T1(3,i)));
35
elseif T1(14,i)==2;
36
p(2,T1(2,i)),p(1,T1(3,i)),p(2,T1(3,i)));
37
end
38
end
---------- Arista (ca) ----------
39
B=setxor(intersect(set_c,set_a),i);
40
if ~isempty(B)
41
T1(13,i)=sqrt((T1(6,i)-T1(6,B))^2+(T1(7,i)-T1(7,B))^2);
42
T1(17,i)=B;
43
else
44
T1(14,i)=T1(14,i)+1;
45
if T1(14,i)==1
46
p(2,T1(1,i)),p(1,T1(3,i)),p(2,T1(3,i)));
47
elseif T1(14,i)==2;
48
p(2,T1(1,i)),p(1,T1(3,i)),p(2,T1(3,i)));
49
end
50
end
51
end
Fin matrizT1.m
Para la determinacion de los indices de los triangulos vecinos al triangulo i se pro-
cede de la siguiente manera. En primer lugar se hallan los conjuntos de triangulos que
tienen alguno de los tres vertices de i en com un (set_a, set_b, set_c). A continuaci on
CAP

para la arista (ab) se halla la interseccion del conjunto de triangulos que tienen a y b
por vertice, excluyendo de ellos al propio triangulo i. Esta operacion se hace median-
te C=setxor(intersect(set_a,set_b),i);, siendo C el ndice del triangulo vecino a i
mediante la arista (ab). Se realiza de la misma forma para las aristas (bc) y (ca).
Otra opcion es recorrer los triangulos uno por uno y comparar si se corresponde alguna
pareja de sus vertices con alguna pareja de vertices del triangulo i (equivale a tener una
arista en com un); y realizar este proceso para todos los triangulos i de la malla. Este
metodo tiene una complejidad de orden (n
2
) mientras que la implementacion llevada a
cabo es de orden (n) con el correspondiente ahorro de tiempo que conlleva al hacer uso
de mallas sucientemente nas y mejorar los resultados obtenidos.
Codigo para la construccion del sistema EDO (ec. (2.11))
La funcion sistemaABC.m devuelve las matrices masa y rigidez, A y B, respectiva-
mente, y el vector independiente C del sistema Adu + Bu = C.
sistemaABC.m
function [A,B,C]=sistemaABC(T1,a,b,c,d,uext);
n=length(T1) A=spalloc(n,n,160000);
B=spalloc(n,n,160000); C=sparse(zeros(n,1));
1
for i=1:n
2
if T1(14,i)==0
Para los triangulos interiores se hace uso de la ecuacion (2.7)
3
B(i,T1(15,i))=b*T1(8,i)/T1(11,i);
4
B(i,T1(16,i))=b*T1(9,i)/T1(12,i);
5
B(i,T1(17,i))=b*T1(10,i)/T1(13,i);
6
B(i,i)=c*T1(5,i)-b*(T1(8,i)/T1(11,i)+T1(9,i)/T1(12,i)+...
T1(10,i)/T1(13,i));
7
C(i,1)=d*T1(5,i);
Para los triangulos con una arista contorno se hace uso de la ecuacion (2.9)
8
elseif T1(14,i)==1
9
ljs1=T1(18,i)
10
if T1(11,i)==0
11
C(i)=d*T1(5,1)-uext*b*T1(8,i)/ljs1;
12
B(i,T1(16,i))=b*T1(9,i)/T1(12,i)+c*T1(5,i);
13
B(i,T1(17,i))=b*T1(10,i)/T1(13,i)+c*T1(5,i);
14
Sigue . . .
CAP

sistemaABC.m (cont.)
T1(8,i)/ljs1);
15
elseif T1(12,i)==0
16
17
B(i,T1(15,i))=b*T1(8,i)/T1(11,i)+c*T1(5,i);
18
B(i,T1(17,i))=b*T1(10,i)/T1(13,i)+c*T1(5,i);
19
T1(9,i)/ljs1);
20
elseif T1(13,i)==0
21
C(i)=d*T1(5,1)-uext*b*T1(10,i)/ljs1;
22
B(i,T1(15,i))=b*T1(8,i)/T1(11,i)+c*T1(5,i);
23
B(i,T1(16,i))=b*T1(9,i)/T1(12,i)+c*T1(5,i);
24
T1(10,i)/ljs1);
25
end
Para los triangulos con dos aristas contorno se hace uso de la ecuacion (2.10)
26
elseif T1(14,i)==2
27
ljs1=T1(18,i)
28
ljs2=T1(19,i)
29
if T1(11,i)~=0
30
C(i)=d*T1(5,1)-uext*b*T1(9,i)/ljs1-uext*b*T1(10,i)/ljs2;
31
B(i,T1(15,i))=b*T1(8,i)/T1(11,i);
32
B(i,i)=c*T1(5,i)-b*(T1(9,i)/ljs1+T1(10,i)/ljs2+...
T1(8,i)/T1(11,i));
33
elseif T1(12,i)~=0
34
35
B(i,T1(16,i))=b*T1(9,i)/T1(12,i);
36
T1(9,i)/T1(12,i));
37
elseif T1(13,i)~=0
38
C(i)=d*T1(5,1)-uext*b*t1(8,i)/ljs1-uext*b*T1(9,i)/ljs2;
39
B(i,T1(17,i))=b*T1(10,i)/T1(13,i);
40
T1(10,i)/T1(13,i));
41
end
42
end
Matriz A de coecientes, indistintamente de la localizacion del triangulo.
44
A(i,i)=a*T1(5,i);
45
end;
Fin sistemaABC.m
CAP

Codigo para la resolucion del sistema EDO
En segundo lugar llevamos a cabo la resolucion del sistema de ecuaciones diferenciales
ordinarias construido mediante la implementacion de la ecuacion (2.12).
Resolucion.m
function sol=Resolucion(A,B,C,tlist,uini);
1
u0=sparse(zeros(length(C),1)+uini);
2
n=length(tlist) sol=zeros(length(C),n); aux=u0;
3
sol(:,1)=u0;
4
for i=2:n
5
delt=tlist(i)-tlist(i-1);
6
sol(:,i)=(A/delt+B/2)\(C+(A/delt-B/2)*aux);
7
aux=sol(:,i);
9
end
Fin Resolucion.m
2.4.2. Codigos Matlab para FVM con baricentro
A continuacion se muestra el codigo modicado para implementar el FVM usando el
baricentro. En primer lugar construimos la matriz T2 mediante la funcion matrizT2.m.
En negrita se muestran las lneas donde se han realizado modicaciones respecto del
programa que hace uso del circuncentro.
matrizT2.m
function T2=matrizT2(p,t);
1
n=length(t);T1=sparse(zeros(22,n));T1(1:4,:)=t; imagi=i;
2
for i=1:n
3
xa=p(1,t(1,i));
4
xb=p(1,t(2,i));
5
xc=p(1,t(3,i));
6
ya=p(2,t(1,i));
7
yb=p(2,t(2,i));
8
yc=p(2,t(3,i));
9
T2(5,i)=1/2*det([xa ya 1;xb yb 1;xc yc 1]);
10 T2(6,i)=(xa+xb+xc)/3;
Sigue . . .
CAP

matrizT2.m (cont.)
11 T2(7,i)=(ya+yb+yc)/3;
12
T2(8,i)=sqrt((xa-xb)^2+(ya-yb)^2);
13
T2(9,i)=sqrt((xb-xc)^2+(yb-yc)^2);
14
T2(10,i)=sqrt((xc-xa)^2+(yc-ya)^2);
15
end
16
for i=1:n
17
set_a=find(t(1,:)==t(1,i)|t(2,:)==t(1,i)|t(3,:)==t(1,i));
18
set_b=find(t(1,:)==t(2,i)|t(2,:)==t(2,i)|t(3,:)==t(2,i));
19
set_c=find(t(1,:)==t(3,i)|t(2,:)==t(3,i)|t(3,:)==t(3,i));
Sigue . . .
A continuacion, para la arista (ab) se hallan todas las propiedades que la afectan tales
como longitud entre el baricentro i y el baricentro C del triangulo vecino, el coseno del
angulo que forma el gradiente de la propiedad u con la normal, etc.
Para el calculo del coseno del angulo se procede como sigue. En primer lugar,
hallamos las coordenadas del vector normal, vec_n, externo a la arista. Posteriormente
se calculan las coordenadas del vector ujo conductivo, vec_iC y se obtiene el coseno del
angulo, cos_alfa_C como el coseno de la diferencia de los angulos de cada vector. Al ser
cos() = cos(), no hay problema con el signo del angulo.
matrizT2.m (cont.)
20
C=setxor(intersect(set_a,set_b),i);
21
if ~isempty(C)
22
T2(11,i)=sqrt((T2(6,i)-T2(6,C))^2+(T2(7,i)-T2(7,C))^2);
23 vec_n=p(2,t(2,i))-p(2,t(1,i))-(p(1,t(2,i))-p(1,t(1,i)))*imagi;
24 vec_iC=T2(6,C)-T2(6,i)+(T2(7,C)-T2(7,i))*imagi;
25 cos_alfa_C=cos(angle(vec_iC)-angle(vec_n));
26
T2(15,i)=C;
27
else
28
T2(14,i)=1;
29
p(2,T2(1,i)),p(1,T2(2,i)),p(2,T2(2,i)));
30 T2(11,i)=0; cos_alfa_C=1;
31
end
32 T2(20,i)=cos_alfa_C;
Fin matrizT2.m
De forma analoga se realiza para las dos aristas restantes (bc) y (ca), ver apendice ??,
CAP

siguiendo el desarrollo mostrado para la matriz T1 de circuncentros.
La funcion sistemaABC2.m devuelve las matrices masa y rigidez, A y B, respectiva-
mente, y el vector independiente C del sistema Adu + Bu = C. Mientras que la funcion
Resolucion.m es valido para resolver el sistema creado para este FVM mediante bari-
centro.
sistemaABC2.m
sistemaABC2.m function [A,B,C]=sistemaABC2(T2,a,b,c,d,uext);
1
for i=1:length(t1)
2
if t1(14,i)==0
Triangulos interiores, ecuacion (2.14)
3 B(i,t1(15,i))=b*T2(8,i)*T2(20,i)/T2(11,i);
4 B(i,t1(16,i))=b*T2(9,i)*T2(21,i)/T2(12,i);
5 B(i,t1(17,i))=b*T2(10,i)*T2(22,i)/T2(13,i);
6 B(i,i)=c*T2(5,i)-b*(T2(8,i)*T2(20,i)/T2(11,i)+T2(9,i)*...
T2(21,i)/T2(12,i)+T2(10,i)*T2(22,i)/T2(13,i));
7
C(i,1)=d*T2(5,i);
Triangulos con una arista perteneciente al contorno, ecuacion (2.15)
8
elseif T2(14,i)==1
9
ljs1=T2(18,i)
10
if T2(11,i)==0
11
12 B(i,T2(16,i))=b*T2(9,i)*T2(21,i)/T2(12,i)+c*T2(5,i);
13 B(i,T2(17,i))=b*T2(10,i)*T2(22,i)/T2(13,i)+c*T2(5,i);
14 B(i,i)=c*T2(5,i)-b*(T2(9,i)*T2(21,i)/T2(12,i)+...
T2(10,i)*T2(22,i)/T2(13,i)+T2(8,i)/ljs1);
15
elseif T2(12,i)==0
16
17 B(i,T2(15,i))=b*T2(8,i)*T2(20,i)/T2(11,i)+c*T2(5,i);
18 B(i,T2(17,i))=b*T2(10,i)*T2(22,i)/T2(13,i)+c*T2(5,i);
19 B(i,i)=c*T2(5,i)-b*(T2(8,i)*T2(20,i)/T2(11,i)+...
T2(10,i)*T2(22,i)/T2(13,i)+T2(9,i)/ljs1);
20
elseif t1(13,i)==0
21
C(i)=d*T2(5,1)-uext*b*T2(10,i)/ljs1;
22 B(i,T2(15,i))=b*T2(8,i)*T2(20,i)/T2(11,i)+c*T2(5,i);
Sigue . . .
CAP

sistemaABC2.m (cont.)
23 B(i,T2(16,i))=b*T2(9,i)*T2(21,i)/T2(12,i)+c*T2(5,i);
24 B(i,i)=c*T2(5,i)-b*(T2(8,i)*T2(20,i)/T2(11,i)+...
T2(9,i)*T2(21,i)/T2(12,i)+T2(10,i)/ljs1);
25
end
Fin sistemaABC2.m
El codigo se completa con la implementacion de la ecuacion (2.16) correspondiente
a los triangulos con dos aristas perteneciente al contorno, asociando cada termino a las
matrices A, B y C. El codigo completo, muy similar al del caso FVM con circuncentro,
se adjunta en el CD-Rom.
2.5. Validacion del metodo
Se procede a comprobar la solucion obtenida por el esquema FVM comparandolo
con los resultados de un metodo numerico de elementos nitos generado por un software
comercial sobre la misma malla y por la solucion analtica en un problema lineal basico.
El objetivo es medir el error de dos metodos numericos (uno implementado por el autor
del proyecto y otro implementado por un software comercial) con respecto a la solucion
exacta obtenida para un problema que pueda resolverse analticamente. Si estos errores
entran dentro de unos lmites aceptables se puede considerar que el metodo desarrollado
para resolver problemas regidos por PDEs lineales esta validado y a partir de aqu se
procedera a desarrollar un metodo tambien basado en FVM que resuelva problemas no
lineales y por tanto mucho mas complejos.
El problema en cuestion es la ecuacion en derivadas parciales parabolica siguiente
u
t
u = 0, t > 0, (2.17)
que se resuelve en un dominio plano circular de radio R, con condicion de contorno lineal
de tipo Dirichlet u = u
ext
, es decir valor constante de la magnitud u en la supercie, y
con condiciones iniciales nulas, u
0
= 0.
Solucion analtica
En este apartado se recoge la solucion del problema mencionado y obtenida de forma
analtica mediante un metodo de transformaciones de Laplace [19]. Para ello reescribimos
la ecuacion a coordenadas cilndricas quedando el problema siguiente
2
u
r
2
+
1
r
u
r

u
t
= 0, 0 r < R, t > 0, (2.18)
CAP

con u(r = R) = u
ext
.
Desarrollando el metodo [19], se llega a la solucion analtica siguiente
u = u
ext
2u
ext
R
n=1
exp
_
2
n
t
J
0
(r
n
)
n
J
1
(R
n
)
_
(2.19)
donde
n
son las races de J
0
(R) = 0, J
0
y J
1
son las funciones de Bessel de primera
especie de orden 0 y 1, respectivamente.
La solucion analtica, hallada en este apartado, sirve para calcular la respuesta tempo-
ral de la magnitud u en un solido macizo plano con condiciones de contorno constantes.
Con la ayuda del resultado obtenido se pueden ajustar distintos parametros para los
metodos numericos de la PDEToolbox y de los vol umenes nitos, expuestos en apartados
anteriores, y comprobar los errores cometidos por ellos.
Solucion mediante elementos nitos
El metodo de los elementos nitos (FEM) es un metodo de calculo utilizado en di-
versos problemas de ingeniera, que se basa en considerar al cuerpo o estructura dividido
en elementos discretos, con determinadas condiciones de vnculo entre s, generandose un
sistema de ecuaciones que se resuelve numericamente. Se suele utilizar en matematicas
como metodo nodal aproximado para resolver ecuaciones diferenciales y PDEs en forma
numerica. Existen dos tipos de caminos para su formulacion, basandose en el principio de
los trabajos virtuales, es decir, formulaciones variacionales, o mediante el metodo de Gar-
lekin. El metodo es muy poderoso debido a su generalidad y a la facilidad de introducir
dominios de calculo complejos (en dos o tres dimensiones). Es muy utilizado en el calculo
de deformaciones (mecanica del continuo), campos de velocidades y presiones (uido-
dinamica) y transferencia de calor. Varios de estos problemas no tienen solucion analtica
o es muy difcil obtenerla, por lo que se convierte en la unica alternativa de resolucion.
Para la resolucion de problema descrito anteriormente se hace uso de la PDEToolbox de
Matlab, que integra un metodo de elementos nitos.
Comparacion de los resultados por los tres metodos
Con el n de vericar la validez del metodo implementado se procede a la resoluci on
del problema lineal planteado anteriormente. Se realizan las simulaciones para el dominio
geometrico establecido con una malla de 1058 triangulos y con 562 vertices. Por tanto
el metodo numerico de los vol umenes nitos tiene 1058 incognitas mientras que el de los
vol umenes nitos tiene solo 562 y por tanto en este aspecto una menor precision. Los
resultados se comparan con los de la solucion analtica (que es posible determinar para
el problema elegido) hallada mediante transformadas de Laplace. En la gura 2.5.a se
CAP

(a) (b)
Figura 2.5: Errores absolutos de la variable u obtenidos por los metodos FEM resuelto
mediante software comercial (puntos), FVM con circuncentros (+) y FVM con baricentro
(x), en comparacion con la solucion analtica, para nodos situados a una distancia radial
(a) r=0, y (b) r=0.5.
observan los errores absolutos de la magnitud u cometidos por los distintos metodos en
un nodo localizado en el centro del dominio circular y la gura 2.5.b recoge los errores
en otro nodo localizado a una distancia radial r = 0,5. En ambos casos los errores
maximos absolutos estan limitados por debajo de 10
2
para una magnitud que varia entre
0 y 1. El comportamiento del error en el FVM circuncentrico es analogo al del metodo
de elementos nitos, desarrollado mediante software comercial, obteniendose en ambos
errores totalmente tolerables. No obstante, sorprende que el error del FVM baricentrico
diera tanto de los otros dos metodos a pesar de ser admisible. En todo caso, los resultados
muestran inequvocamente que el codigo desarrollado esta a la altura de uno comercial y
que genera buenos resultados y por tanto se puede considerar validado sobre todo en el
caso del FVM circuncentrico. En el apartado siguiente se hace un analisis de los resultados
obtenidos por las dos variantes del FVM.
2.6. FVM baricentrico frente a FVM circuncentrico
en problemas lineales generales
Se esta interesado en comprobar los resultados generados por las dos variantes del
metodo de vol umenes nitos desarrollados. Para ello se procede a resolver en un dominio
circular , de un metro de radio, la ecuacion en derivadas parciales siguiente, mediante los
dos metodos de vol umenes nitos de cuatro puntos desarrollados y compararlo mediante
FEM comercial,
100
U
t
(U) + U = 10 , t > 0, x IR
2
, (2.20)
CAP

(a) (b) (c)
Figura 2.6: (a) Localizacion de los circuncentros (+) y de los baricentros (x) para una
seccion de malla obtenida por triangularizacion de Delaunay. (a) Respuesta transitoria de
la variable u usando FVM circuncentrico para los nodos C1, C2, un nodo en r=0.5 y un
nodo en r=0, representados mediante lneas continua, a trazos, punteada y trazo-punto,
respectivamente. (b) Respuesta transitoria de la variable u usando FVM baricentrico para
los nodos B1, B2, un nodo en r=0.5 y un nodo en r=0, representados mediante lneas
continua, a trazos, punteada y trazo-punto, respectivamente.
con condicion de contorno Dirichlet U(x) = 1 para x , y condicion inicial U(t =
0) = 0.
La malla utilizada es generada por el codigo Delaunay implementado por Matlab con
la restriccion de que los triangulos han de tener longitudes de aristas inferiores a 0.1 m.
El dominio se discretiza en 1058 triangulos de alta calidad con un total de 562 vertices
diferentes. Se resuelve el problema mediante FEM con 562 nodos, y FVM con uso de cir-
cuncentro y baricentro con 1058 nodos para ambos. Apreciamos en la gura 2.6.a como
a pesar de la buena calidad global de la malla existen triangulos comprometedores donde
el circuncentro no queda recluido en su interior (p.e. circuncentro C
2
) y se localiza en el
VC vecino o incluso fuera del dominio de calculo (p.e. circuncentro C
1
) con los errores
que ello origina. Estos casos se contabilizan en 24 por tanto inferior a un 2,3 % del total
de los triangulos presentan circuncentros problematicos de los cuales unicamente un cir-
cuncentro esta fuera del dominio y perturba realmente el metodo. Mientras, logicamente,
todos los baricentros quedan recluidos en el interior de sus vol umenes de control.
Las guras 2.6.b y 2.6.c muestran la respuesta transitoria de la variable u obtenida por
el FVM con circuncentro y baricentro, respectivamente, para los nodos de varios VC de
la malla. Los puntos cercanos a la supercie son los que evolucionan de forma mas rapida
y alcanzan en regimen permanente valores cercanos a los de la condicion de contorno.
Por otro lado, las zonas centrales del dominio tardan mas tiempo en evolucionar y es en
ellas en las que se alcanzan valores mayores para la variable u en regimen permanente.
Se comprueba que los resultados de los dos metodos son similares teniendose un error
maximo entre los dos metodos para el nodo central inferior al 0.15 %. No obstante, a
simple vista se observa para FVM con circuncentro de la existencia de un resultado
CAP

Figura 2.7: Graca 3D del valor de u en el instante de tiempo t = 10, resuelto mediante
FVM circuncentrica y plano de proyeccion.
erroneo con valor oscilante de gran amplitud. Este es el valor que toma la magnitud u en
el nodo que se localiza fuera del dominio de calculo antes mencionado, es decir en C1.
Por suerte este error es local, solo afecta a un peque no n umero de nodos vecinos para
los que se aten ua rapidamente y puede controlarse mediante ajuste del paso de tiempo y
del parametro de malla. El FVM con baricentro es ajeno a estos problemas y muestra el
comportamiento esperado para los resultados.
Los resultados obtenidos tambien se pueden representar mediante gracas 3D, ver -
gura 2.7. En ella se muestra la solucion obtenida por FVM con circuncentro, en el instante
de tiempo t = 10, para todos los nodos de calculo. La solucion para el circuncentro C
1
, se
ve que no es del todo coherente con el resto de datos, esto es debido a los problemas ya
comentados del circuncentro. En esta gura se muestra tambien un plano sobre el que
se van a proyectar los resultados de cada nodo obtenidos por las dos variantes de FVM
y por FEM, para hacer un analisis mas claro y detallado.
Los resultados proyectados sobre el plano , ver gura 2.8.a, representan el perl
radial de temperaturas en varios instantes de tiempo. Es de especial interes comparar
los resultados de los metodos implementados con los de un software comercial como es
la PDEToolbox de Matlab. En la gura 2.8.b se muestra la solucion obtenida por FEM
(PDEToolbox), FVM con baricentro y FVM con circuncentro para cada nodo, proyecta-
da en el plano , representada mediante puntos negros, cruces azules y signos mas rojos,
respectivamente. Se observa un aspecto inesperado puesto que a pesar de tener que existir
CAP

(a) (b)
Figura 2.8: (a) Perl radial de la magnitud u proyectada en el plano en distintos
instantes de tiempo. (b) Valor de la magnitud u proyectada en el plano obtenida por
los metodos FEM (puntos negros), FVM con circuncentro (signo mas rojo) y FVM con
baricentro (cruces azules), en sucesivos pasos de tiempo.
simetra axial en los resultado, por ser el problema simetrico tanto en ecuaciones como
en dominio de calculo, el FVM con baricentro presenta cierta dispersion en los valores
que toma la magnitud u para distancias radiales muy proximas. En comparacion el FVM
con circuncentro y el FEM presentan de forma correcta la simetra al no exhibir disper-
sion y sus resultados son muy proximos. Por tanto a pesar de los problemas que puede
presentar un metodo de vol umenes nitos con circuncentro, los resultados obtenidos son
mas coherentes que los obtenidos mediante el uso del baricentro en mallados triangulares
no estructurados.
Para ver la inuencia del mallado en los resultados se representa el error relativo en
regimen permanente de la solucion obtenida mediante las dos variantes de FVM en malla
Delaunay y en malla simetrica, respectivamente, ver guras 2.9. El error se ha tomado
respecto a los resultados del FEM. El uso del circuncentro asegura una buena soluci on
al ser el error admisible para las dos mallas utilizadas. No obstante, se ha de recordar la
posibilidad de que surjan nodos complicados, como el anteriormente mencionado C
1
que
pueden generar soluciones locales oscilatorias con errores importantes. Los resultados
del baricentro son mas complicados de analizar. En malla de Delaunay el error medio
relativo es admisible, no obstante un analisis de la desvicion tpica de este error muestra
que existe una dispersion en torno a la solucion exacta que si bien no es exagerada si que
a priori no era de esperar. En malla simetrica, el resultado obtenido con baricentro es en
este caso totalmente inaceptable. El error medio es mucho mas elevado que el obtenido
por el circuncentro al igual que la dispersion. Por tanto, el efecto del mallado es muy
importante en el baricentro para el cual los resultados no son del todo ables mientras
que el circuncentro se muestra mas insensible a la malla utilizada y sus resultados son
coherentes con los obtenidos mediante FEM.
CAP

(a) (b)
Figura 2.9: (a) Error relativo en regimen permanente de los FVM con baricentro (cruces
azules) y circuncentro (signo mas rojo) en malla Delaunay. (b) Error relativo en regimen
permanente de los FVM con baricentro (cruces azules) y circuncentro (signo mas rojo)
en malla Simetrica.
Por tanto el tipo de malla utilizada inuye decisivamente en FVM con baricentro. En la
gura 2.10 se muestran la malla generada por el algoritmo de Delaunay y la malla llamada
simetrica generada mediante renamientos sucesivos, sobre las que se van a realizar los
calculos. La malla de Delaunay presenta como ventajas el tener una calidad media de
triangulos mayor mientras que la malla simetrica tiene una la calidad de triangulo mnima
muy superior. Para mas informacion sobre la calidad de los triangulos, q, ir al apendice C.
El valor de la calidad de varias mallas es mostrado en la tabla siguiente, cuanto mas
proximo a la unidad sea q, mejor es la malla. Por tanto se tiene que la mallas de Delaunay
son de mejor calidad pero existen ciertos triangulos de mala calidad. A continuacion vemos
como afectan estas mallas a los dos FVM implementados.
FVM Error relativo respecto FEM Calidad q malla
Tipo de malla N
o
triangulos Circun. Bari. Max ( %) Medio ( %) STD Media Mn
Delaunay X 2.58 1.73 0.19 0.78 0.95
(h=0.3) 120 X 8.13 1.47 0.23
Delaunay X 0.99 0.44 0.10 0.73 0.96
(h=0.15) 490 X 3.56 0.44 0.14
Delaunay X 0.46 0.13 0.07 0.77 0.96
(h=0.07) 2184 X 2.03 0.03 0.18
Simetrica X 2.56 1.85 0.21 0.87 0.90
(3 renados) 128 X 9.74 6.70 0.8
Simetrica X 0.71 0.47 0.10 0.86 0.90
(4 renados) 512 X 7.45 4.86 1.21
Simetrica X 0.16 0.07 0.38 0.85 0.90
(5 renados) 2048 X 7.64 4.40 2.22
Un analisis mas profundo del efecto del mallado se realiza con la ayuda de los datos
CAP

(a) (b)
Figura 2.10: (a) Ejemplo de malla de Delaunay. (b) Ejemplo de malla simetrica obtenida
por renamiento sucesivo.
de la tabla anterior. Para mallas de tipo Delaunay tanto el error relativo medio como el
error relativo maximo del FVM con circuncentro, en regimen permanente disminuye de
forma sensible con el aumento del n umero de nodos o lo que es lo mismo al disminuir
el parametro de malla h. En mallas simetricas el comportamiento es analogo siendo los
resultados totalmente admisibles llegando a ser levemente mejores en mallas simetricas
que en las de Delaunay. Esto sin duda es debido a que a pesar de ser la calidad media de
los triangulos mejor en mallas Delaunay la calidad de algunos triangulos puede llegar a
ser mala lo que distorsiona muy localmente la solucion en ciertos nodos.
Cuantos mas puntos tengan las mallas de Delaunay, mejor comportamiento tiene
FVM con baricentro. Este comportamiento no es tan claro en mallas simetricas, en donde
los errores cometidos no son tolerables. El uso de baricentro y malla Delaunay permite
obtener errores relativos medio del 0.03 %, siendo este valor cticio puesto que existe
una amplia dispersion de estos errores como muestran los elevados valores que toma la
desviacion tpica. Este comportamiento no era esperado y sorprende, la alta dependencia
del tipo de malla utilizada puede dar alguna pista de donde surgen los problemas.
Se ha resuelto una PDE parabolica que rige un problema general de calor median-
te FEM y dos variantes FVM sobre una malla de Delaunay. No se hace uso de malla
dual (teselacion de Voronoi) y por tanto reducimos el n umero de operaciones a realizar.
Globalmente los resultados obtenidos por los tres metodos son coherentes y muy simila-
res, sin embargo se tienen peque nas problematicas locales para los tres metodos. FEM
presenta peque nas oscilaciones en los pasos iniciales de calculo que provoca que ciertos
nodos superciales tengan soluciones fuera de la realidad fsica. El metodo FVM por ser
conservativo evita estos problemas no obstante sus dos variantes sobre la malla original
tambien generan resultados locales erroneos. FVM con uso del circuncentro como nodo de
los VC provoca que estos se sit uen para los triangulos obtusos fuera de sus VC pudiendose
producir nodos de calculo fuera del dominio de computo con resultados incorrectos. Estos
CAP

casos son excepcionales y se pueden corregir reajustando ciertos nodos de la malla origi-
nal. El problema que presenta FVM con uso de nodos en los baricentros no es tan obvio.
Los nodos siempre quedan recluidos en el interior de los VC, no obstante, la resolucion
del problema del calor en un dominio cilndrico no genera resultados simetricos respecto
al eje existiendo una peque na dispersion. Este resultado inesperado no sucede en los otros
dos metodos desarrollados.
Obviamente este proyecto no trata de resolver la generalidad de todas las PDEs si-
no que muestra distintas vas numericas para la resolver problemas que se presentan a
menudo en la ense nanza cientca. Con esta vision se ha resuelto un problema basico de
ingeniera termica mediante tres metodos numericos y mostrado algunas ventajas e incon-
venientes para cada metodo. A partir de estos resultados se puede proceder a desarrollar
un metodo que resuelva PDEs no lineales.
Captulo 3
Problema no lineal del
calentamiento de preformas
Las bras de cristales fotonicos (PCF) tambien llamadas bras microestructuradas o
bras de huecos, son bras en las cuales huecos de aire las recorren longitudinalmente. La
geometra de la distribucion de los huecos permite el control de las principales propiedades
opticas como son la dispersion [20], la birrefringencia [21] o las no linealidades [22] gracias
al mecanismo de reexion total interna. Otro tipo de bra de huecos optica es la bra de
banda fotonica prohibida (photonic bandgap) [23], la cual conduce la luz haciendo uso
de las bandas prohibidas fotonicas que se generan en las estructuras periodicas.
Desde 2001, se esta fabricando un nuevo tipo de PCF, llamada bra optica micro-
estructurada de polmero (MPOF) [24, 25, 26]. Las temperaturas relativamente bajas
de estirado de los polmeros, tales como el polimetilmetacrilato (PMMA), permiten a
las MPOF ser una alternativa a las PCF de slice para aplicaciones especcas [27]. La
calidad de los resultados del proceso de estirado es gobernado por la dependencia de
la viscosidad y la tension supercial de la bra con la temperatura. A temperaturas de
estirado, la viscosidad del PMMA y del slice son ambas del mismo orden de magnitud,
mientras que la tension supercial del PMMA es un orden de magnitud inferior al del
slice [28, 29, 30]. Por tanto, la distorsion de la distribucion espacial de huecos provocada
por las tensiones superciales pueden ser minimizadas reduciendo la temperatura de esti-
rado, a un provocando un aumento de la viscosidad, permitiendo la fabricacion de MPOF
de diametro micrometrico.
La fabricacion de MPOF suele realizarse en varias etapas de estirado de la preforma
hasta que se obtienen dimensiones de bra, como se muestra en la gura 3.1. La estruc-
tura de huecos de la preforma primaria puede ser obtenida por distintos procedimientos
como apilado de capilares, extrusion, polimerizacion en molde, perforacion o fundiendo
e inyectando en un molde. El proceso mas usado es perforar el patron de huecos en un
cilindro de PMMA usando un taladrador controlado numericamente. La preforma prima-
34
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 35
Figura 3.1: Principales etapas de estirado en el proceso de fabricacion de bras de cristales
photonicos.
ria se estira obteniendose una preforma secundaria con la misma estructura de huecos.
La preforma secundaria se introduce en un tubo de refuerzo de PMMA y es introducida
verticalmente en el horno. Tras calentarse, la preforma forma un cuello al estar sometida
a tensiones axiales de estirado obteniendose bra de dimensiones micrometrica que sale
del horno a una velocidad de estirado especicada. Fuera del horno, por debajo de este,
un sistema de medicion de diametro por laser es usado como entrada para un sistema de
control automatico para la posicion horizontal y la velocidad de estirado de la preforma.
La bra obtenida se enrolla en una bobina.
Los polmeros se caracterizan por tener una temperatura de transicion vtrea, T
g
,
que determina sus propiedades mecanicas. El estirado de la preforma no es posible para
temperaturas por debajo de T
g
por comportarse los polmeros como materiales fragiles y
como resultado la bra puede romperse. Para temperaturas por encima de T
g
, el polmero
es un material plastico y por tanto las fuerzas a las que se somete durante el estirado
provocan deformaciones permanentes. La temperatura de transicion vtrea del PMMA
depende del tipo de polimerizacion llevada a cabo durante su preparacion, p.e., la sa-
turacion y la estabilidad de las cadenas de polmero resultantes. Las varas de PMMA
obtenidas por extrusion, pueden caracterizarse por una T
g
de 95
o
C o 115
o
C seg un que la
polimerizacion haya sido desasistida o asistida [27], respectivamente.
El proceso de calentamiento en el horno debe asegurar que la totalidad de la preforma
alcance una temperatura superior a T
g
, antes de comenzar el proceso de estirado, evitando
as o mas precisamente reduciendo el n umero de colapsos de huecos y su distorsi on,
preservando de esta forma el patron de huecos dise nado en el origen. El analisis de
la evolucion de la temperatura en la preforma durante el calentamiento en el horno
es necesario para entender el comportamiento mecanico del material y las condiciones
operativas durante el estirado.
La estructura de huecos de aire del polmero inuye en la distribucion de la temperatu-
ra durante el calentamiento, introduciendo tensiones superciales que pueden distorsionar
la estructura resultante, especialmente para las bras de banda prohibida fotonica [31].
El impacto de las propiedades de los materiales y de las condiciones de estirado sobre el
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 36
tama no y la forma de los huecos de aire ha sido modelado para el transcurso del proceso
de estirado [32].
Las propiedades opticas de las PCF dependen enormemente del tama no y localizacion
de los huecos de aire, siendo de vital importancia determinar los efectos de las condiciones
de estirado en la seccion transversal de la bra. Para ello, se han realizado numerosos
modelos y estudios teoricos para bras con un unico hueco asumiendo ujos isotermos.
Muchos de estos modelos emplean una viscosidad constante y consideran uidos Newto-
nianos tambien con una viscosidad dinamica constante [30, 33, 34, 35] o una viscosidad
que sigue una ley de tipo Arrhenius [36]. Reeve et al. [37], estudiaron el calentamiento
de preformas de bras por medio de una formulacion bidimensional para los gases en el
horno teniendo en cuenta los intercambios de calor radiantes entre la preforma, el horno
y los irises. Ramos [38], estudio la uido dinamica y los procesos de transferencia de calor
que ocurren en la fabricacion de una bra de material compuesto con un unico hueco so-
metida a intercambios de calor de tipo convectivo y radiante entre las paredes del horno
y el conjunto preforma y bra, por medio de un modelo acoplado.
Este estudio se centra en la transferencia de calor para preformas de bras microes-
tructuradas de material PMMA. La dependencia de las propiedades termicas del aire que
rellena los huecos y del polmero con la temperatura son tenidas en cuenta. Se trata de
mejorar el modelo de Lyytikanen et al [39], y proponer un metodo numerico basado en
vol umenes nitos, que permita mejores aproximaciones a los resultados experimentales
obtenidos para PCF con disposiciones de huecos en anillos hexagonales. El modelo viene
determinado por la ecuacion de conduccion del calor en un medio no homogeneo, con co-
ecientes variables dependientes de la temperatura y con condicion de contorno no lineal
debido a la radiacion.
Este captulo se estructura de la siguiente forma. En el apartado 3.1 se recopila la
informacion sobre las propiedades termicas del aire y se hace un estudio pormenorizado
de los datos publicados en artculos en los que se han intentado evaluar las caractersticas
termicas del PMMA. En el apartado 3.2 se describe el modelo matematico no lineal del
calentamiento de bras de cristales fotonicos de PMMA que es estudiado en posteriores
captulos.
A continuacion se muestra una tabla en la que se recoge la nomenclatura utilizada en
este captulo y posteriores para describir los aspectos matematicos y termicos del modelo
del sistema a estudiar.
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 37
Nomenclatura Smbolos griegos
c
p
calor especco a presion constante difusividad
f, F funcion de la conductividad dimensional emisividad
y adimensional, respectivamente densidad
g, G funcion producto densidad por calor especco constante de Stefan-Bolzmann
dimensional y adimensional, respectivamente temperatura adimensional
h coeciente de transferencia de calor por dominio computacional
por conveccion efectivo region interna del dominio computacional
k conductividad termica frontera del dominio computacional
l longitud t escalon de tiempos
M funcion adimensional que engloba los incremento de temperatura adimensional
terminos convectivo radiantes entre dos iteraciones
n normal hacia fuera normal hacia fuera adimensionalizada
q ujo de calor
R radio de la preforma Subndices
t tiempo
T temperatura A, B, C VC adyacentes al VC considerado
T
g
temperatura de transicion vtrea cr convectivo radiante
VC volumen de control j VC perteneciente a
x, X abscisa dimensional y adimensional (k) iteracion para un tiempo dado
y, Y ordenada dimensional y adimensional (n) instante de tiempo
i VC perteneciente a
0 valor referencia
3.1. Propiedades termicas del aire y del PMMA
El problema con el que nos enfrentamos viene determinado por la complejidad que
aporta la no linealidad de la ecuacion debido tanto a la discontinuidad en espacio como
a la dependencia con la temperatura de las propiedades termicas del polmero y del
aire contenido en los huecos de la preforma. Se hace necesario recopilar informacion
sobre las caractersticas de estas propiedades para poder desarrollar el metodo numerico.
Existen modelos teoricos y datos experimentales para determinar la dependencia de las
propiedades con la temperatura, no obstante, lo que a priori se presuma iban a ser
resultados similares dista de ser una realidad.
La conductividad termica, es una propiedad de los materiales que, excepto en el caso
de los gases a bajas temperaturas, no es posible predecir analticamente; la informaci on
disponible esta basada en medidas experimentales y en ciertas leyes propuestas. Las
propiedades termicas del aire a saber conductividad termica, calor especco y densidad
estan bien documentadas y se pueden hallar en numerosos libros de texto, ver tabla
siguiente. No ocurre lo mismo con las propiedades de los polmeros.
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 38
Propiedades termicas del aire [40]
Temper. (
o
C) Dens. (kg/m
3
) Calor espec. (Jkg
1
K
1
) Conduct. (Wm
1
K
1
)
20 1.2042 1006.1 0.02564
40 1.1273 1006.8 0.02710
60 1.0596 1008.0 0.02852
80 0.9996 1009.5 0.02991
100 0.9460 1011.3 0.03127
120 0.8979 1013.4 0.03261
140 0.8544 1015.9 0.03394
160 0.8150 1018.6 0.03525
3.1.1. Conductividad termica del PMMA
La conductividad termica es una propiedad importante en muchas operaciones de pro-
cesado de polmeros, puesto que en la mayora de los procesos se hace necesario a nadir
o restar calor a estos polmeros. El control y optimizacion de las tecnicas de producci on
dependen en gran medida en un amplio conocimiento sobre la transferencia de calor. Nu-
merosos investigadores han centrado sus estudios en determinar la conductividad termica
de los polmeros teoricamente y experimentalmente. Caruthers et al. [41] revisaron los
datos, las teoras y correlaciones existentes hasta 1998. No, obstante, a pesar de los es-
fuerzos realizados, los metodos para predecir la conductividad de los polmeros no son
satisfactorios.
Los posibles problemas para la evaluacion experimental de la conductividad termica
de los polmeros es probablemente debido a los estrechos margenes de temperatura en los
que se producen cambios en las propiedades fsicas del material. En efecto los rangos de
temperatura para las distintas fases de los polmeros llamadas vidriosa, plastica, viscoso-
plastica y lquida, provocan que el mismo metodo experimental pueda no ser adecuado
sobre todo el rango de interes. El desarrollo teorico tambien se enfrenta a varios problemas
al depender la conductividad de los polmeros amorfos de numerosos factores, como son
los constituyentes qumicos, las condiciones de procesado, tipo de estructura, distribuci on
de la densidad molecular, la temperatura, etc [42]. Este tipo de informacion no suele ser
disponible con lo que no se pueden hacer estudios teoricos rigurosos.
Modelos teoricos
Un primer modelo para el calculo teorico de la conductividad en la region por debajo
de la temperatura de transicion vtrea viene dado para los polmeros amorfos por la ley
de Matthiessen [43], expresada por
1
k
= A +
D
T
(3.1)
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 39
donde A y D son parametros dependientes del tipo de polmero. El lmite de validez para
la expresion anterior es relativamente alejada de la temperatura T
g
. En esta region de
temperaturas la dependencia de k viene determinada por la llamada variacion de la ruta
media libre del fonon. A temperaturas cercanas a la de transicion vtrea y superiores,
la conductividad como funcion de la temperatura para los polmeros amorfos no lineales
se puede clasicar en tres grupos [42]: (i) los que tienen un claro valor maximo de la
conductividad para la temperatura de transicion vtrea T
g
; (ii) los que presentan una
meseta entorno a T
g
; y (iii) los que muestran un comportamiento practicamente lineal en
regiones vtreas y elasticas con un cambio de pendiente en T
g
.
Otro modelo teorico usado para la determinacion de la conductividad en los polmeros
amorfos es la ecuacion de Debye [44]. Debido a la practica ausencia de efectos electronicos
en la mayora de los polmeros, la conduccion de calor ocurre como resultado de las
vibraciones de la estructura reticular, por tanto, la conductividad termica teorica se
puede expresar mediante
k = (1/3)Cvl, (3.2)
donde C es la capacidad de calor especco por unidad de volumen, v es el la velocidad
promedio del fonon, y l es el camino libre del fonon. El valor de l para un polmero amorfo
es una constante extremadamente peque na, debido a que un estado amorfo tiene multitud
de defectos que producen dispersion de los fonones. Es conocido que la conductividad de
los polmeros amorfos aumenta con la temperatura hasta T
g
, mientras que esta decrece
por encima de T
g
[44]. Esto se produce debido a que la conductividad termica de los
polmeros amorfos obedece a una dependencia de C con la temperatura por debajo de
T
g
, mientras que las distancias de las cadenas de polmero por encima de T
g
son demasiado
largas para que la conductividad termica respete la dependencia de v con la temperatura.
Por tanto, el efecto de v en la conductividad termica es menor para cadenas de polmero
en un rango de distancias cortas, mientras que para rangos de distancia largas su efecto
supera al de C [45].
Un tercer modelo para la estimacion de la conductividad de polmeros amorfos es el
dado por el modelo Bicerano [46]. Este modelo reproduce mediante dos ecuaciones la
curva generalizada de van Krevelen [47], que relaciona el ratio de conductividades en una
temperatura dada y a T
g
con el ratio de temperaturas a esa misma temperatura y T
g
.
Las ecuaciones del modelo para polmeros amorfos son las siguientes,
k(T) = k(T
g
)
_
T
T
g
_
0,22
, T T
g
(3.3)
k(T) = k(T
g
)
__
1,2 0,2
T
T
g
__
0,22
, T > T
g
. (3.4)
No obstante, se requiere de la determinacion de la conductividad a la temperatura de
transicion vtrea que se puede aproximar mediante correlaciones en funcion de la estruc-
tura del polmero [48] o experimentalmente.
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 40
Datos experimentales
El material utilizado en la fabricacion de las MPOF es el PMMA caracterizado por ser
un material termoplastico amorfo, incoloro de excelente transparencia optica, de trans-
mision luminosa de aproximadamente el 92 %, resistente a la abrasion y estable dimen-
sionalmente aunque es fragil. Las medidas de su conductividad termica son complejas
y se pueden realizar mediante distintas tecnicas. Usualmente, un metodo de medida es-
pecco y sus instrumentos de medida tienen aplicacion para un determinado rango de
temperaturas y de conductividades, en los que la incertidumbre ha de ser detallada. Otro
aspecto importante a contemplar es la rigurosidad de las preparaciones pues es esencial
ya que pueden provocar errores de medida importantes.
Un total de 18 centros de investigacion europeos estudiaron, en 2003, la dependencia
de la conductividad con la temperatura para una determinada muestra de PMMA me-
diante diversos metodos de medicion, siendo los resultados recogidos por Rudtsch [49]. Las
tecnicas usadas para medicion en regimen permanente fueron guarded hot-plate (GHP)
y guarded heat-ow (GHF). Mientras que las medidas transitorias fueron llevadas a cabo
mediante las tecnicas transient hot-strip (THS) y transient plane-source (TPS). La den-
sidad del polmero utilizado fue
mean
= 1185,0 kg m
3
con una incertidumbre ampliada
para las medidas (k=2) de U(
mean
) = 2,0 kg m
3
. Los resultados obtenidos por los dis-
tintos laboratorios para la conductividad presentan una alta variabilidad tanto en valores
como en tendencia de las curvas en funcion de la temperatura. La tecnica utilizada para
la determinacion de esta inuye de forma decisiva en los resultados. Se comprueba por
tanto el grado de complejidad para obtener resultados normalizados y su importancia.
Es conocido que los polmeros pueden exhibir un comportamiento anisotropo en su
conductividad termica, incluso en el caso de polmeros de estructura amorfa, caso del
PMMA, cuando sus cadenas estan parcialmente alineadas entre s [50]. Esto es debido a
que el transporte de energa termica se realiza mas ecientemente a traves de las cadenas
del polmero, las cuales consisten en fuertes enlaces covalentes carbono-carbono, que
perpendicularmente a las cadenas de polmero donde la energa termica es dirigida por
las debiles interacciones de van der Waals entre moleculas. Para polmeros sometidos a
procesos de estirado la anisotropa de la conductividad termica aumenta.
Los resultados obtenidos para la conductividad termica del PMMA, por Rudtsch y
Hammerschmidt [49], en el rango de temperaturas entre 0-70
o
C dados con un grado
de incertidumbre de 1.7 % son coherentes con los obtenidos por el NPL [51], mediante
vacuum guarded hot-plate (VGHP) para el material de referencia Perspex (nombre de
comercializacion del PMMA en Inglaterra). El VGHP permite medir la conductividad
termica para muestras de menos de 65 mm de grosor, conductividad menor a 2 W/(mK)
y resistencia termica superior a 0.025 m
2
K/W para un rango de temperaturas compren-
didads entre -50
o
C y 70
o
C. La tendencia de la curva de conductividad es monotona
ascendente y practicamente lineal. No obstante, el rango de temperaturas no engloba a
las temperaturas cercanas a la zona crtica de transicion vtrea donde el comportamiento
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 41
(a) (b)
Figura 3.2: Calor especico del PMMA en funcion de la temperatura (a) Experimental [52]
y Teorico [53]; (b) Recomendado por ATHAS databank [54].
muy probablemente es no lineal.
Por tanto, se comprueba que la medida de la conductividad para los polmeros amorfos
no es una tarea sencilla por depender de multitud de factores. Una tecnica de medicion
estandarizada debe de imponerse. Queda claro, no obstante, la fuerte dependencia de
la conductividad con la temperatura pudiendo aproximarse con unos amplios margenes
de error a un comportamiento lineal a bajas temperaturas que extrapolaremos hasta las
temperaturas levemente superiores a T
g
.
3.1.2. Calor especco del PMMA
La determinacion del calor especico del PMMA puede hacerse tanto experimental-
mente como teoricamente. El concepto de las dislocaciones basado en el modelo meander
aplicado a polmeros amorfos, permite el calculo teorico del calor especico del PM-
MA [53]. Mientras que la determinacion experimental para polmeros a bajas tempera-
turas suele realizarse mediante el uso del dierential scanning calorimeter (DSC).
La gura 3.2.a muestra los valores experimentales obtenidos por Schawe et al. [52],
para PMMA con peso molecular de 150kg/mol, as como los obtenidos mediante la teora
de las dislocaciones ajustando los parametros a los resultados experimentales. Ambos re-
sultados son muy similares en un amplio rango de temperaturas y muestran un compor-
tamiento claramente no lineal conforme nos aproximamos a la zona de transicion vtrea.
Hay que destacar que el comportamiento del calor especco tiene histeresis puesto que
su valor diere a una temperatura determinada en funcion de si se ha llegado por medio
de calentamiento o enfriamiento, para temperaturas proximas a la transicion vtrea.
Agari et al. [45] hallaron el calor especico del PMMA mediante DSC obteniendose
la misma morfologa que los presentados en la gura 3.2.a, sin embargo, cuantitativa-
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 42
mente los valores son mayores, debido seguramente al uso de muestras de PMMA de
caractersticas distintas.
Resultados suplementarios obtenidos para la determinacion del calor especco del
PMMA en la literatura se hallan en la base de datos ATHAS databank [54], y son cohe-
rentes con los obtenidos por Theobald et al. [53] para el rango de temperaturas en el que
se desarrolla el calentamiento de la preforma. En las zonas por debajo y por encima de
la temperatura de transicion vtrea, se puede aproximar el calor especco linealmente,
mientras que a T
g
ATHAS presenta una discontinuidad, ver gura 3.2.b. Se opta por una
aproximacion exponencial en el rango de temperaturas proximos a T
g
, en consonancia
con los resultados presentados en los otros artculos.
3.1.3. Otras propiedades del PMMA
El National Physical Laboratory ha realizado medidas de la emitancia proxima a la
normal para una muestra de PMMA mediante una tecnica propia de espectrofotometra y
convirtiendola a emitancia total hemisferica. Para un estrecho intervalo de temperaturas
entre -25
o
C y 33
o
C se tienen valores en la emitancia para el PMMA que van desde 0.896
hasta 0.899 al aumentar la temperatura [51], y por tanto muy debil dependencia respecto
de la temperatura.
Para el tipo de PMMA utilizado en la fabricacion de PCF, los experimentos indican
que las caractersticas de calentamiento de las preformas de polimetilmatracrilato pueden
ser adecuadamente simuladas asumiendo que la preforma maniesta un comportamiento
proximo al de un cuerpo gris de emisividad = 0,96 al ser expuesto a las temperaturas
de horno utilizado en el proceso de fabricacion [37].
Otra propiedad del PMMA como es la densidad tiene una dependencia con la tem-
peratura. Esta decrece debilmente con la temperatura para temperaturas entre 130
o
C y
180
o
C [45].
Nuevas tecnicas de medicion de las propiedades termicas van apareciendo conse-
guiendose mayor exactitud en la valoracion de estas. No obstante, sigue siendo una tarea
ardua obtener resultados con un grado de exactitud elevado. No se puede obtener un re-
sultado exacto para la variacion de la conductividad, del calor especco y de la densidad
del PMMA en funcion de la temperatura por las m ultiples variables que afectan a su
determinacion. Obviamente, las muestras de PMMA no tienen todas las mismas propie-
dades fsicas, ya sea por la polimerizacion llevada a cabo, las condiciones de procesado,
los defectos de la muestra, etc. Sin embargo, con los datos recopilados tenemos una clara
idea de los margenes en los que se mueven estos valores para el rango de temperaturas
en el que estamos interesados.
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 43
(a) (b)
Figura 3.3: (a) Ejemplo de seccion transversal de la preforma de PCF. (b) Aproximacion
del Calor Especico del PMMA en funcion de la temperatura (punteada [54], a trazos de
tipo exponencial) utilizados para el metodo numerico.
3.2. Formulacion del modelo del problema
El calentamiento de la preforma cilndrica de bras de cristales fotonicos se realiza
en un horno a su vez cilndrico cuyas paredes se encuentran a una temperatura T
ext
. La
preforma de PCF esta compuesta por una matriz de PMMA en la que se insertan huecos
de aire dispuestos paralelos al eje longitudinal de la preforma, de forma que forman anillos
hexagonales, ver gura 3.3.a. El aire localizado entre la preforma y las paredes del horno
se considera que esta a la misma temperatura que las paredes del horno.
La difusividad del aire es dos ordenes de magnitud inferior a los del PMMA por tanto
el PMMA es el medio controlante de la transferencia de calor. Por ello se desprecia la
conveccion y la radiacion en los huecos de aire en los que el mecanismo considerado de
transferencia de calor es unicamente la conduccion.
La solucion del problema bidimensional se computa en el dominio computacional
= siendo el interior y su frontera. La seccion transversal de la preforma
de cristales fotonicos no tiene simetra axial por tanto se hace uso de ecuaciones en coor-
denadas cartesianas. La ecuacion de conduccion del calor que modela el comportamiento
termico en el interior de la preforma es
(x, T) c
p
(x, T)
T(x, t)
t
(k(x, T) T(x, t)) = 0 , t > 0, x IR
2
, (3.5)
donde k, y c
p
son la conductividad, la densidad y el calor especco del material,
respectivamente, T(x, t) es el campo de temperatura, x son las coordenadas en el dominio
bidimensional y t es el tiempo. La condicion inicial es T(x, 0) = T
0
.
Mientras la conduccion y la conveccion tienen lugar solo a traves de un medio material,
la radiacion termica puede transportar la energa en forma de calor a traves de un uido
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 44
o del vacio, en forma de ondas electromagneticas que se propagan a la velocidad de la
luz. Se tiene por tanto la condicion de contorno no lineal expresada por la ley de Stefan-
Boltzmann propia de la radiacion entre las paredes del horno y las paredes de la preforma,
y la conveccion dada por un coeciente global
k(x, T)
T(x, t)
n
= (T(x, t)
4
T
4
ext
) + h(T(x, t) T
ext
), x , (3.6)
siendo la emisividad del material supuesta constante, la constante de Stefan-Bolzmann,
h el coeciente de transferencia de calor efectivo por conveccion y T
ext
tanto la tempera-
tura del aire que rodea a la preforma como la temperatura de las paredes del horno.
Tenemos por tanto una PDE con coecientes variables y con condicion de contorno no
lineal. Las propiedades termicas del material se modelan mediante funciones no lineales
dependientes de la temperatura y de la posicion,
k = f(x, T), c
p
= g(x, T). (3.7)
Las propiedades termicas relativas al aire se aproximan mediante regresion lineal para
la conductividad y regresion cuadratica para el producto densidad por calor especco a
partir de la serie de datos dados en la tabla del apartado 3.1. En cuanto a las intrnsecas
al PMMA se modelan mediante diversas funciones dependientes de la temperatura, co-
herentes con lo visto en el apartado anterior. Las funciones utilizadas para aproximar las
propiedades termicas del PMMA son lineales para la conductividad, mientras que para el
producto densidad por calor especco se denen a trozos. En particular, esta funcion a
trozos se modela para temperaturas en las cuales se produce la transicion vtrea median-
te una funcion exponencial, y por debajo y por encima de estas temperaturas mediante
funciones lineales, gura 3.3.b.
A continuacion se especican las funciones que aproximan a las propiedades termicas
tanto del aire como del PMMA, usadas para el modelo.
f(T)=
_
6,905 10
5
T + 5, 479 10
3
aire, 297 T 403K (3.8a)
4,528 10
4
T + 2, 550 10
2
PMMA, 297 T 403K (3.8b)
g(T)=
_
_
8,540 10
3
T
2
8, 872 T + 3076,8 aire, 297 T < 403K (3.9a)
4,668 10
3
T + 2, 219 10
5
PMMA, 297 T < 350K(3.9b)
1,639 10
5
exp
6,93010
3
T
PMMA, 350 T < 387K(3.9c)
2,831 10
3
T + 1, 302 10
6
PMMA, 387 T 403K(3.9d)
CAP
ITULO 3: FORMULACI
ON DEL PROBLEMA 45
Se adimensionalizan las coordenadas con respecto a R
0
, siendo R
0
el radio carac-
terstico, X = x/R
0
, Y = y/R
0
y = n/R
0
; la temperatura = (T T
0
)/T siendo
T
0
la temperatura inicial y T = T
ext
T
0
; las propiedades termicas son funcion de la
temperatura y de la posicion (aire o PMMA) por tanto F(
X, ) = f(x, T + T
0
) y
G(
X, ) = g(x, T + T
0
).
El modelo del problema adimensional es
_
_
G(
X, ) R
2
0
t
(F(
X, ) ) = 0, para t > 0 y |
X| < 1, (3.10a)
F(
X, )

= M(), para t > 0 y |
X| = 1, (3.10b)
siendo M() = R
0
((T + T
0
)
4
T
4
ext
)/T + hR
0
( 1), y la condicion inicial
0
= 0.
Captulo 4
Metodo de vol umenes nitos para
problemas termicos no lineales
En el campo de la ingeniera gran cantidad de procesos fsicos vienen gobernados por
ecuaciones en derivadas parciales. El uso de FVM para la resolucion de estas resulta
aconsejable por las propiedades de estabilidad y convergencia que hacen del esquema
de vol umenes nitos un metodo robusto si la malla cumple ciertos criterios [15]. En
particular se desarrolla el FVM de cuatro puntos en malla triangular no estructurada para
adaptarse a la complicada geometra de las PCF y resolver el problema del calentamiento
de preformas sometidas a un entorno convectivo radiante dado por el modelo adimensional
descrito en el captulo anterior, ec (3.10).
Se ha comprobado el buen comportamiento de FVM, especialmente con uso de cir-
cuncentro, para la resolucion de PDEs con coecientes constantes. En el apartado 4.1 se
desarrolla el metodo de vol umenes nitos para el modelo no lineal propuesto y se plantean
dos vas de resolucion, la primera linealizando de la ecuacion a trozos va series de Taylor
y la segunda mediante un metodo implicito-explicito, o de retardo. En el apartado 4.2 se
muestra el codigo implementado en Matlab y con el que se procede en sucesivos captulos
a analizar el comportamiento termico de las PCF durante las primeras fases del estirado.
4.1. Metodo de los vol umenes nitos en problemas
no lineales
En esta seccion se resuelve mediante FVM el modelo adimensional, ec. (3.10), dado
por una ecuacion en derivadas parciales parabolica cuyos coecientes son variables y con
condiciones de contorno no lineales. Se requiere para ello de la linealizacion en tiempo
mediante un proceso iterativo. Para obtener la solucion (t + t) a partir de (t),
46
CAP
ITULO 4: FVM EN PROBLEMAS NO LINEALES 47

hacemos
k=0
(t) = (t), y resolvemos en la iteracion (k+1)-enesima la siguiente ecuacion
G(
X,
k+1
) R
2
0
k+1
t
(F(
X,
k+1
)
k+1
) = 0,
k+1
(t) =
k
(t), (4.1)
con la condicion de contorno linealizada dada por
F(
X,
k+1
)

k+1
= M(
k
) +
M(
k
)
k+1
(
k+1
k
), (4.2)
obtenida por series de expansion de Taylor a partir de la ecuacion (3.10b) hasta terminos
de segundo orden, p.e., O(
k+1

k
)
2
. Se trata de una condicion de contorno mixta o
de Robin facilmente tratable. Tras la convergencia se tiene (t + t) =
k+1
(t + t).
Mediante la siguiente tabla se muestra la nomenclatura que se va a utilizar posterior-
mente para hacer mas legibles las expresiones matematicas que intervienen en el desarrollo
matematico.
Nomenclatura
Funciones de las propiedades termicas
F
i(k+1)
= F(

X
i
,
i(k+1)
) Derivadas parciales de las funciones
F
iA(k+1)
= (F(

X
i
,
i(k+1)
) + F(

X
A
,
A(k+1)
))/2 F
i(k)
/
i
= F
i(k+1)
(
i(k)
)/
i(k+1)
G
i(k+1)
= G(

X
i
,
i(k+1)
) F
iA(k)
/
A
= F
iA(k+1)
(
i(k)
,
A(k)
)/
A(k+1)
M
s,j(k+1)
= M(

X
s,j
,
s,j(k+1)
) G
i(k)
/
i
= G
i(k+1)
(
i(k)
)/
i(k+1)
Incremento de temperatura adimensional M
s,j(k)
/
s,j
= M
s,j(k+1)
(
s,j(k)
)/
s,j(k+1)
A
=
A(k+1)
A(k)
En el dominio computacional se dene una malla formada por un conjunto de
triangulos (vol umenes de control) T
= T
+T
, donde T
es el subconjunto de triangu-
los del contorno con al menos una arista perteneciente a y T
el resto de triangulos
no situados en el contorno.
Integrando la forma conservativa de la ecuacion del calor (4.1) sobre un VC pertene-
ciente a T
y aplicandole el teorema de la divergencia se tiene

_ _
R
G(
X,
k+1
) R
2
0
k+1
t
dR
_
S
F(
X,
k+1
)
k+1
ds = 0, R T
, (4.3)
donde ds = ds, es el vector normal unitario exterior al volumen R, y ds es el elemento
diferencial de supercie.
El termino de la izquierda se eval ua asumiendo que la temperatura en el nodo i-esimo
es el valor medio para todo el volumen
_ _
R
G(
X,
k+1
) R
2
0
k+1
t
dR = G
i(k+1)
R
2
0
A
i
i(k+1)
t
, (4.4)
siendo G
i(k+1)
= G
i
(

X
i
,
i(k+1)
) y A
i
el area del volumen de control. La segunda integral
en la ecuacion (4.3) representa el ujo de calor saliente para las tres fronteras del volumen
CAP

de control de circuncentro (i). Este vector ujo es colineal al vector normal a la supercie,
y para la frontera (bc) se representa por
_
bc
F(
X,
k+1
)
k+1
ds F
iA(k+1)
(
A(k+1)
i(k+1)
l
iA
)l
bc
, (4.5)
siendo F
iA(k+1)
el valor medio de la conductividad adimensionalizada entre el volumen de
control i y el volumen de control A para la iteracion k + 1.
Para todos los vol umenes de control pertenecientes a T
, es decir aquellos sin aris-

tas frontera denotados por el circuncentro (i) en la gura 4.1.(b), la ecuacion (4.3) se
transforma en
G
i(k+1)
R
2
0
A
i
d
i(k+1)
dt
F
iA(k+1)
(
A(k+1)
i(k+1)
l
iA
)l
bc
F
iB(k+1)
(
B(k+1)
i(k+1)
l
iB
)l
ca
F
iC(k+1)
(
C(k+1)
i(k+1)
l
iC
)l
ab
= 0, (4.6)
una ecuaci on diferencial ordinaria para cada volumen de control.
Tomando diferencias nitas en el tiempo y linealizando la ecuacion (4.6) (truncando
en terminos de segundo orden), se obtiene la siguiente expresion para el primer termino:
G
i(k+1)
R
2
0
A
i
d
i(k+1)
dt
G
i(k+1)
R
2
0
A
i
(
i(k+1)
i(n)
t
)
= G
i(k)
R
2
0
A
i
(
i(k)
i(n)
t
)
+
_
G
i(k)
i
(
i(k)
i(n)
) + G
i(k)
_
R
2
0
A
i
t

i
, (4.7)
siendo
i
=
i(k+1)

i(k)
el incremento de la temperatura adimensional entre dos
iteraciones sucesivas en un instante de tiempo dado y G
i(k)
evaluada en (
i(n)
+
i(k)
)/2.
La notacion
i(k+1)
es equivalente a
(n+1)
i(k+1)
y representa la temperatura adimensional en
la iteracion k + 1 para el paso de tiempo n + 1.
CAP

La ecuacion (4.6) para todos los VC de T
queda al linealizar los terminos conductivos

_
G
i(k)
i
(
i(k)
i(n)
) + G
i(k)
_
R
2
0
A
i
t

i
_
F
iA(k)
i
(
A(k)
i(k)
) F
iA(k)
_
l
bc
l
iA
_
F
iB(k)
i
(
B(k)
i(k)
) F
iB(k)
_
l
ca
l
iB
_
F
iC(k)
i
(
C(k)
i(k)
) F
iC(k)
_
l
ab
l
iC
_
F
iA(k)
A
(
A(k)
i(k)
) + F
iA(k)
_
l
bc
l
iA
_
F
iB(k)
B
(
B(k)
i(k)
) + F
iB(k)
_
l
ca
l
iB
_
F
iC(k)
C
(
C(k)
i(k)
) + F
iC(k)
_
l
ab
l
iC
C
= G
i(k)
R
2
0
A
i
(
i(k)
i(n)
t
) + F
iA(k)
A(k)
i(k)
l
iA
l
bc
+ F
iB(k)
B(k)
i(k)
l
iB
l
ca
+ F
iC(k)
C(k)
i(k)
l
iC
l
ab
. (4.8)
A los vol umenes de control pertenecientes al contorno T
, es decir aquellos con una

arista frontera denotados por el circuncentros j en la gura 4.1.b, se les aplica la con-
dicion de contorno no lineal. Para evaluar el ujo de calor en la arista contorno (bc) es
necesario conocer la temperatura supercial. Por ello se introducen nuevas incognitas
llamadas
s,j(k+1)
y localizadas en los puntos de los segmentos que conforman el perme-
tro de la preforma situadas a distancia mnima del circuncentro del volumen de control
considerado, as se consigue que el vector ujo conductivo sea colineal con la normal al
segmento (bc).
La condicion de contorno linealizada (4.2), que representa el ujo de calor convectivo
radiante, q
cr
, integrada en (bc), es
q
cr
=
_
bc
F
j(k+1)
k+1
nds
= (M
s,j(k)
+
M
s,j(k)
s,j
s,j
)l
bc
. (4.9)
CAP

(a) (b)
Figura 4.1: Ejemplo de volumen de control perteneciente al contorno T
y sujeto a
condiciones de contorno conductivas hasta la supercie y convectivo radiantes en ella. (b)
Notacion del mallado para VC de circuncentro (i) en T
y de circuncentro (j) en T
Sea m
1
el n umero de vol umenes de control y m
2
el n umero de temperaturas supercia-
les incognita. Se tienen (m
1
+m
2
) incognitas para solo m
1
ecuaciones. Es necesario hacer
balance de ujos de calor en la frontera con lo que se obtienen m
2
ecuaciones adicionales.
El ujo conductivo entre el circuncentro de un volumen de control y la supercie es igual
al ujo convectivo radiante en la supercie, gura 4.1.a. Por tanto se tiene al linealizarlo
la siguiente expresion
q
cr
F
j(k+1)
s,j(k+1)
j(k+1)
l
js
l
bc
= F
j(k)
s,j(k)
j(k)
l
js
l
bc
_
F
j(k)
j
(
s,j(k)
j(k)
) F
j(k)
_
l
bc
l
js
j
F
j(k)
l
bc
l
js
s,j
. (4.10)
Igualando las ecuaciones (4.9), (4.10) y haciendo
(k)
=
F
j(k)
j
(
s,j(k)
j(k)
) + F
j(k)
M
s,j(k)
s,j
l
j
s + F
j(k)
, (4.11)
(k)
=
F
j(k)
(
s,j(k)
j(k)
) M
s,j(k)
l
js
M
s,j(k)
s,j
l
j
s + F
j(k)
, (4.12)
se obtiene el incremento de temperatura adimensionalizada, para la iteracion (k + 1)-
esima, del nodo supercial de un volumen de control (j) en funcion de la temperatura
CAP

del circuncentro del propio volumen de control (j)
s,j
=
(k)
j
+
(k)
. (4.13)
A partir de la ecuacion (4.3), para cada volumen de control de T
se obtiene la
siguiente ecuacion evaluando la incognita
s,j(k+1)
mediante la ecuacion (4.13).
_
G
j(k)
j
(
j(k)
j(n)
) + G
j(k)
_
R
2
0
A
j
t

j
+
M
s,j(k)
s,j
k
l
bc
_
F
jB(k)
j
(
B(k)
j(k)
) F
jB(k)
_
l
ca
l
jB
_
F
jC(k)
j
(
C(k)
j(k)
) F
jC(k)
_
l
ab
l
jC
_
F
jB(k)
B
(
B(k)
j(k)
) + F
jB(k)
_
l
ca
l
jB
_
F
jC(k)
C
(
C(k)
j(k)
) + F
jC(k)
_
l
ab
l
jC
C
= G
j(k)
R
2
0
A
j
(
j(k)
j(n)
t
) + F
jB(k)
B(k)
j(k)
l
jB
l
ca
+ F
jC(k)
C(k)
j(k)
l
jC
l
ab
(M
s,j(k)
+
M
s,j(k)
s,j
k
)l
bc
.
(4.14)
4.1.3. Resolucion del sistema
Mediante el desarrollo matematico anterior se ha llegado a un sistema de m
1
ecuacio-
nes lineales, formado por las ecuaciones (4.8) y (4.14) para cada volumen de control no
frontera (i) y frontera (j), respectivamente. Este sistema se puede representar de forma
matricial mediante la siguiente expresion:
A
(k)
= B
(k)
, (4.15)
siendo el campo escalar del incremento de temperaturas adimensionalizadas de los
vol umenes de control codicado en forma de vector, para la iteracion (k +1), A
(k)
es una
matriz cuadrada (m
1
m
1
), tipo dispersa (sparse), con tres y cuatro elementos por la
para los vol umenes de control pertenecientes a T
y T
, respectivamente, y B
k
un vector
columna (m
1
1).
Se hace uso del mallado de Delaunay para conseguir VC con la mayor calidad posible,
entendiendo por calidad su proximidad a la equilateralidad. Con ello se consigue que
la practica totalidad de los circuncentros queden recluidos en el interior del VC que le
CAP

corresponde. Casos excepcionales de triangulos obtusos cuyos circuncentros se localizaran
fuera del propio triangulo no alteran los resultados.
Este sistema se resuelve, mediante factorizacion LU resultando un metodo incondicio-
nalmente estable con el valor inicial
0,0
= 0. La resolucion de la ecuacion del calor con
condiciones de contorno no lineales expuesto en la seccion anterior se realiza mediante un
proceso iterativo, a traves del cual se calcula la solucion para cada paso de tiempo del
vector de tiempos.
El proceso iterativo es el siguiente, primeramente se inicializan las temperaturas de
todos los nodos, tanto de los vol umenes de control como de la supercie a su valor inicial
0
. Para el instante (n) y la iteracion (k + 1) se eval uan
(k)
y
(k)
, funciones de
s,j(k)
y por tanto de valor conocido, mediante las ecuaciones (4.11) y (4.12). Posteriormente
se calculan los elementos de la matriz A
k
y del vector B
k
, dependientes de
(k)
y
(
k),
mediante las ecuaciones (4.8) y (4.14). A continuacion se construye el sistema matricial y
resolviendo la ecuacion (4.15) se obtiene el vector solucion
k+1
para la iteracion (k+1).
Por ultimo se calcula
s,j(k)
, que es funcion del vector
k+1
, con la ecuacion (4.13). Si
la norma ||||
2
es inferior a una tolerancia, impuesta arbitrariamente de valor 10
6
, se
procede a calcular la solucion para un instante de tiempo (n + 1). En caso contrario, se
incrementa k y se repite el mismo proceso.
4.1.4. Metodo implcito-explcito
Se implementa otro metodo numerico para la resolucion del problema, simplicandolo
usando un retardo. La ecuacion que rige la dinamica del modelo es lineal, sin embargo
tiene coecientes variables, y la condicion de contorno es no lineal por tanto es en general
imposible obtener soluciones analticas para la ecuacion. Para su resolucion, se pueden
evaluar las propiedades termicas, c
p
(T) y k(T), congelandolas en el paso de tiempo an-
terior (n) al igual que la condicion de contorno y por tanto siendo las temperaturas
conocidas. Se tiene as un metodo implcito-explcito, tambien llamado congelado en el
tiempo, que evita el tener que linealizar la ecuacion del contorno (3.10b). El modelo del
problema se simplica por tanto, y la resolucion se realiza al igual que en el apartado an-
terior aplicando el teorema de la divergencia y posteriormente FVM al sistema retardado
siguiente
_
_
G(
X,
(n)
) R
2
0
k+1
(
X, t)
t
(F(
X,
(n)
)
k+1
(
X, t)) = 0, |
X| < 1(4.16a)
F(
X,
(n)
)

k+1
n
= M(
(n)
), |
X| = 1. (4.16b)
La condici on de contorno es ahora lineal, de tipo Robin, y por tanto no hace falta iterar.
Se resuelve para cada paso de tiempo y los resultados son utilizados para el paso de
tiempo posterior. En el proximo captulo se analiza la inuencia de la simplicacion de
CAP

este metodo en los resultados obtenidos para problemas concretos. Obviamente, el usar
el retardo va a generar errores que se cuanticaran.
4.2. Codigos Matlab para la resolucion de PDEs no
lineales mediante FVM
La implementacion del codigo para los metodos numericos desarrollados se describe
a grandes rasgos en este apartado mediante los diagramas 4.2 y 4.3.
Como etapa com un tanto al metodo iterativo apartados 4.1.1-4.1.3, como para el
metodo implcito-explcito del apartado 4.1.4, se recoge toda la informacion necesaria de
la malla como son las longitudes de las aristas, las longitudes entre circuncentros, las
areas de los VC, los VC frontera, etc. Esto se realiza siguiendo el esquema desarrollado
en la seccion 2.3 con el programa llamado matrizT1 que almacena y organiza toda esta
informacion de forma estructurada en una matriz de dimensiones (19 n).
Para el metodo iterativo empleado en la resolucion de PDEs no lineales, la segunda
etapa de la implementacion consiste en construir el sistema matricial A
(k)
= B
(k)
para
cada iteracion y resolverlo bajo unas restricciones de tolerancia a especicar. Mientras
que el metodo implcito-explcito no requiere de iteraciones y calcula directamente la
solucion en cada instante de tiempo.
Los codigos de ambos metodos hacen llamadas a subprogramas que permiten evaluar
el valor de las propiedades termicas como son el calor especco, la conductividad, y la
densidad, expresadas mediante las funciones F y G. Para ello se les pasa como parametro
el tipo de compuesto (aire o PMMA) y el valor de la temperatura para cada iteracion y/o
paso de tiempo as como para cada volumen de control. En el caso del metodo iterativo
tambien se han de calcular las derivadas parciales de las funciones F y G respecto de las
temperaturas. En el CD-Rom que se adjunta con el proyecto se tiene acceso a todo los
codigos de todas las funciones implementadas.
CAP

Figura 4.2: Implementacion codigo iterativo.
CAP

Figura 4.3: Implementacion codigo implcito-explcito.
Captulo 5
Aplicacion y resultados de FVM en
PDEs no lineales para produccion de
PCF
El modelo matematico no lineal presentado en el captulo 4 y el metodo de resoluci on
desarrollado permiten determinar el campo escalar de temperaturas de una preforma de
PCF en la etapa inicial de estirado de bras. Centramos el estudio en preformas cilndri-
cas, con tres anillos hexagonales de huecos (gura 3.3.a) con distintas disposiciones, so-
metidas a un calentamiento de tipo convectivo radiante en un horno. La dependencia de
la conductividad y del calor especco con la temperatura, tanto para el aire como para
el PMMA, son tenidas en cuenta por el modelo desarrollado, y presenta una compleji-
dad respecto de otros modelos lineales utilizados en varios artculos [39, 55]. Se estudian
como afectan estos cambios introducidos comparando los resultados obtenidos con los
existentes en la literatura, tanto numericos como experimentales, para el problema con-
creto de calentamiento de preformas de PCF. Posteriormente, se detalla este proceso de
calentamiento y la inuencia de las propiedades termicas del PMMA.
5.1. Validacion del metodo desarrollado
Antes de proceder a obtener resultados, es necesario comprobar que el metodo es
correcto. Partimos de una version del metodo basado en vol umenes nitos que ha sido
validado para su uso en PDEs lineales, captulo 3. En el caso del metodo basado en
vol umenes nitos adaptado para la resolucion de PDEs no lineales no se puede calcular
la solucion analtica, ni tampoco se dispone de un programa informatico que lo resuelva.
Por tanto se recurre a una forma clasica de validacion del metodo.
El metodo desarrollado es consistente y convergente como se dijo previamente, por
56
CAP
ITULO 5: RESULTADOS FVM PARA PRODUCCI
ON DE PCF 57
(a) (b)
Figura 5.1: Error absoluto maximo cometido por el metodo en funcion del parametro de
malla, h, tomando como solucion numerica valida la obtenida para una malla caracteri-
zada por (a) h=0.07 (b) h=0.04
tanto existe una ley que ha de seguir el error en funcion del parametro de malla [56], h,
tomado. En efecto, el error es proporcional al parametro de malla elevado a una potencia,
como muestra la expresion siguiente
Er A h
q
, (5.1)
y por tanto en escala logartmica se tiene una expresion lineal
ln Er ln A + q ln h. (5.2)
Para el calculo del error se requiere de la solucion exacta y de la solucion numerica.
El resultado analtico no esta disponible para este problema no lineal. Por tanto se hace
uso de una solucion numerica calculada en un mallado extremadamente no para hallar
los errores cometidos por las soluciones en otras mallas con menos nodos. Se toma como
primera aproximacion por solucion valida la obtenida para una malla caracterizada por
el parametro h=0.07 con 2184 vol umenes de control y como segunda aproximacion la
obtenida en una malla h=0.04 con 6730 llegando a los lmites tolerables de computo para
el ordenador utilizado.
Los errores absolutos maximos obtenidos por mallas mas sencillas, tomando como re-
ferencia las dos mallas mencionadas anteriormente, se muestran en la gura 5.1. Mediante
regresion lineal se obtiene el valor de los parametros A y q que toman los valores que se
muestran en la gura. En particular q
(h=0,07)
=2.334 y q
(h=0,04)
=2.418 con coecientes de
correlacion para los dos casos de regresion superiores a 0.97.
El valor del parametro q da una idea del comportamiento del metodo. En ambos
casos q es mayor que 2, por tanto se trata de una caso supercuadratico y la convergencia
CAP
ON DE PCF 58
(a) (b)
Figura 5.2: (a) Evolucion temporal de la temperatura del centro de la preforma en el
modelo lineal (lnea a trazos), y en el modelo no lineal (lnea continua). (b) Temperatura
del centro de la preforma medida experimentalmente (lnea continua) y calculada con el
modelo lineal (lnea a trazos) por Lyytikanen [39]
del metodo parece demostrada. El metodo de los vol umenes nitos es consistente en
el sentido utilizado por el metodo de diferencias nitas solo respecto a los ujos pero
no a la solucion. No obstante, el metodo desarrollado proporciona resultados que se
pueden considerar validos y a partir de los cuales comentaremos el comportamiento de
las preformas de PCF en el estirado de bras.
5.2. Comparativa de los resultados del modelo no li-
neal con los resultados experimentales
Se describen en primer lugar los resultados obtenidos con el modelo desarrollado,
el cual incluye intercambios de calor radiantes en el horno, conduccion en un dominio
heterogeneo y propiedades termicas variables, dependientes de la temperatura. El mallado
triangular usado es de Delaunay y esta compuesto por aproximadamente 9000 triangulos.
El paso de tiempos es variable, estando adaptado para obtener mayor resolucion en las
zonas con mayores cambios en la solucion.
Los calculos realizados en esta seccion corresponden a preformas de bras de cristales
fotonicos, fabricados en material PMMA, con las siguientes caractersticas, R
0
=0.025 m,
con radio de huecos de 1 mm, radio de los tres anillos 0.009, 0.014 y 0.019 m, T
0
= 297 K y
T
ext
=403. La conductividad del aire y del polmero vienen determinadas en el captulo 3.
La emisividad del polmero tiene un valor =0.96, el coeciente de transferencia de calor
externa de valor 8 Wm
2
K
1
.
La fase inicial del estirado de bras concluye cuando la preforma ha sido calentada
CAP
ON DE PCF 59
en su totalidad por encima de T
g
. El conocimiento de la evolucion de la temperatura
del nodo central de la preforma es de especial importancia puesto que es el de evolu-
cion mas lenta y marca el tiempo crtico a partir del cual se alcanza la temperatura de
transicion vtrea en toda la preforma. Se hace un estudio de la respuesta transitoria de
la temperatura del centro de la preforma de PCF durante los primeros 160 minutos de
calentamiento calculada mediante dos modelos distintos, uno lineal y otro no lineal, ver
gura 5.2.a. Los resultados del modelo lineal, representado mediante lnea a trazos, consi-
dera las propiedades termicas del aire y del PMMA constantes y por tanto independientes
de la temperatura. Los resultados generados por el modelo no lineal desarrollado en es-
te proyecto, representados mediante lnea continua, considera las propiedades termicas
dependientes de la temperatura. Ambos resultados son practicamente identicos durante
los primeros 45 minutos a partir de los cuales se tiene una evolucion mas rapida de la
temperatura para el modelo lineal con valores constantes de las propiedades del material.
Lyytikainen et al [39], obtuvieron resultados experimentales para este mismo problema
de estirado de bras y propusieron un modelo matematico lineal para simularlo. Los
resultados experimentales y numericos obtenidos por estos investigadores se muestran en
la gura 5.2.b. Para condiciones analogas a las presentadas anteriormente se muestran
en la gura los resultados numericos del modelo lineal mediante lnea a trazos y los
resultados obtenidos experimentalmente mediante lnea continua. Se observa, al igual
que en la gura 5.2.b, una correspondencia practicamente total entre los resultados
experimentales y los simulados durante los primeros 45 minutos. No obstante, a partir de
ese instante con temperaturas en el centro de la preforma de aproximadamente 90
o
C, se
observa una clara separacion para los resultados. El modelo construido por Lyytikainen
et al [39] fue ajustado mediante la seleccion de la conductividad del polmero, dando las
mejores aproximaciones para un valor de k=0.15 W/(mK).
El haber considerado las propiedades termicas del material de la preforma constan-
tes no permite generar mejores ajustes a los resultados experimentales. La comparativa
entre las guras 5.2.a y 5.2.b muestra que los resultados del modelo de coecientes varia-
bles predice mejor los datos conseguidos en laboratorio, sin embargo, siguen existiendo
diferencias remarcables.
Es posible modicar varios parametros de nuestro modelo no lineal para conseguir
resultados mas acordes con los datos experimentales [39]. Entre las diversas opciones se
procede a variar la conductividad utilizada para el PMMA, dentro de los lmites recogi-
dos en la literatura, que como se vio en el captulo 3 puede tener varias tendencias en
funcion de diversos factores. Se simula el calentamiento para tres modelos de conductivi-
dad distintos que son linealmente ascendentes hasta la temperatura de transicion vtrea,
estimada en torno a los 90
o
C. A partir de esta temperatura siguen tres distintos compor-
tamientos lineales: ascendente, descendente o constante, ver gura 5.3.a. Los resultados
de las simulaciones para estas tres tendencias de la conductividad del polmero se mues-
tran en la gura 5.3.b, donde se observa que la temperatura del centro de la preforma
para el modelo con conductividades decrecientes a partir de T
g
es menor a la del modelo
CAP
ON DE PCF 60
(a) (b)
Figura 5.3: (a) Posibles funciones de la conductividad utilizadas, inuenciadas por la
temperatura de transicion vtrea (b) Evolucion temporal de la temperatura del centro de
la preforma estructurada para distintas funciones de la conductividad.
con conductividad constante que es a su vez menor que el modelo con conductividad
creciente. Esto es logico puesto que la transferencia de calor disminuye al disminuir la
conductividad termica. Por tanto el modelo con conductividad termica del polmero des-
cendiente a partir de T
g
es el que mejor se ajusta a los datos experimentales. Existen,
no obstante, peque nos errores posiblemente provocados al no considerarse en el modelo
perles de temperatura parabolicos en el horno lo que posiblemente disminuye levemente
la temperatura real de las paredes del horno.
Otras modicaciones del modelo, como pueden ser variar la curva del producto densi-
dad - calor especico en funcion de la temperatura del PMMA, tambien nos aproximan a
los resultados experimentales pero a costa de alejarnos de las propiedades termicas de los
materiales. Se vio en otro apartado que los datos existentes acerca de estas propiedades
no son del todo concordantes entre los distintos estudios y por tanto se pueden variar en
nuestro benecio para mejorar el modelo.
Los responsables de la ralentizacion del proceso de calentamiento de la preforma,
respecto del modelo determinado por la PDE lineal de coecientes constantes, son el
aumento del calor especco de forma exponencial en las cercanas de T
g
as como el
descenso de la conductividad del PMMA. Esto es debido a una mayor necesidad de
aporte de calor para satisfacer los cambios en las propiedades termicas del polmero.
Sin embargo, la variacion de las propiedades termicas del aire, tenidas en cuenta en el
modelo no lineal, apenas altera los resultados puesto que es el polmero el compuesto
controlante del tiempo de calentamiento. Es decir, la dinamica de la transferencia de
calor es controlada por el polmero de la matriz de la preforma por ser su difusividad
mucho menor a la de los huecos de aire.
La gura 5.4.a muestra la temperatura adimensional para tres radios de preforma,
R
0
=0.02, 0.025 y 0.03 m. Cuanto menor es el radio, mayores son las temperaturas tanto
CAP
ON DE PCF 61
(a) (b)
Figura 5.4: (a) Evolucion temporal del centro de la preforma y de la supercie. Linea
solida: R
0
=0.025; a trazos: 0.02; punteada: 0.03.(b) Evolucion temporal del centro de la
preforma y de la supercie. Linea solida: T
ext
=400; a trazos: 450; punteada: 500.
en la supercie como en el centro de las distintas preformas. Esto responde a una mayor
necesidad de aporte de calor cuanto mayor sea el volumen de material a calentar. Logi-
camente, esto tambien signica que las preformas de menores dimensiones alcanzan T
g
antes y el proceso de produccion de bras se acelera.
La temperatura adimensional para calentamientos de la preforma para tres tempera-
turas de horno T
ext
=403, 450 y 500 K, se visualizan en la gura 5.4.b. La desviacion entre
los tres resultados es debida a la no linealidad de las propiedades termicas del polmero,
ya que de ser lineales las tres curvas tendran que ser identicas. Se obtienen en la su-
percie temperaturas adimensionales mayores cuanto mayor sea T
ext
, mientras que en el
interior de la preforma los resultados son muy similares aunque siempre con evoluciones
de temperatura mas rapidas al aumentar la temperatura del horno.
5.3. Analisis del calentamiento de la preforma
El calentamiento de la preforma depende en gran medida del volumen ocupado por los
huecos de aire puesto que la temperatura en ellos evoluciona de forma mucho mas rapida
que en el polmero. Este hecho se puede observar para los nodos que recorren un eje de la
preforma que atraviesa tres huecos de aire, gura 5.5.a, para los cuales se muestra el perl
radial de temperaturas en distintos instantes de tiempo, gura 5.5.b. Las temperaturas
evolucionan de forma rapida cerca de la supercie mientras que hasta que la conduccion
de calor hacia el centro de la preforma de forma mas lenta. El gradiente de temperaturas
en los huecos es muy importante en comparacion con las zonas anexas del polmero. Esto
es debido a que la conductividad del aire es aproximadamente cinco veces menor que la
del PMMA. No obstante, el producto densidad por calor especco es tres ordenes de
magnitud inferior para el aire por lo que la difusividad ( = k/c
p
) en los huecos de aire
CAP
ON DE PCF 62
(a) (b)
(c) (d)
Figura 5.5: (a) La gura muestra los nodos en los que se representa la solucion. Los nodos
recorren un eje y pasan por tres huecos de aire. (b) Distribucion radial de temperaturas
como funcion del tiempo. Las zonas sombreadas representan las localizaciones de los
huecos. (c) Flujo de calor aportado de tipo radiante (continua) y de tipo convectivo (a
trazos) en funcion del tiempo. (d) Error cometido entre el metodo retardado y el metodo
linealizado a trozos
es mucho mayor que en el polmero y por tanto en los huecos la transferencia de calor se
produce de manera mas efectiva.
No solo la proporcion de cada compuesto determina el comportamiento frente al ca-
lentamiento de la preforma, tambien es importante el estudio de la localizacion de los
huecos teniendose evoluciones mas rapidas para las temperaturas cuanto mas proximos
al centro se localicen los huecos [55]. Se ha comprobado que para determinadas estructu-
ras de preformas de PCF de anillos hexagonales el calentamiento es mas lento que para
una preforma de dimensiones equivalente sin huecos de aire [39, 55], resultado a priori
inesperado teniendo en cuenta las difusividades relativas de ambos compuestos. En efec-
to, resulta sorprendente la evolucion de la temperatura para una preforma compacta de
PMMA sea mas rapida que para una preforma con huecos de aire cerca de la supercie.
No obstante, al evolucionar muy rapidamente la temperatura cerca de la supercie debido
CAP
ON DE PCF 63
a la accion de los huecos, el ujo de calor radiante incidente en la supercie disminuye
por ser el gradiente de temperaturas con el horno menor lo que redunda en un menor
aporte de calor. La mejor difusividad no compensa esta disminucion de ujo y por tanto
se retarda el calentamiento.
Dos mecanismos de transferencia de calor aportan la energa a la preforma: la radia-
cion y la conveccion. La gura 5.5.c muestra el ujo de calor aportado por ambos en
funcion del tiempo. Se observa que la radiacion aporta mas calor que la conveccion que
ha sido modelada mediante un coeciente global h. En efecto un 61.3 %, del calor total
cuanticado en 37.4 kJ/m
2
, es aportado por la radiacion. Obviamente, cuanto mayor sea
la temperatura de las paredes del horno, mayor sera el ratio de calor aportado por la
radiacion puesto que este aumenta con la temperatura a la cuarta potencia mientras que
la conveccion aumenta linealmente con la temperatura.
En el apartado 4.1.4 se desarrollo una variante para el metodo numerico que llamado
implcito-explcito en tiempos. Es interesante evaluar el error que produce la resoluci on
de un problema real, como es el caso del calentamiento de PCF, mediante este metodo en
comparacion con el metodo iterativo de linealizacion a trozos implementados en la seccion
anterior. La gura 5.5.d muestra el error en la temperatura adimensional para el nodo
central de la preforma. Se observan errores maximos de entorno al 2 % alcanzandose tras
51 minutos de calentamiento que es cuando la mayor parte de la preforma se encuentra a
temperaturas proximas a T
g
. En regimen permanente, logicamente, los errores entre los
dos metodos son nulos para este problema de calor sin generacion.
Las guras 5.6.a y 5.6.b muestran la distribucion de la temperatura, de la conductivi-
dad, del producto calor especico por densidad y de la difusividad para los tiempos t=20
min y t=40 min respectivamente. Se tiene para ambos tiempos de calentamiento una
distribucion de temperaturas en donde los mayores gradientes se localizan en los huecos
de aire. Por otro lado, la conductividad y el producto densidad por calor especco en los
huecos es mucho menor a la del resto del polmero mientras que la difusividad en ellos es
mucho mayor.
La localizacion de las zonas en las cuales se produce la transicion vtrea se aprecia
claramente en las gracas de la conductividad puesto que se observa un maximo de esta
propiedad en |
X| 0,85 y |
X| 0.4, a los 20 minutos y 40 minutos, respectivamente.

Las conductividades para las regiones externas a la zona de transicion vtrea disminuyen
lo cual retarda el proceso de calentamiento. De igual modo el producto de la densidad por
el calor especico al aumentar de forma exponencial su valor en el PMMA, en regiones
de transici on vtrea, provoca una mayor demanda de energa por lo que se retarda el
calentamiento de la preforma.
Por ultimo, se observa a los 40 minutos valores de difusividad menores que a los 20
minutos tanto en zonas internas de la preforma como en zonas externas. Esto indica que la
dependencia de las propiedades termicas con la temperatura provocan una ralentizaci on
de todo el proceso de calentamiento. Sobre todo debido a los importantes cambios fsicos
CAP
ON DE PCF 64
(a) Tiempo t=20 min
(b) Tiempo t=40 min
Figura 5.6: Distribucion espacial de temperatura
o
C (arriba izquierda), conductividad
W/(m K)(arriba derecha), producto densidad por calor especco J/(m
3
K)(abajo iz-
quierda) y difusividad m
2
/s (abajo derecha) en la preforma a los (a) 20 minutos, (b) 40
minutos.
CAP
ON DE PCF 65
que se producen por la transicion vtrea.
En resumen, se ha desarrollado un nuevo modelo para calentamientos de PCF basado
en PDEs no lineales. El modelo tiene en cuenta la complicada geometra de la prefor-
ma estructurada por numerosos huecos de aire as como la variacion de las propiedades
termicas con la temperatura. Tanto la conductividad como el calor especico del material
polmero constituyente de la preforma tiene comportamiento claramente no lineal en las
proximidades de la transicion vtrea. Los resultados obtenidos por este modelo se ajustan
de manera mucho mejor a los resultados experimentales realizados por otros investiga-
dores y permiten controlar de forma mas ecaz todo el proceso de calentamiento de la
preforma de PCF.
Captulo 6
Conclusiones
En este captulo se presentan las principales conclusiones sobre la resolucion de proble-
mas regidos por ecuaciones en derivadas parciales tanto lineales como no lineales mediante
el metodo de vol umenes nitos. En primer lugar se exponen los aportes del proyecto en
cuanto a desarrollo de una tecnica numerica de discretizacion espacial como es el FVM
y la forma de implementacion llevada a cabo. Posteriormente se muestran los resultados
obtenidos mediante el codigo implementado para distintos problemas.
6.1. Implementacion del metodo de vol umenes ni-
tos
Usualmente se viene utilizando el metodo de los elementos nitos en los softwares
comerciales para resolver los distintos tipos de problemas gobernados por ecuaciones
en derivadas parciales. En efecto, FEMLAB o MATLAB son dos ejemplos de paquetes
informaticos que integran el FEM para obtener resultados de este tipo de problemas en
toda clase de regiones de calculo. En el caso de este proyecto se ha desarrollado un metodo
alternativo basado en vol umenes nitos. Se han mencionado las ventajas que ofrece esta
tecnica en cuanto a convergencia, estabilidad y conservacion.
El metodo requiere en primer lugar de la discretizacion del dominio de computo que
hemos considerado bidimensional, aunque el metodo es perfectamente aplicable para mor-
fologas tridimensionales. La discretizacion idonea para FVM en recintos complejos es la
triangularizacion de Delaunay que genera vol umenes de control de alta calidad. A partir
de estos datos, se ha dise nado una estructura de almacenamiento de los datos geometricos
indispensables para implementar el metodo. Entre ellos se encuentran la forma de codi-
car cada uno de los triangulos y nodos de estos, as como las longitudes de las aristas,
area de cada VC, distancia entre nodos de los VC, etc. Para ello partimos de las mallas
generadas por la PDEToolbox de Matlab, pero preparadas para un metodo de elementos
66
CAP
ITULO 6: CONCLUSIONES 67
nitos y por una tecnica vertex-centered mientras que la variante elegida de FVM es de
tipo cell-centered. De las distintas formas de reutilizar la informacion se elige una que
requiera un menor coste computacional.
Con toda informacion se puede implementar de forma eciente el FVM. Las formulas
que se obtienen en el desarrollo de este metodo permiten construir un sistema matricial de
tipo disperso. Debido a la notacion inherente de la malla no estructurada estas matrices
no tienen sus elementos no nulos en varias diagonales, incrementandose la complejidad de
la implementacion. Ademas existen dos tipos de VC, los que poseen una arista frontera
y los que carecen de ella. El tratamiento de cada uno de ellos es distinto. Para el tipo de
problemas de PDEs parabolicos que hemos resuelto, una vez realizada la discretizacion
espacial, se realiza una discretizacion temporal que nos permite obtener la solucion para
cada VC en cada paso de tiempo elegido.
Dentro de las variantes existentes en FVM se han implementado con uso de baricentro
y de circuncentro como nodo representativo de cada VC. Las expresiones matematicas se
ven afectadas por el cambio al igual que los resultados. En efecto, los errores numericos
obtenidos por el FVM baricentrico se encuentran por encima de lo esperado. Mas a un
cuando el comportamiento de los resultados generados por el FVM circuncentrico tienen
la misma calidad que los de un programa comercial, tal como se ha demostrado en varias
comparativas.
Por tanto se ha creado un codigo alternativo al existente de FEM implementado
por programas comerciales que permite resolver problemas PDEs tanto lineales como no
lineales.
6.2. Resultados obtenidos
6.2.1. Resultados en problemas lineales
Una primera lnea del trabajo ha sido desarrollar el FVM para problemas parabolicos
de tipo lineal. Este tipo de problemas que presentan la ventaja de obtener la soluci on
analtica, bajo ciertas condiciones, permiten determinar la exactitud del metodo numeri-
co. Por ello ha sido posible comprobar el funcionamiento de varias versiones de FVM, y
ajustar los distintos parametros que inuyen de forma decisiva en la obtencion de buenos
resultados. Entre estos parametros se encuentran el parametro de malla que es el tama no
maximo de arista de los triangulos de la malla, y el paso de tiempos en el cual se integra
la PDE. Una seleccion incorrecta del valor de estos parametros provoca oscilaciones no
deseadas en los resultados.
Se ha realizado un analisis detallado de los resultados del problema del calor con
condiciones de contorno tipo Dirichlet. Mas concretamente de los resultados obtenidos por
las variantes circuncentricas y baricentricas del FVM en comparacion con los resultados
CAP
obtenidos mediante la PDEToolbox de Matlab. El FVM es un metodo conservativo y por
tanto presenta ventajas respecto al FEM. Los resultados obtenidos para la ecuacion del
calor mediante FVM con uso del circuncentro generan resultados con la misma precisi on
que los obtenidos mediante software comercial. No ocurre lo mismo si se hace uso del
baricentro. En este caso, los resultados dependen fuertemente del tipo de malla usada y
se genera una dispersion en los resultados que es exagerada. A partir de estos resultados
se elabora el artculo adjunto en el apendice.
6.2.2. Resultados en problemas no lineales
Si bien existen problemas gobernados por PDEs lineales, suele ser una realidad que
una gran parte de los procesos fsicos tienen componentes no lineales. En el proyecto
se describe el proceso de estirado de preformas de bras de cristales fotonicos, en el
cual una preforma cilndrica de polmero es introducida en el horno y calentada hasta
temperaturas por encima de la transicion vtrea. Este proceso viene dado por la PDE
parabolica de la conduccion del calor. Pero es importante rese nar que las condiciones de
contorno son de tipo no lineal debido a la accion de la radiacion expresada mediante la
ley de Stefan - Boltzman. Tambien las propiedades de los materiales son dependientes de
la temperatura de forma no lineal. Por tanto la resolucion del problema ha de recurrir a
un proceso iterativo que permita linealizar el modelo construido.
Una vez dise nado e implementado el metodo numerico se procede a realizar compara-
ciones de los resultados obtenidos para el problema del calentamiento de preformas con
los resultados existentes en la literatura. En particular se comparan con los resultados
experimentales obtenidos por un grupo de investigacion en la Universidad de Sydney. El
modelo no lineal construido permite un ajuste excelente a los resultados experimentales,
mientras que el modelo lineal que ha desarrollado el grupo de Sydney y que no contempla
la no linealidad en las propiedades termicas del PMMA no genera resultados tan precisos.
La simulacion del calentamiento bajo distintas condiciones permite un mejor entendi-
miento del proceso de calentamiento de la preforma. En particular se han variado tanto
las dimensiones de la preforma como la temperatura del horno y estos resultados pueden
incidir en la mejora del proceso de produccion. Asegurando un menor tiempo de produc-
cion y una mejor calidad de las bras en las que a menudo se dan colapsos de los huecos
de aire por no cumplirse los requisitos del calentamiento. La etapa en la que se produce
la transici on vtrea en el polmero es crucial por las enormes no linealidades que produce
en el modelo matematico. Nuestro modelo las contempla y por tanto asegura mejores
resultados que aquellos descritos en otros trabajos.
CAP
6.3. Nuevas lneas de investigacion
Las bras de cristal fotonico son una nueva tecnologa que se viene desarrollando estos
ultimos a nos y con expectativas realmente optimistas para dar un salto en el control de
la luz. Por ello numerosas investigaciones vienen desarrollandose sobre la inuencia de los
huecos en la transmision de la luz. Nuevos materiales y sobre todo nuevas geometras y
disposiciones de los huecos son las principales innovaciones. Resulta esencial seguir inves-
tigando sobre los procesos termicos que se producen en el horno con el n de conseguir
bras de alta calidad que soporten el proceso de estirado en la cual los grandes tama nos
de huecos y la poca cantidad de material (PMMA o slice) coneren poca resistencia a
las bras.
Los metodos implementados en este proyecto aportan un valor a nadido respecto de
otros ya existentes por tener en cuenta las no linealidades de las propiedades termicas del
material. No obstante, la complejidad de la realidad fsica del proceso ha sido limitada
en nuestro modelo. En efecto futuras lneas investigacion tendran que contemplar las tres
dimensiones de la preforma. Para preformas compactas y propiedades termicas constantes
ya se han obtenido resultados tridimensionales [37], pero sin tener en cuenta la estructura
interna de las PCF. Igualmente se ha obviado la radiacion interna que se produce en los
huecos de aire. A un queda un largo camino de investigacion por recorrer, tanto dentro
del area de la optica como de la termica que permitan hacer de esta nueva tecnologa
un estandar para la comunicacion. Este proyecto ha sentado unas bases que para la
resolucion de problemas no lineales gobernados por PDEs mediante FVM mediante el
que se han obtenido resultados acordes con la experimentacion. El metodo desarrollado
puede extrapolarse a diversos campos tanto ingenieriles, como biologicos o economicos.
Bibliografa
[1] T. Puu, Nonlinear Economic Systems, Mir, Moscow (1999).
[2] N.A. Magnitskii and S.V. Sidorov, Distributed model of a self-developing market
economy,Computational Mathematics and Modeling, Vol. 16, pp. 8397 (2005).
[3] M. Fujita, P. Krugman, and T. Venables, The spatial economy: cities, regions, and
international trade, MIT Press (1999).
[4] I. Sapariuc, M.D. Marcozzi, and J.E. Flaherty, A numerical analysis of variational
valuation techniques for derivative securities,Applied Mathematics and Computa-
tion, Vol. 159, pp. 171198 (2004).
[5] G.J. Reid, A.D. Wittkopf, and A. Boulton, Reduction of systems of nonlinear partial
dierential equations to simplied involutive forms,European Journal of Applied
Mathematics, Vol. 7, pp. 604635 (1996).
[6] E. Bertolazzi and G. Manzini, A cell-centered second-order accurate nite volu-
me method for convection-diusion problems on unstructured meshes,Mathematical
Models and Methods in Applied Sciences, Vol. 14, pp. 12351260 (2004).
[7] M. Ohlberger, A posteriori error estimates for vertex centered nite volume appro-
ximations of convection-diusion-reaction equations,Mathematical Modelling and
Numerical Analysis, Vol. 35, pp. 355387 (2001).
[8] Q. Du and L. Ju, Numerical simulations of the quantized vortices on a thin super-
conducting hollow sphere,Journal of Computational Physics, Vol. 201, pp. 511530
(2004).
[9] Q. Du and D. Wang, The optimal centroidal Voronoi tessellations and the gers-
hos conjecture in the three-dimensional space,Computers and Mathematics with
Applications, Vol. 49, pp. 13551373 (2005).
[10] F. Aurenhammer and R. Klein, Handbook of Computational Geometry, North-
Holland, Amsterdam (2000).
70
71
[11] Z.C. Li and S. Wang, The nite volume method and application in combina-
tions,Journal of Computational and Applied Mathematics , Vol. 106, pp. 2153
(1999).
[12] J. Alberty, C. Carstensen, and S. Funken, Remarks around 50 lines of Matlab: short
nite element implementation,Numerical Algorithms, Vol. 20, pp. 117137 (1999).
[13] J. Alberty, C. Carstensen, S. Funken, and R. Klose, Matlab implementation of the
Finite Element Method in Elasticity,Computing, Vol. 69, pp. 239263 (2002).
[14] C. Hirsch, Numerical Computation of Internal and External Flows, Vol. 1, Wiley
(1988).
[15] R. Herbin and O. Labergerie, Finite volume schemes for elliptic and elliptic-
hyperbolic problems on triangular meshes,Computational Methods in Applied Me-
chanics and Engineering, Vol. 147, pp. 85103 (1997).
[16] S. Chou and S. Tang, Comparing Two Approaches of Analyzing Mixed Finite Vo-
lume Methods,Journal of the KSIAM, Vol. 5, pp. 5578 (2001).
[17] S. V. Patankar, Numerical heat transfer and uid ow, Taylor & Francis (1980).
[18] L. Langemyr et al., Partial Dierential Equation Toolbox Users Guide , The Math
Works (1996).
[19] H C Carslaw and J C Jaeger, Conduction of Heat in Solids, Clarendon Press, Oxford
(1986).
[20] A. Ferrando, E. Silvester, and P. Andres, Designing the properties of dispersion-
attened photonic crysal bers,Optics Express, Vol. 9, pp. 687697 (2001).
[21] A. Ortigosa-Blanch, J.C. Knight, W.J. Wadsworth, J. Arriaga, B.J. Mangan, T.A.
Birks, and P.S. Russel, Highly birefringent photonic crystal bers,Optics Letters,
Vol. 25, pp. 13251327 (2000).
[22] P. Petropoulos, T.M. Monro, W. Belardi, K. Furusawa, J.H. Lee, and D.J. Ri-
chardson, 2R-regenerative all-optical switch based on a highly nonlinear holey -
ber,Optics Letters, Vol. 26, pp. 12331235 (2001).
[23] J.C. Knight, Photonic crystal bres,Nature, Vol. 424, pp. 847851 (2003).
[24] M.C.J. Large, M.A. van Eijkelenborg, A. Argyros, J. Zagari, S. Manos, N.A. Issa,
I. Bassett, S. Fleming, R.C. McPhedran, C.M. de Sterke, and N.A.P. Nicorovici,
Microstructured polymer optical bres: a new approach to POFs, POF Conference,
Amsterdam (2001).
72
[25] M.A. van Eijkelenborg, M.C.J Large, A. Argyros, J. Zagari, S. Manos, N.A. Issa, S.C.
Fleming, R.C. McPhedran, C. M. Sterke, and N. A. P. Nicorovici, Microstructured
polymer optical bre,Optics Express, Vol. 9, pp. 319327 (2001).
[26] A. Argyros, I.M. Bassett, M.A. van Eijkelenborg, M.C.J. Large, J. Zagari, N.A.P.
Nicorovici, R.C. McPhedran, and C.M. Sterke, Ring structures in polymer micros-
trutured polymer optical bres,Optics Express, Vol. 9, pp. 813820 (2001).
[27] G. Barton, M.A. van Eijkelenborg, G. Henry, M.C.J. Large, and J. Zagari, Fabri-
cation of microstructured polymer optical bres,Optical Fiber Technology, Vol. 10,
pp. 325335 (2004).
[28] N.P. Bansal and R.H. Doremus, Handbook of Glass Properties, New York Academic
(1986).
[29] S. Wu, Surface and interfacial tensions of polymer melts. II
Poly(methylmethacrylate), poly(n-butyl-methacrylate), and polystyrene,Journal if
Physical Chemistry, Vol. 74, pp. 632638 (1970).
[30] A.D. Fitt, K. Kurusawa, T.M. Monro, and C.P. Please, Modeling the fabrication
of hollow bers: capillary drawing,Journal Lightwave Tecnology, Vol. 19, pp. 1924
1931 (2001).
[31] N.A. Issa, M.A. van Eijkelenborg, G. Henry, M. Fellew, and M.C.J. Large, Fa-
brication and characterization of microstructured optical bres with elliptical ho-
les,Optics Letters, Vol. 23, pp. 22552266 (2005).
[32] S.C. Xue, R.I. Tanner, G.W. Barton, R. Lwin, M.C.J. Large, and L. Poladian, Fabri-
cation of microstructured optical bers - Part II: numerical modeling of steady-state
draw process,Journal of Lightwave Tecnology, Vol. 23, pp. 22552266 (2005).
[33] J. I. Ramos, Drawing of annular liquid jets at low Reynolds num-
bers,Computational Theoretical Polymer Science, Vol. 11, pp. 429443 (2001).
[34] J. I. Ramos, Non linear dynamics of hollow, compound jets at low Reynolds num-
bers,International Journal of Engineering Science, Vol. 39, pp. 12891314 (2001).
[35] A.L. Yarin, P. Gospodinov and V.I. Roussinov, Stability loss and sensitivity in
hollow,Physics Fluids, Vol. 6, pp. 14541463 (1994).
[36] P. Gospodinov and A.L. Yarin, Draw resonance of optical microcapillaries in hollow
ber drawing,International Journal of Multiphase Flow, Vol. 23, pp. 967976 (1997).
[37] H.M. Reeve, A.M. Mescher, and A.F. Emery, Experimental and numerical investi-
gation of polymer preform heating,Journal of Materials Processing and Manufac-
turing Science, Vol. 9, pp. 285301 (2001).
73
[38] J.I. Ramos, Convection and radiation eects in hollow, compound optical -
bers,International Journal of Thermal Sciences, Vol. 44, pp. 832850 (2005).
[39] K. Lyytikainen, J. Zagari, G. Barton, and J. Canning, Heat transfer within a mi-
crostructured polymer optical bre perform,Modelling and Simulation in Material
Science and Engineering, Vol. 12, pp. S255S265 (2004).
[40] A.J. Chapman, Heat Transfer, 3rd edition, MacMillan Publishing Co., New York
(1974).
[41] J.M. Caruthers, K.-C. Chao, V. Venkatasubramanian, R. Sy-Siong-Kiao, C.R. Nove-
nario, and A. Sundaram, Handbook of Diusion and Thermal Properties of Polymers
and Polymer Solutions, DIPPR, New York (1998).
[42] P. Dashora and G. Gupta, On the temperature dependence of the thermal conduc-
tivity of linear amorphous polymers,Polymer, Vol. 37, pp. 231234 (1996).
[43] W. Hayden, W.G. Moatt, and J. Wol, The structure and properties of materials,
Wiley Eastern, New Delhi (1968).
[44] Y.K. Godovsky, Thermophysical Properties of Polymers, Springer, New York (1992).
[45] Y. Agari, A. Ueda, Y. Omura, and S. Nagai, Thermal diusivity and conductivity
of PMMA/PC blends,Polymer, Vol. 38, pp. 801807 (1997).
[46] J. Bicerano, Prediction of Polymer Properties, 2nd Edition, Marcel Dekker, New
York (1996).
[47] D.W. van Krevelen, Properties of Polymers. Their Correlation with Chemical Struc-
ture, Their Numerical Estimation and Prediction from Additive Group Contribu-
tions, 3rd Edition, Elsevier, Amsterdam (1990).
[48] C. Zhong, Q. Yang, W. Wang, Correlation and prediction of the thermal conducti-
vity of amorphous polymers,Fluid Phase Equilibria, Vol. 181, pp. 195202 (2001).
[49] S. Rudtsch and U. Hammerschmidt, Intercomparison of Measurements of the Ther-
mophysical Properties of Polymethyl Methacrylate,International Journal of Ther-
mophysics, Vol. 25, pp. 14751482 (2004).
[50] K. Kurabayashi, Anisotropic Thermal Properties of solid Polymers,International
Journal of Thermophysics, Vol. 22, pp. 277288 (2001).
[51] C. Stacey, NPL vacuum guarded hot-plate for measuring thermal conductivity and
total hemispherical emittance of insulation materials,ASTM Special Technical Pu-
blication, Vol. 1426, pp. 131144 (2002).
74
[52] J.E.K. Schawe and S. Theobald, Linearity limits of dynamic calorimetric response
at the glass transition of polystyrene ,Journal of Non-Crystalline Solids, Vol. 235-
237, pp. 496503 (1998).
[53] S. Theobald, W, Pechhold, and B. Stoll, The pressure and temperature dependence
of the relaxation processes in poly(methylmethacrylate),Polymer, Vol. 42, pp. 289
295 (2001).
[54] B. Wunderlich, The Athas Data Base on Heat Capacities of Polymers,Pure and
Applied Chemistry, Vol. 67, pp. 10191026 (1995).
[55] F.R. Villatoro and P. Udias de la Mora, Numerical Analysis of the Heat Transfer
Within Photonic Crystal Fibre Preforms,Proceedings of SPIE, Vol. 5840, pp. 397
408 (2005).
[56] R. Eymard, T. Gallouet, and R. Herbin, The Finite Volume Method, to appear in
Handbook of Numerical Analysis, Ciarlet and Lions eds, North Holland (2006).
[57] D.A. Field, Qualitative measures for initial meshes,International Journal for Nu-
merical Methods in Engineering, Vol. 47, pp. 887906 (2000).
Apendice A
Contenido del CD
A.1. Contenidos
El CD-ROM que se adjunta proporciona la informacion necesaria para que el lector
pueda repetir los resultados obtenidos con los codigos implementados. El CD esta estruc-
turado en cuatro carpetas.
Carpeta MEMORIA: Proporciona la memoria del proyecto en formato .pdf, ejecutable
con el programa Acrobat Reader y su version en LaTeX.
Carpeta SIMULACI
ON 3D: Presenta la respuesta transitoria del calentamiento para

una preforma de PCF mediante archivos de video. Se representa la evolucion de la
temperatura en cada punto de las preformas mediante guras 3D.
Carpeta RESULTADOS: Contiene varios archivos .mat a ejecutar en la lnea de co-
mandos de Matlab. En ellos se puede encontrar la evolucion del error para todos
los nodos de la malla bajo la inuencia del parametro de malla en un problema
no lineal. Tambien se aportan soluciones para el problema concreto de PCF en
el proceso de calentamiento del modelo no lineal mencionado en la memoria del
proyecto. Asimismo, se adjuntan los resultados numericos del problema al variar
las condiciones externas (temperatura del horno, dimensiones preforma) como las
propiedades termicas (densidad, calor especico, conductividad) del material de la
bra.
Carpeta C
ODIGOS: Subdivida en tres subcarpetas llamadas Exacta, PDE lineal y

PDE no lineal. En ellas se hallan los codigos que resuelven los distintos tipos de
problemas tratados. La carpeta PDE lineal contiene dos subcarpetas FVMB y FVMC
con los codigos numericos de los vol umenes nitos baricentrico y circuncentrico,
respectivamente, implementados para la resolucion de problemas lineales. Se a nade
un breve manual para el uso de las funciones implementadas.
75
AP
ENDICE A 76
A.2. Codigos implementados
En esta seccion se describen brevemente los codigos implementados. Distinguimos
entre las tecnicas utilizadas para resolver de forma analtica y numerica los problemas
regidos por PDEs lineales, y las tecnicas numericas para los problemas regidos por PDES
no lineales.
PDEs lineales
Para el caso concreto del problema de valores iniciales dado por la ecuacion
u
t
u =
0, en un dominio circular con condiciones de contorno Dirichlet, se puede obtener la
solucion analtica mediante transformaciones de Laplace. La solucion expresada en forma
de un sumatorio de innitos terminos requiere del computo de un determinado n umero de
ceros de la funcion de Bessel de primera especie y orden nulo. Para ello se ha implementado
el programa solucion_exacta.m que devuelve la solucion analtica. Este mismo problema
se puede resolver por FEM haciendo uso de la funcion parabolic.m de la PDEToolbox
de Matlab.
Para este sencillo problema lineal y otros mas complicados como el expresado por la
ecuacion (2.20) se aportan las funciones necesarias para resolverlos numericamente en las
carpetas FVMB y FVMC. Su uso ya fue explicado en la memoria.
PDEs no lineales
El problema del calentamiento de preformas de bras de cristal fotonico estudia-
do en este proyecto ha sido resuelto mediante las funciones incluidas en la carpeta
PDE no lineal. Para la resolucion de este problema se hace una llamada a la funcion
matrizT1.m que nos devuelve de forma estructurada toda la informacion necesaria sobre
la malla. Posteriormente, se hace uso de la funcion solucion_no_lineal.m encargada de
plantear el sistema matricial iterativo y de devolver la solucion para todos los nodos de la
malla y en todos los instantes de tiempo. Los coecientes de la PDE que representan las
propiedades termicas del material son no lineales, su valor y el de sus derivadas respecto
de la temperatura se calcula mediante funciones externas.
Apendice B
Codigos en Matlab
A continuacion se muestran algunos codigos sencillos que han sido mencionados en la
memoria. La totalidad de los codigos utilizados en la realizacion del proyecto se adjuntan
en un CD-Rom, como es el caso de la implementacion del FVM circuncentrico para
resolver problemas PDEs no lineales .
B.1. Distancia mnima
En el desarrollo del metodo de vol umenes nitos se requiere del calculo de la distancia
mnima entre un nodo, i, dado (p.e. circuncentro de un VC) y una recta dada por dos
puntos, 1 y 2, que denen una arista frontera). El codigo siguiente nos devuelve esta
distancia.
distanciaminima.m
function ljs1=distanciaminima(xi,yi,x1,y1,x2,y2);
1
imagi=sqrt(-1);
2
vec_12=(x2-x1)+(y2-y1)*imagi;
3
vec_1i=(xi-x1)+(yi-y1)*imagi;
4
alfa=angle(vec_1i)-angle(vec_12);
5
ljs1=abs(abs(vec_1i)*sin(alfa));
Fin distanciaminima.m
77
AP
ENDICE B 78
B.2. Circuncentro
Existen programas estandar que generan la posicion del circuncentro de un triangulo
dadas las coordenadas de los vertices. Sin embargo, se esta interesado en desarrollar por
completo el metodo numerico lo que nos lleva a proponer una nueva version que halla la
localizacion del circuncentro calculando la interseccion de las mediatrices de las aristas.
El codigo es el siguiente.
Circuncentro.m
function [Xcirc,Ycirc]=circuncentro(x1,y1,x2,y2,x3,y3);
1
xma=(x1+x2)/2;
2
yma=(y1+y2)/2;
3
xmb=(x1+x3)/2;
4
ymb=(y1+y3)/2;
5
a=; b=;
6
if (y2-y1)==0
7
Xcirc=xma;
8
a=1;
9
else
10
ma=(x2-x1)/-(y2-y1);
11
pa=yma-ma*xma;
12
end
13
if (y3-y1)==0
14
Xcirc=xmb;
15
b=1;
16
else
17
mb=(x3-x1)/-(y3-y1);
18
pb=ymb-mb*xmb;
19
end
20
21
if ~isempty(a)
22
Ycirc=mb*Xcirc+pb;
23
elseif ~isempty(b)
24
Ycirc=ma*Xcirc+pa;
25
else
26
Xcirc=(pb-pa)/(ma-mb);
27
Ycirc=ma*Xcirc+pa;
28
end
Fin Circuncentro.m
AP
ENDICE B 79
B.3. Sistema EDO baricentro
Con la informacion generada mediante la funcion MatrizT2 se puede proceder a cons-
truir el sistema EDO que resuelve el problema gobernado por la PDE parabolica del
captulo 3, mediante el FVM baricentrico. El codigo es el siguiente.
sistemaABC2.m
function [A,B,C]=sistemaABC2(T2,a,b,c,d,uext);
1
for i=1:length(t1)
2
if t1(14,i)==0
Triangulos interiores, ecuacion (2.14)
3 B(i,t1(15,i))=b*T2(8,i)*T2(20,i)/T2(11,i);
4 B(i,t1(16,i))=b*T2(9,i)*T2(21,i)/T2(12,i);
5 B(i,t1(17,i))=b*T2(10,i)*T2(22,i)/T2(13,i);
6 B(i,i)=c*T2(5,i)-b*(T2(8,i)*T2(20,i)/T2(11,i)+T2(9,i)*...
T2(21,i)/T2(12,i)+T2(10,i)*T2(22,i)/T2(13,i));
7
C(i,1)=d*T2(5,i);
Triangulos con una arista perteneciente al contorno, ecuacion (2.15)
8
elseif T2(14,i)==1
9
ljs1=T2(18,i)
10
if T2(11,i)==0
11
12 B(i,T2(16,i))=b*T2(9,i)*T2(21,i)/T2(12,i)+c*T2(5,i);
13 B(i,T2(17,i))=b*T2(10,i)*T2(22,i)/T2(13,i)+c*T2(5,i);
14 B(i,i)=c*T2(5,i)-b*(T2(9,i)*T2(21,i)/T2(12,i)+...
T2(10,i)*T2(22,i)/T2(13,i)+T2(8,i)/ljs1);
15
elseif T2(12,i)==0
16
17 B(i,T2(15,i))=b*T2(8,i)*T2(20,i)/T2(11,i)+c*T2(5,i);
18 B(i,T2(17,i))=b*T2(10,i)*T2(22,i)/T2(13,i)+c*T2(5,i);
19 B(i,i)=c*T2(5,i)-b*(T2(8,i)*T2(20,i)/T2(11,i)+...
T2(10,i)*T2(22,i)/T2(13,i)+T2(9,i)/ljs1);
20
elseif t1(13,i)==0
21
C(i)=d*T2(5,1)-uext*b*T2(10,i)/ljs1;
22 B(i,T2(15,i))=b*T2(8,i)*T2(20,i)/T2(11,i)+c*T2(5,i);
Sigue . . .
AP
ENDICE B 80
sistemaABC2.m (cont.)
23 B(i,T2(16,i))=b*T2(9,i)*T2(21,i)/T2(12,i)+c*T2(5,i);
24 B(i,i)=c*T2(5,i)-b*(T2(8,i)*T2(20,i)/T2(11,i)+...
T2(9,i)*T2(21,i)/T2(12,i)+T2(10,i)/ljs1);
25
end
Triangulos con dos aristas perteneciente al contorno, ecuacion (2.16)
26
elseif T2(14,i)==2
27
ljs1=T2(18,i)
28
ljs2=T2(19,i)
29
if T2(11,i)~=0
30
31 B(i,T2(15,i))=b*T2(8,i)*T2(20,i)/T2(11,i);
32 B(i,i)=c*T2(5,i)-b*(T2(9,i)/ljs1+T2(10,i)/ljs2+T2(8,i)*...
T2(20,i)/T2(11,i));
33
elseif T2(12,i)~=0
34
35 B(i,T2(16,i))=b*T2(9,i)*T2(21,i)/T2(12,i);
T2(21,i)/T2(12,i));
37
elseif T2(13,i)~=0
38
39 B(i,T2(17,i))=b*T2(10,i)*T2(22,i)/T2(13,i);
T2(22,i)/T2(13,i));
41
end
42
end
43
A(i,i)=a*t1(5,i);
44
end
Fin sistemaABC2.m
Apendice C
Calidad del mallado
La inuencia de la calidad de la malla en las tecnicas numericas es crucial para la
obtencion de resultados de calidad. Es de especial importancia el hacer un estudio de la
malla a utilizar previamente a evaluar el metodo. Con el termino alta calidad, mencionado
en los apartados 2.3.2 y apartado 2.6, nos referimos a la relacion entre longitudes de aristas
del triangulo, cuanto mas cercana sea de la unidad mejor calidad se tiene. Por tanto, se
trata de conseguir triangulos lo mas equilaterales posible. El metodo de Delaunay usado
para la construccion del mallado asegura una alta calidad de los triangulos que lo forman
y por tanto una buena disposicion centrada de los nodos de calculo localizados en los
circuncentros. Sin embargo en ciertos casos se tienen triangulos que no cumplen estos
requisitos, en particular los triangulos obtusos con los que el circuncentro se halla fuera
del triangulo en cuestion, gura 2.1.
(a) (b)
Figura C.1: Calidad de los triangulos (a) de una malla de Delaunay, y (b) simetrica
Por calidad de triangulos se entiende la relacion q = 4a
3/(h
2
1
+h
2
2
+h
2
3
), siendo a el
area del tri angulo y h
1
, h
2
, h
3
las longitudes de sus aristas [57]. Los triangulos equilaterales
81
AP
ENDICE C 82
tienen la propiedad de tener por calidad la unidad y son los idoneos para el calculo
numerico. Sin embargo, los dominios de calculo complejos no permiten el uso de este tipo
de triangulos.
En el captulo 2, se hizo un estudio del comportamiento del FVM baricentrico en
distintas mallas. Los resultados fueron poco satisfactorios al utilizar mallas simetricas
obtenidas a partir de renamientos sucesivos. Para mallas de Delaunay los resultados
mejoran ostensiblemente. Este comportamiento es debido a la calidad de ambas mallas.
La calidad de los dos tipos de malla se muestra en la gura C.1. Se observa que para
mallas de Delaunay existen un determinado n umero de triangulos con calidad muy por
debajo de la calidad mnima de los triangulos de la malla simetrica. No obstante, la
calidad media de la malla de Delaunay es superior a la de la malla simetrica. Por tanto,
es mas importante disponer de una malla con calidad media de triangulos elevada a un
conteniendo ciertos triangulos de mala calidad.
Malaga
Apendice D
Artculo enviado para publicacion
Los resultados obtenidos durante el desarrollo de este proyecto n de carrera han
permitido elaborar el artculo, que se adjunta seguidamente, enviado a la revista interna-
cional Computer Physics Communications (ISI IF 1.5):
Pablo Udias de la Mora, Francisco R. Villatoro and Jose F. Aldana, Barycentric
Versus Circumcentric Cell-Centered Finite Volume Methods.
Los siguientes 3 artculos de investigacion estan en preparacion:
1. Pablo Udias de la Mora, Francisco R. Villatoro, and Jose F. Aldana, Finite Volume
Methods Using Matlab, to be submitted to Computers Chemical Engineering, In
preparation.
2. Pablo Udias de la Mora, Francisco R. Villatoro, and Jose F. Aldana, Nonlinear
Heat Transfer in Polymer Photonic Crystal Fibre Preforms, to be submitted to
Modelling and Simulation in Materials Science and Engineering, In preparation.
3. Pablo Udias de la Mora, Francisco R. Villatoro, and Jose F. Aldana, Finite Volume
Methods by Quasilinearization for Nonlinear Heat Transfer, to be submitted to
Computers and Mathematics with Applications, In preparation.
Malaga
83
Barycentric Versus Circumcentric
Cell-Centered Finite Volume Methods
Pablo Udias de la Mora
a
, Francisco R. Villatoro
a,
, and
Jose F. Aldana
b
a
Departamento de Lenguajes y Ciencias de la Computacion, E.T.S. Ingenieros
Industriales, Universidad de Malaga, Plaza El Ejido, s/n, 29013-Malaga, Spain
b
Departamento de Lenguajes y Ciencias de la Computacion, E.T.S. Ingeniera
Informatica, Universidad de Malaga, Campus de Teatinos, s/n, 29071-Malaga,
Spain
Abstract
Cell-centered nite volume methods on triangular meshes based on piecewise con-
stant functions over each triangle where the solution is located at either the barycen-
ter or the circumcenter are compared between them and with a nite element
method for the solution of linear parabolic equations. The circumcenter of the
boundary triangles must be inside them, in other case the solution presents spurious
oscillations. A method to attain such a procedure is presented. Circumcentric nite
volume methods with piecewise constant approximations of the unknown function
are as accurate as nite element methods with piecewise approximations, with the
additional advantage of presenting a discrete maximum principle which avoids unre-
alistic solutions. Barycentric nite volume methods are less accurate and less robust
to mesh parameters than circumcentric ones for irregular meshes obtained by con-
strained Delaunay triangulation, so the last ones are recommended in applications.
Key words: Cell-centered nite volume methods, constrained Delaunay mesh,
triangular mesh, barycenter, circumcenter
PACS: 02.70.Bf, 47.11.-j
Corresponding author.
Email addresses: udias@lcc.uma.es (Pablo Udias de la Mora),
villa@lcc.uma.es (Francisco R. Villatoro), jfam@lcc.uma.es (Jose F. Aldana).
Preprint submitted to Elsevier Science 12 May 2006
1 Introduction
Finite volume methods (FVM) are the most preferred numerical methods
among physicists and engineers for the solution of thermal and uid physical
problems modelled with conservation laws represented by partial dierential
equations (PDE) [13]. These methods allow the use of irregular meshes and
are based on the integration of the PDE on certain control volumes, which
either may belong to the mesh, in the so-called cell-centered FVMs [4,5], or
may belong to a dual mesh, in the vertex-centered FVMs [6,7], and then nu-
merically approximate the conservative uxes on the boundary of these con-
trol volumes. In triangular meshes with the Delaunay property, cell-centered
methods use the triangles as control volumes and vertex-centered methods
use Voronoi polygons [8,9]. By the Euler formula, the number of triangles is
always larger than the number of vertices, therefore vertex-centered FVM re-
sults in algebraic systems of equations with a smaller number of unknowns
than cell-centered FVMs, so they are preferred in the majority of applica-
tions. However, the number of non-null elements in each row of the resulting
matrices is larger than that of the cell-centered FVM, yielding sparse matri-
ces with best banded structure. The theoretical analysis [3] of both cell- and
vertex-centered FVMs shows that both approaches are convergent with simi-
lar theoretical error estimates, so the choice between them is a matter of the
practitioners preference, some ones using cell-centered FVM [4,5] and others
using vertex-centered FVM [6,7].
This paper is focused on the cell-centered FVMs on Delaunay triangular
meshes using piecewise constant approximations of the unknown function.
Several approaches are possible depending on the position of the point in-
side each triangle where the solution is assumed to be located. The two main
possibilities are the use of either the circumcenter [10] or the barycenter [11].
The circumcentric FVM has the advantages that the uxes are collinear to
the normal vector of each triangle side, which simplies the computational
implementation, but the disadvantage that the circumcenter is outside the
obtuse triangles, which may appear in a Delaunay triangulation [12,13]. The
barycentric FVM has the advantage that the barycenter is always located in-
side the triangle, but the uxes has to be projected in the normal vector of
the triangle sides, so a cosine is required increasing the computational cost of
the implementation.
To the authorss knowledge there is no technical comparison between circum-
centric and barycentric FVMs techniques in a practical context, this paper
tries to ll this gap, being its contents as follows. The next section presents
the cell-centered nite volume methods in triangular meshes based on both
the circumcenter and the barycenter for a linear parabolic partial dierential
equation with the trapezoidal rule for the integration in time. Section 3 shows
2
the main results of the comparison of the methods developed in this paper.
Finally, the last section summarizes the main conclusions.
2 Problem formulation
Let us consider the initial-boundary value problem
U
t
+ ( U) + U = q, t > 0, x R
2
, (1)
U(x, 0) = u
0
(x), x , (2)
U(x, t) = u
ext
, t > 0, x , (3)
where U U(x, t) is a scalar function, is the gradient operator, , , , q,
and u
ext
are constant, and = . Let us also assume that the Dirichlet
boundary condition is compatible with the initial one (u
0
(x) = u
ext
, x ).
The linear parabolic equation (1) models, for example, heat conduction in a
bidimensional, homogeneous and isotropic medium when U(x, t) is tempera-
ture at position x and time t, = c, is the density, c is the specic heat,
is the thermal conductivity, is the convective heat transfer coecient, q
is a heat source, u
0
is the initial distribution of temperature in the domain,
and u
ext
is a constant temperature at its boundary.
Equations (1)(3) may be solved by means of cell-centered FVM using trian-
gular meshes. Let us assume that the boundary of is polygonal and that
a constrained Delaunay triangulation T
of the domain has been obtained.

This triangulation may be decomposed into T
= T
, where T
are the
triangles with at least one side on the boundary, referred to as the boundary
triangles, and T
are the rest ones, referred to as the inner triangles.

Let us take as control volume a triangle R
i
T
and integrate Eq. (1) in space

over this control volume yielding
R
i
(
U
t
+ ( U) + U q) dx = 0, R
i
T
, (4)
and the divergence theorem may be applied giving
R
i
(
U
t
+ U q) dx +
R
i
U nds = 0, (5)
3
where R
i
represents the three sides of triangle R
i
, n is the outward-pointing
unit normal to R
i
, and ds is a triangle side dierential element.
The solution U of Eq. (5) may be numerically approximated by a piecewise
constant function u over the mesh T
, whose constant value u

i
over each
triangle R
i
is assumed to be located at its center x
i
; both the barycenter
and the circumcenter will be used in this paper as triangle centers. Let N
i
be the index set of the neighboring triangles of R
i
, those sharing a side with
it. This set has three elements for inner triangles, but only either one or two
for boundary ones. Let S
i
be the area of the triangle R
i
, e
ij
be the length of
the side shared by triangles R
i
and R
j
, with j N
i
, d
ij
= x
j
x
i
be the
distance between their centers, and
ij
be the angle between the vector x
j
x
i
and the outward normal of the side shared by R
i
and R
j
. Let

N
i
be the index
set of the boundary sides of a triangle R
i
T
, i.e., such that the cardinality

#{N
i
} < 3, and
ik
be the distance between x
i
and the side k

N
i
, i.e.,
the distance between x
i
and the intersection point of the line passing through
x
i
perpendicular to the side of the triangle. Let e
k
be the length of the side
k

N
i
.
The integral over R
i
in Eq. (5) may be evaluated by means of the rectangle
quadrature rule and the integral over R
i
by means of a projection of the
gradient u into the normal vector n of the three sides of the triangle, where
the gradient is approximated by a central nite dierence formula, yielding
(
du
i
dt
+ u
i
q) S
i
+
jN
i
u
j
u
i
d
ij
cos(
ij
) e
ij
= 0, (6)
for R
i
T
, and
(
du
i
dt
+ u
i
q) S
i
+
jN
i
u
j
u
i
d
ij
cos(
ij
) e
ij
k

N
i
u
i
ik
e
k
=
k

N
i
u
ext
ik
e
k
, (7)
for R
i
T
, where the Dirichlet boundary conditions have been introduced.

2.1 Circumcentric cell-centered nite volume method
The circumcenter is the center of a triangles circumcircle, i.e., a point such
that its distance to the three vertices of a triangle is constant. It can be found
as the intersection of the perpendicular bisectors of its sides, as shown in
Fig. 1 (a). The use of the circumcenter as the center x
i
of a control volume
4
R
i
T
makes the evaluation of Eqs. (6) and (7) cheapest since then all the
cosines cos(
ij
) are exactly unity.
Circumcentric nite volume methods (C-FVM) have two drawbacks. In the
one side, a division by zero occurs in either Eq. (6) or Eq. (7) when, respec-
tively, either the circumcenter of two neighboring triangles coincides, or the
circumcenter for a boundary triangle is located in the boundary (this occurs for
right boundary triangles). In the other side, in a constrained Delaunay trian-
gulation, such as that used in this paper, obtuse triangles may appear. In such
a case, the circumcenter is located outside the corresponding triangle. For the
inner triangles, this a small source of error since for a triangulation having the
Delaunay property, i.e., if the circumcircle of any mesh triangle does not con-
tain any other triangle vertex, the circumcenters are well distributed over the
domain, representing the circumcircles covering the triangles of the mesh.
However, for the boundary triangles, the resulting error is very high, showing
spurious oscillations, to be illustrated in Section 3. Fortunately, a constrained
Delaunay triangulation assures high quality triangles with a high degree of
equilaterally, hence only few triangles are (slightly) obtuse. Usually, none is
located in the boundary. Note that a Delaunay mesh without obtuse triangles
is an admissible mesh, as dened in Ref. [3], when using the circumcenters.
The two drawbacks of using the circumcenter as control volume center in
a constrained Delaunay triangulation may be easily solved by manual re-
touching of the mesh, since only a few exceptional triangles are conicting.
In such cases, the problem may be avoided by means of a displacement of
the coordinates of one of the vertices of the conicting triangle, which must
not be located in the domain boundary, in order to relocate the correspond-
ing circumcenter inside it. In the whole set of simulations summarized in this
paper where the mesh was generated by the Matlab PDE Toolbox, a vector
displacement whose modulus is one-tenth of the smallest side of the triangle
and whose direction is the mean of the unit normal vectors of the sides joining
in such a vertex have always solved the problem. Obviously, the resulting tri-
angulation may loss the Delaunay property in a few triangles, but the quality
of the mesh is only slightly aected with such a small displacement.
2.2 Barycentric cell-centered nite volume method
The barycenter, also referred to as either the centroid or the center of gravity,
of a triangle is the intersection of its three medians, the lines passing trough
a vertex and the midpoint of the opposite side, being always inside of it, as
shown in Fig. 1 (b).
The use of the barycenter as the center x
i
of a control volume R
i
T
has
5
(a) (b)
Fig. 1. Illustration of the position of the circumcenter (a) and the barycenter (b) of
a triangle and their neighborhood ones, including the notation used in this paper.
the advantage of always being inside the triangle, but requires the explicit eval-
uation of the cosines cos(
ij
) in Eqs. (6) and (7) increasing the computational
cost of the method. For high quality triangles, like those in constrained Delau-
nay triangulation, the cosines are near unity, so some authors recommend the
substitution of all the cosines by unity when implementing barycentric nite
volume methods (B-FVM).
2.3 Time integration
Equations (6) and (7) for, respectively, the inner and boundary triangles yield
a system of ordinary dierential equations for each control volume of the mesh,
which may be assemble into matrix form as
A
du
dt
+ B u = C, (8)
where N is the number of triangles in the mesh T
, u R
N
is a column vector
with the values u
i
over all the triangles of the mesh, A is a N N diagonal
matrix, B is a N N sparse matrix with four non-null elements in each row
for the control volumes in T
, and two or three non-null elements depending if

the control volume in T
has one or two sides in the boundary, respectively,

and C is a null vector for the rows corresponding to triangles in T
, being
non-null otherwise.
In this paper, the system of dierential equations (8) is solved in time by
means of the trapezoidal rule, which yields
u
n+1
=
A +
t
2
B
t C +
A
t
2
B
u
n
, (9)
6
where u
n
corresponds to vector u at time t
n
, and the initial condition is u
0
=
u
0
.
The numerical method developed in this section is second-order accurate and
unconditionally stable in time. However, physically realistic solutions are not
obtained for arbitrary time steps, since solutions with high frequency compo-
nents may develop spurious oscillations due to the trapezoidal rule is A stable,
but not L stable [14,15]. In order to avoid these spurious oscillations the time
step may be properly selected [15]. Either being smaller than a critical one
which depends on the highest frequency of the solution or being adaptive
and logarithmically distributed. In this paper this second solution is adopted
to discretize the time interval [0, T] by means of t
0
= 0, t
n
= 10
(n1)
t,
= (log
10
(T) log
10
(t))/(N 1), and n = 1, 2, . . . , N.
3 Presentation of results
Let us consider the parabolic problem
u
t

1
r
r
u
r
= 0, 0 r < R, t > 0, (10)

with u(r, 0) = 0, 0 r < R, and u(R, t) = u
ext
, whose analytical solution may
be obtained by means of the Laplace transform yielding [16, Chap. III, Eq. (7)]
u = u
ext
2 u
ext
R
n=1
J
0
(r
n
)
n
J
1
(R
n
)
e
2
n
t
, (11)
where J
0
and J
1
are Bessel functions of the rst kind and
n
are the roots of
J
0
(R) = 0. This analytical solution has been numerically evaluated by calcu-
lating the roots
n
with a relative error of 10
15
by using Halleys method [17]
and summing the series up to the relative error is smaller than 10
12
.
The solution of the circumcentric and the barycentric FVM developed in this
paper has been compared with both the analytical solution and the numer-
ical solution obtained by means of Matlabs PDEToolbox which uses a -
nite element method (FEM) based on linear piecewise functions. Figure 2
shows the error between the analytical solution and the numerical solution,
i.e., U(x
i
, t
n
) u
n
i
, for the FEM (dotted line), the circumcentric FVM (line
with + signs), the barycentric FVM using cosines (line with signs) and the
barycentric FVM without cosines (line with signs) where the circular domain
of unit radius has been triangulated by means of Matlabs PDEToolbox,
which uses a constrained Delaunay method, taking the option that the largest
7
0 0.2 0.4 0.6 0.8 1
2
0
2
4
6
8
10
12
x 10
3
t
U
(
a
n
a
l
.
)
u
(
n
u
m
.
)
0 0.2 0.4 0.6 0.8 1
2
0
2
4
6
8
10
12
x 10
3
t
U
(
a
n
a
l
.
)
u
(
n
u
m
.
)
(a) (b)
Fig. 2. Dierence between the analytical solution of Eq. (10) and the numerical
one obtained by means of a FEM (dotted line), a circumcentric FVM (line with
+ signs), a barycentric FVM using cosines (line with signs), and a barycentric
FVM without cosines (line with signs) for (a) the central node of the mesh (r = 0)
and (b) a node located at r = 0.5.
side of a triangle of the mesh is 0.1, resulting in a mesh with 1058 triangles
and 562 vertices. Figure 2 (a) and (b) show the error at the centre of the
circle (r = 0) and at a point with r = R/2, respectively. In order to avoid
possible interpolation errors in the calculation of the solution at these points,
the mesh has been manually ne tuned in order to locate the nearest vertex
(in the FEM), or either the nearest circumcenter (in the circumcentric FVM)
or the nearest barycenter (in the barycentric FVM) exactly in that position.
Hence, the triangle mesh is not exactly the same in all the three methods, but
only diers in the position of a small number of triangles.
Figures 2 (a) and (b) show that the error for the FEM and the circumcen-
tric FVM are very similar in magnitude being smaller than that for both
barycentric FVMs. Surprisingly, the apparently more inaccurate barycentric
FVM with all the cosines approximated by unity is, in fact, slightly more ac-
curate. The evolution in time of the error shows the same trends for three
methods. The error initially grows in time until reaching a maximum, where
the analytical solution is larger than the numerical one, and then decreases
asymptotically to zero, for both barycentric FVMs, and up to a negative min-
imum, for both the FEM and the circumcentric FVM; in this last case, the
error grows again to reach a new positive maximum after which also decreases
asymptotically to zero. Note also that the FEM method is more ecient, in
computational time, than the FVMs since it requires the solution of a sparse
linear system with only 562 unknowns instead of the 1058 ones required by the
FVMs. However, the FEM do not assures the minimum-maximum principle
of the solution and unrealistic negative values appear in the rst time steps,
completely avoided by the FVMs.
8
0.05 0.1 0.15 0.2
0
0.02
0.04
0.06
0.08
0.1
t
U
(
a
n
a
l
.
)
u
(
n
u
m
.
)
0 0.2 0.4 0.6 0.8 1
10
4
10
2
10
0
t
U
(
a
n
a
l
.
)
u
(
n
u
m
.
)
(a) (b)
Fig. 3. Maximum error between the analytical solution of Eq. (10) and the numerical
one obtained by means of a FEM (dotted line), a circumcentric FVM (line with +
signs), a barycentric FVM using cosines (line with signs), and a barycentric FVM
without cosines (line with signs) for t [0, 0.2] (a) and t [0, 1].
Figure 3 shows the evolution in time of the maximum error for the FEM
and the three FVMs. The error is very large in the rst time steps, as shown
in Fig. 3 (a), being located in the boundary triangles and, therefore, due to
the inconsistency between the initial condition and the Dirichlet boundary
conditions. During this transient, the smallest error is that of the FEM, and
the largest of the barycentric FVM with cosines. Figure 3 (b) shows that the
error of the FEM and circumcentric FVM is similar in magnitude during the
whole simulation, but that of the barycentric FVM is one order of magnitude
larger, being practically the same for both with and without cosines. After
reaching the steady state, near t = 1, the four methods yield similar maximum
error.
Figure 4 shows the relative error between the analytical solution and the
solution of the FEM (a), the circumcentric FVM (b), the barycentric FVM
with cosines (c) and without cosines (d) at time t = 0.5. The FEM and
circumcentric FVM methods yield a smaller error with also smaller dispersion
than that of the barycentric FVMs, both very similar among them. Since the
solution of Eq. (12) is radially symmetric, this indicates that the solution with
the barycentric FVMs is less symmetric (and hence worst) than that of the
other two methods. This result may be unexpected since a more expensive
method (B-FVM with cosines) yields worst results than an approximation
(B-FVM without cosines) and even the other two methods.
Let us consider now the numerical solution of a problem without analytical
solution given by the partial dierential equation
100
U
t
U + U = 10, t > 0, x R
2
, (12)
9
0 0.2 0.4 0.6 0.8 1
3
2
1
0
1
x 10
3
t
U
(
a
n
a
l
.
)
u
(
F
E
M
)
0 0.2 0.4 0.6 0.8 1
3
2
1
0
1
x 10
3
t
U
(
a
n
a
l
.
)
u
(
C
F
V
M
)
(a) (b)
0 0.2 0.4 0.6 0.8 1
3
2.5
2
1.5
1
0.5
0
0.5
x 10
3
t
U
(
a
n
a
l
.
)
u
(
B
F
V
M
)
0 0.2 0.4 0.6 0.8 1
3
2.5
2
1.5
1
0.5
0
0.5
x 10
3
t
U
(
a
n
a
l
.
)
u
(
B
F
V
M

w
i
t
h
o
u
t
)
(c) (d)
Fig. 4. Relative error between the analytical solution and the solution of the
FEM (a), the circumcentric FVM (b), the barycentric FVM using cosines (c), and
the barycentric FVM without cosines (d) at time t = 0.5.
with Dirichlet boundary conditions U(x, t) = 1, for x and t > 0, and
initial condition U(x, 0) = 0, for x . Let us use exactly the same Delaunay
mesh that in the previous problem with 1058 triangles. Figure 5 (a) shows a
zoom of part of the mesh illustrating the location of both the circumcenters
and the barycenters. In this mesh, the circumcenters of 24 triangles are outside
them, representing the 2.3% of the total. Among them, only one boundary
triangle has its circumcenter outside the domain, indicated by C
1
in Fig. 5 (a).
The mesh may be manually retouched as indicated in Section 2.1 in order to
relocate this circumcenter inside the corresponding boundary triangle, but
with the possible loss of the Delaunay property in adjacent triangles. The
resulting mesh is shown in Fig. 5 (b), where B
1
and C
1
corresponds to the
new centers of the triangle having, respectively, B
1
and C
1
in Fig. 5 (a).
Figures 6 (a) and 6 (b) show the solution of Eq. (12) at several nodes of the
mesh in Fig. 5 (a) by means of cell-centered FVM using, respectively, the
circumcenters and the barycenters. The most noticeable aspect in Fig. 6 (a)
10
(a) (b)
Fig. 5. Zooming of a part of a constrained Delaunay mesh for a circular domain
showing the location of the circumcenters (+ signs) and barycenters ( signs) of
the triangles, as originally generated by Matlab PDEToolbox (a) and after manual
retouching, with the circumcenter of the boundary triangles inside them.
is that the solution at the circumcenter of the boundary triangle lying out-
side the domain is not monotonic, with a big error for the rst time steps
and an oscillatory behavior with a frequency diminishing as time progresses.
Outside this region the solution evolves always monotonically, illustrated by
that located at C
2
in Fig. 6 (a). The results for the barycentric FVM shown
Fig. 6 (b) are always monotonic. The largest dierence between the solutions
of the circumcentric and barycentric FVM is smaller than the 0.15%. A man-
ual retouching of the conicting triangle is easily accomplished as indicated in
Section 2.1, completely solving the problem with the oscillations of the solu-
tion in such a triangle, yielding a monotonic result which is indistinguishable
to that of Fig. 6 (b) at that plot resolution. This also happens for the solution
with both barycentric FVMs, with and without cosines.
Figure 7 (a) shows a three-dimensional representation of the solution of the
circumcentric FVM, with the mesh in the bottom of the plot, for all the
circumcenters of mesh at time t = 10. Figure 7 (b) shows the solution over the
plane in Fig. 7 (a) for several times. This gure illustrates how the solution
evolves in time, shown that the solution at the center of domain grows in time
and that for intermediate times, cf. t = 10, the largest value of the solution
is neither in the boundary nor in the center. The nal steady state solution
is practically reached at t = 100. Note that the corresponding gures for the
barycentric FVM are practically indistinguishable at the graphical resolution
used in the plots.
Let us study the inuence of the quality of the mesh in the numerical results,
considering two Delaunay meshes, one symmetrical, Fig. 8 (a), and the other
one asymmetrical, Fig. 8 (b), the last one obtained by the Matlab jiggle
function. There are several metrics for triangle quality, but the most widely
11
0 50 100
0
1
2
3
t
u
0 50 100
0
1
2
3
t
u
(a) (b)
Fig. 6. (a) Numerical solution with the circumcenter FVM for nodes C
1
(continuous
line) and C
2
(dashed line) in Fig. 5 (a), a circumcenter at r = 0.5 (dotted line)
and another one at r=0 (dashed-dotted line), and (b) Numerical solution with the
barycenter FVM for nodes B
1
(continuous line) and B
2
(dashed line) in Fig. 5 (b),
a barycenter at r = 0.5 (dotted line) and another one at r=0 (dashed-dotted line).
0 0.2 0.4 0.6 0.8 1
0
0.5
1
1.5
2
2.5
3
r
u
(
C
F
V
M
)

(a) (b)
Fig. 7. (a) Three-dimensional representation of the solution of the circumcentric
FVM for the mesh in Fig. 5 (a) showing the values of the solution at all the cir-
cumcenters in the mesh at time t = 100, and (b) the solution at plane for t = 2,
5, 10, and 100.
used is q = 4 a
3/(l
2
1
+ l
2
2
+ l
2
3
), where a is the triangle area, and l
1
, l
2
, and
l
3
are the side lengths of the triangle [18]. For an equilateral triangle q = 1.
The triangle quality of the two meshes in Fig. 8 are indicated in the plots by
means of a gray scale. The mean triangle quality of the asymmetrical mesh, see
Fig. 8 (b), is better than that of the symmetrical one, see Fig. 8 (a). However,
the worst quality triangles appear on the asymmetrical mesh.
The relative error between the analytical solution and the barycentric FVM
with cosines (-signed points) and the circumcentric FVM (+-signed points)
at steady state (t = 100) are shown in Fig. 9 (a) and (b) for, respectively,
12
0.88
0.9
0.92
0.94
0.75
0.8
0.85
0.9
0.95
(a) (b)
Fig. 8. Symmetrical (a) and asymmetrical (b) triangular constrained Delaunay
meshes indicating the triangle quality using a gray scale.
0 0.2 0.4 0.6 0.8 1
0.02
0
0.02
0.04
0.06
0.08
0.1
r
E
r
0 0.2 0.4 0.6 0.8 1
0.015
0.01
0.005
0
0.005
0.01
0.015
r
E
r
(a) (b)
Fig. 9. Relative error between the nite element solution and the barycentric FVM
(-signed points) and the circumcentric FVM (+-signed points) at t = 100 for the
symmetrical (a) and the asymmetrical (b) Delaunay meshes shown in Fig. 8 (a)
and (b), respectively.
the asymmetrical and the symmetrical Delaunay meshes shown in Fig. 8 (a)
and (b). The error for the circumcentric FVM is an order of magnitude smaller
than that for the barycentric FVM in both meshes. The symmetry of the
mesh only slightly aects the error for the circumcentric FVM. However, the
barycentric FVM solution on the symmetrical mesh has a larger error than that
of the asymmetrical one. Therefore, the symmetry of the mesh has a signicant
eect on the barycentric FVM and only slightly aects the circumcentric FVM,
showing is best robustness on changes on the mesh.
The global error between both the circumcentric FVM and the barycentric
FVM (using cosines) with respect to the FEM solution for both asymmetrical
and symmetrical Delaunay meshes is shown in Table 1, which also indicates
the number of triangles, the mesh size parameter, and the mean and minimum
triangle quality of the mesh. For the circumcentric FVM, Table 1 shows that
13
Mesh Quality Method Max (%) Mean (%) STD
Asymmetrical q
mean
=0.95 C-FVM 2.58 1.73 0.19
(120 t.,h=0.3) q
min
=0.78 B-FVM 8.13 1.47 0.23
Asymmetrical q
mean
=0.96 C-FVM 0.99 0.44 0.10
(490 t.,h=0.15) q
min
=0.73 B-FVM 3.56 0.44 0.14
Asymmetrical q
mean
=0.96 C-FVM 0.46 0.13 0.07
(2184 t.,h=0.07) q
min
=0.77 B-FVM 2.03 0.03 0.18
Symmetrical q
mean
=0.90 C-FVM 2.56 1.85 0.21
(128 t., h=0.3) q
min
=0.87 B-FVM 9.74 6.70 0.8
Symmetrical q
mean
=0.90 C-FVM 0.71 0.47 0.10
(512 t., h=0.155) q
min
=0.86 B-FVM 7.45 4.86 1.21
Symmetrical q
mean
=0.90 C-FVM 0.16 0.07 0.38
(2048 t., h=0.079) q
min
=0.85 B-FVM 7.64 4.40 2.22
Table 1
Relative error between the circumcentric FVM and barycentric FVM using cosines
with respect to the FEM for asymmetrical and symmetrical meshes, indicating the
number of triangles and the mesh size (rst column), the mean and minimum tri-
angle quality of the mesh (second column), the corresponding FVM (third column),
and the maximum, mean, and standard deviation of the relative error (last three
columns).
the error diminishes, as expected, when the mesh size is reduced (the number
of triangles grows), being slightly better for the symmetrical mesh than for
the asymmetrical one due to the error in low quality triangles is large and the
minimum triangle quality in such a case is the smallest. Moreover, the standard
deviation of the error is smaller for asymmetrical meshes than for symmetrical
ones, due to the fact that the standard deviation in triangle quality around its
mean is also small. For the barycentric FVM, Table 1 shows that the inuence
of the low quality triangles is higher than for the circumcentric FVM, being
the error smaller for the asymmetrical mesh than for the symmetrical one.
The error of the barycentric FVM for asymmetrical meshes is smaller than
that of the circumcentric FVM. In general, the standard deviation of the error
for the barycentric FVM is larger than that for the circumcentric FVM.
14
4 Conclusions
A parabolic partial dierential equation has been solved by means of cell-
centered FVMs on a circular domain triangulated using a constrained Delau-
nay mesh with either the circumcenter or the barycenter of the triangles as
centers of the control volumes and a piecewise constant approximation for the
solution. The methods were compared among them and with a FEM based on
piecewise linear elements. The circumcentric FVM is as accurate as the FEM,
being more accurate than both barycentric FVMs, with and without cosines
in the formulation, whose error have the largest standard deviation. The prob-
lem with the FEM is the lack of discrete maximum principle which may yield
unrealistic solutions for the rst time steps, for example, with negative so-
lutions. The circumcentric FVM has the problem that for obtuse boundary
triangles the circumcenter is outside the domain yielding a spurious oscillatory
solution, whose eect is local aecting the rest of the solution very small. A
solution for this problem has been proposed based on retouching of the mesh.
Barycentric FVM using the projection of the uxes on the normal vectors of
the triangle sides, introducing some cosines in the formulation, and barycen-
tric FVM approximating the cosines by unity have been compared showing
that, surprisingly, this second approach yields slightly more accurate results.
The eect of the symmetry and triangle quality of the mesh were also stud-
ied, showing that the presence of low quality triangles only slightly aects the
error for the circumcentric FVM, but instead the barycentric FVM solution is
largely aected, being the best results obtained for symmetrical meshes and
when the lowest triangle quality is high. In this sense, the circumcentric FVM
is more robust on changes on the mesh than the barycentric FVMs
In summary, our results indicate that circumcentric nite volume methods
with a retouched mesh in order to avoid circumcenters outside the domain
must be preferred to barycentric nite volume methods, which always must
be implemented approximating the cosines by unity.
The comparison of circumcentric and barycentric cell-centered methods on
nonlinear partial dierential equations and advection dominated problems are
interesting topics for further study. Moreover, the advantages introduced by
the use of new Delaunay renement algorithms assuring the absence of obtuse
triangles in the mesh [19] must also be studied.
Acknowledgments
The research reported in this paper was partially supported by Projects FIS2005-
03191 and TIN2005-09098-C05-01 from the Ministerio de Educacion y Ciencia,
15
Spain.
References
[1] R.J. LeVeque, Finite Volume Methods for Hyperbolic Problems, Cambridge
University Press, Cambdridge, UK (2002).
[2] C. Hirsch, Numerical Computation of Internal and External Flows, Vol. 1,
Wiley (1988).
[3] R. Eymard, T. Gallouet, and R. Herbin, Finite volume methods, in Handbook
of Numerical Analysis, edited by P.G. Ciarlet and J.L. Lions, North Holland,
pp. 7151022 (2000).
[4] E. Bertolazzi and G. Manzini, A cell-centered second-order accurate nite
volume method for convection-diusion problems on unstructured meshes,
Mathematical Models and Methods in Applied Sciences, Vol. 14, pp. 12351260
(2004).
[5] R.E. Ewing, O. Svareid, and J. Shen, Discretization schemes on triangular
grids, Computer Methods in Applied Mechanics and Engineering, Vol. 152, pp.
219238 (1998).
[6] M. Ohlberger, A posteriori error estimates for vertex centered nite volume
approximations of convection-diusion-reaction equations, Mathematical
Modelling and Numerical Analysis, Vol. 35, pp. 355387 (2001).
[7] P.A. Jayantha and I.W. Turner, A comparison of gradient approximations
for use in nite-volume computational models for two-dimensional diusion
equations, Numerical Heat Transfer, Part B, Vol. 40, pp. 367390 (2000).
[8] Q. Du and L. Ju, Numerical simulations of the quantized vortices on a thin
superconducting hollow sphere, Journal of Computational Physics, Vol. 201,
pp. 511530 (2004).
[9] Q. Du and D. Wang, The optimal centroidal Voronoi tessellations and
the Gershos conjecture in the three-dimensional space, Computers and
Mathematics with Applications, Vol. 49, pp. 13551373 (2005).
[10] R. Herbin and O. Labergerie, Finite volume schemes for elliptic and elliptic-
hyperbolic problems on triangular meshes, Computational Methods in Applied
Mechanics and Engineering, Vol. 147, pp. 85103 (1997).
[11] S. Chou and S. Tang, Comparing Two Approaches of Analyzing Mixed Finite
Volume Methods, Journal of the KSIAM, Vol. 5, pp. 5578 (2001).
[12] F. Aurenhammer and R. Klein, Handbook of Computational Geometry, North-
Holland, Amsterdam (2000).
16
[13] Z.C. Li and S. Wang, The nite volume method and application in
combinations, Journal of Computational and Applied Mathematics , Vol. 106,
pp. 2153 (1999).
[14] S.V. Patankar, Numerical Heat Transfer and Fluid Flow, Taylor & Francis
(1980).
[15] W.L. Wood, Practical Time-stepping Schemes, Clarendon Press, Oxford (1990).
[16] H.C. Carslaw and J.C. Jaeger, Conduction of Heat in Solids, Clarendon Press,
Oxford (1986).
[17] D. Kincaid and W. Cheney, Numerical Analysis. Mathematics of Scientic
Computing, (3rd. ed.) Brooks/Cole, Belmont (2002).
[18] D.A. Field, Qualitative measures for initial meshes, International Journal for
Numerical Methods in Engineering, Vol. 47, pp. 887906 (2000).
[19] J.R. Shewchuk, Delaunay renement algorithms for triangular mesh
generation, Computational Geometry, Vol. 22, pp. 2174 (2002).
17

Pdetool 440

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Pdetool 440

Încărcat de

Drepturi de autor:

Formate disponibile

ESCUELA TCNICA SUPERIOR DE INGENIEROS INDUSTRIALES

Dpto. Lenguajes y Ciencias de la Computacin

INDICE GENERAL iii

ITULO 2: FVM con Matlab 6

ITULO 2: FVM con Matlab 7

ITULO 2: FVM con Matlab 8

Para todos los vol umenes de control pertenecientes a T

, gura 2.2.a, la ecuacion (2.4)

ITULO 2: FVM con Matlab 9

A los vol umenes de control j-esimos pertenecientes a T

, se les aplica la condicion

ITULO 2: FVM con Matlab 10

en funcion de si tienen dos o una

ITULO 2: FVM con Matlab 11

sea rectangulo y su circuncentro se localice sobre

Por tanto para todos los vol umenes de control pertenecientes a T

ITULO 2: FVM con Matlab 12

A los vol umenes de control j-esimos pertenecientes a T

se les aplica la condicion de

ITULO 2: FVM con Matlab 13

ITULO 2: FVM con Matlab 14

ITULO 2: FVM con Matlab 15

ITULO 2: FVM con Matlab 16

ITULO 2: FVM con Matlab 17

ITULO 2: FVM con Matlab 18

ITULO 2: FVM con Matlab 19

ITULO 2: FVM con Matlab 20

ITULO 2: FVM con Matlab 21

ITULO 2: FVM con Matlab 22

ITULO 2: FVM con Matlab 23

ITULO 2: FVM con Matlab 24

ITULO 2: FVM con Matlab 25

ITULO 2: FVM con Matlab 26

ITULO 2: FVM con Matlab 27

ITULO 2: FVM con Matlab 28

ITULO 2: FVM con Matlab 29

ITULO 2: FVM con Matlab 30

ITULO 2: FVM con Matlab 31

ITULO 2: FVM con Matlab 32

ITULO 2: FVM con Matlab 33

= M(), para t > 0 y |

ITULO 4: FVM EN PROBLEMAS NO LINEALES 47

y aplicandole el teorema de la divergencia se tiene

ITULO 4: FVM EN PROBLEMAS NO LINEALES 48

Para todos los vol umenes de control pertenecientes a T

, es decir aquellos sin aris-

ITULO 4: FVM EN PROBLEMAS NO LINEALES 49

queda al linealizar los terminos conductivos

A los vol umenes de control pertenecientes al contorno T

, es decir aquellos con una

ITULO 4: FVM EN PROBLEMAS NO LINEALES 50

ITULO 4: FVM EN PROBLEMAS NO LINEALES 51

ITULO 4: FVM EN PROBLEMAS NO LINEALES 52

ITULO 4: FVM EN PROBLEMAS NO LINEALES 53

ITULO 4: FVM EN PROBLEMAS NO LINEALES 54

ITULO 4: FVM EN PROBLEMAS NO LINEALES 55

ITULO 5: RESULTADOS FVM PARA PRODUCCI

ITULO 5: RESULTADOS FVM PARA PRODUCCI

ITULO 5: RESULTADOS FVM PARA PRODUCCI

ITULO 5: RESULTADOS FVM PARA PRODUCCI

ITULO 5: RESULTADOS FVM PARA PRODUCCI

ITULO 5: RESULTADOS FVM PARA PRODUCCI

ITULO 5: RESULTADOS FVM PARA PRODUCCI