
Accession Number : ADA139360
Title : Preconditioning by Fast Direct Methods for NonSelfAdjoint 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 nonselfadjoint elliptic boundary value problems. We derive bounds on convergence rates that are independent of discretization mesh size. For twodimensional 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