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

Stencil and kernel optimisation for mesh-free very high-order generalised finite difference method

Generalised Finite Difference Methods and similar mesh-free methods (Point set method, Multipoint method) are based on three main ingredients: a stencil around the reference node, a polynomial reconstruction and a weighted functional to provide the relation sbetween the derivatives at the reference node and the nodes of the stencil.Very few studies were dedicated to the optimal choice of the stencil together with the other parameters that could reduce the global conditioning of the system and bring more stability and better accuracy. We propose a detailed construction of the very high-order polynomial representation and define a functional that assesses the quality of the reconstruction. We propose and implement several techniques of optimisation and demonstrate the advantages in terms of accuracy and stability.J. Figueiredo acknowledges the financial support by FEDER – Fundo Europeu de Desenvolvimento Regional, through COMPETE 2020 – Programa Operational Fatores de Competitividade through FCT – Fundação para a Ciência e a Tecnologia, project N° UID/FIS/04650/2019. S. Clain the financial support by FEDER – Fundo Europeu de Desenvolvimento Regional , through COMPETE 2020 – Programa Operational Fatores de Competitividade through FCT – Fundação para a Ciência e a Tecnologia, project N° UIDB/00324/2020

On the Use of Multipole Expansion in Time Evolution of Non-linear Dynamical Systems and Some Surprises Related to Superradiance

A new numerical method is introduced to study the problem of time evolution of generic non-linear dynamical systems in four-dimensional spacetimes. It is assumed that the time level surfaces are foliated by a one-parameter family of codimension two compact surfaces with no boundary and which are conformal to a Riemannian manifold C. The method is based on the use of a multipole expansion determined uniquely by the induced metric structure on C. The approach is fully spectral in the angular directions. The dynamics in the complementary 1+1 Lorentzian spacetime is followed by making use of a fourth order finite differencing scheme with adaptive mesh refinement. In checking the reliability of the introduced new method the evolution of a massless scalar field on a fixed Kerr spacetime is investigated. In particular, the angular distribution of the evolving field in to be superradiant scattering is studied. The primary aim was to check the validity of some of the recent arguments claiming that the Penrose process, or its field theoretical correspondence---superradiance---does play crucial role in jet formation in black hole spacetimes while matter accretes onto the central object. Our findings appear to be on contrary to these claims as the angular dependence of a to be superradiant scattering of a massless scalar field does not show any preference of the axis of rotation. In addition, the process of superradiance, in case of a massless scalar field, was also investigated. On contrary to the general expectations no energy extraction from black hole was found even though the incident wave packets was fine tuned to be maximally superradiant. Instead of energy extraction the to be superradiant part of the incident wave packet fails to reach the ergoregion rather it suffers a total reflection which appears to be a new phenomenon.Comment: 49 pages, 11 figure

Doctor of Philosophy

dissertationPlatelet aggregation, an important part of the development of blood clots, is a complex process involving both mechanical interaction between platelets and blood, and chemical transport on and o the surfaces of those platelets. Radial Basis Function (RBF) interpolation is a meshfree method for the interpolation of multidimensional scattered data, and therefore well-suited for the development of meshfree numerical methods. This dissertation explores the use of RBF interpolation for the simulation of both the chemistry and mechanics of platelet aggregation. We rst develop a parametric RBF representation for closed platelet surfaces represented by scattered nodes in both two and three dimensions. We compare this new RBF model to Fourier models in terms of computational cost and errors in shape representation. We then augment the Immersed Boundary (IB) method, a method for uid-structure interaction, with our RBF geometric model. We apply the resultant method to a simulation of platelet aggregation, and present comparisons against the traditional IB method. We next consider a two-dimensional problem where platelets are suspended in a stationary fluid, with chemical diusion in the fluid and chemical reaction-diusion on platelet surfaces. To tackle the latter, we propose a new method based on RBF-generated nite dierences (RBF-FD) for solving partial dierential equations (PDEs) on surfaces embedded in 2D domains. To robustly tackle the former, we remove a limitation of the Augmented Forcing method (AFM), a method for solving PDEs on domains containing curved objects, using RBF-based symmetric Hermite interpolation. Next, we extend our RBF-FD method to the numerical solution of PDEs on surfaces embedded in 3D domains, proposing a new method of stabilizing RBF-FD discretizations on surfaces. We perform convergence studies and present applications motivated by biology. We conclude with a summary of the thesis research and present an overview of future research directions, including spectrally-accurate projection methods, an extension of the Regularized Stokeslet method, RBF-FD for variable-coecient diusion, and boundary conditions for RBF-FD

New, efficient, and accurate high order derivative and dissipation operators satisfying summation by parts, and applications in three-dimensional multi-block evolutions

We construct new, efficient, and accurate high-order finite differencing operators which satisfy summation by parts. Since these operators are not uniquely defined, we consider several optimization criteria: minimizing the bandwidth, the truncation error on the boundary points, the spectral radius, or a combination of these. We examine in detail a set of operators that are up to tenth order accurate in the interior, and we surprisingly find that a combination of these optimizations can improve the operators' spectral radius and accuracy by orders of magnitude in certain cases. We also construct high-order dissipation operators that are compatible with these new finite difference operators and which are semi-definite with respect to the appropriate summation by parts scalar product. We test the stability and accuracy of these new difference and dissipation operators by evolving a three-dimensional scalar wave equation on a spherical domain consisting of seven blocks, each discretized with a structured grid, and connected through penalty boundary conditions.Comment: 16 pages, 9 figures. The files with the coefficients for the derivative and dissipation operators can be accessed by downloading the source code for the document. The files are located in the "coeffs" subdirector

Towards adiabatic waveforms for inspiral into Kerr black holes: I. A new model of the source for the time domain perturbation equation

We revisit the problem of the emission of gravitational waves from a test mass orbiting and thus perturbing a Kerr black hole. The source term of the Teukolsky perturbation equation contains a Dirac delta function which represents a point particle. We present a technique to effectively model the delta function and its derivatives using as few as four points on a numerical grid. The source term is then incorporated into a code that evolves the Teukolsky equation in the time domain as a (2+1) dimensional PDE. The waveforms and energy fluxes are extracted far from the black hole. Our comparisons with earlier work show an order of magnitude gain in performance (speed) and numerical errors less than 1% for a large fraction of parameter space. As a first application of this code, we analyze the effect of finite extraction radius on the energy fluxes. This paper is the first in a series whose goal is to develop adiabatic waveforms describing the inspiral of a small compact body into a massive Kerr black hole.Comment: 21 pages, 6 figures, accepted by PRD. This version removes the appendix; that content will be subsumed into future wor