NA Digest Sunday, February 17, 2002 Volume 02 : Issue 07

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information via e-mail about NA-NET: Mail to


From: Steffen Klamt <>
Date: Thu, 14 Feb 2002 19:06:38 +0100
Subject: Non-decomposable Sets of Linearly Dependent Columns

Finding all non-decomposable sets of linearly dependent columns of a matrix.

Our problem is as follows: Imagine you have a matrix A with m rows and
n columns whereby n>m and matrix A has full rank (m) (hence, the null
space of A has a dimension of n-m). We want to find all sets Si of
column vectors of A which fulfill the following two conditions:
* the column vectors contained in each Si are linearly dependent
* the set of Si is non-decomposable in the sense that removing any
of a vector of Si would mean that the remaining vectors of Si are
linearly INdependent.

An example: Given the following 2x4 matrix A:
first row of A: 1 -1 -1 0
second row of A: 0 1 1 -1

You would have the following 3 sets (c1 corresponds to
the first column of A, c2 to the second column and so on):


Please note that S4={c2,c3,c4} would not be a valid non-decomposable set
in our sense, because if vector c4 were removed from Sy, the vectors c2
and c3 would be still linearly dependent.

This can be a higly combinatorial problem for larger matrices. For
example, for a matrix with 91 rows and 109 columns we calculated over
450000 of such non-decomposable sets. The calculation time was over
50 hours (PC, 1.8 MHz). [Our algorithm is based on a tableau where Gaussian
combinations of rows are performed.]

Does anyone have a more efficient algorithm for calculating all these sets
(which are unique for any matrix A)?

Steffen Klamt
Max-Planck-Institute Magdeburg


From: Santosh Kumar Tripathi <>
Date: Mon, 11 Feb 2002 15:59:24 +0530 (IST)
Subject: Optimization Problem

I have an optimization problem posed as follows:


{Sum(i=0 to N, i neq k) xi^(1/mi)}+ xk1^(1/2*mk) + xk2^(1/2*mk)
Term1= -------------------------------------------------------------
{Prod( i=0 to N, i neq k) xi^(1/mi)}*(xk1^(1/2*mk))*(xk2^(1/2*mk))

{Sum(i=0 to N) xi^(1/mi)}
Term2= -----------------------
{Prod( i=0 to N) xi^(1/mi)}

xi>0, mi>0 i=0,1,2....N

xk=xk1+ xk2, k=0,1,...N

Given {xi}'s and {mi}'s, which xk has to be selected such that its
components satisfy xk1=rk*xk2, where rk is positive,
So that (Term1-Term2) is maximized



From: Ewa Weinmueller <>
Date: Tue, 12 Feb 2002 12:11:35 +0100
Subject: MATLAB Package for Singular BVPs in ODEs

SBVP 1.0 (SingularBVP) is designed to solve first order BVPs for systems of
ODEs with a singularity of the first kind,

y'(t) = M(t)/(t-a) + f(t,y(t)), a < t <= b
B(y(a),y(b)) = 0,
where M(t) is a given nxn matrix and f, B are given nonlinear functions.

The program can also be used successfully to solve standard problems without

The underlying numerical method is collocation. The default choice is
collocation at equidistant points, Gaussian points are optional. We control
the global error of the solution, which is estimated using a modified Defect
Correction idea. This global error estimate is the basis for a mesh
selection strategy where the mesh is adapted according to the
equidistribution of the global error. The code is suitable for a wide range
of tolerances. For efficiency, the order of the method is chosen with
respect to the prescribed solution accuracy.

The code is free. The source code and a manual are available at

Follow the link "Software" in the left frame of the homepage.

Suggestions and remarks on functionality and performance of the code are
most welcome.

Ewa B. Weinmueller
Institute for Applied Mathematics and Numerical Analysis

Vienna University of Technology
Wiedner Hauptstrasse 6-10
A-1040 Vienna, Austria


From: Francesca Mazzia <>
Date: Mon, 11 Feb 2002 12:15:16 +0100 (CET)
Subject: Amsterdam Test Set for IVPs

