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
**************************