Informal Index
The Master Index to the Multigrid Network Repository
Some of the files have compressed by various programs. The popular program
"compress" is being replaced by "gzip" by many people. gzip can uncompress
files made by compress, so if you are going to pick one program to use, gzip
should be it. Some common file extensions are the following:
.gz A gzipped file: use gunzip to unpack it.
.tar An archive of a number of files and possibly directories: use
tar to unpack it.
.tgz A gzipped tar file: use gunzip first, then tar to unpack it (or
use GNU tar to do both simultaneously)
The sources to GNU tar and gzip/gunzip can be found on a number of anonymous
ftp servers. I use prep.ai.mit.edu (directory pub/gnu) to find both packages.
An MS-DOS gzip executable is also in that directory.
*******************************************************************************
digests directory
All of the MGNet newsletters.
*******************************************************************************
bib directory
Bibliographic references. So far, only papers and books are referenced.
Unpublished research reports have not been added.
This is being constructed through donations of bibliography databases. If you
have a publication that is not listed here, please mail relevant information
to mgnet@cs.yale.edu.
Currently, only BibTeX style entries are here. Complete entries are
encouraged. By this, I mean that a journal article should have the authors,
journal, volume, issue number, year, and pages. Books should have the
publisher, location, and book authors if it is in an edited book (e.g., a
proceedings).
*******************************************************************************
conferences directory
This contains lengthy conference announcements of interest to the multigrid
or domain decomposition community.
*******************************************************************************
Conferences directory
This contains archives of old programs, proceedings, and/or abstracts from
conferences that will be of interest for some time to the community.
AMG2000-Strobl
--------------
This contains the talks for the algebraic multigrid workshop held in Strobl,
Austria in June, 2000.
CopperMtn01 directory
----------------
This contains papers and abstracts that have been submitted electronically for
the Tenth Copper Mountain Conference on Multigrid Methods held in March -
April, 2001.
CopperMtn03 directory
----------------
This contains papers and abstracts that have been submitted electronically for
the Eleventh Copper Mountain Conference on Multigrid Methods held in March -
April, 2003.
CopperMtn93 directory
---------------------
This contains papers and abstracts that have been submitted electronically for
the Sixth Copper Mountain Conference on Multigrid Methods held in April, 1993.
NASA published these as a conference proceedings in late 1993.
CopperMtn95 directory
---------------------
This contains papers and abstracts that have been submitted electronically for
the Seventh Copper Mountain Conference on Multigrid Methods held in April,
1995. NASA published these as a conference proceedings in late 1996.
CopperMtn97 directory
---------------------
This contains papers and abstracts that have been submitted electronically for
the Eighth Copper Mountain Conference on Multigrid Methods held in April,
1997. ETNA published some of these as a special issue in 1998.
CopperMtn99 directory
---------------------
This contains papers and abstracts that have been submitted electronically for
the Ninth Copper Mountain Conference on Multigrid Methods held in April,
1999.
CMCIM00 directory
-----------------
This contains papers and abstracts that have been submitted electronically for
the Fifth Copper Mountain Conference on Iterative Methods held in March -
April, 2000.
CMCIM96 directory
-----------------
This contains papers and abstracts that have been submitted electronically for
the Third Copper Mountain Conference on Iterative Methods held in April, 1996.
CMCIM98 directory
-----------------
This contains papers and abstracts that have been submitted electronically for
the Fourth Copper Mountain Conference on Iterative Methods held in March -
April, 1998.
DDM7 directory
--------------
This contains papers and abstracts that have been submitted electronically for
the proceedings to the Seventh International Domain Decomposition Symposium,
October, 1993 at Penn State.
EMG93 directory
---------------
This contains information pertinent to the European Multigrid conference held
in July, 1993 in Amsterdam. A list of talks, information about the resultig
publications, and the table of contents are here.
Meisdorf93 directory
--------------------
This contains the abstracts and conference information for the Eighth GAMM
workshop on parallel multigrid methods, held in Meisdorf, Germany in
September, 1993.
ParMGM96 directory
------------------
This contains the virtual proceedings and conference information for the Ninth
GAMM workshop on parallel multigrid methods, held in Strobl, Austria in May,
1996.
ParMGM98 directory
------------------
This contains the virtual proceedings and conference information for the Tenth
GAMM workshop on parallel multigrid methods, held in Bonn, Germany in October,
1998.
*******************************************************************************
books directory
This contains copies of complete books. Usually they are ones that are out of
print. The copyright has, after one year, reverted back to the author(s) and
were placed in this directory.
Douglas-Haase-Langer
C. C. Douglas, G. Haase, and U. Langer
A Tutorial on Elliptic PDE Solvers and their Parallelization
Support material for the SIAM book, published as vol. 16 of the SET series,
May, 2003.
Wesseling
P. Wesseling
An Introduction to Multigrid Methods
Originally published in 1992 by John Wiley & Sons, Chichester.
This was scanned and is in Adobe Acrobat 3 format (pdf).
Contributed Fall, 2000. Completed Winter, 2001.
Withdrawn when a new edition was published.
*******************************************************************************
papers directory
Not yet published in a journal or book papers (these are multigrid or of
interest to multigrid readers).
Altas-Dym-Gupta-Manohar
I. Altas, J. Dym, M. M. Gupta, and R. P. Manohar
1. Multigrid Solution of Automatically Generated High Order
Discretizations for the Biharmonic Equation
Contributed December 4, 1996.
Arbesmeier-Ruede
Michael Arbesmeier and Ulrich Ruede,
1. A Toolbox for Multigrid Methods
Contributed October 19, 1991.
Arnold-et-al
Douglas N. Arnold and ...
1. Preconditioning Discrete Approximations of the Reissner-Mindlin Plate
Model
with Richard S. Falk and Ragnar Winther
Contributed June 28, 1996.
2. Preconditioning in H(div) and Applications
with Richard S. Falk and Ragnar Winther
Contributed June 28, 1996.
3. Analysis of a Linear-Linear Finite Element for the Reissner-Mindlin
Plate Model
with Richard S. Falk
Contributed June 28, 1996.
4. Interior Estimates for a Low Order Finite Element Method for the
Reissner-Mindlin Plate
with Xiaobo Liu
Contributed June 28, 1996.
5. Multigrid Preconditioning in H(div) on Non-Convex
Polygons
with Richard S. Falk and Ragnar Winther
Contributed February 28, 1997.
Aruliah-Ascher
1. Multigrid preconditioning for time-harmonic Maxwell's
equations in 3D
Contributed October 16, 2000.
Baeker-Kalkreuter-Mack-Speh
M. Baeker, T. Kalkreuter, G. Mack and M. Speh
1. Neural Multigrid for Gauge Theories and Other Disordered Systems
Contributed September 25, 1992.
Bakhvalov-Knyazev
Nikolai S. Bakhvalov and Andrew V. Knyazev
1. Preconditioned Iterative Methods in a Subspace for Linear Algebraic
Equations with Large Jumps in the Coefficients
Contributed March 4, 1996
2. Fictitious Domain Methods and Computation of Homogenized Properties of
Composites with s Periodic Structure of Essentially Different
Components
Contributed March 4, 1996
Beck
T. L. Beck
1. Multigrid High Order Mesh Refinement Techniques
for Composite Grid Electrostatics Calculations
Contributed March 26, 1999.
2. Real-Space Mesh Techniques in Density Functional Theory
Contributed June 24, 2000.
Bittencourt
M. L. Bittencourt
1. Adaptive Iterative and Multigrid Methods Applied to Non-structured
Meshes
Contributed August 13, 1996.
Bittencourt-Douglas-Feijoo
M. L. Bittencourt, C. C. Douglas, and R. A. Feijoo
1. Non-nested and non-structured multigrid methods applied
to elastic problems. Part I: The two-dimensional case
Contributed July 29, 1998
2. Non-nested and non-structured multigrid methods applied
to elastic problems. Part I: The two-dimensional case
Contributed July 29, 1998
Borzi-Koubek
A. Borzi and A. Koubek
1. A Multi-Grid Method for the Resolution of Thermodynamic Bethe Ansatz
Equations
Contributed December 4, 1992.
Brandt
A. Brandt
1. Multiscale Scientific Computation:
Six Year Research Summary
Contributed June 7, 1999.
2. A. Brandt and D. Ron,
Renormalization Multigrid (RMG): Statistically
Optimal Renormalization Group Flow and Coarse-
to-Fine Monte Carlo Acceleration
Contributed July 15, 1999.
3. Achi Brandt
General Highly Accurate Algebraic Coarsening
Contributed December 16, 1999.
Brezina
M. Brezina
1. Robust Iteative Methods on Unstructured Grids
Contributed October 24, 1997.
CaiZ-Mandel-McCormick
Z. Cai, J. Mandel, and S. F. McCormick
1. Multigrid Methods for Nearly Singular Linear Equations and Eigenvalue
Problems
Contributed April 24, 1995.
CaiZ-Manteuffel-McCormick
Z. Cai, T. A. Manteuffel, and S. F. McCormick
1. First-Order System Least Squares for Second-Order Partial Differential
Equations: Part I
(with R. Lazarov)
Contributed April 24, 1995.
2. First-Order system Least Squares for Second-Order Partial Differential
Equations: Part II
Contributed April 24, 1995.
3. First-Order System Least Squares for the Stokes Equations, with
Application to Elasticity
Contributed April 24, 1995.
Carvalho
L. M. Carvalho
1. Preconditioned Schur complement methods in
distributed memory environments
Contributed November 8, 1997.
Carvalho-Giraud-LeTallec
L. M. Carvalho, L. Giraud, and P. Le Tallec
1. Algebraic two-level preconditioners for the
Schur complement method
Contributed August 3, 1998.
ChenZ
Z. Chen
1. Equivalence between and Multigrid Algorithms for Mixed and
Nonconforming Methods for Second Order Elliptic Problems
Contributed December 22, 1994.
2. Expanded Mixed Finite Element Methods for
Linear Second-Order Elliptic Problems, I
Contributed June 23, 1997.
3. Expanded Mixed Finite Element Methods for
Quasilinear Second-Order Elliptic Problems, II
Contributed June 23, 1997.
4. Analysis of Expanded Mixed Methods
for Fourth-Order Elliptic Problems, III
Contributed June 23, 1997.
ChenZ-et-al
Z. Chen and ...
1. Domain Decomposition Algorithms for Mixed Methods for Second Order
Elliptic Problems
with Richard E. Ewing and Raytcho Lazarov
Contributed December 22, 1994.
2. Multilevel Preconditioners for Mixed Methods for Second Order Elliptic
Problems
with Richard E. Ewing, Raytcho Lazarov,
Serguei Maliassov, and Yuri A. Kuznetsov
Contributed December 22, 1994.
3. The Analysis of Multigrid Algorithms for Nonconforming and Mixed
Methods for Second Order Elliptic Problems
with Do Y. Kwak
Contributed January 20, 1995.
4. On the Implementation of Mixed Methods as Nonconforming Methods for
Second Order Elliptic Problems
with Todd Arbogast
Contributed January 20, 1995.
5. Multigrid and Multilevel Methods for Nonconforming Rotated Q1 Elements
with Peter Oswald
Contributed March 2, 1996.
Chow
E. Chow
1. An Unstructured Multigrid Method Based on Geometric Smoothness
Contributed October 2, 2001.
Cowsar-Mandel-Wheeler
L. C. Cowsar, J. Mandel, and M. F. Wheeler
1. Balancing Domain Decomposition for Mixed Finite Elements
Contributed December 16, 1992.
DeKeyser
J. De Keyser and D. Roose
1. Partitioning and Mapping Adaptive Multigrid Hierarchies on Distributed
Memory Computers
Contributed July 29, 1992.
Dendy-Tchelepi
Joel E. Dendy and Hamdi Tchelepi
1. Multigrid Applied to Implicit Well Problems
Contributed October 15, 1996.
Deuflhard-et-al
1. Konstantin Lipnikov and Peter Deuflhard
Domain Decomposition with Subdomain CCG for Material
Jump Elliptic Problems
Contributed December 1, 1997.
Douglas
Craig C. Douglas
1. Parallel Multilevel and Multigrid Methods
Contributed September 19, 1992.
2. MGNet: A Multigrid and Domain Decomposition Network
Contributed September 19, 1992.
3. Some Remarks on Completely Vectorizing Point Gauss-Seidel While Using
the Natural Ordering
Contributed November 30, 1992.
4. A Generalized Multigrid Theory in the Style of Standard Iterative
Methods (EMG93 Paper)
Contributed June 30, 1993.
5. Madpack: A family of Abstract Multigrid or Multilevel Solvers
Contributed February 3, 1994.
6. Caching in with Multigrid Algorithms: Problems in Two Dimensions
Contributed May 31, 1995.
7. A Review of Numerous Parallel Multilevel and Multigrid Methods
Contributed December 5, 1995.
8. Multigrid and Multilevel Methods in Science and Engineering
Contributed Febraruy 2, 1996.
Douglas-Douglas
Craig C. Douglas and Jim Douglas, Jr.,
1. A Unified Convergence Theory for Abstract Multigrid or Multilevel
Algorithms, Serial and Parallel
Contributed October 21, 1991, updated April 4, 1992.
Douglas-Douglas-Fyfe
C. C. Douglas, J. Douglas, and D. E. Fyfe,
1. A Unified Multigrid Theory for Non-Nested Grids and/or Quadrature
Contributed October 24, 1994.
Douglas-Ern-Smooke
Craig C. Douglas, Alexandre Ern, and Mitchell D. Smooke,
1. Multigrid Solution of Flame Sheet Problems on Serial and Parallel
Computers
Contributed August 2, 1994.
2. Numerical Simulation of Laminar Diffusion Flames
Contributed August 2, 1994.
3. Detailed Chemistry Modeling of Laminar Diffusion Flames on Parallel
Computers
Contributed November 30, 1994.
Douglas-Malhotra-Schultz
Craig C. Douglas, Sachit Malhotra, and Martin H. Schultz
1. Parallel Multigrid with ADI-like Smoothers in Two Dimensions
Contributed February 28, 1997.
2. ``Transpose Free'' Alternating Direction Smoothers for Serial
and Parallel Multigrid Methods
Contributed September 30, 1997.
Douglas-Mandel
Craig C. Douglas and Jan Mandel,
1. An Abstract Theory for the Domain Reduction Method
Contributed October 21, 1991, updated April 4, 1992.
Duff-Koster
Iain S. Duff and Jacko Koster
1. The Design and Use of Algorithms for Permuting Large
Entries to the Diagonal of Sparse Matrices
Contributed March 8, 1998.
Elman-Ernst-OLeary
1. H. C. Elman, O. G. Ernst, and D. P. O'Leary
A Multigrid Method Enhanced by Krylov Subspace Iteration
for Discrete Helmholtz Equations
Contributed August 16, 1999.
Ghosal-Mandel-Tezaur
S. Ghosal, J. Mandel, and R. Tezaur
1. Automatic Substructuring for Domain Decomposition Using Neural
Networks
Contributed December 16, 1992.
Gjesdal
Thor Gjesdal
1. Programming Multigrid in Fortran90
Contributed November 19, 1993
2. Analysis of a New Red-Black Ordering for Gauss-Seidel Smoothing in
Cell-Centred Multigrid
Contributed November 19, 1993
3. A Note on the Additive Correction Multigrid Method
Contributed March 28, 1995.
Gjesdal-Lossius
Thor Gjesdal and Magni El\'{e}n Hope Lossius.
1. Comparison of Pressure Correction Smoothers for Multigrid Solution of
Incompressible Flow
Contributed August 22, 1996.
Grabenstein-Pinn
M. Grabenstein and K. Pinn,
1. Kinematics of Multigrid Monte Carlo
Contributed July 28, 1992.
Gupta-Kouatchou-Zhang
Murli M. Gupta, Jules Kouatchou, and Jun Zhang
1. An Accurate and Stable Multigrid Method for Convection-Diffusion
Equations
Contributed October 24, 1995.
2. Preconditioning Free Multigrid Method For Convection-Diffusion
Equations With Variable Coefficients
Contributed December 22, 1995.
3. Comparison of 2nd and 4th Order Discretizations for Multigrid Poisson
Solvers
Contributed December 22, 1995.
Gupta-Zhang
Murli M. Gupta and Jun Zhang
1. High Accuracy Multigrid Solution of
the 3D Convection-Diffusion Equation
Contributed August 25, 1995.
Hanisch
Mark Hanisch,
1. Multigrid Preconditioning for the Biharmonic Dirichlet Problem
Contributed March 25, 1992, updated April 17, 1992.
Henson-Limber-McCormick-Robinson
Van Emden Henson, Mark A. Limber, Stephen F. McCormick, and
Bruce T. Robinson
1. Multilevel Image Reconstruction with Natural Pixels
Contributed March 1, 1996
Horton-Vandewalle
Graham Horton and Stefan Vandewalle,
1. A Space-Time Multigrid Method for Parabolic PDEs
Contributed October 2, 1994
Horton-Vandewalle_Worley
Graham Horton, Stefan Vandewalle, and Patrick Worley
1. An Algorithm with Polylog Parallel Complexity for Solving Parabolic
Partial Differential Equations
Contributed July 30, 1993.
John-Knobloch-Matthies-Tobiska
1. Non-nested Multi-level Solvers for Finite Element
Discretizations of Mixed Problems
Contributed June 6, 2001.
John-Tobiska
Volker John and Lutz Tobiska
1. Smoothers in Coupled Multigrid Methods for the
Stokes and Navier-Stokes Equations
Contributed November 5, 1998.
Jung-Ruede
Michael Jung and Ulrich Ruede
1. Implicit Extrapolation Methods for Multilevel Finite Element
Computations Theory and Applications
Contributed July 1, 1994.
Knyazev-Skorokhodov
Andrew V. Knyazev and Alexander Skorokhodov
1. Preconditioned Gradient-Type Iterative Methods in a Subspace for
Partial Generalized Symmetric Eigenvalue Problems
Contributed March 4, 1996
Kornhuber
1. Folkmar Bornemann, Bodo Erdmann, and Ralf Kornhuber,
A Posteriori Error Estimates for Elliptic Problems in Two and Three
Space Dimensions
Contributed April 8, 1994.
2. Ralf Kornhuber,
Monotone Multigrid Methods for Variational Inequalities I
Contributed April 8, 1994.
3. Ralf Kornhuber,
Monotone Multigrid Methods for Variational Inequalities II
Contributed April 8, 1994.
Linz
1. Gundolf Haase, An Incomplete Factorization
Preconditioner Based on a Non-Overlapping
Domain Decomposition Data Distribution
Contributed November 27, 1997.
2. G. Haase, Hierarchical Extension Operators
plus Smoothing in Domain Decomposition
Preconditioners.
Contributed November 27, 1997.
3. G. Haase, Multilevel Extension Techniques in
Domain Decomposition Preconditioners
Contributed November 27, 1997.
4. G. Haase, B. Heise, M. Kuhn, and U. Langer,
Adaptive Domain Decomposition Methods for
Finite and Boundary Element Equations
Contributed November 27, 1997.
5. Gundolf Haase and S. V. Nepomnyaschikh, Explicit
Extension Operators on Hierarchical Grids
Contributed November 27, 1997.
6. F. Kickinger, Algebraic Multigrid for
Discrete Elliptic Second Order Problems
Contributed November 27, 1997.
7. Joachim Schoeberl, Robust Multigrid
Preconditioning for Parameter-Dependent
Problems I: The Stokes-type Case
Contributed November 27, 1997.
Loetzbeyer-Ruede
H. Loetzbeyer and Ulrich Ruede
1. Patch-Adaptive Multilevel Iteration
Contributed September 30, 1996.
Malhotra
S. Malhotra
1. Topics in Multigrid Methods
Contributed December 9, 1996.
Malhotra-Douglas-Schultz
S. Malhotra, C. C. Douglas, and M. H. Schultz
1. A Characterization of Mapping Unstructured Grids onto Structured Grids
and Using Multigrid as a Preconditioner
Contributed May 31, 1996.
2. Parameter Choices for ADI-like Methods on Parallel Computers
Contributed September 30, 1997.
Mandel
J. Mandel
1. Balancing Domain Decomposition
Contributed December 16, 1992.
2. Intelligent Block Iterative Methods
Contributed December 16, 1992.
Mandel-Brezina
J. Mandel and M. Brezina
1. Balancing Domain Decomposition: Theory and Performance in Two and
Three Dimensions
Marion-Xu
Martine Marion and Jinchao Xu,
1. Error Estimates on a New Nonlinear Galerkin Method Based on a Two Grid
Finite Elements
Contributed January 7, 1993.
Martynenko
Serguei I. Martynenko
1. Introduction to Robust Multigrid Technique
Part A: Structured Grids
Contributed October 2, 2001.
Mitchell
William F. Mitchell
1. Unified Multilevel Adaptive Finite Element Methods for Elliptic
Problems
Contributed April 19, 1994.
Notay
Y. Notay
1. Optimal Order Preconditioning of Finite Difference Matrices
Contributed April 2, 1998.
Revised September 22, 1999.
2. A Robust Algebraic Preconditioner for Finite Difference
Approximations of Convection-Diffusion Equations
Contributed September 22, 1999.
Oh-Bouman-Webb
1. Multigrid Tomographic Inversion with Variable Resolution Data and Image
Spaces
Contributed November 22, 2005.
Oh-Milstein-Bouman-Webb
1. A General Framework for Nonlinear Multigrid Inversion
Contributed April 15, 2003.
Oliveira
S. Oliveira
1. On the Convergence Rate of a Preconditioned
Subspace Eigensolver
Contributed August 6, 1999.
2. M. Holzrichter and S. Oliveira,
A Graph Based Davidson Algorithm for the Graph
Partitioning Problem
Contributed August 6, 1999.
Pasciak-et-al
1. J. H. Bramble and C. I. Goldstein and J. E. Pasciak,
Analysis of V-Cycle Multigrid Algorithms for Forms Defined by
Numerical Quadrature
Contributed April 2, 1993.
2. J. H. Bramble and J. E. Pasciak and J. Xu,
A Multilevel Preconditioner for Domain Decomposition Boundary Systems
Contributed April 2, 1993.
3. J. H. Bramble and Z. Leyk and J. E. Pasciak,
The Analysis of Multigrid Algorithms for Pseudo-Differential Operators
of Order Minus One
Contributed April 2, 1993.
4. J. H. Bramble and J. E. Pasciak,
Uniform Convergence Estimates for Multigrid V-Cycle Algorithms with
Less than Full Elliptic Regularity
Contributed April 2, 1993.
5. J. H. Bramble and J. E. Pasciak,
New Estimates for Multigrid Algorithms Including the V-Cycle
Contributed April 2, 1993.
6. J. H. Bramble, A. V. Knyazev, and J. E. Pasciak
A Subspace Preconditioning Algorithm for Eigenvector/Eigenvalue
Computation
Contributed November 6, 1995.
7. J. H. Bramble, R. D. Lazarov, and J. E. Pasciak
A Least-Squares Approach Based on a Discrete Minus One Inner Product
Contributed November 6, 1995.
8. J. H. Bramble and J. E. Pasciak
Least-Squares Methods for Stokes Equations Based on a Discrete Minus
One Inner Product
Contributed November 6, 1995.
9. J. H. Bramble and J. E. Pasciak
Iterative Techniques for Time Dependent Stokes Problems
Contributed November 6, 1995.
10. J. H. Bramble, J. E. Pasciak, and A. T. Vassilev
Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
Contributed November 6, 1995.
11. J. H. Bramble and J. E. Pasciak
Uniform Convergence Estimates for Multigrid V-cycle Algorithms with
Less than Full Elliptic Regularity
Contributed November 6, 1995.
12. J. H. Bramble and J. E. Pasciak
New Estimates for Multilevel Algorithms Including the V-Cycle
Contributed November 6, 1995.
Pflaum-Ruede
Christoph Pflaum and Ulrich Ruede,
1. Gauss' Adaptive Relaxation for the Multilevel Solution of Partial
Differential Equations on Sparse Grids
Contributed October 20, 1993.
Pringle
Gavin Pringle,
1. Embedding a ``Tree-Code" on a MIMD Parallel Computer Using a
Domain Decomposition Paradigm
Contributed March 31, 1993.
Reitzinger
Stefan Reitzinger
1. Robust Algebraic Multigrid Methods in Magnetic
Shielding Problems
Contributed June 23, 1998.
Ruede
Ulrich Ruede,
1. Fully Adaptive Multigrid Methods
Contributed February 18, 1992.
2. Extrapolation and Related Techniques for Solving Elliptic Equations
Contributed April 3, 1992.
3. On the Multilevel Adaptive Iterative Method
Contributed May 7, 1992.
4. C++ Workshop Summary
Contributed August 4, 1992.
5. On the Robustness and Efficiency of the Fully Adaptive Multigrid
Method
Contributed August 21, 1992.
6. Data Structures for Multilevel Adaptive Methods and Iterative Solvers
Contributed September 15, 1992.
7. Data Abstraction Techniques for Multilevel Algorithms
Contributed November 16, 1992.
8. Extrapolation Techniques for Constructing Higher Order Finite Element
Methods
Contributed January 19, 1993.
9. Multilevel, extrapolation, and sparse grid methods (EMG93 paper)
Contributed July 30, 1993.
10. Stability of Implicit Extrapolation Methods
Contributed May 31, 1995.
Shao
Jian Ping Shao
1. Domain Decomposition Algorithms,
Contributed April 26, 1994.
2. The Vertex Space Domain Decomposition Method for Elliptic Problems
with Discontinuous Coefficient on Unstructured Meshes
Contributed April 26, 1994.
3. Some Domain Decomposition Methods for Indefinite Elliptic Problems on
on Unstructured Meshes
Contributed April 26, 1994.
Shapira
Yair Shapira et al
1. Towards Automatic Multigrid Algorithms for SPD, Nonsymmetric and
Indefinite Problems
Yair Shapira, Moshe Israeli and Avram Sidi
Contributed October 19, 1995.
2. Multigrid Techniques for 3-D Definite and Indefinite Problems with
Discontinuous Coefficients
Contributed October 19, 1995.
3. Coloring Update Methods
Contributed October 19, 1995.
4. Parallelizable Approximate Solvers for Recursions Arising in
Preconditioning
Contributed October 19, 1995.
5. Two-Level Analysis and Multigrid Methods for SPD, Non-Normal and
Indefinite Problems
Contributed October 19, 1995.
Updated last November 14, 1995.
6. Improved Black Box Multigrid for Definite and Indefinite Problems
Contributed November 14, 1995.
7. Multigrid for Refined Triangle Meshes
Contributed August 29, 1996.
Updated November 1, 1996.
8. Multigrid for Locally Refined Meshes
Contributed December 2, 1996.
9. A Multi-Level Method for Sparse Linear Systems
Contributed July 16, 1997.
10. Criteria for Adequacy of Finite Difference Schemes for
Convection-Diffusion Equations
Sidilkover
1. A Genuinely Multidimensional Upwind Scheme and Efficient Multigrid
Solver for the Compressible Euler Equations
Contributed February 1, 1995.
SmithJ
Jonathan M. Smith,
1. Efficient Domain Decomposition Preconditioning for the p-version
Finite Element Method - The mass matrix.
Contributed May 15, 1992.
Sockol
Alan Sockol
1. Some Comments on Multigrid Methods for Computing Propagators.
Contributed July 31, 1993.
SparKer (Sparse Kernel Project)
1. I. Duff, M. Marrone, and G. Radicati,
A Proposal for User Level Sparse BLAS
Contributed January 8, 1993.
2. Michael Heroux,
A Proposal for a Sparse BLAS Toolkit
Contributed December 21, 1992.
3. Sandra Carney, Michael A. Heroux, Guangye Li, and
Kesheng Wu,
A Revised Proposal for a Sparse BLAS Toolkit
Contributed April 13, 1994.
Wagner
C. Wagner
1. Introduction to Algebraic Multigrid
Contributed January 14, 1999.
Updated last on February 5, 1999.
WangF
F. Wang
1. Efficient Block Iterative Methods for Convection-
Dominated Problems and Multigrid for Long-Thin
Elements
Contributed March 8, 1999.
Warsa-Benzi-Wareing-Morel
James S. Warsa, Michele Benzi, Todd Wareing, and Jim Morel
1. Preconditioning a Mixed Discontinuous Finite Element
Method for Radiation Diffusion
Contributed October 2, 2001.
Xie
Dexuan Xie
1. New Parallel SOR Method by Domain Partitioning
Contributed August 8, 1995.
2. New Nonlinear Multigrid Analysis
Contributed June 4, 1997.
Xie-Adams
Dexuan Xie and L. Adams
1. New Parallel SOR Method by Domain Partitioning
Contributed June 4, 1997.
Xu
Jinchao Xu,
1. Some Two Grid Finite Element Methods
Contributed January 7, 1993.
2. Iterative Methods by SPD and Small Subspace Solvers for Nonsymmetric
or Indefinite Problems
Contributed January 7, 1993.
Xu-Cai
Jinchao Xu and Xiao-Chuan Cai,
1. A Preconditioned GMRES Method for Nonsymmetric or Indefinite Problems
Contributed January 7, 1993.
Xu-Shann
Jinchao Xu and Wei-Chang Shann,
1. Galerkin-Wavelet Methods for Two-Point Boundary Value Problems
Contributed January 7, 1993.
Yavneh
Irad Yavneh
1. Smoothing Factors of Two-Color Gauss-Seidel Relaxation for a Class of
Elliptic Operators
Contributed April 28, 1993, updated May 11, 1994.
2. On Red Black SOR Smoothing in Multigrid
Contributed May 11, 1994.
3. Coarse-Grid Correction for Nonelliptic and
Singular Perturbation Problems
Contributed November 27, 1996.
4. Multigrid Smoothing for Symmetric Nine-Point Stencils
Contributed November 27, 1996.
Yavneh-Venner-Brandt
Irad Yavneh, C. H. Venner, and Achi Brandt
1. Fast Multigrid Solution of the Advection Problem
with Closed Characteristics
Contributed November 27, 1996.
Zeng-Wesseling
Shi Zeng and Piet Wesseling
1. Galerkin Coarse Grid Approximation for the Incompressible
Navier-Stokes Equations in General Coordinates
Contributed Februrary 4, 1994.
2. An Efficient Algorithm for the Computation of Galerkin Coarse Grid
Approximation for the Incompressible Navier-Stokes Equations
Contributed Februrary 4, 1994.
3. An ILU Smoother for the Incompressible Navier-Stokes Equations in
General Coordinates
Contributed Februrary 4, 1994.
4. Multigrid Solution of the Incompressible Navier-Stokes Equations in
General Coordinates
Contributed Februrary 4, 1994.
5. Numerical Study of a Multigrid Method with Four Smoothing Methods for
the Incompressible Navier-Stokes Equations in General Coordinates
Contributed Februrary 4, 1994.
6. Shi Zeng, Piet Wesseling, and C. Vuik
Solution of the Incompressible Navier-Stokes Equations in General
Coordinates by Krylov Space and Multigrid Methods
Contributed Februrary 4, 1994.
Zhang
Jun Zhang
1. Acceleration of Five-point Red-Black Gauss-Seidel in Multigrid for
Poisson Equation
Contributed November 20, 1995.
2. Minimal Residual Smoothing in Multi-Level Iterative Method
Contributed January 16, 1996.
3. Analysis of Minimal Residual Smoothing in Multigrid
Contributed February 26, 1996.
4. Multigrid with Inexact Minimal Residual Smoothing Acceleration
Contributed March 22, 1996.
Updated February 14, 1997.
5. Accelerated Multigrid High Accuracy Solution of the
Convection-Diffusion Equation with High Reynolds Number
Contributed August 17, 1996.
6. On Convergence of Iterative Methods for a Fourth-Order Discretization
Scheme
Contributed August 17, 1996.
Contributed August 17, 1996.
7. A Cost-Effective Multigrid Projection Operator
Contributed August 17, 1996.
8. Residual Scaling Techniques in Multigrid, I: Equivalence Proof
Contributed August 17, 1996.
9. Residual Scaling Techniques in Multigrid, I:
Practical Applications
Contributed September 28, 1997.
10. On Convergence and Performance of Iterative
Methods with Fourth-Order Compact Schemes
Contributed September 28, 1997.
11. VML: A Class of Virtual Multi-Level Iterative Methods
for Solving Partial Differential Equations
Contributed October 22, 1997.
12. Multi-Level Minimal Residual Smoothing: A Family of
General Purpose Multigrid Acceleration Techniques
Contributed August 25, 1995.
*******************************************************************************
Codes directory
A number of software packages are in this directory. Some of it is public
domain, some of it is copyrighted, and some of it is all rights reserved
(which is similar to public domain, but the author(s) retain the right to
copyright it in the future. If it is not clear, contact one of the authors.
barsky Sandra Barsky's nonlinear multigrid code.
C code.
boxmg Victor Bandy's modifications to Joel Dendy's black box
multigrid codes.
Fortran-77 code.
This might be public domain software, but it might be owned by
the US Department of Energy (DOE). Check with both authors.
borzi
Single processor public domain Fortran-77 programs by Alfio
Borzi (alfio.borzi@uni-graz.at). Controlla is a full multigrid
method for the solution of an optimality system arising from
optimal control of the solid fuel ignition model. Santafe is
open-loop optimal control of time-dependent reaction-diffusion
systems.
bunner This is a parallel replacement for Mudpack. It uses MPI. It
features staggereed grids, rectangular domains, constant mesh
spacings in 2 or 3 dimensions, V or W cycling, full weighting
for the restriction and bil inear interpolation for the
correction, ither vertex-centered or cell-centered operations,
and periodic, Neumann, or Dirichlet boundary conditions.
This is Fortran-77 code, but requires the C preprossor.
Bernard Bunner (bunner@engin.umich.edu)
dagh DAGH provides a program development infrastructure for
implementation of solutions of partial differential equations
using adaptive mesh refinement algorithms. The principles of
hierarchical abstraction and separation of concerns were
incorporated into the development of DAGH. DAGH stands for
Distributed Adaptive Grid Hierarchy. The code solves problems
in two and three dimensions using 1 or more processors. It
includes multigrid as an option. The code is a C++ library
and is copyrighted. The authors are M. Parashar and J. C.
Browne. Contact parashar@cs.utexas.edu for more information.
douglas Simple multigrid codes for 1 or more processors. This uses
MPI for communication. Grids are decomposed in a manner that
is usually optimal. Examples include constant and variable
coefficient partial differential equations.
Craig Douglas (cdouglas@na-net.ornl.gov).
This is public domain software.
fortuna A tutorial solver for Laplace/Poisson equations which allows
the user to select between multigrid, Line-SOR or Point-SOR.
It is a nice tool to introduce multigrid to new students -
they can see for themselves how multigrid compares to SOR.
Armando de Oliveira Fortuna (fortuna@icmsc.sc.usp.br)
gmd The GMD multigrid solvers MG00 and MG01.
Fortran-77 code.
This is not public domain software.
integra Alfio Borzi's integral equation multirid solver.
Fortran-77 code.
This is public domain software.
jmandel Jan Mandel's Balancing Domain Decomposition code.
Fortran-77 code.
This is copyrighted by Jan Mandel and Solvers International,
Inc., 1992.
kaskade Versions 2.1 - 3.1 of Kaskade, a finite element adaptive mesh
solver for problems in 2 and 3 dimensions.
Rainer Roitzsch (roitzsch@sc.zib.de)
Bodo Erdmann (erdmann@sc.zib.de)
Jens Lang (lang@sc.zib.de)
Copyright (C) 1990 Konrad-Zuse Zentrum (ZIB).
laspack LASPack is a package for solving large sparse systems of
linear equations like those which arise from discretization of
partial differential equations. It contains classical as well
as selected state-of-the-art algorithms which are commonly
used for large sparse systems such as CG-like methods for
non-symmetric systems (CGN, GMRES, BiCG, QMR, CGS, and
BiCGStab) and multilevel methods such as multigrid and
conjugate gradient method preconditioned by multigrid and BPX
preconditioners. LASPack is written in ANSI C and is thus
largely portable. Postscript and HTML version of the
reference manual are included.
Tomas Skalicky (skalicky@msmfs1.tu-dresden.de)
This is copyrighted software.
lparx LPARX provides efficient run-time support for dynamic,
non-uniform scientific calculations running on MIMD
distributed memory architectures. It extends HPF's data
decomposition model to provide support for dynamic, block
irregular data structures. LPARX represents data
decompositions as first-class objects and expresses data
dependencies in a manner which is logically independent of
data decomposition and problem dimension. LPARX applications
are portable across a diversity of MIMD machines.
Copyright (c) 1994, by Scott R. Kohn, Scott B. Baden, and The
Regents of the University of California. All rights reserved.
madpack2 Version 2 of Craig Douglas' multigrid package. This is an
abstract solver. It is PDE, domain, and discretization
independent. It only handles linear problems, however.
C, Fortran-77, and extended Ratfor versions of the code.
Craig Douglas (cdouglas@na-net.ornl.gov).
This is definitely public domain software.
madpack5 Version 5 of Craig Douglas' multigrid package. This is an
abstract solver. It is PDE, domain, and discretization
independent. It only handles linear problems, however.
It is an ongoing project with a number of contributors from
around the world. Some of these wish to remain anonymous.
Serial, parallel, and semi-chaotic solvers are or will be
included during 1994. A paper describing this is in the
file mgnet/papers/Douglas/mad5.ps.
This is an object oriented code. The user interface is written
in C. Most of the solvers are written in Fortran-77+m4.
The same calling sequence is used independent of the data's
type (real and complex, single and double precision are
supported). The user interface builds all of the truly nasty
data structures needed by the code.
Craig Douglas (cdouglas@na-net.ornl.gov).
The ownership of this code is truly convoluted.
mgd9v Paul M. de Zeuww's blackbox multigrid solver designed for
linear systems resulting from the 9-point discretization of
a general linear second-order elliptic partial differential
equation in two dimensions.
This is not public domain software.
mgghat (MultiGrid Galerkin Hierarchical Adaptive Triangles),
version 1.1.
This is Bill Mitchell's adaptive grid refinement multgrid code
for solving linear second order elliptic partial differential
equations on polygonal domains with linear, quadratic or cubic
elements over triangles.
There is no notice about copyrights or all rights reserved.
It might be public domain. Check with the author.
pflaum Toolbox for Sparse Grids
This is a C++ toolbox for scientific research. It helps to
make numerical calculations on adaptive sparse grids in the
d-dimensional space.
Christoph Pflaum (pflaum@informatik.tu-muenchen.de).
This is public domain software.
pltmg Version 7 of Randy Bank's piecewise linear triangle
multigrid package. It solves two dimensional problems,
has a graphics interface, and does adaptive gridding.
Fortran-77 code.
e-mail: rbank@ucsd.edu
This is copyrighted by Randy Bank, 1993.
triangle Version 1.3 of Jonathan Richard Shewchuk's mesh generation
and Delaunay triangulation package for two dimensional
problems. It has a X Windows "show me" program for viewing
the meshes.
C code.
e-mail: jrs@cs.cmu.edu
This is copyrighted by Jonathan Richard Shewchuk, 1996.
ug UG is a flexible software library for the development of
adaptive multigrid methods on unstructured meshes. The main
idea of UG was to implement most parts in a
problem-independent way, so that the software can be reused
for many different applications.
C code.
Peter Bastien (peter@ica3.uni-stuttgart.de).
UG e-mail: ug@ica3.uni-stuttgart.de
Licensed software.
vanek Algebraic multigrid solver based on smoothed aggregation.
Fully automatic coarsening, capable of solving structural
mechanics problems. Reliable if model consists of solids
and plate; some problems with convergence may occur in the
case of very thin and curved shells.
Fortran-77 code.
Petr Vanek: pvanek@tiger.cudenver.edu
This is public domain software.
wesseling MGLAB.FOR is a tutorial multigrid program. It solves
elliptic boundary values in one dimension. The user
may choose various multigrid cycles, transfer
operators, smoothing methods, and nested iteration end
defect correction. Cell-centered and vertex-centered
discretization and multigrid is included.
Documentation is included in the program. The program
is written in portable FORTRAN-77, and has run on
MS-DOS PC's and Unix mainframes. The methods used are
fully described in the following book: An
Introduction to Multigrid Methods, Wiley, Chichester,
1992 by P. Wesseling.
This is public domain.
wienands LFA00_2D_scalar is a Fourier analysis program written in
Fortran-77. Both two and three grid analysis (LFA) for 2D
scalar partial differential equations is included. The code
supports many variants of coarsening strategies, coarse grid
discretization, prolongation, restriction, and relaxation
methods.
Roman Wienands
GMD - Institute for Algorithms and Scientific Computing (SCAI)
D-53754 Sankt Augustin, Germany
email: wienands@gmd.de
This is copyrighted by Roman Wienands, 2000.
*******************************************************************************
