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.gr.jp/mirrors/mgnet http://www.tat.physik.uni-tuebingen.de/~mgnet Today's editor: Craig Douglas (douglas-craig@cs.yale.edu) Volume 11, Number 7 (approximately July 31, 2001) Today's topics: Post Doctoral Position with Irad Yavneh Nonuniform Grid Helmholtz Problem Solution Needed New Paper on Multigrid/Eigenvalue Copper Mountain Virtual Proceedings Symmetric Eigenvalue Method Using PCG and Multigrid SCI Institute Software Release NLA contents of Volume 8, issues 4 and 5 SIAM/EMS Conference Berlin, Sept. 2-6, 2001 ------------------------------------------------------- Date: Mon, 2 Jul 2001 09:49:18 +0300 (IDT) From: Irad YavnehSubject: Post Doctoral Position with Irad Yavneh Weizmann Institute of Science/ Technion - Israel Institute of Technology Applications for a postdoctoral position are invited by the Department of Environmental Sciences of the Weizmann Institute of Science and the Department of Computer Science of the Technion - Israel Institute of Technology. The required background is a recent Ph.D. in applied mathematics, computational fluid dynamics or related areas. Successful applicants will be involved in a research project on the development of novel Multiscale computational methods for the simulation of turbulent flows. Full financial support is available through a research stipend. For application forms and other details, please see http://www.weizmann.ac.il/feinberg/postdoc_fell.html. For additional details please write to Eli Tziperman/ Department of Environmental Sciences/ Weizmann Institute of Science/ Rehovot, 76100, ISRAEL/ eli@beach.weizmann.ac.il Tel: 972-8-9342544; Fax: 972-8-9344124; http://www.weizmann.ac.il/~eli or Irad Yavneh, Department of Computer Science, the Technion, Haifa 32000, Israel, irad@cs.Technion.AC.IL, http://www.cs.technion.ac.il/users/wwwb/cgi-bin/facultynew.cgi?Yavneh.Irad ------------------------------------------------------- Date: Wed, 25 Jul 2001 15:44:30 +0800 From: shinezhanghl1970 Subject: Nonuniform Grid Helmholtz Problem Solution Needed I am working in Chinese Academy of Meteorological Science. Now I need to resolve a Helmholtz equation, but my equations are 3D, on nonuniform grids. I know there is of lots work to solve this problem. I want to know how to resolve the nonuniform question. Is there have any free software or papers. Thank you for your help. ------------------------------------------------------- Date: Fri, 09 Feb 2001 10:35:22 +0100 From: Vincent Heuveline Subject: New Paper on Multigrid/Eigenvalue I just would like to mention for the bibliography database on multigrid, the publication of the following paper: V. Heuveline, C. Bertsch, On Multigrid Methods for the Eigenvalue Computation of Nonselfadjoint Elliptic Operators, East-West J. Numer. Math., 8 (2000), pp. 275-297. Vincent HEUVELINE University of Heidelberg Institute of Applied Mathematics, INF 293 Tel: +49 +6221 54-6171 D - 69120 Heidelberg (Germany) Fax: +49 +6221 54-5634 E-mail: vincent.heuveline@IWR.Uni-Heidelberg.De WWW: http://gaia.iwr.uni-heidelberg.de/~heuvelin/ ------------------------------------------------------- Date: Tue, 17 Jul 2001 13:10:37 -0600 From: Andrew Knyazev Subject: Symmetric Eigenvalue Method Using PCG and Multigrid Efficient Solution of Symmetric Eigenvalue Problems Using Multigrid Preconditioners in the Locally Optimal Block Conjugate Gradient Method. Andrew V. Knyazev and Klaus Neymeyr We present a short survey of multigrid--based solvers for symmetric eigenvalue problems. We concentrate our attention on ``of the shelf'' and ``black box'' methods, which should allow solving eigenvalue problems with minimal, or no, effort on the part of the developer, taking advantage of already existing algorithms and software. We consider a class of such methods, where the multigrid only appears as a black-box tool of constructing the preconditioner of the stiffness matrix, and the base iterative algorithm is one of well-known of-the-shelf preconditioned gradient methods such as the locally optimal block preconditioned conjugate gradient method. We review some known theoretical results for preconditioned gradient methods that guarantee the optimal, with respect to the grid size, convergence speed. Finally, we present results of numerical tests, which demonstrate practical effectiveness of our approach for the locally optimal block conjugate gradient method preconditioned by the standard V-cycle multigrid applied to the stiffness matrix. Editor's Note: See http://www.mgnet.org/mgnet-cm2001.html#Knyazev-Neymeyr ------------- ------------------------------------------------------- Date: Wed, 08 Aug 2001 16:30:33 -0600 From: "Chris R. Johnson" Subject: SCI Institute Software Release I am pleased to announce that we have just released updated versions of three of our scientific computing software packages: - SCIRun: A scientific computing problem solving environment. - BioPSE: A collection of modules for bioelectric field modeling, simulation, and visualization. - map3d: A stand alone surface-based visualization program. You can download the software by clicking on the Software link on the SCI Institute web site: http://www.sci.utah.edu We encourage you to join our software users mailing lists: http://software.sci.utah.edu/software/mailinglists.html and to report any difficulties you may have in using the software: http://software.sci.utah.edu/research/software/bugzilla/ Sincerely, Chris Johnson Director, Scientific Computing and Imaging Institute University of Utah ------------------------------------------------------- Date: Wed, 01 Aug 2001 18:38:57 +0200 From: Maya Neytcheva Subject: NLA contents of Volume 8, issues 4 and 5 Numerical Linear Algebra with Applications Volume 8, Issues 4-5, 2001 Local preconditioners for two-level non-overlapping domain decomposition methods L.M. Carvalho, L. Giraud, G. Meurant (pp. 207-227) A nearly optimal preconditioner for the Navier-Stokes equations L. Hemmingsson-Franden, A. Wathen (pp. 229-243) Lanczos, Householder transformations, and Implicit Deflation for fast and reliable dominant singular subspace computation R. Fierro (pp. 245-264) Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations O.Axelsson and I. Kaporin (pp. 265-286) A divide and conquer approach to computing the mean first passage matrix for Markov chains via Perron complement reductions S.J. Kirkland, M. Neumann, J. Xu (pp. 287-295) A Parallel Balanced Method for Sparse Systems G. Golub, A. Sameh, V. Sarin (pp. 297-316) Continuation of invariant subspaces L. Dieci, J. Friedman (pp. 317-327) Barrier variational generation of quasi-isometric grids V. Garanzha (pp. 329-353 Maya Neytcheva Department of Mathematics, University of Nijmegen Toernooiveld 1, 6525 ED Nijmegen, The Netherlands tel: +31-24-3652365 fax: +31-24-3652140 e-mail: neytchev@sci.kun.nl ------------------------------------------------------- Date: Mon, 6 Aug 2001 15:07:10 +0200 From: Peter Deuflhard Subject: SIAM/EMS Conference Berlin, Sept. 2-6, 2001 Second Announcement http://www.zib.de/amcw01/2ndAnn.pdf First SIAM-EMS Conference "Applied Mathematics in our Changing World" September 2 - 6, 2001 Berlin Organized by: EMS, SIAM and ZIB Chairs: R. Jeltsch, G. Strang and P. Deuflhard Internet: http://www.zib.de/amcw01 E-mail: amcw01@zib.de Invited Plenary Speakers Medicine: Alfio Quarteroni, I / CH Mathematical and numerical modelling of cardiovascular systems Biotechnology: Michael Waterman, USA DNA sequence assembly using eulerian graphs Materials Science: Jon Chapman, UK Models for superconducting thin films Environmental Science: Andrew Majda, USA New perspectives on atmosphere/ocean science through modern applied mathematics Nanoscale Technology: Michael Griebel, D On the numerical simulation of the material properties of nanotubes Communication: Martin Groetschel, D Telecommunication networks: challenges for integer programming Traffic: Kai Nagel, CH Large scale multi-agent transportation simulations Market and Finance: Benoit Mandelbrot, USA To be announced... Speech / Image Recognition: Pietro Perona, USA Representation and learning for visual object recognition Engineering Design: Thomas Y. Hou, USA Singularity formation in three dimensional vortex sheets Round Table Discussion "Applied Mathematics in Europe" Moderator: S. Abarbanel Panelists: R. Jeltsch; T. Manteuffel; J. McLaughlin; H. Ockendon; A. Quarteroni Scientific Program In addition to the 10 invited lectures, 38 minisymposia have been scheduled, for details see http://www.zib.de/amcw01/participants/minis.php3. Beyond that about 160 contributed talks and 40 posters have been accepted. Up to now about 500 participants have registered. Consult our website for details of Scientific Program (http://www.zib.de/amcw01/sciprog.html). Minisymposia and Organizers Medicine Tissue Modelling - Simulation and Visualization M. Brokate, M. Gross, H.C. Hege Mathematical Models for Infectious Diseases K. Dietz, H. Thieme Cardiovascular and Respiratory Modelling F. Kappel, J. T. Ottesen Feedback and Dynamics for Early Virtual Processing in the Cortex D. McLaughlin Biotechnology Extracting Low Dimensional Effective Dynamics: Algorithms, Analysis and Applications Ch. Schuette, A. Stuart Materials Science Mathematical Modelling in Polymer Industry V. Capasso, L.L. Bonilla Numerical Analysis in Materials Science C. Carstensen Variational Modelling of Microstructured Materials S. Conti, A. DeSimone Industrial Problems Solved with Sharp Interface and Phase Field Models W. Dreyer, W. H. Moeller Mathematical Methods in Glass Manufacturing A. Klar Recent Progress in Superconductivity Calculation D. Phillips, P. Bauman Environmental Science Mesh Adaptation in Atmospheric Modelling J. Behrens, T. Sorevik Statistical Mechanics Models for Atmosphere and Ocean M. Grote, A. Majda Turbulent Transport in the Presence of Large Scale Inhomogeneities P. Kramer, G. Pavliotis Nanoscale Technology Nanoscale Semiconductor Devices: Mathematical Modelling and Numerical Simulation A. M. Anile, A. Majorana Quantum Semiconductor Modeling and Simulations A. Juengel, R. Pinnau Current Problems and New Approaches in Circuit Simulation R. Maerz, R.M.M. Mattheij Numerical Methods for Wave Propagation in Unbounded Media F. Schmidt, M. Grote Communication Mathematical Modelling of Semiconductor Lasers K. Schneider, B. Krauskopf Market and Finance Qualitative Aspects and Economic Applications of Hysteresis M. Brokate, R. Cross, A. Pokrovskii Aspects of Financial Time Series and Portfolio Problems C. Klueppelberg Credit Risk L. Overbeck Applications of Stochastic Simulations W. Petersen, D. Talay Recent Progress in Levy Process Driven Ornstein-Uhlenbeck Type Stochastic Volatility Models: Pricing, Hedging, Estimation W. Schachermayer, P. Imkeller Speech and Image Recognition Harmonic Analysis and Statistics for Signal and Image Processing P. Maass, L. Cromme, Y. Zeevi Partial Differential Equations and Variational Methods in Image Analysis J. Weickert, L. Alvarez Engineering Design Shape Calculus and Relaxation Methods in Domain Optimization K. Eppler, T. Slawig Sensitivity Analysis for PDEs and Dynamical Systems by Automatic Differentiation A. Griewank, Ch. Bischof Applications of Optimal Shape Design D. Hoemberg, J. Sokolowski Computer Aided Control Systems Design I V. Mehrmann Computer Aided Control Systems Design II V. Mehrmann Power Systems Optimization W. Roemisch, I. Nowak Numerical Methods in Shape Optimization T. Slawig, K. Eppler Recent Advances in Krylov Subspace Methods I E. De Sturler, J. Liesen Recent Advances in Krylov Subspace Methods II E. De Sturler, J. Liesen Homogenization and Fluid Dynamics for Complex Flows N. Svanstedt Analysis, Numerics and Applications of Magnetohydrodynamics M. Torrilhon, R. Jeltsch Social Program Throughout the conference there will be a large Communication Tent on the campus, where coffee and tea will be served during the breaks free for registered participants. Beyond that refreshments can be bought there any time. On Wednesday evening (Sept. 5) a Conference Party will take place with barbecue, Klezmer music, etc. also on the campus. Tickets will be available at registration. Consult our website for details of Social Program (http://www.zib.de/amcw01/social.html) including cultural e-guide . Registration Fees SIAM-EMS Members Non-Members US$ 210,-- US$ 260,-- DM 420,-- DM 520,-- EUR 210,-- EUR 260,-- Meals and accommodation expenses are not covered. For possible financial support of younger European scientists - see our website for requirements. Conference Office SIAM/EMS Conference 2001 Erlinda C. Koernig and Sigrid Wacker Konrad-Zuse-Zentrum Berlin (ZIB) Takustr. 7 D-14195 Berlin-Dahlem, Germany INTERNET: http://www.zib.de/amcw01 E-MAIL: amcw01@zib.de ------------------------------ End of MGNet Digest **************************