A finite volume method for global electromagnetic induction forward modeling on collocated unstructured grids

Global electromagnetic induction provides an efficient way to probe the electrical conductivity in the Earth’s deep interior.Owing to the increasing geomagnetic data especially from high-accuracy geomagnetic satellites,inverting the Earth’s three-dimensional conductivity distribution on a global scale becomes attainable.A key requirement in the global conductivity inversion is to have a forward solver with high-accuracy and efficiency.In this study,a finite volume method for global electromagnetic induction forward modeling is developed based on unstructured grids.Arbitrary polyhedral grids are supported in our algorithms to obtain high geometric adaptability.We employ a cell-centered collocated variable arrangement which allows convenient discretization for complex geometries and straightforward implementation of multigrid technique.To validate the method,we test our code with two synthetic models and compare our finite volume results with an analytical solution and a finite element numerical solution.Good agreements are observed between our solution and other results,indicating acceptable accuracy of the proposed method.

A hybrid vertex-centered finite volume/element method for viscous incompressible flows on non-staggered unstructured meshes

This paper proposes a hybrid vertex-centered fi- nite volume/finite element method for solution of the two di- mensional （2D） incompressible Navier-Stokes equations on unstructured grids. An incremental pressure fractional step method is adopted to handle the velocity-pressure coupling. The velocity and the pressure are collocated at the node of the vertex-centered control volume which is formed by join- ing the centroid of cells sharing the common vertex. For the temporal integration of the momentum equations, an im- plicit second-order scheme is utilized to enhance the com- putational stability and eliminate the time step limit due to the diffusion term. The momentum equations are discretized by the vertex-centered finite volume method （FVM） and the pressure Poisson equation is solved by the Galerkin finite el- ement method （FEM）. The momentum interpolation is used to damp out the spurious pressure wiggles. The test case with analytical solutions demonstrates second-order accuracy of the current hybrid scheme in time and space for both veloc- ity and pressure. The classic test cases, the lid-driven cavity flow, the skew cavity flow and the backward-facing step flow, show that numerical results are in good agreement with the published benchmark solutions.

A Finite Volume Method with Unstructured Triangular Grids for Numerical Modeling of Tidal Current

The finite volume method （FVM） has many advantages in 2-D shallow water numerical simulation. In this study, the finite volume method is used with unstructured triangular grids to simulate the tidal currents. The Roe scheme is applied in the calculation of the intercell numerical flux, and the MUSCL method is introduced to improve its accuracy. The time integral is a two-step scheme of forecast and revision. For the verification of the present method, the Stoker＇s problem is calculated and the result is compared with the mathematically analytic solutions. The comparison indicates that the method is feasible. A sea area of a port is used as an example to test the method established here. The result shows that the present computational method is satisfactory, and it could be applied to the engineering fields.

An improved global-direction stencil based on the face-area-weighted centroid for the gradient reconstruction of unstructured finite volume methods

The accuracy of unstructured finite volume methods is greatly influenced by the gradient reconstruction, for which the stencil selection plays a critical role. Compared with the commonly used face-neighbor and vertex-neighbor stencils, the global-direction stencil is independent of the mesh topology, and characteristics of the flow field can be well reflected by this novel stencil. However, for a high-aspect-ratio triangular grid, the grid skewness is evident, which is one of the most important grid-quality measures known to affect the accuracy and stability of finite volume solvers. On this basis and inspired by an approach of using face-area-weighted centroid to reduce the grid skewness, we explore a method by combining the global-direction stencil and face-area-weighted centroid on high-aspect-ratio triangular grids, so as to improve the computational accuracy. Four representative numerical cases are simulated on high-aspect-ratio triangular grids to examine the validity of the improved global-direction stencil. Results illustrate that errors of this improved methods are the lowest among all methods we tested, and in high-mach-number flow, with the increase of cell aspect ratio, the improved global-direction stencil always has a better stability than commonly used face-neighbor and vertex-neighbor stencils. Therefore, the computational accuracy as well as stability is greatly improved, and superiorities of this novel method are verified.

3D magnetotelluric inversions with unstructured finite-element and limited-memory quasi-Newton methods

