Send mail to: mgnet@cs.yale.edu for the digests mgnet-requests@cs.yale.edu for comments or help 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 **************************