This is to announce that the well known Amsterdam test set for initial
value problems in ODEs and DAEs has been taken over by the numerical
analysis group in Bari (Italy) coordinated by Francesca Mazzia.
The project is sponsored by the Istituto Nazionale di Alta Matematica-Roma
(INdAM) and the University of Bari. The aim is to extend the present test
set of challenging problems and to include codes for other important
classes of differential equations.

A steering committee of A. Bellen, J. Cash, E. Hairer, F. Krogh, L. Petzold,
B. Simeon, G. Soderlind, D. Trigiante and P.J. van der Houwen
has been set up to oversee this project.

The site can be accessed on
Comments for consideration by the committee can be sent to Francesca Mazzia
at the e-mail address


From: Shirley Moore <>
Date: Wed, 13 Feb 2002 15:26:43 -0500 (EST)
Subject: PAPI 2.1 Release

PAPI 2.1 Release

The Innovative Computing Laboratory at the University of Tennessee has
recently released PAPI 2.1. PAPI is a cross-platform library interface to
the hardware performance counters present on most modern microprocessors.
Hardware counter data have a variety of uses in application and system
performance evaluation and tuning. In addition to library routines,
PAPI defines a common set of performance metrics and maps these
metrics to native events on a given platform. By using PAPI calls and
metrics, the same instrumentation code can be used to collect comparable
performance data across platforms. PAPI has a simple
high-level interface with routines for starting, stopping, and reading
the counters. A more sophisticated low-level level interface supports
interrupt on overflow of a user-specified threshold, statistical profiling,
user-settable options, and native events. All routines are callable from C,
and all high-level and most of the low-level routines are callable from
Fortran. The 2.1 release fully supports software multiplexing
which uses time slicing to allow more events than the number of physical
counters to be counted simultaneously.
PAPI 2.1 supports the following platforms: Cray T3E; SGI IRIX on MIPS
R10K/R12K; IBM AIX on Power3; Linux/x86; Linux/IA64 (Itanium);
Sun Solaris on UltraSparc I-III; Windows NT/2000/XP.
Work on PAPI is supported by NSF PACI, DOE MICS, DOE SciDAC, and DoD HPCMP.
For more information, see the PAPI web site at


From: Sergei Prigarin <>
Date: Thu, 14 Feb 2002 20:17:03 +0100
Subject: New Book on Monte Carlo Methods and Stochastic Simulation

New book on Monte Carlo methods and Stochastic Simulation:


by Sergei M. PRIGARIN

Chapter 1. Approximate modelling of homogeneous Gaussian fields
on the basis of spectral decomposition
Chapter 2. Spectral models for vector-valued fields
Chapter 3. Convergence of spectral models of random fields in
Monte Carlo methods
Chapter 4. On optimization and convergence of functional
Monte Carlo estimators
A1. Gaussian distributions: properties and simulation
A2. Solution of boundary value problems for
linear systems of stochastic differential equations
A3. On interpolation of positive definite functions
and stationary random sequences
A4. Coding of multiplicative pseudorandom number generators

Numerical spectral models of random processes and fields were developed
in the 1970s and have appeared to be very promising for various
applications. Nowadays, the spectral models are extensively used for
stochastic simulation in atmosphere and ocean optics, turbulence theory,
analysis of pollution transport for porous media, astrophysics, and
other fields of science. The book is divided into four chapters, which
deal with scalar spectral models and some of their applications,
vector-valued spectral models, convergence of spectral models, and
problems of optimisation and convergence for functional Monte Carlo
methods. In addition, the monograph includes four appendices, in which
auxiliary information is presented and additional problems are

The book is intended for experts in Monte Carlo methods, as well as for
senior and post-graduate students, who are interested in the theory and
applications of stochastic simulation.

The book can be ordered via Internet:

(Publisher: VSP, Utrecht, The Netherlands, 2001)


From: Tammy Kolda <>
Date: Thu, 14 Feb 2002 18:19:12 -0800
Subject: Bay Area Scientific Computing Day 2002

Don't forget to register for...

Bay Area Scientific Computing Day 2002
Saturday, March 2, 2002
Crowne Plaza Hotel, Pleasanton, CA

Registration Deadline: February 23, 2002

The Bay Area Scientific Computing Day is an informal gathering to
encourage the interaction and collaboration of researchers from the
San Francisco Bay Area in the field of scientific computing.

To register, or for additional information, see


