Simulating coupled dynamics of a rigid-flexible multibody system and compressible fluid

As a subsequent work of previous studies of authors, a new parallel computation approach is proposed to simulate the coupled dynamics of a rigid-flexible multibody system and compressible fluid. In this approach, the smoothed particle hydrodynamics (SPH) method is used to model the compressible fluid, the natural coordinate formulation (NCF) and absolute nodal coordinate formulation (ANCF) are used to model the rigid and flexible bodies, respectively. In order to model the compressible fluid properly and efficiently via SPH method, three measures are taken as follows. The first is to use the Riemann solver to cope with the fluid compressibility, the second is to define virtual particles of SPH to model the dynamic interaction between the fluid and the multibody system, and the third is to impose the boundary conditions of periodical inflow and outflow to reduce the number of SPH particles involved in the computation process. Afterwards, a parallel computation strategy is proposed based on the graphics processing unit (GPU) to detect the neighboring SPH particles and to solve the dynamic equations of SPH particles in order to improve the computation efficiency. Meanwhile, the generalized-alpha algorithm is used to solve the dynamic equations of the multibody system. Finally, four case studies are given to validate the proposed parallel computation approach.     

Contactless micromanipulation of small particles by an ultrasound field excited by a vibrating body

A method is presented to position and displace micron-sized particles of a diameter between 10 and 100 microm without contact to solid instruments. An ultrasound field is utilized for this purpose. It is excited in a fluid-filled gap between a harmonically vibrating body and a rigid plane surface of an arbitrary other body, e.g., an object slide or a wafer. In this ultrasound field a force field is established, which acts on the particles suspended in the fluid and moves them to certain positions. The advantage of the method is that it is possible to manipulate single particles or many particles in parallel on any surface, for example, on a structured wafer. Theoretical calculations of the force field and experimental results including three principles to displace particles with micrometer accuracy are shown. The method might be used for microassembly or cell manipulation and treatment.     

基于量子并行粒子群优化算法的分数阶混沌系统参数估计

分数阶混沌系统参数估计的本质是多维参数优化问题, 其对于实现分数阶混沌控制与同步至关重要. 提出一种基于量子并行特性的粒子群优化新算法, 用于解决分数阶混沌的系统参数估计问题. 利用量子计算的并行特性, 设计出了一种新的量子编码, 使每代运算的可计算次数呈指数增加. 在此基础上, 构建了由量子当前旋转角、个体最优旋转角和全局最优旋转角共同组成的粒子演化方程, 以约束粒子在量子空间中的运动行为, 使算法的搜索能力得到了较大提高. 以分数阶Lorenz混沌系统和分数阶Chen混沌系统的参数估计为例, 进行了未知参数估计的数值仿真, 结果显示本算法具有良好的有效性、鲁棒性和通用性.     

A numerical method for fully resolved simulation (FRS) of rigid particle–flow interactions in complex flows

A fictitious-domain based formulation for fully resolved simulations of arbitrary shaped, freely moving rigid particles in unsteady flows is presented. The entire fluid–particle domain is assumed to be an incompressible, but variable density, fluid. The numerical method is based on a finite-volume approach on a co-located, Cartesian grid together with a fractional step method for variable density, low-Mach number flows. The flow inside the fluid region is constrained to be divergence-free for an incompressible fluid, whereas the flow inside the particle domain is constrained to undergo rigid body motion. In this approach, the rigid body motion constraint is imposed by avoiding the explicit calculation of distributed Lagrange multipliers and is based upon the formulation developed by Patankar [N. Patankar, A formulation for fast computations of rigid particulate flows, Center for Turbulence Research Annual Research Briefs 2001 (2001) 185–196]. The rigidity constraint is imposed and the rigid body motion (translation and rotational velocity fields) is obtained directly in the context of a two-stage fractional step scheme. The numerical approach is applied to both imposed particle motion and fluid–particle interaction problems involving freely moving particles. Grid and time-step convergence studies are performed to evaluate the accuracy of the approach. Finally, simulation of rigid particles in a decaying isotropic turbulent flow is performed to study the feasibility of simulations of particle-laden turbulent flows.     

