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
 

WWW Sites:  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.hpcc.jp/mirrors/mgnet or
            http://www.tat.physik.uni-tuebingen.de/~mgnet

Today's editor:  Craig Douglas (douglas-craig@cs.yale.edu)

Volume 12, Number 4 (approximately April 30, 2002)

Today's topics:

     Important Date
     Second Edition of Our Book (Brenner/Scott)
     MG-papers
     Preprints V. Heuveline
     Conference announcement: Nijmegen, The Netherlands, October 24-26, 2002 
     2d Announcement - Workshop on Multiscale Computational Mechanics

-------------------------------------------------------

Date: Tue, 30 Apr 2002 10:20:01 -0400
From: Craig Douglas 
Subject: Important Date

May 31  European Multigrid Conference (October 7-10, 2002)
        http://www.hohenwart.de

There has been considerable confusion over this conference.  The conference
fee (500 Euros) covers the room and board, too.  This is really quite a deal.
I highly encourage your participation.

-------------------------------------------------------

Date: Mon, 6 May 2002 13:03:18 -0400 (EDT)
From: Susanne Brenner 
Subject: Second Edition of Our Book (Brenner/Scott)

We are pleased to announce the Second Edition of our book
"The Mathematical Theory of Finite Element Methods,"
Springer-Verlag, Texts in Applied Mathematics 15, 2002,
ISBN 0-387-95451-1.

This expanded edition contains two new chapters.  The first is on the additive
Schwarz theory with applications to multilevel and domain decomposition
preconditioners.  The second one is an introduction to a posteriori error
estimators and adaptivity.  There are also substantial additions to several
other chapters.  New exercises have been added throughout, and the list of
references has been expanded and updated.

The table of contents and additional information can be found at

    http://www.math.sc.edu/~fem/book.html

-------------------------------------------------------

Date: Tue, 02 Apr 2002 14:31:40 +0200
From: Gundolf Haase 
Subject: MG-papers

Please add the following papers into the mg-bibliography

