Discrete least squares meshless method

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

The discrete least squares meshless (DLSM) method is a newly introduced meshless method based on the least squares concept. The method is based on the minimization of a least squares functional, defined as the weighted summation of the squared residual of the governing differential equation and its boundary conditions at nodal points used to discretize the domain and its boundaries. While most of the existing meshless methods need background cells for numerical integration, DLSM did not require a numerical integration procedure due to the use of the discrete least squares method to discretize the governing differential equation. A Moving least squares (MLS) approximation method is used to construct the shape function, making the approach a fully least squares-based approach.

Arzani and Afshar[1] developed the DLSM method in 2006 for the solution of Poisson's equation. Firoozjaee and Afshar[2] proposed the collocated discrete least squares meshless (CDLSM) method to solve elliptic partial differential equations, and studied the effect of the collocation points on the convergence and accuracy of the method. The method can be considered as an extension the earlier method of DLSM by the introduction of a set of collocation points for the calculation of the least squares functional.

CDLSM was later used by Naisipour et al.[3] to solve elasticity problems regarding the irregular distribution of nodal points. Afshar and Lashckarbolok used the CDLSM method for the adaptive simulation of hyperbolic problems. A simple a posteriori error indicator based on the value of the least squares functional and a node moving strategy was used and tested on 1-D hyperbolic problems. Shobeyri and Afshar simulated free surface problems using the DLSM method.

The method was then extended for adaptive simulation of two-dimensional shocked hyperbolic problems by Afshar and Firoozjaee. Also, adaptive node-moving refinement[4] and multi-stage node enrichment adaptive refinement[5] are formulated in the DLSM for the solution of elasticity problems.

Amani et al.[6] proposed mixed discrete least squares meshless (MDLSM) formulation for solution of planar elasticity problems. In this approach, the differential equations governing the planar elasticity problems are written in terms of the stresses and displacements which are approximated independently using the same shape functions. Since the resulting governing equations are of the first order, both the displacement and stress boundary conditions are of the Dirichlet type, which is easily incorporated via a penalty method. Because this is a least squares based algorithm of the MDLSM method, the proposed method does not need to be satisfied by the LadyzhenskayaBabuška–Brezzi (LBB) condition.


  1. ^ H. Arzani, M.H. Afshar, Solving Poisson’s equation by the discrete least square meshless method, WIT Transactions on Modelling and Simulation 42 (2006) 23–31.
  2. ^ A.R. Firoozjaee, M.H. Afshar, Discrete least squares meshless method with sampling points for the solution of elliptic partial differential equations. Engineering Analysis with Boundary Elements 33 (2009) 83–92.
  3. ^ M. Naisipour, M. H. Afshar, B. Hassani, A.R. Firoozjaee, Collocation Discrete Least Square (CDLS) Method for Elasticity Problems. International Journal of Civil Engineering 7 (2009) 9–18.
  4. ^ M.H.Afshar, M. Naisipour, J. Amani, Node moving adaptive refinement strategy for planar elasticity problems using discrete least squares meshless method, Finite Elements in Analysis and Design, 47, (2011) 1315–1325.
  5. ^ M.H.Afshar, J. Amani, M. Naisipour, A node enrichment adaptive refinement by Discrete Least Squares Meshless method for solution of elasticity problems, Engineering Analysis with Boundary Elements, 36, (2012) 385–393.
  6. ^ J. Amani, M.H.Afshar, M. Naisipour, Mixed Discrete Least Squares Meshless method for planar elasticity problems using regular and irregular nodal distributions, Engineering Analysis with Boundary Elements, 36, (2012) 894–902.