NA Digest Sunday, December 9, 2001 Volume 01 : Issue 46

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

Submissions for NA Digest:

Mail to

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


From: Arrigo Benedetti <>
Date: Fri, 7 Dec 2001 17:05:50 -0800
Subject: SVD of an Interval Matrix

Dear all,

I have been looking for some time for an algorithm able to find
bounds to the singular values and singular vectors of
an interval matrix, i.e. compute the intervals

lambda_k(A^I) = { lambda : lambda_k(A), A \in A^I = [A+,A-] },

where A+ and A- denote respectively the matrices of lower and upper
bounds of A^I.
Unfortunately most of the works that I have found make some
assumptions on the constancy of the signs of the components of the
vectors, so they are not very useful in the general case.
An algorithm by David Hertz [1] is able to find exact bounds for the
largest and smallest eigenvalues only.
As far as the eigenvectors are concerned, I am aware of the sin-Theta
theorems by Kahan, however it is not clear to me if and how these
theorems can be applied to this problem.

Any comments?

Thanks in advance,
Arrigo Benedetti

[1] Eigenvalue Bounds of Interval Matrices by Hertz in the Encyclopedia of
Optimization, vol. 3 edited by C. A. Floudas and P, M. Pardalos, Kluwer
Academic Publ.


From: Nick Higham <>
Date: Tue, 4 Dec 2001 10:13:29 +0000 (GMT)
Subject: Householder Symposium Deadline

This is a reminder that the deadline for receipt of
applications/abstracts for the Householder Symposium on Numerical
Linear Algebra, to be held June 17-21, 2002 at the Peebles Hotel
Hydro, Scotland, is ** 11 December 2001 **.

For details of submission, see


From: Irene Moulitsas <>
Date: Thu, 6 Dec 2001 09:50:59 -0600 (CST)
Subject: Software for Coarse Grid Construction


We are pleased to announce the availability of ParMGridGen-1.0 from
Irene Moulitsas and George Karypis.

ParMGridGen-1.0 is a highly-optimized serial and parallel library for
obtaining a sequence of successive coarse grids that are well-suited
for geometric multigrid methods. The quality of the elements of the
coarse grids is optimized using a multilevel framework. The parallel
library is based on MPI and is portable to a wide-range of

Additional information about the functionality provided by the library
and instructions on how to download it can be found at

Irene Moulitsas
Scientific Computation Program
University Of Minnesota


From: Houyuan Jiang <>
Date: Tue, 4 Dec 2001 09:11:12 +1100
Subject: Special Issue of Annals of Operations Research

Staff Scheduling and Rostering: Theory and Applications
A special issue of Annals of Operations Research


The principal aim of this issue is to report recent advances of
theory and applications and to provide comprehensive reviews in
the area of staff scheduling and rostering.


The terms staff scheduling and rostering are both used in the
literature to refer to the processes involved in linking staff
to duties. Which term is used can depend on the application area
or perhaps the country of origin of the authors. It may be possible
to draw a fine distinction between the terms -- a roster being a
list of people who have been assigned to certain duties, and a
staff schedule being a list of actions or tasks to which certain
people have been assigned -- however the degree of overlap in
meaning is substantial. For the purpose of this call for papers
we shall take the terms to be synonymous.


This special issue will be devoted to recent advances in the area
of staff scheduling. We also aim to carry high quality reviews on
a few topics related to staff scheduling. Original research papers
of theoretical and computational orientation will be greatly
appreciated. Articles dealing with real-world practice will be
particularly encouraged.


