NA Digest Monday, May 30, 2011 Volume 11 : Issue 22

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: John Dennis <>
Date: Wed, 25 May 2011 15:43:35 -0500
Subject: Charles Broyden, 1933-2011

Our friend and collaborator Charles Broyden, 78 years old, has died
following a pair of strokes. Charles was a major figure in the
quasi-Newton developments of the 1960-70s. He was a physicist working
at English Electric when he decided to adapt the
Davidon-Fletcher-Powell ideas to apply to some nonlinear systems of
equations he had to solve. This research resulted in his classic 1965
Mathematics of Computation paper, which has been cited almost 1200
times. Later, he was one of the independent discoverers with Roger
Fletcher, Don Goldfarb, and Dave Shanno of the highly successful BFGS
hessian update. Thus, Charles had a hand in the 2 most successful
quasi-Newton update methods. Charles and the love of his life, Joan,
were good friends to all of us in the field, and we will miss him.

submitted by Oleg Burdakov, John Dennis, and Jorge More'

It is with great sadness that I have to report that Charles Broyden
passed away on Friday, May 20th, after a severe stroke and further
complications. He was 78. While he was at the University of Essex
(U.K.), he played a leading role in the development of the
world-famous Broyden-Fletcher-Goldfarb-Shanno (BFGS) method which,
after more than 40 years, is still an industry standard method for
solving unconstrained optimization problems. After leaving Essex, he
continued an active research career in Holland and Italy, being
awarded a prestigious chair at the University of Bologna. In later
years, he shifted the focus of his research to numerical linear
algebra and, in particular, to conjugate gradient methods. His work
on the taxonomy of such methods will be well known to many. Charles
was a great friend and colleague to many workers in optimization and
linear algebra, and particularly championed the work of young,
up-and-coming researchers who might otherwise have struggled to obtain
recognition for their work. Charles leaves a wife, Joan, and three
children - Chris, Jane and Nick - to whom we send our sincere

submitted by John Ford


From: Stefania Corsaro <>
Date: Fri, 27 May 2011 04:02:30 -0400
Subject: Workshop Extended Deadline, HPSS 2011, France, Aug 2011

Workshop on Algorithms and Programming Tools for Next-Generation High-
Performance Scientific Software (HPSS 2011)

August 29, 2011, Bordeaux, France - in conjunction with Euro-Par 2011

The focus of this workshop is on recent advances in algorithms and
programming tools development for next-generation high-performance
scientific software as enabling technologies for new insights into
Computational Science. The workshop is intended to bring together
applied mathematicians, computer scientists and computational
scientists from different areas, in order to discuss recent challenges
and results in modern technology issues for high-performance computing
as well as in developing open-source high-quality software for
Computational Science.

Accepted papers presented at the Workshop will be published in a
special Euro- Par 2011 Workshop Volume in the LNCS series after the
Euro-Par 2011 conference.

Full paper: EXTENDED TO June 5, 2011
Notification of acceptance: June 30, 2011

Iain Duff - Rutherford Appleton Laboratory, UK and CERFACS, FR
Laura Grigori - INRIA, FR


From: Konstantinos Zygalakis <>
Date: Fri, 27 May 2011 06:28:39 -0400
Subject: Workshop, SDEs & Applications, Oxford, Aug 2011

The 1st joint OCCAM-OMI workshop will take place from 8-10 August 2011
at the University of Oxford, UK.

The main purpose of the meeting is to bring together experts from
several mathematical communities (numerical analysis, mathematical
biology, financial mathematics) and provide an unique opportunity for
exchange of ideas, presentation and dissemination of new results.

The list of the confirmed speakers includes

David F. Anderson (University of Wisconsin Madison),
Nawaf Bou Rabee (NYU)
Radek Erban (Oxford),
Peter Friz (TU Berlin)
Desmond. J. Higham (University of Strathclyde)
Arnulf Jentzen (Princeton University)
Peter E. Kloeden (Goethe Universitat)
Terry Lyons (Oxford)
Erik von Schwerin (KAUST)
Eric Vanden-Eijnden (NYU)

For registration and further information for the workshop, please

On the behalf of the organizing and scientific committee

