NA Digest Sunday, January 23, 2000 Volume 00 : Issue 04

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: Petr Prikryl <prikryl@MATH.CAS.CZ>
Date: Thu, 20 Jan 2000 16:36:51 +0100 (CET)
Subject: Babuska Prize Awarded to Pavel Solin


In December 1999, the Czech Association for Mechanics and the
Union of Czech Mathematicians and Physicists again awarded the
I. Babuska Prize for the best work in computer science submitted
by students and young scientists.

The Prize winner for 1999 is Dr Pavel Solin from the Faculty of
Mathematics and Physics of the Charles University in Prague. The
work honored was his PhD thesis On the method of lines.

Further winners were delivered diplomas of honor. The second was
Dr Ludek Kovar from the Faculty of Applied Sciences of the
University of West Bohemia in Pilsen with his PhD thesis
Modeling of dynamic properties of complex mechanical systems
composed of subsystems by the method of modal synthesis.

The third position was taken by Dr Jan H. Brandts (now at the
Utrecht University, the Netherlands) who presented his paper
Calculation of invariant subspaces of large and sparse matrices
written during his postdoctoral stay in the Institute of
Computer Science of the Academy of Sciences of the Czech
Republic in Prague.

A further diploma of honor was delivered to a diploma work. In
this category, Jiri Prchal from the Faculty of Transportation
Sciences of the Czech Technical University in Prague was honored
for his diploma work Parameter reduction in the system for
controlling large transportation nets.

The prize as well as the diplomas are awarded every year and
they are connected with a financial support.

The prize was established in 1994 by an outstanding Czech
mathematician Ivo Babuska. He was born in Prague and after
graduating from the Faculty of Civil Engineering of the Czech
Technical University in Prague he started his work in the
Mathematical Institute of the Academy of Sciences. He was
appointed professor in Prague in 1968 and since fall 1968 he has
been working in the United States. Since 1995 he works at the
Texas Institute for Computational and Applied Mathematics,
University of Texas, Austin, TX.

His scientific work is focused on numerical and applied
mathematics and computational mechanics, and their use in
practice. His results in the finite element method belong to the
fundamentals of the method. He is the author of several
monographs and has initiated several famous scientific meetings
both in Europe and the United States. He established the journal
Applications of Mathematics (formerly Aplikace matematiky) in

Karel Segeth


From: Keith Briggs <>
Date: Wed, 19 Jan 2000 15:51:21 +0000 (GMT)
Subject: Change of Address for Keith Briggs

I have moved from Cambridge to the Complexity Research Group,
British Telecom Research Labs, Martlesham Heath, IP5 3RE, UK.
My new coordinates are 1 deg 17' east, 52 deg 03' north.

Keith Briggs

Keith M. Briggs, Complexity Research Group, BT Research Labs.
Snail mail: Adastral Park adm2 pp5, Martlesham Heath, IP5 3RE, UK
Tel. 01473 641 911, Fax. 01473 647 410.
Personal homepage:


From: U. Naumann <>
Date: Wed, 19 Jan 2000 14:42:51 GMT
Subject: Workshop on Automatic Differentiation

Extension of Deadline for Abstract Submission to February 11.
Refereed Proceedings to be published by Springer in LNCS Series.