Possible topics for papers submitted to this special issue include
but are not limited to:
* Crew scheduling in airlines, railways, mass transit systems, and
* Nurse, clinician and ancilliary staff rostering in health systems.
* Call centre operator scheduling.
* Rostering in emergency services such as police, ambulance and fire
* Scheduling of retail staff in department stores, supermarkets,
franchise chains, and others.
* Rostering security guards.
* General personnel rostering such as post offices, ground staff at
airports, hotel staff, and maintenance staff.
* Days-off, shift, and tour scheduling.
* Stochastic staff scheduling.
* Forecasting of demand for services (such as in call centres).
* Determination of staff requirements.
* Leave planning.
* Software survey (for a number of products).
* The application of different solution techniques such as heuristics,
meta-heuristics, column generation, mathematical modelling and
simulation to crew scheduling applications.
* Other relevant applications and techniques.


Houyuan Jiang
CSIRO Mathematical and Information Sciences
Building 108, North Road
ANU Campus, Acton, ACT 2601
GPO Box 664, Canberra, ACT 2601
Tel: +61-2-6216-7116
Fax: +61-2-6216-7111

Mohan Krishnamoorthy
CSIRO Mathematical and Information Sciences
Private Bag 10, South Clayton MDC
Clayton, VIC 3169
Tel: +61-3-9545-8042
Fax: +61-3-9545-8080

David Sier
CSIRO Mathematical and Information Sciences
Private Bag 10, South Clayton MDC
Clayton, VIC 3169
Tel: +61-3-9545-8043
Fax: +61-3-9545-8080


From: Tom Manteuffel <tmanteuf@Colorado.EDU>
Date: Sun, 2 Dec 2001 16:09:03 -0700 (MST)
Subject: Copper Mountain Conference on Iterative Methods


The Seventh Copper Mountain Conference
Iterative Methods
March 25 - 29, 2002
Copper Mountain Colorado

Details on Conference Web Site:

Important Dates:
Student Papers: Jan 10, 2002
Author Abstracts: Feb 1, 2002
Early Registration: Feb 1, 2002
Lodging Guarantee: Mar 1, 2002


From: Peter Forsyth <>
Date: Wed, 5 Dec 2001 10:57:34 -0500 (EST)
Subject: Workshop in Toronto on Computational Methods in Finance

As part of the thematic year (2001-2002) on Numerical and
Computational Challenges in Science and Engineering hosted
by the Fields Institute for Research in the Mathematical Sciences,
there will be a workshop on Computational Methods and Applications
in Finance. The workshop is to be held from February 27 -
March 1, 2002, at the Fields Institute at the University of Toronto.
The workshop will be preceded by a short course on
"PDE methods for path dependent options," on February 25-26.

A list of speakers at the workshop is available at:

A description of the short course is available at:

Registration, travel and acommodation information is
also available at the above web sites.


From: Elliot Tonkes <>
Date: Fri, 7 Dec 2001 11:10:10 +1000 (EST)
Subject: Conference in Queensland on Mathematics and Computers in Sport

Conference Announcement and Call for Papers

The Sixth Australian Conference on MATHEMATICS AND COMPUTERS IN SPORT
will be held on 1, 2, 3 July 2002 at Bond University on the Gold Coast,
Queensland, Australia. The conference is run by MathSport, a special
interest group of ANZIAM.

The conference will bring together sports scientists who are interested
in the following topics, and papers are invited on any of the following:

* mathematical and statistical modelling in sport,
* the use of computers in sport,
* the application of these to improve coaching and individual performance,
* teaching that combines mathematics, computers and sport,
* interactions of any of these.

Invited speakers are:
* Professor Stephen Gray (University of Queensland),
* Professor Ray Stefani (University of California, Long Beach),
* Associate Professor Graeme Cohen (University of Technology, Sydney).

For more information:
Conference director: Professor Neville de Mestre,
School of Information Technology, Bond University, 4229, Qld, Australia,
telephone +61 7 5595 3328,

Conference web page:
MathSport web page:


From: Pervasive 2002 <>
Date: Fri, 7 Dec 2001 21:58:58 +0100
Subject: Conference in Zurich on Pervasive Computing

Call for Papers
International Conference on Pervasive Computing
August 26-28, 2002
ETH Zurich (Switzerland)
Organized by IBM Research and ETH Zurich

