arrow
Volume 11, Issue 6
Two-Level Hierarchical PCG Methods for the Quadratic FEM Discretizations of 2D Concrete Aggregate Models

Yingxiong Xiao, Heng Chen and Lingjie Xie

Adv. Appl. Math. Mech., 11 (2019), pp. 1376-1397.

Published online: 2019-09

Export citation
  • Abstract

The concrete aggregate model is considered as a type of weakly discontinuous problem consisting of three phases: aggregates which randomly distributed in different shapes, cement paste and internal transition zone (ITZ). Because of different shapes of aggregate and thin ITZs, a huge number of elements are often used in the finite element method (FEM) analysis. In order to ensure the accuracy of the numerical solutions near the interfaces, we need to use higher-order elements. The widely used FEM softwares such as ANSYS and ABAQUS all provide the option of quadratic elements. However, they have much higher computational complexity than the linear elements. The corresponding coefficient matrix of the system of equations is a highly ill-conditioned matrix due to the large difference between three phase materials, and the convergence rate of the commonly used solving methods will deteriorate. In this paper, two types of simple and efficient preconditioners are proposed for the system of equations of the concrete aggregate models on unstructured triangle meshes by using the resulting hierarchical structure and the properties of the diagonal block matrices. The main computational cost of these preconditioners is how to efficiently solve the system of equations by using linear elements, and thus we can provide some efficient and robust solvers by calling the existing geometric-based algebraic multigrid (GAMG) methods. Since the hierarchical basis functions are used, we need not present those algebraic criterions to judge the relationships between the unknown variables and the geometric node types, and the grid transfer operators are also trivial. This makes it easy to find the linear element matrix derived directly from the fine level matrix, and thus the overall efficiency is greatly improved. The numerical results have verified the efficiency of the resulting preconditioned conjugate gradient (PCG) methods which are applied to the solution of several typical aggregate models.

  • AMS Subject Headings

65N55, 65N22

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAMM-11-1376, author = {Xie , Yingxiong Xiao, Heng Chen and Lingjie}, title = {Two-Level Hierarchical PCG Methods for the Quadratic FEM Discretizations of 2D Concrete Aggregate Models}, journal = {Advances in Applied Mathematics and Mechanics}, year = {2019}, volume = {11}, number = {6}, pages = {1376--1397}, abstract = {

The concrete aggregate model is considered as a type of weakly discontinuous problem consisting of three phases: aggregates which randomly distributed in different shapes, cement paste and internal transition zone (ITZ). Because of different shapes of aggregate and thin ITZs, a huge number of elements are often used in the finite element method (FEM) analysis. In order to ensure the accuracy of the numerical solutions near the interfaces, we need to use higher-order elements. The widely used FEM softwares such as ANSYS and ABAQUS all provide the option of quadratic elements. However, they have much higher computational complexity than the linear elements. The corresponding coefficient matrix of the system of equations is a highly ill-conditioned matrix due to the large difference between three phase materials, and the convergence rate of the commonly used solving methods will deteriorate. In this paper, two types of simple and efficient preconditioners are proposed for the system of equations of the concrete aggregate models on unstructured triangle meshes by using the resulting hierarchical structure and the properties of the diagonal block matrices. The main computational cost of these preconditioners is how to efficiently solve the system of equations by using linear elements, and thus we can provide some efficient and robust solvers by calling the existing geometric-based algebraic multigrid (GAMG) methods. Since the hierarchical basis functions are used, we need not present those algebraic criterions to judge the relationships between the unknown variables and the geometric node types, and the grid transfer operators are also trivial. This makes it easy to find the linear element matrix derived directly from the fine level matrix, and thus the overall efficiency is greatly improved. The numerical results have verified the efficiency of the resulting preconditioned conjugate gradient (PCG) methods which are applied to the solution of several typical aggregate models.

}, issn = {2075-1354}, doi = {https://doi.org/10.4208/aamm.OA-2019-0002}, url = {http://global-sci.org/intro/article_detail/aamm/13308.html} }
TY - JOUR T1 - Two-Level Hierarchical PCG Methods for the Quadratic FEM Discretizations of 2D Concrete Aggregate Models AU - Xie , Yingxiong Xiao, Heng Chen and Lingjie JO - Advances in Applied Mathematics and Mechanics VL - 6 SP - 1376 EP - 1397 PY - 2019 DA - 2019/09 SN - 11 DO - http://doi.org/10.4208/aamm.OA-2019-0002 UR - https://global-sci.org/intro/article_detail/aamm/13308.html KW - Concrete aggregate model, hierarchical quadratic elements, ill-conditioned matrix, algebraic multigrid method, preconditioner. AB -

The concrete aggregate model is considered as a type of weakly discontinuous problem consisting of three phases: aggregates which randomly distributed in different shapes, cement paste and internal transition zone (ITZ). Because of different shapes of aggregate and thin ITZs, a huge number of elements are often used in the finite element method (FEM) analysis. In order to ensure the accuracy of the numerical solutions near the interfaces, we need to use higher-order elements. The widely used FEM softwares such as ANSYS and ABAQUS all provide the option of quadratic elements. However, they have much higher computational complexity than the linear elements. The corresponding coefficient matrix of the system of equations is a highly ill-conditioned matrix due to the large difference between three phase materials, and the convergence rate of the commonly used solving methods will deteriorate. In this paper, two types of simple and efficient preconditioners are proposed for the system of equations of the concrete aggregate models on unstructured triangle meshes by using the resulting hierarchical structure and the properties of the diagonal block matrices. The main computational cost of these preconditioners is how to efficiently solve the system of equations by using linear elements, and thus we can provide some efficient and robust solvers by calling the existing geometric-based algebraic multigrid (GAMG) methods. Since the hierarchical basis functions are used, we need not present those algebraic criterions to judge the relationships between the unknown variables and the geometric node types, and the grid transfer operators are also trivial. This makes it easy to find the linear element matrix derived directly from the fine level matrix, and thus the overall efficiency is greatly improved. The numerical results have verified the efficiency of the resulting preconditioned conjugate gradient (PCG) methods which are applied to the solution of several typical aggregate models.

Xie , Yingxiong Xiao, Heng Chen and Lingjie. (2019). Two-Level Hierarchical PCG Methods for the Quadratic FEM Discretizations of 2D Concrete Aggregate Models. Advances in Applied Mathematics and Mechanics. 11 (6). 1376-1397. doi:10.4208/aamm.OA-2019-0002
Copy to clipboard
The citation has been copied to your clipboard