NA Digest Thursday, June 1, 2006 Volume 06 : Issue 23

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: William Hager <>
Date: Mon, 22 May 2006 14:10:37 -0400 (EDT)
Subject: COAP Best Paper Prize

The award for the best paper appearing in the journal Computational
Optimization and Applications in 2005 goes to J. A. J. Hall and
K. I. M. McKinnon for their paper entitled "Hyper-sparsity in the Revised
Simplex Method and How to Exploit It," COAP, 32 (2005), pp.259-283.


From: "Dianne O'Leary" <>
Date: Thu, 1 Jun 2006 13:37:33 -0400 (EDT)
Subject: Seeking photos of Gene Golub

In honor of Gene Golub's 75th birthday next February, we are compiling
a collection of photographs, some of which will be included in a volume
of his selected works, due at Oxford University Press this month.

If you have a photo suitable for the collection, and are willing to
have it considered for publication in the book, please send it to (electronic format), including a caption indicating
who took the photo, where and when it was taken, and the names of those
in the picture.

Thanks much.

Raymond Chan
Chen Greif
Dianne O'Leary


From: Tim Davis <>
Date: Sun, 28 May 2006 20:44:11 -0400
Subject: UF Sparse Matrix Collection now supports Matrix Market format

The UF Sparse Matrix Collection contains 1377 matrices
from a wide range of applications. For easier access for
programs in languages other than Fortran or MATLAB, the
collection is now available in the Matrix Market format,
described at . The matrices
are still available via MATLAB, and in the Harwell/Boeing format.

Tim Davis, Univ of Florida, davis at


From: "Yaroslav D. Sergeyev" <>
Date: Tue, 30 May 2006 13:03:48 +0200
Subject: Infinity Computer: Patent and Book

1. The patent:

Prof. Yaroslav D. Sergeyev, University of Calabria, Italy, has filed an
international patent "Computer system for storing infinite,
infinitesimal, and finite quantities and executing arithmetical
operations with them" describing the Infinity Computer.

The Infinity Computer technology has been used to simulate the first
prototype of the Infinity Calculator able to execute arithmetical
operations with numbers having finite parts and/or infinitesimal and
infinite parts of different orders.

Additional information can be found at

2. The book: Sergeyev Ya.D., ARITHMETIC OF INFINITY, Edizioni
Orizzonti Meridionali, 2003.

The book presents a new type of arithmetic that allows us to represent
infinite and infinitesimal numbers by a finite number of symbols and to
execute arithmetical operations with them in the same manner as we are
used to do with finite ones. The problem of infinity is considered in a
coherent way different from those proposed by Georg Cantor, Abraham
Robinson, and John Conway. The book does not describes how to construct
the Infinity Computer, this is done in the patent.

From the methodological point of view, the principle of Ancient Greeks
'The part is less than the whole' is adopted and applied to all
quantities (finite, infinite, and infinitesimal) and to all sets and
processes (finite and infinite). The new positional system with the
infinite radix introduced in the book allows one to consider infinite,
finite, and infinitesimal numbers as particular cases of a unique
framework. The new viewpoint gives detailed answers to many questions
and paradoxes regarding infinite and infinitesimal quantities.
Particularly, applications of the new approach to limit theory, measure
theory, and set theory are given. The main difference of the new
approach with respect to non-standard analysis theories is its strong
computational character opening new interesting perspectives for the
theory of computations.

The book is mainly addressed to mathematicians, computer scientists,
philosophers, physicists, and students. However, it is written in a
popular way in order to allow any person having a high school education
and interests in the foundations of these sciences to understand it easily.


From: "Bonadei, Francesca" <>
Date: Tue, 30 May 2006 11:24:48 +0200
Subject: Complex Systems in Biomedicine

Springer is glad to inform you of the publication of the following book:

Complex Systems in Biomedicine

Quarteroni, Alfio; Formaggia, Luca; Veneziani, Alessandro (Eds.)
2006, Approx. 320 p., Hardcover
ISBN: 88-470-0394-6

