NA Digest Sunday, January 8, 2006 Volume 06 : Issue 02

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Michael Heath <>
Date: Fri, 6 Jan 2006 10:20:06 -0600
Subject: Golub endows Saylor Professorship at Illinois

The Department of Computer Science at the University of Illinois at
Urbana-Champaign has announced the establishment of the Paul
and Cindy Saylor Professorship. The new Professorship was
endowed through a generous gift from Stanford University Professor
Gene Golub, an Illinois alumnus and long-time supporter of the
Department. The gift was bestowed in honor of Golub's long-standing
friendship with Professor Emeritus Paul Saylor and his wife Cindy.
The department expects to announce the first holder of the
distinguished Saylor Professorship in the next academic year.

For additional details, see


From: Yousef Saad <>
Date: Thu, 5 Jan 2006 08:18:20 -0600 (CST)
Subject: New iterative solution package for linear systems

Subject: New iterative solution package for linear systems

We are happy to publically release ITSOL, a new package for solving
linear systems of equations by iterative methods. ITSOL has been
developed by our research group in the last few years and incorporates
some of the most recent advances in iterative methods. It is written
in C and can be viewed as an extension of the ITSOL module in the old
SPARSKIT package.


Preconditioners included so far:
(1) ILUK (ILU preconditioner with level of fill)
(2) ILUT (ILU preconditioner with threshold)
(3) ILUC (Crout version of ILUT)
(4) VBILUK (variable block preconditioner with level of fill)
(5) VBILUT (variable block preconditioner with threshold)
both VBILUK and VBILUT support automatic block detection
(6) ARMS (Algebraic Recursive Multilevel Solvers -- includes actually
several methods - In particular the standard ARMS and the ddPQ
version which uses nonsymmetric permutations).


From: Donald Estep <>
Date: Tue, 3 Jan 2006 14:36:41 -0700
Subject: Listing of graduate CS&E programs


I am trying to build a list of CS&E *graduate* programs. You can find
the current list at

This list was generated by starting with some public lists and then
doing web searching on variations of CS&E. This is by no means an
exhaustive approach. I would appreciate any corrections or additions.

Right now the list focuses on CS&E related programs. I am thinking of
adding computational biology and finance as well as a section on
international programs. If you have suggestions for other additions, I
would be obliged.

Best wishes,


From: "Siegfried M. Rump" <>
Date: Wed, 04 Jan 2006 14:35:03 -0100
Subject: INTLAB Version 5.2

Dear colleagues,

the new Version 5.2 of INTLAB, the Matlab toolbox for verified
computations, is available from

INTLAB comprises of fast interval operations for real and complex vectors
and matrices, full and sparse, elementary standard functions for real and
complex (interval) data, gradients, Hessians, polynomials, rigorous
input/output and more. Some examples of problem solving routines for
linear and nonlinear systems of equations, eigenvalue problems etc. are
included as well.

A number of changes, improvements and speed-ups have been implemented,

help Version5_2.m

For demonstration also Matlab-implementations of our new summation and dot
product routines are given, which will be published in

S.M. Rump, T. Ogita, and S. Oishi. Accurate Floating-Point Summation.
41 pages, submitted for publication, 2006.

Corresponding routines in XBLAS give a result of accuracy eps^2*cond, so
last-bit-accurate results can be expected for condition numbers up to
eps^-1. In contrast, our algorithm ALWAYS compute the result ACCURATE TO THE
LAST BIT, INDEPENDENT of the condition number! Nevertheless it is some 40%
faster than XBLAS (measured computing time in Fortran and C). All algorithms
use solely double precision operations.

Best wishes for the New Year 2006
Siegfried M. Rump


From: Jun Zhang <>
Date: Fri, 6 Jan 2006 13:37:58 -0500 (EST)
Subject: Software Package for Visualizing Human Brain

Diffusion Simulation Based Fiber Tractography

