Send mail to:    mgnet@cs.yale.edu             for the digests or bakeoff
                  mgnet-requests@cs.yale.edu    for comments or help
 Current editor:  Craig Douglas                 douglas-craig@cs.yale.edu
Anonymous ftp repository:    casper.cs.yale.edu (128.36.12.1)

Today's editor:  Craig Douglas (douglas-craig@cs.yale.edu)

Volume 3, Number 1 (January 30, 1993)

Today's topics:

     Important Date Coming Up
     Copper Mountain Abstracts and Papers
     AMG1R5 Inquiry
     Papers by Xu et al
     User Level Sparse BLAS Paper
     Paper on multilevel extrapolation methods
     Seventh International Conference on Domain Decomposition Methods
     PLTMG Version 6.3
     References from Pasciak
     References from Mandel

-------------------------------------------------------

Date: Tue, 26 Jan 1993 14:58:23 -0500
From: douglas-craig@cs.yale.edu (Craig Douglas)
Subject: Important Date Coming Up

Copper Mountain:
    Papers for Prelim. Procs.          Feb. 15, 1993

The electronic submissions will be available through MGNet.

-------------------------------------------------------

Date: Sat, 30 Jan 1993 11:10:00 -0500
From: douglas-craig@cs.yale.edu (Craig Douglas)
Subject: Copper Mountain Abstracts and Papers

Shortly, abstracts and papers for the Copper Mountain multigrid meeting will
start appearing in mgnet/copper93/...  More details will be in the February
digest.  Speakers should already have received a paper mailing about this.

-------------------------------------------------------

Date: Fri, 8 Jan 1993 15:42:28 +0100
From: ed054@dgu2.dgu.min.dk
Subject: AMG1R5 Inquiry

Algebraic Multigrid
===================

We are presently using the AMG1R5 subroutine (available from Yale) with great
succes for simulating large 3-D resistor networks.  Does anyone know whether a
newer version of this algorithm is available?  Is an object-oriented version
available?

Finally:
Does anyone know of a good description of what the algoritm actually does; -
the description from 1983 and 1986 we found in the literature are not easy to
understand.

Jeppe Dyre, Thomas Riedel
tr@dgu1.dgu.min.dk

-------------------------------------------------------

Date: Thu, 31 Dec 92 18:48:46 -0500
From: Jinchao Xu 
Subject: Papers by Xu et al

    Editor's Note: Xu did not provide ascii abstract files.  The papers are
    -------------  in mgnet/papers/...

Directory
---------
Marion-Xu
                Martine Marion and Jinchao Xu,
                1.  Error Estimates on a New Nonlinear Galerkin Method Based
                    on a Two Grid Finite Elements

Xu
                Jinchao Xu,
                1.  Some Two Grid Finite Element Methods
                2.  Iterative Methods by SPD and Small Subspace Solvers for
                    Nonsymmetric or Indefinite Problems

Xu-Cai
                Jinchao Xu and Xiao-Chuan Cai,
                1.  A Preconditioned GMRES Method for Nonsymmetric or
                    Indefinite Problems

Xu-Shann
                Jinchao Xu and Wei-Chang Shann,
                1.  Galerkin-Wavelet Methods for Two-Point Boundary  Value
                    Problems

-------------------------------------------------------

Date: Fri, 8 Jan 93 19:23:17 ITA
From: "Giuseppe Radicati" 
Subject:  User Level Sparse BLAS Paper

                    A Proposal for User Level Sparse BLAS 

              Iain Duff, Michael Marrone, and Giuseppe Radicati

                                   Abstract

This paper describes a set of Level 3 Basic Linear Algebra Subprograms for
sparse matrices.  We discuss the design, implementation and use of subprograms
for the multiplication of a full matrix by a sparse one and for the solution
of triangular systems with one or more full right-hand sides.  The routines
are designed to accommodate many different data structures.  We include
routines for transforming sparse data structures and for permuting sparse and
full matrices.  The major aim of this exercise is to establish standards to
enable effcient, and portable, implementations of iterative algorithms for
sparse matrices on high performance computers.  We have tried to keep the
interface and suite of codes as simple as possible while at the same time
including suffcient functionality to cover most of the requirements of
iterative solvers, and sufficient flexibility to cover most sparse matrix data
structures.  This document constitutes a proposal for standards in the above
areas and the authors urgently solicit comments and suggestions on this draft.
It is intended to revise this draft and to supply Fortran code for the
revision before October.  This proposal is intended to be complementary to the
paper Level 2 and Level 3 Sparse BLAS Toolkit by Michael Heroux.

    Editor's Note: mgnet/papers/Duff-Marrone-Radicatti/sparseblas.abstract and
    -------------  mgnet/papers/Duff-Marrone-Radicatti/sparseblas.ps.Z

