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 5, Number 7 (approximately July 31, 1995)

Today's topics:

     Various conferences of interest
     Conference on Domain Decomposition Methods
     New Software Package for Sparse Linear Systems Available in WWW
     Some new entries for the bibliography (Vandewalle)
     Some of the new entries in the bibliography


Date: Mon, 31 Jul 1995 23:59:59 +0500
From: douglas-craig@CS.YALE.EDU (Craig Douglas)
Subject: Various conferences of interest

There will be a number of conferences of interest to this group in 1995/1996.
Among those that are currently admitting to existence are the following:

    Oct. 10-12 Multigrid Tutorial                     Rehovot, Israel
    Oct. 15-19 Parallel Algorithms                    Wuhan, China
    May  13-17 Parallel Multigrid Methods             near Salzburg, Austria
    June  3- 8 Domain Decomposition                   Bergen, Norway
    June 11-14 CERFACS Iterative Methods Workshop     Toulouse, France
  * June 13-15 Algebraic Multilevel Iteration Methods Nijmegen, Netherlands

* Full papers for the Axelsson's meeting in Nijmegen are due August 31, 1995
(LaTeX by e-mail to and a hard copy by regular mail to
Faculty of Mathematics and Informatica; Toernooiveld 1, NL-6525 ED Nijmegen;
The Netherlands).


Date: Tue, 11 Jul 1995 15:14:56 +0200
From: Petter Bjorstad 
Subject: Conference on Domain Decomposition Methods

           1st  ANNOUNCEMENT and CALL for PAPERS

When:   3rd - 8th June 1996
Where:  By the Hardanger Fjord, near Bergen, NORWAY.


Domain Decomposition (DD) has received significant attention in scientific
and engineering computing because it is not only a computing strategy suitable
to high performance computing systems, but also refers to a broad class
of effective numerical methods for solving large scale mathematical-
physical problems from sciences and engineering. The conference will feature
invited lectures, selected contributed papers, and poster presentations.

We invite contributions on all aspects of DD-methods, including numerical
analysis of DD methods, block and substructuring methods, multigrid and
multilevel methods, fictitious domain methods, DD methods for high order
and spectral methods, DD methods for nonlinear and time dependent problems,
DD methods in computational fluid dynamics and structural mechanics,
graph decomposition, general iterative and preconditioning methods,
strategies and technologies of high performance computing, parallel
implementations, software developments, and industrial applications.

Abstracts: 26. January 1996 (1 page abstract)

The conference is organized by the University of Bergen.

Petter E. Bj{\o}rstad, Magne Espedal, Merete Sofie 
Eikemo, Randi Moe and Synn{\o}ve S. Palmstr{\o}m.

Petter E. Bj{\o}rstad (Bergen), James Bramble (Ithaca), Tony Chan (Los Angeles),
Peter Deuflhard (Berlin), Roland Glowinski (Houston), David Keyes (Virginia),
Yuri Kuznetsov (Moscow), Jacques Periaux (St Cloud), Oli vier Pirronneau
(Paris), Alfio Quarteroni (Milano), Zhongci Shi (Beijing), Wolfgang Wendland
(Stuttgart), Olof Widlund (New York), Jinchao Xu (Pennsylvania).


Mrs Synn{\o}ve S. Palmstr{\o}m                  Tel.: +47 55 54 41 70
DDM9 Conference secretary                       Fax.: +47 55 54 41 99
Department of Informatics/Parallab              Email:
Hxyteknologisenteret                            WWW:
N-5020 Bergen, Norway


From: Tomas Skalicky 
Date: Thu, 20 Jul 95 20:19:40 +0200
Subject: New Software Package for Sparse Linear Systems Available in WWW
LASPack, a package for solving large sparse systems of linear equations
like those arising from discretization of partial differential equations,
is now available in WWW.
Main features:
- The primary aim of LASPack is the implementation of efficient iterative
  methods for the solution of systems of linear equations. All routines and
  data structures are optimized for effective usage of resources especially
  with regard to large sparse matrices. The package can be accessed from
  an application through a straightforward interface defined in the form
  of procedure calls.
- Beside the obligatory Jacobi, succesive over-relaxation, Chebyshev, and
  conjugate gradient solvers, LASPack contains selected state-of-the-art
  algorithms which are commonly used for large sparse systems:
  - CG-like methods for non-symmetric systems: CGN, GMRES, BiCG, QMR, CGS, and
  - multilevel methods such as multigrid and conjugate gradient method
    preconditioned by multigrid and BPX preconditioners.
  All above solvers are applicable not only for the positive definite or
  non-symmetric matrices, but are also adopted for singular systems
  (e.g. arising from discretization of Neumann boundary value problems).
