弹塑性接触问题的非光滑非线性方程组方法

将求解三维弹性摩擦接触问题的非光滑非线性方程组方法推广到弹塑性(Mises材料)情形，提出了两种应用方法：一种是将非光滑非线性方程组方法和求解弹塑性问题常用的Newton—Raphson迭代方法结合起来；另一种是将问题写成统一的非光滑非线性方程组，直接求解。数值算例验证了两种方法的有效性，并进行了结果比较。     

Pressure correction methods based on Krylov subspace conception for solving incompressible Navier–Stokes problems

Pressure correction concept is widely used to solve incompressible Navier–Stokes problems numerically. Based on Krylov subspace methods, we introduce several new pressure correction algorithms. Compared with the traditional pressure correction methods, they do not need to solve the pressure Poisson equation, which appears to reduce the computational cost. The preconditioning technique links the pressure correction methods based on Krylov iterations and with the pressure Poisson equation. In order to investigate the convergence performance of the new methods, we carried out various numerical experiments. Moreover we also discuss some ways on computational cost. Finally, these pressure correction methods are applied to solve the three‐dimensional lid‐driven cavity flows. © Crown Copyright 2004. Reproduced with permission of Her Majesty's Stationery Office. Published by John Wiley & Sons, Ltd.     

求解周期性三对角方程组的广义Thomas算法

给出了求解周期性三对角线性方程组的一种新方法。该方法能够快速、稳定地求解周期性三对角线性方程组。与传统方法相比,求解一个N阶周期性三对角方程时,本文的方法可减少N次计算。本文还证明了,传统用于求解三对角线性方程组的Thomas方法(追赶法)是本文方法的一种特例,本文的方法自然地可用于求解三对角线性方程组。     

病态代数方程的精细积分解法

基于精细积分思想,提出了一种有效的病态代数方程组求解方法。类似于稳态热传导方程可视为瞬态热传导方程的极限形式,将具有正定对称实系数矩阵的病态代数方程组归结为一个常微分方程组初值问题的极限形式,并在此基础上建立了病态代数方程组的精细积分解法。该方法不仅精度高,而且能以指数速度收敛,具有较高的效率。本文还讨论了病态代数方程...     

Asynchronous relaxed iterative methods for solving linear systems of equations

I.AsynchronousRelaxedIterativeMethodsMoreandmorelargeorverylargescaleproblemsofscientificcomputationhavebeenproposedandarebeingproposedinmanyimportantfieldsofscienceandengineering.Manyoftheseproblemsresultinsolvinglargeorverylargelinearalgebraicsystemsofe…     

Preconditioned Krylov subspace methods used in solving two‐dimensional transient two‐phase flows

This paper investigates the performance of preconditioned Krylov subspace methods used in a previously presented two‐fluid model developed for the simulation of separated and intermittent gas–liquid flows. The two‐fluid model has momentum and mass balances for each phase. The equations comprising this model are solved numerically by applying a two‐step semi‐implicit time integration procedure. A finite difference numerical scheme with a staggered mesh is used. Previously, the resulting linear algebraic equations were solved by a Gaussian band solver. In this study, these algebraic equations are also solved using the generalized minimum residual (GMRES) and the biconjugate gradient stabilized (Bi‐CGSTAB) Krylov subspace iterative methods preconditioned with incomplete LU factorization using the ILUT(p, τ) algorithm. The decrease in the computational time using the iterative solvers instead of the Gaussian band solver is shown to be considerable. Copyright © 1999 John Wiley & Sons, Ltd.     

基于模态参数灵敏度的损伤方程组求解正则化方法研究

基于模态参数的结构损伤识别方法是振动损伤识别领域中应用最为广泛的方法.利用模态参数灵敏度构建结构损伤方程组,对其进行求解可以识别结构损伤位置和程度.由于实际工程中模态参数不完备性和噪声的影响,结构损伤方程易出现病态问题,直接求解可能产生错误的结果.为了解决这一问题,可以引入正则化方法进行求解.然而,各类正则化方法的基本...     

A class of fully third-order accurate projection methods for solving the incompressible Navier-Stokes equations

