NA Digest Sunday, May 13, 2007 Volume 07 : Issue 20

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: "J. M. Littleton" <>
Date: Fri, 11 May 2007 17:06:32 -0400
Subject: SIAG/APDE Prize - May 15 Deadline - Call for Nominations

CALL FOR NOMINATIONS - Deadline Approaching - MAY 15


The SIAM Activity Group on Analysis of Partial Differential Equations
(SIAG/APDE) will present the SIAG/APDE Prize at the SIAM Conference on
Analysis of PDE (PD07) to be held December 10-12, 2007, in Mesa,

The SIAG/APDE Prize, established in 2005, is awarded to the author(s) of
the most outstanding paper on a topic in PDE published in English in a
peer-reviewed journal within the four calendar years preceding the year
of the award. A candidate paper must bear a publication date between
January 1, 2003, and December 31, 2006. It must contain significant
research contributions to the field of analysis of PDE, as commonly
defined in the mathematical literature, with direct or potential

The award will consist of a plaque and a certificate containing the
award citation. At least one of the awardees is expected to attend the
award ceremony and to present the paper as a plenary lecture at the
meeting. Travel expenses will be available to reimburse one speaker.

Nominations should include a full bibliographic citation for the paper
and a brief statement outlining the justification for the nomination in
terms of its importance and impact. Nominations should be addressed to
Professor Mary Pugh, Chair, SIAG/APDE Prize Committee and sent by MAY
15, 2007, to J. M. Littleton at Inquiries should be
addressed to Complete calls for nominations for
SIAM prizes can be found at


From: Julie Haenisch <>
Date: Mon, 07 May 2007 09:40:00 -0400
Subject: New book: How Mathematicians Think

New from Princeton

How Mathematicians Think: Using Ambiguity, Contradiction, and Paradox to
Create Mathematics by William Byers

To many outsiders, mathematicians appear to think like computers, grimly
grinding away with a strict formal logic and moving methodically--even
algorithmically--from one black-and-white deduction to another. Yet
mathematicians often describe their most important breakthroughs as
creative, intuitive responses to ambiguity, contradiction, and paradox. A
unique examination of this less-familiar aspect of mathematics, How
Mathematicians Think reveals that mathematics is a profoundly creative
activity and not just a body of formalized rules and results.


From: Lars Elden <>
Date: Thu, 10 May 2007 14:13:16 +0200
Subject: New book: Matrix Methods in Data Mining and Pattern Recognition

New book:
Matrix Methods in Data Mining and Pattern Recognition
by Lars Eldén, SIAM, 2007

Powerful numerical linear algebra techniques are available for
solving problems in data mining and pattern recognition. This
application-oriented book describes how modern matrix methods can be
used to solve these problems, gives an introduction to matrix theory
and decompositions, and provides students with a set of tools that
can be modified for a particular application.

The applications discussed in the book are classification of
handwritten digits, text mining, text summarization, pagerank
computations related to the Google search engine, and face

The book is intended for undergraduate students who have previously
taken an introductory scientific computing/numerical analysis
course. Graduate students in various data mining and pattern
recognition areas who need an introduction to linear algebra
techniques will also find the book useful.

See the book web pages:

2007 / x + 224 pages / Softcover / ISBN: 978-0-898716-26-9
List Price $69.00/ SIAM Member Price $48.30


From: Alexandra Haedrich <>
Date: Thu, 10 May 2007 16:48:00 -0400
Subject: First Montreal Industrial Problem Solving Workshop, Aug 2007

First Montreal Industrial Problem Solving Workshop
August 20-24 2007
Centre de recherches mathématiques

The goal of this workshop is to gather industry representatives,
academic researchers, graduate students and postdoctoral fellows to
work on concrete problems proposed by the industry. Participants will
work in teams to analyse a problem supplied by a company or a public
sector institution. The workshop will provide companies and
institutions with mathematical tools for solving problems, while
enabling students and academic researchers in applied mathematics to
work on real-world problems.

The workshop is organized by the Centre de recherches mathématiques,
along with GERAD, the CIRRELT (Centre Interuniversitaire de Recherche
sur les Réseaux d’Entreprise, la Logistique et le Transport) and
ncm2, and is sponsored by the MITACS network of centres of excellence.

Space is limited! All interested students are invited to apply by
June 1, 2007 :

For more information, please contact Alexandra Haedrich at or (514) 987-3000, ext. 1811.


From: Peter Arbenz <>
Date: Mon, 7 May 2007 11:21:41 -0400
Subject: Workshop on High-Performance Computing at ETH Zurich, Sep 2007

ETH Zurich, Switzerland, September 3-4, 2007


The main theme of the workshop is to present and discuss the
state-of-the-art in high-performance and parallel scientific computing.
Presentations will focus on algorithms, applications, and software
issues related to high-performance parallel computing. Sessions will
cover the following themes: earth sciences, life sciences,
general-purpose computing on graphics processing units, parallel

Scientific program on Sept 3, 2007: (8 talks of 45 minutes each)
- Jack Dongarra (Univerity of Tennessee at Knoxville):
Future directions of HPC
- Christoph Ueberhuber (TU Vienna):
Automatic Program Generation and Optimization in HPC
- Domenico Giardini (ETH Zurich):
Global Seismology, Earthquake Physics and Seismic Hazard in the Frame
of High Performance Computing
- Christoph Schaer (ETH Zurich):
High-performance computing with weather and climate models
- Felix Schuermann (EPF Lausanne):
The Blue Brain project
- Victor Jongeneel (Swiss Institute of Bioinformatics):
Emerging HPC requirements for the life sciences
- Matthew Papakipos (PeakStream)
General-Purpose Computing on Graphics Processing Units
- Mike Folk (University of Illinois at Urbana-Champaing)
HDF5 and the Data Challenge

Tutorial on Sept 4, 2007:
Introduction to General-Purpose Computing on Graphics Processing Units

There is a small fee, payable at the workshop. Please register

Organizing Committee:
Andreas Adelmann (PSI Villigen), Peter Arbenz (ETH Zurich),
Olaf Schenk (University of Basel)


From: Nicola Mastronardi <>
Date: Fri, 11 May 2007 13:16:00 -0400
Subject: Workshop on Num. Linear Algebra, Internet and Large Scale Appl., Sep 2007

Workshop on Numerical Linear Algebra, Internet and Large Scale Applications
September 9-14, 2007, Hotel Porto Giardino, Monopoli (Ba), Italy

Over the last decades, data applications and, in particular, technological
developments in scientific and Internet domains have generated very large data
sets. Such data are often modeled as matrices. For example, term-document
matrices can be constructed in many Internet applications indicating the
frequency of one term in one document.
Such data matrices often have structural properties that present challenges
and opportunities for researchers in Numerical Linear Algebra and Computer
Science. In fact, problems of information retrieval and Web analysis, such as
Google PageRank problem and latent semantic indexing, have strongly motivated
the research in the field of design and analysis of linear algebra algorithms
involving massive data sets.

The workshop is aimed to explore novel techniques for modeling and analyzing
massive, high-dimensional, and nonlinear-structured data, and to discuss new
efficient and reliable numerical linear algebra algorithms for Web and large
scale applications, bringing together computer scientists, computational and
applied mathematicians, statisticians, and practitioners to promote
cross-fertilization of ideas.

There will be 20 invited lectures, 20 contributed talks and a poster session.

Preliminary list of invited speakers.

M.W. Berry, University of Tennessee, USA
D.A. Bini, University of Pisa, Italy
C. Brezinski,University of Lille, France
G. Del Corso, University of Pisa, Italy
G.H. Golub, Stanford University, USA
A. Langville, College of Charleston, USA
M. Redivo Zaglia, University of Padova, Italy
G. Rodriguez, University of Cagliari, Italy
S. Serra-Capizzano, University of Insubria, Como, Italy
E.E. Tyrtyshnikov, Russian Academy of Sciences, Moscow, Russia
M. Van Barel, Katholieke Universiteit Leuven, Belgium
R. Vandebril, Katholieke Universiteit Leuven, Belgium
S.Vigna, University of Milano, Italy

The Proceedings of the workshop will be published in the
Journal of Computational and Applied Mathematics.

More information can be found at

Thank you very much for your attention.

Nicola Mastronardi, Dario A. Bini, Stefano Serra Capizzano


