NA Digest Sunday, July 31, 2005 Volume 05 : Issue 30

Today's Editor:
Cleve Moler
The MathWorks, Inc.
moler@mathworks.com

Submissions for NA Digest:

Mail to na.digest@na-net.ornl.gov.

Information via e-mail about NA-NET: Mail to na.help@na-net.ornl.gov.

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

From: Nick Trefethen <Nick.Trefethen@comlab.ox.ac.uk>
Date: Sat, 30 Jul 2005 16:55:20 GMT
Subject: Ten Digit Algorithms

I have written an essay, presented as the Mitchell Lecture at the
recent Dundee meeting, that advocates the production of Ten Digit
Algorithms, defined by the conditions "Ten digits, five seconds,
and just one page". The essay comes with 32 Matlab examples.
I imagine these views may provoke some strong reactions among NA
Digest readers. Would interested parties like to take a look at
http://web.comlab.ox.ac.uk/oucl/work/nick.trefethen/tda.html and
send me any comments? If the responses are interesting I may post
a follow-up note later on.

Nick Trefethen, Oxford University


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

From: Hans Mittelmann <MITTELMANN@asu.edu>
Date: Sun, 24 Jul 2005 16:28:11 -0700
Subject: History of Adams-Bashforth-Moulton

Hello,

Here are some more links about the authors as well as to a survey article:

http://www.absoluteastronomy.com/encyclopedia/j/jo/john_couch_adams.htm
http://janus.lib.cam.ac.uk/db/node.xsp?id=EAD%2FGBR%2F0275%2FAdams
http://en.wikipedia.org/wiki/Forest_Ray_Moulton
http://www.nps.gov/home/moulton.html
http://home.bt-webworld.com/tides/lbac.htm
http://www.dcs.warwick.ac.uk/bshm/zingaz/C.html
http://www.airpower.maxwell.af.mil/airchronicles/aureview/1972/may-jun/heflin.html
http://www.mhs.ox.ac.uk/staff/saj/arithmometer/
http://portal.acm.org/citation.cfm?id=41590

- Hans Mittelmann


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

From: Correia Lopes <jlopes@fe.up.pt>
Date: Tue, 26 Jul 2005 19:18:36 +0100
Subject: Meeting in Rio de Janeiro on High Performance Computing

VECPAR2006
7th International Meeting on
High Performance Computing for Computational Science

Universidade Federal do Rio de Janeiro (UFRJ) e
Instituto Nacional de Matemática Pura e Aplicada (IMPA)
Rio de Janeiro, Brazil
July, 10-12, 2006

Deadline for submissions: October 28th, 2005
Proposals for tutorials due: October 28th, 2005
Author's notification: January 6th, 2005
Tutorials: July 9th, 2006

Organisation: vecpar2006@fe.up.pt
Web site: http://vecpar.fe.up.pt/2006/

TOPICS OF INTEREST

* Cluster and Grid Computing
* Computing in Biosciences
* Concurrent Engineering
* Data Processing
* Educational Issues in Computational Science and Engineering
* Large Scale Simulations in all areas of Engineering and Science
(e.g. Computational fluid dynamics, Crash and structural analysis)
* Numerical Methods (PDE, linear and non-linear algebra, etc.)
* Parallel and Distributed Computing
* Problem Solving Environments
* Scientific Visualization


INVITED SPEAKERS

* Omar Ghattas (Carnegie Mellon University, USA)
"HPC Applications"

* Bruce Hendrickson (Sandia National Laboratory, USA)
"Combinatorial Scientific Computing"

* Christopher R. Johnson (University of Utah, USA)
"Scientific Visualization"

* Kenichi Miura (National Institute of Informatics, Japan)
"Grid Computing"

* Djalma Soares (CENPES (Petrobras), Brazil)
"Seismic Processing"

SUBMISSIONS (Deadline, October 28th, 2005)

For submission of papers and tutorials, please see
http://vecpar.fe.up.pt/2006/


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

From: Gerardo Toraldo <toraldo@unina.it>
Date: Fri, 29 Jul 2005 12:44:17 +0200
Subject: Special Issue of Computational Optimization and Applications

Special issue of Computational Optimization and Applications on
LINEAR ALGEBRA ISSUES ARISING IN INTERIOR POINT METHODS.

Linear algebra is a really important topic in the effective implementation of
Interior Point algorithms. In fact, most of the recent papers and talks on IP
methods focus on linear algebra issues, such as preconditioning techniques, ad
hoc factorizations and iterative methods and their critical role in effective
IP implementation. We therefore plan to edit a special issue of Computational
Optimization and Applications on
LINEAR ALGEBRA ISSUES ARISING IN INTERIOR POINT METHODS.
We invite you to submit a paper on such topic by September 30 2005. All papers
will be peer reviewed according to the journal standard, by the end of December
2005. Papers should be submitted to any of us, and marked LA-IPM.
To facilitate the processing electronic submissions in either LaTeX, PostScript
or PDF are encouraged. Early submissions are welcome.

With best wishes

Jacek Gondzio
School of Mathematics, University of Edinburgh,
JCMB, King's Buildings, Edinburgh, EH9 3JZ, UK
Email: J.Gondzio@ed.ac.uk

William W. Hager
Department of Mathematics, University of Florida,
Gainesville FL 32611-8105, USA
Email: hager@math.ufl.edu

Gerardo Toraldo
Department of Agricultural Engineering and Agronomy,
The University of Naples Federico II,
via Universita 100, 80055 Portici, Italy
Email: toraldo@unina.it


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

From: Kevin Lane <klane@apple.com>
Date: Thu, 28 Jul 2005 09:21:36 -0700
Subject: Staff Position at Apple Computer

Company: Apple Computer, Inc.
Title: High Performance and Numerics Engineer
Location: Santa Clara Valley, California

High performance and Numerics engineer position for Mac OS X math library
development.

We are looking for a bright and energetic Numerics specialist who would like
a new challenge.

The ideal candidate would poses excellent understanding and working
knowledge of the Numerics Standard, processor specific hand tuning of BLAS
and LAPACK along with processor architecture background.

Typical Responsibilities Include

o Design and implement specific numerics routines for a scalar and a vector
processor,
o Be familiar with ATLAS BLAS and its generation of high performance
computational kernels,
o Hand tune BLAS and LAPACK routines for specific processors,
o Write and port processor specific FPU and vector validation and
verification suites,
o Help in resolving compiler performance bottlenecks with concrete
solutions,
o Vectorize the compute intensive parts of Mac OS X and its embedded
technologies.

Skills, Education and Experience Required

o Performance programming experience,
o knowledge of HPC, ATLAS BLAS and LAPACK
o Detailed knowledge of the IEEE-754 Numerics Standard,
o Solid C and assembly programming skills,
o Working grasp of ISO C99 Numerics requirement,
o PhD in Computer science or equivalent experience,
o Highly professional, with the ability to deliver solid work on tight
schedules,
o Demonstrated creative and critical thinking capabilities,
o A track record of shipping products.

Apple is recommitted to its original mission - better computers that make a
difference.
Come join us to think different, have fun, and be part of the adventure!


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

From: Yousef Saad <saad@cs.umn.edu>
Date: Fri, 29 Jul 2005 09:00:09 -0500 (CDT)
Subject: Postdoctoral Position at University of Minnesota

POSITIONS AVAILABLE: Postdoctoral Associate
at the Department of Computer Science and Engineering,
University of Minnesota

A Postdoctoral Associate position is available to work on research
projects related to numerical linear algebra methods in computational
materials science. These projects involve high performance algorithms
(e.g., solving very large eigenvalue problems) in the study of
electronic structures of materials.

Applicants must have a good background in numerical linear algebra and
parallel scientific computing. Knowledge of numerical methods in
quantum mechanics is a plus but it is not required. Familiarity with
partial differential equations, domain decomposition techniques,
sparse matrices, iterative methods for linear systems and/or
eigenvalue problems, is very desirable, as is experience with parallel
programming. A Ph.D. in Computer Science or in any field related to
scientific computing is required.

Send application materials, including the names of up to 3 references,
by e-mail to saad@cs.umn.edu. There is no deadline for applying - but
the selection process will begin one month after the posting of this
announcement and the position will remain open until it is filled.

The University of Minnesota is an equal opportunity educator and
employer.


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

From: P. K. Jimack <pkj@comp.leeds.ac.uk>
Date: Sun, 24 Jul 2005 09:04:25 +0100 (BST)
Subject: Postdoctoral Position at Leeds

We currently have a position for a Post-Doctoral Research Fellow in
Parallel Numerical Algorithms for a period of three years. The post is
available from October 1st (or as soon after as possible) and the
appointee will work on a project entitled "Self-Adapting Software for
Grid-Based Numerical Simulation" in the School of Computing at Leeds.

The general area of research will be parallel multilevel algorithms for
the solution of PDEs using finite difference and finite element
discretizations. The key issues to be investigated relate to the
development of techniques and algorithms to produce automatically adapting
software for parallel and distributed computing on computational Grids.
Amongst others, this will require the development of: dynamic
load-balancing procedures that are able to respond to observed behaviour
on a given computational node; different partitioning and parallelisation
techniques that are best suited to different architectural
characteristics; reliable computational models, whose parameter values may
be easily established at run time, in order to predict the most efficient
execution format for the hardware encountered, and; novel algorithms for
dealing efficiently with the high latency issues arising when simulations
are undertaken across more than one Grid resource.

For further details of the project and information on how to apply please
visit:
http://www.comp.leeds.ac.uk/pkj/ParallelNumerical.html

The closing date for applications is September 5th 2005.


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

From: Robert Plemmons <plemmons@wfu.edu>
Date: Wed, 27 Jul 2005 14:24:12 -0400
Subject: Postdoctoral Position at Wake Forest University

Post-doctoral Research Associate Position at Wake Forest

As part of a Government funded project in Advanced Imaging
involving several universities and industry, Wake Forest
University is seeking applications for a post-doctoral research
position in the Computer Science and Mathematics Departments.

Qualifications: Ph.D. in computer science, mathematics, physics
or related discipline. Sponsor requires U.S. Citizenship.

Job description: Postdoc will conduct research on
algorithms and software for modeling and simulation
studies in advanced imaging, with emphasis
on the design of high-resolution camera systems.
Research projects may include computational
physical-optics/electromagnetic modeling for optical
elements and their imaging properties, nonlinear
optimization, signal/image processing, and software
development. Will provide an interface between the
Wake Forest Advanced Imaging Group and the design/fabrication
and digital processing teams funded under this project.
Position is for 12 months. Start date August-September 2005.

Interested applicants please send your CV, and reference names
with their contact information, as soon as possible to:
Bob Plemmons
plemmons@wfu.edu


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

From: Chi-Wang Shu <shu@smtp.dam.brown.edu>
Date: Fri, 29 Jul 2005 18:18:11 -0400 (EDT)
Subject: Contents, Journal of Scientific Computing

Journal of Scientific Computing
ittp://www.wkap.nl/journalhome.htm/0885-7474

Volume 24, Number 1, July 2005

Numerical Convergence Study of Nearly Incompressible,
Inviscid Taylor-Green Vortex Flow
Wai-Sun Don, David Gottlieb, Chi-Wang Shu, Oleg Schilling
and Leland Jameson, pp.569-595.

Numerical Simulation of High Mach Number Astrophysical
Jets with Radiative Cooling
Youngsoo Ha, Carl L. Gardner, Anne Gelb and Chi-Wang Shu,
pp.597-612.

Hybrid Multigrid/Schwarz Algorithms for the Spectral
Element Method
James W. Lottes and Paul F. Fischer, pp.613-646.

Steady-State Computations Using Summation-by-Parts
Operators
Magnus Svard, Ken Mattsson and Jan Nordstrom, pp.647-663.

Monotonicity for Runge-Kutta Methods: Inner Product Norms
Inmaculada Higueras, pp. 665-685.


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

From: Thomas Hogan <hogan@math.ohio-state.edu>
Date: Mon, 25 Jul 2005 13:40:05 -0400 (EDT)
Subject: Contents, Journal Approximation Theory

Table of Contents: J. Approx. Theory, Volume 135, Number 1, July 2005

Online at www.sciencedirect.com/science/issue/6843-2005-998649998-599707

Simon Foucart
Interlacing property for B-splines
1--21

Mar\'{\i}a Pilar Alfaro, Manuel Bello Hern\'{a}ndez,
Jes\'{u}s Mar\'{\i}a Montaner, and Juan L. Varona
Some asymptotic properties for orthogonal polynomials with respect to
varying measures
22--34

Chong Li
Strong uniqueness of the restricted Chebyshev center with respect to an
$RS$-set in a Banach space
35--53

