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: ftp.ccs.uky.edu (128.163.209.106)
World Wide Web: http://www.mgnet.org or
http://www.cerfacs.fr/~douglas/mgnet.html or
http://phase.etl.go.jp/mgnet or
http://www.ccs.uky.edu/mgnet
Today's editor: Craig Douglas (douglas-craig@cs.yale.edu)
Volume 8, Number 10 (approximately October 31, 1998)
Today's topics:
Comments
Multigrid Code Needed
Conference on Markov Chains
Post-doctoral Opportunities at Duke
CU-Boulder Graduate Traineeships and Postdoctoral Fellowships
Tenth GAMM Workshop on Parallel Multigrid Methods Final Program
-------------------------------------------------------
Date: Sat, 31 Oct 1998 09:23:45 -0500
From: Craig Douglas
Subject: Comments
This issue is very late. As always, I need more material. Please bring to
the attention of your students or colleagues that announcements about
multigrid methods (preprints, codes, bibiliographic material) are very
suitable for the newsletter.
-------------------------------------------------------
Date: Thu, 08-20 Oct 1998 09:32:36 +0100
From: Simon Benham
Subject: Multigrid Code Needed
My name is Simon Benham and I am a PhD Solid State Physics student at Cardiff
University, Wales, UK. I am looking for a multigrid code to help me in my
research. I am looking for 3D Poisson solvers with Periodic Boundary
conditions, one solver with a parallelpiped domain and another with a
Wigner-Seitz cell domain. I would prefer Fortran.
Editor's Note: This is a summary of 4 messages that I received. Please
------------- respond directly to the requestor and cc MGNet.
-------------------------------------------------------
Date: Tue, 6 Oct 1998 14:36:02 -0400
From: "Dr. Billy Stewart"
Subject: Conference on Markov Chains
The Third International Meeting on the
Numerical Solution of Markov Chains
will take place at the
Centro Politicnico Superior,
Universidad de Zaragoza
Zaragoza, Spain
on September 6-10, 1999
Joint Chairs for this meeting are
Brigitte Plateau (France) and Billy Stewart (USA)
This meeting will be held jointly with the Workshops on
Petri Nets and Performance Models (PNPM) and
Process Algebra and Performance Modelling (PAPM)
Papers are solicited on all aspects of the numerical solution of Markov
chains. Both theoretical and practical contributions are welcome. Work in
progress and poster sessions may be organized in addition to regular sessions.
A non-exhaustive list of possible topics is available on the WWW at the URL:
http://www-apache.imag.fr/~plateau/nsmc/
The following is a list of important dates:
* Submission deadline for papers is February 10, 1999
* Authors notifications will be sent on April 25, 1999
* Camera ready versions of accepted papers are due on June 10, 1999
* Tutorials and short one-day workshops be held on 6-7 September 1999
* The meeting will place from 8th to 10th of September 1999.
Papers should be written in English and should not exceed 20 double-spaced
pages, excluding figures and tables. Papers must be unpublished and must not
be submitted for publication elsewhere.
Please send
* an electronic postscript version
* and a single hard copy version
to Brigitte Plateau at the following address.
Brigitte Plateau
LMC-IMAG
100 rue des Mathematiques
BP 53 --- Campus Universitaire
38041 Grenoble cedex 9
France
Email: Brigitte.Plateau@imag.fr
Dr. William J. Stewart
Director, Operations Research Program and
Professor of Computer Science
Box 8206 Tel: (919) 515-7824
North Carolina State University Fax: (919) 515-7896
Raleigh, NC 27695-8206, USA Email: billy@csc.ncsu.edu
http://www.csc.ncsu.edu/faculty/WStewart/
-------------------------------------------------------
Date: Thu, 29 Oct 1998 08:37:29 -0500 (EST)
From: John Trangenstein
Subject: Post-doctoral Opportunities at Duke
Please advise finishing doctoral students who are interested in post-doctoral
research to consider a special opportunity at Duke University.
NSF KDI PROJECT:
In the summer of 1999, Duke University will launch an NSF interdisciplinary
research project entitled ``Multi-Scale Modeling and Simulation in Scientific
Inference: Hierarchical Methods for Parameter Estimation in Porous Flow.'' A
team of mathematicians, statisticians and engineers will develop new modeling,
simulation and experimentation techniques for for flow in porous media.
Additional details about the project are available at
http://www.math.duke.edu/faculty/trangenstein/kdi
A total of 3 post-doctoral positions are available for this project; two will
be under the direction of John Trangenstein in Mathematics and one under the
direction of David Higdon in Statistics. Additional details about all
available positions can be found at
http://www.math.duke.edu/faculty/trangenstein/kdi Those candidates who are
particularly interested in the statistical aspects of the project should
contact Professor Higdon at
higdon@stat.duke.edu
Additional details about the departments are accessible from the project web
page.
POST-DOCTORAL OPPORTUNITIES IN MATHEMATICS:
Each post-doctoral position in Mathematics will carry the title of Research
Associate. Both positions will offer competitive salaries and excellent
fringe benefits.
One position will have a 3-year term, subject to annual review, without
teaching obligations. The successful candidate will be expected to conduct
research in support of the project, interact with the statisticians and
engineers, and assist John Trangenstein with the project coordination. This
candidate should have expertise in scientific computation, particularly in
numerical solution of partial differential equations. Some familiarity with
multigrid iterative methods, distributed computing, flow in porous media
and/or statistical spatial modeling is desirable. A candidate with good
communication skills who wishes to develop teaching credentials will have the
opportunity to teach at most one course per term.
A second post-doctoral position in Mathematics will have a 2-year term, with
the possibility of extension to a third year for productive researchers. The
successful candidate for this position will be required to teach 3
one-semester courses per year, and should interact with the interdisciplinary
research team. It is not required that this candidate be directly involved
with the project code development, but highly desirable that the candidate
assist in the development of theory, models, algorithms and/or error
estimates. The successful candidate should have expertise in scientific
computation, theory and numerical solution of partial differential equations,
and possibly iterative iterative methods for linear and nonlinear systems of
equations.
APPLICATION GUIDELINES:
Applications for the first position will be accepted from Ph.D.'s in
mathematics, applied mathematics, engineering and related fields.
Applications for the second position will be accepted from Ph.D.'s in
mathematics and applied mathematics. For both position, preference will be
given to recent Ph.D.'s. Applications will be considered beginning January 1,
1999, and will be accepted until the positions are filled.
Applicants should send curriculum vitae, three letters of recommendation and a
summary of current research and research interests to John Trangenstein,
Department of Mathematics, Duke University, Durham, NC 27708-0320. In
addition, applicants for the second position must submit a letter of
recommendation that describes their teaching abilities.
Duke University is an equal opportunity/affirmative action employer.
John A. Trangenstein
Physics Building, Room 024D
Department of Mathematics
Duke University
Durham, NC 27708-0320
(919) 660-2824 (office)
(919) 660-2821 (fax)
johnt@math.duke.edu
http://www.math.duke.edu/faculty/trangenstein
-------------------------------------------------------
Date: Fri, 6 Nov 1998 18:00:26 -0700
From: Steve McCormick
Subject: CU-Boulder Graduate Traineeships and Postdoctoral Fellowships
NSF Graduate Traineeships and Postdoctoral Fellowships in Applied Mathematics
University of Colorado
The Department of Applied Mathematics at the University of Colorado at Boulder
is seeking up to twelve Graduate Trainees for 5-year appointments and four
Postdoctoral Fellows for 3-year appointments. The positions will be funded
by the NSF Vertical Integration in Research and Education Program.
The Department has a focused program for research and educational careers
in the
areas of physical applied mathematics, computational mathematics, dynamical
systems and nonlinear waves, and statistics and applied probability. The
program
is multifaceted: each Trainee and Fellow will receive training in teaching
skills, interacting with students through the teaching of recitations and
development of innovative "case study modules," and leading to full lecturing
responsibility. The Postdoctoral Fellows will be responsible for one lecture
course each semester. The Trainees and Fellows will participate in a
multilevel
research group working in one of the following areas:
Dynamical Systems (J. Curry, R. Easton, J. Meiss)
Nonlinear Waves (M. Ablowitz, H. Segur)
Multilevel Computation (T. Manteuffel, S. McCormick)
Fast Algorithms (G. Beylkin, B. Fornberg, K. Julien)
Applicants must be U.S. citizens or permanent residents (green card).
Information on the application procedure may be found at
http://amath.colorado.edu/appm.
Steve McCormick
Applied Math, CB 526, Univ. of CO, Boulder, CO 80309-0526 stevem@colorado.edu
(303)492-0662wk 442-0724hm http://amath-www.colorado.edu/appm/faculty/stevem/
-------------------------------------------------------
Date: Sat, 31 Oct 1998 09:23:45 -0500
From: Craig Douglas
Subject: Tenth GAMM Workshop on Parallel Multigrid Methods Final Program
Below is a text version of a new web page that will be part of the virtual
proceedings of the recently held workshop in Bonn. It was an excellent
workshop with many of the experts together presenting talks and having
discussions. The next one will be in about two years in Leipzig, to be hosted
by Professor Hackbusch.
Tenth GAMM Workshop on Parallel Multigrid Methods
October 4-8, 1998
Bonn, Germany
Program
Sunday, October 4
19:00-21:00. Registration and come together at the restaurant `Bierhaus im
Baeren', Acherstrasse 1
Monday, October 5
8:00-8:45. Registration & Coffee.
8:45-9:00. Opening of the multigrid workshop.
9:00-10:15. Session chair U. Langer.
9:00-9:45, Randolph E. Bank. Multigraph Iterative Methods.
9:45-10:15, Achi Brandt. Achieving Textbook Multigrid Efficiency
(TME) in CFD.
10:15-10:45. Coffee Break.
10:45-12:15, CFD I Session chair F. Schiewck.
10:45-11:15, J. Vierendeels, K. Riemslagh, E. Dick. A Multigrid
Semi-implicit Line Method for Navier-Stokes Equations.
11:15-11:45, Luc Fournier, Stephane Lanteri. An Additive Multigrid
Method Using a Filtering Concept to Solve Flow Simulations on
Parallel Computers.
11:45-12:15, U. Becker-Lemgau, M. G. Hackenberg, B. Steckel, R.
Tilch. Multigrid for Multidisciplinary Applications: Strip Steel
Production.
10:45-12:15 b, Mechanics I Session chair C. Douglas.
10:45-11:15, Csaba Gaspar. Quadtree Grids and Some Applications in
Flow Problems.
11:15-11:45, Christian Wieners. Multigrid Methods for Stabilized
Finite Elements for Elasticity and the Application to
Prandtl-Reuss-Plasticity.
11:45-12:15, Alexander V. Trofimov. Multigrid Methods for
Elasto-Plastic Problems with the Stress Concentration.
12:15-14:00. Lunch at the university club
14:00-15:30, Homogenization. Session chair J. Fuhrmann.
14:00-14:30, Harry Yserentant. Coarse Grid Spaces for Domains with
a Complicated Boundary.
14:30-15:00, Stefan Sauter. Multi-grid Methods for PDEs on
Complicated Domains.
15:00-15:30, Folkmar Bornemann. A New Algorithmic Approach to
Multigrid-Homogenization.
14:30-15:30 b, Wavelets I. Session chair V. Shaidurov.
14:30-15:00, Angela Kunoth. On the Treatment of Bounded Domains
and Boundary Conditions in Adaptive Wavelet Methods.
15:00-15:30, Helmut Harbrecht. Construction of Globally Continuous
Biorthogonal Wavelet Bases on Domains in IR2.
15:30-16:00. Coffee Break.
16:00-17:30, CFD II. Session chair E. Dick.
16:00-16:30, Gundolf Haase, Stefan Reitzinger. Robust Algebraic
Multigrid Methods in Magnetic Shield Problems.
16:30-17:00, Friedhelm Schieweck. Multigrid Methods for Higher
Order Discretizations of the Navier-Stokes Equations.
17:00-17:30, Stefan Turek. Robust Multigrid for Edge-oriented
Discretizations.
16:00-17:30 b. Wavelets II. Session chair R. Stevenson.
16:00-16:30, Michael S. Floater, Ewald G. Quak. Piecewise Linear
Prewavelets on Arbitrary Triangulations.
16:30-17:00, Stephan Dahlke, Reinhard Hochmuth, Karsten Urban.
Adaptive Multiscale Methods for Saddlepoint Problems.
17:00-17:30, Reinhard Hochmuth. Restricted Nonlinear Approximation
and Applications.
18:30-. Reception at the old town hall
Tuesday, October 6
9:00-10:15. Session chair D. Braess.
9:00-9:45, Tony Chan. An Energy-Minimizing Approach to Robust
Multigrid Methods.
9:45-10:15, Jinchao Xu, Aihui Zhou. Some Local/Parallel Algorithms
for Nonlinear Elliptic Equations.
10:15-10:45. Coffee Break.
10:45-12:15, Physics. Session chair V. Denisseko.
10:45-11:15, Byungduck Chough, Shlomo Taasan. From Molecular
Dynamics to Continuum Models: A Numerical Approach.
11:15-11:45, Ira Livshits, Shlomo Taasan. From Stochastic Lattice
Dynamics Models to Partial Differential Equations.
11:45-12:15, Takumi Washio, C. W. Oosterlee. Error analysis for a
potential problem on locally refined grids.
10:45-12:15 b, Mechanics II. Session chair S. Sauter.
10:45-11:15, Radim Blaheta. Composite Grid Solvers for
Elasticity and Plasticity Problems.
11:15-11:45, Joachim Schoeberl. Robust Multigrid Methods for
Parameter Dependent Problems.
11:45-12:15, Jorg Stiller, Krzysztof Boryczko, Wolfgang E.
Nagel. PML - A Parallel Multilevel System for Unstructured Grids.
12:15-12:45 Session.
12:15-12:45, Peter Deuflhard. Multigrid FEMs in Clinical Cancer
Therapy Planning.
12:45-14:00. Lunch at the university club
14:00-. Excursion: boat trip on the river Rhine to the pitoresk city Linz.
The boat departs from the `Alter Zoll' at 14:00. Stay in Linz 16:15-17:20.
Arrival in Bonn at 18:45.
Wednesday, October 7
9:00-10:15. Session chair W. Hackbusch.
9:00-9:45, J. Bey, A. Reusken. On the Convergence of Basic
Iterative Methods for Convection-Diffusion Problems.
9:45-10:15, Andrew J. Cleary, Robert D. Falgout, Van Emden Henson,
Jim E. Jones. Parallel Coarse-Grid Selection and Element
Interpolation for Algebraic Multigrid.
10:15-10:45. Coffee Break.
10:45-12:15. AMG. Session chair A. Kunoth.
10:45-11:15, Michael Jung. Parallel Algebraic Multilevel Iteration
Methods.
11:15-11:45, Ulrich Langer, Ferdinand Kickinger. Algebraic
Multigrid Based on Graph Coarsening.
11:45-12:15, Juergen Fuhrmann. Variants of Modular Algebraic
Multigrid Methods.
11:15-12:15 b. Convection I. Session chair S. Turek.
11:15-11:45, Thomas Probst. On Ordering Strategies for Multigrid
Methods.
11:45-12:15, Sabine Le Borne. Ordering Techniques for Convection
Dominated Problems on Unstructured Three-Dimensional Grids.
12:15-14:00. Lunch at the university club
14:00-14:30 Session.
14:00-14:30, Klaus Stueben, Arnold Krechel. Parallel Algebraic
Multigrid.
14:00-15:30, Helmholtz. Session chair R. Hiptmair.
14:30-15:00, Achi Brandt, Ira Livshits. Multigrid Wave-Ray
Algorithms for Helmholtz Equations.
15:00-15:30, Christoph Zenger, Michael Bader. Hierarchical Bases
for the Indefinite Helmholtz Equation.
14:00-15:30 b, Nonlinear I. Session chair X.-C. Tai.
14:30-15:00, Ralf Kornhuber. On Monotone Iterations for
Variational Inequalities.
15:00-15:30, V. V. Shaidurov. Cascade Iterative Algorithms in
Finite Element Method for Non-linear Elliptic Equations.
15:30-16:00. Coffee Break.
16:00-17:30. Maxwell. Session chair I. Livshits.
16:00-16:30, Ralf Hiptmair. Multigrid in H(div) and H(curl).
16:30-17:00, M. Kuhn. Multigrid Methods for Magnetic Field
Problems.
17:00-17:30, Valeri V. Denissenko. Multigrid Method for a Global
Conductor in the Earth's Ionosphere.
16:00-17:30 b. Inverse. Session chair G. Starke.
16:00-16:30, Klaus J. Ressel. A Multilevel Approach for the
Retrieval of Atmospheric Trace Gases.
16:30-17:00, Kristian Witsch, Stefan Henn. A Multigrid Approach
For Minimizing A Nonlinear Functional For Digital Image Matching.
17:00-17:30, Marcus Mohr, Constantin Popa, Ulrich Ruede. Multigrid
Methods for an Inverse Potential Problem.
19:00-20:00. Guided tour through the Arithmeum of the Institute for Discrete
Mathematics (Prof. B. Korte) Lennestrasse 2, A museum of historic, mechanic
computing machinery along with modern electronic computers.
20:30-. Conference Dinner at the restaurant `Em Hoettche', Am Markt 4
Thursday, October 8
9:00-10:15. Session chair L. Tobiska.
9:00-9:45, Vadim Korneev. Recent Developments in Schwarz
Algorithms for the h-p-version of the Finite Element Method.
9:45-10:15, Eugene Tyrtyshnikov. Theory and Applications of
Mosaic-Skeleton Method.
10:15-10:45. Coffee Break.
10:45-12:15. Implementation. Session chair K. Witsch.
10:45-11:15, Craig C. Douglas, Jonathan Hu, Marco Bittencourt.
Cache Based Multigrid on Quasi-Structured and Unstructured Grids.
11:15-11:45, Ulrich Ruede, Markus Kowarschik. Cache-aware Multigrid
for 3D Elliptic Equations.
11:45-12:15, Michael Griebel, Gerhard Zumbusch. Key Based
Multigrid on Adaptive Grids.
10:45-12:15 b. CFD III. Session chair S. Vandewalle.
10:45-11:15, J. Yan, L. Xue, F. Thiele. A Modified Full Multigrid
Algorithm For Navier-Stokes Equations.
11:15-11:45, Reinhold Hess. Dynamically Adaptive Multigrid on
Parallel Computers for a Semi-Implicit Discretization of the
Shallow Water Equations.
11:45-12:15, D. O. Ofengeim, S. K. Kochuguev, A. I. Zhmakin.
Multigrid Methods for Low Mach Number Viscous Flows on Adaptive
Unstructured Grids.
12:15-14:00. Lunch at the university club
14:00-15:30. Nonlinear II. Session chair T. Manteuffel.
14:00-14:30, Xue-Cheng Tai, Jinchao Xu. Nonlinear Space
Decomposition for Degenerated and Singular Nonlinear Equations and
Some Asyncronous Versions.
14:30-15:00, Volker Schulz. Solving Optimal Control Problems by
Multigrid Methods with Transforming Smoothers.
15:00-15:30, Gerhard Starke. Least-Squares Mixed Finite Elements
for a Nonlinear Elliptic Problem: A Gauss-Newton Multilevel
Method.
14:00-15:30 b. Convection II. Session chair R. Kornhuber.
14:00-14:30, Nicolas Neuss. Adaptive Multigrid Solving of Large
Systems of Chemical Reactions with Diffusion and Transport.
14:30-15:00, Rob Stevenson. An Efficient Multigrid Method for the
Morley Discretization of the Biharmonic Equation.
15:00-15:30, Christoph Pflaum. Construction of Robust Multilevel
Splittings.
15:30-16:00. Coffee Break.
16:00-16:30 Session.
16:00-16:30, Joseph E. Pasciak. Multigrid for the Mortar Finite
Element Method.
16:30-17:30. Discretizations. Session chair U. Ruede.
16:30-17:00, Boris Lastdrager, Barry Koren. Error Analysis for
Sparse-Grid Recombination.
17:00-17:30, Stefan Schneider, Christoph Zenger. Multigrid Methods
for Hierarchical Adaptive FE.
16:30-17:30 b. Convection III. Session chair F. Bornemann.
16:30-17:00, D.Drikakis, O.Iliev, D.Vassileva. An Adaptive
Smoothing-based Multigrid Algorithm for Flow Computations.
17:00-17:30, Volker John, Lutz Tobiska. Smoothers in Coupled
Multigrid Methods for the Stokes and Navier-Stokes Equations.
17:30-. Closing Remarks by Michael Griebel.
Credits
In Cooperation with the
* GAMM-Committee ``Discretization Methods in Solid Mechanics''
* GAMM-Committee ``Efficient Numerical Methods for PDEs''
* SFB 256 ``Nichtlineare Partielle Differentialgleichungen''
Programme Committee
* Dietrich Braess (Bochum, Germany)
* Michael Griebel (Bonn, Germany)
* Wolfgang Hackbusch (Kiel, Germany)
* Ulrich Langer (Linz, Austria)
Local Organizing Committee
* Michael Griebel, griebel@iam.uni-bonn.de
* Frank Kiefer, kiefer@iam.uni-bonn.de
* Gerhard Zumbusch, zumbusch@iam.uni-bonn.de
Special thanks for the guided tour through the Arithmeum of the Institute
for Discrete Mathematics (Prof. B. Korte).
------------------------------
End of MGNet Digest
**************************