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) World Wide Web: http://na.cs.yale.edu/mgnet/www/mgnet.html or http://www.cerfacs.fr/~douglas/mgnet.html or http://www.ccs.uky.edu/mgnet Today's editor: Craig Douglas (douglas-craig@cs.yale.edu) Volume 7, Number 5 (approximately May 31, 1997) Today's topics: Correction for Last Digest / Meetings of Interest New Papers on MGNet New Paper (Xie) and Updated Paper (Xie and Adams) Some of the new entries in the bibliography ------------------------------------------------------- Date: Fri, 9 May 97 15:21:51 BST From: I.Duff@letterbox.rl.ac.uk (Iain Duff) Subject: Correction for Last Digest / Meetings of Interest A couple of quick comments on your last distribution .... It is Harwell-Boeing Sparse Matrix Test Collection (not Boeing-Harwell) and it will "soon" (I hope) be updated to the Rutherford-Boeing Sparse Matrix Test Collection. For your future meetings .... The 11th DD Conference will be held at Greenwich University, London from 20-24 July 1998. Another meeting of interest might be .. The Second IMA Conference on Parallel Computation at Oxford from 13-15 July 1998 Slainte Iain ------------------------------------------------------- Date: Fri, 30 May 1997 11:12:13 -0500 From: Craig Douglas Subject: New Papers on MGNet All of these are in mgnet/Conferences/CopperMtn97 and can be found through the conference web page. Hans-Joachim Bungartz A Multigrid Algorithm for Higher Order Finite Elements on Sparse Grids Zhangxin Chen The Analysis of Intergrid Transfer Operators and Nonconforming Multigrid Methods William F. Mitchell A Parallel Adaptive Multilevel Method Using the Full Domain Partition Dexuan Xie and L. Ridgway Scott Parallel U-Cycle Multigrid Method Clemens-August Thole Fast solution of MSC/Nastran sparse matrix problems using a multi-level approach Panayot S. Vassilevksi and J. Gordon Wade A Comparison of Multilevel Methods for Total Variation Regularization ------------------------------------------------------- Date: Wed, 4 Jun 1997 16:06:49 -0400 (EDT) From: xie@WATSON.BIOMATH.NYU.EDU (Dexuan Xie) Subject: New Paper (Xie) and Updated Paper (Xie and Adams) I have put the updated papers (xie_psor.ps and xie_nmg.ps) in mgnet/incoming/xie. Both of them have done important improvements. I was glad to have Prof. Loyce Adams to be the co-author of the PSOR paper, who made a good contribution in improving the PSOR analysis. New Nonlinear Multigrid Analysis Dexuan Xie Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, dexuan@cims.nyu.edu Abstract The nonlinear multigrid method is an efficient algorithm for solving the system of nonlinear equations arising from the numerical discretization of nonlinear elliptic boundary problems. In this paper, we present a new nonlinear multigrid analysis as an extension of the linear multigrid theory presented by Bramble et al. In particular, we prove the convergence of the nonlinear V-cycle method for a class of mildly nonlinear second order elliptic boundary value problems which do not have full elliptic regularity. Numerical examples are presented to investigate the influence of different choices of the two auxiliary parameters of the nonlinear V-cycle method to the convergence. Editor's Note: in mgnet/papers/Xie/nmg.ps.gz ------------- New Parallel SOR Method by Domain Partitioning Dexuan Xie Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, dexuan@cims.nyu.edu Loyce Adams Department of Applied Mathematics, University of Washington, Seattle, Washington 98195, adams@amath.washington.edu Abstract In this paper, we propose and analyze a new parallel SOR method, the PSOR method, formulated by using domain partitioning and interprocessor data communication techniques. We prove that the PSOR method has the same asymptotic rate of convergence as the Red/Black (R/B) SOR method for the 5-point stencil on both strip and block partitions, and as the four-color (R/B/G/O) SOR method for the 9-point stencil on strip partitions. We also demonstrate the parallel performance of the PSOR method on four different MIMD multiprocessors (a KSR1, the Intel Delta, a Paragon and an IBM SP2). Finally, we compare the parallel performance of PSOR, R/B SOR and R/B/G/O SOR. Numerical results on the Paragon indicate that PSOR is more efficient than R/B SOR and R/B/G/O SOR in both computation and interprocessor data communication. Editor's Note: in mgnet/papers/Xie/psor.ps.gz ------------- ------------------------------------------------------- Date: Fri, 6 Jun 1997 15:27:01 -0500 From: Craig Douglas Subject: Some of the new entries in the bibliography The bibliography is finally getting attention again after a 5 month hiatus. The entries that have been listed as "will be there shortly" will actually be there in the next few days. Here are some recent new entries. As usual, please send additions and corrections. @article{WKAnderson_RDRausch_DLBonhaus_1996a, author = "W. K. Anderson and R. D. Rausch and D. L. Bonhaus", title = "Implicit/multigrid algorithms for incompressible turbulent flows on unstructured grids", journal = "J. Comput. Phys.", volume = "128", year = "1996", pages = "391--408", } @article{SFAshby_RDFalgout_1996a, author = "S. F. Ashby and R. D. Falgout", title = "A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations", journal = "Nucl. Sci. Eng.", volume = "124", year = "1996", pages = "145--159", } @article{OAxelsson_1996b, author = "O. Axelsson", title = "The stabilized {V} cycle method", journal = "J. Comput. Appl. Math.", volume = "74", year = "1996", pages = "33--50", } @article{JRBates_YLi_ABrandt_SFMcCormick_JRuge_1996a, author = "J. R. Bates and Y. Li and A. Brandt and S. F. McCormick and J. Ruge", title = "A global shallow water numerical model based on the semi {L}agrangian advection of potential vorticity", journal = "Q. J. R. Meteorol. Soc.", volume = "121", year = "1996", pages = "1981--2005", } @article{ATDegani_GCFox_1996a, author = "A. T. Degani and G. C. Fox", title = "Parallel multigrid computation of the unsteady incompressible {N}avier {S}tokes equations", journal = "J. Comput. Phys.", volume = "128", year = "1996", pages = "223--236", } @article{BFavini_RBroglia_ADiMascio_1996a, author = "B. Favini and R. Broglia and A. D{i~M}ascio", title = "Multigrid acceleration of second order {ENO} schemes from low subsonic to high supersonic flows", journal = "Int. J. Numer. Methods Fluids", volume = "23", year = "1996", pages = "589--606", } @article{GFiorentino_SSerra_1996b, author = "G. Fiorentino and S. Serra", title = "Multigrid methods for symmetric positive definite block {T}oeplitz matrices with nonnegative generating functions", journal = "SIAM J. Sci. Comput.", volume = "17", year = "1996", pages = "1068--1081", } @article{RFriedrich_CUhl_1996a, author = "R. Friedrich and C. Uhl", title = "Spatio temporal analysis of human electroencephalograms: {P}etit mal epilepsy", journal = "Physica D", volume = "98", year = "1996", pages = "171--182", } @article{YFHu_DREmerson_RJBlake_1996a, author = "Y. F. Hu and D. R. Emerson and R. J. Blake", title = "The communication performance of the {C}ray {T3D} and its effect on iterative solvers", journal = "Parallel Comput.", volume = "22", year = "1996", pages = "829--844", } @article{GMHuang_SZhu_1996a, author = "G. M. Huang and S. Zhu", title = "New {HAD} algorithm for optimal routing of hierarchically structured data networks", journal = "IEEE Trans. Paral. Distrib. Sys.", volume = "7", year = "1996", pages = "939--953", } @article{HIwase_NKamiya_EKita_1996a, author = "H. Iwase and N. Kamiya and E. Kita", title = "Algorithms for boundary element parallel computing: convergency of solution", journal = "J. Jpn. Soc. Simul. Technol.", volume = "15", year = "1996", pages = "187--193", } @article{NKamiya_HIwase_EKita_1996a, author = "N. Kamiya and H. Iwase and E. Kita", title = "Parallel adaptive boundary element analysis", journal = "Comput. Meth. Appl. Mech. Eng.", volume = "134", year = "1996", pages = "341--350", } @article{CKim_JLGaudiot_WProskurowski_1996a, author = "C. Kim and J{.--}L. Gaudiot and W. Proskurowski", title = "Parallel computing with the {S}isal applicative language: programmability and performance issues", journal = "Software Practice Experience", volume = "26", year = "1996", pages = "1025--1051", } @article{JKorycki_1996a, author = "J. Korycki", title = "On a distributed implementation of a decomposition method for multistage linear stochastic programs", journal = "Optimization", volume = "38", year = "1996", pages = "173--200", } @article{FLiu_XZheng_1996a, author = "F. Liu and X. Zheng", title = "A strongly coupled time marching method for solving the {N}avier {S}tokes and k omega turbulence model equations with multigrid", journal = "J. Comput. Phys.", volume = "128", year = "1996", pages = "289--300", } @article{LRMatheson_RETarjan_1996a, author = "L. R. Matheson and R. E. Tarjan", title = "Parallelism in multigrid methods: how much is too much?", journal = "Int. J. Paral. Prog.", volume = "24", year = "1996", pages = "397--432", } @article{DJMavriplis_VVenkatakrishnan_1996a, author = "D. J. Mavriplis and V. Venkatakrishnan", title = "A {3D} agglomeration multigrid solver for the {R}eynolds averaged {N}avier {S}tokes equations on unstructured meshes", journal = "Int. J. Numer. Methods Fluids", volume = "23", year = "1996", pages = "527--544", } @inproceedings{APacut_MBrudka_1996a, author = "A. Pacut and M. Brudka", title = "Direct adaptive control with multi-grid networks", booktitle = "IEEE International Symposium on Industrial Electronics", editors = "", volume = "1", publisher = "IEEE", address = "Los Alamitos", year = "1996", pages = "386--391", } @article{KRamstock_AHubert_DBerkov_1996a, author = "K. Ramst{\"o}ck and A. Hubert and D. Berkov", title = "Techniques for the computation of embedded micromagnetic structures", journal = "IEEE Trans. Magn.", volume = "32", year = "1996", pages = "4228--4230", } @article{OShishkina_1996b, author = "O. Shishkina", title = "Three-colour parallel multilevel preconditioner", journal = "Sys. Anal. Model. Sim.", volume = "24", year = "1996", pages = "255--261", } @article{GESjoden_AHaghighat_1996a, author = "G. E. Sjoden and A. Haghighat", title = "Simplified multigrid acceleration in the {PENTRAN} {3-D} parallel code", journal = "Trans. Am. Nucl. Soc.", volume = "75", year = "1996", pages = "152--154", } @article{GRStuhne_WRPeltier_1996a, author = "G. R. Stuhne and W. R. Peltier", title = "Vortex erosion and amalgamation in a new model of large scale flow on the sphere", journal = "J. Comput. Phys.", volume = "128", year = "1996", pages = "58--81", } @article{CHSung_TTHuang_1996a, author = "C. H. Sung and T. T. Huang", title = "Recent progress in incompressible {R}eynolds-averaged {N}avier--{S}tokes solvers", journal = "J. Hydrodynamics", volume = "8", year = "1996", pages = "13--30", } @article{MSurridge_DJTildesley_YCKong_DBAdolf_1996a, author = "M. Surridge and D. J. Tildesley and Y. C. Kong and D. B. Adolf", title = "Practical aspects and experiences. A parallel molecular dynamics simulation code for dialkyl cationic surfactants", journal = "Parallel Comput.", volume = "22", year = "1996", pages = "1053--1071", } @article{HAVDVorst_TFChan_1996a, author = "H. A{.~van~der} Vorst and T. F. Chan", title = "Parallel preconditioning for sparse linear equations", journal = "ZAMM", volume = "76", year = "1996", pages = "167--170", } @article{GXu_FSadeghi_1996a, author = "G. Xu and F. Sadeghi", title = "Thermal {EHL} analysis of circular contacts with measured surface roughness", journal = "Trans. ASME, J. Tribol.", volume = "118", year = "1996", pages = "473--483", } @article{XJXu_MQJiang_1996a, author = "X. J. Xu and M. Q. Jiang", title = "Parallel algorithms for a nonlinear monotone problem", journal = "Math. Numer. Sin.", volume = "18", year = "1996", pages = "261--268", } @article{XJYu_1996a, author = "X. J. Yu", title = "A multigrid method for nonlinear parabolic problems", journal = "J. Comput. Math.", volume = "14", year = "1996", pages = "363--382", } @article{XJYu_1996b, author = "X. J. Yu", title = "Multigrid method for the linear parabolic problem", journal = "Math. Numer. Sin.", volume = "18", year = "1996", pages = "241--252", } @inproceedings{LBrieger_GLecca_1996a, author = "L. Brieger and G. Lecca", title = "Parallel multigrid preconditioning for finite element models of groundwater flow", booktitle = "International Conference on Computational Methods in Water Resources", editors = "", series = "", volume = "1", publisher = "Computational Mechanics Publishing", address = "Southampton", year = "1996", pages = "505--513", } @inproceedings{HPCheng_GTYeh_1996a, author = "H.--P. Cheng and G.--T. Yeh", title = "Study using the multigrid method to solve the {R}ichard's equation with finite element discretization", booktitle = "International Conference on Computational Methods in Water Resources", editors = "", series = "", volume = "1", publisher = "Computational Mechanics Publishing", address = "Southampton", year = "1996", pages = "543--549", } @inproceedings{RGrab_MGunther_UWever_QZheng_1996a, author = "R. Grab and M. Gunther and U. Wever and Q. Zheng", title = "Optimization of parallel multilevel {N}ewton algorithms on workstation clusters", booktitle = "Proceedings of European Conference on Parallel Processing EURO PAR '96", editors = "", series = "", volume = "2", publisher = "Springer--Verlag", address = "Berlin", year = "1996", pages = "91--96", } ------------------------------ End of MGNet Digest **************************