-------------------------------------------------------

Date:   Tue, 19 Jan 1993 22:32:15 +0100
From: Ulrich Ruede 
Subject: Paper on multilevel extrapolation methods

I have downloaded a new paper

    Extrapolation techniques for constructing higher order
    finite element methods

to the mgnet. This paper may be seen as a theoretical backup to an older
paper

    Extrapolation and related techniques for solving elliptic equations

that is also available from mgnet and that contains a description
of algorithms and numerical experiments.

Achi Brandt has always claimed that tau-extrapolation in multigrid does
not require global error expansions, but can be applied locally. In the
above paper I give a rigorous theoretical foundation for this, based on
showing that extrapolation (if done correctly) is equivalent to using
higher order finite elements.

The submission consists of an abstract (as ascii-file) and a compressed
postscript file containing the full paper including some figures.
If you cannot unpack this, please send me mail, so that I can send you
a hardcopy version of the paper.

Uli Ruede

    Editor's Note: mgnet/papers/Ruede/FEextrapolation.abstract and
    -------------  mgnet/papers/Ruede/FEextrapolation.ps.Z

-------------------------------------------------------

Date: Mon, 4 Jan 93 17:48:54 -0500
From: Jinchao Xu 
Subject: Seventh International Conference on Domain Decomposition Methods

Penn State Univeristy, October 27-30, 1993
Abstracts due April 1, 1993.

    Editor's Note: mgnet/conferences/dd93.txt contains a long description,
    -------------  how to contribute, and how to register.
                   mgnet/conferences/dd93.short contains a shorter, more
                   recent message.

-------------------------------------------------------

Date: Thu, 14 Jan 93 13:28:44 -0800
From: reb@sdna1.ucsd.edu (Randy Bank)
Subject: PLTMG Version 6.3

The changes between these versions are pretty minor as I recall...

    Editor's Note: mgnet/pltmg/pltmg63.tar.Z
    -------------  

-------------------------------------------------------

Date: Fri, 8 Jan 93 13:45:51 EST
From: pasciak@jep.das.bnl.gov (Joe Pasciak)
Subject: References from Pasciak

@article{JHBramble_REEwing_RRParashkevov_JEPasciak_92,
  author =      "J. H. Bramble and R. E. Ewing and R. R. Parashkevov 
                 and J. E. Pasciak",  
  title =       "Domain decomposition methods for problems with partial 
                 refinement",
  journal =     "SIAM J. Sci. Stat. Comput.",
  volume =      "13",
  year =        "1992",
  pages =       "397--410"
  }
@article{JHBramble_REEwing_JEPasciak_AHSchatz_88,
  author =      "J. H. Bramble and R. E. Ewing and J. E. Pasciak and 
                 A. H. Schatz",
  title =       "A preconditioning technique for the efficient solution 
                 of problems with local grid refinement",
  journal =     "Comp. Meth. Appl. Mech. Eng.",
  volume =      "67",
  year =        "1988",
  pages =       "149--159"
  }
@article{JHBramble_JEPasciak_87,
  author =      "J. H. Bramble and J. E. Pasciak",
  title =       "New convergence estimates for multigrid algorithms",
  journal =     "Math. Comp.",
  volume =      "49",
  year =        "1987",
  pages =       "311--329"
  }
@article{JHBramble_JEPasciak_92,
  author =      "J. H. Bramble and J. E. Pasciak",
  title =       "The analysis of smoothers for multigrid algorithms",
  journal =     "Math. Comp.",
  volume =      "58",
  year =        "1992",
  pages =       "467--488"
  }
@article{JHBramble_JEPasciak_JXu_88,
  author =      "J. H. Bramble and J. E. Pasciak and J. Xu",
  title =       "The analysis of multigrid algorithms for nonsymmetric 
                 and indefinite elliptic problems",
  journal =     "Math. Comp.",
  volume =      "51",
  year =        "1988",
  pages =       "389--414"
  }
@article{JHBramble_JEPasciak_JXu_90,
  author =      "J. H. Bramble and J. E. Pasciak and J. Xu",
  title =       "Parallel multilevel preconditioners",
  journal =     "Math. Comp.",
  volume =      "55",
  year =        "1990",
  pages =       "1--22"
  }

    Editor's Note: mgnet/bib/mg.bib contains these.
    -------------  

-------------------------------------------------------

From: Jan Mandel (jmandel@elbert.denver.colorado.edu)
Subject: References from Mandel