From: Chris Kees <>
Date: Fri, 4 May 2007 17:57:20 -0500
Subject: Senior Research Scientist Position (Computational Sciences)

Salary Range: $132,437 to $154,600 per annum

Duty Location: Vicksburg, Mississippi

Organization: United States Army Corps of Engineers, Engineer
Research and Development Center (ERDC)

Duties: Incumbent is responsible for broad spectrum of basic and
applied theoretical and experimental research programs in all aspects
of computational sciences and engineering, numerical methods, and
theoretical analyses as applied to geo-spatial research and
engineering, military engineering, environmental quality,
installations, and Army civil works. This research and development
includes development of novel numerical solutions to physics-based
equations of mass, momentum, and energy; basic research into
efficient computational schemes; innovative utilization of high
performance computational architectures, scientific visualization,
data exploration, and the applications of these methods to the
solution of war-fighter and water resource problems. The ERDC
exploits computational sciences to pursue technology development for
all areas of its mission. For this position, the incumbent must have
an in-depth research and development background in computational
sciences, enabling him/her to guide and lead the ERDC's overall
research and development program, develop policies and processes for
the optimization of program goals and expenditures, and serve as the
ERDC's technical conscience for computational sciences. The
incumbent must possess a high degree of expertise in the disciplines
of numerical methods, applied mathematics, computational physics,
chemistry, and/or engineering, and computational and computer sciences.

Vacancy Ann.#: DAST-07-03

For questions about this job:
Shereda Jones
Phone: 703-695/2242
Fax: 703 692-3303


From: Raimund Brger <>
Date: Fri, 11 May 2007 10:53:01 -0400
Subject: Faculty Position at Universidad de Concepcion

Professorship at Departament of Mathematical Engineering
University of Concepcion, Chile

A full-time professor position is available at the Departament of
Mathematical Engineering at the University of Concepcion, Chile, from
January 2, 2008. The department is looking for a candidate holding a
doctoral degree in mathematics, and who is specialized in one of the
following (or related) areas:

*Numerical analysis,
*Optimization and non-linear analysis,
*Stochastic analysis.

The candidate's research record should include participation in
research projects and publications in international journals. The
candidate should be able to work in teams and to form research
groups. Teaching duties include courses at both undergraduate and
graduate level. The candidate should speak Spanish. Applications
should include a Curriculum Vitae and copies of the most relevant
publications. Candidates should have two letters of recommendation
sent to the department. The salary and level of appointment will be
commensurate with the successful candidate's experience.

Applications should be sent before July 30, 2007 to:

Departamento de Ingenieria Matematica
Direccion de Personal
Universidad de Concepcion
Casilla 160-C
Correo 3

For more information, contact

Dr. Roberto Riquelme
Fax: 56-41-2522055

or visit the department's website:


From: "Mattheij, R.M.M." <>
Date: Mon, 7 May 2007 13:40:58 +0200
Subject: Scientific consultancy position at the mathematics department TU Eindhoven

The Technische Universiteit Eindhoven is located in the South-East of
the Netherlands, in one of the most important technological
centres of Europe, called Brainport. Its research ranks it among the top
universities in Europe and its educational programmes
are highly esteemed. Both research and education have a strong
intertwining with industry. At the department of Mathematics
and Computer Science research and education are supported by consultancy
activities. Within Mathematics the latter activities
are initiated and coordinated by the Laboratory of Industrial
Mathematics Eindhoven (LIME), where a professional team of
consultants is performing a number of tasks. They consist of acquisition
of projects from industrial companies,
supporting (graduate and Ph D) students in modelling and computing as
well as carrying out specific projects out themselves.
At the moment LIME employs some 10 people.
Due to its increased activities there is a consultancy position at LIME
available at the moment. We are looking for a person with
a strong interest in mathematical modelling, including numerical
simulations. He/she should have a background in scientific computing
or computational engineering, and preferably hold a PhD. Given the
nature of the work proven practical skills in programming
are required, experience with commercial simulation packages is highly
appreciated. Moreover since the work is essentially
industry-oriented, clear interest in and open view towards industrial
processes, a business-like attitude as well as
excellent communication skills are necessary.

