A nonlinear elimination preconditioned inexact Newton method for heterogeneous hyperelasticity

Shihua Gong, Xiao Chuan Cai

Research output: Contribution to journalArticlepeer-review

13 Citations (SciVal)

Abstract

We propose and study a nonlinear elimination preconditioned inexact Newton method for the numerical simulation of diseased human arteries with a heterogeneous hyperelas- tic model. We assume the artery is made of layers of distinct tissues and also contains plaque. Traditional Newton methods often work well for smooth and homogeneous arteries but suffer from slow or no convergence due to the heterogeneousness of diseased soft tissues when the material is quasi-incompressible. The proposed nonlinear elimination method adaptively finds a small number of equations causing the nonlinear stagnation and then eliminates them from the global nonlinear system. By using the theory of affine invariance of Newton method, we provide insight into why the nonlinear elimination method can improve the convergence of Newton iterations. Our numerical results show that the combination of nonlinear elimination with an initial guess interpolated from a coarse level solution can lead to the uniform convergence of Newton method for this class of very difficult nonlinear problems.

Original languageEnglish
Pages (from-to)S390-S408
Number of pages19
JournalSIAM Journal on Scientific Computing
Volume41
Issue number5
Early online date29 Oct 2019
DOIs
Publication statusPublished - 31 Dec 2019

Funding

∗Received by the editors June 18, 2018; accepted for publication (in revised form) July 9, 2019; published electronically October 29, 2019. https://doi.org/10.1137/18M1194936 Funding: The work of the first author was partially supported by National Natural Science Foundation of China 91430215. The work of the second author was partially supported by NSF DMS-1720366. †Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, UK (sg2328@ bath.ac.uk). ‡Department of Computer Science, University of Colorado Boulder, Boulder, CO 80309 (cai@cs. colorado.edu).

Keywords

  • Arterial walls
  • Finite elements
  • Hyperelasticity
  • Nonlinearly preconditioned Newton method

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A nonlinear elimination preconditioned inexact Newton method for heterogeneous hyperelasticity'. Together they form a unique fingerprint.

Cite this