NA Digest Sunday, July 11, 1999 Volume 99 : Issue 28

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: Jack Dongarra <>
Date: Sat, 10 Jul 1999 07:33:46 +0200
Subject: Public Commenting Period for the BLAST document

Public Commenting Period for the BLAST document

July 9 -- August 31, 1999

During a series of meetings of the BLAS Technical Forum, we have
drafted a "BLAST document".

The Forum was established to consider expanding the Basic Linear
Algebra Subprograms (BLAS) in a number of directions in the light of
modern software, language, and hardware developments.

The resulting document is now available for public comments. Wide input
is needed to help ensure that emerging proposals are useful and acceptable
to the community.

After this "public commenting period" from July 9 to August 31, we will
have a final "virtual meeting" (September 1 - September 30) of the Forum
to incorporate comments and perform final voting on the chapters.

And on October 1, the publication of the BLAST document (like MPI
report, freely available in electronic form) will occur.

For more information see:

Jack Dongarra and Sven Hammarling


From: Murakami Hiroshi <>
Date: Sun, 11 Jul 1999 18:56:54 +0900 (JST)
Subject: Code for Wilf's Complex Bisection Method

A sample demo source of root finding method for the general complex
coefficient polynomial is placed to URL <>.
It is about 8KB in size and is a tar and gnu-zipped file.
The algorithm is taken from the following reference:
HERBERT S.WILF,"A Global Bisection Algorithm for Computing the Zeros
of Polynomials in the Complex Plane",ACM.vol.25,No.3,July 1978,pp.415-420.

The Wilf's method is the complex plane version of the Sturm bi-section
method for the real polynomial. And theoretically very interesting.
For the given complex interval (complex rectilinear region and sides are
parallel to the x-y axis), the procedure gives the count of the complex
roots of the polynomial inside the interval. Thus, successive bi-section
or quad-section of the interval can give the sequence of the shrinking
intervals containing the root inside to attain the required accuracies.
The source code is written mostly Fortran77 language, however some
violations are intensionally left as: 1: The DO-ENDDO loop structure.
2: The longer than 6 letter names. 3: The use of under-score letter.
4: The use of include statement.
The code will be placed in the public domain.


From: Ashok Srinivasan <>
Date: Tue, 06 Jul 1999 15:17:21 +0530
Subject: Eigenvector Computation


A colleague wants to find all the eigenvectors of a matrix of the
following form:

A = [T D]
[D -T]

where T is an NxN tridiagonal matrix with the diagonal elements being 1
and the sub and super diagonal elements being -1, and D is an NxN
diagonal matrix. This type of matrix apparently appears in certain
quantum physics computations.

Does anyone know, or can anyone think of, an efficient scheme to solve
this problem? Thanks.

- Ashok Srinivasan


From: Joe Traub <>
Date: Mon, 5 Jul 1999 09:26:29 -0600 (MDT)
Subject: Prize for Information-Based Complexity


This annual prize is for outstanding achievement in
information-based complexity. It consists of $3,000 and a plaque to be
awarded at a suitable location. The prize committee will consist of Erich
Novak, Joseph F. Traub, and Henryk Wozniakowski. Anyone other than current
members of the prize committee is eligible. The members of the prize
committee would appreciate nominations for the prize. However, a person
does not have to be nominated to win the award.

The deadline for the award is March 31, 2000. The achievement can
be based on work done in a single year, a number of years or over a
lifetime. It can be published in any journal, number of journals, or


From: Zhong-ci Shi <>
Date: Fri, 9 Jul 1999 10:14:44 +0000
Subject: Feng Kang Prize

Feng Kang Prize

The Third Feng Kang Prize of Scientific Computing will be honored to
Dr. Weinan E, Courant Institute, New York University, USA
and Dr. Ping-Wen Zhang, Peking University, China
for their significant contributions in Scientific Computing and
Computational Fluid Dynamics.

Professor Zhong-ci SHI


From: Allison Bogardo <>
Date: Fri, 09 Jul 99 06:58:40 -0500
Subject: Richard C. DiPrima Prize

Call for Nominations
The Richard C. DiPrima Prize

The DiPrima Prize

SIAM will present the award at the 2000 SIAM Annual Meeting in Rio
Grande, Puerto Rico, July 10-14. The award honors the memory of
Richard C. DiPrima, long-time Chair of the Department of Mathematical
Sciences at Rensselaer Polytechnic Institute and former President and
energetic supporter of SIAM. The award will be based on an
outstanding doctoral dissertation in applied mathematics.


The award, based on Ph.D. research in applied mathematics (defined as
those topics covered in SIAM journals or series) is made to a young
scientist. The Ph.D. thesis and all other Ph.D. requirements should
have been completed in the time period from July 1, 1997 to June 30,
1999. The Ph.D. degree must be awarded by December 31, 1999.

