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