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 2, Number 12 (December 31, 1992) Happy New Year! Today's topics: Paper on the Resolution of Thermodynamic Bethe Ansatz Equations Sparse BLAS toolkit proposal New MGNET user and request for information and help Bibliography Entries ------------------------------------------------------- Date: Tue, 01 Dec 1992 15:57:36 +0100 From: borzi@tsmi19.sissa.it Subject: Paper on the Resolution of Thermodynamic Bethe Ansatz Equations A. Borzi and A. Koubek SISSA, Scuola Internazionale Superiore di Studi Avanzati Via Beirut 2-4 34013 Trieste Italy A Multi-Grid Method for the Resolution of Thermodynamic Bethe Ansatz (TBA) Equations Abstract: We present a multi-grid algorithm in order to solve numerically the thermodynamic Bethe ansatz equations. We specifically adapt the program to compute the data of the conformal field theory reached in the ultraviolet limit. (to appear in Comp.Phys.Comm.) Editor's Note: mgnet/papers/BorziKoubek/tban.tex and ------------- mgnet/papers/BorziKoubek/tban.abstract ------------------------------------------------------- Date: Mon, 21 Dec 92 23:17:23 CST From: mamh@teak.cray.com (Michael Heroux) Subject: Sparse BLAS toolkit proposal A Proposal for a Sparse BLAS Toolkit Michael A. Heroux Cray Research, Inc. 655 Lone Oak Dr. Eagan, MN 55121 USA Abstract: This paper describes a proposal for a ``toolkit'' of kernel routines for some of the basic operations in (iterative) sparse numerical methods. In particular, we describe an interface for routines which perform (i) sparse matrix times dense matrix product, (ii) the solution of a sparse triangular system with multiple right-hand-sides, (iii) the right permutation of a sparse matrix and (iv) a check for the integrity of a sparse matrix representation. The interfaces for these four operations are defined for a variety of common data structures and a set of guidelines is given to define interfaces for new data structures. The primary purpose of this toolkit is to provide a set of basic routines upon which the ``User Level Sparse BLAS,'' as described in~\cite{DuffMarrRadi92}, can be built. \bibitem{DuffMarrRadi92} Iain Duff, Michele Marrone, and Giuseppe Radicati. \newblock A proposal for user level sparse {BLAS}. \newblock In preparation. Editor's Note: mgnet/papers/BorziKoubek/sparse_blas.tex ------------- mgnet/papers/BorziKoubek/sparse_blas.abstract A companion to this document is "A Proposal for user level Sparse BLAS" by Duff, Radicati and Marrone. For those of you who have not seen this document, I take the liberty of pointing out its location to you. To get the user level sparse BLAS proposal: ftp 130.246.8.32 When prompted for a userid, reply with anonymous and give your email address as a password. Then cd to pub/open Set mode to binary Report is in file sparse.blas.ps.Z ------------------------------------------------------- Date: 22 Dec 1992 16:42:16 -0500 (EST) From: Jay ProvostSubject: New MGNET user and request for information and help I am a Senior Science Specialist with Computer Sciences Corporation, and I am currently working as a contractor to the US EPA at the Robert S. Kerr Environmenal Research Lab in Ada Oklahoma. This Lab's mission to conduct research into the fate and transport of pollution in groundwater and water supplies. A major part of this effort is modeling. The research staff is interested in using multigrid methods to develop new models. These new models can be summarized as fluid flowing through porious media in saturated and unsaturated conditions. In addition to the basic flow problems, pollution transport (which is an avective-dispersive flow problem) is another class of problems that the research here wish to work with. These problem are all ways in the form of differential equations with a set of boundary conditions. Since I am new to this method, I can use any help I can get in understanding and being able of use themethod. I have logged on to the FTP and downloaded some of the information contained there. What I need to understand is how to formulate the problem (equation set) into a proper form to this method. Thank you in advance Jay Provost Senior Science Specialist Computer Science Corp. P.O. Box 1198 Ada, Ok internet: provost%adavax@epavax.rtpnc.epa.gov phone: (405) 332-8800 X329 ------------------------------------------------------- Date: Sun, 20 Dec 92 13:24:00 -0500 From: Craig C. Douglas Subject: Bibliography Entries I have started updating the BibTeX database again. Below are some of the updates (please send corrections if necessary). A copy of these (and others) is in mgnet/bib/mg.bib. As always, new entries are appreciated. @article{SAgrawal_SFCreasman_RBLowrie_91, author = "S. Agrawal and S. F. Creasman and R. B. Lowrie", title = "Evaluation of {E}uler solvers for transonic wing-fuselage geometries", journal = "J. Aircr.", volume = "28", year = "1991", pages = "885--890" } @article{MBAllen_REEwing_PLu_92, author = "M. B. Allen and R. E. Ewing and P. Lu", title = "Well conditioned iterative schemes for mixed finite element models of porous media flows", journal = "SIAM J. Sci. Stat. Comput.", volume = "13", year = "1992", pages = "794--814" } @article{WLBriggs_EHenson_90, author = "W. L. Briggs and E. Henson", title = "FFT as a multigrid algorithm", journal = "SIAM Review", volume = "32", year = "1990", pages = "252--261" } @article{RWClaus_SPVanka_92, author = "R. W. Claus and S. P. Vanka", title = "Multigrid calculations of a jet in crossflow", journal = "J. Propul. Power", volume = "8", year = "1992", pages = "425--431" } @article{KDavstad_92, author = "K. Davstad", title = "A multigrid conjugate residual method for the numerical solution of the Hartree Fock equation for diatomic molecules", journal = "J. Comput. Phys.", volume = "99", year = "1992", pages = "33--38" } @article{EDick_JLinden_92, author = "E. Dick and J. Linden", title = "A multigrid method for steady incompressible {N}avier {S}tokes equations based on flux difference splitting", journal = "Int. J. Numer. Methods Fluids", volume = "14", year = "1992", pages = "1311--1323" } @article{BEpstein_ALLuntz_ANachshon_92, author = "B. Epstein and A. L. Luntz and A. Nachshon", title = "Cartesian Euler method for arbitrary aircraft configurations", journal = "AIAA J.", volume = "30", year = "1992", pages = "679--687" } @article{KSGolovanivsky_GMelin_92, author = "K. S. Golovanivsky and G. Melin", title = "A study of the parallel energy distribution of lost electrons from the central plasma of an electron cyclotron resonance ion source", journal = "Rev. Sci. Instrum.", volume = "63", year = "1992", pages = "2886--2888" } @article{GHaase_GLanger_AMeyer_91, author = "G. Haase and U. Langer and A. Meyer", title = "Approximate dirichlet domain decomposition method. {P}art {II}: {A}pplications to 2nd-order elliptic {B.V.P.}s", journal = "Comput.", volume = "47", year = "1991", pages = "153--167" } @article{GHorton_RKnirsch_92, author = "G. Horton and R. Knirsch", title = "Time-parallel multigrid-extrapolation method for parabolic partial differential equations", journal = "Parallel Comput.", volume = "18", year = "1992", pages = "21--29" } @article{WJoppich_91, author = "W. Joppich", title = "A multigrid algorithm with time dependent, locally refined grids for solving the nonlinear diffusion equation on a nonrectangular geometry practical aspects", journal = "COMPEL, Int. J. Comput. Math. Electr. Electron. Eng.", volume = "10", year = "1991", pages = "411--423" } @article{TKalkreuter_92, author = "T. Kalkreuter", title = "Ground state projection multigrid for propagators in four dimensional {SU}(2) gauge fields", journal = "Phys. Lett. B", volume = "276", year = "1992", pages = "485--491" } @article{JEKillough_RBhogeswara_91, author = "J. E. Killough and R. Bhogeswara", title = "Simulation of compositional reservoir phenomena on a distributed-memory parallel computer", journal = "JPT J. Pet .Technol.", volume = "43", year = "1991", pages = "1368--1374" } @article{KHKim_FSadeghi_92, author = "K. H. Kim and F. Sadeghi", title = "Three-dimensional temperature distribution in {EHD} lubrication. {P}art {I}: {C}ircular contact", journal = "J. Tribol. Trans. ASME", volume = "114", year = "1992", pages = "32--41" } @article{ALanza_92, author = "A. Lanza", title = "Multigrid in general relativity. {P}art {II}: {K}err spacetime", journal = "Class. Quantum Gravity", volume = "9", year = "1992", pages = "677--696" } @article{PGLauwers_RBenAv_SSolomon_92, author = "P. G. Lauwers and R. {Ben}-Av and S. Solomon", title = "Inverting the Dirac matrix for {SU}(2) lattice gauge theory by means of parallel transported multigrid", journal = "Nucl. Phys. B", volume = "B374", year = "1992", pages = "249--259" } @article{BLi_KAnastasiou_92, author = "B. Li and K. Anastasiou", title = "Efficient elliptic solvers for the mild-slope equation using the multigrid technique", journal = "Coastal Eng.", volume = "16", year = "1992", pages = "245--266" } @article{DJMavriplis_91, author = "D. J. Mavriplis", title = "Algebraic turbulence modeling for unstructured and adaptive meshes", journal = "AIAA J.", volume = "29", year = "1991", pages = "2086--2093" } @article{SMijalkovic_DPantic_ZPrijic_SMitrovic_91, author = "S. Mijalkovic and D. Pantic and Z. Prijic and S. Mitrovic", title = "{MUSIC} a multigrid simulator for {IC} fabrication processes", journal = "COMPEL, Int. J. Comput. Math. Electr. Electron. Eng.", volume = "10", year = "1991", pages = "599--609" } @article{WFMitchell_92, author = "W. F. Mitchell", title = "Optimal multilevel iterative methods for adaptive grids", journal = "SIAM J. Sci. Stat. Comput.", volume = "13", year = "1992", pages = "146--167" } @article{FMoukalled_SAcharya_91, author = "F. Moukalled and S. Acharya", title = "Local adaptive grid procedure for incompressible flows with multigridding and equidistribution concepts", journal = "Int. J. Numer. Methods Fluids", volume = "13", year = "1991", pages = "1085--1111" } @article{WAMulder_92a, author = "W. A. Mulder", title = "A high resolution Euler solver based on multigrid, semi coarsening, and defect correction", journal = "J. Comput. Phys.", volume = "100", year = "1992", pages = "91--104" } @article{TSPan_AEYagle_91, author = "T. S. Pan and A. E. Yagle", title = "Numerical study of multigrid implementations of some iterative image reconstruction algorithms", journal = "IEEE Trans. Med. Imaging", volume = "10", year = "1991", pages = "572--588" } @article{VPan_JReif_92, author = "V. Pan and J. Reif", title = "Compact multigrid", journal = "SIAM J. Sci. Stat. Comput.", volume = "13", year = "1992", pages = "119--127" } @article{DARichter_MTummala_92, author = "D. A. Richter and M. Tummala", title = "Iterative system identification using multigrid techniques", journal = "Electron. Lett.", volume = "28", year = "1992", pages = "433--434" } @article{URude_92a, author = "U. Rude", title = "The hierarchical basis extrapolation method", journal = "SIAM J. Sci. Stat. Comput.", volume = "13", year = "1992", pages = "307--318" } @article{MJSiclari_92, author = "M. J. Siclari", title = "Asymmetric separated flows at supersonic speeds", journal = "AIAA J.", volume = "30", year = "1992", pages = "124--133" } @article{CPThompson_WRCowell_GKLeaf_92, author = "C. P. Thompson and W. R. Cowell and G. K. Leaf", title = "On the parallelization of an adaptive multigrid algorithm for a class of flow problems", journal = "Parallel Comput.", volume = "18", year = "1992", pages = "449--466" } @article{CPThompson_GKLeaf_JVanRosendale_92, author = "C. P. Thompson and G. K. Leaf and J. {Van} Rosendale", title = "A dynamically adaptive multigrid algorithm for the incompressible {N}avier {S}tokes equations validation and model problems", journal = "Appl. Numer. Math.", volume = "9", year = "1992", pages = "511--532" } @article{RSTuminaro_92, author = "R. S. Tuminaro", title = "A highly parallel multigrid like method for the solution of the {E}uler equations", journal = "SIAM J. Sci. Stat. Comput.", volume = "13", year = "1992", pages = "88--100" } @article{CHVenner_WEtenNapel_92, author = "C. H. Venner and W. E. {ten} Napel", title = "Multilevel solution of the elastohydrodynamically lubricated circular contact problem. {P}art {I}: {T}heory and numerical algorithm", journal = "Wear", volume = "152", year = "1992", pages = "351--367" } @article{SBVrhovac_SBRadovanov_SLjPetrovic_BMJelenkovic_92, author = "S. B. Vrhovac and S. B. Radovanov and Z. Lj. Petrovic and B. M. Jelenkovic", title = "Electron energy distribution functions in weakly ionized argon", journal = "J. Phys. D Appl. Phys.", volume = "25", year = "1992", pages = "217--225" } @article{GWu_ZChen_92, author = "G. Wu and Z. Chen", title = "Numerical study of piston ring elastohydrodynamic lubrication by themultigrid method", journal = "Tribol. Trans.", volume = "35", year = "1992", pages = "135--141" } ------------------------------ End of MGNet Digest **************************