NA Digest Saturday, November 13, 1999 Volume 99 : Issue 45

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: Mohsen Maesumi <>
Date: Tue, 9 Nov 1999 15:28:41 -0600 (CST)
Subject: Seeking Course Info on Image Enhancement

I am looking for suggestions on text/software for a course on
image enhancement to be offered to advanced seniors and graduate students
of engineering, math and computer science.

A general introductory text with MATLAB programs is preferred but pointers
to other combinations of expository papers and publicly available (or
modestly priced commercial) software is also of interest.

If you know of a good example to show the ill-posedness of the image
enhancement problem (to the point that it would constitute an optical
illusion for computer vision) please let me know.

Also if you know of papers on image enhancement where a priori partial
information about the exact image is used in the enhancement process (e.g.
for calibration etc) please let me know.

Mohsen Maesumi


From: Mark Friedman <>
Date: Tue, 09 Nov 1999 20:51:43 -0600
Subject: Looking for a Global Minimization Code

Dear Colleagues,

I am looking for codes (in fortran or C) for global minimization of a
function of n (n>=2) variables, where the evaluation of the function is
relatively expensive:
a) unconstrained minimization,
b) minimization with nonlinear constraints,
c) nonlinear least squares.

Thanks in advance for any references.

Mark Friedman
Mathematical Sciences Department
University of Alabama in Huntsville
204 MDH, 301 Sparkman Dr. NW
Huntsville, AL 35899
Tel: (256) 890-6470, -6879
FAX: (256) 890-6173


From: Joe Mantle <>
Date: Fri, 12 Nov 1999 10:49:52 -0600 (CST)
Subject: Error Estimates for Elliptic PDEs

NA experts:

I am searching for a reference which provides maximum global
error estimates for the solution to central finite difference
approximation to any elliptic second-order PDE which is subject
to boundary conditions other than Dirichlet. Ideally, I would
like to see error estimates for problems with mixed
Robin-Nuemann-Periodic boundary conditions. By the way, I'm
an engineer (so I 'm looking for references that are easy to
understand rather than those with mathematical rigor :-).

Thank you.

Joe Mantle
PhD candidate
Mechanical Engineering
University of Illinois


From: Feng Xiao <>
Date: Wed, 10 Nov 1999 18:40:43 +0900
Subject: Change of Address for Xiao Feng

Hi, dear colleagues,

I have taken a faculty position in Tokyo Institute of Technology and
moved out from RIKEN on Nov. 1.
Please contact me using the following new coordinate:

Dr. Feng Xiao
Associate Professor
Department of Energy Sciences
Tokyo Institute of Technology
4259 Nagatsuta, Midori-ku, Yokohama
226-8502, Japan
Tel(Fax): +81-45-924-5538

Xiao Feng


From: Beauzamy <>
Date: Sun, 7 Nov 1999 02:54:50 EST
Subject: Weekley Seminar in Paris

The "Societe de Calcul Mathematique, SA" announces a new seminar:
'Real Life Mathematics".
This seminar will be devoted to the mathematical modelling of problems coming
from industry and defense, with emphasis upon simulation and optimization.
It meets every thursday at 4pm in our offices, 111 Faubourg Saint Honore,
75008 Paris. There is no admission fee, but registration is required.
For the precise program of each session (title and summary), please consult
our web site:


From: Ali Sayed <>
Date: Fri, 12 Nov 1999 12:26:21 -0800
Subject: New Book, Fast Reliable Algorithms for Matrices with Structure

New Book

Fast Reliable Algorithms for Matrices with Structure.
Edited by T. Kailath and A. H. Sayed.
SIAM, PA, 1999. ISBN 0-89871-431-1. xvi+342 pages.

Brief Description

This book is the first to pay special attention to
the combined issues of speed and numerical reliability
in algorithm development. These two requirements have
often been regarded as competitive, so much so that
the design of fast and numerically reliable algorithms
for large-scale structured systems of linear equations,
in many cases, remains a significant open issue. This
book helps bridge this gap by providing the reader
with recent contributions written by leading experts
in the field.

The authors deal with both the theory and the practice
of fast numerical algorithms for large-scale structured
linear systems. Each chapter covers in detail different
aspects of the most recent trends in the theory of fast
algorithms, with emphasis on implementation and
application issues. Both direct and iterative methods are

This book is not merely a collection of articles. The
editors have gone to considerable lengths to blend the
individual chapters into a consistent presentation. Each
chapter exposes the reader to some of the most recent
research while providing enough background material to
put the work into proper context.

Table of Contents:

1. Displacement Structure and Array Algorithms
(T. Kailath)

2. Stabilized Schur Algorithms
(S. Chandrasekaran and A. H. Sayed)

