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
 

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
**************************