- The implementation is based on an object-oriented approach (although it
  has been programmed in C). Vectors and matrices are defined as new data
  types in connection with the corresponding supporting routines.
  The basic operations are implemented so that they allow the programming
  of linear algebra algorithms in a natural way.
- LASPack is extensible in a simple manner. An access to the internal
  representation of vectors and matrices is not necessary and is, as required
  of the object-oriented programming, avoided. This allows an improvement
  of algorithms or a modification of data structures with no adjustment
  of application programs using the package.
- LASPack is written in ANSI C and is thus largely portable.
The source code and the documentation of LASPack is available in WWW
at the following URLs:
  - the distribution file 
  - the manual as HTML document
  - the postscript version of the manual
You may also contact me by e-mail under
Tomas Skalicky
Dresden University of Technology
Institute for Fluid Mechanics
Mommsenstrasse 13
D-01062 Dresden 

    Editor's Note: If you have trouble getting this package, let me know and
    -------------  maybe the author will put a copy on MGNet.


Date: Tue, 18 Jul 1995 16:44:46 -0700
From: (Stefan Vandewalle)
Subject: Some new entries for the bibliography (Vandewalle)

@ARTICLE {hort:vdw:95,
      AUTHOR = "Horton, G. and Vandewalle, S.",
      TITLE  = "A Space-Time Multigrid Method for Parabolic {P.D.E.}S",
      MONTH  = jul,
      JOURNAL= sisc,
      VOLUME = 16,
      NUMBER = 4,
      YEAR   = 1995,
      PAGES  = {848--864} }
@ARTICLE {vdw:hort:95a,
      AUTHOR = "Vandewalle, S. and Horton, G.",
      TITLE  = "Fourier Mode Analysis of the Multigrid Waveform Relaxation
               and Time-Parallel Multigrid Methods",
      YEAR   = 1995,
      VOLUME = 54,
      JOURNAL= {Computing},
      NUMBER = 4,
      PAGES  = {317--330} }
      AUTHOR = "Horton, G. and Vandewalle, S. and Worley, P.",
      TITLE  = "An algorithm with polylog parallel complexity for
                solving parabolic partial differential equations",
      MONTH  = may,
      YEAR   = 1995,
      JOURNAL= sisc,
      VOLUME = 16,
      NUMBER = 3,
      PAGES  = {531--541} }

    Editor's Note: These will be reformatted and put in the bibliography
    -------------  shortly.


Date: Mon, 31 July 1995 14:19:28 -0400
From: douglas-craig@CS.YALE.EDU (Craig Douglas)
Subject: Some of the new entries in the bibliography

{\sc P.~Angot and M.~Laugier}, {\em The {FIC} method of conservative connection
  between nested subdomains for an ocean circulation model}, C.R. Acad. Sci.
  II, Mec. Phys. Chim. Astron., 319 (1994), pp.~993--1000.

{\sc A.~Arnone, R.~Pacciani, and A.~Sestini}, {\em Multigrid computations of
  unsteady rotor--stator interaction using the {N}avier--{S}tokes equations},
  in Proceedings of the 1994 International Mechanical Engineering Congress and
  Exposition. Unsteady Flows in Aeropropulsion American Society of Mechanical
  Engineers, Aerospace Division, vol.~40, New York, NY, 1994, ASME, pp.~87--96.

{\sc A.~Averbuch, E.~Gabber, S.~Itzikowitz, and B.~Shoham}, {\em On the
  parallel elliptic single/multigrid solutions about aligned and nonaligned
  bodies using the virtual machine for multiprocessors}, Scientific
  Programming, 3 (1994), pp.~13--32.

{\sc M.~Baker}, {\em Localization in two dimensional {SU}(2) lattice gauge
  theory and a new multigrid method}, Int. J. Mod. Phys. C, (Phys. Comput.), 6
  (1995), pp.~85--104.

{\sc S.~R.~M. Barros and T.~Kauranne}, {\em Parallelization of global spectral
  weather models}, Parallel Comput., 20 (1994), pp.~1335--1356.

