High performance solution of partial differential equations discretized using a Chebyshev spectral collocation method

When a Chebyshev spectral collocation method is applied to a flow problem in a rectangularly decomposable domain it leads to the solution of a structured linear system. Since the linear system is solved at each step of a Newton-type iterative process an efficient method to solve it needs to be provided. A level 3 BLAS-based algorithm is presented and its efficiency is studied.

[1]  Stephen J. Wright.  Stable parallel elimination for boundary value odes , 1994 .

[2]  Stephen J. Wright.  Stable Parallel Algorithms for Two-Point Boundary Value Problems , 1992, SIAM J. Sci. Comput..

[3]  J. Varah.  Alternate Row and Column Elimination for Solving Certain Linear Systems , 1976 .

[4]  Marcin Paprzycki,et al.  Solving almost block diagonal systems on parallel computers , 1991, Parallel Comput..

[5]  Marcin Paprzycki,et al.  Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS , 1993 .

[6]  Jack J. Dongarra,et al.  An extended set of FORTRAN basic linear algebra subprograms , 1988, TOMS.

[7]  Patrick Keast,et al.  FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination , 1983, TOMS.

[8]  Jack J. Dongarra,et al.  LAPPACK Working Note No. 28: The IBM RISC System/6000 and Linear Algebra Operations , 1990 .

[9]  Andreas Karageorghis,et al.  The numerical solution of laminar flow in a re-entrant tube geometry by a Chebyshev spectral element collocation method , 1992 .

[10]  Jack J. Dongarra,et al.  A set of level 3 basic linear algebra subprograms , 1990, TOMS.

[11]  Timothy Nigel Phillips,et al.  Conforming Chebyshev Spectral Collocation Methods for the Solution of Laminar flow in a Constricted Channel , 1990 .

[12]  Charles L. Lawson,et al.  Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[13]  Marcin Paprzycki.  Comparisons of Gaussian elimination algorithms on a cray Y-MP , 1992 .

[14]  Marcin Paprzycki,et al.  Parallel Gaussian Elimination Algorithms on a Cray Y-MP , 1995, Informatica.