A description can be found at:


From: "Peters, Martin, Springer DE" <>
Date: Tue, 30 May 2006 10:51:14 +0200
Subject: Monographs in Computational Science and Engineering

In order to complete the range of the publishing program in CSE,
Springer-Verlag is going to launch the series "Monographs in
Computational Science and Engineering". The first volume will be
"Computing the Electrical Activity in the Human Heart" by Joakim
Sundnes, Glenn Lines, Xing Cai, Bjørn Fredrik Nielsen, Kent-Andre
Mardal and Aslak Tveito, all of SIMULA Research Laboratory . More info: .


From: "Pasqua D'Ambra" <>
Date: Mon, 29 May 2006 10:40:19 +0200
Subject: PDP 2007: 2nd CFP and extended deadline

PDP 2007:
2nd Call for Papers - Extended Deadline

15th Euromicro Conference on Parallel, Distributed
and Network-based Processing (PDP 2007)
Naples, Italy, February 7-9, 2007

The Fifteen Euromicro Conference on Parallel, Distributed and Network-based
Processing covers all the fields of high-performance computing, from advances
in scientific and engineering applications to new proposals in programming and
problem solving environments, models, languages and architectures. The
conference provides a forum for presentation of all the issues related to
parallel, distributed and network computing.


Prospective authors should submit a full paper not exceeding 5000 words
in length and including a 150-200 word abstract. To facilitate an anonymous
reviewing process, the first page of the paper should contain only the title
and abstract. Proceedings will be published by IEEE Computer Society Press.
Best papers will be selected for special issues of Elsevier Journal of Systems
Architecture and InderScience International Journal of Computational Science
and Engineering. Details for submission of papers are available at

Topics of interest include, but are not restricted to:
- Advanced Applications
- Network-based and Internet-based Computing
- Models and Tools for Programming Environments
- Distributed Systems
- Languages, Compilers and Runtime Support Systems
- Parallel Computer Systems

The scope of PDP 2007 is further expanded with additional themes
emphasized by the following special sessions:
- Next Generation of Web Computing
- Parallel and Distributed Image Processing, Video Processing, and Multimedia
- Pervasive Computing Environments and Services
- Multi-Agent and Bio-Inspired Algorithms and Applications for Distributed
- Modeling, Simulation and Optimization of Peer-to-peer environments

- Paper Submission June 23, 2006 (extended deadline)
- Acceptance notification September 29, 2006
- Camera-ready version October 27, 2006

Pasqua D'Ambra and Mario R. Guarracino
ICAR-CNR, High Performance Computing and Networking Institute at Naples
National Research Council, Italy

Gennaro Della Vecchia, ICAR-CNR
Daniela di Serafino, Second University of Naples
Ivana Marra, ICAR-CNR
Francesca Perla, University of Naples "Parthenope"


From: "Jack Dongarra" <>
Date: Thu, 1 Jun 2006 12:49:58 -0400
Subject: OPEN POSITION Software for Numerical Linear Algebra

OPEN POSITION Software for Numerical Linear Algebra

Inquiries should be directed to:

