Trefftz Difference Schemes on Irregular Stencils

The recently developed Flexible Local Approximation MEthod (FLAME) produces accurate difference schemes by replacing the usual Taylor expansion with Trefftz functions -- local solutions of the underlying differential equation. This paper advances and casts in a general form a significant modification of FLAME proposed recently by Pinheiro & Webb: a least-squares fit instead of the exact match of the approximate solution at the stencil nodes. As a consequence of that, FLAME schemes can now be generated on irregular stencils with the number of nodes substantially greater than the number of approximating functions. The accuracy of the method is preserved but its robustness is improved. For demonstration, the paper presents a number of numerical examples in 2D and 3D: electrostatic (magnetostatic) particle interactions, scattering of electromagnetic (acoustic) waves, and wave propagation in a photonic crystal. The examples explore the role of the grid and stencil size, of the number of approximating functions, and of the irregularity of the stencils.Comment: 28 pages, 12 figures; to be published in J Comp Phy

Inverse heat conduction problems by using particular solutions

Based on the method of fundamental solutions, we develop in this paper a new computational method to solve two-dimensional transient heat conduction inverse problems. The main idea is to use particular solutions as radial basis functions (PSRBF) for approximation of the solutions to the inverse heat conduction problems. The heat conduction equations are first analyzed in the Laplace transformed domain and the Durbin inversion method is then used to determine the solutions in the time domain. Least-square and singular value decomposition (SVD) techniques are adopted to solve the ill-conditioned linear system of algebraic equations obtained from the proposed PSRBF method. To demonstrate the effectiveness and simplicity of this approach, several numerical examples are given with satisfactory accuracy and stability.Peer reviewe

Astrophysical Weighted Particle Magnetohydrodynamics

This paper presents applications of weighted meshless scheme for conservation laws to the Euler equations and the equations of ideal magnetohydrodynamics. The divergence constraint of the latter is maintained to the truncation error by a new meshless divergence cleaning procedure. The physics of the interaction between the particles is described by an one-dimensional Riemann problem in a moving frame. As a result, necessary diffusion which is required to treat dissipative processes is added automatically. As a result, our scheme has no free parameters that controls the physics of inter-particle interaction, with the exception of the number of the interacting neighbours which control the resolution and accuracy. The resulting equations have the form similar to SPH equations, and therefore existing SPH codes can be used to implement the weighed particle scheme. The scheme is validated in several hydrodynamic and MHD test cases. In particular, we demonstrate for the first time the ability of a meshless MHD scheme to model magneto-rotational instability in accretion disks.Comment: 27 pages, 24 figures, 1 column, submitted to MNRAS, hi-res version can be obtained at http://www.strw.leidenuniv.nl/~egaburov/wpmhd.pd

A smoothed four-node piezoelectric element for analysis of two-dimensional smart structures

This paper reports a study of linear elastic analysis of two-dimensional piezoelectric structures using a smoothed four-node piezoelectric element. The element is built by incorporating the strain smoothing method of mesh-free conforming nodal integration into the standard four-node quadrilateral piezoelectric finite element. The approximations of mechanical strains and electric potential fields are normalized using a constant smoothing function. This allows the field gradients to be directly computed from shape functions. No mapping or coordinate transformation is necessary so that the element can be used in arbitrary shapes. Through several examples, the simplicity, efficiency and reliability of the element are demonstrated. Numerical results and comparative studies with other existing solutions in the literature suggest that the present element is robust, computationally inexpensive and easy to implement

Nonlinear solid mechanics analysis using the parallel selective element-free Galerkin method

A variety of meshless methods have been developed in the last fifteen years with an intention to solve practical engineering problems, but are limited to small academic problems due to associated high computational cost as compared to the standard finite element methods (FEM). The main objective of this thesis is the development of an efficient and accurate algorithm based on meshless methods for the solution of problems involving both material and geometrical nonlinearities, which are of practical importance in many engineering applications, including geomechanics, metal forming and biomechanics. One of the most commonly used meshless methods, the element-free Galerkin method (EFGM) is used in this research, in which maximum entropy shape functions (max-ent) are used instead of the standard moving least squares shape functions, which provides direct imposition of the essential boundary conditions. Initially, theoretical background and corresponding computer implementations of the EFGM are described for linear and nonlinear problems. The Prandtl-Reuss constitutive model is used to model elasto-plasticity, both updated and total Lagrangian formulations are used to model finite deformation and consistent or algorithmic tangent is used to allow the quadratic rate of asymptotic convergence of the global Newton-Raphson algorithm. An adaptive strategy is developed for the EFGM for two- and three-dimensional nonlinear problems based on the Chung & Belytschko error estimation procedure, which was originally proposed for linear elastic problems. A new FE-EFGM coupling procedure based on max-ent shape functions is proposed for linear and geometrically nonlinear problems, in which there is no need of interface elements between the FE and EFG regions or any other special treatment, as required in the most previous research. The proposed coupling procedure is extended to become adaptive FE-EFGM coupling for two- and three-dimensional linear and nonlinear problems, in which the Zienkiewicz & Zhu error estimation procedure with the superconvergent patch recovery method for strains and stresses recovery are used in the FE region of the problem domain, while the Chung & Belytschko error estimation procedure is used in the EFG region of the problem domain. Parallel computer algorithms based on distributed memory parallel computer architecture are also developed for different numerical techniques proposed in this thesis. In the parallel program, the message passing interface library is used for inter-processor communication and open-source software packages, METIS and MUMPS are used for the automatic domain decomposition and solution of the final system of linear equations respectively. Separate numerical examples are presented for each algorithm to demonstrate its correct implementation and performance, and results are compared with the corresponding analytical or reference results

Meshless methods: theory and application in 3D fracture modelling with level sets

Accurate analysis of fracture is of vital importance yet methods for effetive 3D calculations are currently unsatisfactory. In this thesis, novel numerical techniques are developed which solve many of these problems. This thesis consists two major parts: firstly an investigation into the theory of meshless methods and secondly an innovative numerical framework for 3D fracture modelling using the element-free Galerkin method and the level set method. The former contributes to some fundamental issues related to accuracy and error control in meshless methods needing to be addressed for fracture modelling developed later namely, the modified weak form for imposition of essential boundary conditions, the use of orthogonal basis functions to obtain shape functions and error control in adaptive analysis. In the latter part, a simple and efficient numerical framework is developed to overcome the difficulties in current 3D fracture modelling. Modelling cracks in 3D remains a challenging topic in computational solid mechanics since the geometry of the crack surfaces can be difficult to describe unlike the case in 2D where cracks can be represented as combinations of lines or curves. Secondly, crack evolution requires numerical methods that can accommodate the moving geometry and a geometry description that maintains accuracy in successive computational steps. To overcome these problems, the level set method, a powerful numerical method for describing and tracking arbitrary motion of interfaces, is used to describe and capture the crack geometry and forms a local curvilinear coordinate system around the crack front. The geometry information is used in the stress analysis taken by the element-Free Galerkin method as well as in the computation of fracture parameters needed for crack propagation. Examples are tested and studied throughout the thesis addressing each of the above described issues