• Title/Summary/Keyword: Galerkin least squares method

Search Result 17, Processing Time 0.016 seconds

BLOCK DIAGONAL PRECONDITIONERS FOR THE GALERKIN LEAST SQUARES METHOD IN LINEAR ELASTICITY

  • Yoo, Jae-Chil
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.1
    • /
    • pp.143-153
    • /
    • 2000
  • In [8], Franca and Stenberg developed several Galerkin least squares methods for the solution of the problem of linear elasticity. That work concerned itself only with the error estimates of the method. It did not address the related problem of finding effective methods for the solution of the associated linear systems. In this work, we propose the block diagonal preconditioners. The preconditioned conjugate residual method is robust in that the convergence is uniform as the parameter, v, goes to $\sfrac{1}{2}$. Computational experiments are included.

  • PDF

Improved Element-Free Galerkin method (IEFG) for solving three-dimensional elasticity problems

  • Zhang, Zan;Liew, K.M.
    • Interaction and multiscale mechanics
    • /
    • v.3 no.2
    • /
    • pp.123-143
    • /
    • 2010
  • The essential idea of the element-free Galerkin method (EFG) is that moving least-squares (MLS) approximation are used for the trial and test functions with the variational principle (weak form). By using the weighted orthogonal basis function to construct the MLS interpolants, we derive the formulae for an improved element-free Galerkin (IEFG) method for solving three-dimensional problems in linear elasticity. There are fewer coefficients in improved moving least-squares (IMLS) approximation than in MLS approximation. Also fewer nodes are selected in the entire domain with the IEFG method than is the case with the conventional EFG method. In this paper, we selected a few example problems to demonstrate the applicability of the method.

Least-Squares Meshfree Method and Integration Error (최소 제곱 무요소법과 적분 오차)

  • Park, Sang-Hun;Yun, Seong-Gi
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.10
    • /
    • pp.1605-1612
    • /
    • 2001
  • Least-squares meshfree method is presented. Conventional meshfree methods based on the Galerkin formulation suffer from inaccurate numerical integration. Least-squares formulation exhibits rather different integration-related characteristics. It is demonstrated through numerical examples that least-squares formulation is much more robust to integration errors than the Galerkin's. Therefore efficient meshfree methods can be devised by combining very simple integration algorithms and least-squares formulation.

EXPERIMENTAL RESULTS OF W-CYCLE MULTIGRID FOR PLANAR LINEAR ELASTICITY

  • Yoo, Jae-Chil
    • East Asian mathematical journal
    • /
    • v.14 no.2
    • /
    • pp.399-410
    • /
    • 1998
  • In [3], Franca and Stenberg developed several Galerkin least squares methods for the solution of the problem of linear elasticity. That work concerned itself only with the error estimates of the method. It did not address the related problem of finding effective methods for the solution of the associated-linear systems. In this work, we present computational experiments of W-cycle multigrid method. Computational experiments show that the convergence is uniform as the parameter, $\nu$, goes to 1/2.

  • PDF

A Moving Least Squares weighting function for the Element-free Galerkin Method which almost fulfills essential boundary conditions

  • Most, Thomas;Bucher, Christian
    • Structural Engineering and Mechanics
    • /
    • v.21 no.3
    • /
    • pp.315-332
    • /
    • 2005
  • The Element-free Galerkin Method has become a very popular tool for the simulation of mechanical problems with moving boundaries. The internally applied Moving Least Squares interpolation uses in general Gaussian or cubic weighting functions and has compact support. Due to the approximative character of this interpolation the obtained shape functions do not fulfill the interpolation conditions, which causes additional numerical effort for the application of the boundary conditions. In this paper a new weighting function is presented, which was designed for meshless shape functions to fulfill these essential conditions with very high accuracy without any additional effort. Furthermore this interpolation gives much more stable results for varying size of the influence radius and for strongly distorted nodal arrangements than existing weighting function types.

The Least-Squares Meshfree Method for Linear Elasticity (최소 제곱 무요소법을 이용한 선형 탄성 변형 해석)

  • Kwon, Kie-Chan;Park, Sang-Hoon;Youn, Sung-Kie
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.11
    • /
    • pp.2312-2321
    • /
    • 2002
  • The first-order least-squares meshfree method for linear elasticity is presented. The conventional and the compatibility-imposed least-squares formulations are studied on the convergence behavior of the solution and the robustness to integration error. Since the least-squares formulation is a type of mixed formulation and induces positive-definite system matrix, by using shape functions of same order for both primal and dual variables, higher rate of convergence is obtained for dual variables than Galerkin formulation. Numerical examples also show that the presented formulations do not exhibit any volumetric locking for the incompressible materials.

LEAST-SQUARES METHOD FOR THE BUBBLE STABILIZATION BY THE GAUSS-NEWTON METHOD

  • Kim, Seung Soo;Lee, Yong Hun;Oh, Eun Jung
    • Honam Mathematical Journal
    • /
    • v.38 no.1
    • /
    • pp.47-57
    • /
    • 2016
  • In the discrete formulation of the bubble stabilized Legendre Galerkin methods, the system of equations includes the artificial viscosity term as the parameter. We investigate the estimation of this parameter to get the least-squares solution which minimizes the sum of the squares of errors at each node points. Some numerical results are reported.

ERROR ESTIMATES FOR FULLY DISCRETE MIXED DISCONTINUOUS GALERKIN APPROXIMATIONS FOR PARABOLIC PROBLEMS

  • OHM, MI RAY;LEE, HYUN YOUNG;SHIN, JUN YONG
    • East Asian mathematical journal
    • /
    • v.31 no.5
    • /
    • pp.685-693
    • /
    • 2015
  • In this paper, we introduce fully discrete mixed discontinuous Galerkin approximations for parabolic problems. And we analyze the error estimates in $l^{\infty}(L^2)$ norm for the primary variable and the error estimates in the energy norm for the primary variable and the flux variable.

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.