MFS with time-dependent fundamental solutions for unsteady Stokes equations

This paper describes the applications of the method of fundamental solutions (MFS) for 2D and 3D unsteady Stokes equations. The desired solutions are represented by a series of unsteady Stokeslets, which are the time-dependent fundamental solutions of the unsteady Stokes equations. To obtain the unknown intensities of the fundamental solutions, the source points are properly located in the time–space domain and then the initial and boundary conditions at the time–space field points are collocated. In the time-marching process, the prescribed collocation procedure is applied in a time–space box with suitable time increment, thus the solutions are advanced in time. Numerical experiments of unsteady Stokes problems in 2D and 3D peanut-shaped domains with unsteady analytical solutions are carried out and the effects of time increments and source points on the solution accuracy are studied. The time evolution of history of numerical results shows good agreement with the analytical solutions, so it demonstrates that the proposed meshless numerical method with the concept of space–time unification is a promising meshless numerical scheme to solve the unsteady Stokes equations. In the spirit of the method of fundamental solutions, the present meshless method is free from numerical integrations as well as singularities in the spatial variables.     

The method of fundamental solutions for inverse boundary value problems associated with the steady‐state heat conduction in anisotropic media

In this paper, the method of fundamental solutions is applied to solve some inverse boundary value problems associated with the steady‐state heat conduction in an anisotropic medium. Since the resulting matrix equation is severely ill‐conditioned, a regularized solution is obtained by employing the truncated singular value decomposition, while the optimal regularization parameter is chosen according to the L‐curve criterion. Numerical results are presented for both two‐ and three‐dimensional problems, as well as exact and noisy data. The convergence and stability of the proposed numerical scheme with respect to increasing the number of source points and the distance between the fictitious and physical boundaries, and decreasing the amount of noise added into the input data, respectively, are analysed. A sensitivity analysis with respect to the measure of the accessible part of the boundary and the distance between the internal measurement points and the boundary is also performed. The numerical results obtained show that the proposed numerical method is accurate, convergent, stable and computationally efficient, and hence it could be considered as a competitive alternative to existing methods for solving inverse problems in anisotropic steady‐state heat conduction. Copyright © 2005 John Wiley & Sons, Ltd.     

Adaptive error estimation technique of the Trefftz method for solving the over-specified boundary value problem

In this paper, numerical solutions are investigated based on the Trefftz method for an over-specified boundary value problem contaminated with artificial noise. The main difficulty of the inverse problem is that divergent results occur when the boundary condition on over-specified boundary is contaminated by artificial random errors. The mechanism of the unreasonable result stems from its ill-posed influence matrix. The accompanied ill-posed problem is remedied by using the Tikhonov regularization technique and the linear regularization method, respectively. This remedy will regularize the influence matrix. The optimal parameter λ of the Tikhonov technique and the linear regularization method can be determined by adopting the adaptive error estimation technique. From this study, convergent numerical solutions of the Trefftz method adopting the optimal parameter can be obtained. To show the accuracy of the numerical solutions, we take the examples as numerical examination. The numerical examination verifies the validity of the adaptive error estimation technique. The comparison of the Tikhonov regularization technique and the linear regularization method was also discussed in the examples.     

Desingularized meshless method for solving Laplace equation with over-specified boundary conditions using regularization techniques

The desingularized meshless method (DMM) has been successfully used to solve boundary-value problems with specified boundary conditions (a direct problem) numerically. In this paper, the DMM is applied to deal with the problems with over-specified boundary conditions. The accompanied ill-posed problem in the inverse problem is remedied by using the Tikhonov regularization method and the truncated singular value decomposition method. The numerical evidences are given to verify the accuracy of the solutions after comparing with the results of analytical solutions through several numerical examples. The comparisons of results using Tikhonov method and truncated singular value decomposition method are also discussed in the examples.     

改进的基本解法在薄体各向异性位势Cauchy问题中的应用

