A nonlinear elimination preconditioned inexact Newton method for heterogeneous hyperelasticity

Shihua Gong, Xiao Chuan Cai

Research output: Contribution to journalArticle

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 statusE-pub ahead of print - 29 Oct 2019

Keywords

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

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this

A nonlinear elimination preconditioned inexact Newton method for heterogeneous hyperelasticity. / Gong, Shihua; Cai, Xiao Chuan.

In: SIAM Journal on Scientific Computing, Vol. 41, No. 5, 29.10.2019, p. S390-S408.

Research output: Contribution to journalArticle

@article{16b0493accbe4246b00edff3ea045ecb,
title = "A nonlinear elimination preconditioned inexact Newton method for heterogeneous hyperelasticity",
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.",
keywords = "Arterial walls, Finite elements, Hyperelasticity, Nonlinearly preconditioned Newton method",
author = "Shihua Gong and Cai, {Xiao Chuan}",
year = "2019",
month = "10",
day = "29",
doi = "10.1137/18M1194936",
language = "English",
volume = "41",
pages = "S390--S408",
journal = "SIAM Journal on Scientific Computing",
issn = "1064-8275",
publisher = "SIAM",
number = "5",

}

TY - JOUR

T1 - A nonlinear elimination preconditioned inexact Newton method for heterogeneous hyperelasticity

AU - Gong, Shihua

AU - Cai, Xiao Chuan

PY - 2019/10/29

Y1 - 2019/10/29

N2 - 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.

AB - 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.

KW - Arterial walls

KW - Finite elements

KW - Hyperelasticity

KW - Nonlinearly preconditioned Newton method

UR - http://www.scopus.com/inward/record.url?scp=85074543735&partnerID=8YFLogxK

U2 - 10.1137/18M1194936

DO - 10.1137/18M1194936

M3 - Article

VL - 41

SP - S390-S408

JO - SIAM Journal on Scientific Computing

JF - SIAM Journal on Scientific Computing

SN - 1064-8275

IS - 5

ER -