Acceleration of implicit schemes for large systems of nonlinear differential-algebraic equations

AIMS Mathematics

Mouhamad Al Sayed Ali¹  Miloud Sadkane² 

[1] 1 Université Libanaise, Faculté des Sciences 1, Beyrouth, Liban;2 Université de Brest, CNRS - UMR 6205, Mathéematiques, 6, Av. Le Gorgeu. 29238 Brest Cedex 3, France;

关键词: nonlinear equations;    nonlinear dae systems;    inexact newton;    gmres;    line search;    trust region;   

DOI  :  10.3934/math.2020040

来源: DOAJ

【 摘 要 】

When solving large systems of nonlinear differential-algebraic equations by implicit schemes, each integration step requires the solution of a system of large nonlinear algebraic equations. The latter is solved by an inexact Newton method which, in its turn, leads to a set of large linear systems commonly solved by a Krylov subspace iterative method. The efficiency of the whole process depends on the initial guesses for the inexact Newton and the Krylov subspace methods. An inexpensive approach is proposed and justified that computes good initial guesses for these methods. It requires a subspace of small dimension and the use of line search and trust region for the inexact Newton method and Petrov-Galerkin for the Krylov subspace method. Numerical examples are included to illustrate the effectiveness of the proposed approach.

【 授权许可】

Unknown