该文提出一种改进的基本解法,应用于薄体各向异性位势边界条件识别反问题的研究。基本解法求解反问题所产生的线性系统往往是高度病态的,我们采用截断奇异值分解方法来求解,广义交叉校验准则用来确定正则化参数。正则化方法的使用大大地拓展了源点与真实边界间距离的选取范围,同时有效地降低了解的精度对"距离选择"的敏感度。算例的数值实验表明,该文方法简单、效率高,即使薄体结构的厚度小到纳米级,仍然可获得非常高精度的数值解。该文为二维薄体各向异性位势反问题的研究开辟了新的途径,也拓展了基本解法的应用领域。     

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.     

An improved boundary distributed source method for two-dimensional Laplace equations

In this work, the boundary distributed source (BDS) method [EABE 34(11): 914-919] based on the method of fundamental solutions (MFS) is considered for the solution of two-dimensional Laplace equations. The BDS is a truly mesh-free method and quite easy to implement since the source points and field points are collocated on the domain boundary while the conventional MFS requires a fictitious boundary where the source points locate. The main idea of the BDS is that to avoid the singularities of the fundamental solutions the concentrated point sources in the conventional MFS are replaced by distributed sources over circles centered at the source points. In the original BDS, all elements of the system matrix can be derived analytically in a very simple form for the Dirichlet boundary conditions and off-diagonal elements for the Neumann boundary conditions, while the diagonal elements for the Neumann boundary conditions can be obtained indirectly from the constant potential field. This work suggests a simple way to determine the diagonal elements for the Neumann boundary conditions by invoking that the boundary integration of the normal gradient of the potential should vanish. Several numerical examples are addressed to show the feasibility and the accuracy of the proposed method.     

Multiple reciprocity hybrid boundary node method for potential problems

Meshless methods have some obvious advantages such as they do not require meshes in the domain and on the boundary, only some nodes are needed in the computation. Furthermore, for the boundary-type meshless methods, the nodes are even not needed in the domain and only distributed on the boundary. Practice shows that boundary-type meshless methods are effective for homogeneous problems. But for inhomogeneous problems, the application of these boundary-type meshless methods has some difficulties and need to be studied further.The hybrid boundary node method (HBNM) is a boundary-only meshless method, which is based on the moving least squares (MLS) approximation and the hybrid displacement variational principle. No cell is required either for the interpolation of solution variables or for numerical integration. It has a drawback of ‘boundary layer effect’, so a new regular hybrid boundary node method (RHBNM) has been proposed to avoid this pitfall, in which the source points of the fundamental solutions are located outside the domain. These two methods, however, can only be used for solving homogeneous problems. Combining the dual reciprocity method (DRM) and the HBNM, the dual reciprocity hybrid boundary node method (DRHBNM) has been proposed for the inhomogeneous terms. The DRHBNM requires a substantial number of internal points to interpolate the particular solution by the radial basis function, where approximation based only on boundary nodes may not guarantee sufficient accuracy.Now a further improvement to the RHBNM, i.e., a combination of the RHBNM and the multiple reciprocity method (MRM), is presented and called the multiple reciprocity hybrid boundary node method (MRHBNM). The solution comprises two parts, i.e., the complementary and particular solutions. The complementary solution is solved by the RHBNM. The particular solution is solved by the MRM, i.e., a sum of high-order homogeneous solutions, which can be approximated by the same-order fundamental solutions. Compared with the DRHBNM, the MRHBNM does not require internal points to obtain the particular solution for inhomogeneous problems. Therefore, the present method is a real boundary-only meshless method, and can be used to deal with inhomogeneous problems conveniently. The validity and efficiency of the present method are demonstrated by a series of numerical examples of inhomogeneous potential problems.     

The method of fundamental solutions for three-dimensional elastostatic problems of transversely isotropic solids

This paper describes the method of fundamental solutions (MFS) to solve three-dimensional elastostatic problems of transversely isotropic solids. The desired solution is represented by a series of closed-form fundamental solutions, which are the displacement fields due to concentrated point forces acting on the transversely isotropic material. To obtain the unknown intensities of the fundamental solutions, the source points are properly located outside the computational domain and the boundary conditions are then collocated. Furthermore, the closed-form traction fields corresponding to the previously published point force solutions are reviewed and addressed explicitly in suitable forms for numerical implementations. Three numerical experiments including Dirichlet, Robin, and peanut-shaped-domain problems are carried out to validate the proposed method. It is found that the method performs well for all the three cases. Furthermore, a rescaling method is introduced to improve the accuracy of Robin problem with noisy boundary data. In the spirits of MFS, the present meshless method is free from numerical integrations as well as singularities.     