In this paper, a fully third-order accurate projection method for solving the incompressible Navier-Stokes equations is proposed. To construct the scheme, a continuous projection procedure is firstly presented. We then derive a sufficient condition for the continuous projection equations to be temporally third-order accurate approximations of the original Navier-Stokes equations by means of the local- truncation-error-analysis technique. The continuous projection equations are discretized temporally and spatially to third-order accuracy on the staggered grids, resulting in a fully third-order discrete projection scheme. The possibility to design higher-order projection methods is thus demonstrated in the present paper. A heuristic stability analysis is performed on this projection method showing the probability of its being stable. The stability of the present scheme is further verified through numerical tests. The third-order accuracy of the present projection method is validated by several numerical test cases. The project supported by the China NKBRSF (2001CB409604) The English text was polished by Yunming Chen     

三维接触问题的非光滑算法

给出了一种非光滑算法直接用于求解三维摩擦接触问题的不可微非线性互补模型,不再对模型进行光滑化处理,使算法更加简单。文中对非光滑算法的收敛性给出了严格的数学证明,数值实验表明该算法列式简单,但与光滑化算法同样有效。     

线性区间有限元静力控制方程的组合解法

区间有限元的静力控制方程常被归结为区间方程组来求解。但实际上两者并不等价。本文根据不确定结构有限元分析的力学背景，直接从问题的基本参量的不确定性出发，将基本区间参量的边界组合与求解区间方程组的有关解法相结合，提出了线性区间有限元静力控制方程的两种组合解法－参量边界全组合法和组合迭代法。可以以较小的计算量获得或逼近位移和应力区间的准确界限。且不受基本参量变化范围的限制。算例分析表明文中方法是实用和可行的。     

Robust semidirect finite difference methods for solving the Navier–Stokes and energy equations

Semidirect solution techniques can be an effective alternative to the more conventional iterative approaches used in many finite difference methods. This paper summarizes several semidirect techniques which generally have not been applied to the Navier–Stokes and energy equations in finite difference form. The methods presented use both successive substitution and Jacobian-based updates as well as two variations of Broyden's full matrix update. A hybrid method is also presented, as is a norm-reducing search technique that can be used to enhance the convergence characteristics of any semidirect approach. These methods have been compared with the well known iterative methods SIMPLE and SIMPLER. The comparison was performed on the natural convection and driven cavity problems. The semidirect methods proved to be reliably convergent without the need for a priori specification of variable under-relaxation factors, which was necessary with the iterative methods. Natural convection and driven cavity solutions have been readily obtained with the proposed methods for Rayleigh and Reynolds numbers up to 10⁹ and 10⁶ respectively. Of the semidirect techniques, the hybrid approach was the most robust. From an arbitrary zero initial guess this method was able to obtain a solution to the natural convection problem for Rayleigh numbers three orders of magnitude larger than was possible with the Newton-Raphson update. The computational effort required by the semidirect methods is comparable to that required by the iterative methods; however, the memory requirements can be significantly greater.     

数值求解Navier—Stokes方程的迎风紧致差分格式

从迎风紧致逼近^[1]出发,提出数值求解可压Navier-Stokes方程的一种高精度的数值方法。利用Steger-Warming的通量分裂技术^[2]将守恒型方程中的流通向量分裂成两部分,在此基础上据风向构造逼近于无粘项的三阶迎风紧致有限差分格式。对方程中的粘性部分采用通常的二阶差分逼近。所建立的差分格式被用来数值求解了三维粘性绕流问题。     

并行求解周期性三对角方程组的谢-莫方法

针对工程计算中出现的周期性三对角线性方程组,本文利用谢尔曼-莫里森方法修正周期性三对角线性方程组,将其转化为求解两个三对角线性方程组的问题,结合分治法进行并行计算。在对周期性三对角线性方程组并行化分析的基础上,在集群系统中利用可移植消息传递标准MPI进行并行程序设计。结果表明,使用该方法求解周期性三对角线性方程组,既具有数值稳定性,又收到较好的并行效果。     

通过Adomian分解法求解二维Helmholtz方程

提出基于Adomian分解法求解二维Helmholtz方程。通过Adomian分解法可以把Helmholtz微分方程和边界条件分别转换成递归代数公式和适用符号计算的简单代数公式。利用边界条件可以很容易得到方程的解析解表达式。Adomian分解法的主要特点在于计算简单快速,并且不需要进行线性化或离散化。最后给出数值实例以验证Adomian分解法求解二维Helmholtz方程的有效性。通过数值计算可以发现,基于Adomian分解法的计算结果非常接近精确解,并且该方法具有良好的收敛性。这表明Adomian分解法能够快速有效求解Helmholtz方程。     

