- Today's Editor:
- Tamara G. Kolda
- Sandia National Labs
- tgkolda@sandia.gov

- NA Digest Obituaries: Death of Dense Linear Algebra Research?
- Leszek Plastoka wins the 2006 IBC Prize Draft
- Re: dull Digest, and linear algebra papers
- Graphical user interfaces for teaching elementary numerical analysis
- New book, Spectral Methods. Fundamentals in Single Domains
- 6th Annual MOPTA Conference at University of Waterloo, Jul 06
- Sparse Days at CERFACS, Jun 06. Deadline for registration is May 19th.
- CFP, British HCI - V&I 2006, Sep 06
- Workshop on High Order Methods for Large Scale Industrial Applications, Jun 06
- CFP, Special issue of OMS in memory of Naum Shor
- CFP, Special DAM issue on mathematical programming
- CFP, CSDA and Signal Processing on TLS and EIV Modeling
- Scientific Computing expert in Computational Climate/Weather Science
- Tenure-track/Tenured Faculty Position at McMaster University
- Contents, Journal of Scientific Computing
- Contents, Reliable Computing, Vol.12, issue 5, 2006
- Subscribe, unsubscribe, change address, or for na-digest archives:
- http://www.netlib.org/na-net

-------------------------------------------------------

From: "Robert van de Geijn" <rvdg@cs.utexas.edu>

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

webpage: http://www.cs.utexas.edu/users/flame/LA_health.htm

Robert van de Geijn

UT-Austin

-------------------------------------------------------

From: Joseph Traub <traub@cs.columbia.edu>

Date: Mon, 1 May 2006 17:21:37 -0400 (EDT)

**Subject: Leszek Plastoka wins the 2006 IBC Prize Draft **

LESZEK PLASKOTA WINS

THE

2006 INFORMATION-BASED COMPLEXITY PRIZE

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 <jfgrcar@lbl.gov>

Date: Fri, 05 May 2006 10:40:28 -0700

**Subject: Re: dull Digest, and linear algebra papers**

Hello,

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).

http://seesar.lbl.gov/ccse/people/grcar/LinearAlgebra/linearAlgebra.pdf

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 jfgrcar@lbl.gov

-------------------------------------------------------

From: Kendall Atkinson <atkinson@math.uiowa.edu>

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:

http://www.math.uiowa.edu/ftp/atkinson/ENA_Materials/GUI/

Two files are included on the use of the GUIs. You can download the

individual files, or you can use the single compressed file NA_GUIs.zip. 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

Kendall-Atkinson@uiowa.edu.

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 <ccanuto@calvino.polito.it>

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

http://www.springer.com/west/home/physics?SGWID=4-10100-22-114928207-0

http://www.springer.com/east/home/physics?SGWID=5-10100-22-114928207-0

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 <hwolkowi@uwaterloo.ca>

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

Toint.)

Conference URL:

http://www.stats.uwaterloo.ca/stats_navigation/Mopta/index.shtml

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

at: http://www.stats.uwaterloo.ca/stats_navigation/Mopta/program.shtml

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 <I.Duff@rl.ac.uk>

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: http://www.cerfacs.fr/algor/

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 (boutet@cerfacs.fr). 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 (gratton@cerfacs.fr) 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" <elenaz@science.uva.nl>

Date: Fri, 5 May 2006 10:44:41 +0200 (CEST)

**Subject: CFP, British HCI - V&I 2006, Sep 06**

CALL FOR PARTICIPATION

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

http://www.science.uva.nl/~elenaz/HCI06/

SUBMISSION DEADLINE: June 6, 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

visualisation?

- To what extent are usability problems independent of the context of use

and need to be taken into account when designing interactive visualisation

environments?

Please submit a short position paper or an extended research abstract of

maximum 4 pages to elenaz(at)science.uva.nl and

tony.adriaansen(at)csiro.au by June 6, 2006.

Organisers:

Elena Zudilova-Seinstra, University of Amsterdam (The Netherlands)

Tony Adriaansen, ICT Centre CSIRO (Australia)

-------------------------------------------------------

From: Giorgio Fotia <Giorgio.Fotia@crs4.it>

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

(http://europa.eu.int/mariecurie-actions), within the European

Project EUA4X-An European Atelier for Engineering and Computational

Sciences (mscf-ct-2004-013336), http:www.eua4x.net

Description

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

activities.

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

http://www.eua4x.net/atelier/2006events/event14

Candidates for a fellowship must apply as soon as possible.

Full details on application procedures are available

at http://www.eua4x.net/Documents/selection14

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

application.14.eua4x@gmail.com

-------------------------------------------------------

From: "Michael J. Todd" <miketodd@orie.cornell.edu>

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 boris@math.wayne.edu, or to solodov@impa.br,

or to miketodd@orie.cornell.edu);

September 30, 2007 : all accepted papers sent to the publisher

(with electronic publication soon thereafter).

Sincerely,

Boris Mordukhovich, Mikhail Solodov, and Mike Todd,

Guest Editors of OMS

-------------------------------------------------------

From: Leo Liberti <leoliberti@yahoo.com>

Date: Tue, 2 May 2006 09:06:48 +0200 (CEST)

**Subject: CFP, Special DAM issue on mathematical programming**

DISCRETE APPLIED MATHEMATICS

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

email: liberti@lix.polytechnique.fr

Nelson Maculan

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

email: maculan@cos.ufrj.br

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 <Ivan.Markovsky@esat.kuleuven.be>

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: http://homes.esat.kuleuven.be/~imarkovs/workshop.html

Disclaimer: http://www.kuleuven.be/cwis/email_disclaimer.htm

-------------------------------------------------------

From: Amitava Majumdar <majumdar@sdsc.edu>

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

(majumdar@sdsc.edu) for further information.

Amit Majumdar

Scientific Computing Applications

SDSC, University of California San Diego

La Jolla, CA 92093-0505

-------------------------------------------------------

From: "T.Terlaky" <terlaky@mcmaster.ca>

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:

http://computational.mcmaster.ca/images/cas_cae_position.pdf

http://computational.mcmaster.ca/ http://www.cas.mcmaster.ca/

-------------------------------------------------------

From: Chi-Wang Shu <shu@mail.cfm.brown.edu>

Date: Wed, 3 May 2006 12:24:17 -0400 (EDT)

**Subject: Contents, Journal of Scientific Computing**

Journal of Scientific Computing

http://www.springeronline.com/journal/10915

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" <vladik@utep.edu>

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

337-363

Towards Optimal Use of Multi-Precision Arithmetic: A Remark

Vladik Kreinovich, Siegfried Rump

365-369

Applications

Analysis and Design of Robust Controllers Using the Interval

Diophantine Equation

Alfredo D. S. Lordelo, Edvaldo A. Juzzo, Paulo A. V. Ferreira

371-388

Parameter Reconstruction for Biochemical Networks Using Interval

Analysis

Warwick Tucker, Vincent Moulton

389-402

------------------------------

End of NA Digest

**************************

-------