The motion of halo stars in dynamical numerical models of open clusters

Equations of motion containing a small parameter μ are derived for stars at the peripheries of open star clusters. The parameter μ is obtained for six numerical open-cluster models. The general analytical solution of these equations of motion for μ = 0 is found. An iterative method is used to derive the frequencies of the stellar motions for first-order expansions in μ of the solutions of the equations of motion for stars at the cluster periphery. Applications of the results are discussed.     

Highly efficient iterative methods for solving linear equations of three-dimensional sphere discontinuous deformation analysis

The efficiency of solving equations plays an important role in implicit-scheme discontinuous deformation analysis (DDA). A systematic investigation of six iterative methods, namely, symmetric successive over relaxation (SSOR), Jacobi (J), conjugate gradient (CG), and three preconditioned CG methods (ie, J-PCG, block J-PCG [BJ-PCG], and SSOR-PCG), for solving equations in three-dimensional sphere DDA (SDDA) is conducted in this paper. Firstly, simultaneous equations of the SDDA and iterative formats of the six solvers are presented. Secondly, serial and OpenMP-based parallel computing numerical tests are done on a 16-core PC, the result of which shows that (a) for serial computing, the efficiency of the solvers is in this order: SSOR-PCG > BJ-PCG > J-PCG > SSOR>J > CG, while for parallel computing, BJ-PCG is the best solver; and (b) CG is not only the most sensitive to the ill-condition of the equations but also the most time consuming under both serial and parallel computing. Thirdly, to estimate the effects of equation solvers acting on SDDA computations, an application example with 10 000 spheres and 200 000 calculation steps is simulated on this 16-core PC using serial and parallel computing. The result shows that SSOR-PCG is about six times faster than CG for serial computing, while BJ-PCG is about four times faster than CG for parallel computing. On the other hand, the whole computation time using BJ-PCG for parallel computing is 3.37 hours (ie, 0.061 s per step), which is about 36 times faster than CG for serial computing. Finally, some suggestions are given based on this investigation result.     

非连续变形分析（DDA）线性方程组的高效求解算法

非连续变形分析(DDA)方法对大规模工程问题的数值模拟耗时太长,其中线性方程组求解耗时可占总计算时间的70%以上,因此,高效的线性方程组解法是重要研究课题。首先,阐述了适用于DDA方法的基于块的行压缩法和基于试验-误差迭代格式的非0位置记录;然后,针对DDA的子矩阵技术,将块雅可比迭代法 (BJ)、预处理的块共轭梯度法 (PCG,包括Jacobi-PCG、SSOR-PCG) 引入DDA方法,重点研究了线性方程组求解过程中的关键运算;最后,通过两个洞室开挖算例,分析了各线性方程组求解算法在DDA中的计算效率。研究表明：与迭代法相比,直解法无法满足大规模工程计算需要;BJ迭代法与块超松弛迭代法(BSOR)的效率差别不大,但明显不如PCG迭代法。因此,建议采用PCG迭代法求解DDA线性方程组,特别是SSOR-PCG值得推广;如果开展并行计算研究,Jacobi-PCG是较好的选择,当刚度矩阵惯性优势明显时,BJ迭代法同样有效。     

Performance studies of the fixed stress split algorithm for immiscible two-phase flow coupled with linear poromechanics

In this work, we measure the performance of the fixed stress split algorithm for the immiscible water-oil flow coupled with linear poromechanics. The two-phase flow equations are solved on general hexahedral elements using the multipoint flux mixed finite element method whereas the poromechanics equations are discretized using the conforming Galerkin method. We introduce a rigorous calculation of the update in poroelastic properties during the iterative solution of the coupled system equations. The effects of the coupling parameter on the performance of the fixed stress algorithm is demonstrated in two field studies: the Frio oil reservoir and the Cranfield injection site.

     

Application of an improved P(m)-SOR iteration method for flow in partially saturated soils

