NA Digest Sunday, January 6, 2002 Volume 02 : Issue 01

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

Submissions for NA Digest:

Mail to

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


From: Joe Grcar <>
Date: Fri, 04 Jan 2002 18:21:45 -0800
Subject: Seeking Reference to Gastinel

While all of the standard reference texts say that Noel Gastinel
originated the idea that the distance to the nearest singular
matrix is (related to) the condition number, none of them cite
a specific paper of his.

Does anyone have a reference to a work by Gastinel where this
idea originated?

Regards, Joe

Joseph Grcar
Lawrence Berkeley National Laboratory


From: YangQuan Chen <>
Date: Tue, 01 Jan 2002 18:11:14 -0700
Subject: Norm-Minimization Involving Toeplitz Interval Matrix

Dear NA'ers

I'm seeking an existing solution or any reference to the following

[Problem starts]
Given a low triangular interval Toeplita matrix T(h), where, h=[h_1,
..., h_n]' and h_i \in [h_i0,h_i1].
Find another Toeplitz matrix, H, which does not need to be low
such that norm(I-H T(h)) is minimized. (prefer 2-norm, infinity-norm)
Furthermore, how the size of the interval [h_i0,h_i1] affect the minimal
[Problem ends]

Thank you for any reply.
Happy new year (by solving the above problem :)
YangQuan Chen, PhD, ECE Dept. of Utah State University,


From: Michelle Montgomery <>
Date: Wed, 02 Jan 2002 09:57:42 -0500
Subject: Elsevier - SIAM50 Travel Grants Available

Elsevier Science sponsors Travel Grants
to the SIAM 50th Anniversary and 2002 Annual Meeting (SIAM50)

Five grants are available.

Program information for SIAM 50 at

To qualify:
Individuals must be mathematical scientists with full time appointments in
universities in "outreach" countries, for whom attendance would otherwise
not be within reach. Any country on the list of countries to which we
extend SIAM "outreach" membership rates - you can find the list of
countries at - will

1. round-trip excursion rate airfare (most economical available) to SIAM50
2. US$250 to help defray costs while at the meeting
3. one year paid SIAM "outreach" member dues
***SIAM will waive registration fees for the five awardees.

To apply:
Send a cover letter stating your intention to attend SIAM50 and
explaining the reasons for your request.

Provide a letter from your home university or institute expressing support
for your attendance at the meeting. The letter should confirm your
position, provide the title of your position and be signed by a department
chairman or supervisor. A commitment to fund the remainder of the cost of
travel/expenses not covered by the award should also be stated.

Individuals who will be presenting papers at the conference will be
given priority. Append to the letter a copy of the abstract of your
presentation. The presentation itself must be submitted by normal

Potential awardees must be able to receive permission to travel to
Philadelphia with the intent of attending the SIAM50 meeting.

Applications must be received by February 25, 2002.

The awardees will be selected by a SIAM committee. The tentative list
of winners to be submitted to Elsevier Science for approval on or
before April 1.

Applications for the Travel Grants should be sent to:
Attn.: Elsevier/SIAM 50 Travel Grant Application
3600 University City Science Center
Philadelphia PA 19104 USA

fax: 215-386-7999


From: Julie Lindstrom <>
Date: Fri, 4 Jan 2002 17:10:20 -0500
Subject: New Book, An Introduction to Numerical Methods and Analysis

John Wiley & Sons, Inc. is pleased to announce the publication of a new
by James F. Epperson of the University of Alabama at Huntsville.

This book is intended for introductory and advanced courses in numerical
methods and numerical analysis, for students majoring in mathematics,
sciences, and engineering. The book is appropriate for both single term
survey courses or year-long sequences, where students have a basic
understanding of at least single-variable calculus and a programming

Epperson's goal is for students to learn where approximation methods come
from, why they work, why they sometimes don't work, and when to use which
of many techniques that are available, and to do all this in a style that
emphasizes readability and usefulness to the beginning student. To provide
maximum teaching flexibility each chapter and each section begins with the
basic, elementary material and gradually builds up to the more advanced
material. This same approach is followed with the underlying theory of the

ANALYSIS 1/E contains a wealth of resources for instructors and students,
including: Application Modules and a set of program code segments in MatLab
Pseudo Code, C Pseudo Code, and Java Pseudo Code.

To request a free complimentary exam copy of the text and/or to view a
complete Table of Contents, go to:

Best regards,
Julie Lindstrom
Marketing Manager, Mathematics & Statistics
John Wiley and Sons, Inc.


From: Vladik Kreinovich <>
Date: Sun, 30 Dec 2001 10:08:02 -0700 (MST)
Subject: Validated Computing 2002

Although the deadline for consideration for highlighted talks
has passed, we continue to welcome submissions for consideration
as contributed talks for Validated Computing 2002. The deadline
for such submissions is January 15. Please submit an extended
abstract (no more than 3 pages), preferably in LaTeX with
"psfig" for Postscript figures, to me ( by
that time.

Validated Computing 2002 is a major SIAM conference, to be
held in Toronto Thursday, May 23 to Saturday, May 25 in Toronto,
immediately following the SIAM Conference on Optimization, and
immediately preceeding an informal discussions week on validated
optimization at the Fields Institute. (Contact me or Tibor
Csendes if you are interested in the latter, and contact
SIAM if you are interested in the former.) You can find more
information at


From: Asespec <>
Date: Mon, 31 Dec 2001 01:24:54 +0100 (CET)
Subject: Annals of Software Engineering Special Volume

Annals of Software Engineering:

Special Volume on "Computational Intelligence In Software Engineering"

The Annals of Software Engineering journal seeks articles for a special
volume on "Computational Intelligence In Software Engineering".

The constantly evolving technological infrastructure of the modern world
presents a great challenge of developing software systems with increasing
size and complexity. Software engineers and researchers are striving to
meet these and other continuously growing challenges by developing and
implementing useful software engineering methodologies. However, despite
the introduction of some important and useful paradigms in the software
engineering discipline, their technological transfers on a larger scale has
been extremely gradual and limited.

The recent emergence of the field of Computational Intelligence (CI) in
Software Engineering provides a software development team with an
opportunity by taking advantage of the currently developed, documented, and
mature CI technologies such as fuzzy logic, artificial neural networks,
genetic and artificial intelligence based computational systems, expert
knowledge based systems, and case based reasoning. These and other
computational intelligence technologies have been used to resolve issues
arising from the ever-increasing complexity and size of software systems.

The aim and scope of this special issue is focused on the current research
trends of introducing and implementing CI techniques to address the various
software engineering needs arising during different phases of software
development and analysis. This special issue is intended to serve as a
comprehensive collection of some of the current state-of-the-art CI in
software engineering technologies.

Topics of Interest

Topics of particular interest on "Computational Intelligence In Software
Engineering" include but are not limited to:

* Neural Networks
* Fuzzy Logic
* Genetic Algorithms & Programming
* Case Based Reasoning
* Data Mining Techniques
* Adaptive Computing Systems
* Knowledge Based Systems
* Software Cost Estimation
* Software Reliability Modeling
* Formal Verification Methods
* Software Testing & Software Validation
* Expert Software Systems
* Software Requirements & Specifications Engineering
* Machine Learning Techniques
* Hybrid Intelligent Systems


Professor Taghi M. Khoshgoftaar
Department of Computer Science & Engineering
Florida Atlantic University
Boca Raton, Florida 33433, U.S.A.
Tel: +1-561-297-3994
Fax: +1-561-297-2800


From: Yang Xiaoqi <>
Date: Wed, 02 Jan 2002 13:36:11 +0800
Subject: Conference in China on Optimization and Control

The Second International Conference on Optimization
and Control with Applications (OCA2), August 18-22, 2002.

Venue: Yellow Mountain International Hotel, Tunxi City, AnHui Province,

Sponsors and Organizers: The Hong Kong Polytechnic University (PolyU);
The Institute of System Science, CAS (ISS); Nanjing Normal University
(NNU); Huainan Institute of Technology (HIT)

Topics: Duality, Financial Optimization, Global Optimization, Nonlinear
Programming, Optimal Control, Software of Optimization and Control,
Stochastic Programming, Structural Optimization, Systems of Nonlinear
Equations, Variational Inequalities

Organizing Committee

Directors: Liqun Qi (PolyU) and Kok Lay Teo (PolyU)
Scientific Advisors: David Gao (USA), Lei Guo (ISS) and Xinghe Zhou
Local Chair: Wenxiang Zhang (HIT)
Program Chairs: Wenyu Sun (NNU), Shouyang Wang (ISS) and Xiaoqi Yang
Treasurer: Zhicai Xu (HIT)

Invited Speakers including

N.U. Ahmed, University of Ottawa, Canada
John A. Burns, Verginia Tech, USA
Daizhun Chen, The Institute of System Sciences, CAS, Beijing
Xiuli Chao, North Carolina State University, USA
Xiaotie Deng, City University of Hong Kong, Hong Kong
Masao Fukushima, Kyoto University, Japan
C.T. Kelley, North Carolina State University, USA
Masakazu Kojima, Tokyo University of Technology, Japan
John B. Moore, The Australian National University, Australia
Panos M. Pardalos, University of Florida, USA
Danny Ralph, Cambridge University, UK
Kee Roos, Technology University of Delft, Netherlands
Alex M. Rubinov, University of Ballarat, Australia
Michel Thera, Universite de Limoges, France
Philippe Toint, University of Namur, Belgium
Shuzhong Zhang, The Chinese University of Hong Kong, Hong Kong

Secretary: Eva Yiu (PolyU) <>

Conference web page:


From: Iain Duff <>
Date: Wed, 2 Jan 2002 17:21:23 GMT
Subject: Call for Papers for Numerical Algorithms

Call for papers for:


of the Euro-Par 2002 Conference.
27th - 30th August 2002 in Paderborn, Germany

Submission deadline: February 8th, 2002
Author notification: April 30th, 2002
Deadline final papers: May 31st, 2002

Description :
Fast and robust parallel algorithms for the basic problems
of numerical mathematics are crucial for solving the problems in
computational science and engineering that arise today.
This workshop will be a forum for the presentation and discussion of new
developments in the field of parallel numerical algorithms,
covering all aspects from basic algorithms, software design
and prototyping to efficient implementation on modern parallel
architectures and performance analysis. Because of its importance for
High Performance Scientific Computing`
applications, the parallel iterative solution of large systems
of linear and nonlinear equations will be of prime interest.
However, contributions dealing with problems other than numerical linear
and nonlinear algebra, or with general topics concerning
parallel numerical methods are also welcome.

Topics of interest include :
- numerical linear algebra
- large sparse or dense linear systems and eigensystems
- nonlinear systems
- fast transforms (wavelets, FFT)
- discretized partial differential equations

Topic Committee :

Global chair : Iain Duff RAL,
Vice-chair : Henk van der Vorst Utrecht,
Vice-chair : Luc Giraud CERFACS,
Local chair : Wolfgang Borchers Erlangen,


From: Jose Castillo <>
Date: Thu, 03 Jan 2002 11:13:02 -0800
Subject: Pan-American Advanced Studies Institute

Dear Colleagues,

I'm pleased to announce that the first Pan-American Advanced Studies Institute
(PASI) in Computational Science and engineering will take place in Cordoba,
Argentina June 24 July 5 2002, sponsored by DOE and NSF. This institute will
be held in conjunction with the Fourth Pan-American Workshop in Applied and
Computational Mathematics (Panam IV).

Please see for details and

We look forward to you participation,

Best Regards,
Jose E. Castillo


From: Jacob Kogan <>
Date: Thu, 3 Jan 2002 21:57:56 -0500
Subject: Workshop in Crystal City on Clustering High-Dimensional Data

Submission deadline extension

April 13, 2002 workshop on
Clustering High-Dimensional Data and its Applications
Hyatt Regency, Crystal City
Arlington, Virginia
to be Held in Conjunction with
Second SIAM International Conference on Data Mining (SDM 2002)

The workshop is devoted to clustering high-dimensional data,
which arises in diverse applications such as text/web mining
and bioinformatics.

Important Dates
Papers Due: Jan 7th, 2002 EXTENDED to Jan 14th, 2002
Notification of Acceptance: Feb 11th, 2002
Camera ready: Feb 27th, 2002
Workshop: Apr 13th, 2002

Inderjit Dhillon:
Jacob Kogan:


From: Michal Krizek <>
Date: Fri, 4 Jan 2002 09:28:41 +0100 (CET)
Subject: Conference in Finland on Finite Element Methods


Scientific Committee: J. Brandts, T. Eirola, E. Heikkola,
Yu. Kuznetsov, Q. Lin, L. Luksan, M. Makela, K. Miettinen,
O. Nevanlinna, O. Pironneau, H. A. van der Vorst.

Organizing Committee: P. Neittaanmaki (chairman), S. Korotov,
M. Krizek, A. Radonyi.

No conference fee is required.

Please, send one page camera-ready abstract before April 30 to:
Dr. Sergey Korotov, Department of Mathematical Information
Technology, University of Jyvaskyla, P.O. Box 35 (Agora)
FIN - 40351 Jyvaskyla, Finland


The conference will be followed by another free of charge meeting:
Numerical Methods for Scientific Computing
from June 13 to 15, 2002, in the same place.


From: Mikhail Marchenko <>
Date: Sat, 5 Jan 2002 18:14:30 +0600
Subject: Symposium in France on Symbolic and Algebraic Computation

International Symposium on Symbolic and Algebraic Computation
Universite de Lille, France, July 8-10, 2002

The deadline for paper submission has been extended by a week, new dates are :

January 14, 2002 : Deadline for Submissions
March 7, 2002 : Notification of acceptance
March 22, 2002 : Camera-ready copy received.

Luis M. Pardo,
Program Committee Chair.


From: Mike Minkoff <>
Date: Wed, 02 Jan 2002 15:14:38 -0600
Subject: Postdoctoral Positions at Argonne National Laboratory


The Chemistry Division and the Mathematics and Computer Science Division at
Argonne National Laboratory have a history of mutual interaction in the
application of advanced computer technology to the solution of problems in
the physical sciences. We can now offer two inter-related postdoctoral

in the

Argonne National Laboratory near Chicago, Illinois, is seeking a
postdoctoral associate to work with Dr. Stephen K. Gray in the Chemistry
Division. The opening is available immediately.

The research program will involve quantum dynamics simulations of the
chemical reaction dynamics of systems with four or more atoms. Certain
novel techniques of propagation and representation of time-dependent
wavepackets and time-independent wavefunctions will be investigated, with
the aim of developing highly efficient parallel algorithms for the
computation of bimolecular rate constants. This work will be carried out
in tandem with numerical research on new iterative methods for the solution
of eigenvalue equations and linear equations that are part of the
formulation of the rate constant problem.

The candidate should have a solid background in theoretical chemical
dynamics and be adept at applied numerical analysis and computer
programming. A willingness to learn and use parallel computing
methodologies is also important.

Applicants must have received their Ph.D. not more than three years prior to
the beginning of the appointment. Applicants are invited to express their
interest in this challenging research position by e-mailing Stephen Gray
( a resume and names of three references.

Argonne National Laboratory is an equal opportunity/affirmative action
employer. More information on Argonne National Laboratory at and information about the chemical dynamics program at
Argonne can be found at


Argonne National Laboratory invites outstanding candidates to apply for a
joint postdoctoral research position in the Theoretical Chemistry Group
( (Chemistry Division) and Laboratory for
Advanced Numerical Software
( (Mathematics and
Computer Science Division). This position requires a strong background in
numerical analysis, particularly with respect to preconditioning methods
for iterative linear algebra problems
( Experience programming
numerical algorithms in Fortran 90/95, C, or C++ is desired. Some
knowledge of and programming experience in quantum chemistry is also highly
desirable. The successful candidate will perform basic research in
numerical algorithms for the iterative solution of eigenvalue problems,
linear as well as nonlinear systems, and develop parallel software to
implement these algorithms. We are interested in innovative approaches
that may combine cascadic methods with iterative techniques that can scale
to 100s of millions of degrees of freedom. The basic ideas behind the
numerical techniques we will pursue partially originate in quantum
chemistry and this research will be conducted in tandem with applications
work in at least this area.

More information on Argonne National Laboratory can be found at Applicants must have received their Ph.D. not more
than three years prior to the beginning of the appointment. The appointment
is available immediately and is a one-year term (renewable). Interested
candidates should email a resume and the names and addresses of three
references to either: Ron Shepard ( or Mike Minkoff

Argonne is an affirmative action/equal opportunity employer.


From: Ake Bjorck <>
Date: Fri, 4 Jan 2002 15:44:58 +0100 (MET)
Subject: Correction to Contents, BIT

In CONTENTS BIT Numerical Mathematics
Volume 42, Issue 1 (March 2002):
the title of the paper of Benner, Mehrmann, Xu should read:

Perturbation analysis for the eigenvalue problem of
a formal product of matrices,
P. Benner, V. Mehrmann, and H. Xu, pp. 1--43


End of NA Digest