Numerical Methods and Nature (original) (raw)

Abstract

In many numerical procedures one wishes to improve the basic approach either to improve efficiency or else to improve accuracy. Frequently this is based on an analysis of the properties of the discrete system being solved. Using a linear algebra approach one then improves the algorithm. We review methods that instead use a continuous analysis and properties of the differential equation rather than the algebraic system. We shall see that frequently one wishes to develop methods that destroy the physical significance of intermediate results. We present cases where this procedure works and others where it fails. Finally we present the opposite case where the physical intuition can be used to develop improved algorithms.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (27)

  1. Allmaras, S. (1993). Analysis of a local matrix preconditioner for the 2-D Navier-Stokes equations. AIAA Paper 93-3330.
  2. Bayliss, A, Goldstein, C.I., and Turkel, E. (1983). An iterative method for the Helmholtz equation. J. Comput. Phys. 49, 443-457.
  3. Bayliss, A., Goldstein, C., and Turkel, E. (1985). On accuracy conditions for the numer- ical computation of waves. J. Comput. Phys. 59, 396-404.
  4. Bayliss, A., Gunzburger, M., and Turkel, E. (1982). Boundary conditions for the numer- ical solution of elliptic equations in exterior regions. SIAM J. Appl. Math. 42, 430-451.
  5. Caughey, D. A., and Jameson, A. (1992). Fast preconditioned multigrid solution of the euler and Navier-Stokes equations for steady compressible flows. AIAA Paper 2002-0963.
  6. Erlangga, Y. A., Vuik C., and Oosterlee, C. W. (2004). On a class of preconditioners for the Helmholtz equation. Appl. Numer. Math. 50, 409-425.
  7. Erlangga, Y. A., Oosterlee, C. W., and Vuik, C. (2006). A novel multigrid based precon- ditioner for heterogenous Helmholtz problems. Scient. Comput. 27, 1471-1492.
  8. Gozani, J., Nachshon, A., and Turkel, E. (1984). Conjugate gradient coupled with multi- grid for an indefinite problem. Adv. Comput. Meth. PDEs V. 425-427.
  9. Jameson, A., Schmidt, W., and Turkel, E. (1981). Numerical solutions of the Euler equa- tions by a finite volume method using Runge-Kutta time-stepping schemes. AIAA Paper 81-1259.
  10. Jameson, A. (1995). Analysis and design of numerical schemes for gas dynamics I: artifi- cial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid cober- gence. Inter. J. Comput. Fluid D. 4, 171-218.
  11. Laird, A. L., and Giles, M. (2002). Preconditioned iterative solution of the 2D Helm- holtz equation. Report 02/12 Oxford Computer Lab, Oxford, UK.
  12. Natalini, R. (1999). Recent mathematical results on hyperbolic relaxation problems. Anal- ysis of systems of conservation laws, Chapman and HallCRC, Boca Raton, FL, 128-198.
  13. Pierce, N. A., and Giles, M. B. (1997). Preconditioned multigrid methods for compress- ible flow codes on stretched meshes. J. Comput. Phys. 136, 425-445.
  14. Singer, I., and Turkel, E. (2004). A Perfectly matched layer for the Helmholtz equation in a semi-infinite strip. J. Comput. Phys. 201, 439-465.
  15. Turkel, E. (1987). Preconditioned methods for solving the incompressible and low speed compressible equations. J. Comput. Phys. 72, 277-298.
  16. Turkel, E. (1993). A review of preconditioning methods for fluid dynamics. Appl. Numer. Math. 12, 257-284.
  17. Turkel, E., Fiterman, A., and van Leer, B. (1994). Preconditioning and the limit of the compressible to the incompressible flow equations for finite difference schemes. In Caug- hey, D. A., and Hafez, M. M. (eds.), Frontiers of Computational Fluid Dynamics 1994, John Wiley and Sons, 215-234.
  18. Turkel, E. (1997). Preconditioning-squared methods for multidimensional aerodynamics. AIAA Paper 97-2025.
  19. Turkel, E. (1999). Preconditioning techniques in computational fluid dynamics. Ann. Rev. Fluid Mech. 31, 385-416.
  20. Turkel, E. (2001). Numerical difficulties solving time harmonic equations. In Brandt, A., Bernholc, J., and Binder, K. (eds.), Multiscale Computational Methods in Chemistry and Physics, IOS Press, Ohmsha, pp. 319-337.
  21. Turkel, E. (2002). Robust preconditioning for steady and unsteady viscous flows, 33rd AIAA fluid dynamics conference, Reno NV, AIAA paper 02-0962.
  22. Turkel
  23. Turkel, E., Farhat C., and Hetmaniuk, U. (2004). Improved accuracy for the Helmholtz equation in unbounded domains. Inter. J. Numer. Meth. Eng. 59, 1963-1988.
  24. Turkel, E., and Vatsa, V. N. (2005). Local preconditioners for steady state and dual time- stepping. Math. Model. Numer. Anal. ESAIM: M2AN 39(3), 515-536.
  25. van Leer, B., Lee, W. T., and Roe, P. L. (1991). Characteristic time-stepping or local pre- conditioning of the Euler equations. AIAA Paper 91-1552.
  26. Vatsa, V. N., and Wedan, B. W. (1990). Development of a multigrid code for 3-d Navier- stokes equations and its application to a grid-refinement study. Comput. Fluids 18, 391- 403
  27. Venkata Reddy, P., and Raghurama Rao, S. V. (2005). A new Euler solver with pressure relaxation. Fluid Mechanics Report, Department of Aerospace Engineering, Indian Insti- tute of Science, Bangalore, India.