This paper studies the potential of using the successive over-relaxation iteration method with polynomial preconditioner (P(m)-SOR) to solve variably saturated flow problems described by the linearized Richards’ equation. The finite difference method is employed to numerically discretize and produce a system of linear equations. Generally, the traditional Picard method needs to re-evaluate the iterative matrix in each iteration, so it is time-consuming. And under unfavorable conditions such as infiltration into extremely dry soil, the Picard method suffers from numerical non-convergence. For linear iterative methods, the traditional Gauss-Seidel iteration method (GS) has a slow convergence rate, and it is difficult to determine the optimum value of the relaxation factor w in the successive over-relaxation iteration method (SOR). Thus, the approximate optimum value of w is obtained based on the minimum spectral radius of the iterative matrix, and the P(m)-SOR method is extended to model underground water flow in unsaturated soils. The improved method is verified using three test examples. Compared with conventional Picard iteration, GS and SOR methods, numerical results demonstrate that the P(m)-SOR has faster convergence rate, less computation cost, and good error stability. Besides, the results reveal that the convergence rate of the P(m)-SOR method is positively correlated with the parameter m. This method can serve as a reference for numerical simulation of unsaturated flow.

     

Validation and error analysis of a strata modelling technique

Summary Sources of error are investigated for a two-dimensional finite difference computer program designed to model strata deformation. The program calculates the displacements of a mesh of mass points, by the iterative solution of equations of equilibrium for the stresses acting on each mass point. The effect of errors on both displacement estimates and stress estimates is considered.Round-off errors are discussed analytically, while the effect of choosing too coarse a mesh density is demonstrated by comparison of two runs of the program with identical material properties, but different mesh densities. The influence of boundary conditions and the result of incomplete relaxation of the finite difference equations is estimated by comparison with Kirsch's analytical solution for a thin plate of finite width with a circular hole under unidimensional load.As a result of the analysis, estimators for stresses and displacements are derived, which make allowance for some of the sources of error; suitable boundary conditions for first and subsequent runs of the program are proposed; and a convergence criterion for the iterative process is suggested. These results are then applied to simulations of mining situations, together with various refinements of the basic model, such as separation and slip between adjacent strata, and an allowance for failure of material.     

波生沿岸流数值模拟

为了更好地研究近岸海域波生沿岸流,建立了基于高阶Boussinesq水波方程的波生沿岸流时域数值模型。控制方程在中等水深范围内具有较好的色散性和变浅作用性能,同时具有二阶完全非线性特征,适合描述近岸区域波浪强非线性运动。通过采用松弛造波方法实现了非线性波浪的无反射入射,采用周期性侧边界条件模拟开敞边界。通过数值试验,讨论了模型中主要参数对数值结果的影响。利用率定后的参数模拟了均匀坡度海岸上产生的沿岸流,通过和实验数据的对比验证了模型的准确性和适用性。利用模型数值模拟了不同波浪入射条件(包括周期、波高和波浪入射角度)对波生沿岸流的影响。     

Convergence analysis of fixed stress split iterative scheme for anisotropic poroelasticity with tensor Biot parameter

We perform a convergence analysis of the fixed stress split iterative scheme for the Biot system modeling coupled flow and deformation in anisotropic poroelastic media with tensor Biot parameter. The fixed stress split iterative scheme solves the flow subproblem with all components of the stress tensor frozen using a multipoint flux mixed finite element method, followed by the poromechanics subproblem using a conforming Galerkin method in every coupling iteration at each time step. The coupling iterations are repeated until convergence and Backward Euler is employed for time marching. The convergence analysis is based on studying the equations satisfied by the difference of iterates to show that the fixed stress split iterative scheme for anisotropic poroelasticity with Biot tensor is contractive. We also demonstrate that the scheme is numerically convergent using the classical Mandel’s problem solution for transverse isotropy.     

An iterative method for the construction of equilibrium N-body models for stellar disks