3. Fast Stable Solvers for Structured Linear Systems
(A. H. Sayed and S. Chandrasekaran)

4. Stability of Fast Algorithms for Structured
Linear Systems (R. Brent)

5. Iterative Methods for Linear Systems with
Matrix Structure (R. H. Chan and M. K. Ng)

6. Asymptotic Spectral Distribution of Toeplitz
Related Matrices (P. Tilli)

7. Newton's Iteration for Structured Matrices
(V. Y. Pan et al)

8. Fast Algorithms with Applications to Markov
Chains and Queueing Models (D. A. Bini and B. Meini)

9. Tensor Displacement Structures and Polyspectral
Matching (V. S. Grigorascu and P. A. Regalia)

10. Minimal Complexity Realizations of Structured
Matrices (P. Dewilde)

Appendix A: Useful Matrix Results
Appendix B: Elementary Transformations


From: E. A. Lipitakis <>
Date: Thu, 11 Nov 1999 12:59:04 +0200 (EET)
Subject: Conference Proceedings, HERCMA '98


The fourth Hellenic-European Research on Computer Mathematics and its
Applications (HERCMA '98) has been held in Athens, September 24th-26th,
1998. The HERCMA '98 Proceedings have been published in two volumes edited
by Professor Elias A. Lipitakis (Athens). They contain the key-invited
lectures of Professors: C.T.H. Baker (Manchester), J.J. Dongarra
(Tennessee), D.J. Evans (Nottingham), A. Iserles (Cambridge), P. Ligomenides
(Academy of Athens), A.A. Samarskii (Russian Academy of Sciences) et. al.
The Proceedings include also 112 selected articles on the following topics
of HERCMA '98:

Inverse problems: theory and numerical computations
Numerical methods for evolution equations
Numerical modeling of causal equations
Iterative methods for the solution of linear algebraic systems
Parallel numerical linear Algebra
Tools for the study of stability of physical systems on parallel computers
Computational intelligence and parallel processing
Algorithm structured computing nets design techniques & applications
Special topics in financial engineering
Algebraic system solving, optimization and applications
Nonlinear numerical computations of differential equations
ARCH models and time series
Medical and biological modeling and computing
Ongoing research by Statistics Graduate Students

The list price of the Proceedings Books (1110 pages, soft cover) is USD 70,
including postage. The HERCMA '98 Proceedings are now offered at a reduced
rate to graduate students and post docs.
These Proceedings can be ordered (including the full mailing address) at the
reduced rate of USD 40 (including postage), from:

E.A. Lipitakis
Department of Informatics
Athens University of Economics and Business
76 Patision Street
Athens 104 34
Fax: +(3 01)- 8203 187

An (international) bank check covering the above price has to be enclosed to
the mailed order.


From: Jerzy Wasniewski <>
Date: Mon, 8 Nov 1999 16:10:01 +0100 (CET)
Subject: Workshop on Linear Algebra with Recursive Algorithms

One day Workshop on Linear Algebra With Recursive Algorithms (LAWRA) at
Lyngby, Denmark is organized, December 3, 1999. The recursive factorization
and solution algorithms of symmetric matrices stored in packed data format
perform from 5 to 7 times better than the traditional packed data format
algorithms. The recursive way of programming algorithms eliminate the use
of BLAS level 2 in the factorization steps. For this and other reasons
recursion usually speeds up the algorithms.
The speakers are Bjarne Stig Andersen, Danish Computing Center (UNI-C);
Jack Dongarra, Univ. of Tennessee and Oak Ridge Nat. Lab.; Fred Gustavson,
IBM T.J. Watson Research Center; Bo Kagstrom, Umea University; Carl Tengwall,
IBM of Sweden; Sivan Toledo, Tel-Aviv University; Jerzy Wasniewski,
Danish Computing Center (UNI-C); Plamen Yalamov, UNI-C and Rousse University;
Zahari Zlatev, National Environmental Research Institute.
Further information from: from Jerzy Wasniewski,
UNI-C, DTU, Bldg. 304, DK-2800 Lyngby, Denmark
tel: (+45) 35 87 89 67, fax: (+45) 35 87 89 90


From: Malte Braack <>
Date: Tue, 09 Nov 1999 17:42:56 +0100
Subject: Workshop on Computational Methods for Multidimensional Reactive Flows

Workshop on Computational Methods for Multidimensional Reactive Flows
September 25-27, 2000, Heidelberg University

Aim of the Workshop:

The aim of this workshop is to bring together scientists from several areas
with interest in computational aspects of reactive-flow simulations.
The main focus will be on efficient and reliable numerical methods for
reactive flows in two and three space dimensions. This 3-days workshop
will be of rather informal character providing a platform for discussion
and comparison of algorithms.

J. Warnatz, R. Rannacher, M. Braack, R. Becker

Sponsored by:
SFB 359: Reactive Flow, Diffusion and Transport,
IWR: Interdisciplinary Center of Scientific Computing

Invited presentations:
They following scientists have accepted the invitation to give plenary

Alexandre Ern, Cermics, France
L. P. H. de Goey, Einhoven University of Technology,Netherlands
Marc Garbey, Universite Claude Bernard Lyon I, France
Markus Kraft, Dpt. Chem.Eng., University of Cambridge, United Kingdom

WWW Information:

Deadline for sending abstracts for contributed presentations: March 31, 2000


From: Paulina Chin <>
Date: Fri, 12 Nov 1999 15:55:21 -0500 (EST)
Subject: International Symposium on Symbolic and Algebraic Computation

ISSAC 2000
International Symposium on Symbolic and Algebraic Computation
St Andrews University, Scotland, August 6-9, 2000
ACM sponsorship pending


The deadline date for submission of papers has been changed from
December 17, 1999 to January 17, 2000.


The contact e-mail address for submitting papers has changed. Please
refer to the ISSAC 2000 Web site
for complete instructions.

Please refer to the ISSAC 2000 Web site or send e-mail to


From: Jacques Guignot <>
Date: Mon, 8 Nov 1999 21:31:19 +0100 (CET)
Subject: Faculty Position at Ecole Polytechnique, Paris

Professor of Numerical Analysis/Scientific Computing
at Ecole Polytechnique, Paris

The Ecole Polytechnique in Paris (France), is likely to hire, starting
September 1st. 2000, a full Professor in Applied Mathematics, with tenure,
specialized in the fields of numerical analysis, scientific computing and
modelization. The candidate should be a mathematician with an
international reputation, proven by published work at the forefront of his
field. There is no restriction on the age or nationality of the candidate.
The position demands a strong interest in teaching, most of it in French,
and the ability to direct Ph.D/advanced research in applied mathematics.

The Ecole Polytechnique is an internationally-oriented scientific
undergraduate and graduate school, which offers start-up packages,
chair support and excellent research and teaching facilities.

The deadline for registration is February 15h 2000.
Please ask for the application form by writing or faxing to
Ecole Polytechnique, Bureau de gestion des enseignants, 91128 Palaiseau
Cedex, France, fax +33 1 69 33 30 25.
Complementary information may be obtained from Stephane Mallat
Chair of the Applied Mathematics Department


From: Bruce A Wade <>
Date: Tue, 9 Nov 1999 10:02:45 -0600 (CST)
Subject: Faculty Position at University of Wisconsin-Milwaukee

The University of Wisconsin-Milwaukee
Department of Mathematical Sciences
David H. Schultz, Chair
PO Box 413
Milwaukee, WI 53201
Deadline: January 21, 2000

Applications are invited for a tenure-track assistant
professor position in industrial mathematics, specializing
in operations research, applied analysis, or statistics.
Preference will be given to candidates having experience
with industrial problems and extramural support.
Responsibilities include developing industrial mathematics
curricula, advising of M.S. and Ph.D. students, and
developing internships. Candidates should submit a c.v.,
teaching philosophy and research plan, and arrange for at
least three letters of recommendation. An equal opportunity
affirmative action employer, the University of
Wisconsin-Milwaukee strongly encourages applications from
minority and women candidates.


From: Yair Censor <>
Date: Thu, 11 Nov 1999 12:05:24 +0200 (IST)
Subject: Faculty Position at University of Haifa, Israel

The Department of Mathematics of the University of Haifa, Israel,
expects to have an opening for a tenure-track position
beginning in October 2000. The position will be for an applied
mathematician. Fields connected with high-tech industries are
preferred. Candidates must hold a Ph.D. in mathematics or computer
science, and have an excellent record in research and teaching.

The position will require teaching of computer science courses in a
BA program of "Mathematics with Computer Science"; thus, the
candidates must have a proven record of teaching such courses,
and must have a reasonable command of the Hebrew language.

Remark: the University of Haifa has an independent Department of
Computer Science which is not part of the above mentioned
program and of this announcement.

Please send a letter of application, which addresses your
suitability for the position described above, a complete CV
and list of publications. In addition, please have three
letters of recommendation sent directly to us. The whole material
should be addressed to

Professor Izu Vaisman, Chairman
Department of Mathematics
University of Haifa
Mt. Carmel, Haifa 31905, ISRAEL.


From: Greg Fasshauer <>
Date: Thu, 11 Nov 1999 15:55:48 -0600 (EST)
Subject: Faculty Positions at Illinois Institute of Technology

The Department of Applied Mathematics at IIT seeks applicants for one or
more tenure-track assistant professor positions to begin in August of
2000. The successful candidate will have already demonstrated excellent
teaching skills and the capability of establishing a fundable research
program in applied mathematics. The general area of interest is in modern
applied mathematics, including discrete applied mathematics. Special
consideration will be given to applicants with experience in computational
methods. Interdisciplinary research is strongly encouraged. Applications
should include a vita, description of research and future plans,
documentation as to how the candidate would be able to interact with a
specific field within science or engineering, statement of teaching
experience, and 4 letters of reference (one addressing teaching
effectiveness). Review of applications will begin on January 15, 2000 and
continue until the position(s) is filled. Information about IIT and the
Department of Applied Mathematics can be found at .

Send material to:
F.R. McMorris, Chair
Department of Applied Mathematics
Illinois Institute of Technology
10 West 32nd Street, Room 208, E1
Chicago, IL 60616-3793

IIT is an AA/EO Employer


From: Curt Vogel <>
Date: Mon, 8 Nov 1999 09:56:51 -0700 (MST)
Subject: Postdoctoral Position at Montana State University

Montana State University
Postdoctoral Research Position in Computational Inverse Problems

The Department of Mathematical Sciences at Montana State University
invites applications for a 2-year postdoctoral research position
dedicated to Computational Methods in Atmospheric Optics, to begin
Aug. 20, 2000. Funding has been awarded to the University and is being
administered through the US Air Force Office of Scientific Research.
Collaborative work will be carried out with the USAF Starfire Optical
Range in New Mexico and the Maui High Performance Computing Center in

A PhD in Computational or Applied Mathematics, Optical Sciences,
or related field is required by start date. Experience programming in
MATLAB or C++ is essential. Applicants should have expertise in one of
the following three areas, as well as some familiarity with the other
two: 1) Computational methods for Inverse Problems; 2) Mathematical
models for the propagation of light through the atmosphere; and 3) High
performance computing. More information is available on the web at

