NA Digest Sunday, December 19, 1999 Volume 99 : Issue 50

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to

URL for the World Wide Web:

From: Murray Dow <>
Date: Wed, 15 Dec 1999 10:36:59 +1100 (EST)
Subject: Pre-conditioner for CG method

Has there been any thing published using the following
pre-conditioner M for the conjugate gradient method?
Suppose we have the usual Laplace model problem Ax=b
and the proposed preconditioner is M: (call it 'prod' preconditioner)

c=1.25; % 1<c<2
a1= f*(diag(ones(n-1,1),1)+diag(ones(n-1,1),-1));
an= f*(diag(ones(n-n2,1),n2)+diag(ones(n-n2,1),-n2));
for i=n2:n2:n-n2; a1(i,i+1)=0; a1(i+1,i)=0; end;


Omitting the Conjugate Gradients code (in FORTRAN anyway) we
find for n=149769 that
iterations =61 c=1.963 (optimal)
iterations=308 for c=1 'prod' preconditioner,
iterations=744 for no preconditioner,
iterations=69 for Modified Incomplete Cholesky preconditioner.

Murray Dow
Supercomputer Facility
Australian National University
Canberra ACT 0200 Australia


From: Rockie Ricks <>
Date: Tue, 14 Dec 1999 16:33:36 -0800
Subject: Hypergeometric Functions in MATLAB

Has anyone programmed the 2F1 hypergeometric functions in MATLAB?
Rockie Ricks


From: Alex Mutasingwa <>
Date: Wed, 15 Dec 1999 12:01:40 JST
Subject: Unsteady Open Channel Flow

NA-Net colleagues,

I am doing PhD research on unsteady open channel flow, specifically for
rivers, in Hiroshima University.

My research now is 2-Dimensional computation of flood propagation in an
experimental channel which is a Meandering(sine generated) Compound
channel.I am faced with problems of handling the interface between main
channel and flood plains, and also the zero depth problem.

When the flow is only in the main channel, there is no problem with my
program which employs Explicit Maccomark Scheme. When the flow rises
above bankful the interface between main channel and flood plains brings
oscillations in computed values and the computation breaks.

Could you advice me on how I can tackle these problems.

I advance my thanks

Alex G Mutasingwa.

Home Contact;
Alex George Mutasingwa
739-0042 Higashi Hiroshima Shi
Saijyo Cho (OOAZA)
Saijyo Higashi(AZA)
Yamazaki 1002-7
Tanaka Apatment 1-2



From: Hoang Xuan Phu <Phu@IWR.Uni-Heidelberg.De>
Date: Wed, 15 Dec 1999 14:22:59 +0100
Subject: Conference in Vietnam on Scientific Computing

March 27-31, 2000
Hanoi, Vietnam


High Performance Scientific Computing (HPSC) is an interdisciplinary
area that combines many fields such as mathematics, computer science
and scientific and engineering applications. It is a key high-technology
for competitiveness in industrialized countries as well as for speeding
up development in emerging countries.

HPSC develops methods for computer aided simulation and optimization for
systems and processes. In practical applications in industry and commerce,
science and engineering, it helps to save resources, to avoid pollution,
to reduce risks and costs, to improve product quality, to shorten
development times or simply to operate systems better.

High performance in HPSC can mean highly efficient algorithms and software
as well as high computing power of the hardware, e.g. parallel systems.

include, but are not limited to...

- mathematical modelling
- numerical simulation
- methods for optimization and control
- parallel architectures
- parallel programming
- symbolic computing
- software development
- applications of Scientific Computing in
environmental and hydrology problems
physics, mechanics and chemistry
transport, logistics and site location
communication networks, production scheduling
energy management, investment strategies
industrial and commercial problems

The conference is organized jointly by
DFG-Sonderforschungsbereich 359, Heidelberg University
Institute of Information Technology, Vietnam NCST
Institute of Mathematics, Vietnam NCST
Institute of Mechanics, Vietnam NCST
Interdisciplinary Center for Scientific Computing Heidelberg (IWR)
Hanoi University of Natural Sciences
Hanoi University of Technology
Ho Chi Minh City University of Technology

