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 9 (approximately September 30, 1999) Today's topics: MGNet Outages Fixed EMG99 Report EMG99 Pictures Tenure Track Position in Applied Mathematics (U of Wyoming) Postdoctoral Position at CU Boulder Papers by Notay NLA contents Bibliography Addition (Lahaye) Bibtex Entries (Zhang) BibTex Entries (Kincaid and Young) ------------------------------------------------------- Date: Wed, 13 Oct 1999 10:47:58 -0400 (EST) From: Craig DouglasSubject: MGNet Outages Fixed Due to a combination of events over the past two weeks, MGNet had a number of outages at both the Kentucky (network problems) and Yale (the computer MGNet runs on was changed and my files were frozen during the change over) sites. Service should be much improved as a result of upgrades at both places. My apologies for the inconveniences. In particular, this issue is late due to the upgrade at Yale. ------------------------------------------------------- Date: Fri, 01 Oct 1999 12:11:46 +0200 (MEST) From: Craig Douglas Subject: EMG99 Report The Sixth European Multigrid Conference opened at the University of Gent (Belgium) on Monday, September 27th and ended on Thursday, September 30th. It was hosted by Erik Dick with help from his wife and Kris Riemslagh. Participants came from Austria, Belgium, France, Germany, Israel, Italy, Russia, Spain, The Netherlands, UK, and USA. There were 50 talks related to multigrid. Topics ranged from multiscale methods, Newton-Krylov-multigrid methods, space-time multigrid methods, cascadic multigrid methods, algebraic multigrid, multilevel preconditioners, molecular dynamics, multilevel methods for structured and unstructured grids, high performance methods using computer caches, parallel computing methods, CFD methods, turbulent flow solvers, electro-{magnetic,mechanical} problems, mixed discretizations, boundary element methods, inverse problems, Euler solutions in linear time, sparse grid methods, adaptive grid methods, ficticious domain methods, semiconductor solvers, and multilevel optimal control methods. A conference procceedings will be published by Springer, hopefully by early in 2000. Almost all of the papers were submitted by the end of the conference. The alderman for sports and tourism hosted a reception on Monday night and then most of us went for a 1.5 hour walking tour of the old part of Gent, which is extremely well preserved. There are many fine old buildings along narrow streets and the canals. On Wednesday, we visited nearby Brugge where we had a two hour walking tour of its older sections. Both towns are well worth a trip to see. They are stunningly beautiful (at least to an American who is used to living in a relatively new town of only 362 years old). Finally, the conference banquet was held in a very old monastery that the university now owns. The next conference will be held within three years in Heidelberg. Gabriel Wittum will be the host. Pieter Hemker and I both took pictures with digital cameras. His are already on the web, while I am still struggling to sort them out (I took about 100 pictures, a number at night, and have to sort which came out and which ones did not). There will be pointers on the MGNet version of the conference web page at http://www.mgnet.org/mgnet-conferences.html. ------------------------------------------------------- Date: Fri, 8 Oct 1999 15:35:01 +0200 (MET DST) From: P.W.Hemker@cwi.nl Subject: EMG99 Pictures You can find a few pictures related to the EMG'99 meeting in Gent at http://www.cwi.nl/~pieth/Gent/ Best regards, Pieter ------------------------------------------------------- Date: Fri, 10 Sep 1999 13:45:15 -0600 (MDT) From: Frederico C Furtado Subject: Tenure Track Position in Applied Mathematics (U of Wyoming) University of Wyoming Department of Mathematics Tenure Track Position in Applied Mathematics The University of Wyoming Mathematics Department (Web site http://math.uwyo.edu) invites applications for a tenure-track Assistant Professorship in Applied Mathematics to begin August, 2000, pending budgetary approval. We seek candidates with an earned doctorate, proven teaching ability and strong research in areas of interest in the department. A strong commitment to undergraduate and graduate advising and service is also necessary. Areas of particular interest include computational mathematics, mathematical modeling, and numerical analysis. Applicants should arrange to send a vitae, research plan, teaching philosophy, and three letters of recommendation to the Applied Search Committee, Department of Mathematics, University of Wyoming, P. O. Box 3036, Laramie, Wyoming 82071, U.S.A.. Review of applications begins February 1, 2000. The University of Wyoming is an affirmative action/equal opportunity employer, and encourages women and underrepresented minorities to apply. ------------------------------------------------------- Date: Mon, 27 Sep 1999 10:08:59 -0600 From: Stu Naegele Subject: Postdoctoral Position at CU Boulder UNIVERSITY OF COLORADO AT BOULDER DEPARTMENT OF APPLIED MATHEMATICS POSTDOCTORAL FELLOWSHIPS Applications are invited for two postdoctoral fellowships to begin either Spring or Fall 2000. The fellowships are part of a National Science Foundation grant the Department has been awarded for Vertical Integration of Research and Education (VIGRE) in applied mathematics. This award will support three-year appointments for four postdoctoral fellows. The fellows will join a "tetrahedral" multi-level research group-composed of faculty, postdoctoral fellows, graduate trainees and undergraduates-in one of the following areas (faculty are listed in parentheses): Multilevel computation (T. Manteuffel, S. McCormick) Fast algorithms (G. Beylkin, B. Fornberg, K. Julien) An innovative attribute of this grant is the dual participation in research and teaching. Each fellow will also be involved in teaching and learning programs in the Department and is expected to teach one course per semester. Fellowships are available only to U.S. citizens or permanent residents. The University of Colorado at Boulder is committed to diversity and equality in education and employment. Further information can be found on the Department's web page: http://amath.colorado.edu/appm/ Applicants should send a letter of application, a current curriculum vitae, a statement of research interests, an AMS Standard Cover Sheet (see http://www.ams.org/employment/cover-template.doc) and three letters of recommendation (sent directly) to: Chair Postdoctoral Fellow Search Department of Applied Mathematics Campus Box 526 University of Colorado Boulder, CO 80309 Review of applications will begin December 1, 1999 and will continue until the positions are filled. ------------------------------------------------------- Date: Wed, 22 Sep 1999 16:29:19 +0200 (MEST) From: Yvan Notay Subject: Papers by Notay Some times ago (April 1998), I sent you 3 preprints. Now, two of them have appeared. Hence, it seems to me preferable to withdraw them from the server, according to the copyright rules and to avoid inaccurate quotation (the final version may differ). Editor's Note: The two referenced papers have been deleted from MGNet. ------------- In exchange, I offer you the corresponding entries for mgnet.bib: @article{YNotay_1998a, author = "Y. Notay", title = "Optimal {V} cycle algebraic multilevel preconditioning", journal = "Numer. Lin. Alg. Appl. ", volume = "5", year = "1998", pages = "441--459", @article{YNotay_1998b, author = "Y. Notay", title = "Using approximate inverses in algebraic multilevel methods", journal = "Numer. Math.", volume = "80", year = "1998", pages = "397--417", } Concerning the third paper ("Optimal order preconditioning of finite difference matrices"), I suggest to keep it for a while in the preprint database, and further to exchange the current version for the revised one, which I attach to this mail. Editor's Note: See http://www.mgnet.org/mgnet-papers.html for the revised ------------- paper. I also attach the ps-file of a new preprint for inclusion in mgnet. The title and abstract, which may appear in the digest, are given below. A robust algebraic preconditioner for finite difference approximations of convection-diffusion equations by Yvan Notay Abstract -------- Stable finite difference approximations of convection-diffusion equations lead to large sparse linear systems of equations whose coefficient matrix is an M-matrix, which is highly non symmetric when the convection dominates. For an efficient iterative solution of such systems, it is proposed to consider in the non symmetric case an algebraic multilevel preconditioning method formerly proposed for pure diffusion problems, and for which theoretical results prove grid independent convergence in this context. These results are supplemented here by a Fourier analysis which applies to constant coefficient problems with periodic boundary conditions whenever using an `idealized' version of the two-level preconditioner. Within this setting, it is proved that any eigenvalue lambda of the preconditioned system satisfies | 1 | 1 | ------ - 1 - i c | < - | lambda | = 2 for some real constant c such that |c| is not larger than 0.25. This result holds independently of the grid size and uniformly with respect to the ratio between convection and diffusion. Extensive numerical experiments are conducted to assess the convergence of practical two- and multi-level schemes. These experiments, that include problems with highly variable and rotating convective flow, indicate that the convergence is grid independent. It deteriorates moderately as the convection becomes increasingly dominating, but the convergence factor remains uniformly bounded. This conclusion is supported for both uniform and some non uniform (stretched) grids. Editor's Note: See http://www.mgnet.org/mgnet-papers.html for the complete ------------- paper. Available at http://homepages.ulb.ac.be/~ynotay Sincerely, Yvan Notay <==========================================================> > Yvan NOTAY | < < Universite Libre de Bruxelles | email : ynotay@ulb.ac.be > > Service de Metrologie | < < Nucleaire (CP 165-84) | tel : (32) 2 650 36 70 > > 50 av. F.D.Roosevelt | fax : (32) 2 650 45 34 < < B-1050 Bruxelles BELGIUM | > >==========================================================< ------------------------------------------------------- From: Gerard Meurant Date: Sun, 12 Sep 1999 21:26:36 +0200 Subject: New Book, Computer Solution of Large Linear Systems I have the pleasure to announce the availability of my new book entitled "Computer solution of large linear systems" recently published by North-Holland as volume 28 in the series "Studies in Mathematics and its Applications". This book covers both direct and iterative methods for solving non singular linear systems. A particular emphasis is put on preconditioners. It contains ten chapters and a large bibliography of more than 1000 references. The table of contents is the following: 1- Introductory Material 2- Gaussian elimination for general linear systems 3- Gaussian elimination for sparse linear systems 4- Fast solvers for separable PDEs 5- Classical iterative methods 6- The conjugate gradient and related methods 7- Krylov methods for non-symmetric systems 8- Preconditioning 9- Multigrid methods 10- Domain decomposition and multilevel methods More details can be found on my personal Web page: http://perso.wanadoo.fr/gerard.meurant/ Editor's Note: The following entry is being made to the bibliography. ------------- See http://www.mgnet.org/mgnet-bib.html. @book{GAMeurant_1999a, author = "G. A. Meurant", title = "Computer Solution of Large Linear Systems", series = "Studies in Mathematics and Its Applications", volume = "28", publisher = "North-Holland", address = "Amsterdam", year = "1999", } ------------------------------------------------------- Date: Sun, 12 Sep 1999 09:56:30 +0200 From: Maya Neytcheva Subject: NLA contents Numerical Linear Algebra with Applications Volume 6, Issue 1, 1999 A Comparison of Solvers for Large Eigenvalue Problems Occurring in the Design of Resonant Cavities P. Arbenz and R. Geus (pp. 3-16) Numerical Solution of Navier-Stokes Systems J. Cihlar and Ph. Angot (pp. 17-27) Sensitivity Analysis of the Lanczos Reduction Ch. Paige and P. Van Dooren (pp. 29-50) Parallel Fictitious Domain Decomposition for Non-linear Elliptic Neumann Boundary Value Problem T. Rossi and J. Toivanen (pp. 51-60) A New Variant of Restarted GMRES V. Simoncini (pp. 61-77) Numerical Linear Algebra with Applications Volume 6, Issue 2, 1999 Non-Stationary Parallel Multisplitting Algorithms for Almost Linear Systems J. Arnal, V. Migallon and J. Penades (pp. 79-92) Convergence and Comparison Theorems for Multisplittings J.J. Climent and C. Perea (pp. 93-107) On Preconditioning and Penalized Matrices Z. Dostal (pp. 109-114) Finite Element Methods for Elliptic Systems with Constraints M. Dobrowolski (pp. 115-124) A Wavefront Relaxation Algorithm with Overlapping Splitting for Reaction-Diffusion Equations M. Gander (pp. 125-145) Post-Processing of Gauss-Seidel Iterations M. Krizek, L. Liu and P. Neittaanmaki (pp. 147-156) Convergence of Asynchronous Jacobi-Newton Iterations U. Schrader (pp. 157-165) Numerical Linear Algebra with Applications Volume 6, Issue 3, 1999 On a Parallel Multilevel Solver for Linear Elasticity Problems A. Padiy (pp. 171-188) A New Row Ordering Strategy for Frontal Solvers J.A. Scott (pp. 189-211) Subspace-by-Subspace Preconditioners for Structured Linear Systems M. Dayde, J. Decamp and N.I.M. Gould (pp. 213-234) Alternative correction equations in the Jacobi-Davidson method M. Genseberger and G.L.G. Sleijpen (pp. 235-253) ------------------------------------------------------- Date: Fri, 10 Sep 1999 16:18:46 +0200 (MET DST) From: Domenico Lahaye Subject: Bibliography Addition (Lahaye) @article{RMertens_HDeGersem_RBelmans_KHameyer_DLahaye_SVandewalle_DRoose_1998a, author = "R. Mertens and H. De Gersem and R. Belmans and K. Hameyer and D. Lahaye and S. Vandewalle and D. Roose", title = "An algebraic multigrid method for solving very large electromagnetic systems", journal = "IEEE Trans. Magnetics", year = "1998", volume = "34", OPTnumber= "5", pages = "3327--3330", } Editor's Note: The new one will appear in the next release of the ------------- bibliography. See http://www.mgnet.org/mgnet-bib.html. ------------------------------------------------------- Date: Thu, 23 Sep 1999 16:50:09 -0400 (EDT) From: Jun Zhang Subject: Bibtex Entries (Zhang) @article{MMGupta_JKouatchou_JZhang_1997a, author = "M. M. Gupta and J. Kouatchou and J. Zhang", title = "A compact multigrid solver for convection-diffusion equations", journal = "J. Comput. Phys.", volume = "132", year = "1997", pages = "123--129", } @article{MMGupta_JKouatchou_JZhang_1997b, author = "M. M. Gupta and J. Kouatchou and J. Zhang", title = "Comparison of second and fourth order discretizations for multigrid {P}oisson solver", journal = "J. Comput. Phys.", volume = "132", year = "1997", pages = "226--232", } @inproceedings{YSaad_MSosonkina_JZhang_1998a, author = "Y. Saad and M. Sosonkina and J. Zhang", title = "Domain decomposition and multi-level type techniques for general sparse linear systems", booktitle = "Domain Decomposition Methods 10", series = "Contemporary Mathematics", number = "218", editor = "J. Mandel and C. Farhat and X.--C. Cai", publisher = "AMS", address = "Providence, RI", year = "1998", pages = "174--190", } @article{YSaad_JZhang_1997a, author = "Y. Saad and J. Zhang", title = "{BILUM}: block versions of multielimination and multilevel {ILU} preconditioner for general sparse linear systems", journal = "SIAM J. Sci. Comput.", volume = "20", year = "1999", pages = "2103--2121", } @article{JZhang_1996a, author = "J. Zhang", title = "A cost-effective multigrid projection operator", journal = "J. Comput. Appl. Math.", volume = "76", year = "1996", pages = "325--333", } @inproceedings{JZhang_1996b, author = "J. Zhang", title = "Multigrid solution of {convection-diffusion} equation with {high-Reynolds} number", booktitle = "Preliminary Proceedings of 1996 Copper Mountain Conference on Iterative Methods: Vol. {II}", editor = "", address = "Copper Mountain, CO", year = "1996", pages = "9 pages", } @article{JZhang_1997a, author = "J. Zhang", title = "Accelerated high accuracy multigrid solution of the convection-diffusion equation with high {Reynolds} number", journal = "Numer. Meth. PDEs", volume = "77", year = "1997", pages = "73--89", } @article{JZhang_1997b, author = "J. Zhang", title = "Minimal residual smoothing in multi-level iterative method", journal = "Appl. Math. Comput.", volume = "84", year = "1997", pages = "1--25", } @phdthesis{JZhang_1997c, author = "J. Zhang", title = "Multigrid Acceleration Techniques and Applications to the Numerical Solution of Partial Differential Equations", school = "The George Washington University", address = "Washington, {DC}", year = "1997", } @article{JZhang_1997d, author = "J. Zhang", title = "Multigrid with inexact minimal residual smoothing acceleration", journal = "Appl. Numer. Math.", volume = "24", year = "1997", pages = "501--512", } @article{JZhang_1997e, author = "J. Zhang", title = "On convergence of iterative methods with a fourth-order compact scheme", journal = "Appl. Math. Lett.", volume = "10", year = "1997", pages = "49--55", } @article{JZhang_1997f, author = "J. Zhang", title = "Residual scaling techniques in multigrid, {I}: equivalence proof", journal = "Appl. Math. Comput.", volume = "86", year = "1997", pages = "283--303", } @article{JZhang_1998a, author = "J. Zhang", title = "An explicit fourth-order compact finite difference scheme for three dimensional convection-diffusion equation", journal = "Commun. Numer. Methods Engrg.", volume = "14", year = "1998", pages = "209--218", } @article{JZhang_1998b, author = "J. Zhang", title = "Fast and high accuracy multigrid solution of the three dimensional {P}oisson equation", journal = "J. Comput. Phys.", volume = "143", year = "1998", pages = "449--461", } @inproceedings{JZhang_1998c, author = "J. Zhang", title = "Fourth-order compact discretization and iterative solution of the 3{D} convection-diffusion equation", booktitle = "Iterative Methods in Scientific Computation", editor = "J. Wang and M. B. Allen and B. M. Chen and T. Mathew", publisher = "IMACS", address = "New Brunswick, NJ", year = "1998", pages = "331--336", } @article{JZhang_1998d, author = "J. Zhang", title = "Multi-level minimal residual smoothing: a family of general purpose multigrid acceleration techniques", journal = "J. Comput. Appl. Math.", volume = "100", year = "1998", pages = "41--51", } @article{JZhang_1998e, author = "J. Zhang", title = "On convergence and performance of iterative methods with fourth-order compact schemes", journal = "Numer. Methods Partial Differential Equations", volume = "14", year = "1998", pages = "262--283", } @article{JZhang_1998f, author = "J. Zhang", title = "Residual scaling techniques in multigrid, {II}: practical applications", journal = "Appl. Math. Comput.", volume = "90", year = "1998", pages = "229--252", } @article{JZhang_1998g, author = "J. Zhang", title = "Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique", journal = "Appl. Math. Comput.", volume = "96", year = "1998", pages = "27--45", } @article{JZhang_1998h, author = "J. Zhang", title = "{VML}: a class of virtual multi-level iterative methods for solving partial differential equations", journal = "Appl. Math. Comput.", volume = "92", year = "1998", pages = "29--48", } @article{JZhang_1999a, author = "J. Zhang", title = "Acceleration and stabilization properties of minimal residual smoothing technique in multigrid", journal = "Appl. Math. Comput.", volume = "100", year = "1999", pages = "151--168", } Editor's Note: These will appear in the next release of the ------------- bibliography. See http://www.mgnet.org/mgnet-bib.html. ------------------------------------------------------- Date: Mon, 13 Sep 1999 11:56:26 -0500 (CDT) From: David Kincaid Subject: Bibtex Entries (Kinkaid and Young) Enclosed are all of David Young's and my publications in BibTeX format. (... two very long messages followed...) Editor's Note: Due to the size of the contribution, this will take a bit of ------------- time to get done correctly. My apologies to all for not getting it done this month. As it gets done, it will appear in http://www.mgnet.org/mgnet-bib.html. ------------------------------ End of MGNet Digest **************************