一种改进的光滑粒子流体动力学前处理方法

为了便于对任意边界形状的计算域快速地布置均匀粒子,提出了一种改进的光滑粒子流体动力学前处理方法.该方法是在2012年Colagrossi等提出的算法基础上进行改进后得到的.Colagrossi等提出的算法能够计算一些简单外形分布比较均匀的粒子.然而当光滑长度与初始粒子间距的比值较大时该方法在计算过程中会出现较强的数值震荡问题,收敛速度慢;而且在计算过程中可能会遭遇流体粒子穿透固体壁面的问题.本文通过引入未知因素修正的平滑粒子动力学模型来提高计算稳定性,并通过对边界附近的流体粒子施加边界力来避免流体粒子穿透固体壁面.算例验证结果表明,利用改进后的光滑粒子流体动力学前处理方法能够快速地对各种边界形状的计算域分布均匀粒子,并且避免了流体粒子穿透固体壁面的问题.     

A class of Cartesian grid embedded boundary algorithms for incompressible flow with time-varying complex geometries

We present a class of numerical algorithms for simulating viscous fluid problems of incompressible flow interacting with moving rigid structures. The proposed Cartesian grid embedded boundary algorithms employ a slightly different idea from the traditional direct-forcing immersed boundary methods: the proposed algorithms calculate and apply the force density in the extended solid domain to uphold the solid velocity and hence the boundary condition at the rigid-body surface. The principle of the embedded boundary algorithm allows us to solve the fluid equations on a Cartesian grid with a set of external forces spread onto the grid points occupied by the rigid structure. The proposed algorithms use the MAC (marker and cell) algorithm to solve the incompressible Navier-Stokes equations. Unlike projection methods, the MAC scheme incorporates the gradient of the force density in solving the pressure Poisson equation, so that the dipole force, due to the jump of pressure across the solid-fluid interface, is directly balanced by the gradient of the force density. We validate the proposed algorithms via the classical benchmark problem of flow past a cylinder. Our numerical experiments show that numerical solutions of the velocity field obtained by using the proposed algorithms are smooth across the solid-fluid interface. Finally, we consider the problem of a cylinder moving between two parallel plane walls. Numerical solutions of this problem obtained by using the proposed algorithms are compared with the classical asymptotic solutions. We show that the two solutions are in good agreement.     

二维柱几何非定常中子输运方程基于格式的界面预估校正并行算法

针对二维柱几何非定常中子输运方程的Sn-间断有限元方法,提出基于格式的界面预估校正并行算法.数值算例表明,该并行算法在精度与并行度等诸方面均具有良好的性质,与已有的基于隐式格式的并行扫描算法相比,对于二维中子输运大规模计算问题,并行计算效率较高,并行加速比可增加-倍以上,且可保持原隐式格式的计算精度.     

A conservative coupling algorithm between a compressible flow and a rigid body using an Embedded Boundary method

This paper deals with a new solid–fluid coupling algorithm between a rigid body and an unsteady compressible fluid flow, using an Embedded Boundary method. The coupling with a rigid body is a first step towards the coupling with a Discrete Element method. The flow is computed using a finite volume approach on a Cartesian grid. The expression of numerical fluxes does not affect the general coupling algorithm and we use a one-step high-order scheme proposed by Daru and Tenaud [V. Daru, C. Tenaud, J. Comput. Phys. (2004)]. The Embedded Boundary method is used to integrate the presence of a solid boundary in the fluid. The coupling algorithm is totally explicit and ensures exact mass conservation and a balance of momentum and energy between the fluid and the solid. It is shown that the scheme preserves uniform movement of both fluid and solid and introduces no numerical boundary roughness. The efficiency of the method is demonstrated on challenging one- and two-dimensional benchmarks.     

A computational framework for predicting laminar reactive flows with soot formation

