NA Digest Monday, August 28, 2006 Volume 06 : Issue 35

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Sou-Cheng Choi <>
Date: Sun, 20 Aug 2006 10:53:12 -0700 (PDT)
Subject: Singular symmetric Ax = b or Ax ~ b

When singular symmetric systems Ax = b arise, one may need the
minimum-length solution of the associated least-squares problem Ax ~ b.
MINRES-QLP is a new version of the MINRES iterative solver intended for
such systems (symmetric or Hermitian, definite or indefinite, singular or
ill-conditioned, compatible or incompatible).

We are seeking datasets from science and engineering applications for
software testing purposes. Please contact us if you would like to make a
contribution. Thank you very much.

Sou-Cheng Choi
Michael Saunders


From: "Cleve Moler" <>
Date: Wed, 23 Aug 2006 10:59:24 -0400
Subject: Cleve Moler to visit Korea and Australia

I will be giving a talk on "The Evolution of MATLAB" at several
universities in Korea September 4 through 8 and Australia September 11
through 15. Details of the schedule and an abstract of the talk are
available at:

-- Cleve Moler


From: Richard Barrett <>
Date: Thu, 24 Aug 2006 16:38:15 -0400
Subject: Iterative templates project update

We have posted a maintenance and bug fix release of the MATLAB
implementation of the iterative linear solver templates project, available
for download via Netlib ( We have also posted a
pdf version of the book with which this code is associated, "Templates for
the Solution of Linear Systems: Building Blocks for Iterative Methods", 2nd
Edition, co-authored by Barrett, Berry, Chan, Demmel, Donato,
Dongarra, Eijkhout, Pozo, Romine and van der Vorst.

This work, originally released in 1993, continues to be a popular package on
Netlib: more than three thousand copies of the book were downloaded in 2005,
a pace that continues in 2006. The MATLAB code has been downloaded several
hundred times each year. The book is also available for purchase from SIAM,

Richard Barrett
Future Technologies Group, Computer Science and Mathematics Division, and
Scientific Computing Group, National Center for Computational Science
Oak Ridge National Laboratory


From: "Maurice Cox" <>
Date: Wed, 23 Aug 2006 14:24:42 +0100
Subject: Call for submissions, Wilkinson Prize 2007: reminder


In honour of the outstanding contributions of James Hardy Wilkinson to the
field of numerical software, Argonne National Laboratory, the National Physical
Laboratory, and the Numerical Algorithms Group award a numerical software prize
of US $3 000. Prizes have previously been awarded at the International
Conference in Industrial and Applied Mathematics (ICIAM):

1991 Linda Petzold DASSL
1995 Chris Bischof and Alan Carle ADIFOR 2.0
1999 Matteo Frigo and Steven Johnson FFTW
2003 Jonathan Shewchuk Triangle

The 2007 prize will be awarded at ICIAM 2007 in Zurich, 16-20 July 2007,

Rules for Submission

Each author of an entry must be at most 40 years of age on 1 January 2007.
Each entry must contain the following:

- Software written in a widely available high-level programming language;
- A paper describing the algorithm and the software implementation, giving an
analysis of the algorithm and indicating any special programming features;
- Documentation of the software, which describes its purpose and method of use;
- Examples of use of the software, including a test program and data;
- A two-page summary of the main features of the algorithm and software

Submissions must be in English and received by 3 November 2006.

Selection Criteria

The award will be made to the entry that best addresses all phases of the
preparation of high-quality numerical software, including:

- Clarity of the paper, the software implementation and documentation;
- Portability, reliability, efficiency and usability of the software
- Depth of analysis of the algorithm and the software;
- Importance of the application addressed by the software;
- Quality of the test software.


Each submission should include a README file describing its contents and
facilities for executing the test program.

Submissions can be sent by email to
Contact this address for further information.


Professor Maurice Cox
Wilkinson Prize 2007 Chair


From: "Jack Dongarra" <>
Date: Mon, 21 Aug 2006 15:05:34 -0400
Subject: Linear Algrbra Software Survey

We are planning to update the survey of freely available software for the
solution of linear algebra problems. The May 2004 version of the survey can
be found at:

The aim is to put in "one place" the source code that is freely available
for solving problems in numerical linear algebra, specifically dense, sparse
direct and iterative systems and sparse iterative eigenvalue problems.
Please send us updates and corrections. We will post a note on the na-digest
when the new list is available.

Alfredo Buttari and Jack Dongarra


From: "J. M. Littleton" <>
Date: Fri, 25 Aug 2006 15:21:49 -0400
Subject: 2007 SIAM Prizes - Open Calls for Nominations

The following SIAM prizes will be awarded in 2007 and currently have
open calls for nominations. Calls for nominations can be found at

Nominations due Sept. 30
To be presented at the SIAM Conference on Computational Science and
Engineering (CSE07), Feb 19-23, 2007.

Nominations due Oct. 2
Nominations due Oct. 15
Both to be presented at the SIAM Conference on Applications of Dynamical
Systems (DS07), May 28-June 1, 2007.

Please address inquiries to:

J. M. Littleton
Telephone: +1-215-382-9800 ext. 303
Fax: +1-215-386-7999


From: Lothar Reichel <>
Date: Sun, 27 Aug 2006 22:40:03 -0400
Subject: Special ETNA volume dedicated to Gene Golub


ETNA, the Electronic Transactions on Numerical Analysis
(, is planning a special volume in
honor of Gene H. Golub on the occasion of his 75th birthday.
The special editors for this volume are:

Martin Gutknecht, Michael Overton, Lothar Reichel,
Daniel Szyld, Nick Trefethen, Paul Van Dooren, and Andy Wathen.

Papers can be submitted following the general ETNA
guidelines found on ETNA's web site (,
to any of the special editors, no later than February 29, 2007.
The papers will undergo the standard refereeing process.


From: Christian Gout <>
Date: Mon, 28 Aug 2006 14:21:46 +0200
Subject: MATA 2007 Conference, Cancun, Mexico, Apr/May, 2007

Fourth International Conference on Multivariate Approximation: Theory and
Applications (MATA 2007)

at CANCUN (WESTIN Resort), MEXICO, April 26- May 01, 2007.

WEB site:

The meeting will focus on various aspects of multivariate approximation.
This includes
- approximation methods using splines, wavelets, radial basis function,
orthogonal polynomials, etc...
- Mathematical imaging, inverse problems and level set methods,
- Computer Mechanics Design...
as well as various applications in scattered data fitting, mesh
generation, terrain modelling, meteorology, hydrology, surfaces
offsets, subdivision surfaces, image processing, robotics, trajectory
prediction, solid modelling, curve and surface fitting, CAGD,
Geosciences, Oceanography, etc...

Rafal Ablamowitz (USA); Martin Buhmann (Germany); Eduardo Bayro Corrochano
(Mexico); Maria Cruz Lopez de Silanes (Spain); Olivier Gibaru (France); Klaus
Gürlebeck (Germany); Angela Kunoth (Germany); Jeremy Levesley (England); Knut
MŘrken (Norway); Mike Neamtu (USA); Francesca Pitolli (Italia); Milvia Rossini
(Italia); Tomas Sauer (Germany); Larry Schumaker (USA); Wolfgang Spössig
(Germany); Frank Sommen (Belgium); Luminita Vese (USA); Shayne Waldron (New
Zealand); Yi Xu (China)

Deadline: January 31, 2007

If you plan to attend this meeting, please send an email, fax, or letter to
the organizing committee as soon as possible. If you are interested in
presenting a contributed talk, send a single page abstract to the organizing
committee (M. Bozzini, or C. Gout, or C. Rabut; or L. Traversoni) by email
(or regular mail) as soon as possible. We prefer to get the abstract
electronically as a TeX file or text (*.doc) file. Abstracts will be
reviewed, and authors of papers selected for the program will be notified in

The PROCEEDINGS of the conference will be edited as a special issue of
NUMERICAL ALGORITHMS (Springer). The Scientific Committee of MATA 2007:
Gudrun Albrecht (France), Dominique Apprato (France), Claude Brezinski
(France), Carl de Boor (USA), Christian Gout (France), Angela Kunoth
(Germany), Tom Lyche (Oslo), Marie-Laurence Mazure (France), Christophe Rabut
(Toulouse), Robert Schaback (Germany).

This is the fourth of the Mexican series (CanCun 1995, Puerto Vallarta
1999, CanCun 2003) of conferences that originally (1995 and 1999) were
more devoted to Scattered Data Fitting and that now we are opening more
to any kind of Multivariate approximation, including hypercomplex
approximation as you see in the topics.


From: "Jared W. Tanner" <>
Date: Mon, 21 Aug 2006 11:30:07 -0600 (MDT)
Subject: Short Course: Sparse Representations and High Dimensional Geometry, May 30 - June 1, 2007

A short course on Sparse Representations and High Dimensional Geometry
- associated with the AMS 2007 Von Neumann Symposium of the same name -
will be held over the three days May 30 - June 1, 2007, at the Institute
for Pure and Applied Mathematics (IPAM) at UCLA.

Three hour tutorials will be given by:
A. Gilbert (Univ. of Michigan)
J. Romberg (Georgia Tech)
J. Tanner (U. of Utah)
J. Tropp (Univ. of Michigan)
R. Vershynin (U. of California Davis)
J. Zou (U. of Maryland, College Park).

The 2007 edition of the AMS Von Neumann Symposium concerns Sparse
Representation and High-Dimensional Geometry, which is currently
undergoing rapid advances in both theory and application. The Von Neumann
Symposium will bring together an exceptional assembly of researchers
investigating this topic from different perspectives. Invited speakers are
leading experts in algorithm design and analysis, information and coding
theory, and geometric and functional analysis. To breakdown barriers
between these often distinct groups, the invited speakers will give talks
accessible to the broad audience.

This associated short course will be held five weeks prior to the 2007 Von
Neumann Symposium. The principle aim is to provide a firm foundation in
sparse approximation to members of the scientific community new to the
topic - before the Von Neumann Symposium. Each speaker will give three
informal 50 minute tutorials on his or her area of expertise, conveying
his or her unique perspective. Speakers will be in residence for the
entire three day meeting and will be available to participants for in
depth discussions.

Funding to support the attendance of recent PhD's, graduate students, and
researchers in the early stages of their career. Mathematicians and
scientists at all levels who would like to learn more about this area are
encouraged to apply for funding. Encouraging the careers of women and
minority mathematicians and scientists is an important component of IPAM's
mission and we welcome their applications.

Organizing committee:
Anna Gilbert (University of Michigan, Mathematics)
Jared Tanner (University of Utah, Mathematics)


From: "Jared W. Tanner" <>
Date: Mon, 21 Aug 2006 11:15:27 -0600 (MDT)
Subject: Conference: Sparse Representations and High Dimensional Geometry, July 8-12, 2007

The 2007 von Neumann Symposium on Sparse Representation
and High-Dimensional Geometry will take place July 8 - 12,
2007, at Snowbird Utah.

Plenary Speakers -- Confirmed:
R. Baraniuk (Rice)
E. Candes (CalTech)
I. Daubechies (Princeton)
R. DeVore (U. of South Carolina)
D. L. Donoho (Stanford)
A. Gilbert (Univ. of Michigan)
W. Johnson (Texas A&M)
B. Kashin (Steklov Math. Inst.)
M. Muthukrisnan (Rutgers)
V. Temlyakov (U. of South Carolina).

Invited Speakers -- Confirmed:
R. Calderbank (Princeton)
V. Goyal (MIT)
K. Grochenig (U. of Vienna)
D. Healy (DARPA, U. of Maryland)
F. Herrmann (U. of British Columbia)
J.-L. Starck (Commissariat l'Energie Atomique)
M. Strauss (Univ. of Michigan)
J. A. Tropp (Univ. of Michigan)
R. Vershynin (U. of California Davis).

Advances over the past two years connecting sparse representations and
high-dimensional geometry suggest a new paradigm in information
acquisition and processing. This interdisciplinary conference will bring
together leading figures from all fields involved, and also from some
nearby fields where hints of similar connections have been detected.
Confirmed participants include experts in (1) applied harmonic analysis,
(2) geometric functional analysis, (3) optimization, (4) signal and image
processing, and (5) applications. Topics to be discussed include:

* Frameworks--general classes of problems where sparsity is present,
its exploitation would be valuable and new methodologies which could
exploit sparsity.

* Application Areas--current and emerging application areas where
sparsity is present; properties of actual signals and images in those

* Geometric Phenomenon--mathematical phenomena concerning high-dimensional
collections of functions relevant to sparsity and sparse reconstruction

* Algorithms--old and new algorithms for exploiting sparsity, and
analysis of those algorithms.

* Application Results--describing achievements in fields ranging
from astrophysical imaging to analog to digital conversion.

The conference will accommodate both the latest technical breakthroughs
and general survey/framework type presentations.

Organizing committee:
Ron DeVore (University of South Carolina)
David L. Donoho (Stanford University)
Anna Gilbert (University of Michigan)
Jared Tanner (University of Utah)


From: "T.Terlaky" <>
Date: Sat, 26 Aug 2006 01:40:26 -0400
Subject: VOCAL-2006 Conference, Dec 2006

The Veszprém Optimization Conference: Advanced Algorithms
December 13-15, Veszprém, Hungary
Faculty of Information Technology, Pannon University (previously
University of Veszprém)

The Veszprém Optimization Conference: Advanced Algorithms will be held
at the Regional Centre of the Hungarian Academy of Sciences in Veszprém
(VEAB <>), Hungary, December 13-15,
2006. The conference will be hosted by the Faculty
of Information Technology, Pannon University.

SCOPE: The VOCAL conference focuses on recent advances on optimization
algorithms: continues and discrete; complexity and convergence
properties, high performance optimization software and novel
applications are reviewed as well. We aim to bring together researchers
from both the theoretical and applied communities in the framework of a
medium-scale event. The VOCAL conference marks the foundation of the
Faculty of Information Technology of the Pannon University.

Distinguished researchers will give featured invited talks on topics
of wide interest. Confirmed invited speakers include:
Lorenz T. Biegler, Carnegie Mellon University
Hans Georg Bock, IWR, University of Heidelberg
J. Frederic Bonnans, INRIA., France
Dorit S. Hochbaum, University of California, Berkeley
Etienne de Klerk, Tilburg University, The Netherlands
Yurii Nesterov, CORE, Catholic University of Louvain la Neuve
Annick Sartenaer, Notre-Dame de la Paix University ,FUNDP,

Each accepted paper will be allotted a 25 minutes talk. Authors wishing
to speak should submit an abstract via the conference WEB page.

Deadline for abstract submission: September 30, 2006.
Deadline for early registration: October 1, 2006.
Conference begins on December 13 at 7:30 am.
and ends December 15 at 6:00 p.m., 2006.

On behalf of the Organizing Committee
Tamas Terlaky, (Chair, McMaster University)
Please send enquiries to: Botond Bertok <>

We are happy to inform you that following the enactment of the new
higher education law, our institution, the University of Veszprém, has
changed its name to PANNON UNIVERSITY, preserving its former address as
well as all its fields of activity and administrative data.


From: "John G. Lewis" <>
Date: Fri, 18 Aug 2006 16:32:16 -0700
Subject: Two numerical software job openings at Cray Inc.

The first opening is for a motivated and skilled software developer to
lead and manage Cray's Scientific Libraries group. In this position
the ideal candidate will lead the team in design and development of
state of the art scientific libraries for Cray's current and future
supercomputers. The candidate must possess strong technical,
leadership and communication skills.

POSITION RESPONSIBILITIES: Lead the design, implementation, test,
optimization, and maintenance of scientific libraries for Cray's
current and future supercomputers, as well as monitoring engineering
activities, insuring departmental responsibilities and milestones are
met. Work closely with developers from the programming environments
and applications groups, to create complete solutions for large-scale
parallel systems.

POSITION REQUIREMENTS: Strong background in parallel processing and
scientific applications. At least 10 years of experience in
development and implementation of numerical algorithms and scientific
libraries. Substantial experience programming in Fortran, C, or
C++. Proficiency in assembly language is a plus. Commitment to sound
software engineering practices. Outstanding problem solving
skills. Ability to work well in a cooperative development environment,
both within and across teams. Excellent written and verbal
communication skills. M.S. in CS, Applied Math, or related field is
required, Ph.D. is preferred.

U.S. Citizenship required.
Some travel required

The second position is for a software engineer to develop and to
maintain the FFT routines in Cray's scientific libraries. This
software engineer would be responsible for tuning and supporting the
FFTs for Cray's vector and scalar systems. To achieve the best
performance in some cases, this person would be responsible for tuning
some lower level butterfly routines in assembly language. Also,
because there is no standard interface for FFTs, this person would
need to support multiple interfaces including Cray's FFT interface and
FFTW's interfaces.

POSITION REQUIREMENTS: Knowledge of FFT algorithms and analysis is
required. Strong programming skills with extensive experience
programming in Fortran, C, and assembly language is required.
Experience programming high performance computer systems is desired.
Parallel programming experience with MPI, Shmem, OpenMP or Co-Array
Fortran is also desired. Excellent problem solving skills,
communication skills and experience working in a team environment are
required. B.S. in CS or Mathematics is required, M.S. or Ph.D. is

U.S. Citizenship or Permanent Residency required.

Cray Inc. is an equal opportunity employer. Headquartered in Seattle,
Washington, Cray employs more than 900 people worldwide, with
additional research and manufacturing facilities in Minnesota and
Wisconsin, and sales and service locations around the world. For more
information, see

Interested parties should visit
The "Opportunitie


From: Ulrich Ruede <>
Date: Fri, 25 Aug 2006 09:59:03 +0200
Subject: Professor Position in High Performance Computing at Univ. of Erlangen

The University of Erlangen-Nürnberg seeks to fill the position of a

W2-Professorship for High Performance Scientific Computing in Fluid

Teaching will include lectures on the application of high performance
scientific computing in the entire field of engineering for Bachelor ,
Master students and doctoral students. Candidates should have extensive
experience in the programming of modern high performance computers for
scientific and technical applications and have undertaken their own
scientific activities in high performance computing. The professorship is
combined with the leadership of the Centre of Engineering and Scientific
High Performance Computing in the Regional Computing Centre (Regionales
Rechenzentrum) of the Friedrich-Alexander-University of Erlangen-Nürnberg.
An interdisciplinary scientific background and a high degree of cooperation
are expected.

Application deadline: October 1, 2006.

The full text of the announcement is at accessible at


From: Gabriel Lord <>
Date: Thu, 24 Aug 2006 14:49:11 +0100 (BST)
Subject: Lectureship in Mathematics, Heriot Watt University, UK

Lectureship in Mathematics (Ref. 145/06)

Applications are invited for a Lectureship in Mathematics at
the Department of Mathematics at Heriot-Watt University.

The department has particular strengths in analysis, groups and
topology, applied analysis and PDEs, differential equations, numerical
analysis, computational mathematics, mathematical physics and mathematical
biology and ecology. The department was rated 5 in the last two
Research Assessment Exercises.

Candidates should have a strong track record of research in any branch
of mathematics of relevance to our activities.

Closing date: 6 October 2006

For further details, including application information, please see

Best regards,
Gabriel Lord


From: Joerg Fliege <>
Date: Thu, 24 Aug 2006 18:11:57 +0100 (BST)
Subject: Lecturer in Mathematical Optimisation

School of Mathematics
The University of Birmingham

The University of Birmingham wishes to appoint a Lecturer B in
Mathematical Optimisation in the School of Mathematics with effect
from 1st January 2007 or by a date to be agreed. The successful
applicant will have mathematically based undergraduate education
and a PhD, a strong research track record, international research
profile in Mathematical Optimisation and proven ability to win
peer-reviewed funding from multiple sources. Applications from
individuals whose research interests can be integrated with existing
research at Birmingham are particularly welcome. This includes
discrete optimisation, non-linear optimisation and multicriteria
optimisation, but successful applicants may work in any area of
Mathematical Optimisation. Starting salary is 32,471 british pounds.
This is subject to a 4% increase in 2007.

Informal enquiries prior to formal application are strongly encouraged;
they may be made to Dr. Peter Butkovic (Head of Management Mathematics, Information about the School or the Management
Mathematics Group is available on
Further details and the procedure for applying for the post can be found

The closing date for applications is 22nd September 2006. Please quote
reference S13050. Working towards equal opportunities.


From: Gabriel Lord <>
Date: Thu, 24 Aug 2006 14:48:45 +0100 (BST)
Subject: RCUK Academic Fellowship in Applied Math, Heriot Watt Univ, UK

Lectureship (RCUK Academic Fellowship) in Applied Mathematics (Ref. 146/06).

Applications are invited for an RCUK Academic Fellowship in
Applied Mathematics in the Department of Mathematics at Heriot-Watt
University .

Candidates should have a strong track record of research in applied
mathematics, particularly in one or more of the areas of applied
analysis, numerical analysis and mathematical modelling. This
permanent appointment offers an initial 5-year period with reduced
teaching duties to allow the appointee to concentrate on establishing
a strong personal research profile. It is only available to
individuals who have not already held a permanent academic job.

The department has particular strengths in analysis, groups and topology,
applied analysis and PDEs, differential equations, numerical analysis,
computational mathematics, mathematical physics and mathematical biology
and ecology. The department was rated 5 in the last two Research Assessment

Closing date: 6 October 2006

For further details, including application information, please see

Best regards,
Gabriel Lord


From: Gabriel Barrenechea <>
Date: Tue, 22 Aug 2006 15:51:29 -0400
Subject: Postdoctoral positions in Numerical Analysis and Applications at Universidad de Concepcion, Chile.

The Research Group in Numerical Analysis of the department of Mathematical
Engineering at the University of Concepcion, Chile, is seeking two scientists
or engineers with strong background on numerical analysis and/or its
applications to fill two one year postdoctoral positions in the department.
The positions are anticipated to begin as soon as possible.

Candidates are welcome in one of the following interest subjects:

- finite element methods
- finite volume methods
- boundary integral equations
- computational fluid dynamics
- fluid/structure interaction problems
- electromagnetic field computations
- hyperbolic systems of conservation laws

and applications of the above mentioned specialities. In order to better
know the department and the researchers associated to this project, please,
visit the web site and follow the link
¨Research Group in Numerical Analysis¨.

Monthly salary is $ 1.000.000 (about US$ 1.800 (as a reference, the rent for
an appartment near the University is about US$ 400 per month)). Possibility to
apply for national grants in case of a longer stay is also open.

In order to apply, please, send a letter of application, a complete vita
and a description of research interests (and, possibly, the name of the
person the candidate would like to work with) to Prof. Rodolfo Rodriguez
directly by e-mail to: .

Review of applications will begin September 25 and will continue until
the position is filled.


From: "Int. J. Tomogr. Stat." <>
Date: Thu, 24 Aug 2006 22:00:16 -0700 (PDT)
Subject: Contents, International Journal of Applied Mathematics & Statistics

International Journal of Applied Mathematics & Statistics
ISSN 0973-1377

Volume 5; Number S06; September 2006

Preface about Professor J. Mazumdar

On Simulating Multivariate Failure Times
Xiao-Gang Su, Juanjuan Fan, Aaron Wang and Mark Johnson

Multiple Regimes Model Reconstruction Using Symbolic Time Series Methods
Juan G. Brida

On The Use of Chain-Type Ratio to Difference Estimator in Successive Sampling
G. N. Singh and Kumari Priyanka

Some Geometrical Aspects of Fractional Nonconservative Autonomous Lagrangian Mechanics
Rami Ahmad El-NABULSI

On the Oscillation of Second Order Neutral Delay Dynamic
Equations with Several Delays and Variable Coefficients
H. A. Agwo

Adjacent L-Fuzzy Topologies
Sunil C. Mathew

End of NA Digest