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

World Wide Web: or

Today's editor:  Craig Douglas (

Volume 8, Number 6 (approximately June 30, 1998)

Today's topics:

     Preprint from Yousef Saad and Jun Zhang
     DAGH:  1-p processor adaptive grid refinement 2D/3D code and tutorial
     Contents of NLA
     10th GAMM Multigrid Workshop Program
     DD11 preliminary program
     Iterative Symposium


Date: Fri, 19 Jun 1998 18:12:37 +0200
From: Craig Douglas 
Subject: Movement

While at the 60th birthday workshop in honor of Dietrich Braess at Bochum,
Gabriel Wittum announced that he is moving to Heidelberg.  His institute
will, of course, follow him.


Date: Tue, 23 Jun 1998 11:02:28 +0200
From: Stefan Reitzinge 
Subject: Dissertation

Robust Algebraic Multigrid Methods in Magnetic Shielding Problems

Stefan Reitzinger

Johannes Kepler University
Institut fur Mathematik 
Altenbergerstrasse 69
A-4040 Linz


The aim of this diplom thesis is to provide a robust and efficient solver for
large sparse and poor conditioned linear systems arising from the FE-method
for elliptic scalar PDEs of second order.

For a counter example the problem of magnetic shielding is used.  Therefore
the Maxwell's equations for stationary objects are reduced to a scalar PDE of
second order with appropriate boundary conditions.

In order to solve the equation by means of FEM, a discretization for micro
scales is introduced.  Especially long thin elements are suggested to keep the
number of unknowns small in areas of micro structures.  Constructively a
finite element analysis is carried out where also a convergence result of the
FE-solution in H1 is presented.

To achieve an efficient and robust solution strategy the algebraic multigrid
method of Ruge and Stueben is introduced.  Additionally three different areas
of application are presented for this AMG method, i.e.  preconditioner, coarse
grid solver for a full multigrid method, and black box solver.

Because this AMG method normally works well for M-matrices, a technique is
presented to attain M-matrices, if the underlying linear system arises from an
FE-discretization.  The method to achieve the M-matrix property is based on
the element matrices.

The algorithm was implemented as black box solver in the finite element
package FEPP.  Therein AMG was applied as preconditioner for the conjugate
gradient method.

Some numerical experiments are presented, where long thin quadrilaterals are
used with ratio of the longest and shortest side of 1 to 10-3.
Additionally parameter jumps of order 10-6 to 10+6 are

Concluding AMG has been proven, at least in a numerical way, to be an
efficient and robust solver for magnetic shielding problems, if it is used as
a preconditioner for the CG-method.  If long thin quadrilaterals are used for
discretization the modified preconditioner also behaves very robust.

    Editor's Note: in or you can directly
    -------------  access it in mgnet/papers/Reitzinger/


Date: Tue, 23 Jun 1998 13:50:58 -0500 (CDT)
From: Jun Zhang 
Subject: Preprint from Yousef Saad and Jun Zhang
 We are happy to announce the following preprint.

                Enhanced Multi-Level Block ILU Preconditioning
                 Strategies for General Sparse Linear Systems
                          Yousef Saad and Jun Zhang
                Department of Computer Science and Engineering
                           University of Minnesota
                 200 Union Street S.E., Minneapolis, MN 55455