One widely used technique for the construction of equilibrium models of stellar disks is based on the Jeans equations and the moments of velocity distribution functions computed using these equations. Stellar disks constructed using this technique are shown to be “not entirely” in equilibrium. Our attempt to abandon the epicyclic approximation and the approximation of infinite isothermal layers, which are commonly adopted in this technique, failed to improve the situation substantially. We conclude that the main drawback of techniques based on the Jeans equations is that the system of equations employed is not closed and, therefore, requires adopting an essentially ad hoc additional closure condition. A new iterative approach to constructing equilibrium N-body models with a given density distribution is proposed. The main idea behind this approach is that a model is first constructed using some approximation method, and is then allowed to adjust to an equilibrium state with the specified density distribution—if necessary, with the required parameters of the velocity distribution remaining fixed in the process. This iterative approach was used to construct isotropic, spherically symmetric models and models of stellar disks embedded in an external potential. The numerical models constructed prove to be close to equilibrium. It is shown that the commonly adopted assumption that the profile of the radial-velocity dispersion is exponential may be wrong. The technique proposed can be applied to a wide range of problems involving the construction of models of stellar systems with various geometries.     

基于Mindlin理论Winkler地基参数的Kalman滤波识别

提出了Winkler地基参数的Kalman滤波识别方法。引入Mindlin理论后,推导了Winkler地基上板的控制微分方程。利用Fourier变换,推求了Winkler地基上简支板的Fourier闭式解。推导了Winkler地基参数的Kalman滤波方程,研究了Winkler地基参数的Kalman滤波识别的具体计算步骤。研究表明,运用Kalman滤波理论进行Winkler地基参数的识别,能有效地估计Winkler地基参数;Winkler地基参数的滤波收敛速度和精度受地基参数初始值选取和位移实测资料的影响,且Kalman滤波理论也可用于其他地基模型地基参数的识别。     

Generalized trapezoidal numerical integration of an advanced soil model

This paper investigates the numerical performance of the generalized trapezoidal integration rule by using an advanced soil model. The generalized trapezoidal integration rule can include many other integration algorithms by adjusting a single parameter α ranging from 1 to 0. The soil model used is the recently developed middle surface concept (MSC) sand model which simulates different soil response characteristics by using different pseudo‐yield functions. The generalized trapezoidal rule and MSC sand model are used to simulate the responses of sand samples with different relative densities under various initial and loading conditions. Instead of a single step, multiple loading steps bring the sample to the vicinity of failure. These comprehensive investigations examine and compare the influences of various values of α on the numerical solution of integrated constitutive equations, the convergence of Newton's iterative scheme, and the integration accuracy. Copyright © 2007 John Wiley & Sons, Ltd.     

基于概率松弛标示法的冰川表面流动场计算

利用概率松弛标示法,通过检测冰川裂隙、雪丘等小尺度表面特征的位移计算冰川等非刚性物体的流动场,能够得到较高精度.首先进行了模板尺寸大小对冰川表面的敏感性分析,得出当模板尺寸大小为21×21时相关系数的分布较佳;使用了最大相关法和概率松弛标示法对冰川表面流动场进行计算,对比使用这两种方法的计算结果.概率松弛标示法以周围模板的流动方向为背景场,在候选向量集中选择与背景场一致性最强的向量作为最终结果.使用两景TM影像计算了阿克赛钦湖水系一条冰川的流动场,结果显示,冰川以3~4 m·a^-1的速度沿坡面运动,运动速度矢量平行于主流线.     

井眼轨道的软着陆设计模型的改进解法

井眼轨道的软着陆设计模型的求解可以归结为一个七元非线性方程组的求解问题。前人给出了数值迭代求解算法,然而并没有证明该迭代算法的收敛性,并且该算法是否收敛严重依赖于用户给出的迭代初始值。通过一系列的消元、化简的数学技巧,将七元非线性方程组化简为一元多项式方程,并在此基础上给出了软着陆设计模型的一个新算法。理论分析和实际算例表明,新算法的主要计算工作量是求多项式方程的非负实数根,其他未知数与实数根是简单的函数关系,计算量很小。新算法克服了迭代算法的初值依赖性以及迭代过程可能发散等缺陷,并且在设计模型有多个解的情况下,可以同时求出这些解。     

