A parallel adaptive nonlinear elimination preconditioned inexact Newton method for transonic full potential equation

Feng Nan Hwang, Yi Cheng Su, Xiao Chuan Cai

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

We propose and study a right-preconditioned inexact Newton method for the numerical solution of large sparse nonlinear system of equations. The target applications are nonlinear problems whose derivatives have some local discontinuities such that the traditional inexact Newton method suffers from slow or no convergence even with globalization techniques. The proposed adaptive nonlinear elimination preconditioned inexact Newton method consists of three major ingredients: a subspace correction, a global update, and an adaptive partitioning strategy. The key idea is to remove the local high nonlinearity before performing the global Newton update. The partition used to define the subspace nonlinear problem is chosen adaptively based on the information derived from the intermediate Newton solution. Some numerical experiments are presented to demonstrate the robustness and efficiency of the algorithm compared to the classical inexact Newton method. Some parallel performance results obtained on a cluster of PCs are reported.

Original languageEnglish
Pages (from-to)96-107
Number of pages12
JournalComputers and Fluids
Volume110
DOIs
StatePublished - 1 Mar 2015

Keywords

  • Adaptive nonlinear elimination
  • Density upwinding finite difference
  • Inexact newton
  • Local high nonlinearity
  • Shock wave
  • Transonic flow

Fingerprint

Dive into the research topics of 'A parallel adaptive nonlinear elimination preconditioned inexact Newton method for transonic full potential equation'. Together they form a unique fingerprint.

Cite this