The numerical solution of a nonseparable elliptic partial differential equation by preconditioned conjugate gradients

In this report the combination of an iterative technique, the conjugate gradient algorithm, with a fast direct method, cyclic reduction, is used to solve the linear algebraic equations resulting from discretization of a nonseparable elliptic partial differential equation. An expository discussion of...

Full description

Saved in:
Bibliographic Details
Published inJournal of research of the National Bureau of Standards (1977) Vol. 85; no. 5; pp. 367 - 390
Main Authors Lewis, J.G., Rehm, R.G.
Format Journal Article
LanguageEnglish
Published National Institute of Standards and Technology 01.09.1980
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:In this report the combination of an iterative technique, the conjugate gradient algorithm, with a fast direct method, cyclic reduction, is used to solve the linear algebraic equations resulting from discretization of a nonseparable elliptic partial differential equation. An expository discussion of the conjugate gradient and preconditioned conjugate gradient algorithms and of their use in the solution of partial differential equations is presented. New results extending the use of the preconditioned conjugate gradients technique to singular linear equations which arise from discretized elliptic equations with Neumann boundary conditions are also given. The algorithms are applied to solve a specific elliptic equation which arises in the study of buoyant convection produced by a room fire. A code was developed to implement the algorithms for this application. Numerical results obtained through testing and use of the code are discussed.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
Center for Applied Mathematics, National Engineering Laboratory.
Center for Applied Mathematics, National Engineering Laboratory; and Mathematical Sciences Department, Johns Hopkins University. Current Address: Boeing Computer Services, Co., Mail Stop 9C-01, P.O. Box 24346, Seattle, Washington 98124
ISSN:0160-1741
2376-5259
DOI:10.6028/jres.085.022