RBF methods for solving laterally averaged Saint Venant equations: application to eutrophication prevention through aeration

A vertical 2D_xz laterally averaged hydrodynamic model is presented in this paper to study the aeration process in lakes. The system exhibits highly nonlinear behaviour due to the phenomena involved such as stratification, air concentration, and convective terms. The suggested model is used to simulate mechanical aeration to overcome and prevent the eutrophication in lakes. The multiquadric radial basis functions are used to solve numerically the governing partial differential equations. Because of the difficulty and the complexity when choosing a suitable shape parameter in radial basis functions, an alternative way is introduced in this work to overcome these difficulties. A validation study is carried out using several test examples, including Poisson, Navier–Stokes and transport equations. Finally, the proposed model is first applied to simulate a squared domain aeration problem and then a real test case has been considered. The obtained results are in good agreement with the results reported in the literature.     

Numerical analysis for the periodic response of nonsmooth dynamic systems of high-dimension

This paper deals with the numerical solution of high dimensional dynamic systems with nonsmooth characteristics, such as structural elastoplasticity, mechanical clearance and dry friction. As a stable periodic response of the system attracts its transient response, it may be extracted from the transient response somehow. The paper suggests a novel iteration scheme to extrapolate the periodic response from a short time history of its transient response by curve fitting. Compared with the current schemes such as shooting and incremental harmonic balancing, the present scheme makes full use of the information within the transient response and the system characters, then its computation efficiency has increased by an order and the numerical convergence depending on the initial iteration has greatly improved.The subject supported by the Chinese Foundation of Aeronautical Science     

A mixture differential quadrature method for solving two-dimensional incompressible Navier-Stokes equations

Ｔｈｅｄｉｆｆｅｒｅｎｔｉａｌｑｕａｄｒａｔｕｒｅｍｅｔｈｏｄ（ＤＱＭ）ｐｒｏｐｏｓｅｄｂｙＲ．Ｂｅｌｌｍａｎ［１,２］ｈａｓｂｅｅｎｓｕｃｃｅｓｓｆｕｌｌｙｅｍｐｌｏｙｅｄｉｎｎｕｍｅｒｉｃａｌｃｏｍｐｕｔａｔｉｏｎｓｏｆｐｒｏｂｌｅｍｓｉｎｅｎｇｉｎｅｅｒｉｎｇａｎｄｐｈｙｓｉｃａｌｓｃｉｅｎｃｅ．ＢｅｃａｕｓｅｔｈｅｉｎｆｏｒｍａｔｉｏｎｏｎａｌｌｇｒｉｄｐｏｉｎｔｓｉｓｕｓｅｄｔｏｆｉｔｔｈｅｄｅｒｉｖａｔｉｖｅｓａｔｇｒｉｄｐｏｉｎｔｓｉｎｔｈｅＤＱＭ,ｉｔｉｓｅｎｏｕｇｈｔｏｏｂｔａ…     

The effect of using non-orthogonal boundary-fitted grids for solving the shallow water equations

The purpose of this paper is to examine the effects of using non-orthogonal boundary-fitted grids for the numerical solution of the shallow water equations. Two geometries with well known analytical solutions are introduced in order to investigate the accuracy of the numerical solutions. The results verify that a reasonable departure from orthogonality can be allowed when the rate of change of cell areas is kept sufficiently small (i.e. it is not necessary to create a strictly orthogonal grid when the grid is sufficiently smooth).     

Performance study of the multiwavelet discontinuous Galerkin approach for solving the Green-Naghdi equations

This paper presents a multiresolution discontinuous Galerkin (DG) scheme for the adaptive solution of Boussinesq-type equations. The model combines multiwavelet (MW)–based grid adaptation with a DG solver based on the system of fully nonlinear and weakly dispersive Green-Naghdi (GN) equations. The key feature of the adaptation procedure is to conduct a multiresolution analysis using MWs on a hierarchy of nested grids to improve the efficiency of the reference DG scheme on a uniform grid by computing on a locally refined adapted grid. This way, the local resolution level will be determined by manipulating MW coefficients controlled by a single user-defined threshold value. The proposed adaptive multiwavelet DG solver for GN equations is assessed using several benchmark problems related to wave propagation and transformation in nearshore areas. The numerical results demonstrate that the proposed scheme retains the accuracy of the reference scheme, while significantly reducing the computational cost.