The Galerkin least squares MLPG method for convection-dominated problems

Author(s):  
Xue Hong Wu
2019 ◽  
Vol 24 (4) ◽  
pp. 101
Author(s):  
A. Karami ◽  
Saeid Abbasbandy ◽  
E. Shivanian

In this paper, we study the meshless local Petrov–Galerkin (MLPG) method based on the moving least squares (MLS) approximation for finding a numerical solution to the Stefan free boundary problem. Approximation of this problem, due to the moving boundary, is difficult. To overcome this difficulty, the problem is converted to a fixed boundary problem in which it consists of an inverse and nonlinear problem. In other words, the aim is to determine the temperature distribution and free boundary. The MLPG method using the MLS approximation is formulated to produce the shape functions. The MLS approximation plays an important role in the convergence and stability of the method. Heaviside step function is used as the test function in each local quadrature. For the interior nodes, a meshless Galerkin weak form is used while the meshless collocation method is applied to the the boundary nodes. Since MLPG is a truly meshless method, it does not require any background integration cells. In fact, all integrations are performed locally over small sub-domains (local quadrature domains) of regular shapes, such as intervals in one dimension, circles or squares in two dimensions and spheres or cubes in three dimensions. A two-step time discretization method is used to deal with the time derivatives. It is shown that the proposed method is accurate and stable even under a large measurement noise through several numerical experiments.


Author(s):  
Rajeev Kumar ◽  
Brian H. Dennis

The least-squares finite element method (LSFEM), which is based on minimizing the l2-norm of the residual, has many attractive advantages over Galerkin finite element method (GFEM). It is now well established as a proper approach to deal with the convection dominated fluid dynamic equations. The least-squares finite element method has a number of attractive characteristics such as the lack of an inf-sup condition and the resulting symmetric positive system of algebraic equations unlike GFEM. However, the higher continuity requirements for second-order terms in the governing equations force the introduction of additional unknowns through the use of an equivalent first-order system of equations or the use of C1 continuous basis functions. These additional unknowns lead to increased memory and computing time requirements that have prevented the application of LSFEM to large-scale practical problems, such as three-dimensional compressible viscous flows. A simple finite element method is proposed that employs a least-squares method for first-order derivatives and a Galerkin method for second order derivatives, thereby avoiding the need for additional unknowns required by pure a LSFEM approach. When the unsteady form of the governing equations is used, a streamline upwinding term is introduced naturally by the leastsquares method. Resulting system matrix is always symmetric and positive definite and can be solved by iterative solvers like pre-conditioned conjugate gradient method. The method is stable for convection-dominated flows and allows for equalorder basis functions for both pressure and velocity. The stability and accuracy of the method are demonstrated with preliminary results of several benchmark problems solved using low-order C0 continuous elements.


Author(s):  
Rajeev Kumar ◽  
Brian H. Dennis

The least-squares finite element method (LSFEM), based on minimizing the l2-norm of the residual is now well established as a proper approach to deal with the convection dominated fluid dynamic equations. The least-squares finite element method has a number of attractive characteristics such as the lack of an inf-sup condition and the resulting symmetric positive system of algebraic equations unlike Galerkin finite element method (GFEM). However, the higher continuity requirements for second-order terms in the governing equations force the introduction of additional unknowns through the use of an equivalent first-order system of equations or the use of C1 continuous basis functions. These additional unknowns lead to increased memory and computational requirements that have limited the application of LSFEM to large-scale practical problems. A novel finite element method is proposed that employs a least-squares method for first-order derivatives and a Galerkin method for second order derivatives, thereby avoiding the need for additional unknowns required by a pure LSFEM approach. When the unsteady form of the governing equations is used, a streamline upwinding term is introduced naturally by the least-squares method. Resulting system matrix is always symmetric and positive definite and can be solved by iterative solvers like pre-conditioned conjugate gradient method. The method is stable for convection-dominated flows and allows for equal-order basis functions for both pressure and velocity. The method has been successfully applied here to solve complex buoyancy-driven flow with Boussinesq approximation in a square cavity with differentially heated vertical walls using low-order C0 continuous elements.


Filomat ◽  
2020 ◽  
Vol 34 (10) ◽  
pp. 3319-3337
Author(s):  
Akbar Karami ◽  
Saeid Abbasbandy ◽  
Elyas Shivanian

In this paper we investigated the inverse problem of identifying an unknown time-dependent coefficient and free boundary in heat conduction equation. By using the change of variable we reduced the free boundary problem into a fixed boundary problem. In direct solver problem we employed the meshless local Petrov-Galerkin (MLPG) method based on the moving least squares (MLS) approximation. Inverse reduced problem with fixed boundary is nonlinear and we formulated it as a nonlinear least-squares minimization of a scalar objective function. Minimization is performed by using of f mincon routine from MATLoptimization toolbox accomplished with the Interior - point algorithm. In order to deal with the time derivatives, a two-step time discretization method is used. It is shown that the proposed method is accurate and stable even under a large measurement noise through several numerical experiments.


Sign in / Sign up

Export Citation Format

Share Document