Accession Number : AD0758693

Title :   A Conjugate Gradient Approach to Nonlinear Elliptic Boundary Value Problems in Irregular Regions,

Corporate Author : TEXAS UNIV AUSTIN CENTER FOR NUMERICAL ANALYSIS

Personal Author(s) : Bartels,Richard ; Daniel,James W.

Report Date : 01 MAR 1973

Pagination or Media Count : 19

Abstract : A version of the conjugate gradient method is proposed for solving discrete approximations to nonlinear elliptic boundary value problems over irregular regions. The convergence rate is usually independent of the discretization, but each step requires the solution of a Poisson equation on the region; thus a fast Poisson solver yields a fast method for the general problem. Details are given for the standard 5-point approximation to the differential equation, with the Poisson equations being solved by the Buneman algorithm after some preprocessing; numerical examples are given. (Author)

Descriptors :   (*NONLINEAR DIFFERENTIAL EQUATIONS, NUMERICAL INTEGRATION), BOUNDARY VALUE PROBLEMS, APPROXIMATION(MATHEMATICS), INTEGRALS, ITERATIONS, ALGORITHMS, PARTIAL DIFFERENTIAL EQUATIONS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE