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