Lajos Gergely Gyurko (
Lukasz Szpruch (
Konstantinos Zygalakis (


From: JosA.Ferreira <>
Date: Fri, 27 May 2011 12:54:21 -0400
Subject: Fluid Dynamics in Porous Media, Portugal, Sep 2011

The workshop on Fluid Dynamics in Porous Media is an initiative of the
UT Austin | Portugal programme for Mathematics, in partnership with
CMUC (Centre for Mathematics of University of Coimbra). It will take
place at the Department of Mathematics of Faculty of Sciences and
Technology of the University of Coimbra, on September 12-14, 2011.

The event focuses on mathematical models and numerical simulation in
fluid dynamics in porous media bringing together mathematicians,
engineers, geoscientists, and computing experts in a cooperative

As soon as possible we will post in the webpage more information about
the proceedings of the workshop.

LIST OF INVITED SPEAKERS: Faruk Civan (USA), Vivette Girault (France),
Majid Hassanizaded (Netherlands), Marcio Murad (Brazil), Andro Mikelic
(France), Roland Muggli (Portugal), Marcio Murad (Brazil), Paula de
Oliveira (Portugal), Daniel Tartakovsky (USA)

To submit a contribution talk for the Workshop, please send a one-page
abstract following the instructions posted on the website of the
congress (

Submission of abstracts: 30th June, 2011
Notification of abstract acceptance: 01-8 July 2011.

The registration for the workshop can be done in

For more information visit the website
or send an email to


From: Gabriel Wittum <>
Date: Sun, 29 May 2011 10:26:09 +0200
Subject: Modelling Storage in Deep Layers, Germany, Oct 2011

MSDL: Conference on Modelling Storage in Deep Layers
dedicated to the memory of
Magne Espedal, Richard E. Ewing and Eckhard Fein.

Location: Schwetzingen Castle, Germany, October 11-13, 2011

Conference topics: Modeling and Computation of CO2 sequestration and
waste disposals in deep geological layers. Methods like multiscale
modeling, adaptivity, flexible and reliable discretizations, fast and
robust solvers, high performance computing.

Invited Speakers: Sabine Attinger (Jena), Mike Celia (Princeton),
Yalchin Efendiev (College Station), Majid Hassanizadeh (Utrecht),
Klaus Johannsen (Bergen), Svetozar Margenov (Sofia), Mary Wheeler

Your abstract should:
1. Not exceed 1 page (12 pt font), including tables and pictures
2. Be submitted by July 10, 2011
3. Be sent in pdf-format to

Notice of acceptance by July 31
Registration deadline August 30, 2011

Participants from academic institutions: 400,- EUR
Participants from industry: 600,- EUR
Registration later than August 30: 100,- EUR additional fee per person
Students may ask for a redcution.

Conference Proceedings: Contributions will be published as full papers
in a special volume of Computing and Visualization in Science.


From: Jun Zhang <>
Date: Wed, 25 May 2011 04:02:18 -0400 (EDT)
Subject: Comp and Information Sciences, ICCIS, China, Oct 2011

The 2011 International Conference on Computational and Information
Sciences (ICCIS 2011, October 21-23, 2011, Chengdu, China) aims at
bringing researchers and engineers in the areas of computational and
information sciences to exchange new ideas and to explore new
grounds. The goal of the conference is to advance and promote the
applications of modern computing technologies to science, engineering,
and information technologies.

Papers Due Date: June 23, 2011

Notification Date: July1, 2011

Final Version Date: July 22, 2011

Conference Date: October 21-23, 2011

Conference Location: Chengdu, China

For more information, please visit

For inquiry, please contact:,
TEL.+86 02883037528


From: "Kirsten Wilden" <>
Date: Tue, 24 May 2011 11:10:14 -0400
Subject: SIAM Geometric and Physical Modeling, Orlando, Oct 2011

Minisymposia and Contributed Submission Deadline Approaching!

SIAM Conference on Geometric and Physical Modeling (GD/SPM11)
Location: Wyndham Orlando Resort, Orlando, Florida, USA
Dates: October 24-27, 2011
Web site:

Invited Speakers:
Ken Clarkson, IBM Almaden Research Center, USA
Tamal Dey, The Ohio State University, USA
Kai Hormann, University of Lugano, Switzerland
Thomas J.R. Hughes, The University of Texas at Austin, USA
Kunwoo Lee, Seoul National University, Korea
Konrad Polthier, Freie Universitaet Berlin, Germany

Minisymposia: May 30, 2011
Contributed talks and posters: May 30, 2011

June 20, 2011: SIAM Student Travel Award and Post-doc/Early Career
Travel Award Applications

September 26, 2011: Disconnect time is 4:00 PM EDT

September 26, 2011

For additional information, contact the SIAM Conference Department at


From: Xu Chuanju <>
Date: Tue, 24 May 2011 15:42:52 +0800
Subject: Positions, School of Mathematical Sciences, Xiamen Univ

Xiamen University, one of the comprehensive universities directly
affiliated with the Education Ministry of China, is in a active phase
towards its goal of "becoming a high-level university well-known both
at home and abroad. "Building a first-rate School of Mathematical
Sciences ( is an essential part of this
goal. To achieve this goal, the school of Mathematical Sciences has
initiated a multi-year faculty recruitment program, aimed at
attracting faculty members, including both senior academic leaders and
promising young researchers.

Candidates will be considered at all ranks, and in all major fields of
modern applied and pure mathematics, but preference will be given to
Computational Mathematics, Probability & Statistics, and Actuarial
Science. Chair Professorships are also available to senior
mathematicians with well-established academic credentials. Salaries
and benefits will be competitive compared with the peer institutions
in China.

Applications should consist of a curriculum vitae, including a list of
publications, a summary of future research plans, and three letters of
reference. Application materials should be sent electronically to

Review of applications will begin immediately, and will continue for
the next several years.


From: Mike Peardon <>
Date: Tue, 24 May 2011 07:24:45 -0400
Subject: Hitachi Lecturer, School of Mathematics, Trinity College Dublin

Applications are invited for the Hitachi lectureship, to be held in
the School of Mathematics, Trinity College Dublin. Candidates should
have a Ph.D. in applied mathematics or a similar discipline at the
time of appointment and a strong track record of research in applied
mathematics, particularly in one or more of the areas of numerical
analysis, computational algorithm design and high-performance
computing and its applications. The appointment is for five years with
a salary in line with government pay policy.

As well as contributing to teaching in the School's undergraduate
programme, the successful candidate is expected to assist in the
development of the existing M.Sc. course in High-Performance Computing
and to further their own research career, possibly including
establishing new collaborations both within Trinity College Dublin and
beyond. They are expected to seek independent funding for their
research activity and to supervise postgraduate students.

Candidates must apply before Friday 17th June using the College's
e-recruitment system:

Informal enquiries should be directed to Dr. Mike Peardon


From: "Elkacimi, Abdellah" <>
Date: Mon, 23 May 2011 13:55:10 +0100
Subject: Postdoc Position, Elastic Wave Modelling, Heriot-Watt Univ, UK

Post-Doctoral Research Associate - Multi-Wavelength Sized Finite
Elements for Three Dimensional Elastic Wave Problems

Vacancy details

* Ref no: 30/11/W
* Department: School of the Built Environment
* Grade/Salary: =A329,099 - =A335,788
* Closing date: 03 Jun 2011
* Duration: 42 months
* Location: Edinburgh Campus

Job description

A Post-Doctoral Research Associate is required to contribute to the
development of special finite elements capable of containing many
wavelengths per nodal spacing to solve elastic wave problems. The
project requires a researcher with an in-depth knowledge of wave
phenomena, numerical analysis and computer programming. Candidates
should have a PhD, be skilled in report writing, presentations,
teamwork and the publication of scientific papers.

The post is for a 42-month period.

Informal enquiries may be made to: Dr. Omar Laghrouche, on 0131 451
3100 ( How to apply

Completed application forms may be returned by e-mail to
or by post to Heriot-Watt University, Human Resources, Edinburgh EH14
4AS. Tel. +44 (0) 131 451 3475 (24 hours), Minicom +44 (0) 131 451

Please quote the vacancy reference no. in any correspondence.

The link:


From: Nicolas Brisebarre <>
Date: Mon, 23 May 2011 03:16:01 -0400
Subject: Postdoc Position, LIP (ENS Lyon), France

LIP computer science research department at =C9cole Normale Sup=E9rieure
de Lyon is offering a postdoctoral position for the academic year

Applications will be taken into consideration *until June 17th* in all
areas covered by the 8 LIP research teams:

* ARENAIRE (Computer Arithmetic), project leader F. de Dinechin
* AVALON (Algorithms and Software Architectures for Service Oriented
Platforms), project leader F. Desprez
* COMPSYS (Compilation and Embedded Computing Systems), project leader
A. Darte
* D-NET (Dynamic Network), project leader =C9. Fleury
* MC2 (Models of Computation and Complexity), project leaders P.
Koiran and =C9. Thierry
* PLUME (programs and proofs), project leader O. Laurent
* RESO (Optimized protocols and software for high performance
networks), project leader P. Gon=E7alves
* ROMA (Resource Optimization : Models, Algorithms and Scheduling),
project leader F. Vivien

See for further informations.

The procedure to apply, *until June 17th*, is the following:

* The position will last one year, starting on September the first,
2011. The candidate should hold a PhD at that date.

* The candidate should contact the scientific leader of one of the 8
teams, in order to check that her/his application is sensible.

* After receiving an acknowledgment from the scientific leader, the
candidate should send an application file consisting in:

- a letter describing the scientific project, the LIP research team
the candidate is applying to should clearly appear;

- a scientific CV (3-4 pages long, a link to a web page where
publications and software are made available is welcome).

Applications should be sent to, cc,


From: Russell Luke <>
Date: Wed, 25 May 2011 08:16:32 -0400
Subject: Postdoc and PhD Positions, Univ of Goettingen

The Georg-August-Universitaet Goettingen seeks qualified applicants
for the positions of Postdoctoral Research Assistant and PhD student
starting on or after July 1, 2011.

The project focuses on the analysis and development of simultaneous
denoising and deconvolution techniques for image processing in the
context of fluorescence microscopy of cell structures at the
nanoscale. The research lead by Professors Russell Luke and Axel Munk
is a participating project of the DFG-funded Collaborative Research
Center 755 ``Nanoscale Photonic Imaging'' and has as its central aim
the development of mathematical, statistical and algorithmic
techniques to fully exploit the new technical capabilities being
developed by other projects within the center. Prerequisite for the
postdoc position is a PhD in Mathematics or a related area and for the
PhD position a Masters in Mathematics or related area. The ideal
candidate will have a strong background in either one of mathematical
statistics or optimization, a willingness to branch out to the other
field, and an interest in applications to image processing and/or

For application details see the web announcement at:

The University of Goettingen strives to increase the proportion of
women in areas in which they are underrepresented and emphatically
invites qualified women to apply. Handicapped applicants with suitable
qualification will be given priority.

For further information about the research project contact
Prof. Russell Luke (,
tel: +49 (0)551 39 10324) and/or Prof. Axel Munk
(, tel: +49 (0)551 39 172111).


From: Martin Berzins <>
Date: Thu, 26 May 2011 20:18:36 -0600 (MDT)
Subject: Contents, Applied Numerical Mathematics, 61(8)

Contents, Applied Numerical Mathematics
Volume 61, Issue 8, Pages 911-976 (August 2011)

1. Editorial Board

2. Spectral collocation and radial basis function methods for
one-dimensional interface problems, Pages 911-928, Byeong-Chun
Shin, Jae-Hun Jung

3. Symbolic-numeric Gaussian cubature rules, Pages 929-945, Annie
Cuyt, Brahim Benouahmane, Hamsapriye, Irem Yaman

4. A characteristic difference method for the transient fractional
convection-diffusion equations, Pages 946-960, Lijuan Su, Wenqia
Wang, Hong Wang

5. On the order of deferred correction, Pages 961-973, Anders
C. Hansen, John Strain

6. Erratum to 'Symplectic and multi-symplectic wavelet collocation
methods for two-dimensional Schr=F6dinger equations' [Applied
Numerical Mathematics 61 (3) (2011) 308-321], Pages 974-976, Huajun
Zhu, Yaming Chen, Songhe Song, Huayu Hu


From: Joseph Traub <>
Date: Mon, 23 May 2011 09:22:15 -0400 (EDT)
Subject: Contents, Journal of Complexity, 27(3-4)

Journal of Complexity
Volume 27, Issues 3-4, June-August 2011

Dagstuhl 2009

Thomas M=FCller-Gronbach, Leszek Plaskota, Wolfgang Schmid



On positive positive-definite functions and Bochner's Theorem, Aicke
Hinrichs, Jan Vybiral

Tractability of tensor product problems in the average case setting,
Anargyros Papageorgiou, Iasonas Petras

Construction Algorithms for Higher Order Polynomial Lattice Rules, Jan
Baldeaux, Josef Dick, Julia Greslehner and Friedrich Pillichshammer

On the randomized solution of initial value problems, Thomas Daun

Quasi-Polynomial Tractability, Michael Gnewuch, Henryk Wo=C5=BAniakowski

Deterministic Multi-level Algorithms for Infinite-dimensional
Integration on R^n, Ben Niu, Fred J. Hickernell, Thomas
M=FCller-Gronbach, Klaus Ritter

The randomized complexity of indefinite integration, Stefan Heinrich,
Bernhard Milla

Complexity of numerical integration over spherical caps in a Sobolev
space setting, Kerstin Hesse

A lower bound on complexity of optimization under the r-fold
integrated Wiener measure, James M. Calvin


From: Stephanie Kent <>
Date: Thu, 26 May 2011 10:26:04 +0100
Subject: Contents, Inverse Problems, 27(6)

Volume 27, Issue 6, June 2011

Article numbers: 065001--065013

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


065001, Inversion of the circular averages transform using the Funk
transform, Can Evren Yarman and Birsen Yaz&#305;c&#305;

065002, An algorithm for total variation regularization in
high-dimensional linear problems, Michel Defrise, Christian Vanhove
and Xuan Liu

065003, Time-reversed absorbing condition: application to inverse
problems, F Assous, M Kray, F Nataf and E Turkel

065004, Electrical impedance tomography in anisotropic media with
known eigenvectors, Juan-Felipe P J Abascal, William R B Lionheart,
Simon R Arridge, Martin Schweiger, David Atkinson and David S Holder

065005, The framework of the enclosure method with dynamical data and
its applications, Masaru Ikehata

065006, On multidimensional inverse scattering in an external electric
field asymptotically zero in time, Tadayoshi Adachi, Tatsuya Kamada,
Masayuki Kazuno and Keisuke Toratani

065007, Support vector regression for the solution of linear integral
equations, Jochen Krebs

065008, Coherent interferometric imaging, time gating and beamforming,
Liliana Borcea, Josselin Garnier, George Papanicolaou and Chrysoula

065009, Efficient solution of an inverse problem in cell population
dynamics, Andreas Groh, Jochen Krebs and Mathias Wagner

065010, Feature reconstruction in inverse problems, Alfred K Louis

065011, Analyticity and uniform stability in the inverse singular
Sturm--Liouville spectral problem, Rostyslav O Hryniv

065012, Exact localization and superresolution with noisy data and
random illumination, Albert C Fannjiang

065013, An efficient numerical method for a shape-identification
problem arising from the heat equation, Helmut Harbrecht and Johannes


Date: Fri, 27 May 2011 17:26:31 +0000
Subject: Contents, Intl J Math & Comp Science, 6(1)

International Journal of Mathematics and Computer Science
Contents of Volume 6, no. 1, 2011

M. Simanihuruk, On thek-path-chromatic number of complementary graphs

S. I. El-Zanati, D.I. Gannon, On Rho-labeling 2-regular graphs
consisting of 5-cycles

Peter Johnson, Michael Laughlin, An Anti-Waring Conjecture and Problem

B. Gayathri, S. Kousalya Devi, k-Even Edge-graceful labeling of some

John N. Haddad, A Robust MaximumLikelihood Estimator for the
Correlation Coefficient

R=E9gis F.Babindamana, Cheikh T. Gueye, Decoding Algorithm for Gabidulin

R. K. Malviya, M. C. Malviya, R. Joshi, P. Purohit, Keyword Search in
Relational Database using Data Mining

End of NA Digest