NA Digest Sunday, July 20, 2008 Volume 08 : Issue 29

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Rob Bisseling <>
Date: Mon, 14 Jul 2008 12:33:05 +0200
Subject: Mondriaan 2.0 Sparse Matrix Partitioning Package

Mondriaan 2.0: Sparse matrix partitioning package

We would like to announce the availability of version 2.0 of the
Mondriaan package. Mondriaan is a two-dimensional, multilevel,
hypergraph-based package for the partitioning of a rectangular
sparse matrix, as a sequential preprocessing step for parallel
sparse matrix-vector multiplication.

Features of the new version:
* new vector partitioning algorithms
* improved partitioning quality
* much faster than v1.0
* inclusion of finegrain and hybrid method
* hypergraph partitioning capability
* full documentation and unit tests

The package and related documentation can be obtained from:

Mondriaan is written in C. It is distributed under the GNU license.

Rob Bisseling
Dept. Mathematics
Utrecht University


From: Bruce Bailey <>
Date: Fri, 18 Jul 2008 17:57:22 -0400
Subject: New book, Discontinuous Galerkin Methods

Announcing the July 14, 2008 publication from SIAM of:

Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations:
Theory and Implementation, by Béatrice Rivière

July 2008 / xxii + 190 pages / Softcover / ISBN 978-0-898716-56-6
List Price $55.00 / SIAM Member Price $38.50 / Order Code FR35

This book covers both theory and computation as it focuses on three DG
methods which are variations of interior penalty methods. The author
provides the basic tools for analysis and discusses coding issues, including
data structure, construction of local matrices, and assembling of the global
matrix. Computational examples and applications to important engineering
problems are also included.

Appendices contain proofs and MATLAB® code for one-dimensional problems for
elliptic equations and routines written in C that correspond to algorithms
for the implementation of DG methods in two or three dimensions.

Intended for numerical analysts, computational and applied mathematicians,
and engineers, the book is also appropriate for graduate courses in finite
element methods, numerical methods for partial differential equations,
numerical analysis, and scientific computing.

Béatrice Rivière is an Associate Professor in the Department of
Computational and Applied Mathematics at Rice University.

To order or for more information, please visit


From: Margreet Nool <>
Date: Mon, 14 Jul 2008 11:55:06 +0200
Subject: Deadline extended, 2008 Woudschoten conference, Oct 2008

We are glad to announce that the deadline for early registration of the
Woudschoten conference has been extended to August 1, 2008.

Themes of the conference are:
- Numerical solution of high-dimensional problems
Invited talks:
0 Martin J Mohlenkamp (Ohio University)
o Ronald Cools (Katholieke Universiteit Leuven)
o Christoph Schwab (ETH Zurich)
- Bio-mathematics
Invited talks:
o Spencer Sherwin (Imperial College London)
o Jean-Frederic Gerbeau (INRIA Paris-Rocquencourt)
o Luca Formaggia (Politecnico di Milano)

For registrations after 1 August 2008 and for payments received after
this date the charged fees are increased by € 25.- .

For more details on the program and registration see (English) (Dutch)

Hope to see you in Woudschoten soon!

Organising committee 2008:
Prof. Hester Bijl (chair), Prof. Wil Schilders, Prof. Rob Stevenson,
Drs. Margreet Nool (secretary)


From: Lehel Banjai <>
Date: Fri, 11 Jul 2008 10:49:45 -0400
Subject: Annual GAMM Seminar, Leipzig, Jan 2009

The 25th GAMM-Seminar in Leipzig will take place from
Thursday, January 22nd until Saturday January 24th 2009.

The topic of the workshop is "FEM and BEM for time-dependent wave problems"
and related topics, e.g.,

* Advanced numerical methods for time-dependent problems
* Absorbing layers and radiation boundary conditions for wave propagation
* Frequency Domain Methods

Invited speakers are

* Thomas Hagstrom (University of New Mexico)
* Patrick Joly (INRIA Paris - Rocquencourt)
* Isabelle Terrasse (EADS - Ecole Polytechnique)

See also the webpage

Registration is open, deadline for submission of abstracts is
November 30th 2008.

Applications can be sent to


From: Thiab Taha <>
Date: Sun, 20 Jul 2008 14:46:37 -0400 (EDT)
Subject: IMACS Nonlinear Evolution Eqns and Wave Phenomena, Mar 2009

the University of Georgia, Athens, GA, USA, March 23-26, 2009.
The conference will focus on computational and theoretical
aspects of nonlinear wave phenomena. Interdisciplinary aspects of the
subject will be emphasized, as well as interaction between computation,
theory and applications. The conference is sponsored by UGA and IMACS.
Honorary CHAIR: R. Vichnevetsky(USA),( Honorary President of IMACS),
T. Taha(USA)(General Chair and Conference Coordinator)
G. Biondini(USA),(Co-Chair)
J. Bona(USA),(Co-Chair).

Keynote Speakers(SO far): Alan Newell(USA)
Nail Akhmediev (Australia)

For the lattest information and AWARDS for students:


From: Jacques Henry <>
Date: Thu, 17 Jul 2008 11:20:07 +0200
Subject: IFIP Conf on System Modeling and Optimization, Buenos Aires, Jul 2009

The next IFIP TC7 conference on system modelling and optimization will
be held in Buenos Aires july 27-31 2009.


From: "Fidel E. Hernandez" <>
Date: Sun, 20 Jul 2008 20:46:32 -0400
Subject: New Journal - Journal of Applied Time Series Analysis

Journal of Applied Time Series Analysis
Serials Publications, India

Time series analysis is widely applied on different fields of science and
technology, such as signal processing, image analysis, artificial
intelligence, control systems, electromechanical system monitoring,
economics, meteorology, geology, agriculture, biology, etc. Taking into
consideration the constant and expanding use of time series analysis, the
Journal of Applied Time Series Analysis is devoted to the publication of
original papers on the application of time series analysis and the
supporting technologies.

Research areas include (but are not limited to):
· Prediction, forecasting
· Noise reduction
· Time-frequency analysis
· Spectral analysis and filtering
· Higher-order statistics
· Cyclostationary analysis
· Fractals
· Modeling
· Spatio-temporal analysis
· Autoregressive/moving average

Fidel E. Hernández, University of Pinar del Rio, Cuba

Associate Editors:
Adriana Pérez, University of Louisville, USA
Aitzol Iturrospe, Puntiaga Technologies, Spain
Alberto Rolo, InSTEC, Cuba
Celine Levy-Leduc, Ecole Nationale Supérieure des Télécommunications, France
Juan J. González, University of Cadiz, Spain
Juan R. Rodríguez, University of Pinar del Rio, Cuba
Leonel Castañeda, EAFIT, Colombia
Luis J. de Miguel, CARTIF, Spain
Mohamad Zounemat-Kermani, K.N. Toosi University of Technology, Iran
Nalinaksh S Vyas, Indian Institute of Technology, India
R. N. Yadav, Maulana Azad National Institute of Technology, India
Ranjan Ganguli, Indian Institute of Science, India
Stephen Pollock, University of London, UK
Thimmaraya Ramesh, GE Infra, Energy, India

For further information, see


From: Christopher Read <>
Date: Mon, 14 Jul 2008 04:33:13 -0400
Subject: JOBS: Exciting Research Opportunities at Winton Capital Management

Winton Capital Management is a state-of-the-art quantitative fund management
company with offices in Oxford and London.

Winton is a heavily research-oriented organisation, based on the principle
that superior knowledge holds the key to consistent success in the financial
markets. The firm's investment decisions are made purely systematically,
based on mathematical algorithms derived from sophisticated statistical

Winton was founded in 1997 and has since grown to over 150 employees with
more than half that number engaged in research. Winton looks for exceptional
candidates with quantitative backgrounds who would like to work in a
relaxed 'university-like' atmosphere a-typical of the investment industry.
The dynamic nature of Winton’s business allows for fast changing career
paths, which suit the needs of employees as they develop.

Winton is seeking scientists with a practical attitude and an interest in
finance who can analyse large datasets. As a numerical analyst you will join
a highly skilled team of researchers working across disciplines on topics
arising from algorithmic trading. Typical projects include interpolation of
volatility surfaces in high dimensions, large-scale optimization and
correlation estimation. At the cutting edge of science and economics, Winton
provides outstanding facilities for research, access to data and exceptional
compensation packages. Advanced computer science skills are an advantage.

To apply or for more information please contact George Calderbank, on +4420
7610 5350 or by email at


From: Woody Ediger <>
Date: Wed, 16 Jul 2008 12:58:49 -0400
Subject: Scientist/Analyst position @ VeraLight

VeraLight has an opening for a driven individual with expertise in numerical
analysis, chemometrics and data mining. Experience in noninvasive medical
diagnostics or other complex analytical applications is desirable.
Demonstrated, applied experience in similar technologies and proficiency with
Matlab is essential.

The successful candidate will work closely with our scientific and engineering
teams to design bench and clinical experiments and to evaluate study results,
all with the aim of improving the design and performance of commercial devices
and algorithms. Representative tasks include experimental characterization of
novel optical instrumentation, understanding and mitigating sources of
measurement error and development of robust calibration methods.

Candidates should possess a degree in applied mathematics, spectroscopy,
analytical chemistry or related fields. Above all, creativity, persistence and
a demonstrated ability to work both independently and with multidisciplinary
teams characterize the successful applicant.

VeraLight is a dynamic bio-medical device company whose mission is to help
stem the tide of the worldwide diabetes epidemic with the introduction of
noninvasive technologies for disease detection and health monitoring. Highly
motivated and extremely bright colleagues collaborating in small teams
characterize the work environment.

We are conducting cutting edge research and development in order to create
non-invasive diagnostic tools for medical uses. Our organization consists of
scientists, engineers, clinicians, and business professionals based in
Albuquerque, New Mexico. VeraLight offers competitive salaries, stock options,
excellent benefits and a great work environment. Please submit cover letter
and resume to


From: Amos Lawless <>
Date: Sat, 19 Jul 2008 10:29:20 -0400
Subject: Postdoc position: Data assimilation for coupled systems, Univ Reading

Postdoctoral research scientist: Data assimilation for coupled systems
Department of Mathematics, University of Reading, U.K.

As part of the new National Centre for Earth Observation we are seeking an
excellent research scientist to develop new mathematical methods for
incorporating observational data into multi-scale numerical models.

Using variational methods, scientific computation and numerical
optimization, you will develop new techniques for the assimilation of data
into models of coupled environmental systems. You will demonstrate the
usefulness of these new techniques by applying them to numerical models of
the coupled atmosphere-ocean system.

This is a fixed-term position for 3 years. The starting salary is in the
range £25,888 to £33,780 per annum.

Further details and an application form are available at

