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://www.yale.edu (access through the CS Department)

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

Volume 4, Number 6 (June 30, 1994)

Today's topics:

     Kaskade FEM Programs
     mgghat version 1.1
     Paper by Petr Mejzl\'{\i}k for DDM7
     Preprint by Jung and Ruede
     Copper Mountain 1995
     Bib entries from Konrad-Zuse Zentrum

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

Date: Thu, 16 Jun 1994 17:11:41 +0200
From: roitzsch@sc.ZIB-Berlin.DE (Rainer Roitzsch)
Subject: Kaskade FEM Programs

    Editor's Note: All of this is now in mgnet/kaskade.
    -------------

KASKADE version 2.1

This release contains bug fixes, internal reorganizations,
and some extensions which we needed for the time-dependent
code kastio.

New features:

- 3D,

- Iterative solvers gmres, cgs,
- boundary conditions for systems,
  Cauchy function gets additional parameter,
- assemble the convection term,

- temperature plot, color tables,
- colorizing the materials,
- more robust write command (ignoring non-used points etc.),
- simplified input formats.

Internal reorganizations:

- memory management (returning unused memory),
- new events DeleteTriangle and NewGlobSol,
- X11, MacOS, Postscript drivers changed.

The manuals are stored in the directory Manuals.


KASTIO version 2.1

First release (2D/3D) of the adaptive multilevel code for
parabolic equations of Folkmar Bornemann.


Rainer Roitzsch (roitzsch@sc.zib-berlin.de)
Bodo Erdmann (erdmann@sc.zib-berlin.de)
Jens Lang (lang@sc.zib-berlin.de)

Konrad-Zuse-Zentrum fuer Informationstechnik (ZIB)
Heilbronner Strasse 10
W-1000 Berlin 31
Germany

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

Date: Mon, 20 Jun 94 15:50:32 EDT
From: mitchell@cam.nist.gov (William F. Mitchell 301-975-3808)
Subject: mgghat version 1.1

Craig,

I have an update to MGGHAT.  I just placed it in mgnet/incoming on casper.
The file is mgghat1.1.tgz which is, of course, a gzipped tar file.  Following
is an announcement for the MGNET digest.

Bill

    Editor's Note: Per Bill's later request, version 1.0 has been deleted.
    -------------  The new files are all in mgnet/mgghat.


I am pleased to announce the availability of Version 1.1 of MGGHAT.

MGGHAT (MultiGrid Galerkin Hierarchical Adaptive Triangles) is a
FORTRAN program for the solution of second order linear elliptic
partial differential equations of the form

    d    du      d    du
 - -- (p --)  - -- (q --) + ru = f   in D
   dx    dx     dy    dy

with boundary conditions of the form

                             u = g   on d1

        du  dy      du dx
      p --  --  - q -- -- + cu = g   on d2
        dx  ds      dy ds

where p>0, q>0, r, f, c and g are functions of x and y, D
is a polygonal domain in R^2 (possibly with holes), d1 U d2 is
the boundary of D, and d/ds is differentiation with respect to a
counterclockwise parameterization of the boundary (x(s),y(s)).
The second form of the boundary condition, called the natural
boundary condition, reduces to the Neuman boundary condition
when p=q=1.

MGGHAT uses a finite element method with linear, quadratic or
cubic elements (user selectable) over triangles.  The adaptive
refinement via newest vertex bisection and the multigrid iteration
are both based on a hierarchical basis formulation.  Run time and
a posteriori graphical displays are made with gnuplot.

MGGHAT is available from netlib.  It can be obtained, for example,
by sending the message "send index from pdes/mgghat" (without the
quotes) to netlib@research.att.com.

MGGHAT can also be obtained from MGNET (multigrid network) by
annonymous ftp to casper.cs.yale.edu in directory mgnet/mgghat.

A hypertext version of the User's Guide can be accessed by your
favorite WWW brower at the URL
http://gams.nist.gov/reports/mgghat/userguide/userguide.html

