13,991 research outputs found
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
- …