The BASCD 2002 Organizers:
Vicki Howle,, 925-294-2204
Jonathan Hu,, 925-294-2931
Tamara Kolda,, 925-294-4769
Monica Martinez-Canales,, 925-294-3157
Juan Meza,, 925-294-2425

BASCD 2002 is sponsored by the Computer Science Research Institute at
Sandia National Labs.


From: Malte Braack <>
Date: Mon, 11 Feb 2002 18:16:53 +0100
Subject: Workshop in Heidelberg on Multidimensional Reactive Flows

Call for Papers COMREF 2002
Workshop on
Computational Methods for
Multidimensional Reactive Flows

Heidelberg, December 2-4, 2002
Organizers: M. Braack, O. Deutschmann, R. Rannacher, J. Warnatz

The aim of this workshop is to bring together scientists with
interest in computational aspects of reactive-flow simulations.
The main focus will be on efficient and reliable numerical
methods in two and three space dimensions:

Multilevel methods, splitting techniques
Adaptivity, mesh design, model reduction
Turbulent flows

This 3-days workshop provides a platform for discussion and comparison
of algorithms.

There will be some invited lectures of 50 minutes and contributed talks of
20 minutes. These will be selected on the basis of submitted abstracts
(max. 300 words). Submission deadline: September 13, 2002

Further information:


From: Jack Dongarra <>
Date: Tue, 12 Feb 2002 10:54:27 -0500
Subject: Meeting in Santorini of European PVM/MPI Users Group

Call for Participation Euro PVM/MPI
Santorini (Thera), Greece
Re-Scheduled for April 17th-20th, 2002

Over the past 7 years the European PVM/MPI Users Group Meeting has
been established as a forum for users and developers of PVM, MPI and other
message-passing programming environments. Participants have the opportunity
to share ideas and experiences, and meet members of the PVM and MPI teams

The 8th Euro PVM-MPI was originally scheduled for 23rd-26th September
2001. Due to the unfortunate events of September 11th it was cancelled
and rescheduled for April. The meeting will be held at the Petros Nomikos
Conference Centre, which is located in the capital of Santorini Fira,
overlooking the caldera and the volcano. It is a neoclassical mansion and
has been transformed into a modern, operational Conference Center.

The Program includes:
Presentation of 49 research Papers in the areas:
Algorithms using message-passing paradigm
Applications in science and engineering based on message-passing
Latest extensions and improvements to PVM and MPI
PVM/MPI in Metacomputing and Grids
Tools for PVM and MPI
Evaluation of PVM and MPI
Performance of PVM and MPI
Implementation issues

Tutorial on MPI:
Rusty Lusk, Argonne National Laboratory, will give a tutorial on MPI.

Invited talks: There will be 9 invited talks by outstanding researchers
in the field of Cluster, Grid, Parallel and Distributed computing:
Frederica Darema, NSF/CISE
Al Geist, Oak Ridge National Laboratory
Bill Gropp, Argonne National Laboratory
Domenico Laforenza, CNUCE
Rusty Lusk, Argonne National Laboratory
Phil Papadopoulos, University of California, San Diego
Thomas Sterling, JPL/CalTech
Vaidy Sunderam, Emory University
Adam Beguelin, NeoPyx
Bob Manchek, Spiderplant

Vendor Presentations:
Compaq, HP, IBM, Microsoft Research, MPI Software Technologies, SGI,
SUN Microsystems and TurboLinux will report on their latest products in
the field of clusters, parallel and distributed systems.

GENERAL CHAIR: Jack Dongarra, University of Tennessee, Knoxville, USA
PROGRAM CHAIR: Yiannis Cotronis, University of Athens, Greece


From: Oleg Burdakov <>
Date: Tue, 12 Feb 2002 18:39:13 +0100 (MET)
Subject: Conference in Hangzhou on Optimization Methods and Software


The First International Conference on Optimization Methods and Software
December 15-18, 2002, Hangzhou, China

* Linear and Nonlinear Optimization
* Integer and Combinatorial Optimization
* Convex and Nonsmooth Optimization
* Global Optimization
* Semi-definite Programming
* Semi-infinite Programming
* Multi-objective Optimization
* Stochastic Optimization
* Complementarity and Variational Inequality Problems
* Network Optimization
* Scheduling Problems
* Optimal Control
* Optimization Software

