A parallel fast direct solver with applications

  • Raino A. E. Mäkinen
  • Tuomo Rossi
  • Jari Toivanen
5. Posters
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1401)


The effectiveness and applicability of a parallel fast direct O(N log N) solver for linear systems with block tridiagonal separable coefficient matrices is considered. This solver is applied in the solution of subsonic full potential flows using the Newton linearization and an algebraic fictitious domain method. The time-harmonic electromagnetic scattering by an obstacle is modeled by the Helmholtz equation with an absorbing boundary condition which is solved using a similar fictitious domain approach. Several numerical experiments are performed with the proposed methods in Cray T3E-750 using MPI-based message passing.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kuznetsov, Yu. A., Rossi, T.: Fast direct method for solving algebraic systems with separable symmetric band matrices. East-West J. Numer. Math. 4 (1996) 53–68Google Scholar
  2. 2.
    Marchuk, G. I., Kuznetsov, Yu. A., Matsokin, A. M.: Fictitious domain and domain decomposition methods. Sov. J. Numer. Anal. Math. Modelling 1 (1986) 3–35Google Scholar
  3. 3.
    Rossi, T., Toivanen, J.: A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension. Submitted to SIAM J. Sci. Comput.Google Scholar
  4. 4.
    Rossi, T., Toivanen, J.: Parallel fictitious domain method for a nonlinear elliptic neumann boundary value problem. Report 16/97, Laboratory of Scientific Computing, University of Jyväskylä, 1997Google Scholar
  5. 5.
    Swarztrauber, P. N.: The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle. SIAM Review 19 (1977) 490–501Google Scholar
  6. 6.
    Toivanen, J.: Numerical experiments with coupled fictitious domain and domain decomposition method for 2D Helmholtz equation. Report 14/96, Laboratory of Scientific Computing, University of Jyväskylä, 1996Google Scholar
  7. 7.
    Vassilevski, P. S.: Fast algorithm for solving a linear algebraic problem with separable variables. C. r. Acad. Bulg. Sci. 37 (1984) 305–308Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Raino A. E. Mäkinen
    • 1
  • Tuomo Rossi
    • 1
  • Jari Toivanen
    • 1
  1. 1.Laboratory of Scientific ComputingUniversity of JyväskyäJyvä skyliäFinland

Personalised recommendations