Traditional 3D Magnetotelluric(MT) forward modeling and inversions are mostly based on structured meshes that have limited accuracy when modeling undulating surfaces and arbitrary structures. By contrast, unstructured-grid-based methods can model complex underground structures with high accuracy and overcome the defects of traditional methods, such as the high computational cost for improving model accuracy and the difficulty of inverting with topography. In this paper, we used the limited-memory quasi-Newton(L-BFGS) method with an unstructured finite-element grid to perform 3D MT inversions. This method avoids explicitly calculating Hessian matrices, which greatly reduces the memory requirements. After the first iteration, the approximate inverse Hessian matrix well approximates the true one, and the Newton step(set to 1) can meet the sufficient descent condition. Only one calculation of the objective function and its gradient are needed for each iteration, which greatly improves its computational efficiency. This approach is well-suited for large-scale 3D MT inversions. We have tested our algorithm on data with and without topography, and the results matched the real models well. We can recommend performing inversions based on an unstructured finite-element method and the L-BFGS method for situations with topography and complex underground structures.

High Accuracy Finite Volume Method for Solving Nonlinear Aeroacoustics Problems on Unstructured Meshes

The paper presents a finite volume numerical method universally applicable for solving both linear and nonlinear aeroacoustics problems on arbitrary unstructured meshes. It is based on the vertexcentered multi-parameter scheme offering up to the 6th accuracy order achieved on the Cartesian meshes. An adaptive dissipation is added for the numerical treatment of possible discontinuities. The scheme properties are studied on a series of test cases, its efficiency is demonstrated at simulating the noise suppression in resonance-type liners.

PERTURBATIONAL FINITE VOLUME METHOD FOR THE SOLUTION OF 2-D NAVIER-STOKES EQUATIONS ON UNSTRUCTURED AND STRUCTURED COLOCATED MESHES

Based on the first-order upwind and second-order central type of finite volume (UFV and CFV) scheme, upwind and central type of perturbation finite volume (UPFV and CPFV) schemes of the Navier-Stokes equations were developed. In PFV method, the mass fluxes of across the cell faces of the control volume (CV) were expanded into power series of the grid spacing and the coefficients of the power series were determined by means of the conservation equation itself. The UPFV and CPFV scheme respectively uses the same nodes and expressions as those of the normal first-order upwind and second-order central scheme, which is apt to programming. The results of numerical experiments about the flow in a lid-driven cavity and the problem of transport of a scalar quantity in a known velocity field show that compared to the first-order UFV and second-order CFV schemes, upwind PFV scheme is higher accuracy and resolution, especially better robustness. The numerical computation to flow in a lid-driven cavity shows that the under-relaxation factor can be arbitrarily selected ranging from (0.3) to (0.8) and convergence perform excellent with Reynolds number variation from 10~2 to 10~4.

An Unstructured Finite Volume Method for Impact Dynamics of a Thin Plate

The examination of an unstructured finite volume method for structural dynamics is assessed for simulations of systematic impact dynamics. A robust display dual-time stepping method is utilized to obtain time accurate solutions. The study of impact dynamics is a complex problem that should consider strength models and state equations to describe the mechanical behavior of materials. The current method has several features, l） Discrete equations of unstructured finite volume method naturally follow the conservation law. 2） Display dual-time stepping method is suitable for the analysis of impact dynamic problems of time accurate solutions. 3） The method did not produce grid distortion when large deformation appeared. The method is validated by the problem of impact dynamics of an elastic plate with initial conditions and material properties. The results validate the finite element numerical data

A Coastal Ocean Model of Semi-Implicit Finite Volume Unstructured Grid

A two-dimensional coastal ocean model based on unstructured C-grid is built, in which the momentum equation is discretized on the faces of each cell, and the continuity equation is discretized on the cell. The model is discretized by semi-implicit finite volume method, in that the free surface is semi-implicit and the bottom friction is implicit, thereby removing stability limitations associated with the surface gravity wave and friction. The remaining terms in the momentum equations are discretized explicitly by integral finite volume method and second-order Adams-Bashforth method. Tidal flow in the polar quadrant with known analytic solution is employed to test the proposed model. Finally, the performance of the present model to simulate tidal flow in a geometrically complex domain is examined by simulation of tidal currents in the Pearl River Estuary.

DISCONTINUITY-CAPTURING FINITE ELEMENT COMPUTATION OF UNSTEADY FLOW WITH ADAPTIVE UNSTRUCTURED MESH

