• Title/Summary/Keyword: Moving Least Squares method

Search Result 111, Processing Time 0.024 seconds

Analysis of Dynamic Crack Propagation using MLS Difference Method (MLS 차분법을 이용한 동적균열전파 해석)

  • Yoon, Young-Cheol;Kim, Kyeong-Hwan;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.1
    • /
    • pp.17-26
    • /
    • 2014
  • This paper presents a dynamic crack propagation algorithm based on the Moving Least Squares(MLS) difference method. The derivative approximation for the MLS difference method is derived by Taylor expansion and moving least squares procedure. The method can analyze dynamic crack problems using only node model, which is completely free from the constraint of grid or mesh structure. The dynamic equilibrium equation is integrated by the Newmark method. When a crack propagates, the MLS difference method does not need the reconstruction of mode model at every time step, instead, partial revision of nodal arrangement near the new crack tip is carried out. A crack is modeled by the visibility criterion and dynamic energy release rate is evaluated to decide the onset of crack growth together with the corresponding growth angle. Mode I and mixed mode crack propagation problems are numerically simulated and the accuracy and stability of the proposed algorithm are successfully verified through the comparison with the analytical solutions and the Element-Free Galerkin method results.

APPLICATION OF MOVING LEAST SQUARE METHOD IN CHIMERA GRID METHOD (중첩격자에 대한 이동최소자승법 적용 연구)

  • Lee, K.;Lee, S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.04a
    • /
    • pp.17-22
    • /
    • 2007
  • Chimera grid Method is widely used in Computational Fluid Dynamics due to its simplicity in constructing grid system over complex bodies. Especially, Chimera grid method is suitable for unsteady flow computations with bodies in relative motions. However, interpolation procedure for ensuring continuity of solution over overlapped region fails when so-call orphan cells are present. We have adopted MLS(Moving Least Squares) method to replace commonly used linear interpolations in order to alleviate the difficulty associated with orphan cells. MSL is one of interpolation methods used in mesh-less methods. A number of examples with MLS are presented to show the validity and the accuracy of the method.

  • PDF

NUMERICAL STUDY ON TWO-DIMENSIONAL INCOMPRESSIBLE VISCOUS FLOW BASED ON GRIDLESS METHOD (2차원 비압축성 점성유동에 관한 무격자법 기반의 수치해석)

  • Jeong, S.M.;Park, J.C.;Heo, J.K.
    • Journal of computational fluids engineering
    • /
    • v.14 no.4
    • /
    • pp.93-100
    • /
    • 2009
  • The gridless (or meshfree) methods, such as MPS, SPH, FPM an so forth, are feasible and robust for the problems with moving boundary and/or complicated boundary shapes, because these methods do not need to generate a grid system. In this study, a gridless solver, which is based on the combination of moving least square interpolations on a cloud of points with point collocation for evaluating the derivatives of governing equations, is presented for two-dimensional unsteady incompressible Navier-Stokes problem in the low Reynolds number. A MAC-type algorithm was adopted and the Poission equation for the pressure was solved successively in the moving least square sense. Some typical problems were solved by the presented solver for the validation and the results obtained were compared with analytic solutions and the numerical results by conventional CFD methods, such as a FVM.

Heat Transfer Analysis of Composite Materials Using MLS Finite Difference Method (MLS 유한차분법을 이용한 복합재료의 열전달문제 해석)

  • Yoon, Young-Cheol
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.2-7
    • /
    • 2008
  • A highly efficient moving least squares finite difference method (MLS FDM) for heat transfer analysis of composite material with interface. In the MLS FDM, governing differential equations are directly discretized at each node. No grid structure is required in the solution procedure. The discretization of governing equations are done by Taylor expansion based on moving least squares method. A wedge function is designed for the modeling of the derivative jump across the interface. Numerical examples showed that the numerical scheme shows very good computational efficiency together with high aocuracy so that the scheme for heat transfer problem with different heat conductivities was successfully verified.

  • PDF

The Compensation Algorithm for Localization Using the Least-Squares Method in NLOS Environment (NLOS환경에서의 최소자승법을 적용한 위치인식 보정 알고리즘)

  • Jung, Moo-Kyung;Choi, Chang-Yong;Lee, Dong-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.309-316
    • /
    • 2012
  • The compensation algorithm for localization using the least-squires method in NLOS(Non Line of Sight) environment is suggested and the performance of the algorithm is analyzed in this paper. In order to improve the localization correction rate of the moving node, 1) the distance value of the moving node that is moving as an constant speed is measured by SDS-TWR(Symmetric Double-Sided Two-Way Ranging); 2) the location of the moving node is measured using the triangulation scheme; 3) the location of the moving node measured in 2) is compensated using the least-squares method. By the experiments in NLOS environment, it is confirmed that the average localization error rates are measured to ${\pm}1m$, ${\pm}0.2m$ and ${\pm}0.1m$ by the triangulation scheme, the Kalman filter and the least-squires method respectively. As a result, we can see that the localization error rate of the suggested algorithm is higher than that of the triangulation as average 86.0% and the Kalman filter as average 16.0% respectively.

