NA Digest Monday, January 2, 2006 Volume 06 : Issue 01

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Jesse Barlow <>
Date: Mon, 02 Jan 2006 13:40:18 -0500
Subject: IWASEP VI -- Second Announcement--Call for Abstracts

International Workshop on Accurate Solution of Eigenvalue Problems VI

Information Science and Technology Building
The Pennsylvania State University
University Park, PA

May 22-25,2006

Abstract Deadline: March 15, 2006 (moved back two weeks)

In cooperation with SIAM.

The purpose of this workshop is to bring together experts on accuracy
issues in the numerical solution of eigenvalue problems for four days of
research presentations and discussions. This is the sixth such workshop.
The most recent was held in Hagen, Germany, June 28-July 1, 2004.

The following researchers have agreed to give invited talks at IWASEP VI:
Christopher Beattie, Virginia Polytechnic and State University;
James Demmel, University of California at Berkeley; Inderjit Dhillon,
University of Texas; Mark Embree, Rice University;Gene Golub, Stanford
University; Nicholas J. Higham, University of Manchester; Plamen Koev, MIT;
Volker Mehrmann, TU-Berlin; Ren-Cang Li, University of Kentucky; Ilse Ipsen,
North Carolina State University; Beresford Parlett, University of
California at Berkeley; Danny Sorensen, Rice University; G.W. Stewart,
University of Maryland.

In addition, the organizers welcome submitted presentations and posters
that are consistent with the theme of the meeting. To submit an abstract
for a presentation or poster, please visit the web page Deadline for abstracts is
March 15, 2006.
Some travel funding is available with preference given to graduate
students and new Ph.D.'s. We expect that on-line registration will be
available by mid-January through the workshop web page This workshop is supported by the
National Science Foundation and the Pennsylvania State University.
For further information please email


From: BoKgstrm <>
Date: Fri, 30 Dec 2005 14:42:06 +0100
Subject: PARA'06 Call for Papers


Umea, Sweden, June 18-21, 2006

Call for Papers

PARA'06 is hosted by High Performance Computing Center North (HPC2N)
and the Department of Computing Science, Umea University, Sweden.
The main theme of PARA'06 is State-of-the-Art in Scientific and
Parallel Computing. Interesting topics include (but are not restricted
to) algorithms, software, tools, environments as well as applications
for Scientific Computing, High Performance Computing, Parallel
Computing, Grid Computing, and Interactive and Scientific

Extended abstracts are invited to be submitted for the PARA'06
workshop via the conference website:
A limited number of contributed minisymposia, talks and posters
will be selected for the workshop.

After the workshop, full original papers of at most 10 pages will be
reviewed for publication in the workshop proceedings to be published
in the Springer series Lecture Notes in Computer Science (LNCS).

* Extended abstracts (at most 4 pages): February 15, 2006
* Notification of acceptance: March 15, 2006
* The PARA'06 Workshop: June 18-21, 2006
* Proceedings papers (at most 10 pages): September 15, 2006

* Bo Kagstrom (Chairman), Umea University, Sweden
* Erik Elmroth (Coordinator), Umea University, Sweden
* Jack Dongarra, Univ. of Tennessee and Oak Ridge Nat. Lab., USA
* Jerzy Wasniewski, Technical University of Denmark


From: Carlos deMoura <>
Date: Mon, 26 Dec 2005 22:52:24 -0200
Subject: Seminar on Inverse Problems and Applications, Mar 21-24, 2006

Auditorium of CBPF/LNCC in Rio de Janeiro, Brazil, from March 21 to
24, 2006. The Seminar goal is both to celebrate the 25th year of the
creation of the National Laboratory of Scientific Computation
(LNCC/MCT) and to honor the pioneer work due to Professor Alberto
Calderon. In 1980, during a workshop held at LNCC (which was about to
be created), Professor Calderon's lecture pointed out a seminal
result for Inverse Problems.

Further information on the Seminar is available at


From: Bruce Boghosian <>
Date: Wed, 28 Dec 2005 23:38:51 -0500
Subject: Faculty Position in Mathematics at Tufts University

Tenure-Track Assistant Professorship
Computational Partial Differential Equations

Applications are invited for a tenure-track Assistant Professorship
to begin September 1, 2006. Applicants must show promise of
outstanding research in the area of Computational Partial Differential
Equations, as well as excellent teaching. The teaching load will be
two courses per semester. Preference will be given to candidates
who show potential for interaction with existing applied mathematics
research efforts in the department, including computational
neuroscience, numerical linear algebra, computational fluid
dynamics, and inverse problems.

