Pseudotransient continuation and differential-algebraic equations

SIAM Journal on Scientific Computing

Volumn 25, Issue 2, 2003, Pages 553-569

  Coffey, Todd S ^a,b   Kelley, C T ^a   Keyes, David E ^c  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c Columbia University ^*  (United States)

Author keywords

Differential algebraic equations; Global convergence; Multirate systems; Nonlinear equations; Pseudotransient continuation; Steady state solutions

Indexed keywords

ACOUSTIC WAVES; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; GRAVITY WAVES; INTEGRATION; OSCILLATIONS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

DIFFERENTIAL-ALGEBRAIC EQUATIONS; GLOBAL CONVERGENCE; MULTIRATE SYSTEMS; PSEUDOTRANSIENT CONTINUATION; STEADY-STATE SOLUTIONS;

NONLINEAR EQUATIONS;

EID: 0347017866     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482750241044X     Document Type: Conference Paper

References (38)

1. ANSYS, Flotran, http://www.ansys.com/ansys/flotran.htm (2003).
2. S. BALAY, W. D. GROPP, L. C. MCINNES, AND B. F. SMITH, The Portable Extensible Toolkit for Scientific Computing (PETSc), Version 2.1.5, http://www.mcs.anl.gov/petsc/ (2003).
3. B. A. V. BENNETT AND M. D. SMOOKE, Local rectangular refinement with application to non-reacting and reacting fluid flow problems, J. Comput. Phys., 151 (1999), pp. 648-727.
4. C. BISCHOF, L. ROH, AND A. MAUER, ADIC - An Extensible Automatic Differentiation Tool for ANSI-C, Tech. report ANL/MCS-P626-1196, Argonne National Lab, Argonne, IL, 1996.
5. K. E. BRENAN, S. L. CAMPBELL, AND L. R. PETZOLD, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, Classics in Appl. Math. 14, SIAM, Philadelphia, PA, 1996.
6. X.-C. CAI AND D. E. KEYES, Nonlinear preconditioned inexact Newton algorithms, SIAM J. Sci. Comput., 24 (2002), pp. 183-200.
7. T. S. COFFEY, R. J. MCMULLAN, C. T. KELLEY, AND D. S. MCRAE, Globally convergent algorithms for nonsmooth nonlinear equations in computational fluid dynamics, 3. Comput. Appl. Math., 152 (2003), pp. 69-81.
8. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
9. J. E. DENNIS, JR. AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Classics in Appl. Math. 16, SIAM, Philadelphia, PA, 1996.
10. P. DEUFLHARD, Adaptive Pseudo-Transient Continuation for Nonlinear Steady State Problems, Tech. report 02-14, Konrad-Zuse-Zentrum für Informationstechnik, Berlin, 2002.
11. A. ERN, V. GIOVANGIGLI, D. E. KEYES, AND M. D. SMOOKE, Towards polyalgorithmic linear system solvers for nonlinear elliptic problems, SIAM J. Sci. Comput., 15 (1994), pp. 681-703.
12. C. W. GEAR, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
13. A. D. GOSMAN, W. N. PUN, A. K. RUNCHAL, D. B. SPALDING, AND M. WOLFSHTEIN, Heat and Mass Transfer in Recirculating Flows, Academic Press, New York, 1969.
14. K.-T. GRASSER, Mixed-Mode Device Simulation, Ph.D. thesis, Technical University of Vienna, Vienna, Austria, 1999; also available online from http://www.iue.tuwien.ac.at/publications PhD%20Theses/grasser/diss.html.
15. W. D. GROPP, D. K. KAUSHIK, D. E. KEYES, AND B. F. SMITH, High performance parallel implicit CFD, Parallel Comput., 27 (2001), pp. 337-362.
16. D. J. HIGHAM, Trust region algorithms and timestep selection, SIAM J. Numer. Anal., 37 (1999), pp. 194-210.
17. T. KANT AND S. PATEL, Transient/pseudo-transient finite element small/large deformation analysis of two-dimensional problems, Computers and Structures, 36 (1990), pp. 421-427.
18. C. T. KELLEY, Iterative Methods for Linear and Nonlinear Equations, Frontiers in Appl. Math. 16, SIAM, Philadelphia, PA, 1995.
19. C. T. KELLEY AND D. E. KEYES, Convergence analysis of pseudo-transient continuation, SIAM J. Numer. Anal., 35 (1998), pp. 508-523.
20. D. E. KEYES, Aerodynamic applications of Newton-Krylov-Schwarz solvers, in Proceedings of the 14th International Conference on Numerical Methods in Fluid Dynamics, R. Narasimha, ed., Springer, New York, 1995, pp. 1-20.
21. D. E. KEYES AND M. D. SMOOKE, Flame sheet starting estimates for counterflow diffusion flame problems, J. Comput. Phys., 72 (1987), pp. 267-288.
22. D. E. KEYES AND M. D. SMOOKE, A parallelized elliptic solver for reacting flows, in Parallel Computations and Their Impact on Mechanics, A. K. Noor, ed., American Society of Mechanical Engineers (ASME), New York, 1987, pp. 375-402.
23. D. A. KNOLL AND P. R. MCHUGH, Enhanced nonlinear iterative techniques applied to a nonequilibrium plasma flow, SIAM J. Sci. Comput., 19 (1998), pp. 291-301.
24. D. A. KNOLL AND D. E. KEYES, Jacobian-free Newton-Krylov methods: A survey of approaches and applications, J. Comput. Phys., to appear.
25. L. D. LANDAU AND E. M. LIFSCHITZ, Fluid Mechanics, Pergamon Press, London, 1959.
26. W. MULDER AND B. V. LEER, Experiments with implicit upwind methods for the Euler equations, J. Comput. Phys., 59 (1985), pp. 232-246.
27. NEWBURY TECHNOLOGY LTD., Simetrix, http://www.catena.uk.com.
28. NUMBER ONE SYSTEMS, Easy-spice, http://www.numberone.com/easy-spice.htm.
29. NUMERICAL ALGORITHMS GROUP, Fastflo, http://www.nag.com/simulation/ Fastflo/ToolBox/toolbox.asp.
30. P. D. ORKWIS AND D. S. McRAE, Newton's method solver for the axisymmetric Navier-Stokes equations, AIAA J., 30 (1992), pp. 1507-1514.
31. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Classics in Appl. Math. 30, SIAM, Philadelphia, PA, 2000.
32. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
33. A. G. SALINGER, N. M. BOU-RABEE, R. P. PAWLOWSKI, E. D. WILKES, E. A. BURROUGHS, R. B. LEHOUCQ, AND L. A. ROMERO, Loca: Library of Continuation Algorithms: Theory and Implementation Manual, Tech. report SAND2002-0396, Sandia National Laboratory, Albuquerque, NM, 2002.
34. A. SHESTAKOV AND J. MILOVICH, Applications of Pseudo-Transient Continuation and Newton-Krylov Methods of the Poisson-Boltzmann and Radiation Diffusion Equations, Tech. report UCRL-JC-139339, Lawrence Livermore National Laboratory, Livermore, CA, 2000.
35. M. D. SMOOKE AND R. M. MATTHEIJ, On the solution of nonlinear two-point boundary value problems on successively refined grids, Appl. Numer. Math., 1 (1985), pp. 463-487.
36. M. D. SMOOKE, R. MITCHELL, AND D. KEYES, Numerical solution of two-dimensional axisymmetric laminar diffusion flames, Combust. Sci. and Tech., 67 (1989), pp. 85-122.
37. V. VENKATAKRISHNAN, Newton solution of inviscid and viscous problems, AIAA J., 27 (1989), pp. 885-891.
38. F. A. WILLIAMS, Combustion Theory, Benjamin/Cummings Publishing, Menlo Park, CA, 1985.