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)
Today's editor: Craig Douglas (douglas-craig@cs.yale.edu)
Volume 4, Number 4 (April 30, 1994)
Today's topics:
Correction To Randy Bank's Book Announcement (V4N03)
Papers by Kornhuber et al
LPARX system + MG codes
MGGHAT thesis
PostScript Files of J. P. Shao
Recent Additions to the Bibliography Database and a Question
-------------------------------------------------------
Date: Wed, 06 Apr 94 14:46:20 EST
From: bdilisi@siam.org
Subject: Correction To Randy Bank's Book Announcement (V4N03)
The announcement regarding Randy Bank's book, PLTMG Users' Guide 7.0 list
SIAM's address incorrectly. The correct address for SIAM is:
SIAM
3600 University City Science Center
Philadelphia, PA 19104-2688
(215) 382-9800
Fax: (215) 386-7999
E-Mail: service@siam.org
Thank you,
B. DiLisi, SIAM
-------------------------------------------------------
Date: Fri, 8 Apr 94 09:42:05 +0200
From: kornhuber@sc.ZIB-Berlin.DE (Dr. Ralf Kornhuber)
Subject: Papers by Kornhuber et al
A Posteriori Error Estimates for Elliptic Problems
in Two and Three Space Dimensions
Folkmar Bornemann
Freie Universit\"at Berlin, Arnimalle 2--6, D-14195 Berlin
Bodo Erdmann and Ralf Kornhuber
Konrad--Zuse--Zentrum Berlin, Heilbronner Str. 10, D-10711 Berlin
Abstract:
Let u in H be the exact solution of a given self--adjoint elliptic boundary
value problem, which is approximated by some u_S in S, S being a suitable
finite element space. Efficient and reliable a posteriori estimates of the
error || u - u_S ||, measuring the (local) quality of u_S, play a crucial role
in termination criteria and in the adaptive refinement of the underlying mesh.
A well--known class of error estimates can be derived systematically by
localizing the discretized defect problem using domain decomposition
techniques. In the present paper, we provide a guideline for the theoretical
analysis of such error estimates. We further clarify the relation to other
concepts. Our analysis leads to new error estimates, which are specially
suited to three space dimensions. The theoretical results are illustrated by
numerical computations.
Editor's Note: in mgnet/papers/Kornhuber/error.{ps,abs}.
-------------
Monotone Multigrid Methods for Variational Inequalities I
Ralf Kornhuber
Konrad--Zuse--Zentrum Berlin, Heilbronner Str. 10, D-10711 Berlin
Abstract:
We derive fast solvers for discrete elliptic variational inequalities of the
first kind (obstacle problems) as resulting from the approximation of related
continuous problems by piecewise linear finite elements. Using basic ideas of
successive subspace correction, we modify well--known relaxation methods by
extending the set of search directions. Extended underrelaxations are called
monotone multigrid methods, if they are quasioptimal in a certain sense. By
construction, all monotone multigrid methods are globally convergent. We take
a closer look at two natural variants, the standard monotone multigrid method
and a truncated version. For the considered model problems, the asymptotic
convergence rates resulting from the standard approach suffer from
insufficient coarse--grid transport, while the truncated monotone multigrid
method provides the same efficiency as in the unconstrained case.
Editor's Note: in mgnet/papers/Kornhuber/obstacle.{ps,abs}.
-------------
Monotone Multigrid Methods for Variational Inequalities II
Ralf Kornhuber
Konrad--Zuse--Zentrum Berlin, Heilbronner Str. 10, D-10711 Berlin
Abstract:
We derive fast solvers for discrete elliptic variational inequalities of the
second kind as resulting from the approximation by piecewise linear finite
elements. Following the first part of this paper, monotone multigrid methods
are considered as extended underrelaxations. Again, the coarse grid
corrections are localized by suitable constraints, which in this case are
fixed by fine grid smoothing. We consider the standard monotone multigrid
method induced by the multilevel nodal basis and a truncated version. Global
convergence results and asymptotic estimates for the convergence rates are
given. The numerical results indicate a significant improvement in efficiency
compared with previous multigrid approaches.
Editor's Note: in mgnet/papers/Kornhuber/stefan.{ps,abs}.
-------------
-------------------------------------------------------
Date: Sun, 10 Apr 94 21:53:24 -0700
From: baden@cs.ucsd.edu (Scott B. Baden)
Subject: LPARX system + MG codes
I'm happy to announce that v1.0 of the LPAR-X system is now available.
Included are C++ application codes, among them, multigrid.
LPARX provides efficient run-time support for dynamic, non-uniform scientific
calculations running on MIMD distributed memory architectures, and is intended
for block structured and multilevel applications involving structured meshes,
and for particle methods.
LPARX applications are portable across a diversity of MIMD machines, and may
be written in a form that is partially independent of the problem dimension.
They may be debugged on a workstation simplifying code development.
The LPARX software is implemented as a C++ class library. It currently run on
the Intel Paragon, the CM-5, KSR-1, nCube/2, networks of workstations under
PVM, single processor workstations, and on the Cray C-90 (single processor at
the moment). LPAR-X will soon run on the C-90 in multitasked mode, and on the
T3D.
The LPARX distribution is available via anonymous ftp on site ftp.sdsc.edu.
Look in directory pub/sdsc/parallel/lparx. The distribution is also available
on anonymous ftp site cs.ucsd.edu in directory pub/baden/LPARX. Technical
reports are also available in subdirectory "reports."
Technical questions should be sent to Scott Kohn at skohn@cs.ucsd.edu.
Scott Baden
Scott Kohn
Editor's Note: in mgnet/lparx. What about an IBM SP-1/SP-2 version???
-------------
author's reply>> Craig, we haven't yet ported LPARX over to
author's reply>> the IBM. This is on our list of things to
author's reply>> do (near the top).
-------------------------------------------------------
Date: Tue, 19 Apr 94 15:43:45 EDT
From: mitchell@cam.nist.gov (William_F._Mitchell x3808)
Subject: MGGHAT thesis
A year ago I released MGGHAT, my adaptive multilevel high order finite element
program for elliptic PDEs, to netlib and mgnet. Since then I have received
over 40 requests for a copy of my PhD thesis "Unified multilevel adaptive
finite element methods for elliptic problems". I guess it's time I put it on
an ftp server, rather than emailing it all the time.
William F. Mitchell | mitchell@cam.nist.gov
Applied and Computational Mathematics Division | na.wmitchell@na-net.ornl.gov
National Institute of Standards and Technology | Voice: (301) 975-3808
Gaithersburg, MD 20899 | Fax: (301) 990-4127
Editor's Note: in mgnet/papers/Mitchell/thesis.{abs,ps}. Below is the
------------- abstract. The PostScript file comes in a gzip'ed flavor,
too.
Report No. UIUCDCS-R-88-1436, Dept. of Computer Science, University of
Illinois at Urbana-Champaign
UNIFIED MULTILEVEL ADAPTIVE FINITE ELEMENT METHODS
FOR ELLIPTIC PROBLEMS
William F. Mitchell
Bldg 101 Rm A238
NIST
Gaithersburg, MD 20899
mitchell@cam.nist.gov
(Work performed while at the University of Illinois at Urbana-Champaign
and partially funded by DOE grant DEFG02-87ER25026)
Many elliptic partial differential equations can be solved numerically with
near optimal efficiency through the uses of adaptive refinement and multigrid
solution techniques. It is our goal to develop a more unified approach to the
combined process of adaptive refinement and multigrid solution which can be used
with high order finite elements. The basic step of the refinement process is
the bisection of a pair of triangles, which corresponds to the addition of one
or more basis functions to the approximation space. An approximation of the
resulting change in the solution is used as an error indicator to determine
which triangles to divide. The multigrid iteration uses a red-black Gauss-
Seidel relaxation in which the black relaxations are used only locally. The
grid transfers use the change between the nodal and hierarchical bases. This
multigrid iteration requires only O(N) operations, even for highly nonuniform
grids, and is defined for any finite element space. The full multigrid method
is an optimal blending of the processes of adaptive refinement and multigrid
iteration. So as to minimize the number of operations required, the duration
of the refinement phase is based on increasing the dimension of the
approximation space by some fixed factor which is determined to be the largest
possible for the given error-reducing power of the multigrid iteration. The
result is an algorithm which (i) uses only O(N) operations with a reasonable
constant of proportionality, (ii) solves the discrete system to the accuracy
of the discretization error, (iii) is able to achieve the optimal order of
convergence of the discretization error in the presence of singularities.
Numerical experiments confirm this for linear, quadratic and cubic elements.
It is believed that the method can also be applied to more practical problems
involving systems of PDE's, time dependence, and three spacial dimensions.
-------------------------------------------------------
Date: Tue, 26 Apr 1994 18:41:13 EDT
From: Jian Ping Shao
Subject: PostScript Files
Thanks for your interesting on my applications. Here is my thesis abstract.
I will send you two postscript files of my recent papers in the following
two e-mails.
Jian Ping Shao
Editor's Note: mgnet/papers/Shao/jpshao{1,2,3}.ps with jpshao1.abs.
------------- (abstract below).
Domain Decomposition Algorithms
Dissertation Abstract
Jian Ping Shao
Advisor: Tony F. Chan
Department of Mathematics
University of California, at Los Angeles
Los Angeles, CA 90024
Approval Date: September 1993
Domain decomposition (DD) has been widely used to design parallel efficient
algorithms for solving elliptic problems. In this thesis, we focus on
improving the efficiency of DD methods and applying them to more general
problems. Specifically, we propose efficient variants of the vertex space DD
method and minimize the complexity of general DD methods. In addition, we
apply DD algorithms to coupled elliptic systems, singular Neumann boundary
problems and linear algebraic systems.
We successfully improve the vertex space DD method of Smith by replacing the
exact edge, vertex dense matrices by approximate sparse matrices. It is
extremely expensive to calculate, invert and store the exact vertex and edge
Schur complement dense sub-matrices in the vertex space DD algorithm. We
propose several approximations for these dense matrices, by using {\em Fourier
approximation} and an algebraic {\em probing} technique. Our numerical and
theoretical results show that these variants retain the fast convergence rate
and greatly reduce the computational cost.
We develop a simple way to reduce the overall complexity of domain
decomposition methods through choosing the coarse grid size. For sub-domain
solvers with different complexities, we derive the optimal coarse grid size
$H_{opt},$ which asymptotically minimizes the total computational cost of DD
methods under the sequential and parallel environments. The overall
complexity of DD methods is significantly reduced by using this optimal coarse
grid size.
We apply the additive and multiplicative Schwarz algorithms to solving coupled
elliptic systems. Using the Dryja-Widlund framework, we prove that their
convergence rates are independent of both the mesh and the coupling
parameters. We also construct several approximate interface sparse matrices
by using Sobolev inequalities, Fourier analysis and probe technique.
We further discuss the application of DD to the singular Neumann boundary
value problems. We extend the general framework to these problems and show
how to deal with the null space in practice. Numerical and theoretical
results show that these modified DD methods still have optimal convergence
rate.
By using the DD methodology, we propose algebraic additive and multiplicative
Schwarz methods to solve general sparse linear algebraic systems. We analyze
the eigenvalue distribution of the iterative matrix of each each algebraic DD
method to study the convergence behavior.
-------------------------------------------------------
Date: Sat, 30 Apr 94 20:12:63 EST
From: Craig Douglas
Subject: Recent Additions to the Bibliography Database and a Question
I have had several requests to break the database up into a number of smaller
files. In fact, I keep it in 27 files and produce the large one using a
trivial makefile. If enough people ask, I will unprotect the directory
containing the partial database.
Here is a simple LaTeX file which you can print out or preview. The entries
are all in mgnet/bib/mgnet.bib (now up to 2,000 entries and still growing).
\documentstyle[12pt]{siam}
\sloppy
\begin{document}
\bibliographystyle{siam}
Excerpts from the MGNet Bibliogrpahy.
\nocite{JCAdams_1993a}
\nocite{MPAllen_1993a}
\nocite{KAmaratunga_JRWilliams_1993a}
\nocite{AArnone_MSLiou_LAPovinelli_1993a}
\nocite{MBaker_GMack_MSpeh_1993a}
\nocite{CBasler_WTornig_1993a}
\nocite{JBelak_1993a}
\nocite{GBerkooz_ESTiti_1993a}
\nocite{RBhogeswara_JEKillough_1993a}
\nocite{IPBoglaev_VVSirotkin_1993a}
\nocite{FBornemann_HYserentant_1993a}
\nocite{ABorzi_AKoubek_1993a}
\nocite{CBouman_KSauer_1992a}
\nocite{JHBramble_JEPasciak_1993a}
\nocite{ABrandt_WJoppich_JLinden_GLonsdale_ASchueller_1992a}
\nocite{MBreuer_DHanel_1993a}
\nocite{WLBriggs_VEHenson_1993a}
\nocite{DBrown_JHRClarke_MOkuda_TYamazaki_1993a}
\nocite{ZCai_IGoldstein_JEPasciak_1993a}
\nocite{XCCai_OBWidlund_1993a}
\nocite{DACaughey_1993a}
\nocite{HMChen_FCBerry_1993a}
\nocite{MChen_RTemam_1993a}
\nocite{ZChen_1993a}
\nocite{ARClare_DPStevens_1993a}
\nocite{CRCollins_1993a}
\nocite{GBCook_MWChoptuik_MRDubal_SKlasky_RAMatzner_SROliveira_1993a}
\nocite{LCrivelli_CFarhat_1993a}
\nocite{GDahlquist_1993a}
\nocite{MBDavis_GFCarey_1993a}
\nocite{FDefaux_IMoccagatta_BRouchouze_TEbrahimi_MKunt_1993a}
\nocite{AODemuren_1993a}
\nocite{JEDendy_1993b}
\nocite{CCDouglas_1994a}
\nocite{DDrikakis_ESchreck_1993a}
\nocite{FDufaux_MKunt_1992a}
\nocite{ADupuy_JEKillough_1993a}
\nocite{BGErsland_RTeigland_1993a}
\nocite{MAFallavollita_JDMcDonald_DBaganoff_1992a}
\nocite{CFarhat_MLesoinne_1993a}
\nocite{DAField_YPressburger_1993a}
\nocite{PGburzynski_JMaitan_1993a}
\nocite{MGrabenstein_BMikeska_1993a}
\nocite{MGrabenstein_KPinn_1993a}
\nocite{FGrasso_MMarini_1993a}
\nocite{MFGuest_PSherwood_JHVLenthe_1993a}
\nocite{SNGupta_MZubair_CEGrosch_1992a}
\nocite{WHackbusch_1992a}
\nocite{YRHakopian_YAKuznetsov_1991a}
\nocite{MHarmatz_PLauwers_SSolomon_TWittlich_1993a}
\nocite{BHeise_1993a}
\nocite{MHolst_FSaied_1993a}
\nocite{AHulsebos_1993a}
\nocite{SHHwang_SULee_1993a}
\nocite{THwang_IDParsons_1992a}
\nocite{THwang_IDParsons_1992b}
\nocite{THwang_IDParsons_1992c}
\nocite{ACIrving_1993a}
\nocite{MIsraeli_LVozovoi_AAverbuch_1993a}
\nocite{MIsraeli_LVozovoi_AAverbuch_1993b}
\nocite{WJoppich_RALorentz_1993a}
\begin{thebibliography}{10}
\bibitem{JCAdams_1993a}
{\sc J.~C. Adams}, {\em {MUDPACK} 2: multigrid software for approximating
elliptic partial differential equations on uniform grids with any
resolution}, Appl. Math. Comput., 53 (1993), pp.~235--249.
\bibitem{MPAllen_1993a}
{\sc M.~P. Allen}, {\em Simulation of condensed phases using the distributed
array processor}, Theor. Chim. Acta, 84 (1993), pp.~399--411.
\bibitem{KAmaratunga_JRWilliams_1993a}
{\sc K.~Amaratunga and J.~R. Williams}, {\em Wavelet based {G}reen's function
approach to 2{D PDE}s}, Eng. Comput., 10 (1993), pp.~349--367.
\bibitem{AArnone_MSLiou_LAPovinelli_1993a}
{\sc A.~Arnone, M.~S. Liou, and L.~A. Povinelli}, {\em Multigrid calculation of
three-dimensional viscous cascade flows}, J. Propul. Power, 9 (1993),
pp.~605--614.
\bibitem{MBaker_GMack_MSpeh_1993a}
{\sc M.~Baker, G.~Mack, and M.~Speh}, {\em Multigrid meets neural nets}, Nucl.
Phys. B, Proc. Suppl., 30 (1993), pp.~269--272.
\bibitem{CBasler_WTornig_1993a}
{\sc C.~Basler and W.~Tornig}, {\em On monotone including nonlinear multigrid
methods and applications}, Comput., 50 (1993), pp.~51--67.
\bibitem{JBelak_1993a}
{\sc J.~Belak}, {\em Harnessing the killer micros: applications from {LLNL}'s
massively parallel computing initiative}, Theor. Chim. Acta, 84 (1993),
pp.~315--323.
\bibitem{GBerkooz_ESTiti_1993a}
{\sc G.~Berkooz and E.~S. Titi}, {\em Galerkin projections and the proper
orthogonal decomposition for equivariant equations}, Phys. Lett. A, 174
(1993), pp.~94--102.
\bibitem{RBhogeswara_JEKillough_1993a}
{\sc R.~Bhogeswara and J.~E. Killough}, {\em Parallel linear solvers for
reservoir simulation: A generic approach for existing and emerging computer
architectures}, in Proceedings of the SPE Symposium on Reservoir Simulation
1993, Richardson, TX, 1993, Soc of Petroleum Engineers of AIME, pp.~71--82.
\bibitem{IPBoglaev_VVSirotkin_1993a}
{\sc I.~P. Boglaev and V.~V. Sirotkin}, {\em Computational method for a
singular perturbation problem via domain decomposition and its parallel
implementation}, Appl. Math. Comput., 56 (1993), pp.~71--95.
\bibitem{FBornemann_HYserentant_1993a}
{\sc F.~Bornemann and H.~Yserentant}, {\em A basic norm equivalence for the
theory of multilevel methods}, Numer. Math., 64 (1993), pp.~455--476.
\bibitem{ABorzi_AKoubek_1993a}
{\sc A.~Borzi and A.~Koubek}, {\em Multi--grid method for the resolution of
thermodynamic {B}ethe ansatz equations}, Comput. Phys. Commun., 75 (1993),
pp.~118--126.
\bibitem{CBouman_KSauer_1992a}
{\sc C.~Bouman and K.~Sauer}, {\em Nonlinear multigrid methods of optimization
in {B}ayesian tomographic image reconstruction}, Proc. SPIE - Int. Soc. Opt.
Eng., 1766 (1992), pp.~296--306.
\bibitem{JHBramble_JEPasciak_1993a}
{\sc J.~H. Bramble and J.~E. Pasciak}, {\em New estimates for multilevel
algorithms including the v cycle}, Math. Comp., 60 (1993), pp.~447--471.
\bibitem{ABrandt_WJoppich_JLinden_GLonsdale_ASchueller_1992a}
{\sc A.~Brandt, W.~Joppich, J.~Linden, G.~Lonsdale, and A.~Schueller}, {\em
Multigrid Course}, GMD--690, St. Augustin, 1992.
\bibitem{MBreuer_DHanel_1993a}
{\sc M.~Breuer and D.~Hanel}, {\em A dual time stepping method for 3--{D},
viscous, incompressible vortex flows}, Comput. Fluids, 22 (1993),
pp.~467--484.
\bibitem{WLBriggs_VEHenson_1993a}
{\sc W.~L. Briggs and V.~E. Henson}, {\em Wavelets and multigrid}, SIAM J. Sci.
Comput., 14 (1993), pp.~506--510.
\bibitem{DBrown_JHRClarke_MOkuda_TYamazaki_1993a}
{\sc D.~Brown, J.~H.~R. Clarke, M.~Okuda, and T.~Yamazaki}, {\em A domain
decomposition parallelization strategy for molecular dynamics simulations on
distributed memory machines}, Comput. Phys. Commun., 74 (1993), pp.~67--80.
\bibitem{XCCai_OBWidlund_1993a}
{\sc X{.--C.} Cai and O.~B. Widlund}, {\em Multiplicative {S}chwarz algorithms
for some nonsymmetric and indefinite problems}, SIAM J. Numer. Anal., 30
(1993), pp.~936--952.
\bibitem{ZCai_IGoldstein_JEPasciak_1993a}
{\sc Z.~Cai, I.~Goldstein, and J.~E. Pasciak}, {\em Multilevel iteration for
mixed finite element systems with penalty}, SIAM J. Sci. Comput., 14 (1993),
pp.~1072--1088.
\bibitem{DACaughey_1993a}
{\sc D.~A. Caughey}, {\em Implicit multigrid techniques for compressible
flows}, Comput. Fluids, 22 (1993), pp.~117--124.
\bibitem{HMChen_FCBerry_1993a}
{\sc H.~M. Chen and F.~C. Berry}, {\em Parallel load--flow algorithm using a
decomposition method for space--based power systems}, IEEE Trans. Aero.
Electron. Sys., 29 (1993), pp.~1024--1030.
\bibitem{MChen_RTemam_1993a}
{\sc M.~Chen and R.~Temam}, {\em Nonlinear {G}alerkin method in the finite
difference case and wavelet like incremental unknowns}, Numer. Math., 64
(1993), pp.~271--294.
\bibitem{ZChen_1993a}
{\sc Z.~Chen}, {\em Projection finite element methods for semiconductor device
equations}, Comput. Math. Appl., 25 (1993), pp.~81--88.
\bibitem{ARClare_DPStevens_1993a}
{\sc A.~R. Clare and D.~P. Stevens}, {\em Implementing finite difference ocean
circulation models on {MIMD}, distributed memory computers}, Future Gen.
Comput. Sys., 9 (1993), pp.~11--18.
\bibitem{CRCollins_1993a}
{\sc C.~R. Collins}, {\em Computations of twinning in shape--memory materials},
in Proceedings of SPIE -- The International Society for Optical Engineering,
vol.~1919, Bellingham, WA, 1993, Society of Photo-Optical Instrumentation
Engineers, pp.~30--37.
\bibitem{GBCook_MWChoptuik_MRDubal_SKlasky_RAMatzner_SROliveira_1993a}
{\sc G.~B. Cook, M.~W. Choptuik, M.~R. Dubal, S.~Klasky, R.~A. Matzner, and
S.~R. Oliveira}, {\em Three dimensional initial data for the collision of two
black holes}, Phys. Rev. D, Part. Fields Gravit. Cosmol., 47 (1993),
pp.~1471--1490.
\bibitem{LCrivelli_CFarhat_1993a}
{\sc L.~Crivelli and C.~Farhat}, {\em Implicit transient finite element
structural computations on {MIMD} systems: {FETI} v.s. direct solvers}, in
34th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials
Conference. Collection of Technical Papers -- AIAA/ASME Structures,
Structural Dynamics and Materials Conference, vol.~1, Washington, DC, 1993,
AIAA, pp.~118--130.
\bibitem{GDahlquist_1993a}
{\sc G.~Dahlquist}, {\em A 'multigrid' extension of the {FFT} for the numerical
inversion of {F}ourier and {L}aplace transforms}, BIT, 33 (1993),
pp.~85--112.
\bibitem{MBDavis_GFCarey_1993a}
{\sc M.~B. Davis and G.~F. Carey}, {\em Iterative solution of the stream
function vorticity equations using a multigrid solver with finite elements},
Comm. Numer. Meth. Engrg., 9 (1993), pp.~587--594.
\bibitem{FDefaux_IMoccagatta_BRouchouze_TEbrahimi_MKunt_1993a}
{\sc F.~Defaux, I.~Moccagatta, B.~Rouchouze, T.~Ebrahimi, and M.~Kunt}, {\em
Motion compensated generic coding of video based on a multiresolution data
structure}, Optical Engng., 32 (1993), pp.~1559--1570.
\bibitem{AODemuren_1993a}
{\sc A.~O. Demuren}, {\em Characteristics of three--dimensional turbulent jets
in crossflow}, Int. J. Engng. Sci., 31 (1993), pp.~899--913.
\bibitem{JEDendy_1993b}
{\sc J.~E. Dendy}, {\em Multigrid methods for petroleum reservoir simulation on
{SIMD} machines}, in Proceedings of the SPE Symposium on Reservoir
Simulation, Richardson, TX, 1993, Soc of Petroleum Engineers of AIME,
pp.~97--104.
\bibitem{CCDouglas_1994a}
{\sc C.~C. Douglas}, {\em Some remarks on completely vectorizing point
{G}auss--{S}eidel while using the natural ordering}, Advances Comput. Math.,
2 (1994), pp.~215--222.
\bibitem{DDrikakis_ESchreck_1993a}
{\sc D.~Drikakis and E.~Schreck}, {\em Parallel multi--level calculations for
viscous compressible flows}, in CFD Algorithms and Applications for Parallel
Processors American Society of Mechanical Engineers, Fluids Engineering
Division (Publication) FED, vol.~156, ASME, New York, NY, 1993, pp.~9--23.
\bibitem{FDufaux_MKunt_1992a}
{\sc F.~Dufaux and M.~Kunt}, {\em Multigrid block matching motion estimation
with an adaptive local mesh refinement}, in Proceedings of the SPIE,
vol.~1818, The International Society for Optical Engineering, 1992,
pp.~97--109.
\bibitem{ADupuy_JEKillough_1993a}
{\sc A.~Dupuy and J.~E. Killough}, {\em Fully implicit simulation on the
connection machine}, in Proceedings of the SPE Symposium on Reservoir
Simulation, Richardson, TX, 1993, Soc of Petroleum Engineers of AIME,
pp.~459--466.
\bibitem{BGErsland_RTeigland_1993a}
{\sc B.~G. Ersland and R.~Teigland}, {\em Comparison of two cell--centered
multigrid schemes for problems with discontinuous coefficients}, Numer. Meth.
for PDE, 9 (1993), pp.~265--283.
\bibitem{MAFallavollita_JDMcDonald_DBaganoff_1992a}
{\sc M.~A. Fallavollita, J.~D. McDonald, and D.~Baganoff}, {\em Parallel
implementation of a particle simulation for modeling rarefied gas dynamic
flow}, Comput. Syst. Eng., 3 (1992), pp.~283--289.
\bibitem{CFarhat_MLesoinne_1993a}
{\sc C.~Farhat and M.~Lesoinne}, {\em Automatic partitioning of unstructured
meshes for the parallel solution of problems in computational mechanics}, J.
Numer. Meth. Engrg., 36 (1993), pp.~745--764.
\bibitem{DAField_YPressburger_1993a}
{\sc D.~A. Field and Y.~Pressburger}, {\em h--p -- multigrid method for finite
element analysis}, J. Numer. Meth. Engrg., 36 (1993), pp.~893--908.
\bibitem{PGburzynski_JMaitan_1993a}
{\sc P.~Gburzynski and J.~Maitan}, {\em Performance of multigrid network
architecture ({MNA}) under uniform load}, in Proceedings of SPIE - The
International Society for Optical Engineering, vol.~1784, Bellingham, WA,
1993, Int. Soc. for Optical Engineering, pp.~270--281.
\bibitem{MGrabenstein_BMikeska_1993a}
{\sc M.~Grabenstein and B.~Mikeska}, {\em Multigrid {M}onte {C}arlo algorithm
with higher cycles in the sine {G}ordon model}, Phys. Rev. D (Particles,
Fields, Gravitation, and Cosmology), 47 (1993), pp.~3103--3105.
\bibitem{MGrabenstein_KPinn_1993a}
{\sc M.~Grabenstein and K.~Pinn}, {\em Theoretical analysis of acceptance rates
in multigrid {M}onte {C}arlo}, Nucl. Phys. B, Proc. Suppl., 30 (1993),
pp.~265--268.
\bibitem{FGrasso_MMarini_1993a}
{\sc F.~Grasso and M.~Marini}, {\em Multigrid techniques for hypersonic viscous
flows}, AIAA J., 31 (1993), pp.~1729--1731.
\bibitem{MFGuest_PSherwood_JHVLenthe_1993a}
{\sc M.~F. Guest, P.~Sherwood, and J.~H. van Lenthe}, {\em Parallelism in
computational chemistry. {I}. {H}ypercube connected multicomputers}, Theor.
Chim. Acta, 84 (1993), pp.~423--441.
\bibitem{SNGupta_MZubair_CEGrosch_1992a}
{\sc S.~N. Gupta, M.~Zubair, and C.~E. Grosch}, {\em A multigrid algorithm for
parallel computers: {CPMG}}, J. Sci. Comput., 7 (1992), pp.~263--279.
\bibitem{WHackbusch_1992a}
{\sc W.~Hackbusch}, {\em The frequency decomposition multi grid method. {II}.
{C}onvergence analysis based on the additive {S}chwarz method}, Numer. Math.,
63 (1992), pp.~433--453.
\bibitem{YRHakopian_YAKuznetsov_1991a}
{\sc Yu.~R. Hakopian and Yu.~A. Kuznetsov}, {\em Algebraic
multigrid/substructuring preconditioners on triangular grids}, Sov. J. Numer.
Anal. Math. Modell., 6 (1991), pp.~453--483.
\bibitem{MHarmatz_PLauwers_SSolomon_TWittlich_1993a}
{\sc M.~Harmatz, P.~Lauwers, S.~Solomon, and T.~Wittlich}, {\em Visual study of
zero modes role in {PTMG} convergence}, Nucl. Phys. B, Proc. Suppl., 30
(1993), pp.~192--199.
\bibitem{BHeise_1993a}
{\sc B.~Heise}, {\em Nonlinear field calculations with multigrid {N}ewton
methods}, Impact Comput. Sci. Eng., 5 (1993), pp.~75--110.
\bibitem{MHolst_FSaied_1993a}
{\sc M.~Holstm and F.~Saied}, {\em Multigrid solution of the {P}oisson
{B}oltzmann equation}, J. Comput. Chem., 14 (1993), pp.~105--113.
\bibitem{AHulsebos_1993a}
{\sc A.~Hulsebos}, {\em Gribov copies and other gauge fixing beasties on the
lattice}, Nucl. Phys. B, Proc. Suppl., 30 (1993), pp.~539--542.
\bibitem{SHHwang_SULee_1993a}
{\sc S.~H. Hwang and S.~U. Lee}, {\em An optical flow estimation algorithm
using the spatio temporal hierarchical structure}, IEICE Trans. Info. Sys.,
E76--D (1993), pp.~507--514.
\bibitem{THwang_IDParsons_1992a}
{\sc T.~Hwang and I.~D. Parsons}, {\em Multigrid method for the generalized
symmetric eigenvalue problem. {P}art {I}. {A}lgorithm and implementation}, J.
Numer. Meth. Engrg., 35 (1992), pp.~1663--1676.
\bibitem{THwang_IDParsons_1992b}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Multigrid method for
the generalized symmetric eigenvalue problem. {P}art {II}. {A}lgorithm and
implementation}, J. Numer. Meth. Engrg., 35 (1992), pp.~1677--1696.
\bibitem{THwang_IDParsons_1992c}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Multigrid solution
procedures for structural dynamics eigenvalue problems}, Comput. Mech., 10
(1992), pp.~247--262.
\bibitem{ACIrving_1993a}
{\sc A.~C. Irving}, {\em Finite size effects, scaling and algorithms for
lattice {CP$^{N4-1}$}}, Nucl. Phys. B, Proc. Suppl., 30 (1993), pp.~823--826.
\bibitem{MIsraeli_LVozovoi_AAverbuch_1993a}
{\sc M.~Israeli, L.~Vozovoi, and A.~Averbuch}, {\em Parallelizing implicit
algorithms for time dependent problems by parabolic domain decomposition}, J.
Sci. Comput., 8 (1993), pp.~151--166.
\bibitem{MIsraeli_LVozovoi_AAverbuch_1993b}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Spectral multidomain
technique with local {F}ourier basis}, J. Sci. Comput., 8 (1993),
pp.~135--149.
\bibitem{WJoppich_RALorentz_1993a}
{\sc W.~Joppich and R.~A. Lorentz}, {\em High order positive, monotone and
convex multigrid interpolations}, COMPEL, Int. J. Comput. Math. Electr.
Electron. Eng., 12 (1993), pp.~59--79.
\end{thebibliography}
\end{document}
------------------------------
End of MGNet Digest
**************************