The appointment will be for a period of 3 years initially.
The salary will depend on knowledge and experience and varies from Euro
3060 gross per month up toEuro 4760 gross per month.
The University offers a broad package of fringe benefits like
The interested candidate should send his extended CV, including
references, (mentioning V 32983) to

Prof Dr. R.M.M. Mattheij
Faculteit Wiskunde & Informatica
Technische Universiteit Eindhoven
PO Box 513
5600 MB Eindhoven
tel: +31 (0)40 2472080


From: David Chopp <>
Date: Mon, 7 May 2007 11:22:49 -0400
Subject: Postdoctoral position in computational neuroscience

Postdoctoral position in computational neuroscience

Northwestern University
Evanston, IL

A postdoctoral position is available at Northwestern University to develop
computer simulations of deep brain stimulation. The project involves a
combination of computing, mathematical modeling, and interpretation of
clinical data. The computing component will be to adapt a novel algorithm
to a parallel computing cluster. The modeling will involve the development
of a full morphology model from the basal ganglia region which is able to
reproduce periodic cycles associated with Parkinsons disease, and to develop
a model for a neurostimulator. All results will be compared with
interoperative data. The applicant will work with a dynamic interdisciplinary
team consisting of an applied mathematician, physiologist, and a neurosurgeon.

Experience in neurobiology preferred, but not required. Programming
experience is a must, but prior experience in parallel computing is not
required. The position is available to start now, actual start date is

Please send your CV, a cover letter describing your research interests, and
the names and email addresses of at least 2 references to: David Chopp,
Engineering Sciences and Applied Mathematics Dept., Northwestern University,
2145 Sheridan Rd., Evanston, IL 60208-3125. Email:


From: Helge Galdal <>
Date: Wed, 09 May 2007 22:55:15 +0200
Subject: Open postdoc and PhD positions at CMA, Oslo

Centre of Mathematics for Applications (CMA) - a Centre of Excellence at
the University of Oslo, Norway, hereby invites applications for up to 4
postdoc positions and 2 PhD scholarships.
The positions are available from 1 July 2007, but the start date may be
delayed if necessary.
Applications with all necessary enclosures must be received by 29 May, 2007.

For details, please check the full announcement:


From: Des Higham <>
Date: Wed, 9 May 2007 09:55:59 +0100 (BST)
Subject: PhD studentship at Un. Strathclyde

A PhD studentship on the project
Theory and Tools for Complex Biological Systems
is available at the University of Strathclyde, UK.

Full details can be found at

Deadline for applications is May 28th, 2007.

Informal enquiries cam be made to Des Higham


From: Amos Lawless <>
Date: Thu, 10 May 2007 06:09:39 -0400
Subject: PhD studentship at the University of Reading, U.K.

Multigrid optimization for variational data assimilation in numerical weather

A PhD studentship is available in the Department of Mathematics at The
University of Reading, to work on multigrid optimization methods in
numerical weather prediction. Good forecasts require an accurate
knowledge of the current atmospheric state. This can be estimated
using data assimilation, which involves combining observational data
with mathematical models of the atmosphere. Data assimilation is an
essential but increasingly expensive part of any weather forecasting
system. In this project you will investigate novel multigrid
assimilation techniques, which seek to reduce computational costs by
intelligently spreading calculations across different resolution
grids. You will also study the effect of these novel techniques on the
Met Office's operational forecasting system.

The studentship is fully funded for 3.5 years. It is supported by the
Met Office as a Mathematical CASE award, providing an extra termly
stipend to the student above the standard EPSRC amount. There will be
the opportunity to spend some time working at the Met Office in
Exeter, interacting with experts in operational weather forecasting.

Candidates should have a good honours degree in a subject with strong
mathematical content.

For further details and an application form please contact:
Mrs S. Davis, Department of Mathematics, The University of Reading,
PO Box 220, Reading, RG6 6AX. Tel 0118 931 8991.
This award is available to UK and EU students only (tuition fees only
for EU applicants).


From: Johannes Kraus <>
Date: Mon, 7 May 2007 14:49:09 -0400
Subject: Ph.D. Position at RICAM, Austria

In the framework of a three-year research project on "Algebraic Multigrid and
Multilevel Methods for Vector-Field Problems", funded by the Austrian Science
Foundation, a Ph.D. position is available at the Johann Radon Institute for
Computational and Applied Mathematics (RICAM) starting with July 1, 2007.