A. V. Bondarenko
On monotone rational approximation
54--69

Plamen Djakov and Boris Mityagin
Simple and double eigenvalues of the Hill operator with a
two-term potential
70--104

R. Huotari, M. Marano, J. Navas and J. M. Quesada
Rate of convergence of the P\'{o}lya algorithm from polyhedral sets
105--113

Barry Simon
Fine structure of the zeros of orthogonal polynomials, II.\ OPUC with
competing exponential decay
125--139

Mario G\"{o}tz
Note on the region of convergence of a polynomial series
140--144


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

From: Corry Magrijn <magrijn.secsup@tip.nl>
Date: Tue, 26 Jul 2005 12:28:42 +0200
Subject: Contents, Mathematics of Control, Signals, and Systems

TABLE OF CONTENTS
Mathematics of Control, Signals, and Systems (MCSS)
Volume 17 (2005), Number 2

Laszlo Gerencser, Gyorgy Michaletzky and Zsuzsanna Vago,
Risk sentitive identification
of linear stochastic systems.
77-100.

Sanjay P. Bhat and Dennis S. Bernstein,
Geometric homogeneity with applications to finite-time stability.
101-127.

Yuri Latushkin, Timothy Randolph and Roland Schnaubelt,
Regularization and frequency-domain stability of well-posed systems.
128-151.

The tables of contents of MCSS and the .pdf files
of its papers are available from the publisher Springer at:
http://link.springer.de/link/service/journals/00498/index.htm


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

From: Hans Schneider <hans@math.wisc.edu>
Date: Sun, 31 Jul 2005 11:55:40 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

New Volume/Issue is now available on ScienceDirect!

* Linear Algebra and its Applications
Volume 406, Pages 1-316 (1 September 2005)
http://www.sciencedirect.com/science/issue/5653-2005-995939999-602984
TABLE OF CONTENTS

1) Editorial board
Pages ii-iii

2) Canonical forms for symmetric/skew-symmetric real matrix pairs under strict
equivalence and congruence
Pages 1-76
P. Lancaster and L. Rodman

3) A discrete systems approach to cardinal spline Hermite interpolation
Pages 77-98
M. Renardy and D.L. Russell

4) Periodic Coxeter matrices and their associated quadratic forms
Pages 99-108
Masahisa Sato

5) Approximate and exact completion problems for Euclidean distance matrices
using semidefinite programming
Pages 109-141
Suliman Al-Homidan and Henry Wolkowicz

6) Totally expanding multiplicative systems
Pages 142-158
Eric V. Denardo and Uriel G. Rothblum

7) On triangularizability of the commutant of a single matrix
Pages 159-164
H. Momenaee Kermani and M. Radjabalipour

8) On an infinite dimensional perturbed Riccati differential equation arising
in stochastic control
Pages 165-176
Marcelo D. Fragoso and Jack Baczynski

9) Fixing two eigenvalues by a minimal perturbation
Pages 177-200
Ross A. Lippert

10) On nilpotent incline matrices
Pages 201-217
Song-Chol Han, Hong-Xing Li and Jia-Yin Wang

11) Values of minors of some infinite families of matrices constructed from
supplementary difference sets and their application to the growth problem
Pages 218-234
C. Koukouvinos, M. Mitrouli and Jennifer Seberry

12) The symmetric N -matrix completion problem
Pages 235-252
C. Mendes Araújo, Juan R. Torregrosa and Ana M. Urbano

13) The spectral radius of submatrices of Laplacian matrices for trees and
its comparison to the fiedler vector
Pages 253-271
Jason J. Molitierno

14) Generalized hyperbolic functions, circulant matrices and functional
equations
Pages 272-284
Martin E. Muldoon

15) Functions of matrices
Pages 285-300
Luis Verde-Star

16) Division and the Giambelli identity
Pages 301-309
Susan Y.J. Wu and Arthur L.B. Yang

17) Guorong Wang, Yimin Wei and Sanzheng Qiao, Review of Generalized Inverses:
Theory and Computations, Graduate Series in Mathematics vol. 5,
Science Press, Beijing (2004) ISBN 7-03-012437-5/O-1869.
Pages 310-312
S.R. Mohan

18) Call for Papers: Special Issue in honor of Miroslav Fiedler
Pages 313-314

19) Author index
Page 315


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

End of NA Digest

**************************
-------