NA Digest Saturday, October 30, 2004 Volume 04 : Issue 44

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information via e-mail about NA-NET: Mail to


From: Jesse Barlow <>
Date: Thu, 28 Oct 2004 22:01:08 -0400
Subject: Reminder, Householder Symposium Abstracts


Please submit your abstracts to the Householder Symposium by November 1
for full consideration.

The Householder Symposium on Numerical Linear Algebra will be held May
23-27, 2005 at the Seven Springs Mountain Resort in Champion,
Pennsylvania, The resort is located about one
hour (by car) southeast of Pittsburgh.

The Program Committee welcomes your contribution. The meeting facility
holds only 125 people, however, so attendance may need to be limited.
We are seeking funding to provide financial assistance to recent PhDs
and others who might need it. For full consideration, the committee must
receive your abstract by 1 November 2004. Information concerning the
application process may be found at the URL listed above. Please use
the format provided at the Conference Website

The committee expects to complete the list of attendees and scheduled
presentations by 7 January 2005.

After reading the files in the Conference Website, if you have any
about local arrangements, please contact the local arrangements
committee at or

Local Arrangements Committee:
Jesse Barlow (Penn State University)
Hongyuan Zha (Penn State University)
Daniel Szyld (Temple University )

Other questions can be directed to

The Program Committee consists of
Angelika Bunse-Gerstner (Bremen)
Tony Chan (UCLA)
Alan Edelman (MIT)
Nick Higham (University of Manchester)
Roy Mathias (College of William and Mary)
Dianne O'Leary (University of Maryland)
Michael Overton (New York University)
Henk van der Vorst (Utrecht)
Paul Van Dooren (Louvain-la-Neuve)
Charles Van Loan (Chair, Cornell University)


From: Gene Golub <>
Date: Tue, 26 Oct 2004 15:11:43 -0700
Subject: Stanford Technical Reports


Here are some reports you might find of interest.
They are located at

Best regards,

Arnoldi-type algorithms for computing stationary distribution vectors,
with application to PageRank, Gene H. Golub, Chen Greif

A Class of Nonsymmetric Preconditioners for Saddle Point Problems,
Mike A. Botchev, Gene H. Golub

Multidimensional Integral Inversion, with Applications in Shape
Reconstruction, Annie Cuyt, Gene H. Golub, Peyman Milanfar, Brigitte Verdonk

Integrative analysis of genome-scale data using pseudoinverse
projection predicts novel correlation between DNA replication and RNA
transcription, Orly Alter, Gene H. Golub

Superlinear Convergence of a Preconditioned Iterative Method for the
Convection-Diffusion Equation, Daniele Bertaccini, Gene H. Golub,
Stefano Serra-Capizzano

Regularized Total Least Squares Based on Quadratic Eigenvalue Problem
Solvers, Diana Sima, Sabine Van Huffel, Gene H. Golub

Some Observations on Local Least Squares, Richard H. Bartels, Gene H.
Golub, Faramarz F. Samavati


From: Leo Franca <>
Date: Mon, 25 Oct 2004 12:23:57 -0600 (MDT)
Subject: New Book on Finite Element Methods

A new book on Finite Elements has been published:

Finite Element Methods: 1970's and beyond
by L.P. Franca, T.E. Tezduyar and A. Masud (eds.)
2004, CIMNE, ISBN: 84-95999-49-8

The book contains survey and current articles on:
structural mechanics, time-integration methods,
stabilized methods, fluid mechanics and iterative
and parallel computing methods.
The articles are written by former graduate students,
collaborators and colleagues of Tom Hughes.

The volume is dedicated to Tom Hughes on the occasion
of his 60th birthday.

For more information please refer to:


Date: Wed, 27 Oct 2004 11:18:21 +0200
Subject: New Book on Domain Decomposition Methods

Andrea Toselli, Olof Widlund "Domain Decomposition Methods - Algorithms and
Theory" - Springer Series in Computational Mathematics Vol. 34, XV, 450 pp.
ISBN 3-540-20696-5, Springer-Verlag, October 2004
The purpose of this text is to offer a comprehensive and self-contained
presentation of some of the most successful and popular domain decomposition
preconditioners for finite and spectral element approximations of partial
differential equations. Strong emphasis is placed on both algorithmic and
mathematical aspects. Some important methods such FETI and balancing
Neumann-Neumann methods and algorithms for spectral element methods, not
treated previously in any monograph, are covered in detail.

For further details, please contact

Dr. Martin Peters
Excutive Mathematics Editor
Tiergartenstrasse 17
D-69121 Heidelberg, Germany


From: Joanna Littleton <>
Date: Wed, 27 Oct 2004 18:02:01 -0400
Subject: Nominations for SIAM Prizes


SIAM Activity Group on Dynamical Systems Jurgen Moser Lecture
The SIAG/DS Moser Lecture