A discontinuity-capturing scheme of finite element method(FEM)is proposed.The unstructured-grid technique combined with a new type of adaptive mesh approach is developed for both compressible and incompressible unsteady flows,which exhibits the capability of capturing the shock waves and/or thin shear layers accurately in an unsteady viscous flow at high Reynolds number. In particular,a new testing variable,i.e.,the disturbed kinetic energy E,is suggested and used in the adaptive mesh computation,which is universally applicable to the capturing of both shock waves and shear layers in the inviscid flow and viscous flow at high Reynolds number.Based on several calculated examples,this approach has been proved to be effective and efficient for the calculations of compressible and incompressible flows.

3-D direct current resistivity forward modeling by adaptive multigrid finite element method

Based on the fact that 3-D model discretization by artificial could not always be successfully implemented especially for large-scaled problems when high accuracy and efficiency were required, a new adaptive multigrid finite element method was proposed. In this algorithm, a-posteriori error estimator was employed to generate adaptively refined mesh on a given initial mesh. On these iterative meshes, V-cycle based multigrid method was adopted to fast solve each linear equation with each initial iterative term interpolated from last mesh. With this error estimator, the unknowns were nearly optimally distributed on the final mesh which guaranteed the accuracy. The numerical results show that the multigrid solver is faster and more stable compared with ICCG solver. Meanwhile, the numerical results obtained from the final model discretization approximate the analytical solutions with maximal relative errors less than 1%, which remarkably validates this algorithm.

A multithreaded parallel upwind sweep algorithm for the S_(N) transport equations discretized with discontinuous finite elements

The complex structure and strong heterogeneity of advanced nuclear reactor systems pose challenges for high-fidelity neutron-shielding calculations. Unstructured meshes exhibit strong geometric adaptability and can overcome the deficiencies of conventionally structured meshes in complex geometry modeling. A multithreaded parallel upwind sweep algorithm for S_(N) transport was proposed to achieve a more accurate geometric description and improve the computational efficiency. The spatial variables were discretized using the standard discontinuous Galerkin finite-element method. The angular flux transmission between neighboring meshes was handled using an upwind scheme. In addition, a combination of a mesh transport sweep and angular iterations was realized using a multithreaded parallel technique. The algorithm was implemented in the 2D/3D S_(N) transport code ThorSNIPE, and numerical evaluations were conducted using three typical benchmark problems:IAEA, Kobayashi-3i, and VENUS-3. These numerical results indicate that the multithreaded parallel upwind sweep algorithm can achieve high computational efficiency. ThorSNIPE, with a multithreaded parallel upwind sweep algorithm, has good reliability, stability, and high efficiency, making it suitable for complex shielding calculations.

Unstructured Grid Immersed Boundary Method for Numerical Simulation of Fluid Structure Interaction

This paper presents an improved unstructured grid immersed boundary method.The advantages of both immersed boundary method and body fitted grids which are generated by unstructured grid technology are used to enhance the computation efficiency of fluid structure interaction in complex domain.The Navier-Stokes equation was discretized spacially with collocated finite volume method and Euler implicit method in time domain.The rigid body motion was simulated by immersed boundary method in which the fluid and rigid body interface interaction was dealt with VOS(volume of solid) method.A new VOS calculation method based on graph was presented in which both immersed boundary points and cross points were collected in arbitrary order to form a graph.The method is verified with flow past oscillating cylinder.

Spherical harmonics method for neutron transport equation based on unstructured-meshes

Based on a new second-order neutron transport equation, self-adjoint angular flux (SAAF) equation, the spherical harmonics (PN) method for neutron transport equation on unstructured-meshes is derived. The spherical harmonics function is used to expand the angular flux. A set of differential equations about the spatial variable, which are coupled with each other, can be obtained. They are solved iteratively by using the finite element method on un- structured-meshes. A two-dimension transport calculation program is coded according to the model. The numerical results of some benchmark problems demonstrate that this method can give high precision results and avoid the ray effect very well.

基于非结构网格粒子输运的蒙特卡罗模拟计算研究

传统的构造实体几何的建模方式不能满足复杂几何输运、多物理耦合计算和大尺度核辐射效应模拟等问题,目前MCNP程序允许在非结构化的网格下跟踪粒子,它是作为一个网格空间嵌入在传统的构造实体几何之中,非结构网格几何采用有限元程序ABAQUS创建,使用MCNP的径迹长度估计器计算非结构网格单元内的输运结果,并在非结构网格上执行单元对单元的跟踪,结果可以输出到ABAQUS或者Paraview进行可视化和其他物理分析。本文分析了两种典型的基准实验:Ueki固定源和Godiva临界源问题,模拟结果表明,UM几何的运行时间和与CSG几何的计算偏差与输入网格单元的数量、单元的阶数成正比,同样阶数的四面体比六面体结果误差更小,本文的非结构网格计算结果与传统的构造实体几何结构结果具有很好的一致性。

