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:    ftp.ccs.uky.edu (128.163.209.106)

World Wide Web:  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.etl.go.jp/mgnet or
                 http://www.nchc.gov.tw/RESEARCH/Math/mgnet/www/mgnet.html

Today's editor:  Craig Douglas (douglas-craig@cs.yale.edu)

Volume 9, Number 11 (approximately November 30, 1999)

Today's topics:

     Post-doc Position at Sandia National Laboratories
     Periodic Algebraic Multigrid
     Call for Papers: Workshop on Numerical Algorithms at Euro-Par 2000
     Call for papers
     URL and BibTeX Entries (Katina Warendorf)
     Bib Entry (Frommer/Szyld)
     Proceedings of DDM11
     New E-Mail Address and URL for Achi Brandt
     New Book

-------------------------------------------------------

Date: Mon, 15 Nov 1999 15:36:07 -0800
From: Ray S Tuminaro 
Subject: Post-doc Position at Sandia National Laboratories

             Post-doc at Sandia National Laboratories

The Computation, Computers and Mathematics Center at Sandia National
Laboratories (Albuquerque/NM and Livermore/CA) is seeking qualified candidates
for a post-doctoral position.  This position offers an exceptional opportunity
for innovative research in scientific computing.  Qualified candidates will
hold a Ph.D. in a scientific computing related discipline and have
significant experience in a subset of the following topics:  high performance
computing, numerical algorithms/software, solution of systems of equations
(linear or nonlinear), multigrid techniques, and specific scientific
applications (e.g.  CFD, semiconductors, etc).

The Computation, Computers and Mathematics Center maintains strong research
programs in a variety of areas, including numerical mathematics, discrete
algorithms, computational physics/engineering, and advanced systems software
and tools.  The center supports a unique computing environment that includes a
9000+ processor Intel TFlops computer as well as a wide variety of other
parallel systems.

The position includes a competitive salary and benefits, moving expenses, and
a professional travel allowance.

Interested persons should submit a complete resume with names and addresses of
three references to:

         David Womble
         Sandia National Laboratories
         Department 9222 / MS 1110
         P.O. Box 5800
         Albuquerque, NM 87185-5800
         dewombl@cs.sandia.gov
         (510) 845-7471

Applications will be accepted through March or until the position is awarded.

Sandia National Labs is a U.S. Department of Energy multiprogram laboratory,
operated by Sandia Corporation, a wholly owned subsidiary Lockheed Martin
Corporation, with locations in Albuquerque, NM and Livermore, CA.

Equal Opportunity Employer.  Drug-free workplace.  U.S. Citizenship is
normally required.

-------------------------------------------------------

Date: Thu, 25 Nov 1999 15:54:39 +0100
From: joshua 
Subject: Periodic Algebraic Multigrid

I wonder if anybody knows on Periodic Algebraic Multigrid?  I would like
implement Periodic Algebraic Multigrid and Periodic Solvers or
Preconditioners,...and I have some experience on it but whithout Periodic
Conditions.  I'm looking for references or comments about how to implement it,
details, drawbacks,...,comparisons with other Periodic Methods.

It will be used in CFD code based on Volume Element Method.  By now, I'm just
using an periodic-update of the solution from a Non Periodic Multigrid.

Thanks in advance.

LABORATORI DE TERMOTECNIA I ENERGETICA *    * * *
Josue MORA ACOSTA                     *    *  *  *
e-mail:  joshua@labtie.mmt.upc.es    *    *  * *  *

-------------------------------------------------------

Date: Sun, 14 Nov 1999 18:14:28 +0100 (MET)
From: bungartz@informatik.tu-muenchen.de
Subject: Call for Papers: Workshop on Numerical Algorithms at Euro-Par 2000

                           Call for papers
                            Euro-Par 2000
                           Munich, Germany
                   August 29 - September 1, 2000
 
                            ===========

Topic 11: Numerical Algorithms for Linear and Nonlinear Algebra
---------
 
