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://casper.cs.yale.edu/mgnet/www/mgnet.html or http://www.cerfacs.fr/~douglas/mgnet.html or http://phase.etl.go.jp/mgnet or http://www.nchc.gov.tw/RESEARCH/Math/mgnet/www/mgnet.html Today's editor: Craig Douglas (douglas-craig@cs.yale.edu) Volume 9, Number 11 (approximately November 30, 1999) Today's topics: Post-doc Position at Sandia National Laboratories Periodic Algebraic Multigrid Call for Papers: Workshop on Numerical Algorithms at Euro-Par 2000 Call for papers URL and BibTeX Entries (Katina Warendorf) Bib Entry (Frommer/Szyld) Proceedings of DDM11 New E-Mail Address and URL for Achi Brandt New Book ------------------------------------------------------- Date: Mon, 15 Nov 1999 15:36:07 -0800 From: Ray S TuminaroSubject: Post-doc Position at Sandia National Laboratories Post-doc at Sandia National Laboratories The Computation, Computers and Mathematics Center at Sandia National Laboratories (Albuquerque/NM and Livermore/CA) is seeking qualified candidates for a post-doctoral position. This position offers an exceptional opportunity for innovative research in scientific computing. Qualified candidates will hold a Ph.D. in a scientific computing related discipline and have significant experience in a subset of the following topics: high performance computing, numerical algorithms/software, solution of systems of equations (linear or nonlinear), multigrid techniques, and specific scientific applications (e.g. CFD, semiconductors, etc). The Computation, Computers and Mathematics Center maintains strong research programs in a variety of areas, including numerical mathematics, discrete algorithms, computational physics/engineering, and advanced systems software and tools. The center supports a unique computing environment that includes a 9000+ processor Intel TFlops computer as well as a wide variety of other parallel systems. The position includes a competitive salary and benefits, moving expenses, and a professional travel allowance. Interested persons should submit a complete resume with names and addresses of three references to: David Womble Sandia National Laboratories Department 9222 / MS 1110 P.O. Box 5800 Albuquerque, NM 87185-5800 dewombl@cs.sandia.gov (510) 845-7471 Applications will be accepted through March or until the position is awarded. Sandia National Labs is a U.S. Department of Energy multiprogram laboratory, operated by Sandia Corporation, a wholly owned subsidiary Lockheed Martin Corporation, with locations in Albuquerque, NM and Livermore, CA. Equal Opportunity Employer. Drug-free workplace. U.S. Citizenship is normally required. ------------------------------------------------------- Date: Thu, 25 Nov 1999 15:54:39 +0100 From: joshua Subject: Periodic Algebraic Multigrid I wonder if anybody knows on Periodic Algebraic Multigrid? I would like implement Periodic Algebraic Multigrid and Periodic Solvers or Preconditioners,...and I have some experience on it but whithout Periodic Conditions. I'm looking for references or comments about how to implement it, details, drawbacks,...,comparisons with other Periodic Methods. It will be used in CFD code based on Volume Element Method. By now, I'm just using an periodic-update of the solution from a Non Periodic Multigrid. Thanks in advance. LABORATORI DE TERMOTECNIA I ENERGETICA * * * * Josue MORA ACOSTA * * * * e-mail: joshua@labtie.mmt.upc.es * * * * * ------------------------------------------------------- Date: Sun, 14 Nov 1999 18:14:28 +0100 (MET) From: bungartz@informatik.tu-muenchen.de Subject: Call for Papers: Workshop on Numerical Algorithms at Euro-Par 2000 Call for papers Euro-Par 2000 Munich, Germany August 29 - September 1, 2000 =========== Topic 11: Numerical Algorithms for Linear and Nonlinear Algebra --------- Topic Committee : ----------------- Global chair : Ulrich Ruede, Universitaet Erlangen-Nuernberg, Germany Vice-chair : Marian Vajtersic, Slovak Academy of Sciences, Slovakia Vice-chair : Stefan Vandewalle, Katholieke Universiteit Leuven, Belgium Local chair : Hans-Joachim Bungartz, TU Muenchen, Germany Description : ------------- Fast and robust parallel algorithms for the basic problems of numerical mathematics are crucial for solving the problems in computational science and engineering that arise today. This workshop will be a forum for the presentation and discussion of new developments in the field of parallel numerical algorithms, covering all aspects from algorithmic idea, software design and prototyping to efficient implementation on modern parallel architectures and performance analysis. Due to its importance for HPSC applications, the parallel iterative solution of large systems of linear and nonlinear equations will be in the centre of interest. Yet, contributions dealing with other problems from numerical linear and nonlinear algebra, or dealing with general topics concerning parallel numerical methods, are welcome, too. Topics of interest include : ---------------------------- numerical linear algebra large sparse or dense linear systems nonlinear systems numerical quadrature fast transforms (wavelets, FFT) partial differential equations ordinary differential equations differential algebraic equations integral equations Euro-Par conference series : ---------------------------- Euro-Par is the annual European conference on parallel computing. It is dedicated to the promotion and advancement of all aspects of parallel computing. Euro-Par 2000 is organized as a day of tutorials, two half-day plenary sessions, and a number of parallel sessions. Paper submission : ------------------ Authors are requested to use the electronic form on the web site to submit their paper to the topic they judge most appropriate. Official Address and Organization: ----------------------------------- For any questions related to Euro-Par 2000 please refer to our web site: http://www.in.tum.de/europar2k/ or e-mail to: europar2k@in.tum.de The key dates are: ------------------ - January 31st 2000 : Final Date for Submissions - May 1st 2000 : Acceptances Notified - June 1st 2000 : Final Copy and Author Registration due - June 30th 2000 : Early Registration Deadline - August 1st 2000 : Late Registration Deadline ------------------------------------------------------- Date: Fri, 26 Nov 1999 15:13:36 -0500 (EST) From: Jun Zhang Subject: Call for papers International Journal of Nonlinear Sciences and Numerical Simulation (http://www.cs.uky.edu/~jzhang/nsns.html) This new journal is to be lunched in early 2000. On behalf of the editorial board, I invite readers of MGNet to submit high quality papers in numerical simulation for publication in this journal. Although papers mainly studying numerical analysis or multigrid theory are not suitable for the journal, papers utilizing multigrid and other fast scalable solution techniques in numerical simulation of nonlinear problems are very suitable. We welcome manuscripts discussing various discretization schemes and novel implementations of fast iterative methods and parallel computations in large scale flow simulation, flame simulation, semiconductor simulation, and other types of numerical simulation. Manuscripts (in English only) in such areas can be submitted in triplicate to: Dr. Jun Zhang Department of Computer Science University of Kentucky 773 Anderson Hall Lexington, KY 40506-0046 USA with an indication that the manuscript has never been published in any language and is not submitted for publication elsewhere simultaneously. All manuscripts will be peer refereed as soon as possible. Manuscripts concerning other areas of nonlinear sciences and/or numerical simulation should be submitted in triplicate to: Dr. Ji-Huan He 149 Yanchang Road Shanghai University Shanghai Institute of Applied Mathematics and Mechanics Shanghai 200072 P. R. China or to any other member of the editorial board. Please visit the web page above for editorial policy and other information. ------------------------------------------------------- Date: Mon, 08 Nov 1999 09:33:04 +0100 From: Katina Warendorf Subject: URL and BibTeX Entries (Katina Warendorf) URL: www.hlrs.de/people/warendorf/ @inproceedings{KWarendorf_UKuster_RRuhle_1998a, author = "K. Warendorf and U. K{\"u}ster and R. R{\"u}hle", title = "Multilevel methods for a highly unstructured {E}uler solver", editor = "K.D. Papailiou and D. Tsahalis and J. P{\'e}riaux and C. Hirsch and M. Pandolfi", booktitle = "Proceedings of the Fourth European Computational Fluid Dynamics Conference", address = "Athens, Greece", publisher = "Wiley \& Sons", volume = "1", year = "1998", pages = "1252--1257", } @inproceedings{KWarendorf_99a, author = "K. Warendorf and U. K{\"u}ster and R. R{\"u}hle", title = "Upwind prolongations for a highly--unstructured {E}uler solver", booktitle = "European Multigrid Meeting 1999", publisher = "Springer", address = "Ghent, Belgium", series = "Lecture Notes in Computer Science and Engineering", year = "to be published 2000" } Katina Warendorf E-Mail: warendorf@rus.uni-stuttgart.de Computing Center Phone: ++49-711-685-5576 University of Stuttgart Fax: ++49-711-6787626 Allmandring 30 70550 Stuttgart/Germany ------------------------------------------------------- Date: Wed, 10 Nov 1999 18:04:34 -0500 From: szyld@euclid.math.temple.edu Subject: Bib Entry (Frommer/Szyld) @article{AFrommer_DBSzyld_1999a, author = "Andreas Frommer and Daniel B. Szyld", title = "Weighted max norms, splittings,and overlapping additive {S}chwarz iterations", journal = "Numer. Math.", year = "1999", volume = "83", pages = "259--278", } Daniel B. Szyld szyld@math.temple.edu Department of Mathematics (038-16) http://www.math.temple.edu/~szyld Temple University, 1805 N Broad Street phone + 1.215.204.7288 Philadelphia, PA 19122-6094, USA fax + 1.215.204.6433 ------------------------------------------------------- Date: Sat, 06 Nov 1999 14:42:12 +0500 From: Craig Douglas Subject: Proceedings of DDM11 The DDM11 proceedings is available at http://www.ddm.org/DD11 as either a 6.8Mb gzipped PostScript file or a 42Mb PDF file. All of the papers below will appear in the MGNet bibliography sometime in December. Eleventh International Conference on Domain Decomposition Methods Edited by C.-H. Lai, P. E. Bj{\o}rstad, M. Cross, and O. Widlund DDM.org, Bergen, 1999 Y. Achdou, C. Japhet, P. Le Tallec, F. Nataf, F. Rogier, and M. Vidrascu Domain decomposition methods for non-symmetric problems 3--17 T. Friese, P. Deuflhard, and F. Schmidt A multigrid method for the complex helmholtz eigenvalue problem 18--26 M. J. Gander, L. Halpern, and F. Nataf Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation 27--36 I. G. Graham, W. Hackbusch, and S. A. Sauter Fast integration techniques in 3D boundary elements 37--48 A. Klawonn and O. Widlund A domain decomposition method with Lagrange multipliers for linear elasticity 49--56 F. G. Kupka Sparse grid spectral methods and some results from approximation theory 57--64 S. H. Lui On Schwarz alternating methods for the incompressible Navier-Stokes equations in N dimensions 65--72 G. Mateescu and C. J. Ribbens An iterative substructuring preconditioner for collocation with Hermite bicubics 73--81 S. V. Nepomnyaschikh Preconditioning operators for elliptic problems with bad parameters 82--88 E. Novak Is there a curse of dimension for integration? 89--96 P. Oswald Interface preconditioners and multilevel extension operators 97--104 E. E. Ovtchinnikov and L. S. Xanthis Robust subspace correction methods for thin elastic shells 105--112 Z.-C. Shi and X. Xu V-cycle multigrid methods for Wilson nonconforming element 113--120 D. Stefanica and A. Klawonn The FETI method for mortar finite elements 121--129 X.-C. Tai and J. Xu Subspace correction methods for convex optimization problems 130--139 J. Xu and A. Zhou Some local and parallel properties of finite element discretizations 140--147 M. Al-Lawatia and H. Wang A nonoverlapping characteristic domain decomposition method for unsteady state advection-diffusion equations 151--158 X.-C. Cai, M. Paraschivoiu, and M. Sarkis An explicit multi-model compressible flow formulation based on the full potential equation and the Euler equations on 3D Unstructured Meshes 159--177 M. A. Casarin and O. Widlund Overlapping Schwarz methods for Helmholtz's equation 178--189 T. F. Chan, S. Go, and J. Zou Multilevel spectral partitioning of unstructured grids 190--196 E. G. N. Coenen Quasi-simultaneous coupling for wing and aerofoil flow 197--205 P. Cummings and X. Feng Domain decomposition methods for a system of coupled acoustic and elastic Helmholtz equations 206--213 D. J. Evans and Z. Z. Bai On the convergence of the generalized asynchronous multisplitting block two-stage relaxation methods for the large sparse systems of mildly nonlinear equations 214--222 R. E. Ewing, R. D. Lazarov, T. Lin, and Y. Lin Domain decomposition capabilities forthe mortar finite volume element methods 223--230 C. Farhat, A. Macedo, and R. Tezaur FETI-Ha scalable domain decomposition method for high frequency exterior Helmholtz problems 231--241 M. Garbey and D. Tromeur-Dervout Domain decomposition with local Fourier bases applied to frontal polymerisation problems 242--250 S. Goossens and X.-C. Cai Lower dimensional interpolation in overlapping composite mesh difference methods 251--259 N. Heuer Domain decomposition for indefinite weakly singular integral equations 260--267 T. Kako and T. Kano Numerical simulation of wave propagation phenomena in vocal tract and domain decomposition method 268--273 H. Kawarada and H. Suito Optimal shape of pine for sound absorption in water 274--285 D. E. Keyes How scalable is domain decomposition in practice? 286--297 G. Lube, L. M{\"u}ller, and F.-C. Otto A non-overlapping DDM of Robin-Robin type for parabolic problems 298--305 K. McManus, S. Johnson, and M. Cross Communication latency hiding in a parallel conjugate gradient method 306--313 A. Niedermeier and S. Zimmer Implementational aspects of prewavelet sparse grid methods 314--321 C. J. Palansuriya, C.-H. Lai, C. S. Ierotheous, K. A. Pericleous, and D. E. Keyes Comparison of three algorithms for nonlinear metal cutting problems 322--329 E. M. R{\o}nquist Domain decomposition methods for the steady Stokes equations 330--340 A. A. Samarskii and P. N. Vabishchevich Domain decomposition methods for parabolic problems 341--347 X.-C. Tai and P. Tseng An asynchronous space decomposition method 348--358 A. E. P. Veldman and C.-H. Lai Viscous-inviscid interaction domain decomposition avant la lettre 359--367 C. Alboin, J. Jaffr{\'e}, J. Roberts, and C. Serres Domain decomposition for flow in porous media with fractures 371--389 V. Aravinthan, S. P. Johnson, K. McManus, C. Walshaw, and M. Cross Dynamic load balancing for multi-physical modelling using unstructured meshes 380--387 X.-C. Cai Domain decomposition in high-level parallelization of PDE codes 388--395 P. Chow and C. Addison An overview on current multiphysics software strategies for coupled applications with interacting physics on parallel and distributed computers 396--401 P. Chow, C. Bailey, K. McManus, C. Addison, and M. Cross A single-code software model for multiphysics analysis-engine on parallel and distributed computers with the PHYSICA toolkit 402--409 P. Deuflhard and M. Seebass Adaptive multilevel FEM as decisive tools in the clinical cancer therapy hyperthermia 410--421 G. S. Djambazov, C.-H. Lai, and K. A. Pericleous Sound generation by vortex-blade interactions 422--429 M{\"u}ller and P. Adamidis Analysis of substructuring in a metal forming process 430--438 A. K. Parrott and N. A. L. Clarke The parallel solution of early-exercise asian options with stochastic volatility 439--446 A. K. Patra and D. W. Kim Efflcient mesh partitioning for adaptive hp finite element meshes 447--455 K. H. Pierson and M. Lesoinne A FETI solver for corotational nonlinear problems 456--463 Y. Saad, S. Kuznetsov, and G.-C. Lo Parallel solution of general sparse linear systems using PSPARSLIB 464--474 R. Scheichl Parallel solvers for the two-group neutron diffusion equations of reactor kinetics 476--483 M. Vidrascu Remarks on the implementation of the Generalized Neumann-Neumann algorithm 484--493 P. Wilders Scalability and load imbalance for domain decomposition based transport 494--501 H. Feng and C. Mavriplis Parallel implementation of the spectral element method with nonconforming mesh 505--512 D. K. Kaushik, D. E. Keyes, and B. F. Smith NKS Methods for compressible and incompressible flows on unstructured grids 513--520 P. Krzyzanowski Block preconditioners for nonsymmetric saddle point problems 521--528 S. Le Borne Ordering techniques forconvection dominated problems on unstructured three-dimensional grids 529--536 D. H. Malan and A. C. Metaxas Domain decomposition and parallel processing in microwave applicator design 537--542 A. Puppin Macedo On the choice of Krylov methods and preconditioners for a domain decomposed iterative solution of the exterior Helmholtz problem 543--550 A. Toselli Overlapping methods with perfectly matched layers for the solution of the Helmholtz equation 551--557 A. Twerda, R. L. Verweij, T. W. J. Peeters, and A. F. Bakker Parallel multi-grid for turbulent reacting flow simulations 558--567 N. Volfovsky and M. Bercovier Parallel domain decomposition for reaction-diffusion problems 568--575 V. Vondr{\'a}k, Z. Dost{\'a}l, and J. Rasmussen FETI domain decomposition algorithms for sensitivity analysis in contact shape optimization 576--583 ------------------------------------------------------- Date: Thu, 18 Nov 99 15:36:52 +0200 From: "Prof. Achi Brandt" Subject: New E-Mail Address and URL for Achi Brandt My old email address: mabrandt@weizmann.weizmann.ac.il will be out of business next month. My new address is: achi.brandt@weizmann.ac.il My homepage address is http://www.wisdom.weizmann.ac.il/~achi It contains a survey paper of my research since 1993. ------------------------------------------------------- Date: Tue, 30 Nov 1999 09:24:33 +0500 From: Craig Douglas Subject: New Book "Structured Adaptive Mesh Refinement (Samr) Grid Methods (Ima Volumes in Mathematics and Its Applications, Vol 117)" by Scott B. Baden Subjects: Multigrid methods ; Congresses; Parallel processing ; Numerical Analysis; Parallel Processing; Statistics; Mathematics; Computers Publisher: Springer Verlag Binding: Hardcover Expected publication date: November 1999 ISBN: 0387989218 ------------------------------ End of MGNet Digest **************************