City University of Hong Kong, Zhejiang University, and
The National Natural Science Foundation of China.

Oleg Burdakov (Sweden), En-Yu Yao (China), and Jian-Zhong Zhang (China)

Chair: Masao Iri (Japan) Laurence Dixon (UK)
Vice-Chair: Jie Sun (Singapore) Lucio Grandinetti (Italy)
Bruce Christianson (UK) Olvi Mangasarian (USA)
Nai-Yang Deng (China)

Chair: En-Yu Yao, Vice-Chair: Yong He, Guang-Ting Chen,
Xiao-Dong Hu, and Qi-Fan Yang

Dingzhu Du (USA) Michael Powell (UK)
Yuri Evtushenko (Russia) Cornelis Roos (Holand)
Masao Fukushima (Japan) Ekkehard Sachs (Germany)
Andreas Griewank (Germany) Stefan Scholtes (UK)
Luigi Grippo (Italy) Naum Shor (Ukraine)
Horst Hamacher (Germany) Emilio Spedicato (Italy)
Toshihide Ibaraki (Japan) Tamas Terlaky (Canada)
Florian Jarre (Germany) Paul Tseng (USA)
Christian Kanzow (Germany) Takashi Tsuchiya (Japan)
Leonid Khachiyan (USA) Andrew Yao (USA)
Zhi-Quan Luo (Canada) Yinyu Ye (USA)
Panos Padarlos (USA) Ya-Xiang Yuan (China)
Florian Potra (USA)

Those interested in participating the conference are invited to submit
abstracts of their papers (for details, follow the conference web site).

Proposals of organizing sessions on various topics are welcome and can
be sent to J. Sun of the Scientific Committee by email:

Optimization software developers are invited to participate in the
software exhibition. The basic computer facility for software
demonstration will be provided by the conference.

Deadline for abstract submissions: 31 August 2002.
Notification of acceptance: 30 September 2002.
Deadline for early registration: 31 October 2002.
Deadline for hotel-booking at the special rate: 30 November 2002.

Web address:
Email address:


From: Brigitte Toro <>
Date: Wed, 13 Feb 2002 10:01:54 +0000
Subject: Short Course in Barcelona on Hyperbolic Conservation Laws

Reminder of approaching deadline for the 2nd International Short Course on:


With applications to compressible flow and environmental problems

Place: BARCELONA, Spain, Avenida Palace Hotel
Date: Monday 25th to Thursday 28th March 2002
Lecturer: Professor E F Toro, OBE
Organisers: Numeritek Limited UK

DEADLINE for registration: 8th March 2002
DETAILS about who will benefit from the course, cost and course contents

can be found on

FURTHER DETAILS on the course will be mailed on request. Please send
enquiries to:

We look forward to hearing from you.

Course Organiser
Numeritek Limited


From: Reinhard Nabben <nabben@Mathematik.Uni-Bielefeld.DE>
Date: Thu, 14 Feb 2002 16:31:24 +0100 (CET)
Subject: Workshop in Bielefeld on Numerical Linear Algebra

Call for participation

The 2. GAMM Workshop on Numerical Linear Algebra
will be held in Bielefeld, September 13.-14. 2002.

The special emphasis of the workshop is on 'Multilevel methods and
Krylov subspace iterations'. But all other aspects of numerical linear
algebra and applied linear algebra are most welcome.

Invited speakers (confirmed):
O. Axelsson (University of Nijmegen, The Netherlands)
K. St=FCben (Fraunhofergesellschaft, St. Augustin Germany)
M. Tuma (Academy of Sciences of the Chech Republic, Prague, Czech Republic)
O. Widlund (Courant Institute, New York, USA)

Joerg Liesen Reinhard Nabben
Urbana, USA Bielefeld, Germnay
email: email:
For more information please visit the webpage
or contact one of the organizers.

Reinhard Nabben


From: Ken Jackson <>
Date: Thu, 14 Feb 2002 13:04:12 -0500
Subject: Workshop in Toronto on Adaptive Methods for PDEs

First Announcement and Call for Papers
6-9 AUGUST 2002
The Fields Institute, Toronto