Topic Committee :
-----------------
 
    Global chair : Ulrich Ruede, Universitaet Erlangen-Nuernberg, Germany
    Vice-chair   : Marian Vajtersic, Slovak Academy of Sciences, Slovakia
    Vice-chair   : Stefan Vandewalle, Katholieke Universiteit Leuven, Belgium
    Local chair  : Hans-Joachim Bungartz, TU Muenchen, Germany
 
Description :
-------------

Fast and robust parallel algorithms for the basic problems of numerical
mathematics are crucial for solving the problems in computational science
and engineering that arise today. This workshop will be a forum for
the presentation and discussion of new developments in the field of
parallel numerical algorithms, covering all aspects from algorithmic
idea, software design and prototyping to efficient implementation on
modern parallel architectures and performance analysis. Due to its
importance for HPSC applications, the parallel iterative solution of 
large systems of linear and nonlinear equations will be in the centre of
interest. Yet, contributions dealing with other problems from numerical
linear and nonlinear algebra, or dealing with general topics concerning 
parallel numerical methods, are welcome, too.

Topics of interest include :
----------------------------

         numerical linear algebra
         large sparse or dense linear systems
         nonlinear systems
         numerical quadrature
         fast transforms (wavelets, FFT)
         partial differential equations
         ordinary differential equations
         differential algebraic equations
         integral equations

Euro-Par conference series :
----------------------------
 
Euro-Par is the annual European conference on parallel computing. It
is dedicated to the promotion and advancement of all aspects of parallel
computing.

Euro-Par 2000 is  organized as a day  of tutorials, two half-day plenary
sessions, and a number of parallel sessions.
 
Paper submission :
------------------
 
Authors are requested to use the electronic form on the web site
to submit their paper to the topic they judge most appropriate.
 
Official  Address and Organization:
-----------------------------------
 
For any questions related to Euro-Par 2000 please refer to our
web site:
             http://www.in.tum.de/europar2k/
or e-mail to:
             europar2k@in.tum.de
 
The key dates are:
------------------
 
         - January 31st 2000 : Final Date for Submissions
         - May 1st 2000      : Acceptances Notified
         - June 1st 2000     : Final Copy and Author Registration due
         - June 30th 2000    : Early Registration Deadline
         - August 1st 2000   : Late Registration Deadline

-------------------------------------------------------

Date: Fri, 26 Nov 1999 15:13:36 -0500 (EST)
From: Jun Zhang 
Subject: Call for papers

