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