As part of the Fields Institute's year on "Numerical and Computational
Challenges in Science and Engineering", we are organizing a Workshop on
Adaptive Methods for Partial Differential Equations. This workshop,
which is co-sponsored by IMACS and the Fields Institute for Research in
Mathematical Sciences, will be held 6-9 August 2002 at the Fields
Institute in Toronto.

Adaptive methods for partial differential equations (PDEs) are the most
effective computational approach for a large class of PDEs that arise
in many important applications in science and engineering. This area
has grown steadily during the past two decades. This workshop will
bring together leading researchers from around the world to address
both theoretical and computational aspects of adaptive methods for PDEs
and to foster stronger collaboration between mathematicians, engineers
and scientists.

* A posterior error estimation
* Adaptive H-p refinement
* Adaptivity with complex geometry
* Implementation of adaptive codes
* Moving mesh techniques and applications
* Adaptive spectral methods
* Nonlinear analysis
* Adaptive modeling
* Applications of adaptive methods

* Paul Fisher, Argonne National Laboratories, U.S.A
* Joseph E. Flaherty, Rensselaer Polytechnic Institute, U.S.A.
* Benqi Guo, University of Manitoba, Canada (Co-Chairman)
* Kenneth R. Jackson, University of Toronto, Canada (Co-Chairman)
* Robert D. Russell, Simon Fraser University, Canada

* Mark Ainsworth, Strathclyde University, Scotland
* Ivo Babuska, University of Texas at Austin, U.S.A.
* Martin Berzins, University of Leeds, U.K.
* Anne Bourlioux, University of Montreal, Canada
* Leszek Demkowicz, University of of Texas at Austin, U.S.A.
* Oleg Vassilyev, University of Missouri, U.S.A.
* Jinchao Xu, Penn State University, U.S.A.

The program will consist of invited lectures (45 minutes each), and
contributed talks (30 minutes each). If you wish to contribute a talk,
please send a one-page abstract, written in English, related to the
topics of the conference, by 30 April 2002. The abstract should
include: names(s) and affiliation(s) of author(s), as well as the
address, e-mail address, phone and fax numbers of the contact person.
Authors are kindly requested to submit their abstracts via e-mail in
plain LaTeX (or plain AMS Tex) to:

Prof. Benqi Guo
Mathematics Department, University of Manitoba
Fax: 204 - 474 7611

For more details about the workshop, please see our webpage


From: Karol Mikula <>
Date: Fri, 15 Feb 2002 17:29:53 +0100 (CET)
Subject: Conference in Slovakia on Scientific Computing


ALGORITMY 2002, Conference on Scientific Computing
High Tatra Mountains, Podbanske, Slovakia, September 8-13, 2002,

ALGORITMY (Algorithms) represents the oldest Central-European series of
international high level scientific meetings devoted to applied mathematics,
numerical analysis and computational science organized in the
High Tatra Mountains, Slovakia.
We invite researchers interested in computational realisations and
numerical analysis of algorithms solving real problems from all branches
of sciences, engineering, technology, medicine, finance and other applications
to participate and submit a paper to refereed Conference Proceedings.
The main topics of ALGORITMY 2002 include methods of
- computational fluid dynamics
- nonlinear heat and mass transfer
- modelling of flow in porous media
- image processing and computer vision
- data analysis and pattern recognition
- computational finance
- free boundary problems
- inverse problems
- scientific visualization
- software for scientific computations and visualization.
The contributions devoted to modelling of above mentioned topics by
partial differential equations and discretizations by finite element/
finite volume methods are highly welcome.

For any further information, list of plenary lectures, important
deadlines, conference fees and electronic registration, please, visit
the conference web page
Since September is high season in Tatra Mountains, if you intend to come,
we would appreciate your early registration due to conference hotel

Sincerely Yours,
The Organizers.


From: Svetozar Margenov <>
Date: Sat, 16 Feb 2002 10:09:47 +0200 (EET)
Subject: Conference in Bulgaria on Numerical Methods and Applications

5th International Conference on Numerical Methods and Applications:
NMA'02 August 20 - 24, 2002, Borovets, BULGARIA

The conference is devoted to the 70th anniversary of the distinguished
Bulgarian mathematician Academician Blagovest Sendov.