{\sc I.~P. Boglaev, V.~V. Sirotkin, and J.~D. Lavers}, {\em The computation of
  transient 2--{D} eddy current problem by domain decomposition algorithms},
  Math. Comput. Model., 21 (1995), pp.~39--51.

{\sc J.~H. Bramble, D.~Y. Kwak, and J.~E. Pasciak}, {\em Uniform convergence of
  multigrid {V}--cycle iterations for indefinite and nonsymmetric problems},
  SIAM J. Numer. Anal., 31 (1994), pp.~1746--1763.

{\sc A.~Brandt}, {\em Rigorous quantitative analysis of multigrid, {I}:
  {C}onstant coefficients two--level cycle with {$L_2$}--norm}, SIAM J. Numer.
  Anal., 31 (1994), pp.~1695--1730.

{\sc A.~Brandt and V.~Mikulinsky}, {\em On recombining iterants in multigrid
  algorithms and problems with small islands}, SIAM J. Sci. Comput., 16 (1995),

{\sc S.~C. Brenner}, {\em A two-level additive schwarz preconditioner for the
  stationary {S}tokes equations}, Adv. Comput. Math., 4 (1995), pp.~111--126.

{\sc M.~Brucoli, A.~De Roma, M.~La Scala, and M.~Trovato}, {\em Parallel in
  time method based on shifted {P}icard iterations for power system transient
  stability analysis}, Eur. Trans. Electr. Power Eng., 4 (1994), pp.~525--532.

{\sc C.~Byun and G.~P. Guruswamy}, {\em Wing--body aeroelasticity using
  finite--difference fluid/finite--element structural equations on parallel
  computers}, in Collection of Technical Papers - Proceedings of the
  AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials
  Conference, vol.~3, New York, NY, 1994, AIAA, pp.~1356--1365.

{\sc J.~P. Caltagirone and K.~Khadra abd P.~Angot}, {\em On a local multigrid
  mesh refinement method for solving {N}avier {S}tokes equations}, C.R. Acad.
  Sci. II, Mec. Phys. Chim. Astron., 320 (1995), pp.~295--302.

{\sc R.~M.~Al Chalabi and P.~J. Turinsky}, {\em Application of multigrid method
  to solving the {NEM} form of multigroup neutron diffusion equation}, Trans.
  Am. Nucl. Soc., 71 (1994), pp.~259--261.

{\sc P.~Cignoni, D.~Laforenza, R.~Perego, R.~Scopigno, and C.~Montani}, {\em
  Evaluation of parallelization strategies for an incremental {D}elaunay
  triangulator in {E}**3}, Concurrency, Pract. Exp., 7 (1995), pp.~61--80.

{\sc P.~E. Crandall and M.~J. Quinn}, {\em Three dimensional grid partitioning
  for network parallel processing}, in 22nd Annual 1994 ACM Computer Science
  Conference. Scaling Up: Meeting the Challenge of Complexity in Real World
  Computing Applications. Proceedings, 1994, pp.~210--217.

{\sc A.~Cristofolini and Carlo C.~A.~Borghi}, {\em Difference method for the
  solution of the electrodynamic problem in a magnetohydrodynamic field}, IEEE
  Trans. Magn., 31 (1995).

{\sc P.~I. Crumpton, G.~J. Shaw, and A.~F. Ware}, {\em Discretisation and
  multigrid solution of elliptic equations with mixed derivative terms and
  strongly discontinuous coefficients}, J. Comput. Phys., 116 (1995),

{\sc D.~Dabdub and J.~H. Seinfeld}, {\em Air quality modeling on massively
  parallel computers}, Atmospheric Environment, 28 (1994).

{\sc J.~De{K}eyser and D.~Roose}, {\em Run--time load balancing techniques for
  a parallel unstructured multi--grid {E}uler solver with adaptive grid
  refinement}, Parallel Comput., 21 (1995).

{\sc J.~E. Dendy and C.~C. Tazartes}, {\em Grandchild of the frequency
  decomposition multigrid method}, SIAM J. Sci. Comput., 16 (1995).

{\sc F.~Desprez and M.~Garbey}, {\em Numerical simulation of a combustion
  problem on a {P}aragon machine}, Parallel Comput., 21 (1995).

{\sc M.~Dormanns and H.~U. Heiss}, {\em Partitioning and mapping of large {FEM}
  graphs by self organization}, in Proceedings Euromicro Workshop on Parallel
  and Distributed Processing, Los Alamitos, CA, 1995, IEEE Comput. Soc. Press.