@article{IBabuska_AWCraig_JMandel_JPitkaranta_91,
  author =      "I. Babu{\v s}ka and A. W. Craig and J. Mandel and
                 J. Pitk{\"a}ranta",
  title =       "Efficient preconditioning for the {$p$}-version finite
                 element method in two dimensions",
  journal =     "SIAM J. Numer. Anal.",
  volume =      "28",
  year =        "1991",
  pages =       "624--662"
  }
@article{PEBjorstad_JMandel_91,
  author =      "P. E. Bj{\o}rstad and J. Mandel",
  title =       "Spectra of sums of orthogonal projections and applications to
                 parallel computing",
  journal =     "BIT",
  volume =      "31",
  year =        "1991",
  pages =       "76--88"
  }
@article{ZCai_JMandel_SFMcCormick_91,
  author =      "Z. Cai and J. Mandel and S. F. McCormick",
  title =       "The finite volume element method for diffusion equations on
                 general triangulations",
  journal =     "SIAM J. Numer. Anal.",
  volume =      "28",
  year =        "1991",
  pages =       "392--402"
  }
@inproceedings{NHDecker_JMandel_SVParter_88,
  author =      "N. H. Decker and J. Mandel and S. V. Parter",
  title =       "On the role of regularity in multigrid methods",
  booktitle =   "Multigrid Methods: Theory, Applications, and Supercomputing",
  editor =      "S. F. McCormick",
  publisher =   "Marcel Dekker",
  address =     "New York",
  year =        "1988",
  pages =       "143--156"
  }
@article{EGelman_JMandel_90,
  author =      "E. Gelman and J. Mandel",
  title =       "Multilevel algorithms for optimization problems",
  journal =     "Math. Progr. Ser. B",
  volume =      "48",
  year =        "1990",
  pages =       "1--18"
  }
@article{MKocvara_JMandel_87,
  author =      "M. Ko{\v c}vara and J. Mandel",
  title =       "A multigrid method for three-dimensional elasticity and
                 algebraic convergence estimates",
  journal =     "Appl. Math. Comput.",
  volume =      "23",
  year =        "1987",
  pages =       "121--135"
  }
@article{JMandel_84a,
  author =      "J. Mandel",
  title =       "A multi-level iterative method for symmetric, positive
                 definite linear complementarity problems",
  journal =     "Appl. Math. Optim.",
  volume =      "11",
  year =        "1984",
  pages =       "77--95"
  }
@incollection{JMandel_84b,
  author =      "J. Mandel",
  title =       "On some two-level iterative methods",
  booktitle =   "Defect Correction Methods",
  editor =      "K. {B\"ohmer} and H. J. Stetter",
  publisher =   "Springer Verlag",
  address =     "Wien",
  year =        "1984",
  pages =       "75--88"
  }
@article{JMandel_85,
  author =      "J. Mandel",
  title =       "On multilevel iterative methods for integral equations of
                 the second kind and related problems",
  journal =     "Numer. Math.",
  volume =      "46",
  year =        "1985",
  pages =       "147--157"
  }
@article{JMandel_86,
  author =      "J. Mandel",
  title =       "Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step",
  journal =     "Appl. Math. Comput.",
  volume =      "19",
  year =        "1986",
  pages =       "201--216"
  }
@incollection{JMandel_87,
  author =      "J. Mandel",
  title =       "On multigrid and iterative aggregation methods for
                 nonsymmetric problems",
  booktitle =   "Multigrid Methods {II}",
  editor =      "W. Hackbusch and U. Trottenberg",
  publisher =   "Springer-Verlag",
  address =     "Berlin",
  year =        "1987",
  pages =       "219--231"
  }
@article{JMandel_88,
  author =      "J. Mandel",
  title =       "Algebraic study of multigrid methods for symmetric, definite
                 problems",
  journal =     "Appl. Math. Comput.",
  volume =       "25",
  year =        "1988",
  pages =       "39-56"
  }
@inproceedings{JMandel_90a,
  author =      "J. Mandel",
  title =       "Hierarchical preconditioning and partial orthogonalization
                 for the {$p$}-version finite element method",
  booktitle =   "Third International Symposium on Domain Decomposition
                 Methods for Partial Differential Equations",
  editor =      "T. F. Chan and R. Glowinski and J. P{\'e}riaux and
                 O. B. Widlund",
  publisher =   "SIAM Books",
  address =     "Philadelphia",
  year =        "1990",
  pages =       "141--156"
  }
@article{JMandel_90b,
  author =      "J. Mandel",
  title =       "Iterative solvers by substructuring for the {$p$}-version
                 finite element method",
  journal =     "Comput. Methods Appl. Mech. Engrg.",
  volume =      "80",
  year =        "1990",
  pages =       "117--128"
  }
@article{JMandel_90c,
  author =      "J. Mandel",
  title =       "On block diagonal and {S}chur complement preconditioning",
  journal =     "Numer. Math.",
  volume =      "58",
  year =        "1990",
  pages =       "79--93"
  }
@article{JMandel_90d,
  author =      "J. Mandel",
  title =       "Two-level domain decomposition preconditioning for the
                 {$p$}-version finite element method in three dimensions",
  journal =     "Int. J. Numer. Methods Engrg.",
  volume =      "29",
  year =        "1990",
  pages =       "1095--1108"
  }
@incollection{Mandel91a,
  author =      "J. Mandel",
  title =       "Some recent advances in multigrid methods",
  booktitle =   "Advances in Electronics and Electron Physics, Vol. 82",
  editor =      "P. Hawkes",
  publisher =   "Academic Press",
  address =     "New York",
  year =        "1991",
  pages =       "327--377"
  }
@inproceedings{JMandel_SFMcCormick_89a,
  author =      "J. Mandel and S. F. McCormick",
  title =       "Iterative solution of elliptic equations with refinement:
                 the model multi-level case",
  booktitle =   "Domain Decomposition Methods for Partial Differential
                 Equations II",
  editor =      "T. Chan and R. Glowinski and G. A. Meurant and
                 J. P{\'e}riaux and O. B. Widlund",
  publisher =   "SIAM Books",
  address =     "Philadelphia",
  year =        "1989",
  pages =       "93--102"
  }
@inproceedings{JMandel_SFMcCormick_89b,
  author =      "J. Mandel and S. F. McCormick",
  title =       "Iterative solution of elliptic equations with refinement:
                 the two-level case",
  booktitle =   "Domain Decomposition Methods for Partial Differential
                 Equations II",
  editor =      "T. Chan and R. Glowinski and G. A. Meurant and
                 J. P{\'e}riaux and  O. B. Widlund",
  publisher =   "SIAM Books",
  address =     "Philadelphia",
  year =        "1989",
  pages =       "81--92"
  }
@article{JMandel_SFMcCormick_89c,
  author =      "J. Mandel and S. F. McCormick",
  title =       "A multilevel variational method for {$Au = \lambda Bu$} on
                 composite grids",
  journal =     "J. Comput. Phys.",
  volume =      "80",
  year =        "1989",
  pages =       "442--452"
  }
@incollection{JMandel_SFMcCormick_REBank_87,
  author =      "J. Mandel and S. F. McCormick and R. E. Bank",
  title =       "Variational multigrid theory",
  booktitle =   "Multigrid Methods",
  editor =      "S. F. McCormick",
  publisher =   "SIAM Books",
  address =     "Philadephia",
  year =        "1987",
  chapter =     "5",
  pages =       "131--177"
  }
@article{JMandel_SFMcCormick_JRuge_88,
  author =      "J. Mandel and S. F. McCormick and J. Ruge",
  title =       "An algebraic theory for multigrid methods for variational
                 problems",
  journal =     "SIAM J. Numer. Anal.",
  volume =      "25",
  year =        "1988",
  pages =       "91--110"
  }
@article{JMandel_WLMiranker_90,
  author =      "J. Mandel and W. L. Miranker",
  title =       "New techniques for fast hybrid solution of systems of
                 equations",
  journal =     "Int. J. Num. Meth. Engin.",
  volume =      "27",
  year =        "1990",
  pages =       "455--468"
  }
@inproceedings{JMandel_HOmbe_88,
  author =      "J. Mandel and  H. Ombe",
  title =       "Fourier analysis of a multigrid method for 3{D} elasticity",
  booktitle =   "Multigrid Methods: Theory, Applications, and Supercomputing",
  editor =      "S. F. McCormick",
  publisher =   "Marcel Dekker",
  address =     "New York",
  year =        "1988",
  pages =       "389--412"
  }
@article{JMandel_SVParter_90,
  author =      "J. Mandel and S. V. Parter",
  title =       "On the multigrid {F}-cycle",
  journal =     "Appl. Math. Comp.",
  volume =      "37",
  year =        "1990",
  pages =       "19--36"
  }
@article{JMandel_BSekerka_83,
  author =      "J. Mandel and B. Sekerka",
  title =       "A local convergence proof for the iterative aggregation
                 method",
  journal =     "Lin. Alg. Appl.",
  volume =      "51",
  year =        "1983",
  pages =       "163--172"
  }

    Editor's Note: mgnet/bib/mg.bib contains these along with some other ones
    -------------  of Mandel et al that were already in the file.

------------------------------

End of MGNet Digest
**************************