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:    casper.cs.yale.edu (128.36.12.1)
                             ftp.cerfacs.fr     (138.63.200.33)

World Wide Web:  http://na.cs.yale.edu/mgnet/www/mgnet.html or
                 http://www.cerfacs.fr/~douglas/mgnet.html

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

Volume 5, Number 8 (approximately August 31, 1995)

Today's topics:

     WWW Update
     Book Query
     Parallel SOR (PSOR) Paper
     LASPack
     Sparse Grid Code
     Some of the new entries in the bibliography

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

Date: Thu, 31 August 1995 14:19:28 -0400
From: douglas-craig@CS.YALE.EDU (Craig Douglas)
Subject: WWW Update

The http daemons at both Yale and CERFACS have been updated this summer.
Hopefully, all of the reported problems have been corrected.  If you see any
problems, please report them.

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

Date: Tue, 8 Aug 1995 14:57:09 --800
From: Mohamed Othman (PHD) 
Subject: Book Query

I'm interested in this new MG book.  Is there any English version?  How should
I get this book?

    Gheorghe Juncu and Constantin Popa;
    Introduction to Multigrid Methods; 1991, (in romanian)
    Editura Technica, Piatza Presei Libere 1, 33 Bucharest, Romania 79738

Thank in advance,
Mohamed Othman                         e-mail:mohamed@cs.upm.my 
Department of Computer Science
University Pertanian Malaysia
43400 UPM Serdang Selangor
MALAYSIA

or 

Mohamed Othman                         e-mail:mo@sunmath.fsmk.ukm.my 
Department of Computer Industry 
University Kebangsaan Malaysia
43600 UKM Bangi Selangor
MALAYSIA

    Editor's Note: Please CC mgnet@cs.yale.edu if you have any information.
    -------------  Thanks.

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

Date: Tue, 08 Aug 1995 12:50:38 -0500 (CDT)
From: Dexuan Xie 
Subject: Parallel SOR (PSOR) Paper

                New parallel SOR method by domain partitioning
                                  Dexuan Xie

                          Department of Mathematics
                            University of Houston
                              Houston, TX 77204 
                               xie@math.uh.edu

                                   Abstract

Domain partitioning is a widely-used approach in parallel implementation on
MIMD computers.  In this paper, we propose a new parallel SOR method, the PSOR
method, formulated by using domain Partitioning together with an
interprocessor data-communication technique.  We prove that the PSOR method
can have the same asymptotic rate of convergence as the corresponding
sequential SOR method.  We also demonstrate the parallel performance of the
PSOR method on a shared memory MIMD computer (a KSR1) and three distributed
memory MIMD computers (the Intel Delta, an Intel Paragon L38 and an IBM
POWERparallel System 9076 SP2).

    Editor's Note: in mgnet/papers/Xie/psor.ps.gz and
    -------------     mgnet/papers/Xie/psor.abs.

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

Date: Mon, 14 Aug 95 09:31:02 +0200
From: skalicky@msmfs1.mw.tu-dresden.de (Tomas Skalicky)
Subject: LASPack

Please find enclosed an uuencoded tar file containing LASPack distribution
file as well as the Postscript and HTML version of the reference manual.  It
is the current version 1.12.2 which also includes a patch for SGI machines I
obtained last week.