The major changes from version 1.0 to version 1.1 are:

o Added the capability to save the program state and evaluate
  the solution from the saved state.  This is useful for systems
  of equations, time dependent problems, nonlinear equations, etc.

o Added example user files for a system of equations and for a
  time dependent problem.

o Custom run-time graphics replaced with gnuplot.

o Added an (optional) Tcl/Tk based menu for addition/deletion of
  graphical displays during run time, and rotation of 3D plots.

o Repackaged to be more user oriented.

o Now have makefiles for AIX, Convex (not vector), Cray (not vector),
  HPUX, IRIX, Linux, and SunOS.  Makefiles are more user oriented,
  and, when available, have an auto-double option.

o Default parameter values are set in block data rather than the
  user main program.

o New User's Guide written.

o Several minor bug fixes and robustness improvements.


William F. Mitchell                            | mitchell@cam.nist.gov
Applied and Computational Mathematics Division | na.wmitchell@na-net.ornl.gov
National Institute of Standards and Technology |
Gaithersburg, MD 20899                         |

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

Date: 20 June 1994
From: Petr Mejzlik 
Subject: Paper by Petr Mejzl\'{\i}k for DDM7

A Bisection Method to Find All Solutions of a System of Nonlinear Equations

                             Petr Mejzl\'{\i}k
 
              Institute of Computer Science, Masaryk University
                  Buresova 20, 60200 Brno, Czech Republic
                             mejzlik@muni.cz

This paper describes an algorithm for the solution of a system of nonlinear 
equations F(x) = 0, where F = (f_1, ..., f_n): D \subset R^m --> R^n 
and D is a compact domain, given that any of the functions f_i is
monotonic when restricted to any single variable at an arbitrary point. The
algorithm finds an approximation of the solutions as a union of
m-dimensional intervals. The computation is based on reduction of the box
containing all the solutions, its bisection, and elimination of subintervals
which do not contain a solution. The algorithm does not require computation
of partial derivatives or their approximations. Its use is illustrated on a
model case.

Petr Mejzlik                           Internet: mejzlik@muni.cz
Institute of Computer Science          FAX : +42-5-41212747
Masaryk University                     Tel.: +42-5-41321237 ext. 471
Buresova 20                                  +42-5-41213125
60200 Brno, Czech Republic

    Editor's Note: Look in mgnet/DDM7/mejzlik.abs and mgnet/DDM7/mejzlik.ps.
    -------------

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

Date: Fri, 1 Jul 1994 12:50:32 +0200
From: Ulrich Ruede 
Subject: Preprint by Jung and Ruede

I have downloaded a new preprint to mgnet:

Implicit Extrapolation Methods for Multilevel Finite Element Computations
        Theory and Applications

        Michael Jung  and  Ulrich Ruede

        Fakultaet fuer Mathematik,
        Technische Universitaet Chemnitz-Zwickau,
        D-09009 Chemnitz
        Germany,
        e-mail: dr.michael.jung@mathematik.tu-chemnitz.de,

        SPC-Preprint 94_11, Juni 1994

The submission consists of the abstract
        prex94.abstract
in an asci-file and the full paper in a compressed postscript file
        prex94.ps.Z

For Europeans it may be more convenient to access the paper
through the ftp server here at Chemnitz
        ftp.tu-chemnitz.de
in directory
        pub/Local/mathematik/Ruede
This and in the other subdirectories of pub/Local/mathematik
contain Tech Reports of the various groups here, in particular the
Research Group on Scientific Parallel Computing. For those who use
the World Wide Web (mosaic), the most convenient access to my preprints may be
URL:    http://www.tu-chemnitz.de/~ulr/personal/refs.html

Uli Ruede

    Editor's Note: These files are in mgnet/papers/Jung-Ruede.
    -------------

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

