NA Digest Monday, March 27, 2006 Volume 06 : Issue 13

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Tammy Kolda <>
Date: Mon, 20 Mar 2006 08:23:16 -0800
Subject: Iain Duff elected Fellow of the Royal Society of Edinburgh

From: Jack Dongarra <>

It's our pleasure to congratulate Iain Duff on his election as a Fellow of
the Royal Society of Edinburgh. For further information of the Society, see

Iain is one of those persons who make it so enjoyable to be part of our
community. Not only is his work of a very high caliber but he has wonderful
human qualities that make him so liked and admired by his colleagues.

Jack Dongarra & Gene Golub


Date: Wed, 22 Mar 2006 17:23:10 GMT
Subject: Survey essay "Numerical Analysis"

Dear NA-Netters,

I have completed a 20-page survey "Numerical Analysis",
to appear in the forthcoming Princeton Companion to
Mathematics. Among other things this essay includes a
table of about thirty of the key algorithmic developments
in our field. You can find it under "Essays" at my
home page,
Comments would be welcome.

Nick Trefethen, Oxford University


From: Julie Haenisch <>
Date: Tue, 21 Mar 2006 11:45:56 -0500
Subject: New book, Computational Economics

New from Princeton
Computational Economics
By David A. Kendrick, P. Ruben Mercado, and Hans M. Amman

The ability to conceptualize an economic problem verbally, to formulate it
as a mathematical model, and then represent the mathematics in software so
that the model can be solved on a computer is a crucial skill for
economists. Computational Economics contains well-known models--and some
brand-new ones--designed to help students move from verbal to mathematical
to computational representations in economic modeling. The authors' focus,
however, is not just on solving the models, but also on developing the
ability to modify them to reflect one's interest and point of view. The
result is a book that enables students to be creative in developing models
that are relevant to the economic problems of their times.

Unlike other computational economics textbooks, this book is organized
around economic topics, among them macroeconomics, microeconomics, and
finance. The authors employ various software systems--including MATLAB,
Mathematica, GAMS, the nonlinear programming solver in Excel, and the
database systems in Access--to enable students to use the most advantageous
system. The book progresses from relatively simple models to more complex
ones, and includes appendices on the ins and outs of running each program.

The book is intended for use by advanced undergraduates and professional
economists and even, as a first exposure to computational economics, by
graduate students.

Read a sample chapter online at:


From: "Sarah M. Granlund" <>
Date: Thu, 23 Mar 2006 09:50:58 -0500
Subject: New book, Control Perspectives on Numerical Algorithms and Matrix Problems

Control Perspectives on Numerical Algorithms and Matrix Problems
Amit Bhaya and Eugenius Kaszkurewicz
2006 / xxvi + 272 pages / Softcover / ISBN 0-89871-602-0
List Price $97.00 / SIAM Member Price $67.90 / Order Code DC10

Control Perspectives on Numerical Algorithms and Matrix Problems organizes the
analysis and design of iterative numerical methods from a control perspective.
The authors discuss a variety of applications, including iterative methods for
linear and nonlinear systems of equations, neural networks for linear and
quadratic programming problems, support vector machines, integration and
shooting methods for ordinary differential equations, matrix preconditioning,
matrix stability, and polynomial zero finding.

This book opens up a new field of interdisciplinary research that should lead
to insights in the areas of both control and numerical analysis and shows that
a wide range of applications can be approached from-and benefit from-a control

Audience: Control Perspectives on Numerical Algorithms and Matrix Problems is
intended for researchers in applied mathematics and control as well as senior
undergraduate and graduate students in both of these fields. Engineers and
scientists who design algorithms on a heuristic basis and are looking for a
framework may also be interested in the book.

About the Authors: Amit Bhaya is Professor of Electrical Engineering at the
Graduate School of Engineering, Federal University of Rio de Janeiro
(COPPE/UFRJ). Eugenius Kaszkurewicz is Professor of Electrical Engineering at
the Graduate School of Engineering, Federal University of Rio de Janeiro


From: "Eichler West, Rogene M" <>
Date: Sun, 19 Mar 2006 18:31:10 -0800
Subject: Multiscale Modeling of Materials: Mathematics and Computation, May 06

Northwest Consortium for Multiscale Mathematics and Applications Invites
Contributors and Attendees to the workshop on

