Send mail to: mgnet@cs.yale.edu for the digests mgnet-requests@cs.yale.edu for comments or help 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 **************************