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://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 12 (approximately December 31, 1999) and Volume 10, Number 1 (approximately January 31, 2000) Today's topics: Important Dates Integral Equation Multigrid Solver New Book from IMACS Revised Version of New AMG Paper (Brandt) Conference Announcement: CHT'01 Proceedings of DDM9 ------------------------------------------------------- Date: Sat, 22 Jan 2000 10:15:12 +0500 From: Craig Douglas Subject: Important Dates January 31 Europar2000 abstracts due. See http://www.in.tum.de/europar2k. February 1 Abstracts are due for the Colorado Conference on Iterative Methods. March 1 Hotel reservations cutoff. See http://amath-www.colorado.edu/appm/faculty/copper/2000. ------------------------------------------------------- Date: Tue, 25 Jan 2000 09:30:00 +0100 From: Alfio Borzi Subject: Integral Equation Multigrid Solver The INTEGRA code was originally implemented to solve the thermodynamic Bethe ansatz problem which provides a means to link a conjectured scattering theory with the underlying field theory. This application of the code is described in Alfio Borzi' and Anni Koubek, Computer Physics Communications 75 (1993) 118-126. However, INTEGRA is a general code for integral equations. It does not contain the most sofisticated MG techniques for this tipe of problems but it can be useful to those who would like to use or learn multigrid to solve integral equations. The INTEGRA code is an implementation of the nonlinear multigrid method for the solution of systems of nonlinear Fredholm integral equations of the second kind: / bb ui(y)=tni(y)+| sum_j( | fij(y,x,u(x))dx) , i=0,..,nsys, j=0,..,nsys, /-bb where nsys is the number of equations, fij are the kernels, x one-dimensional. The bounds -b and b are determined by the code corresponding to the region where the kernel functions are zero to some tolerance. The initial approximation is taken to be ui=tni=ri*gni, where the ri's are given in the input file COEFF.DAT. The other input file, INTEGRA.DAT, contains multigrid related data. The convergence properties of INTEGRA are analyzed in: Alfio Borzi' and Anni Koubek, On a Multi-Grid Algorithm for the TBA Equations, in P.W. Hemker and P. Wesseling (Eds.), Multigrid Methods IV, International Series on Numerical Mathematics, Vol. 116, Birkhauser Verlag, Basel, 1994. This is a public domain code. I provide the program ``AS IS'' without warranty of any kind. * * * * * * * * * * Note from Craig Douglas: The files in this directory are the following: -rw-r--r-- 41 Jan 24 17:31 coeff.dat -rw-r--r-- 83 Jan 24 17:31 integra.dat -rw-r--r-- 18478 Jan 24 17:31 integra.for -rw-r--r-- 5406 Jan 24 17:53 routines.tgz The file routines.tgz is the file integra.for with only one program, function, or subroutine per file. If you can compile integra.for with your Fortran compiler, use it. I had problems with a bug in my copy of the g77 compiler (not Alfio's fault). I had to compile the programs with the file split up, which I repackaged as routines.tgz. Editor's Note: See http://www.mgnet.org/mgnet-codes.html and the link to ------------- Integra. ------------------------------------------------------- Date: Tue, 7 Dec 1999 14:32:51 -0600 (CST) From: "David R. Kincaid" Subject: New Book from IMACS New Book Available from IMACS: ITERATIVE METHODS IN SCIENTIFIC COMPUTATION IV (Edited by David H. Kincaid and Anne C. Elster) (Volume 5 in the IMACS Series in Computational and Applied Mathematics) Proceeding of the Fourth IMACS International Symposium on Iterative methods in Scientific Computation Austin, Texas, USA, October 18-20, 1999 Honoring David M. Young, Jr. For pioneering work in Scientific Computation and fundamental contributions to Applied Mathematics ISSN: 1098-870X 482 pages - Price $55.00 + $6.00 shipping and handling - $61.00. (This includes surface mailing outside of North America. For Air Mail outside of North America, add $7.00 for a total of $68.00) List of topics and authors: ITERATIVE METHODS: Owe Axelsson, Jing Chen, Jingfang Huang, Xiaowu Lu, Tsun-Zee Mai, Xuming Chen, David Halpern, Kengo Nakajima, Hiroshi Okuda, Takashi Nodera, Naoto Tsuno, Eugene L. Wachspress, Ganquan Xie, Jianhua Li, Susumu Yamada, Kazufumi Ozawa, Ikuo Yoshihara, Ken-ichi Abe PRECONDITIONERS: Michele Benzi, Wayne Joubert, Gabriel Mateescu, Jose Marin, Miroslav Tuma, Daniele Bertaccini, Francesca Mazzia, R. Alan McCoy, Esmond G. Ng, Barry W. Peyton, Padma Raghavan, Walter B. Richardson, Jr. GENERAL ISSUES: Daniela Calvetti, Lothar Reichel, Anne C. Elster, Axel Facius, Kang C. Jea, Mulder Yu, Daniel Lee EIGENVALUE PROBLEMS: Yasuhiko Ikebe, Y. Kikuchi, Y. Miyazaki, D. S. Cai, Andreas Stathopoulos, Eric de Sturler, Chao Yang APPLICATIONS: Peter N. Brown, Britton Chang, Frank Graziani, Carol S. Woodward, Weizhong Dai, Raja Nassar, Yusheng Feng, J. Vernon Cole, Daniel G. Coronell, Xiaobing Feng, Donald Hixon, Richard J. Hanson, Michael Holzrichter, Suely Oliveira, Lev. A. Krukier, T.S. Martynova, Anand L. Pardhanani, Graham F. Carey, Waldemar Rachowicz, Leszek Demkowicz, Andrzrej Bajer, Timothy Walsh, Yousef Saad, Jun Zhang, Valeria Simoncini Send orders to: IMACS Secretariat Dept. of Computer Science Rutgers University New Brunswick NJ 08903 Checks made payable to "IMACS". (Orders by Individuals should include payment.) STILL AVAILABLE: "Iterative Methods in Scientific Computation (Volume 4) - 1997 "Iterative Methods in Linear Algebra, II" (Volume 3) - 1996 SALE PRICE EACH: $25.00 + $6.00 shipping and handling ($13.00 for Air Mail outside of North America) ------------------------------------------------------- Date: Thu, 16 Dec 1999 14:48:31 +0200 From: "Prof. Achi Brandt" Subject: Revised Version of New AMG Paper (Brandt) My secretary will send you the revised version of my new AMG paper, with substantial additions and more explanations, including appendices on distributive coarsening and on a recent application to a highly disordered system (Dirac equations). Best regards, Achi General Highly Accurate Algebraic Coarsening Achi Brandt Department of Applied Math The Weizmann Institute of Science Rehovot, 76100, Israel Abstract General purely algebraic approaches for repeated coarsening of deterministic or statistical field equations are presented, including a universal way to gauge and control the quality of the coarse-level set of variables, and generic procedures for deriving the coarse-level set of equations. They apply to the equations arising from variational as well as non-variational discretizations of general, elliptic as well as non-elliptic, partial differential systems, on structured or unstructured grids. They apply to many types of disordered systems, such as those arising in composite materials, inhomogeneous ground flows, "twisted geometry" discretizations and Dirac equations in disordered gauge fields, and also to non-PDE systems. The coarsening can be inexpensive with low accuracy, as needed for multigrid solvers, or more expensiveand highly accurate, as needed for other applications (e.g., once-for-all derivationof macroscopic equations). Extensions to non-local and highly indefinite (wave) operators are briefly discussed. The paper re-examines various aspects of algebraic multigrid (AMG) solvers, suggesting some new approaches for relaxation, for interpolation, and for convergence acceleration by recombining iterants. An application to the highly-disordered Dirac equations is briefly reviewed. Editor's Note: See http://www.mgnet.org/mgnet-papers.html or ------------- http://www.mgnet.org/mgnet/papers/Brandt/amg.ps.gz ------------------------------------------------------- Date: Sat, 15 Jan 2000 06:20:42 +1100 (EST) From: "CHT'01" Subject: Conference Announcement: CHT'01 May 20-25, 2001 CHT'01: Advances in Computational Heat Transfer, Palm Cove, Queensland, Australia. The URL for the link is http://cht01.mech.unsw.edu.au Many thanks, Graham de Vahl Davis. ICHMT Symposium CHT'01 Advances in Computational Heat Transfer Palm Cove, Cairns, Queensland, Australia, 20-25 May, 2001 Co-chairs: __ . Palm Graham de Vahl Davis and Eddie Leonardi _/ |_|\*<--Cove CFD Research Laboratory .~ \ 2001 School of Mech. & Manuf. Engineering \ \ University of NSW, Sydney, NSW, Australia 2052 \_.-.._ / "_" Tel: (+61 2) 9385 4099 / 4254 V Fax: (+61 2) 9663 1222 Email: cht01@cfd.mech.unsw.edu.au URL: http://cht01.mech.unsw.edu.au ------------------------------------------------------- Date: Sat, 22 Jan 2000 14:42:12 +0500 From: Craig Douglas Subject: Proceedings of DDM9 Ninth International Conference on Domain Decomposition Methods Edited by Petter E. Bjorstad, Magne S. Espedal, and David E. Keyes DDM.org, Bergen, 1997 F. Brezzi, L. P. Franca, D. Marini & A. Russo Stabilization Techniques for Domain Decomposition Methods with Non-Matching Grids 1--11 D. N. Arnold, R. S. Falk & R. Winther Preconditioning in H(div) and Applications 12--19 C. Farhat & J. Mandel Scalable Substructuring by Lagrange Multipliers in Theory and Practice 20--30 B. N. Khoromskij & G. Wittum An Asymptotically Optimal Substructuring Method for the Stokes Equation 31--39 J. Bramble, J. E. Pasciak & A. Vassilev Non-overlapping Domain Decomposition Preconditioners with Inexact Solves 40--52 A. Agouzal & N. Debit A New Approach to Domain Decomposition Methods with Nonmatching Grids 53--63 F. A. Bornemann & R. Krause Classical and Cascadic Multigrid: A Methodological Comparison 64--71 M. A. Casarin Schwarz Preconditioners for the Spectral Element Stokes and Navier-Stokes Discretizations 72--79 J. C. Diaz, M. Komara & J. Hensley Incomplete Domain Decomposition LUF actorizations 80--87 M. Dryja An Additive Schwarz method for Elliptic Mortar Finite Element Problems in Three Dimensions 88--96 M. J. Gander Overlapping Schwarz for Parabolic Problems 97--104 S. Ghanemi A Domain Decomposition Method for Helmholtz Scattering Problems 105--112 I. G. Graham & M. J. Hagger Additive Schwarz, CG and Discontinuous Coefflcients 113--120 J. S. Hesthaven A Stable Spectral Multi-Domain Method for the Unsteady, Compressible Navier-Stokes Equations 121--129 N. Heuer Preconditioners for the Boundary Element Method in Three Dimensions 130--138 S. Keras Combining Waveform Relaxation and Domain Decomposition 138--146 A. Klawonn Two Preconditioners for Saddle Point Problems with Penalty Term 147--154 P. Krzyzanowski A Domain Decomposition Method for Micropolar Fluids 155--162 A. Auge, A. Kapurkin, G. Lube & F. C. Otto A Note on Domain Decomposition of Singularly Perturbed Elliptic Problems 163--170 F. Nataf & F. Nier Convergence Rate of Schwarz-type Methods for an Arbitrary Number of Subdomains 171--177 R. Lorentz & P. Oswald Multilevel Finite Element Riesz Bases in Sobolev Spaces 178--187 Z. Cai, R. R. Parashkevov, T. F. Russell & X. Ye Overlapping Domain Decomposition fora Mixed Finite Element Method in Three Dimensions 188--196 L. F. Pavarino Preconditioners for Mixed Spectral Element Methods for Elasticity and Stokes Problems 197--204 Y. Shapira Algebraic Domain Decomposition Method for Unstructured Grids 205--214 D. N. Arnold, R. S. Falk & R. Winther Preconditioning Discrete Approximations of the Reissner-Mindlin Plate Model 215--221 X. Feng A Non-overlapping Domain Decomposition Method for Solving Elliptic Problems by Finite Element Methods 222--229 M. S. Espedal, X.-C.Tai & N. Yan A Hybrid Domain Decomposition Method For Convection-Dominated Problems 230--236 J. Zeng Geometric Convergence of Overlapping Schwarz Methods for Obstacle Problems 237--241 R. Scott & S. Zhang A Multigrid IteratedPenalty Method for Mixed Elements 242--247 R. E. Bank & S. Gutsch Hierarchical Basis for the Convection-Diffusion Equation on Unstructured Meshes 251--265 J.-D. Benamou A Domain Decomposition Method for Control Problems 266--273 K. Black Spectral Elements on Infinite Domains 274--282 A. Bounaim A Lagrangian Approach to a DDM for an Optimal Control Problem 283--289 F. Bourquin & R. Namar Decoupling and Modal Synthesis of Vibrating Continuous Systems 290--303 L. M. Carvalho & L. Giraud Additive Schwarz for the Schur Complement Method 304--310 T. F. Chan & I. Sharapov Subspace Correction Multilevel Methods for Elliptic Eigenvalue Problems 311--317 J.-M. Cros & F. L{\'e}n{\'e} Parallel Iterative Methods for Large-scale Eigenvalue Problems in Structural Dynamics 318--325 E. J. Dean & R. Glowinski Domain Decompositions of Wave Problems Using a Mixed Finite Element Method 326--333 F. Gastaldi, L. Gastaldi & A. Quarteroni ADN and ARN Domain Decomposition Methods for Advection-Diffusion Equations 334--341 R. Glowinski, T.-W. Pan & J. P{\'e}riaux On a Domain Embedding Method for Flow around Moving Rigid Bodies 342--349 S. Goossens, K. Tan & D. Roose An Efflcient FGMRES Solver for the Shallow Water Equations based on Domain Decomposition 350--358 G. Haase Multilevel Extension Techniques in Domain Decomposition Preconditioners 359--367 W. Heinrichs Defect correction for Boussinesq Flow 368--373 L.-C. Hsu & C. Mavriplis Adaptive Meshes for the Spectral Element Method 374--381 C. Japhet Optimized Krylov-Ventcell method. Application to convection-diffusion problems 382--389 K. Chen Preconditioning of Two-dimensional Singular Integral Equations 390--396 S. Kortas & Ph. Angot Parallel Preconditioners for a Fourth-order Discretization of the Viscous Burgers Equation 397--405 C. Lacour Iterative Substructuring Preconditioners for the Mortar Finite Element Method 406--412 P. Le~Tallec & M. Vidrascu Generalized Neumann-Neumann Preconditioners for Iterative Substructuring 413--425 S. H. Lui Some Recent Results on Domain Decomposition Methods for Eigenvalue Problems 426--433 J. Douglas & D. B. Meade Second-Order Transmission Conditions for the Helmholtz Equation 434--440 C. W. Oosterlee & T. Washio On the Use of Multigrid as a Preconditioner 441--448 A. Patra Newton-Krylov Domain Decomposition Solvers for Adaptive hp Approximations of the Steady Incompressible Navier-Stokes Equations with Discontinuous Pressure Fields 449--456 C. K. Pink, I. J. Anderson & J. C. Mason A Parallel Domain Decomposition Method for Spline Approximation 457--464 C. Rey & F. L{\'e}n{\'e} Reuse of Krylov Spaces in the Solution of Large-scale Nonlinear Elasticity Problems 465--471 D. Rixen & C. Farhat Preconditioning the FETI Method for Problems with Intra- and Inter-Subdomain Coefficient Jumps 472--479 F.-X. Roux & C. Farhat Parallel Implementation ofthe Two-level FETI Method 480--487 L. Stals Implementation of Multigrid on Parallel Machines Using Adaptive Finite Element Methods 488--496 O. Steinbach & W. L. Wendland Hierarchical Boundary Element Preconditioners in Domain Decomposition Methods 497--503 M. Maischak, E. P. Stephan & T. Tran Two-level Schwarz Methods for Indefinite Integral Equations 504--508 X.-C. Tai and M. Espedal A space decomposition method for minimization problems 509--516 K. Kunisch & X.-C. Tai Nonoverlapping Domain Decomposition Methods for Inverse Problems 517--524 K. Terekhova Capacitance Matrix Preconditioning 525--531 M. D. Tidriri Hybrid Newton-Krylov/Domain Decomposition methods for Compressible Flows 532--539 M.-C. Ciccoli & R. L. Trotta Multidomain Finite Elements and Finite Volumes for Advection-Diffusion Equations 540--547 M. Garbey, L. Viry & O.Coulaud A Funaro-Quarteroni Procedure for Singularly Perturbed Elliptic Boundary Value Problems 548--557 P. Wilders & G. Fotia One-level Krylov-Schwarz Domain Decomposition for Finite Volume Advection-diffusion 558--565 H. T. M. Van Der Maarel & A. W. Platschorre Optimization of Flexible Coupling in Domain Decomposition for a System of PDEs 566--574 J. P{\'e}riaux, B. Mantel & H. Q. Chen Intelligent Interfaces of a Schwarz Domain Decomposition Method via Genetic Algorithms for Solving Nonlinear PDEs: Application to Transonic Flows Simulations 575--582 I. Charpentier, F. De Vuyst & Y. Maday The Overlapping Component Mode Synthesis Method: The Shifted Eigenmodes Strategy and the Case of Selfadjoint Operators with Discontinuous Coefflcients 583--596 P. Bjorstad, M. Dryja & E. Vainikko Robust Additive Schwarz Methods on Unstructured Grids 597--606 Yu. Kuznetsov Overlapping Domain Decomposition with Non-matching Grids 606--617 J. Xu The EAFE Scheme and CWDD Method for Convection-dominated Problems 618--625 E. A. Gerteisen & R. Gruber A Computational Environment based on a Domain Decomposition Approach 629--635 T. Loos & R. Bramley A New Model for the Data Distribution Problem 636--646 C. Walshaw, M. Cross and M. G. Everett Parallel Unstructured Mesh Partitioning 647--654 A. M. Bruaset, H. P. Langtangen & G. W. Zumbusch Domain Decomposition andMultilevel Methods in Diffpack 655--662 B. G. Ersland & M. S. Espedal On Object Oriented Programming Languages as a Tool for a Domain Decomposition Method with Local Adaptive Refinement 663--669 U. Becker-Lemgau & C. Mavriplis Spectral Element Simulations of Laminar Diffusion Flames 673--681 X.-C. Cai, C. Farhat & M. Sarkis Variable-degree Schwarz Methods for Unsteady Compressible Flows 682--689 A. M. Cuffe, C.-H. Lai & K. A. Pericleous Adaptive Zonal Recognition for Viscous/Inviscid Coupling 690--697 H. K. Dahle, T. O. Widnes Johansen, T. Botnen & X.-C. Tai A Characteristic Domain Decomposition Method for Modeling Flow in a Coastal Aquifer 698--707 Q. V. Dinh & T. Fanion Applications of Dual Schur Complement Preconditioning to Problems in Computational Fluid Dynamics and Computational Electro-Magnetics 708--718 G. S. Djambazov, C.-H. Lai & K. A. Pericleous Development of a Domain Decomposition Methodfor Computational Aeroacoustics 719--725 M. S. Eikemo On Domain Decomposition fora Three-dimensional Extrusion Model 726--735 F. Willien, I. Faille & F. Schneider Domain Decomposition Methods Applied to Sedimentary Basin Modeling 736--744 R. C. Ferguson & I. G. Graham Multilevel Adaptive Methods for Semilinear Equations with Applications to Device Modelling 745--752 M. Kahlert, M. Paffrath & U. Wever Scalability of Industrial Applications on Different Computer Architectures 753--760 E. Kaplan A Shallow Water Model Distributed Using Domain Decomposition 761--767 C.-H. Lai A Distributed Algorithm for 1-D Nonlinear Heat Conduction with an Unknown Point Source 768--775 A. Muller Domain Decomposition ofan Atmospheric Transport-Chemistry Model 776--783 R. Quatember & W. L. Wendland Domain Decomposition Methods for Three-Dimensional Thermoelastic Problems on Parallel Computers 784--791 E. M. Ronquist A Domain Decomposition Solver for Three-Dimensional Steady Free Surface Flows 792--801 D. Soulat & S. Devries Mechanical Criteria for Decomposition into Subdomains 802--808 G. De Spiegeleer & A. Lerat A Quasi-Exact Interface Condition for Implicit Multiblock Euler and Navier-Stokes Calculations 809--816 R. Teigland A Domain Decomposition Strategy for Simulation of Industrial Fluid Flows 817--826 C.-H. Lai Applications of Quasi-Newton Methods for the Numerical Coupling of Some Nonlinear Problems 827--834 H. Wang & B. G. Ersland A Characteristic DomainDecomposition Algorithm for Two-Phase Flows with Interfaces 835--842 A. Vasilescu Cyclic Symmetry in Geometrical Nonlinear Analysis of Structures 843--849 P. E. Bjorstad, J. Braekhus & J. Cook Dynamic Scheduling of Substructure Computationsin an Industrial Production Environment 850--856 Editor's Note: These entries will appear in the MGNet bibliography; see ------------- http://www.mgnet.org/mgnet-bib.html. ------------------------------ End of MGNet Digest **************************