Multiscale Modeling of Materials: Mathematics and Computation
May 25-30, 2006
University of Puget Sound, Tacoma, WA

This is the first in the series of training workshops and summer education
courses that are planned for 2006-2009.

Participation by graduate students and postdoctoral fellows is strongly

The goals of the workshop are:
* To inform and educate different communities about achievements of others in
the area of multiscale modeling of materials.
* To create synergy between engineers, scientists and mathematicians and bring
their unified intellectual powers to bear on multiscale problems in materials.
The first step in this endeavor is to define critical problems and map the
strategies for solving them through these workshops and training sessions.

The participants will bring the expertise different fields of knowledge,
exchange information, define problems and address a selected group of
topics including:
* Homogenization Methods: Analysis & Numerical Methods
* Granular Materials & Network - Continuum Models
* Porous Media & Multiphase Flow
* Dislocation - Plasticity Models
* Atomistic - Continuum Models
* Statistical Methods

The structure of the May 2006 workshop will include:
(A) Focused tutorials in selected topics designed for mutual information
sharing and education across the different fields of expertise.
(B) Plenary lectures delivered by the foremost experts in different fields.
(C) Short seminars delivered by contributors.
(D) Focused discussion groups.

The Plenary Speakers:
I. Aronson (Argonne), M. Asta (UC Davis), H. Garmestani (GaTech), R. Gilbert
(U Delaware), D. Kinderlehrer* (Carnegie Mellon), M. Kuhn (U Portland),
R. LeVeque (U Wash.), R. Lipton (LSU), D. McDowell (GaTech), J.T. Oden* (UT
Austin), A. Pankov (Col. William & Mary), M.J. Pindera, (U Virginia),
R. Showalter (Oregon State U), E. Tadmore (Technion/U Minn), H.M. Zbib
(Wash. State U) (* to be confirmed)

A Summer School in Multiscale Modeling will be organized in 2007 and 2008.
The attendees and contributors at the May workshop will have an opportunity to
contribute to the design of the Summer School curriculum and/or to serve as a
lecturer during the summer school programs.


Contributions: To present a seminar, please include your proposed title and
250-ish word abstract in the fields provided during the registration
process. Please keep in mind that, in contrast to the regular conference
seminars where the speaker presents own results, the purpose of these seminars
is to: inform/inspire broader community, formulate critical questions, and
initiate collaboration between different specialties.

For more information:


From: "Yura Semerich" <>
Date: Mon, 20 Mar 2006 20:10:59 +0300
Subject: Actual problems in applied mathematics and mechanics, Oct 06

The International scientific and technical conference "Actual problems in
applied mathematics and mechanics" is devoted to 80th anniversary of
Academician of NAS of Ukraine Rvachev Vladimir Logvinovich, and will be held
at the A.N. Podgorny Institute for Mechanical Engineering Problems of NAS of
Ukraine on 23-26 October 2006 in Kharkiv, Ukraine.

Chairman of the Organizing Committee - Acad. of NASU Yu.M.Matsevity (director
of IPMash NASU)
Co-chairmans - Prof. L.L.Tovazhnyanskiy (Rector of NTU "KhPI"), Prof.
V.S.Krivtsov (Rector of NAU "KhAI")
Vice-Chairman - Corresponding Member of NASU Yu.G.Stoyan

The purpose of the Conference is as follows: discussing and identifying key
trends in fundamental research for solving current problems in applied
mathematics and mechanics. The Conference will consist of two sections.

Section I. Mathematical Modelling and Numerical Methods
- Information technologies and pattern recognition;
- Mathematical modelling;
- Optimization and combinatorics;
- Numerical-analytical methods in mathematical physics;
- Constructive tools in mathematics and the theory of R-functions.

Section II. Applied mechanics
- Theory of elasticity, plasticity, creep;
- Mechanics of contact interaction;
- Problems of viscous, thermal, electric and magnetic elasticity;
- Static and dynamic problems in the theory of plates and shells;
- Vibrations and waves in elastic media.

The Conference working languages are English, Russian and Ukrainian.

- Submitting abstracts - before 15.04.06
- Information about the accepted reports - before 15.05.06
- Participant registration - before 15.05.06

For more detailed information and registration form check the web-site

