NA Digest Sunday, April 30, 2000 Volume 00 : Issue 18

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: Paul Saylor and Gene Golub <>
Date: Fri, 28 Apr 2000 17:02:32 -0500 (CDT)
Subject: Fiftieth Anniversary of David Young's Thesis

Monday, May 1, 2000 is the fiftieth anniversary of the official
completion of David Young's Phd thesis. Congratulations, Dave.
Keep up the good work!

Gene Golub
Paul Saylor


From: Joseph Traub <>
Date: Mon, 24 Apr 2000 09:35:05 -0400 (EDT)
Subject: Prize for Information-based Complexity


The second winner of this Prize is Professor Sergei Pereverzev,
Ukranian Academy of Science. He was cited for "numerous outstanding
contributions to information-based complexity." The award, consisting of
$3,000 and a plaque, will be presented at an Award ceremony during the
Workshop on Algorithms and Complexity for Continuous Problems at Schloss
Dagstuhl, Germany, in September 2000.


From: Jack Dongarra <>
Date: Sun, 30 Apr 2000 08:39:05 -0400
Subject: Survey of Freely Available Linear Algebra Software

Survey of Freely Available Linear Algebra Software

I'm updating a survey I have been doing for the last few years on freely
available software for the numerical solution of linear algebra problems.
Of interest is software for high-performance computers that's available
on the web in source form for solving problems in numerical linear algebra,
specifically dense, sparse direct and iterative systems and sparse iterative
eigenvalue problems. The current list is at:
Please let me know about updates and corrections.
I'll post the updated list in a few weeks.



From: Dean Bottino <bottino@nature.Berkeley.EDU>
Date: Fri, 28 Apr 2000 13:34:28 -0700 (PDT)
Subject: PDE's on Irregular Deforming Nonconvex Domain

