NA Digest Sunday, June 23, 2013 Volume 13 : Issue 26

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Peter Butkovic <>
Date: Tue, 18 Jun 2013 10:10:47 -0400
Subject: Raymond Cuninghame-Green, 1933-2013

It is with great sadness I inform you that Emeritus Professor Raymond
Cuninghame-Green passed away peacefully on the 9th June 2013. He would
have been 80 later this month. Ray obtained a BA in Pure Mathematics
from Queen’s College Oxford and a PhD from Leicester in 1960. He
started to work in industry and later as a Professor at the University
of Twente (Netherlands). In 1975 he became a Professor of Industrial
Mathematics at the School of Mathematics in Birmingham. Ray lay
foundations of management mathematics at Birmingham. He was also the
Head of School during 1994-97. Ray retired in 1999 but remained
research active.

Ray Cuninghame-Green is known as one of the first pioneers of
max-algebra, today also known as tropical mathematics. His first paper
on max-algebra was published in 1960. Ray was probably the first who
realised that the maximum cycle mean is the principal max-algebraic
eigenvalue of a matrix (1962). Among his numerous other achievements
let me mention for instance the analysis of max-algebraic linear
systems, linear independence, rank, residuation, duality,
maxpolynomials, the discovery of the characteristic maxpolynomial,
rational functions and the proofs of several results for irreducible
or finite matrices proved in full generality in the 1980s and 1990s by
other authors, such as the complete description of (max-algebraic)
eigenspaces, the cyclicity theorem or spectral projector. Most of
these appear in his publication Minimax Algebra, Lecture Notes in
Economics and Math. Systems 166, Berlin: Springer, 1979. This work has
been cited by hundreds of authors worldwide and contains material that
is still relevant for researchers in tropical linear algebra today. A
scanned copy of this work can be downloaded freely (the approval of
Springer Verlag is gratefully acknowledged) from my website: Ray was a kind, tolerant
and highly respected man. He will be missed very much not only by his
family but also by friends, colleagues and former students.


From: Siarry <>
Date: Fri, 21 Jun 2013 12:41:48 -0400
Subject: New Book, Metaheuristics for Scheduling

Metaheuristics for Production Scheduling
Bassem Jarboui, Patrick Siarry and Jacques Teghem (Eds)

ISBN 978-1-84821-497-2. May 2013.
528 pp. Hardcover.

This book describes the potentialities of metaheuristics for solving
production scheduling problems and the relationship between these two
fields. For the past several years, there has been an increasing
interest in using metaheuristic methods to solve scheduling
problems. The main reasons for this are that such problems are
generally hard to solve to optimality, as well as the fact that
metaheuristics provide very good solutions in a reasonable time. The
first part of the book presents eight applications of metaheuristics
for solving various mono-objective scheduling problems. The second
part is itself split into two, the first section being devoted to five
multi-objective problems to which metaheuristics are adapted, while
the second tackles various transportation problems related to the
organization of production systems. Many real-world applications are
presented by the authors, making this an invaluable resource for
researchers and students in engineering, economics, mathematics and
computer science.

Written for: Researchers and graduate students in engineering,
economics, mathematics and computer science.

Keywords: Production Scheduling, Heuristic methods, Metaheuristics,
Hard optimization.


From: Pamela Bye <>
Date: Wed, 19 Jun 2013 04:57:29 -0400
Subject: IMA Maths of Surfaces, UK, Sep 2013

14th IMA Maths of Surfaces
11–13 September 2013, University of Birmingham, UK

Computer-based methods for the capture, construction, representation,
fitting, interrogation and manipulation of complicated surfaces have
led to a wide interest in, and need for, the mathematics of surfaces
and related curves. Many applications require the use of surface
descriptions, especially in such fields as computer aided design and
manufacturing, computer graphics and computer vision. The description
of surfaces is also of interest in geographic information systems,
multimedia, and many other areas of science and medicine.

Three types of papers were sought:
- Research papers presenting new developments in the capture,
representation, manipulation, approximation, fitting, and design of
surfaces, with an emphasis on computational methods and their
underlying mathematical principles.
- Research papers covering novel practical applications of surface
mathematics in areas such as CAD, computer vision, computer
graphics, geographic information systems, and architecture,
especially those which pose new problems for the research community.
- Survey papers describing the state of the art of an aspect of the
mathematics of surfaces.

Abstracts of up to 500 words for poster presentation are invited (in
any of the categories outlined above) and should be submitted to the
IMA Conferences Department by email to


From: "Optimization 2014" <>
Date: Sun, 23 Jun 2013 16:07:37 +0100
Subject: Optimization 2014, Portugal, Jul 2014

Optimization 2014
Guimarães, Portugal, July 28-30, 2014
School of Engineering, University of Minho

Optimization 2014 is the eighth edition of a series of Optimization
international conferences held every three or four years, in Portugal.
This meeting aims to bring together researchers and practitioners from
different areas and with distinct backgrounds, but with common
interests in optimization. This conference series has international
recognition as an important forum of discussion and exchange of ideas,
being organized under the auspices of APDIO (the Portuguese Operations
Research Society).

Confirmed plenary speakers: Masao Fukushima, Nanzan Univ.; Serge
Gratton, ENSEEIHT and CERFACS, Toulouse; C. Tim Kelley, C State Univ.;
Nenad Mladenovic, Brunel Univ.; Maarten H. Van der Vlerk,
Univ. Groningen; François Vanderbeck, Univ. Bordeaux

Deadline for abstract submission - March 31, 2014
Notification of acceptance - May 1, 2014
Early Registration - Before May 15, 2014

For any questions regarding Optimization 2014, please contact:


From: Daan Crommelin <>
Date: Thu, 20 Jun 2013 08:31:42 -0400
Subject: Tenure Track Position, CWI Amsterdam

Centrum Wiskunde & Informatica (CWI) in Amsterdam invites postdoctoral
researchers to apply for a

Tenure track position in Applied and Computational Mathematics

within in the Computational Dynamics research group.

Job description: CWI Amsterdam is looking for an excellent researcher
in the area of applied and computational mathematics. Preferably, you
have a focus on emerging computational methods, with expertise in
areas such as nonlinear PDEs, dynamical systems, numerical analysis,
stochastic simulation, uncertainty quantification, control theory, or
data assimilation. You have a proven interest in applications in
energy systems, geosciences, materials science or chemistry, and you
are willing to initiate or participate in research projects that
relate to the Dutch national policy on science and R&D (involving
e.g. the themes “Energy”, “High-Tech Systems and Materials”,
“Chemistry” and “Water”).

For more information, please visit

Application deadline is 10 August 2013.


From: Per Christian Hansen <>
Date: Fri, 21 Jun 2013 03:57:31 -0400
Subject: PhD Position, Atomistic Simulations, Technical Univ of Denmark

A PhD position is available at DTU Compute, Technical University of
Denmark, starting September 1, 2013 or later. It is funded by a grant
from the Danish National Advanced Technology Foundation, and the
collaborators are QuantumWise A/S, DTU Compute, and DTU Nanotech.

The overall goal of the collaboration is to develop an atomic-scale
device simulator that can compute the electrical characterization of a
nano-scale device with 100,000 atoms, using large-scale algorithms and
including heating/heat-transport in the simulations.

This PhD position is entitled “Large-Scale Algorithms for Nano-Scale
Atomistic Simulations.”

The PhD project aims at developing new high-performance algorithms
which will improve the capacity of the simulation tool beyond current
state-of-the-art. The focus is on making the Green’s function
calculations faster through a reduction of the complexity, e.g., by
means of using scattering states as an alternative, or by using ideas
from sparse approximations.

Candidates must have an MSc degree in applied mathematics or physics,
or equivalent academic qualifications, and must have a strong
background in large- scale numerical computations. All applications
must be submitted in electronic form via DTU’s home page:

For more information see the above link, or contact Prof. Per
Chris¬tian Hansen (, and CEO Kurt
Stokbro (,, tel +45


From: Anna-Ulla Gardiner <>
Date: Wed, 19 Jun 2013 11:49:26 +0100
Subject: Contents, Nonlinearity, 26(7)

Volume 26, Issue 7, July 2013

Individual articles are free for 30 days following their publication
on the web. This issue is available at: URL:

Pages: 1825-2130

1825, Sub-exponential mixing of random billiards driven by
thermostats, Tatiana Yarmola

1839, Long-time asymptotics for the Korteweg--de Vries equation with
step-like initial data, Iryna Egorova, Zoya Gladka, Volodymyr
Kotlyarov and Gerald Teschl

1865, Dynamics on strata of trigonal Jacobians and some integrable
problems of rigid body motion, H W Braden, V Z Enolski and Yu N

1891, Linear relaxation to planar travelling waves in inertial
confinement fusion, L Monsaingeon

1919, Stochastic inviscid shell models: well-posedness and anomalous
dissipation, David Barbato and Francesco Morandin

1945, Weakly coupled heat bath models for Gibbs-like invariant states
in nonlinear wave equations, J Bajars, J E Frank and B J Leimkuhler

1975, Multifractal analysis for the historic set in topological
dynamical systems, Xiaoyao Zhou and Ercai Chen

1999, Passive tracer in a flow corresponding to two-dimensional
stochastic Navier--Stokes equations, Tomasz Komorowski, Szymon Peszat
and Tomasz Szarek

2027, Hopf bifurcation in a reaction--diffusion system with
conservation of mass, Takashi Okuda Sakamoto

2051, The energy flow of discrete extended gradient systems, Sini\v sa
Slijep\v cevi\'c

2081, A Riemann--Hilbert approach for the Degasperis--Procesi
equation, Anne Boutet de Monvel and Dmitry Shepelsky

2109, Weak integrability of Hamiltonians on the two torus and
rigidity, Jos\'e Barbosa Gomes and Rafael O Ruggiero


From: Rebecca Leake <>
Date: Thu, 20 Jun 2013 10:28:01 -0400
Subject: Contents, Information and Inference: A Journal of the IMA, 01(2)

Contents, Information and Inference: A Journal of the IMA, 01(2)

Information and Inference: A Journal of the IMA
All Content Free in 2013

Links to all articles in this issue are available online at:

Articles Approximation of points on low-dimensional manifolds via
random linear projections, Mark A. Iwen and Mauro Maggioni

Compressive principal component pursuit, John Wright, Arvind Ganesh,
Kerui Min, and Yi Ma

Tangent space estimation for smooth embeddings of Riemannian
manifolds, Hemant Tyagi, El&#305;f Vural, and Pascal Frossard


From: Axel Ruhe <>
Date: Tue, 18 Jun 2013 15:57:42 +0200
Subject: Contents, BIT, 53(2)

Volume 53 _ Number 2 _ June 2013

Preface to BIT 53:2, A. Ruhe 283

An implicitly restarted block Lanczos bidiagonalization method using
Leja shifts, J. Baglama , L. Reichel, 285

Hierarchical matrix approximation with blockwise constraints,
M. Bebendorf , M. Bollhöfer , M. Bratsch, 311

Monte Carlo Euler approximations of HJM term structure financial
models, T. Björk , A. Szepessy , R. Tempone , G.E. Zouraris, 341

Richardson's iterative method for surface interpolation,
J.M. Carnicer, J. Delgado , J.M. Peña, 385

Analysis of Hermite subdivision using piecewise polynomials,
M.S. Floater , B.P. Siwek, 397

An approximation method based on MRA for the quasi-Plateau problem,
Y.-X. Hao , C.-J. Li , R.-H. Wang, 411

Factoring symmetric totally nonpositive matrices and inverses with a
diagonal pivoting method, R. Huang, 443

Data based regularization for discrete deconvolution problems,
T. Huckle , M. Sedlacek, 459

Finite element convergence for the Joule heating problem with mixed
boundary conditions, M. Jensen , A. Målqvist, 475

Weak convergence of finite element approximations of linear stochastic
evolution equations with additive noise II. Fully discrete schemes,
M. Kovács , S. Larsson , F. Lindgren, 497

Constraining by a family of strictly nonexpansive idempotent functions
with applications in image reconstruction, I. Pantelimon , C. Popa,

Construction of interpolation splines minimizing semi-norm in
W(m,m-1)2 (0, 1) space, K.M. Shadimetov , A.R. Hayotov, 545

End of NA Digest