anim-mgnet.gif (4038 bytes)MGNet

mgnet-me (6148 bytes)

 
 

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.

*******************************************************************************

Cheers,
Craig C. Douglas

Last modified: 

MGNet Sites Newsletters Bibliography Conferences
Free Software Free Subscription Preprints Proceedings
Adding to MGNet Retrieving Files Books Sponsors
Index Links Tutorials Mystery Link