A new special element for stress concentration analysis of a plate with elliptical holes

Special hole elements are presented for analyzing the stress behavior of an isotropic elastic solidcontaining an elliptical hole. The special hole elements are constructed using the special fundamental solutions for an infinite domain containing a single elliptical hole, which are derived based on complex conformal mapping and Cauchy integrals. During the construction of the special elements, the interior displacement and stress fields are assumed to be the combination of fundamental solutions at a number of source points, and the frame displacement field defined over the element boundary is independently approximated with conventional shape functions. The hybrid finite element model is formulated based on a hybrid functional that provides a link between the two assumed independent fields. Because the fundamental solutions used exactly satisfy both the traction-free boundary conditions of the elliptical hole under consideration and the governing equations of the problems of interest, all integrals can be converted into integrals along the element boundary and there is no need to model the elliptical hole boundary. Thus, the mesh effort near the elliptical hole is significantly reduced. Finally, the numerical model is verified through three examples, and the numerical results obtained for the prediction of stress concentration factors caused by elliptical holes are extremely accurate.     

Regular hybrid boundary node method for biharmonic problems

The regular hybrid boundary node method (RHBNM) is a new technique for the numerical solutions of the boundary value problems. By coupling the moving least squares (MLS) approximation with a modified functional, the RHBNM retains the meshless attribute and the reduced dimensionality advantage. Besides, since the source points of the fundamental solutions are located outside the domain, ‘boundary layer effect’ is also avoided. However, an initial restriction of the present method is that it is only suitable for the problems which the governing differential equation is in second order.Now, a new variational formulation for the RHBNM is presented further to solve the biharmonic problems, in which the governing differential equation is in fourth order. The modified variational functional is applied to form the discrete equations of the RHBNM. The MLS is employed to approximate the boundary variables, while the domain variables are interpolated by a linear combination of fundamental solutions of both the biharmonic equation and Laplace’s equation. Numerical examples for some biharmonic problems show that the high accuracy with a small node number is achievable. Furthermore, the computation parameters have been studied. They can be chosen in a wide range and have little influence on the results. It is shown that the present method is effective and can be widely applied in practical engineering.     

The method of fundamental solutions for problems in static thermo-elasticity with incomplete boundary data

An inverse problem in static thermo-elasticity is investigated. The aim is to reconstruct the unspecified boundary data, as well as the temperature and displacement inside a body from over-specified boundary data measured on an accessible portion of its boundary. The problem is linear but ill-posed. The uniqueness of the solution is established but the continuous dependence on the input data is violated. In order to reconstruct a stable and accurate solution, the method of fundamental solutions is combined with Tikhonov regularization where the regularization parameter is selected based on the L-curve criterion. Numerical results are presented in both two and three dimensions showing the feasibility and ease of implementation of the proposed technique.     

Solving potential problems by a boundary-type meshless method—the boundary point method based on BIE

In this paper, a novel boundary-type meshless method, the boundary point method (BPM), is developed via an approximation procedure based on the idea of Young et al. [Novel meshless method for solving the potential problems with arbitrary domain. J Comput Phys 2005;209:290–321] and the boundary integral equations (BIE) for solving two- and three-dimensional potential problems. In the BPM, the boundary of the solution domain is discretized by unequally spaced boundary nodes, with each node having a territory (the point is usually located at the centre of the territory) where the field variables are defined. The BPM has both the merits of the boundary element method (BEM) and the method of fundamental solution (MFS), both of these methods use fundamental solutions which are the two-point functions determined by the source and the observation points only. In addition to the singular properties, the fundamental solutions have the feature that the greater the distance between the two points, the smaller the values of the fundamental solutions will be. In particular, the greater the distances, the smaller the variations of the fundamental solutions. By making use of this feature, most of the off-diagonal coefficients of the system matrix will be computed by one-point scheme in the BPM, which is similar to the one in the MFS. In the BPM, the ‘moving elements’ are introduced by organizing the relevant adjacent nodes tentatively, so that the source points are placed on the real boundary of the solution domain where the resulting weak singular, singular and hypersingular kernel functions of the diagonal coefficients of the system matrix can be evaluated readily by well-developed techniques that are available in the BEM. Thus difficulties encountered in the MFS are removed because of the coincidence of the two points. When the observation point is close to the source point, the integrals of kernel functions can be evaluated by Gauss quadrature over territories.In this paper, the singular and hypersingular equations in the indirect and direct formulations of the BPM are presented corresponding to the relevant BIE for potential problems, where the indirect formulations can be considered as a special form of the MFS. Numerical examples demonstrate the accuracy of solutions of the proposed BPM for potential problems with mixed boundary conditions where good agreements with exact solutions are observed.     