P. K. Anh (Hanoi) P. T. An (Vinh)
U. Ascher (Vancouver) H. G. Bock (Co-chair, Heidelberg)
C. Basaruddin (Jakarta) N. H. Dien (Hanoi)
D. Dung (Hanoi) D. N. Hai (Hanoi)
G. Feichtinger (Wien) T. V. Hoai (Ho Chi Minh City)
T. Q. Hoa (Hanoi) N. Q. Hy (Hanoi)
K.-H. Hoffmann (Bonn) L. H. Khoi (Hanoi)
D. V. Hung (Macau) P. Lin (Singapore)
W. Jaeger (Heidelberg) N. C. Luong (Hanoi)
R. Longman (New York) H. X. Phu (Hanoi)
Y. Paker (London) T. D. Phuong (Hanoi)
H. X. Phu (Chair, Hanoi) R. Rannacher (Heidelberg)
J. Schloeder (Heidelberg) G. Reinelt (Heidelberg)
N. T. Son (Co-chair, Ho Chi Minh City) O. Richter (Braunschweig)
M. Thera (Limoges) S. Suchada (Bangkok)
G. Frhr. zu Putlitz (Ladenburg) T. H. Thai (Heidelberg)
P. T. Tuoi (Ho Chi Minh City)
T. D. Van (Chair, Hanoi)
N. D. Yen (Hanoi)

U. Ascher (Vancouver) Inverse ore mining problems
R. Ayani (Stockholm & Singapore) Parallel simulation
N. H. Cong (Hanoi) Parallel methods for ODE
I. Duff (Rutherford) Large scale linear systems
R. E. Ewing (Texas A&M) Oil field exploration
M. Groetschel (Berlin) Information and communication
D. N. Hai (Hanoi) Computational mechanics of multiphase media
K.-H. Hoffmann (Bonn) Computational material science
W. Jaeger (Heidelberg) Mathematical modelling
R. Jeltsch (Zuerich) Computational fluid and solid mechanics
N. V. Lien (Hanoi) Simulation of disordered systems
R. Longman (New York) Computational mechanical engineering
G. Meyer (Atlanta) Pricing of financial equity and interest rate options
Y. Paker (London) Parallel computer architectures
R. Rannacher (Heidelberg) Computational fluid dynamics
O. Richter (Braunschweig) Computational environmental science
J. Schloeder (Heidelberg) Optimum experimental design
J. Warnatz (Heidelberg) Chemically reactive flows

The conference will take place at
Institute of Mathematics,
National Centre for Natural Sciences and Technology (NCST),
Hoang Quoc Viet Street, Cau Giay District, Hanoi, Vietnam

Conference information is available on the Web at
Registration and requests should be sent to
Dr. Ta Duy Phuong
Institute of Mathematics, P.O.Box 631 Bo Ho, Hanoi, Vietnam
Fax: +84-4-7564303


From: Joanna Littleton <>
Date: Thu, 16 Dec 1999 15:07:11 -0500
Subject: SIAM/AAAS Mass Media Science and Engineering Fellows Program


This program supports a fellowship in the AAAS Mass Media Science
and Engineering Fellows Program.

For a 10-week period in the summer, the AAAS Mass Media Science and
Engineering Fellows Program places advanced students in the natural
and social sciences and engineering at radio stations, television
stations, newspapers, and magazines throughout the United States.

The goal of the program is to strengthen the connections between
science and the media. The fellowship provides scientists and
engineers opportunities to: (1) observe and participate in the process
by which events and ideas become news; (2) improve their communication
skills by learning to describe complex technical subjects in a manner
comprehensible to nonspecialists; and (3) increase their understanding
of editorial decision making and the way in which information is
effectively disseminated. This program is for students pursuing
degrees in the natural and social sciences and engineering. Students
majoring in English, journalism, science journalism, or other
nontechnical fields are not eligible for these fellowships.


SIAM invites applications from advanced undergraduate and graduate
students and postdocs in applied mathematics and computational

An application form is available at the SIAM Website,, or
upon request from <>. An application also includes
writing samples, resume, letters of recommendation, and academic

The deadline for receipt of application is JANUARY 21, 2000.

Please contact Joanna Littleton ( or 215-382-9800
ext. 303) if you have any questions about this program.


