A class of projected Newton methods to solve laminar reacting flow problems

The numerical modeling of the transport phenomena and the multispecies, multireaction chemistry in laminar reacting gas flow processes such as chemical vapor deposition typically involves the solution of large numbers of advection-diffusion-reaction equations, which are stiffly coupled through the reaction terms. Stability and positivity requirements of the solution basically reduce the time integration to be first order Euler Backward. This paper is devoted to the reduction of the computational costs within Newton’s method by means of introducing preconditioned iterative linear solvers. However, solving nonlinear systems in an iterative way does not guarantee the positivity of the solution. In particular when the linear systems within Newton’s method are not solved exactly, the nonlinear solution may have many small negative elements. To circumvent this, we introduce a projected Newton method. We conclude by comparing various preconditioners for the acceleration of the internal linear algebra problem.

[1]  Homer F. Walker,et al.  An Inexact Newton Method for Fully Coupled Solution of the Navier-Stokes Equations with Heat and Mass Transport , 1997 .

[2]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[3]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .

[4]  C. Kelley Solving Nonlinear Equations with Newton's Method , 1987 .

[5]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[6]  D. Bertsekas Projected Newton methods for optimization problems with simple constraints , 1981, CDC 1981.

[7]  C. Vuik,et al.  Comparison of numerical methods for transient CVD simulations , 2007 .

[8]  Roger Herz-Fischler A mathematical history of the golden number , 1998 .

[9]  Homer F. Walker,et al.  Globally Convergent Inexact Newton Methods , 1994, SIAM J. Optim..

[10]  Homer F. Walker,et al.  On backtracking failure in newton-GMRES methods with a demonstration for the navier-stokes equations , 2002 .

[11]  Homer F. Walker,et al.  Choosing the Forcing Terms in an Inexact Newton Method , 1996, SIAM J. Sci. Comput..

[12]  Robert J. Kee,et al.  A Mathematical Model of the Fluid Mechanics and Gas‐Phase Chemistry in a Rotating Disk Chemical Vapor Deposition Reactor , 1989 .

[13]  Chris R. Kleijn,et al.  Computational modeling of transport phenomena and detailed chemistry in chemical vapor deposition : a benchmark solution , 2000 .

[14]  Iain S. Duff,et al.  The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices , 1999, SIAM J. Matrix Anal. Appl..

[15]  C. R. Kleijn Transport phenomena in chemical vapor deposition reactors , 1991 .

[16]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[17]  Klavs F. Jensen,et al.  Chemical vapor deposition : principles and applications , 1993 .

[18]  Cornelis Vuik,et al.  Numerical Methods for Reacting Gas Flow Simulations , 2006, International Conference on Computational Science.

[19]  Cornelis Vuik,et al.  Comparison of ODE methods for laminar reacting gas flow simulations , 2008 .

[20]  K. J. Kuijlaars,et al.  Multi-scale modeling of chemical vapor deposition processes for thin film technology , 2007 .