Relaxation procedures for an iterative MFS algorithm for two-dimensional steady-state isotropic heat conduction Cauchy problems

We investigate two algorithms involving the relaxation of either the given Dirichlet data (boundary temperatures) or the prescribed Neumann data (normal heat fluxes) on the over-specified boundary in the case of the alternating iterative algorithm of Kozlov et al. [26] applied to two-dimensional steady-state heat conduction Cauchy problems, i.e. Cauchy problems for the Laplace equation. The two mixed, well-posed and direct problems corresponding to each iteration of the numerical procedure are solved using a meshless method, namely the method of fundamental solutions (MFS), in conjunction with the Tikhonov regularization method. For each direct problem considered, the optimal value of the regularization parameter is chosen according to the generalized cross-validation (GCV) criterion. The iterative MFS algorithms with relaxation are tested for Cauchy problems associated with the Laplace operator in various two-dimensional geometries to confirm the numerical convergence, stability, accuracy and computational efficiency of the method.     

The method of fundamental solutions for solving incompressible Navier–Stokes problems

A novel meshless numerical procedure based on the method of fundamental solutions (MFS) is proposed to solve the primitive variables formulation of the Navier–Stokes equations. The MFS is a meshless method since it is free from the mesh generation and numerical integration. We will transform the Navier–Stokes equations into simple advection–diffusion and Poisson differential operators via the operator-splitting scheme or the so-called projection method, instead of directly using the more complicated fundamental solutions (Stokeslets) of the unsteady Stokes equations. The resultant velocity advection–diffusion equations and the pressure Poisson equation are then calculated by using the MFS together with the Eulerian–Lagrangian method (ELM) and the method of particular solutions (MPS). The proposed meshless numerical scheme is a first attempt to apply the MFS for solving the Navier–Stokes equations in the moderate-Reynolds-number flow regimes. The lid-driven cavity flows at the Reynolds numbers up to 3200 for two-dimensional (2D) and 1000 for three-dimensional (3D) are chosen to validate the present algorithm. Through further simulating the flows in the 2D circular cavity with an eccentric rotating cylinder and in the 3D cube with a fixed sphere inside, we are able to demonstrate the advantages and flexibility of the proposed meshless method in the irregular geometry and multi-dimensional flows, even though very coarse node points are used in this study as compared with other mesh-dependent numerical schemes.     

Solution of potential flow problems by the modified method of fundamental solutions: Formulations with the single layer and the double layer fundamental solutions

This paper describes an application of the recently proposed modified method of fundamental solutions (MMFS) to potential flow problems. The solution in two-dimensional Cartesian coordinates is represented in terms of the single layer and the double layer fundamental solutions. Collocation is used for the determination of the expansion coefficients. This novel method does not require a fictitious boundary as the conventional method of fundamental solutions (MFS). The source and the collocation points thus coincide on the physical boundary of the system. The desingularised values, consistent with the fundamental solutions used, are deduced from the direct boundary element method (BEM) integral equations by assuming a linear shape of the boundary between the collocation points. The respective values of the derivatives of the fundamental solution in the coordinate directions, as required in potential flow calculations, are calculated indirectly from the considerations of the constant potential field. The normal on the boundary is calculated by parametrisation of its length and the use of the cubic radial basis functions with the second-order polynomial augmentation. The components of the normal are calculated in an analytical way. A numerical example of potential flow around a two-dimensional circular region is presented. The results with the new MMFS are compared with the results of the classical MFS and the analytical solution. It is shown that the MMFS gives better accuracy for the potential, velocity components (partial derivatives of the potential), and absolute value of the velocity as compared with the classical MFS. The results with the single layer fundamental solution are more accurate than the results with the double layer fundamental solution.     

An advanced meshless LBIE/RBF method for solving two-dimensional incompressible fluid flows

The present work presents a meshless local boundary integral equation (LBIE) method for the solution of two-dimensional incompressible fluid flow problems governed by the Navier–Stokes equations. The method uses, for its meshless implementation, nodal points spread over the analyzed domain and employs in an efficient way the radial basis functions (RBF) for the interpolation of the interior and boundary variables. The inverse matrix of the RBF is computed only once for every nodal point and the interpolation functions are evaluated by the inner product of the inverse matrix with the weight vector associated to the integration point. This technique leads to a fast and efficient meshless approach, the locality of the method is maintained and the system matrices are banded with small bandwidth. The velocity–vorticity approach of the Navier–Stokes equations is adopted and the LBIEs are derived for the velocity and the vorticity field, resulting in a very stable and accurate implementation. The evaluation of the volume integrals is accomplished via a very efficient and accurate technique by triangularizing the local area of the nodal point to the minimum number of well formed triangles. Numerical examples illustrate the proposed methodology and demonstrate its accuracy.     

Hybrid fundamental-solution-based FEM for piezoelectric materials

In this paper, a new type of hybrid finite element method (FEM), hybrid fundamental-solution-based FEM (HFS-FEM), is developed for analyzing plane piezoelectric problems by employing fundamental solutions (Green’s functions) as internal interpolation functions. A modified variational functional used in the proposed model is first constructed, and then the assumed intra-element displacement fields satisfying a priori the governing equations of the problem are constructed by using a linear combination of fundamental solutions at a number of source points located outside the element domain. To ensure continuity of fields over inter-element boundaries, conventional shape functions are employed to construct the independent element frame displacement fields defined over the element boundary. The proposed methodology is assessed by several examples with different boundary conditions and is also used to investigate the phenomenon of stress concentration in infinite piezoelectric medium containing a hole under remote loading. The numerical results show that the proposed algorithm has good performance in numerical accuracy and mesh distortion insensitivity compared with analytical solutions and those from ABAQUS. In addition, some new insights on the stress concentration have been clarified and presented in the paper.     

Development of a meshless hybrid boundary node method for Stokes flows

The meshless hybrid boundary node method (HBNM) is a promising method for solving boundary value problems, and is further developed and numerically implemented for incompressible 2D and 3D Stokes flows in this paper. In this approach, a new modified variational formulation using a hybrid functional is presented. The formulation is expressed in terms of domain and boundary variables. The moving least-squares (MLS) method is employed to approximate the boundary variables whereas the domain variables are interpolated by the fundamental solutions of Stokes equation, i.e. Stokeslets. The present method only requires scatter nodes on the surface, and is a truly boundary type meshless method as it does not require the ‘boundary element mesh’, either for the purpose of interpolation of the variables or the integration of ‘energy’. Moreover, since the primitive variables, i.e., velocity vector and pressure, are employed in this approach, the problem of finding the velocity is separated from that of finding pressure. Numerical examples are given to illustrate the implementation and performance of the present method. It is shown that the high convergence rates and accuracy can be achieved with a small number of nodes.     

Time-dependent fundamental solutions for homogeneous diffusion problems

This paper describes the applications of the method of fundamental solutions (MFS) for 1-, 2- and 3-D diffusion equations. The time-dependent fundamental solutions for diffusion equations are used directly to obtain the solution as a linear combination of the fundamental solution of the diffusion operator. The proposed scheme is free from the conventionally used Laplace transform or the finite difference scheme to deal with the time derivative of the governing equation. By properly placing the field points and the source points at a given time level, the solution is advanced in time until steady state solutions are reached. Test results obtained for 1-, 2- and 3-D diffusion problems show good comparisons with the analytical solutions and some with the MFS based on the modified Helmholtz fundamental solutions, thus the demonstration present numerical scheme of MFS with the space–time unification has been demonstrated as a promising mesh-free numerical tool to solve homogeneous diffusion problem.