{\sc F.~Durst, L.~Kadinski, and M.~Schafer}, {\em A multigrid solver for fluid
  flow and mass transfer coupled with grey body surface radiation for the
  numerical simulation of chemical vapor deposition processes}, J. Cryst.
  Growth, 146 (1995).

{\sc M.~J. Eppstein and D.~E. Dougherty}, {\em Comparative study of {PVM}
  workstation cluster implementations of a two--phase subsurface flow model},
  Advances in Water Resources, 17 (1994).

{\sc Y.~Escaig, G.~Touzot, and M.~Vayssade}, {\em Parallelization of a
  multilevel domain decomposition method}, Comput. Syst. Eng., 5 (1994).

{\sc R.~E. Ewing, O.~P. Iliev, S.~D. Margenov, and P.~S. Vassilevski}, {\em
  Numerical study of three multilevel preconditioners for solving 2{D} unsteady
  {N}avier--{S}tokes equations}, Comput. Meth. Appl. Mech. Engrg., 121 (1995).

{\sc C.~Farhat and F.-X. Roux}, {\em Implicit parallel processing in structural
  mechanics}, Comput. Mech. Adv., 2 (1994).

{\sc C.~Gaspar}, {\em An iterative and multigrid solution of boundary integral
  equations}, Comput. Math. Appl., 29 (1995).

{\sc W.~George, R.~G. Brickner, and S.~L. Johnsson}, {\em {POLYSHIFT}
  communications software for the connection machine system {CM}--200},
  Scientific Programming, 3 (1994).

{\sc S.~Ghosal, J.~Mandel, and R.~Tezaur}, {\em Automatic substructuring for
  domain decomposition using neural networks}, in 1994 IEEE International
  Conference on Neural Networks. IEEE World Congress on Computational
  Intelligence (Cat. No.94CH3429-8), vol.~6, New York, NY, 1994, IEEE.

{\sc L.~Giraud and G.~M. Manzini}, {\em Parallel distributed implementations of
  2{D} explicit {E}uler solvers high performance computing and networking}, in
  International Conference and Exhibition Proceedings, vol.~1: Applications
  1994, Berlin, Germany, 1994, Springer Verlag.

{\sc G.~Globisch}, {\em {PARMESH} -- a parallel mesh generator}, Parallel
  Comput., 21 (1995).

{\sc M.~Grabenstein and K.~Pinn}, {\em Multigrid {M}onte {C}arlo algorithms for
  {SU}(2) lattice gauge theory: two versus four dimensions}, Phys. Rev. D,
  Part. Fields, 50 (1994).

{\sc F.~A. Greene}, {\em Application of the multigrid solution technique to
  hypersonic entry vehicles}, J. Spacecraft and Rockets, 31 (1994).

{\sc M.~Griebel and P.~Oswald}, {\em On the abstract theory of additive and
  multiplicative {S}chwarz algorithms}, Numer. Math., 70 (1995).

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Tensor product type
  subspace splittings and multilevel iterative methods for anisotropic
  problems}, Adv. Comput. Math., 4 (1995), pp.~171--206.

{\sc M.~Griebel and V.~Thurner}, {\em The efficient solution of fluid dynamics
  problems by the combination technique}, Int. J. Numer. Methods Heat Fluid
  Flow, 5 (1995).

{\sc D.~G. Gute, Y.~Huang, S.~S. Pai, and D.~Hopkins}, {\em Isolating
  elasto--plastic material behavior using multilevel substructuring techniques
  in a parallel computing environment}, in Collection of Technical Papers -
  Proceedings of the AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics,
  and Materials Conference, vol.~3, New York, NY, 1994, AIAA.

{\sc G.~Haase, U.~Langer, A.~Meyer, and S.~V. Nepomnyaschikh}, {\em
  Hierarchical extension operators and local multigrid methods in domain
  decomposition preconditioners}, E. W. J. Numer. Math., 2 (1994).

{\sc L.~Hamandi, R.~Lee, and F.~Ozguner}, {\em Review of domain decomposition
  methods for the implementation of {FEM} on massively parallel computers},
  IEEE Antennas Propag. Mag., 37 (1995).

{\sc W.~Heinrichs}, {\em Defect correction for the advection diffusion
  equation}, Comput. Methods Appl. Mech. Eng., 119 (1994).

{\sc P.~W. Hemker}, {\em Sparse-grid finite-volume multigrid for
  3{D}-problems}, Adv. Comput. Math., 4 (1995), pp.~83--110.

