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)

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