Date: Sat, 11 Jun 94 20:08:29 -0600
From: Steve McCormick 
Subject:  Copper Mountain 1995



                               ****
                          CALL FOR PAPERS
                               ****
 
                     COPPER MOUNTAIN CONFERENCE
                                ON
                         MULTIGRID METHODS
 
                     Copper Mountain, Colorado
                      March 28 - April 2, 1995
 
                      ORGANIZING INSTITUTIONS  
 
                     The University of Colorado 
              Front Range Scientific Computations, Inc.
         The Society for Industrial and Applied Mathematics  
 
                             SPONSORS  
 
                        Department of Energy
            National Aeronautics and Space Administration
 
                               ****
 
 
CONFERENCE CHAIRMEN
 
    Tom Manteuffel and Steve McCormick,
    University of Colorado 
 
PROGRAM COMMITTEE
 
     Joel Dendy, Los Alamos National Laboratory
     Van Henson, Naval Postgraduate School
     Jan Mandel, University of Colorado at Denver
     Duane Melson, NASA Langley
     Seymour Parter, University of Wisconsin
     Joseph Pasciak, Brookhaven National Laboratory
     John Ruge, University of Colorado at Denver
     Klaus Stueben, Gesellschaft f. Math. u. Datenverarbeitung
     Pieter Wesseling, Delft University
     Olof Widlund, Courant Institute 
 
WORKSHOP CHAIRMAN
 
     Paul Frederickson, RIACS
 
CIRCUS CHAIRMAN
 
     Craig Douglas, IBM/CERFACS/Yale
 
SPECIAL FEATURES
 
     Circus: forum for late-breaking results 
     Workshops: informal discussions on topics of interest
     Student Paper Competition: travel support and special session
     Proceedings: NASA Conference Publication
     Special Journal Publication of Proceedings: to be arranged 
 
CONFERENCE DEADLINES
 
     Student Papers                     Dec.  1, 1994
     Abstracts                          Jan.  1, 1995
     Lodging Reservations               Feb. 28, 1995
     Early Registration                 Feb. 28, 1995
     Papers for Proceedings             Mar. 28, 1995 (at conference)
 
CIRCUS AND WORKSHOPS
 
Anyone who wants to give a talk and will not be in the regular
session may do so at one of the Circus sessions.  Each session will
begin by asking who wishes to speak and setting the Circus schedule
accordingly.  To provide a more informal atmosphere for discussion,
there will also be time set aside for Workshops on specific topics
of interest.  The schedule for the Circus and Workshops will be
determined each day according to demand.
 
STUDENT PAPER COMPETITION
 
Travel and lodging assistance will be awarded to students judged to
have the best research papers.  Papers with original research due
mainly to the student must be received before December 1, 1994. They
must be singly authored and no more than 10 pages in length. Sending
only an abstract is unacceptable. A panel of judges will determine
the best papers. Authors of the three best papers will be given a
travel stipend, free lodging, and registration, and will be expected
to present their papers in a special session at the conference.
Several other students who participate in the competition may be
awarded free lodging and registration, depending on availability of
funds.
 
FORMAT
 
There will be morning and late afternoon lectures of approximately
25 minutes each.  Evenings will be reserved for the Circus and
Workshops.  Afternoons will be open for more informal workshops and
discussions.
 
HOW TO CONTRIBUTE TO THE REGULAR SESSION
 
Potential contributors should submit an abstract of no more than
200 words by hard copy regular mail or, preferrably, by postscript
or ASCII email to:
 
          CCMM95
          University of Colorado
          Program in Applied Math
          CB 526
          Boulder CO  80309-0526
                
          ccmm@boulder.colorado.edu
          
If you submit your abstract by email, please do NOT send a TeX or 
LaTeX file. It will be returned if you do. Instead, please send
either a ps file or an ASCII file.

Authors will be notified of the status of their abstract by the end
of January. Those notified of acceptance may then submit their paper
to the proceedings by bringing hard copy to the conference. Authors
who wish to make their paper generally available will be encouraged
to submit a ps file to mgnet.
 
DEADLINE FOR SUBMISSION OF ABSTRACTS IS JANUARY 1, 1995
*****************************************************************
 
          FURTHER INFORMATION OR QUESTIONS REGARDING       
                   LOGISTICS, REGISTRATION, ETC.
                      MAY BE DIRECTED TO:                         

                   ccmm@boulder.colorado.edu


                     YOU MAY ALSO CONTACT:

                    Steve McCormick
                    University of Colorado
                    Program in Applied Math
                    CB 526
                    Boulder CO  80309-0526
                    (303)492-0662
          
          
            THE SCHEDULE OF TALKS MAY BE OBTAINED IN
                     FEBRUARY BY ACCESSING:
 
                 ccmminfo@boulder.colorado.edu

*****************************************************************
                                                        
 
TENTATIVE SCHEDULE
 
Tuesday, March 28
     7:00-9:00 p.m.      Registration and Reception
 
Wednesday, March 29
     8:00-12:00          Session 1
     4:30-6:30 p.m.      Session 2
     7:30-9:30 p.m.      Circus/Workshops
 
Thursday, March 30
     8:00-12:00          Session 3
     4:30-6:30 p.m.      Session 4
     7:30-9:30 p.m.      Circus/Workshops
 
Friday, March 31
     8:00-12:00          Session 5
     4:30-6:30 p.m.      Session 6
     7:30-9:30 p.m.      Banquet
 
Saturday, April 1
     8:00-12:00          Session 7
     4:30-6:30 p.m.      Session 8
     7:30-9:30 p.m.      Circus/Workshops
 
Sunday, April 2
     8:00-12:00          Session 9
 
     
__________________________________________________________________
 
                    Conference Registration Form
          Copper Mountain Conference on Multigrid Methods
                       March 28 - April 2, 1995
 
Please fill out a COMPLETE MAILING ADDRESS so that we can
be sure you receive further information!!
 
 
Name______________________________________________________________
 
Affiliation_______________________________________________________
 
Street Address____________________________________________________
 
City,State,Zip,Country____________________________________________
 
Office Phone_____________________Home Phone_______________________

Email Address_____________________________________________________
 
 
 
Advanced Registration Fee (Postmarked by February 28, 1995)
    ( )   SIAM Member $215
    ( )   Non-member  $245
    ( )   Student     $ 50
 
Registration Fee (Postmarked after February 28, 1995)
    ( )   SIAM Member $255
    ( )   Non-member  $285
    ( )   Student     $ 50
 
Please Indicate method of payment:
 
    ( )   Check or Money Order enclosed (Checks made payable to:  
          COPPER MOUNTAIN CONFERENCE)
 
    ( )   Master Card or Visa: (NO American Express)
 
Card#_______________________________
                                    
Exp.Date__________________________
 
Authorized Signature______________________________
 
 
Send registration form by regular mail or email to: 
 
     CCMM95
     University of Colorado
     Program in Applied Math
     CB 526
     Boulder CO  80309-0526
     
     ccmm@boulder.colorado.edu
 
-------------------------------------------------------

Date: Thu, 16 Jun 1994 11:00:37 +0200
From: roitzsch@sc.ZIB-Berlin.DE (Rainer Roitzsch)
Subject: Bib entries from Konrad-Zuse Zentrum

Dear Craig Douglas,

I attach a selection of references to the work on adaptive fem at
the Konrad-Zuse Center (ZIB). We hope that the references can be included
in the MG-bibliography database.

Thanks,
Rainer Roitzsch

    Editor's Note: These will be added to the database in the next few days
    -------------  in the standard MGNet style.

@ARTICLE{JAckermann_RRoitzsch_1993a,
AUTHOR = {Ackermann, Joerg and Roitzsch, Rainer},
TITLE = {A two-dimensional multilevel adaptive finite element method for
the time-independent {S}chroedinger equation},
JOURNAL = {Chem. Phys. Letters},
YEAR = {1993},
VOLUME = {214},
PAGES = {109-117} }