Address of the organizing committee
A.N. Podgorny’s Institute for Problems in Mechanical Engineering of
NAS of Ukraine,
Dm. Pozharskogo str. 2/10, Kharkiv 61046, Ukraine
Tel. +38-0572-94-29-64, +38-057-707-60-32
Fax +38-0572-94-46-35, +38-057-700-40-34


From: "Pasqua D'Ambra" <>
Date: Tue, 21 Mar 2006 16:36:20 +0100
Subject: Preliminary CFP for PDP2007, Feb 07

PDP 2007 PRELIMINARY Call for Papers

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 proposal 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. The scope of PDP 2007 is further expanded
with additional themes regarding large-scale scientific
applications, emphasized also by workshops.


Prospective authors should submit a full paper not exceeding 5000
words in length and including a 150-200 word abstract.

Proceedings will be published by IEEE Computer Society Press.
Best papers will be selected for a special issue of Elsevier Journal
of Systems Architecture.
Details for submission of papers will be available at

Topics of interest include, but are not restricted to:

- Advanced Applications: scientific and engineering applications,
multi-disciplinary and multi-component applications, knowledge and
data mining, real-time applications, business applications.

- Network-based and Internet-based Computing: web computing, cluster
computing, grid computing, pervasive computing, data grids, mobile
agents, distributed web services, security in distributed systems.

- Models and Tools for Programming Environments: performance
prediction and analysis, knowledge-based program development,
visualization tools, component-based frameworks, scientific libraries,
problem solving environments.

- Distributed Systems: distributed databases, distributed OO
systems, distributed operating systems, middleware, distributed
file systems, heterogeneous distributed systems, distributed
shared-memory systems.

- Languages, Compilers and Runtime Support Systems: task and data
parallel languages, functional and logic languages,
object-oriented languages, dependability issues, scheduling and
load balancing, task and object migration.

- Parallel Computer Systems: massively parallel machines,
interconnection networks, embedded parallel and distributed systems,
fault-tolerance, memory organization, support for parallel I/O


- Workshop proposals April 28, 2006
- Submission deadline May 26, 2006
- Acceptance notification September 29, 2006
- Camera-ready version October 27, 2006


From: Craig Lucas <>
Date: Fri, 24 Mar 2006 15:43:37 +0000 (GMT)
Subject: Call for Participation in a mini-workshop at AHM2006, Sep 06

Call for Participation in a mini-workshop at AHM2006 on

Data Mining and Management on the Grid and Supercomputers
All Hands Meeting, 18th - 21st September 2006 Nottingham

Dealing with the massive quantity and diversity of data generated by research
and industry presents one of the defining challenges to data mining. The huge
size of many databases together with online documents presents an opportunity
to discover previously unobserved patterns. There is now widespread
recognition that it is possible to extract previously unknown knowledge from
large datasets using machine learning techniques. For this reason there is a
growing body of research concerned with the use of parallel and grid computing
for data mining. The challenge is not only algorithmic but also the management
of the large amounts of associated data.

The workshop is targeted at people actively involved in data mining on the
Grid, either as users, developers or project managers. It will bring together
developers and potential users of Data Mining tools and applications to
explore the opportunities and challenges of data discovery via the Grid and
Supercomputing resources, and to discuss how the considerable UK strength in
Data Mining can be effectively applied in this exciting new environment.

The workshop is intended to address the following issues:

* Investigating Data Management issues for processing large datasets on Grid
* Applying Data Mining to new scientific domains and application areas
* Deploying Data Mining techniques on the Grid and Supercomputing environments
* Developing new techniques and algorithms suitable for Grid and
* Supercomputing resources
* Evaluating system usability and system performance in Pattern Matching
* Techniques

Mini-Workshop Presentations

The mini-workshop will comprise contributed presentations (20 mins.), which
are invited from members of the computing and science communities engaged in
any aspect of data mining and data management within Grid and
Supercomputing. Full details of the submission process can be found at the
AHM2006 web site and submission should state that the
paper is for the workshop entitled: "Data Mining on the Grid and
Supercomputers". There will be proceedings for the conference, which will be
provided in CD format with an ISBN number. Informal enquiries about the
mini-workshop can be directed to Dr. Firat Tekiner

Papers Due 1 May 2006


From: "Seshaiyer, Padmanabhan" <>
Date: Tue, 21 Mar 2006 02:14:38 -0600
Subject: Multidisciplinary Research Experiences for Undergraduates

