NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A Note on Multigrid Theory for Non-nested Grids and/or QuadratureWe provide a unified theory for multilevel and multigrid methods when the usual assumptions are not present. For example, we do not assume that the solution spaces or the grids are nested. Further, we do not assume that there is an algebraic relationship between the linear algebra problems on different levels. What we provide is a computationally useful theory for adaptively changing levels. Theory is provided for multilevel correction schemes, nested iteration schemes, and one way (i.e., coarse to fine grid with no correction iterations) schemes. We include examples showing the applicability of this theory: finite element examples using quadrature in the matrix assembly and finite volume examples with non-nested grids. Our theory applies directly to other discretizations as well.
Document ID
19970006876
Acquisition Source
Langley Research Center
Document Type
Conference Paper
Authors
Douglas, C. C.
(IBM Watson Research Center Yorktown Heights, NY United States)
Douglas, J., Jr.
(Purdue Univ. West Lafayette, IN United States)
Fyfe, D. E.
(Naval Research Lab. Washington, DC United States)
Date Acquired
August 17, 2013
Publication Date
September 1, 1996
Publication Information
Publication: Seventh Copper Mountain Conference on Multigrid Methods
Issue: Part 1
Subject Category
Numerical Analysis
Accession Number
97N13769
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Document Inquiry

Available Downloads

There are no available downloads for this record.
No Preview Available