Send mail to: mgnet@cs.yale.edu for the digests mgnet-requests@cs.yale.edu for comments or help 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 **************************