Preconditioned conjugate gradient methods for the refined FEM discretizations of nearly incompressible elasticity problems in three dimensions. (English) Zbl 07136606
Summary: Nearly incompressible problems in three dimensions are the important problems in practical engineering computation. The volume-locking phenomenon will appear when the commonly used finite elements such as linear elements are applied to the solution of these problems. There are many efficient approaches to overcome this locking phenomenon, one of which is the higher-order conforming finite element method. However, we often use the lower-order nonconforming elements as Wilson elements by considering the computational complexity for three-dimensional (3D) problems considered. In general, the convergence of Wilson elements will heavily rely on the quality of the meshes. It will greatly deteriorate or no longer converge when the mesh distortion is very large. In this paper, the refined element method based on Wilson element is first applied to solve nearly incompressible elasticity problems, and the influence of mesh quality on the refined element is tested numerically. Its validity is verified by some numerical examples. By using the internal condensation method, the refined element discrete system of equations is deduced into the one which is spectrally equivalent to an 8-node hexahedral element discrete system of equations. And then, a type of efficient algebraic multigrid (AMG) preconditioner is presented by combining both the coarsening techniques based on the distance matrix and the effective smoothing operators. The resulting preconditioned conjugate gradient (PCG) method is efficient for 3D nearly incompressible problems. The numerical results verify the efficiency and robustness of the proposed method.
Keywords:
nearly incompressible elasticity; volume-locking phenomenon; refined element; distance matrix; algebraic multigrid; preconditioning methodSoftware:
BoomerAMGReferences:
| [1] | Brenner, S. C. [1994] “ A nonconforming mixed multigrid method for the pure traction problem in planar linear elasticity,” Math. Comput.63, 435-460. · Zbl 0809.73064 |
| [2] | Brezina, M., Cleary, A. J., Falgout, R. D., Henson, V. E., Jones, J. E.et al. [2000] “ Algebraic multigrid based on element interpolation (AMGe),” SIAM J. Sci. Comput.22, 1570-1592. · Zbl 0991.65133 |
| [3] | Chama, A. and Reddy, B. D. [2013] “ New stable mixed finite element approximations for problems in linear elasticity,” Comput. Methods Appl. Mech. Eng.256, 211-223. · Zbl 1352.74336 |
| [4] | Chartier, T., Falgout, R. D., Henson, V. E., Jones, J. E., Maneuffel, T., McCormick, S. F., Ruge, J. W. and Vassilevski, P. S. [2003] “ Spectral AMGe \((<mml:math display=''inline`` overflow=''scroll``>\) AMGe),” SIAM J. Sci. Comput.20(1), 1-20. · Zbl 1057.65096 |
| [5] | Chen, W. and Cheung, Y. K. [2000] “ Refined quadrilateral element based on Mindlin/Reissner plate theory,” Int. J. Numer. Methods Eng.47(1-3), 605-627. · Zbl 0970.74072 |
| [6] | Chunsheng, Z., Yuqiu, L. and Yin, X. [2000] “ Three-dimensional basic formulations of additional incompatible displacement on internal parameters,” Eng. Mech.18(5), 58-62. |
| [7] | Daozheng, C. and Zhaoping, J. [1996] “ A study on the three-dimensional equal parameters incompatible elements of eight joints,” J. Hefei Univ. Technol.19(3), 66-73. |
| [8] | Griebel, M., Oeltz, D. and Schweitzer, M. A. [2003] “ An algebraic multigrid method for linear elasticity,” SIAM J. Sci. Comput.25, 385-407. · Zbl 1163.65336 |
| [9] | Henson, V. E. and Yang, U. M. [2002] “ BoomerAMG: A parallel algebraic multigrid solver and preconditioner,” Appl. Numer. Math.41, 155-177. · Zbl 0995.65128 |
| [10] | Hughes, T. J. R. [1977] “ Equivalence of finite elements for nearly incompressible elasticity,” J. Appl. Mech.44, 181-183. |
| [11] | Jönsthövel, T. B., van Gijzen, M. B., MacLachlan, S., Vuik, C. and Scarpas, A. [2012] “ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials,” Comput. Mech.50, 321-333. · Zbl 1398.74345 |
| [12] | Kolev, T. V. and Vassilevski, P. S. [2006] “ AMG by element agglomeration and constrained energy minimization interpolation,” Numer. Linear Algebra Appl.13, 771-788. · Zbl 1174.65546 |
| [13] | Maliki, A. E., Guénette, R. and Fortin, M. [2011] “ An efficient hierarchical preconditioner for quadratic discretizations of finite element problems,” Numer. Linear Algebra Appl.18, 789-803. · Zbl 1249.65232 |
| [14] | Michael, W. G., Jonathan, J. H. and Raymond, S. T. [2009] “ A new smoothed aggregation multigrid method for anisotropic problems,” Numer. Linear Algebra Appl.16, 19-37. · Zbl 1224.65289 |
| [15] | Morley, M. [1989] “ A mixed family of elements for linear elasticity,” Numer. Math.55, 633-666. · Zbl 0671.73054 |
| [16] | Notay, Y. [2010] “ An aggregation-based algebraic multigrid method,” Electron. Trans. Numer. Anal.37, 123-146. · Zbl 1206.65133 |
| [17] | Saad, Y. [2003] Iterative Methods for Sparse Linear Systems, 2nd Edition (Society for Industrial and Applied Mathematics, Philadelphia). · Zbl 1002.65042 |
| [18] | Scott, L. R. and Vogelius, M. [1985] “ Conforming finite element methods for incompressible and nearly incompressible continua,” in Large Scale Computations in Fluid Mechanics, (AMS, Providence), pp. 221-244. · Zbl 0582.76028 |
| [19] | Serge, G., Pascal, H., Pavel, J. and Xavier, V. [2016] “ Reducing complexity of algebraic multigrid by aggregation,” Numer. Linear Algebra Appl.23, 501-518. · Zbl 1413.65444 |
| [20] | Shengrong, H., Xiwen, L. and Yinggang, O. [2000] “ Implement of a high-precision 3D 8-node incompatible element,” Chin. J. Comput. Mech.17(4), 487-491. |
| [21] | Stenberg, R. and Suri, M. [1996] Mixed \(h-p\) finite element methods for problems in elasticity and Stokes flow, Numer. Math.72, 367-390. · Zbl 0855.73075 |
| [22] | Wang, L. H. and Qi, H. [2004] “ A locking-free scheme of nonconforming rectangular finite element for the planar elasticity,” J. Comput. Math.22, 641-650. · Zbl 1088.74046 |
| [23] | Xiaoyang, L. [2000] “ On the constructing mechanism of Wilson nonconforming element,” Eng. Mech.17(5), 58-62. |
| [24] | Yan, G. and Wanji, C. [1995] “ The nonconforming displacement functions of refined direct stiffness method and their convergence,” Acta Mech. Sin.27, 135-142. |
| [25] | Yingxiong, X., Shi, S. and Tuyan, Z. [2009] “ A geometric-based algebraic multigrid for higher-order finite element equations in two-dimensional linear elasticity,” Numer. Linear Algebra Appl.16(7), 535-559. · Zbl 1224.65293 |
| [26] | Yingxiong, X., Shi, S., Ping, Z. and Min, T. [2010] “ An algebraic multigrid method for isotropic linear elasticity on anisotropic meshes,” Int. J. Numer. Methods Biomed. Eng.26(5), 534-553. · Zbl 1422.74096 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
