An exact conserving algorithm for nonlinear dynamics with rotational DOFs and general hyperelasticity. Part 1: Rods

Conventional numerical implementation of the boundary element method (BEM) for elasto-plastic analysis requires a domain discretization into cells. This requires more effort for the discretization of the problem and additional computational effort. A new technique is proposed here for the analysis of 2D and 3D elasto-plastic problems with the boundary element method. In this approach the domain does not need to be discretised into cells prior to the analysis. Plasticity is assumed to start from the boundary and the cells are generated from the boundary data automatically during the analysis. Using the cell generation process, elasto-plastic analysis with the BEM becomes much more user friendly and efficient than the standard approach with a pre-definition of cells. The accuracy and efficiency of the solution obtained by the new approach is verified by several numerical examples.     

A Kansa-type MFS scheme for two-dimensional time fractional diffusion equations

In this paper, an efficient Kansa-type method of fundamental solutions (MFS-K) is extended to the solution of two-dimensional time fractional sub-diffusion equations. To solve initial boundary value problems for these equations, the time dependence is removed by time differencing, which converts the original problems into a sequence of boundary value problems for inhomogeneous Helmholtz-type equations. The solution of this type of elliptic boundary value problems can be approximated by fundamental solutions of the Helmholtz operator with different test frequencies. Numerical results are presented for several examples with regular and irregular geometries. The numerical verification shows that the proposed numerical scheme is accurate and computationally efficient for solving two-dimensional fractional sub-diffusion equations.     

The method of fundamental solutions for inverse source problems associated with the steady‐state heat conduction

This paper presents the use of the method of fundamental solutions (MFS) for recovering the heat source in steady‐state heat conduction problems from boundary temperature and heat flux measurements. It is well known that boundary data alone do not determine uniquely a general heat source and hence some a priori knowledge is assumed in order to guarantee the uniqueness of the solution. In the present study, the heat source is assumed to satisfy a second‐order partial differential equation on a physical basis, thereby transforming the problem into a fourth‐order partial differential equation, which can be conveniently solved using the MFS. Since the matrix arising from the MFS discretization is severely ill‐conditioned, a regularized solution is obtained by employing the truncated singular value decomposition, whilst the optimal regularization parameter is determined by the L‐curve criterion. Numerical results are presented for several two‐dimensional problems with both exact and noisy data. The sensitivity analysis with respect to two solution parameters, i.e. the number of source points and the distance between the fictitious and physical boundaries, and one problem parameter, i.e. the measure of the accessible part of the boundary, is also performed. The stability of the scheme with respect to the amount of noise added into the data is analysed. The numerical results obtained show that the proposed numerical algorithm is accurate, convergent, stable and computationally efficient for solving inverse source problems in steady‐state heat conduction. Copyright © 2006 John Wiley & Sons, Ltd.     

Boundary integral equation method for linear porous-elasticity with applications to soil consolidation

For physical phenomena governed by the Biot model of porous-elasticity, a reciprocal relation, similar to the Betti's recoprocal theorem in elasticity, is constructed in Laplace transformed space. Integrating the reciprocal relation enables one to formulate boundary integral equations. The fundamental kernels for the integral equations are solved in closed forms for the case of isotropic material. Numerical implementation of two-dimensional problems includes finite element ideas of discretization and polynomial interpolation, and numerical inversion of a Laplace transform. Practical applications of the method are found in consolidation problems in soils which contain compressible as well as incompressible pore fluids. Also, as a numerical experiment, consolidation of partially saturated soil is simulated and interesting phenomena are observed. The currently developed boundary integral equation method (BIEM) for porous-elasticity may be viewed as an efficient and accurate alternative of existing finite element and finite difference methods. For linear consolidation problems, application of BIEM is always preferred to the other numerical methods whenever possible.     

Structural shape and topology optimization using a meshless Galerkin level set method

This paper aims to propose a meshless Galerkin level set method for shape and topology optimization of continuum structures. To take advantage of the implicit free boundary representation scheme, the design boundary is represented as the zero level set of a scalar level set function, to flexibly handle complex shape fidelity and topology changes by maintaining concise and smooth interface. Compactly supported radial basis functions (CSRBFs) are used to parameterize the level set function and construct the shape functions for meshfree approximations based on a set of unstructured field nodes. The meshless Galerkin method with global weak form is used to implement the discretization of the state equations. This provides a pathway to unify the two different numerical stages in most conventional level set methods: (1) the propagation of discrete level set function on a set of Eulerian grid and (2) the approximation of discrete equations on a set of Lagrangian mesh. The original more difficult shape and topology optimization based on the level set equation is transformed into a relatively easier size optimization, to which many efficient optimization algorithms can be applied. The proposed level set method can describe the moving boundaries without remeshing for discontinuities. The motion of the free boundary is just a question of advancing the discrete level set function in time by solving the size optimization. Several benchmark examples are used to demonstrate the effectiveness of the proposed method. The numerical results show that the proposed method can simplify numerical process and avoid numerical difficulties involved in most conventional level set methods. It is straightforward to apply the proposed method to more advanced shape and topology optimization problems. Copyright © 2011 John Wiley & Sons, Ltd.     

