NA Digest Sunday, March 14, 1999 Volume 99 : Issue 11

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: Fred Kus <fred@blas.cis.McMaster.CA>
Date: Thu, 11 Mar 1999 09:22:48 -0500 (EST)
Subject: Detecting Cheating on Exams


Recently, I was asked to consider :

A problem in analyzing students' optical mark recognition (multiple choice)
exam responses is to detect excessive similarity in wrong answers.
This could indicate the possibility of students cheating
on the exam. Excessive similarity of right answers should be ignored
as students may just have got the right answers.

Does anyone have any ideas or software for this problem ?

Thanks very much.


Fred W. Kus INTERNET: fred@McMaster.CA
Computing & Information PHONE: (905) 525-9140 ext. 24160
Services FAX (905) 528-3773
McMaster University URL
Hamilton, Canada L8S 4M1 A. N. Bourns Bldg. Rm 131C


From: Mishi Derakhshan <>
Date: Wed, 10 Mar 1999 09:23:45 +0000
Subject: Change of Address for Mishi Derakhshan

Dear Colleagues,

I have taken up a management position with Oxford Molecular Group.
My new contact details are:

Oxford Molecular Ltd
The Medawar Centre
Oxford Science Park
Oxford Science Park

Tel: +44 (0)1865 784600
Direct Tel: +44 (0)1865 783813
Fax: +44 (0)1865 784601


From: Andrew Lumsdaine <>
Date: Sat, 13 Mar 1999 23:34:06 -0500 (EST)
Subject: C++ Matrix Template Library

The Lab for Scientific Computing (LSC) at the University of Notre Dame
announces the initial public release of the Matrix Template
Library (MTL), a library of generic components for high performance
numerical linear algebra.

The Matrix Template Library is:

MTL uses the generic programming paradigm to allow algorithms to be
expressed in a data-format-independent manner. Generic programming
techniques are also used to characterize and express MTL's
performance optimizations.

Orthogonal and Comprehensive:
MTL includes a large number of data formats and algorithms,
including most popular sparse and dense matrix formats and
functionality equivalent to BLAS level 3.

Flexible and Extensible:
The MTL generic programming interface is designed to allow new
functionality to be easily incorporated.

High Performance:
MTL provides performance equal to (and in many cases better than)
vendor-tuned math libraries.

MTL is written entirely in ANSI C++ and can be compiled and used on
any target platform with an ANSI C++ compiler. No external
libraries are required.

MTL is extensively tested on a nightly basis. Over 350,000
separate tests are conducted for each supported configuration.
A scoreboard of test results is mainrained on the MTL web site.

MTL source code and documentation is available from


From: Holly Hirst <>
Date: Sun, 7 Mar 1999 15:29:56 -0500
Subject: Workshops on Modeling in the Classroom

Shodor Computational Science Institute
Undergraduate Faculty Enhancement Workshops on Modeling in the Classroom

This July two NSF UFE workshops on incorporating modeling into math, cs and
science undergraduate courses will be held at Appalachian State University, a
comprehensive institution located in the Blue Ridge mountains in North Carolina.
Dr. H. Hirst (Appalachian), Dr. R. Panoff (Shodor Ed. Found., Inc.), Dr. D. E.
Stevenson (Clemson) and Dr. D. Warner (Clemson) will lead the workshops.
Brief descriptions of the workshops are given below. More information and the
on-line application are available at:

Screening of applicants will begin on April 1. Participants will receive room and
board, course materials, $300 stipends for each week, and a software allowance.
Cost of travel is the responsibility of participants.

Workshop 1: Introduction to Computational Science: Modeling and Simulation in the
Undergraduate Environment (Sunday, July 4 - Saturday, July 10)
This workshop is designed to introduce faculty to modeling principles and
practices and the basics of computational science. Emphasis will be placed
on the modeling process and the use of interactive simulations and model
building assistants. Graduates of this workshop are encouraged to enroll in
the advanced workshop, also, which can be taken consecutively this year or in
summer 2000.

