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 10, Number 11 (approximately November 30, 2000)

Today's topics:

     Deadlines for the Copper Mountain Multigrid Conference
     Change of ftp location for Delft multigrid
     New Multigrid Book
     Pieter Wesseling's Multigrid Book on the Web
     New book on C++ and Numeric Computing
     Contents of Numerical Linear Algebra with Applications
     Bibliography entries from Barry Koren
     Sonics

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

Date: Sat, 2 Dec 2000 08:21:21 -0700
From: Steve McCormick 
Subject: Deadlines for the Copper Mountain Multigrid Conference

COPPER MOUNTAIN CONFERENCE ON MULTIGRID METHODS
April 1-6, 2001, Copper Mountain, Colorado, USA

DEADLINES

    January 12, 2001:  Student papers.
    February 1, 2001:  Author abstracts and early registration.

MORE INFO

    http://amath.colorado.edu/appm/faculty/copper/

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

Date: Thu, 16 Nov 2000 15:51:44 +0100 (CET)
From: Kees Vuik 
Subject: Change of ftp location for Delft multigrid

Since our ftp server was hacked we move all our anonymous ftp stuff, so the
link:
   
   ftp://ta.twi.tudelft.nl/pub/nw/vankan/multigrid/

has been changed in:

   http://ta.twi.tudelft.nl/Ftp/nw/vankan/multigrid

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

Date: Thu, 30 Nov 2000 09:36:48 +0100
From: Kees Oosterlee 
Subject: New Multigrid Book

Dear Colleagues,

We take great pleasure in announcing a new book:
                
        MULTIGRID 

    by: U. Trottenberg, C.W. Oosterlee and A. Sch"uller
        GMD Institute for Algorithms and Scientific Computing (SCAI)
        Sankt Augustin, Germany
              
Academic Press, London, 2000, 640 p. ISBN 0-12-701070-X
Hardcover $ 69.95 (46.95 British Pounds), (recommended retail price)         
              
Multigrid methods are the most efficient solvers for elliptic partial 
differential equations (PDEs) and belong to the fastest methods in scientific
computing. They are invaluable to engineers and scientists in a wide range of
disciplines from computational physics up to financial engineering.

``Multigrid'' is a complete overview of practical multigrid 
development over the last 20 years. The first part (Chapters 1 - 5) is an 
introduction to the field of multigrid methods for elliptic PDEs.
It includes highly efficient multigrid components for the 2D/3D Poisson 
equation, theory based on Fourier analysis, the treatment of anisotropic
equations in 2D and 3D, the Full Approximation Scheme (FAS) for nonlinear 
problems, Full Multigrid (FMG), higher order discretizations,
the multigrid treatment of boundary conditions. 

The second part (Chapters 6 - 10) and the three appendices cover advanced 
multigrid techniques, including parallel aspects, multigrid for problems of
convection-diffusion type, ILU smoothers, problems with jumping coefficients,
the use of multigrid as a preconditioner, treatment of systems of PDEs,
multigrid solution of problems from fluid dynamics, adaptive grid techniques,
a systematic introduction to algebraic multigrid (AMG) with applications on 
unstructured grids and an outline of modern multigrid theory.

Key features:

- Covers the whole field of multigrid methods from the basics up to advanced
  applications.

- Style is elementary and at the same time mathematically sound.

- With guest contributions by Achi Brandt (top multigrid efficiency in CFD), 
  Peter Oswald (modern multigrid theory) and Klaus St"uben (AMG).

- This comprehesive book is targeted to both students and professionals.
  It provides the insight and the tools needed to apply multigrid to 
  general PDE problems.

We made a webpage for the book with the cover and the table of contents:

    http://www.gmd.de/SCAI/multigrid_book/multigrid.html

    Editor's Note: You will also find a quick link for ordering the book.
    -------------

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

Date: Tue, 30 Nov 2000 10:15:12 -0500 (EST)
From: Craig Douglas 
Subject: Pieter Wesseling's Multigrid Book on the Web

This book was originally published by John Wiley & Sons, Chilchester, 1992.
It went out of print and the copyright reverted to Piet.  He has graciously
allowed it to be scanned and put on MGNet.  We all owe him many thanks.

The book is an ongoing project.  It is scanned on weekends when I have time.
It is in several packages.  There are the as is direct from the scanner
pieces.  These may be the best to print.  I really do not know.  Please voice
you opinion to me.  There are the rotated to be read pieces.  These are best
for on screen reading.

So far, the cover through chapter 2 and the index has been scanned.  Before
proceeding, I am awaiting feedback.  All of the book will be scanned by the
end of 2000.

    Editor's Note: See http://www.mgnet.org/mgnet-books-wesseling.html
    -------------

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