Numerical modeling is an attractive option for cost-effective development of new high-efficiency, soot-free combustion devices. However, the inherent complexities of hydrocarbon combustion require that combustion models rely heavily on engineering approximations to remain computationally tractable. More efficient numerical algorithms for reacting flows are needed so that more realistic physics models can be used to provide quantitative soot predictions. A new, highly-scalable combustion modeling tool has been developed specifically for use on large multiprocessor computer architectures. The tool is capable of capturing complex processes such as detailed chemistry, molecular transport, radiation, and soot formation/destruction in laminar diffusion flames. The proposed algorithm represents the current state of the art in combustion modeling, making use of a second-order accurate finite-volume scheme and a parallel adaptive mesh refinement (AMR) algorithm on body-fitted, multiblock meshes. Radiation is modeled using the discrete ordinates method (DOM) to solve the radiative transfer equation and the statistical narrow-band correlated-k (SNBCK) method to quantify gas band absorption. At present, a semi-empirical model is used to predict the nucleation, growth, and oxidation of soot particles. The framework is applied to two laminar coflow diffusion flames which were previously studied numerically and experimentally. Both a weakly-sooting methane–air flame and a heavily-sooting ethylene–air flame are considered for validation purposes. Numerical predictions for these flames are verified with published experimental results and the parallel performance of the algorithm analyzed. The effects of grid resolution and gas-phase reaction mechanism on the overall flame solutions were also assessed. Reasonable agreement with experimental measurements was obtained for both flames for predictions of flame height, temperature and soot volume fraction. Overall, the algorithm displayed excellent strong scaling performance by achieving a parallel efficiency of 70% on 384 processors. The proposed algorithm proved to be a robust, highly-scalable solution method for sooting laminar flames.     

基于有限体积虚拟区域方法的两相流动直接模拟

为提高计算效率，提出有限体积法离散下的虚拟区域颗粒两相流动直接模拟方法.在控制方程中加入相应的虚拟区域源项，保证了颗粒内部的刚体运动特性.该源项中含有颗粒信息部分及流体信息部分.在每次迭代后，对源项中的流体信息部分进行更新，从而更好地保证颗粒内速度的刚体分布.计算静止颗粒圆柱绕流及单个颗粒的沉降过程，验证了算法的准确性.     

An immersed interface method for Stokes flows with fixed/moving interfaces and rigid boundaries

We present an immersed interface method for solving the incompressible steady Stokes equations involving fixed/moving interfaces and rigid boundaries (irregular domains). The fixed/moving interfaces and rigid boundaries are represented by a number of Lagrangian control points. In order to enforce the prescribed velocity at the rigid boundaries, singular forces are applied on the fluid at these boundaries. The strength of singular forces at the rigid boundary is determined by solving a small system of equations. For the deformable interfaces, the forces that the interface exerts on the fluid are calculated from the configuration (position) of the deformed interface. The jumps in the pressure and the jumps in the derivatives of both pressure and velocity are related to the forces at the fixed/moving interfaces and rigid boundaries. These forces are interpolated using cubic splines and applied to the fluid through the jump conditions. The positions of the deformable interfaces are updated implicitly using a quasi-Newton method (BFGS) within each time step. In the proposed method, the Stokes equations are discretized via the finite difference method on a staggered Cartesian grid with the incorporation of jump contributions and solved by the conjugate gradient Uzawa-type method. Numerical results demonstrate the accuracy and ability of the proposed method to simulate incompressible Stokes flows with fixed/moving interfaces on irregular domains.     

基于黎曼解的一种SPH改进算法

将基于黎曼解的粒子间接触算法与基于Taylor展开的插值方法相结合,构造出一种改进的光滑粒子算法,给出了两个算例.数值计算表明,改进算法可以提高自由面计算精度、克服拉应力不稳定性,避免了CSPM在核函数的影响域包含较多粒子且流场梯度很大时出现的压缩失稳现象.     

一种分布式内存环境下的并行二分网格加密算法

给出了一个基于ALBERT(Adaptive multi-Level finite element toolbox using Bisection refinement and Error control by Residual Techniques)的并行二分网格加密算法.其目的是开发基于ALBERT的、适合于分布式内存计算机的并行自适应有限元软件包.首先给出了针对ALBERT的并行化策略,然后重点介绍并行网格加密算法,并证明了并行算法和原有串行算法在加密结果上完全等效.最后,数值实验证明该并行算法能有效地在分布式内存的计算机上执行.     

