A Note on the Effect of the Choice of Weak Form on GMRES Convergence for Incompressible Nonlinear Elasticity Problems
- 1 February 2010
- journal article
- Published by Wiley in Journal of Applied Mechanics
- Vol. 77 (3) , 034501
Abstract
The generalized minimal residual (GMRES) method is a common choice for solving the large nonsymmetric linear systems that arise when numerically computing solutions of incompressible nonlinear elasticity problems using the finite element method. Analytic results on the performance of GMRES are available on linear problems such as linear elasticity or Stokes’ flow (where the matrices in the corresponding linear systems are symmetric), or on the nonlinear problem of the Navier–Stokes flow (where the matrix is block-symmetric/block-skew-symmetric); however, there has been very little investigation into the GMRES performance in incompressible nonlinear elasticity problems, where the nonlinearity of the incompressibility constraint means the matrix is not block-symmetric/block-skew-symmetric. In this short paper, we identify one feature of the problem formulation, which has a huge impact on unpreconditioned GMRES convergence. We explain that it is important to ensure that the matrices are perturbations of a block-skew-symmetric matrix rather than a perturbation of a block-symmetric matrix. This relates to the choice of sign before the incompressibility constraint integral in the weak formulation (with both choices being mathematically equivalent). The incorrect choice is shown to have a hugely detrimental effect on the total computation time.Keywords
This publication has 10 references indexed in Scilit:
- A comparison of numerical methods used for finite element modelling of soft tissue deformationThe Journal of Strain Analysis for Engineering Design, 2009
- Predicting Tumor Location by Modeling the Deformation of the BreastIEEE Transactions on Biomedical Engineering, 2008
- Determining the finite elasticity reference state from a loaded configurationInternational Journal for Numerical Methods in Engineering, 2007
- Numerical solution of saddle point problemsActa Numerica, 2005
- A Taxonomy of Consistently Stabilized Finite Element Methods for the Stokes ProblemSIAM Journal on Scientific Computing, 2004
- The Solution of Inverse Non‐Linear Elasticity Problems That Arise When Locating Breast TumoursComputational and Mathematical Methods in Medicine, 2000
- An Iteration for Indefinite Systems and Its Application to the Navier--Stokes EquationsSIAM Journal on Scientific Computing, 1998
- Any Nonincreasing Convergence Curve is Possible for GMRESSIAM Journal on Matrix Analysis and Applications, 1996
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear SystemsSIAM Journal on Scientific and Statistical Computing, 1986
- A Theory of Large Elastic DeformationJournal of Applied Physics, 1940