arrow
Volume 3, Issue 6
Algebraic Multigrid Preconditioning for Finite Element Solution of Inhomogeneous Elastic Inclusion Problems in Articular Cartilage

Zhengzheng Hu & Mansoor A Haider

Adv. Appl. Math. Mech., 3 (2011), pp. 729-744.

Published online: 2011-03

Export citation
  • Abstract

In studying biomechanical deformation in articular cartilage, the presence of cells (chondrocytes) necessitates the consideration of inhomogeneous elasticity problems in which cells are idealized as soft inclusions within a stiff extracellular matrix. An analytical solution of a soft inclusion problem is derived and used to evaluate iterative numerical solutions of the associated linear algebraic system based on discretization via the finite element method, and use of an iterative conjugate gradient method with algebraic multigrid preconditioning (AMG-PCG). Accuracy and efficiency of the AMG-PCG algorithm is compared to two other conjugate gradient algorithms with diagonal preconditioning (DS-PCG) or a modified incomplete LU decomposition (Euclid-PCG) based on comparison to the analytical solution. While all three algorithms are shown to be accurate, the AMG-PCG algorithm is demonstrated to provide significant savings in CPU time as the number of nodal unknowns is increased. In contrast to the other two algorithms, the AMG-PCG algorithm also exhibits little sensitivity of CPU time and number of iterations to variations in material properties that are known to significantly affect model variables. Results demonstrate the benefits of algebraic multigrid preconditioners for the iterative solution of assembled linear systems based on finite element modeling of soft elastic inclusion problems and may be particularly advantageous for large scale problems with many nodal unknowns.

  • AMS Subject Headings

92C10, 74B05, 65M55

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAMM-3-729, author = {Hu , Zhengzheng and A Haider , Mansoor}, title = {Algebraic Multigrid Preconditioning for Finite Element Solution of Inhomogeneous Elastic Inclusion Problems in Articular Cartilage}, journal = {Advances in Applied Mathematics and Mechanics}, year = {2011}, volume = {3}, number = {6}, pages = {729--744}, abstract = {

In studying biomechanical deformation in articular cartilage, the presence of cells (chondrocytes) necessitates the consideration of inhomogeneous elasticity problems in which cells are idealized as soft inclusions within a stiff extracellular matrix. An analytical solution of a soft inclusion problem is derived and used to evaluate iterative numerical solutions of the associated linear algebraic system based on discretization via the finite element method, and use of an iterative conjugate gradient method with algebraic multigrid preconditioning (AMG-PCG). Accuracy and efficiency of the AMG-PCG algorithm is compared to two other conjugate gradient algorithms with diagonal preconditioning (DS-PCG) or a modified incomplete LU decomposition (Euclid-PCG) based on comparison to the analytical solution. While all three algorithms are shown to be accurate, the AMG-PCG algorithm is demonstrated to provide significant savings in CPU time as the number of nodal unknowns is increased. In contrast to the other two algorithms, the AMG-PCG algorithm also exhibits little sensitivity of CPU time and number of iterations to variations in material properties that are known to significantly affect model variables. Results demonstrate the benefits of algebraic multigrid preconditioners for the iterative solution of assembled linear systems based on finite element modeling of soft elastic inclusion problems and may be particularly advantageous for large scale problems with many nodal unknowns.

}, issn = {2075-1354}, doi = {https://doi.org/10.4208/aamm.10-m1070}, url = {http://global-sci.org/intro/article_detail/aamm/193.html} }
TY - JOUR T1 - Algebraic Multigrid Preconditioning for Finite Element Solution of Inhomogeneous Elastic Inclusion Problems in Articular Cartilage AU - Hu , Zhengzheng AU - A Haider , Mansoor JO - Advances in Applied Mathematics and Mechanics VL - 6 SP - 729 EP - 744 PY - 2011 DA - 2011/03 SN - 3 DO - http://doi.org/10.4208/aamm.10-m1070 UR - https://global-sci.org/intro/article_detail/aamm/193.html KW - Biomechanics, interface problem, conjugate gradient method. AB -

In studying biomechanical deformation in articular cartilage, the presence of cells (chondrocytes) necessitates the consideration of inhomogeneous elasticity problems in which cells are idealized as soft inclusions within a stiff extracellular matrix. An analytical solution of a soft inclusion problem is derived and used to evaluate iterative numerical solutions of the associated linear algebraic system based on discretization via the finite element method, and use of an iterative conjugate gradient method with algebraic multigrid preconditioning (AMG-PCG). Accuracy and efficiency of the AMG-PCG algorithm is compared to two other conjugate gradient algorithms with diagonal preconditioning (DS-PCG) or a modified incomplete LU decomposition (Euclid-PCG) based on comparison to the analytical solution. While all three algorithms are shown to be accurate, the AMG-PCG algorithm is demonstrated to provide significant savings in CPU time as the number of nodal unknowns is increased. In contrast to the other two algorithms, the AMG-PCG algorithm also exhibits little sensitivity of CPU time and number of iterations to variations in material properties that are known to significantly affect model variables. Results demonstrate the benefits of algebraic multigrid preconditioners for the iterative solution of assembled linear systems based on finite element modeling of soft elastic inclusion problems and may be particularly advantageous for large scale problems with many nodal unknowns.

Zhengzheng Hu & Mansoor A Haider. (1970). Algebraic Multigrid Preconditioning for Finite Element Solution of Inhomogeneous Elastic Inclusion Problems in Articular Cartilage. Advances in Applied Mathematics and Mechanics. 3 (6). 729-744. doi:10.4208/aamm.10-m1070
Copy to clipboard
The citation has been copied to your clipboard