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, Numbers 10+11 (approximately November 30, 2001)
Today's topics:
9-11 Slowness
Chair position announcement
Book
Software/Paper on Coarse Grid Construction
Query on Coupled Elliptic PDE's
An Improved Multigrid Method for Euler Equations
CMMSE 2002
Addition to MG-Net Link list
GAMM Seminar 2002 in Leipzig
GAMM Seminar on Microstructures, Vienna 01/2002
Current and Future Trends in Numerical PDE's
CFP: IPDPS-PDSECA-02
-------------------------------------------------------
Date: Fri, 30 Nov 2001 15:34:12 -0500 (EST)
From: Craig Douglas
Subject: 9-11 Slowness
Life has certainly changed quite a bit since 9-11. I did not teach this term,
so I had a lot of plans. Almost all of them changed or were cancelled due to
being stuck somewhere too long.
I know of many conferences that were cancelled, postponed, or moved up. In a
colloquium series at Kentucky, we had many speakers decide they were too
scared to fly through the end of November. I know these experiences are far
from unique.
How has 9-11 affected MGNet? Well, the number of contributions has dropped
dramatically. How can you solve this temporary problem? Contribute something
or influence one of your students or colleagues do so.
December is traditionally a slow month for MGNet. If you have a code on
MGNet, this is a great month to update it.
-------------------------------------------------------
Date: Mon, 22 Oct 2001 05:27:39 -0600 (MDT)
From: Bill Briggs
Subject: Chair position announcement
Announcement for Mathematics Department Chair Position
University of Colorado at Denver
October 11, 2001
The Mathematics Department at the University of Colorado at Denver invites
applications and nominations for the positions of Professor and Chair; the
appointments begin on July 1, 2002. The faculty has 22 full-time members
whose research and teaching cover a wide range of areas: computational and
engineering mathematics; discrete mathematics, finite geometry, and
combinatorics; operations research and optimization; and probability and
statistics. The Department is in the third year of a five-year Center of
Excellence grant from the State, the most generously funded award that the
State confers on academic programs. With B.S., M.S, and Ph.D. programs, the
Department is also a major participant in the Center for Computational
Mathematics and the newly created Center for Computational Biology.
EEO/M/W/D/V. Colorado Open Records Act applies.
For details see http://www-math.cudenver.edu/chair.html
Bill Briggs 303-556-4809 (office)
Mathematics Department, Box 170 303-556-8550 (fax)
University of Colorado at Denver
P.O. Box 173364
Denver, CO 80217-3364 http://www-math.cudenver.edu/~wbriggs
-------------------------------------------------------
Date: Thu, 04 Oct 2001 09:52:19 -0600
From: Adolfy Hoisie
Subject: Book
Here's a book that could be of interest to many readers of mgnet.
http://www.ec-securehost.com/SIAM/SE12.html
Regards,
Adolfy
-------------------------------------------------------
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: Wed, 3 Oct 2001 08:52:44 +0530 (IST)
From: Dr J C Mandal
Subject: An Improved Multigrid Method for Euler Equations
Title: AN IMPROVED MULTIGRID METHOD FOR EULER EQUATIONS
Authors: Mandal,J.C. and Rajput,H.S.
Published in : Journal of Computational Mechanics, v.23, 5/6,pp.397-403,1999
Abstract: A new full approximation storage multigrid method has been
developed for Euler equations. Instead of the usual approach of using
frozen $\tau$ (the relative truncation error between fine and coarse grid
levels), the relative truncation error is distributed over coarse grids
based on the solution of a set of model equations at every time step. This
allows for more number of sweeps at coarse grid level. As a result, the
present multigrid method is able to accelerate the solution at much faster
rate than the conventional multigrid method. A first order Steger and
Warming flux vector splitting strategy has been used here for solving
Euler equations as well as the model equations for $\tau$. Results are
presented to demonstrate the ability of the present multigrid method.
-------------------------------------------------------
Date: Fri, 19 Oct 2001 11:44:04 -0500 (CDT)
From: Bruce A Wade
Subject: CMMSE 2002
International Conference on Computational and Mathematical
Methods in Science and Engineering (CMMSE 2002),
Alicante, Spain. September 20 - 25, 2002.
Topics: Celestial Mechanics, Computational Chemistry & Physics,
Computational Engineering, Computational Mathematics,
Computational Statistics, High Performance Computing,
Industrial Mathematics, Mathematical Economics & Finance,
Mathematical Models for the Information Society.
Sponsors: Universidad de Alicante and the Center for Industrial
Mathematics, University of Wisconsin-Milwaukee.
Program: The conference aims to act as a unifying, cross-cutting,
interdisciplinary catalyst where specialists can have exposure to
others' fields as well as participate in special sessions at the
forefront of their own specialties. The program consists of 1-hour
plenary lectures that highlight major accomplishments, trends, and
technical challenges in scientific computing in selected fields of
research, special sessions with 25 minute invited talks, and a poster
session.
Call for papers: Researchers are invited to propose special sessions to the
general chairs or submit papers for 25 minute talks or the
poster session.
Area Chairs:
J.M. Ferrandiz, Univ. of Alicante, Spain &
D.L. Richardson, Ohio State Univ. (Celestial Mechanics);
E. Brandas, Univ. of Uppsala, Sweden & D. Truhlar, Univ. of
Minnesota, USA & D. Belkic Karolinksa Inst., Sweden
(Computational Chemistry & Physics);
K.J. Bathe, MIT, USA & R. Lewis,
Univ. of Wales, UK (Computational Engineering);
J. Butcher, Univ. of Aukland, New Zealand & D.J. Higham,
Univ. of Strathclyde, UK & T. Simos, Univ. of Xanti, Greece,
& J. Xu, Penn. State. Univ., USA (Computational Mathematics);
M.J. Bayarri, Univ. of Valencia, Spain
(Computational Statistics);
H. Arabnia, Univ. of Georgia, USA
C.J.K. Tan, University of Western Ontario, Canada (High Performance Computing);
C. Dawson, Univ. of Texas- Austin,
USA (Industrial Mathematics);
M. Ojeda, Univ. Almeria, Spain & P. Vojtás, Univ. Kosice, Eslovaquia
(Mathematical Models for the Information Society).
Information: www.ua.es/cmmse2002/ or www.uwm.edu/Dept/CIM
General Chair:
Prof. Jesus Vigo-Aguiar, Dept. of Applied Mathematics,
University of Salamanca, Spain.
jvigo@gugu.usal.es. Phone: +34+923+294400 Ext. 1537
Please keep in regular contact by email to the
general chair (jvigo@usal.es) regarding your
conference organizational activities.
Co-Chair
Prof. Bruce A. Wade, Dept. of Mathematical Sciences,
University of Wisconsin- Milwaukee, USA. wade@uwm.edu.
Phone: +1+414+229+5225
Important Dates:
December 15, 2001: Declaration of participation and
submission of abstract in standard LaTeX;
January 30, 2002: Notice of acceptance. Early registration begins;
March 1, 2002: End of early registration. Standard registration begins;
June 15, 2002: Full paper submission. Maximum 10 A4 pages in
standard LaTeX;
July 30, 2002: Confirmation. Program is set;
September 20-25, 2002: Conference (9/22 is a free day).
Proceedings: Selected papers from the conference will be invited for several
special issues in:
J. of Computational and Applied Mathematics
(www.elsevier.nl/inca/publications/)
and J. of Computational Methods in the Sciences and Engineering
(www.demon.co.uk/cambsci/jcmse.html)
Conference Fees: (At this time 1 Euro = 0.9009 US Dollar)
Early Registration (Before March 1, 2002): 400 Euros;
Regular Registration: 450 Euros;
Students: 250 Euros;
Developing countries: 150 Euros.
-------------------------------------------------------
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: Mon, 8 Oct 2001 09:04:37 -0500
From: Todd Arbogast
Subject: Current and Future Trends in Numerical PDE's
Current and Future Trends in Numerical PDE's:
Where is the field, and where is it going?
A conference in honor of the 75th Birthday of Professor Jim Douglas, Jr.,
Friday and Saturday, Feb 8-9, 2002
Texas Institute for Computational and Applied Mathematics,
The University of Texas at Austin, Austin, Texas, USA
The field of computational PDE's is undergoing several paradigm shifts
due to the advent of powerful computers. The goal of the conference
is to gather different communities working in computational PDEs and
expose participants to some of the main current trends in the field.
This meeting will challenge its participants to confront the many
aspects of the task of approximating the solutions of mathematically
sophisticated models, and it will expose them to some of the tools
developed in the different sub-communities of computational PDE's.
For more information and to register, please see the web page
http://www.ticam.utexas.edu/~arbogast/jim.html
or contact the organizing committee
Confirmed Speakers
* Douglas N. Arnold, University of Minnesota
* Ivo Babuska, University of Texas at Austin
* Jerry L. Bona, University of Texas at Austin
* James H. Bramble, Texas A&M University
* Franco Brezzi, Universita di Pavia & Istituto di Analisi Numerica del C.N.R.
* Luis A. Caffarelli, University of Texas at Austin
* Craig C. Douglas, University of Kentucky and Yale University
* Thomas Yizhao Hou, California Institute of Technology
* Pierre-Louis Lions, University of Paris IX
* Mitchell B. Luskin, School of Mathematics, University of Minnesota
* Ricardo Nochetto, University of Maryland
* J. Tinsley Oden, University of Texas at Austin
* Chi-Wang Shu, Division of Applied Mathematics, Brown University
* Mary F. Wheeler, University of Texas at Austin
Scientific committee
* Douglas N. Arnold, University of Minnesota
* Franco Brezzi, Universita di Pavia & Istituto di Analisi Numerica del C.N.R.
* Luis A. Caffarelli, University of Texas at Austin
* Mitchell B. Luskin, University of Minnesota
* J. Tinsley Oden, University of Texas at Austin
* Mary F. Wheeler, University of Texas at Austin
Organizing committee
* Todd Arbogast , University of Texas at Austin
* Irene Gamba , University of Texas at Austin
-------------------------------------------------------
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
**************************