A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions

A new parallel, computationally efficient immersed boundary method for solving three-dimensional, viscous, incompressible flows on unbounded domains is presented. Immersed surfaces with prescribed motions are generated using the interpolation and regularization operators obtained from the discrete delta function approach of the original (Peskin's) immersed boundary method. Unlike Peskin's method, boundary forces are regarded as Lagrange multipliers that are used to satisfy the no-slip condition. The incompressible Navier-Stokes equations are discretized on an unbounded staggered Cartesian grid and are solved in a finite number of operations using lattice Green's function techniques. These techniques are used to automatically enforce the natural free-space boundary conditions and to implement a novel block-wise adaptive grid that significantly reduces the run-time cost of solutions by limiting operations to grid cells in the immediate vicinity and near-wake region of the immersed surface. These techniques also enable the construction of practical discrete viscous integrating factors that are used in combination with specialized half-explicit Runge-Kutta schemes to accurately and efficiently solve the differential algebraic equations describing the discrete momentum equation, incompressibility constraint, and no-slip constraint. Linear systems of equations resulting from the time integration scheme are efficiently solved using an approximation-free nested projection technique. The algebraic properties of the discrete operators are used to reduce projection steps to simple discrete elliptic problems, e.g. discrete Poisson problems, that are compatible with recent parallel fast multipole methods for difference equations. Numerical experiments on low-aspect-ratio flat plates and spheres at Reynolds numbers up to 3,700 are used to verify the accuracy and physical fidelity of the formulation.Comment: 32 pages, 9 figures; preprint submitted to Journal of Computational Physic

Energy-corrected FEM and explicit time-stepping for parabolic problems

The presence of corners in the computational domain, in general, reduces the regularity of solutions of parabolic problems and diminishes the convergence properties of the finite element approximation introducing a so-called "pollution effect". Standard remedies based on mesh refinement around the singular corner result in very restrictive stability requirements on the time-step size when explicit time integration is applied. In this article, we introduce and analyse the energy-corrected finite element method for parabolic problems, which works on quasi-uniform meshes, and, based on it, create fast explicit time discretisation. We illustrate these results with extensive numerical investigations not only confirming the theoretical results but also showing the flexibility of the method, which can be applied in the presence of multiple singular corners and a three-dimensional setting. We also propose a fast explicit time-stepping scheme based on a piecewise cubic energy-corrected discretisation in space completed with mass-lumping techniques and numerically verify its efficiency

Modeling elastic wave propagation in fluid-filled boreholes drilled in nonhomogeneous media: BEM – MLPG versus BEM-FEM coupling

The efficiency of two coupling formulations, the boundary element method (BEM)-meshless local Petrov–Galerkin (MLPG) versus the BEM-finite element method (FEM), used to simulate the elastic wave propagation in fluid-filled boreholes generated by a blast load, is compared. The longitudinal geometry is assumed to be invariant in the axial direction (2.5D formulation). The material properties in the vicinity of the borehole are assumed to be nonhomogeneous as a result of the construction process and the ageing of the material. In both models, the BEM is used to tackle the propagation within the fluid domain inside the borehole and the unbounded homogeneous domain. The MLPG and the FEM are used to simulate the confined, damaged, nonhomogeneous, surrounding borehole, thus utilizing the advantages of these methods in modeling nonhomogeneous bounded media. In both numerical techniques the coupling is accomplished directly at the nodal points located at the common interfaces. Continuity of stresses and displacements is imposed at the solid–solid interface, while continuity of normal stresses and displacements and null shear stress are prescribed at the fluid–solid interface. The performance of each coupled BEM-MLPG and BEM-FEM approach is determined using referenced results provided by an analytical solution developed for a circular multi-layered subdomain. The comparison of the coupled techniques is evaluated for different excitation frequencies, axial wavenumbers and degrees of freedom (nodal points).Ministerio de Economía y Competitividad BIA2013-43085-PCentro Informático Científico de Andalucía (CICA

A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains

A computationally efficient method for solving three-dimensional, viscous, incompressible flows on unbounded domains is presented. The method formally discretizes the incompressible Navier–Stokes equations on an unbounded staggered Cartesian grid. Operations are limited to a finite computational domain through a lattice Green's function technique. This technique obtains solutions to inhomogeneous difference equations through the discrete convolution of source terms with the fundamental solutions of the discrete operators. The differential algebraic equations describing the temporal evolution of the discrete momentum equation and incompressibility constraint are numerically solved by combining an integrating factor technique for the viscous term and a half-explicit Runge–Kutta scheme for the convective term. A projection method that exploits the mimetic and commutativity properties of the discrete operators is used to efficiently solve the system of equations that arises in each stage of the time integration scheme. Linear complexity, fast computation rates, and parallel scalability are achieved using recently developed fast multipole methods for difference equations. The accuracy and physical fidelity of solutions are verified through numerical simulations of vortex rings