The SIAM Activity Group on Dynamical Systems will present the award at the SIAM
Conference on Applications of Dynamical Systems at Snowbird, May 22-26, 2005.
The prize is awarded to a person who has made distinguished contributions to
nonlinear science. The term "nonlinear science" is used in the spirit of the
SIAG/DS meetings; specifically it includes dynamical systems theory and its
applications as well as experiments and computations/simulations.

Members of the selection committee are: Mark Levi (Chair), Pennsylvania State
University; G. Bard Ermentrout, University of Pittsburgh; Jerrold E. Marsden,
California Institute of Technology; David Ruelle, IHES, France; C. Eugene Wayne,
Boston University.


The James H. Wilkinson Prize in Numerical Analysis and Scientific Computing
The James H. Wilkinson Prize will be awarded at the 2005 SIAM Annual
Meeting to be held July 11-15, 2005, in New Orleans, Louisiana.
The prize, established in 1979, is awarded every four years for research
in, or other contributions to, numerical analysis and scientific computing
during the six years preceding the award. The purpose of the prize is to
stimulate younger contributors and to help them in their careers.

Members of the selection committee are: Thomas Y. Hou (Chair), California
Institute of Technology; Clint Dawson, University of Texas at Austin; and
Howard Elman, University of Maryland at College Park.


SIAM Activity Group on Dynamical Systems J. D. Crawford Prize
The SIAG/DS Crawford Prize
The SIAM Activity Group on Dynamical Systems will present the award at the SIAM
Conference on Applications of Dynamical Systems at Snowbird, May 22-26, 2005.
The prize is awarded for recent outstanding work on a topic in dynamical systems
and nonlinear science. The research of the candidate must contain significant
contributions to the field of nonlinear science, as evidenced by papers published
in English in a peer-reviewed journal bearing a publication date within the four
calendar years preceding the award date. The term "nonlinear science" is used
in the spirit of the SIAG/DS meetings; specifically it includes dynamical systems
theory and its applications as well as experiments and computations/simulations.

Members of the selection committee are: Edgar Knobloch (Chair), University of
Leeds, UK; Yannis Kevrekidis, Princeton University; Kenneth Showalter, West
Virginia University; Andrew Stuart, University of Warwick, UK; and Marcelo
Viana, Instituto Nacional de Matematica Pura e Aplicada (IMPA), Brazil.


A letter of nomination, including a description of the work, should be sent
by NOVEMBER 15, 2004, to:

J. M. Littleton
3600 University City Science Center
Philadelphia, PA 19104-2688

Telephone: 215-382-9800
Fax: 215-386-7999


From: Heather Tewkesbury <>
Date: Wed, 27 Oct 2004 17:57:12 +0100
Subject: Workshop in Eindhoven on Complexity at the Molecular Level

Expressions of interest are now invited for the NETIAM workshop "Complexity
at the Molecular Level" being held in Eindhoven, Netherlands on 2nd & 3rd
December 2004.

This workshop will identify new and emerging areas in which
multidisciplinary approaches can provide understanding of the behaviour of
materials based on modelling at a molecular scale. Crystalline solids are
quite well understood at the atomistic level and there is much
well-developed molecular modelling of polymers, but the complexity of
proteins, and of interfaces, at the molecular level both present current