The Conference will take place at hotel Rila in perhaps the best mountain resort
of Bulgaria - Borovets. It is located at the foot of Rila mountain, at an
altitude of 1300 meters above the sea level in Borovets, 70 km from the capital
Sofia. A climbing tour to the pick of Moussala will be organized as a part of
the social program. The circus of Moussala (2925) is one of the loveliest places
for the tourists with its necklace of lakes, and the pick is the number one
of the Balkans.

Key and Invited Lecturers

O. Axelsson (Catholic University of Nijmegen, NL), R. Beauwens (Free University
of Brussels, BE), B. Boyanov (Sofia University, BG), S. Heinrich (University of
Kaiserslautern, DE), S. Kurdyumov(Institute of Applied Mathematics, RAN, RU),
R. Lazarov (Texas A&M University, US), M. Mascagni (Florida State University,
US), J. Pasciak (Texas A&M University, US), A. Samarskii, Institute for
Mathematical Modeling, RAN, RU), V. Thomee (University of Goeteborg, Sweden),
P. Vassilevski (Lawrence Livermore National Laboratory, US), Z. Zlatev (National
Environmental Research Institute, DK).

Mini-Symposia and Organizers

by Aneta Karaivanova(US) and Todor Gurov(BG)
by Stefka Dimova(BG) Rita Meyer-Spasche(DE)
by Oleg Iliev(DE) and Maya Neytcheva(SW)
by Svetoslav Markov(BG), Mikhail Krastanov(BG) and Vladimir Veliov(BG)
by Tsvetan Semerdjiev(BG) and Herman Bruyninckx(BE)


Please use the possibility for an Internet registration through the WWW-site
or send an e-mail to the conference address:

Important Deadlines

Submission of full papers: March 30, 2002
Notification of acceptance of papers/presentations: May 20, 2002
Registration and submission of accommodation forms: June 15, 2002




From: Jeanette Reisenburg <>
Date: Wed, 13 Feb 2002 16:53:31 -0700
Subject: Faculty Position at University of Wyoming

University of Wyoming
Department of Mathematics
Position in Computational Fluid Dynamics

The Department of Mathematics at the University of Wyoming invites
applications for a position in numerical analysis and fluid dynamics.
The appointment will be at the rank of Assistant or Associate Professor,
with an expected starting date of August 27, 2002. Qualifications
include an earned doctorate and strong expertise in numerical analysis,
partial differential equations, and models of flow in heterogeneous
media. Strong promise as a teacher is essential; preference will be
given to those with a record of good teaching. The successful candidate
is expected to develop collaborative research with the Institute for
Energy Research (IER) at the University of Wyoming and participate in
the development of a mathematics curriculum that will support
IER-related research. Rank dependent on the strength of the research
record and previous teaching experience. Review of completed
applications will begin on May 1, 2002. Informal inquiries are
encouraged; e-mail should be directed to
<>. Applicants should submit a letter explaining
their interest in the position and a vita. Please arrange for three
letters of reference to be sent to: EPSCoR Search Committee, Department
of Mathematics, University of Wyoming, Laramie, WY 82071-3036. UW is an
AA/EEO employer.


From: Montaz Ali <>
Date: Thu, 14 Feb 2002 12:03:09 +0200 (SAST)
Subject: Faculty Position at University of the Witwatersrand

Professorship, University of the Witwatersrand

Applications are invited for the above tenure track position from suitably
qualified candidates. Areas of interest in the School include numerical
analysis, optimization and control, image processing, differential
equations, continuum mechanics, astronomy, bio-mathematics, mathematics of
finance, mathematics in industry and mathematical modelling. Preference
will be given to candidates in the fields of numerical analysis and
computational mathematics, and of optimization and control.

QUALIFICATIONS : PhD at least, independent research profile, record of
higher degree supervision, leadership ability

SALARY: This is negotiable. Additional benefits include contributions to
the provident fund, an annual bonus, generous leave, medical aid, housing
subsidy (if eligible), relocation allowance, 100% financial assistance of
dependent's university studies (if eligible).

ENQUIRIES: Prof D Sherwell, tel: (+27)(11) 717-6120, fax: (+27)(11)
403-9317, e-mail:

An information sheet is available from the Human Resources Manager
(address below) or from our website:

TO APPLY: Submit a detailed CV with the names, addresses and contact
details (e-mail addresses) of three referees and certified copies of
degrees/diplomas to: Prof D Sherwell, School of Computational and Applied
Mathematics, University of the Witwatersrand, Private Bag 3, Wits 2050,
Johannesburg, South Africa.

CLOSING DATE: 4th March 2002


From: Jianzhong Su <>
Date: Mon, 11 Feb 2002 13:43:41 -0600
Subject: Faculty Position at University of Texas, Arlington

The department invites applications for anticipated (pending budgetary
approval) tenured full or associate professor positions beginning Fall
2002. Applicants should have outstanding credentials in some field of
mathematics. This should include a PhD in mathematics or related
discipline, a nationally recognized record of research, a strong history
of external funding and strong potential for future external funding.

Applications should include a resume detailing research interests and
funding record, and three recommendation letters. In order to expedite
the application process, the use of an AMS application cover sheet is
recommended. Screening of applicants will begin December 1, 2001.
Applications will be accepted until the position is filled.

The web link is at

Applications should be sent to:

DL Hawkins, Chairman
Faculty Search Committee
Department of Mathematics
The University of Texas at Arlington
P.O. Box 19408
Arlington, TX 76019-0408

The University of Texas at Arlington is an Equal Opportunity and
Affirmative Action Employer.


From: Julio Moro <>
Date: Tue, 12 Feb 2002 11:50:40 +0100
Subject: Research Position at Universidad Carlos III de Madrid

The Department of Mathematics at the Universidad Carlos III de Madrid (Spain)
is soliciting applications for at least one "Ramon y Cajal"
position in the field of Numerical Linear Algebra and/or Matrix
Analysis. Applicants should have Ph.D. degree, with a strong research profile.

The Spanish government has launched the "Ramon y Cajal" programme in order
to attract outstanding researchers to join research centers in Spain
(see the webpage
for complete information). The programme offers a 5 year appointment
at a level equivalent to associate professor. The initial salary will be
of about 39.000 euros, with no teaching load at least for the first two years.
Upon completion, the positions may become permanent, on a case-by-case basis.

The selection process has two phases:
1) the candidate is endorsed by a spanish research center by April 2002
2) the candidate is evaluated by a nationwide pannel by the end of July 2002
Once the candidates have passed the second phase, they can join the
endorsing center.

