NA Digest Sunday, June 29, 2008 Volume 08 : Issue 26

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: David Grifiths <>
Date: Fri, 27 Jun 2008 11:26:50 -0400
Subject: Roger Fletcher wins Royal Society of Edinburgh (RSE) Royal Medal

The Royal Society of Edinburgh, Scotland's National Academy, is to
award one of its three medals for 2008 to

Professor Roger Fletcher FRS FRSE

of the University of Dundee, for his outstanding contribution to
mathematics and software development.

Congratulations to Roger, who will be presented with the Medal by
HRH The Duke of Edinburgh at the Palace of Holyroodhouse on the
afternoon of Monday 11 August.

David Griffiths & Alistair Watson


From: "Esmond G. Ng" <>
Date: Fri, 27 Jun 2008 14:53:25 -0700
Subject: CAIMS Research Prize Awarded to Alan George

Alan George, Department of Computer Science, University of Waterloo, has
been awarded the Canadian Applied and Industrial Mathematics Society’s
2008 Research Prize, which recognizes “innovative and exceptional
research contributions in an emerging area of applied or industrial
mathematics”. Alan, who is best known for his pioneering work and
contributions in sparse matrix computation, received the award at the
society’s annual meeting in Montreal on June 1-6, 2008.

Congratulations Alan!


From: FranoisPELLEGRINI <>
Date: Wed, 25 Jun 2008 01:51:38 +0200
Subject: Scotch 5.0.6 is released

We announce the release, as libre/free software, of revision 5.0.6 of
the SCOTCH and PT-SCOTCH software package and library for graph and
mesh/hypergraph partitioning, static mapping, and sequential and
parallel sparse matrix block ordering.

Revision 5.0.6 provides several new features :

- the possibility, for users who have multi-process or multi-thread support,
to handle compressed graphs on the fly, both on input or on output. This
can save a lot of disk space and communication time when loading graph
data from remote storage. This feature is available for the sequential and
parallel versions of the Scotch binaries. It can handle gzip, bzip2 and
lzma formats, depending on available libraries and on compile-time flags;

- an interface to order sub-graphs of a given graph while accounting for its
halo adjacency;

- an explicit handling of 32- and 64-bit integer types by means of specific

- the support of the Matrix Market graph format in the graph converter.

Revision 5.0.6 is meant to be the last update of version 5.0 before
the release of the upcoming version 5.1, which will offer parallel
graph partitioning features.

SCOTCH is a project carried out at the Laboratoire Bordelais de Recherche en
Informatique (LaBRI) of the Universite Bordeaux I.
It is part of project ScAlApplix of INRIA Bordeaux - Sud-Ouest. Its goal is
to apply graph theory, with a ``divide and conquer'' approach, to scientific
computing problems such as graph partitioning, static mapping, and sparse
matrix ordering.

Scotch can be freely downloaded, under the terms of the CeCILL-C license.
To ease the development, diffusion, and circulation of information regarding
the SCOTCH project, most of its resources are now hosted on the InriaGforge
platform provided by INRIA. Please refer to the SCOTCH web page at :

for more information. People interested in the SCOTCH project are welcome to
subscribe to the "scotch-announces" mailing list at :


From: Sydney Garstang <>
Date: Mon, 23 Jun 2008 18:00:21 -0400
Subject: Herb Keller Memorial Workshop, Cal Tech, Sep 2008

On Friday, September 12, 2008, the Applied & Computational Mathematics
Department at Caltech will host a day-long workshop in memory of Herb Keller,
Professor Emeritus of Applied & Computational Mathematics.

Featured speakers:

Tony Chan
Roland Glowinski
Thomas Hagstrom
Michael Holst
Arieh Iserles
Peter Lax

Attendance is free, but registration is required. Please see for more information.

We hope that you'll save the date and join us in honoring Herb's life
and contributions to the field of applied mathematics.


From: Peter Benner <>
Date: Sun, 29 Jun 2008 07:46:35 -0400
Subject: Model Reduction for Circuit Simulation, Hamburg, Oct 2008

October 30-31, 2008
University of Hamburg, Germany

