Send mail to: mgnet@cs.yale.edu for the digests or bakeoff mgnet-requests@cs.yale.edu for comments or help Anonymous ftp repository: www.mgnet.org (128.163.209.19) Current editor: Craig Douglas douglas-craig@cs.yale.edu the Subject field. My real e-mail address is in the From field. Anonymous ftp repository: www.mgnet.org (128.163.209.19) WWW Sites: http://www.mgnet.org or http://casper.cs.yale.edu/mgnet/www/mgnet.html or http://www.cerfacs.fr/~douglas/mgnet.html or http://phase.hpcc.jp/mirrors/mgnet or http://www.tat.physik.uni-tuebingen.de/~mgnet Editor: Craig Douglas (douglas-craig@cs.yale.edu) Associate editor: Gundolf Haase (gundolf.haase@uni-graz.at) Volume 15, Number 3 (approximately March 31, 2005) Today's topics: Important Date New Book: "Practical Fourier Analysis for Multigrid Methods" Thesis: On Multiresolution + Turbulence + Combustion Special Semester on Computational Mechanics at Radon Institute Copper Mountain Preliminary Schedule This is a great place to let the world know about your results. It is highly rated for letting the world know about recent graduates' dissertations and young reserachers' papers... and it is free and open source. ------------------------------------------------------- Date: Thu, 31 Mar 2005 10:22:18 -0400 From: Craig DouglasSubject: Important Date Apr. 15 European Multigrid Conference abstracts (1 page) See http://pcse.tudelft.nl/emg2005/index.php ------------------------------------------------------- Date: Wed, 09 Mar 2005 12:28:49 +0100 From: Roman Wienands Subject: New Book: "Practical Fourier Analysis for Multigrid Methods" I'm pleased to annonce that the following book is available: Roman Wienands and Wolfgang Joppich: "Practical Fourier Analysis for Multigrid Methods", CRC Press, 2004, pp. 240, ISBN 1-5848-8492-4, USD 79.95 / GBP 44.99. (http://www.crcpress.com/) Before applying multigrid methods to a project, mathematicians, scientists, and engineers need to answer questions related to the quality of convergence, whether a development will pay out, whether multigrid will work for a particular application, and what the numerical properties are. Practical Fourier Analysis for Multigrid Methods uses a detailed and systematic description of local Fourier k-grid (k=1,2,3) analysis for general systems of partial differential equations to provide a framework that answers these questions. This volume contains software that confirms written statements about convergence and efficiency of algorithms and is easily adapted to new applications. Providing theoretical background and the linkage between theory and practice, the text and software quickly combine learning by reading and learning by doing. The book enables understanding of basic principles of multigrid and local Fourier analysis, and also describes the theory important to those who need to delve deeper into the details of the subject. FEATURES # Provides a theoretical framework necessary for the successful use of multigrid methods for (systems of) partial differential equations # Allows for local Fourier analysis via a simple mouse click, courtesy of accompanying software (LFA) and GUI (xlfa) # Includes case studies for two- and three-dimensional problems, including Poisson, convection diffusion, and biharmonic equation, the Oseen and Stokes equations, a linear shell problem and elasticity systems # Presents the recently-developed three-grid analysis, allowing investigation of real multigrid effects TABLE OF CONTENTS PART I: Practical Application of LFA and xlfa Chapter 1: Introduction Some Notation, Basic Iterative Schemes, A First Discussion of Fourier Components, From Residual Correction to Coarse-Grid Correction, Multigrid Principle and Components, A First Look at the Graphical User Interface Chapter 2: Main Features of Local Fourier Analysis for Multigrid The Power of Local Fourier Analysis, Basic Ideas, Applicability of the Analysis Chapter 3: Multigrid and its Components in LFA Multigrid Cycling, Full Multigrid, xlfa Functionality-An Overview, Implemented Coarse-Grid Correction Components, Implemented Relaxations Chapter 4: Using the Fourier Analysis Software Case Studies for 2D Scalar Problems, Case Studies for 3D Scalar Problems, Case Studies for 2D Systems of Equations, Creating New Applications Part II: The Theory behind LFA Chapter 5: Fourier One-Grid or Smoothing Analysis Elements of Local Fourier Analysis, High and Low Fourier Frequencies, Simple Relaxation Methods, Pattern Relaxations, Smoothing Analysis for Systems, Multistage (MS) Relaxations, Further Relaxation Methods, The Measure of h-Ellipticity Chapter 6: Fourier Two- and Three-Grid Analysis Basic Assumptions, Two-Grid Analysis for 2D Scalar Problems, Two-Grid Analysis for 3D Scalar Problems, Two-Grid Analysis for Systems, Three-Grid Analysis, Chapter 7: Further Applications of Local Fourier Analysis Orders of Transfer Operators, Simplified Fourier k-Grid Analysis, Cell-Centered Multigrid, Fourier Analysis for Multigrid Preconditioned by GMRES A very preliminary version (without the graphical user interface, restricted to 2D scalar equations, etc.) of the accompanying software is provided at the "Free software" directory of MGNET. It may serve as a foretaste of the "real" software contained in the book. ------------------------------------------------------- Date: Sun, 20 Mar 2005 14:23:28 +0100 (CET) From: "Anna-Karin JONSSON" Subject: Thesis: On Multiresolution + Turbulence + Combustion For those interesting in implemented the multiresolution approach, wavelets, etc in turbulent flows and the possibility to extend it to combustion, a 100-pages MSc thesis has been written by Raul MACHADO Garcia, which includes 146 references. Many ideas and open issues are left for further work since the author has moved to other research areas. Several several hard copies have been sent for further distribution to ITM, RWTH-Aachen, Germany, where the combustion part of the thesis was done. The address is: http://www.itm.rwth-aachen.de/Deutsch/Mitarbeiter/Norbert.Peters/norbert.peters_eng.html The abstract of the thesis is given below. The aim of this work is to i) insert some multiresolution properties in the premixed turbulent combustion context ii) indicate the advantage of the multiresolution in the study of turbulence, its possible extension to combustion and to level-set and G-equation, iii) explain the importance of the eigenvalue problem in combustion, iv) aboard the significance of strongly corrugated flame front in the study of flame front dynamics, v) recognize the Willems model as a particular case of the Speziale model in the multiresolution perspective, vi) derivate and implement the filtered G-equation based on the level-set formulation, vii) give a glimpse on the Fast Marching Method for the G-equation, viii) run and show the results of a 3D vessel case using Very Large Eddy Simulation (VLES), ix) give the closure needed in the model of the equation for the flame surface area ratio using VLES, x) point out some algorithms with the potential of decreasing the computational costs in GMTEC (General Motors CFD code) as well as other similar unstructured CFD (combustion) codes. ------------------------------------------------------- Date: Mon, 04 Apr 2005 15:34:39 +0200 From: Ulrich Langer Subject: Special Semester on Computational Mechanics at Radon Institute The Johann Radon Institute for Computational and Applied Mathematics (Linz, Austria) hosts a Special Semester on Computational Mechanics from October through December 2005. The program committee is chaired by Prof. Ulrich Langer (ulanger@numa.uni-linz.ac.at). The current status of the programm and information about possible participation and funding possibilities can be found on the homepage http://www.ricam.oeaw.ac.at/sscm/ of the Special Semester or on the RICAM webpage http://www.ricam.oeaw.ac.at following the link "Special Radon Semester 2005". The long-term program of this Special Semester will involve a community of renowned researchers in the field of Computational Mathematics and Computational Mechanics. We encourage young scientists, who are in the early stages of their career (recent PhD's) but also graduate students to apply for participation. We are especially interested in applicants who intend to participate in the entire program (October 3 - December 16, 2005). However, the attendance of single special events or block seminars is also possible. Depending on need and qualification full or partial support for long-term participants is available. Applicants should give the name of three persons who can be contacted for reference. Applications with Personal and Scientific CV, list of publications, and a short statement about scientific interests related to the Special Semester should be sent to: office@ricam.oeaw.ac.at c/o Frau Annette Weihs Johann Radon Institute Austrian Academy of Science Altenbergerstrasse 69 A-4040 Linz, Austria Deadline for application: May 15, 2005 Decision on acceptance will normally be made by June 15, 2005 For further information, please contact johannes.kraus@oeaw.ac.at A program for 2006 will be annouced soon. Prof.Dr. Ulrich Langer Director of the Institute for Computational Mathematics (NuMa) Johannes Kepler University (JKU) Altenbergerstr. 69, A-4040 Linz, Austria Phone: +43-(0)732-2468-9168 Secretary: +43-(0)732-2468-9167 Fax: +43-(0)732-2468-9148 E-Mail: ulanger@numa.uni-linz.ac.at Secretary: numa@jku.at URL: http://www.numa.uni-linz.ac.at Deputy Director of the Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences (AAS) Altenbergerstr. 69, A-4040 Linz, Austria Phone: +43-(0)732-2468-5211 Fax: +43-(0)732-2468-5212 EMail: ulrich.langer@assoc.oeaw.ac.at URL: http://www.ricam.oeaw.ac.at ------------------------------------------------------- Date: Thu, 31 Mar 2005 10:22:21 -0400 From: Craig Douglas Subject: Copper Mountain Preliminary Schedule Editor's Note: The schedule always changes slightly from the preliminary ------------- form. Sunday, April 3 TUTORIAL Van Henson A Multigrid Tutorial, Part I Van Henson A Multigrid Tutorial, Part II Jim Jones A Parallel Tutorial Craig Douglas Cache Aware Methods and General HPC Acceleration Tricks Monday, April 4 SESSION 1 High Order Discretizations Chair: Tom Manteuffel Sang Dong Kim Preconditioner on High-Order Finite Element Cristian Nastase High Order Spectral hp-Multigrid Methods on Unstructured Grids DongJin Kim p-Multigrid for the Nodal Discontinuous Galerkin Approximation Luke Olson Algebraic Multigrid (AMG) for Higher-Order Finite Elements Stephen Thomas Optimized Preconditioners for High-Order Finite-Elements SESSION 2 Multigrid Algorithms Chair: Luke Olson Joel Dendy A Robust Multigrid Method with Cell-Based Coarsening Scott Fulton Multigrid Solvers on Spherical Geodesic Grids Ulrich Ruede A Robust Multigrid Solver for the Variational Optical Flow Problem with Non-Smooth Co-efficients Dimitri Mavriplis Multigrid Solution of the Lattice Boltzmann Equation SESSION 3 Methods for Nonlinear Problems Chair: Dimitri Mavriplis Craig Douglas Dynamic Data-Driven Application Simulations (DDDAS) Jens Schmidt On the Use of Algebraic Multigrid Inside a Non-Linear Finite Element Method for Maxillo-Facial Surgery Li Wang Implicit Solution of High-Order Accurate Discontinous Glerkin Discretizations of the Unsteady Wave Equation Using Spectral Multigrid Maria Emelianenko A Non-linear Energy-based Multilevel Quantization Scheme Markus Berndt Toward an Efficient Nonlinear Solver for a Mesh Smoothing Problem Michael Gee Nonlinear Nearly Matrix-Free Algebraic Multigrid for Solid Mechanics MULTIGRID CIRCUS Chair: Craig Douglas Kirk Jordan Blue Gene/L Open schedule after Kirk's talk Tuesday, April 5 SESSION 4 AMG Techniques Chair: Ulrike Yang David Alber Modifying CLJP Coarse Grid Selection to Attain Lower Complexities Hans De Sterck Study of Aggressive Coarsening and Multipass Interpolation in Algebraic Multigrid Rob Falgout Sharpening the Predictive Properties of Compatible Relaxation Scott MacLachlan Fully Adaptive AMG Tzanio Kolev Experiments with Adaptive Element Agglomeration Algebraic Multigrid for H(div)and H (curl) SESSION 5 Parallelization and Time Parallelization Chair: Rob Falgout Barry Lee A Multilevel Time Parallelization Algorithm Ernesto Prudencio Parallel Multi-Level Restricted Schwarz with Pollution Removing for PDE-Contrained Optimization Jim Jones Parallel Multigrid on a Beowulf Cluster Stefan Vandewalle Analysis of a Two-level Time-parallel Time-integration Method for Ordinary and Partial Differential Equations SESSION 6 Student Paper Winners Chair: Jim Jones Bram Metsch Coarse Grid Classification: A Parallel Coarsening Scheme for Algebraic Multigrid Methods Haim Waisman A Multiscale Filter to Accelerate Multigrid Methods Michael Bronstein A Multigrid Approach for Multi-dimensional Scaling Wednesday, April 6 SESSION 7 Multigrid Performance Bert Seynaeve Fourier-mode Analysis of a Multigrid Method for PDE's with Random Parameters Jonathan Hu Tools for Analyzing Multigrid Performance Miriam Mehl A Cache-oblivious Self-adaptive Full Multigrid Method Tim Chartier Relaxation and Subcycling on Complementary Grids as an Evaluative Tool in Correct Multigrid Cycling Tobias Weinzierl A Cache-aware Multigrid Navier-Stokes Solver SESSION 8 AMG Methods Chair: Tim Chartier Irad Yavneh Multilevel Two-dimensional Phase Unwrapping Marian Brezina Application of the Adaptive Smoothed Aggregation to Problems with Nonsmooth Kernels Susanne Brenner Multigrid Algorithms for C^O Interior Penalty Methods for Fourth Order Problems Joe Pasciak The Convergence of V-Cycle Multigrid Algorithms for Axisymmetric Lapalace and Maxwell Equations SESSION 9 Eigenvalue Problems Chair: Steve McCormick Akira Nishida AMG Preconditioned Conjugate Gradient Type Methods for Nonsymmetric Eigenproblems Ilya Lashuk Preconditioned Eigensolvers in Hypre and PETSc Ulrich Hetmaniuk A New Rayleigh Quotient Minimization Algorithm Based on Algebraic Multigrid Thursday, April 7 SESSION 10 AMG Applications Chair: Irad Yavneh James Brannick Adaptive Algebraic Multigrid Preconditioners in Quantum Chromodynamics Philippe Quandalle Using Parallel Algebraic Multi-grid Preconditioner in an Industrial Resevoir Simulation Oliver Rohrle Modeling Jaw and Teeth Mechanics Roland Masson Block Preconditioners with Algebraic Multigrid Block Solve in Stratigraphic Mode Tim Boonen A New Prolongator for Multigrid for the Curlcurl Equation SESSION 11 Multigrid Methods II Chair: C.W. Oosterlee David Moulton Multilevel Upscaling: Multigrid's Lost Twin Harold Koestler/ An Accurate Multigrid Solver for Computing Singular Solutions of Elliptic Problems Krzysztof Fidkowski p-Multigrid for the Nodal Discontinuous Galerkin Approximation Joerg Sautter Discrete Multistep Projection Methods for Incompressible Fluid Flow Problems SESSION 12 Multigrid Applications Chair: David Moulton A.J. Meir The Action-Dependent Wave Function Problem: Well Posedness and Efficient Numerical Solutions Alfonso Limon Adaptive Solver for the Density Gradient Equation C.W. Oosterlee Multigrid for a Segregated Version of the Poroelasticity System Zhen Cheng Effective Adaptive Multigrid for Strongly Anisotropic Problems with Krylov Smoothers Jari Toivanen Multigrid Methods for Pricing American Options under Stochastic Volatility Lars Hoemke A Multigrid Method for Anisotrophic PDE's in Elastic Image Registration Friday, April 8 SESSION 13 Multigrid Potpourri Chair: Bobby Philip Jonas Persson Space-Time Adaptive Finite Difference Method for European Multi-Asset Options Jung-Han Kimn Implementation of an Overlapping Balancing Domain Decomposition Method for Elliptic PDEs on Unstructured Meshes Mohit Tandon AMR for Turbulent Buoyant Plumes Serge Gratton On Recursive Multiscale Trust-Region Algorithms for Unconstrained Minimization Serguei Ovtchinnikov A Fully Coupled Implicit Method for a Magnetohydrodynamics Problem SESSION 14 Preconditioners for Applications Chair: Marian Brezina Yogi Erlangga Multigrid-Based Preconditioner for Heterogeneous High Wave Number Helmholtz Problems Bobby Philip Performance of FAC Preconditioners for Multi-material Equilibrium Radiation Diffusion Arie de Niet Multilevel Preconditioners in Thermohaline Ocean Circulation Martin Berzins Efficient Parallelisation of a Multigrid Multilevel Intergration EHL Solver ------------------------------ End of MGNet Digest **************************