Parallel implementation of the FETI-DPEM algorithm for general 3D EM simulations

A parallel implementation of the electromagnetic dual-primal finite element tearing and interconnecting algorithm (FETI-DPEM) is designed for general three-dimensional (3D) electromagnetic large-scale simulations. As a domain decomposition implementation of the finite element method, the FETI-DPEM algorithm provides fully decoupled subdomain problems and an excellent numerical scalability, and thus is well suited for parallel computation. The parallel implementation of the FETI-DPEM algorithm on a distributed-memory system using the message passing interface (MPI) is discussed in detail along with a few practical guidelines obtained from numerical experiments. Numerical examples are provided to demonstrate the efficiency of the parallel implementation.     

The selection of layer thicknesses to control acoustic radiation force profiles in layered resonators

Ultrasonic standing waves can be used to generate radiation forces on particles within a fluid. A number of authors have derived detailed representations of these forces but these are most commonly applied using an approximation to the energy distribution based upon an idealized standing wave within a mode based upon rigid boundaries. An electro-acoustic model of the acoustic energy distribution within a standing wave with arbitrary thickness boundaries has been expanded to model the radiation force on an example particle within the acoustic field. This is used to examine the force profile on a particle at resonances other than those predicted with rigid boundaries, and with pressure nodes at different positions. A simple analytical method for predicting modal conditions for combinations of frequencies and layer thickness characteristics is presented, which predicts that resonances can exist that will produce a pressure node at arbitrary positions in the fluid layer of such a system. This can be used to design resonators that will drive particles to positions other than the center of the fluid layer, including the fluid/solid boundary of the layer, with significant potential applications in sensing systems. Further, the model also predicts conditions for multiple subwavelength resonances within the fluid layer of a single resonator, each resonance having different nodal planes for particle concentration.     

Ultrasonic measurements of particle retention by a porous medium

Ultrasound transmission and reflection are utilized to characterize the particle retention in depth of fluid-saturated porous samples under a flow of silt solution. The effect of the concentration of particles in the fluid is investigated via measurements of “comparison coefficients” which are the ratio of the Fourier transforms of the reflected (transmitted) signals before and after the particle flow. Numerical computations of the latter coefficients using Biot-Stoll’s theory are compared to the experimental data. The frequential evolution of physical parameters such as bulk and shear moduli are sought. To this end, a gradient descent algorithm is utilized to minimize the differences between the experimental and calculated comparison coefficients. Several concentrations of suspended particles are investigated to check the validity of this inversion method and a good agreement between theory and experiments is observed.     

并行代数多重网格算法可扩展性能分析

对当今求解大型稀疏线性代数方程组最有效的迭代方法之--代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分析表明,网格算子的平均模式大小和迭代过程的算法效率分别制约了AMG算法启动阶段和迭代求解阶段并行性能的发挥,成为该类算法急需解决的两个关键问题.     

流动和传热问题的分区并行计算

针对交错网格下的SIMPLE数值算法实施了分区并行计算方法,在小型局域网下实现了流动和传热问题的并行数值计算.对两个经典的流动和传热问题的数值模拟实验表明,所建立的并行计算环境和分区并行算法能够得到正确的和收敛的数值结果.但与串行计算结果相比,并行计算误差明显大于串行计算误差.对并行算法做出的性能分析表明,所给出的并行算法得到了明显的加速效率.随着计算规模的增大,加速比和并行效率提高更显著.     

基于OpenMP的飞秒强激光在空气中传输并行计算

轴对称超短强激光在空气中的传输可以用2D+1维非线性薛定谔方程来描述,该方程一般可用FCN方法进行求解,即在时间上应用快速傅里叶变换方法、在空间横截面上采用Crank-Nicholson差分法。但由于计算非常耗时,传统串行的FCN方法只能计算强激光在百m量级距离上传输。基于OpenMP设计了求解2D+1维非线性薛定谔方程的并行方法及其程序。数值模拟结果证明了程序的正确性和较高的并行效率。当线程数为15时并行加速比为12。此并行方法可应用于模拟长距离的超短超强激光的传输。