Date: Tue, 14 Nov 2000 12:58:46 -0500 (EST)
From: Daoqi Yang 
Subject: New book on C++ and Numeric Computing

I am glad to announce the publication of the book:

C++ and Object Oriented Numeric Computing for Scientists and Engineers 
Daoqi Yang
Springer-Verlag, New York, 2001, ISBN:0-387-98990-0, 450 pages, $49.95
http://www.springer-ny.com/detail.tpl?ISBN=0387989900

This book intends to be an easy, concise, but rather complete
introduction to the ISO/ANSI C++ language, with applications to
object oriented numeric computation for students and professionals
in science and engineering. It introduces concepts, techniques,
and standard libraries of C++ in a manner that is easy to understand
using examples such as vectors, matrices, complex numbers, and
integrals, which are familiar and useful to a typical student or 
professonal in science and engineering.

Besides introducing basic and advanced features of C++, the book
contains an introduction and C++ programs for many numeric methods 
such as polynomial interpolation, numerical integration, direct and 
iterative  algorithms for solving systems of linear equations in 
real and complex domains, methods for solving nonlinear equations,
ordinary and partial differential equations with real and complex
coefficients. These methods are fundamental in scientific and 
engineering computing.

This book gives numerous examples and techniques on how to reduce 
(C and Fortran style) run-time overhead and improve program efficiency 
and elegancy. Such techniques include function objects (to replace 
function call overhead), deferred evaluation for operator overloading, 
expression templates, template metaprograms, and replacing certain virtual 
functions by templates. It also introduces tools on how to manage source 
files, create libraries, and debug and profile programs.

The book can be used as a textbook for students in science and engineering 
and a reference book for experienced scientific C++ programmers.

Daoqi Yang                         
Department of Mathematics   Phone: (313)577-2491 
Wayne State University      Fax:   (313)577-7596          
656 W. Kirby St, #1150      email: yang@math.wayne.edu
Detroit, MI 48202           http://www.math.wayne.edu/~yang

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

Date: Thu, 09 Nov 2000 17:34:15 +0100
From: Maya Neytcheva 
Subject: Contents of Numerical Linear Algebra with Applications

    Numerical Linear Algebra with Applications
    Volume 7, Issue 6, 2000
    Special issue on Numerical Linear Algebra Methods for
                     Computational Fluid Flow problems

Multigrid techniques for finite elements on locally refined meshes
R.Becker and M. Braack (pp. 363-379)

Steady Bingham fluid flow in cylindrical pipes:
a time dependent approach to the iterative solution
J.-W. He and  R. Glowinski (pp. 381-428)

Fast pressure calculation for 2D and 3D time dependent
incompressible flows
J. van Kan, C. Vuik and P Wesseling (pp. 429-447)

A new nonoverlapping domain decomposition method for stabilized 
finite element methods applied to the nonstationary Navier-Stokes
equations
G. Lube, L. M\"uller and H. M\"uller (pp. 449-472)

