Send mail to: mgnet@cs.yale.edu for the digests mgnet-requests@cs.yale.edu for comments or help Anonymous ftp repository: www.mgnet.org (128.163.209.19) WWW Sites: http://www.mgnet.org or http://casper.cs.yale.edu/mgnet/www/mgnet.html or http://www.cerfacs.fr/~douglas/mgnet.html or http://phase.hpcc.jp/mirrors/mgnet or http://www.tat.physik.uni-tuebingen.de/~mgnet Today's editor: Craig Douglas (douglas-craig@cs.yale.edu) Volume 11, Number 11 (approximately November 30, 2001) Today's topics: Software/Paper on Coarse Grid Construction Query on Coupled Elliptic PDE's Addition to MG-Net Link list GAMM Seminar 2002 in Leipzig GAMM Seminar on Microstructures, Vienna 01/2002 CFP: IPDPS-PDSECA-02 ------------------------------------------------------- Date: Thu, 6 Dec 2001 09:56:00 -0600 (CST) From: Irene Moulitsas Subject: Software/Paper on Coarse Grid Construction ParMGridGen-1.0 We are pleased to announce the availability of ParMGridGen-1.0 from Irene Moulitsas and George Karypis. ParMGridGen-1.0 is a highly-optimized serial and parallel library for obtaining a sequence of successive coarse grids that are well-suited for geometric multigrid methods. The quality of the elements of the coarse grids is optimized using a multilevel framework. The parallel library is based on MPI and is portable to a wide-range of architectures. Additional information about the functionality provided by the library and instructions on how to download it can be found at http://www.cs.umn.edu/~moulitsa/software.html I would also like to submit our package and related paper to your collection in MGNET. Irene Moulitsas http://www-users.cs.umn.edu/~moulitsa Scientific Computation Program University Of Minnesota Editor's Note: Neat stuff. See in http://www.mgnet.org/mgnet-codes.html. ------------- Multilevel Algorithms for Generating Coarse Grids for Multigrid Methods Irene Moulitsas and George Karypis University of Minnesota Department of Computer Science / Army HPC Research Center Minneapolis, MN 55455 {moulitsa,karypis}@cs.umn.edu Abstract Geometric Multigrid methods have gained widespread acceptance for solving large systems of linear equations, especially for structured grids. One of the challenges in successfully extending these methods to unstructured grids is the problem of generating an appropriate set of coarse grids. The focus of this paper is the development of robust algorithms, both serial and parallel, for generating a sequence of coarse grids from the original unstructured grid. Our algorithms treat the problem of coarse grid construction as an optimization problem that tries to optimize the overall quality of the result- ing fused elements. We solve this problem using the multilevel paradigm that has been very successful in solving the related grid/graph partitioning problem. The parallel formulation of our algorithm incurs a very small communicationoverhead, achieves high degree of concurrency, and maintains the high quality of the coarse grids obtained by the serial algorithm. Editor's Note: See in http://www.mgnet.org/mgnet-papers.html. ------------- ------------------------------------------------------- Date: Wed, 14 Nov 2001 15:14:33 -0500 From: Lev Tarasoff Subject: Query on Coupled Elliptic PDE's I have a set of 2 coupled 2D elliptic PDEs (with cross-derivatives). Is there anything akin to MUDPACK for coupled PDEs? I've searched GAIMS and NETLIB with no results. Lev Tarasoff - Dept of Physics, University of Toronto, 60 St. George St., Toronto, Ontario, CANADA, M5S 1A7 Tel (416)-946-3019 Fax (416)-978-8905 email: lev@atmosp.physics.utoronto.ca PS, FYI, the PDE's are the basis of a 2D ice-stream model. ------------------------------------------------------- Date: Tue, 06 Nov 2001 08:25:59 +0100 From: "Dr. Thomas Frank" Subject: Addition to MG-Net Link list Possibly you would like to add the link to our page to the link list of MGNet. We are a research group at the Chemnitz University of Technology, Germany (already present with some mathematicians in the list), concerned with parallel domain decomposition algorithms in combination with multigrid and in application to Eulerian-Lagrangian simulation of dispersed multiphase flows. You will find our homepage at: http://www.imech.tu-chemnitz.de The english version of our homepage is directly accessible under the link: http://www.imech.tu-chemnitz.de/index_e.html Dr. Thomas Frank Technische Universitaet Chemnitz Lieferanschrift: Fakultaet fuer Maschinenbau und Verfahrenstechnik Lehrstuhl f. Technische Thermodynamik Reichenhainer Str. 70 Forschungsgruppe Mehrphasenstroemungen D-Bau, Zi. 241 09107 Chemnitz 09126 Chemnitz Germany Germany Tel.: +49 (371) 531 46 43 Fax.: +49 (371) 531 46 44 email : frank@imech.tu-chemnitz.de URL : http://www.imech.tu-chemnitz.de/index.html Editor's Note: Anyone else want a link? I am happy to add them. Updates ------------- are useful, too. ------------------------------------------------------- Date: Tue, 6 Nov 2001 13:09:12 +0100 (MET) From: Juergen Koch Subject: GAMM Seminar 2002 in Leipzig Second announcement Dear colleagues, on January 24th to 26th, 2002, the 18th GAMM-Seminar Leipzig on Multigrid and related methods for optimization problems will be held at the Max-Planck-Institute for Mathematics in the Sciences. Chairmanship: Wolfgang Hackbusch (Leipzig) Michael Griebel (Uni Bonn, Germany) Location: Max-Planck-Institute for Mathematics in the Sciences, Leipzig, Germany Invited speakers: Nick Gould (Rutherford Appleton Laboratory, UK) Volker Schulz (Uni Trier, Germany) For more information, please visit our website http://www.mis.mpg.de/conferences/gamm/ With best regards, Juergen Koch Email: Juergen.Koch@mis.mpg.de Max-Planck-Institute for Mathematics in the Sciences Inselstraße 22-26 D-04103 Leipzig (Germany) Phone: +49 (0)341 9959 821 Fax: +49 (0)341 9959 999 Editor's Note: I am going. You should, too. With airfares so low and ------------- almost no restrictions, it is incredible where you can go for next to nothing. ------------------------------------------------------- Date: Wed, 14 Nov 2001 17:13:16 +0100 From: Dirk Praetorius Subject: GAMM Seminar on Microstructures, Vienna 01/2002 First Announcement of Workshop in 01/2002 Vienna GAMM Seminar on Microstructures January 18 till 20, 2002 at Vienna University of Technology, Austria, focuses on Computational Material Sciences, Micromagnetism, Microstructural Materials, involving Plasticity, Damage, Phase Transitions, Variational and Relaxation approaches. Chairmen C. Carstensen (Vienna), K. Hackl (Bochum), T. Schrefl (Vienna). Please register until Dec 01, 2001, by e-mail to ursula.schweigler@tuwien.ac.at and give title and abstract for your contributed talks. Details on a (moderate) fee for tea and coffee (to be paid in Euro after arrival) as well as on a meeting point on Tuesday night etc. will be fixed a.s.a.p. Please do not hesitate to contact us for any assistance on your travel arrangements or accommodation reservations in Vienna. The web site http://gamm.tuwien.ac.at/seminar2002/ maintains current and latest informations. Dirk Praetorius dirk@aurora.anum.tuwien.ac.at Institute for Applied Mathematics and Numerical Analysis (Inst. E 115) Vienna University of Technology Wiedner Hauptstrasse 8-10 (office DA 06 L 20, green section, 6. floor) TEL ++43 1 58801-115-36 FAX ++43 1 58801-115-99 http://www.anum.tuwien.ac.at/~dirk ------------------------------------------------------- Date: Sat, 24 Nov 2001 23:43:17 -0400 From: "Laurence T. Yang" Subject: CFP: IPDPS-PDSECA-02 The 3rd Workshop on Parallel and Distributed Scientific and Engineering Computing with Applications (PDSECA-02) April 15-19, 2002 Marriott Marina, Fort Lauderdale, Florida in conjunction with The 16th International Parallel and Distributed Processing Symposium (IPDPS-2002) Scope and Interests: Parallel and distributed scientific and engineering computing has become a key technology which will play an important part in determining, or at least shaping, future research and development activities in many academic and industrial branches. This special workshop is to bring together computer scientists, applied mathematicians and researchers to present, discuss and exchange idea, results, work in progress and experience of research in the area of parallel and distributed computing for problems in science and engineering applications. Among the main topics (but not limited to) are: development of advanced parallel and distributed methods parallel and distributed computing techniques and codes, practical experiences using various supercomputers with software such as MPI, PVM, and High Performance Fortran, OpenMP, etc. applications to the following areas: computational fluid dynamics and mechanics material sciences space, weather, climate systems and global changes computational environment and energy systems computational ocean and earth sciences combustion system simulation computational chemistry computational physics bioinformatics and computational biology medical applications transportation systems simulations combinatorial and global optimization problems structural engineering computational electromagnetics computer graphics semiconductor technology, and electronic circuits and system design etc. Submission Information: Authors should send one copy of paper with experimental results in either PS or PDF format at most 20 pages to the workshop organizers ( lyang@stfx.ca or rauber@informatik.uni-halle.de or ruenger@informatik.tu-chemnitz.de ) via electronic mail or three copies via postal mail. Contributions will be reviewed by at least three reviewers from both Program Committee and external reviewers for relevance and technical contents on basis of papers. Accepted papers will be published by IEEE Computer Society Press as proceedings of the IPDPS workshops. Selected papers will be appeared on a special issue on a parallel computing journal and a Kluwer book on series of parallel and distributed computing. Further information about the conference proceedings and registration fee can be found by web sites: http://www.ipdps.org/ipdps2002 http://www.stfx.ca/people/lyang/activities/ipdps02-pdseca Important Deadlines: Paper submission Due: December 22, 2001 Notification of Acceptance January 13, 2002 Final camera-ready paper January 20, 2002 Workshop Organizers: Prof. Laurence T. Yang (chair) Department of Computer Science St.Francis Xavier University Antigonish, B2G 2W5, NS, Canada Email: lyang@stfx.ca Prof. Thomas Rauber(Co-chair) Institut fur Informatik Universit at Halle-Wittenberg Kurt-Mothes-Str.1 06120 Halle (Saale), Germany Email: rauber@informatik.uni-halle.de Prof. Gudula Runger (Co-chair) Institut fur Informatik Technische Universitat Chemnitz, Germany Email: ruenger@informatik.tu-chemnitz.de ------------------------------ End of MGNet Digest **************************