APPLICATION OF MOVING LEAST SQUARE METHOD IN CHIMERA GRID METHOD (중첩격자에 대한 이동최소자승법 적용 연구)

  • Lee, K.;Lee, S.;Cho, J.Y.
    • Journal of computational fluids engineering
    • /
    • v.13 no.1
    • /
    • pp.49-56
    • /
    • 2008
  • Chimera grid methods have been widely used in Computational Fluid Dynamics due to its simplicity in constructing grid systems over complex bodies, and suitability for unsteady flow computations with bodies in relative motion. However, the interpolation procedure for ensuring the continuity of the solution over overlapped regions fails when the so-called orphan cells are present. We have adopted the MLS(Moving Least Squares) method to replace commonly used linear interpolations in order to alleviate the difficulty associated with the orphan cells. MLS is one of the interpolation methods used in mesh-less methods. A number of examples with MLS are presented to show the validity and the accuracy of the method.

Analysis of Stress Concentration Problems Using Moving Least Squares Finite Difference Method(II) : Application to crack and localization band problems (이동최소제곱 유한차분법을 이용한 응력집중문제 해석(II) : 균열과 국소화 밴드 문제로의 적용)

  • Yoon, Young-Cheol;Kim, Hyo-Jin;Kim, Dong-Jo;Liu, Wing Kam;Belytschko, Ted;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.4
    • /
    • pp.501-507
    • /
    • 2007
  • In the first part of this study, the moving least squares finite difference method for solving solid mechanics problems was formulated. This second part verified the accuracy, robustness and effectiveness of the developed method through several numerical examples. It was shown that the method gives excellent convergence rate for elasticity problem. The solution process of elastic crack problems showed the easiness in discontinuity modeling and demonstrates the accuracy and efficiency in finding singular stress solution based on adaptive node distribution. The applicability to the engineering problem with abrupt change in displacement and stresses gradient fields is verified through a localization band problem. The developed method is expected to be extended to the various special engineering problems.

Analysis of Stress Concentration Problems Using Moving Least Squares Finite Difference Method(I) : Formulation for Solid Mechanics Problem (이동최소제곱 유한차분법을 이용한 응력집중문제 해석(I) : 고체문제의 정식화)

  • Yoon, Young-Cheol;Kim, Hyo-Jin;Kim, Dong-Jo;Liu, Wing Kam;Belytschko, Ted;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.4
    • /
    • pp.493-499
    • /
    • 2007
  • The Taylor expansion expresses a differentiable function and its coefficients provide good approximations for the given function and its derivatives. In this study, m-th order Taylor Polynomial is constructed and the coefficients are computed by the Moving Least Squares method. The coefficients are applied to the governing partial differential equation for solid problems including crack problems. The discrete system of difference equations are set up based on the concept of point collocation. The developed method effectively overcomes the shortcomings of the finite difference method which is dependent of the grid structure and has no approximation function, and the Galerkin-based meshfree method which involves time-consuming integration of weak form and differentiation of the shape function and cumbersome treatment of essential boundary.

An Experimental Study on Realtime Estimation of a Nominal Model for a Disturbance Observer: Recursive Least Squares Approach (실시간 공칭 모델 추정 외란관측기에 관한 실험 연구: 재귀최소자승법)

  • Lee, Sang-Deok;Jung, Seul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.8
    • /
    • pp.650-655
    • /
    • 2016
  • In this paper, a novel RLS-based DOB (Recursive Least Squares Disturbance Observer) scheme is proposed to improve the performance of DOB for nominal model identification. A nominal model can be generally assumed to be a second order system in the form of a proper transfer function of an ARMA (Autoregressive Moving Average) model. The RLS algorithm for the model identification is proposed in association with DOB. Experimental studies of the balancing control of a one-wheel robot are conducted to demonstrate the feasibility of the proposed method. The performances between the conventional DOB scheme and the proposed scheme are compared.

Intrinsically Extended Moving Least Squares Finite Difference Method for Potential Problems with Interfacial Boundary (계면경계를 갖는 포텐셜 문제 해석을 위한 내적확장된 이동최소제곱 유한차분법)

  • Yoon, Young-Cheol;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.5
    • /
    • pp.411-420
    • /
    • 2009
  • This study presents an extended finite difference method based on moving least squares(MLS) method for solving potential problems with interfacial boundary. The approximation constructed from the MLS Taylor polynomial is modified by inserting of wedge functions for the interface modeling. Governing equations are node-wisely discretized without involving element or grid; immersion of interfacial condition into the approximation circumvents numerical difficulties owing to geometrical modeling of interface. Interface modeling introduces no additional unknowns in the system of equations but makes the system overdetermined. So, the numbers of unknowns and equations are equalized by the symmetrization of the stiffness matrix. Increase in computational effort is the trade-off for ease of interface modeling. Numerical results clearly show that the developed numerical scheme sharply describes the wedge behavior as well as jumps and efficiently and accurately solves potential problems with interface.