The Problem of Viscoelastic Relaxation of the Earth Solved by a Matrix Eigenvalue Approach Based on Discretization in Grid Space

Viscoelasticity is a geophysical process which operates over intermediate timescales between a few years to millions of years, depending on the ambient thermal conditions of the self-gravitating spherical planet. Topography undulations with time represent geological signatures to both the internal and external loading processes, such as post-glacial rebound, volcanic eruptions, sedimentary loading, meteoritic impacts and mountain building. The span of relaxation timescales or relaxation spectrum in a viscoelastic spherical body has traditionally been determined by employing the Laplacian transform method and the correspondence principle relating the elastic solution to its viscoelastic counterpart.We have devised a novel approach based on the method of lines in which the equations at each angular order in the spherical harmonic expansion are discretized in the radial co-ordinate. The finite-dimensional space spanned by the discretized points in the radial direction of the planetary model then forms the basis of a matrix Eigenvalue problem. The Eigenvalues can be computed very fast because of the availability of public domain software. We can, for instance, compute the entire range of viscoelastic relaxation with computational times from 0.05 to 50 sec using only 30 to 300 radial grid points. The models can have both realistic density and elastic parameter profiles, derived from seismology. We show results here for complicated viscosity profiles with an asthenosphere in the upper mantle and a viscosity hill in the middle portion of the lower mantle. Because of the rapidity of the code, we may use this new method for exploring non-linear inversion problems by parameter sweeping.     

A sequential partly iterative approach for multicomponent reactive transport with CORE2D

CORE^2D V4 is a finite element code for modeling partly or fully saturated water flow, heat transport, and multicomponent reactive solute transport under both local chemical equilibrium and kinetic conditions. It can handle coupled microbial processes and geochemical reactions such as acid–base, aqueous complexation, redox, mineral dissolution/precipitation, gas dissolution/exsolution, ion exchange, sorption via linear and nonlinear isotherms, and sorption via surface complexation. Hydraulic parameters may change due to mineral precipitation/dissolution reactions. Coupled transport and chemical equations are solved by using sequential iterative approaches. A sequential partly iterative approach (SPIA) is presented which improves the accuracy of the traditional sequential non-iterative approach (SNIA) and is more efficient than the general sequential iterative approach (SIA). While SNIA leads to a substantial saving of computing time, it introduces numerical errors which are especially large for cation exchange reactions. SPIA improves the efficiency of SIA because the iteration between transport and chemical equations is only performed in nodes with a large mass transfer between solid and liquid phases. The efficiency and accuracy of SPIA are compared to those of SIA and SNIA using synthetic examples and a case study of reactive transport through the Llobregat Delta aquitard in Spain. SPIA is found to be as accurate as SIA while requiring significantly less CPU time. In addition, SPIA is much more accurate than SNIA with only a minor increase in computing time. A further enhancement of the efficiency of SPIA is achieved by improving the efficiency of the Newton–Raphson method used for solving chemical equations. Such an improvement is obtained by working with increments of log concentrations and ignoring the terms of the Jacobian matrix containing derivatives of activity coefficients. A proof is given for the symmetry and non-singularity of the Jacobian matrix. Numerical analyses performed with synthetic examples confirm that these modifications improve the efficiency and convergence of the iterative algorithm. Changbing Yang is now at The University of Texas at Austin, USA.     

Analysis of nonintrinsic spatial variability by residual kriging with application to regional groundwater levels

A method for obtaining pointwise or spatially averaged estimates of a nonintrinsic function is introduced based on residual kriging. The method relies on a stepwise iterative regression process for simultaneously estimating the global drift and residual semivariogram. Estimates of the function are then obtained by solving a modified set of simple kriging equations written for the residuals. The modification consists of replacing the true variogram in the kriging equations by the variogram of the residual estimates as obtained from the iterative regression process. The method is illustrated by considering groundwater levels in an Arizona aquifer. The results are compared with those obtained for the aquifer by the generalized covariance package BLUEPACK-3D.     