求解粘弹性问题的时域自适应等几何比例边界有限元法

提出一种基于分段时域自适应算法和等几何分析的求解粘弹性问题的数值方法。利用时域分段展开,建立了递推格式的比例边界元求解方程,环向比例边界采用等几何技术离散,在继承常规比例边界有限元半解析、便于处理应力奇异性/无限域问题等优点的同时,可更准确地描述几何边界,由此进一步提高了计算精度;在时域,通过分段时域自适应计算,保证不同时间步长下的计算精度。通过数值算例,从计算精度、收敛性等方面,对所提方法的有效性进行了验证。     

Generalized finite difference method for solving two-dimensional non-linear obstacle problems

In this study, the obstacle problems, also known as the non-linear free boundary problems, are analyzed by the generalized finite difference method (GFDM) and the fictitious time integration method (FTIM). The GFDM, one of the newly-developed domain-type meshless methods, is adopted in this study for spatial discretization. Using GFDM can avoid the tasks of mesh generation and numerical integration and also retain the high accuracy of numerical results. The obstacle problem is extremely difficult to be solved by any numerical scheme, since two different types of governing equations are imposed on the computational domain and the interfaces between these two regions are unknown. The obstacle problem will be mathematically formulated as the non-linear complementarity problems (NCPs) and then a system of non-linear algebraic equations (NAEs) will be formed by using the GFDM and the Fischer–Burmeister NCP-function. Then, the FTIM, a simple and powerful solver for NAEs, is used solve the system of NAEs. The FTIM is free from calculating the inverse of Jacobian matrix. Three numerical examples are provided to validate the simplicity and accuracy of the proposed meshless numerical scheme for dealing with two-dimensional obstacle problems.     

A combined scheme of generalized finite difference method and Krylov deferred correction technique for highly accurate solution of transient heat conduction problems

This paper presents a numerical framework for the highly accurate solutions of transient heat conduction problems. The numerical framework discretizes the temporal direction of the problems by introducing the Krylov deferred correction (KDC) approach, which is arbitrarily high order of accuracy while remaining the computational complexity same as in the time-marching of first-order methods. The discretization by employing the KDC method yields a boundary value problem of the inhomogeneous modified Helmholtz equation at each time step. The meshless generalized finite difference method (GFDM) or meshless finite difference method (MFDM), a meshless method, is then applied to the solution of resulting boundary value problems at each time step. Six numerical experiments in one-, two-, and three-dimensional cases show that the proposed hybrid KDC-GFDM scheme allows big time step size for a long-time dynamic simulation and has a great potential for the problems with complex boundaries. In addition, some comparisons are also presented between the present method, the COMSOL software, and the GFDM with implicit Euler method.     

A meshless local boundary integral equation method for solving transient elastodynamic problems

A new local boundary integral equation (LBIE) method for solving two dimensional transient elastodynamic problems is proposed. The method utilizes, for its meshless implementation, nodal points spread over the analyzed domain and employs the moving least squares (MLS) approximation for the interpolation of the interior and boundary variables. On the global boundary, displacements and tractions are treated as independent variables. The local integral representation of displacements at each nodal point contains both surface and volume integrals, since it employs the simple elastostatic fundamental solution and considers the acceleration term as a body force. On the local boundaries, tractions are avoided with the aid of the elastostatic companion solution. The collocation of the local boundary/volume integral equations at all the interior and boundary nodes leads to a final system of ordinary differential equations, which is solved stepwise by the -Wilson finite difference scheme. Direct numerical techniques for the accurate evaluation of both surface and volume integrals are employed and presented in detail. All the strongly singular integrals are computed directly through highly accurate integration techniques. Three representative numerical examples that demonstrate the accuracy of the proposed methodology are provided.     

The spectral element method for elastic wave equations—application to 2‐D and 3‐D seismic problems