From: Andreas Stathopoulos <andreas@CS.WM.EDU>
Date: Tue, 14 Dec 1999 18:48:59 -0500 (EST)
Subject: Faculty Position at William & Mary

Senior Faculty Position in Computer Science
College of William & Mary

Are you interested in a tenure-track faculty position that offers an
exciting opportunity to influence and contribute to the continuing growth of
the Department of Computer Science at one of the nation's oldest and most
prestigious universities? We are seeking candidates at either the associate
or full professor level with a documented history of outstanding research
and teaching, coupled with the desire and ability to play an active
leadership in defining the characteristics of a growing and rapidly evolving
department. Applicants must hold a Ph.D. in computer science or in a closely
related scientific field.

The department currently consists of fourteen faculty members who support
B.S., M.S. and Ph.D. programs graduating approximately 40 B.S. students
annually and enrolling approximately 40 M.S. and 35 Ph.D. students. More
information about the department and the College can be obtained by
connecting to the department's web site.

The department maintains a contemporary computing environment for both
teaching and research and is currently supported by a competitive NSF Major
Research Instrumentation grant for several high performance computing
research projects. Opportunities exist for joint research activity within
the department, with members of the Computational Science Cluster, and with
scientists and engineers at the nearby NASA Langley Research Center, ICASE,
and the DOE's Thomas Jefferson National Accelerator Facility.

A resume and any supporting documents should be sent to:
Faculty Search Committee
Department of Computer Science
College of William & Mary
P.O. Box 8795
Williamsburg, VA 23187--8795

Questions can be e-mailed to Review will begin on February
1, 2000 and continue until the position is filled. The College is an EEO/AA


From: Pam Finche <>
Date: Wed, 15 Dec 1999 09:51:38 -0600
Subject: Faculty Position at Southern Methodist University

Southern Methodist University
Department of Mathematics

Applications are invited for one position at either the assistant professor
(tenure-track) or associate professor (tenured) level, to begin in the fall
semester of 2000. Applicants must provide evidence of outstanding research
and a strong commitment to teaching at all levels. The Department of
Mathematics has an active doctoral program in computational and applied
mathematics, specializing in physical applied mathematics, numerical
mathematics, and scientific computation. Preference will be given to
candidates whose research focuses on one of these areas.

To apply, send a letter of application with a curriculum vita, a list of
publications, and a research and a teaching statement to: The Faculty Search
Committee, Department of Mathematics, Southern Methodist University, P.O.
Box 750156, Dallas, Texas 75275-0156. Applicants must also arrange for three
letters of recommenda-tion to be forwarded to the Faculty Search Committee.

The committee will begin its review of the applications on or about January
3, 2000. To ensure full consideration for the position, the application
must be postmarked on or before January 3, 2000.

SMU will not discriminate on the basis of race, color, religion, national
origin, sex, age, disability or veteran status.


From: Don Goldfarb <>
Date: Wed, 15 Dec 1999 15:44:44 -0500 (EST)
Subject: Faculty Positions at Columbia University

Industrial Engineering and
Operations Research Department
Faculty Positions

The Department of Industrial Engineering and Operations Research invites
applications for two tenure-track faculty appointments starting
July 1, 2000.

We seek individuals with a Ph.D. in Industrial Engineering, Operations
Research, or a related field with strong methodological training
and outstanding research ability and potential. Candidates with research
and teaching interests in logistics, electronic commerce and supply chain
management are particularly encouraged to apply. Exceptional candidates
with research and teaching interests in other
areas of industrial engineering and operations research such as
optimization, stochastic systems and financial engineering will also be
considered. Senior candidates must have a distinguished record of achievement.

The appointee is expected to teach both graduate and undergraduate courses,
be actively involved in research, and supervise doctoral students.
Information about the Department is available on our World Wide Web site:

Columbia University is an equal opportunity/affirmative action employer and
especially welcomes applications from qualified women and minorities.
Applicants should send a current resume, at least three reference letters
and copies of publications by January 15, 2000 to:

Chairman, Search Committee, Department of Industrial Engineering and
Operations Research, 331 S.W. Mudd, Columbia University, New York, NY 10027.


From: George Miel <>
Date: Wed, 15 Dec 1999 17:54:14 -0800 (PST)
Subject: Faculty Position at University of Nevada

Assistant Professor - Computational Mathematics