A preliminary examination version of a software package
for tracking and visualizing human brain white matter
fiber pathways is freely available. The diffusion
simulation based fiber tractography (DST) makes use of
diffusion tensor magnetic resonance imaging (DT-MRI) to
in vivo trace the fibers noninvasively. This technique
paves the way to in vivo study anatomical connections
between different functional parts of the human brain,
and has many clinical applications to diagnosing certain
brain disorders and to neurosurgery.

This software package was developed with the generous
support of DOE Office of Science and used the SUNDIALS
software package from DOE's ACTS Collection to solve
the time-dependent diffusion equation.

The software package is freely available from the web
page of the Laboratory for Computational Medical
Imaging & Data Analysis (the CMIDA Lab) at, by clicking the Software
button. Please read the standard disclaimer before you
start using it.

Jun Zhang
University of Kentucky


From: info apmath <>
Date: Tue, 3 Jan 2006 15:17:06 +0200
Subject: RISOLV

APMATH ( a subsidiary of UPI ) is announcing the
release of RISOLV.
RISOLV is a Robust Iterative SOLVer for large scale linear systems. The
algorithm is based on polynomial approximation in the complex plane. As
such, it does not stagnate or breakdown. Whenever a theoretical polynomial
algorithm can reach a solution, so does RISOLV with number of iterations
close to the optimal. It is specially attractive for parallel computing.
Please look at for more information.

General Manager


From: Athena Makroglou <>
Date: Tue, 3 Jan 2006 10:16:02 +0000 (GMT)
Subject: IWANASP06, 2nd announcement

The Second International Workshop on Analysis and Numerical
Approximation of Singular Problems (IWANASP 2006), will be held a
the Aegean University in Karlovassi, Samos, Greece, jointly with the
University of Portsmouth, UK and the Instituto Superior Tecnico
(CEMAT), Lisbon, Portugal during 6-8 September, 2006.

Organisers: Prof. Georgios Flessas, Aegean Univ. (Local organiser),
Dr. Athena Makroglou, Dept. of Mathematics, Univ. of Portsmouth,
Dr. Teresa Diogo and Dr. Pedro Lima, Instituto Superior
Tecnico (CEMAT), Lisbon, Portugal.

The meeting's web page is:

1) Call for abstracts: Abstracts are accepted from 1 January 2006 till
31 March 2006, either by using the Conference Maker(R) (please see
Conference's web page menu)
or by sending your file (.tex and .pdf, or .pdf only) to one of the
organisers as follows (for example):

Differential equations: Dr. Pedro Lima (

Integral Equations: Dr. Teresa Diogo (

Integro-differential Equations: Dr. Athena Makroglou
( ).

Other (i.e. Numerical Approximation, ... ): Dr. Athena Makroglou

The abstract should include also your address and email address (and if
possible your web page URL too).

2) The Conference's Proceedings will be published in the Journal of
Computational and Applied Mathematics, by Elsevier (with Guest Editors to
be announced later).

3) For further information and questions, please email: or to one of the other email addresses given at:

On behalf of all the members of the organising committee,

Athena Makroglou


From: Ilias Kotsireas <>
Date: Sat, 7 Jan 2006 14:12:03 -0500 (EST)
Subject: ISSAC 2006 Third Call for Papers and Submission Deadline Extension

ISSAC 2006 Third Call for Papers and Submission Deadline Extension
July 9- 12, Genoa, Italy

In response to popular demand and in keeping with past practice, the
deadline for paper submissions is postponed one week to January 18, 2006.
Papers will be accepted until Midnight [24:00 EST], Wednesday, January 18.
Please note that late submissions cannot be accepted due to a very tight
refereeing schedule.

Paper submission is online at

The ISSAC 2006 web site is

Further details about the submission process may be found at


From: "Pasqua D'Ambra" <>
Date: Sun, 8 Jan 2006 19:27:48 +0100
Subject: Call for papers: Intl. J. Comp. Sci. & Eng. (IJCSE) Special Issue


International Journal on Computational Science and Engineering (IJCSE)

Special issue on:
Enabling Technologies for High-Performance Simulations of Reactive Flows

Deadline for paper submission: 28th February 2006

Predictive simulations of reactive flows require 3D models of multiphase flows
with a close interaction between physical and chemical processes. The energy
release in both processes is complex and drives the fluid flow; turbulence is a
central issue; detailed chemical kinetic schemes and transport of mass, species,
heat and particles play a key role. Reliable algorithms and software for
efficient solution of the models on large structured and unstructured, possible
moving, grids lead to large-scale computational problems. High-performance
computing and communication are enabling technologies for reliable and
predictive computer simulations of reactive flows. However, advances in
computer architectures, in communication networks, in programming models and
environments are a permanent challenge for the design and development of
efficient methods, algorithms and software needed to approach more and more
complex problems and sophysticated models.

The papers in this special issue should discuss recent challenges and results
in using high-performance technologies for simulations of reactive flows in
scientific and engineering applications. Areas of interest include, but are not
limited to:
* high-performance algorithms and software components;
* visualization and data management tools;
* distributed and grid-enabled Problem Solving Environments;
* advances in modeling detailed chemistry and transport of reactive flows;
* engineering and scientific applications (engine modeling, environmental
modeling, aerospace system modeling, reservoirs modeling,...)

The special issue will contain some of the papers presented at a special session
within the first International Conference on High Performance Computing and
Communication (HPCC'05), that took place in Sorrento-Italy on September 2005,
and other papers from authors actively working on the topics outlined above.

Guest Editors:

Paola Belardini, Engine Institute (IM), CNR, Naples, Italy

Pasqua D'Ambra, Institute for High-Performance Computing and Networking (ICAR),
CNR, Naples, Italy

The paper should be sent, as a postscript or PDF file,
by the electronic mail to Pasqua D'Ambra <>


From: "Penny Anderson" <>
Date: Wed, 4 Jan 2006 10:55:30 -0500
Subject: Mathematical Software Development Positions at The MathWorks, Inc.

Two mathematical software development positions are open at The
MathWorks, Inc headquarters near Boston, MA.

One position is for a Computational Geometry Specialist to work on the
computational geometry and non-parametric fitting functionality in

The other position is for a Data Analysis Software Developer to work on
the data analysis toolboxes that work with MATLAB:

Both positions require a PhD in a related field or an MSc degree with
industry experience.

Forward resumes to

Mary Ann Freeman and Penny Anderson
The MathWorks, Inc.


From: Andras Balogh <>
Date: Mon, 2 Jan 2006 17:58:10 -0600 (CST)
Subject: Tenure-track position at Univ.Texas Pan American


We invite applications for at least five tenure-track positions
effective Fall, 2006.
For two of these positions the preferred rank is Associate or Full
Professor: one in Mathematics Education and the other in Mathematics.
Review of applications will begin immediately and continue until the
positions are filled.
Interested applicants should visit our web page at or our Human Resources web page at for further
information about the positions.
Complete application includes vita, three letters of recommendation,
all higher education transcripts, and summaries of research and teaching
philosophy, and should be sent to:
Dr. Andras Balogh, Search Committee Chair, Department of Mathematics, The
University of Texas - Pan American, Edinburg, TX 78541

Women and minorities are encouraged to apply. The University of Texas -
Pan American is an Equal Opportunity/Affirmative Action Employer. This
position is security-sensitive as defined by the Texas Education Code
§51.215(c) and Texas Government Code §411.094(a)(2).


From: Burak Aksoylu <>
Date: Tue, 3 Jan 2006 21:23:18 -0600 (CST)
Subject: Faculty position in Mathematics at Louisiana State University

(Scientific Computing)
Department of Mathematics

Applications are invited for anticipated Assistant, Associate or Full
Professor position in scientific computing with a teaching load of one
class each semester. The Department of Mathematics at Louisiana State
University in partnership with the Center for Computation & Technology
(CCT) at LSU invites applications for one or more anticipated Assistant,
Associate, or Full Professorships in Mathematics starting in the fall of

Required Qualifications: Ph.D. or equivalent degree in mathematics or
related field; research excellence as well as commitment to graduate and
undergraduate education; mathematical scientist who maintains a vigorous
research program in an area of scientific computing, interacts with other
research groups, and has a strong commitment to teaching; potential for
leadership in a vigorous research area of computational science; potential
for developing collaborations cutting across discipline boundaries;
representative areas include: materials science, photonics, fluid
dynamics, climate and ocean modeling, flow-through porous media,
astrophysics and relativity, structural engineering or any other
recognized application area.

Additional Qualifications Desired: post-doctoral experience in one of the
numerical algorithm areas such as: numerical linear algebra (solution
methods, either direct or iterative, including multigrid, eigensystems,
structured system methods); numerical methods for nonlinear or linear
partial differential equations; numerical optimization in scientific

The Department of Mathematics is expanding its professorial ranks with the
addition of up to ten new hires in the next few years. The lines
advertised here are designed to increase the participation of the
Department in interdisciplinary research with various other research
groups on campus. CCT ( is a Louisiana funded
effort, directed by Edward Seidel, with a permanent budget of $9 million/yr
and a mission to enhance information technology efforts at LSU. Much of this
funding is being used to create new faculty positions in the computational
sciences across disciplines, including computational mathematics, computer
science, nanotechnologies, astrophysics and relativity, fluid dynamics,
bio-informatics, and others. New faculty members will be expected to
develop their own high profile, interdisciplinary research programs that
complement existing national and international CCT projects. Faculty
activities are expected to support and to be highly integrated into the
complimentary goals of the Department of Mathematics and CCT. To enhance
these activities, the Center has developed active visitor and fellowship
programs. As part of the initiative, LSU already hosts a 1,024 node
beowulf cluster and other computing and visualization facilities.

Salary will be commensurate with qualifications and experience.
Application deadline is January 10, 2006, or until candidate is selected.
Applications should include the AMS Standardized Application Form
(indicating areas of specialty and level of position sought), and enclose
a full resume (including e-mail address), a statement on research and one
on teaching philosophy, and four or more letters of recommendation.
Minorities and women are strongly encouraged to apply. Final selection is
contingent on anticipated program funding. To apply, we request that
applicants use the secure AMS online application system at . You may also write to:

Hiring Committee
Department of Mathematics
Louisiana State University
Ref: #007264
Baton Rouge, LA 70803



From: Alice Petralia <>
Date: Tue, 03 Jan 2006 13:48:50 -0500
Subject: Postdoc at RPI

The Department of Mathematical Sciences and IPRPI, Inverse Problems
center at Rensselaer Polytechnic Institute is pleased to announce the
availability of a Postdoctoral Research Associate position for research in
elastography and/or geophysical fault identification. The position is
scheduled to begin March 1, 2006, or as soon as the selected candidate is

The position is for one year, renewable for two additional years. Travel
support to conferences and to invite visitors to Rensselaer will be available.

Applicants should submit a letter of application, a curriculum vitae, a
description of research interests, and three references sent directly
to Alice Petralia, IPRPI assistant, Department of Mathematical Sciences,
110 8th Street, Troy, NY 12180. Inquiries should be sent to Professor
Joyce McLaughlin,

Review of applications will begin in January, 2006, and will continue
until the position is filled.


From: Luca Formaggia <>
Date: Wed, 04 Jan 2006 19:36:27 +0100
Subject: 6 Months Post-Doc Position at Politecnico di Milano, Italy

6 months Post-Doc Position at Politecnico di Milano, Italy

MOX, Mathematics Department, Politecnico di Milano, Milan, Italy is
offering a 6 month Post-Doc position within the frame of the HaeMOdel
project (

The candidate should hold a PhD degree in either Mathematics, Physics,
Engineering or BioEngineering. He should have a good knowledge of
numerical techniques applied to fluid dynamics, and in particular finite
element methods. Experience in programming, possibly C++, is a prerequisite.

The candidate MUST be a European Union national, excluding Italian
national. For more information on the eligibility criteria have a look at

Please DO NOT apply if you do not satisfy those rules. You will just
waste your time.

The succesful candidate will join a team active in the field on the
numerical simulation of the cardiovascular system and comprising 9 people
among senior scientists and PhDs.

He will be,in particular, co-responsible of the integration of numerical
techniques on the multiscale modelling of the cardiovascular system into
the software library lifeV ( He could also contribute to
the mathematical and numerical analysis.

The activity will require frequent contacts with other partners of the
project and will lead to the publication on international journals.

The salary will be comparable to an equivalent Marie Curie grant and
relocation expenses are covered.

Perspective candidates should send a detailed CV to by the 15 February 2006. The appointment must
start the 1st April 2006 at the latest.


From: "John Shadid" <>
Date: Tue, 03 Jan 2006 07:05:04 -0700
Subject: Postdoc at Sandia National Labs

Postdoctoral Research Position in Computational Plasma Physics
at Sandia National Laboratories

The Computational Science R&D Group ( at
Sandia National Laboratories is seeking a highly motivated and
talented researcher in computational plasma physics and/or
magneto-hydrodynamics (MHD) modeling to apply for a postdoctoral
research position at Albuquerque, New Mexico. While all applicants
will be considered, preference will be given to those whose research
is directly or indirectly related to the numerical analysis and
evaluation of discretization and solution methods for these systems.
Possible applications include: extended MHD Simulations of
system-scale fast magnetic reconnection, extended MHD simulations of
hydro-magnetic Raleigh-Taylor instabilities in support of Z-pinch
modeling, and plasma transport/reaction simulation of semiconductor
materials processing.

Applicants must have (or will soon receive) a Ph.D. in physics,
astrophysics, mathematics, or a related engineering or science
discipline. Applicants should also have experience in computational
science and/or numerical analysis. Interest in large-scale parallel
computing/scientific simulation software development, and the proven
ability to work in a collaborative research environment is also

Sandia maintains strong research programs in a variety of areas,
including computational physics/engineering, numerical and applied
mathematics, and advanced systems software and tools. The center
supports a unique computing environment that includes several high
performance large-scale parallel computers. The position includes a
competitive salary and benefits.

Applicants should send a resume to: John N. Shadid (

Sandia National Labs is a U.S. Department of Energy multiprogram
laboratory, operated by Sandia Corporation, a wholly owned subsidiary
of Lockheed Martin Corporation, with locations in Albuquerque, NM and
Livermore, CA. Equal Opportunity Employer. Drug-free workplace. U.S.
Citizenship is normally required.


From: Oleg Burdakov <>
Date: Thu, 5 Jan 2006 12:09:11 +0100 (MET)
Subject: Contents, Optimization Methods and Software

Table of Contents
Optimization Methods and Software (OMS),
Volume 21, Number 3 (June, 2006)

P. Kaelo and M. M. Ali
Probabilistic adaptations of point generation schemes
in some global optimization algorithms

Ping Zhong and Masao Fukushima
A new multi-class support vector algorithm

Igor Konnov
Partial proximal point method for non monotone equilibrium problems

Regina Burachik, Claudia Sagastizabal and Susana Scheimberg
An inexact method of partial inverses and a parallel bundle method

Kaj Holmberg and Krzysztof Kiwiel
Mean value cross decomposition for nonlinear convex problems

Joo-Siong Chai and Kim-Chuan Toh
Computation of condition numbers for linear programming
problems using Pena's method

Alfio Borzi and Karl Kunisch
A globalization strategy for the multigrid solution of elliptic optimal
control problems

Jia-Yen Huang
A new search algorithm for solving the maintenance
scheduling problem for a family of machines

C.J. Price and Ph.L. Toint
Exploiting problem structure in pattern search methods for
unconstrained optimization

Sam Burer and Changhui Choi
Computational enhancements in low-rank semidefinite programming

Forthcoming papers and complete table of contents for the journal OMS:

Instructions for Authors and Online sample copy:

Discounted individual subscription:


From: Chi-Wang Shu <>
Date: Fri, 06 Jan 2006 01:18:16 -0500
Subject: Contents, Journal of Scientific Computing

Journal of Scientific Computing

Volume 25, Number 3, December 2005

Inverse Polynomial Reconstruction of Two Dimensional
Fourier Images
Jae-Hun Jung and Bernie D. Shizgal, pp.367-399.

Moving Mesh Finite Element Methods for an Optimal Control
Problem for the Advection-Diffusion Equation
Konstantinos Chrysafinos, pp.401-421.

Numerical Convergence of a Parameterisation Method for the
Solution of a Highly Anisotropic Two-Dimensional Elliptic
Philippe Guillaume and Vladimir Latocha, pp.423-444.

A Dynamical Multi-level Scheme for the Burgers Equation:
Wavelet and Hierarchical Finite Element
A. Debussche, J. Laminie and E. Zahrouni, pp.445-497.

Calculation of Lossy Dielectric Multilayer Filter Response
P.A. Reiser, pp.499-513.

A Mixed Finite Element Method for Elasticity in Three
Scot Adams and Bernardo Cockburn, pp.515-521.

An A Priori Error Analysis of the hp-Version of the
Continuous Galerkin FEM for Nonlinear Initial Value Problems
Thomas P. Wihler, pp.523-549.


From: "Saff, Edward B" <edward.b.saff@Vanderbilt.Edu>
Date: Thu, 5 Jan 2006 11:02:29 -0600
Subject: Contents, Constructive Approximation Vol. 23 No. 2 2006

Constructive Approximation

Vol. 23 No. 2 2006
Table of Contents

"Asymptotic Distributions of Zeros of Quadratic Hermite-Pade Polynomials
Associated with the Exponential Function"
by H. Stahl
Pages 121-164

"Rate of Convergence of Generalized Hermite-Pade Approximants of
Nikishin Systems"
by U. Fidalgo Prieto and G. Lopez Lagomasino
Pages 165-196

"Positive Gegenbauer Polynomial Sums and Applications to Starlike Functions"
by S. Koumandos and St. Ruscheweyh
Pages 197-210

"Hermite Interpolation of Data Sets by Minimal Spline Spaces"
by M. Sommer
Pages 211-227

"Aizenman's Theorem for Orthogonal Polynomials on the Unit Circle"
by B. Simon
Pages 229-240

Constructive Approximation
An International Journal for Approximations and Expansions
Published by Springer


From: cmam <>
Date: Wed, 4 Jan 2006 16:07:12 +0200
Subject: Contents, Computational methods in applied mathematics (CMAM)

All papers are available at our web-site .


Three Matlab implementations of the lowest-order Raviart---Thomas MFEM
with a posteriori error control
C. Bahriawati and C. Carstensen (Austria, Germany)

Functional-discrete method (FD-method) for matrix Sturm---Liouville
I.Bandyrskii, I.P. Gavrilyuk, I.I.Lazurchak, and V.L.Makarov (Ukraine,

Automatic computation of conservation laws in the calculus of
variations and optimal control
P. D. F. Gouveia and D. F. M. Torres (Portugal)

Approximation to the solution of the system of nonlinear stochastic
differential equations
V. Malyutin (Belarus)

Exact difference schemes for time-dependent problems
P. Matus, U. Irkhin, and M. Lapinska—Chrzczonowicz (Belarus, Poland)

End of NA Digest