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

WWW Sites: or

Today's editor:  Craig Douglas (

Volume 12, Number 10 (approximately October 31, 2002)

Today's topics:

     Faculty Position (CU Denver)
     Positions Available (Rutgers University)
     Technical Report on Parallel Multilevel Method Available
     Preprint Submission
     15. International Conference on Domain Decomposition
     Conference announcement GAMM-Seminar 2003
     Winterschool "Hierarchical Matrices"
     Sixth IMACS International Symposium on Iterative Methods in Scientific Computing, March 27-30, 2003


Date: Thu, 3 Oct 2002 10:35:01 -0600 (MDT)
From: Bill Briggs 
Subject: Faculty Position (CU Denver)

Please consider posting the following announcement for a faculty position at
the universtiy of Colorado at Denver.

Thank you,
Bill Briggs, Chair, Search Comittee

Tenure-Track Faculty Position
Mathematics Department, University of Colorado at Denver 

The Mathematics Department at the University of Colorado at Denver invites
applications for a tenure-track faculty position beginning August 11, 2003.
Applicants should have a relevant Ph.D., an established a research record in
numerical analysis and high performance computing, with an emphasis in
geophysical problems.

Applications must contain a letter of intent that includes a statement of
strengths, full curriculum vita, names of four references, and reprints of
three recent publications.  Review of applications begins October 15, 2002.
Applications should be sent to:
    Faculty Search Committee
    Mathematics Department, Box 170
    University of Colorado at Denver
    P.O. Box 173364
    Denver, CO 80217-3364

The Colorado Open Records Act requires a written request for confidentiality
at the time of application.  The University of Colorado at Denver is an equal
opportunity educator and employer committed to excellence through

Bill Briggs                             303-556-4809 (office)
Mathematics Department, Box 170         303-556-8550 (fax)
University of Colorado at Denver
P.O. Box 173364
Denver, CO 80217-3364 


Date: Sat, 26 Oct 2002 15:12:25 -0400 (EDT)
From: Doyle Knight 
Subject: Positions Available (Rutgers University)


The Department of Mechanical and Aerospace Engineering, invites applications
from outstanding individuals to fill three faculty positions.

Experimental Fluid Mechanics.  Applicants must have a demonstrated excellent
research record and expertise in experimental fluid mechanics, with
applications to one or more of these areas:  compressible flows, optical
diagnostics, aerodynamics, propulsion, energy systems, and advanced materials.
The successful candidate will have access to extensive laboratory facilities,
including supersonic wind tunnels (a Mach 3.45 and variable Mach number
facility), an open circuit subsonic wind tunnel (Mach 0.2), a thermal spray
coating facility, rapid prototype manufacturing systems, and laser based
diagnostics.  Applications are invited at all levels including Assistant

Computational Mechanics.  Assistant Professor.  Applicants must have a
demonstrated excellent research record and expertise in computational
mechanics, with applications to one or more of these areas:  fluid dynamics,
micro and nano-scale systems, acoustics, computational modeling of advanced
material systems, biofluid mechanics, and fluid-structure interaction.

Thermal Science and Fluid Mechanics.  Assistant Professor.  Applicants must
have a demonstrated excellent research record in any of the following and
related areas:  computational thermo-fluid dynamics, heat transfer and
multiphase flow, materials processing and simulation, energy systems,
experimental thermal sciences, and advanced materials technology.

A Ph.D. in Mechanical Engineering, Aerospace Engineering, Mechanics or a
related field is required for all positions.  Post-doctoral experience in
teaching and research is desirable.  Duties include teaching graduate and
undergraduate courses, supervising graduate research, and developing an
externally funded research program.  An ability to work in multi-disciplinary
teams and collaborate with researchers in growth areas is strongly encouraged.
Applicants should send a curriculum vita, a brief statement of their interests
that includes their vision for their research and teaching, copies of two or
three publications, and complete contact information for at least three
references, to:

Faculty Search Committee
Department of Mechanical and Aerospace Engineering
Rutgers, The State University of New Jersey
98 Brett Road
Piscataway NJ 08854-8058

Review of applicants will begin as soon as possible and will continue until
the positions are filled.  Further information on the Department of Mechanical
and Aerospace Engineering is available at