Send letter of interest, curriculum vita, and three letters of
recommendation to: Curtis R. Vogel, Dept. of Mathematical
Sciences, Montana State University, Bozeman, MT 59717-2400.
ADA/AA/EO/Vet. Pref.


From: Do Y. Kwak <>
Date: Thu, 11 Nov 1999 11:21:22 +0000
Subject: Postdoctoral Position at Korea Advanced Institute of Sci and Tech

We are looking for a Post-Doc. or visiting assistant professor in
numerical analysis. for a period of 2000 Jan - 2000 Dec. (flexible)
Emphasis will be given on the following topics.

(1) finite element methods
(2) Domain Decomposition Method, Multigrid Methods
(3) Numeical solution of P.D.E, etc

Language skill: Should be able to teach in English (Korean preferable,
but not necessary)

Duty: Lead and participate in seminars. Possibly to teach one course.
The salary will be between 18,000,000 Won - 20,000,000 Won(approximately
15,000 - 17,000 US$)

Correspondence should be sent to

Dr. Do Young Kwak

Department of Mathematics,
KAIST, (Korea Advanced Institute of Sci and Tech)
Yousong, kusongdong 373-1
Taejon, Korea 305-701
phone 82-42-869-2720
fax 82-42-869-2710


From: Henry Gabb <>
Date: Thu, 11 Nov 1999 15:18:46 -0600
Subject: Computational Science Positions at ERDC MSRC

