12,907 research outputs found
A mixed finite volume scheme for anisotropic diffusion problems on any grid
We present a new finite volume scheme for anisotropic heterogeneous diffusion
problems on unstructured irregular grids, which simultaneously gives an
approximation of the solution and of its gradient. In the case of simplicial
meshes, the approximate solution is shown to converge to the continuous ones as
the size of the mesh tends to 0, and an error estimate is given. In the general
case, we propose a slightly modified scheme for which we again prove the
convergence, and give an error estimate. An easy implementation method is then
proposed, and the efficiency of the scheme is shown on various types of grids
Sparse 3D convolutional neural networks
We have implemented a convolutional neural network designed for processing
sparse three-dimensional input data. The world we live in is three dimensional
so there are a large number of potential applications including 3D object
recognition and analysis of space-time objects. In the quest for efficiency, we
experiment with CNNs on the 2D triangular-lattice and 3D tetrahedral-lattice.Comment: BMVC 201
Fast Ewald summation for free-space Stokes potentials
We present a spectrally accurate method for the rapid evaluation of
free-space Stokes potentials, i.e. sums involving a large number of free space
Green's functions. We consider sums involving stokeslets, stresslets and
rotlets that appear in boundary integral methods and potential methods for
solving Stokes equations. The method combines the framework of the Spectral
Ewald method for periodic problems, with a very recent approach to solving the
free-space harmonic and biharmonic equations using fast Fourier transforms
(FFTs) on a uniform grid. Convolution with a truncated Gaussian function is
used to place point sources on a grid. With precomputation of a scalar grid
quantity that does not depend on these sources, the amount of oversampling of
the grids with Gaussians can be kept at a factor of two, the minimum for
aperiodic convolutions by FFTs. The resulting algorithm has a computational
complexity of O(N log N) for problems with N sources and targets. Comparison is
made with a fast multipole method (FMM) to show that the performance of the new
method is competitive.Comment: 35 pages, 15 figure
Postprocessing of Non-Conservative Flux for Compatibility with Transport in Heterogeneous Media
A conservative flux postprocessing algorithm is presented for both
steady-state and dynamic flow models. The postprocessed flux is shown to have
the same convergence order as the original flux. An arbitrary flux
approximation is projected into a conservative subspace by adding a piecewise
constant correction that is minimized in a weighted norm. The application
of a weighted norm appears to yield better results for heterogeneous media than
the standard norm which has been considered in earlier works. We also
study the effect of different flux calculations on the domain boundary. In
particular we consider the continuous Galerkin finite element method for
solving Darcy flow and couple it with a discontinuous Galerkin finite element
method for an advective transport problem.Comment: 34 pages, 17 figures, 11 table
Vectorizable algorithms for adaptive schemes for rapid analysis of SSME flows
An initial study into vectorizable algorithms for use in adaptive schemes for various types of boundary value problems is described. The focus is on two key aspects of adaptive computational methods which are crucial in the use of such methods (for complex flow simulations such as those in the Space Shuttle Main Engine): the adaptive scheme itself and the applicability of element-by-element matrix computations in a vectorizable format for rapid calculations in adaptive mesh procedures
PyFR: An Open Source Framework for Solving Advection-Diffusion Type Problems on Streaming Architectures using the Flux Reconstruction Approach
High-order numerical methods for unstructured grids combine the superior
accuracy of high-order spectral or finite difference methods with the geometric
flexibility of low-order finite volume or finite element schemes. The Flux
Reconstruction (FR) approach unifies various high-order schemes for
unstructured grids within a single framework. Additionally, the FR approach
exhibits a significant degree of element locality, and is thus able to run
efficiently on modern streaming architectures, such as Graphical Processing
Units (GPUs). The aforementioned properties of FR mean it offers a promising
route to performing affordable, and hence industrially relevant,
scale-resolving simulations of hitherto intractable unsteady flows within the
vicinity of real-world engineering geometries. In this paper we present PyFR,
an open-source Python based framework for solving advection-diffusion type
problems on streaming architectures using the FR approach. The framework is
designed to solve a range of governing systems on mixed unstructured grids
containing various element types. It is also designed to target a range of
hardware platforms via use of an in-built domain specific language based on the
Mako templating engine. The current release of PyFR is able to solve the
compressible Euler and Navier-Stokes equations on grids of quadrilateral and
triangular elements in two dimensions, and hexahedral elements in three
dimensions, targeting clusters of CPUs, and NVIDIA GPUs. Results are presented
for various benchmark flow problems, single-node performance is discussed, and
scalability of the code is demonstrated on up to 104 NVIDIA M2090 GPUs. The
software is freely available under a 3-Clause New Style BSD license (see
www.pyfr.org)
- …