Rutgers, The State University of New Jersey, by law and purpose is committed
to serving all people on an equal and non-discriminatory basis.


Date: Tue, 29 Oct 2002 16:08:24 -0500 (EST)
From: Jun Zhang 
Subject: Technical Report on Parallel Multilevel Method Available

Dear Friends:

The following technical report is available from the web page at

Jun Zhang

               Distributed Block Independent Set Algorithms and
                   Parallel Multilevel ILU Preconditioners

                      Kai Wang, Jun Zhang, and Chi Shen

             Laboratory for High Performance Scientific Computing
                           and Computer Simulation
            Department of Computer Science, University of Kentucky
               773 Anderson Hall, Lexington, KY 40506-0046, USA

We present a class of parallel preconditioning strategies utilizing multilevel
block incomplete LU (ILU) factorization techniques to solve large sparse
linear systems.  The preconditioners are constructed by exploiting the concept
of block independent sets.  Two algorithms for constructing block independent
sets of a sparse matrix in a distributed environment are proposed.  We compare
a few implementations of the parallel multilevel ILU preconditioners with
different block independent set construction strategies and different Schur
complement preconditioning strategies.  We also use some diagonal thresholding
and perturbation strategies for the block independent set construction and for
the last level Schur complement ILU factorization.  Numerical experiments
indicate that our truly multilevel block ILU preconditioners are robust and
efficient on distributed memory computers


Date: Fri, 01 Nov 2002 11:18:24 -0500 (EST)
From: Thorne 
Subject: Preprint Submission

                    Cache Aware Multigrid on Two Dimensional
                      Adaptively Refined Structured Meshes

                  Craig C. Douglas, Jonathan Hu, Jaideep Ray,
                       Dan T. Thorne, and Ray S. Tuminaro


We derive a multilevel algorithm for use with adaptively refined structured
meshes, and we design a cache optimized version of this algorithm.  The
operations are optimized to exploit the cache memory subsystem.  We present
numerical results demonstrating the efficiency of the cache optimization.


Author affiliations:

Craig Douglas
University of Kentucky, Department of Computer Science, 325 McVey Hall,
Lexington, KY 40506-0045, USA; also,
Yale University, Department of Computer Science, P.O.  Box 208285, New Haven,
CT 06520-8285, USA,

Jonathan Hu
Sandia National Laboratory, Mail Stop 9217, Livermore, CA 94550, USA,

Jaideep Ray
Sandia National Laboratory, Combustion Research Facility, Mail Stop 9056,
P.O. Box 969, Livermore, CA 94550, USA,

Dan T. Thorne
University of Kentucky Department of Computer Science, 325 McVey Hall,
Lexington, KY 40506-0045

Ray Tuminaro
Sandia National Laboratory, Mail Stop 9217, Livermore, CA 94550, USA,


Date: Fri, 25 Oct 2002 17:47:16 +0200 (MEST)
From: Ralf Kornhuber 
Subject: 15. International Conference on Domain Decomposition

  1. Announcement and Call for Minisymposia

15. International Conference on Domain Decomposition

          July 21-25, 2003 in Berlin, Germany
is organized by Free University Berlin in cooperation with 
Konrad Zuse Center Berlin and Weierstrass Institute Berlin.

Domain decomposition (DD) is an active, interdisciplinary research area 
that is devoted to the development, analysis and implementation
of coupling and decoupling strategies in mathematics, computational science
engineering and industry. See for further information.

The special focus of the fifteenth meeting will be on numerical analysis,
computational issues, complex heterogeneous problems, industrial problems,
and software development. 

The conference will include invited plenary talks by leading experts 
in the field, minisymposia, selected graduate paper presentations,
contributed talks, and a poster session.
In addition there will be an introductory 

"Tutorial on Domain Decomposition Methods" 

prior to the actual beginning of the conference. 
See for details.

!! Submission of minisymposia is already in progress !!

Prof. Dr. Ralf Kornhuber    | Tel.: + 49 (30) 838 75350
Freie Universitaet Berlin   | Sek.: + 49 (30) 838 75407
Institut fuer Mathematik II | Fax : + 49 (30) 838 54977
Arnimallee 2-6              | mail:
D-14195 Berlin-Dahlem       |