For this challenging position we seek a highly motivated candidate.
A strong background in applied mathematics, in particular, in numerical
methods for partial differential equations and in numerical linear algebra,
and excellent programming skills are required. Familiarity with finite
element methods and (algebraic) multigrid methods is desirable. Some
knowledge of electromagnetics would be advantageous.

Informal enquiries can be made to Dr. Johannes Kraus at:

A complete application including academic records (copies of relevant
documents, a statement about scientific interest and achievements related to
the master thesis) should be sent to
Dr. Johannes K. Kraus
Johann Radon Institute
Austrian Academy of Sciences
Altenbergerstraße 69
A-4040 Linz, Austria

Alternatively, the application material can be sent by email to

Closing date for applications is May 27, 2007.

The Austrian Science Foundation is an equal opportunity employer.


From: Christoph Mack <>
Date: Wed, 09 May 2007 12:39:33 +0200
Subject: PhD position in flow control / Munich

A PhD position is available at the Numerical Analysis group at the
department of aerospace sciences, University of the Armed Forces
(UniBw), Munich. The candidate will work on adjoint-based flow control
and direct numerical simulation of compressible Navier-Stokes equations.
For further details, please consult the following URL:

Applications or inquiries should be directed to Prof. Sesterhenn or
Christoph Mack.


From: "Stynes, Martin" <>
Date: Mon, 7 May 2007 08:02:23 +0100
Subject: PhD studentship in Num. Modelling of Processes exhibiting Layer Phenomena

National University of Ireland, Cork
Department of Mathematics

PhD studentship in Numerical Modelling of Industrial Processes exhibiting
Layer Phenomena

Applications are invited for a PhD studentship to work on a mathematical
modelling project that also involves significant amounts of numerical
computation. The underlying research investigates certain industrial
processes whose solutions exhibit layers. In collaboration with Professors
Martin Stynes and Grigory Shishkin the project will develop mathematical
models whose numerical solutions require novel state-of-the-art techniques.

The successful applicant will have - or expects to be awarded shortly - a
good undergraduate degree (or Masters) in applied mathematics or a related
numerate discipline. S/he will have a strong interest in modelling and in
the numerical solution of differential equations.

The project is funded by the Mathematics Applications Consortium for Science
and Industry (MACSI) which is supported by the Science Foundation Ireland
Mathematics Initiative. The studentship includes an annual salary of
EUR18,000, plus Ph.D. fees at NUIC, and there is additional generous support
for travel.

The studentship will commence in Autumn 2007 and is tenable initially for 18
months, with an additional 18 months dependent upon a successful progress

Applications by email to Professor Martin Stynes (, who can
also be contacted via email or phone (+353-21-4902539) for informal
enquiries and further information.

Applications must include:

* CV, including clear statements regarding the quality of your
examination grades and your competence in spoken and written English;
* a covering letter describing your interest in this position;
* the names of 3 academic referees, together with the positions they
hold and their email and postal addresses.

Closing date: Friday, 6 July 2007


From: Joseph Traub <>
Date: Sun, 13 May 2007 12:17:24 -0400 (EDT)
Subject: Contents, Journal of Complexity

Journal of Complexity
Volume 23, Number 2, April 2007


K.Petras and K.Ritter win the 2006 Best Paper Award
Harald Niederreiter, Joseph F. Traub, Henryk Wozniakowski


Complexity and effective dimension of discrete Levy areas
Klaus Scheicher

Error linear complexity measures for multisequences
Wilfried Meidl, Harald Niederreiter, Ayineedi Venkateswarlu

Factoring bivariate sparse (Lacunary) polynomials
Martin Avendano, Teresa Krick, Martin Sombra

On the complexity of p-adic basic semi-algebraic sets
Michael Maller, Jennifer Whitehead

Regularization by truncated Cholesky factorization: A comparison of
four different approaches
Barbara Kaltenbacher

A primal-dual symmetric relaxation for homogeneous conic systems
Juan Carlos Vera, Juan Carlos Rivera, Javier Pena, Yao Hui

Generalized tractability for multivariate problems Part I: Linear
tensor product problems and linear information
Michael Gnewuch, Henryk Wozniakowski

End of NA Digest