@INPROCEEDINGS{FBornemann_1992b,
AUTHOR = {Bornemann, Folkmar},
TITLE = {Adaptive multilevel solutions of parabolic equations in {3D}},
YEAR = {1992},
PAGES = {75-81},
EDITOR = {Vichnevetsky, Robert and Knight, Doyle and Richter, Gerard},
BOOKTITLE = {Advances in Computer Methods for Partial Differential Equations --
{VII}},
PUBLISHER = {IMACS} }

@ARTICLE{FBornemann_1992a,
AUTHOR = {Bornemann, Folkmar},
TITLE = {An adaptive multilevel approach to parabolic equations {III}. {2D}
error estimation and multilevel preconditioning},
JOURNAL = {IMPACT Comput. Sci. Engrg.},
YEAR = {1992},
VOLUME = {4},
PAGES = {1-45} }

@ARTICLE{FBornemann_1990a,
AUTHOR = {Bornemann, Folkmar},
TITLE = {An adaptive multilevel approach to parabolic equations {I}.
General theory and {1D}-implementation},
JOURNAL = {IMPACT Comput. Sci. Engrg.},
YEAR = {1990},
VOLUME = {2},
PAGES = {279-317} }

@ARTICLE{FBornemann_1991a,
AUTHOR = {Bornemann, Folkmar},
TITLE = {An adaptive multilevel approach to parabolic equations II.
variable-order time discretization based on a multiplicative error
correction},
JOURNAL = {IMPACT Comput. Sci. Engrg.},
YEAR = {1991},
VOLUME = {3},
PAGES = {93-122} }

@ARTICLE{FBornemann_BErdmann_RKornhuber_1993a,
AUTHOR = {Bornemann, Folkmar and Erdmann, Bodo and Kornhuber, Ralf},
TITLE = {Adaptive multilevel methods in three space dimensions},
JOURNAL = {J. Numer. Meth. Engrg.},
YEAR = {1993},
VOLUME = {36},
PAGES = {3187-3203} }

@ARTICLE{FBornemann_HYserentant_1993a,
AUTHOR = {Bornemann, Folkmar and Yserentant, Harry},
TITLE = {A basic norm equivalence in the theory of multilevel methods},
JOURNAL = {Numer. Math.},
YEAR = {1993},
VOLUME = {64},
PAGES = {455-476} }

@INPROCEEDINGS{PDeuflhard_1993a,
AUTHOR = {Deuflhard, Peter},
TITLE = {Cascadic conjugate gradient methods for elliptic partial
differential equations. {A}lgorithm and results},
BOOKTITLE = {Proc. 7th Domain Decompostion Meeting},
YEAR = {1993},
PUBLISHER = {Penn State Univ.} }

@ARTICLE{PDeuflhard_RFreund_AWalter_1990a,
AUTHOR = {Deuflhard, Peter and Freund, R. and Walter, Artur},
TITLE = {Fast secant methods for the iterative solution of large
nonsymmetric linear systems},
JOURNAL = {IMPACT Comput. Sci. Engrg.},
YEAR = {1990},
VOLUME = {2},
PAGES = {244-276} }

@ARTICLE{PDeuflhard_PLeinen_HYserentant_1989a,
AUTHOR = {Deuflhard, Peter and Leinen, Peter and Yserentant, Harry},
TITLE = {Concepts of an adaptive hierarchical finite element code},
JOURNAL = {IMPACT Comput. Sci. Engrg.},
YEAR = {1989},
VOLUME = {1},
PAGES = {3-35} }

@ARTICLE{PDeuflhard_FAPotra_1992a,
AUTHOR = {Deuflhard, Peter and Potra, Florian A.},
TITLE = {Asymptotic mesh independence of {N}ewton-{G}alerkin methods via a
refined {M}ysovskii theorem},
JOURNAL = {SIAM J. Numer. Anal.},
YEAR = {1992},
VOLUME = {29},
NUMBER = {5},
PAGES = {1395-1412} }

