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) : Elman,H C ; Schultz,M H

PDF Url : ADA139360

Report Date : Dec 1983

Pagination or Media Count : 21

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 O(n squared log n 1/log epsilon) to achieve relative error epsilon and O(n squared (log n) squared) to reach truncation error.

Descriptors :   *Boundary value problems, Ellipses, Convergence, Finite difference theory, Linear differential equations, Iterations

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE