NA Digest Sunday, June 10, 2012 Volume 12 : Issue 24

Today's Editor:
Daniel M. Dunlavy
Sandia National Labs

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Eric Murray <>
Date: Fri, 8 Jun 2012 23:34:33 -0400
Subject: Digesting the Digest

Thanks to everyone on their continued efforts to help fill the Digest
with that which is worth Digesting!


From: Robert D Ryne <>
Date: Thu, 7 Jun 2012 10:38:28 -0700
Subject: Parallel FFT Packages

I am trying to gather information about parallel FFT packages. I am
particularly interested in the following:

# of dimensions supported
types of data decomposition supported
parallelization implementation (MPI, OpenMP, CUDA, OpenCL,...)
type of FFT (real-to-complex, complex-to-real, complex-to-complex)
precision (single, double, both,...)
native language(s) that the package is written in; support for
bindings to other languages
underlying 1D FFTs supported (FFTW, vendor provided,...)
Does the package support auto-tuning?
Can a user control the direction (forward, backward, none) of the
individual dimensions in a multi-dimensional FFT?
Does the package support MPI subgroups of processors?
Does the package support user access to routines that transpose arrays
and redistribute data?
Is the package actively supported? if so, how (via email, wiki, google
group, ...)
URL of the package

FFT packages I am already aware of that have parallel capability are:

Besides these, if you have developed or use an open-source,
documented, parallel FFT package, I would appreciate it if you would
send me email about it (

On a separate but related topic, I would like to hear from people who
have written their own parallel FFT packages, and why they did it.

Robert D Ryne, Lawrence Berkeley National Laboratory


From: Ivan Markovsky <>
Date: Thu, 7 Jun 2012 05:28:09 -0400
Subject: Software for Structured Low-Rank Approximation (SLRA)

The SLRA package computes locally optimal solutions to low-rank
approximation problems with the following features:
- mosaic Hankel structure constraint on the approximating matrix,
- weighted 2-norm approximation criterion,
- fixed elements in the approximating matrix,
- missing elements in the data matrix, and
- linear constraints on an approximating matrix's left kernel basis.

The code is written in C++ and can be called from Matlab, Octave, & R.

Some applications of the package are:
- maximum likelihood system identification,
- optimal model order reduction,
- spectral estimation,
- approximate deconvolution,
- approximate common divisor computation.

For more information, see:

The package is available from:


From: Bruce Bailey <>
Date: Sat, 9 Jun 2012 09:29:16 -0400
Subject: New Book, Solving PDEs in C++, Second Edition

Announcing the June 6, 2012, publication by SIAM of:

Solving PDEs in C++: Numerical Methods in a Unified Object-Oriented
Approach, Second Edition, by Yair Shapira

June 2012 / xxxii + 765 pages / Softcover / ISBN 978-1-611972-16-0 /
List Price $139.00 / SIAM Member Price $97.30 / Order Code CS09

In this much-expanded second edition, author Yair Shapira presents new
applications and a substantial extension of the original
object-oriented framework to make this popular and comprehensive book
even easier to understand and use. It not only introduces the C and
C++ programming languages, but also shows how to use them in the
numerical solution of partial differential equations (PDEs).

New material in this edition includes new chapters on 3-D nonlinear
applications and image processing applications; new sections on
cryptography applications; and even more new sections, many including
additional algorithms.

The book is written for researchers, engineers, and advanced students
who wish to increase their familiarity with numerical methods and to
implement them using modern programming tools. It can be used as a
textbook in courses in C++ with applications, C++ in engineering,
numerical analysis, and numerical PDEs at the advanced undergraduate
and graduate levels. Because it is self- contained, the book is also
suitable for self-study by researchers and students in applied and
computational science and engineering.

To order, or for more information about this and all SIAM books,
please visit


From: Natalie <>
Date: Wed, 6 Jun 2012 12:25:35 -0400
Subject: IEEE ICDIPC2012, Lithuania, Jul 2012

The Second International Conference on Digital Information Processing
and Communications (ICDIPC2012)
Klaipeda University, Klaipeda, Lithuania
July 10-12, 2012,

Information and Data Management; Data Compression; E-Technology;
E-Government; E-Learning; Wireless Communications; Mobile Networking,
Mobility and Nomadicity; Ubiquitous Computing, Services and
Applications; Data Mining; Computational Intelligence; Biometrics
Technologies; Forensics, Recognition Technologies and Applications;
Information Ethics; Fuzzy and Neural Network Systems; Signal
Processing, Pattern Recognition and Applications; Image Processing;
Distributed and parallel applications; Internet Modeling; User
Interfaces,Visualization and Modeling; XML-Based Languages; Network
Security; Social Networks; Information Content Security; Mobile, Ad
Hoc and Sensor Network Management; Web Services Architecture, Modeling
and Design; Semantic Web, Ontologies; Web Services Security; Quality
of Service, Scalability and Performance; Self-Organizing Networks and
Networked Systems; Data Management in Mobile Peer-to-Peer Networks;
Data Stream Processing in Mobile/Sensor Networks; Indexing and Query
Processing for Moving Objects; User Interfaces and Usability Issues
form Mobile Applications; Mobile Social Networks; Peer-to-Peer Social
Networks; Sensor Networks and Social Sensing; Social Search; Embedded
Systems and Software; Real-Time Systems; Multimedia Computing;
Software Engineering; Cryptography and Data Protection

Submission Date : June 13, 2012
Notification of acceptance : June 23, 2012
Camera Ready submission : June 27, 2012
Registration : June 30, 2012
Conference dates : July 10-12, 2012


From: Thiab Taha <>
Date: Mon, 04 Jun 2012 12:57:02 -0400
Subject: Nonlinear Evolution Eq and Wave Phenom, USA, Mar 2013

The Eighth IMACS International Conference on Nonlinear Evolution
Equations and Wave Phenomena: Computation and Theory
March 25-28, 2013
Georgia Center for Continuing Education
University of Georgia, Athens, GA, USA

The conference will focus on computational and theoretical aspects of
nonlinear wave phenomena. Interdisciplinary aspects of the subject
will be emphasized, as well as the interaction between computation,
theory and applications.

Awards: We announce the availability of several awards in the amount
of $500.00 each, based on the availability of funds (to be paid
towards registration and lodging), to support students and young
researchers to participate in the conference.

In addition, the three best student papers will also receive a diploma.

Students and young researchers wishing to compete for these awards
should submit a two-page summary of their work, together with a
two-page Vitae, to Thiab Taha at:

The deadline for submissions is November 01, 2012.
The awards will be announced December 27, 2012.


From: Erik Burman <>
Date: Thu, 7 Jun 2012 05:39:26 -0400
Subject: Professor/Reader/Lecturer Positions, Univ of Sussex

Responding to increasing student numbers and repeated research funding
successes the Department of Mathematics at the University of Sussex is
expanding and therefore invites applications for three positions in

In the 2008 research assessment exercise (RAE), 90 per cent of our
research activity in Mathematics was rated as being internationally
recognised or higher. The Times Higher Education ranking placed the
University of Sussex 99th in the world and 12th in the UK, Mathematics
at Sussex was ranked 11th and 17th in the UK in two recent league
tables (Guardian 2012, Complete University guide 2012). It also
repeatedly scores well in the UK National Student Survey.

The Department is currently organized into the three areas: Analysis
and PDEs, including Financial Mathematics; Mathematics Applied to
Biology; Numerical Analysis and Scientific Computing. However strong
applications from all fields of Mathematics including Probability and
Statistics are strongly encouraged and will be given full
consideration. Candidates should have outstanding academic
credentials, a proven track record of world-leading research and will
be expected to show leadership in the generation of research. In
addition, professorial candidates are invited to set out a case for
attaching a lectureship to their field of research.

Closing date for applications: 31 July 2012
Interview date: first half of September

Informal enquiries may be made to the Head of Department, Prof. Erik
Burman (e-mail Tel 01273 678933).


From: Cornelis Oosterlee <>
Date: Sat, 09 Jun 2012 09:19:32 +0200 (CEST)
Subject: Scientist Position, Comp Energy Systems, CWI

Scientist position in the area of computational energy systems,

CWI - Center for Mathematics and Computer Science in Amsterdam, the
Netherlands invites senior and tenure track candidates to apply for a
position within the Modelling, Analysis, Computing (MAC) cluster, in
particular in the Scientific Computing and Control Theory group, MAC2.

The position is in the area of applied mathematics for applications
related to computational energy systems. Relevant areas of specialism
should include the conversion or transport of sustainable
energy. Depending on the seniority of the candidate the vacancy
concerns a tenure track position or a tenured position as a senior


The mathematical skills of the candidate should include expertise in
numerical analysis, scientific computing, computational fluid
dynamics, or control theory, inverse modeling, optimization and data
assimilation. The candidate is required to have shown an ability to
acquire research grants and perform state of the art research on
computational energy systems. This should be expressed by a strong
list of publications in respected journals in applied mathematics.
The candidate is also expected to have organizational and guidance
skills, be able to carry out his/her own research agenda, and able to
collaborate with colleagues at CWI and other institutions.

Details on how to apply can be found at


From: Peter Richtarik <>
Date: Tue, 5 Jun 2012 15:36:09 -0400
Subject: Postdoc Position, Optimization, Univ of Edinburgh, UK

Applications are invited for an 18-month fixed-term Postdoctoral
Research Assistant position in Optimization (ref: 3015812) in the
School of Mathematics at the University of Edinburgh, United Kingdom.

Applicants must hold a Ph.D. in Operations Research, Computer Science,
Mathematics, Statistics, Machine Learning or a related field by the
starting date of the appointment, which is September 1, 2012 (+- 1
month, based on mutual agreement). The successful applicant will join
the Edinburgh Research Group in Optimization
( and will work on gradient algorithms
for large-scale optimization. Strong publication record and good
computational skills are essential; background in gradient methods,
large-scale optimization and HPC desirable.

More information and online application forms:


From: Michael G Edwards <>
Date: Sun, 10 Jun 2012 09:21:34 -0400
Subject: 2 PhD Positions, Computational Methods, Swansea Univ

PhD Research Studentships:
Computational Methods for Flow in Porous Media

Civil and Computational Engineering Centre
School of Engineering
Swansea University

Applications are invited for two 3-year research studentships to
develop numerical methods for modelling flow in porous media. The
projects will focus on development of computational methods for
approximation of the flow equations in subsurface reservoirs with
complex geologies. The projects will lead to the degree of
PhD. Further details are given in

The studentships will be based at Swansea University, in a lively and
vibrant research environment, with a strength in computational methods
and modelling.

Candidates should hold (or expect to hold) a good honours degree
(minimum 2.1) in a relevant discipline (including Mathematics,
Computational/Numerical Methods, Physics or Engineering) together with
a masters degree in computational (numerical) methods and techniques
for solving partial differential equations.

Applicants should apply by sending a full CV outlining their research
interests and names and addresses of at least two academic referees to
Prof M G Edwards, Civil and Computational Engineering Centre, School
of Engineering, Swansea University, Singleton Park, Swansea SA2 8PP or
by email to

These industrially funded studentships are open to suitably qualified
applicants world wide and cover full fees and a stipend of up to
£17000 per year depending on qualifications and experience.

Closing date: Apply as soon as possible.


From: Martin Berzins <>
Date: Fri, 8 Jun 2012 10:18:23 -0600 (MDT)
Subject: Applied Numerical Mathematics, 62(7-8)

Applied Numerical Mathematics

Volume 62, Issue 7, Pages 815-874, July 2012

1.Numerical solution of a parabolic problem arising in finance. Pages
815-832 Marie-Noelle Le Roux

2.Semilocal convergence of a sixth order iterative method for
quadratic equations Pages 833-841 S. Amat, M.A. Hernandez, N. Romero

3.A structural analysis of asymptotic mean-square stability for
multi-dimensional linear stochastic differential systems Pages 842-859
Evelyn Buckwar, Thorsten Sickenberger

4.The integral equation method for electromagnetic scattering problem
at oblique incidence Pages 860-873 Haibing Wang, Gen Nakamura

Volume 62, Issue 8, Pages 875-1024, August 2012

1.Time-averaging and exponential integrators for non-homogeneous
linear IVPs and BVPs Pages 875-894 S. Blanes, E. Ponsoda

2.On stability of difference schemes. Central schemes for hyperbolic
conservation laws with source terms Pages 895-921 V.S. Borisov,
M. Mond

3.A residual-based a posteriori error estimator for thehp-finite
element method for Maxwell's equations Pages 922-940 M. Borg

4.Non-oscillatory central schemes on unstructured grids for
two-dimensional hyperbolic conservation laws Pages 941-955 R. Touma,
G. Jannoun

5.Jacobi spectral method with essential imposition of Neumann boundary
condition Pages 956-974 Xu-hong Yu, Zhong-qing Wang

6.Non-separable two-dimensional weighted ENO interpolation Pages
975-987 Francesc Arandiga, Pep Mulet, Vicent Renau

7.Two-level stabilized method based on three corrections for the
stationary Navier-Stokes equations Pages 988-1001 Pengzhan Huang,
Xinlong Feng, Demin Liu

8.Highly stable Runge-Kutta methods for Volterra integral equations
Pages 1002-1013 G. Izzo, E. Russo, C. Chiapparelli

9.Reducing rounding errors and achieving Brouwer's law with Taylor
Series Method Pages 1014-1024 Marcos Rodriguez, Roberto Barrio


From: Brezinski Claude <>
Date: Sun, 10 Jun 2012 07:53:26 +0200
Subject: Contents, Numerical Algorithms, 60(3)

Table of contents of Numerical Algorithms. Volume 60 Number 3

Computing eigenvalues of Sturm–Liouville problems by Hermite
interpolations, Mahmoud H. Annaby, Rashad M. Asharabi

Semilocal convergence of a modified multi-point Jarratt method in
Banach spaces under general continuity condition, Xiuhua Wang, Jisheng

Analysis of a class of nonlinear and non-separable multiscale
representations, Basarab Matei, Sylvain Meignen

Convergence of a third order method for fixed points in Banach spaces,
S. K Parhi, D. K. Gupta

A new discrete filled function method for solving large scale max-cut
problems, Ai-fan Ling, Cheng-xian Xu

An improved spectral homotopy analysis method for MHD flow in a
semi-porous channel, Sandile Sydney Motsa, Stanford Shateyi, Gerald
T. Marewo, Precious Sibanda

Bi-parameter incremental unknowns ADI iterative methods for elliptic
problems, Aili Yang, Yujiang Wu, Yongqing Wu, Dawei Ren

Parameterized inverse singular value problem for anti-bisymmetric
matrices, Shifang Yuan, Anping Liao, Guozhu Yao

Interpolation on the hypersphere with Thiele type rational
interpolants, Thierry Gensane

End of NA Digest