Candidates interested in being endorsed by the Universidad Carlos III de Madrid
in the fields of Numerical Linear Algebra and/or Matrix Analysis, send a
curriculum vitae to Julio Moro ( before March 31st.


From: Margot Gerritsen <>
Date: Wed, 13 Feb 2002 10:45:03 -0800 (PST)
Subject: Postdoctoral Position at Stanford University

Postdoctoral Research Assistant Position at Stanford University

Application of methods of characteristic in gas injection processes

We seek applicants for a postdoctoral research assistant to perform
research on gas injection processes for oil recovery and carbon dioxide
sequestration. Selected applicant will conduct research on mathematical
description of two- and three-phase flow in which components transfer
between flowing phases. We seek to extend existing method-of-characteristics
theory of one-dimensional, dispersion-free flow of multicomponent mixtures
to systems with variable initial and injection compositions. Candidates
should have a good background in petroleum or chemical engineering and
significant experience in applied mathematics of conservation equations.
Applicants should have earned their PHD w/in last 3 years. Submit curriculum
vita with names and addresses of three references by March 31, 2002 to:

Dean Franklin M. Orr, Jr.
School of Earth Sciences,
Mitchell Bldg., Suite 101,
397 Panama Mall,
Stanford University,
Stanford, CA 94305-2210,

Stanford University has a strong institutional commitment to the principle
of diversity. In that spirit, we particularly encourage applications from
women, members of ethnic minorities, and individuals with disabilities.


From: F. M. Hoppe <>
Date: Mon, 11 Feb 2002 09:41:20 -0500 (EST)
Subject: Postdoctoral Fellowship at McMaster University

SHARCNET POSTDOCTORAL FELLOWSHIP -- McMaster University, Hamilton, Ontario

Applications are invited for a SHARCNET Postdoctoral Fellowship at
McMaster University. This position is supported by SHARCNET, a consortium
of seven Ontario universities and colleges established to promote world
class computational research in critical areas of science, engineering and
business, and comprising clusters of parallel processing supercomputers
designed for high-performance computing. McMaster's superb computational
facility consists of a 112 cpu Compaq alpha cluster (part of a combined
500 alpha cluster) capable of performing 121 billion arithmetic operations
per second, as well as an excellent desk-top computing environment.

The fellowship provides a unique opportunity for a talented recent Ph.D.
recipient in applied statistics or numerical analysis to spend up to two
years engaged in guided research working on large-scale industrial
problems in the nuclear industry, with a limited amount of teaching. The
successful candidate will work under the supervision of Dr. Fred Hoppe,
SHARCNET award holder, collaborating with Dr. Paul Sermer and other
scientists at Ontario Power Generation. Interest in developing and
applying statistical, mathematical, and computational tools in the
solution of hard and practical data analytic problems is essential as
important components of this research include modelling key parameters
related to reactor operations and performance, and developing statistical
techniques for model validation, including large-scale simulation.

Background in one or more of the following areas is necessary:
multivariate analysis, applied regression, computational methods. Working
knowledge of Matlab and Fortran/C required and acquaintance with SAS or
Splus would be an asset.

This fellowship is open to candidates of any nationality and selection
will be based upon the candidate's area of interest and research

McMaster University is committed to Employment Equity and encourages
applications from all qualified candidates, including aboriginal peoples,
persons with disabilities, members of visible minorities and women.

The SHARCNET Fellowship is tenable for a period of two years beginning
July 1, 2002 at a salary of $45,000 per year. Funds may also be
available for travel and other research expenses.

Applicants should send a CV, including statement of research interests and
copies of any relevant publications, and arrange for letters of
recommendation from three referees to be sent to:

SHARCNET Postdoctoral Fellowship
attn: Prof. F. M. Hoppe
Department of Mathematics and Statistics
McMaster University
1280 Main St. W.
Hamilton, ON L8S 4K1

FAX: (905) 522-0935
Phone: (905) 525-9140 ext. 24688

Posted: February 11, 2002.
Closing Date: Until position filled.

We appreciate all replies to this advertisement, but only those applicants
selected for our short list will be contacted.


From: Hans Schneider <>
Date: Tue, 12 Feb 2002 10:54:38 -0600 (CST)
Subject: Contents, Linear Algebra and its Applications

Journal: Linear Algebra and its Applications
ISSN : 0024-3795
Volume : 345
Issue : 1-3
Date : 15-Apr-2002

Leverrier-Chebyshev algorithm for the singular pencils
G.-r. Wang, L. Qiu
pp 1-8

Generalized totally nonnegative matrices
M. Fiedler, T.L. Markham
pp 9-28

On formal solutions of linear matrix differential-difference
H.M. Martin, A. Tovbis
pp 29-42

The solution of a problem on matrices having signed generalized
J.-Y. Shao, H.-Y. Shan
pp 43-70

Orthogonal matrix polynomials and quadrature formulas
A.J. Duran, E. Defez
pp 71-84

An algorithm to determine the isomorphism classes of 4-dimensional
complex Lie algebras
Y. Agaoka
pp 85-118

Commensurability classes of hyperbolic Coxeter groups
N.W. Johnson, R. Kellerhals, J.G. Ratcliffe, S.T. Tschantz
pp 119-147

Monotone eigenspace structure in max-min algebra
M. Gavalec
pp 149-167

Matrix measures, moment spaces and Favard's theorem for the interval
[0,1] and [0,~)
H. Dette, W.J. Studden
pp 169-193

g-Circulant solutions to the (0,1) matrix equation A^m=J"n
wY.-K. Wu, R.-Z. Jia, Q. Li
pp 195-224

On the factorization of LCM matrices on gcd-closed sets
S. Hong
pp 225-233

Additive preservers of numerical range
G. Lesnjak
pp 235-253

Matrix-traces on C^*-algebra M"n(A)
H.-X. Cao, Z.-B. Xu, J.-H. Zhang, W.-H. Li
pp 255-260

Challenges in Matrix Theory 2002
pp 261

Open problems on GKK @t-matrices
O. Holtz, H. Schneider
pp 263-267

Author index
pp 269


End of NA Digest