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
**************************