Date: Thu, 31 Oct 2002 11:35:27 +0100
From: Steffen Boerm 
Subject: Conference announcement GAMM-Seminar 2003

                      Second announcement

Dear colleagues,

on January 23rd to 25th, 2003, the

    19th GAMM-Seminar Leipzig on
    High-dimensional problems - Numerical treatment and applications

will be held at the Max-Planck-Institute for Mathematics in the Sciences.

    Chairmanship:     Wolfgang Hackbusch (Leipzig)
                      Gerhard Zumbusch (Jena)

    Location:         Max-Planck-Institute
                      for Mathematics in the Sciences,
                      Leipzig, Germany

    Invited speakers: Heinz-Juergen Flad (Leipzig)
                      Michael Griebel (Bonn)
                      Christoph Schwab (Zuerich)

The deadline for the submission of abstracts is November 30th, 2002.

For more information, please visit our website

With best regards,
Steffen Boerm


Date: Fri, 8 Nov 2002 14:23:19 +0100
From: Steffen Boerm 
Subject: Winterschool "Hierarchical Matrices"

Announcement Winter School "Hierarchical Matrices"

Organizers: Wolfgang Hackbusch, Lars Grasedyck, Steffen Boerm
            (Max Planck Institute for Mathematics in the Sciences, Leipzig)

Sponsor: DFG-Graduiertenkolleg 357 "Effiziente Algorithmen und Mehrskalenverfahren",
         Christian-Albrechts-Universitaet Kiel

Time: February 24th to February 28th, 2003
      Deadline for registration: December 15th, 2002

Topic: Hierarchical Matrices can be a useful tool for the treatment of
       integral operators as well as the solution of linear systems arising
       in the discretisation of elliptic partial differential equations.
       Moreover, the representation of matrices in the hierarchical matrix
       format is suitable for the efficient solution of matrix equations. 

       The aim of this winterschool is to teach the necessary theoretical
       foundations for hierarchical matrices, but most of all the efficient
       implementation of the algorithms. The practical realisation on the
       computer will be done during the exercise courses in the afternoons.
       Finally, the participants will be introduced to the H-Matrix library
       developed at the University Kiel and the Max Planck Institute in Leipzig. 



Date: Fri, 18 Oct 2002 11:06:05 -0600
From: Andrew Knyazev 
Subject: Sixth IMACS International Symposium on Iterative Methods in Scientific Computing, March 27-30, 2003

Sixth IMACS International Symposium on Iterative Methods in Scientific Computing
March 27-30, 2003
University of Colorado at Denver
Fax: (303) 556-8550 Attn: IMACS
Phone: (303) 554-1232 

Organized by the University of Colorado at Denver and 
Front Range Scientific Computations, Inc.

Sponsoring Organizations:
    University of Colorado at Denver
    National Science Foundation
    The Center for Applied Scientific Computing, LLNL

  IMACS established a series of conferences on Iterative Methods in
  Scientific Computing. The previous conferences in this series were held at:
  Austin, Texas (1988); Brussels, Belgium (April 1991); Bradoevgrad,
  Bulgaria (June 1995); Jackson Hole, Wyoming (July 1997); Austin, Texas
  (October 1998); Heraklion, Crete (May 2001).

   . Applications (with new emphasis on Computational Biology)
   . Domain Decomposition
   . Preconditioning
   . Parallel Methods
   . Nonsymmetric Solvers
   . Nonlinear Systems and Eigenvalue Solvers
   . Iterative Methods in Optimization
   . Multilevel Methods
   . Krylov Methods.

  The IMACS conference will be followed by the Copper Mountain Conference on
  Multigrid, March 30 - April 4, 2003.

Organizing committee:
  Andrew Knyazev (Chairman), Stephen Billups, Harvey Greenberg, Junping Wang.