Computational science positions at ERDC MSRC

Computer Sciences Corporation has positions in the area of high performance
computing within the Computational Migration Group (CMG). Members of the
CMG collaborate with U.S. Department of Defense researchers to enhance the
computational science of their applications, specifically for modern
scalable, parallel systems.

This work will be conducted at the U.S. Army Engineer Research and
Development Center Major Shared Resource Center ( in
Vicksburg, Mississippi. This site is managed by Computer Sciences
Corporation for the U.S. Department of Defense. The ERDC MSRC ranks
among the top ten most powerful high performance computing centers in the
world. We currently operate a Cray T3E (512 CPUs), a SGI Origin2000 (128 CPUs),
and two IBM SP's (256 and 126 CPUs). An IBM Power3 SMP (512 processors) is
scheduled for delivery in the coming months.

Minimum requirements:

Fortran programming experience in a UNIX environment
B.S. in physical science, mathematics, or engineering
Exposure to parallel computing
U.S. citizenship

Desired experience:

C, C++, Java programming
Parallel programming (i.e., MPI, OpenMP, PVM, HPF, Pthreads)
Scientific visualization

Interested parties may contact:

Henry A. Gabb
Director of Scientific Computing
1165 Porters Chapel Road
Vicksburg, MS 39180
601-634-2507 tel
601-634-3808 fax


End of NA Digest