A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations

Feng Nan Hwang, Xiao Chuan Cai

研究成果: 雜誌貢獻期刊論文同行評審

69 引文 斯高帕斯(Scopus)

摘要

A nonlinear additive Schwarz preconditioned inexact Newton method (ASPIN) was introduced recently for solving large sparse highly nonlinear systems of equations obtained from the discretization of nonlinear partial differential equations. In this paper, we discuss some extensions of ASPIN for solving steady-state incompressible Navier-Stokes equations with high Reynolds numbers in the velocity-pressure formulation. The key idea of ASPIN is to find the solution of the original system by solving a nonlinearly preconditioned system that has the same solution as the original system, but with more balanced nonlinearities. Our parallel nonlinear preconditioner is constructed using a nonlinear overlapping additive Schwarz method. To show the robustness and scalability of the algorithm, we present some numerical results obtained on a parallel computer for two benchmark problems: a driven cavity flow problem and a backward-facing step problem with high Reynolds numbers. The sparse nonlinear system is obtained by applying a Q1 - Q1 Galerkin least squares finite element discretization on two-dimensional unstructured meshes. We compare our approach with an inexact Newton method using different choices of forcing terms. Our numerical results show that ASPIN has good convergence and is more robust than the traditional inexact Newton method with respect to certain parameters such as the Reynolds number, the mesh size, and the number of processors.

原文???core.languages.en_GB???
頁(從 - 到)666-691
頁數26
期刊Journal of Computational Physics
204
發行號2
DOIs
出版狀態已出版 - 10 4月 2005

指紋

深入研究「A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations」主題。共同形成了獨特的指紋。

引用此