Responsibilities: Teaching and developing undergraduate and graduate courses
and programs, continuing a program of published research in refereed journals,
and university and professional service.

Qualifications: Candidates should hold a Ph.D. in Mathematical Sciences with
specialization in computational modeling, numerical analysis, computational
PDEs or a related area. Candidates should have experience in high performance
computing with outstanding research potential beyond the doctoral dissertation
and demonstrated teaching ability.

Application: Send letter of application including statements of scholarly
and teaching interests, current curriculum vitae, and three letters of
reference to:

Dr. George Miel
Search Committee for Computational Mathematics
Department of Mathematical Sciences
University of Nevada, Las Vegas
4505 Maryland Parkway Box 454020
Las Vegas, NV 89154-4020

(702) 895-0360 or email:

Review of applications will begin January 10, 2000 and will continue until the
position is filled.

UNLV is an Equal Opportunity/Affirmative Action employer. Persons are selected
on the basis of ability without regard to race, color, sex, age, national
origin, sexual orientation, religion, disability or veteran status.


From: Iraj Kalantari <>
Date: Wed, 15 Dec 1999 11:36:40 -0600
Subject: Faculty Position at Western Illinois University


TENURE-TRACK POSITION (Assistant Professor), August 2000. Applicants from all
areas of mathematical sciences are invited to apply. Applicants with experience
or research in optimization or mathematical modeling who can promote
undergraduate engagement in projects and internships are particularly encouraged
to apply. The Department and the University are committed to integrate the use
of computing technologies into the curriculum, and the successful applicant will
be expected to contribute to this goal.

QUALIFICATIONS: Ph.D. (or imminent) in a mathematical sciences area;
demonstrated, or potential for, excellence in teaching; a record of, or
potential for, research; a record of, or commitment to, service.

SELECTION BEGINS February 14, 2000; continues until position filled. SALARY:

Send letter, resume, teaching philosophy, research description, three reference
letters, undergraduate, graduate transcripts (photocopies):

Iraj Kalantari, Chair
Mathematics Department
Western Illinois University
Macomb, IL 61455-1390

WIU is an Equal Opportunity and Affirmative Action employer. We are especially
interested in applications from women and minorities, and individuals with


From: Jane Cullum <>
Date: Thu, 16 Dec 1999 14:27:08 -0700 (MST)
Subject: Research Position at Los Alamos National Laboratory

The Solvers Team in the Computer Research and Applications (CIC-3)
Group of the Computing, Information, and Communications Division
at Los Alamos National Laboratory expects to have an opening
for a highly motivated Ph.D. with experience in any or all of
the following categories.

* Iterative Linear and Nonlinear Equation Solvers
* Multi-Level Methods
* Partitioning and Graph Theory Algorithms
* Parallel Algorithms
* Parallel Software Engineering and Library Development

The successful candidate will work with a team of numerical analysts,
applied mathematicians and computational physicists to research,
develop, and implement efficient and robust parallel solution methods
for large-scale physical modeling and simulation applications on
advanced parallel computers that extend to the TFLOPS range and
beyond. The work involves interaction with applications code teams
to improve the robustness and efficiency of solvers and codes.
Active involvement with the Lab's Accelerated Strategic Computing
Initiative (ASCI), other national high performance computer centers
and industrial collaborators will be an integral part of the job

Required Skills: Expertise and experience in iterative linear solution
techniques such as generalized conjugate gradient methods, preconditioning
techniques such as incomplete LU preconditioning, domain decomposition
methods, and geometric and/or algebraic multigrid and multilevel methods.
Experience developing original and innovative algorithms for and programming
experimental and large-scale parallel computers. Professional-level
experience in development of state-of-the-art research and/or production
computer codes for scientific applications. Experience with programming and
software development on parallel computers using message passing and
Fortran 90 or C++. Experience with developing new parallel linear solver
algorithms. Experience working effectively in a team effort. Effective
verbal and writing skills as demonstrated by publications and oral
presentation record.

Desired Skills: Experience with optimizing codes for modern cache-based
computer architectures. Experience with developing parallel modeling and
simulation application codes. Specific experience with developing new
parallel geometric and algebraic multigrid algorithms is highly desirable.
Successful at originating, drafting and defending research proposals.
Experience working with a team of scientist and supervising and/or
interacting with graduate students, postdocs and technical support staff.

