Accession Number:

ADA139360

Title:

Preconditioning by Fast Direct Methods for Non-Self-Adjoint Nonseparable Elliptic Equations.

Descriptive Note:

Technical rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1983-12-01

Pagination or Media Count:

21.0

Abstract:

We consider the use of fast direct methods as preconditioners for iterative methods for computing the numerical solution of non-self-adjoint elliptic boundary value problems. We derive bounds on convergence rates that are independent of discretization mesh size. For two-dimensional problems on rectangular domains, discretized on an nxn grid, these bounds lead to asymptotic operation counts of On squared log n 1log epsilon to achieve relative error epsilon and On squared log n squared to reach truncation error.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE