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) World Wide Web: http://na.cs.yale.edu/mgnet/www/mgnet.html or http://www.cerfacs.fr/~douglas/mgnet.html Today's editor: Craig Douglas (douglas-craig@cs.yale.edu) Volume 7, Number 3 (approximately March 31, 1997) Today's topics: A short issue with lots and lots of papers for you to read Deadlines SPEC benchmark based on mgnet Algebraic Multigrid Codes New Papers, extended abstracts on MGNet Old papers on MGNet that were hard to get to... PRISM'97 IMACS Meeting in Scientific Computation, July 9-12, 1997, Jackson, WY ------------------------------------------------------- Date: Mon, 31 Mar 1997 10:50:72 +0500 (EST) From: Craig DouglasSubject: Deadlines April 1 IMACS meeting: title/abstracts/early registration April 2 PRISM'97: deadline for submission of full papers/early registration April 6 Copper Mountain multigrid meeting See the announcements for more details about the first two. ------------------------------------------------------- Date: Tue, 04 Mar 1997 18:34:00 -0800 From: Bodo Parady - SMCC Performance Development Subject: SPEC benchmark based on mgnet SPEC is looking to have a fresh multigrid benchmark for its 98 suite. Could someone in your organanization work with me to adapt one for SPEC? Basically, SPEC seeks about a 128MB size program that runs for about 10 minutes on a Pentium Pro 200. The data and program should be something of interest to a number of users and developers. Many thanks. Bodo Parady Bodo Parady | (415) 786.6691 Fax: 415.786.6981 SMCC, Sun Microsystems | Bodo.Parady@sun.com http://cumbria.eng 2550 Garcia Ave., UMPK14-310 | Alt: na.parady@na-net.ornl.gov Mountain View, CA 94043-1100| Real: 14 Network Circle, Menlo Park 94025 Editor's Note: There will be a workshop at Copper Mountain on benchmarks. ------------- Maybe we can come up with something. If you will not be at this workshop and have some ideas, send me e-mail and I will pass it along. ------------------------------------------------------- Date: Sun, 30 Mar 1997 08:03:10 -0600 (CST) From: JUN ZHANG Subject: Algebraic Multigrid Codes I would appreciate any comment from multigrid practitioners about the current status of the so-called algebraic multigrid method. I am looking for an algebraic multigrid code(s) (not theories) that is able to solve general sparse matrices (linear systems). There should be no reference to partial differential equations, no symmetry, no positive definiteness, no structural pattern. In other words, any good properties that one can imagine should not be assumed. Any pointer to such a (non-commercial) software would be highly appreciated. If such a general purpose code does not exist, comments on developing a similar software from algebraic multigriders are greatly appreciated. Jun Zhang * e-mail: jzhang@cs.umn.edu Department of Computer Science * Tel: (612) 626-0071 University of Minnesota * Fax: (612) 625-0572 Minneapolis, MN 55455 * http://www.cs.umn.edu/~jzhang ------------------------------------------------------- Date: Mon, 31 Mar 1997 10:50:72 +0500 (EST) From: Craig Douglas Subject: New Papers, extended abstracts on MGNet All of these are in mgnet/Conferences/CopperMtn97 and can be found through the (new) conference web page. There are many more abstracts, too. M.L Bittencourt Non-nested Multigrid Methods in Finite Element Linear Structural Analysis Achi Brandt Multiscale Methods: 1996 Review Zhangxin Chen The Analysis of Intergrid Transfer Operators and Nonconforming Multigrid Methods Boris Diskin Multigrid Algorithm with Conditional Coarsening for the Non-aligned Sonic Flow Laura C. Dutto, Wagdi G. Habashi, and Michel Fortin An Algebraic Multilevel Parallelizable Preconditioner for Large-Scale Computations Jim E. Jones and N. Duane Melson A Note on Multi-block Relaxation Schemes for Multigrid Solvers Jules Kouatchou Asymptotic Stability of 9-Point Multigrid for Convection-Diffusion Marc Kuether Exponentially Fitted Hierarchical Bases Multigrid for Convection Diffusion Dimitri J. Mavriplis Directional Coarsening and Smoothing for Anisotropic Navier-Stokes Problems William F. Mitchell A Parallel Adaptive Multilevel Method Using the Full Domain Partition Hubertus Oswald Parallel Multilevel Algorithms for Incompressible Navier-Stokes Mazen Saad and Huilong Zhang Object Oriented Programming and FAC in Numerical Reservoir Simulation Yair Shapira Multigrid for Locally Refined Meshes Erik Sterner A Multigrid Smoother for High Reynolds Number Flows Xavier Vasseur FMG-FAS for the Navier-Stokes Equations on Cell-Centered Colocated Grids Wing-Lok Wan An Energy-Minimizing Interpolation for Multigrid Methods Takumi Washio and C. W. Oosterlee Krylov Subspace Acceleration Method for Nonlinear Multigrid Schemes Dexuan Xie and L. Ridgway Scott Parallel U-Cycle Multigrid Method There should be a number more papers appearing in this directory shortly. ------------------------------------------------------- Date: Mon, 31 Mar 1997 10:51:23 +0500 (EST) From: Craig Douglas Subject: Old papers on MGNet that were hard to get to... I have received several e-mail messages this past month pointing out that the web page for the Copper Mountain Iterative Methods 1996 meeting had developed the wrong file permissions (600 in unix-speak). This has been fixed. For those of you who are wondering, these are the full length papers in this collection: J. M. Banoczi and C. T. Kelley A Multilevel Method for Conductive-Radiative Heat Transfer M. Benzi and M. Tuma Approximate Inverse Preconditioning of Iterative Methods for Nonsymmetric Linear Systems H.-J. Bungartz A unidirectional approach for d-dimensional finite element methods of higher order on sparse grids Z. Cai, T. A. Manteuffel, S. F. McCormick, and S. V. Parter First Order System Least Squares for the Pure Traction Problem in Planar Linear Elasticity H. Choi and D. B. Szyld Threshold Partitioning of Sparse Matrices and Applications to Markov Chains X. Feng A Mixed Finite Element Domain Decomposition Method for Nearly Elastic Wave Equations in the Frequency Domain P. A. Gray Iteration Schemes for Parallelizing Models of Superconductivity G. Horton On the Multi-Level Solution Algorithm for Markov Chains C. T. Kelley, C. T. Miller, and M. D. Tocci Method of Lines Solution of Richards' Equation P. Kolm, P. Arbenz, and W. Gander Generalized Subspace Correction Methods C.-Y. G. Lai Multilevel Solvers of First-Order System Least-Squares for Stokes Equations A. A. Lorber, G. F. Carey, S. W. Bova, C. H. Harle Accelerated Solution of Non-Linear Navier-Stokes Problems using Chebyshev Iteration Polynomial Based Runge-Kutta Recursions V. Menkov Solving Block Linear Systems with Low-Rank Off-Diagonal Blocks Is Easily Parallelizable C. W. Oosterlee and T. Washio An Evaluation of Parallel Multigrid as Solver and Preconditioner for Singular Perturbation Problems Y. Shapira Parallelizable Approximate Solvers for Recursions Arising in Preconditioning M. Sosonkina, R. A. Kapania, H. F. Walker, and L. T. Watson A New Adaptive GMRES Algorithm for Achieving High Accuracy S. V. Veronese and H. G. Othmer Scalable Implicit Methods for Reaction-Diffusion Equations in Two and Three Space Dimensions K. Wu, Y. Saad, A. Strathopoulos Preconditioned Krylov Subspace Methods for Eigenvalue Problems D. Xie New Parallel SOR Method by Domain Partitioning J. Zhang Multigrid Solution of the Convection-Diffusion Equation with High-Reynolds Number There are also some lengthy abstracts. As an added bonus, the file extension ".abs" is assumed to be an audio file on some (all?) recent versions of common browser systems. This means that I have to make a change in a lot of places in MGNet over the next month. ------------------------------------------------------- Date: Thu, 13 Mar 1997 18:55:11 +0100 (MET) From: Maya Neytcheva Subject: PRISM'97 SECOND ANNOUNCEMENT Conference on Preconditioned Iterative Solution Methods for Large Scale Problems in Scientific Computations PRISM'97 May 27-29, 1997, University of Nijmegen, The Netherlands TOPICS COVERED INCLUDE preconditioned iterative solution methods for - second and fourth order elliptic scalar equations and systems of equations - mixed variable variational problems - nonselfadjoint problems and indefinite matrix problems - inner-outer iteration methods - parallel implementations, efficiency measures, scalability - robust implementations, i.e. convergence uniform with respect to meshsize parameter and singular perturbation parameters - applications for Navier's equations and Stokes problem - applications for nonlinear problems, such as electromagnetic field, plastic flow, Navier-Stokes, and Miscible displacement problems - Biomechanical applications; Helmholtz equation and applications in Computer Tomography. CALENDAR: Deadline for submission of full papers: April 2, 1997. Referee reports and notification of acceptance: May 2, 1997. REGISTRATION: Before April 12, 1997 - f. 450. At the registration desk - f. 600 (currently \$ 350). For students and Ph.D students, f. 350 and f. 500, respectively. Updated details regarding submission of papers, speakers, etc. can be obtained directly from http://www-math.sci.kun.nl/math/summer97 or by contacting the organizers: PRISM'97 attn. O. Axelsson or M. Neytcheva Department of Mathematics Toernooiveld 1, NL-6525 ED Nijmegen, The Netherlands e-mail: summer97@sci.kun.nl fax: +31 (0)24 3652140 ------------------------------------------------------- From: Junping Wang Date: Tue, 25 Mar 1997 02:38:35 -0600 (CST) Subject: IMACS Meeting in Scientific Computation, July 9-12, 1997, Jackson, WY Final Calls for Papers for the Third IMACS International Symposium on Iterative Methods in Scientific Computation Jackson Hole, Wyoming, USA July 9-12, 1997 http://math.uwyo.edu/IMACS/imacs.html E-mail: imacs97@schwarz.uwyo.edu CONFERENCE THEMES: 1. Numerical Methods for PDEs: - Discretization techniques including finite element, finite difference, finite volume, and spectral methods - Error estimates and stability analysis - Adaptive gridding - Domain decomposition techniques - Multilevel preconditioning methods - Monte-Carlo methods - Iterative methods for free and moving boundary problems - Iterative schemes for systems of nonlinear equations. 2. Numerical Linear Algebra: - Iterative and preconditioning methods - Eigenvalue problems, - Parallelization techniques - Software developments - Finite arithmetics. 3. Numerical Simulations and Applications: - Fluid flow in porous media - Computational problems in material sciences and geomechanics - Computational methods in mathematical finance KEYNOTE SPEAKERS: - Owe Axelsson, The Netherland - Robert Beauwens, ULB, Belgium - James H. Bramble, Texas A&M University - Franco Brezzi, University of Pavia, Italy - Jim Douglas, Jr., Purdue University - Richard E. Ewing, Texas A&M University - Wolfgang Hackbusch, Universitat zu Kiel - Qun Lin, Institute of Systems Science, Academia Sinica - Thomas Manteuffel, University of Colorado at Boulder - Steve McCormick, University of Colorado at Boulder CONFERENCE DEADLINES: - Early Registration April 1, 1997 - Abstract April 1, 1997 - IMACS Proceedings August 1, 1997 - Hotel Reservation May 25, 1997 ------------------------------ End of MGNet Digest **************************