A spectral element method for the approximate solution of linear elastodynamic equations, set in a weak form, is shown to provide an efficient tool for simulating elastic wave propagation in realistic geological structures in two‐ and three‐dimensional geometries. The computational domain is discretized into quadrangles, or hexahedra, defined with respect to a reference unit domain by an invertible local mapping. Inside each reference element, the numerical integration is based on the tensor‐product of a Gauss–Lobatto–Legendre 1‐D quadrature and the solution is expanded onto a discrete polynomial basis using Lagrange interpolants. As a result, the mass matrix is always diagonal, which drastically reduces the computational cost and allows an efficient parallel implementation. Absorbing boundary conditions are introduced in variational form to simulate unbounded physical domains. The time discretization is based on an energy‐momentum conserving scheme that can be put into a classical explicit‐implicit predictor/multicorrector format. Long term energy conservation and stability properties are illustrated as well as the efficiency of the absorbing conditions. The accuracy of the method is shown by comparing the spectral element results to numerical solutions of some classical two‐dimensional problems obtained by other methods. The potentiality of the method is then illustrated by studying a simple three‐dimensional model. Very accurate modelling of Rayleigh wave propagation and surface diffraction is obtained at a low computational cost. The method is shown to provide an efficient tool to study the diffraction of elastic waves and the large amplification of ground motion caused by three‐dimensional surface topographies. Copyright © 1999 John Wiley & Sons, Ltd.     

The Method of Fundamental Solutions for One-Dimensional Wave Equations

A meshless numerical algorithm is developed for the solutions of one-dimensional wave equations in this paper. The proposed numerical scheme is constructed by the Eulerian-Lagrangian method of fundamental solutions (ELMFS) together with the D'Alembert formulation. The D'Alembert formulation is used to avoid the difficulty to constitute the linear algebraic system by using the ELMFS in dealing with the initial conditions and time-evolution. Moreover the ELMFS based on the Eulerian-Lagrangian method (ELM) and the method of fundamental solutions (MFS) is a truly meshless and quadrature-free numerical method. In this proposed wave model, the one-dimensional wave equation is reduced to an implicit form of two advection equations by the D'Alembert formulation. Solutions of advection equations are then approximated by the ELMFS with exceptionally small diffusion effects. We will consider five numerical examples to test the capability of the wave model in finite and infinite domains. Namely, the traveling wave propagation, the time-space Cauchy problems and the problems of vibrating string, etc. Numerical validations of the robustness and the accuracy of the proposed method have demonstrated that the proposed meshless numerical model is a highly accurate and efficient scheme for solving one-dimensional wave equations.     

计算平流过程的一种高精度离散格式及数值试验

该文提出了一种用泰勒-伽辽金有限元法进行数值模拟的高精度离散格式。应用此格式在旋转流场中对二维纯平流问题浓度场的变化进行了数值试验,并同迎风格式、Crank-Nicolson格式、Lax-Wendroff格式、蛙跳格式的数值模拟结果进行了对比分析。数值试验结果表明:该离散格式具有较高的精确度和较好的稳定性,还具有求解速度快、位相误差小的优点,适合应用于平流过程的高质量的模式中。     

An overlapping domain decomposition dual reciprocity method

We present a domain decomposition boundary integral equation method for two-dimensional partial differential equations. The overlapping Schwarz method is employed to improve the dual reciprocity boundary element method. The resulting algorithm turns out to be more accurate than a non-overlapping approach previously proposed. Some numerical results showing the improved accuracy and efficiency of the methods are given.     

Trefftz boundary elements—multi‐region formulations

This paper is concerned with an effective numerical implementation of the Trefftz boundary element method, for the analysis of two‐dimensional potential problems, defined in arbitrarily shaped domains. The domain is first discretized into multiple subdomains or regions. Each region is treated as a single domain, either finite or infinite, for which a complete set of solutions of the problem is known in the form of an expansion with unknown coefficients. Through the use of weighted residuals, this solution expansion is then forced to satisfy the boundary conditions of the actual domain of the problem, leading thus to a system of equations, from which the unknowns can be readily determined. When this basic procedure is adopted, in the analysis of multiple‐region problems, proper boundary integral equations must be used, along common region interfaces, in order to couple to each other the unknowns of the solution expansions relative to the neighbouring regions. These boundary integrals are obtained from weighted residuals of the coupling conditions which allow the implementation of any order of continuity of the potential field, across the interface boundary, between neighbouring regions. The technique used in the formulation of the region‐coupling conditions drives the performance of the Trefftz boundary element method. While both of the collocation and Galerkin techniques do not generate new unknowns in the problem, the technique of Galerkin presents an additional and unique feature: the size of the matrix of the final algebraic system of equations which is always square and symmetric, does not depend on the number of boundary elements used in the discretization of both the actual and region‐interface boundaries. This feature which is not shared by other numerical methods, allows the Galerkin technique of the Trefftz boundary element method to be effectively applied to problems with multiple regions, as a simple, economic and accurate solution technique. A very difficult example is analysed with this procedure. The accuracy and efficiency of the implementations described herein make the Trefftz boundary element method ideal for the study of potential problems in general arbitrarily‐shaped two‐dimensional domains. Copyright © 1999 John Wiley & Sons, Ltd.     

A point collocation method based on reproducing kernel approximations