Education: Ph.D. in applied mathematics, computer science or related
technical field.

Candidates must be able to meet the U.S. DOE security requirements
which control access to the parallel computing facilities at LANL.
"Q" clearance or ability to obtain one is highly desirable.

Los Alamos National Laboratory, located in the beautiful mountains of
northern New Mexico, is a multi-disciplinary, multi-program laboratory
employing over 6,000 technical professionals conducting basic and applied
research with the overall mission to reduce global nuclear danger.
If you are interested, submit a comprehensive resume and cover letter to

Jane Cullum
CIC-3, Computer Research and Applications
MS B256
Los Alamos National Laboratory
Los Alamos, NM 87544


From: Cliff Addison <>
Date: Fri, 17 Dec 1999 12:59:52 +0000
Subject: Research Position at Fujitsu European Centre

The Fujitsu European Centre for Information Technology (FECIT) is a
multidisciplinary centre with an emphasis on obtaining optimal performance
in computationally critical applications from the scientific and technical
computing arena. FECIT is a wholly owned subsidiary of Fujitsu Limited, Japan.

FECIT has the following position available with an immediate start date:

Computational Scientist: Applicants should have a PhD in Computational
Mathematics or an allied subject with a proven research record. We are
particularly interested in individuals with experience in writing high
performance scientific software on SMP-cluster systems. A good knowledge of
Fortran and experience with OpenMP and MPI would be definite assets. The
main project associated with this position concerns the development of
product-grade parallel software for dense linear algebra and FFTs using
OpenMP. However it is expected that the applicant would also contribute
to other R&D activities going on at FECIT.

In addition to the scalable mathematics library project, current projects
at FECIT relate to performance modelling and optimisation and to the
assessment and design of development environments to support parallel
programming. Application projects include work in computational chemistry,
multiphysics modelling and finanical engineering.

The salary for this position will be in the range of 22,000 to 30,000 pounds,
depending on qualification. The benefits package includes 25 days annual
holiday, a pension scheme, private health insurance, death in services
benefits, subsidized Health Club fees and subsidized canteen facilities.

FECIT's web site is Interested applicants should sent their
CV's to Mrs. E. Davis, FECIT, 2 Longwalk Road, Stockley Park, Uxbridge
UB11 1AB, UK. Her E-mail is Further details about the
position can be obtained from Dr. Cliff Addison,


From: Fred Dulles <>
Date: Tue, 14 Dec 1999 21:38:46 -0600
Subject: Postdoctoral Positions at University of Minnesota

The Institute for Mathematics and its Applications
in the 2000-2001 Annual Program

ORGANIZING COMMITTEE : Michael Barnsley, Rosemary Chang, Tony Derose,
Stu Geman, Peter Olver, Roni Rosenfeld, Larry Schumaker, Ahmed Tewfik.

A one-year program with three parts:

Fall: September - December 2000, VISION, SPEECH AND LANGUAGE

Further information including requirements, applications and details
about the program may be found at
and at the URL above or by inquiry to or

Information about Senior Memberships and Industrial Postdoctoral
positions is also available from the above sources.


From: Rosie Renaut <>
Date: Thu, 16 Dec 1999 09:49:01 -0700
Subject: Postdoctoral Position at Arizona State University

We invite applications for a postdoctoral research associate with a
joint position in the Departments of Mathematics and Computer
Science. The position, which is funded under the Computerized Brain
Imaging Project in conjunction with the Arizona Alzheimer's Disease
Research Center, is open immediately and is initially funded until
June 30, 2001. Extension of the appointment is contingent on renewed

The successful candidate will collaborate with a research team of
faculty and graduate students from the departments of Computer
Science and Mathematics on the development of high performance serial
and parallel numerical algorithms for neuro-imaging studies.

All candidates must have a recent doctoral degree in mathematics,
computer science, computational science, or closely related area with
an emphasis in computational mathematics and evidence of strong
proficiency in high-level programming in a Unix environment.
Experience in the design and implementation of algorithms for image
deformation, segmentation or other specialized image-processing
applications for bio-medical imaging studies is desired. Familiarity
with parallel algorithms and architectures as well as a strong
working knowledge of C and/or Fortran is also desirable.

