Send mail to:             for the digests or bakeoff
            for comments or help
 Current editor:  Craig Douglas       
Anonymous ftp repository: (

World Wide Web: or

Today's editor:  Craig Douglas (

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


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

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

    Editor's Note: See


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:

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

                  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

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

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

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


Date: Mon, 1 Dec 1997 20:41:31 -0600
From: "David R. Kincaid" 
Subject: Iterative Symposium

  FIRST ANNOUNCEMENT --- Call for papers


  October 18-20, 1998
  University of Texas at Austin

Celebrating 75th birthday of David M. Young, Jr.

  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

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.

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!

Information will be listed on the conference Web pages recommending local
hotels with blocks of rooms for conference participants.

Conference activities will be at The Joe C. Thompson Conference Center on
The University of Texas at Austin campus.

Participants are encouraged to submit papers to a conference-related IMACS 
publication dedicated to Professor Young. More information available later.

To register for this meeting or to get on the mailing list, send email to
or check-out the URI site
Additional information related to this conference will be posted on these Web
pages as they become available.

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!

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.), 
Margenov and Panayot S. Vassilevski (eds.), IMACS Publication, 1996; 
Benito Chen, Tarek Mathew (eds.), IMACS Publication, to appear. Information 
on these and other IMACS publications is available by sending email to:

David R. Kincaid (Chair), Graham F. Carey, Linda J. Hayes, J. Tinsley Oden, 
Mary F. Wheeler (All at The University of Texas at Austin)

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)

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 

  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

  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
  Tel: +32-2-6502085
  Fax: +32-2-6504513


End of MGNet Digest