I am working on a flat (2d) cell crawling simulation. The cell is
modeled as a deforming nonconvex moving domain, with an active
force-generating cytoskeleton in the interior. The cytoskeletal
activity is controlled by reacting, diffusing signals that are initiated
at the boundary. Strains in the cytoskeleton may feed back to the diffusing
signals -- for example, stretching is known to cause calcium influx in
some cells. Since the cytoskeleton polymerizes at the front and
depolymerizes at the back, I will need to add and remove nodes at these
places. There may be large deformations, and therefore changes in
neighbor relationships among nodes. (To get an idea of what I'm trying to
do there's a movie of the "homemade" voronoi-based finite volume method
I'm using now at

I was considering adapting the Natural Element Method (NEM - Braun &
Sambridge, Nature, 1995 - basically FEM but using voronoi diagram based
C_\infinity test functions instead of polynomials) because it is supposed
to do well with large deformations and neighbor changes. Accuracy is not
a huge issue for this problem.

Has anyone used the NEM method for a nonconvex deforming domain (as far as
I know it has only been implemented on a periodic domain)? Does anyone
recommend any other methods? Are there any packages that might handle
this problem "out of the box"?

Any suggestions would be greatly appreciated.



From: Koen Engelborghs <>
Date: Fri, 28 Apr 2000 13:23:37 +0200 (MET DST)
Subject: DDE-BIFTOOL, a MATLAB Package for Bifurcation Analysis of DDEs

I am pleased to announce the availability of
DDE-BIFTOOL, a MATLAB package for numerical bifurcation analysis of
delay differential equations, written as a part of my PhD.

The package allows the computation, continuation and stability analysis
of steady state solutions, their Hopf and fold bifurcations and periodic
solutions. Stability analysis of steady state solutions is achieved
through computing approximations and corrections to the rightmost
characteristic roots. Periodic solutions and their Floquet multipliers
are computed using piecewise polynomial collocation on adapted meshes.

The package is freely available for scientific use. A user manual and
instructions on obtaining the package can be found at

Koen Engelborghs
Department of Computer Science
Celestijnenlaan 200A
B-3001 Leuven


From: David Bruhwiler <>
Date: Mon, 24 Apr 2000 15:09:23 -0600 (MDT)
Subject: OptSolve++, C++ Libraries for Nonlinear Optimization

Tech-X Corporation has released Version 1.0-alpha-3 of our C++
class libraries for nonlinear optimization. The OptSolve++
optimization libraries provide a convenient and extensible
interface for rapid nonlinear optimization of user-specified

With this release, the OptSolve++ class libraries are now free
for noncommercial use and are provided with full source code.

A gzip'd tar-ball can be downloaded from our web site at URL

The package comes with a configure script that should build correct
Makefile's on any Unix or GNU/Linux system. We are supporting
the following OS/compiler combinations:

AIX: gcc2.95
DECUNIX: KAI++ kcc3.4 , Compaq cxx6.1 and gcc2.95
GNU/Linux-ix86: KAI++ kcc3.4 and gcc2.95
GNU/Linux-alpha: gcc2.95
GNU/Linux-ppc: gcc2.95
HPUX: HP aC++ A.03.13 and gcc2.95
IRIX: MIPSpro CC7.2 (n32 ABI) and gcc2.95
Solaris: Workshop (Forte') C++ CC5.0 and gcc2.95
UNICOS: KAI++ kcc3.4

Now that gcc2.95 has been out for a while, we are no longer
supporting egcs1.0 and egcs1.1; however, you could get either
of these versions working on most OS's with some effort.

We expect that KAI's kcc compiler will work fine on all platforms
supported by KAI. Above, I have only listed the platforms for
which we have tested kcc ourselves.

We encourage all OptSolve++ users to join the optsolve-users
email list and send all comments, questions, answers, etc. to To join this list, send a message
to with "subscribe optsolve-users" in the
body of the message. All traffic on this list is being archived
at URL

For those of you who are working with an IDE-based compiler on the
PC or Macintosh, we are supporting the following compilers:

Mac OS: CodeWarrior 5.0
MS Windows: Borland Builder 4.0
CodeWarrior 5.0
Visual C++ 6.0

OptSolve++ users are welcome to take the freely-distributed source
code and build/maintain your own project files for your favorite
IDE (for noncommercial use). If you are experienced in using your
IDE with heavily templated code, then this will be a tedious, but
straightforward task.

Alternatively, you will be able to purchase these IDE files from
Tech-X Corp. in the near future.

For commercial users:

If you would like to continue using OptSolve++, then please contact
me at If there is sufficient interest, then we
will begin a new beta test program for commercial users.

Note: Tech-X Corp. plans to keep the base source code for OptSolve++
free for noncommercial use for the life-time of the product.

Best regards,

David Bruhwiler 303-448-0732
Tech-X Corporation (fax) 448-7756
5541 Central Ave., Suite 135
Boulder, Colorado 80301


From: Rob Corless <>
Date: Wed, 26 Apr 2000 18:27:12 -0400
Subject: Southern Ontario NA-Day

Southern Ontario Numerical Analysis Day 2000 will be held Friday, May 12,
2000, in conjunction with East Coast Computer Algebra Day 2000, which will
be held Saturday, May 13, 2000, at the University of Western Ontario,
London, Ontario, Canada.

See for details. Invited speakers are

Gilles Villard "Computer Algebra for DAEs"
Grant Stephenson "DAEs in Industrial Plant Simulation: Some Personal
Larry Shampine "Solving DDE's in MATLAB"

Due to popular demand, contributed presentations will be as short talks or
as a poster in a poster session. Please indicate on the registration form
whether you would prefer to give a talk or a poster.

Registration is free. Limited travel support is available (and going fast).
Graduate students are encouraged to attend (and for them, the conference
dinner is subsidized).

Please also indicate on the registration form whether or not you will be
attending the conference dinner in honour of the 70th birthday of Professor
Hans J. Stetter, held at Delaware Hall on Saturday May 13.


From: Andrey Fedorov <>
Date: Mon, 24 Apr 2000 17:07:51 +0200
Subject: Conference on Computational Physics in Dubna, Russia

Second International Conference
July 24 -29, 2000, Dubna, Russia



Second International Conference MTCP2000 to be held in Laboratory of
Computing Techniques and Automation, Joint Institute for Nuclear
Research in Dubna near Moscow. The purpose of this conference is to
review and discuss recent advances and promising research trends in
computational modeling in physics. The topics include
- numerical methods, and computer algebra and algorithms,
- computational tools for simulation and analysis of physics processes
and experimental data
- complex systems: constructive and computational methods of modeling
- Monte Carlo modeling,
- modeling in biophysics and in chemical physics,
- distributed scientific computing
We would like to invite interested researches working in
the fields above to participate in the conference.Of particular
interest are papers discussing applications of parallel algorithms
and the effective use of parallel computing methods in physics.

The Program will include 40 min plenary lectures, 20 min contributed
talks and posters. The plenary lectures will be held in the LCTA
Conference Hall. Up to now we expect key lectures to be presented by:
N.S.Ananikian (Armenia), Sh.Hayryan (Taiwan ROC), Chin Kun Hu (Taiwan ROC),
V.S.Barashenkov (JINR), A.M.Kosevich (Ukraine), E.A.Grebenikov (Moscow),
A.V.Bogdanov (St Petersburg), B.N.Chetverushkin (Moscow), V.F.Kravchenko
(Moscow), K.V.Brushlinski (Moscow), I.V.Puzynin (JINR) , I.Dimov (Bulgaria),
Bl.Sendov (Bulgaria), U.H.E.Hansmann (USA), P.N.Vabishchevich (Moscow)
E.P.Zhidkov (JINR).

Papers are invited on the topics outlined and on other topics falling
within the themes of the Conference. Please, visit conference WWW site
for abstracts preparing rules.

The proceedings of the previous MTCP'98 conference was published
in "Computer Physics Communications" vol.126, nos 1-2.
The talks which will be presented at the MTCP'2000 conference are
expected to be published in the CPC journal, too. The CPC journal
has expressed interest, and the negotiations are being conducted
on the matter.

Return registration information as soon as possible
Submit abstract: May 31, 2000
Registration: May 31, 2000


A.A.Samarskii - chairman B.N.Chetverushkin (Russia) K.Z.Ibrahimov (Russia)
V.M. Filippov (Russia) N.V.Kamyshanchenko(Russia) B.Sendov (Bulgaria)
V.E. Fortov (Russia) A.M.Kosevich (Ukraine) L.A. Sevastianov (Russia)
U.H.E.Hansmann (USA) V.L.Rvachev (Ukraine) A.N.Sissakian (JINR)
C.K.Hu (Taiwan ROC) R.Pose (JINR) W. Janke (Germany)


From: Ken Jackson <>
Date: Mon, 24 Apr 2000 14:53:12 -0400
Subject: NA Year at the Fields Institute, Toronto

The Fields Institute in Toronto is sponsoring a Thematic Year on
"Numerical and Computational Challenges in Science and Engineering"
(NCCSE) from August 2001 to July 2002. The main point of this
announcement is to inform the scientific computing committee about this
event so that any people interested in participating can include it in
their plans for 2001-02.

A key to the success of this program will be the senior long-term
visitors that it attracts. Their research interests will shape many of
the events that take place during the year and their participation in
the program will attract many junior colleagues, postdocs and graduate

We are now considering applications from senior researchers to visit
the Fields Institute for a month or more, possibly spread out over
several shorter visits, such as a couple of weeks around two or more
workshops or one day each week for a term. We would particularly
welcome visitors for one or both terms of the year.

We have some funds to support travel and local expenses for senior
researchers, but not to pay their salaries. If you are a senior
researcher interested in participating in the program, please e-mail
Ken Jackson at

More information about the Fields Institute in general and the NCCSE
Thematic Year in particular can be found at




From: Marcin Paprzycki <>
Date: Wed, 26 Apr 2000 14:07:23 -0500 (CDT)
Subject: Second Southern Conference on Computing

SCC 2000

October 26-28, 2000
Hattiesburg Lake Terrace Convention Center
Hattiesburg, MS

Organized by the School of Mathematical Sciences,
University of Southern Mississippi

The aim of this conference is to bring together researchers in all areas
of computation in an informal atmosphere to develop links between the
various threads in the computational sciences. We invite contributions
covering all areas of computation. Special sessions are welcome, as are
contributions from graduate students. PROPOSALS FOR SPECIAL SESSIONS

The Conference has as its mission the development of regional resources
in computational science and the amalgamation of the diverse community of
scientists, mathematicians, engineers and computer scientists which
constitute this field. The conference is focused on the application of
computer-based methods to the solution of problems in an
interdisciplinary setting.

We expect many of the topics from the first conference held in 1998 to
continue to be part of the program: computational chemistry and physics,
numerical models, ocean modeling, object-oriented, parallel and
distributed computing, and spatial data computation. In addition to
these, we expect new sessions in the areas of fuzzy and neural computing,
computational dynamical systems and mobile agents, as well as others.

In addition to regular and special sessions, the conference will include
a half-day poster session for students only (limited number of
participants due to space, so register early!). Commercial booths will
also be part of the conference. The poster sessions and booths are
designed to foster interaction among student research work and commercial
applications. Details for all aspects of the conference, including
online-registration, can be viewed at

Important dates:

September 15 abstracts due
October 1 early registration deadline
October 13 fully formatted papers due
October 26-28 conference

Invited speakers (tentative):

Witold Abramowicz Poznan University of Economics
Greame Fairweather Colorado School of Mines
Kevin Shaw Naval Research Laboratory
Jerzy Wasniewski Danish Supercomputing Center, Uni-C
Lonnie Welch Ohio University

For further information, please contact:

Organizing Committee Chair
Maria Cobb {}
Department of Computer Science and Statistics
University of Southern Mississippi
Hattiesburg, MS 39406-5106

Industrial Booths Coordinator
Jim Miller {}
Department of Computer Science and Statistics
University of Southern Mississippi
Hattiesburg, MS 39406-5106

Program Committee Chair
Theresa Beaubouef {}
Department of Computer Science
Southeastern Louisiana University
Hammond, LA 70402


From: Scan2000 <>
Date: Thu, 27 Apr 2000 17:09:43 +0200
Subject: Symposium on Computer Arithmetic and Interval Methods

scan 2000
9th GAMM - IMACS International Symposium on
Scientific Computing, Computer Arithmetic,
and Validated Numerics

Interval 2000
International Conference on Interval Methods in
Science and Engineering

September 19 - 22, 2000, Karlsruhe, Germany


The joint conference continues the series of scan-symposia under
the joint sponsorship of GAMM and IMACS. These conferences have
traditionally covered the numerical and algorithmic aspects of
scientific computing, with a strong emphasis on validation and
verification of computed results as well as on arithmetic, pro-
gramming, and algorithmic tools for this purpose.
The conference further continues the series of Interval conferen-
ces focusing on interval methods and their application in science
and engineering. The objectives are to propagate current applica-
tions and research as well as to promote a greater understanding
and increased awareness of the subject matters.


Martin Berz, Michigan State University, East Lansing, MI
Roger A. Golliver, Intel Corp. Hillsboro, OR
John M. Guckenheimer, Cornell University, New York
John Gustafson, Ames , IA
Wilfried Juling, Computing Center, Universitat Karlsruhe
P. Joseph McKenna, University College Cork, Ireland
Rudolf Lohner, Inst. f. Angew. Math., Universitat Karlsruhe
Wolfram Luther, Universitat Duisburg
Mitsuhiro T. Nakao, Kyushu University, Fukuoka, Japan
Louis B. Rall, University of Wisconsin, Madison, WI
Dietmar Ratz, AIFB, Universitat Karlsruhe
Jiri Rohn, Charles University, Prague, Czech Republic
G. William Walster, SunSoft, Inc., Palo Alto, CA


Hardware and software support for interval arithmetic
Theory, algorithms, and arithmetic for validated numerics
Supercomputing and reliability
Dynamical Systems and validation
Global optimization and validation
Programming tools for validating numerics
Computer aided proofs
Industrial and scientific applications of validating numerics


How to register?
Deadline for submission of abstracts: April 30, 2000
How to submit an abstract?
Any Questions:


From: HPF User Group <>
Date: Fri, 28 Apr 2000 19:52:49 +0900
Subject: High Performance Fortran User Group

HUG2000: The 4th Annual HPF User Group meeting
October 19-20, 2000
Hotel Inter-Continental Tokyo Bay, Tokyo, Japan

The Fourth Annual High Performance Fortran User Group (`HUG') meeting will
be held on October 19-20, 2000 at Hotel Intercontinental Tokyo Bay,
Tokyo, Japan. This meeting follows the first three meetings in the series
held in 1997 in Santa Fe, New Mexico, USA, in 1998 in Porto, Portugal,
and 1999 in Redondo Beach, California, USA.

It provides an opportunity for users of HPF to meet each other, share
ideas and experiences, and obtain up-to-date information on current HPF
implementations and future plans.

The HUG meeting will include:
* invited presentations by HPF users & technology providers
* contributed talks
* poster session

There will also be a panel session focussed on achieving high performance
in scientific applications using Fortran and its extensions, including
HPF, OpenMP, MPI, PVM, etc.

Call for submissions

We invite abstracts for presentations from all those working on topics of
relevance for High Performance Fortran. Relevant subject areas include,
but are not limited to:

* applications in HPF

* HPF software, e.g.:
-- compilers
-- HPF programming support tools
-- libraries

* HPF features, e.g.:
-- HPF evaluations
-- extensions and improvements to HPF
-- interoperability of HPF with other languages

Abstracts of up to 500 words must be submitted electronically by July 31,
2000 to They must be in HTML format
readable by Netscape 2.0 or later. Authors will be notified of
acceptance by August 23, 2000.
The selected abstracts will be posted on the Web prior to the conference.
Proceedings will be distributed at the meeting.

Important dates
July 31, 2000: deadline for submission of abstracts
August 23, 2000: notification of acceptance
September 22, 2000: deadline for camera ready manuscripts

General Chair:
Yoshiki Seo NEC Corp, Japan
Piyush Mehrotra ICASE, Hampton, USA

Program committee

Yoshiki Seo NEC Corp, Japan (Chair)
Sigi Benkner Univ. Vienna, Austria
Thomas Brandes GMD, Germany
Barbara Chapman University of Southampton, Southampton, UK
Masahiro Fukuda National Aerospace Laboratory, Japan
Ken Kennedy Rice University, Houston, USA
Chuck Koelbel Rice University, Houston, USA
Hidetoshi Iwashita Fujitsu Ltd., Japan
Piyush Mehrotra ICASE, Hampton, USA
Hiroshi Ohta Hitachi, Ltd., Japan
Hitoshi Sakagami Himeji Institute of Technology, Japan
Vince Schuster Portland Group, Portland, USA
Henk Sips Delft University of Technology, Netherlands
Eric de Sturler University of Illinois, Urbana, USA

Further information about this event will be available on the HUG2000 Web
page at:

Enquiries may be sent to

Dean Bottino 201 Wellman Hall, Berkeley CA 94720-3112
Postgraduate Researcher ofc: 510-643-2159 fax: 510-642-7428
Theoretical Biophysics Group
UC Berkeley


From: Lilliam Alvarez <>
Date: Fri, 28 Apr 2000 04:12:30 -0400
Subject: Conference on Science and Technology in Cuba

International Conference CIMAF'2001 under the theme "Science and
Technology for Development"
Havana, Cuba. March 19 - 23, 2001

Dear Colleague:

The Institute of Cybernetics, Mathematics, and Physics (ICIMAF) is pleased
to announce the International Conference CIMAF'2001 under the theme "Science
and Technology for Development" from March 19th through March 23rd in Havana.
The Conference is aimed at fostering a fruitful, long-lasting exchange of
ideas and knowledge on current problems of crucial importance for the
development of our countries.
This is the fourth occasion in which we organize an International Conference
like this. CIMAF'95 was the first, 187 researchers from 11 countries part-
icipated in that Congress. CIMAF'99 was the most recent. In this opportunity
the total of participants was 415 from more than 25 countries.
We will be grateful if you let us know your interest in participating, by
contacting the Organizing Committee ( We kindly
request you to distribute this information among your colleagues. You can
also visit our Website (
CIMAF'2001 will focus both on the promotion of scientific discussion,
research work and applications of great interest to the countries of the
area, and the strengthening of cooperation ties among participants.

The Conference will feature the following events :

VI Symposium. on Mathematics.
IV Italo-Latino American Congress on Applied Mathematics.
XI Cuba -Mexico Statistics Meeting.
IV Symposium on Ultrasonic.
III Symposium on Artificial Intelligence (Adaptive Systems).
III Symposium. on Automatic Control.
I Symposium on Social Problems Modeling.

We look forward to your participation, as it will certainly enhance
discussions at the conference. We cordially invite you to visit our
capital and experience the warm hospitality of the Cuban people.

Sincerely yours,

Dr. Manuel Lazo-Cortesm,
Chairman, Organizing Committee

Carmen Seara Alvarez,

Scientific Program.
Juan Alfredo Gomez Fernandez,
Lilliam Alvarez Diaz,

For any additional information, please contact the Organizing Committee at


From: Wei Cai <>
Date: Fri, 28 Apr 2000 17:30:52 -0400
Subject: Beijing Workshop on Computational Electromagnetic

First Announcement
Workshop on Computational Electromagnetic and Application
July 24-26, 2000
Institute of Applied and Computational Physics
Beijing, China

The main objective of this symposium is to bring researchers from
both mathematics and engineering to address the ever-increasing
role of computational electromagnetics in diverse areas of sciences
and engineering applications. The invited speakers will be experts
in mathematical modeling and numerical algorithmic development and
application areas.

The rapid advances in wireless communications and computer technology
and medical sciences have highlighted the important role of studying
electromagnetic fields and their applications in VLSI microchip and
microwave device performance evaluations and design process, creating
new tools in medical industrials, etc. Computational electromagnetics
has demonstrated its power together with the increasing speed of modern
computers. However, many challenges remain in the areas of mathematical
modeling and fast and efficient numerical algorithms before we can realize
the full potential of computational electromagnetics. This workshop will
provide a stimulating venue to exchange ideas and facilitate the
understanding of issues in computational electromagnetics from both applied
mathematician and engineering perspectives.

Potential Topics to be covered

[1] Numerical Techniques (Finite Difference, Finite Element, Integral
Equation Methods, Spectral Methods, Fast Multipole Methods, Wavelet Methods;
[2] Semiconductor device simulations;
[3] VLSI microchip designs;
[4] Radar cross sections of aircraft;
[5] Antenna designs;
[6] Medical non-intrusive detection;
[7] Mine detection;
[8] Wireless communication devices.

Invited Speakers

Prof. Gang Bao (Department of Mathematics, Michigan State University)
Recent studies of optical and electromagnetic scattering problems

Prof. Wei Cai (Dept of Mathematics, University of North Carolina at
Charlotte) Computational Techniques for EM scattering in Multilayered Media

Prof. Zhi Ning Chen (Dept of Electrical Engineering, National University
of Singapore) Application of Eigenmode Expansion Methods to Design of Antennas

Prof. Weinan E (Dept. of Mathematics, Princeton University)
Landau-Lifshitz equation and micromagnetics

Prof. Jiayuan Fang (Department of Electrical Engineering,
University of California at Santa Cruz)
Electromagnetic Analysis of IC Packages and Printed-Circuit Boards

Prof. Wei Hong (Radio and Engineering, Southeast University, China)
Domain Decomposition Methods for EM problems

Prof. Shi Jin (Dept. of Mathematics, George Institute of Technology)
Numerical Methods for Kinetic Equations Arising in Semiconductor Device

Prof. Qing Huo Liu (Electrical Engineering, Duke University)
Fast Forward and Inverse EM Methods and Their Applications to Subsurface

Prof. Dian Zhou (Electrical Engineering, University of Texas, Dallas)
Model reduction in VLSI designs

For information please contact

Tianyuan Zhang
Institute of Applied and Computational Physics
Beijing, China

Wei Cai
Department of Mathematics, UNC Charlotte

Jiayuan Fang
Department of Electrical Engineering, UC Santa Cruz


From: Ariela Sofer <>
Date: Tue, 25 Apr 2000 14:12:32 -0400 (EDT)
Subject: Special Issue on Optimization in Medicine

Call for Papers
Annals of Operations Research
Special Issue on
Optimization in Medicine

Applications of combinatorics and optimization to problems arising
in medicine have, in recent years, gained greater visibility and
participation among the research community. A significant number of
optimization and mathematical programming researchers are actively
involved in problems arising from the medical arena, and in the
development of realistic models and efficient algorithms in a wide
variety of application contexts. This special issue of the Annals of
Operations Research is intended to capture the essence of the
state-of-the-art research in this dynamic and exciting area.

We seek original, high quality contributions which investigate
theoretical or methodological work on models and algorithms
involving continuous, linear and nonlinear optimization, integer
programming and combinatorial optimization, applied to medical
applications. Such applications include, but are not limited to,
problems in treatment planning, tomography and imaging, medical
diagnosis, and molecular biology. We particularly encourage
manuscripts reflecting collaboration between researchers in the
optimization and medical fields.

Manuscripts must be original, previously unpublished, and not
currently under review in other journals. To be considered for the
special issue, the manuscript must be received by December 15, 2000.
Each manuscript will be subjected to peer review according to the
standard thorough refereeing process of major journals before final

To submit a paper, one may send the manuscript to one of the editors
either in hard copy form -- five (5) copies are then required -- or
electronically as a LaTex file. A specific LaTex Style File for the
Annals is available from the home page of Baltzer Science Publishers: Electronic submissions are
encouraged. As an additional incentive, the Publisher offers 50,
instead of the normal 25, free reprints when the authors use the
Baltzer LaTex Style File. Manuscripts should adhere to the
guidelines given in the Author Instructions at


Eva K. Lee (linear, integer programming and combinatorial optimization)
Industrial & Systems Engineering Radiation Oncology
Georgia Institute of Technology Emory University School of Medicine
Atlanta, GA 30332-0205 1365 Clifton Road (Emory Clinic Building A)
Email: Atlanta, GA 30322

Ariela Sofer (nonlinear equations and nonlinear programming)
Systems Engineering & Operations Research
George Mason University, MS4A6
Fairfax, VA 22030

Peter Hammer
Rutgers Center for Operations Research
Rutgers University
640 Bartholomew Road
Piscataway, NJ 08854-8003


From: Victor Eremeyev <>
Date: Fri, 28 Apr 2000 17:34:36 +0400
Subject: Special Issue on Nonlinear Problems of Continuum Mechanics


Special jubilee issues of all-Russian journal
Notices of Universities of North Caucause Region; Natural Sciences


A special two-volume issue of journal
"Izvestiya VUZov. Severo-Kavkazskii region; Seriia Estestvennye nauki
(Notices of Universities. South of Russia. Natural sciences)
"Nonlinear Problems of Continuum Mechanics",
dedicated to 80th birthday of
Professor I.I. Vorovich,
Academician of Russian Academy of Sciences,
Director of Research Institute of Mechanics and Applied Mathematics,
is devoted to the actual problem of the nonlinear elasticity,
the shell theory, hydromechanics of non-Newtonian liquids,
the phase transformations modelling, electroelasticity and
others fields of linear and nonlinear mechanics of continuum medium.

It is supposed participation of renowned researchers from over the World.

Deadline of electronic presentation of papers
for the first volume is May 15, 2000,
for the second volume is December 15, 2000.

Papers in English, French, German, Spanish are accepted.

Papers will be considered by the editorial board of the journal.
The authors will be informed whether the paper is accepted for publishing.
Published papers will be charged
(US$20 per page of the journal
that is about two pages of usual book)

Department of Mechanics & Mathematics Rostov State University, Zorge st., 5,
Rostov-on-Don, 344090, RUSSIA
Phone: +7(8632)245278

Editor-in-chief: Prof. Leonid M. Zubov
Editor: Prof. Victor A. Eremeyev

Editorial Board of edition:
Prof. Dmitrij N. Karpinskij
Prof. Mikhail I. Karyakin
Prof. Leonid P. Lebedev
Prof. Yuri A. Ustinov
Secretary, Alexander V. Guba


From: Heinz W. Engl <>
Date: Tue, 25 Apr 2000 17:52:01 +0200
Subject: Faculty Position at University of Innsbruck

The Institute of Mathematics, University of Innsbruck, Austria,
invites applications for a tenured faculty position at the
Full Professor level in

Applied and Computer-Oriented Mathematics.

The duties of the new professor are:

- Research in applied and computer-oriented mathematics. Areas of
interest include but are not limited to mathematical methods
of image processing, mathematics of information and communication,
control theory, mathematics of neural sciences, optimization.

- Teaching in applied mathematics, in particular for graduate
students (diploma and PhD candidates), as well as an appropriate
contribution to undergraduate teaching.

- Establishing and promoting contacts with industry.

Besides fullfilling the standard requirements applicants should
preferably have experiences in co-operative projects with industry.
Women are particularly encouraged to apply.

Submit applications by June 9 to

Dekan der Naturwissenschaftlichen Fakult=E4t
Univ.-Prof. Dr. Dietmar Kuhn
Universit=E4t Innsbruck
Innrain 52
A-6020 Innsbruck, Austria

A detailed description of all requirements including application
instructions is available at


From: Hans Amman <>
Date: Wed, 26 Apr 2000 07:25:54 -0500 (CDT)
Subject: Positions at CWI, Amsterdam


CWI is the National Research Institute for Mathematics and Computer
Science in the Netherlands. CWI performs frontier research in
mathematics and computer science and transfers new knowledge in these
fields to society in general and trade and industry in particular. CWI
is a scientific research institute of NWO, the Netherlands Organization
for Scientific Research.

The research group ``Evolutionary Systems and Applied Algorithmics'' of
CWI focuses on the research fields evolutionary systems, neural networks
and on-line algorithms, especially for applications in the fields of
management, e-commerce, and economics.

In the research group, there are vacancies for 3 postdocs and 1 PhD
student as


in the fields of evolutionary systems, neural networks, and e-commerce

The postdocs and the PhD student will perform fundamental research as
well as participate in the external research projects of the group. The
ratio between these is depending on the specific research position. The
research aims at development and application of evolutionary systems
(e.g., genetic algorithms), neural networks, and applied algorithmics
for one or more of the following fields: agent-based economics,
e-commerce, intelligent agents, profiling, classification, and economic

An important external activity is the e-commerce project ``Autonomous
Systems of Trade Agents in E-Commerce''. This project is funded by the
Telematics Institute in the Netherlands. Other partners participating in
this project are TNO (the Dutch Institute for Applied Research), ING
Bank, and KPN (the Dutch Telecom Company). Furthermore, one of the
postdocs will cooperate with the young high-tech company SmartEye,
focusing on text mining and individual profiling. Participation in
various smaller projects with companies and research institutes is also

Candidates are expected to have graduated (doctorate resp. master's
degree) in one of the exact sciences or economics, preferably on a topic
relevant for the above areas.

Terms of employment: An appointment as post-doc will be for a period of
2 years. The PhD student will be appointed for 4 years.

For further information, please contact dr. Han La Poutre (research
group leader), tel. +31 20 592 4082, e-mail Additional
information about CWI can be found at .

Applications can be addressed to: Mrs. J. Koster, Head of the Personnel
Department, CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands. An
application should be accompanied by a curriculum vitae and an overview
of university results.


From: Kevin Burrage <>
Date: Thu, 27 Apr 2000 07:54:40 +1000
Subject: Positions at the University of Queensland


An exciting program in computational biology / bioinformatics at the
University of Queensland, Brisbane, Australia, in the Faculties of
Biological & Chemical Sciences and Engineering, Physical Science
& Architecture

A major expansion in computational biology/bioinformatics at the
University of Queensland has been made possible by a grant from the
Australian Government under the DETYA Science Lectureships Initiative
combined with University strategic funds. A primary aim of the
initiative is to develop and deliver innovative, cross-disciplinary
education and training programs in computational biology in conjunction
with industry, supported by collaborative research programs. The
educational programs will apply the powerful tools of data mining and
visualization, developed in the discipline of scientific computation,
to process the huge amounts of data arising from the rapid advances in
molecular and cellular biology (e.g. genomics, structural biology,
gene expression, proteomics, phylogenetics).

The University is now seeking to appoint enthusiastic computational
scientists and molecular biologists who have research and teaching
interests in genomics or computational biology and related disciplines
and who are keen to work closely with industry. We wish to build a
group with a range of expertise and envisage that some appointees will
have a greater emphasis on the core disciplines of computational
biology and genomics and some on the biotechnological applications
in areas such as drug design, metabolic engineering and environmental
biodiversity. Research in data mining and visualization and their
applications in molecular biology and biotechnology is an integral
part of the program. Successful applicants will possess a PhD and
should have active current research programs and a record of achievement
in a relevant area.

The University of Queensland possesses world class computational
infrastructure including one of the largest supercomputers in Australia
(a 64 processor Origin 2000) and is currently looking at installing a
Virtual Reality Centre. In addition, the University of Queensland is
at the centre of a major push by state government to develop a world
class biotechnology sector. This is headed by the $100M Institute for
Molecular Bioscience which will house over 600 scientists and is
based at the University of Queensland. The successful applicants will
be immersed in a stimulating and profoundly exciting environment of
significant breadth.

There are 6 positions available and the appointments will be full-time
for a period of five years in the first instance. The appointments are
anticipated to become continuing after this initial period, subject to
the continued success and support of the program. Appointment will be
at either the Lecturer or Senior Lecturer level, depending on
qualifications and experience. Annual salary range is $A49, 535 -
58,823 for Lecturers and $A60, 680 - 69,968 for Senior Lecturers, plus
17% employer superannuation contributions. The successful applicants
will form a separate unit in the university?'s Advanced Computational
Modelling Centre and can expect generous start up funds.

To discuss the program or to get a position description contact either:
Professor John de Jersey, email:;
telephone: + 61 7 3365 4622, or Professor Kevin Burrage,, + 61 7 3365 3487. Further information about the
Program can be found at


From: Marcin Paprzycki <>
Date: Wed, 26 Apr 2000 12:51:12 -0500 (CDT)
Subject: Graduate Assistantships at University of Southern Mississippi

Graduate Assistantships Available
Ph.D. Program in Scientific Computing
University of Southern Mississippi

Applications are invited to the Ph.D. Program in Scientific Computing at
the University of Southern Mississippi (Starting date August, 2000).
Applicants must have an BS (or equivalent) degree (MS preferred) with
grades significantly above average. GRE results (and for international
students TOEFL results) are required for admission. Interdisciplinary
Ph.D. program is jointly run by faculty members from Computer Science and
Statistics, Mathematics and Physics Departments. Financial support is

Additional assistantships in the following areas are also available:
a) Application of Mobile Agent Technology in GIS Systems

b) Application of Monte Carlo Methods in Polymer Science/Computational

c) Numerical Modeling and Data Assimilation in Physical Oceanography

d) Numerical Geophysical Fluid Dynamics

e) Scientific Visualization

In case of interests in either of these specific research areas, please
indicate this when inquiring/applying.

For more info check:, or contact:

Marcin Paprzycki, Interim Coordinator
Scientific Computing Ph.D. Program


From: E. F. Toro <>
Date: Fri, 28 Apr 2000 12:58:28 +0100
Subject: Studentiship at Manchester Metropolitan University, UK

RESEARCH STUDENTSHIP at the Manchester Metropolitan
University, UK

Topic of Research:
High-Order Avection Schemes via the ADER Approach

A PhD studentship for 3 years and funded by the National Environment
Research Council (NERC) is available in the Computational and Applied
Mathematics Group, at the Manchester Metropolitan University, Manchester,
England. The project is to be supervised by Professor E F Toro and will
involve collaboration with the Department of Meteorology, University of
Reading UK and the Department of Applied Mathematics and Theoretical
Physics, University of Cambridge, UK.

The programme of research concerns the design, analysis and implementation
of very high order non-oscillatory advection schemes for hyperblic
conservation laws, following the ADER approach. Application of the most
successful schemes to test problems that are representative of atmospheric
flow modelling is also envisaged.

The ideal candidate will have a good first degree in Applied Mathematics,
Theoretical Physics or an Engineering subject with substantial
mathematical and computing content. Highly desirable is a Masters degree
in Numerical Analysis or Computational Fluid Dynamics.

The grant is for a fixed period of 3 years and consists of (i) University
fees at UK home student rate and (ii) 6,500 pounds per year towards
living expenses. Elligible candidates are UK residents.

Potential candidates are encouraged to submit a letter of application
containing the names and addresses of two academic referees and a
personal CV to Professor E F Toro, Department of Computing and
Mathematics, Manchester Metropolitan University, Chester Street,
Manchester M1 5 GD, UK; email:


From: Constructive Approximation <>
Date: Wed, 26 Apr 2000 14:04:07 -0400 (EDT)
Subject: Contents, Constructive Approximation

Vol. 16, Number 3, 2000

317-331 K. Grochenig and S. Samarah
Nonlinear Approximation with Local Fourier Bases

333-357 L. Baratchart, J. Leblond, and J.R. Partington
Problems of Adamjan-Arov-Krien Type on Subsets of
the Circle and Minimal Norm Extensions

359-397 D. Zorin
Smoothness of Stationary Subdivision on Irregular Meshes

399-425 V.N. Temlyakov
Greedy Algorithms with Regard to Multivariate Systems
with Special Structure

427-448 B. Beckermann
On a Conjecture of E.A. Rakhmanov

449-474 Y.K. Hu, K.A. Kopotun, and X.M. Yu
On Multivariate Adaptive Approximation


From: Hans Schneider <>
Date: Wed, 26 Apr 2000 15:05:21 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Journal: Linear Algebra and its Applications
ISSN : 0024-3795
Volume : 310
Issue : 1-3
Date : May 2000

pp 1-4
Introduction to a group of articles in tribute to Vlastimil Ptak
H. Schneider

pp 5-7
A remark on the Jordan normal form of matrices
V. Ptak,

pp 9-10
On Ptak's derivation of the Jordan normal form
C.d. Boor

pp 11-17
Applications of the duality method to generalizations of the Jordan
canonical form
O. Holtz

pp 19-20
Circumstances of the submission of my paper in 1956
V. Ptak

pp 21-22
Vlastimil Ptak (8 November 1925 - 9 May 1999)
M. Fiedler

pp 23-24
List of publications of Vlastimil Ptak, 1995-1999
M. Fiedler

pp 25-42
A modified Gram-Schmidt algorithm with iterative orthogonalization
and column pivoting
A. Dax

pp 43-47
On an operator inequality
J. Singh Aujla

pp 49-71
Canonical forms for positive discrete-time linear control systems
R. Bru, S. Romero, E. Sanchez

pp 73-82
Linear preservers of minimal rank
L. Rodman, P. Semrl

pp 83-108
Superfast algorithms for Cauchy-like matrix computations and
V.Y. Pan, A. Zheng

pp 109-122
On the sequence of powers of a stochastic matrix with large exponent
S. Kirkland

pp 123-128
A note on unsolvable systems of max-min (fuzzy) equations
K. Cechlarova

pp 129-138
On maximal entries in the principal eigenvector of graphs
B. Papendieck, P. Recht

pp 139-148
Commuting pairs and triples of matrices and related varieties
R.M. Guralnick, B.A. Sethuraman

pp 149-165
Graph rigidity via Euclidean distance matrices
A. Alfakih

pp 167-181
Numerical approximation of the product of the square root of a matrix
with a vector
E.J. Allen, J. Baglama, S.K. Boyd

pp 183-194
Poincare series of semi-invariants of 2x2 matrices
M. Domokos

pp 195

ContentsDirect, which is automatically generated, lists the first author
of each paper and the corresponding author (if different).


From: Ron Boisvert <>
Date: Wed, 26 Apr 2000 16:40:17 -0400
Subject: Contents, ACM Transactions on Mathematical Software

Table of Contents
ACM Transactions on Mathematical Software
December 1999, Volume 25, Number 4

For more information, including abstracts and access
to full text, see

Christopher E. Kees and Cass T. Miller
C++ Implementations of Numerical Methods for Solving Differential-
Algebraic Equations: Design and Optimization Considerations

Iain S. Duff and Jennifer A. Scott
A Frontal Code for the Solution of Sparse Positive-Definite Symmetric
Systems Arising from Finite-Element Applications

Krister Dackland and Bo Kagstrom
Blocked Algorithms and Software for Reduction of a Regular Matrix Pair
to Generalized Schur Form

John A. Edwards
Characteristic Spectra of the Curvature Functional: A Numerical Study
in Bifurcation


End of NA Digest