The third international workshop on Automatic Differentiation (AD)
will take place
June 19th to June 23rd at Nice (Cote d'Azur, France)

AD 2000 will be organized locally by INRIA Sophia-Antipolis under
the direction of an international program committee. It
represents a follow up on the two previous workshops held in
Breckenridge (USA) in 1991 and in Santa Fe (USA) in 1996. Special
emphasis will be placed on relationships and synergies between
AD techniques and other software tools such as compilers and
parallelizers. Apart from recent advances in research and software
development conference topics include applications of AD to
optimization, ODEs/DAEs, inverse problems, biomedical research,
and mathematics of finance.

Invited presentations have been confirmed by

W. Klein, Siemens, Munich V. Selmin, Alenia, Turin
D. Fylstra, Frontline Syst. Nev J.-D. Beley, CADOE, Lyon

J. More, Argonne, Ill. F. Bodin, IRISA, Rennes
S. Watt, Univ. of Western Ontario S. Hague, NAG, Oxford
D. Keyes, NASA, Langley O. Pironneau, Univ Paris
B. Walster, Sun Micro Systems F-X. LeDimet, Univ. Grenoble

Abstracts for contributed talks and their publication in the
proceedings must be submitted before February 11th. Specifics on
the location, procedures for registration and submission (abstracts,
posters, special interest groups), and the preliminary program can be
found at


From: Kengo Nakajima <>
Date: Thu, 20 Jan 2000 15:00:54 +0900
Subject: Workshop on Next Generation Climate Models

Dear Colleagues,

2nd International Workshop
Next Generation Climate Models
Advanced High Performance
Computing Facilities

23-25 February, 2000
Toulouse, France

Prof. Akimasa Sumi (CCSR, University of Tokyo)
Dr. Maurice Blackmon (NCAR)
Dr. Jean-Claude Andre (CERFACS)

Hisashi Nakamura
Research Organization for Information Science & Technology (RIST)
CERFACS and Meteo-France, France
Science and Technology Agency of JAPAN (STA)

Registration fee:
Registration fee is FREE.

Dear Colleague,
We would like to inform you about this 2nd International Workshop on
"Next generation climate models for advanced high performance
computing facilities".

New projects for advanced high-performance computing facilities are
indeed being conducted in Japan and US, such as the "Earth Simulator"
and "ASCI" initiatives.

Corresponding to these hardware development programs,
it is necessary to enhance an activity on the software development.
For this purpose, the first Workshop on "Next-generation
climate models for advanced high performance computing facilities"
was held at Honolulu in March 1999.

We have decided to hold the second Workshop on "Next-generation
climate models for advanced high performance computing facilities"
this coming February in Toulouse, in order to facilitate
the cooperation with European scientists.

The purpose of the workshop is to discuss the following points:

(1) What is the next generation climate model suitable for these advanced
computing facilities?
(2) What kind of processes, schemes and /or models are necessary for the
next generation model?
(3) How to do in order to achieve these goals?

Any kind of comments and contributions are welcome.
We are looking forward with great pleasure to seeing you and
exchanging information on the next-generation models and computers.

For further inquiries or questions please contact:

Ms. Narumi Okazaki
Research Organization for Information Science & Technology
Department of Research for Computational Earth Sciences
1-18-16 Hamamatsucho, Minato-ku, Tokyo 105-0013 Japan
Tel: +81-3-3436-5271
Fax: +81-3-3436-5274

Updated information on the Second International Workshop:


From: Stefan Volkwein <>
Date: Sat, 22 Jan 2000 15:24:59 +0100
Subject: Workshop on Principal Orthogonal Decomposition

Workshop on
Graz, Austria, May 25-27

This workshop on POD is organized within the 'Special Research Center
on Optimization and Control' established at the universities of Graz.
Contributions from diverse areas, especially from fluid dynamics and
optimal control are accomodated.

The workshop will take place at a Conference Center in Graz, Austria.
For more informations please visit


From: Wei Cai <>
Date: Fri, 21 Jan 2000 17:52:48 -0500
Subject: Chair Position at UNC Charlotte

The University of North Carolina at Charlotte
Chair of Department of Mathematics

Applications and nominations are invited for the position of Chair of
the Department of Mathematics, begining Fall 2000. The Chair is expected
to provide leadership in the Department's research endeavors as well as
its instructional programs. Qualifications include a strong record of
research and a commitment to undergraduate and graduate teaching. Also
important is an equal appreciation of scholarly research in applied and
pure mathematics, statistics and mathematics education. Administrative
experience is preferable, but not mandatory. Appointment is a senior
rank on a 12-month basis and the salary is competitive.

The Department of Mathematics ( has active
research programs in Applied Mathematics (mathematical physics,
numerical analysis, inverse problems, probability, statistics, and
dynamical systems), Pure Mathematics (analysis, algebra), and
Mathematics Education. The department currently has 40 full time
faculty, 10 visiting faculty, 30 graduate students and 120
undergraduate majors, and offers degree programs leading to B.S. and
B.A. degrees in Mathematics, M.S. degrees in Applied Mathematics and
Applied Statistics, M.A. degrees in Mathematics and Mathematics
Education, and a Ph.D. degree in Applied Mathematics. The Department
strives to continue its quality research and teaching programs during
the university's planned transition to a research status institution.

The University of North Carolina at Charlotte, with an enrollment of
17,000 students, is the fourth largest campus in the North Carolina
University system and is located in the rapidly growing Charlotte
Metropolitan Area with a population in excess of 1.3 million. It enjoys
a mild climate and diverse cultural events as well as easy access to the
Blue Ridge Mountains to the west and the Atlantic coast to the east.

Candidates should submit a C.V., a statement of professional goals and
the names, addresses and telephone numbers of four references to Dr. Wei
Cai, Chair of Mathematics Chair Search Committee, Department of
Mathematics, UNC Charlotte, Charlotte, NC 28223 s. Reviewing of the
applications will begin in February 2000 and continue until the position
is filled. If you have any questions email Dr. Cai at The
University of North Carolina at Charlotte is an AA/EOE employer.


From: Chris Johnson <>
Date: Sat, 22 Jan 2000 18:59:03 -0700 (MST)
Subject: Faculty Positions at University of Utah

The University of Utah's Department of Computer Science seeks applicants
for tenure track faculty positions at the assistant, associate, or full
professor level. The department places a strong emphasis on
interdisciplinary, multi-investigator research activities addressing
large-scale problems of significant impact. Both research areas and course
offerings benefit from the quality and breadth of our faculty and emphasize
a balance of theoretical foundations and practical engineering. Our
recruiting emphasis is in scientific computing & visualization, systems,
networking, languages, and artificial intelligence, but we will consider
strong candidates in all areas of computer science. Applicants should have
earned a Ph.D. in Computer Science or a closely related field. The
University of Utah is located in Salt Lake City, the hub of a large
metropolitan area with excellent cultural facilities and unsurpassed
opportunities for outdoor recreation only a few minutes drive away.
Additional information about the department can be found at Please send Curriculum Vitae, a research goals
statement, a teaching goals statement, and names and addresses of at least
four references to: Faculty Recruiting Committee, c/o Shawn Darby,
Department of Computer Science, 50 So. Central Campus Drive, Rm 3190 MEB,
University of Utah, Salt Lake City, UT 84112-9205. The University of Utah
is an Equal Opportunity, Affirmative Action Employer and encourages
nominations and applications from women and minorities, and provides
reasonable accommodation to the known disabilities of applicants and


From: Marian Neamtu <neamtu@math.Vanderbilt.Edu>
Date: Sun, 16 Jan 2000 16:41:42 -0600
Subject: Faculty Position at Vanderbilt University

Pending administrative approval, we invite applications for a position
at either the tenure-track (assistant professor) or tenured (associate
or full professor) level in the field of computational mathematics.
Definite promise in research for a tenure-track appointment, a record
of exceptional scientific achievement for a tenured appointment,
and evidence of effective teaching are required. To apply, send the
following materials in a single mailing to the "Coordinator for Tenured
and Tenure-track Appointments" at the address below: letter of
application (including e-mail address and fax number), the AMS
standard cover sheet fully completed, curriculum vitae, and research
summary. Do not send additional information (including letters of
recommendation) unless requested to do so after the initial screening.
Evaluation of the applications will commence on October 25th and will
continue until the positions are filled.

Vanderbilt University is an affirmative action/equal opportunity

Vanderbilt University
Department of Mathematics
1326 Stevenson Center
Nashville TN 37240


From: Esmond Ng <>
Date: Fri, 21 Jan 2000 12:56:12 -0800
Subject: Postdoctoral Position at NERSC/LBNL

Visiting Postdoctoral Fellow at NERSC/LBNL

The National Energy Research Scientific Computing (NERSC) Division at the
Lawrence Berkeley National Laboratory has an immediate postdoctoral
opening in computational science. The successful candidate will implement
code to enable frontier technology for single-particle reconstruction from
electon micrographs. Implementation on highly parallel computers will
produce breakthrough science that is expected to revolutionize structural
biology at the molecular and subcellular level. The candidate is expected
to engage in research activities to improve existing algorithms and to
develop new algorithms. This project involves interactions and
collaborations with researchers from the Mathematics Department and the
Life Sciences Division at LBNL.

The successful candidate should have a Ph.D. with strong emphasis on
computing or computational science. Applicants with background in parallel
algorithms for image analysis, statistical computing, Fourier transforms,
or other related disciplines are preferred. The candidates should
demonstrate ability to handle large-scale scientific application codes.
They also should have extensive experience in programming Fortran/C/C++,
as well as good knowledge about computer architectures and high performance
computing in general.

For more information, see Send
application/inquiry to employment@LBL.GOV. Please refer to Job
NE/11304/CJO in the subject of your message.


From: Stephane Zaleski <>
Date: Thu, 20 Jan 2000 13:46:58 +0100
Subject: Postdoctoral Position at Universite Pierre et Marie Curie


Our fluid interface modeling group seeks to hire a post-doctoral
researcher. Our group is involved in theoretical and numerical studies
of droplets and bubbles. We abundantly use numerical methods. Thus we
are interested in the development and use of schemes for the study of
interfaces between fluids and for free surface flow. We are using both
VOF/PLIC volumetric tracking and surface tracking, coupled to finite
volume/finite difference discretization of the bulk. These methods are
coupled with various multilevel and multigrid methods. We have access
to massively parallel computers but perform the day to day work on small
computers, typically PCs under linux. Typical problems are splashing
droplets, the atomization of jets in fuel injectors for car and rocket
engines, bubbles in turbulent flows, cavitating flows, breaking and
spilling ocean waves .

A good knowledge of numerical methods for fluid mechanics,
and of fluid mechanics in general, is essential.

All group members are fluent in English so knowledge of the French
language is not required.

The fellowship would be for a period of one year, with opportunities
for longer time positions. Salary is negotiable but would be around
10000 FF/month. The exchange rate is currently around 6 FF/dollar.
However this is a non-taxable fellowship, with inexpensive
health insurance (200 FF/month) and no income taxes. Some assistance
in finding housing may be available.

Applicants should send me an e-mail and request three letters of
recommendation to be sent to me directly at the address below.

Stephane Zaleski

Laboratoire de Modelisation en Mecanique(LMM),
Universite Pierre et Marie Curie (UPMC/Paris6)

LMM, UPMC tel +33 1 44 27 25 58
8, rue du Capitaine Scott fax +33 1 44 27 52 59


From: Erricos John Kontoghiorghes <>
Date: Sun, 23 Jan 2000 13:16:52 +0100
Subject: Student Position at University of Neuchatel

Ph.D. Research Opportunities in

Applications are invited for a Ph.D. studentship (research
assistantship) in the Department of Computer Science, University of
Neuchatel, Switzerland.

The project aims to extend recent research in the design, analysis and
implementation of parallel numerical algorithms for solving large
scale matrix problems. Applicants should be able to demonstrate good
knowledge in Parallel Computing and Numerical Linear Algebra. The
working language will be English. However, French speaking candidates
can also apply for a 50% teaching assistantship. The salary of the
Ph.D. studentship is approximately 27500 Swiss Francs ($18000)
increasing to 30500 SFr the second year. The 1/2 teaching
assistantship post is approximately 30000 SFr.

The DEADLINE for applications for the PhD position is 15 March 2000 or
until the position is filled. The successful applicant is expected to
start April 2000 or near this date.

Requests for further details and application in the form of CV (ascii
or LaTeX only if sent by e-mail - NO postscript or word docs) should
be directed to:

Erricos J. Kontoghiorghes,
Institut d'informatique,
Universite de Neuchatel,
Emile-Argand 11,
CH-2007 Neuchatel, Switzerland.
Tel: +41 (0) 32 718 27 38
Fax: +41 (0) 32 718 27 01


From: Hans Schneider <>
Date: Sun, 16 Jan 2000 12:18:04 -0600 (CST)
Subject: Contents, Linear Algebra and Its Applications

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 305
Issue : 1-3
Date : 21-Jan-2000

pp 1-14
Ranks of submatrices and the off-diagonal indices of a square matrix
E Marques De Sa

pp 15-21
The number of Kronecker indices of square pencils of a special kind
E Marques De Sa

pp 23-31
On the Hadamard product of inverse M-matrices
B Wang, F Zhang

pp 33-46
Order intervals of matrices
ML Thornburg, RD Hill

pp 47-65
Creation and annihilation in matrix theory
R Hartwig

pp 67-86
On transitive linear semigroups
R Drnovsek, L Livshits

pp 87-97
On the Hu-Hurley-Tam conjecture concerning the generalized numerical

pp 99-105
On an inequality for the Hadamard product of an M-matrix and its
Y Song

pp 107-129
An integer programming problem and rank decomposition of block upper
triangular matrices
H Bart

pp 131-149
Families of vectors with prescribed rank partition and a prescribed
A Fonseca

pp 151-159
Singular values, diagonal elements, and extreme matrices
HF Miranda

pp 161-171
The conjugacy classes of fixed point free elements in Gl_n(F) and

pp 173-185
Difference equations in a general setting
DJ Hartfiel

pp 187-190
Rank factorization and bordering of regular matrices over commutative
E Ballico

pp 191-201
A dimension formula for the nucleus of a Veronese variety
J Gmainer, H Havlicek

pp 203-203
Author index


From: Maya Neytcheva <>
Date: Wed, 19 Jan 2000 18:23:05 +0100
Subject: Contents, Numerical Linear Algebra with Applications

Numerical Linear Algebra with Applications
Volume 6, Issue 6, 1999
Special issue: Iter. Solution methods for the Elasticity
equations in Mechanis and Biomechanics (Part I)

Reliable solution of a Signorini contact problem with
friction, considering uncertain data
I. Hlavacek (pp. 411-434)

Preconditioned Minimum Residual iteration for the $h-p$ version
of the coupled FEM/BEM with quasi-uniform meshes
N. Heuer, M. Maischak, E.P.Stephan (pp. 435-456)

Multigrid methods for Prandtl-Reuss plasticity
Chr. Wieners (pp. 457-478)

Least-Squares Finite Element approximations for the
Reissner-Mindlin Plate
Zh. Cai, Xiu Ye and H. Zhang (pp. 479-496)

The Schur Complement method as a fast parallel solver for
elliptic partial differential equations in Oceanography
N. Rakowsky (pp. 497-510)

Numerical Linear Algebra with Applications
Volume 6, Issue 7, 1999
Special issue: Iter. Solution methods for the Elasticity
equations in Mechanis and Biomechanics (Part II)

Factorized sparse approximate inverse preconditionings. IV: Simple
approaches to rising efficiency
L. Kolotilina, A. Nikishin and A. Yeremin (pp. 515-531)

Two-level preconditioning of pure displacement non-conforming
FEM Systems
T. Kolev, S. Margenov (pp. 533-555)

Numerical methods for Constrained Optimization in 2D and 3D
Biomechanics (pp. 557-586)
J. Nedoma, M. Bartos, Z.Kestranek sen., Z.Kestranek jr., J. Stelnik

Implementation of a Least-Squares Finite Element method for solving the
Stokes problem with a parameter
I.O. Arushanian and G.M. Kobelkov (pp. 587-597)

Efficient solution of mechanical and biomechanical problems by
Domain Decomposition
P. Le Tallec and M. Vidrascu (pp. 599-616)

Numerical Linear Algebra with Applications
Volume 6, Issue 8, 1999

Robust Schur complement method for strongly anisotropic
elliptic equations
B. Khoromskij and G. Wittum (pp. 621-653)

Model case analysis of an Algebraic Multilevel method
Y. Shapira (pp. 655-685)

A practical algorithm for faster matrix multiplication
I. Kaporin (pp. 687-700)

Algebraic Analysis of Multigrid Algorithms
C. Pflaum (pp. 701-729)


From: Vladik Kreinovich <>
Date: Wed, 19 Jan 2000 15:58:25 -0700 (MST)
Subject: Contents, Reliable Computing

Reliable Computing
Volume 6, Issue 2, 2000

The Hull of Preconditioned Interval Linear Equations
Eldon R. Hansen

Finding All Solutions of Nonlinear Equations
Using Linear Combinations of Functions
Kiyotaka Yamamura

Computation of the Bernstein Coefficients on Subdivided Triangles
Ralf Hungerbuehler, Juergen Garloff

Jacobi and Gauss-Seidel Iterations for Polytopic Systems:
Convergence via Convex M-Matrices
Dusan M. Stipanovic, Dragoslav D. Siljak

A Coherence Space of Rational Intervals for a Construction of \IRhead
Gracaliz P. Dimuro, Antonio Carlos da R. Costa, Dalcidio M. Claudio

Interval Branch and Bound Algorithm for Finding
the First-Zero-Crossing-Point in One-Dimensional Functions
Leocadio G. Casado, Inmaculada F. Garcia, Yaroslav D. Sergeyev

Accelerated Shift-and-Add Algorithms
Nathalie Revol, Jean-Claude Yakoubsohn

Mathematical Function Software on
the Web - Are Such Codes Useful for Verification Algorithms?
Werner Hofschuster, Walter Kraemer

Every Superinterval of the Function Range
Can Be an Interval-Computations Enclosure
Misha Koshelev

Eldon R. Hansen

Erratum to:
A Simple Derivation of the Hansen-Bliek-Rohn-Ning-Kearfott
Enclosure for Linear Interval Equations
(Reliable Computing {\bf 5 (2) (1999))
Arnold Neumaier


From: Thomas Hogan <>
Date: Fri, 21 Jan 2000 12:42:19 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 101, Number 1, November 1999

G. G\'at
Pointwise convergence of the Fej\'er means of functions on unbounded
Vilenkin groups

Daniel Su\'arez
A generalization of the Laguerre-P\'olya class of entire functions

Yongping Liu and Guozhen Lu
Simultaneous approximations for functions in Sobolev spaces by
derivatives of polyharmonic cardinal splines

T. Dunker, W. Linde, T. K\"uhn, and M. A. Lifshits
Metric entropy of integration operators and small ball probabilities for
the Brownian sheet

F. Centrone and A. Martellotti
Proximinal subspaces of $C(Q)$ of finite codimension

Dimiter Dryanov and Qazi Ibadur Rahman
On certain mean values of polynomials on the unit interval

Yasuo Kageyama
A new class of modified Bernstein operators

G. Hal\'asz
Markov-type inequalities for polynomials with restricted zeros


Jes\'us de la Cal and Javier C\'arcamo
Preservation of $p$-continuity by Bernstein-type operators

Daniel Wulbert
An approximation property and the sphere of $L_1$


End of NA Digest