Applicants should send a curriculum vitae and have three letters of
recommendation sent to CPDE Search Committee Chair,
Department of Mathematics, Bromfield-Pearson Hall, Tufts University,
Medford, MA 02155. Review of applications will begin on January
15, 2006 and continue until the position is filled. Tufts University
is an Affirmative Action / Equal Opportunity employer. We are committed to
increasing the diversity of our faculty. Members of underrepresented
groups are strongly encouraged to apply.


From: Haesun Park <>
Date: Thu, 29 Dec 2005 12:59:25 -0500 (EST)
Subject: Faculty Position at Georgia Institute of Technology

Faculty Position Announcement
College of Computing
Georgia Institute of Technology

The newly created department in Computational Science and Engineering
within the College of Computing at the Georgia Institute of Technology
invites applications for tenure-track faculty positions. In addition to
traditional positions with Georgia Tech, individuals to fill joint
tenure-track faculty positions with Oak Ridge National Laboratories
are sought. Applications at all levels of service will be considered.
Applicants must have an outstanding record of research, a sincere
commitment to teaching, and interest in engaging in substantive
interdisciplinary research with collaborators in other disciplines.

Areas of particular interest for this position include computational
science, computational engineering, modeling and simulation, and areas
of computer science that are in support of high performance computing
(e.g., programming environments, high performance computing systems,

Full consideration for the current academic year will be given to
applications that are received by January 15, 2006. We expect most
hiring decisions will be made for this year by May 1, 2006.
We strongly encourage application cover letters and materials be submitted
online by going to or by e-mail to If done by email, the cover letter must include
a URL pointing to application materials in pdf. The application material
should include a full academic CV, teaching and research statements,
a list of at least three references and up to three publications.
Applicants are encouraged to clearly identify in their cover letter
the area(s) that best describe their research interests as well as
an indication of interest in a possible joint appointment with
Oak Ridge National Laboratories.

Georgia Tech is an Affirmative Action/Equal Opportunity Employer.
Applications from women and under-represented minorities
are strongly encouraged.

-Haesun Park (


From: Max Gunzburger <>
Date: Thu, 29 Dec 2005 07:27:14 -0500
Subject: Assistant Professor Position at Florida State University


Computational mathematics position

The School of Computational Science at Florida State University
( seeks to fill a position at the Assistant
Professor level in the area of computational mathematics. This is a
tenure track position in the Department of Mathematics (http:// The new faculty member will be expected to
participate in MS/PhD programs in Computational Science which are
currently being developed and are expected to grow rapidly. The new
faculty member will also be expected to participate in the
Computational and Applied Mathematics degree programs. Excellent
opportunities for collaboration exist with many other centers,
institutes, and departments on the FSU campus. Candidates with proven
expertise in algorithmic development for large-scale scientific
computing and in numerical analysis are encouraged to apply. A Ph.D.
in mathematics, engineering, or a related field is required.
Postdoctoral experience in solving multi-disciplinary problems is
highly desired. Applications from minorities and women are highly
Those interested in being considered for the position should
apply electronically to
by February 15, 2006; the electronic submission of a curriculum vita
and research and teaching statements is required as are the names of
four references, one of which should address the candidates
qualifications for teaching.
Florida State University is an EO/AA employer committed to
diversity in hiring.


From: "N. R. Aluru" <>
Date: Sun, 25 Dec 2005 18:45:08 -0600 (CST)
Subject: Postdoc Position at UIUC

Applications are invited for a postdoctoral position in the area of
computational nanofluidics in the Beckman Institute for Advanced Science
and Technology at the University of Illinois at Urbana-Champaign.

The candidate should have a strong background in atomistic methods (e.g.
molecular dynamics, Brownian dynamics, Monte Carlo, etc.), computational
fluid mechanics, solid-liquid interfaces, multiscale methods, and
algorithm and code development. Strong proficiency in programming is
required. Background in quantum and statistical mechanics is a plus. A
Ph.D. in engineering, computational physics/biophysics/chemistry or in a
related discipline is required.

The position is open immediately and the initial appointment is for a
period of two years with the possibility of renewal for subsequent years.
Interested applicants should send a resume and contact information for 3
references to Prof. Aluru at The position will remain
open until it is filled.

N. R. Aluru
Department of Mechanical & Industrial Engineering
University of Illinois at Urbana-Champaign


From: Hershkowitz Daniel <>
Date: Thu, 29 Dec 2005 09:15:53 +0200 (IST)
Subject: Contents, Electronic Journal of Linear Algebra (ELA)

Volumes 13 and 14 of ELA - ELECTRONIC Journal of LINEAR ALGEBRA are now
complete. Here are there table of contents.

ELA Volume 13 (2005) - Table of Contents

1. Hasan Alnajjar and Brian Curtin, A family of tridiagonal pairs related
to the quantum affine algebra U_q(sl_2), pp. 1-9.

2. D. Steven Mackey, Niloufer Mackey and Daniel M. Dunlavy, Structure
preserving algorithms for perplectic eigenproblems, pp. 10-39.

3. Wen-Long Jin, A method for computing quadratic Brunovsky forms, pp.

4. Robert E. Hartwig and John Maroulas, Focal power, pp. 56-71.

5. Winfried K. Grassmann and Javad Tavakoli, Two-stations queueing
networks with moving servers, blocking, and customer loss, pp. 72-89.

6. Daniel Hershkowitz and Nathan Keller, Spectral properties of sign
symmetric matrices, pp. 90-110.

7. Sivaramakrishnan Sivasubramanian, Approximating the isoperimetric
number of strongly regular graphs, pp. 111-121.

8. Michael Gil, Norm estimates for functions of two commuting matrices,
pp. 122-130.

9. Michael Neumann and Jianhong Xu, A parallel algorithm for computing the
group inverse via Perron complementation, pp. 131-145.

10. Jose Luis Cisneros-Molina, An invariant of 2X2 matrices, pp. 146-152.

11. Roger A. Horn, Vladimir V. Sergeichuk and Naomi Shaked-Monderer,
Solution of linear matrix equations in a *Congruence class, pp. 153-156.

12. C.M. da Fonseca, On a conjecture regarding characteristic polynomial
of a matrix pair, pp. 157-161.

13. Rafael Bru, Francisco Pedroche and Daniel B. Szyld, Subdirect sums of
nonsingular Mmatrices and of their inverses, pp. 162-174.

14. Abraham Berman and Karl-Heinz Foerster, Algebraic connectivity of
trees with a pendant edge of infinite weight, pp. 175-186.

15. Leiba X. Rodman and Ilya M. Spitkovsky, Analytic roots of invertible
matrix functions, pp. 187-196.

16. Fernando Szechtman, Structure of the group preserving a bilinear form,
pp. 197-239.

17. Michael S. Cavers, In-Jae Kim, Bryan L. Shader and Kevin N. Vander
Meulen, On determining minimal spectrally arbitrary patterns, pp. 240-248.

18. Yongge Tian, Special forms of generalized inverses of row block
matrices, pp. 249-261.

19. Peter Butkovic and Hans Schneider, Applications of max algebra to
diagonal scaling of matrices, pp. 262-273.

20. Yongho Han, Commuting triples of matrices, pp. 274-343.

21. Turker Biyikoglu, Josef Leydold and Peter Stadler, Nodal domain
theorems and bipartite subgraphs, pp. 344-351.

22. Shi-Ming Yang and Ting-Zhu Huang, A note on estimates for the spectral
radius of a nonnegative matrix, pp. 352-358.

23. Peter Kunkel and Volker Mehrmann, Characterization of classes of
singular linear differential-algebraic equations, pp. 359-386.

24. Francesco Barioli, Shaun Fallat and Leslie Hogben, A variant on the
graph parameters of Colin de Verdiere: Implications to the minimum rank of
graphs, pp. 387-404.

25. Yongge Tian and Yoshio Takane, Schur complements and
Banachiewicz-Schur forms, pp. 405-418.

ELA Volume 14 (2005) - Table of Contents

Special volume with papers presented at the 2004 workshop "Directions in
Combinatorial Matrix Theory", Banff

1. Stephen J. Kirkland, Bryan L. Shader and Pauline van den Driessche,
Preface, pp. 1.

2. Thomas Britz, Dale D. Olesky and Pauline van den Driessche, Schur
complements of matrices with acyclic bipartite graphs, pp. 2-11.

3. Leslie Hogben, Spectral graph theory and the inverse eigenvalue problem
of a graph, pp. 12- 31.

4. Wayne Barrett, Hein van der Holst and Raphael Loewy, Graphs whose
minimal rank is two: The finite fields case, pp. 32-42.

5. Charles R. Johnson and Maria da Graca Marques, Patterns of
commutativity: the commutant of the full pattern, pp. 43-50.

6. Miroslav Fiedler, Matrices and graphs in Euclidean geometry, pp. 51-58.


From: Hans Schneider <>
Date: Thu, 29 Dec 2005 13:45:45 -0600 (CST)
Subject: Contents, LAA

Journal: Linear Algebra and Its Applications
ISSN : 0024-3795
Volume : 413
Issue : 1
Date : 01-Feb-2006

Georg Heinig November 24, 1947-May 10, 2005 A personal memoir and
appreciation by Karla Rost
K. Rost
pp 1-12

On the simultaneous diagonal stability of a pair of positive linear systems
O. Mason, R. Shorten
pp 13-23

Singularity conditions for the non-existence of a common quadratic Lyapunov
function for pairs of third order linear time invariant dynamic systems
C. King, R. Shorten
pp 24-35

On rank invariance of generalized Schwarz-Pick-Potapov block matrices of
matrix-valued Caratheodory functions
A. Lasarow
pp 36-58

The effect on the Laplacian spectral radius of a graph by adding or
grafting edges
J.M. Guo
pp 59-71

An alternative approach to unitoidness
D.W. Robinson
pp 72-80

On two perturbation estimates of the extreme solutions to the equations
V.I. Hasanov, I.G. Ivanov
pp 81-92

Local derivations on certain CSL algebras
J.H. Zhang, F.F. Pan, A.L. Yang
pp 93-99

Bimonotone linear inequalities and sublattices of R^n
M. Queyranne, F. Tardella
pp 100-120

Finite projective planes admitting a projective linear group PSL (2,q)
W. Liu, J. Li
pp 121-130

On the spectral radius of trees with fixed diameter
J.M. Guo, J.Y. Shao
pp 131-147

A note on the kth eigenvalue of trees
J.M. Guo
pp 148-154

A norm compression inequality for block partitioned positive semidefinite
K.M.R. Audenaert
pp 155-176

Subtotally positive and Monge matrices
M. Fiedler
pp 177-188

Some trace formulae involving the split sequences of a Leonard pair
K. Nomura, P. Terwilliger
pp 189-201

Applications of Hilbert's projective metric to a class of positive
nonlinear operators
M.J. Huang, C.Y. Huang, T.M. Tsai
pp 202-211

A concavity inequality for symmetric norms
J.C. Bourin
pp 212-217

Iterations of linear maps over finite fields
M. Misiurewicz, J.G. Stevens, D.M. Thomas
pp 218-234

Dynamic feedback over principal ideal domains and quotient rings
J.A. Hermida Alonso, M.M. Lopez-Cabeceira
pp 235-244


From: Lothar Reichel <>
Date: Thu, 29 Dec 2005 21:54:18 -0500
Subject: Contents, ETNA

Table of Contents, Electronic Transactions on Numerical Analysis (ETNA),
vol. 20, 2005. ETNA is available at and at several
mirror sites.

ETNA is in the extended Science Citation Index and the CompuMath Citation

D. Janovska' and G. Opfer, Fast Givens transformation for quaternion valued
matrices applied to Hessenberg reductions, pp. 1-26.

H. Schurz, Stability of numerical methods for ordinary stochastic
differential equations along Lyapunov-type and other functions with
variable step sizes, pp. 27-49.

D. Kressner, On the use of larger bulges in the QR algorithm, pp. 50-63.

M. A. Navascues, Fractal trigonometric approximation, pp. 64-74.

N. Li and Y. Saad, Crout versions of ILU factorization with pivoting
for sparse symmetric matrices, pp. 75-85.

I. Boglaev, Uniform convergence of monotone iterative methods for semilinear
singularly perturbed problems of elliptic and parabolic types, pp. 86-103.

K. Atkinson and A. Sommariva, Quadrature over the sphere, pp. 104-118.

K. Jbilou, H. Sadok, and A. Tinzefte, Oblique projection methods for linear
systems with multiple right-hand sides, pp. 119-138.

J. M. Bardsley, A nonnegatively constrained trust region algorithm for the
restoration of images with an unknown blur, pp. 139-153.

S. Mao and S. Chen, Convergence analysis of the rotated Q_1 element on
anisotropic rectangular meshes, pp. 154-163.

X. Tu, A BDDC algorithm for a mixed formulation of flow in porous media,
pp. 164-179.

J. Liesen and P. Tichy, On the worst-case convergence of MR and CG for
symmetric positive definite tridiagonal Toeplitz matrices, pp. 180-197.

P. G. Novario, Recursive computation of certain integrals of elliptic type,
pp. 198-211.

J. V. Lambers, Krylov subspace spectral methods for variable-coefficient
initial-boundary value problems, pp. 212-234.

M. E. Hochstenbach, Generalizations of harmonic and refined Rayleigh-Ritz,
pp. 235-252.

G. Appleby and D. C. Smolarski, A linear acceleration row action method for
projecting onto subspaces, pp. 253-275.

End of NA Digest