Send mail to: mgnet@cs.yale.edu for the digests or bakeoff
mgnet-requests@cs.yale.edu for comments or help
Current editor: Craig Douglas douglas-craig@cs.yale.edu
Anonymous ftp repository: casper.cs.yale.edu (128.36.12.1)
World Wide Web: http://na.cs.yale.edu/mgnet/www/mgnet.html or
http://www.cerfacs.fr/~douglas/mgnet.html
Today's editor: Craig Douglas (douglas-craig@cs.yale.edu)
Volume 5, Number 1 (approximately January 31, 1995)
Today's topics:
MGNet WWW Access Change at Yale
GMD - Multigrid Course 1995
Copper Mountain Abstracts and Schedule Available Soon
Preprints from Z. Chen and D. Y. Kwak or T. Arbogast
Paper on Compressible Euler Equations (Sidilkover)
Interpolation/Projection/Restriction in Multigrid
Additions to mgnet.bib (Brenner)
Some bibliography additions in mgnet/bib/mgnet.bib
-------------------------------------------------------
Date: Thu, 2 Feb 1995 13:47:22 -0500
From: douglas-craig@cs.yale.edu (Craig Douglas)
Subject: MGNet WWW Access Change at Yale
We now have a http daemon running on the NA server at Yale. The new URL is
http://na.cs.yale.edu/mgnet/www/mgnet.html
For those of you with the old URL in HTML files, please update your files to
either this one or, in Europe,
http://www.cerfacs.fr/~douglas/mgnet.html
-------------------------------------------------------
Date: Thu, 12 Jan 1995 12:36:52 +0100
From: mgkurs@gmd.de (Barbara Steckel)
Subject: GMD - Multigrid Course 1995
****************************************
* *
* GMD - Multigrid Course 1995 *
* *
* April 24 - 28, 1995 *
* *
* Bad Honnef near Bonn, Germany *
* *
****************************************
The GMD (The German National Research Center for Computer Science) will give a
multigrid course on April 24 - 28, 1995 at Bad Honnef near Bonn, Germany.
The principal lecturer is Professor Achi Brandt from the Weizmann Institute,
Rehovot, Israel, one of the pioneers of multigrid. The other lecturers are
members of the GMD multigrid research group. The topics of this course will
cover the basic principles of multigrid, recent developments and applications.
The main scope of the course is to provide with an understanding of multigrid.
The visitor will, at the end of the course, be able to write a multigrid
program for model problems. Additionally, the course will supply with an
overview of multigrid application and recent research activities. The course
is especially designed for all those which have to solve partial differential
equations in practice.
For scalar linear elliptic model problems the efficiency of multigrid
algorithms was established at the very beginning of multigrid research. These
methods turned out to be the most efficient techniques for solving elliptic
partial differential equations. The theory states that a multigrid solution
is generally obtained in a time directly proportional to the number of
unknowns on serial computers. The inherent locality of the multigrid
components allows a very efficient parallelization with nearly optimal speed
up.
Multigrid, or more general multilevel computational methods have evolved into
an independent discipline by itself, interacting with numerous engineering
application areas and impacting fundamental developments in several sciences.
The recent past shows an increased development of multilevel solvers for
various areas, including: aerodynamics, atmospheric and oceanic research,
structural mechanics, quantum mechanics and VLSI-Design.
For further information, please contact:
Barbara Steckel, Wolfgang Joppich
Gesellschaft fuer Mathematik und Datenverarbeitung (GMD)
Institute for Algorithms and Scientific Computing
Schloss Birlinghoven
53754 Sankt Augustin, Germany
Phone: (0)2241 14 2768 or - 2748
Fax: (0)2241 14 2460
E-mail: mgkurs@gmd.de
-------------------------------------------------------
Date: Thu, 2 Feb 1995 13:35:12 -0500
From: douglas-craig@cs.yale.edu (Craig Douglas)
Subject: Copper Mountain Abstracts and Schedule Available Soon
All of the abstracts that were received electronically will be available in
the next few days in the directory
mgnet/Conferences/CopperMtn95
These will be accessible through WWW or anonymous ftp. The schedule will
appear sometime in February (hopefully in the middle of the month). It will
be in the same directory under the name Schedule.
Papers contributed to the pre-proceedings will also appear in that directory.
A few are there already (contributed so far by Maliassov, Pflaum, Xie, and
Xu). Hopefully, all will be there by the time of the conference or shortly
thereafter.
-------------------------------------------------------
Date: Thu, 19 Jan 1995 20:12:14 -0600
From: zhangxin Chen
Subject: Preprints from Z. Chen and D. Y. Kwak or T. Arbogast
THE ANALYSIS OF MULTIGRID ALGORITHMS
FOR NONCONFORMING AND MIXED METHODS
FOR SECOND ORDER ELLIPTIC PROBLEMS
Zhangxin Chen
Department of Mathematics and Institute
for Scientific Computation, Texas A&M University
College Station, TX 77843--3404
Do Y. Kwak
Department of Mathematics, Korea Advanced Institute
cience and Technology, Taejon, Korea 305--701
Abstract. In this paper we consider multigrid algorithms for nonconforming
and mixed finite element methods for second order elliptic problems on
triangular and rectangular finite elements. We prove optimal convergence
properties of the W-cycle multigrid algorithm and uniform condition number
estimates for the variable V-cycle preconditioner. Lower order terms are
treated, so our results also apply to parabolic equations.
Editor's Note: in mgnet/papers/ChenZ-et-al/MGnon.{abs,ps}.
-------------
ON THE IMPLEMENTATION OF MIXED
METHODS AS NONCONFORMING METHODS
FOR SECOND ORDER ELLIPTIC PROBLEMS
Todd Arbogast
Department of Computational and Applied
Mathematics, Rice University, Houston, Texas 77251
Zhangxin Chen
Department of Mathematics and the Institute
for Scientific Computation, Texas A&M University,
College Station, Texas 77843
Abstract. In this paper we show that mixed finite element methods for a
fairly general second order elliptic problem with variable coefficients can be
given a nonmixed formulation. (Lower order terms are treated, so our results
apply also to parabolic equations.) We define an approximation method by
incorporating some projection operators within a standard Galerkin method,
which we call a projection finite element method. It is shown that for a
given mixed method, if the projection method's finite element space $M_h$
satisfies three conditions, then the two approximation methods are equivalent.
These three conditions can be simplified for a single element in the case of
mixed spaces possessing the usual vector projection operator. We then
construct appropriate nonconforming spaces $M_h$ for the known triangular and
rectangular elements. The lowest-order Raviart-Thomas mixed solution on
rectangular finite elements in $\Re^2$ and $\Re^3$, on simplices, or on
prisms, is then implemented as a nonconforming method modified in a simple and
computationally trivial manner. This new nonconforming solution is actually
equivalent to a postprocessed version of the mixed solution. A rearrangement
of the computation of the mixed method solution through this equivalence
allows us to design simple and optimal order multigrid methods for the
solution of the linear system.
Editor's Note: in mgnet/papers/ChenZ-et-al/mix.{abs,ps}.
-------------
-------------------------------------------------------
Date: Wed, 1 Feb 1995 11:57:55 -0500
From: Sidilkover David
Subject: Paper on Compressible Euler Equations
A GENUINELY MULTIDIMENSIONAL UPWIND SCHEME
AND EFFICIENT MULTIGRID SOLVER
FOR THE COMPRESSIBLE EULER EQUATIONS
David Sidilkover
ICASE, Mail Stop 132C
NASA Langley Research Center
Hampton, VA 23681
ABSTRACT
We present a new approach towards the construction of a genuinely
multidimensional high-resolution scheme for computing steady-state solutions
of the Euler equations of gas dynamics. The unique advantage of this approach
is that the Gauss-Seidel relaxation is stable when applied directly to the
high-resolution discrete equations, thus allowing us to construct a very
efficient and simple multigrid steady-state solver. This is the only
high-resolution scheme known to us that has this property. The
two-dimensional scheme is presented in detail. It is formulated on triangular
(structured and unstructured) meshes and can be interpreted as a genuinely
two-dimensional extension of the Roe scheme. The quality of the solutions
obtained using this scheme and the performance of the multigrid algorithm are
illustrated by the numerical experiments. Construction of the
three-dimensional scheme is outlined briefly as well. The quality of the
solutions obtained using this scheme and the performance of the multigrid
algorithm are illustrated by the numerical experiments. Construction of the
three-dimensional scheme is outlined briefly as well.
Editor's Note: in mgnet/papers/Sidilkover/euler.{abs,ps}.
-------------
-------------------------------------------------------
Date: Thu, 2 Feb 95 13:56:23 GMT
From: George Cardew
Subject: Interpolation/Projection/Restriction in Multigrid
Dear Sirs
I have just got started with a multigrid style application in Finite elements
on imbedded subgrids. So far I've been unable to find an explanantion of how
I might perform an accurate interpolation (Projection) to a higher level
grid. Currently , A simple interpolation is performed at element level
(using the Shape functions of that element) in either direction (Projecting
or Restricting/Injecting) . I beleive it is important to enhance the
accuracy when projecting Up. I therefore need to perform interpolation over a
patch of elements - therein lies the difficulty . Interpolation over a patch
within a curvilinear grid implies that a transformation of coordinates X-Y-Z
to R-S-T (0 < R,S,T < 1) will be needed with an inversion of X,Y,Z of the
node involed in the interpolation/ projection . I generate my grids using
either Transfinite interpolation or Elliptic equations (Thompson et al) - Do
I need to invert (say) the Transfinite equation at the node in question (by
iteration , naturally) ??
If you have any info on MGNET which could cast light on this problem I would
welcome it .
Many thanks , George Cardew Univ of Sheffield , UK
Editor's Note: Please Cc mgnet@cs.yale.edu if you can help him.
-------------
-------------------------------------------------------
Date: Thu, 12 Jan 95 18:35:40 EST
From: Susanne Brenner
Subject: Additions to mgnet.bib
@article{SCBrenner_1994a,
author = "S. C. Brenner",
title = "A nonconforming mixed multigrid method for the pure
traction problem in planar linear elasticity",
journal = "Math. Comp.",
volume = "63",
year = "1994",
pages = "435--460 and S1--S5",
}
@book{SCBrenner_LRScott_1994a,
author = "S. C. Brenner and L. R. Scott",
title = "The Mathematical Theory of Finite Element Methods",
series = "Texts in Applied Mathematics",
vol = "15",
publisher = "Springer--Verlag",
address = "New York",
year = "1994",
}
-------------------------------------------------------
Date: Sat, 29 Jan 1995 17:42:56 -0500
From: douglas@watson.ibm.com (Craig Douglas)
Subject: Some bibliography additions in mgnet/bib/mgnet.bib
Here are some recent additions to mgnet/bib/mgnet.bib. Please send corrections
and additions to mgnet@cs.yale.edu. Thanks.
@article{HNishida_NSatofuka_1994a,
author = "H. Nishida and N. Satofuka",
title = "Numerical solution of unsteady incompressible {N}avier
{S}tokes equations using high order method of lines",
journal = "Finite Elem. Anal. Des.",
volume = "16",
year = "1994",
pages = "P285--297",
}
@article{SWOtto_1993a,
author = "SWOtto",
title = "Parallel array classes and lightweight sharing mechanisms",
journal = "Sci. Prog.",
volume = "2",
year = "1993",
pages = "203--216",
}
@article{JPadovan_SMSansgiri_LKrishna_1994a,
author = "J. Padovan and S. M. Sansgiri and L. Krishna",
title = "Multiply gauged solution initialization with steepest
descent smoothing",
journal = "Int. J. Comput. Math.",
volume = "50",
year = "1994",
pages = "165--182",
}
@article{OPatzold_ASchuller_HSchwichtenberg_1994a,
author = "O. Patzold and A. Schuller and H. Schwichtenberg",
title = "Parallel applications and performance measurements on
{SUPRENUM}",
journal = "Parallel Comput.",
volume = "20",
year = "1994",
pages = "1571--1582",
}
@article{MRannacher_GZhou_1994a,
author = "M. Rannacher and G. Zhou",
title = "Analysis of a domain-splitting method for nonstationary
convection-diffusion problems",
journal = "E. W. J. Numer. Math.",
volume = "2",
year = "1994",
pages = "151--172",
}
@article{ARMRao_KLoganathan_NVRaman_1994a,
author = "A. R. M. Rao and K. Loganathan and N. V. Raman",
title = "Multi frontal based approach for concurrent finite element
analysis",
journal = "Comput. Struct.",
volume = "52",
year = "1994",
pages = "841--846",
}
@article{ARieder_ROWellsJr_XZhou_1994a,
author = "A. Rieder and R. O. Wel{ls,~Jr.} and X. Zhou",
title = "A wavelet approach to robust multilevel solvers for
anisotropic elliptic problems",
journal = "Appl. Comput. Harmon. Anal.",
volume = "1",
year = "1994",
pages = "355--367",
}
@article{ARieder_XZhou_1994a,
author = "A. Rieder and X. Zhou",
title = "On the robustness of the damped {V} cycle of the wavelet
frequency decomposition multigrid method",
journal = "Comput.",
volume = "53",
year = "1994",
pages = "155--171",
}
@article{HRitzdorf_ASchuller_ABSteckel_KStuben_1994a,
author = "H. Ritzdorf and A. Sch{\"u}ller and A. B. Steckel and
K. St{\"u}ben",
title = "$L_iSS$ -- {A}n environment for the parallel multigrid
solution of partial differential equations on general {2D}
domains",
journal = "Parallel Comput.",
volume = "20",
year = "1994",
pages = "1559--1570",
}
@inproceedings{JSingh_CHolt_JHennessy_AGupta_1993a,
author = "J. Singh and C. Holt and J. Hennessy and A. Gupta",
title = "Parallel adaptive fast multipole method",
booktitle = "Proceedings of the Supercomputing Conference 1993",
editors = "",
series = "",
volume = "",
publisher = "IEEE, Computer Society Press",
address = "Los Alamitos",
year = "1993",
pages = "54--65",
}
@article{LCStone_SBShukla_BNeta_1994a,
author = "L. C. Stone and S. B. Shukla and B. Neta",
title = "Parallel satellite orbit prediction using a workstation
cluster",
journal = "Comput. Math. Appl.",
volume = "28",
year = "1994",
pages = "1--8",
}
@article{TStreit_1994a,
author = "T. Streit",
title = "Euler and {N}avier-{S}tokes solutions for supersonic flow
around a complex missile",
journal = "J. Spacecraft Rockets",
volume = "31",
year = "1994",
pages = "600--608",
}
@article{ASydow_1994a,
author = "A. Sydow",
title = "Parallel simulation of air pollution",
journal = "IFIP Trans. A, Comput. Sci. Technol.",
volume = "52",
year = "1994",
pages = "605--612",
}
@inproceedings{RFVanderWinjngaaart_1993a,
author = "R. F. Van{~der~W}injngaaart",
title = "Efficient implementation of a 3-dimensional {ADI} method on
the {iPSC}/860",
booktitle = "Proceedings of the Supercomputing Conference 1993",
editors = "",
series = "",
volume = "",
publisher = "IEEE, Computer Society Press",
address = "Los Alamitos",
year = "1993",
pages = "102--111",
}
@article{AWiedermann_JIwamoto_1994a,
author = "A. Wiedermann and J. Iwamoto",
title = "Multigrid {TVD}-type scheme for computing inviscid and
viscous flows",
journal = "Comput. Fluids",
volume = "23",
year = "1994",
pages = "711--735",
}
@article{YZang_RLStreet_JRKoseff_1994a,
author = "Y. Zang and R. L. Street and J. R. Koseff",
title = "A non staggered grid, fractional step method for time
dependent incompressible {N}avier {S}tokes equations in
curvilinear coordinates",
journal = "J. Comput. Phys.",
volume = "114",
year = "1994",
pages = "18--33",
}
@article{LBZhang_1994a,
author = "L. B. Zhang",
title = "A multigrid solver for the steady incompressible {N}avier
{S}tokes equations on curvilinear coordinate systems",
journal = "J. Comput. Phys.",
volume = "113",
year = "1994",
pages = "26--34",
}
@article{SZhao_MJYedlin_1994a,
author = "S. Zhao and M. J. Yedlin",
title = "A new iterative {C}hebyshev spectral method for solving
the elliptic equation
$\bigtriangledown(\sigma\bigtriangledown u)=f$",
journal = "J. Comput. Phys.",
volume = "113",
year = "1994",
pages = "215--223",
}
------------------------------
End of MGNet Digest
**************************