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

Today's Editor:
Cleve Moler
The MathWorks, Inc.
moler@mathworks.com

### Submissions for NA Digest:

Mail to na.digest@na-net.ornl.gov.

Mail to na.help@na-net.ornl.gov.

URL for the World Wide Web: http://www.netlib.org/na-net/na_home.html
-------------------------------------------------------

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

1999 BABUSKA PRIZE AWARDED

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
1956.

Karel Segeth
segeth@math.cas.cz

------------------------------

From: Keith Briggs <kmb28@cus.cam.ac.uk>
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.
Tel. 01473 641 911, Fax. 01473 647 410.
Personal homepage: http://www-epidem.plantsci.cam.ac.uk/~kbriggs
www.bt.com/innovation

------------------------------

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

Extension of Deadline for Abstract Submission to February 11.

The third international workshop on Automatic Differentiation (AD)
AD 2000 - FROM SIMULATION TO OPTIMIZATION
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 <nakajima@tokyo.rist.or.jp>
Date: Thu, 20 Jan 2000 15:00:54 +0900
Subject: Workshop on Next Generation Climate Models

Dear Colleagues,

2nd International Workshop
on
Next Generation Climate Models
for
Computing Facilities

23-25 February, 2000
Meteopole
Toulouse, France

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

Organizer:
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,
"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.

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
e-mail:okazaki@tokyo.rist.or.jp

Updated information on the Second International Workshop:
http://www.tokyo.rist.or.jp/index_e.html

------------------------------

From: Stefan Volkwein <stefan.volkwein@kfunigraz.ac.at>
Date: Sat, 22 Jan 2000 15:24:59 +0100
Subject: Workshop on Principal Orthogonal Decomposition

Workshop on
PRINCIPAL ORTHOGONAL DECOMPOSITION
AND ITS APPLICATION
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.

http://www.kfunigraz.ac.at/imawww/volkwein/index_pod.html

------------------------------

From: Wei Cai <wcai@uncc.edu>
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
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 (http://www.math.uncc.edu) 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
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 wcai@uncc.edu. The
University of North Carolina at Charlotte is an AA/EOE employer.

------------------------------

From: Chris Johnson <crj@cs.utah.edu>
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
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.
http://www.cs.utah.edu. 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
employees.

------------------------------

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
employer.

Vanderbilt University
Department of Mathematics
1326 Stevenson Center
Nashville TN 37240

------------------------------

From: Esmond Ng <EGNg@lbl.gov>
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.

application/inquiry to employment@LBL.GOV. Please refer to Job
NE/11304/CJO in the subject of your message.

------------------------------

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

POST DOCTORAL POSITION IN PARIS

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
75015 PARIS FRANCE

zaleski@lmm.jussieu.fr

------------------------------

From: Erricos John Kontoghiorghes <erricos.kontoghiorghes@info.unine.ch>
Date: Sun, 23 Jan 2000 13:16:52 +0100
Subject: Student Position at University of Neuchatel

Ph.D. Research Opportunities in
PARALLEL COMPUTING

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. Email: erricos.kontoghiorghes@info.unine.ch Tel: +41 (0) 32 718 27 38 Fax: +41 (0) 32 718 27 01 ------------------------------ From: Hans Schneider <hans@math.wisc.edu> Date: Sun, 16 Jan 2000 12:18:04 -0600 (CST) Subject: Contents, Linear Algebra and Its Applications URL: http://www.elsevier.nl/locate/jnlnr/07738 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 range CHEMAN Cheng, CHIKWONG Li pp 99-105 On an inequality for the Hadamard product of an M-matrix and its inverse 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 subfamily 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 SL_n(F) JIZHU Nan pp 173-185 Difference equations in a general setting DJ Hartfiel pp 187-190 Rank factorization and bordering of regular matrices over commutative rings 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 <neytchev@sci.kun.nl> Date: Wed, 19 Jan 2000 18:23:05 +0100 Subject: Contents, Numerical Linear Algebra with Applications CONTENTS 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) CONTENTS 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) CONTENTS 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 <vladik@cs.utep.edu> Date: Wed, 19 Jan 2000 15:58:25 -0700 (MST) Subject: Contents, Reliable Computing Contents Reliable Computing Volume 6, Issue 2, 2000 The Hull of Preconditioned Interval Linear Equations Eldon R. Hansen 95-103 Finding All Solutions of Nonlinear Equations Using Linear Combinations of Functions Kiyotaka Yamamura 105-113 Computation of the Bernstein Coefficients on Subdivided Triangles Ralf Hungerbuehler, Juergen Garloff 115-121 Jacobi and Gauss-Seidel Iterations for Polytopic Systems: Convergence via Convex M-Matrices Dusan M. Stipanovic, Dragoslav D. Siljak 123-137 A Coherence Space of Rational Intervals for a Construction of \IRhead Gracaliz P. Dimuro, Antonio Carlos da R. Costa, Dalcidio M. Claudio 139-178 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 179-191 Accelerated Shift-and-Add Algorithms Nathalie Revol, Jean-Claude Yakoubsohn 193-205 Mathematical Function Software on the Web - Are Such Codes Useful for Verification Algorithms? Werner Hofschuster, Walter Kraemer 207-218 Every Superinterval of the Function Range Can Be an Interval-Computations Enclosure Misha Koshelev 219-223 Reminiscences Eldon R. Hansen 225 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 227 ------------------------------ From: Thomas Hogan <hogan@math.ohio-state.edu> 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 1--36 Daniel Su\'arez A generalization of the Laguerre-P\'olya class of entire functions 37--48 Yongping Liu and Guozhen Lu Simultaneous approximations for functions in Sobolev spaces by derivatives of polyharmonic cardinal splines 49--62 T. Dunker, W. Linde, T. K\"uhn, and M. A. Lifshits Metric entropy of integration operators and small ball probabilities for the Brownian sheet 63--77 F. Centrone and A. Martellotti Proximinal subspaces of$C(Q)$of finite codimension 78--91 Dimiter Dryanov and Qazi Ibadur Rahman On certain mean values of polynomials on the unit interval 92--120 Yasuo Kageyama A new class of modified Bernstein operators 121--147 G. Hal\'asz Markov-type inequalities for polynomials with restricted zeros 148--155 Notes Jes\'us de la Cal and Javier C\'arcamo Preservation of$p$-continuity by Bernstein-type operators 156--159 Daniel Wulbert An approximation property and the sphere of$L_1\$
160--163

------------------------------

End of NA Digest

**************************
-------