The Innovative Computing Lab (ICL, of the University
of Tennessee is looking for a bright, motivated person to join as a staff
researcher. The applicant would be expected to join existing projects in
computational science, as well as showing initiative in pursuing new
research directions. Current computational science projects in ICL address
the integration of numerical algorithms and state-of-the-art hardware, with
an emphasis on distributed computing and performance optimization.

The position involves numerical linear algebra (dense, sparse, direct, and
iterative methods), numerical analysis and scientific programming. Proven
experience with C and/or Fortran derivatives (such as C++, Java, Fortran
95), parallel architectures and algorithms as well as performance
optimization is also desired.

Excellent oral and written communication skills are mandatory. A willingness
to participate in a highly diverse, multi-disciplinary environment is also

Degree requirements: (1) Ph.D. in Computer Sciences or related area with
demonstrable background in numerical mathematics, in particular linear
system solving and eigenvalue calculations; or (2) M.S. in Computer Sciences
and 3-5 years relevant research or work experience.

Additional benefits of the position include a competitive salary, travel
opportunities, access to state-of-the-art computational facilities
(including both parallel architectures and high-performance workstations),
and collaborative research opportunities in a very active research program
in advanced scientific computing.

Salary: $40,000 - $60,000/year, depending on experience.
If you have questions, feel free to contact Jack Dongarra, or at the address below:
Jack Dongarra
1122 Volunteer Blvd Suite 413
Computer Science Department
University of Tennessee
Knoxville, TN 37996-3450


From: Travis Austin <>
Date: Mon, 29 May 2006 14:12:06 +1200
Subject: High Performance Computing Position at the University of Auckland

The Bioengineering Institute at the University of Auckland requires a
developer who is experienced in high performance numerical computing
software development to help with specification, implementation and
documentation of core software components for finite element methods,
mathematical operators and numerical analysis.

Development will involve Fortran95/2003, C/C++ and Python and
distributed memory programming. An understanding of finite elements is
highly desirable.

We are reengineering our core computational software framework, called
CMISS. The code is designed to model a wide variety of physiological
processes at the organ and tissue level that use finite element
descriptions of the anatomy and tissue structure. The biophysically
based modelling involves, for example, reaction-diffusion processes,
finite deformation mechanics, fluid mechanics and cell-level

See for
further details, or email


From: Nick Higham <>
Date: Tue, 30 May 2006 11:14:23 +0100
Subject: Postdoctoral position in numerical modelling at Manchester

A 5-year postdoctoral research position leading to a Lectureship
in the School of Mathematics at the University of Manchester
is currently being advertised.
The project concerns mathematical models of metabolic pathways based
on large coupled systems of ordinary differential equations.

Closing date: 13 June 2006.
For details please see

---Nick Higham


From: "Gladwell, Ian" <>
Date: Tue, 30 May 2006 14:09:05 -0500
Subject: Contents, ACM Transactions on Mathematical Software

Table of Contents
ACM Transactions on Mathematical Software
March 2006, Volume 32, Number 1

For more information, including abstracts and access
to full text, see

Improved long-period generators based on linear recurrences modulo 2.
François Panneton, Pierre L'Ecuyer, Makoto Matsumoto
Pages 1-16

Constructing memory-minimizing schedules for multifrontal methods.
Abdou Guermouche, Jean-Yves L'Excellent
Pages 17-32

Nonorthogonal decomposition of binary matrices for bounded-error data
compression and analysis.
Mehmet Koyutürk, Ananth Grama, Naren Ramakrishnan
Pages 33-69

Computing the real parabolic cylinder functions U(a,x), V(a,x).
Amparo Gil, Javier Segura, Nico M. Temme
Pages 70-101

Algorithm 850: Real parabolic cylinder functions U(a,x), V(a,x).
Amparo Gil, Javier Segura, Nico M. Temme
Pages 102-112

Algorithm 851: CGDESCENT, a conjugate gradient method with guaranteed
William W. Hager, Hongchao Zhang
Pages 113-137

Algorithm 852: RealPaver: an interval solver using constraint
satisfaction techniques.
Laurent Granvilliers, Frédéric Benhamou
Pages 138-156

Algorithm 853: An efficient algorithm for solving rank-deficient least
squares problems.
Leslie Foster, Rajesh Kommu
Pages 157-165

Remark on Algorithm 815: FORTRAN subroutines for computing approximate
solutions of feedback set problems using GRASP.
Berend Hasselman
Pages 166-168


From: "Commun. Comput. Phys." <>
Date: Tue, 30 May 2006 11:58:10 +0800 (HKT)
Subject: Contents, Commun. Comput. Phys., Vol 1, No. 3, 2006

Communications in Computational Physics (CiCP)

Volume 1, Number 3
Published in June 2006

Review Article:
Y. Xiang
Modeling dislocations at different scales.
Commun. Comput. Phys., 1 (2006), pp. 383-424.
Published Online: February 15, 2006.

Regular Articles:
K. Xu and E. Josyula
Continuum formulation for non-equilibrium shock structure calculation.
Commun. Comput. Phys., 1 (2006), pp. 425-448.
Published Online: February 15, 2006.

S. Qamar and G. Warnecke
A space-time conservative method for hyperbolic systems with stiff and non
stiff source terms.
Commun. Comput. Phys., 1 (2006), pp. 449-478.
Published Online: February 16, 2006.

Z. Xu, H. Han and X. Wu
Numerical method for the deterministic Kardar-Parisi-Zhang equation in
unbounded domains.
Commun. Comput. Phys., 1 (2006), pp. 479-493.
Published Online: February 16, 2006.

H.-L. Zhou, Z.-Y. Gao and K.-P. Li
Cellular automaton model for fixed autoblock system.
Commun. Comput. Phys., 1 (2006), pp. 494-502.
Published Online: February 18, 2006.

A. Kar Gupta
Role of selective interaction in wealth distribution.
Commun. Comput. Phys., 1 (2006), pp. 503-510.
Published Online: February 18, 2006.

N. Vaidya, H. Huang and D. Liang
Grown-in defects of InSb crystals: Models and computation.
Commun. Comput. Phys., 1 (2006), pp. 511-527.
Published Online: February 21, 2006.

D. Yang, J. Peng, M. Lu and T. Terlaky
A nearly analytical discrete method for wave-field simulations in 2D
porous media.
Commun. Comput. Phys., 1 (2006), pp. 528-547.
Published Online: February 21, 2006.

B. Costa, W. S. Don, D. Gottlieb and R. Sendersky
Two-dimensional multi-domain hybrid spectral-WENO methods for conservation
Commun. Comput. Phys., 1 (2006), pp. 548-574.
Published Online: February 21, 2006.


From: Heike Pahlisch <>
Date: Thu, 01 Jun 2006 14:53:23 +0200
Subject: W3 position at Applied Mathematics (Humboldt University of Berlin)

DFG Research Center MATHEON "Mathematics for Key Technologies"
Humboldt-Universitat zu Berlin
Professorship (W3) in Applied Mathematics

We invite applications for a W3-professorship (tenure) in Applied
Mathematics, to be held from October 1, 2006. Until June 2010 this
position is a research professorship with reduced teaching load within
the DFG Research Center Matheon ( and will
become a regular permanent faculty position at Humboldt University

Within Matheon internationally renowned groups in applied mathematics
from the three major universities in Berlin and two mathematics research
institutes cooperate on projects for mathematics in key technologies.
Further opportunities for interdisciplinary cooperation are offered
through numerous research laboratories in the Berlin area. An intensive
participation in the interdisciplinary work and the organization of the
Research Center and in the scientific training of its young researchers
is expected.

We are searching for candidates with an international reputation in
applied Nonlinear Partial Differential Equations. His/her main
mathematical focus might be in one of the following areas: analysis,
numerical analysis, optimization or scientific computing. The successful
candidate will complement the expertise of the
applied mathematics group at Humboldt University, will stimulate and
pursue interdisciplinary research and will play a leading role in the
various research and research training networks in Berlin, such as the
graduate school Analysis, Numerics and Optimization of Multiphase
Problems (

According to § 100 of the Berlin Higher Education Act
(, a post-doctoral
degree (Habilitation) or comparable qualifications for a career in
higher education are required. Applications, including a Curriculum
Vitae, a list of publications, and a list of teaching activities,
should be addressed to

Prof. Dr. Juerg Kramer
Institut fuer Mathematik
Humboldt-Universitaet zu Berlin
Unter den Linden 6
10099 Berlin

Humboldt-University is committed to gender equality, and therefore
strongly encourages women to apply. Applications by women with
equivalent qualifications will be given preference. Severely disabled
applicants with equivalent qualifications will equally be given
preferential treatment.

Closing date for applications: June 18, 2006.

W3-Professorship at Humboldt University and MATHEON in Berlin see

End of NA Digest