CFD for incompressible flow: numerical efficiency versus gigaflops
S. Turek (pp. 473-482)

    Numerical Linear Algebra with Applications
    Volume 7, Issue 7-8, 2000
    Special issue: Preconditioning techniques for Large Sparse Matrix 
                   Problems in Industrial Applications (SPARSE'99)

Part I: Algorithms
------
LQ-Schur projection on large sparse matrix equations
D. Boley and T. Goehring (pp. 491-503)

AILU: A preconditioner based on the analytic factorization of the
elliptic operator
M.J. Gander and F. Nataf (pp. 505-526)

Preconditioning by incomplete block elimination
L. Grosz (pp. 527-541)

An incomplete LU-factorization algorithm based on block bordering
L. Yu Kolotilina, A.A. Nikishin, and A. Yu. Yeremin (pp. 543-567)

The DEFLATED-GMRES(m,k) method with switching the restart
frequency dynamically
K. Moriya and T. Nodera (pp. 569-584)

Block-diagonal and indefinite symmetric preconditioners for
mixed finite element formulations
I. Perugia and V. Simoncini  (pp. 585-616)

Repairing near-singularity for dense EMC problems by adaptive
basis techniques
M. Verbeek  (pp. 617-634)

Part II: Algorithms and Applications
-------
Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems
and sparse linear systems
A. Basermann  (pp. 635-648)

A parallel linear system solver for circuit simulation problems
W. Bomhof and H. van der Vorst  (pp. 649-665)

Sparse pattern selection strategies for robust Frobenius
norm minimization preconditioners in electromagnetism
B. Carpentieri, I.S. Duff, and L. Giraud (pp. 667-685)

A scalable dual-primal domain decomposition method
Ch. Farhat, M. Lesoinne, and K. Pierson (pp. 687-714)

Efficient preconditioning scheme for block partitioned matrices with
structured sparsity
B. Poirier   (pp. 715-726)

Interface preserving coarsening Multigrid for elliptic problems with
highly discontinuous coefficients
W. L. Wan   (pp. 727-741)

Preconditioning strategies for linear systems arising in tire design
M. Sosonkina, J.T. Melson, Y. Saad and L.T. Watson (pp. 743-757)

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

Date: Thu, 16 Nov 2000 10:28:25 +0100 (MET)
From: Barry.Koren@cwi.nl
Subject: Bibliography entries from Barry Koren

C. T. H. Everaars, B. Koren and F. Arbab,
`Dynamic process composition and communication patterns 
in irregularly structured applications',
{\em Concurrency: Practice and Experience},
{\bf 12}, 157--174 (2000).

C. T. H. Everaars and B. Koren,
`Using coordination to parallelize sparse-grid methods for 3D CFD problems',
{\em Parallel Computing},
{\bf 24}, 1081--1106 (1998).

B. Koren,
`Improving Euler computations at low Mach numbers',
{\em International Journal of Computational Fluid Dynamics},
{\bf 6}, 51--70 (1996).

H. T. M. van der Maarel, P. W. Hemker, B. Koren and J.A. Michelsen,
`Application of a solution-adaptive multigrid method to the Euler equations',
{\em CWI Quarterly}, {\bf 6}, 49--75 (1993).

H. T. M. van der Maarel and B. Koren,
`Spurious, zeroth-order entropy generation along a kinked wall',
{\em International Journal for Numerical Methods in Fluids}, {\bf 13},
1113--1129 (1991).

B. Lastdrager, B. Koren and J. G. Verwer,
`The sparse-grid combination technique applied to time-dependent advection
problems',
Proceedings of the {\em Sixth European Multigrid Conference}, Gent, 1999,
{\em Lecture Notes in Computational Science and Engineering}, {\bf 14}, 143--149
(E. Dick, K. Riemslagh and J. Vierendeels, eds.), Springer, Berlin (2000).

C. T. H. Everaars, B. Koren and F. Arbab,
`Dynamic process composition and communication patterns in irregularly
structured applications',
Proceedings of the {\em 10th Symposium on Parallel and Distributed Processing},
San Juan, Puerto Rico, 1999, {\em Lecture Notes in Computer Science},
{\bf 1586}, 1046--1054
(J. Rolim et al., eds.), Springer, Berlin (1999).

B. Koren, P. W. Hemker and C. T. H. Everaars,
`Sparse-grid solution of the steady Euler equations of gas dynamics',
{\em Computational Fluid Dynamics '98}, {\bf 2},
Invited Lectures, Minisymposia and Special Technological Sessions of
the {\em Fourth European Computational Fluid Dynamics Conference},
Athens, 252--257
(K.D. Papailiou, D. Tsahalis, J. P\'{e}riaux and D. Kn\"{o}rzer, eds.),
Wiley, Chichester (1998).

B. Koren, P. W. Hemker and C. T. H. Everaars,
`Multiple semi-coarsened multigrid for 3D CFD',
Proceedings of the {\em 13th AIAA Computational Fluid Dynamics Conference},
Snowmass Village, CO, 892--902
(AIAA-paper 97-2029),
American Institute of Aeronautics and Astronautics, Reston, VA (1997).

H. Deconinck and B. Koren,
`Algorithm development in CFD: multidimensional upwinding and
multiple semi-coarsening multigrid',
{\em Computational Methods in Applied Sciences '96},
Invited Lectures and Special Technological Sessions of the
{\em Third ECCOMAS Computational Fluid Dynamics Conference and the
Second ECCOMAS Conference on Numerical Methods in Engineering},
Paris, 496--502
(J.-A. D\'esid\'eri, C. Hirsch, P. Le Tallec, E. O\~{n}ate, M. Pandolfi,
J. P\'eriaux and E. Stein, eds.),
Wiley, Chichester (1996).

H. T. M. van der Maarel and B. Koren,
`Entropy errors in the numerical approximation of the Euler flow along
a kinked wall',
Proceedings of the {\em First National Mechanics Congress},
Kerkrade, 1990, {\em Integration of Theory and Applications in Applied
Mechanics}, 315--328
(J.F. Dijksman and F.T.M. Nieuwstadt, eds.), Kluwer, Dordrecht (1990).

P. W. Hemker, B. Koren, W. M. Lioen, M. Nool and H. T. M. van der Maarel,
`Solution-adaptive multigrid for steady gas dynamics problems',
in: {\em 28th Computational Fluid Dynamics},
(H. Deconinck, ed.),
{\em VKI LS 1997-02},
Von Karman Institute for Fluid Dynamics, Rhode-Saint-Gen\`{e}se (1997).

P. W. Hemker, B. Koren, W. M. Lioen, M. Nool and H. T. M. van der Maarel,
`Multigrid for steady gas dynamics problems',
in: {\em Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes
and Multigrid Acceleration}
(H. Deconinck and B. Koren, eds.),
European Community Research in Aeronautics,
{\em Notes on Numerical Fluid Mechanics}, {\bf 57}, 393--417,
Vieweg, Braunschweig
(1997).

P. W. Hemker, B. Koren and J. Noordmans,
`3D multigrid on partially ordered sets of grids',
in: {\em 28th Computational Fluid Dynamics},
(H. Deconinck, ed.),
{\em VKI LS 1997-02},
Von Karman Institute for Fluid Dynamics, Rhode-Saint-Gen\`{e}se (1997).

B. Koren, P. W. Hemker and P. M. de Zeeuw,
`Semi-coarsening in three directions for
Euler-flow computations in three dimensions',
in: {\em Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes
and Multigrid Acceleration}
(H. Deconinck and B. Koren, eds.),
European Community Research in Aeronautics,
{\em Notes on Numerical Fluid Mechanics}, {\bf 57}, 547--567,
Vieweg, Braunschweig
(1997).

B. Koren and B. van Leer,
`Improving Euler computations at low Mach numbers',
in: {\em Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes
and Multigrid Acceleration}
(H. Deconinck and B. Koren, eds.),
European Community Research in Aeronautics,
{\em Notes on Numerical Fluid Mechanics}, {\bf 57}, 419--441,
Vieweg, Braunschweig
(1997).

P. W. Hemker and B. Koren,
`Defect correction and nonlinear multigrid for the steady Euler equations',
in: {\em Solution Techniques for Large-Scale CFD Problems},
(W.G. Habashi, ed.),
273--291,
Wiley, Chichester (1995).

P. W. Hemker and B. Koren,
`Defect correction and nonlinear multigrid for
steady Euler equations',
in: {\em Computational Fluid Dynamics Techniques}
(W.G. Habashi and M.M. Hafez, eds.),
699--718,
Gordon and Breach, Basel (1995).

P. W. Hemker, B. Koren, W. M. Lioen, M. Nool and H. T. M. van der Maarel,
`Multigrid for steady gas dynamics problems',
in: {\em Computational Fluid Dynamics Review 1995}
(M. Hafez and K. Oshima, eds.),
477--494,
Wiley, Chichester (1995).

J.-A. D\'{e}sid\'{e}ri, P. W. Hemker, B. Koren and M.-H. Lallemand,
`Research in computational fluid dynamics, stimulated by ERCIM',
in: {\em From Universal Morphisms to Megabytes: A Baayen Space Odyssey}
(K.R. Apt, A. Schrijver and N.M. Temme, eds.),
269--286,
CWI, Amsterdam (1994).

B. Koren,
`Multigrid and defect correction for the steady Navier-Stokes equations,
application to aerodynamics',
{\em CWI Tracts}, {\bf 74}, CWI, Amsterdam (1991).
%ISBN 90 6196 391 5.

H. Deconinck and B. Koren (eds.),
`Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes
and Multigrid Acceleration',
European Community Research in Aeronautics,
{\em Notes on Numerical Fluid Mechanics}, {\bf 57}, Vieweg, Braunschweig (1997).
ISBN 3-528-06957-0.

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

Date: Fri, 1 Dec 2000 15:16:27 +0100 (MET)
From: Domenico Lahaye 
Subject: Bib entry 

@article{DLahaye_HDeGersem_SVandewalle_KHameyer_2000a,
  author =      "D. Lahaye and H. De{~G}ersem and S. Vandewalle and
                 K. Hameyer",
  title  =      "Algebraic multigrid for complex symmetric systems", 
  journal =     "IEEE Trans. Magn.", 
  year =        "2000",
  volume =      "36", 
  pages =       "1535--1538", 
  }

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

Date: Tue, 31 Oct 2000 00:40:17 -0000
From: XXX@YYY.co.uk
Subject: Sonics

I am wondering if you may able to assists me, I'm involved in a project at
work (MEL(Magnesium Elektron Limited, UK)) to recover Mg from the dross (waste
material). I am going down the path of sonic blasting or high frequency to
reduce the dross (consistency of cement) to powder to leave Mg. I am
struggling to find equipment on the net and companies involved with this kind
of work, so I may have to develop my own technology, problem being I am a
complete novice in these matters, I do relies that this is new technology and
is probably encroaching into sonic weaponry, if it excises.

Please can you help or put me in contact with some one who knows about this
technology?

    Editor's Note: I did not make this up. I did remove most of the identity.
    -------------  If you can help with this nonmultigrid Mg problem, let me
                   know and I will put you in touch with the sender.

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

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