Additional information about this position can be obtained by
contacting Professor Renaut,, Professor Farin, or Professor Chen, kchen@IMAP1.ASU.EDU.

Applicants must send their full curriculum vita including a list of
publications, a list of three referees and a statement addressing
their research interests and agenda to:
Computational Math Postdoctoral Associate
Attn : Professor Rosemary Renaut, Chair
Department of Mathematics
Box 871804
Arizona State University
Tempe, AZ 85287-1804

Application Deadline: Review of the applications will begin on
January 17, 2000 and will continue weekly until the position is filled.


From: Georgios Kossioris <>
Date: Fri, 17 Dec 1999 14:47:40 +0200
Subject: Postdoctoral Positions at FORTH, Crete

Institute of Applied and Computational Mathematics
Foundation for Research and Technology - Hellas
Herakleion, Crete


The Institute of Applied and Computational Mathematics (IACM) located in
Heraklion - Crete (Greece) expects to offer 1-2 post-doctoral and short term
visiting positions (e.g. two-three months) in the field of Viscosity Solutions
and related topics for the year 2000. These positions are
available for one year or a shorter period and they
are financed by the TMR Research Network on "Viscosity Solutions and their Applications"

The Institute of Applied and Computational Mathematics
( is an
Institute of Foundation for Research and Technology - Hellas with strong links with the
University of Crete, and it is oriented towards applied as well as theoretical research.

Young scientists whose research interests are in the area
of nonlinear partial differential equations, numerical analysis and/or
scientific computation are encouraged to apply.

The following topics
1) Theoretical-numerical aspects of viscosity solutions
2) Problems arising in multiphase geometrical optics with applications to underwater acoustics
3) Numerical schemes for hyperbolic equations
4) Reaction-diffusion problems
5) Phase-transition problems
and related areas of studies are among the interests of our group
( )
Candidates must be nationals of a European Union Member State other than
Greece or a State associated with the TMR Programme (Iceland, Liechtenstein,
Norway, Israel) and must not be over 35 years of age (an allowance to this age
limit may be made for military service and child-care).
People who are interested should submit their applications
(Curriculum Vitae, a list of published works, research interests and
two letters of recommendation). Postdocs of the Institute will have the
opportunity to travel within the Network and participate in their activities.

Correspondence should be sent to:

TMR Postdoc Programme - Viscosity Solutions
Attn: George Kossioris
Foundation for Research and Technology - Hellas
Institute of Applied and Computational Mathematics
P.O.Box 1527, 71110 Heraklion, Crete, GREECE
fax: +30(81) 391801


From: Technical Group <>
Date: Sun, 19 Dec 1999 11:39:16 +0300 (MSK)
Subject: Contents, East-West Journal of Numerical Mathematics

Vol.7, No.4, 1999, pp.223-306


Adaptive generation of quasi-optimal tetrahedral meshes
A. Agouzal, K. Lipnikov, and Yu. Vassilevski

Extrapolated theta-methods for nonlinear reaction-diffusion
O. Axelsson, S.V. Gololobov, and Yu.M. Laevsky

Finite element approximation of the acoustic wave equation:
error control and mesh adaptation
W. Bangerth and R. Rannacher

Space-time finite element approximation
of Boussinesq equations
M. Grasselli, S. Perotto, and F. Saleri


From: Corry Magrijn <>
Date: Thu, 16 Dec 1999 18:10:36 +0100
Subject: Contents, Mathematics of Control, Signals, and Systems

Mathematics of Control, Signals, and Systems (MCSS)

Volume 12 (1999), Number 4

J.A. Ball, M.V. Day and P. Kachroo,
Robust feedback control of a single server queueing system.
MCSS 12 (1999), 307-345.

J.M.C. Clark, D.L. Ocone and C. Coumarbatch,
Relative entropy and error bounds for filtering
of Markov processes. <BR>
MCSS 12 (1999), 346-360.

Y. Ohta,
Hankel singular values and vectors of a class of
infinite dimensional systems: Exact Hamiltonian
formulas for control and approximation problems. <BR>
MCSS 12 (1999), 361-375.

Information on MCSS including tables of contents is
available at its home pages:


End of NA Digest