Relentless progress in basic Information Technologies (IT) -
microprocessors, memory chips, integrated sensors, storage devices,
and wireless communication systems - continues to bring ever smaller,
lighter, and faster systems-on-a-chip. As a result, beyond large hosts,
PCs, and laptop computers, IT systems are now invading every aspect
of life to the point that they are disappearing inside all sorts of
appliances or can be worn unobtrusively as part of clothing and jewelry.
This explosive spread of IT can be compared to the spread of electric
motors over the past century but promises to revolutionize life much more
profoundly than elevators or electric car windows ever did. At the same
time, pervasive computing poses profound challenges including technical,
safety, social, legal, political, and economic issues.

The objective of this conference will be to present, discuss, and
explore latest technical developments in the emerging field of pervasive
computing as well as potential future directions and issues. Leaving
aside low-level hardware and transmission technology topics as well as
peripheral socio-economic aspects, the conference will focus on technical
infrastructure and application issues. It will include presentations,
panel discussions, poster sessions, and demos on subjects like:

- System architectures and platforms for pervasive computing
- Middleware and pervasive computing infrastructures
- Mobile, wireless, and wearable technologies
- Innovative small computing and intelligent devices
- Emerging applications and mobile business issues
- Scenarios for information appliances
- Service discovery protocols
- Content distribution and delivery
- User interfaces for invisible and embedded computing
- Context awareness
- Security and privacy issues

Proceedings (containing the full papers) will be published by
Springer-Verlag in the Lecture Notes in Computer Science Series. Advice
for authors and instructions for submitting a paper, poster or demo may
be found at

Important dates:

February 22, 2002 Paper submissions and demo proposals due
April 23, 2002 Notifications to authors
June 7, 2002 Camera-ready full papers due
June 19, 2002 Poster and short paper submissions due

General Chair
Mahmoud Naghshineh, IBM Research

Program Chair
Friedemann Mattern, ETH Zurich

Program Committee
Emile Aarts, Philips Research Laboratories
Arndt Bode, TU Munich
Gaetano Borriello, University of Washington and Intel Seattle Research Lab
Dave DeRoure, University of Southampton
Oliver Haase, Bell Labs Research
Stefan Hild, IBM Research
Dirk Husemann, IBM Research
Pertti Huuskonen, Nokia
Alan Jones, AT&T Laboratories Cambridge
Kazuhiko Kato, Tsukuba University
Tim Kindberg, HP Laboratories
Kazushi Kuse, IBM Research
Gerald Maguire, KTH Stockholm
Joachim Posegga, SAP Corporate Research
Apratim Purakayastha, IBM Research
Jun Rekimoto, Sony
Kurt Rothermel, University of Stuttgart
Larry Rudolph, MIT
Bernt Schiele, ETH Zurich
Bill Schilit, Xerox Palo Alto Research Center
Roy Want, Intel Research

Tutorial Co-chairs
Bernt Schiele, ETH Zurich
Marisa Viveros, IBM Research

For more information see


From: Approximation Theory <>
Date: Sat, 8 Dec 2001 15:40:19 +1300 (NZDT)
Subject: Conference in New Zealnd on Surface Approximation


The New Zealand Approximation Theory Group reminds participants in

Surface Approximation and Visualisation II
19-22 February 2002
Westport, New Zealand

that early (reduced) registrations are due by 15 December 2001.
The conference homepage now has information on travel, including details
on flying and renting a car.

Best regards (the organisers)
Rick Beatson, Keith Unsworth, Shayne Waldron

Surface Approximation and Visualisation II
19-22 February 2002
Westport, New Zealand

This conference follows the successful one held at the University of
Canterbury in February 1999. Again the topic Surface Approximation and
Visualisation will be interpreted broadly and we expect participants
with interests covering the spectrum from Approximation Theory,
through Numerical Analysis and Computer Aided Geometric Design, to
those whose main interest is applications.