Description of the Award

The award will consist of a certificate and a cash prize of $1,000.
The SIAM President will notify the recipient of the award in advance
of the award date and invite the recipient to attend the annual
meeting to receive the award. Travel expenses will be paid by the
prize fund.


Nominations, along with a copy of the dissertation (in English), should
be sent by February 15, 2000 to:

Professor Ronald A. DeVore
Chair, DiPrima Prize Selection Committee
c/o A. G. Bogardo
3600 University City Science Center
Philadelphia, PA 19104-2688
Telephone: (215) 382-9800
Fax: (215) 386-7999

Members of the selection committee are Russel Caflisch (UCLA), Andrew
J. Wathen (University of Oxford, UK), and Ronald A. DeVore, Chair
(University of South Carolina).


From: Jose Castillo <>
Date: Mon, 5 Jul 1999 13:37:05 -0700 (PDT)
Subject: PanAmerican Workshop on Applied and Computational Mathematics

The Third PanAmerican Workshop on Applied and Computational Mathematics
(PWACM III) will be held in Chile, December 12-17, 1999. The Workshop will
emphasize applications of mathematics to industry, technology, science and
society. Proposals for mini-workshops, short talks, posters, and short
courses are solicited. See

Professor Jose E. Castillo
Computational Science Program Director
San Diego State University
San Diego California 92182-7720
Phone (619)-594-7205 Fax (619)594-6746


From: Alex Pothen <>
Date: Mon, 5 Jul 1999 17:52:19 -0400 (EDT)
Subject: Fellowships at Old Dominion University

GAANN Fellowships in HPCC at Old Dominion University

Old Dominion University announces the immediate availability of a few
fellowships beginning Fall 1999 or Spring 2000 ($15,000 annual stipend,
full tuition, and allowances) for full-time doctoral study in High
Performance Computing and Communications (HPCC) within the Department of
Computer Science. Successful applicants are expected to fulfill the
Ph.D. degree requirements in computer science at Old Dominion University.
Those students interested in High Performance Computing will have
opportunities to be mentored in their applied or experimental thesis
research by a scientist at the nearby NASA Langley Research Center (LaRC)
and/or its Institute for Computer Applications in Science and
Engineering (ICASE).

U.S. citizens and permanent residents with strong academic records in
computer science, science, or engineering, particularly groups
underrepresented in computer science, are encouraged to apply.

High Performance Computing and Communications, broadly interpreted in
both its computational science and NII aspects, has been designated by
the University as one of five strategic areas favored for development
to a state of national prominence. Graduate Assistantships in Areas of
National Need (GAANN) fellowships from the U.S. Department of Education
have been used since 1995 to promote and accelerate this program.
GAANN fellows will pursue an interdisciplinary curriculum of core computer
science and an allied application field. Ideally, they will exercise a
creative, enabling role within a research team as part of their thesis work.

For further information, please contact,
or inquire about the GAANN Fellowships program at
CS Dept., ODU, Norfolk, VA 23529-0162, 757-683-3915.


From: Nick Higham <>
Date: Fri, 9 Jul 1999 07:41:02 +0100
Subject: Lectureships at the University of Manchester

Lectureships in the Department of Mathematics, University of Manchester

As part of its continuing commitment to high quality research and teaching
the Department of Mathematics invites applications for the following three
posts available from 1 October 1999, or an agreed date thereafter. Although
the department is seeking established researchers, consideration will also
be given to promising candidates early in their careers for whom the posts
offer an outstanding opportunity to develop strong research programmes.

Lectureships in Applied Mathematics (Ref: 495/99)

Two posts are available, one of which will be for one year in the first
instance. Applications are invited are invited from candidates with strong
research records, or who can demonstrate considerable research potential, in
a branch of Applied Mathematics. Preference may be given to applicants who
complement or reinforce the Department's existing strengths or who will
enhance collaborative links with other groups within or outside the
University. In particular, researchers in the areas of continuum mechanics
(solid and fluid mechanics, waves) and numerical analysis are especially
encouraged to apply.

Lectureship in Pure Mathematics (Ref: 494/99)

Preference may be given to candidates working in the fields of Dynamical
Systems and Ergodic Theory, but applicants with strong research records or
potential from all areas of Pure Mathematics, including Logic, will be