I tried to prepare the tar file so that it could be installed directly in the
directory Codes of MGNet.  Tar command should create the following files:

    laspack/README              ... description of the package
    laspack/laspack-1.12.2.tgz  ... distribution file
    laspack/laspack1.ps         ... Postscript version of the manual (part 1)
    laspack/laspack2.ps         ... Postscript version of the manual (part 2)
    laspack/html/*              ... HTML version of the manual    

Please feel free to contact me at any time.

Thanks in advance,
Tomas

    Editor's Note: see mgnet/Codes/laspack/... for the files.  A description
    -------------  of this package was in the last digest.

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

Date:  Wed, 16 Aug 1995 10:44:38 +0200 (MESZ)
From: 
Subject: Sparse Grid Code

    Editor's Note: see mgnet/Codes/pflaum/spc.tgz.  Here is the README file:
    -------------

             \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

                     Toolbox for Sparse Grids

             \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

Author:         Christoph Pflaum
Contact:        pflaum@informatik.tu-muenchen.de
Constraints:    Public domain software

This is a C++ toolbox for scientific research. It helps to make numerical
calculations on adaptive sparse grids in the d-dimensional space.


The source code is contained in:

       spg.tgz  (gzip+tar)

To unpack this, use the following commands:

       gunzip spg.tgz
       tar xvf spg.tar

The content of this file is as follows:

    ./SPG:
    CPP        readme.ps

    ./SPG/CPP:
    data.h            makefile_1        sparse_grid.h     walk.h
    main_1.c          makefile_2        sparse_grid_2D.c
    main_2.c          show_2D.c         sparse_grid_2D.h
    makefile          sparse_grid.c     walk.c

'makefile_1' and 'makefile_2' are makefiles for simple examples, which 
apply the 'Toolbox for Sparse Grids'. The first example interpolates a function
on adaptive sparse grids and the second solves the Laplace equation on regular
sparse grids with a multilevel algorithm.

          Good luck with sparse grids!

Christoph Pflaum
TU Muenchen
Institut f"ur Informatik
D-80290 M"unchen, Germany


           + + + + + + + + + + + + + + + + + 
           +               +               + 
           +       +       +       +       + 
           +               +               + 
           +   +   +   +   +   +   +   +   + 
           +               +               + 
           +       +       +       +       + 
           +               +               + 
           + + + + + + + + + + + + + + + + + 
           +               +               + 
           +       +       +       +       + 
           +               +               + 
           +   +   +   +   +   +   +   +   + 
           +               +               + 
           +       +       +       +       + 
           +               +               + 
           + + + + + + + + + + + + + + + + + 

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

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

Here are some recent new entries.  As usual, please send additions and
corrections.

\bibitem{JDLavers_IPBoglaev_VVSirotkin_1995a}
{\sc J.~D. Lavers, I.~P. Boglaev, and V.~V. Sirotkin}, {\em Solution of the
  2--{D} eddy current problem via the domain decomposition methods on serial
  and parallel computers}, Math. Comput. Model., 21 (1995).

\bibitem{PLi_RLPeskin_1994a}
{\sc P.~Li and R.~L. Peskin}, {\em Domain decomposition for singular
  perturbation {PDE}s}, Math. Comput. Simulation, 36 (1994).

\bibitem{PLi_RLPeskin_1994b}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em New search method
  for domain decomposition for {ODE}s}, Math. Comput. Simulation, 36 (1994).

\bibitem{YSLi_MCWrinn_JMNewsam_MPSears_1995a}
{\sc Y.~S. Li, M.~C. Wrinn, J.~M. Newsam, and M.~P. Sears}, {\em Parallel
  implementation of a mesh based density functional electronic structure code},
  J. Comput. Chem., 16 (1995).

\bibitem{FSLien_MALeschziner_1994c}
{\sc F.~S. Lien and M.~A. Leschziner}, {\em Multigrid acceleration for
  recirculating laminar and turbulent flows computed with a non--orthogonal,
  collocated finite-volume scheme}, Comput. Meth. Appl. Mech. Engrg., 118
  (1994).

\bibitem{WLiu_DDong_YKimura_KOkada_1994a}
{\sc W.~Liu, D.~Dong, Y.~Kimura, and K.~O. Okada}, {\em Elastohydrodynamic
  lubrication with water--in--oil emulsions}, Wear, 179 (1994).

\bibitem{MLoriot_LFezoui_1995a}
{\sc M.~Loriot and L.~Fezoui}, {\em {FEM/FVM} calculations of compressible
  flows on a {M}eiko system}, Future Generation Computer Systems, 11 (1995).

\bibitem{RMahnken_1995a}
{\sc R.~Mahnken}, {\em Newton--multigrid algorithm for
  elasto--plastic/viscoplastic problems}, Comput. Mech., 15 (1995).

\bibitem{DJMavriplis_1995a}
{\sc D.~J. Mavriplis}, {\em Three--dimensional multigrid {R}eynolds-averaged
  {N}avier--{S}tokes solver for unstructured meshes}, AIAA J., 33 (1995).

\bibitem{MSNadar_BRHunt_PJSementilli_1994a}
{\sc M.~S. Nadar, B.~R. Hunt, and P.~J. Sementilli}, {\em Multigrid techniques
  and wavelet representations in image superresolution}, in Proceedings of SPIE
  - The International Society for Optical Engineering, vol.~2308, 1994.

\bibitem{CWOosterlee_HRitzdorf_ASchuller_BSteckel_1994a}
{\sc C.~W. Oosterlee, H.~Ritzdorf, A.~Schuller, and B.~Steckel}, {\em Parallel
  multigrid results for {E}uler equations and grid partitioning into a large
  number of blocks}, in High Performance Computing and Networking.
  International Conference and Exhibition Proceedings, vol.~1: Applications,
  Berlin, Germany, 1994, Springer Verlag.

\bibitem{OPaetzold_ASchueller_HSchwichtenberg_1994a}
{\sc O.~Paetzold, A.~Schueller, and H.~Schwichtenbergt}, {\em Parallel
  applications and performance measurements on {SUPRENUM}}, Parallel Comput.,
  20 (1994).

\bibitem{VParthasarathy_YKallinderis_1995a}
{\sc V.~Parthasarathy and Y.~Kallinderis}, {\em Directional viscous multigrid
  using adaptive prismatic meshes}, AIAA J., 33 (1995).

\bibitem{LFPavarino_MRame_1995a}
{\sc L.~F. Pavarino and M.~Rame}, {\em Numerical experiments with an
  overlapping additive {S}chwarz solver for 3--{D} parallel reservoir
  simulation}, Int. J. Supercomputer Appl. High Perform. Comput., 9 (1995).

\bibitem{SPerkovic_EMBlokhuis_GHan_1995a}
{\sc S.~Perkovic, E.~M. Blokhuis, and G.~Han}, {\em Line and boundary tensions
  at the wetting transition: two fluid phases on a substrate}, J. Chem. Phys.,
  102 (1995).

\bibitem{YPressberger_RPerucchio_1995c}
{\sc Y.~Pressberger and R.~Perucchio}, {\em Hierarchical two--level multigrid
  solver}, Comput. Struct., 55 (1995).

\bibitem{YPressberger_RPerucchio_1995a}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em A hierarchical two
  level multigrid solver}, Comput. Struct., 55 (1995).

\bibitem{YPressberger_RPerucchio_1995b}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em A self adaptive {FE}
  system based on recursive spatial decomposition and multigrid analysis}, Int.
  J. Numer. Meth. Engng., 38 (1995).

\bibitem{GJPringle_1995a}
{\sc G.~J. Pringle}, {\em Embedding a '{T}reecode' on a {MIMD} parallel
  computer using a domain decomposition paradigm}, Future Gener. Comput. Syst.,
  11 (1995).

\bibitem{RRadespiel_RCSwanson_1995a}
{\sc R.~Radespiel and R.~C. Swanson}, {\em Progress with multigrid schemes for
  hypersonic flow problems}, J. Comput. Phys., 116 (1995).

\bibitem{AReider_1994a}
{\sc A.~Reider}, {\em Multilevel methods based on wavelet decompositions}, E.
  W. J. Numer. Math., 2 (1994).

\bibitem{AReider_ROWells_XZhou_1994a}
{\sc A.~Reider, R.~O. Wells, and X.~Zhou}, {\em Wavelet approach to robust
  multilevel solvers for anisotropic elliptic problems}, Applied and
  Computational Harmonic Analysis, 1 (1994).

\bibitem{FXRoux_1989a}
{\sc F.-X. Roux}, {\em M{\'e}thode de D{\'e}composition de Domaine {\`a} l'aide
  de Multiplicateur de Lagrange et Application {\`a} la r{\'e}solution en
  Parall{\`e}le des {\'e}quations de l'{\'e}lasticit{\'e} lin{\'e}aire}, PhD
  thesis, Universit{\'e} Pierre et Marie Curie, Paris, 1989.

\bibitem{WSchmid_1995a}
{\sc W.~Schmid}, {\em Solution of the neutron diffusion equation using
  multigrid methods}, Z. Angew. Math. Mech., 75 (1995).

\bibitem{USchwardmann_1994a}
{\sc U.~Schwardmann}, {\em Parallelization and data locality of a multigrid
  solver on the {KSR}1}, in High Performance Computing and Networking.
  International Conference and Exhibition Proceedings, vol.~2: Networking and
  Tools, Berlin, Germany, 1994, Springer Verlag.

\bibitem{DSilvester_AWathen_1994a}
{\sc D.~Silvester and A.~Wathen}, {\em Fast iterative solution of stabilised
  stokes systems part {II}: using general block preconditioners}, SIAM J.
  Numer. Anal., 31 (1994).

\bibitem{SSolomon_DStanhill_KWolowelsky_1994a}
{\sc S.~Solomon, D.~Stanhill, and K.~Wolowelsky}, {\em Dynamical algebraic
  multi--grid in simulations of free fields on random triangulated surfaces},
  Comput. Phys. Commun., 83 (1994).

\bibitem{FSpengemann_WBooz_1994a}
{\sc F.~Spengemann and W.~Booz}, {\em Domain decomposition method for large
  scale structural optimization}, in 20th Design Automation Conference American
  Society of Mechanical Engineers, Design Engineering Division, vol.~69--2, New
  York, NY, 1994.

\bibitem{CTSpring_ACCangellaris_1995a}
{\sc C.~T. Spring and A.~C. Cangellaris}, {\em Parallel implementation of
  domain decomposition methods for the electromagnetic analysis of guided wave
  systems}, J. Electromagnetic Waves Appl., 9 (1995).

\bibitem{PSteinfeld_LLequette_EZnaty_1995a}
{\sc P.~Steinfeld, L.~Lequette, and E.~Znaty}, {\em First attempt to
  parallelise a {CFD} application software package: {T}he {CALIFE} code},
  Future Gener. Comput. Syst., 11 (1995).

\bibitem{STatsumi_LMartinelli_AJameson_1995a}
{\sc S.~Tatsumi, L.~Martinelli, and A.~Jameson}, {\em Flux--limited schemes for
  the compressible {N}avier--{S}tokes equations}, AIAA J., 33 (1995).

\bibitem{AKTolpadi_1994a}
{\sc A.~K. Tolpadi}, {\em Calculation of heat transfer in a radially rotating
  coolant passage}, Numer. Heat Transf. A, Appl., 26 (1994).

\bibitem{KATomko_SGAbraham_1994a}
{\sc K.~A. Tomko and S.~G. Abraham}, {\em Data and program restructuring of
  irregular applications for cache coherent multiprocessors}, in Conference
  Proceedings. 1994 International Conference on Supercomputing, New York, NY,
  1994, ACM.

\bibitem{YTonghui_CChenwen_WLiqin_1994a}
{\sc Y.~Tonghui, C.~Chenwen, and W.~Liqin}, {\em Solution of load distribution
  on the contact line of helical gears with {EHL} theory}, in 20th Design
  Automation Conference American Society of Mechanical Engineers, Design
  Engineering Division, vol.~69--1, New York, NY, 1994, ASME.

\bibitem{SVTsynkov_1995a}
{\sc S.~V. Tsynkov}, {\em An application of nonlocal external conditions to
  viscous flow computations}, J. Comput. Phys., 116 (1995).

\bibitem{JYTu_LFuchs_1995a}
{\sc J.~Y. Tu and L.~Fuchs}, {\em Calculation of flows using three dimensional
  overlapping grids and multigrid methods}, Int. J. Numer. Meth. Engng., 38
  (1995).

\bibitem{STurek_1994b}
{\sc S.~Turek}, {\em Multigrid techniques for a divergence--free finite element
  discretization}, E. W. J. Numer. Math., 2 (1994).

\bibitem{DVanderstraeten_RKeunings_1995a}
{\sc D.~Vanderstraeten and R.~Keunings}, {\em Optimized partitioning of
  unstructured finite element meshes}, Int. J. Numer. Meth. Engng, 38 (1995).

\bibitem{VVenkatakrishnan_DJMavriplis_1995a}
{\sc V.~Venkatakrishnan and D.~J. Mavriplis}, {\em Agglomeration multigrid for
  the three--dimensional {E}uler equations}, AIAA J., 33 (1995).

\bibitem{LVozovoi_MIsraeli_AAverbuch_1994b}
{\sc L.~Vozovoi, M.~Israeli, and A.~Averbuch}, {\em Spectral multidomain
  technique with local {F}ourier basis {II}: decomposition into cells}, J. Sci.
  Comput., 9 (1994).

\bibitem{JWang_HLung_YKatsumata_TIshigai_1995a}
{\sc J.~Wang, H.~Lung, Y.~Katsumata, and T.~Ishigai}, {\em Implementing a 3{D}
  multigrid algorithm on {F}ujitsu's vector parallel supercomputer}, in The
  First Aizu International Symposium on Parallel Algorithms/Architecture
  Synthesis 1995, Los Alamitos, CA, 1995, IEEE Comput. Soc. Press.

\bibitem{NGWright_PHGaskell_1995a}
{\sc N.~G. Wright and P.~H. Gaskell}, {\em An efficient multigrid approach to
  solving highly recirculating flows}, Comput. Fluids, 24 (1995).

\bibitem{HXiang_DMBarry_MJHowes_1994a}
{\sc H.~Xiang, D.~M. Barry, and M.~J. Howes}, {\em Fast simulation for
  semiconductor devices using multigrid method on a transputer based parallel
  machine}, in Transputer Applications and Systems'94. Proceedings of the 1994
  World Transputer Congress, Amsterdam, Netherlands, 1994, IOS Press.

\bibitem{SZeng_CVuik_PWesseling_1995a}
{\sc S.~Zeng, C.~Vuik, and P.~Wesseling}, {\em Numerical solution of the
  incompressible {N}avier--{S}tokes equations by {K}rylov subspace and
  multigrid methods}, Adv. Comput. Math., 4 (1995), pp.~27--50.

\bibitem{SZeng_PWesseling_1994a}
{\sc S.~Zeng and P.~Wesseling}, {\em Multigrid solution of the incompressible
  {N}avier--{S}tokes equations in general coordinates}, SIAM J. Numer. Anal.,
  31 (1994).

\bibitem{SZeng_PWesseling_1995a}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em An {ILU} smoother
  for the incompressible {N}avier {S}tokes equations in general co ordinates},
  Int. J. Numer. Meth. Fluids, 20 (1995).

\bibitem{XZeng_FZhao_1995a}
{\sc X.~Zeng and F.~Zhao}, {\em Integral equation method via domain
  decomposition and collocation for scattering problems}, J. Appl. Mech., 62
  (1995).

\bibitem{HWZhang_1993a}
{\sc H.~W. Zhang}, {\em The convergence of the multigrid method using the
  symmetric {K}aczmarz iteration as its smoothing method}, Acta Math.
  Applacatae Sin., 16 (1993).

\bibitem{LBZhang_1995a}
{\sc L.~B. Zhang}, {\em Box line relaxati on schemes for solving the steady
  incompressible {Na}vier {S}tokes equations using second order upwind
  differencing}, J. Comput. Math., 13 (1995).

\bibitem{SZhang_1995a}
{\sc S.~Zhang}, {\em Optimal order nonnested multigrid methods for solving
  finite element equations. {III}. {O}n degenerate meshes}, Math. Comput., 64
  (1995).

\bibitem{SZZhou_BWCheng_1994a}
{\sc S.~Z. Zhou and B.~W. Cheng}, {\em Nonconforming element multigrid method
  for parabolic equations}, Math. Numer. Sin., 16 (1994).

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

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