( and the EU Marie Curie ToK Project O-Moore-Nice
aims at bringing together researchers and users of model order
reduction (MOR) technics with special emphasis on applications in
micro- and nanoelectronics. Contributions from other areas such as
computational electromagnetics and -dynamics, micro- and nanosystems
technology, and related disciplines are welcome.

Invited speakers:
* Athanasios C. Antoulas (Rice University, Houston)
* Roland W. Freund (UC Davis)
* Wil Schilders (NXP Semiconductors, Eindhoven)
* Tatjana Stykel (TU Berlin)

Important dates:
Abstract submission: September 1, 2008

Please submit the abstract of your talk (up to 1 page) in pdf or
latex to syrene (at)

Acceptance notification: September 15, 2008

It is planned to have post-conference peer-reviewed proceedings based
on the invited and contribued talks. Negotations with publishers are
under way, details will be announced via the conference web page (see
below) soon.

For further information, please visit


From: Martin Vohralik <>
Date: Thu, 26 Jun 2008 15:24:36 -0400
Subject: Workshop on a posteriori estimates, Paris, Oct 2008

A workshop on

A posteriori estimates for adaptive mesh refinement and error control

will be organized on Monday, October 13, 2008, from 9:30 to 17:30 at the
Jacques-Louis Lions Laboratory, Paris 6 University, Paris, in the framework
of the GDR MOMAS, Invited speakers are

Mark Ainsworth, Strathclyde University, Scotland,
Christine Bernardi, Paris 6 University, France,
Carsten Carstensen, Humboldt University of Berlin, Germany,
Andreas Veeser, University of Milano, Italy,
Rüdiger Verfürth, Ruhr-University Bochum, Germany,
Barbara Wohlmuth, Stuttgart University, Germany.

Registration at is free but compulsory. It gives
access to the talks and coffee breaks. Lunch in the premises is possible.
For the program and details, we invite you to consult the web page

On behalf of the organizers,

Linda El Alaoui (Paris 13 University), Alexandre Ern (ENPC), Martin Vohralik
(Paris 6 University)


From: Mark Ainsworth <>
Date: Fri, 27 Jun 2008 07:49:21 -0400
Subject: 23rd Biennial Numerical Analysis Conference, Glasglow, Jun 2009

23rd Biennial Conference on Numerical Analysis
(formerly Dundee Biennial Conference on Numerical Analysis)
23rd-26th June 2009,
Strathclyde University,
Glasgow, Scotland.

Invited Speakers:
Annalisa Buffa (Pavia)
Gerd Dziuk (Freiburg)
Ernst Hairer (Geneve)
M. Heinkenschloss (Rice)
Ralf Hiptmair (ETH Zurich)
Ilse Ipsen (North Carolina State)
Peter Jimack (Leeds)
Karl Kunisch (Graz)
Ulrich Langer (Linz)
J.-M. Sanz-Serna (Valladolid)
Larry Schumaker (Vanderbilt)
Charles Van Loan (Cornell)

The A R Mitchell lecture will be given by Larry Schumaker, and the
after dinner speaker will be Alistair Watson (University of Dundee).

The numerical analysis group at Strathclyde University is pleased
to have the opportunity to continue the long tradition of prestigious
biennial conferences in numerical analysis established by colleagues
at the University of Dundee. As always, the conference is open to
researchers from all areas of numerical analysis, and contributed
talks by younger researchers, post-docs and research students are
very welcome.

Further information and an opportunity to register interest in the
meeting may be found at

- Mark Ainsworth


From: Tammy Kolda <>
Date: Tue, 24 Jun 2008 19:56:40 -0400
Subject: Researcher positions at Sandia National Labs/California

JOB DESCRIPTION: We have multiple openings in computer science and applied
mathematics for full-time researchers at the junior and senior levels. We are
particularly looking for experts in informatics and data mining, numerical
algorithms for simulations, and/or computational mathematics for complex
systems. Staff members are expected to conduct innovative research, publish
and present results in refereed journals and conferences, develop open-source
software, and seek out new and interesting problems of national importance.

DEPARTMENT DESCRIPTION: The Informatics and Decision Sciences Department at
Sandia/California deals with large-scale, complex, real-world problems that
require innovative, but realistic solutions. The work of the department
impacts a wide variety of applications in national security, engineering,
computational biology, systems studies, and other areas. Our results are
published in leading technical journals and conferences, and much of our
software is freely available to the research community.

For more information, see


From: "C. T. Kelley" <>
Date: Sat, 28 Jun 2008 15:25:11 -0400
Subject: Multiple positions at North Carolina State University

Department of Mathematics

The Mathematics Department at North Carolina State University invites
applications for up to three tenure-track, rank-open, positions beginning
Fall 2009. We seek individuals whose research focuses on interdisciplinary
mathematics. Two focus areas are applications to energy and the
environment. Candidates must have a Ph.D. in the mathematical sciences,
a record of successful postdoctoral experience, experience in
interdisciplinary research, and a commitment to effective teaching
at the undergraduate and graduate levels. Senior-level applicants must
demonstrate a strong record of grant support and advising of Ph.D.
students. The Department of Mathematics has strong research programs
in both applied and pure mathematics. Many members of the department
lead interdisciplinary research programs at both the local and national
levels. More information about the department can be found at

To submit your application materials, go to
Include a vita, at least three letters of recommendation, and a
description of current and planned research. You will then be given
instructions to go to
and complete a Faculty Profile for the position. Write to for questions concerning this position.

NC State University is an Equal Opportunity and Affirmative Action Employer.
In addition, NC State welcomes all persons without regard to sexual
orientation. The College of Physical and Mathematical Sciences welcomes
the opportunity to work with candidates to identify suitable employment
opportunities for spouses or partners. Review of applications will
begin on December 1, 2008.


From: Chang-Ock Lee <>
Date: Fri, 27 Jun 2008 03:08:58 -0400
Subject: Research Professor Positions in Image Processing and Medical Imaging

Research professor positions at KAIST, South Korea, one or possibly two, are
available in the area of PDE based methods for image processing and/or
medical imaging, especially on denoising, segmentation, registration and/or
parallel computing, but not limited only to these fields.

Appointments are in the Department of Mathematical Sciences and funded by
Korea Science and Engineering Foundation. Initially the appointment are for
three years and renewable for additional two years. The annual salary will
be commensurable to the qualification of the successful applicant. Research
grant will be provided.

Applications will be accepted until August 10, 2008 and hiring decision will
be made by the end of November 2008. A successful candidate could start at
any time during December 2008-September 2009.

Interested applicants should contact Prof. Chang-Ock Lee (,
Department of Mathematical Sciences, KAIST.


From: Communications in Math Sciences <>
Date: Fri, 27 Jun 2008 13:51:42 -0500
Subject: Contents, Communications in Mathematical Sciences 6(2), Jun 2008

Communications in Mathematical Sciences (CMS)
Vol 6, No. 2, June 2008
Table of Contents
full articles are online at

* An asymptotically stable scheme for diffusive coagulation-fragmentation
F. Filbet

* Multiscale hierarchical decomposition of images with applications to
deblurring, denoising, and segmentation
E. Tadmor, S. Nezzar, and L. Vese

* The Willmore functional and instabilities in the Cahn-Hilliard equation
M. Burger, S.-Y. Chu, P.A. Markowich, and C.-B. Schonlieb

* Time reversal of waves in a weakly perturbed random medium
D.G. Alfaro Vigo, K. Solna

* Local smooth solutions of the incompressible K-. model and the low
turbulent diffusion limit
J. Mathiaud

* A reduced model for internal waves interacting with topography at
intermediate depth
A. Ruiz de Zarate and A. Nachbin

* A simple model for biological aggregation with asymmetric sensing
P.A. Milewski and X. Yang

*The parabolic-parabolic Keller-Segel model in R2
V. Calvez and L. Corrias

* Superpositions and higher order Gaussian beams
N.M. Tanushev

* On the Bakry-Emery criterion for linear diffusions and weighted porous
media equations
J. Dolbeault, B. Nazaret, and G. Savare

* Global existence of solutions to the Einstein equations with cosmological
constant for a perfect relativistic fluid on a Blanchi type-I space-time
N. Noutchegeume and L.R. Gadjou Tamghe

* Perron-Frobenius theorem for nonnegative tensors
K.C. Chang, K. Pearson, T. Zhang

* The drift-flux asymptotic limit of barotropic two-phase two-pressure models
A. Ambroso, C. Chalons, F. Coquel, T. Gali.E. Godlewski, P.A. Raviart,
and N. Seguin


From: Oleg Burdakov <>
Date: Mon, 23 Jun 2008 12:25:23 -0400
Subject: Contents, Optimization Methods and Software

Table of Contents
Volume 23, Number 3 (June, 2008)

Mark Abramson, Olga Brezhneva, John E. Dennis, and Rachael Pingel
Pattern search in the presence of degenerate linear constraints

Roland Griesse, Thomas Grund and Daniel Wachsmuth
Update strategies for perturbed nonsmooth equations

G. Al-Jeiroudi, J. Gondzio and J.A.J. Hall
Preconditioning indefinite systems in interior point methods
for large scale linear optimization

O.L. Mangasarian and M.E. Thompson
Chunking for massive nonlinear kernel classification

Yaodong Cui, Tianlong Gu and Wei Hu
An algorithm for the constrained two-dimensional
rectangular multiple identical large object
placement problem

Youjun Deng and Zhenhai Liu
Two derivative-free algorithms for nonlinear equations

Dong X. Shaw, Shucheng Liu and Leonid Kopman
A Lagrengian relaxation procedure for cardinality-constrained portfolio

Yu Xia
Complexity of the primal-dual path-following algorithms for the
weighted determinant maximisation problems with linear
matrix inequalities in the narrow neighbourhood

Yong Xia
Second order cone programming relaxation for the quadratic
assignment problem

Ting Chen and Yong He
Optimal recombination algorithms for generalized chains

Forthcoming papers and complete table of contents for the journal OMS:

Instructions for Authors and Online sample copy:

Discounted individual subscription:

End of NA Digest