Send mail to:             for the digests or bakeoff
         for comments or help
Anonymous ftp repository: (
Current editor:  Craig Douglas

World Wide Web: or

Today's editor:  Craig Douglas (

Volume 11, Number 2 (approximately February 29, 2001)

Today's topics:

     Postdoc Position Available at Mississippi State University
     PhD Research Assistantships at the University of Kentucky
     International Workshop Meshfree Methods for Partial Differential Equations
     Copper Mountain Preliminary Program


Date: Wed, 7 Feb 2001 22:56:40 -0600 (CST)
From: "Dr. Jianping Zhu" 
Subject: Postdoc Position Available at Mississippi State University

A postdoctoral position is available in the Engineering Research Center at
Mississippi State University.  The position is part of the interdisciplinary
project "Novel Dynamic Scheduling Methods with Application to Computation of
Quantum Trajectories" funded by the new NSF research initiative in Information
Technology Research (ITR).  The project offers exciting opportunities for
research in scientific computing, numerical algorithms, and computational
quantum physics.

The position is available immediately for a period of one year, renewable to
two years.  Applicants must have or soon expect to receive a PhD in computer
science, computational physics, or applied mathematics, with a strong
background in parallel computing or numerical methods for solving Schroedinger

At the Engineering Research Center ( the applicant
would have ample opportunity for interdisciplinary collaborative work and
interaction with scientists at other research centers and universities
throughout the United States.  Video conferencing is available to facilitate
the educational and scientific interaction with collaborators located at other
universities and research centers.  The applicant will have the opportunity to
participate in numerous conferences and workshops on and off campus to further
his/her education.

Interested applicants should send their applications (including curriculum
vitae, list of publications, names of references with their e-mail addresses),
by email (please use postscript of pdf formats only) to either Ioana Banicescu
( or Jianping Zhu (


Date: Sun, 4 Mar 2001 15:04:55 -0500 (EST)
From: Jun Zhang 
Subject: PhD Research Assistantships at the University of Kentucky

Funds are available to support up to two new research assistantships for
students who are interested in pursuing PhD study in the Department of
Computer Science at the University of Kentucky.  The positions are funded by a
US National Science Foundation Faculty Early Career Award for five years.  The
research assistants will be associated with the Laboratory for High
Performance Scientific Computing and Computer Simulation
( and will conduct research in developing
scalable linear system solvers for large scale scientific, engineering and
industrial applications.

The Laboratory for High Performance Scientific Computing and Computer
Simulation is committed to the promotion of high performance scientific
computing techniques and practice in general science and engineering, and
industrial activities.  Current research projects in the HiPSCCS Lab include,
but are not limited to, the following:

1.) Scalable high performance scientific computing algorithms and software
2.) Large scale high performance computer simulations;
3.) Knowledge discovery and data mining in scientific computing and

If you are interested in these positions, please e-mail your curriculum vitae
in postscript, PDF, or ASCII format (no MSWORD) to Jun Zhang at, fax to (859)323-1971, or postal mail to:

Professor Jun Zhang
Department of Computer Science
University of Kentucky
Lexington, KY 40506-0046

Applicants must be admitted as PhD candidates in the Computer Science
Department.  An earned MS degree in computer science, numerical analysis,
applied mathematics, or in other science and engineering areas with sufficient
background in computer science and mathematics is usually required.


Date: Fri, 16 Feb 2001 15:06:37 +0100
From: International Workshop Meshfree Methods for Partial Differential Equations 
Subject: International Workshop Meshfree Methods for Partial Differential Equations


                         International Workshop 
             Meshfree Methods for Partial Differential Equations

                             Bonn, Germany

                         September 11 - 14, 2001


    Prof. Ivo Babuska (University of Texas, Austin, USA)
    Prof. Michael Griebel (Universitaet Bonn, Germany)
    Prof. Wing Kam Liu (Northwestern University, USA)
    Prof. Helmut Neunzert (Fraunhofer-Institut ITWM, Germany)
    Prof. Harry Yserentant (Universitaet Tuebingen, Germany)

Important Dates and Deadlines:
    May 1, 2001 Early Registration and Abstract submission
    August 1, 2001 Confirmation and Program

Meshfree methods for the solution of partial differential equations gained
much attention in recent years, not only in the engineering but also in the
mathematics community.  One of the reasons for this development is the fact
that meshfree discretizations and particle models are often better suited to
cope with geometric changes of the domain of interest, e.g.  free surfaces and
large deformations, than classical discretization techniques such as finite
differences, finite elements or finite volumes.  Another obvious advantage of
meshfree discretizations is of course their independence of a mesh.  Mesh
generation is still the most time consuming part of any mesh based numerical
simulation.  Since meshfree discretization techniques are based only on a set
of independent points these costs of mesh generation are eliminated.  Finally,
the coupling of particle models to continuous models gained enormous interest
in recent years from a theoretical as well as from a practical point of view.

Among the most prominent meshfree discretization techniques are: 

     stochastic particle models, 
     smoothed particle hydrodynamics, 
     reproducing kernel particle methods, 
     partition of unity methods, 
     radial basis functions, 
     vortex methods. 

The aim of the workshop is to bring together european and american researchers
from different fields-inside and outside mathematics-not only to strengthen
the mathematical understanding and analysis of meshfree discretizations but
also to promote the exchange of ideas on their implementation and application.

Topics of interest in the workshop are: 

     analysis of meshfree methods, 
     implementational issues of meshfree methods, 
     coupling of particle models to continuous models, 
     industrial applications of meshfree methods. 

The four day workshop program will consist of invited lectures, contributed
papers and poster sessions.

If you are interested in contributing to this workshop, please submit an
abstract of about 300 words by e-mail to the contact address by May 1, 2001.

International Workshop
Meshfree Methods for Partial Differential Equations	
Rheinische Friedrich Wilhelms Universitaet Bonn
Institut fuer Angewandte Mathematik
Abteilung Wissenschaftliches Rechnen und Numerische Simulation

Wegelerstrasse 6
D-53115 Bonn

fax: +49 228 737527


Date: Wed, 28 Feb 2001 23:32:55 -0500 (EST)
From: Craig Douglas 
Subject: Copper Mountain Preliminary Program

Authors of papers related to the talks below are invited to include a preprint
or extended abstract for the virtual proceedings.  Please see the conference
web page,, for details.

    Weekly Snow Report 03/02/2001 06:41:18
    New Snow:
       24 hrs: 1"
       48 hrs: 7"
       72 hrs: 10"
       7 days: 15"
    Snow Conditions:
       Mid Mountain Base: 54"/137 cm
       Upper Mountain Base: 64"/162 cm
       Number of Lifts Open: 23
       Total Acreage Open: 2450
       Cross-Country Track Status: 30 km of skate and track & 10 km Snowshoe

From ...

                       Tenth Copper Mountain Conference
                              Multigrid Methods

                               APRIL 1-6, 2001

                             PRELIMINARY PROGRAM

This program is preliminary and is subject to possible modification.  Times
given here are only estimates and are likely to change.  We will try to limit
schedule changes to within the given day.  Participants and speakers should
monitor this page and the bulletin board at the conference.

Speakers should plan their talks to be at most 20 minutes.  Program Chairs
will adhere strictly to this schedule.

Wednesday night's cash bar & banquet is in Victoria B in the Copper Commons.
All other activities will be held in the Copper Commons conference facilities.

                               Sunday, April 1

    TUTORIAL    Tutorial series on basic methods, more advanced techniques,
                          and cache-based algorithms.

 9:00am-noon   William L. Briggs A Multigrid Tutorial, Part I

 2:00pm-4:00pm Van Emden Henson A Multigrid Tutorial, Part II

 4:30pm-6:00pm Craig Douglas and Ulrich Ruede Cache-Based Algorithms

   RECEPTION                    Cash bar and light buffet.

 7:00pm-9:00pm Copper Commons conference facilities.

                               Monday, April 2

    Transport                      Chair: Tom Manteuffel

                  Travis Austin A Divergence-Free Relaxation Scheme in an
 8:00am           H^1-Finite Element Space: Numerical Results and Theory

 8:25am           Barry Lee FOSLS for Neutron/Photon Transport at LLNL

                  Linda Stals The Parallel Solution of Radiation
 8:50am           Transport Equations

                  Christoph Pfalum Discretization of Neutron Transport by
 9:15am           FOSLS and Piecewise Constant Functions on the Sphere

 Inverse Problems                   Chair: Ulrich Ruede

                  Eldad Haber Multigrid All-At-Once Methods for Large
 10:00am          Scale Inverse Problems

                  Hugh R. MacMillan First-order System Least-squares for
 10:25am          Electrical Impedance Tomography

                  Ulrich Ruede Multilgrid Solution of Bioelelectric Field
 10:50am          Problems

  Applications 1                     Chair: Van Henson

                  Avraham Kenigsberg A Multigrid Approach for Fast
 11:15am          Geodesic Active Contours

                  Achi Brandt Multiscale Computation: Recent
 11:40pm          Methodological Developments

  Applications 2                     Chair: Van Henson

                  David Moulton An Augmented Systems Approach to
 4:30pm           Preconditioning Mimetic Discretizations

                  C.W. Oosterlee On Multigrid Methods for Linear
 4:55pm           Complementarity Problems with Application to
                  American-style Options

                  Marc Alexander Schweitzer A Multilevel
 5:20pm           Particle-Partition of Unity Method

                  Eite Tiesinga Multigrid Modeling of Two Confined and
 5:45pm           Interacting Atoms.

                  Jun Zhang Multigrid Method and High Order Compact
 6:10pm           Scheme for Solving Boundary Layer Problems on
                  Nonuniform Grids

                  Pavel Bochev Constrained transport remap algorithms on
 6:35pm           unstructured quadrilateral and hexahedral grids

                               Tuesday, April 3

     SESSION 5
  Algebraic Methods                    Chair: Jan Mandel

                     Marian Brezina An Extension of Convergence Theory for
 8:00am              the Smoothed Aggregation Multigrid

 8:25am              Tim Chartier Spectral AMGe

                     Jane Cullum A Numerical Exploration of Algebraic
 8:50am              Multigrid

                     Jonathan Hu Parallel Algebraic Aggregation for
 9:15am              Maxwell's Equations

                     Frank Kiefer AMG-based Wavelet-like Multiscale Solvers
 9:40am              for Convection-diffusion Problems

     SESSION 6
  Algebraic Methods                     Chair: John Ruge

                     Johannes Kraus Element-Free AMG Interpolation Based on
 10:25am             Multilevel Extension Mappings

                     Domenico Lahaye A Multilevel Preconditioner for
 10:50am             Field-Circuit Coupled Problems

                     Jan Mandel Approximation and Coupling Estimators for
 11:15am             Algebraic Multigrid

                     Bjoern Medeke On Algebraic Multilevel Preconditioners
 11:40am             for Disordered Systems

                     Gene Poole Advancing Analysis Capabilities in ANSYS
 12:05pm             through Solver Tech

     SESSION 7
  Algebraic Methods                  Chair: Marian Brezina

 4:30pm              John Ruge AMG: An Overview

                     Joachim Schoeberl Algebraic Multigrid for H(curl) and
 4:55pm              H(div)

                     Ray Tuminaro A Parallel Multilevel Preconditioning
 5:20pm              Module for Unstructured Mesh Krylov Solvers

                     Panayot S. Vassilevski Parallelizing AMGe Using Domain
 5:45pm              Decomposition

                     Ulrike Meier Yang On the Use of Schwarz Smoothing in
 6:10pm              AMG

                     Irad Yavneh An Algebraic Multigrid Approach for Shape
 6:35pm              from Photometric Stereo

                              Wednesday, April 4

       SESSION 8
 Domain Decomposition                Chair: Ulrike Meier Yang

                       Richard B. Lehoucq Automated Multi-Level
 8:00am                Substructuring:Theory

                       Jeff Bennighof Automated Multi-Level
 8:25am                Substructuring: Numerical Results

                       Elena Braverman A Hierarchical Domain Decomposition
 8:50am                Method for the Solution of the Helmholtz and
                       Biharmonic Equations

                       Jayadeep Gopalakrishnan Multigrid and Schwarz
 9:15am                Methods for Time-harmonic Maxwell Equations

                       K.C. Park Localized Construction of Non-Matching
 9:40am                Interfaces That Pass A-Priori Patch Test

       SESSION 9
   NonLinear Methods                     Chair: Jim Jones

                       Andrea Codd First-Order System Least Squares
 10:25am               (FOSLS) for Elliptic Grid Generation (EGG)

                       Jim Jones Computational Issues in the Application
 10:50am               of Nonlinear Multigrid to Nonlinear Diffusion

                       Andrew Knyazev Eigensolvers with Multigrid
 11:15am               Preconditioners

                       Johannes Korsawe Nonlinear Convergence via Linear
 11:40pm               Multilevel Performance: Gauss-Newton-Multilevel

        BANQUET                        Cash bar and banquet.

 6:30pm                Victoria B room in the Copper Commons.

                              Thursday, April 5

      SESSION 10
 Computational Fluids                   Chair: Irad Yavneh

                       Michael Bader A Robust and Parallel Multigrid
 8:00am                Method for Convection Diffusion Equations

                       Boris Diskin Textbook Multigrid Efficiency for
 8:25am                High-Reynolds-Number Navier-Stokes Equations

                       Victoria E. Howle Experiences with Parallel Block
 8:50am                Preconditioning of the Linearized Incompressible
                       Navier-Stokes Equations

                       Kent-Andre Mardal An Efficient Parallel Iterative
 9:15am                Approach to the Time-dependent Stokes Problem

                       Dimitri Mavriplis Comparisons of Unstructured
 9:40am                Multigrid as a Non-linear Solver, a Linear Solver,
                       or a Pre-Conditioner

                       Sandra Naegele Multigrid Method Coupled with Large
 10:05am               Eddy Simulation

                       Justin W.L. Wan Two Multigrid Time Stepping Schemes
 10:30am               which Preserve Monotonicity and TVD

      SESSION 11
     Ocean Models                      Chair: Craig Douglas

                       Mohamed Iskandarani Overview of Ocean Modeling
 11:15am               Using Spectral Elements

                       Craig Douglas Subgrid Substructuring Techniques for
 11:40am               a Multilayered Ocean Model

                       Gundolf Haase Simultaneous Iterations in Ocean
 12:05pm               Modeling

      SESSION 12
        Theory                          Chair: Joe Pasciak

                       Susanne C. Brenner An Additive Theory for Multigrid
 4:30pm                V-Cycle Algorithms

                       Scott Fulton On the Accuracy of Multigrid
 4:55pm                Truncation Error Estimates

                       Chisup Kim A Two-level Preconditioner for an
 5:20pm                Anisotropic Mixed Finite Element Problem

                       Joe Pasciak New Estimate for a Penalty Approach for
 5:45pm                Non-conforming Finite Elements

                       Roman Wienands Local Fourier k-grid (k=1,2,3)
 6:10pm                Analysis for Navier-Stokes-type Systems

    CIRCUS/WORKSHOP                    Chair: Craig Douglas

                       Everyone is welcome to talk and/or listen. The
                       circus program will be determined at the start by
 7:30pm                polling the participants. Contact Craig for
                       suggestions and information, or just show up and be
                       ready to talk, interact, or just listen. For a
                       workshop, please contact Craig beforehand.

                               Friday, April 6

        SESSION 13
 Computational Strategies                 Chair: Kirk Jordan

                           Mark Kremenetsky Considerations for Parallel CFD
 8:00am                    Enhancements on SGI ccNUMA and Cluster

                           Mark Adams Parallel Algorithms for Unstructured
 8:25am                    Gauss-Seidel Multigrid Smoothers

                           Paul Farrell Factors Involved in the Performance
 8:50am                    of Computations on Beowulf Clusters

                           Markus Kowarschik Enhancing the Cache
 9:15am                    Performance of Multigrid Codes on Structured

        SESSION 14
 Computational Strategies               Chair: Seymour Parter

                           William Mitchell Grid Partitioning for Improving
 10:00am                   Cache Performance in Adaptive Multilevel Methods
                           Bobby Philip Elliptic Solvers with Adaptive Mesh
 10:25am                   Refinement and First-Order System Least-Squares
                           (FOSLS) Methodologies

 10:50pm                   Malik Silva Cache Aware Data Layouts

                           Jari Toivanen Multilevel Preconditioners for
 11:15pm                   Boundary Lagrange Multipliers

                           Gabriel Wittum Multigrid Methods for Porous Media
 11:40pm                   Flow Problems


End of MGNet Digest