The venue is small coastal town of Westport on the mighty Buller river
and at the foot of the Southern Alps. There will be plenty of time
without lectures for informal interaction, including a day of lectures
at the Punakaiki Rocks in the Paparoa National Park (looking out onto
the Pacific Ocean) and a day trip to Karamea (near Kahurangi National

Speakers expected to attend the conference include:

Len Bos (Calgary), Ken Brodlie (Leeds), Rida Farouki (Davis),
Seng Luan Lee (Singapore), Detlef Mache (Dortmund),
Mike Neamtu (Vanderbilt), Amos Ron (Madison),
Zouwei Shen (Singapore), Ian Sloan (Sydney),

Electronic registration/expression of interest is now available.
The registration fee is $US 120 ($100 if paid by 1 December)
and $US 40 for students.

Please register as soon as possible to help us with our planning.

The organising committee can be contacted by e-mailing, or via the conference homepage.

Organising committee

* Rick Beatson (University of Canterbury)
* Keith Unsworth (Lincoln University)
* Shayne Waldron (University of Auckland)


From: Jorge More' <>
Date: Wed, 05 Dec 2001 15:28:12 -0600
Subject: Wilkinson Fellowship in Scientific Computing

Mathematics and Computer Science Division
Argonne National Laboratory

The Mathematics and Computer Science Division of Argonne National
Laboratory invites outstanding candidates to apply for the J. H. Wilkinson
Fellowship in Scientific Computing. The appointment is for one year and
may be renewed for a second year.

This fellowship was created in memory of Dr. James Hardy Wilkinson, F.R.S.,
who had a close association with the Mathematics and Computer Science
Division as a consultant and guiding spirit for the EISPACK and LINPACK
projects. The Wilkinson Fellowship is intended to encourage scientists
actively engaged in state-of-the-art research in scientific
computing. Candidates must have received their Ph.D. not more than three
years prior to the beginning of the appointment. The benefits of the
appointment include a highly competitive salary, moving expenses, and a
generous professional travel allowance.

The appointment will be in the Mathematics and Computer Science Division,
which has strong programs in scientific computing, software tools, and
computational mathematics. Of special interest are algorithms and software
for linear algebra, optimization, unstructured mesh computations, and
computational differentiation; software tools for parallel computing; and
numerical methods for computational science problems. For details about
current projects, see

Internationally recognized for innovative research in high-performance
computing, the Mathematics and Computer Science Division supports an
excellent computational environment that includes access to a scientific
visualization laboratory and a distributed computing laboratory. For
further information, see

Argonne is located in the southwestern Chicago suburbs, offering the
advantages of affordable housing, good schools, and easy access to the
cultural attractions of the city.

Resumes should be addressed to Sue Walker, Box mcs-302249, Employment and
Placement, Argonne National Laboratory, 9700 S. Cass Avenue, Argonne, IL
60439, and must include a statement of research goals and the names and
addresses of three references. The closing date for applications is
January 11, 2002. The applications will be reviewed by a selection
committee and a candidate announced in April 2002. To submit resumes
electronically, please send e-mail to

Argonne is an affirmative action/equal opportunity employer.


From: Omar Ghattas <>
Date: Thu, 06 Dec 2001 03:11:56 -0500
Subject: Faculty Positions at Carnegie Mellon University

Carnegie Mellon University seeks to dramatically expand its faculty in
the newly-created Department of Biomedical and Health Engineering. We
expect to make at least six tenure-track appointments in this area in
the near future, building on our internationally-recognized programs
in engineering and computer science. Appointees will be expected to
build vigorous interdisciplinary research programs and to contribute
to our planned expansion of educational offerings. The possibility of
joint appointments with other departments in the colleges of
engineering, science, and computer science will also be strongly
considered. Applicants are invited from all areas of bioengineering

- Bioinformatics
- Biosensing & Biomicroelectromechanical Systems (BioMEMS)
- Bone Tissue Engineering, Tissue Endocrinology & Angiogenesis
- Cellular & Molecular Systematics
- Computational Biomechanics & Biomaterials
- Image & Signal Processing
- Medical Robotics & Computer-Assisted Surgery
- Rehabilitation Engineering & Assisted Living

Appointments will be made at a level commensurate with the experience
of the applicant. Interested applicants should send curriculum vitae,
statement of research interests, teaching goals, and three letters of
recommendation to:

Search Committee, ATTN: Ms. Hilda Diamond
Biomedical and Health Engineering
Carnegie Mellon University
Doherty Hall 2100
5000 Forbes Avenue
Pittsburgh, PA 15213-1173


Review of applications will be ongoing, starting on January 10, 2002.
Our university is eager to diversify its faculty: we encourage women
and members of underrepresented groups to apply. Carnegie Mellon
University is an Equal Opportunity/Affirmative Action Employer.

See also


From: Sizwe Mabizela <>
Date: Wed, 5 Dec 2001 13:07:17 +0200
Subject: Faculty Positions at University of Cape Town


The Department is a large and dynamic organisation with an
establishment of over thirty faculty members. We seek to make three
new appointments.

Applications are sought for posts at all levels, from Lecturer to
Professor, in all fields. The Department particularly encourages
applications from candidates with research and teaching interests in
one or more of Formal Aspects of Computing, Analysis, Algebra,
Differential Geometry, Algebraic Geometry and Financial Mathematics,
but welcomes applications from researchers with strengths in other
areas such as Complex Analysis, Logic, Number Theory and Dynamical
Systems. The Department also has active research groups in Topology
and Category Theory, Cosmology, Biomathematics, and Partial
Differential Equations.

The remuneration packages are negotiable and include highly
competitive benefits.

Please send a letter of application plus your CV (including the names,
postal/email addresses, telephone/fax numbers of 3 referees) to: The
Staff Recruitment Office (Ref: 543), UCT, Rondebosch, 7701, Cape Town,
South Africa. The closing date for applications is 31 December 2001,
although applications will be considered up until such time as the
posts are filled. For further information, tel: +27 21 650-3003;
fax: +27 21 650-2138; email:; website:


From: Lothar Reichel <>
Date: Sat, 8 Dec 2001 11:16:15 -0500 (EST)
Subject: Faculty Position at Kent State University

Kent State University
Department of Mathematical Sciences
Kent, OH 44242

Tenure-Track Positions in Numerical Analysis and Mathematical Statistics

We invite applications for one or more tenure-track positions (pending
budget approval) in the areas of numerical analysis and statistics. The
appointments are to be at the assistant-professor level and are to begin
August 18, 2002. Candidates are required to have a Ph.D. within the
mathematical sciences. Preference will be given to candidates with some
postdoctoral experience.

Candidates are expected to have strong potential in research (including
the potential to attract external funding) and in teaching. They should
also be able to contribute to the interdisciplinary outreach of the
department and to support established research strengths.

In numerical analysis, preference will be given to candidates with
backgrounds in at least one of the following areas: numerical linear
algebra, partial differential equations, inverse problems and

In mathematical statistics, preference will be given to candidates
with backgrounds overlaping with at least one of the following areas:
mathematical finance, wavelet analysis, multivariate analysis, geometric
measure theory, inference in stochastic processes.

The Kent State Campus is a spacious, residential campus serving more
than 20,000 students. It is situated in a small university town within
30 miles of the major metropolitan area of Cleveland. The Department of
Mathematical Sciences is in the College of Arts and Sciences and houses
programs through the doctoral level in pure and applied mathematics. It
currently consists of 25 faculty. The department has an extensive computer
network for faculty and student use. For further information about the
department, please visit the web site

Applicants should send a cover letter, a curriculum vitae, and at
least three letters of reference to the Mathematics Search Committee at
the above address. Applicants are also requested to use the AMS
standardized application format, forms for which are available through
the American Mathematical Society ( Questions regarding
these positions may be sent to Applicants whose
completed applications are received by January 15, 2002 are assured of
receiving full consideration.

Kent State University is an Equal Opportunity, Affirmative Action


From: Ilkka Karasalo <>
Date: Thu, 06 Dec 2001 08:10:11 +0100
Subject: Postdoctoral Position at Swedish Royal Institute of Technology

Applications are invited for a postdoctoral position
at the Marcus Wallenberg Laboratory for Sound and Vibration
Research, at the Royal Institute of Technology, Stockholm,
Sweden. The applicant is to develop numerical methods for
modelling hydroacoustic scattering from objects in layered
media, and for the inverse problem of identifying such
objects from observations of the scattered field.

The work is part of a research project under the 5'th
Framework Programme of the EU, with the purpose to develop
acoustic methods for detecting and identifying harmful
waste on or inside the seabed. The project starts in
January 2002, and runs for three years.

The ideal candidate should have a strong background in
computational acoustics, numerical methods and scientific

Send applications to:

Ilkka Karasalo

FOI, Hydroacoustics KTH, MWL
Enkopingsvagen 126 Teknikringen 8
SE-172 90 Stockholm SE-100 44 Stockholm
Phone: +46-8-55503627 Phone: +46-8-7908017
Fax: +46-8-55503869 Fax: +46-8-7906122
Email: Email:


From: Knoben/Edelhofer <admin@igpm.RWTH-Aachen.DE>
Date: Mon, 3 Dec 2001 12:26:30 +0200 (MEZ)
Subject: Postdoctoral Position at the Aachen University of Technology

''Institut fuer Geometrie und Praktische Mathematik'' (IGPM)
at the Aachen University of Technology invites applications for an
PhD or Postdoc position.

The successful applicant will be involved in the further
development of numerical methods for partial differential
equations. Current research topics at the IGPM are for example
multigrid methods, computational fluid dynamics and fast solvers
for large sparse systems. (see

The successful candidate will have completed a university degree
in applied mathematics/scientific computing.
The position is for the present limited to two years. The salary
will be BAT IIa of the German public salary system. The position
offers the opportunity to proceed to a doctoral degree. Candidates
with a doctoral degree are also encouraged to apply, if they want
to earn additional scientific qualifications.
Further requirements:

The University is seeking to increase the ratio of women on the
academic staff and applications from women are therefore
particularly welcome.
Applications from suitably qualified candidates with severe
disability are particularly welcome.

Applications should be send to:
Prof. Dr. A. Reusken
Lehrstuhl f\"ur Numerische Mathematik
Templergraben 55
D-52056 Aachen
Tel. (0241) 80-97972, Fax: (0241) 80-92349


From: Brent Lindquist <>
Date: Mon, 3 Dec 2001 14:10:02 -0500
Subject: Postdoctoral Position at Stony Brook

State University of New York at Stony Brook
Department of Applied Mathematics and Statistics

The department invites applications for one or more postdoctoral positions
with starting dates on, or before, September 1, 2002. The department is
seeking candidates with research activity in computational applied
mathematics in one of more areas of: fluid dynamics, parallel computing,
hyperbolic conservation laws, flow in elastic and plastic media, flow in
porous media, or computational biology. Requirements include an earned
doctorate in a relevant field, and demonstrated potential for research

Additional information concerning the department and its research
activities is available from the WWW home page

Applicants should send a current curriculum vitae, description of research
interests, and three recommendation letters to: James Glimm, Chair; Department
of Applied Mathematics and Statistics; SUNY at Stony Brook; Stony Brook,
NY 11794-3600.

SUNY at Stony Brook is an equal opportunity/affirmative action employer
and educator and encourages applications from women and minorities.


From: Yali Amit <>
Date: Wed, 05 Dec 2001 10:01:58 -0600
Subject: Programmer Position at University of Chicago

Scientific Programmer for the Center for Integrating Statistics and
Environmental Science at the Univ. of Chicago

The Univ. of Chicago anticipates receiving major funding for a national
center for Integrating Statistics and Environmental Science.
This will be a cross-divisional multi-disciplinary research center
to facilitate collaborations between a highly diverse group of U of C
scientists and the US EPA and National Laboratories.

For computational support of the various projects, we are seeking an
individual with a graduate degree (M.S or Ph.d) in Statistics, Computer
Science, Applied Mathematics, Physical Sciences or related fields.
The successful candidate must be able to interact with individuals
carrying out projects ranging from statistical analysis of large sets
of environmental, ecological and and health data, to the integration of
statistical methods into numerical models. The individual will provide
active assistance in related scientific programming and database
management, and work with a Linux Beowulf cluster. Programming and
experience with the Linux operating system are required. Additionally,
excellent communication skills and eagerness to learn new scientific
fields and computational tools are a must.

The holder of this position will regularly co-author scientific and
technical publications resulting from the research performed in the Center.

The initial term is 2 years extendable to 5 years.
Salary: 50-60K depending on qualifications of candidate.

Please send a CV and two letters of reference to:

Yali Amit,
Dept. of Statistics,
5734 S. University Ave.
Chicago, IL 60637


From: Oleg Burdakov <>
Date: Sun, 2 Dec 2001 20:53:16 +0100 (MET)
Subject: Contents, Optimization Methods and Software

Table of Contents
Optimization Methods and Software (OMS)
Volume 16, Numbers 1-4 (November, 2001)
Special issue dedicated to the 65th birthday of Professor L.C.W. Dixon
Guest Editors: Michael Bartholomew-Biggs, Florian Potra, Emilio Spedicato

M.C. Bartholomew-Biggs
Laurence Dixon - a Tribute

I. Akrotirianakis, I. Maros and B. Rustem
An outer approximation based branch and cut algorithm for convex
0-1 MINLP problems

N. Brixius and K. Anstreicher
Solving quadratic assignment problems using convex
quadratic programing relaxations

M.C. Bartholomew-Biggs
IP from an SQP point of view

E. Bodon, A. del Popolo, L. Luksan and E. Spedicato
Computational experiments with ABS algorithms for KKT
linear systems

C.G. Broyden
On theorems of the alternative

C.G. Broyden and M.T. Vespucci
On the convergence of Krylov linear equation solvers

Bruce Christianson
A self-stabilizing Pantoja-like indirect algorithm for optimal control

N.Y. Deng, H. Zhang and C. Zhang
Further improvements to the Newton-PCG algorithm with automatic

Hamid Esmaeili, Nezam Mahdavi-Amiri and Emilio Spedicato
ABS solution of a class of linear integer inequalities
and integer LP problems

Yu.G. Evtushenko, V.G. Zhadan and A.M. Rubinov
General Lagrange-type functions in constrained global optimization.
Part I: auxiliary functions and optimality conditions

Yu.G. Evtushenko, V.G. Zhadan and A.M. Rubinov
General Lagrange-type functions in constrained global optimization.
Part II: exact auxiliary functions

L. Luksan and J.Vlcek
Numerical experience with iterative methods for equality
constrained nonlinear programming problems

M.J.D. Powell
On the Lagrange functions of quadratic models that are defined by

Forthcoming papers and complete table of contents for the journal OMS:

Latex style files:


From: Marcin Paprzycki <>
Date: Sun, 2 Dec 2001 23:50:50 -0600 (CST)
Subject: Contents, Parallel and Distributed Computing Practices

Volume 2, No 4.

Editorial: A Wakeup Call for Supercomputing
J. Kowalik and J. Lixvar

SPECIAL ISSUE: Parallel Numerical Linear Algebra

J. Dongarra and E. J. Kontoghiorghes

A Comparison of Parallel Solvers for Diagonally Dominant and General
Narrow-Banded Linear Systems
P. Arbenz, A. Cleary, J. Dongarra and M. Hegland

Mapping Strategies in Data Parallel Programming Models; the Projection
N. Emad

Parallel Multiplication of a Vector by a Kronecker Product of Matrices
C. Tadonki and B. Philippe

Parallel Sparse Matrix Algorithms for Air Pollution Models
K. Georgiev and Z. Zlatev

Band Preconditioners: Application to Preconditioned Conjugate Gradient
Methods on Parallel Computers
O. Besson


A Java-based Distributed Debbuger Supporting MPI and PVM
X. Wu, Q. Chen and X.-H. Sun

On Encoding Neural Networks to Estimate the Atmospheric Point Spread
Function in a Parallel Environment
B. Cong

Book Reviews


From: Nina Shokina <>
Date: Mon, 3 Dec 2001 16:14:21 +0600
Subject: Contents, Journal Computational Technologies

2001, Volume 6, No. 5

M. Elloumi
Algorithms for the prediction of RNA secondary structures

S.V. Zhizherin, V.V. Struzhanov, V.I. Mironov
Iterative methods of stress calculation in pure bending of damaging beam

N.A. Ignatiev
Construction of efficient neuron networks for data with multi-type attributes

S.N. Korobeinikov
Numerical solution of equations with singularities of deformation of
elastoplastic shells of revolution

E.K. Kostousova, L.V. Stashkova
On approximations of the solution of one problem on guaranteed
estimation of state of parabolic system

A.V. Kuzminov, V.N. Lapin, S.G. Cherny
Numerical simulation of incompressible turbulent flows using two-layer
turbulent k-=CE=B5 model

G.L. Litvinov, A.Ya. Rodionov, A.V. Churkin
Approximate rational arithmetics with controlled round-off errors

V.N. Snytnikov, E.M. Yurchenko
Splitting scheme for the problems of gas filtration with chemical reactions

Yu.V. Shan'ko
Some classes of two-dimensional stationary flows of stratified fluid

2001, Volume 6, No. 6

A.V. Avdeev, M.M. Lavrentiev Jr., E.V. Goryunov, R.A. Valiullin, A.Sh.
Numerical solution of inverse subterranean hydromechanics problem on
determination of parameters of oil stratum

Yu.S. Volkov
On monotone interpolation by cubic splines

Yu.A. Voronin, V.V. Moiseenko, V.I. Loktionov, A.S. Kandaurov, A.F.
About one approach to determination of guiding prices of new
modifications of a product

G. Dairbaeva, A.Zh. Akzhalova
On one approximate method for solving problem on reconstruction of
coefficient of two-dimensional quasilinear heat conduction equation

L.P. Kondaurova, S.K. Nemirovskii, M.V. Nedoboiko
Numerical simulation of dynamics of single intense second sound waves in
superfluid turbulence helium

G.L. Litvinov, V.P. Maslov, A.N. Sobolevskii
Idempotent mathematics and interval analysis

St. M=C3=A4hlmann
Stability analysis of supersonic entropy layers including shock effects

D.V. Romanov, K.V. Romanov
Numerical modelling of development of thin magnetic tube slow wave
instability in convection zone of the Sun

Sh.S. Smagulov, M.O. Otelbaev
About new method of approximate solutions of nonlinear equations in
arbitrary domain

E.L. Tarunin, K.G. Schwarz
The advective flow linear stability investigation by grid method

V.N. Shashikhin
Methods of interval analysis in synthesis of robust control

2001 Volume 6, Special Issue, Part 1


Yu.I. Shokin
The way of the scientist. On the 80-th anniversary of birthday of
academician N.N. Yanenko

V.M. Fomin
Academician N.N. Yanenko =E2=80=93 outstanding mechanic of XX century

Yu.I. Shokin
About academician N.N. Yanenko's system of preparation of specialists in
the filed of mathematical modelling

N.N. Yanenko's list of publications


End of NA Digest