A Higher-Order Compact Method in Space and Time Based on Parallel Implementation of the Thomas Algorithm

Journal of Computational Physics

Volumn 161, Issue 1, 2000, Pages 182-203

  Povitsky, Alex ^a   Morris, Philip J ^b  

^a NASA LANGLEY RESEARCH CENTER   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

Banded linear systems; Compact scheme; High order numerical method; Parallel computing; Pipelined Gauss elimination; Processor scheduling

Indexed keywords

NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; PIPELINE PROCESSING SYSTEMS; RUNGE KUTTA METHODS; TIME DOMAIN ANALYSIS;

BANDED LINEAR SYSTEM; COMPACT SCHEMES; GAUSS ELIMINATION; HIGH-ORDER NUMERICAL METHOD; HIGHER ORDER COMPACTS; PARALLEL COM- PUTING; PIPELINED GAUSS ELIMINATION; PROCESSOR SCHEDULING; SPATIAL DERIVATIVES; THOMAS ALGORITHM;

LINEAR SYSTEMS;

EID: 0009965768     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2000.6497     Document Type: Article

References (21)

1. Hirsch Ch. Numerical Computation of Internal and External Flows, Vol. 1: Fundamentals of Numerical Discretizations. 1994.
2. Lele S. K. Compact finite difference schemes with spectral like resolution. J. Comput. Phys. 103:1992;16.
3. D. V. Gaitonde, and, M. R. Visbal, Further development of a Navier-Stokes solution procedure based on higher-order formulas, in, 37th Aerospace Sciences Meeting & Exhibit, Reno, NV, 1999. [AIAA Paper 99-0557].
4. Inoue O., Hattori Y. Sound generation by shock-vortex interactions. J. Fluid Mech. 380:1999;81.
5. Wilson R. V., Demuren A. O., Carpenter M. High-Order Compact Schemes for Numerical Simulation of Incompressible Flows. 1998.
6. Tam C. K. W., Webb J. C. Dispersion-relation-preserving finite difference schemes for computational acoustics. J. Comput. Phys. 107:1993;262.
7. Colonius T. Lectures on Computational Aeroacoustics. 1997.
8. J. S. Shang, J. A. Camberos, and, M. D. White, Advances in time-domain computational electromagnetics, in, 30th AIAA Plasmadynamics and Lasers Conference, Norfolk, VA, 1999. [AIAA Paper 99-3731].
9. Lockard D. P., Morris P. J. A parallel implementation of a computational aeroacoustic algorithm of airfoil noise. J. Comput. Acoustics. 5:1997;337.
10. Nordstrom J., Carpenter M. Boundary and interface conditions for high order finite difference methods applied to the Euler and Navier-Stokes equations. J. Comput. Phys. 148:1999;621.
11. Sorensen D. C., Dongarra J. J., Duff I. S., van der Vorst H. A. Numerical Linear Algebra for High-Performance Computers. 1998.
12. Hofhaus J., Van De Velde E. F. Alternating-direction line-relaxation methods on multicomputers. SIAM J. Sci. Comput. 17:1996;454.
13. Sun X.-H. Applications and Accuracy of the Parallel Diagonal Dominant Algorithm. 1993.
14. Eidson T. M., Erlebacher G. Implementation of a Fully-Balanced Periodic Tridiagonal Solver on a Parallel Distributed Memory Architecture. 1994.
15. Povitsky A. Parallelization of pipelined algorithms for sets of linear banded systems. J. Parallel Distrib. Comput. 59:1999;68.
16. Naik N. H., Naik V. K., Nicoules M. Parallelization of a class of implicit finite difference schemes in computational fluid dynamics. Int. J. High Speed Comput. 5:1993;1.
17. F. F. Hatay, D. C. Jespersen, G. P. Guruswamyet al., A multi-level parallelization concept for high-fidelity multi-block solvers, in Proceedings of the SC97: High Performance Networking and Computing, San Jose, CA, 1997, pp. 448-456. [ http://www.hal.com/users/hatay ].
18. Ho C.-T., Johnsson L. Optimizing tridiagonal solvers for alternating direction methods on boolean cube multiprocessors. SIAM J. Sci. Comput. 11:1990;563.
19. Babuska I. Numerical stability in problems of linear algebra. SIAM J. Numer. Anal. 9:1972;53.
20. Povitsky A. Parallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm. 1998.
21. Morris P. J., Long L. N., Bangalore A., Wang Q. Three-dimensional computational aeroacoustics method using nonlinear disturbance equations. J. Comput. Phys. 133:1997;56.