@ARTICLE{BErdmann_MFrei_RHWHoppe_RKornhuber_UWest_1993a,
AUTHOR = {Erdmann, Bodo and Frei, M. and Hoppe, R.H.W. and Kornhuber, Ralf
and West, U.},
TITLE = {Adaptive finite element methods for variational inequalities},
JOURNAL = {East-West J. Numer. Math.},
YEAR = {1993},
VOLUME = {1},
NUMBER = {3},
PAGES = {165-197} }

@ARTICLE{RHWHoppe_RKornhuber_1994a,
AUTHOR = {Hoppe, R.H.W. and Kornhuber, Ralf},
TITLE = {Adaptive multilevel--methods for obstacle problems},
JOURNAL = {SIAM J. Numer. Anal.},
YEAR = {1994},
VOLUME = {31},
NUMBER = {2},
PAGES = {301-323} }

@ARTICLE{RHWHoppe_RKornhuber_1990a,
AUTHOR = {Hoppe, R.H.W. and Kornhuber, Ralf},
TITLE = {Multigrid solution of two coupled {S}tefan equations arising in
induction heating of large steel slabs}, JOURNAL = {J. Numer. Meth. Engrg.},
YEAR = {1990},
VOLUME = {30},
PAGES = {779-801} }

@ARTICLE{RKornhuber_RRoitzsch_1990a,
AUTHOR = {Kornhuber, Ralf and Roitzsch, Rainer},
TITLE = {On adaptive grid refinement in the presence of internal or
boundary layers},
JOURNAL = {IMPACT Comput. Sci. Engrg.},
YEAR = {1990},
VOLUME = {2},
PAGES = {40-72} }

@ARTICLE{RKornhuber_RRoitzsch_1993a,
AUTHOR = {Kornhuber, Ralf and Roitzsch, Rainer},
TITLE = {Self adaptive finite element simulation of bipolar, strongly
reverse biased pn-junctions},
JOURNAL = {Comm. Num. Meth. in Engrg.},
YEAR = {1993},
VOLUME = {9},
PAGES = {243-250} }

@INPROCEEDINGS{RKornhuber_RRoitzsch_1991a,
AUTHOR = {Kornhuber, Ralf and Roitzsch, Rainer},
TITLE = {Self adaptive computation of the breakdown voltage of planar
pn--junctions with multistep field plates},
YEAR = {1991},
PAGES = {535-543},
EDITOR = {Fichtner et al, W.},
BOOKTITLE = {Proceedings of the 4th Conference of Somulation of Semiconductor
Devices and Processes},
PUBLISHER = {Hartung--Gorre} }

@INPROCEEDINGS{RKornhuber_GWittum_1993a,
AUTHOR = {Kornhuber, Ralf and Wittum, Gabriel},
TITLE = {Discretization and preconditioning of convection diffusion equations},
YEAR = {1993},
PAGES = {67-77},
EDITOR = {Hackbusch et al, W.},
BOOKTITLE = {Incomplete Decomposition (ILU) -- Algorithms, Theory, and
Applications},
PUBLISHER = {Vieweg} }

@ARTICLE{JLang_AWalter_1992a,
AUTHOR = {Lang, Jens and Walter, Artur},
TITLE = {A finite element method adaptive in space and time for nonlinear
reaction-diffusion systems},
JOURNAL = {IMPACT Comput. Sci. Engrg.},
YEAR = {1992},
VOLUME = {4},
PAGES = {269-314} }

@ARTICLE{JLang_AWalter_1993a,
AUTHOR = {Lang, Jens and Walter, Artur},
TITLE = {An adaptive {R}othe method for nonlinear reaction-diffusion systems},
JOURNAL = {Applied Numer. Math.},
YEAR = {1993},
VOLUME = {13},
PAGES = {135-146} }





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

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