基于2.5D有限元的高密度电法不同装置勘探效果研究

高密度电法是一种适用性广泛的电阻率勘探方法,拥有多种电极排列装置选择。不同装置由于电极分布方式的差异,在针对不同地质目标和测区环境时往往表现出明显不同的探测能力。为探究各排列装置的特点及其适用情况,推导了2.5D电位的变分问题,采用Delaunay三角化算法实现了非结构化网格剖分,进而实现了有限元正演模拟。结合实践,对常见地质情况进行建模,分别使用温纳α、温纳β、施伦贝谢尔、偶极-偶极4种装置开展正反演对比研究。研究发现:(1)在探测未知区域单个异常体时,温纳β、施伦贝谢尔2种排列的效果更好;(2)在探测相邻较近的多个异常体时,应优先采用具有更高水平分辨率的施伦贝谢尔和偶极-偶极排列;(3)对于低阻破碎带的勘探,温纳β和偶极-偶极排列更为适用;(4)当地层具有较好分层界限时,4种排列均可体现良好的分层效果。因此,高密度电法勘探实践中应综合考虑不同排列装置的特点,根据具体情况选用合适的多种排列方式进行测量,并对采集数据进行综合对比分析,以获得更为准确的解释结果。

能群独立的中子输运非结构网格自适应加密

为兼顾中子输运的模拟精度和计算效率,对网格进行自适应加密和区域分解并行是有效技术途径。通常各能群的中子通量密度分布有较大差异,采用统一的网格不能最佳匹配各群通量密度的空间变化,只能全局加密网格或损失精度。本文通过对各能群中子通量密度分别进行后验误差估计,开展能群独立的局部网格加密,获得与各能群的中子通量密度分别匹配的多组非结构网格,即基于共同父网格(粗网格)的多组独立子网格(细网格),进而开发了在这种层次化父-子网格上的多群中子输运模拟耦合算法,通过连续的多轮次自适应加密,实现了不受初始网格分辨率影响的高精度、高效率求解。基于该网格方法建立了间断有限元输运程序ENTER-Ⅱ,并借助开源算法库DEAL.Ⅱ实现了区域分解并行。初步验证表明,计算结果符合良好,时间效率有明显提升。

THE FINITE VOLUME PROJECTION METHOD WITH HYBRID UNSTRUCTURED TRIANGULAR COLLOCATED GRIDS FOR INCOMPRESSIBLE FLOWS

In this article a finite volume method is proposed to solve viscous incompressible Navier-Stokes equations in two-dimensional regions with corners and curved boundaries. A hybrid collocated-grid variable arrangement is adopted, in which the velocity and pressure are stored at the centroid and the circumcenters of the triangular control cell, respectively. The cell flux is defined at the mid-point of the cell face. Second-order implicit time integration schemes are used for convection and diffusion terms. The second-order upwind scheme is used for convection fluxes. The present method is validated by results of several viscous flows.

NUMERICAL INVESTIGATION ON NON-NEWTONIAN FLOWS THROUGH DOUBLE CONSTRICTIONS BY AN UNSTRUCTURED FINITE VOLUME METHOD

This article presents a numerical investigation on a steady non-Newtonian flow through a two-dimensional channel with double constrictions. The power-law mode is employed in describing the non-Newtonian behavior of the flow. An unstructured finite volume method combined with a fractional-step projection method is developed for the discretization of incompressible equations governing the non-Newtonian flows. The important flow dynamics related with the arterial diseases, such as the wall shear stress and vortex generation, are also numerically studied in detail. Numerical results reveal that there are marked differences between Newtonian and non-Newtonian models.

NUMERICAL SIMULATION OF STRESS WAVE PROPAGATION WITH UNSTRUCTURED FINITE VOLUME TIME DOMAIN METHOD

An unstructured finite volume time domain method (UFVTDM) is proposed to simulate stress wave propagation. The original variables of displacement and stress are solved based on the dynamic equilibrium equations. An Euler explicit and unstructured finite volume method is used for time and spacial terms respectively. The displacements are stored on the cell vertex and a vertex based finite volume is formed with the integral surface and the stress is assumed as uniform in the cell. This is some similar with the stager grid method in computational fluid dynamics. Several cases are used to show the capability of the algorithm.