International Journal of Nonlinear Sciences and Numerical Simulation

             (http://www.cs.uky.edu/~jzhang/nsns.html)

This new journal is to be lunched in early 2000.  On behalf of the editorial
board, I invite readers of MGNet to submit high quality papers in numerical
simulation for publication in this journal.  Although papers mainly studying
numerical analysis or multigrid theory are not suitable for the journal,
papers utilizing multigrid and other fast scalable solution techniques in
numerical simulation of nonlinear problems are very suitable.  We welcome
manuscripts discussing various discretization schemes and novel
implementations of fast iterative methods and parallel computations in large
scale flow simulation, flame simulation, semiconductor simulation, and other
types of numerical simulation.  Manuscripts (in English only) in such areas
can be submitted in triplicate to:

Dr. Jun Zhang
Department of Computer Science
University of Kentucky
773 Anderson Hall
Lexington, KY 40506-0046
USA

with an indication that the manuscript has never been published in any
language and is not submitted for publication elsewhere simultaneously.  All
manuscripts will be peer refereed as soon as possible.

Manuscripts concerning other areas of nonlinear sciences and/or numerical
simulation should be submitted in triplicate to:

Dr. Ji-Huan He
149 Yanchang Road
Shanghai University
Shanghai Institute of Applied Mathematics and Mechanics
Shanghai 200072
P. R. China

or to any other member of the editorial board.  Please visit the web page
above for editorial policy and other information.

-------------------------------------------------------

Date: Mon, 08 Nov 1999 09:33:04 +0100
From: Katina Warendorf 
Subject: URL and BibTeX Entries (Katina Warendorf)

URL: www.hlrs.de/people/warendorf/

@inproceedings{KWarendorf_UKuster_RRuhle_1998a,
  author =      "K. Warendorf and U. K{\"u}ster and R. R{\"u}hle",
  title =       "Multilevel methods for a
                 highly unstructured {E}uler solver",
  editor =      "K.D. Papailiou and D. Tsahalis and J. P{\'e}riaux
                 and C. Hirsch and M. Pandolfi",
  booktitle =   "Proceedings of the Fourth European Computational Fluid
                 Dynamics Conference",
  address     = "Athens, Greece",
  publisher   = "Wiley \& Sons",
  volume      = "1",
  year        = "1998",
  pages       = "1252--1257",
  }

@inproceedings{KWarendorf_99a,
  author =      "K. Warendorf and U. K{\"u}ster and R. R{\"u}hle",
  title =       "Upwind prolongations for a highly--unstructured {E}uler
                 solver",
  booktitle =   "European Multigrid Meeting 1999",
  publisher =   "Springer",
  address =     "Ghent, Belgium",
  series =      "Lecture Notes in Computer Science and Engineering",
  year =        "to be published 2000"
  }

Katina Warendorf              E-Mail: warendorf@rus.uni-stuttgart.de
Computing Center              Phone:  ++49-711-685-5576
University of Stuttgart       Fax:    ++49-711-6787626
Allmandring 30
70550 Stuttgart/Germany

-------------------------------------------------------

Date: Wed, 10 Nov 1999 18:04:34 -0500
From: szyld@euclid.math.temple.edu
Subject: Bib Entry (Frommer/Szyld)

@article{AFrommer_DBSzyld_1999a,
  author =      "Andreas Frommer and Daniel B. Szyld",
  title =       "Weighted max norms, splittings,and overlapping additive
                 {S}chwarz iterations",
  journal =     "Numer. Math.",
  year =        "1999",
  volume =      "83",
  pages =       "259--278",
  }

Daniel B. Szyld                          szyld@math.temple.edu
Department of Mathematics (038-16)       http://www.math.temple.edu/~szyld
Temple University, 1805 N Broad Street   phone + 1.215.204.7288
Philadelphia, PA 19122-6094, USA         fax + 1.215.204.6433

-------------------------------------------------------

Date: Sat, 06 Nov 1999 14:42:12 +0500
From: Craig Douglas 
Subject: Proceedings of DDM11

The DDM11 proceedings is available at http://www.ddm.org/DD11 as either a
6.8Mb gzipped PostScript file or a 42Mb PDF file.  All of the papers below
will appear in the MGNet bibliography sometime in December.


Eleventh International Conference on Domain Decomposition Methods
Edited by  C.-H. Lai, P. E. Bj{\o}rstad, M. Cross, and O. Widlund
DDM.org, Bergen, 1999

  
Y. Achdou, C. Japhet, P. Le Tallec, F. Nataf, F. Rogier, and
M. Vidrascu  
Domain decomposition methods for non-symmetric problems
3--17

T. Friese, P. Deuflhard, and F. Schmidt
A multigrid method for the complex helmholtz eigenvalue problem
18--26

M. J. Gander, L. Halpern, and F. Nataf
Optimal convergence for overlapping and non-overlapping Schwarz waveform
relaxation
27--36

I. G. Graham, W. Hackbusch, and S. A. Sauter
Fast integration techniques in 3D boundary elements
37--48

A. Klawonn and O. Widlund
A domain decomposition method with Lagrange multipliers for linear elasticity
49--56

F. G. Kupka
Sparse grid spectral methods and some results from approximation theory
57--64

S. H. Lui
On Schwarz alternating methods for the incompressible
Navier-Stokes equations in N dimensions
65--72

G. Mateescu and C. J. Ribbens
An iterative substructuring preconditioner for collocation with Hermite
bicubics
73--81

S. V. Nepomnyaschikh
Preconditioning operators for elliptic problems with bad parameters
82--88

E. Novak
Is there a curse of dimension for integration?
89--96   

P. Oswald
Interface preconditioners and multilevel extension operators
97--104

E. E. Ovtchinnikov and L. S. Xanthis
Robust subspace correction methods for thin elastic shells
105--112

Z.-C. Shi and X. Xu
V-cycle multigrid methods for Wilson nonconforming element
113--120

D. Stefanica and A. Klawonn
The FETI method for mortar finite elements
121--129

X.-C. Tai and J. Xu
Subspace correction methods for convex optimization problems
130--139

J. Xu and A. Zhou
Some local and parallel properties of finite element discretizations
140--147

M. Al-Lawatia and H. Wang
A nonoverlapping characteristic domain decomposition method for unsteady state
advection-diffusion equations
151--158

X.-C. Cai, M. Paraschivoiu, and M. Sarkis
An explicit multi-model compressible flow formulation based on the full
potential equation and the Euler equations on 3D
Unstructured Meshes
159--177

M. A. Casarin and O. Widlund
Overlapping Schwarz methods for Helmholtz's equation
178--189

T. F. Chan, S. Go, and J. Zou
Multilevel spectral partitioning of unstructured grids
190--196

E. G. N. Coenen
Quasi-simultaneous coupling for wing and aerofoil flow
197--205

P. Cummings and X. Feng
Domain decomposition methods for a system of coupled acoustic and elastic
Helmholtz equations
206--213

D. J. Evans and Z. Z. Bai
On the convergence of the generalized asynchronous multisplitting block
two-stage relaxation methods for the large sparse systems of mildly nonlinear
equations
214--222

R. E. Ewing, R. D. Lazarov, T. Lin, and Y. Lin
Domain decomposition capabilities forthe mortar finite volume element methods
223--230   

C. Farhat, A. Macedo, and R. Tezaur
FETI-Ha scalable domain decomposition method for high frequency exterior
Helmholtz problems
231--241

M. Garbey and D. Tromeur-Dervout
Domain decomposition with local Fourier bases applied to frontal
polymerisation problems
242--250

S. Goossens and X.-C. Cai
Lower dimensional interpolation in overlapping composite mesh difference
methods
251--259

N. Heuer
Domain decomposition for indefinite weakly singular integral equations
260--267

T. Kako and T. Kano
Numerical simulation of wave propagation phenomena in vocal tract and domain
decomposition method
268--273

H. Kawarada and H. Suito
Optimal shape of pine for sound absorption in water
274--285

D. E. Keyes
How scalable is domain decomposition in practice?
286--297

G. Lube, L. M{\"u}ller, and F.-C. Otto
A non-overlapping DDM of Robin-Robin type for parabolic problems
298--305

K. McManus, S. Johnson, and M. Cross
Communication latency hiding in a parallel conjugate gradient method
306--313

A. Niedermeier and S. Zimmer
Implementational aspects of prewavelet sparse grid methods
314--321

C. J. Palansuriya, C.-H. Lai, C. S. Ierotheous, K. A. Pericleous, and
D. E. Keyes
Comparison of three algorithms for nonlinear metal cutting problems
322--329

E. M. R{\o}nquist
Domain decomposition methods for the steady Stokes equations
330--340

A. A. Samarskii and P. N. Vabishchevich
Domain decomposition methods for parabolic problems
341--347

X.-C. Tai and P. Tseng
An asynchronous space decomposition method
348--358

A. E. P. Veldman and C.-H. Lai
Viscous-inviscid interaction domain decomposition avant la lettre
359--367   

C. Alboin, J. Jaffr{\'e}, J. Roberts, and C. Serres
Domain decomposition for flow in porous media with fractures
371--389

V. Aravinthan, S. P. Johnson, K. McManus, C. Walshaw, and M. Cross
Dynamic load balancing for multi-physical modelling using unstructured meshes
380--387

X.-C. Cai
Domain decomposition in high-level parallelization of PDE codes
388--395

P. Chow and C. Addison
An overview on current multiphysics software strategies for coupled
applications with interacting physics on parallel and distributed computers
396--401

P. Chow, C. Bailey, K. McManus, C. Addison, and M. Cross
A single-code software model for multiphysics analysis-engine on parallel and
distributed computers with the PHYSICA toolkit
402--409

P. Deuflhard and M. Seebass
Adaptive multilevel FEM as decisive tools in the clinical cancer therapy
hyperthermia
410--421

G. S. Djambazov, C.-H. Lai, and K. A. Pericleous
Sound generation by vortex-blade interactions
422--429

M{\"u}ller and P. Adamidis
Analysis of substructuring in a metal forming process
430--438

A. K. Parrott and N. A. L. Clarke
The parallel solution of early-exercise asian options with stochastic
volatility
439--446

A. K. Patra and D. W. Kim
Efflcient mesh partitioning for adaptive hp finite element meshes
447--455

K. H. Pierson and M. Lesoinne
A FETI solver for corotational nonlinear problems
456--463

Y. Saad, S. Kuznetsov, and G.-C. Lo
Parallel solution of general sparse linear systems using PSPARSLIB
464--474

R. Scheichl
Parallel solvers for the two-group neutron diffusion equations of reactor
kinetics
476--483

M. Vidrascu
Remarks on the implementation of the Generalized Neumann-Neumann algorithm
484--493   

P. Wilders
Scalability and load imbalance for domain decomposition based transport
494--501

H. Feng and C. Mavriplis
Parallel implementation of the spectral element method with nonconforming mesh
505--512

D. K. Kaushik, D. E. Keyes, and B. F. Smith
NKS Methods for compressible and incompressible flows on unstructured grids
513--520

P. Krzyzanowski
Block preconditioners for nonsymmetric saddle point problems
521--528

S. Le Borne
Ordering techniques forconvection dominated problems on unstructured
three-dimensional grids
529--536

D. H. Malan and A. C. Metaxas
Domain decomposition and parallel processing in microwave applicator design
537--542

A. Puppin Macedo
On the choice of Krylov methods and preconditioners for a domain decomposed
iterative solution of the exterior Helmholtz problem
543--550

A. Toselli
Overlapping methods with perfectly matched layers for the solution of the
Helmholtz equation
551--557

A. Twerda, R. L. Verweij, T. W. J. Peeters, and A. F. Bakker
Parallel multi-grid for turbulent reacting flow simulations
558--567

N. Volfovsky and M. Bercovier
Parallel domain decomposition for reaction-diffusion problems
568--575

V. Vondr{\'a}k, Z. Dost{\'a}l, and J. Rasmussen
FETI domain decomposition algorithms for sensitivity analysis in contact shape
optimization
576--583   

-------------------------------------------------------

Date: Thu, 18 Nov 99 15:36:52 +0200
From: "Prof. Achi Brandt" 
Subject: New E-Mail Address and URL for Achi Brandt

My old email address:  mabrandt@weizmann.weizmann.ac.il will be out of
business next month.  My new address is:  achi.brandt@weizmann.ac.il
My homepage address is http://www.wisdom.weizmann.ac.il/~achi
It contains a survey paper of my research since 1993.

-------------------------------------------------------

Date: Tue, 30 Nov 1999 09:24:33 +0500
From: Craig Douglas 
Subject: New Book

"Structured Adaptive Mesh Refinement (Samr) Grid Methods (Ima Volumes 
 in Mathematics and Its Applications, Vol 117)"

by Scott B. Baden

Subjects: Multigrid methods ; Congresses; Parallel processing ; 
          Numerical Analysis; Parallel Processing; Statistics; 
          Mathematics; Computers

Publisher: Springer Verlag
Binding: Hardcover
Expected publication date: November 1999
ISBN: 0387989218

------------------------------

End of MGNet Digest
**************************