Send mail to: mgnet@cs.yale.edu for the digests or bakeoff
mgnet-requests@cs.yale.edu for comments or help
Anonymous ftp repository: www.mgnet.org (128.163.209.19)
Current editor: Craig Douglas douglas-craig@cs.yale.edu
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
**************************