A space-time discretization procedure for wave propagation problems

Higher order compact algorithms are developed for the numerical simulation of wave propagation by using the concept of a discrete dispersion relation. The dispersion relation is the imprint of any linear operator in space-time. The discrete dispersion relation is derived from the continuous dispersion relation by examining the process by which locally plane waves propagate through a chosen grid. The exponential structure of the discrete dispersion relation suggests an efficient splitting of convective and diffusive terms for dissipative waves. Fourth- and eighth-order convection schemes are examined that involve only three or five spatial grid points. These algorithms are subject to the same restrictions that govern the use of dispersion relations in the constructions of asymptotic expansions to nonlinear evolution equations. A new eighth-order scheme is developed that is exact for Courant numbers of 1, 2, 3, and 4. Examples are given of a pulse and step wave with a small amount of physical diffusion

ULTRA-SHARP nonoscillatory convection schemes for high-speed steady multidimensional flow

For convection-dominated flows, classical second-order methods are notoriously oscillatory and often unstable. For this reason, many computational fluid dynamicists have adopted various forms of (inherently stable) first-order upwinding over the past few decades. Although it is now well known that first-order convection schemes suffer from serious inaccuracies attributable to artificial viscosity or numerical diffusion under high convection conditions, these methods continue to enjoy widespread popularity for numerical heat transfer calculations, apparently due to a perceived lack of viable high accuracy alternatives. But alternatives are available. For example, nonoscillatory methods used in gasdynamics, including currently popular TVD schemes, can be easily adapted to multidimensional incompressible flow and convective transport. This, in itself, would be a major advance for numerical convective heat transfer, for example. But, as is shown, second-order TVD schemes form only a small, overly restrictive, subclass of a much more universal, and extremely simple, nonoscillatory flux-limiting strategy which can be applied to convection schemes of arbitrarily high order accuracy, while requiring only a simple tridiagonal ADI line-solver, as used in the majority of general purpose iterative codes for incompressible flow and numerical heat transfer. The new universal limiter and associated solution procedures form the so-called ULTRA-SHARP alternative for high resolution nonoscillatory multidimensional steady state high speed convective modelling

An Accurate and Robust Numerical Scheme for Transport Equations

En esta tesis se presenta una nueva técnica de discretización para ecuaciones de transporte en problemas de convección-difusión para el rango completo de números de Péclet. La discretización emplea el flujo exacto de una ecuación de transporte unidimensional en estado estacionario para deducir una ecuación discreta de tres puntos en problemas unidimensionales y cinco puntos en problemas bidimensionales. Con "flujo exacto" se entiende que se puede obtener la solución exacta en función de integrales de algunos parámetros del fluido y flujo, incluso si estos parámetros son vari- ables en un volumen de control. Las cuadraturas de alto orden se utilizan para lograr resultados numéricos cercanos a la precisión de la máquina, incluso con mallas bastas.Como la discretización es esencialmente unidimensional, no está garantizada una solución con precisión de máquina para problemas multidimensionales, incluso en los casos en que las integrales a lo largo de cada coordenada cartesiana tienen una primitiva. En este sentido, la contribución principal de esta tesis consiste en una forma simple y elegante de obtener soluciones en problemas multidimensionales sin dejar de utilizar la formulación unidimensional. Además, si el problema es tal que la solución tiene precisión de máquina en el problema unidimensional a lo largo de las líneas coordenadas, también la tendrá para el dominio multidimensional.In this thesis, we present a novel discretization technique for transport equations in convection-diffusion problems across the whole range of Péclet numbers. The discretization employs the exact flux of a steady-state one-dimensional transport equation to derive a discrete equation with a three-point stencil in one-dimensional problems and a five-point stencil in two-dimensional ones. With "exact flux" it is meant that the exact solution can be obtained as a function of integrals of some fluid and flow parameters, even if these parameters are variable across a control volume. High-order quadratures are used to achieve numerical results close to machine- accuracy even with coarse grids. As the discretization is essentially one-dimensional, getting the machine- accurate solution of multidimensional problems is not guaranteed even in cases where the integrals along each Cartesian coordinate have a primitive. In this regard, the main contribution of this thesis consists in a simple and elegant way of getting solutions in multidimensional problems while still using the one-dimensional formulation. Moreover, if the problem is such that the solution is machine-accurate in the one-dimensional problem along coordinate lines, it will also be for the multidimensional domain.<br /

Numerical Approaches for Linear Left-invariant Diffusions on SE(2), their Comparison to Exact Solutions, and their Applications in Retinal Imaging

Left-invariant PDE-evolutions on the roto-translation group $SE(2)$ (and their resolvent equations) have been widely studied in the fields of cortical modeling and image analysis. They include hypo-elliptic diffusion (for contour enhancement) proposed by Citti & Sarti, and Petitot, and they include the direction process (for contour completion) proposed by Mumford. This paper presents a thorough study and comparison of the many numerical approaches, which, remarkably, is missing in the literature. Existing numerical approaches can be classified into 3 categories: Finite difference methods, Fourier based methods (equivalent to $SE(2)$-Fourier methods), and stochastic methods (Monte Carlo simulations). There are also 3 types of exact solutions to the PDE-evolutions that were derived explicitly (in the spatial Fourier domain) in previous works by Duits and van Almsick in 2005. Here we provide an overview of these 3 types of exact solutions and explain how they relate to each of the 3 numerical approaches. We compute relative errors of all numerical approaches to the exact solutions, and the Fourier based methods show us the best performance with smallest relative errors. We also provide an improvement of Mathematica algorithms for evaluating Mathieu-functions, crucial in implementations of the exact solutions. Furthermore, we include an asymptotical analysis of the singularities within the kernels and we propose a probabilistic extension of underlying stochastic processes that overcomes the singular behavior in the origin of time-integrated kernels. Finally, we show retinal imaging applications of combining left-invariant PDE-evolutions with invertible orientation scores.Comment: A final and corrected version of the manuscript is Published in Numerical Mathematics: Theory, Methods and Applications (NM-TMA), vol. (9), p.1-50, 201

Numerical studies towards practical large-eddy simulation

Large-eddy simulation developments and validations are presented for an improved simulation of turbulent internal flows. Numerical methods are proposed according to two competing criteria: numerical qualities (precision and spectral characteristics), and adaptability to complex configurations. First, methods are tested on academic test-cases, in order to abridge with fundamental studies. Consistent results are obtained using adaptable finite volume method, with higher order advection fluxes, implicit grid filtering and "low-cost" shear-improved Smagorinsky model. This analysis particularly focuses on mean flow, fluctuations, two-point correlations and spectra. Moreover, it is shown that exponential averaging is a promising tool for LES implementation in complex geometry with deterministic unsteadiness. Finally, adaptability of the method is demonstrated by application to a configuration representative of blade-tip clearance flow in a turbomachine

Coupled/combined compact IRBF schemes for fluid flow and FSI problems

The thesis is concerned with the development of compact approximation methods based on Integrated Radial Basis Functions (IRBFs) and their applications in fluid flows and FSI problems. The contributions include (i) new compact IRBF stencils where first- and second-order derivatives are included; (ii) a preconditioning technique where a preconditioner to enhance the stability of the flat IRBF solutions; and, (iii) the incorporation of the proposed stencils into the immersed boundary methods. Numerical experiments show the present schemes generally produce more accurate solutions and better convergence rates than existing methods (e.g. FDM, high-order compact FDM and compact IRBF methods)