@article{GHaase_ULanger_SReitzinger_JSchoeberl_2001a,
 author =   "G. Haase and U. Langer and S. Reitzinger and
             J. Sch{\"o}berl"
 title =    "Algebraic multigrid methods based on element preconditioning",
 journal =  "Int. J. Computer Math.",
 volume =   "80",
 year =     "2001",
 pages =    "Yo... Gundolf: wo ist das?",
}
@article{GHaase_MKuhn_Ulanger_2001a,
 author =   "Gundolf Haase and Michael Kuhn and Ulrich Langer",
 title =    "Parallel multigrid 3{D} maxwell solvers",
 journal =  "Parallel Computing",
 volume =   "6",
 year =     "2001",
 pages =    "761-775",
}

The ps and pdf file of the recent paper (below) are attached...

  @TechReport{rsr:02,
    author =   {S. Reitzinger and U. Schreiber and U. van Rienen},
    title =   {Algebraic Multigrid Methods for Complex Symmetric Matrices:
               Numerical Studies},
    institution =  {University of Linz},
    year =   {2002},
    type =   {SFB-Report},
    number =   {02-01},
  }

    Editor's Note: http://www.mgnet.org/mgnet-papers#ReitzingerSchreiberRienen
    -------------

  @TechReport {HaaseReitzinger:02a,
     author = {Gundolf Haase and Stefan Reitzinger},
     title = {Cache Issues of Algebraic Multigrid Methods for Linear
              Systems with Multiple Right-Hand Sides},
     institution = {SFB F013},
     year = {2002},
     number = {02-05},
     month = {March}
  }

                                  * * * * *

            Cache Issues of Algebraic Multigrid Methods for Linear
                    Systems with Multiple Right-Hand Sides
                                       
                          G. Haase and S. Reitzinger

                    Institute of Computational Mathematics
                       Johannes Kepler University Linz

                      {ghaase,reitz}@numa.uni-linz.ac.at

Abstract

This paper concerns with the solution of a linear system with multiple
right-hand sides.  Such problems arise from non-linear, time-dependent,
inverse or optimization problems.  In order to solve this problems efflciently
we use variants of the preconditioned conjugate gradient method and combine
them with cache aware techniques.  Prior to that we describe the acceleration
of AMG itself by using sophisticated cache aware algorithms.  Numerical
studies including one application in life sciences are presented that show the
high efflciency of the proposed methods.

Keywords:  Algebraic Multigrid, Preconditioned Conjugate Gradient Methods,
Cache Algorithms, Non-Uniform Memory Access (NUMA).

    Editor's Note: http://www.mgnet.org/mgnet-papers#HaaseReitzinger
    -------------

-------------------------------------------------------

Date: Wed, 17 Apr 2002 09:56:57 +0200
From: Vincent Heuveline 
Subject: Preprints V. Heuveline

I would be much obliged if you could add on the preprint repositary
of MGNet the following references:

V. Heuveline, 
  On the computation of a very large number of eigenvalues for 
  selfadjoint elliptic operators by means of multigrid methods,

V. Heuveline, 
  On multigrid methods for the eigenvalue computation of nonselfadjoint 
  elliptic operators

The Postcript and abstract file can be found under

    http://gaia.iwr.uni-heidelberg.de/~heuvelin/Perso/Publications/publications_home.html#reports

I thank you very much for the attention given to my request,

Best reagrds,
Vincent Heuveline  

Dr. Vincent HEUVELINE
University of Heidelberg
Institute of Applied Mathematics, INF 293       Tel: +49 +6221 54-6171
D - 69120 Heidelberg (Germany)                  Fax: +49 +6221 54-5634
E-mail: vincent.heuveline@IWR.Uni-Heidelberg.De
WWW   : http://gaia.iwr.uni-heidelberg.de/~heuvelin/        

                                  * * * * *

  On the computation of a very large number of eigenvalues for selfadjoint
              elliptic operators by means of multigrid methods

                                V. Heuveline

Abstract. Recent results in the study of quantum manifestations in classical
chaos raise the problem of computing a very large number of eigenvalues of
selfadjoint elliptic operators. The standard numerical methods for large
eigenvalue problems cover the range of applications where a few of the
leading eigenvalues are needed. They are not appropriate and generally fail
to solve problems involving a number of eigenvalues exceeding a few
hundreds. Further, the accurate computation of a large number of eigenvalues
leads to much larger problem dimension in comparison with the usual case
dealing with only a few eigenvalues. A new method is presented which
combines multigrid techniques with the Lanczos process. The resulting scheme
requires O(mn) arithmetic operations and O(n) storage requirement where n is
the number of unknowns and $m$ the number of needed eigenvalues. The
discretization of the considered differential operators is realized by means
of p-finite elements and is applicable on general geometries. Numerical
experiments validate the proposed approach and demonstrate that it allows to
tackle problems considered to be beyond the range of standard iterative
methods, at least on current workstations. The ability to compute more than
9000 eigenvalues of an operator of dimension exceeding 8 million on a PC
shows the potential of this method. Practical applications are found, e.g.,
in the numerical simulation of quantum billiards.

    Editor's Note: http://www.mgnet.org/mgnet-papers#Heuveline
    -------------

                                  * * * * *

    On multigrid methods for the eigenvalue computation of nonselfadjoint
                             elliptic operators

                  Vincent Heuveline and Christian Bertsch

Abstract. The present paper describes new efficient algorithms based on a
multigrid process for solving the eigenvalue problem associated with an
elliptic nonselfadjoint operator. Besides a pure multigrid method, a
combined approach with the Jacobi-Davidson method is proposed. Numerical
experiments for the equation of convection-diffusion considering various
Peclet numbers are included and show a drastic overall cost reduction
compared to standard pure algebraic methods.

    Editor's Note: http://www.mgnet.org/mgnet-papers#HeuvelineBertsch
    -------------

-------------------------------------------------------

Date: Sat, 27 Apr 2002 09:33:20 +0200
From: AOH Axelsson 
Subject: Conference announcement

First announcement of a Conference on 

PRECONDITIONING METHODS FOR OPTIMAL CONTROL
AND CONSTRAINED OPTIMIZATION PROBLEMS (PMOCCO 2002)

to be held at the University of Nijmegen, Nijmegen, The Netherlands 
October 24-26, 2002 

A conference devoted to preconditioning methods for constrained optimization
and optimal control will be held.  Problems of this type arise in applications
of quite different origin, such as in natural sciences, in optimal design in
engineering, in medical applications such as tomography, in economics etc.

The problems must in general be solved by some iterative solution method.
Thereby it is important to use an efficient preconditioning method for the
arising linear or nonlinear systems of algebraic equations, which are
typically of indefinite (symmetric or nonsymmetric) saddle point type.

The conference aims at bringing together scientists working in the theoretical
development of preconditioning methods and scientists working with applied
problems.  It will focus on the above mentioned particular topics but other
related topics such as LBB stable element pairs, stabilization methods,
adaptive mesh refinements, optimal mesh design, and mortar element methods,
may also be presented.

This conference follows the tradition of earlier successful and important
conferences on preconditioning methods, held at the University of Nijmegen,
the most recent ones being:
- Iterative Solution Methods for the Elasticity Equations in Mechanics and 
  Biomechanics, IMMB'98, Part 1, 2. Selected papers published in Numerical 
  Linear Algebra with Applications (NLA), Vol. 6 (1999), pp. 409-620, 
- Preconditioned Robust Iterative Solution Methods (PRISM'01). Selected
  papers to appear in NLA, Vol. 9 (2002). 
A special issue of NLA (Wiley) will be devoted to papers presented at the
conference, planned to appear in volume 10, 2003.  The conference fee will
include a one year subscription, for a significantly reduced price, to this
journal.
 
Conference web-page:    http://www-math.sci.kun.nl/math/pmocco    

Correspondence Address: Owe Axelsson
                        Faculty of Natural Sciences, Math.and Informatics
                        The University of Nijmegen, 
                        Toernooiveld 1, NL 6525ED Nijmegen, The Netherlands    

-------------------------------------------------------

Date: Fri, 10 May 2002 10:14:49 +0200
From: David Dureisseix 
Subject: 2d Announcement - Workshop on Multiscale Computational Mechanics

  As the tentative list of speakers has been set up, we are pleased
to send this call for inscription and participation to the following
workshop, to be held in Cachan, France, on September 2002.

CALL FOR INSCRIPTION AND PARTICIPATION
  http://www.lmt.ens-cachan.fr/mcm2002/pages/inscription.pdf

SECOND ANNOUNCEMENT

WORKSHOP
"Multiscale Computational Mechanics for Material and Structures"
18-19-20 September 2002, Cachan, France

Web site
http://www.lmt.ens-cachan.fr/mcm2002

Registration form
http://www.lmt.ens-cachan.fr/mcm2002/pages/inscription.pdf

Tentative list of speakers
http://www.lmt.ens-cachan.fr/mcm2002/pages/objectives.html


CO-ORGANIZED by
LMT-Cachan
Rensselaer Polytechnique Institute

MAIN TOPICS

- Multiscale methods: theory and computation
- Experimental tests and Identification for multiscale modelling
- Multiscale modelling of damage and fracture
- Verification and validation of multiscale models
- Engineering applications
- Hierarchical multiscale models
- Adaptive parallel computational strategies for multiscale problems
- Multiscale multiphysics problems
- Coupled continuum - atomistic models.

SCOPE

The Workshop will be devoted to recent advances in Multiscale
Computational Mechanics for Material and Structures (MCM)
and their impacts on the next-generation material - structure -
fabrication design which will require an integrated approach
where the distinction between the material and the structure
is completely removed.
Multiscale modelling and associated computational strategies
is extremely promising to elaborate efficient and robust
engineering tools for predicting - for example - damage
evolution up to and including final fracture for composite
structures. Various scientific areas are involved;
Multiscale Computational Mechanics for Materials and Structures
should be necessarily built on the synergy of such areas which
have advanced until now nearly independently as Material
Science and Computational Mechanics.
The Workshop is intended to be a meeting ground for the
various contributors, including material scientists,
mecanicians involved in testing and computation,
mathematicians involved in computation, and design engineers.
The Workshop should provide answers to questions such as:
- What is currently being used or could be used in the near
  future to solve engineering problems?
- What are the benefits and drawbacks of MCM?
- What are the key scientific issues of MCM?

WORKSHOP PARTICIPANTS

The speakers of the Workshop are well-known specialists.
The papers will be published in a book form.
Participants are invited by the scientific and organizing
committee. The Workshop will be organized to promote a
wealth of stimulating discussions.
They are invited to participate actively with few
transparencies to the discussions sessions.

CO-CHAIRMEN

P. LADEVEZE
Laboratoire de Mécanique et Technologie
ENS de Cachan/CNRS/Paris 6 University
61 avenue du Président Wilson
94235 CACHAN CEDEX France
Phone: (33) 1 47 40 22 41/22 53
Fax: (33) 1 47 40 27 85
E-mail: ladeveze@lmt.ens-cachan.fr

J. FISH
Civil Engineering, Mechanical Engineering,
Aerospace Engineering Center
Rensselaer Polytechnique Institute
NY 12180 TROY - USA
Phone: 1 518 276 6191
Fax: 1 518 276 4833
E-mail: fishj@rpi.edu

ADVISORY SCIENTIFIC COMMITTEE

O. ALLIX (F)
J.-L. CHABOCHE (F)
T. BELYTSCHKO (USA)
E. VAN DER GIESSEN (NL)
J. FISH (USA)
S. KUZNETSOV (R)
P. LADEVEZE (F)
T. ODEN (USA)
E. ONATE (S)
M. ORTIZ (USA)
R. OWEN (UK)
E. SANCHEZ-PALENCIA (F)
B. SCHREFFLER (I)
E. STEIN (G)

LOCAL ORGANIZING AND SCIENTIFIC COMMITTEE

O. ALLIX (F)
X. AUBARD (SNECMA)
D. DUREISSEIX (F)
C. FARHAT (USA)
J. FISH (USA)
D. GUEDRA-DEGEORGES (EADS)
P. LADEVEZE (F)
G. NAGAI (J)
P. ROUCH (F)
T. STROUBOULIS (USA)
Q. YU (USA)

------------------------------

End of MGNet Digest
**************************