Aspects of numerical uncertainties in time marching to steady-state numerical solutions

AIAA Journal

Volumn 36, Issue 5, 1998, Pages 712-724

  Yee, H C ^a   Sweby, P K ^a,b  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF READING   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000761492     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/2.459     Document Type: Article

References (74)

1. Aeschliman, D. P., and Oberkampf, W. L., "Experimental Methodology for Computational Fluid Dynamics Code Validation," AIAA Journal, Vol. 36, No. 5, 1998, pp. 733-741.
2. Cosner, R. R., "CFD Validation Requirements for Technology Transition," AIAA Paper 95-2227, June 1995.
3. Mehta, U., "Guide to Credible Computational Fluid Dynamics Simulations," AIAA Paper 95-2225, June 1995.
4. Melnik, R. E., Siclari, M. J., Barber, T., and Verhoff, A., "A Process for Industry Certification of Physical Simulation Codes," AIAA Paper 94-2235, June 1994.
5. Demuren, A. O., and Wilson, R. V., "Estimating Uncertainty in Computations of Two-Dimensional Separated Flows," Transactions of the American Society of Mechanical Engineers, Vol. 116, 1994, pp. 216-220.
6. Marvin, J. G., "Dryden Lectureship in Research, A Perspective on CFD Validation," AIAA Paper 93-0002, Jan. 1993.
7. Marvin, J. G., and Holst, T. L., "CFD Validation for Aerodynamic Flows - Challenge for the 90's," AIAA Paper 90-2995, Aug. 1990.
8. Yee, H. C., Torczynski, J. R., Morton, S. A., Visbal, M. R., and Sweby, P. K., "On Spurious Behavior of CFD Computations," AIAA Paper 97-1869, June 1997.
9. Yee, H. C., and Sweby, P. K., "Nonlinear Dynamics and Numerical Uncertainties in CFD," NASA TM 110398, April 1996.
10. Jackson, E. A., Perspectives of Nonlinear Dynamics, Vol. 1, Cambridge Univ. Press, New York, 1989.
11. Thompson, J. M. T., and Stewart, H. B., Nonlinear Dynamics and Chaos, Wiley, New York, 1986.
12. Hoppensteadt, F. C., Analysis and Simulation of Chaotic Systems, Springer-Verlag, New York, 1993.
13. Crocco, L., "A Suggestion for the Numerical Solution of the Steady Navier-Stokes Equations," AIAA Journal, Vol. 3, No. 10, 1965, pp. 1824-1832.
14. Moretti, G., and Abbett, M., "A Time-Dependent Computational Method for Blunt Body Flows," AIAA Journal, Vol. 4, No. 12, 1966, pp. 2136-2141.
15. MacCormack, R. W., "The Effect of Visconsity in Hypervelocity Impact Cratering," AIAA Paper 69-354, 1969.
16. Beam, R. M., and Warming, R. F., "An Implicit Factored Scheme for the Compressible Navier-Stokes Equations," AIAA Journal, Vol. 16, No. 4, 1978, pp. 293-302.
17. Briley, W. R., and McDonald, H., "Solution of the Multidimensional Compressible Navier-Stokes Equations by a Generalized Implicit Method," Journal of Computational Physics, Vol. 24, 1977, pp. 372-397.
18. Steger, J., "Implicit Finite-Difference Simulation of Flow About Arbitrary Two-Dimensional Geometries," AIAA Journal, Vol. 16, No. 7, 1978, pp. 679-686.
19. Lambert, J. D., Computational Methods in Ordinary Differential Equations, Wiley, New York, 1973.
20. Yee, H. C., "A Class of High-Resolution Explicit and Implicit Shock-Capturing Methods," von Kármán Inst. (VKI) for Fluid Dynamics Lecture Series 1989-04, March 6-10, 1989; also NASA TM-101088, Feb. 1989.
21. Yee, H. C., Sweby, P. K., and Griffiths, D. F., "Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differential Equations, Part I: The Dynamics of Time Discretizations and Its Implications for Algorithm Development in Computational Fluid Dynamics," NASA TM-102820, April 1990; also Journal of Computational Physics, Vol. 97, 1991, pp. 249-310.
22. Yee, H. C., Sweby, P. K., and Griffiths, D. F., "Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differential Equations, Part I: The Dynamics of Time Discretizations and Its Implications for Algorithm Development in Computational Fluid Dynamics," NASA TM-102820, April 1990; also Journal of Computational Physics, Vol. 97, 1991, pp. 249-310.
23. Yee, H. C., and Sweby, P. K., "Global Asymptotic Behavior of Iterative Implicit Schemes," NASA RIACS TR 93.11, Dec. 1993; also International Journal of Bifurcation and Chaos, Vol. 4, 1994, pp. 1579-1611.
24. Yee, H. C., and Sweby, P. K., "Global Asymptotic Behavior of Iterative Implicit Schemes," NASA RIACS TR 93.11, Dec. 1993; also International Journal of Bifurcation and Chaos, Vol. 4, 1994, pp. 1579-1611.
25. Yee, H. C., and Sweby, P. K., "Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differential Equations, Part II: Global Asymptotic Behavior of Time Discretizations," NASA Rept. RNR-92-008, March 1992; also International Journal of CFD, Vol. 4, 1995, pp. 219-283.
26. Yee, H. C., and Sweby, P. K., "Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differential Equations, Part II: Global Asymptotic Behavior of Time Discretizations," NASA Rept. RNR-92-008, March 1992; also International Journal of CFD, Vol. 4, 1995, pp. 219-283.
27. Yee, H. C., and Sweby, P. K., "On Super-Stable Implicit Methods and Time-Marching Approaches," NASA RIACS TR 95.12, July 1995; also Proceedings of the Conference on Numerical Methods for Euler and Navier-Stokes Equations,. Univ. of Montreal, Montreal, PQ, Canada, 1995.
28. Yee, H. C., and Sweby, P. K., "On Super-Stable Implicit Methods and Time-Marching Approaches," NASA RIACS TR 95.12, July 1995; also Proceedings of the Conference on Numerical Methods for Euler and Navier-Stokes Equations,. Univ. of Montreal, Montreal, PQ, Canada, 1995.
29. Lafon, A., and Yee, H. C., "Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differential Equations, Part III: The Effects of Nonlinear Source Terms in Reaction-Convection Equations," NASA TM 103877, July 1991; also International Journal of CFD. Vol. 6, 1996, pp. 1-36.
30. Lafon, A., and Yee, H. C., "Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differential Equations, Part III: The Effects of Nonlinear Source Terms in Reaction-Convection Equations," NASA TM 103877, July 1991; also International Journal of CFD. Vol. 6, 1996, pp. 1-36.
31. Lafon, A., and Yee, H. C., "Dynamical Approach Study of Spurious Steady-State Numerical Solutions of Nonlinear Differential Equations, Part IV: Stability vs. Numerical Treatment of Nonlinear Source Terms," ONERACERT TR DERAT 45/5005.38; also International Journal of CFD, Vol. 6, 1996, pp. 89-123.
32. Lafon, A., and Yee, H. C., "Dynamical Approach Study of Spurious Steady-State Numerical Solutions of Nonlinear Differential Equations, Part IV: Stability vs. Numerical Treatment of Nonlinear Source Terms," ONERACERT TR DERAT 45/5005.38; also International Journal of CFD, Vol. 6, 1996, pp. 89-123.
33. Saad, Y., "Preconditioning Krylov Subspace Methods for CFD Applications," Proceedings of the International Workshop on Solution Techniques for Large-Scale CFD Problems, edited by W. G. Habashi, Concordia Univ., Montreal, PQ, Canada, 1994.
34. Turkel, E., "Review of Preconditioning Methods for Fluid Dynamics," Applied Numerical Mathematics, Vol. 12, 1993, pp. 257-284.
35. Wesseling, P., An Introduction to Multigrid Methods, Wiley, New York, 1992.
36. Yee, H. C., "Linearized Form of Implicit TVD Schemes for Multidimensional Euler and Navier-Stokes Equations," Computers and Mathematics with Applications, Vol. 12A, 1986, pp. 413-432.
37. Yee, H. C., Klopfer, G. H., and Montagne, J.-L., "High-Resolution Shock-Capturing Schemes for Inviscid and Viscous Hypersonic Flows," Journal of Computational Physics, Vol. 88, 1990, pp. 31-61.
38. Harten, A., "On High-Order Accurate Interpolation for Non-Oscillatory Shock-Capturing Schemes," The IMA Volumes in Mathematics and Its Applications, Vol. 2, Springer-Verlag, Berlin, 1986, pp. 71-106.
39. Harten, A., and Osher, S., "Uniformly High-Order Accurate Nonoscillatory Schemes I," SIAM Journal an Numerical Analysis, Vol. 24, 1987, pp. 279-309.
40. Engquist, B., and Sjogreen, B., "Numerical Convergence Rate in the Presence of Shocks," Royal Inst. of Technology, Mathematics Rept., Stockholm, Sweden, 1996.
41. Donat, R., "Studies on Error Propagation for Certain Nonlinear Approximations to Hyperbolic Equations: Discontinuities in Derivatives," SIAM Journal on Numerical Analysis, Vol. 31, 1994, pp. 655-679.
42. Casper, J., and Carpenter, M., "Computational Considerations for the Simulation of Shock-Induced Sound," SIAM Journal on Scientific and Statistical Computing (submitted for publication).
43. Lerat, A., and Sides, J., "Efficient Solution of the Steady Euler Equations with a Centered Implicit Method," Numerical Methods for Fluid Dynamics III, edited by K. W. Morton and M. J. Baines, Clarendon, Oxford, England, UK, 1988, pp. 65-86.
44. Butcher, J. C., Numerical Analysis of Ordinary Differential Equations, Wiley, Chichester, England, UK, 1987.
45. Sweby, P. K., Yee, H. C., and Griffiths, D. F., "On Spurious Steady-State Solutions of Explicit Runge-Kutta Schemes," Dept. of Mathematics, Numerical Analysis Rept. 3/90, Univ, of Reading, Reading, England, UK; also NASA TM 102819, March 1990.
46. Sweby, P. K., and Yee, H. C., "On Spurious Asymptotic Numerical Solutions of 2 × 2 Systems of ODEs," Dept. of Mathematics, Numerical Analysis Rept. 7/91, Univ. of Reading, Reading, England, UK, 1991.
47. Sweby, P. K., and Yee, H. C., "On the Dynamics of Some Grid Adaptation Scheme," Proceedings of the 4th International Conf. on Numerical Grid Generation in CFD and Related Fields, Univ. College of Swansea, Swansea, Wales, UK; also NASA RIACS TR 94.02, Feb. 1994.
48. Dieci, L., and Estep, D., "Some Stability Aspects of Schemes for the Adaptive Integration of Stiff Initial Value Problems," SIAM Journal on Scientific and Statistical Computing, Vol. 12, 1991, pp. 1284-1303.
49. Aves, M. A., Griffiths, D. F. and Higham, D. J., "Does Error Control Suppress Spuriosity?," SIAM Journal on Numerical Analysis (to be published).
50. Lorenz, E. N., "Computational Chaos - A Prelude to Computational Instability," Physica D, Vol. 35, 1989, pp. 299-317.
51. Poliashenko, M., and Aidun, C. K., "Computational Dynamics of Ordinary Differential Equations," International Journal of Bifurcation and Chaos, Vol. 5, 1995, pp. 159-174.
52. Corless, R. M., "Error Backward," Contemporary Mathematics, Vol. 172, 1994, pp. 31-62.
53. Corless, R. M., "What Good Are Numerical Simulations of Chaotic Dynamical Systems?," Computers and Mathematical Applications. Vol. 28, 1994, pp. 107-121.
54. Adams, E., "Periodic Solutions: Enclosure, Verification, and Applications," Computer Arithmetic and Self-Validating Numerical Methods, Academic, New York, 1990, pp. 199-245.
55. Moore, D. R., Weiss, N. O., and Wilkins, J. M., The Reliability of Numerical Experiments: Transitions to Chaos in Thermosolutal Convection," Nonlinearity, Vol. 3, 1990, pp. 997-1014.
56. Keener, J. P., Ordinary and Partial Differential Equations, edited by B. D. Sleeman and R. J. Jarvis, Pitmann Research Notes 157, Longman Sci. Tech., Harlow, 1987, pp. 95-112.
57. Grebogi, C., Ott, E., and Yorke, J. A., "Crises, Sudden Changes in Chaotic Attractors, and Transient Chaos," Physica 7D, 1983, pp 181-200.
58. Sweby, P. K., Lafon, A., and Yee, H. C., "On the Dynamics of Computing a Chemically Relaxed Nonequilibrium Flow," ICFD Conf. on Numerical Methods for Fluid Dynamics, April 1995, Oxford, England, UK.
59. Park, C., "On Convergence of Chemically Reacting Flows," AIAA Paper 85-0247, Jan. 1985.
60. Workshop on Hypersonics, Proceedings of the Workshop on Hypersonic Flows for Reentry Problems, Pt. 2, Antibes, France, 1991.
61. Mulard, V., and Moules, G., "Non-Equilibrium Viscous Flow Calculations in Hypersonic Nozzles," Proceedings of the Workshop on Hypersonic Flows for Reentry Problems, Pt. 2, Antibes, France, 1991.
62. Seydel, R., From Equilibrium to Chaos, Elsevier, New York, 1988.
63. Engquist, B., and Sjogreen, B., "High Order Shock Capturing Methods," CFD Reviews, edited by M. Hafez and K. Oshima, Wiley, New York, 1995, pp. 210-233.
64. Kreiss, H.-O., and Lundqvist, E., "On Difference Approximations with Wrong Boundary Values," Mathematics of Computation, Vol. 22, 1968, pp. 1-12.
65. Yee, H. C., Warming, R. F., and Harten, A., "Implicit Total Variation Diminishing (TVD) Schemes for Steady-State Calculations," Journal of Computational Physics, Vol. 57, 1985, pp. 327-360.
66. Yee, H. C., and Harten, A., "Implicit TVD Schemes for Hyperbolic Conservation Laws in Curvilinear Coordinates," AIAA Journal, Vol. 25, No. 2, 1987, pp. 266-274: also AIAA Paper 85-1513, July 1985.
67. Burton, P. A., and Sweby, P. K., "A Dynamical Approach Study of Some Explicit and Implicit TVD Schemes and Their Convergence to Steady-State Solutions," Dept. of Mathematics, Numerical Analysis Rept. 5/95, Univ. of Reading, England, UK, 1995.
68. Embid, P., Goodman, J., and Majda, A., "Multiple Steady States for 1-D Transonic Flow," SIAM Journal on Scientific Statistical Computing, Vol. 5, 1984, pp. 21-41.
69. Sweby, P. K., "High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws," SIAM Journal on Numerical Analysis, Vol. 21, 1984, pp. 995-1011.
70. Ren, Y., and Russell, R. D., "Moving Mesh Techniques Based upon Equidistribution and Their Stability," SIAM Journal on Scientific and Statistical Computing, Vol. 13, 1992, pp. 1265-1286.
71. Budd, C., Huang, W., and Russell, R. D., "Moving Mesh Methods for Problems with Blow-Up," SIAM Journal on Scientific and Statistical Computing (to be published).
72. Neil, B., "An Investigation of the Dynamics of Several Equidistribution Schemes," M.Sc. Dissertation, Dept. of Mathematics, Untv. of Reading, Reading, England, UK, 1994.
73. Budd, C. J., Stuart, A M., Koomullil, G. P., and Yee, H. C., "Numerical Solution Behavior of Model Convection-Diffusion BVP with Grid Adaptation," SIAM Journal of Numerical Analysis (to be published).
74. Doedel, E., "AUTO: Software for Continuation and Bifurcation Problems in Ordinary Differential Equations," California Inst. of Technology, Rept., Pasadena, CA, 1986.