NA Digest Sunday, May 7, 2006 Volume 06 : Issue 19

Today's Editor:
Tamara G. Kolda
Sandia National Labs

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: "Robert van de Geijn" <>
Date: Fri, 5 May 2006 15:33:43 -0500
Subject: NA Digest Obituaries: Death of Dense Linear Algebra Research?

In a recent message, Gene Golub encouraged postings to NA Digest that may be
controversial in nature, in an effort to make NA Digest less boring. I have
put together some thoughts on the health of Dense Linear Algebra as a field
of research. Since it is a bit verbose, I have put my comments on a

Robert van de Geijn


From: Joseph Traub <>
Date: Mon, 1 May 2006 17:21:37 -0400 (EDT)
Subject: Leszek Plastoka wins the 2006 IBC Prize Draft


The recipient of the 2006 IBC prize is Leszek Plaskota, Department
of Mathematics, Informatics and Mechanics, University of Warsaw,
Poland. The prize consists of $3000 and a plaque. The award
will be presented at the 2006 Workshop on Algorithms and Complexity
for Continuous Problems at Schloss Dagstuhl,Germany, in September 2006.

This annual prize is given for outstanding contributions to
information-based complexity.


From: Joe Grcar <>
Date: Fri, 05 May 2006 10:40:28 -0700
Subject: Re: dull Digest, and linear algebra papers


I think what Gene referred to 2 weeks ago is the lack
of professional communication that might be viewed as
evidence of a cohesive research community. To be sure,
some of us think that numerical analysis or computational
mathematics is such a community, but where does the
discourse of that community occur? There are no annual
conferences exclusively for numerical analysts. This
digest is probably inadequate, and peer reviewed papers
are inappropriate, as venues to develop shared goals and
a vision of the future.

Here is a something along those lines that I offer as
a topic for discussion. On my web pages I have put a
graph of linear algebra papers by year; I have further
classified the papers as either pure or numerical
according to their math subject classification (MSC).

By this data, the numerical linear algebra community
has shrunk by about 25 percent over the last few years!
Is the data flawed, or does it indicate a trend? If
a trend, is it peculiar to linear algebra, or is it
true for other areas of numerical analysis? I have
some thoughts, but I've said enough.

rsvp, -- Joe Grcar


From: Kendall Atkinson <>
Date: Tue, 2 May 2006 10:45:27 -0500 (CDT)
Subject: Graphical user interfaces for teaching elementary numerical analysis

I am developing GUIs for some of the basic problems of elementary
numerical analysis. One of the frustrations that I and others have faced
is how to get students in numerical analysis to do experimental computing.
Typically we assign Matlab programs, either to be used directly or to be
modified. The students work to make the programs perform properly; and
when they are successful, they want to stop. But it is at this point that
we want them to start doing experimental studies. In part because of this,
I have been developing GUIs to take away all of the programming effort,
allowing the students to experiment with a numerical method without
needing to know how to program. [Learning to use Matlab and to program in
it is still a part of the course, however.]

The GUIs have been developed using the Matlab program GUIDE (GUI
Development Environment). They are available from the following ftp site:
Two files are included on the use of the GUIs. You can download the
individual files, or you can use the single compressed file I
am interested in knowing what others think of the idea of using such GUIs
in teaching elementary numerical analysis.

If you find errors in using any of these GUIs, please notify me, at the
email address
The Matlab coding in these programs can be improved a great deal (I admit
to be far from proficient at the programming needed to use GUIDE wisely);
but the GUIs do work on the Windows and Linux machines we are using. At
this point, I am more interested in exploring the idea of using these GUIs
and in deciding what should be included in each one.


From: Claudio Canuto <>
Date: Sat, 06 May 2006 12:50:21 +0200
Subject: New book, Spectral Methods. Fundamentals in Single Domains

Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.
Spectral Methods. Fundamentals in Single Domains
Scientific Computation Series, Springer Verlag
2006, XXII, 581 pages ISBN: 3-540-30725-7

Since the publication of "Spectral Methods in Fluid Dynamics", spectral
methods, particularly in their multidomain version, have become firmly
established as a mainstream tool for scientific and engineering
computation. The authors now incorporate the many improvements in the
algorithms and the theory of spectral methods that have been made since 1988.

The initial treatment "Fundamentals in Single Domains" discusses the
fundamentals of the approximation of solutions to ordinary and partial
differential equations on single domains by expansions in smooth, global
basis functions. The first half of the book provides the algorithmic
details of orthogonal expansions, transform methods, spectral
discretization of differential equations plus their boundary conditions,
and solution of the discretized equations by direct and iterative
methods. The second half furnishes a comprehensive discussion of the
mathematical theory of spectral methods on single domains, including
approximation theory, stability and convergence, and illustrative
applications of the theory to model boundary-value problems.

