ZHANG Shen, XIAO Yingxiong, GUO Ruiqi. A Multi-Level Method for Hierarchical Quadratic Discretizations of Thin-Walled Structures in 3D Heat Conduction[J]. Applied Mathematics and Mechanics, 2018, 39(6): 700-713. doi: 10.21656/1000-0887.380035
Citation: ZHANG Shen, XIAO Yingxiong, GUO Ruiqi. A Multi-Level Method for Hierarchical Quadratic Discretizations of Thin-Walled Structures in 3D Heat Conduction[J]. Applied Mathematics and Mechanics, 2018, 39(6): 700-713. doi: 10.21656/1000-0887.380035

A Multi-Level Method for Hierarchical Quadratic Discretizations of Thin-Walled Structures in 3D Heat Conduction

doi: 10.21656/1000-0887.380035
Funds:  The National Natural Science Foundation of China(11601462)
  • Received Date: 2017-02-16
  • Rev Recd Date: 2017-11-30
  • Publish Date: 2018-06-15
  • When the finite element method is applied to analyze the 3D thin-walled structures, some thin hexahedral elements are usually used in order to reduce the number of elements, and the corresponding higher-order elements are preferred since they have some obvious advantages in the calculation accuracy, the anti-distortion degree and so on. However, they have much higher computational complexity than the lower-order (e.g., linear) elements and the coefficient matrix of the linear algebraic equation system is severely ill-conditioned. The convergence of the commonly used solvers will deteriorate with the increasing size of the problem. An efficient and robust multi-level method was presented for the hierarchical quadratic discretizations of 3D thin-walled structures through combination of two special local block Gauss-Seidel smoothers and the DAMG algorithm based on the distance matrix. Since a hierarchical basis is used, those algebraic criteria are not needed 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 coarse level (linear element) matrix derived directly from the fine level matrix, and thus the overall efficiency is greatly improved. The numerical results verify the efficiency and robustness of the proposed method.
  • loading
  • [1]
    BOUZAKIS K D, VIDAKIS N. Prediction of the fatigue behavior of physically vapor deposited coating in the ball-on-rod rolling contact fatigue test, using an elastic-plastic finite elements method simulation[J]. Wear,1997,206(1/2): 197-203.
    [2]
    DOBRZANSKI L A,LIWA A, KWANY W. Employment of the finite element method for determining stresses in coatings obtained on high-speed steel with the PVD process[J]. Journal of Materials Processing Technology,2005,164/165: 1192-1196.
    [3]
    BRANDT A, MCCORMICK S, RUGE J. Algebraic multigrid (AMG) for sparse matrix equations[C]// Sparsity and Its Applications.Loughborough, 1983: 257-284.
    [4]
    BREZINA M, CLEARY A J, FALGOUT R D, et al. Algebraic multigrid based on element interpolation (AMGe)[J]. SIAM Journal on Scientific Computing,2000,22(5): 1570-1592.
    [5]
    CLEARY A J, FALGOUT R D, HENSON V E, et al. Robustness and scalability of algebraic multigrid[J].SIAM Journal on Scientific Computing,2000,21(5): 1886-1908.
    [6]
    GRIEBEL M, OELTZ D, SCHWEITZER M A. An algebraic multigrid method for linear elasticity[J]. SIAM Journal on Scientific Computing,2003,25(2): 385-407.
    [7]
    BAKER A H, KOLEV T V, YANG U M. Improving algebraic multigrid interpolation operators for linear elasticity problems[J]. Numerical Linear Algebra With Applications,2010,17(2/3): 495-517.
    [8]
    SHU Shi, XU Jinchao, YANG Ying, et al. An algebraic multigrid method for finite element systems on criss-cross grids[J]. Advances in Computational Mathematics,2006,25(1/3): 287-304.
    [9]
    VANK P, MANDEL J, BREZINA M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems[J].Computing,1996,56(3): 179-196.
    [10]
    NOTAY Y. An aggregation-based algebraic multigrid method[J]. Electronic Transactions on Numerical Analysis,2010,37: 123-146.
    [11]
    RUGE J, MCCORMICK S, MANTEUFFEL T, et al. AMG for higher-order discretizations of second-order elliptic problems[C]// Abstracts of the Eleventh Copper Mountain Conference on Multigrid Methods.2003.
    [12]
    HEYS J J, MANTEUFFEL T A, MCCORMICK S F, et al. Algebraic multigrid for higher-order finite elements[J]. Journal of Computational Physics,2005,204: 520-532.
    [13]
    EL MALIKI A, GUNETTE R, FORTIN M. An efficient hierarchical preconditioner for quadratic discretizations of finite element problems[J]. Numerical Linear Algebra With Applications,2011,18: 789-803.
    [14]
    SHU S, SUN D, XU J. An algebraic multigrids for higher order finite element discretizations[J]. Computing,2006,77(4): 347-377.
    [15]
    XIAO Yingxiong, SHU Shi. A robust preconditioner for higher order finite element discretizations in linear elasticity[J]. Numerical Linear Algebra With Applications,2011,18: 827-842.
    [16]
    谭敏, 肖映雄, 舒适. 一种各向异性四边形网格下的代数多重网格法[J]. 湘潭大学自然科学学报, 2005,27(1): 78-84.(TAN Min, XIAO Yingxiong, SHU Shi. An algebraic multigrid method on anisotropic quadrilateral grid[J]. Natural Science Journal of Xiangtan University,2005,27(1): 78-84.(in Chinese))
    [17]
    XIAO Yingxiong, SHU Shi, ZHANG Ping, et al. An algebraic multigrid method for isotropic linear elasticity on anisotropic meshes[J]. International Journal for Numerical Methods in Biomedical Engineering,2010,26: 534-553.
    [18]
    GRAHAM E, FORSYTH P A. Preconditioning methods for very ill-conditioned three-dimensional linear elasticity problems[J]. International Journal for Numerical Methods in Engineering,1999,44(1): 77-99.
    [19]
    SUMANT P S, CANGELLARIS A C, ALURU N R. A node-based agglomeration AMG solver for linear elasticity in thin bodies[J]. Communications in Numerical Methods in Engineering,2009,25: 219-236.
    [20]
    YSERENTANT H. On the multi-level spliting of finite element spaces[J]. Numerische Mathematik,1986,49(4): 379-412.
    [21]
    XIAO Yingxiong, ZHOU Zhiyang, SHU Shi. An efficient AMG method for quadratic discretizations of linear elasticity problems on some typical anisotropic meshes in three dimensions[J]. Numerical Linear Algebra With Applications,2015,22(3): 465-482.
    [22]
    WU S C, LIU G R, ZHANG H O, et al. A node-based smoothed point interpolation method (NS-PIM) for three-dimensional heat transfer problems[J]. International Journal of Thermal Sciences,2009,48(7): 1367-1376.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (975) PDF downloads(868) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return