Pending funding from the National Science Foundation, the Department of
Mathematics and Statistics at Texas Tech University will host a REU program on
a multidisciplinary undergraduate research program in computation and control
of biological and biologically inspired systems. This 8-week summer research
experience is scheduled to be held between June 05, 2006 to July 28, 2006 and
it will support eight undergraduate students and a K-12 teacher each year. The
proposed REU program will consist of interesting and challenging projects
arising from computational modeling, systems & control, geometric modeling,
and applications of complex analytic methods.

Applicants must be junior undergraduate students who will be completing their
junior year by June 2006. Every selected student participant will be provided
a stipend of $2,400, free on-campus housing and meals, and a travel allowance
up to $500. Students with a strong background in advanced calculus, linear
algebra and differential equations are eligible to apply. Women and
underrepresented minorities are particularly encouraged to apply. For more
details on the program and application details, go to the program website:


From: "Solin, Pavel" <>
Date: Mon, 20 Mar 2006 10:57:44 -0700
Subject: Visiting position at UTEP

Visiting position at UTEP

The Department of Mathematical Sciences,
University of Texas at El Paso, invites
applications for a one-year visiting
assistant professor position in Computational
Mathematics starting with Fall 2006.
Applicants should be active in one or more
of the following areas: partial differential
equations, finite element methods, hp-FEM,
discrete maximum principles, domain
decomposition methods, parallel computing.
This position is connected with a standard
teaching load, salary is competitive.

