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 12, Number 4 (approximately April 30, 2002) Today's topics: Important Date Second Edition of Our Book (Brenner/Scott) MG-papers Preprints V. Heuveline Conference announcement: Nijmegen, The Netherlands, October 24-26, 2002 2d Announcement - Workshop on Multiscale Computational Mechanics ------------------------------------------------------- Date: Tue, 30 Apr 2002 10:20:01 -0400 From: Craig DouglasSubject: Important Date May 31 European Multigrid Conference (October 7-10, 2002) http://www.hohenwart.de There has been considerable confusion over this conference. The conference fee (500 Euros) covers the room and board, too. This is really quite a deal. I highly encourage your participation. ------------------------------------------------------- Date: Mon, 6 May 2002 13:03:18 -0400 (EDT) From: Susanne Brenner Subject: Second Edition of Our Book (Brenner/Scott) We are pleased to announce the Second Edition of our book "The Mathematical Theory of Finite Element Methods," Springer-Verlag, Texts in Applied Mathematics 15, 2002, ISBN 0-387-95451-1. This expanded edition contains two new chapters. The first is on the additive Schwarz theory with applications to multilevel and domain decomposition preconditioners. The second one is an introduction to a posteriori error estimators and adaptivity. There are also substantial additions to several other chapters. New exercises have been added throughout, and the list of references has been expanded and updated. The table of contents and additional information can be found at http://www.math.sc.edu/~fem/book.html ------------------------------------------------------- Date: Tue, 02 Apr 2002 14:31:40 +0200 From: Gundolf Haase Subject: MG-papers Please add the following papers into the mg-bibliography @article{GHaase_ULanger_SReitzinger_JSchoeberl_2001a, author = "G. Haase and U. Langer and S. Reitzinger and J. Sch{\"o}berl" title = "Algebraic multigrid methods based on element preconditioning", journal = "Int. J. Computer Math.", volume = "80", year = "2001", pages = "Yo... Gundolf: wo ist das?", } @article{GHaase_MKuhn_Ulanger_2001a, author = "Gundolf Haase and Michael Kuhn and Ulrich Langer", title = "Parallel multigrid 3{D} maxwell solvers", journal = "Parallel Computing", volume = "6", year = "2001", pages = "761-775", } The ps and pdf file of the recent paper (below) are attached... @TechReport{rsr:02, author = {S. Reitzinger and U. Schreiber and U. van Rienen}, title = {Algebraic Multigrid Methods for Complex Symmetric Matrices: Numerical Studies}, institution = {University of Linz}, year = {2002}, type = {SFB-Report}, number = {02-01}, } Editor's Note: http://www.mgnet.org/mgnet-papers#ReitzingerSchreiberRienen ------------- @TechReport {HaaseReitzinger:02a, author = {Gundolf Haase and Stefan Reitzinger}, title = {Cache Issues of Algebraic Multigrid Methods for Linear Systems with Multiple Right-Hand Sides}, institution = {SFB F013}, year = {2002}, number = {02-05}, month = {March} } * * * * * Cache Issues of Algebraic Multigrid Methods for Linear Systems with Multiple Right-Hand Sides G. Haase and S. Reitzinger Institute of Computational Mathematics Johannes Kepler University Linz {ghaase,reitz}@numa.uni-linz.ac.at Abstract This paper concerns with the solution of a linear system with multiple right-hand sides. Such problems arise from non-linear, time-dependent, inverse or optimization problems. In order to solve this problems efflciently we use variants of the preconditioned conjugate gradient method and combine them with cache aware techniques. Prior to that we describe the acceleration of AMG itself by using sophisticated cache aware algorithms. Numerical studies including one application in life sciences are presented that show the high efflciency of the proposed methods. Keywords: Algebraic Multigrid, Preconditioned Conjugate Gradient Methods, Cache Algorithms, Non-Uniform Memory Access (NUMA). Editor's Note: http://www.mgnet.org/mgnet-papers#HaaseReitzinger ------------- ------------------------------------------------------- Date: Wed, 17 Apr 2002 09:56:57 +0200 From: Vincent Heuveline Subject: Preprints V. Heuveline I would be much obliged if you could add on the preprint repositary of MGNet the following references: V. Heuveline, On the computation of a very large number of eigenvalues for selfadjoint elliptic operators by means of multigrid methods, V. Heuveline, On multigrid methods for the eigenvalue computation of nonselfadjoint elliptic operators The Postcript and abstract file can be found under http://gaia.iwr.uni-heidelberg.de/~heuvelin/Perso/Publications/publications_home.html#reports I thank you very much for the attention given to my request, Best reagrds, Vincent Heuveline Dr. 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/ * * * * * On the computation of a very large number of eigenvalues for selfadjoint elliptic operators by means of multigrid methods V. Heuveline Abstract. Recent results in the study of quantum manifestations in classical chaos raise the problem of computing a very large number of eigenvalues of selfadjoint elliptic operators. The standard numerical methods for large eigenvalue problems cover the range of applications where a few of the leading eigenvalues are needed. They are not appropriate and generally fail to solve problems involving a number of eigenvalues exceeding a few hundreds. Further, the accurate computation of a large number of eigenvalues leads to much larger problem dimension in comparison with the usual case dealing with only a few eigenvalues. A new method is presented which combines multigrid techniques with the Lanczos process. The resulting scheme requires O(mn) arithmetic operations and O(n) storage requirement where n is the number of unknowns and $m$ the number of needed eigenvalues. The discretization of the considered differential operators is realized by means of p-finite elements and is applicable on general geometries. Numerical experiments validate the proposed approach and demonstrate that it allows to tackle problems considered to be beyond the range of standard iterative methods, at least on current workstations. The ability to compute more than 9000 eigenvalues of an operator of dimension exceeding 8 million on a PC shows the potential of this method. Practical applications are found, e.g., in the numerical simulation of quantum billiards. Editor's Note: http://www.mgnet.org/mgnet-papers#Heuveline ------------- * * * * * On multigrid methods for the eigenvalue computation of nonselfadjoint elliptic operators Vincent Heuveline and Christian Bertsch Abstract. The present paper describes new efficient algorithms based on a multigrid process for solving the eigenvalue problem associated with an elliptic nonselfadjoint operator. Besides a pure multigrid method, a combined approach with the Jacobi-Davidson method is proposed. Numerical experiments for the equation of convection-diffusion considering various Peclet numbers are included and show a drastic overall cost reduction compared to standard pure algebraic methods. Editor's Note: http://www.mgnet.org/mgnet-papers#HeuvelineBertsch ------------- ------------------------------------------------------- Date: Sat, 27 Apr 2002 09:33:20 +0200 From: AOH Axelsson Subject: Conference announcement First announcement of a Conference on PRECONDITIONING METHODS FOR OPTIMAL CONTROL AND CONSTRAINED OPTIMIZATION PROBLEMS (PMOCCO 2002) to be held at the University of Nijmegen, Nijmegen, The Netherlands October 24-26, 2002 A conference devoted to preconditioning methods for constrained optimization and optimal control will be held. Problems of this type arise in applications of quite different origin, such as in natural sciences, in optimal design in engineering, in medical applications such as tomography, in economics etc. The problems must in general be solved by some iterative solution method. Thereby it is important to use an efficient preconditioning method for the arising linear or nonlinear systems of algebraic equations, which are typically of indefinite (symmetric or nonsymmetric) saddle point type. The conference aims at bringing together scientists working in the theoretical development of preconditioning methods and scientists working with applied problems. It will focus on the above mentioned particular topics but other related topics such as LBB stable element pairs, stabilization methods, adaptive mesh refinements, optimal mesh design, and mortar element methods, may also be presented. This conference follows the tradition of earlier successful and important conferences on preconditioning methods, held at the University of Nijmegen, the most recent ones being: - Iterative Solution Methods for the Elasticity Equations in Mechanics and Biomechanics, IMMB'98, Part 1, 2. Selected papers published in Numerical Linear Algebra with Applications (NLA), Vol. 6 (1999), pp. 409-620, - Preconditioned Robust Iterative Solution Methods (PRISM'01). Selected papers to appear in NLA, Vol. 9 (2002). A special issue of NLA (Wiley) will be devoted to papers presented at the conference, planned to appear in volume 10, 2003. The conference fee will include a one year subscription, for a significantly reduced price, to this journal. Conference web-page: http://www-math.sci.kun.nl/math/pmocco Correspondence Address: Owe Axelsson Faculty of Natural Sciences, Math.and Informatics The University of Nijmegen, Toernooiveld 1, NL 6525ED Nijmegen, The Netherlands ------------------------------------------------------- Date: Fri, 10 May 2002 10:14:49 +0200 From: David Dureisseix Subject: 2d Announcement - Workshop on Multiscale Computational Mechanics As the tentative list of speakers has been set up, we are pleased to send this call for inscription and participation to the following workshop, to be held in Cachan, France, on September 2002. CALL FOR INSCRIPTION AND PARTICIPATION http://www.lmt.ens-cachan.fr/mcm2002/pages/inscription.pdf SECOND ANNOUNCEMENT WORKSHOP "Multiscale Computational Mechanics for Material and Structures" 18-19-20 September 2002, Cachan, France Web site http://www.lmt.ens-cachan.fr/mcm2002 Registration form http://www.lmt.ens-cachan.fr/mcm2002/pages/inscription.pdf Tentative list of speakers http://www.lmt.ens-cachan.fr/mcm2002/pages/objectives.html CO-ORGANIZED by LMT-Cachan Rensselaer Polytechnique Institute MAIN TOPICS - Multiscale methods: theory and computation - Experimental tests and Identification for multiscale modelling - Multiscale modelling of damage and fracture - Verification and validation of multiscale models - Engineering applications - Hierarchical multiscale models - Adaptive parallel computational strategies for multiscale problems - Multiscale multiphysics problems - Coupled continuum - atomistic models. SCOPE The Workshop will be devoted to recent advances in Multiscale Computational Mechanics for Material and Structures (MCM) and their impacts on the next-generation material - structure - fabrication design which will require an integrated approach where the distinction between the material and the structure is completely removed. Multiscale modelling and associated computational strategies is extremely promising to elaborate efficient and robust engineering tools for predicting - for example - damage evolution up to and including final fracture for composite structures. Various scientific areas are involved; Multiscale Computational Mechanics for Materials and Structures should be necessarily built on the synergy of such areas which have advanced until now nearly independently as Material Science and Computational Mechanics. The Workshop is intended to be a meeting ground for the various contributors, including material scientists, mecanicians involved in testing and computation, mathematicians involved in computation, and design engineers. The Workshop should provide answers to questions such as: - What is currently being used or could be used in the near future to solve engineering problems? - What are the benefits and drawbacks of MCM? - What are the key scientific issues of MCM? WORKSHOP PARTICIPANTS The speakers of the Workshop are well-known specialists. The papers will be published in a book form. Participants are invited by the scientific and organizing committee. The Workshop will be organized to promote a wealth of stimulating discussions. They are invited to participate actively with few transparencies to the discussions sessions. CO-CHAIRMEN P. LADEVEZE Laboratoire de Mécanique et Technologie ENS de Cachan/CNRS/Paris 6 University 61 avenue du Président Wilson 94235 CACHAN CEDEX France Phone: (33) 1 47 40 22 41/22 53 Fax: (33) 1 47 40 27 85 E-mail: ladeveze@lmt.ens-cachan.fr J. FISH Civil Engineering, Mechanical Engineering, Aerospace Engineering Center Rensselaer Polytechnique Institute NY 12180 TROY - USA Phone: 1 518 276 6191 Fax: 1 518 276 4833 E-mail: fishj@rpi.edu ADVISORY SCIENTIFIC COMMITTEE O. ALLIX (F) J.-L. CHABOCHE (F) T. BELYTSCHKO (USA) E. VAN DER GIESSEN (NL) J. FISH (USA) S. KUZNETSOV (R) P. LADEVEZE (F) T. ODEN (USA) E. ONATE (S) M. ORTIZ (USA) R. OWEN (UK) E. SANCHEZ-PALENCIA (F) B. SCHREFFLER (I) E. STEIN (G) LOCAL ORGANIZING AND SCIENTIFIC COMMITTEE O. ALLIX (F) X. AUBARD (SNECMA) D. DUREISSEIX (F) C. FARHAT (USA) J. FISH (USA) D. GUEDRA-DEGEORGES (EADS) P. LADEVEZE (F) G. NAGAI (J) P. ROUCH (F) T. STROUBOULIS (USA) Q. YU (USA) ------------------------------ End of MGNet Digest **************************