Further details are available at, including a registration page,
or you can email the organisers, Prof Bob Mattheij (
and Dr David Allwright ( to express interest in
participating. Please include a short summary of your research interests and
related publications. This event is free to attend.

NETIAM (New and Emerging Themes in Industrial and Applied Mathematics) is a
series of workshops supported by the NEST (New and Emerging Science and
Technology) initiative of the European Commission's Framework Programme 6.


From: Weimin Han <>
Date: Wed, 27 Oct 2004 14:14:35 -0500
Subject: Faculty Positions at the University of Iowa

The Department of Mathematics at the University of Iowa invites
applications for the following positions:

(i) A tenure-track assistant professorship, starting
in August 2005, in the area, broadly defined, of computational and
mathematical biology. Selection will be based on evidence of
outstanding research accomplishments or potential and excellent teaching.

(ii) A tenure-track assistant professorship, starting
in August 2005, in the areas, broadly defined, of algebraic geometry
and geometric analysis. Selection will be based on evidence of
outstanding research accomplishments or potential and excellent teaching.

(iii) One or more three-year visiting assistant
professorships starting in August 2005. These positions are open as to
research area but preference will be given to applicants whose
scholarly activity is of particular interest to current faculty
members. Selection will be based on excellent research accomplishments
or potential, and excellent teaching. These positions carry a reduced
teaching load.

(iv) One or more visiting positions for all or part of
the 2005-2006 academic year. Preference will be given to applicants
whose scholarly activity is of particular interest to current faculty
members. Selection will be based on research expertise and teaching
ability. Assignment to rank will be commensurate with qualifications.

A Ph.D. or equivalent is required for these positions. Screening of
applications will begin January 3, 2005. Applications will be accepted
until the position is filled. To apply, send a letter of application,
a completed AMS cover sheet, a complete vita, a research statement and
a statement of teaching philosophy. Also have three letters of
recommendation sent. Please indicate in your application the position
or positions for which you are applying. Materials should be sent to:

Professor David Manderscheid, Chair
Department of Mathematics
The University of Iowa
Iowa City, Iowa 52242-1419

The University of Iowa is an Equal Opportunity/Affirmative Action
Employer. Applications from women and minorities are strongly
encouraged. For further information about the Department see <> .


From: Sue Shogren <>
Date: Wed, 27 Oct 2004 11:24:38 -0500
Subject: Faculty Positions at Western Illinois University

Two TENURE-TRACK POSITIONS, Assistant Professor, August 2005.

One position in Applied Mathematics; one position in Statistics with a
preference for Applied Statistics. Applicants with interest in an
ongoing revision of our master?s degree program are encouraged to apply.
Teaching with appropriate integration of computing technology, research,
and service expected.

QUALIFICATIONS: PhD; Demonstrated, or potential for, excellence in
teaching; a record of, or potential for, research; a record of, or
commitment to, service.

SCREENING BEGINS December 15, 2004; continues until positions are
filled. Preliminary interviews at the Atlanta Joint Meeting.

Send letter, vita, teaching philosophy, research description, three
reference letters, and transcripts (photocopies) to:

Iraj Kalantari, Chair
Mathematics Department
Western Illinois University
Macomb, IL 61455-1390


Western Illinois University is an Affirmative Action/Equal Opportunity
employer and has a strong institutional commitment to diversity. In that
spirit, we are particularly interested in receiving applications from a
broad spectrum of people, including minorities, women, and persons with
disabilities. WIU has a non-discrimination policy that includes sex,
race, color, sexual orientation, religion, age, marital status, national
origin, disability, or veteran status.


From: R. Melnik <>
Date: Thu, 28 Oct 2004 08:29:22 -0400
Subject: Faculty Positions at Laurier Univesity, Waterloo, Canada

Tenure-Track Faculty Positions in Applied Mathematics.
Wilfrid Laurier University, Waterloo, Canada

The areas of particular interest include computational PDEs, modelling,
simulation and control of physical and biological systems. The positions
are at the rank of Assistant Professor to begin July 1, 2005.

Deadline for applications is November 19, 2004, but applications
received after this date may be considered until all positions are
filled. To apply, please see at and follow exactly the
procedure underlined there.


From: Peter Moore <>
Date: Mon, 25 Oct 2004 08:16:12 -0500
Subject: Faculty Position at Southern Methodist University

Southern Methodist University
Dedman College
Department of Mathematics

Applications are invited for one tenure-track assistant professor
position to begin in the fall semester of 2005. Applicants must have a
Ph.D., provide evidence of outstanding research, and have a strong
commitment to teaching at all levels. The Department of Mathematics'
active doctoral program is in computational and applied mathematics.
Current research includes numerical analysis of ordinary and partial
differential equations, mathematical software, dynamical systems, fluid
dynamics, nonlinear optics, and mathematical biology. Applications in
all areas of computational and applied mathematics are encouraged. Visit for more information about the department.

To apply, send a letter of application with a curriculum vitae, a list
of publications, and a research and teaching statement to: The Faculty
Search Committee, Department of Mathematics, Southern Methodist
University, P.O. Box 750156, Dallas, Texas 75275-0156. Applicants must
also arrange for three letters of recommendation to be forwarded to the
Faculty Search Committee. The Search Committee can be contacted by
sending e-mail to [Tel: (214) 768-2452; Fax:
(214) 768-2355]

To ensure full consideration for the position, the application must be
postmarked by January 7, 2005, but the committee will continue to accept
applications until the position is filled. The committee will notify
applicants of its employment decision after the position is filled.

SMU will not discriminate on the basis of race, color, religion,
national origin, sex, age, disability or veteran status. SMU is also
committed to nondiscrimination on the basis of sexual orientation.

For more information about the position see
Deadline for applications: January 7, 2005.


From: William Dai <>
Date: Fri, 29 Oct 2004 14:17:21 -0600
Subject: Staff Position at Los Alamos National Laboratory

The High-Performance Computing Environments Group at Los Alamos National
Lab has an opening (staff member), and the following is the job announcement.

People with experience in parallel algorithms are encouraged to apply
for the position.


From: Arvid Naess <>
Date: Tue, 26 Oct 2004 16:19:18 +0200
Subject: Postdoctoral Position at Norwegian Univ. of Science and Technology


Potential candidates for a PhD or Post Doc position at the Centre of
Excellence for Ships and Ocean Structures at the Norwegian University of
Science and Technology are cordially invited to submit their expression of
interest. Further information will then be provided. The centre web site:

The ideal candidate is one with a good background in numerical analysis,
hydrodynamics or structural analysis and with a desire to participate in the
development of methods for stochastic response analysis of structures
subjected to the ocean environment. Therefore, potential candidates should
know the essentials of random vibration theory.

With kind regards,
Arvid Naess


From: Alexandre Ern <>
Date: Thu, 28 Oct 2004 10:36:27 +0200
Subject: Postdoctoral Position at CERMICS, ENPC, France

Applications are invited for a one-year postdoctoral position at the
CERMICS Laboratory of the Ecole Nationale des Ponts et Chaussees near
Paris ( in the field of Numerical Hydraulics.

The position is offered in partnership with the French Technical Center
for River and Maritime Studies (CETMEF) which aims, among others, at
developping simulation tools to better understand and eventually predict
flood propagation, river flow dynamics and wave phenomena in harbours
and along coasts. The numerical modelling of such phenomena poses
serious difficulties related to spatial heterogeneities, wave
propagation and free boundary tracking. The goal of the postdoctoral
research is to investigate Discontinuous Galerkin (DG) space finite
element techniques with time-marching schemes to tackle wave propagation
problems relevant to hydraulics. Mathematical analysis and numerical
simulation are expected.

The candidate should have, or be about to receive, a PhD in the field of
applied mathematics with a background in finite element or finite
volume methods and a relevant experience in computer programming. Some
background in hydraulics or fluid mechanics is an important asset.
Working language can be French or English.

The position will be for twelve months starting in January 2005. The
postdoctoral fellowship is approximately 1800 euros/month net and
includes basic health insurance. The candidate will be hosted by the
Fluid Mechanics group ( and will
interact with the Caiman project

Candidates should submit by e-mail (pdf format preferred) or by post:
(i) a cover letter in support of the application, (ii) a curriculum
vitae with a list of publications, (iii) at least one publication, (iv)
the name and address of at least two references.

The material should be sent by November 30, 2004 to Prof. Alexandre Ern, [Postal address: A. Ern, CERMICS, ENPC, 6 et 8,
avenue Blaise Pascal, F-77455 Marne la Vallee cedex 2, France]


From: Lothar Reichel <>
Date: Thu, 28 Oct 2004 11:03:43 -0400
Subject: Contents, Electronic Transactions on Numerical Analysis

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

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

P. J. Psarrakos, On the estimation of the q-numerical range of monic
matrix polynomials, pp. 1-10.

P. Junghanns and A. Rogozhin, Collocation methods for Cauchy singular
integral equations on the interval, pp. 11-75.

M. Gu and L. Miranian, Strong rank revealing Cholesky factorization,
pp. 76-92.

M. G. Armentan and R. G. Durán, Asymptotic lower bounds for eigenvalues
by nonconforming finite element methods, pp. 93-101.

G. Alefeld, A. Frommer, G. Heindl and J. Mayer, On the existence theorems
of Kantorovich, Miranda and Borsuk, pp. 102-111.

J. Zhao, Convergence of V-cycle and F-cycle multigrid methods for the
biharmonic problem using the Morley element, pp. 112-132.

K. Atkinson, Quadrature of singular integrands over surfaces, pp. 133-150.

C. He, B. Meini, N.H. Rhee and K. Sohraby, A quadratically convergent
Bernoulli-like algorithm for solving matrix polynomial equations in
Markov chains, pp. 151-167.

M. Hegland, O. M. Nielsen and Z. Shen, Multidimensional smoothing using
hyperbolic interpolatory wavelets, pp. 168-180.

M. J. Gander, A frequency decomposition waveform relaxation algorithm
for semilinear evolution equations, pp. 181-194.

Table of Contents, Electronic Transactions on Numerical Analysis (ETNA),
vol. 18, 2004 (incomplete). This is the 10th anniversary volume. ETNA is
available at and at several mirror sites.

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

A. Boettcher, Transient behavior of powers and exponentials of large
Toeplitz matrices, pp. 1-41.

S. C. Brenner, Discrete Sobolev and Poincare inequalities for piecewise
polynomial functions, pp. 42-48.

D. Bertaccini, Efficient preconditioning for sequences of parametric
complex symmetric linear systems, pp. 49-64.

B. Shekhtman, On Hermite Interpolation in R_d, pp. 65-72.

L. Cvetkovic, V. Kostic and R. S. Varga, A new Geršhgorin-type eigenvalue
inclusion set, pp. 73-80.

A. Greenbaum, Some theoretical results derived from polynomial numerical
hulls of Jordan blocks, pp. 81-90.


End of NA Digest