The closing date for applications is 12 September 2008. Informal enquiries
may be made to Dr Amos Lawless ( or Prof Nancy
Nichols (


From: Onno Bokhove <>
Date: Thu, 17 Jul 2008 11:03:41 +0200
Subject: Ph.D. and Postdoc Positions Numerical Analysis in Twente (f/m)

Ph.D. and Postdoc Positions Numerical Analysis in Twente (f/m)

Please contact us, Professor Jaap van der Vegt and Dr. Onno Bokhove,

Location: Numerical Analysis and Computational Mechanics group at the
University of Twente, The Netherlands.

Ph.D. “Compatible mathematical models of coastal hydrodynamics”: The
hydrodynamics in the near-shore coastal zone concerns the water motion
on the centimeter to kilometer range scales near our coastlines. The
effects of wave breaking on vortices and currents; dispersive wave
phenomena; wave-vortex interactions; and, the flooding and drying on
beaches and dikes occurring in storm surges constitute this complex
near-shore hydrodynamics. Our objective is to formulate unified
discontinuous Galerkin finite element shallow water Boussinesq models to
predict and analyze the above phenomena. The mathematical challenge is
to combine and analyze the various characteristics in a unified model,
conservative in smooth regions of the flow such as to preserve wave
characteristics, but also locally including simple models of wave
breaking, as well as efficient, accurate flooding and drying routines.
Hence, we aim to deliver fundamental mathematical knowledge and
numerical tools for the next generation of coastal engineering forecast

Ph.D. “Mathematical modeling of inkjet printing”: Inkjet printing is a
versatile technique for high quality printing, on paper but also for
novel high-tech applications, such as the fabrication of electronic
circuits and micro-devices, and the generation of tissues and bones.
Advanced numerical models are essential to better understand and control
various processes in inkjet printing, such as droplet formation,
pinch-off and deposition, including effects of airflow on the droplet
path. The aim of the current project is to develop an accurate and
efficient discontinuous Galerkin finite element model, which can
describe these fundamental processes and improve control of the printer
head operation. Special attention will be give to the complicated free
surface motion using level set techniques and the implementation in our
C++ based finite element toolkit hpGEM. Extensive comparisons with
experimental data from related projects will be conducted to validate
the simulation model developed. Finally, the model will be coupled to a
control algorithm for the printer head operation.

Postdoc “A Numerical Wave Tank for Complex Wave and Current
Interactions”: The oceans, especially in coastal regions, are important
for their natural resources. Particular peril is caused by the
appearance of waves with a height so extreme that wave impact on
offshore and coastal defense structures endangers their safety and
environmentally sound operation. The prediction of these so-called
extreme surface waves and inertial waves caused by the Earth’s rotation
is nearly impossible with analytical methods and requires model
experiments supported by numerical simulations. Our project aims at
supporting experimental modeling and consulting at the Maritime Research
Institute Netherlands by developing a numerical wave and current tank
using advanced numerical techniques, including discontinuous Galerkin
finite element modeling and its numerical analysis.

Qualification: You have recently graduated (M.Sc./M.Eng. for Ph.D.
positions, and Ph.D. for postdoc position) in
mathematics/physics/engineering sciences with interest in
(computational) fluid dynamics and numerical analysis. You have
experience in mathematical analysis and numerical modeling, fluid
dynamics, and are very interested in the specific application. You work
accurately and independently, are creative, a team player and have
excellent communication skills, particularly in written and spoken English.


From: Wilfried Gansterer <>
Date: Mon, 14 Jul 2008 15:33:09 -0400
Subject: PhD student position in Scientific Computing at University of Vienna

The Research Lab Computational Technologies and Applications at the Faculty of
Computer Science of the University of Vienna, Austria
(, invites applicants for a PhD position in
Scientific Computing. The position is funded by the project “Distributed
Computing and Information Processing” in the context of the National Research
Network SISE of the Austrian Science Foundation
( and thus will involve
interdisciplinary interaction with our partners in the network.

A university degree in computer science, mathematics or a comparable
qualification as well as a solid background in numerical computation and in
numerical algorithms are required.
Strong interest in matrix computations and their interaction with
state-of-the-art processor architectures (multi-core, FPGA, etc.) as well as
excellent programming skills are highly desirable. A high degree of
commitment, self-motivation and creativity are very important.

The employment is expected to extend in total over a period of three to four
years, provided that expected study and research results are achieved. The
tentative starting date of the position is September 2008 (negotiable), and
the initial contract will cover the first year. Further extension of the
contract depends on performance.

We invite applicants to send a copy of their CV, a short summary of their
research interests as well as the names and contact details of two references
by e-mail to Dr. Wilfried Gansterer (wilfried.gansterer at
Screening of applications will begin on August 1, 2008, and continue until the
position is filled.


From: Dominique Eyheramendy <>
Date: Tue, 15 Jul 2008 09:00:14 -0400
Subject: PhD Position at The Ecole Centrale Marseille - LMA

We are looking for a Master degree candidate with a strong background in
applied mathematics and mechanics (mainly numerical methods for partial
differential equations, scientific computing, computer science).
Computational skills in Java and/or C++ will be an asset.

Subject: A generalized object-oriented approach for nonlinear mechanics
Keywords: Finite elements, nonlinear mechnics, multiphysics, object-oriented, Java
The aim of this work is to study the algorithmic developements needed to
automatically develop finite elements codes in a nonlinear context. In a
previous work, considerations about the Finite Element kernel has been studied
(see ). Here, we will
focus on the algorithmic aspects for highly nonlinear coupled problems
including if possible parallel algoritms. The candidate will have to
generalize classical algorithmic forms used in Finite Element solution schemes.

To apply to the position, please send to Prof. D. Eyheramendy ( ):
- a letter of motivation
- a Curiculum Vitea
- a copy of the academic qualifications (including grades)
- two scientific references (letter of recommandation, name, email, phone number)
The grant is provided buy the French Goverment.

The work will take place at the Ecole Centrale in Marseille (in the heart of
Provence in France) and at the Laboratoire de Mécanique et d'Acoustique)


From: "Gladwell, Ian" <>
Date: Tue, 15 Jul 2008 12:37:45 -0500
Subject: Contents, ACM Transactions on Mathematical Software, Vol 34, No 4

Contents, ACM Transactions on Mathematical Software, Volume 34, Number
4, July 2008

For more information, including abstracts and access to full text, see

Using Mixed Precision for Sparse Matrix Computations to Enhance the
Performance while Achieving 64-bit Accuracy
Alfredo Buttari, Jack Dongarra, Jakub Kurzak, Piotr Luszczek, Stanimir
Article No. 17 (21 pages)

OpenAD/F: A Modular Open-Source Tool for Automatic Differentiation of
Fortran Codes
Jean Utke, Uwe Naumann, Mike Fagan, Nathan Tallent, Michelle Strout,
Patrick Heimbach, Chris Hill, Carl Wunsch
Article No. 18 (36 pages)

Efficient Contouring on Unstructured Meshes for Partial Differential
Hassan Goldani-Moghaddam, Wayne H. Enright
Article No. 19 (25 pages)

An Implementation and Evaluation of the AMLS Method for Sparse
Eigenvalue Problems
Weiguo Gao, Xiaoye S. Li, Chao Yang, Zhaojun Bai
Article No. 20 (28 pages)

Algorithm 876: Solving Fredholm Integral Equations of the Second Kind in
Kendall E. Atkinson, Lawrence F. Shampine
Article No. 21 (20 pages)

Algorithm 877: A Subroutine Package for Cylindrical Functions of Complex
Order and Nonnegative Argument
Masao Kodama
Article No. 22 (21 pages)


From: Peter Olver <>
Date: Mon, 14 Jul 2008 15:21:03 -0500
Subject: Contents, Foundations of Computational Mathematics v. 8 n. 3 & 4

Foundations of Computational Mathematics
Volume 8, Numbers 3 & 4, June, August 2008

Special Issues Dedicated to Arieh Iserles on the Occasion of His
Sixtieth Birthday

"Convergence of the Magnus Series"
by Per Christian Moan and Jitse Niesen
pp. 291-301

"Symmetric Exponential Integrators with an Application to the Cubic
Schrödinger Equation"
by Elena Celledoni, David Cohen and Brynjulf Owren
pp. 303-317

"Spectral Semi-discretisations of Weakly Non-linear Wave Equations over
Long Times"
by E. Hairer and C. Lubich
pp. 319-334

"Explicit Volume-Preserving Splitting Methods for Linear and Quadratic
Divergence-Free Vector Fields"
by R.I. McLachlan, H.Z. Munthe-Kaas, G.R.W. Quispel and A. Zanna
pp. 335-355

"On the Linear Stability of Splitting Methods"
by Sergio Blanes, Fernando Casas and Ander Murua
pp. 357-393

"On Spherical Averages of Radial Basis Functions"
by B.J.C. Baxter
pp. 395-407

"Meshfree Thinning of 3D Point Clouds"
by Nira Dyn, Armin Iske and Holger Wendland
pp. 409-425

"Difference Forms"
by Elizabeth L. Mansfield and Peter E. Hydon
pp. 427-467

"Optimal Control and Geodesics on Quadratic Matrix Lie Groups"
by Anthony M. Bloch, Peter E. Crouch, Jerrold E. Marsden and Amit K. Sanyal
pp. 469-500

"Algorithms for Differential Invariants of Symmetry Groups of
Differential Equations"
by Jeongoo Cheh, Peter J. Olver and Juha Pohjanpelto
pp. 501-532

End of NA Digest