Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACIÓN Y
DESARROLLO
Publicación arbitrada
Las Series del Instituto de Ingeniería describen los resultados de algunas de las
investigaciones más relevantes de esta institución. Con frecuencia son trabajos
in extenso de artículos que se publican en revistas especializadas, memorias de
Cada número de estas Series se edita con la aprobación técnica del Comité Editorial
del Instituto, basada en la evaluación de árbitros competentes en el tema, adscritos
a instituciones del país y/o el extranjero. de solución numérica para advección
Actualmente hay tres diferentes Series del Instituto de Ingeniería:
SERIE DOCENCIA
Está dedicada a temas especializados de cursos universitarios para facilitar a
estudiantes y profesores una mejor comprensión de ciertos temas importantes de
los programas de estudio.
JERSAIN GÓMEZ NÚÑEZ
SERIE MANUALES
Abarca manuales útiles para resolver problemas asociados con la práctica MOISÉS BEREZOWSKY VERDUZCO
profesional o textos que describen y explican el estado del arte o el estado de la
práctica en ciertos temas. Incluye normas, manuales de diseño y de laboratorio,
reglamentos, comentarios a normas y bases de datos.
ii
Desempeño de métodos y
esquemas de solución
numérica para advección
iii
ÍNDICE
ÍNDICE………………………………………………......……………………………….ii
RESUMEN……...……………………………………………………………..................vi
i
AGRADECIMIENTOS ..................................................................................................... ix
NOMENCLATURA .......................................................................................................... xi
INTRODUCCIÓN .............................................................................................................. 1
PRUEBAS ........................................................................................................................ 63
Medidas de Error........................................................................................................... 66
v
ÍNDICE
RESULTADOS ................................................................................................................ 71
vi
RESUMEN
RESUMEN
vii
RESUMEN
ABSTRACT
This document presents a review solution schemes for pure advection in one dimension.
The schemes are grouped into families according to their characteristics, such as linear,
hybrid, LaxWondroff, Leonard, ULTIMATE and spectral. The schemes were applied in
four bench mark test problems selected from the literature, which represent extreme
conditions (high gradients); were assessed with various measures of error and computation
time of a specific computer.
viii
AGRADECIMIENTOS
AGRADECIMIENTOS
ix
NOMENCLATURA
NOMENCLATURA
Abreviaturas
𝑐𝑢𝑟𝑣 curvatura
𝑑𝑖𝑣 divergencia
DF diferencias finitas
𝐷𝑁 derivada espectral
𝜙̂ variable normalizada
xi
NOMENCLATURA
̅̅̅̅̅̅
𝜙𝑗𝑛+1 predictor
𝑔𝑟𝑎𝑑 gradiente
𝑀 esquema de MacCormack
𝛺 dominio espacial
𝑆𝜙 término fuente
VF volumen finito
VN variable normalizada
xii
NOMENCLATURA
Índices
𝑗 espacial
𝑗𝑐 nodo central
𝑗𝑤 nodos de ancho
𝑛 temporal
⟺ interpolación centrada
Símbolos
𝜌 [ ML−3] densidad
𝑓 [ M 3 T −1 ] flujo
xiii
NOMENCLATURA
𝑓𝑥 [ MT −1 ] flujo en x
𝜙 [ 𝑀 ] o [ 𝐿3 ] o variable escalar
𝜆 [ MT −1 ] coeficiente de difusión
𝑝 [ MLT −1 ] presión
𝑡 [T] tiempo
𝑢 [ LT −1 ] velocidad
xiv
NOMENCLATURA
xv
INTRODUCCIÓN
INTRODUCCIÓN
El diccionario de la Real Academia Española precisa que convección proviene del latín,
convectĭo, y significa “transporte en un fluido de una magnitud física, como masa,
electricidad o calor, por desplazamiento de sus moléculas debido a diferencias de
temperatura”; la convección también puede deberse a diferencias de salinidad o
concentración de algún material (inclusive, sólido). Por otro lado, la palabra advección
viene del latín, advectĭo, que significa “acción y efecto de llevar o arrastrar algo”. Este
fenómeno puede ser el transporte de una propiedad del fluido a causa de fuerzas inerciales.
Ambos fenómenos aparecen en las ecuaciones de la dinámica de fluidos, puesto que estas
ecuaciones siempre contienen un término de transporte. La literatura es confusa en cuanto
a manejar uno u otro término, sobre todo porque los enfoques para trabajar esos fenómenos
son similares. Este texto centra su atención en la advección, pero en general es
relativamente simple trabajar de manera semejante a la convección.
Frecuentemente los fenómenos que describe la dinámica de fluidos son modelados por
Ecuaciones Diferenciales Parciales, EDP, y su solución se puede obtener por diferentes
métodos. Las soluciones analíticas, son posibles solo algunos problemas con condiciones
de fronteras sencillas. Los problemas reales son no lineales, con condiciones de frontera
variables, lo que hace imposible una solución analítica. Por ello, se recurre a un proceso
computacional para generar una solución numérica.
La confiabilidad del proceso computacional depende de qué tan bien está sustentado,
calibrado o verificado. Además, es relativamente simple realizar experimentos numéricos
con solo cambiar los parámetros del modelo y obtener resultados de bajo costo económico
y de tiempo, en comparación por ejemplo, con un modelo físico.
1
INTRODUCCIÓN
En el presente texto se presentan los métodos, que a juicio de los autores, son los más
relevantes para el cálculo de la advección en una dimensión; se compara su precisión,
estabilidad, costo computacional y simplicidad algebraica y de programación. Existen
distintos enfoques que pueden emplearse en los modelos computacionales; en el texto se
discuten métodos de volumen finito, diferencias finitas y espectrales.
2
INTRODUCCIÓN
3
ECUACIONES FUNDAMENTALES
4
ECUACIONES FUNDAMENTALES
ECUACIONES FUNDAMENTALES
Conservación de masa:
𝜕𝜌
+ 𝑑𝑖𝑣(𝜌𝑢) = 0 (2.1)
𝜕𝑡
𝑑𝜌𝑢
+ 𝑑𝑖𝑣(𝜌𝑢𝒖) = −𝑑𝑖𝑣(𝑝) + 𝑑𝑖𝑣(𝜇 𝑔𝑟𝑎𝑑 𝑢) + 𝑆𝜙 (2.2)
𝑑𝑡
5
ECUACIONES FUNDAMENTALES
La ecuación general de transporte y difusión, expresada para una variable general 𝜙, (que
puede representar por ejemplo, la temperatura, la concentración de un contaminante, etc.),
en forma conservativa es
𝜕(𝜌𝜙)
+ 𝑑𝑖𝑣(𝜌𝜙𝑢) = 𝑑𝑖𝑣(𝜆 𝑔𝑟𝑎𝑑 𝜙) + 𝑆𝜙 (2.3)
𝜕𝑡
La parte izquierda de la ec 2.3 considera los términos de tasa de cambio y de flujo, mientras
en la parte derecha se tienen los términos de difusión y de fuentes; nótese la semejanza con
los dos primeros términos de la ec 2.2, que corresponden a la advección del flujo.
𝜕𝜙 𝜕𝜙 𝜕2 𝜙
+ 𝑢 𝜕𝑥 = 𝜆 𝜕𝑥 2 (2.4)
𝜕𝑡
Yanenko (1968) propuso un método para resolver ecuaciones diferenciales lineales, como
es el caso de la ec 2.4, llamado de pasos fraccionados. Un primer paso consiste en avanzar
la solución únicamente del término de la advección
𝜕𝜙 𝜕𝜙
+ 𝑢 𝜕𝑥 = 0 (2.5)
𝜕𝑡
A la ec 2.5 se le llama de transporte (advectivo) puro; una vez obtenido 𝜙 (en el proceso
de transporte), en un segundo paso se resuelve la difusión
𝜕𝜙 𝜕2 𝜙
= 𝜆 𝜕𝑥 2 (2.6)
𝜕𝑡
6
ECUACIONES FUNDAMENTALES
La solución sucesiva de las ecs 2.5 y 2.6 en el mismo intervalo de tiempo es la solución de
la ec 2.4. La ventaja de este procedimiento es emplear el método numérico más apropiado
para resolver cada uno de los pasos de manera independiente.
La ecuación de transporte puro en una dimensión, ec 2.5, es a la que se enfoca este texto.
Físicamente es posible representarlo como una concentración que se desplaza de manera
uniforme aguas abajo (a velocidad 𝑢) y sin deformarse, dado que no existe difusión (𝜆 =
0); el fenómeno se representa en la fig 2.1.
Para los autores de este texto la comprensión del problema unidimensional (como se
expone en este texto) sería la base para resolver de manera eficaz problemas en dos o tres
dimensiones, como los que se discute Berezowsky (1994). Se recuerda que las ecuaciones
de los modelos de turbulencia incluyen transporte (y difusión); como se demuestra a lo
largo del trabajo, una solución inadecuada de la advección, puede provocar que la solución
general del flujo sea incorrecta.
7
MÉTODOS DE SOLUCIÓN
MÉTODOS DE SOLUCIÓN
La solución de una EDP para una variable 𝜙 se puede representar como una superficie en
un plano compuesto por los ejes 𝑥, 𝑡, según se muestra en la fig 3.1.
9
MÉTODOS DE SOLUCIÓN
En el espacio
10
MÉTODOS DE SOLUCIÓN
𝜕𝜙 𝑛 𝜙𝑗𝑛 −𝜙𝑗−1
𝑛
( 𝜕𝑥 ) ≈ (3.1)
𝑗 ∆𝑥
En el tiempo
𝜕𝜙 𝑛 𝜙𝑗𝑛 −𝜙𝑗𝑛−1
Diferencia hacia atrás ( 𝜕𝑡 ) ≈ (3.4)
𝑗 ∆𝑡
𝜕𝜙 𝑛 𝜙𝑗𝑛+1 −𝜙𝑗𝑛
Diferencia hacia adelante ( 𝜕𝑡 ) ≈ (3.5)
𝑗 ∆𝑡
𝜕𝜙 𝑛 𝜙𝑗𝑛+1 −𝜙𝑗𝑛−1
Diferencia centrada ( 𝜕𝑡 ) ≈ (3.6)
𝑗 2∆𝑡
11
MÉTODOS DE SOLUCIÓN
𝑛 𝑛 (Δ𝑥)2
𝜕𝜙 𝑛 𝜙𝑗+1 − 𝜙𝑗 𝜕2 𝜙 Δ𝑥 𝜕3 𝜙
( 𝜕𝑥 ) = − ( 𝜕𝑥 2 ) − ( 𝜕𝑥 3 ) + … (3.7)
𝑗 Δ𝑥 𝑗 2 𝑗 6
El primer término del lado derecho representa la aproximación de la derivada parcial; los
demás términos representan las derivadas de alto orden multiplicados por incrementos
espaciales, ∆x, de orden creciente y mayores que la del lado izquierdo de la ecuación, por
lo son el llamado error por truncamiento. Los términos multiplicados por Δ𝑥 son omitidos
en las diferencias finitas, y son nombradas de primer orden de precisión, de la forma
𝜕𝜙 𝑛 𝜙𝑗+1 − 𝜙𝑗
( 𝜕𝑥 ) = + 𝒪(Δ𝑥) (3.8)
𝑗 Δ𝑥
Notación
La notación aquí empleada se relaciona con los índices de programación, porque simplifica
el paso de algoritmo a código. Tomando de referencia el nodo 𝑗 en el centro de la celda,
fig 3.4, 𝑗 − 2 se refiere a dos nodos aguas arriba, 𝑗 − 1 al nodo anterior, 𝑗 + 1 al nodo
posterior, 𝑗 + 2 a dos nodos aguas abajo, y así sucesivamente. En la cara aguas arriba se
usa 𝑗 − 1/2, y 𝑗 + 1/2 en la cara aguas abajo.
12
MÉTODOS DE SOLUCIÓN
La ec 2.5 de advección pura se puede usar para describir el viaje de un disturbio o pulso;
si 𝑢 > 0, el disturbio viaja con el sentido positivo del eje 𝑥 (a la derecha o hacia aguas
abajo); si además el valor de 𝑢 es constante, el disturbio viaja con movimiento rectilíneo
uniforme y sin distorsión. Utilizando diferencias hacia atrás en el espacio y hacia adelante
en el tiempo (ecs 3.1 y 3.5) en la ec 2.5, resulta
∆𝑡
𝜙𝑗𝑛+1 ≈ 𝜙𝑗𝑛 − 𝑢 ∆𝑥 (𝜙𝑗𝑛 − 𝜙𝑗−1
𝑛
) (3.10)
∆𝑡
𝐶 = 𝑢 ∆𝑥 (3.11)
13
MÉTODOS DE SOLUCIÓN
Este método considera la física del problema descrito por las EDP en un volumen de
control, su solución se aproxima con ecuaciones algebraicas, de manera que considera
valores en celdas discretas dentro de una malla geométrica. Volumen Finito, VF, se refiere
a la pequeña cantidad de espacio que ocupa cada una de las celdas que componen el total
de la malla. Estos volúmenes se transforman en integrales de una EDP que contiene el
término de divergencia, para posteriormente convertirse en integrales de superficie
(teorema de la divergencia). En la solución de la advección la variable escalar es evaluada
al centro de cada volumen finito, mientras que los flujos se evalúan en las caras de cada
volumen finito. Por ello, se dice que el método del VF es conservativo, debido a que el
flujo de entrada en un volumen es idéntico al que abandona el volumen adyacente, fig 3.5.
Otra ventaja del método es que resulta ser de fácil formulación para mallas irregulares no
estructuradas.
Ecuación base
14
MÉTODOS DE SOLUCIÓN
𝜕𝜙 𝜕𝑓
+ 𝜕𝑥 = 0 𝑡≥0 (3.15)
𝜕𝑡
𝑥𝑗+1/2
1
𝜙̅𝑗 (𝑡1 ) = ∫ 𝜙(𝑥, 𝑡1 )𝑑𝑥
𝑥𝑗+1/2 − 𝑥𝑗−1/2
𝑥𝑗−1/2
(3.16)
𝑥𝑗+1/2
1
𝜙̅𝑗 (𝑡2 ) = ∫ 𝜙 (𝑥, 𝑡2 )𝑑𝑥
𝑥𝑗+1/2 − 𝑥𝑗−1/2
𝑥𝑗−1/2
(3.17)
𝑡2
(3.18)
con 𝑓𝑥 = 𝜕𝑓/𝜕𝑥.
15
MÉTODOS DE SOLUCIÓN
𝑥𝑗+1/2 𝑡2
1
𝜙̅(𝑡2 ) = ∫ {𝜙(𝑥, 𝑡1 ) + ∫ 𝑓𝑥 ( 𝜙(𝑥, 𝑡))𝑑𝑡} 𝑑𝑥
∆𝑥
𝑥𝑗−1/2 𝑡1
(3.19)
Se hace la suposición que 𝑓 es suave y continua; por ello, es posible invertir el orden de
integración. Además, se recuerda que el flujo es normal a las caras de la celda. En una
dimensión, 𝑓𝑥 ≜ 𝑔𝑟𝑎𝑑 𝑓, y al aplicar el teorema de la divergencia, se sustituye la integral
de volumen en los términos de la divergencia, con los valores de 𝑓(𝑥) en las caras 𝑥𝑗−1/2
y 𝑥𝑗+1/2
𝑥𝑗+1/2 𝑡2 𝑡2
1
𝜙̅(𝑡2 ) = [ ∫ 𝜙(𝑥, 𝑡1 )𝑑𝑥 + ∫ 𝑓𝑗+1/2 𝑑𝑡 − ∫ 𝑓𝑗−1/2 𝑑𝑡] 𝑑𝑥
∆𝑥
𝑥𝑗−1/2 𝑡1 𝑡1
(3.20)
Por tanto, es posible obtener un sistema numérico discreto para cada celda 𝑗, con caras en
𝑗 ± 1/2, que al diferenciar con respecto al tiempo se convierten en
𝑑𝜙 1
+ [𝑓 − 𝑓𝑗−1/2 ] = 0
𝑑𝑡 ∆𝑥 𝑗+1/2
(3.21)
El valor en las caras puede ser construido de manera independiente por alguna
interpolación o extrapolación de las celdas vecinas.
3.4 Acotamiento
16
MÉTODOS DE SOLUCIÓN
La mayoría de los métodos numéricos, al intentar resolver dominios con altos gradientes,
amplifican las componentes de Fourier de alto orden y generan valores que no
corresponden a la solución, es decir, oscilaciones espurias que carecen de significado físico
(wiggles) y el avance de la solución en el tiempo puede concluir en inestabilidad. Sin
embargo, existen diversas técnicas para acotar las soluciones y evitar la generación de
dichas oscilaciones.
Criterio de acotamiento
Leonard (1988) define la variable normalizada, VN, en términos de la cara derecha del VF
centrado en 𝑗 y 𝑢 ≥ 0, de la forma
𝜙 −𝜙
𝜙̂𝑘 = 𝜙 𝑘 −𝜙𝑗−1 𝑝𝑎𝑟𝑎 𝜙𝑗−1 ≤ 𝑘 ≤ 𝜙𝑗+1 (3.22)
𝑗+1 𝑗−1
17
MÉTODOS DE SOLUCIÓN
Boundedness Criterion), que consiste en representar las VN, 𝜙̂𝑗+1/2 y 𝜙̂𝑗 , en el diagrama
NVD (Normal Variable Diagram) y respetar una función continua y creciente de la forma,
fig 3.7:
Con un método espectral es posible construir la solución espacial y temporal; sin embargo,
de igual manera que con los otros métodos, esto es complicado y muy costoso
computacionalmente. Por tal razón, en general solo se usan para obtener la solución
espacial, mientras que la parte temporal se resuelve por diferencias finitas.
18
MÉTODOS DE SOLUCIÓN
Δ𝑡𝑢𝑗𝑛
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − (𝐷𝑁 𝜙) (3.23)
𝑥𝑗
donde
𝑖𝑘
𝑎𝑘 = ∑𝑁−1
𝑗=0 𝜙𝑗 𝑒
−2𝑖𝑘𝑗𝜋/𝑁
(3.25)
𝑁
19
MÉTODOS DE SOLUCIÓN
20
ESQUEMAS DE SOLUCIÓN
ESQUEMAS DE SOLUCIÓN
La idea original del esquema de segundo orden hacia atrás, SOU (Second Order Upwind)
se remonta a la década de 1960 (Price, 1966, y Vanka, 1987), y se basa en la suposición
de que el aumento en precisión sobre el de primer orden hacia atrás, FOU (First Order
Upwind), genera mejores resultados.
Las diferencias centradas son empleadas para resolver advección. Ellas generan una
importante difusión numérica; por tanto, resulta mejor emplear una formulación con
diferencias hacia atrás, también de segundo orden, llamado SOU:
𝐶
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − 2 (3𝜙𝑗𝑛 − 4𝜙𝑗−1
𝑛 𝑛
+ 𝜙𝑗−2 ) (4.1)
21
ESQUEMAS DE SOLUCIÓN
círculos de color negro los tres nodos que emplea la ec 4.1. Por ser un esquema hacia atrás
presenta problemas en el cálculo del segundo nodo del dominio para cualquier tiempo,
𝜙(2, 𝑡), porque se requieren dos nodos aguas arriba y sólo existe un nodo en la frontera
aguas arriba, 𝜙(1, 𝑡); por ello, es necesario utilizar otro esquema o modificarlo (con
diferencias centradas, por ejemplo). Este inconveniente es válido para casi todos los
esquemas siguientes.
Seleccionar entre un esquema centrado y uno hacia atrás tiene ventajas y desventajas. El
SOU y en general los esquemas hacia atrás tienen problemas en la frontera aguas arriba;
mientras que un esquema centrado también tiene problemas en el último nodo del dominio,
𝜙(𝑗𝑗, 𝑡), haciendo indispensable conocer ambas fronteras, o hacer una modificación o
hipótesis (como que 𝜕𝜙/𝜕𝑥 = 0) para poder aplicar el esquema. Este tipo de estrategia
para hacer que funcione el esquema es formalmente incorrecto, porque la EDP por
definición sólo depende de la frontera aguas arriba (si 𝑢 > 0).
MacCormack
22
ESQUEMAS DE SOLUCIÓN
1 𝐶
𝜙𝑗𝑛+1 = 2 (𝜙𝑗𝑛 + 𝜙𝑗𝑛+1 ) − 2 Δ𝜙𝑗𝑛+1 (4.5)
1 1
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − 2 𝐶(𝜙𝑗+1
𝑛 𝑛
− 𝜙𝑗−1 𝑛
) + 2 𝐶 2 (𝜙𝑗+1 − 2𝜙𝑗𝑛 + 𝜙𝑗−1
𝑛
) (4.6)
23
ESQUEMAS DE SOLUCIÓN
1 𝐶 𝐶
𝜙𝑗𝑛+1 = 2 (𝜙𝑗𝑛 + 𝜙𝑗𝑛+1 ) − 2 ∇2 𝜙𝑗𝑛 − 2 ∇𝜙𝑗𝑛+1 (4.7)
donde ∇2 es un operador de dos veces diferencias hacia atrás. Al desarrollar las diferencias,
se obtiene el esquema
1 1
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − 2 𝐶(3𝜙𝑗𝑛 − 4𝜙𝑗−1
𝑛 𝑛
+ 𝜙𝑗−2 ) + 2 𝐶 2 (𝜙𝑗𝑛 − 2𝜙𝑗−1
𝑛 𝑛
+ 𝜙𝑗−2 ) (4.8)
En las figuras 4.2 y 4.3 se marcan con negro los nodos empleados en estos esquemas.
Figura 4.3 Nodos empleados por un predictor-corrector de segundo orden hacia atrás
24
QUICK
QUICK
Para aprovechar las ventajas de las diferencias hacia atrás y centradas, además de evitar
las desventajas de cada una, muchos autores trabajaron en maneras de mejorar el cálculo
con algún tipo de interpolación. Este es el caso del reconocido esquema QUICK
(Quadratic Upstream Interpolation for Convective Kinematics), propuesto por Leonard
(1979), que utiliza una interpolación cuadrática hacia atrás, no centrada, con tres nodos
(𝜙𝑗−1 , 𝜙𝑗 , 𝜙𝑗+1 ). De manera detallada, Leonard propone una interpolación lineal pero
corregida para cada cara en función de la curvatura de la distribución de 𝜙, con mayor peso
en el término hacia atrás. El esquema para la cara derecha del VF centrada en 𝑗, expresada
en VF
1 1
𝜙𝑗+1/2 = 2 (𝜙𝑗 + 𝜙𝑗+1 ) − 8 (𝜙𝑗−1 + 𝜙𝑗+1 − 2𝜙𝑗 ) (4.9)
El primer termino del lado derecho es una diferencia centrada, mientras que el segundo
proporcionan información (con mayor peso hacia atrás) de la curvatura de la cara en turno;
dado que se tiene una formulación en VF, el valor calculado está en 𝑗 + 1/2. En cada cara
se requieren tres nodos para la interpolación: dos hacia atrás y uno hacia adelante. Es
sencillo demostrar que QUICK es de tercer orden.
25
QUICK
embargo, al simplificar términos se llega a una expresión compacta, ec 4.10, y que requiere
un número total de operaciones relativamente bajo.
𝐶
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − 8 (𝜙𝑗−2
𝑛 𝑛
− 7𝜙𝑗−1 + 3𝜙𝑗𝑛 + 3𝜙𝑗+1
𝑛
) (4.10)
Varios autores consideran que este esquema es apropiado para resolver flujo permanente
o cuasi permanente.
QUICKEST
1 𝛥𝑥 𝛥𝑥 2
𝜙𝑗+1/2 = [2 (𝜙𝑗 + 𝜙𝑗+1 ) − 𝐶 𝑔𝑟𝑎𝑑𝑗+1/2 + (𝐶 2 − 1) 𝑐𝑢𝑟𝑣𝑗+1/2 ] (4.11)
2 6
26
QUICK
1 1 1 𝐶2
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − 𝐶 (6 𝜙𝑗−2
𝑛 𝑛
− 𝜙𝑗−1 − 2 𝜙𝑗𝑛 + 3 𝜙𝑗+1
𝑛
)+ 𝑛
(𝜙𝑗−1 − 2𝜙𝑗𝑛 + 𝜙𝑗+1
𝑛
)
2
𝐶3 𝑛 𝑛
+ (𝜙𝑗−2 − 3𝜙𝑗−1 + 3𝜙𝑗𝑛 − 𝜙𝑗+1
𝑛
) (4.14)
6
Los esquemas antes presentados son de segundo y tercer orden, ya sean centrados o hacia
atrás. En este inciso se presenta un esquema de diferencias centradas de cuarto orden, que
tiene la finalidad de comparar ventajas y desventajas del empleo de esquemas de orden
mayor. La construcción de este tipo de esquemas únicamente requiere del desarrollo
expuesto en la sección 3.1. Para la cara derecha del VF
1 1
𝜙𝑗+1/2 = 2 (𝜙𝑗+1 + 𝜙𝑗 ) − 16 (𝜙𝑗+2 − 𝜙𝑗+1 − 𝜙𝑗 + 𝜙𝑗−1 ) (4.15)
Expresado en DF
1 1
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − 𝐶 [2 (𝜙𝑗+1
𝑛 𝑛
− 𝜙𝑗−1 𝑛
) − 16 (𝜙𝑗+2 𝑛
− 2𝜙𝑗+1 𝑛
+ 2𝜙𝑗−1 𝑛
− 𝜙𝑗−2 )] (4.16)
27
QUICK
(0) 1
𝜙𝑗+1/2 = (𝜙𝑗+1 + 𝜙𝑗 ) (4.17)
2
Primer orden
1 (0) (0)
𝛿𝑗+1/2 = 𝜙𝑗+1 − 𝜙𝑗 (4.18)
Para construir un esquema de primer orden hacia atrás (⟸), en la cara derecha se usa
1
(1⟸) (0) 𝛿𝑗+1/2
𝜙𝑗+1/2 = 𝜙𝑗+1/2 − = 𝜙𝑗 (4.19)
2
28
QUICK
Segundo orden
1
(2⟺) (0) 𝛿𝑗+1/2
𝜙𝑗+1/2 = 𝜙𝑗+1/2 − 𝐶 (4.20)
2
Esto es
(2⟺) 1
𝜙𝑗+1/2 = 2 [(𝜙𝑗+1 + 𝜙𝑗 ) − 𝐶(𝜙𝑗+1 −𝜙𝑗 )] (4.21)
𝐶 𝐶2
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − 2 (𝜙𝑗+1
𝑛 𝑛
− 𝜙𝑗−1 )+ 𝑛
(𝜙𝑗+1 − 2𝜙𝑗𝑛 + 𝜙𝑗−1
𝑛
) (4.22)
2
El esquema anterior es una relación recursiva para esquemas de orden mayor del tipo L-W
de la forma
3
(2⟸) (2⟺) (𝐶−1) 2 𝛿j+1/2
𝜙𝑗+1/2 = 𝜙𝑗+1/2 + (𝒟𝑗+1/2 − ) (4.23)
2! 2
2
donde 2𝒟𝑗+1/2 es la suma de diferencias de segundo orden, centradas en 𝑗 + 1 y 𝑗,
2
2𝒟𝑗+1/2 = (𝜙𝑗+2 − 2𝜙𝑗+1 + 𝜙𝑗 ) + (𝜙𝑗+1 − 2𝜙𝑗 + 𝜙𝑗−1 )
3
𝛿𝑗+1/2 es un término de tercer orden, centrado también en la cara derecha,
3
𝛿𝑗+1/2 = 𝜙𝑗+2 − 3𝜙𝑗+1 + 3𝜙𝑗 − 𝜙𝑗−1 (4.25)
29
QUICK
Con las anteriores definiciones, el esquema de segundo orden hacia atrás, ec 4.23, para VF
es
(2⟸) 1 𝐶
𝜙𝑗+1/2 = 2 (3𝜙𝑗 − 𝜙𝑗−1 ) − 2 (𝜙𝑗 − 𝜙𝑗−1 ) (4.26)
En DF resulta
𝐶 𝐶
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 − (3𝜙𝑗𝑛 − 4𝜙𝑗−1
𝑛 𝑛
+ 𝜙𝑗−2 ) + (𝜙𝑗𝑛 − 2𝜙𝑗−1
𝑛 𝑛
+ 𝜙𝑗−2 ) (4.27)
2 2
Tercer orden
El esquema de tercer orden hacia atrás, usa de forma canónica los términos del esquema
de segundo orden centrado de la ec 4.21, acompañados de un valor adicional
3
(3⟸) (2⟺) (𝐶 2 −12 ) 2 𝛿𝑗+1/2
𝜙𝑗+1/2 = 𝜙𝑗+1/2 + (𝒟𝑗+1/2 − ) (4.28)
3! 2
(3⟸) 1 𝐶 𝐶2
𝜙𝑗+1/2 = 6 (2𝜙𝑗+1 + 5𝜙𝑗 − 𝜙𝑗−1 ) − 2! (𝜙𝑗+1 − 𝜙𝑗 ) + (𝜙𝑗+1 − 2𝜙𝑗 + 𝜙𝑗−1 )
3!
(4.29)
Para DF,
1 𝑛 𝐶
(2𝜙𝑗+1 + 3𝜙𝑗𝑛 − 6𝜙𝑗−1
𝑛 𝑛
+ 𝜙𝑗−2 𝑛
) − 2! (𝜙𝑗+1 − 2𝜙𝑗𝑛 + 𝜙𝑗−1
𝑛
)
6
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 −𝐶[ 𝐶2
]
𝑛
+ 3! (𝜙𝑗+1 − 3𝜙𝑗𝑛 + 3𝜙𝑗−1
𝑛 𝑛
− 𝜙𝑗−2 )
(4.30)
Cuarto orden
La expresión del esquema centrado de cuarto orden proporciona menos peso al término
3
𝛿𝑗+1/2
30
QUICK
3
(4⟺) (2⟺) (𝐶 2 −12 ) 2 𝐶𝛿𝑗+1/2
𝜙𝑗+1/2 = 𝜙𝑗+1/2 + (𝒟𝑗+1/2 − ) (4.31)
3! 4
(4⟺) 1 𝐶
𝜙𝑗+1/2 = 2∙3! (−𝜙𝑗+2 + 7𝜙𝑗+1 + 7𝜙𝑗 − 𝜙𝑗−1 ) − 4! (−𝜙𝑗+2 + 15𝜙𝑗+1 − 15𝜙𝑗 − 𝜙𝑗−1 )
𝐶2 𝐶3
+ 2∙3! (𝜙𝑗+2 − 𝜙𝑗+1 − 𝜙𝑗 + 𝜙𝑗−1 ) − (𝜙𝑗+2 − 3𝜙𝑗+1 + 3𝜙𝑗 − 𝜙𝑗−1 ) (4.32)
4!
Para DF,
1 𝑛 𝑛 𝑛 𝑛
(−𝜙𝑗+2 + 8𝜙𝑗+1 − 8𝜙𝑗−1 + 𝜙𝑗−2 )
2∙3!
𝐶 𝑛 𝑛
+ 4! (−𝜙𝑗+2 + 16𝜙𝑗+1 − 30𝜙𝑗𝑛 + 16𝜙𝑗−1
𝑛 𝑛
− 𝜙𝑗−2 )
𝜙𝑗𝑛+1 = 𝜙𝑗𝑛 −𝐶 𝐶2 (4.33)
𝑛 𝑛 𝑛 𝑛
+ 2∙3! (𝜙𝑗+2 − 2𝜙𝑗+1 + 2𝜙𝑗−1 − 𝜙𝑗−2 )
𝐶3 𝑛 𝑛
[ − 4! (𝜙𝑗+2 − 4𝜙𝑗+1 + 6𝜙𝑗𝑛 − 4𝜙𝑗−1
𝑛 𝑛
+ 𝜙𝑗−2 ) ]
Orden N
Los esquema TIM centrados o hacia atrás de cualquier orden N se construyen con facilidad,
𝑁 𝑁
porque se basan en un patrón recursivo con los términos 2𝒟𝑗+1/2 y 𝛿𝑗+1/2 , que posen
coeficientes binomiales que pueden ser generados por el triángulo de Pascal. Los esquemas
hacia atrás de orden N (impar) se generan con
(𝑁−1)/2 𝑁
(𝑁⟸) (𝑁−1) ∏𝑘=1 (𝐶 2 −𝑘 2 ) 𝑁−1 𝛿𝑗+1/2
𝜙𝑗+1/2 = 𝜙𝑗+1/2 + (𝒟𝑗+1/2 − ) (4.34)
𝑁! 2
31
QUICK
𝑀/2−1 𝑀−1
(𝑀⟺) (𝑀−2) ∏𝑘=1 (𝐶 2 −𝑘 2 ) 𝑀−2 𝐶 𝛿𝑗+1/2
𝜙𝑗+1/2 = 𝜙𝑗+1/2 + (𝒟𝑗+1/2 − ) (4.35)
(𝑀−1)! 𝑀
1⇐ 2⇔
3⇐ 4⇔
5⇐ 6⇔
7⇐ 8⇔
32
QUICK
De dos esquemas
La sección de resultados con el esquema SOU muestra oscilaciones espurias y error de fase
hacia adelante de regiones con alto gradiente de 𝜙; mientras que la solución con el esquema
de MacCormack, M, genera oscilaciones espurias y error de fase hacia atrás; por tanto, es
conveniente emplear el esquema SOU en nodos atrás de los altos gradientes y cambiar a
M en los nodos adelante de altos gradientes. El selector debe operar de forma conservativa,
Warming y Beam (1976) muestran que un selector que funciona con cambios bruscos entre
esquemas puede provocar una velocidad incorrecta del fluido o desfasamiento, situación
que se puede interpretar como una forma de violar la conservación.
El selector del hibrido de dos esquemas funciona con el parámetro 𝜖 que puede tomar
valores de cero o uno en los nodos 𝑗 y 𝑗 − 1. La expresión escrita en términos de DF resulta
1 𝑛 ̅̅̅̅̅̅ 1
𝜙𝑗𝑛+1 = (𝜙𝑗 + 𝜙𝑗𝑛+1 ) − 𝐶[𝜖𝑗 𝜙𝑗𝑛 − (𝜖𝑗 + 𝜖𝑗−1 )𝜙𝑗−1
𝑛 𝑛
+ 𝜖𝑗−1 𝜙𝑗−2 ]
2 2
1 ̅̅̅̅̅̅
𝑛+1 ̅̅̅̅̅̅ ̅̅̅̅̅̅
− 2 𝐶[−𝜖𝑗−1 𝜙𝑗−1 + (𝜖𝑗 + 𝜖𝑗−1 − 1)𝜙𝑗𝑛+1 + (1 − 𝜖𝑗 )𝜙𝑗+1
𝑛+1
] (4.36)
(0,0) 𝑒𝑠𝑞𝑢𝑒𝑚𝑎 𝑀
(0,1) 𝑡𝑟𝑎𝑛𝑠𝑖𝑐𝑖ó𝑛 𝑀 − 𝑆𝑂𝑈
(𝜖𝑗−1 , 𝜖𝑗 ) = (4.37)
(1,1) 𝑒𝑠𝑞𝑢𝑒𝑚𝑎 𝑆𝑂𝑈
{ (1,0) 𝑡𝑟𝑎𝑛𝑠𝑖𝑐𝑖ó𝑛 𝑆𝑂𝑈 − 𝑀
El esquema en las transiciones 𝑀 − 𝑆𝑂𝑈 y 𝑆𝑂𝑈 − 𝑀 es único y está gobernado por los
esquemas que vincula; sus características de precisión y estabilidad son fijas; además, se
puede utilizar en regiones o en todo el dominio y no solo para puntos de transición. El
esquema de transición es formalmente un orden de precisión más bajo que los esquemas
que conecta (Murman, 1974), es decir, las transiciones de la ec 4.37 son de primer orden.
Por otra parte, es difícil analizar la estabilidad cuando el esquema de transición usa
exclusivamente un nodo.
33
QUICK
Se pueden utilizar diversos métodos para asignar valores a 𝜖𝑗 y 𝜖𝑗−1 ; Warming y Beam
̅̅̅̅̅̅
(1976) construyen una matriz en bandas con la diagonal calculada con el predictor, 𝜙 𝑛+1 ,
y ceros fuera de la diagonal. Finalmente, los eigenvalores de la matriz determinan los
valores de 𝜖𝑗 y 𝜖𝑗−1 . Se usan los eigenvalores porque proporcionan información de cambio
de magnitud entre nodos. Los mejores resultados se obtienen asignando 𝜖𝑗 = 1 si el
eigenvalor es positivo, y 𝜖𝑗 = 0 si el eigenvalor es negativo.
De tres esquemas
Este esquema funciona alternando el uso de diferencias centradas de primer orden FOC,
FOU y SOU. El uso de VN con la ec 3.22 permite graficar los esquemas en el NVD de la
fig 4.8 de la forma:
1 1 1
FOC 𝜙𝑗+1/2 = 2 (𝜙𝑗 + 𝜙𝑗+1 ) 𝜙̂𝑗+1/2 = 2 𝜙̂𝑗 + 2
(4.38)
1.2
̂ 𝒋+𝟏/𝟐
𝝓
1
0.8 Q
0.6
SOU
0.4
FOC
FOU
0.2
Híbrido de 3
esquemas
0
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
̂𝒋
𝝓
-0.2
34
QUICK
FOC y SOU cumplen el CBC únicamente dentro de la región triangular del NVD en
0 ≤ 𝜙̂𝑗 ≤ 1y se intersecan en el punto 𝜙̂𝑗 = 0.5, llamado Q; sin embargo, FOU satisface
incondicionalmente el CBC. Los tres esquemas pasan a través de los puntos (0,0) y (1,1),
fig 4.8. Debido a estas características, Zhu y Rodi (1991) proponen un esquema hibrido
usando FOC y SOU dentro de la región triangular, y FOU afuera. Los selectores de
esquemas son controlados por el CBC y definidos en término de la VN para la cara derecha
del VF, de la forma
1, 𝑠𝑖 𝜙̂𝑗 ≤ 0 𝑜 ̂
𝜙𝑗 ≥ 1 𝑠𝑒 𝑢𝑠𝑎 𝐹𝑂𝑈
𝛽𝐹𝑂𝑈,𝑗+1/2 = {
0, 𝑑𝑒 𝑙𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
1 1
𝜙𝑗+1/2 = 𝑢 {𝛽𝐹𝑂𝑈,𝑗+1/2 𝜙𝑗 + 𝛽𝑆𝑂𝑈,𝑗+1/2 [ (3𝜙𝑗 − 𝜙𝑗−1 )] + 𝛽𝐹𝑂𝐶,𝑗+1/2 [ (𝜙𝑗 + 𝜙𝑗+1 )]}
2 2
(4.42)
Esta familia de esquemas utiliza conceptos y definiciones de Leonard (1988); por ejemplo,
la curvatura compensada para el Transporte por Convección CCCT (Curvature-
Compensated Convective Transport), que tienen el objetivo de evitar la aparición de
oscilaciones espurias. Esquemas de alto orden, como QUICK, o mejor aún QUICKEST,
resuelven la advección satisfactoriamente en zonas donde el dominio es suave; sin
35
QUICK
36
SMART
SMART
Los esquemas de la familia clásicos poseen un orden de precisión de entre segundo y tercer
orden; pero la relación entre el orden del esquema y la precisión obtenida no coincide
cuando hay presencia de altos gradientes.
Δ𝑥 Δ𝑥 2 Δ𝑥 3
𝜙𝑗+1 = 𝜙𝑗+1/2 + 𝜙′𝑗+1/2 + 𝜙′′𝑗+1/2 + 𝜙′′′𝑗+1/2 + 𝑇𝐴𝑂
2 8 48
Δ𝑥 Δ𝑥 2 Δ𝑥 3
𝜙𝑗 = 𝜙𝑗+1/2 − 𝜙′𝑗+1/2 + 𝜙′′𝑗+1/2 − 𝜙′′′𝑗+1/2 + 𝑇𝐴𝑂 (4.43)
2 8 48
Despreciando los términos de alto orden, TAO, la combinación de las series anteriores
genera una aproximación para la cara derecha, 𝜙𝑗+1/2, en términos de los nodos
adyacentes
Δ𝑥 3
(𝜙𝑗+1 − 2𝜙𝑗 + 𝜙𝑗−1 ) = Δ𝑥 2 𝜙′′𝑗+1/2 + 𝜙′′′𝑗+1/2 (4.45)
2
37
SMART
3 3 1
𝜙𝑗+1/2 = (4 + 2𝛼𝑗+1/2 ) 𝜙𝑗 + (8 − 𝛼𝑗+1/2 ) 𝜙𝑗+1 − (8 + 𝛼𝑗+1/2 ) 𝜙𝑗−1
1 1
+ [𝛼𝑗+1/2 ∆𝑥 2 𝜙′′𝑗+1/2 − (16 − 2 𝛼𝑗+1/2 ) Δ𝑥 3 𝜙′′′𝑗+1/2 + ⋯ ] (4.46)
3 3
𝜙̂𝑗+1/2 = (4 + 2𝛼𝑗+1/2 ) 𝜙̂𝑗 + (8 + 𝛼𝑗+1/2 ) (4.47)
El factor de peso, 𝛼𝑗+1/2, simplifica a diferentes formas esta última expresión, incluso
algunas conocidas, tabla 4.1.
Esquema 𝜶𝒋+𝟏/𝟐
SOU 3/8
FOC -1/8
QUICK 0
Gaskell y Lau (1988), autores de SMART (Sharp and Monotonic Algorithm for Realistic
Transport), proponen diferentes valores a 𝛼𝑗+1/2 que garantizan que la ec 4.47 sea
monótona, continua y permanezca dentro de la región triangular del NVD.
̂ 𝑗+1/2 −3(2𝜙
𝜙 ̂ 𝑗 +1)
𝛼𝑗+1/2 = [ 8
̂ 𝑗 −1 ] (4.48)
2𝜙
donde
38
SMART
1 3
𝜙̂𝑗 𝛼𝑗+1/2 ∈ (− 8 , 8) 𝑠𝑖 𝜙̂𝑗 ∉ [0, 1]
3 1
3𝜙̂𝑗 𝛼𝑗+1/2 ∈ (0, 8) 𝑠𝑖 𝜙̂𝑗 ∈ [0, 6]
𝜙̂𝑗+1/2 = 1 5
(4.49)
1 𝛼𝑗+1/2 ∈ (− 8 , 0) 𝑠𝑖 𝜙̂𝑗 ∈ [6 , 1]
3 1 5
̂ 𝛼𝑗+1/2 = 0 𝑠𝑖 𝜙̂𝑗 ∈ [6 , 6]
{ 8 (2𝜙𝑗 + 1)
1.2
̂ 𝒋+𝟏/𝟐
𝝓
1
0.8
0.6
0.4
0.2 QUICK
SMART
0
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
̂𝒋
𝝓
-0.2
Replantear SMART para obtener directamente 𝜙̂𝑗+1/2 a partir de 𝜙̂𝑗 y cumplir la ec 4.49,
sin el uso de 𝛼𝑗+1/2, elimina el tiempo computo gastado en el proceso iterativo.
39
SHARP
SHARP
Leonard (1987) pretende que SHARP sea un esquema simple y de alta precisión para el
modelado de convección en funciones con posibles discontinuidades (Simple High-
Accuracy Resolution Program for Convective Modelling of Discontinuities). El esquema
se construye con la propuesta de interpolar utilizando una función exponencial a partir de
tres nodos vecinos, de la forma
𝜙(Δ𝑥/2) = 𝐴 + 𝐵𝑒 𝐷𝜉 (4.50)
donde Δ𝑥/2 corresponde a la coordenada espacial local normal de la cara del VF; 𝐴, 𝐵 y
𝐷 son parámetros a determinar con el nodo de interés y los vecinos inmediatos
𝜙(0) = 𝜙𝑗 = 𝐴 + 𝐵 (4.51)
41
SHARP
En términos de la VN,
̂ 𝑗 )3 −𝜙
̂ 𝑗 (1−𝜙
√𝜙 ̂2
𝑗
𝜙̂𝑗+1/2 = ̂𝑗 (4.56)
1−2𝜙
Esta relación exponencial hacia atrás, REA, en SHARP se define dentro de la región
triangular, 0 ≤ 𝜙̂𝑗 ≤ 1, del NVD. La REA tiene una indeterminación en el punto Q, 𝜙̂𝑗 =
0.5, pero la regla de L’Hopital demuestra que 𝜙̂𝑗 (0.5) → 0.75, fig 4.10. Además, QUICK
pasa de forma tangente a REA en Q; por tanto, las zonas vecinas tienen valores similares y
es posible usar QUICK en lugar de REA. QUICK es de tercer orden en Q y es posible
afirmar que la REA también lo es en las zonas vecinas a Q.
𝜙̂𝑗 = −1, fig 4.10. La función seccionalmente dividida que define SHARP resulta:
42
SHARP
3
(2𝜙̂𝑗 + 1) 𝑠𝑖 𝜙̂𝑗 < −1, 0.35 ≤ 𝜙̂𝑗 ≤ 0.65 𝑦 𝜙̂𝑗 > 1.5
8
3
𝜙̂𝑗 𝑠𝑖 − 1 ≤ 𝜙̂𝑗 ≤ 0
8
𝜙̂𝑗+1/2 = ̂ 𝑗 )3 −𝜙
̂ 𝑗 (1−𝜙
√𝜙 ̂2
(4.60)
𝑗
̂𝑗 𝑠𝑖 0 < 𝜙̂𝑗 < 0.35 𝑦 0.65 < 𝜙̂𝑗 < 1
1−2𝜙
1.75
QUICK
̂ 𝒋+𝟏/𝟐
𝝓
1.25
FOU
Q
0.75
REA
REA
QUICK
0.25 SHARP
FOU
QUICK
-0.75
1. Si [𝜙𝑗+1 − 𝜙𝑗−1 ] < 10−5 , el dominio es suave y es suficiente utilizar QUICK (ec
4.10) y se pasa a la siguiente cara.
2. Se evalúa la desigualdad de la ec 4.59; sí se cumple, se aplica QUICK (ec 4.10) y
se pasa a la siguiente cara.
3. Si no se cumple, se obtiene la VN con 𝜙̂𝑗 = (𝜙𝑗 − 𝜙𝑗−1 )/(𝜙𝑗 − 𝜙𝑗−1 ).
43
SHARP
Una vez construidas ambas caras del VF, se obtiene 𝜙𝑗𝑛+1 con la definición de VF.
44
BSOU, HLPA, CHARM, ISNAS Y NOTABLE
BSOU
Se denomina así por ser un esquema acotado y de hasta segundo orden hacia atrás
(Bounded Second Order Upwind). Dentro de la región triangular, SOU cumple con el CBC;
fuera de esta, el esquema FOU es apropiado, fig 4.11. Por tanto, Papadakis y Bergeles
(1995) construyen BSOU con estos esquemas de primer y segundo orden hacia atrás con
las siguientes restricciones:
45
BSOU, HLPA, CHARM, ISNAS Y NOTABLE
1.2
̂ 𝒋+𝟏/𝟐
𝝓
1
0.8
0.6
0.4
SOU
0.2
FOU
BSOU
0
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
̂𝒋
𝝓
-0.2
HLPA
Zhu (1991) con la intención de simplificar SMART y SHARP a costa de una pequeña
pérdida de precisión, propone el esquema HLPA (Hybrid Linear-Parabolic
Approximation). Es un esquema acotado con el CBC y de alta resolución, que combina una
aproximación de segundo y otra de primer orden hacia atrás. HLPA emplea una parábola
dentro de la zona triangular en el NVD, y pasa muy cerca de la trayectoria de QUICK,
como si este último fuera su tangente en el punto Q, fig 4.12. La aproximación normalizada
en la cara derecha del VF es
46
BSOU, HLPA, CHARM, ISNAS Y NOTABLE
1.2
̂ 𝒋+𝟏/𝟐
𝝓
1
0.8 Q
0.6
0.4
0.2 HLPA
QUICK
0
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
̂
𝝓𝒋
-0.2
Zhou et al (1995), Zijlema (1996), y Pascau y Pérez (1993), de forma aislada, publicaron
tres esquemas aparentemente distintos. El primero es acotado con el CBC, el segundo es
acotado con la técnica llamada variación total suavizada TVD (Total Variation
Diminishing) y requiere una elaboración minuciosa, el tercero es acotado con un factor de
peso hacia atrás DWF (Downwind Weighting Factor) y resuelve el esquema de forma
implícita. Aunque tienen diferentes formas de acotar los esquemas, en sus bases son
idénticos; por tanto, generan el mismo resultado.
47
BSOU, HLPA, CHARM, ISNAS Y NOTABLE
La REA utilizada dentro de la región triangular por el esquema SHARP, fig 4.10, resulta
de mayor grado de dificultad que una función polinomial; por tanto, REA se remplaza por
una función polinomial de tercer orden en la región triangular del NVD, que también es
tangente a QUICK en Q, garantizando una precisión de tercer orden. Por otro lado, al
cumplir el CBC, se ratifica ser un método acotado.
1.2
̂ 𝒋+𝟏/𝟐
𝝓
1
0.8 Q
0.6
0.4
CHARM, ISNAS
0.2
Y NOTABLE
QUICK
0
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
̂𝒋
𝝓
-0.2
48
UMIST
UMIST
49
UMIST
1.2
̂ 𝒋+𝟏/𝟐
𝝓
1
0.8 Q
0.6
50
VONOS
VONOS
51
VONOS
1.2
̂ 𝒋+𝟏/𝟐
𝝓
1
0.8 Q
0.6
0.4
QUICK
0.2 BSOU
VONOS
0
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
̂
𝝓𝒋
-0.2
52
ULTRA SHARP
WACEB
1.2
̂ 𝒋+𝟏/𝟐
𝝓
1
0.8
0.6
0.4
0.2 QUICK
WACEB
0
-0.2 0 0.2 0.4 0.6 0.8 1
̂1.2
𝝓 𝒋
-0.2
53
ULTRA SHARP
ULTRA SHARP
En ULTRA SHARP, Leonard y Mokhtari (1990) proponen calcular 𝜙̂𝑗+1/2 con cualquier
esquema de alto orden y verificar si esta dentro de la nueva región triangular del CBC. Si
el valor esta fuera, se recalcula con: el esquema SOU para valores de 𝜙̂𝑗 a la izquierda de
Q y con el esquema de segundo orden centrado, SOC, a la derecha del mismo punto, fig
4.17
1.2
̂ 𝒋+𝟏/𝟐
𝝓 B
1
A
SOC
0.8 Q
0.6
SOU
0.4
0.2
0
0
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
̂
𝝓𝒋
-0.2
54
ULTRA SHARP
La nueva región triangular del CBC evita la singularidad en 𝜙̂𝑗 = 0+ con el uso de la línea
OB, de pendiente finita y positiva
1. Con algún esquema de alto orden, se calcula un valor tentativo para la cara derecha
del VF, 𝜙𝑗+1/2.
2. Se normaliza el valor en la cara derecha, 𝜙̂𝑗+1/2, y en el nodo al centro de la celda,
𝜙̂𝑗 .
3. Si el punto (𝜙̂𝑗 , 𝜙̂𝑗+1/2 ) se ubica dentro de la región triangular de la fig 4.17, se
procede con la siguiente cara del VF.
4. En caso contrario, 𝜙̂𝑗+1/2 se corrige con el esquema más cercano, SOU en
0 < 𝜙̂𝑗 ≤ 0.5 o SOC en 0.5 < 𝜙̂𝑗 < 1, fig 5.17.
5. El valor en la cara, se desnormaliza, 𝜙𝑗+1/2 = 𝜙𝑗−1 + (𝜙𝑗+1 − 𝜙𝑗−1 )𝜙̂𝑗+1/2 .
6. Una vez construidas ambas caras del VF, se obtiene 𝜙𝑗𝑛+1 con la definición de VF.
Leonard (1991) propone usar un límite universal (Universal Limiter) para la interpolación
en el modelado de un transitorio (Transient Interpolation Modeling Advective Transport
Equations) ULTIMATE es un esquema de tercer orden y aunque métodos de más alto orden
pueden generar mejores resultados en ciertas regiones, no evitan generar oscilaciones
espurias en zonas con altos gradientes.
55
ULTRA SHARP
En ULTIMATE se modifican las características del CBC, 𝜙̂𝑗𝑛+1 debe cumplir la desigualdad
𝜙̂𝑗−1
𝑛+1
≤ 𝜙̂𝑗𝑛+1 ≤ 𝜙̂𝑗+1
𝑛+1
(4.68)
1
𝜙̂𝑗+1/2
𝑛
≤ 𝜙̂𝑗−1/2
𝑛
+ 𝐶 (𝜙̂𝑗𝑛 − 𝜙̂𝑗−1
𝑛+1
) (4.69)
cuando 𝜙̂𝑗−1/2
𝑛
→ 0 y 𝜙̂𝑗−1
𝑛+1
→ 0, y es propuesto como un nuevo límite para el CBC, por
tanto se debe cumplir
Las condiciones dadas por las ecs 4.70 a 4.72 no cambian la precisión de tercer orden del
esquema en el punto Q, que corresponde a las regiones suaves del dominio. La figura 4.18
muestra con línea discontinua OB el nuevo límite del CBC (ec 4.70), que cambia su
pendiente en función del número de Courant, 𝐶.
56
ULTRA SHARP
1.4
̂ 𝒋+𝟏/𝟐
𝝓
1.2 1
𝐶
1 B
A
0.8
0.6
0.4
0.2
0
0
-0.2 0 0.2 0.4 0.6 0.8 1 1.2
̂𝒋
𝝓
-0.2
𝑛 𝑛
1. Calcular 𝐷𝐸𝐿 = 𝜙𝑗+1 − 𝜙𝑗−1 ; si |𝐷𝐸𝐿| < 10−5 , hacer 𝜙𝑗+1/2 = 𝜙𝑗 , y se procede
a la siguiente cara del VF.
2. Si no, obtener la VN 𝜙̂𝑗 = (𝜙𝑗 − 𝜙𝑗−1 )/𝐷𝐸𝐿; si 0 ≤ 𝜙̂𝑗 ≤ 1, se hace 𝜙𝑗+1/2 = 𝜙𝑗
y se procede a la siguiente cara del VF.
3. Si no, 𝜙̂𝑗+1/2 se deduce mediante cualquier esquema de alto orden.
4. Si 𝜙̂𝑗+1/2 < 𝜙̂𝑗 (límite inferior), se corrige el valor en la cara con 𝜙𝑗+1/2 = 𝜙𝑗 ;
además, si 𝜙̂𝑗+1/2 > 𝜙̂𝑗 /𝐶 (límite superior), se corrige con 𝜙̂𝑗+1/2 = 𝜙̂𝑗 /𝐶; pero,
si 𝜙̂𝑗+1/2 > 1 (límite absoluto), se corrige con 𝜙̂𝑗+1/2 = 1.
5. Si se corrigió el valor en la cara, se desnormaliza, 𝜙𝑗+1/2 = 𝜙̂𝑗+1/2 𝐷𝐸𝐿 + 𝜙̂𝑗−1.
En el tercer paso del algoritmo, se puede utilizar casi cualquier esquema de alto orden. El
cuarto paso asegura que 𝜙̂𝑗+1/2 quede dentro de la nueva región triangular del CBC, si
57
ULTRA SHARP
𝜙̂𝑗+1/2 está por arriba, se ajusta al límite superior y está por debajo, se ajusta al límite
inferior.
La mayor parte de la teoría espectral fue desarrollada para variables continuas, y adaptada
para variables discretas usadas en métodos numéricos. Berezowsky (1998) detalla estos
métodos, aquí sólo se muestran características generales, con interés en los resultados.
Los métodos espectrales se basan en ajustar una serie o polinomio a una función definida
en los nodos de la malla de cálculo.
Sea la función 𝜙(𝑥) una variable de una ecuación diferencial con condiciones de frontera
periódicas y dominio en el intervalo [0, 2𝜋], que se secciona en 𝑁 nodos que definen la
malla de cálculo. Las coordenadas de estos nodos, llamados puntos de colocación, están
definidas por
2𝜋𝑗
𝑥𝑗 = con 𝑗 = 0, 1, … , 𝑁 − 1 (5.71)
𝑁
Esta es una malla uniforme (espaciamiento constante), pero son posibles otros tipos de
espaciamiento de la malla.
𝑁−1
1
𝜙̃ = ∑ 𝜙(𝑥𝑗 ) 𝑒 −𝑖𝑘𝑥𝑗
𝑁
𝑗=0
𝑁 𝑁
−2 ≤𝑘 ≤ (5.72)
2
58
ULTRA SHARP
𝑁/2−1
𝑗 = 0, … , 𝑁 − 1 (5.73)
Para evitar hacer las sumas 5.83 y 5.84 se puede usar el algoritmo de la transformada rápida
de Fourier FFT (Fast Fourier Transform) que es eficiente y con un relativamente bajo
costo computacional. Si 𝑁 es potencia de 2, la transformada se puede obtener con el
algoritmo de Cooley y Tukey (1965). Si el número de nodos no es potencia de 2, a costa
de un aumento en el tiempo de cómputo, se pueden usar diversos algoritmos como la
variación de Cooley-Tukey o el de primer factor, ambos de Oppenheim (1989), o también
el de raíz dividida (split-radix) de Duhamel y Vetterli (1990), entre otros.
Derivación
Para calcular la derivada de 𝜙(𝑥), se aplica la transformación de Fourier y cada uno de los
coeficientes se multiplican por 𝑖𝑘 (la unidad imaginaria por el número de onda), ec 4.74.
La derivada es la antitransformada de
𝑁⁄2−1
𝑙 = 0, … , 𝑁 − 1 (4.74)
donde
𝑁−1
𝑖𝑘
𝑎𝑘 = ∑ 𝜙𝑗 𝑒 −2𝑖𝑘𝑗𝜋/𝑁
𝑁
𝑗=0
(4.75)
59
ULTRA SHARP
Esquema explícito
Esquema implícito
Este esquema, con un proceso iterativo incrementa la estabilidad con respecto al esquema
explícito. La primera iteración es de la forma
1 Δ𝑡𝑢𝑗𝑛
(𝜙𝑗𝑛+1 ) = 𝜙𝑗𝑛 − (𝐷𝑁 𝜙)𝑛 (4.76)
𝑥𝑗
1
donde (𝜙𝑗𝑛+1 ) es el valor en el nodo 𝑗 para el tiempo 𝑛 + 1 en la primera iteración.
𝑚+1 Δ𝑡
(𝜙𝑗𝑛+1 ) = 𝜙𝑗𝑛 − 2𝑥 [𝑢𝑗𝑛 (𝐷𝑁 𝜙)𝑛 + 𝑢𝑗𝑛+1 [(𝐷𝑁 𝜙)𝑛+1 ]𝑚 ] (4.77)
𝑗
60
ULTRA SHARP
Estos esquemas reciben este nombre porque combinan esquemas espectrales con esquemas
en DF o en VF. La interacción de los esquemas con el espectral, es más fácil realizarla en
el dominio del tiempo y espacio real (funciones no transformadas).
Usar diferencias hacia adelante es suficiente para resolver la parte temporal. La solución
seudoespectral consiste en construir un valor predictor con un esquema de alto orden en
DF o VF, y posteriormente corregirlo con un método espectral explícito o implícito. Esta
metodología permite mayor precisión en la solución espacial. El algoritmo es:
̅̅̅̅̅̅
1. Se construye el predictor, 𝜙𝑗𝑛+1 , con un esquema de alto orden en DF o VF.
̿̿̿̿̿̿
2. Se ejecuta el corrector, 𝜙𝑗𝑛+1, con el método espectral a partir del resultado del
predictor.
3. Se determina la solución final, 𝜙𝑗𝑛+1,
̅̅̅̅̅̅ ̿̿̿̿̿̿
𝜙𝑗𝑛+1 = (1 − 𝜔)𝜙𝑗𝑛+1 + 𝜔 𝜙𝑗𝑛+1 (4.78)
61
PRUEBAS
PRUEBAS
Prueba 1
63
PRUEBAS
presentar suavidad en los extremos y una alta curvatura en el pico, susceptible a generar
difusión numérica.
(𝑥−𝑥0 )2
( )
𝜙(𝑡 = 0, 𝑥) = 𝜙𝑃 𝑒 −2𝜎2 (5.1)
1.0
0.8
0.6
𝜙
0.4
0.2
0.0
-0.2
600 1600 2600 3600 4600 5600 6600 7600
Desplazamiento
64
PRUEBAS
Prueba 2, 3 y 4
Sweby (1984) recopilo estas tres pruebas, por ser simples y fáciles de reproducir; además,
que intentan representar características básicas de problemas extremos, que se pueden
presentar en la práctica.
La prueba 2 es una función rectangular o caja, fig 5.2, que exige que el esquema sea capaz
de erradicar las oscilaciones (y regresar a la monotonía) en una pequeña cantidad de nodos
después de pasar dos altos gradientes (situación complicada en el modelado de la
advección). Un perfil de caja proporciona más información que un escalón simple; pero
con métodos poco estables las oscilaciones formadas en el ascenso pueden interferir con
las formadas en el descenso, y viceversa, produciendo una solución confusa. La caja tiene
un ancho de la base de 20Δ𝑥, con una altura o valor máximo 𝜙 = 1.0, y se encuentra
ubicada a 10Δ𝑥 aguas abajo de la frontera aguas arriba.
La prueba 3 es una senoidal cuadrática, fig 5.2, geométricamente muy similar a la primera
prueba, de la forma
𝜋𝑥
𝜙(𝑡 = 0, 𝑥) = 𝑠𝑖𝑛2 (20Δ𝑥) 𝑒𝑛 0 ≤ 𝑥 ≤ 20∆𝑥
Tiene un ancho de 20Δ𝑥 y un perfil suave, excepto en el máximo, que es donde se presenta
un cambio tajante de la curvatura de aguas arriba a la de aguas abajo.
La parte complicada de resolver son los altos gradientes aguas arriba del inicio y abajo del
final de la semi-elipse.
65
PRUEBAS
Las pruebas 2, 3 y 4 son ejecutadas en la misma corrida, con espaciamiento entre ellas de
20Δ𝑥, donde ∆𝑥 = 0.01 𝑚 y velocidad constante 𝑢 = 1 𝑚/𝑠. De forma independiente se
emplean dos números de Courant: a) 𝐶 = 0.05, con 900∆𝑡 y Δ𝑡 = 0.0005 𝑠 ; b) 𝐶 =
0.5, con 90∆𝑡 y Δ𝑡 = 0.005 𝑠; por tanto, la solución corresponde a la condición inicial al
desplazarse 45∆𝑥, e involucra un número total de pasos, 𝑁𝑡
𝑁𝑡 = 45/𝐶 (5.4)
Con excepción del número de Courant, los parámetros son irrelevantes para el esquema
de solución, porque únicamente son factores de escala en el problema; siempre y cuando
no afecten la precisión de las variables utilizadas en la programación.
1.0
0.8
0.6
𝜙
0.4
0.2
0.0
-0.2
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Desplazamiento
Medidas de Error
Las medidas de error fueron tomadas del Foro de convección-difusión organizado por
Baptista et al (1988), y son las siguientes:
66
PRUEBAS
1. Norma discreta del error 𝐿 − 2. Es la medida discreta del error global de la solución
numérica, y es normalizada con la masa total. Representa la medida más importante de
error porque es la suma de las diferencias entre la solución numérica y la analítica para
cada nodo, y debe valer cero
1 2 1/2
𝐿 − 2 (𝑡) = 𝑚(𝑡) {[∑𝑗[𝜙𝑗𝑛𝑢𝑚 (𝑥, 𝑡) − 𝜙𝑗𝑎 (𝑥, 𝑡)] ] } ∆𝑥 (5.5)
donde
67
PRUEBAS
𝑎
𝑥𝑚𝑎𝑥 𝑛𝑢𝑚 (𝑡)
(𝑡)−𝑥𝑚𝑎𝑥
𝜉(𝑡) = (5.8)
𝑢𝑡
1
𝜇0 (𝑡) = ∫ 𝜙 𝑛𝑢𝑚 (𝑥, 𝑡) 𝑑𝑥
𝑚(𝑡) 𝛺
(5.9)
1
𝐸(𝜙, 𝑡) = ∫ 𝑥 𝜙(𝑥, 𝑡) 𝑑𝑥
𝑚(𝑡)
Ω
(5.11)
7. Error del segundo momento estándar del perfil de concentraciones y mide la dispersión
de la solución numérica. Es normalizado con el valor de la solución analítica, y debe
valer uno
8. Ondulación o variación total del error. Fue creada por Leonard (1991) y mide la
aparición de oscilaciones espurias, y debe valer cero.
68
PRUEBAS
𝒲 = ∑|ℰ𝑗+1 − ℰ𝑗 |
𝑗=1
(5.13)
El tiempo de cómputo 𝑡𝑐 para todos los esquemas fue calculado en la misma computadora,
para garantizar las mismas condiciones de hardware, con un algoritmo interno de
MATLAB, lenguaje de alto nivel en el que fueron programados los algoritmos de los
esquemas.
69
RESULTADOS
RESULTADOS
A continuación se muestran los resultados con los esquemas de la sección 4 aplicados a las
pruebas de la sección 5, excepto aquellos que generan inestabilidad. Las medidas de error
fueron calculadas con las ecs 5.5 a 5.14.
0.8
0.6
0.4
ϕ 0.2
0.0
-0.2
-0.4
-0.6
5000 5500 6000 6500 7000 7500 8000 8500 9000
Desplazamiento
71
RESULTADOS
SOU 0.414 0.201 0.000 -0.088 1.352 0.000 1.495 2.267 0.016
MacCormack 0.311 0.343 0.276 0.059 0.990 0.000 0.980 2.431 0.001
Corrector hacia atrás 0.280 0.426 0.000 -0.059 1.122 0.000 1.182 1.612 0.023
QUICKEST 0.147 0.313 0.030 0.000 1.020 0.000 1.038 0.892 0.014
1.1
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
-0.3
0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Desplazamiento
72
RESULTADOS
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
MacCormack 3a 0.030 0.010 0.069 0.008 1.000 0.065 0.999 0.565 0.003
hacia 3a 0.030 0.010 0.069 -0.008 1.000 0.049 0.999 0.570 0.110
QUICKEST 3a 0.006 0.010 0.011 0.000 1.000 0.000 1.000 0.126 0.041
1.1
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
-0.3
0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Desplazamiento
73
RESULTADOS
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
SOU 3b 0.069 0.024 0.150 -0.016 0.999 0.260 0.995 1.330 0.711
MacCormack 3b 0.042 -0.011 0.094 0.008 0.996 -0.252 0.999 1.050 0.033
hacia 3b 0.062 0.071 0.115 -0.008 0.999 0.145 0.997 1.131 1.062
QUICK 3b 0.017 -0.046 0.058 0.000 1.000 -0.010 1.000 0.322 0.831
QUICKEST 3b 0.009 0.017 0.017 0.000 1.000 0.000 1.000 0.179 1.699
Los esquemas que generan soluciones inestables en la prueba 1 son QUICK y el de Cuarto
Orden Centrado; en las pruebas 2a, 3a y 4a, SOU, QUICK y de Cuarto Orden Centrado;
y en las pruebas 2b, 3b y 4b únicamente el esquema de Cuarto Orden Centrado. El mejor
esquema lineal es QUICKEST porque produce el menor error 𝐿 − 2, la menor difusión
numérica 𝜀𝑝 (𝑡), poco desfasamiento 𝜉(𝑡) y pocas oscilaciones espurias 𝒲, aunque
consume el mayor tiempo de cómputo 𝑡𝑐 ; sin embargo, el esquema de MacCormack
consume el menor tiempo de cómputo sacrificando la precisión de la solución.
74
RESULTADOS
2do orden centrado 2do orden hacia atrás 3er orden hacia atrás
4to orden centrado Solución analítica
1.1
0.9
0.7
0.5
ϕ
0.3
0.1
-0.1
-0.3
5000 5500 6000 6500 7000 7500 8000
Desplazamiento
2do orden centrado 0.311 0.343 0.276 0.059 0.990 0.000 0.980 2.431 0.008
2do orden hacia atrás 0.280 0.426 0.000 -0.059 1.122 0.000 1.182 1.612 0.008
3er orden hacia atrás 0.133 0.276 0.047 0.000 1.017 0.000 1.032 0.791 0.013
4to orden centrado 0.135 0.187 0.157 0.029 1.003 0.000 1.006 1.224 0.020
75
RESULTADOS
2do orden centrado 2do orden hacia atrás 3er orden hacia atrás
4to orden centrado Solución analítica
1.3
1.1
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
-0.3
0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Desplazamiento
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
orden 3a 0.030 0.010 0.069 -0.008 1.000 0.049 0.999 0.570 0.020
2do orden 2a 0.333 -0.505 0.499 0.422 0.909 50.055 0.396 5.898
hacia 3a 0.412 -0.156 0.168 0.177 1.085 27.018 0.914 5.100 0.020
3er orden 2a 0.045 -0.268 0.268 0.109 1.050 7.111 0.906 3.159
76
RESULTADOS
hacia 3a 0.026 -0.087 0.060 0.000 1.000 0.000 1.000 0.401 0.040
orden 3a 0.003 0.001 0.014 0.000 1.000 0.006 1.000 0.101 0.071
2do orden centrado 2do orden hacia atrás 3er orden hacia atrás
4to orden centrado Solución analítica
1.3
1.1
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
-0.3
0.3 0.5 0.7 0.9 1.1 1.3 1.5 1.7 1.9
Desplazamiento
77
RESULTADOS
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
orden 3b 0.042 -0.011 0.094 0.008 0.996 -0.252 0.999 1.050 1.598
orden 3b 0.062 0.071 0.115 -0.008 0.999 0.145 0.997 1.131 1.551
hacia atrás 4b 0.047 -0.080 0.131 0.000 0.982 -7.069 1.036 1.739
orden 3b 0.008 0.016 0.017 0.000 1.000 0.000 1.000 0.177 1.808
hacia atrás 4b 0.024 0.002 0.040 0.000 0.982 -7.139 1.036 0.978
orden 3b 0.007 0.006 0.034 0.000 1.000 0.565 0.994 0.349 2.123
Los resultados ratifican que el incremento en el orden de los esquemas reduce el error 𝐿 −
2, la difusión numérica 𝜀𝑝 (𝑡), el desfasamiento 𝜉(𝑡) y las oscilaciones espurias 𝒲
generadas en las vecindades de las zonas de altos gradientes. Los esquemas de orden impar
hacia atrás generan resultados con menores errores y consumen menor tiempo de cómputo
𝑡𝑐 con respecto a los esquemas de orden par centrados; por ejemplo, el de tercer orden es
ligeramente más rápido y genera menor error que el de cuarto orden.
78
RESULTADOS
0.8
0.6
ϕ 0.4
0.2
0.0
-0.2
4500 5000 5500 6000 6500 7000 7500 8000 8500 9000
Desplazamiento
2 Esquemas 0.191 0.320 0.147 0.000 1.043 0.000 1.074 1.595 0.095
3 Esquemas 0.213 0.488 0.000 0.000 0.996 0.000 0.993 1.297 0.053
79
RESULTADOS
1.2
1.0
0.8
0.6
ϕ
0.4
0.2
-0.1
-0.3
0.35 0.55 0.75 0.95 1.15 1.35 1.55 1.75 1.95
Desplazamiento
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
2 Esquemas 3a 0.010 0.013 0.033 0.000 1.000 0.007 1.000 0.211 1.425
3 Esquemas 3a 0.008 0.055 0.000 0.000 1.000 0.000 1.000 0.170 0.200
80
RESULTADOS
1.2
1.0
0.8
0.6
ϕ
0.4
0.2
-0.1
-0.3
0.35 0.55 0.75 0.95 1.15 1.35 1.55 1.75 1.95
Desplazamiento
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
2 Esquemas 3b 0.051 0.058 0.107 -0.008 1.000 -0.097 1.000 0.913 15.314
3 Esquemas 3b 0.008 0.032 0.156 0.000 0.000 1.000 -0.099 1.001 7.939
81
RESULTADOS
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
5000 5500 6000 6500 7000 7500 8000
Desplazamiento
82
RESULTADOS
SMART 0.119 0.291 0.000 0.000 1.000 0.000 1.000 0.717 0.019
SHARP 0.125 0.129 0.082 0.000 1.000 0.000 0.990 0.739 0.033
BSOU 0.166 0.385 0.000 0.000 1.000 0.000 1.004 1.023 0.021
HLPA 0.133 0.328 0.000 0.000 1.000 0.000 1.001 0.913 0.019
CHARM, ISNAS y NOTABLE UMIST VONOS WACEB ULTRA SHARP Solución analítica
1.2
1.0
0.8
0.6
ϕ
0.4
0.2
0.0
-0.2
5500 6000 6500 7000 7500 8000
Desplazamiento
83
RESULTADOS
CHARM, ISNAS
0.148 0.358 0.000 0.000 0.999 0.000 0.997 0.873 0.023
Y NOTABLE
UMIST 0.118 0.295 0.000 0.000 1.000 0.000 1.002 0.913 0.026
VONOS 0.183 -0.304 0.128 0.000 1.000 0.000 1.002 1.018 0.021
WACEB 0.104 0.262 0.000 0.000 1.000 0.000 1.002 0.976 0.044
ULTRA SHARP 0.166 0.389 0.002 0.000 1.000 0.000 0.997 0.938 0.073
1.0
0.8
0.6
ϕ
0.4
0.2
0.0
-0.2
0.45 0.65 0.85 1.05 1.25 1.45 1.65 1.85
Desplazamiento
84
RESULTADOS
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
SMART 3a 0.020 -0.078 0.086 0.000 1.000 0.000 1.000 0.460 0.089
BSOU 3a 0.077 0.001 0.000 0.032 1.000 -0.001 1.000 2.117 0.087
HLPA 3a 0.080 0.004 0.000 0.000 1.000 0.000 1.000 2.599 0.070
1.0
0.8
0.6
ϕ
0.4
0.2
0.0
-0.2
0.45 0.65 0.85 1.05 1.25 1.45 1.65 1.85
Desplazamiento
85
RESULTADOS
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
ISNAS Y 3a 0.101 -0.161 0.151 -0.024 1.000 -0.028 1.000 1.708 0.100
UMIST 3a 0.082 0.002 0.000 0.000 1.000 0.000 1.000 2.710 0.088
WACEB 3a 0.083 0.000 0.000 0.000 1.000 0.000 1.000 2.764 0.150
ULTRA SHARP 3a 0.004 0.027 0.003 0.000 1.000 -0.002 1.000 0.100 0.300
86
RESULTADOS
1.0
0.8
0.6
ϕ
0.4
0.2
-0.1
0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Desplazamiento
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
SMART 3b 0.008 0.051 0.000 0.000 1.000 -0.003 1.000 0.158 3.451
BSOU 3b 0.019 0.042 0.000 -0.008 1.000 0.006 1.000 0.494 4.393
87
RESULTADOS
SHARP 3b 0.031 0.102 0.000 0.008 1.000 0.012 1.000 0.707 4.222
HLPA 3b 0.020 0.080 0.000 0.008 1.000 0.021 1.000 0.543 3.721
CHARM, ISNAS Y NOTABLE UMIST VONOS WACEB ULTRA SHARP Solución analítica
1.0
0.8
0.6
ϕ
0.4
0.2
-0.1
0.45 0.65 0.85 1.05 1.25 1.45 1.65 1.85
Desplazamiento
88
RESULTADOS
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
ISNAS Y 3b 0.021 0.092 0.000 0.000 1.000 -0.038 1.000 0.569 4.213
UMIST 3b 0.018 0.082 0.000 0.008 1.000 0.015 1.000 0.416 4.798
WACEB 3b 0.024 0.002 0.000 0.000 1.000 0.000 1.000 0.555 4.443
VONOS 3b 0.018 0.056 0.000 0.000 1.000 -0.047 1.000 0.480 8.103
ULTRA SHARP 3b 0.013 0.079 0.000 0.000 1.000 0.029 1.000 0.247 9.023
La implementación del CBC en esta familia de esquemas reduce de forma más eficiente el
desfasamiento y la difusión numérica, con respecto a las otras familias. El esquema
VONOS genera los peores resultados, con el mayor error 𝐿 − 2 en la prueba 1; y en las
pruebas 2a, 3a y 4a no es estable. SMART es el esquema con el menor error 𝐿 − 2 y
consumo de 𝑡𝑐 , en las pruebas 1, 2b, 3b y 4b no produce oscilaciones espurias, pero en las
pruebas 2a, 3a y 4a produce oscilaciones espurias aguas arriba de la zona de altos
gradientes. En cambio ULTRA SHARP produce buenos resultados en todas las pruebas,
pero con un 𝑡𝑐 tres veces mayor que el del esquema SMART.
89
RESULTADOS
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
5000 5500 6000 6500 7000 7500 8000
Desplazamiento
SOU 0.213 0.478 0.000 0.000 1.000 0.000 1.002 1.433 5.097
TOU 0.141 0.338 0.000 0.000 1.000 0.000 1.001 0.750 4.248
QUICKEST 0.152 0.360 0.000 0.000 1.000 0.000 1.001 0.843 4.227
90
RESULTADOS
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
0.45 0.65 0.85 1.05 1.25 1.45 1.65 1.85
Desplazamiento
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
SOU 3a 0.021 0.058 0.000 0.008 1.000 0.016 1.000 0.466 0.302
TOU 3a 0.033 0.005 0.000 0.000 1.000 0.002 1.000 0.832 0.228
QUICKEST 3a 0.004 0.028 0.000 0.000 1.000 0.000 1.000 0.094 0.249
91
RESULTADOS
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Desplazamiento
Esquema Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦 𝒕𝒄
SOU 3b 0.036 0.122 0.000 0.008 1.000 0.024 1.000 0.637 5.727
TOU 3b 0.006 0.037 0.000 0.000 1.000 0.000 1.000 0.128 5.210
QUICKEST 3b 0.007 0.038 0.000 0.000 1.000 0.000 1.000 0.132 4.839
92
RESULTADOS
Los esquemas ULTIMATE erradican por completo las oscilaciones espurias, consecuencia
del CBC modificado; visualmente las soluciones de estos esquemas se apegan más a la
solución analítica; sin embargo, al medir la generación de errores, estos son ligeramente
mayores que en los esquemas de la familia Leonard.
Explícito
No se presentan resultados porque este esquema genera una solución inestable en todas y
cada una de las pruebas.
Implícito
Solución analítica 1 2 3 4 5
1.1
0.9
0.7
ϕ 0.5
0.3
0.1
93
RESULTADOS
0.08
0.07
0.06
L-2
0.05
0.04
0.03
0.02
0.01
0.00
1 2 3 4 5
Iteraciones
0.06
0.05
0.04
0.03
𝒕𝒄
0.02
0.01
0.00
1 2 3 4 5
Iteraciones
94
RESULTADOS
Las dos primeras iteraciones eliminan la mayor parte del error 𝐿 − 2, figura 6.20 y tabla
6.19, un mayor número de iteraciones no genera mejoría significativa la solución.
2 3 4 5 Solución analítica
1.1
0.9
0.7
ϕ 0.5
0.3
0.1
Iteraciones Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦
95
RESULTADOS
Las pruebas 2b, 3b y 4b provocan inestabilidad en la solución implícita para una, dos y
cinco iteraciones, figura 6.23.
3 4 Solución analítica
1.3
1.1
0.9
0.7
ϕ 0.5
0.3
0.1
-0.1
-0.3
0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Desplazamiento
96
RESULTADOS
Iteraciones Prueba L-2 𝜺𝒑 (𝒕) 𝝍(𝒕) 𝝃(𝒕) 𝝁𝟎 (𝒕) 𝝁𝒙 (𝒕) 𝝁𝒙𝒙 (𝒕) 𝓦
Seudoespectrales
Predictor-Corrector
Puede emplearse cualquier esquema de alto orden como predictor, aquí se utiliza el
esquema QUICKEST y el espectral como corrector; sin embargo, la solución no es estable
en las pruebas 2a, 3a y 4a; por tanto, no se muestran los resultados.
0.9
0.7
ϕ 0.5
0.3
0.1
97
RESULTADOS
0.9
0.7
0.5
0.3
0.1
-0.1
0.3 0.5 0.7 0.9 1.1 1.3 1.5 1.7 1.9 2.1
Desplazamiento
98
RESULTADOS
Predictor-Corrector ponderados
Esta solución se basa en el uso de la ec 4.89, la figura 6.27 y la tabla 6.24 respectivamente
muestran la solución y errores con diferentes valores de ponderación, 𝜔, entre el predictor
QUICK y el corrector espectral. Un mayor valor de 𝜔 incrementa la presencia del método
espectral en la solución, y viceversa.
0.9
0.7
0.5
ϕ
0.3
0.1
-0.1
-0.3
5000 5500 6000 6500 7000 7500 8000 8500
Desplazamiento
99
RESULTADOS
0.50
0.45
0.40
0.35
0.30
L-2 0.25
0.20
0.15
0.10
0.05
0.00
0 0.2 0.4 0.6 0.8 1
QUICK 𝝎 ESPECTRAL
El menor error 𝐿 − 2 se genera con 𝜔 = 0.5, y corresponde a una solución promediada del
predictor (QUICK) y el corrector (espectral), así a continuación se muestran los resultados
de esta combinación.
1.0
0.8
0.6
0.4
0.2
0.0
-0.2
0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Desplazamiento
100
RESULTADOS
101
DISCUSIÓN Y CONCLUSIONES
DISCUSIÓN Y CONCLUSIONES
En un cierto tipo de problema, un esquema funciona mejor que otros, situación por
la que aparecen los esquemas híbridos, con la ventaja de alternar diferentes
102
DISCUSIÓN Y CONCLUSIONES
esquemas entre un nodo y otro, o entre una región y otra del dominio. Aquí se
muestra el uso de dos híbridos, uno formado por dos y otro por tres esquemas,
haciendo fácil e intuitivo aplicar un número mayor de esquemas.
Desafortunadamente el criterio de elección entre esquemas eleva notoriamente el
costo computacional sin mejorar significativamente los resultados.
103
DISCUSIÓN Y CONCLUSIONES
104
REFERENCIAS
REFERENCIAS
Baptista A.M. y Barros A.P. (1988), “Solution of benchmark problems of the II convection-
diffusion forum by Eulerian-Lagrangian methods”, VII Int. Conf. on computational Methods
in Water Resources, MIT, Cambridge, MA
Berezowsky V. M. (1994), “Análisis de Flujos Turbulentos a Superficie Libre”, México, Series del
Instituto de Ingeniería, UNAM.
Canuto C.G., Hussaini M. Y., Quarteroni A. y Zang T. A. (1990), Spectral Methods: Evolution to
Complex Geometries and Applications to Fluid Dynamics, Springer-Verlag.
Cooley J. W., and Tukey J. W. (1965), "An Algorithm for the Machine Computation of the
Complex Fourier Series," Mathematics of Computation, 19, 297-301.
Duhamel, P. and M. Vetterli (1990), “Fast Fourier Transforms: A Tutorial Review and a State of
the Art”, Signal Processing, 19, 259-299.
Karhiadakis E. G. and Sherwin J. S. (1999), Spectral/hp Element Methods for CFD, Oxford
University Press.
Lax P. D. (1957), “Hyperbolic systems of conservation laws II”, Comm. Pure and applied
mathematics, 10, 537-566.
105
REFERENCIAS
Lax P. D. and Wendroff B. (1960), “System of conservation laws”, Comm. Pure and applied
mathematics, 13, 217-237.
Leonard B. P. (1979), “A stable and accurate convective modeling procedure based on quadratic
upstream interpolation”, Computer methods in applied mechanics and engineering, 19, 59-
98.
Leonard B. P. (1991), “The ULTIMATE conservative difference scheme applied to unsteady one-
dimensional advection”, Computer methods in applied mechanics and engineering, 88, 17-
74.
LeVeque and Randall (2002), Finite Volume Methods for Hyperbolic Problems, Cambridge
University Press.
Lien F. S. and Leschziner M. A. (1994), “Upstream Monotonic Interpolation For Scalar Transport
With Application to Complex Turbulent Flows”, International Journal for Numerical
Methods in Fluids, 19, 527-548.
106
REFERENCIAS
Papadakis G. and Bergeles G. (1995), “A locally modified second order upwind scheme for
convections terms discretized”, International Journal of Numerical Methods Heat Fluid
Flow, 5, 49-62.
Pascau A. and Pérez C. (1993 ), “A well-behaved scheme to model strong convection in a general
transport equation”, International Methods Lamina and Turbulent Flows, 8, 608-617.
Price H. S., Varga R. S. and Warren J. E. (1966), “Application and of oscillation matrices to
diffusion-correction equations”, Journal of Mathematics and Physics, 45, 301-311.
Sweby P. K., (1984 ), “High resolution schemes using flux limiters for hyperbolic conservation
laws”, SIAM Journal Numer. Anal., 21, 995-1011.
Song B., Liu G. R., Lam K. Y. and Amano R. S. (2000), “On a Higher-Order Bounded
Discretization scheme", International Journal for Numerical Methods in Fluids, 32, 881-
897.
Varonos A. and Bergeles G. (1998), “Development and Assessment of a Variable Order Non-
Oscillatory Scheme for Convection Term Discretization”, International Journal for
Numerical Methods in Fluids, 26, 1-16.
Zalesak S. T., in: R. Vichnevetsky y R.S. Stepelman. Eds. (1987), “Advences in Computer
Methods for partial Differential Equations VI”, IMACS, Rutgers University, 385.
Zhou G., Davidson L. and Olsson E. (1995), “Transonic Inviscid / Turbulent Airfoil Flow
Simulations Using a Pressure Based Method with High Order Schemes”. Lecture notes in
Physics, 453, 372-377, Springler-Verlag.
107
REFERENCIAS
Zhu J. (1991), “A low-diffusive and oscillation-free convection scheme”, Comm. Appl. Numer.
Methods, 7, 225-232.
Zhu J. and Rodi W. (1991), “A low dispersion and bounded convection scheme”, Computer
Methods in Applied Mechanics and Engineering”, 92, 87-96.
Zijlema M. ((1996), “On the Construction of Third-Order Accurate Monotone Convection Scheme
With Application To Turbulent Flows In General Domains”, International Journal for
Numerical Methods in Fluids, 22, 619-641.
108