This paper introduces several strategies to deal with pivot blocks in
multi-level block incomplete LU factorization (BILUM) preconditioning
techniques.  These techniques are aimed at increasing the robustness and
controlling the amount of fill-in of BILUM for solving large sparse linear
systems when large size blocks are used to form block independent sets.
Techniques proposed in this paper include double dropping strategies,
regularization via Singular Value Decomposition, variable size blocks, and use
of arrowhead block submatrix.  We point out the advantages and disadvantages
of these strategies techniques and discuss their efficient implementations.
Numerical experiments are conducted to show the usefulness of these techniques
in dealing with hard-to-solve problems arising from computational fluid
dynamics.  In addition, we discuss the relation between multi-level ILU
preconditioning methods and algebraic multi-level methods.
Postscript file of the above preprint may be downloaded from the following web
pages:  or
For those who do not have access to web, you can access the paper via
anonynmous ftp at the ftp site (cd /users/saad/reports then get
the compressed post-script file:  If all fails thend send
an e-mail to for a postscript file or a hard copy.


Date: Thu, 04 Jun 1998 20:15:28 -0500
From: Craig Douglas 
Subject: DAGH:  1-p processor adaptive grid refinement 2D/3D code and tutorial

James C. Browne of the University of Texas ( has allowed
me to put a stable version of his code DAGH (Distributed Adaptive Grid
Hierarchy).  It is co-authored by M. Parashar (  It
includes multigrid as an option.  The code solves problems in two and three
dimensions using 1 or more processors.  The code is a C++ library.

Additionally, a tutorial on parallel adaptive grid refinement techniques is
included.  To quote from the tutorial:

The goals for the tutorial are:  
    To acquaint you with the adaptive mesh refinement (AMR) technique for the
    solution of partial differential equations.
    To familiarize you with the conceptual frame work of DAGH and how it is
    implemented.  To provide you with a working knowledge of DAGH interfaces
    through annotated examples.

After you have gone through this tutorial you will be able to write a driver
for DAGH and run it in either sequential or parallel mode.

    Editor's Note: The code is in and the
    -------------  tutorial is in or you
                   can access both of them directly in the directory


Date: Wed, 24 Jun 1998 08:56:34 +0200 (MET DST)
From: Maya Neytcheva 
Subject: Contents of NLA

Numerical Linear Algebra with Applications
Volume 5, Issue 1, 1998
A note on the normwise perturbation theory for the regular
generalized eigenproblem
V. Fraysse and V. Toumazou

A parallel multisplitting solution of the Least Squares problem
R.A. Renaut

Harmonic projection methods for large nonsymmetric eigenvalue problems
R. Morgan and Min Zeng

Efficient computation of sparse approximate inverses
T.K. Huckle

Numerical Linear Algebra with Applications
Volume 5, Issue 2, 1998

Approximating minimum norm solutions of rank-deficient Least Squares
A. Dax and L. Elden

On the performance of various adaptive preconditioned 
GMRES strategies
K. Burrage and J. Erhel

On parallel solution of linear elasticity problems. Part I: Theory
I. Gustafson and G. Lindskog

Numerical Linear Algebra with Applications
Volume 5, Issue 3, 1998
Estimating the largest eigenvector by Lanczos and polynomial algorithms
with a random start
Z. Leyk and H. Wozniakowski

Analysis of matrix-dependent multigrid algorithms
Y. Shapira

The structure of the boundary element matrix for the three-dimensional
Dirichlet problem in elasticity
S. Rjasanow

Indefinitely preconditioned inexact Newton method for large sparse
equality constrained nonlinear programming problems
L. Lucsan and J. Vlcek


Date: Thu, 02 Jul 1998 14:57:32 +0200
From: GAMM Workshop on Multigrid Methods 
Subject: 10th GAMM Multigrid Workshop Program

We have posted the abstracts of all accepted presentations along with a
preliminary schedule on the MG10 web page

Frank Kiefer & Gerhard Zumbusch
University Bonn
for the MG10 Local Organizing Committee 


Date: Tue, 30 Jun 1998 07:25:01 -0500
From: Craig Douglas 
Subject: DD11 preliminary program

The domain decomposition symposia will meet for the 11th time from July 20-24,
1998 at the University of Greenwich - Avery Hill Campus.  Here is the
preliminary program that is on the web (

Monday July 20th

        Opening of the Conference (Session Chair: M Cross) (NST)
8:45-9:00 Opening Speech - Dr D Fussey, Vice-Chancellor
        Invited Papers (Session Chair: P Bjorstad) (NST)
9:00-9:30 Domain decomposition solvers for incompressible fluid flow. E M
9:30-10:00 Domain decomposition methods for non-symmetric problems. F NATAF

 10:20  Session A: Parasol 1 (Minisymposium Chair: P Bjorstad) (NST)
           10:20 - Parasol Overview. Petter BJORSTAD
   |       10:30 - Industrial requirements. Jochen WEIHER
           11:00 - PARASOL interface. John REID
 12:30     11:30 - Schwarz and Schur solvers. Eero VAINIKKO
           12:00 - A parallel p-element solver. Ulrich TROTTENBERG

        Session B: Multigrid 1 (Session Chair: P Deuflhard) (M140)
           10:20 - A new algorithmic approach to multigrid
        homogenization. Folkmar BORNEMANN
           10:40 - A 2-level micro-macro approach in domain
        decomposition for structural analysis. David DUREISSEIX, Pierre
           11:00 - A multigrid method for the solution of the eigenvalue
        problem of the complex Helmholtz equation. T FRIESE, F Schmidt
           11:20 - Multilevel substructuring preconditioners with
        projectors. Yu KUZNETZOV
           11:40 - Simulation numerique par methode variationnelle
        multigrille spectrale du problems de Stokes generalise: Stokes -
        Oldroyd. M MENOUARD, B Gay, Ben Mostapha
           12:00 - Multilevel-splitted norms for interface problems.
        Peter OSWALD

  1:45  Session A: Parasol 2 (Minisymposium Chair: P Bjorstad) (NST)
           1:45 - Direct solvers. P AMESTOY, I S Duff, J-Y L'Excellent,
   |    P Plechac
           2:15 - The FETI solver. F-X ROUX methods
  3:05     2:45 - Panel discussion

        Session B: Towards black box routines for parallel and
        distributed computing (Minisyposium Chair: F Nataf) (M140)
           1:45 - How black are black box solvers? A user's perspective.
        M KERN
           2:05 - Parallel solution of irregularly structured sparse
        linear systems with PSPARLIB. Y SAAD
           2:25 - Using PETSc to build and use parallel and distributed
        applications. William GROPP, Satish Balay, Lois Curfman McInnes,
        Barry Smith
           2:45 - Remarks on the implementation of the balancing
        Neumann-Neumann domain decomposition algorithm. Marina VIDRASCU

        Session C: Sub-space correction (Session Chair: R Hoppe) (H016)
           1:45 - Some computational approaches to constructing coarse
        spaces in domain decomposition methods. Tarek P MATHEW
           2:05 - Robust subspace correction methods for thin elastic
        shells. E E Ovtchinnikov, L S XANTHIS.
           2:25 - Global convergence of subspace correction methods for
        convex optimisation problems. Xue-Cheng TAI, Jinchao Xu
           2:45 - Subspace definition for a multigrid method on
        unstructured grids. Jinchao Xu, Ludmil ZIKATANOV

        Invited Papers (Session Chair: M Cross) (NST)
3:30-4:00 How scalable is domain decomposition in practice? D E KEYES

4:00-4:30 Sound propagation near wedge-shaped pine in the water. H
          KAWARADA, H Suito and T Kakahashi

  4:30  Session A: Parallel Computing 1 (Session Chair: D E Keyes) (NST)

   |       4:30 - An overview on current multiphysics simulation
        software strategies for coupled applications with interacting
  6:10  physics on parallel and distributed computers. Peter Chow, Cliff
           4:50 - Minimum overhead data partitioning scheme for parallel
        video processing. D Turgay ALTILAR, Yakup Parker
           5:10 - Communication latency hiding in a parallel conjugate
        gradient method. Kevin MCMANUS, Steve Johnson, Mark Cross
           5:30 - Comparing two parallel algorithms for non-linear metal
        cutting problems. C J PALANSURIYA, C S Ierotheou, D E Keyes, C-H
        Lai, K A Pericleous
           5:50 - Parallel computingusing domain decomposition for
        cyclical temperatures in ceramic/metal composites. GUO QINGPING,
        D Parkinson, XIAO Jinsheng, Y Parker

        Session B: Multigrid 2 (Session Chair: J Xu) (M140)
           4:30 - A multilevel domain decomposition method for
        high-order discretisation. Grabriel Mateescu, Calvin J RIBBENS
           4:50 - BPX-preconditioned fully adaptive mulotigrid for
        micromagnetic problems. Igor TSUKERMAN, Alexander Plaks
           5:10 - V-Cycle multigrid methods for Wilson nonconforming
        finite element. Z C SHI, Xue-Jun Xu

        Session C: Grid Refinement and Partitioning 1 (Session Chair: M
        G Everett) (H016)
           4:30 - A new paradigm for parallel adaptive mesh refinement.
        Randolph E BANK, Michael J Holst
           4:50 - A multilevel spectral partitioning algorithm for
        unstructured grids. Tony F CHAN, Susie Go, Jun Zou
           5:10 - Identifying good metrics for mesh partitionign for
        distributed systems. Jian CHEN, Valerie E Taylor
6:30-   Welcome Reception at the Senior Common Room, Avery Hill
        Conference Centre.

Tuesday July 21st

        Invited Papers (Session Chair: I G Graham) (NST)
9:00-9:30 Adaptive multilevel FEM as decisive tools in the clinical cancer
          therapy hyperthermia. P DEUFLHARD
9:30-10:00 FETI - H: A scalarable domain decomposition method for the
           solution of high frequency exterior Helmholtz problems. C FARHAT

 10:20  Session A: Sparse Grid Methods 1 (Minisymposium Chair: M
        Griebel) (NST)
   |       10:20 - Is there a curse of dimension for tensor product
        problems. Erich NOVAK
 12:30     10:40 - On optimal and universal methods of approximate
        recovery of multivariate functions. Vladimir TEMLYAKOV
           11:00 - Sparse grid quadrature formulas for the solution of
        partial differential and integral equations. Thomas GERSTNER
           11:20 - Finite difference schemes on sparse grids for time
        dependent problems. Gerhard ZUMBUSCH
           11:40 - Optimal approximation of singular functions by sparse
        grid functions. Peter OSWALD
           12:00 - Application of adaptive sparse grids for a model
        singular perturbation problem. Jaap NOORDMANS

        Session B: Non-linear Problems 1 (Minisymposium Chair: M
        Espedal) (M140)
           10:20 - A non-overlapping domain decomposition method for a
        time dependent optimal control problem: applications to an ocean
        circulation Aicha BOUNAIM
           10:40 - Domain decomposition in high-level parallelisation of
        PDE codes. Xing CAI
           11:40 - Domain decomposition methods for a system of coupled
        scalar and vector Helmholtz equations. Xiabing FENG
           11:20 - On the accuracy of a domain decomposition method for
        metal sheet cutting. C-H LAI, C Ierotheou, C J Palansuriya, K A
           11:40 - Overlapping domain decomposition and multigrid
        methods for inverse problems. X-C TAI, J Fryon, M S Espedal, T F

  1:45  Session A: Sparse Grid Methods 2 (Minisymposium Chair: H-J
        Bungartz) (NST)
   |       1:45 - Adaptive finite element methods on sparse grids.
        Stefan SCHNEIDER, H-J Bungartz, Christoph Zenger
  3:05     2:05 - Implementational aspects of the prewavelet sparse grid
        method. Andread Niedermeier, Stefan ZIMMER
           2:25 - Sparse grid spectral methdds and some results from
        approximation. Friedrich KUPKA
           2:45 - Panel Discussion

        Session B: Non-linear Problems 2(Minisymposium Chair: X-C Tai)
           1:45 - On Schwarz alternating methods for the 2-d
        incompressible Navier-Stokes equations. S H LUI
           2:05 - Parallel space decomposition methods for Lipschitz
        continuous functionals. Andreas FROMMER, Rosemary A Renaut
           2:25 - A characteristic domain decomposition method for
        advection-diffusion equations with interfaces. H Wang, Mohamed
           2:45 - Panel Discussion

        Invited Papers (Session Chair: B Engquist) (NST)
3:30-4:00 Recent development of overlapping Schwarz methods and
          applications in compressible flow simulations. X-C CAI
4:00-4:30 Preconditioning operators for elliptic problems with bad
          parameters. S NEPOMNYASCHIKH

  4:30  Session A: Novel Applications 1 (Session Chair: K Pericleous)
   |       4:30 - A two-model compressible flow formulation based on the
        full potential and Euler equations. X-C Cai, M PARASCHIVOIU, M
  6:10  Sarkis
           4:50 - A single-code software model for multiphysics analysis
        engine on parallel and distributed computers with the PHYSICA
        toolkit. Peter CHOW, Cliff Addison, Chris Bailey, Kevin McManus,
        Mark Cross
           5:10 - Sound generation by vortex-blade interactions. G S
        DJAMBAZOV, C-H Lai, K A Pericleous
           5:30 - Numerical simulation of wave propagation phenomena in
        vocal tract and domain decomposition method. Takashi KAKO, T

        Session B: Schwarz Methods (Session Chair: O Widlund) (M140)
           4:30 - Non-overlapping Schwarz waveform relaxation for time
        dependent problems. M J GANDER, L Halpern, F Nataf
           4:50 - Generalised additive Schwarz method on overlapping
        non-matching grids. Serge GOOSSENS
           5:10 - Applications of unstructed additive Schwarz methods. L
        STALS, I G Graham, M J Hagger

        Session C: Grid Refinement and Partitioning 2 (Session Chair: M
        Berzins) (H016)
           4:30 - Optimal domain decomposition of hybrid grids for a
        target parallel architecture. M LEATHAM
           4:50 - Load measures and mesh partitioning methods for
        adaptive hp finite elements. A PATRA, D W Kim
           5:10 - Interpolation errors and two refinement strategies for
        tetrahedra. I TSUKERMANN, A Plaks
           5:30 - Load balancing for steady computation using adaptive
        unstructured grids. S K Kochuguev, E I Levin, A I ZHMAKIN

Wednesday July 22nd

  8:00  Graduate Paper Competition 1 (Session Chair: R Glowinski) (NST)
           8:00 - Parallel implementation of spectral element method
   |    with nonconforming mesh. Huiyu FENG, C Mavriplis
           8:20 - Numbering techniques for the multigrid solution of
 12:40  convection dominated problems. Sabine GUTSCH
           8:40 - Eigenvalue estimation and preconditioning to additive
        Schwarz method. W HE
           9:00 - Block preconditioners for non-symmetric saddle piont
        problems. Piotr KRZYZANOWSKI
           9:20 - On the choice of a Krylov method for the domain
        decomposition iterative solution of the exterior Helmholtz
        problem. A PUPPIN-MACEDO
           9:40 - An adaptive h-p finite element code on quads and
        triangles. Guido NABH

        Graduate Paper Competition 2 (Session Chair: T F Chan) (NST)
           10:20 - Some results on overlapping Schwarz methods for the
        Helmholtz equation employing perfectly matched layers. A TOSELLI

           10:40 - Parallel turbulent combustion simulations using
        domain decomposition with multigrid. A TWERDA, R L Verweij, A F
           11:00 - Parallel domain decomposition for reaction-diffusion
        problems. M Bercovier, N VOLFOVSKY
           11:20 - FETI domain decomposition algorithms for sensitivity
        analysis in contact shape optimisation. Vit VONDRAK, Z Dostal
           11:40 - Newton-Krylov-Schwarz methods for the solution of
        aerodynamics problems on structured and unstructured grids.
        Dinesh KAUSHIK, David Keyes, L C McInnes, B F Smith
           12:00 - Static mapping of FEM-Mesh on parallel processor. L C
           12:20 - Domain decomposition and parallel processing
        microwave applicator design. D H MALAN, A C Metaxas

6:30-   Conference Banquet at Trafalgar Tavern, Park Row, Greenwich,
        London SE10.

Thursday July 23rd

        Invited Papers (Session Chair: X-C Cai) (NST)
9:00-9:30 Some recent applications of domain decomposition methods to flow
          problems. A QUARTERONI
9:30-10:00 Overlapping Schwarz methods for the Helmholtz equations. M

 10:20  Session A: Porous Media (Minisymposium Chair: Jean Roberts)
   |       10:20 - Domain decomposition methods in porous media
        simulations. R E Ewing
 12:30     10:40 - Control-volume mixed finite element methods and
        efficient domain decomposition solvers for heterogeneous
        groundwater flow equations. Thomas F RUSSELL, R R Parashkevov, J
        D Wilson.
           11:00 - Domain decomposition for two-phase flow in a porous
        medium with two rock types. J Jaffre, J Roberts, Xuewen WANG
           11:20 - Domain decomposition methods for fractured reservoir
        models. M S ESPEDAL, G E Fladmark, H Reme, G A Oye
           11:40 - Domain decomposition procedures for some
        nonconforming methods. Ivan YOTOV, M F Wheeler
           12:00 - Domain decomposition for porous media with fractures.
        C ALBOIN, J Jaffre, J Roberts

        Session B: Algorithms 1 (Session Chair: A Quarteroni) (M140)
           10:20 - Convergence of asynchronous multisplitting two-stage
        iterations for block systems fo weakly nonlinear equations.
        Zhong-Zhi BAI, D J Evans
           10:40 - The block-grid method of increased accuracy in
        solving the mixed boundary value problem for the Laplace
        equation on polygon. A A OSIYEV
           11:00 - A domain decomposition method with Lagrange
        multiplers for second order elasticity. Axel KLAWONN, O B
           11:20 - On a non-overlapping domain decomposition method for
        scalar parabolic initial-boundary value problems. Gert LUBE, L
        Mueller, F - C Otto
           11:40 - Decomposition method and strategy for coordination in
        optimal design of mechanical engineering systems. Carlos
        MARTINS, J Guillot
           12:00 - Domain decomposition methods and artificial far-field
        boundary conditions for compressible viscous flows around
        airfoils. C COCLICI, W L Wenland

  1:45  Session A: Viscous-Inviscid Coupling (Minisymposium Chair: A E P
        Veldman) (NST)
   |       1:45 - Viscous-inviscid interaction: domain decomposition
        'avant la lettre'. A E P VELDMAN
  3:05     2:05 - Quas-simultaneous viscous-inviscid coupling for
        aerofoil flows. E G M COENEN
           2:25 - Application of a quasi-Newton method in
        viscous-inviscid coupling. C-H LAI, A E P Veldman
           2:45 - Panel Discussion

        Session B: Sub-Structuring Methods (Session Chair: A Craig)
           1:45 - Substructuring method for p1 non-conforming finite
        element discretisations. GU, Jinsheng and Jiu, Quansen
           2:05 - On a robust and sparse approximation to the interface
        operators in substructuring methods for elliptic problems. Boris
        N KHOROMSIJ, G Wittum
           2:25 - Incorporation of linear multipoint constraints in
        substructure based iterative solvers. Catherine LACOUR
           2:45 - Analysis of substructuring in a metal forming process.
        A MEULLER, P Adamidis, A Beck, Y Ding, M Muench, A Reuter

        Session C: Algorithms 2 (Session Chair: Z-C Shi)
           1:45 - A least squares method for the Helmholtz equation.
        Peter MONK, D-Q Wang
           2:05 - The Schur complement as a mass matrix in mode
        synthesis eigenvalue problems. F Bourquin, Rabah NAMAR
           2:25 - Domain decomposition methods for time-dependent
        problems of mathematical physics. A A Samarshii, P N
           2:45 - Application of the FETI method to industrial acoustic
        problems governed by the Helmholtz method. J-P Coyette, F
        MAGOULES, K Meerbergen, F-X Roux

        Invited Papers (Session Chair: M Ainsworth) (NST)
3:30-4:00 Adaptive multilever finite element methods in domain
          decomposition on nonmatching grids. R HOPPE
4:00-4:30 Enhanced convergence rate from asymptotic expansions in domain
          decompositon. B ENGQUIST

  4:30  Session A: Novel Application 2 (Session Chair: K Chen) (NST)
           4:30 - FETI solver for corotational nonlinear problems.
   |    Kendall PIERSON, M Lesoinne
           4:50 - An iterative Krylov-based accelerating method for the
  6:10  solution to large-scale nonlinear problems. F Risler, Christian
           5:10 - The use of domain decomposition for approximating the
        conformal map of a quadrilateral onto a rectangle. Nikos
           5:30 - Specifc methods in symmetric structures analysis.
        Andrei VASILESCU

        Session B: Mortar Element + Fictitious Domain Methods (Session
        Chair: Yu Kuznetsov) (M140)
           4:30 - Spectral element method and mortars to study a
        glaciological problem in Antarctica. Renaud LESTRINGANT
           4:50 - The FETI method for mortar finite elements. Axel
        Klawonn, Dan STEFANICA
           5:10 - Numerical simulation of 3D particulate flows by a
        domain embedding method. Roland Glowinski, Tsorng-Whay PAN, J
           5:30 - A fictitious domain method elasticity problems. R A E
        Makinen, T Rossi, Jari TOIVANEN

        Session C: Elliptic Problems (Session Chair: S Nepomnyaschikh)
           4:30 - Defect correction and domain decomposition for second
        order boundary value problems. Ahmed-Salah CHIBI, K Nafa
           4:50 - Optimal algorithms of solution of elliptic equations.
        I V BOIKOV, A I Boikova
           5:10 - The composite grids method of increased accuracy in
        solving the mixed boundary value problem for the Laplace
        equation. A A DOSIYEV, M Bozer

Friday July 24th

        Invited Papers (Session Chair: C Farhat) (NST)
9:00-9:30 Hybrid boundary element methods in 3D. I G GRAHAM
9:30-10:00 Parallel unstructured tetrahedral mesh algorithms for transient
           compressible and reacting flow problems using domain
           decomposition. M BERZINS

 10:20  Session A: Boundary elements (Session Chair: I G Graham) (NST)
           10:20 - Parallel flexible elimination algorithms for dense
   |    linear systems with applications to boundary elements. Ke CHEN,
        C-H Lai
 12:30     10:40 - Domain decomposition for weakly singular integral
        equations. Norbert HEUER
           11:00 - A monotone multigrid method for solving unilateral
        problems using the Galerkin boundary element method. Matthias
           11:20 - Boundary elements in domain decomposition. O
           11:40 - Solutions of complex linear systems resulting from
        unsteady aerodynamics. Chak W CHEUNG, C-H Lai

        Session B: Interfacial Iterations (Session Chair: F Nataf)
           10:20 - Fine tuning interface relaxation schemes for elliptic
        differential equations. J R Rice, P Tsompanopoulou, E VAVALIS
           10:40 - Domain decomposition algorithms for singular
        perturbation parabolic problems. Igor BOGLAEV
           11:00 - Domain decomposition with local Fourier basis applied
        to frontal polymerisation problems. M Garbey, D TROMEUR-DERVOUT
           11:20 - Coervice domain decomposition algorithms for
        advection-diffusion equations and systems. Ana Alonso, R
        Loredana TROTTA, A Valli
           11:40 - Legredre spectral collocation for the biharmonic
        Dirichlet problem. Bernard BIALECKI, A Karageorghis

        Session C: Parallel Computing 2 (Session Chair: M Espedal)
           10:20 - Dynamic load balancing for multi-physical modelling.
        V ARAVINTHAN, K McManus, S Johnson, M Cross
           10:40 - Parallel solution techniqus for the p-version finite
        element method. M PAPADRAKAKIS, D C Harbis
           11:00 - The parallel solution of early-exercise Asian options
        with stochastic volatitlity. Kevin PARROTT, N Clarke
           11:20 - Parallel solvers for the transient multigroup neturon
        diffusion equations. Robert SCHEICHL
           11:40 - Scalability and load imbalance for domain
        decomposition based transport. P WILDERS
           12:00 - A new approach to parallelising finite element
        computations. Jinchao XU, A Zhou

  2:00  Invited Papers (Session Chair: H Kawarada) (NST)

   |    2:00 - 2:30 Domain decomposition for hp-finite element
        approximation. M AINSWORTH
  3:30  2:30 - 3:00 Title to be announced. J PERIAUX
        3:00 - 3:30 Tea and close


Date: Thu, 2 Jul 1998 10:54:46 -0500
From: "David R. Kincaid" 
Subject: Iterative Symposium

Fourth IMACS International Symposium on
Iterative Methods in Scientific Computation
(Celebrating David M. Young's 75th birthday)

October 18-20, 1998
University of Texas at Austin

NEW Deadlines: 
August 15, 1998: Contributed talks
September 15, 1998: Early registration

Theme is iterative methods for solving large sparse linear systems in
scientific computation with focus on past, present, and future.  Current and
former students, friends, and associates of Professor David Young are
particularly welcome and are urged to participate.

To contribute talks or register, see Web site 

or send email to

For additional information

Dr. David R. Kincaid  
RLM 13.150 -- C1300 
Center for Numerical Analysis 
University of Texas at Austin 
Austin, TX 78713-8510 USA
Tel: (512) 471-1242 
Fax: (512) 471-9038


End of MGNet Digest