Browsing by Author "Yao, Aixiang I Song"

Now showing 1 - 1 of 1
  • Thumbnail Image
    An Efficient Parallel Three-Level Preconditioner for Linear Partial Differential Equations
    Yao, Aixiang I Song (Virginia Tech, 1998-02-05)
    The primary motivation of this research is to develop and investigate parallel preconditioners for linear elliptic partial differential equations. Three preconditioners are studied: block-Jacobi preconditioner (BJ), a two-level tangential preconditioner (D0), and a three-level preconditioner (D1). Performance and scalability on a distributed memory parallel computer are considered. Communication cost and redundancy are explored as well. After experiments and analysis, we find that the three-level preconditioner D1 is the most efficient and scalable parallel preconditioner, compared to BJ and D0. The D1 preconditioner reduces both the number of iterations and computational time substantially. A new hybrid preconditioner is suggested which may combine the best features of D0 and D1.