A companion book "Evolution to Complex Geometries and Applications to
Fluid Dynamic" will contain an extensive survey of the essential
algorithmic and theoretical aspects of spectral methods for complex
geometries and provides detailed discussions of spectral algorithms for
fluid dynamics in simple and complex geometries.


From: Henry Wolkowicz <>
Date: Thu, 4 May 2006 11:07:55 -0400 (EDT)
Subject: 6th Annual MOPTA Conference at University of Waterloo, Jul 06

SECOND ANNOUNCEMENT/Call for contributed talks/poster sessions

The 6th Annual MOPTA (Modeling and Optimization: Theory and Applications)
Conference will be held at the University of Waterloo, Waterloo, Ontario,
Canada, Monday to Thursday, July 24 to July 27, 2006. The conference includes
the award of the MPS/SIAM Lagrange Prize in Continuous Optimization to
co-recipient Roger Fletcher. (Co-recipients are Sven Leyfler and Philippe

Conference URL:

Plenary speakers include:
* Michael C. Ferri, University of Wisconsin, Madison, WI
* Charles R. Johnson, College of William and Mary, Williamsburg, VA
* Sven Leyffer, Argonne National Laboratory, Argonne, Il
* Zhi-Quan (Tom) Luo, University of Minnesota, Minneapolis, MN
* Michael Saunders, Stanford University, Stanford, CA
* Roger J-B Wets, University of California, Davis, CA
* Yinyu Ye, Stanford University, Stanford, CA

This is an invitation for contributed talks as well as organized
sessions and poster sessions. Current program information is available
We hope to welcome you in Waterloo:

Organizing Committee
(Co-Chairs of program committee)
Tony Vannelli, and Henry Wolkowicz
Faculty of Mathematics, University of Waterloo
Abdo Alfakih , University of Windsor
Antoine Deza, McMaster University.
Samir Elhedhli, University of Waterloo
Advisory Committee
Tom Coleman, University of Waterloo
Tamas Terlaky, McMaster University
Levent Tuncel, University of Waterloo


From: Iain Duff <>
Date: Thu, 4 May 2006 14:18:30 +0100 (BST)
Subject: Sparse Days at CERFACS, Jun 06. Deadline for registration is May 19th.

Sparse Days at CERFACS

Registration deadline: 19 May, 2006.

Web site:

As announced earlier, the main theme for the "Sparse days at CERFACS"
this June will be Optimization. The meeting will start mid-morning on
Thursday June 15th and finish late afternoon on Friday 16th.

Participants who have already registered include: Coralia Cartis (Oxford),
Nick Gould (RAL), Scott MacLachlan (Minnesota), Dominique Orban (Montreal),
Alex Pothen (Old Dominion), Annick Sartenaer (Namur),
Masha Sosonkina (Ames Iowa), Philippe Toint (Namur), in addition to several
people from CERFACS and Toulouse.

As usual there will be no registration fee, although you must register
beforehand with Nicole Boutet ( You should also let
Nicole know if you want to stay in the very cheap (but very adequate)
on-site accommodation.

People wanting to speak should email Serge Gratton ( with
a title and abstract. We do not want to have parallel sessions so
we will not necessarily be able to accept all submissions. A poster session
will be available. Please let us know if you would prefer this mode
of presentation.

The deadline for submitting abstracts (one page in plain text or LaTeX), for
registering, and for requesting cheap accommodation is May 19th.


From: "Elena Zudilova" <>
Date: Fri, 5 May 2006 10:44:41 +0200 (CEST)
Subject: CFP, British HCI - V&I 2006, Sep 06


British HCI - V&I 2006

The 2006 Workshop on Combining Visualisation and Interaction
to Facilitate Scientific Exploration and Discovery
to be held in conjunction with the British HCI 2006 conference, London, UK

September 11, 2006


The 2006 Workshop "Combining Visualisation and Interaction to Facilitate
Scientific Exploration and Discovery" (British HCI - V&I 2006) aims to
promote the importance of HCI and usability aspects in the visualisation
and exploration of complex data and sharing obtained knowledge with other
people. We encourage researchers and practitioners from a wide range of
disciplines to participate in the discussion of the following topics:

- How can interactive visualisation methods and tools be augmented to
address concerns of both scientific computing and HCI?
- What are the criteria for choosing between advanced projection equipment
and input devices?
- How can visualisation and multi-modal interaction techniques be
integrated to ensure a good user experience?
- Which research questions need to be considered when aiming to achieve
efficient HCI and ‘human-to-human’ interaction between scientists while
exploring complex data spaces?
- In what way can users expectations and the environment of use be
modelled when designing interactive visualisation systems?
- How can we define effective abstractions for the visualisation and user
interaction processes?
- What is the impact of the task or application field on interactive
- To what extent are usability problems independent of the context of use
and need to be taken into account when designing interactive visualisation

Please submit a short position paper or an extended research abstract of
maximum 4 pages to elenaz(at) and
tony.adriaansen(at) by June 6, 2006.

Elena Zudilova-Seinstra, University of Amsterdam (The Netherlands)
Tony Adriaansen, ICT Centre CSIRO (Australia)


From: Giorgio Fotia <>
Date: Wed, 3 May 2006 06:00:47 -0400
Subject: Workshop on High Order Methods for Large Scale Industrial Applications, Jun 06

CRS4 invites attendees to the workshop on High Order Methods for Large
Scale Industrial Applications organized by Fabio Maggio (CRS4, Italy)
and Giorgio Fotia (CRS4, Italy) at CRS4, Pula (CA), Italy
on June 7-9, 2006.

Participation to the workshop is supported by 27 fellowships of the
European Union Marie Curie Conferences and Training Courses
(, within the European
Project EUA4X-An European Atelier for Engineering and Computational
Sciences (mscf-ct-2004-013336),

The aim of the workshop is to gather state-of-the-art researchers
working in the field of high order numerical methods and to create
synergy between engineers, scientists and mathematicians to bear on the
simulation of large scale industrial applications. During the workshop,
participants will bring the expertise from different fields of knowledge,
define critical problems and map the strategies for solving them,
focusing on effective results, real needs and expectations for
middle- and long-term research and development

Invited Lecturers (as of May, 2 2006)
V. Bellucci (ALSTOM), A. Cazzani (U. Trento), E. Gabellini (SAMTECH),
P. Gervasio (U. Brescia), Y. Kadi (CERN), D. Lahaye (CWI), F. Maggio (CRS4),
R. Paolucci (Politecnico di Milano), F. Rapetti (U. Nice),
G. Seriani (OGS), M. Stupazzini (Politecnico di Milano),
D. Theis (CRS4), C. Vicari (CRF), C. Vrettos (TU Kaiserslautern),
E. Zampieri (U. Milano)

Detailed program and updated information available at

Candidates for a fellowship must apply as soon as possible.
Full details on application procedures are available

For further information, please contact Fabio Maggio or Giorgio Fotia at


From: "Michael J. Todd" <>
Date: Wed, 3 May 2006 11:48:40 -0400 (EDT)
Subject: CFP, Special issue of OMS in memory of Naum Shor

The journal Optimization Methods and Software (OMS) is planning
to publish a special issue dedicated to the memory of Professor Naum Shor.
The Guest Editors in charge of this project are
Boris Mordukhovich, Mikhail Solodov, and Mike Todd.

Our schedule is as follows:

June 5, 2006 : indication of interest in contributing a paper;

September 30, 2006 : deadline for submission of a paper
(as a PDF or PS file to any of the editors, i.e.,
to, or to,
or to;

September 30, 2007 : all accepted papers sent to the publisher
(with electronic publication soon thereafter).


Boris Mordukhovich, Mikhail Solodov, and Mike Todd,
Guest Editors of OMS


From: Leo Liberti <>
Date: Tue, 2 May 2006 09:06:48 +0200 (CEST)
Subject: CFP, Special DAM issue on mathematical programming


Special issue on "Reformulation techniques in mathematical programming"

Call for papers

A reformulation of a mathematical programming problem is loosely intended as a
transformation of the problem formulation to an alternative form which is
interesting and/or useful to solve the problem and/or gain insights about
it. As such, "reformulation theory" is extremely interesting and also very
important from a practical point of view.

We would like to invite high-quality submissions for this issue. We will
welcome all contributions focusing on reformulations and/or relaxations based
on the mathematical programming formulation of any optimization problem form:
LP, NLP, IP, MIP, Multi-objective, ...

The guest editors in charge of this fully-refereed special issue will be:

Leo Liberti
LIX, Ecole Polytechnique, 91128 Palaiseau, France

Nelson Maculan
COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil

The deadline for this issue is tentatively set to 1st december 2006.

The target journal, at the moment, is DAM. Depending on the number of
submitted/accepted contributions, the issue may be published on Discrete
Optimization or Annals of Operations Research.


From: Ivan Markovsky <>
Date: Wed, 03 May 2006 20:04:20 +0200
Subject: CFP, CSDA and Signal Processing on TLS and EIV Modeling

Scope: The total least squares (TLS) method is a numerical linear
algebra tool for solving approximately overdetermined systems of
equations Ax = b, where both the vector b as well as the matrix A are
assumed perturbed. Since its definition by Golub and Van Loan in 1980,
the classical TLS method has been extended to solve weighted,
structured, and regularized TLS problems and was applied in signal
processing, system identification, computer vision, document retrieval,
computer algebra, and other fields. Errors-in-variables (EIV) models,
also known as measurement error models, are an alternative to the
classical regression model in statistics when both the dependent as well
as the independent variables are subject to errors. Errors-in-variables
models are closely related to TLS methods and provide statistical
justification for the deterministic approximation criteria used in the
numerical linear algebra literature. In this special issue, we are
aiming at the synergy of statistics and computations that provides
better computational methods for statistically meaningful estimators, as
well as new applications of the TLS techniques and EIV models.

Relevant topics:

- Concepts and Properties : structured and weighted TLS, other norms,
misfit versus latency errors, Bayesian estimation, nonlinear measurement
error models, dynamic errors-in-variables, hypersurface fitting,
statistical, numerical, robustness and optimization aspects
- Algorithms : real-time, adaptive, recursive, neural, iterative
algorithms, based on SVD or related matrix/tensor decompositions,
architectures, complexity, accuracy, regularization, convergence, lower
rank approximations
- Applications : array signal and image processing, filtering, system
identification, computer vision, document retrieval, spectral analysis,
harmonic retrieval, direction finding, signal/image blind
deconvolution/deblurring, biomedicine

Submission deadline: October 1, 2006.

Computational Statistics and Data Analysis (CSDA) special issue guest
editors: S. Van Huffel (K.U.Leuven), C.-L. Cheng (Academia Sinica,
Taipei), N. Mastronardi (CNR, Bari), C. Paige (McGill University), and
A. Kukush (National Taras Shevchenko University, Kyiv)

Signal Processing special issue guest editors: S. Van Huffel
(K.U.Leuven), I. Markovsky (K.U.Leuven), R. Vaccaro (University of Rhode
Island), and T. Soderstrom (Uppsala University)

For more details see:



From: Amitava Majumdar <>
Date: Sun, 7 May 2006 16:34:06 -0700 (PDT)
Subject: Scientific Computing expert in Computational Climate/Weather Science

The Scientific Computing Applications group at SDSC will have an
opening for a scientific computing expert. The candidate is
expected to have research experience in computational climate/weather
science or CFD and experience in parallel computing. In
addition the candidate is expected to have knowledge in numerical
analysis, domain decomposition techniques using finite element or finite
difference methods, and parallel mathematical libraries (linear system
solvers, FFT, random number generators). Staff, from the Scientific Computing
Applications group, participate in collaborative research in
various high performance computational science fields
utilizing SDSC's high end computing and data resources. Recent Ph.Ds
and postdocs are encouraged to apply. Please contact Amit Majumdar
( for further information.

Amit Majumdar
Scientific Computing Applications
SDSC, University of California San Diego
La Jolla, CA 92093-0505


From: "T.Terlaky" <>
Date: Sat, 22 Apr 2006 16:58:39 -0400
Subject: Tenure-track/Tenured Faculty Position at McMaster University

Tenure-track/Tenured Faculty Position at McMaster University
Department of Computing and Software
jointly with the School of Computational Engineering and Science

The Department of Computing and Software jointly with the School of
Computational Engineering and Science invites applications for a tenure-track/
tenured position in computational engineering and science. Preference will be
given to candidates with experience in computational design, optimization, or
signal processing. Industry/practical experience and the ability to be, or to
become a Professional Engineer in the Province of Ontario is a definite
asset. The position/rank is open with the expectation of the appointment of an
established high profile researcher at an Associate Professor level.
Exceptionally strong candidates may be considered for being appointed with
tenure and/or at the Full Professor level. It is expected that the successful
candidate will take the position by September 2006. For more information see:


From: Chi-Wang Shu <>
Date: Wed, 3 May 2006 12:24:17 -0400 (EDT)
Subject: Contents, Journal of Scientific Computing

Journal of Scientific Computing

Volume 26, Number 3, March 2006

Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High
Resolution Level Sets
Michael B. Nielsen and Ken Museth, pp.261-299.

Metric Identities and the Discontinuous Spectral Element Method on
Curvilinear Meshes
David A. Kopriva, pp.301-327.

Frequency Optimized Computation Methods
Stefan Jakobsson, pp.329-362.


From: "Kreinovich, Vladik" <>
Date: Sun, 7 May 2006 10:37:03 -0600
Subject: Contents, Reliable Computing, Vol.12, issue 5, 2006

Reliable Computing
Volume 12, issue 5, 2006

Mathematical Research

The Set of Hausdorff Continuous Functions - The Largest Linear Space
of Interval Functions
Roumen Anguelov, Svetoslav Markov, Blagovest Sendov

Towards Optimal Use of Multi-Precision Arithmetic: A Remark
Vladik Kreinovich, Siegfried Rump


Analysis and Design of Robust Controllers Using the Interval
Diophantine Equation
Alfredo D. S. Lordelo, Edvaldo A. Juzzo, Paulo A. V. Ferreira

Parameter Reconstruction for Biochemical Networks Using Interval
Warwick Tucker, Vincent Moulton

End of NA Digest