Preconditioning harmonic unsteady potential flow calculations

AIAA Journal

Volumn 44, Issue 11, 2006, Pages 2654-2662

  Laird, A L ^a,b   Giles, M B ^a,b,c  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b Department of Scientific Computing   (United Kingdom)

^c AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HELMHOLTZ EQUATION; NONSTAGNANT MEAN FLOW; POSITIVE-DEFINITE PRECONDITIONER; RELAXATION PRECONDITIONER;

BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS; PERTURBATION TECHNIQUES; POTENTIAL FLOW;

FLUID DYNAMICS;

EID: 33751211178     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/1.15243     Document Type: Article

References (36)

1. Bayliss, A., Goldstein, C. and Turkell, E., "On Accuracy Conditions for the Numerical Computation of Waves," Journal of Computational Physics, vol. 59, No. 3, July 1985, pp. 396-404.
2. Elman, H. C., and O'Leary, D. P., "Efficient Iterative Solution of the Three-Dimensional Helmholtz Equation," Journal of Computational Physics. vol. 142, No. 1, 1998, pp. 163-181.
3. Bramble, J. H., Pasciak, J. E., and Xu, J., "The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems," Mathematics of Computation, vol. 51, No. 184, Oct. 1988, pp. 389-414.
4. Hestenes, M. R., and Stiefel, E., "Methods of Conjugate Gradients for Solving Linear Systems," Journal of Research of the National Bureau of Standards (United States), vol. 49, 1952, pp. 409-436.
5. Bayliss, A., Goldstein, C. I., and Turkel, E., "An Iterative Method for the Helmholtz Equation," Journal of Computational Physics, vol. 49, Mar. 1983, pp. 443-457.
6. Gozani, J., Nachson, A., and Turkel, E., "Conjugate Gradient Coupled with Multigrid for an Indefinite Problem," Advances in Computer Methods for Partial Differential Equations, International Association for Mathematics and Computers in Simulation, New Brunswick, NJ, 1984, pp. 425-427.
7. Ernst, O., and Golub, G. H., "A Domain Decomposition Approach to Solving the Helmholtz Equation with a Radiating Boundary Condition," In Domain Decomposition in Science and Engineering, American Mathematical Society, Providence, RI, 1994, pp. 177-192.
8. Otto, K., and Larsson, E., "Iterative Solution of the Helmholtz Equation by a Second-Order Method," SIAM Journal on Matrix Analysis and Applications, vol. 21, No. 1, 1999, pp. 209-229.
9. Ernst, O., "Fast Numerical Solution of Exterior Helmholtz Problems with Radiation Boundary Condition by Imbedding," Ph.D. Thesis, Stanford Univ., Stanford. CA. 1994.
10. Shapira, Y., "Multigrid Techniques for Highly Indefinite Equations," Seventh Copper Mountain Conference on Multigrid Methods, NASA CP 3339, 1997.
11. Elman, H. C., Ernst, O. G., and O'Leary, D. P., "A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations," SIAM Journal on Scientific Computing, vol. 23, No. 4, 2001, pp. 1291-1315.
12. Made, M. M. M., "Incomplete Factorization-Based Preconditioning for Solving the Helmholtz Equation," International Journal for Numerical Methods in Engineering, vol. 50, No. 5, 2001, pp. 1077-1101.
13. Malhotra, M., Freund, R., and Pinsky, P., "Iterative Solution of Multiple Radiation and Scattering Problems in Structural Acoustics Using a Block Quasi-Minimal Residual Algorithm," Computer Methods in Applied Mechanics and Engineering, vol. 146, Nos. 1-2, July 1997, pp. 173-196.
14. Regan, B. A., and Eaton, J. A., "Modelling the Influence of Acoustic Liner Non-Uniformities on Duct Modes," Journal of Sound and Vibration, vol. 219, No. 5, 1999, pp. 859-879.
15. Stanescu, D., Hussani, M. Y., and Farassat, F., "Large Scale Frequency Domain Numerical Simulation of Aircraft Tone Noise Radiation and Scattering," AIAA Paper 2002-2586, 2002.
16. Freund, R. W., "Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices," SIAM Journal on Scientific and Statistical Computing vol. 13, No. 1, 1992, pp. 425-448.
17. Erlangga, Y. A., Vuik, C. and Oosterlee, C. W., "On a Class of Preconditioners for Solving the Helmholtz. Equation," Applied Numerical Mathematics, vol. 50, Nos, 3-4, Sept. 2004, pp. 409-425.
18. Laird, A. L. "Preconditioned Iterative Solution of the 2-D Helmholtz Equation," Transfer Dissertation, Computer Lab., Oxford Univ., Oxford. 2001; also Oxford Univ. Computer Lab. [online database]. http://web.comlab.ox. ac.uk/oucl/work/alistairlaird/ [cited 11 Sept. 2006] .
19. Laird, A. L., "A Hybrid Spectral Discretisation and Iterative Solution Methods for Acoustic Models in Potential Flow," Ph.D. Thesis. Univ. of Oxford. Oxford. 2004.
20. Bayliss, A., and Turkel, E., "Far Field Boundary Conditions for Compressible Flows," Journal of Computational Physics, vol. 48, Nov. 1982, pp. 182-199.
21. Trefethen, L. N., and Bau, D. III, Numerical Linear Algebra. Society for Industrial and Applied Mathematics. Philadelphia, 1997.
22. Campbell, S. L., Ipsen, I. C. F., Kelley, C. T., and Meyer, C. D., "GMRES and the Minimal Polynomial," BIT, Vol, 36, No. 4, Nov. 1996, pp. 664-675.
23. Fedorenko, R. P., "The Speed of Convergence of One Iterative Process," Computational Mathematics and Mathematical Physics, vol. 4, 1964, pp. 227-235.
24. Ramage, A., "A Multigrid Preconditioner for Stabilised Discretisations of Advection-Diffusion Problems," Journal of Computational and Applied Mathematics, vol. 101, 1999, pp. 187-203.
25. Silvester, D. J., Elman, H. E., Kay, D., and Wathen., A. J., "Efficient Preconditioning of the Linearized Navier-Stokes Equations," Journal of Computational and Applied Mathematics, vol. 128, 2001, pp. 261-279.
26. Saad, Y., "The Lanczos Biorthogonalisation Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetrie Systems," SIAM Journal on Numerical Analysis, vol. 19, No. 3, June 1982, pp. 485-506.
27. Arnoldi, W. E., "The Principle of Minimized Iterations in the Solution of the Matrix Eigenvalue Problem," Quarterly of Applied Mathematics, vol.9, 1951, pp. 17-29.
28. Freund, R. W., and Nachtigal, N., "QMR: A Quasi-Minimal Residual Method for non-Hermitian Linear Systems," Numerische Mathematik, vol. 60, No. 1, Dec. 1991, pp. 315-339.
29. Lanczos, C., "An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators," Journal of Research of the National Bureau of Standards (United States), vol. 45, 1950, pp. 255-282.
30. Eisenstat, S. C., "Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods," SIAM Journal on Scientific and Statistical Computing, vol. 2, 1981, pp. 1-4.
31. Astley, R. J., "Wave Envelope and Infinite Elements for Acoustical Radiation," International Journal for Numerical Methods in Fluids, vol. 3, No. 5, 1983, pp. 507-526.
32. Parrett, A. V., and Eversman, W., "Wave Envelope and Finite Element Approximations for Turbofan Noise Radiation in Flight," AIAA Journal, vol. 24, No. 5, 1986, pp. 753-760.
33. Danda Roy, I., and Eversman, W., "Improved Finite Element Modelling of the Turbofan Engine Inlet Radiation Problem," Journal of Vibration and Acoustics, vol. 117, No. 1, 1995, pp. 109-115.
34. Trottenberg, U., Oosterlee, C. W., and Schuller, A., Multigrid, Elsevier, New York, 2001.
35. Ruge, J. W., and K. Stüben, "Efficient Solution of Finite Difference and Finite Element Equations by Algebraic Multigrid (Amg)," Multigrid Methods for Integral and Differential Equations, edited by D. J. Paddon, and H. Holstein, Clarendon, Oxford, 1985.
36. Powell, C. E., and Silvester, D. J., Black-Box Preconditioning of Self-Adjoint Elliptic PDEs. Lecture Notes in Computational Science and Engineering, vol. 35, Springer, New York, 2003.