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 7, Number 12 (approximately December 31, 1997) Today's topics: Date of Interest 1998 Copper Mountain Virtual Proceedings Bibliography Update (P. Deuflhard) A Happy New Year and Contents NLA Workshop on Practical Aspects of Algebraic Multigrid Methods Iterative Symposium **** Happy New Year **** ------------------------------------------------------- Date: Thu, 1 Jan 1998 08:24:38 +0500 From: Craig C. Douglas Subject: Date of Interest December is always a slow month for this newsletter. January's newsletter will have a collection of interesting new contributions. The last two years I sent out the digest at the end of December or very early January and received over 1,000 replies each time from your vacation programs. I waited a week this year to avoid this onslaught of return e-mail. For those of you planning on attending this year's Copper Mountain meeting, please remember the following date: January 15 Copper Mountain Conference on Iterative Methods author abstracts due see http://amath-www.colorado.edu/appm/faculty/copper ------------------------------------------------------- Date: Thu, 1 Jan 1998 08:24:38 +0500 From: Craig C. Douglas Subject: 1998 Copper Mountain Virtual Proceedings The virtual proceedings for the Copper Mountain meeting in March-April, 1998 has its first contribution. Directions for how to upload papers are on the conference web page http://amath-www.colorado.edu/appm/faculty/copper. Yair Shapira, A Multi-Level Method for Sparse Linear Systems A multi-level method for the solution of sparse linear systems is introduced. The method is defined in terms of the coefficient matrix alone; no underlying PDE or mesh are assumed. An upper bound for the condition number is available for a class of SPD problems. In particular, for certain discretizations of diffusion boundary value problems this bound grows only polynomially with the number of levels used, no matter whether or not the discontinuities in the diffusion coefficient align with the coarse grids. Numerical results in line with the analysis are presented for a diffusion problem with discontinuous coefficients. Editor's Note: See http://www.mgnet.org/mgnet-cmcim98.html. ------------- ------------------------------------------------------- Date: Mon, 1 Dec 1997 15:56:43 +0100 From: Rainer Roitzsch Subject: Bibliography Update (P. Deuflhard) The following preprint is available as SC 97-36 on the ZIB www/ftp-server: http://www.zib.de/ZIBbib/Publications ftp://ftp.zib.de/pub/zib-publications/reports/SC-97-36.ps.Z Konstatin Lipnikov, Peter Deuflhard: Domain Decomposition with Subdomain CCG for Material Jump Elliptic Problems. Abstract: A combination of the cascadic conjugate gradient (CCG) method for homogeneous problems with a non-overlapping domain decomposition (DD) method is studied. Mortar finite elements on interfaces are applied to permit non-matching grids in neighboring subdomains. For material jump problems, the method is designed as an alternative to the cascadic methods. Editor's Note: This is now listed on the MGNet papers' web page. ------------- ------------------------------------------------------- Date: Thu, 1 Jan 1998 18:54:38 +0100 (MET) From: Maya Neytcheva Subject: A Happy New Year and Contents NLA CONTENTS Numerical Linear Algebra with Applications Volume 4, Issue 5, 1997 Sine Transform Based Preconditioners for Elliptic Problems R.H. Chan and Ch-K. Wong (pp. 351-368) A Nearly Optimal Preconditioning Based on Recursive Red-Black Orderings Y. Notay and Z. Ould Amar (pp. 369-391) Block SSOR Preconditionings for High-Order 3D FE Systems. III: Incomplete BSSOR Preconditioning Based on $p$-Partitionings F.A. Gruzinov, L.Yu. Kolotilina and A.Yu. Yeremin (pp. 393-423) An Inexact Inverse Iteration for Large Sparse Eigenvalue Problems Kun-Yi Lin, Yu-Ling Lai and Wen-Wei Lin (pp. 425-437) Book review: Matrices of Sign-solvable Linear Systems R. Brualdi and B.L. Shader (Reviewed by R. Nabben) Volume 4, Issue 6, 1997 Rank-Deficient Matrices as a Computational Tool W. Govaerts and B. Sijnave (pp. 443-458) On Zero Locations of Predictor Polynomials F.V. Bazan and L.H. Bezerra (pp. 459-468) An Algorithm for Approximating the Singular Triplets of Complex Symmetric Matrices V. Simoncini and E. Sj\"{o}str\"{o}m (pp. 469-489) A Note on Optimal Hybrid V-cycle Multilevel Algorithm for Mixed Finite Element Systems with Penalty Term Chen-Yao G. Lai (pp. 491-498) ------------------------------------------------------- Date: Thu, 18 Dec 1997 18:58:37 +0100 From: "Dr. Christian Wagner" Subject: Workshop on Practical Aspects of Algebraic Multigrid Methods Announcement of the GAMM - Seminar "Workshop on Practical Aspects of Algebraic Multigrid Methods" March 25 - 27, 1998, Institut fuer Computeranwendungen III Universitaet Stuttgart Pfaffenwaldring 27 D - 70569 Stuttgart Germany in cooperation with the GAMM-Fachausschuss "Scientific Computing" and the Sonderforschungsbereich 404. Organizing Committee: Peter Bastian, Nicolas Neuss, Christian Wagner, Christian Wieners, Gabriel Wittum The purpose of this workshop is to exchange new ideas and results on algebraic multigrid methods for a wide range of applications. Parallel and serial methods for challenging problems (e.g. complex domains, systems of differential equations, jumping coefficients, ...) are discussed and compared. In particular, the following topics are covered: o (Parallel) strategies for the selection of coarse grid points. o Construction of coarse grid and interpolation matrices. o Discussion of interfaces for algebraic multigrid solvers. o Comparison of the results for given test problems. Invited speakers: D. Braess (Bochum) J. Fuhrmann (Berlin) M. Griebel (Bonn) F. Kickinger (Linz) M. Neytcheva (Nijmegen) A. Reusken (Aachen) S. Sauter (Kiel) K. Stueben (St. Augustin) P. Vanek (Denver) A collection of test matrices including matrices arising from porous media, Navier-Stokes, elasto-plastic and convection-diffusion problems is in preparation and will be provided through the www page http://www.ica3.uni-stuttgart.de/events.html in the beginning of 1998. The participants are invited to submit contributions to this collection. Submitted presentations, computer demonstrations and everybody interested in the topic are welcome. The participants are encouraged to submit a summary of their methods including a description of the algorithm before February 15, 1998. Please, use http://www.ica3.uni-stuttgart.de/events.html for registrations and the submission of presentations. These abstracts will be printed as a "collection of algorithms" in order to stimulate the discussion. Selected papers will be published as ICA-Report. The seminar fee DM 100,-, payable by March 1st, 1998, includes lunches, coffee breaks, reception at the first evening, and the "collection of algorithms". Payments are to be made by bank transfer to: Universit"at Stuttgart, Baden-W"urtt.-Bank Stuttgart, bank code 600 200 30 account no. 105 4611 700, specify your name, "AMG 98" and "Titel 11186, BA 4717". For further information, please send an email to amg98@ica3.uni-stuttgart.de. ------------------------------------------------------- Date: Mon, 1 Dec 1997 20:41:31 -0600 From: "David R. Kincaid" Subject: Iterative Symposium FIRST ANNOUNCEMENT --- Call for papers FOURTH IMACS INTERNATIONAL SYMPOSIUM ON ITERATIVE METHODS IN SCIENTIFIC COMPUTATION October 18-20, 1998 University of Texas at Austin SPECIAL EVENT Celebrating 75th birthday of David M. Young, Jr. OVERVIEW Sunday (10/18/98) registration, welcoming reception kick-off talks or pre-meeting activities Monday (10/19/98) talks & banquet (DMY's birthday celebration) Tuesday (10/20/98) talks THEME The conference is dedicated to providing an overview of the state of the art in using iterative methods for solving large sparse linear systems and in scientific computing. The focus is on contributions of the past, present, and future. MEETING FORMAT The conference program will consist of talks of short duration (approximately, 20 to 25 minutes) and a poster session. Contributed abstracts (at most one page) submitted before the deadline (July 15, 1998) will be reviewed and contributors will be notified of the conference program. Conference activities will begin on Sunday afternoon so participants who wish to arrive on Saturday evening and take advance of special airline fares requiring a Saturday night stay-over may do so. Current and former students, friends, and associates of Professor David Young are particularly welcome and are urged to participate in the conference and celebration. The weather should be fine in Austin in October. Come celebrate! ACCOMMODATIONS Information will be listed on the conference Web pages recommending local hotels with blocks of rooms for conference participants. LOCATION Conference activities will be at The Joe C. Thompson Conference Center on The University of Texas at Austin campus. CONFERENCE PUBLICATION Participants are encouraged to submit papers to a conference-related IMACS publication dedicated to Professor Young. More information available later. REGISTRATION & ADDITIONAL DETAILS To register for this meeting or to get on the mailing list, send email to dmy98@ticam.utexas.edu or check-out the URI site http://www.ticam.utexas.edu/dmy98/ Additional information related to this conference will be posted on these Web pages as they become available. HONOREE Professor David M. Young, Jr., obtained his Ph.D. in 1950 from Harvard University working under the direction of the late Professor Garrett Birkhoff. This work established the Successive Overrelaxation (SOR) method as an algorithm of fundamental importance. Professor Young's career and many contributions to modern scientific computing almost exactly parallels the first fifty-years of this field of study. When Professor Young came to The University of Texas at Austin in 1958, he established the Computation Center and was its director until he founded the Center for Numerical Analysis in 1970. In addition to being director of this research unit, he is currently an Asbel Smith Professor of Mathematics and of Computer Sciences. This forever young professor is still active in both research and teaching as well as playing tennis regularly! CONFERENCE HISTORY In 1988, a conference on iterative methods was held in Austin, Texas, and celebrated Professor Young's 65th birthday. This was the first of many conferences on iterative algorithms held during the subsequent ten years. IMACS established a series of conferences on iterative methods of which this is the fourth. Previous conferences in this series were held in Brussels, Belgium (April 1991); Bradoevgrad, Bulgaria (June 1995); Jackson Hole, Wyoming (July 1997). The 1988 conference resulted in the publication of the book ITERATIVE METHODS FOR LARGE LINEAR SYSTEMS, David R. Kincaid and Linda J. Hayes (eds.), Academic Press, 1990. The IMACS iterative conferences produced three books: ITERATIVE METHODS IN LINEAR ALGEBRA, R. Beauwens and P. De Groen (eds.), North-Holland, 1992; ITERATIVE METHODS IN LINEAR ALGEBRA II, Svetozar D. Margenov and Panayot S. Vassilevski (eds.), IMACS Publication, 1996; ITERATIVE METHODS IN SCIENTIFIC COMPUTATIONS, Junping Wang, Myron Allen, Benito Chen, Tarek Mathew (eds.), IMACS Publication, to appear. Information on these and other IMACS publications is available by sending email to: imacs@cs.rutgers.edu LOCAL ORGANIZING COMMITTEE David R. Kincaid (Chair), Graham F. Carey, Linda J. Hayes, J. Tinsley Oden, Mary F. Wheeler (All at The University of Texas at Austin) IMACS TECHNICAL COMMITTEE ON COMPUTATIONAL LINEAR ALGEBRA Owe Axelsson (University of Nijmegen), Robert Beauwens (Universite Libre de Bruxelles), Pieter de Groen (Vrije Universiteit Brussel), Apostolos Hadjidimos (University of Iaonnina), David R. Kincaid (University of Texas at Austin), Jan Mandel (University of Colorado at Boulder), Esmond G. Ng (Oak Ridge National Laboratory), Douglas E. Salane (John Jay College), G. W. Stewart (University of Maryland), Panayot Vassilevski (Bulgarian Academy of Sciences), Junping Wang (University of Wyoming), D. H. Wood (University of Delaware) SPONSORING ORGANIZATIONS Texas Institute for Computational and Applied Mathematics (TICAM) including the following research units Center for Numerical Analysis, Computational Fluid Dynamics Laboratory, Center for Subsurface Modeling; International Association for Mathematics and Computations in Simulations (IMACS) CONTACTS FOR MORE INFORMATION USA contact: Katy Burrell, Conference Secretary (or Dr. David R. Kincaid) RLM 13.150 -- C1300 Center for Numerical Analysis University of Texas at Austin Austin, TX 78713-8510 USA Tel: (512) 471-1242 Fax: (512) 471-9038 email: dmy98@ticam.utexas.edu European contact: IMACS Secretartiat, European Region (or Prof. Robert Beauwens) Universite Libre de Bruxelles Faculte des Sciences Appliquees Avenue F. D. Roosevelt, 50 B-1056 Bruxelles Belgium Tel: +32-2-6502085 Fax: +32-2-6504513 email: rbeauwen@ulb.ac.be ------------------------------ End of MGNet Digest **************************