Workshop 2: Advanced Topics and Project-based Learning in Computational Science
(Sunday, July 11 - Saturday, July 17)
This more advanced workshop is designed to enable faculty to develop
and refine their own materials and interdisciplinary projects.


From: Brigitte Verdonk <>
Date: Thu, 11 Mar 1999 14:19:25 +0100 (MET)
Subject: Conference on Rational Approximation

June 6-11, 1999

The conference will focus on rational approximation theory in the broadest
sense, including all computational aspects and applications. Contributions
are welcomed on the subjects of Pade Approximation, Continued Fractions,
Orthogonal Polynomials and Rational Approximation in general. More than in
the past attention will be paid to the development of reliable algorithms
and the use of symbolic techniques.

Scientific Committee:
A. Bultheel (KUL, Leuven), A. Cuyt (UIA, Antwerp, Organizer), A. Magnus
(UCL, Louvain-la-Neuve), J. Schmets (ULg, Liege), J.-P. Thiran (FUNDP,
Namur), M. Van Barel (KUL, Leuven), P. Van Dooren (UCL,
Louvain-la-Neuve), B. Verdonk (UIA, Antwerp, Organizer)

Invited Speakers: Several one-hour survey lectures will be given by
specialists in the field. The invited speakers are (in alphabetical
G. Baker Jr. (Los Alamos) P. Borwein (Burnaby)
P. Graves-Morris (Bradford) W. B. Jones (Boulder)
G. Labahn (Waterloo) L. Lorentzen (Trondheim)
D. S. Lubinsky (Johannesburg) H. J. Stetter (Wien)

For more information: Visit the conference Web page at

or contact one of the organizers at

Dept of Mathematics and Computer Science
University of Antwerp (UIA)
Universiteitsplein 1
B-2610 Antwerp

Tel: +32 3 820 24 01
Fax: +32 3 820 24 21


From: Vladik Kreinovich <>
Date: Sun, 14 Mar 99 14:15:19 MST
Subject: Interval Conference in India

IIConI'99: International Interval Conference in India
(Part of the Int'l Conference on Information Technology ICIT'99)
Bhubaneswar, India, December 20-22, 1999
Call for Papers

Authors are invited to submit their original and unpublished work
on all aspects of interval computations, validated numerics, and their

PAPER SUBMISSIONS: The size of the submissions is limited to
6000 words (approx. 6 pages). The corresponding (AAAI) LaTeX
stylefile is placed at the

Authors are recommended to submit papers electronically to; hard copy submission is also possible;
submit four (4) copies of the full manuscript (including
abstract, keywords, email address) to the contact person:
Vladik Kreinovich, Department of Computer Science
University of Texas at El Paso, El Paso, TX 79968, USA
By March 30, please inform the contact person about your desire to
submit a paper, and send a tentative title.
Submission Deadline: June 20, 1999.
Author Notification: September 9, 1999.
Camera-ready copies: October 9, 1999.
Accepted papers will be published in CIT'99 Proceedings, a
hardcover volume that will be published by McGraw Hill Co.
before the conference.

PROGRAM COMMITTEE (very preliminary list):
Chitta Baral, University of Texas at El Paso, USA (program chair of CIT'99)
George Corliss, Marquette University, USA
Vladik Kreinovich, University of Texas at El Paso, USA (contact person)
Hung T. Nguyen, New Mexico State University, USA
Sergey Shary, Institute of Computational Technologies, Novosibirsk, Russia
Juergen Wolff von Gudenberg, University of Wuerzburg, Germany
(see website for details and nearby tourist attractions)


From: Christopher Freitas <>
Date: Fri, 12 Mar 99 9:43:04 CST
Subject: ASME Forum on Parallel Computing Methods

FINAL CALL FOR PAPERS - Forum on Parallel Computing Methods IV

The American Society of Mechanical Engineers (ASME) is holding its 1999
International Mechanical Engineering Congress & Exposition (IMECE) on
November 14-19, 1999 in Nashville, Tennessee. As part of this Congress,
the Fluids Engineering Division is organizing the Forum on Parallel Computing
Methods IV (the fourth annual forum). Papers are solicited on all aspects
of parallel computing methodology, including new and innovative methods.
Papers on parallel strategies for shared and distributed memory architectures,
heterogeneous clusters of workstations (NOW), and Pile-of-PCs are sought.
Of particular interest are papers discussing applications of parallel
algorithms and the effective use of parallel computing methods in industrial

Paper abstracts are due to the organizers by March 19, 1999 and may be
submitted digitally or by hardcopy format. Notification of abstract acceptance
is by April 2, 1999, and the final paper is due to the organizers by August 13.
Please submit your abstract to or for further information contact either:

Dr. Christopher J. Freitas
Principal Engineer - Computational Mechanics
Southwest Research Institute
6220 Culebra Road
San Antonio, Tx 78238-5166
Voice: 210-522-2137, Fax: 210-522-3042

Dr. Evangelos Hytopoulos
SiliconGraphics Computer Systems
39001 West Twelve Mile Road
Farmington Hills, MI 48331
Voice: 810-576-4036, Fax: 810-848-5600


From: Otmar Scherzer <>
Date: Mon, 8 Mar 1999 17:35:52 +0100
Subject: Student Position at Johannes Kepler University

Ph.D. Student Position in "Inverse Problems"

The ``Spezialforschungsbereich'' SFB F013 ''Numerical and Symbolic Scientific
Computing'' offers a Ph.D. student position for research in ``Estimation of
Discontinuous Parameters in Differential Equations'' funded by the ``Austrian
Research Fund'' FWF from July 1999 to March 2001. The successful candidate
will be responsible for research in Parameter Estimation and should have
experience in either one of the following mathematical fields: Inverse Problems,
Wavelets, and Image Processing.

A succesful candidate should have the ability to work in an interdisciplinary
research environment. The research activities will be part of the work of the
SFB which is concerned with the development of new numerical, symbolic and
coupled methods for the solution of field problem arising in mechanics,
electromagnetics, inverse problems and image processing. The methods are
implemented in innovative software packages.

Interested candidates are invited to send a CV to

A. Univ.-Prof. Dr. O. Scherzer
Johannes Kepler University Linz
Institut fuer Industriemathematik
Altenbergerstr. 69
A--4040 Linz

Fax ++43-732-2468--855


From: George Liu <>
Date: Mon, 08 Mar 1999 10:37:11 -0600
Subject: Research Positions at Chinese Academy of Sciences

Research Positions available in the Institute of Mechanics, Chinese Academy of
Sciences, Beijing, China.

Applicants should have Ph.D. degree and have sound background in multiphase flow.
This position may be permanently or temporarily.

For more information, please contact

Dr. YingXiang Wu
Institute of Mechanics
Chinese Academy of Sciences
15, Zhong Guan Cun Road
100080, P R CHINA

Phone Number 86-10-62562770


From: Judy Currie <>
Date: Tue, 9 Mar 1999 14:31:02 -0900
Subject: Faculty Position at Simon Fraser University


The Department of Mathematics and Statistics of Simon Fraser University
invites applications for a position in Applied and Computational
Mathematics at the Associate Professor level, beginning September 1, 2000.
We are searching for an individual with
an outstanding, independent research program who will help lead an active,
young research group and who will have strong commitment to undergraduate
and graduate teaching. We are particularly interested in an individual
with expertise in industrial applications and modelling who will complement
current strengths in mechanics (fluids and solids), analysis, and
scientific computing.

The department webpage can be accessed via

In accordance with Canadian immigration requirements, this advertisement is
directed to Canadian citizens and permanent residents of Canada. Simon
Fraser University is an equal opportunity employer and encourages
applications from women and minorities.

Applicants should send their curriculum vitae, publication list, and a
short statement of
teaching and research interests, by June 15, 1999, to:

Professor J. L. Berggren, Chair
Department of Mathematics and Statistics
Simon Fraser University, Burnaby, BC
Canada V5A 1S6

Please arrange for three letters of reference to be sent, in confidence,
directly from the referees.

The position is subject to final budgetary approval.


From: Karsten Decker <>
Date: Wed, 10 Mar 1999 13:15:31 +0100
Subject: Research Positions at Swiss Center for Scientific Computing

The Swiss Center for Scientific Computing (CSCS), located near Lugano in
southern Switzerland, has an immediate opening for an experienced


With background in computational mechanics and experience in
object-oriented software design.

The Applied Mechanical Engineering (AME) group at CSCS is currently
involved in a European Esprit project. Within this framework, AME will
develop tools for interfacing geometries, given by standard commercial
CAD formats (IGES, STEP), with grid generators and interdisciplinary
applications such as aero-elasticity. Advanced computational geometry
and computer science technologies are applied to derive highly
sophisticated techniques for CAD repair and new methodologies for mesh

Essential technical skills of successful applicants will comprise a
sound background in engineering science related mathematics and physics,
experience in object-oriented design, FORTRAN, C, C++ programming, the
use of graphical libraries such as OpenGL and/or OpenInventor, and
eventually GUI development.

Important for the present position is also the experience with
commercial CAD packages and mesh generation tools, e.g. CATIA, CADAM,
ICEM, etc. and experience in modeling of structural mechanics and fluid
dynamics problems. Basic background with respect to extension languages
would be an additional asset.

All applicants should have a degree in mechanical engineering,
mathematics or computer science and a breadth of experience in the
aforementioned scientific fields. The ability to conduct research and
development independently, excellent communication skills and a strong
sense of duty and responsibility is required. Teamwork experience as
well as good written and oral presentation skills will be important.

This appointment at CSCS, part of the Swiss Federal Institute of
Technology Zurich (ETH Zurich), will initially be for one year with
annual extensions based on performance. The position does not involve
regular teaching duties. CSCS offers very competitive salaries and
excellent working conditions.

The canton of Ticino, located south of the alps, offers an Italian
life-style, mild winters, pleasant spring and a long, warm summer with
plenty of sunshine throughout the whole year.

Applicants should send a CV and covering letter including contact
information for two or three references by March 27th 1999 to:

PD Dr. Karsten M. Decker
Swiss Center for Scientific Computing (CSCS)
Via Cantonale
CH-6928 Manno
Fax: +41 (91) 610 8383

Application via e-mail (plain ASCII or Postscript) is possible.
Applications through recruitment agencies will not be considered.


From: Bart Motmans <>
Date: Wed, 10 Mar 1999 17:35:58 +0100
Subject: Postdoctoral Position at K. U. Leuven, Belgium

Postdoctoral Position available at K.U.Leuven, Dept. of Electrical Eng.

There is an opening for a post-doctoral researcher (duration approx. 1.5
years) in the European TMR project ALAPEDES (THE ALGEBRAIC APPROACH TO

See for more information about the
project or for more information about
the research group.

As an extension to the original proposal, the subject of research can be
'Traffic modelling'. SISTA/COSIC is also involved in another project on
traffic research: 'Traffic Congestion Problems in Belgium: Mathematical
Models, Analysis, Simulation and Control' (SSTC MD01/24).

SISTA/COSIC is currently doing research on identification of traffic flow
patterns and on control of traffic flows on highways.
A fundamental requirement for traffic research is knowledge of the
information on turning movements and total number of vehicles through an
intersection. The problem is then, based upon traffic flow measurements, to
identify the entries of the origin-destination (O-D) matrix, i.e., the
probabilities of vehicles entering one leg of an intersection and exiting
another in an intersection. This O-D matrix is time dependent and so we are
working on fast estimation algorithms to make on line estimation feasible.
A second important research topic in the traffic field is the model based
development of control schemes for Advanced Traffic Management Systems on
highways, such as: ramp metering, variable message signs, dynamic route
information panels ...

Please note that in order to apply, you need to come from an EEC (or
associated) country (excluding Belgium) and younger than 35 years.

For more information, you can contact

Bart De Moor
Bart Motmans
Dept. of Electrical Engineering (ESAT)
Research group SISTA/COSIC
Kard. Mercierlaan 94
B-3001 Leuven
Tel. +32-16-32 17 09 (secr.)
Fax. +32-16-32 19 70
Email :,


From: Christof Eck <>
Date: Thu, 11 Mar 1999 15:54:56 +0100
Subject: Postdoctoral Position at Univ. Erlangen-Nuernberg, Germany


The Institute for Applied Mathematics of the University Erlangen-Nuremberg,
Germany, is searching candidates for a research project in applied

The project is carried out in cooperation with the Institute
of Material Sciences of the University Erlangen-Nuremberg and a
medium size enterprise of casting technology. Its subject is the
mathematical modeling and numerical simulation of solidification and solute
transport in the casting of alloys including the description and simulation
of the microstructure. The models are nonlinear
partial differential equations. The project is supported by the Bavarian
Research Foundation for two years, a prolongation is planned.

The ideal candidate has a PhD in mathematics or a similar subject. He / She
should be familiar with at least one of the subjects analysis of pde's
(in particular free boundary problems) /
mathematical modeling / homogenization and multi scale techniques
Knowledge of the German language is not expected and only advantageous as far
as everyday life is concerned.

Salary is according to the German BAT IIa tariff.
It depends on age and family status (a 30 year old unmarried person
receives about DEM 70,000 / US$ 45,000 gross payment per annum.)

Interested candidates should contact me as soon as possible and provide
their CV, testimonies of their academic education (if possible in English
or German translations) and a description of their scientific background
and interests. One or two references of university teachers would be also

Please send requests and applications to

Prof. Dr. Peter Knabner
Institute for Applied Mathematics Tel. +49(0)9131-85-27015 or 85-27016
Martensstr. 3 Fax. +49(0)9131-85-27670
D 91058 Erlangen e-mail:


From: Ke Chen <>
Date: Sun, 14 Mar 1999 12:28:58 +0000 (BST)
Subject: Studentship at University of Liverpool

Dear Colleagues,

The UK Engineering and Physical Sciences Research Council (EPSRC)
has awarded a three-year CASE studentship for a PhD project:
"Iterative solution of coupled 3D fluid structure interaction
problems". Please encourage suitable students with NA background
to apply. See the web
for further details.

Best wishes to all na-netters,

Ke Chen,
Department of Mathematical Sciences,
University of Liverpool, England.


From: George Anastassiou <>
Date: Thu, 11 Mar 1999 16:40:34 -600
Subject: Contents, Journal of Computational Analysis and Applications

J. of Computational Analysis and Applications, an international
Kluwer/Plenum quarterly publication has published its first issue.

For more information please visit:
and 2211
Plenum tel. 1-800-221-9369

Journal of Computational Analysis and Applications
Vol. 1, No. 1, January 1999
Page 1. Introductory Statement
By: George A. Anastassiou
Page 3. " Some Shift-Invariant Integral Operators, Univariate Case,
By: George A. Anastassiou and Sorin G. Gal
Page 25. " Periodic Wavelets from Scratch"
By: Gilbert G. Walter and Luchuan Cai
Page 43. "Best Fourier Approximation and Application in Efficient
Blurred Signal Reconstruction"
By: Sam Efromovich and Michael Ganzburg
Page 63. "Metrization of Epi-Convergence: An Application to the
Strong Consistency of M-Estimators"
By: Marco Dall'Aglio and Svetlozar T. Rachev
Page 87. "Convergence Domains for Some Iterative Processes in Banach
Spaces Using Outer or Generalized Inverses"
By: Ioannis K. Argyros
Page 105. "Ewald's Method Revisited: Rapidly Convergent Series
Representations of Certain Green's Functions"
By: Vassilis G. Papanicolaou
Page 115. " A Note on Some Inequalities for Finite Sums and an
Application to Entropies of Probability Distributions"
By: Cvetan Jardas, Josip Pecaric, Rajko Roki, and Nikola Sarapa


From: Technical Group <>
Date: Thu, 11 Mar 1999 21:19:00 +0300 (MSK)
Subject: Contents, East-West Journal of Numerical Mathematics

Vol.7, No.1, 1999, pp.1-77


Superconvergent recoveries of Carey nonconforming
element approximations for non-selfadjoint and indefinite
elliptic problems
C. Bi and L. Li

Convergence of multigrid methods for the Wilson
nonconforming finite element
Z. Chen and Z.-C. Shi

Nonconforming mixed variational formulation and
domain decomposition for unilateral problems
K. Lhalouani and T. Sassi

The hp streamline diffusion finite element method for
convection dominated problems in one space dimension
J.M. Melenk and C. Schwab

Extension operators and approximation on domains
containing small geometric details
S.A. Sauter and R. Warnke


From: Thomas Hogan <>
Date: Sat, 13 Mar 1999 19:30:57 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 97, Number 1, March 1999

Alexei Zhedanov
On the polynomials orthogonal on regular polygons

A. Jim\'enez-Vargas, J. F. Mena-Jurado, and J. C. Navarro-Pascual
Approximation by extreme functions

\'Arp\'ad Elbert and Panayiotis D. Siafarikas
Monotonicity properties of the zeros of ultraspherical polynomials

S. Pilipovi\'c, A. Taka\v{c}i, and N. Teofanov
Wavelets and quasiasymptotics at a point

Naoki Shioji and Wataru Takahashi
Strong convergence of averaged approximants for asymptotically
nonexpansive mappings in Banach spaces

Patricia J. Y. Wong
Best error estimates for discrete Abel-Gontscharoff interpolation

J. J. Voss
Interpolation formulas for harmonic functions

A. Salam
Vector Pad\'e-type approximants and vector Pad\'e approximants

Z. Ditzian and K. Runovskii
Averages and $K-$functionals related to the Laplacian

M. Bartelt and W. Li
Abadie's constraint qualification, Hoffman's error bounds, and Hausdorff
strong unicity

Jes\'us de la Cal and Ana M. Valle
Best constants in global smoothness preservation inequalities for some
multivariate operators

Ulrich Abel
On the asymptotic approximation with bivariate operators of Bleimann,
Butzer, and Hahn

Volume {\bf 94}, Number 2 (1998), in Article No.~AT983187,
``Generalization of the left Bernstein quasi-interpolants,'' by Yasuo
Kageyama, pages 306--329


From: Vladik Kreinovich <>
Date: Sun, 14 Mar 99 11:33:45 MST
Subject: Contents, Reliable Computing

Reliable Computing, issue 2-99, Table of Contents:

Mathematical Research

An Improved Method for Global Solution of Non-Linear Systems
Lubomir V. Kolev

Rigorous Numerical Approach to Isolation in Dynamical Systems on the
Example of the Kuramoto-Sivashinsky Equation
Marcin Zelawski

A Simple Derivation of the Hansen-Bliek-Rohn-Ning-Kearfott Enclosure for
Linear Interval Equations
Arnold Neumaier

Computing Exact Bounds on Elements of an Inverse Interval Matrix is
Gregory E. Coxson

Wrapping Function of the Initial Value Problem for ODE: Applications
Roumen Anguelov

Estimation of Discrete-Event Systems Using Interval Computation
Luc Jaulin, Jean-Louis Boimond, Laurent Hardouin

Interval Estimates for Signal Processing: Special Purpose Hardware
Olga Kosheleva, Sergio D. Cabrera, Glenn A. Gibson, Sreedhar Cherukuri


Interval Computations Help in Proving the Kepler Conjecture

Review of the book "Bounded Quiries in Recursion Theory "
by W.I.Gasarch and G.A.Martin


Karl Nickel is turned 75

Interval Workshop MISC'99

Reminiscences ``Back in the Good Old Days...''

For full info please check the interval computations


End of NA Digest