Soil resistances for laterally loaded rigid piles in multi-layered elastic soil

ABSTRACT

Short stubby piles like monopiles and large diameter drilled shafts undergo rigid body translation and rotation when subjected to a lateral force and/or a moment at the head. A method of analysis for these piles embedded in multi-layered elastic soil is developed using the variational principles of mechanics. Using this analysis, the soil resistance against pile movement can be rigorously related to the soil elastic constants, and the pile head displacement and rotation can be quickly calculated. The equilibrium equations for pile and soil displacements are obtained using the principle of virtual work and solved using an iterative algorithm. Pile responses obtained from the analysis match well with those obtained from three-dimensional finite element analyses in which the same inputs of loads, geometry, and material properties are given. Based on the new analysis, fitted equations for soil resistance parameters are developed, which can be used to directly calculate the pile head displacement and rotation without the use of the iterative algorithm. Numerical examples are provided that demonstrate how the method can be used to analyse practical problems.     

摆线型大位移井剖面设计的数值计算

摆线型大位移井轨道由“直井段—圆弧井段—摆线井段—稳斜井段”构成,与其他类型的大位移井轨道相比,摆线型大位移井具有最小的或很小的摩阻和摩阻力矩。摆线型大位移井轨道设计问题归结为求解一个二元方程组,当未知设计参数为摆线井段初始井斜角或稳斜井段井斜角时,该方程组为非线性方程组,没有解析解。通过数学变换和化简,得到了等价的三角函数方程,根据区间搜索和二分法提出了求该三角函数方程近似解的数值迭代算法。算例表明,该算法具有很好的迭代稳定性,计算精度高、速度快。新算法可用于大位移井轨道设计的计算机软件开发,对于提高软件的适用性和稳定性具有较大的帮助。     

A constitutive law for rock salt based on creep and relaxation tests

Summary The paper deals with uniaxial relaxation tests on rock salt which are the basis for a constitutive equation. Since so far no regard was paid to relaxation behaviour, corresponding test results are not available and hence a special device for performing of uniaxial relaxation tests had to be constructed. Some interesting test results are discussed in the paper. These results are useful for the verification of constitutive equations. A critical analysis of conventional constitutive laws and their fundamentals shows that these material laws have considerable imperfections and are rested on substantial restrictions. Particularly, they are not able to describe relaxation behaviour sufficiently. Consequently, a constitutive law is proposed consisting of a strain hardening approach with separate creep and relaxation functions. By post-calculation of different laboratory tests it could be shown that in comparison to conventional steady-state creep equations this material law describes the viscous behaviour of rock salt more realistically.     

A parallel block preconditioner for large-scale poroelasticity with highly heterogeneous material parameters

Large-scale simulations of coupled flow in deformable porous media require iterative methods for solving the systems of linear algebraic equations. Construction of efficient iterative methods is particularly challenging in problems with large jumps in material properties, which is often the case in realistic geological applications, such as basin evolution at regional scales. The success of iterative methods for such problems depends strongly on finding effective preconditioners with good parallel scaling properties, which is the topic of the present paper. We present a parallel preconditioner for Biot’s equations of coupled elasticity and fluid flow in porous media. The preconditioner is based on an approximation of the exact inverse of the two-by-two block system arising from a finite element discretisation. The approximation relies on a highly scalable approximation of the global Schur complement of the coefficient matrix, combined with generally available state-of-the-art multilevel preconditioners for the individual blocks. This preconditioner is shown to be robust on problems with highly heterogeneous material parameters. We investigate the weak and strong parallel scaling of this preconditioner on up to 512 processors and demonstrate its ability on a realistic basin-scale problem in poroelasticity with over eight million tetrahedral elements.