Informal enquiries may be addressed to the Head of Department, Professor N.
Ray; (0161 275 5800; email: or to Professor M. Pollicott:
(email:;.or to I. D. Abrahams (0161 274 5901; email:

Application forms and further particulars can be obtained from the Office
the Director of Personnel, The University of Manchester, Oxford Road,
Manchester M13 9PL. Telephone: 0161 275 2028; Fax: 0161 275 2221/2471;
Minicom: (for the hearing impaired) 0161 275 7889; email:
Web site:

Closing date for applications is 15 August 1999.
Please quote the appropriate reference number.


Date: Sat, 10 Jul 1999 12:32:45 +0100 (BST)
Subject: Postdoctoral Position at Brunel University

Department of Mathematics and Statistics
Brunel University
West London

Applications are invited for a three-year post, funded under the
EPSRC Computational Partial Differential Equations initiative, to
work on the project "Integral Equation Methods for
Direct and Inverse Scattering by Unbounded Surfaces". The aim
of the project is to develop and analyse boundary integral equation
based numerical algorithms, incorporating efficient matrix compression,
and preconditioned iterative schemes, for two- and three-dimensional
problems of acoustic and electromagnetic scattering by
effectively unbounded surfaces.

Applicants should have (or be close to completing) a PhD in
applied analysis or numerical analysis of integral or differential
equations, or have other relevant experience. They should ideally
be competent programmers in Matlab and/or C/C++.

Further details may be obtained from
and informal enquiries can also be made to Dr Simon Chandler-Wilde

Salary in range 15,735 - 20,107 pounds (Grade 1A scale), plus
2,134 pounds London Weighting, depending on
qualifications, age and experience.

Starting date: 1 September 1999 or as soon as possible thereafter.


From: Sivaguru Sritharan <>
Date: Sun, 04 Jul 1999 15:03:34 -0700
Subject: Position at Space & Naval Warfare Systems Center


Space & Naval Warfare Systems Center (SPAWAR SSC-SD) at San Diego is
anticipating a permanent position for a PhD mathematician or computer
scientist with interest and expertise in a variety of information
science and control system related areas. One of the particular areas
is mathematical/numerical modeling and control of information-flow in
massive network systems. SPAWAR SSC-SD is one of US Navy's well respected
laboratories and is situated in the beautiful Point Loma area of San Diego
with spectacular ocean views. US Citizenship is required for this position.
If interested please email your resume to

Dr. S. S. Sritharan, Head
Surveillance Radar Technology (Code D73H)
Joint & National Systems Division
San Diego, CA 92152-5001
Ph: 619-553-1201
Fax: 619-553-1130


From: Fred Hickernell <>
Date: Thu, 8 Jul 1999 19:32:47 +0800 (HKT)
Subject: Studentship at Hong Kong Baptist University

PhD Studentship
Department of Mathematics, Hong Kong Baptist University
Topic: Computational Complexity of Multidimensional Quadrature

A PhD studentship funded by the Research Grants Council of Hong Kong is
available now for a qualified student. Applicants should have a very
strong BSc degree in Mathematics or a related subject and preferably an
MSc or MPhil degree. They should also demonstrate a potential for
independent research and be willing to pursue a PhD in the topic listed
above. A studentship of HK$15,500 per month will be provided for three
years (subject to satisfactory progress). Some teaching assistant duties
will be required.

This studenship is available to students of any nationality who are
willing to come to Hong Kong Bapstist University and join our research
group of professors, visitors and students working in the area of
quasi-Monte Carlo methods. If you are interested to apply, please contact
the PhD supervisor, Fred J. Hickernell,,, in the first instance, providing a
summary of your academic results (plus TOEFL score for students whose
native language is not English). Preference will be given to students who
are able to begin their PhD studies within the next 3-4 months.


From: Barbara Garrison <>
Date: Thu, 8 Jul 1999 17:36:12 -0400 (EDT)
Subject: Postdoctoral Position at Penn State


The Garrison group at Penn State has an opening for a
postdoctoral position in computational surface science.
Our main current areas of interest are a) computational
modeling of laser ablation of solids including organic
matrices, minerals and tissue and b) modeling of
energetic (keV) particle bombardment of organic solids.
In particular we are looking for someone interested in
developing combined MD-FEM methods for laser
ablation but other projects are possible. Our group owns
several nodes of an IBM SP parallel computer with both
shared memory and distributed memory modes of
programming available. In addition, we have a new SGI
Octane computer for graphics. More information on the
research results, publications and computational
resources can be found through This work is funded by the
Office of Naval Research and the National Science

The candidate must have a Ph.D. in chemistry, physics,
or related field (e.g. materials science, chemical
engineering) and have experience with computational
modeling and/or theory. The salary will be
commensurate with the candidate's experience.

Interested persons should send a vita, a publication list
and two letters of reference to

Professor Barbara Garrison
152 Davey Laboratory
Department of Chemistry
Penn State University
University Park, PA 16802

by fax to 814-863-5319

by email to

Review of applications will begin on August 24, 1999
and continue until the position is filled.


End of NA Digest