A reproducing kernel particle method with built‐in multiresolution features in a very attractive meshfree method for numerical solution of partial differential equations. The design and implementation of a Galerkin‐based reproducing kernel particle method, however, faces several challenges such as the issue of nodal volumes and accurate and efficient implementation of boundary conditions. In this paper we present a point collocation method based on reproducing kernel approximations. We show that, in a point collocation approach, the assignment of nodal volumes and implementation of boundary conditions are not critical issues and points can be sprinkled randomly making the point collocation method a true meshless approach. The point collocation method based on reproducing kernel approximations, however, requires the calculation of higher‐order derivatives that would typically not be required in a Galerkin method, A correction function and reproducing conditions that enable consistency of the point collocation method are derived. The point collocation method is shown to be accurate for several one and two‐dimensional problems and the convergence rate of the point collocation method is addressed. Copyright © 2000 John Wiley & Sons, Ltd.     

The radial basis integral equation method for solving the Helmholtz equation

A meshless method for the solution of Helmholtz equation has been developed by using the radial basis integral equation method (RBIEM). The derivation of the integral equation used in the RBIEM is based on the fundamental solution of the Helmholtz equation, therefore domain integrals are not encountered in the method. The method exploits the advantage of placing the source points always in the centre of circular sub-domains in order to avoid singular or near-singular integrals. Three equations for two-dimensional (2D) or four for three-dimensional (3D) potential problems are required at each node. The first equation is the integral equation arising from the application of the Green’s identities and the remaining equations are the derivatives of the first equation with respect to space coordinates. Radial basis function (RBF) interpolation is applied in order to obtain the values of the field variable and partial derivatives at the boundary of the circular sub-domains, providing this way the boundary conditions for solution of the integral equations at the nodes (centres of circles). The accuracy and robustness of the method has been tested on some analytical solutions of the problem. Two different RBFs have been used, namely augmented thin plate spline (ATPS) in 2D and f(R)=⁴Rln(R) augmented by a second order polynomial. The latter has been found to produce more accurate results.     

Approximation of multivariate functions and evaluation of particular solutions using Chebyshev polynomial and trigonometric basis functions

A two‐stage numerical procedure using Chebyshev polynomials and trigonometric functions is proposed to approximate the source term of a given partial differential equation. The purpose of such numerical schemes is crucial for the evaluation of particular solutions of a large class of partial differential equations. Our proposed scheme provides a highly efficient and accurate approximation of multivariate functions and particular solution of certain partial differential equations simultaneously. Numerical results on the approximation of eight two‐dimensional test functions and their derivatives are given. To demonstrate that the scheme for the approximation of functions can be easily extended to evaluate the particular solution of certain partial differential equations, we solve a modified Helmholtz equation. Near machine precision can be achieved for all these test problems. Copyright © 2006 John Wiley & Sons, Ltd.     

Numerical modeling of convection-diffusion phase change problems

A numerical methodology is presented for the modeling of convection-diffusion controlled mushy region change problems. An efficient and accurate non-staggered control volume method, based on the momentum interpolation practice and on a high-order convection differencing scheme, is proposed for the solution of the continuum model equation. Suitable numerical techniques are implemented to overcome the numerical instability problems resulting from the strong coupling between the equations of the model. Special attention is given on the efficient treatment of the latent head evolution in the energy equation. A new numerical technique is developed which accounts for the dependence of the latent heat on the variation of temperature and concentration fields. The proposed method is applied on two phase change problems. Satisfactory agreement with previously published results is observed.     

A Galerkin boundary element formulation with dual reciprocity for elastodynamics

In this paper, a Galerkin boundary integral equation method for two‐dimensional elastodynamic problems is presented. The formulation makes use of a static fundamental solution to weight the dynamic equilibrium equations. Following the Galerkin approach, the equations are weighted again with the interpolation functions used in the discretization of the unknowns. For the numerical integration, a regularization process is followed to deal with the integrands containing strong singularities. The implementation of the dual reciprocity method to transfer the domain integrals to the boundary is also presented in the context of the Galerkin formulation. Finally, the Hubolt integration scheme was used for the time‐marching process. Several numerical examples are presented to demonstrate the accuracy of the method. Copyright © 2000 John Wiley & Sons, Ltd.     

The boundary element‐free method for elastoplastic implicit analysis

A meshless procedure, based on boundary integral equations, is proposed to analyze elastoplastic problems. To cope with non‐linear problems, the usual boundary element method introduces domain discretization cells, often considered a ‘drawback’ of the method. Here, to get rid of the standard element and cell, i.e. boundary and domain discretization, the orthogonal moving least squares (also known as improved moving least squares) method is used. The algorithm adopted to solve these particular inelastic non‐linear problems is a well‐established, criterion‐independent implicit procedure, previously developed by the authors. Comparative results are presented at the end to illustrate the effectiveness of the proposed techniques. Copyright © 2008 John Wiley & Sons, Ltd.