Enhanced nonlinear iterative techniques applied to a nonequilibrium plasma flow

被引:32
作者
Knoll, DA [1 ]
McHugh, PR
机构
[1] Univ Calif Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA
[2] Semitool Inc, Kalispell, MT 59901 USA
关键词
Newton-Krylov methods; nonlinear iterative methods; preconditioned Krylov algorithms; plasma flow;
D O I
10.1137/S1064827596304034
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the application of enhanced nonlinear iterative methods to the steady-state solution of a system of two-dimensional convection-diffusion-reaction partial differential equations that describe the partially ionized plasma ow in the boundary layer of a tokamak fusion reactor. This system of equations is characterized by multiple time and spatial scales and contains highly anisotropic transport coefficients due to a strong imposed magnetic field. We use Newton's method to linearize the nonlinear system of equations resulting from an implicit, finite volume discretization of the governing partial differential equations, on a staggered Cartesian mesh. The resulting linear systems are neither symmetric nor positive definite, and are poorly conditioned. Preconditioned Krylov iterative techniques are employed to solve these linear systems. We investigate both a modified and a matrix-free Newton-Krylov implementation, with the goal of reducing CPU cost associated with the numerical formation of the Jacobian. A combination of a damped iteration, mesh sequencing, and a pseudotransient continuation technique is used to enhance global nonlinear convergence and CPU efficiency. GMRES is employed as the Krylov method with incomplete lower-upper (ILU) factorization preconditioning. The goal is to construct a combination of nonlinear and linear iterative techniques for this complex physical problem that optimizes trade-offs between robustness, CPU time, memory requirements, and code complexity. It is shown that a mesh sequencing implementation provides significant CPU savings for fine grid calculations. Performance comparisons of modified Newton-Krylov and matrix-free Newton-Krylov algorithms will be presented.
引用
收藏
页码:291 / 301
页数:11
相关论文
共 17 条
[1]   SOLUTION OF NONLINEAR POISSON-TYPE EQUATIONS [J].
AVERICK, BM ;
ORTEGA, JM .
APPLIED NUMERICAL MATHEMATICS, 1991, 8 (06) :443-455
[2]   HYBRID KRYLOV METHODS FOR NONLINEAR-SYSTEMS OF EQUATIONS [J].
BROWN, PN ;
SAAD, Y .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (03) :450-481
[3]   INEXACT NEWTON METHODS [J].
DEMBO, RS ;
EISENSTAT, SC ;
STEIHAUG, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) :400-408
[4]   TOWARDS POLYALGORITHMIC LINEAR-SYSTEM SOLVERS FOR NONLINEAR ELLIPTIC PROBLEMS [J].
ERN, A ;
GIOVANGIGLI, V ;
KEYES, DE ;
SMOOKE, MD .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (03) :681-703
[5]   ROBUST LINEAR AND NONLINEAR STRATEGIES FOR SOLUTION OF THE TRANSONIC EULER EQUATIONS [J].
JIANG, H ;
FORSYTH, PA .
COMPUTERS & FLUIDS, 1995, 24 (07) :753-770
[6]  
KEYES DE, 1995, 14 INT C NUM METH FL
[7]   A FULLY IMPLICIT DIRECT NEWTON METHOD FOR THE STEADY-STATE NAVIER-STOKES EQUATIONS [J].
KNOLL, DA ;
MCHUGH, PR .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1993, 17 (06) :449-461
[8]   Simulation of dense recombining divertor plasmas with a Navier-Stokes neutral transport modes [J].
Knoll, DA ;
McHugh, PR ;
Krasheninnikov, SI ;
Sigmar, DJ .
PHYSICS OF PLASMAS, 1996, 3 (01) :293-303
[9]   NEWTON-KRYLOV METHODS APPLIED TO A SYSTEM OF CONVECTION-DIFFUSION-REACTION EQUATIONS [J].
KNOLL, DA ;
MCHUGH, PR .
COMPUTER PHYSICS COMMUNICATIONS, 1995, 88 (2-3) :141-160
[10]   A DIRECT NEWTON SOLVER FOR THE 2-DIMENSIONAL TOKAMAK EDGE PLASMA FLUID EQUATIONS [J].
KNOLL, DA ;
PRINJA, AK ;
CAMPBELL, RB .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 104 (02) :418-426