Please send your resume to Dr. Pavel Solin
( as soon as possible.


From: "Miguel F. Anjos" <>
Date: Sun, 19 Mar 2006 22:43:27 -0500 (EST)
Subject: Postdoctoral Position at the University of Waterloo, Canada

Postdoctoral Position at the University of Waterloo, Canada

Applications are invited for a postdoctoral position at the University of
Waterloo, for research with Professors Miguel Anjos (Management Sciences),
Anthony Vannelli (Electrical & Computer Engineering), and Henry Wolkowicz
(Combinatorics & Optimization). The area of research is the development of
novel optimization methodologies for solving hard combinatorial problems
arising in real-world applications.

The successful applicant will have a PhD in Operations Research,
Electrical Engineering, Computer Science, or a related field. Preference
will be given to candidates with documented expertise in mathematical
programming techniques.

The starting date will be determined by mutual agreement.
The initial contract will be for 6 to 12 months, with a possibility
of extensions up to a maximum of 2 years in total.

Applicants should send a CV and list of referees to Professor Miguel Anjos
( as a PDF (preferred) or Word file. Applications will
be accepted until the position is filled.

Further information can be obtained from:
Professor Miguel Anjos
+1-519-888-4567 ext 2521


From: Jean Roche <>
Date: Fri, 24 Mar 2006 11:13:22 +0100
Subject: Posdoctoral position in INRIA Lorraine (Nancy-France)

City : Nancy
Title of Research Project: Numerical analysis of full wave modelling.

The goal of this post doctoral fellowship is to develop and implement an
algorithm that uses the method known as "full wave The wave equation is
obtained by starting from Maxwell's equations with a time-harmonic
approximation. Because of the band frequency that are considered, one will
implement a multidomain formulation based on a domain decomposition without

Desired profile of candidate:

Ph. D. in Mathematics, Numerical analysis speciality, with good
experience in numerical resolution of PDE's, scientific computation,
and possible knowledge in domain decomposition or Ph.D in Physics,
possibly a specialization in Plasma Physics with a good knowledge of
scientific computation.

Expected duration of fellowship: 12 months

Contact and Fellowship supervisor: Jean Roche ,
IECN, Université Henri Poincaré
BP 239-54506 Vandoeuvre les Nancy

DEADLINE to Apply 30 March 2006


From: P K Jimack <>
Date: Fri, 24 Mar 2006 11:05:40 +0000 (GMT)
Subject: Parallel Finite Element Post-Doc at Leeds (UK)

A two year post-doctoral research position is available at the University
Leeds in order to develop and apply 3D finite element methods to improved
understanding of the viscoelastic deformation inherent in the earthquake
cycle. Applicants should have a Ph.D. in Geophysics, Applied Mathematics,
Computational Methods, or a related discipline and should have some
experience of the development of parallel numerical algorithms. The main
tasks of the project will be to develop state-of-the-art parallel
preconditioning for an existing 3-d parallel flow solver and to
incorporate simple viscoelastic models within the solver.

Further details of the project and the application procedure may be
obtained from the Leeds web-site:
and then following the link to Job Ref 315026 (Research Fellow in
Computational Geodynamics).

The closing date is 16th April 2006.


From: Max Gunzburger <>
Date: Wed, 22 Mar 2006 19:02:04 -0500
Subject: Student positions at Florida State University

Florida State University
School of Computational Science
Graduate student positions

The School of Computational Science (SCS) at Florida State University
(FSU) has developed innovative new degree programs in Computational
Science and is currently recruiting graduate students for Fall 2006.
Since the SCS lies at the intersection of applied mathematics,
applied science, computer science, and engineering, it has the unique
opportunity to train students in areas which cut across disciplines.
Interdisciplinary research involving students, faculty, and
postdoctoral associates is a hallmark of the SCS. The SCS consists of
faculty trained in application areas such as biology, chemistry,
engineering, geology, and physics as well as in computer science and
computational mathematics; they are concerned with data analysis,
algorithm development, analysis, and implementation, visualization,
and the application of computational algorithms to science and
engineering problems. The coursework for the graduate programs was
developed to provide students with the high-performance computational
tools necessary to investigate problems arising in science and

For more information concerning the program, see our website (http:// Interested students should apply on-
line at and send three letters
of recommendation to Janet Peterson (;
applicants also needs to officially apply to FSU (https:// and provide FSU with official
transcripts, GRE scores, and an application fee; TOEFL scores are
required for international students. For questions concerning the
program please contact Professor Peterson or the Director of the SCS,
Max Gunzburger (


From: Wei Cai <>
Date: Sun, 26 Mar 2006 12:20:20 -0500 (EST)
Subject: Postdoctoral Positions at UNC Charlotte

University of North Carolina at Charlotte
Department of Mathematics

Application is sought for 1-2 postdoctoral
positions with experience in scientific computation
in the area of electromagnetics and optics and
computational biology. Please e-mail application to
Or send the application to Prof. Wei Cai,
Department of Mathematics, University of
North Carolina at Charlotte, Charlotte, NC 28223.


From: Hans Schneider <>
Date: Sat, 25 Mar 2006 18:03:18 -0600 (CST)
Subject: Contents, LAA

Linear Algebra and its Applications
Volume 415, Issue 1, Pages 1-230 (1 May 2006)
Special Issue on Large Scale Linear and Nonlinear Eigenvalue Problems
Edited by Zhaojun Bai, Andrew Knyazev and Henk A. van der Vorst


2) Preface
Pages 1-2
Zhaojun Bai, Andrew Knyazev and Henk A. van der Vorst

3) Balancing sparse Hamiltonian eigenproblems
Pages 3-19
Peter Benner and Daniel Kressner

4) Fast low-rank modifications of the thin singular value decomposition
Pages 20-30
Matthew Brand

5) Continuous methods for extreme and interior eigenvalue problems
Pages 31-51
Gene H. Golub and Li-Zhi Liao

6) Krylov type subspace methods for matrix polynomials
Pages 52-81
Leonard Hoffnung, Ren-Cang Li and Qiang Ye

7) On proximity of Rayleigh quotients for different vectors and Ritz values generated by
different trial subspaces Pages 82-95 Andrew V. Knyazev and Merico E. Argentati

8) A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
Pages 96-113
Ronald B. Morgan and Min Zeng

9) A geometric theory for preconditioned inverse iteration IV: On the fastest convergence cases
Pages 114-139
Klaus Neymeyr

10) Cluster robustness of preconditioned gradient subspace iteration eigensolvers Pages 140-166
E. Ovtchinnikov

11) Cluster robust error estimates for the Rayleigh˙˙Ritz approximation I: Estimates for
invariant subspaces Pages 167-187 E. Ovtchinnikov

12) Cluster robust error estimates for the Rayleigh˙˙Ritz approximation II: Estimates for
eigenvalues Pages 188-209 E. Ovtchinnikov

13) Preconditioned iterative methods for a class of nonlinear eigenvalue problems
Pages 210-229
Sergey I. Solov˙˙ëv

End of NA Digest