The Program and Student Paper Competition Committee:
   Jan Mandel (Chairman) - Mathematics, CU-Denver
   Junping Wang - Colorado School of Mines, Golden
   G. W. (Pete) Stewart - Computer Sciences, U. Maryland College Park
   Esmond G. Ng - Scientific Computing, NERSC, Lawrence Berkeley
   Owe Axelsson - Mathematics, University of Nijmegen, Netherlands
   D. H. Wood - Computer and Info Sciences, University of Delaware
   Christina Christara - Computer Science, University of Toronto
   Elias Houstis - Computer Sciences, Purdue
   Douglas E. Salane - Mathematics, John Jay College, CUNY, New York

The International Organizing Committee consists of the members of the
IMACS Technical Committee on Computational Linear Algebra.

OVERVIEW (preliminary):
  Thursday, March 27. Registration and welcoming reception, 6-9 pm.
  Friday, March 28. Talks.
  Saturday, March 29. Talks. Banquet.
  Sunday, March 30. Talks till afternoon.
  Transportation to Copper Mountain Conference on Multigrid 
  may be provided by request.

Mini Symposia and their Organizers (tentative):
   o Opportunities for Iterative Methods in Computational Biology. 
     Steve Billups ( and 
     Harvey Greenberg (
   o Industrial Applications of Iterative Methods. 
     Gene Poole (
   o Very Large Eigenvalue Problems. Richard Lehoucq (

   15 December 2002:
   o Minisymposia proposals
   o Student Competition Papers
   1 February 2003:
   o Early Registration at Reduced Rate
   o Hotel Reservation for Guaranteed Lodging
   o Author Abstracts (one page limit), and (optional) Author Papers for
     Conference Electronic Preliminary Proceedings on a CD-ROM

  You are invited to contribute a presentation for this conference in one
  of the following formats.

  A typical minisymposium consists of four 25-minute presentations, with
  an additional five minutes for discussion after each presentation.
  Prospective minisymposium organizers are asked to submit a proposal
  consisting of a title, a description (not to exceed 100 words), and a
  tentative list of speakers and titles of their presentations by email to . Please consult the existing
  conference program first for similar minisymposia already approved to
  anticipate a possible conflict.

  Contributed presentations in lecture or poster format are invited 
  in all areas consistent with the conference themes. A lecture format 
  involves an oral presentation. A poster format involves
  the use of visual aids such as 8-1/2" x 11" sheets for mounting 
  on a 4' x 6' poster board. A poster session is two hours long.
  Each contributor, either for a lecture or a poster, 
  must submit a title and a brief abstract not to exceed one page.

  Postmarked prior to 2/3/2003: 
  o Regular ($250.00) 
  o Student ($100.00) 
  o Colorado Student (Free) 
  Postmarked on or after 2/3/2003:
  o Regular ($300.00) 
  o Student ($150.00) 
  o Colorado Student ($50.00) 

  The IMACS meeting will be held in Downtown Denver at the CU-Denver
  campus. The recommended Conference Hotel is Comfort Inn, where a block
  of 75 rooms is reserved for conference participants at the discounted 
  group rate of $99 per night.
  Availability of rooms and the group rate cannot be guaranteed after
  February 1, 2003. Please reserve your lodging as soon as possible as the
  rooms are available on the first come first served basis.

  Each speaker will be invited to submit a paper to a special issue of the
  IMACS Journal of Applied Numerical Mathematics, guest editors Andrew
  Knyazev and Jan Mandel, devoted to the meeting. These papers will be
  subjected to the same rigorous refereeing process as regular submissions
  to this journal.

  Any student (or new Ph.D., whose degree was awarded after January 1, 2002) 
  is invited to submit a paper for a student paper
  competition.  Thanks to funding from the Division of Mathematical Sciences 
  of National Science Foundation, as many as 10 or more winners will be 
  selected to receive financial support for travel expenses, lodging, 
  and registration fee waivers.
  Submission deadline is Dec. 15, 2002. 
  Any student (or new Ph.D. whose degree was awarded after January 1, 2002) 
  is eligible to submit a paper.

  Depending on availability of funds, limited financial support will 
  be available for students upon request.     
  Colorado students will be offered registration fee waivers, 
  provided that they register by 1 February 2003.

  Please visit the conference Web site at
  and contact Cathy Lee at 
  Front Range Scientific Computations, Inc. 
  1390 Claremont Drive, Boulder CO 80305 
  (303) 554-1232 (phone and fax) 


End of MGNet Digest