Accession Number : ADA191539

Title :   Grid Adaptation and Parabolic Equations by Multigrid Techniques.

Descriptive Note : Final rept. 1 Nov 84-31 Oct 87,

Corporate Author : WEIZMANN INST OF SCIENCE REHOVOTH (ISRAEL)

Personal Author(s) : Brandt, Achi

PDF Url : ADA191539

Report Date : 31 Oct 1987

Pagination or Media Count : 11

Abstract : The long-term goal of our research at the Weizmann Institute is the development of multi-level methods for solving all types of large-scale problems in science and engineering. In addition to an extensive and diverse development of multigrid solvers for differential and integral equations, completely new multilevel approaches have recently been introduced to the areas of large-scale global optimization statistical physics and calculation of many-body interactions (see our review). The purpose of our study was to provide criteria for optimizing meshsizes near singularities and to develop fast and flexible multigrid methods for creating the nonuniform grids, their difference equations and their solutions. For simplicity, the Poisson problem was studied, with singularities introduced either in the forcing terms (algebraic singularities or sources) or in the shape of the boundaries (reentrant corners). Local refinements were created by multigrid structures in which some extra finer levels cover increasingly narrower neighborhoods of the singularity, as proposed in another work.

Descriptors :   *GRIDS, *NUMERICAL METHODS AND PROCEDURES, ADAPTATION, ALGEBRA, BOUNDARIES, DIFFERENCE EQUATIONS, DIFFERENTIAL EQUATIONS, EQUATIONS, INTEGRAL EQUATIONS, INTERACTIONS, N BODY PROBLEM, PARABOLAS, POISSON DENSITY FUNCTIONS, SHAPE, MESH, OPTIMIZATION

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE