On spurious behavior of super-stable implicit methods

International Journal of Computational Fluid Dynamics

Volumn 8, Issue 4, 1997, Pages 265-286

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

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF READING   (United Kingdom)

Author keywords

Grid adaptation; Implicit methods; Linear multistep methods; Spurious solutions; Super stable; Total variation diminishing schemes; TVD schemes

Indexed keywords

EID: 0031318396     PISSN: 10618562     EISSN: None     Source Type: Journal    
DOI: 10.1080/10618569708940808     Document Type: Article

References (45)

1. Aves, M. A., Griffiths, D. F. and Higham, D. J. (1995) "Does Error Control Suppress Spuriosity?," To appear in SIAM J. Num. Analy.
2. Arriola, L. M. (1993) private communication.
3. Bailey, H. E. and Beam, R. M. (1991) "Newton's Method Applied to Finite-Difference Approximations for the Steady-State Compressible Navier-Stokes Equations," J. Comput. Phys., 93(1), 108-127.
4. Budd, C., Huang, W. and Russell, R. D. (1995a) "Moving Mesh Methods for Problems with Blow-Up," SIAM J. Sci. Stat. Comp., to appear.
5. Budd, C. J., Stuart, A. M., Koomullil, G. P. and Yee, H. C. (1995b) "Numerical Solution Behavior of Model Convection-Diffusion BVP with Grid Adaptation," in preparation.
6. Burton, P.A. and Sweby, P. K. (1995) "A Dynamical Approach Study of Some Explicit and Implicit TVD Schemes and Their Convergence to Steady-State Solutions," Numerical Analysis Report 5/95, 1995, Department of Mathematics, University of Reading, England.
7. Dahlquist, G., Edsberg, L. and Skollermo, G. (1982) "Are the numerical methods and software satisfactory for chemical kinetics?," Numerical Integration of DE and Large Linear Systems, J. Hinze, ed., Springer-Verlag, pp. 146-164.
8. Died, L. and Estep, D. (1991) "Some Stability Aspects of Schemes for the Adaptive Integration of Stiff Initial Value Problems," SIAM J. Sci. Stat. Comput., 12(6), 1284-1303.
9. Doedel, E. (1986) "AUTO: Software for Continuation and Bifurcation Problems in Ordinary Differential Equations," Cal. Tech. Report, Pasadena, Calif.
10. Embid, P., Goodman, J. and Majda, A. (1984) "Multiple Steady States for 1-D Transonic Flow," SIAM J. Sci. Stat. Comput., 5, 21-41.
11. Grebogi, C., Ott, E. and Yorke, J.A. (1983) "Crises, Sudden Changes in Chaotic Attractors, and Transient Chaos," Physica 7D, 181-200.
12. Griffiths, D. F., Sweby, P. K. and Yee, H. C. (1992a) "On Spurious Asymptotes Numerical Solutions of Explicit Runge-Kutta Schemes," IMA J. Numer. Anal., 12, 319-338.
13. Griffiths, D. F., Stuart, A. M. and Yee, H. C. (1992b) "Numerical Wave Propagation in Hyperbolic Problems with Nonlinear Source Terms," SIAM J. of Numer. Analy., 29(5), 1244-1260.
14. Griffiths, D. F. (1996) private communication.
15. Higham, D.J. and Stuart, A.M. (1995) "Analysis of the Dynamics of Local Error Control via a Piecewise Continuous Residual," to appear.
16. Humphries, A. R. (1992) Spurious Solutions of Numerical Methods for Initial Value Problems, IMA J. Num. Anal., 12.
17. Iserles, A. (1988) "Stability and Dynamics of Numerical Methods for Nonlinear Ordinary differential Equations," DAMTP NA1, University of Cambridge, Cambridge England.
18. Keller, H. B. (1977) "Numerical Solution of Bifurcation and Nonlinear Eigenvalue Problems", Applications of Bifurcation Theory, P. H. Rabinowitz, ed., Academic Press, 359-384.
19. Lafon, A. and Yee, H. C. (1991) "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 Technical Memorandum 103877, also, Comp. Fluid Dyn., 6, 1-36, 1996.
20. Lafon, A. and Yee, H. C. (1991) "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 Technical Memorandum 103877, also, Comp. Fluid Dyn., 6, 1-36, 1996.
21. Lafon, A. and Yee, H. C. (1992) "Dynamical Approach Study of Spurious Steady-State Numerical Solutions of Nonlinear Differential Equations, Part IV: Stability vs. Numerical Treatment of Nonlinear Source Terms," ONERA-CERT Technical Report DER AT 45/5005.38, also, Comp. Fluid Dyn., 6, 89-123, 1996.
22. Lafon, A. and Yee, H. C. (1992) "Dynamical Approach Study of Spurious Steady-State Numerical Solutions of Nonlinear Differential Equations, Part IV: Stability vs. Numerical Treatment of Nonlinear Source Terms," ONERA-CERT Technical Report DER AT 45/5005.38, also, Comp. Fluid Dyn., 6, 89-123, 1996.
23. Lambert, J. D. (1973) Computational Methods in Ordinary Differential Equations, John Wiley, New York.
24. Neil, B. (1994) "Ah Investigation of the Dynamics of Several Equidistribution Schemes," M.Sc. Dissertation, Department of Mathematics, The University of Reading, England.
25. Poliashenko, M. and Aidun, C. K. (1995) "Computational Dynamics of Ordinary Differential Equations," Intern. J. Bifurcation and Chaos, 5(1), 159-174.
26. Ren, Y. and Russell, R. D. (1992) "Moving Mesh Techniques Based Upon Equidistribution and Their Stability," SIAM J. Sci. Stat. Comput., 13, 1265-1286.
27. Salas, M. D., Abarbanel, S. and Gottlieb, D. (1986) "Multiple Steady States for Characteristic Initial Value Problems, J. App. Numer. Math."2, 193-210.
28. Stuart, A. M. (1994) "Numerical Analysis of Dynamical Systems," Acta Numerica, Cambridge University Press.
29. Stuart, A. M. (1995) "Probabilistic and Deterministic Convergence Proofs for Software for Initial Value Problems," to appear.
30. Sweby, P. K. and Yee, H. C. (1991) "On Spurious Asymptotic Numerical Solutions 2 × 2 of Systems of ODEs," Numerical analysis Report 7/91, University of Reading, England.
31. Sweby, P. K. and Yee, H. C. (1994) "On the Dynamics of Some Grid Adaptation Schemes," Proceedings of the 4th International Conference on Numerical Grid Generation in CFD and Related Fields, University College of Swansea, UK, also RIACS Technical Report 94.02, Feb. 1994.
32. Yee, H. C. (1986) "Linearized Form of Implicit TVD Schemes for Multidimensional Euler and Navier-Stokes Equations," Computers and Mathematics with Applications, 12A, 413-432, 1986.
33. Yee, H. C. (1989) "A Class of High-Resolution Explicit and Implicit Shock-Capturing Methods," VKI Lecture Series 1989-04 March 6-10, 1989, also NASA TM-101088, Feb. 1989.
34. Yee, H. C. (1989) "A Class of High-Resolution Explicit and Implicit Shock-Capturing Methods," VKI Lecture Series 1989-04 March 6-10, 1989, also NASA TM-101088, Feb. 1989.
35. Yee, H. C. (1991) "A Nonlinear Dynamical Approach to Algorithm Development in Hypersonic CFD," Proceedings of the 4th International Symposium on Computational Fluid Dynamics, Dan's, Calif.
36. Yee, H. C., and Sweby, P. K. (1991) "On Reliability of the Time-Dependent Approach to Obtaining Steady-State Numerical Solutions," Proceedings of the 9th GAMM Conference on Numerical Methods in Fluid Mechanics, Lausanne, Switzerland, Sept. 25-27, 1991.
37. Yee, H. C., Sweby, P. K. and Griffiths, D. F. (1991) "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 J. Comput. Phys., 97, 249-310.
38. Yee, H. C., Sweby, P. K. and Griffiths, D. F. (1991) "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 J. Comput. Phys., 97, 249-310.
39. Yee, H. C. and Sweby, P. K. (1994) "Global Asymptotic Behavior of Iterative Implicit Schemes," RIACS Technical Report 93.11, December 1993, NASA Ames Research Center, also Intern. J. Bifurcation & Chaos, 4, 1579-1611.
40. Yee, H. C. and Sweby, P. K. (1994) "Global Asymptotic Behavior of Iterative Implicit Schemes," RIACS Technical Report 93.11, December 1993, NASA Ames Research Center, also Intern. J. Bifurcation & Chaos, 4, 1579-1611.
41. Yee, H. C. and Sweby, P. K. (1995a) "Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differential Equations, Part II: Global Asymptotic Behavior of Time Discretizations," RNR-92-008, March 1992, NASA Ames Research Center; also Intern. J of CFD, 4, 219-283.
42. Yee, H. C. and Sweby, P. K. (1995a) "Dynamical Approach Study of Spurious Steady-State Numerical Solutions for Nonlinear Differential Equations, Part II: Global Asymptotic Behavior of Time Discretizations," RNR-92-008, March 1992, NASA Ames Research Center; also Intern. J of CFD, 4, 219-283.
43. Yee, H. C. and Sweby, P. K. (1996a) "Some Aspects of Numerical Uncertainties in Time Marching to Steady-State Computations," AIAA-96-2052, 27th AIAA Fluid Dynamics Conference, June 18-20, 1996, New Orleanns, LA.
44. Yee, H. C. and Sweby, P. K. (1996b) "Nonlinear Dynamics & Numerical Uncertainties in CFD," AIAA-96-2052, 27th AIAA Fluid Dynamics Conference, June 18-20, 1996, New Orleanns, LA.
45. Yee, H. C., Torczynski, J. R., Morton, S. C., Vishal, M. R. and Sweby, P. K. (1997) "On Spurious Behavior of CFD Simulations", AIAA-97-1869, Proceedings of the 13th AIAA Computational Fluid Dynamics Conference, Snowmass, CO, June 29-July 2, 1997.