{\sc G.~J. Hogenson and W.~P. Reinhardt}, {\em Variational upper and lower
  bounds on quantum free energy and energy differences via path integral
  {M}onte {C}arlo}, J. Chem. Phys., 102 (1995).

{\sc M.~J. Holst and F.~Saied}, {\em Numerical solution of the nonlinear
  {P}oisson {B}oltzmann equation: developing more robust and efficient
  methods}, J. Comput. Chem., 16 (1995).

{\sc C.-H. Hsu and R.-T. Lee}, {\em Advanced multilevel solution for
  elastohydrodynamic lubrication circular contact problem}, Wear, 177 (1994).

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Efficient algorithm
  for thermal elastohydrodynamic lubrication under rolling/sliding line
  contacts}, J. Tribol. Trans. ASME, 116 (1994).

{\sc Y.-H. Hwang}, {\em Unstructured additive correction multigrid method for
  the solution of matrix equations}, Numerical Heat Transfer, Part B:
  Fundamentals, 27 (1995).

{\sc J.~H. Indik, R.~A. Indik, and T.C. T.~C.~Cetas}, {\em Fast and efficient
  computer modeling of ferromagnetic seed arrays of arbitrary orientation for
  hyperthermia treatment planning}, Int. J. Radiat. Oncol. Biol. Phys., 30

{\sc W.~Janke and T.~Sauer}, {\em Application of the multicanonical multigrid
  {M}onte {C}arlo method to the two dimensional phi /sup 4/-model:
  autocorrelations and interface tension}, J. Stat. Phys., 78 (1995).

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Test of variational
  approximation for phi /sup 4/ quantum chain by {M}onte {C}arlo simulation},
  Phys. Lett. A, 197 (1995).

{\sc Z.~Johan, K.~K. Mathurand L.~S. Johnsson, S.~Lennart, and T.~J.~R.
  Hughes}, {\em Scalability of finite element applications on
  distributed--memory parallel computers}, Comput. Meth. Appl. Mech. Engrg.,
  119 (1994).

{\sc P.~G.~Ciarlet Jr., F.~Lamour, and B.~F. Smith}, {\em On the influence of
  partitioning schemes on the efficiency of overlapping domain decomposition
  methods}, in Proceedings of the 5th Symposium on the Frontiers of Massively
  Parallel Computation. Frontiers of Massively Parallel Computation 1995, Los
  Alamitos, CA, 1995, IEEE, pp.~375--383.

{\sc T.~Kalkreuter}, {\em Spectrum of the {D}irac operator and multigrid
  algorithm with dynamical staggered fermions}, Phys. Rev. D, Part. Fields, 51

{\sc A.~E. Kanarachos and N.~G. Pantelelis}, {\em Multigrid scheme for the
  implicit solution of the compressible flow equations}, Comput. Mech., 14

{\sc J.~Ko, A.~J. Kurdila, and M.~Pilant}, {\em Wavelet galerkin multigrid
  methods}, in Collection of Technical Papers - Proceedings of the
  AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials
  Conference, vol.~1, New York, NY, 1994, AIAA.

{\sc B.~Koren}, {\em Condition improvement for point relaxation in multigrid,
  subsonic {E}uler flow computations}, Appl. Numer. Math., 16 (1995).

{\sc B.~Koren and B{.~van} Leer}, {\em Analysis of preconditioning and
  multigrid for {E}uler flows with low-subsonic regions}, Adv. Comput. Math., 4
  (1995), pp.~127--144.

{\sc R.~Kornhuber}, {\em Monotone multigrid methods for elliptic variational
  inequalities. i}, Numer. Math.,  (1994).

{\sc H.-C. Ku}, {\em Solution of flow in complex geometries by the
  pseudospectral element method}, J. Comput. Phys., 117 (1995).

{\sc H.-C. Ku and B.~Ramaswamy}, {\em Multi grid domain decomposition approach
  for solution of {N}avier {S}tokes equations in primitive variable form}, Int.
  J. Numer. Meth. Engng., 38 (1995).

{\sc H.~Kuerten and B.~Geurts}, {\em Multigrid acceleration of a block
  structured compressible flow solver}, J. Engrg. Math., 29 (1995).

{\sc A.~Kunoth}, {\em Multilevel preconditioning -- {A}ppending boundary
  conditions by {L}agrange multipliers}, Adv. Comput. Math., 4 (1995),


End of MGNet Digest