NA Digest Monday, August 10, 2009 Volume 09 : Issue 32

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: John Pryce <>
Date: Tue, 4 Aug 2009 22:51:00 +0100
Subject: Change of address for John Pryce

NA-Digest members please note my new coordinates:

Dr John D Pryce
46 Ponting Street

Tel: +44 1793 327341
Email remains


From: Bruce Bailey <>
Date: Sat, 8 Aug 2009 14:34:12 -0400
Subject: New book, The Linear Complementarity Problem

Announcing the July 28 publication by SIAM of:

The Linear Complementarity Problem, by Richard W. Cottle, Jong-Shi Pang, and
Richard E. Stone

July 2009 / xxviii + 761 / ISBN 978-0-898716-86-3
List Price $92.00 / SIAM Member Price $64.40 / Order Code CL60

Awarded the Frederick W. Lanchester Prize in 1994 for its valuable
contributions to operations research and the management sciences, this
mathematically rigorous book remains the standard reference on the linear
complementarity problem. Its comprehensive treatment of the computation of
equilibria arising from engineering, economics, and finance, plus
chapter-ending exercises and “Notes and References” sections make it equally
useful for a graduate-level course or for self-study. For this new edition the
authors have corrected typographical errors, revised difficult or faulty
passages, and updated the bibliography.

It is intended for researchers and graduate students in various fields
including optimization, game theory, and finance, and diverse engineering
disciplines, especially computer science and mechanical engineering.

To order, or for more information, please visit


From: Bruce Bailey <>
Date: Sat, 8 Aug 2009 14:40:59 -0400
Subject: New book, Stochastic Processes with Applications

Announcing the August 5 publication by SIAM of:

Stochastic Processes with Applications, by Rabi N. Bhattacharya and Edward C.

August 2009 / xviii + 676 / ISBN 978-0-898716-89-4 / List Price $90.00 / SIAM
Member Price $63.00 / Order Code CL61

This book develops systematically and rigorously, yet in an expository and
lively manner, the evolution of general random processes and their large time
properties such as transience, recurrence, and convergence to steady states.
The emphasis is on the most important classes of these processes from the
viewpoint of theory as well as applications, namely, Markov processes.

The book features very broad coverage of the most applicable aspects of
stochastic processes, including sufficient material for self-contained courses
on random walk in one and multiple dimensions; Markov chains in discrete and
continuous times, including birth-death processes; Brownian motion and
diffusions; stochastic optimization; and stochastic differential equations.

It can be used for a number of different courses for graduate students of
mathematics, statistics, economics, engineering, and other fields who have
some background in probability and analysis. It is also intended as a
reference for researchers and professionals in many areas of science and
technology whose work involves the application of probability.

To order, or for more information, please visit


From: TamsTerlaky <>
Date: Thu, 06 Aug 2009 09:54:20 -0400
Subject: Computational Engineering & Science/HPC, Oct 2009

Lehigh University is hosting a workshop entitled
"Computational Engineering & Science/HPC:
Enabling New Discoveries,"
Date: October 5 and 6, 2009,
At the Iacocca Hall on the Mountaintop Campus, Lehigh University.

The event will bring together experts and researchers from
various engineering and scientific disciplines across academia,
industry, and government to explore pressing needs and
opportunities associated with cutting-edge research endeavors
that are computational in nature, or depend upon intense
computing resources for success. All participants will need
to register at the conference WEB site.

Program includes plenary presentations, panel discussions,
invited session and poster session displayed throughout the workshop.
Plenary speakers include:

* Mihai Anitescu, Computational Mathematician, Mathematics & Computer
Science Division, Argonne National Laboratory
* Donald W. Brenner, Kobe Steel Distinguished Professor of Materials
Science and Engineering, North Carolina State University
* Gerhard Hummer, Chief, Theoretical Biophysics Section, National
Institutes of Health
* Robert J. Vanderbei, Professor and Chair, Operations Research and
Financial Engineering, Princeton University

Poster presentations are welcome, oral presentations by invitation only.

Attendance is limited, online registration will be available soon.
Send inquires to: Email:; Phone: 610-758-2986

Best Regards,
Tamas Terlaky
Conference Chair
Computational Engineering and Science/HPC


From: Matthias Ehrhardt <>
Date: Tue, 4 Aug 2009 03:55:56 -0400
Subject: Deadline extended: Coupled Models, Porous Media, Berlin, Oct 09

1st International Workshop
"Coupled Models in Energy, Hydrological and Climate Research"
October 8-9, 2009, WIAS, Berlin, Germany

P. Angot, Université de Provence and CNRS, Marseille
H. Class (Universität Stuttgart)
A. Mikelic (Université Lyon 1)
P. Sochala (CERMICS, Ecole Nationale des Ponts et Chaussees)
B. Straughan (University of Durham)

The planned scientific topics in the fields of modeling, numerical methods
and applications will include
* Coupling between free and porous media flow
* Coupling of flow and transport models
* Coupling of atmospheric and ground water models

There will be invited talks (length 40 minutes + 5 minutes for discussion)
as well as contributed presentations
(probably 25 minutes, 20 minutes talk plus 5 minutes for questions).
If you are interested in giving a contributed talk please send your tentative
title and abstract to Matthias Ehrhardt (
no later that August 31. We will request a registration fee of 40 Euros.

A selected number of contributions will be published in the Volume 2
of "Progress in Computational Physics" (PiCP) (see


From: "Montaz Ali" <>
Date: Tue, 4 Aug 2009 10:01:16 +0200
Subject: Professor position, South Africa

University of the Witwatersrand, South Africa

Owing to the retirement of Professor DP Mason, Chair of Applied
Mathematics, the above school calls for applications at the level of
Professor. In addition, the School seeks to make further appointments
as indicated. The School welcomes applications from persons with
interests in, in no particular order, continuum mechanics,
mathematical optimization and control epidemiology and demography,
astronomical and other image analysis and in mathematical and
computational methods. Other areas will be considered. Applicants for
the senior positions must have a strong independent research and
supervision record, applicants for the lectureship must show evidence
of a promising independent research career. With 22 applied
mathematicians, 45 MSc and PhD research students and some 2.5 ISI
publications per academic in 2008, the School is a leading force in
South Africa in applications of higher mathematics. Staff and
graduates are frequently prize winners in the University. Academic
workloads and travel resources are ver favourable to
research. Computational facilities are comprehensive. The School
graduates some 20-30 Honours students per year. Since the democratic
elections of 1994, university lecturing and supervision is unusually
rewarding because great value is added to students disadvantaged by
apartheid policies. Standard of living for academics in South Africa
is comparable to that of UK and European academics. The University has
an excellent medical insurance scheme, valid in hospitals of fir world
quality. The University is convenient to good schools. A wide variety
of cultures are welcomed. South Africa is an attractive country in
which to live and is a leading tourist destination. Climate is
exceptional. It is indicative of contemporary life in Johannesburg
that recent international sporting events have been safely and
successfully concluded.

ENQUIRIES: Prof David Sherwell, Head of School, tel +(27)(11) 717
6131, Email

TO APPLY: Submit a detailed CV together with names and contact details
of 3 referees, as well as certified copies of degree certificates, to
Zandi Mbaleki, Human Resources, Faculty of Science, University of the
Witwatersrand, Private Bag 3, Wits 2050 South Africa Fax: +(27)(11)
717 6009


From: Juan Meza <>
Date: Fri, 7 Aug 2009 11:57:13 -0700
Subject: Postdoctoral Position at Lawrence Berkeley National Laboratory

The Scientific Computing Group at Lawrence Berkeley National
Laboratory has an immediate opening for a postdoctoral fellow to work
on the development of algorithms and their application to large-scale
computational science problems that are relevant to DOE and LBNL. The
research activities will include the development of computational
algorithms on high performance computers for scientific applications,
such as the analysis of the electric power grid and materials
simulations for carbon capture. The current focus of the
computational algorithms is on optimization and discrete and
combinatorial methods.

The successful candidate should have a Ph.D. in Computational or
Applied Mathematics, Computer Science, or Computational Science within
the last 3 years, with a strong background in computational
mathematics. Some knowledge of optimization, discrete mathematics and
physics or chemistry is desirable. The successful candidate should
also be able to program in C++ and Fortran, and should have experience
in parallel computing and MPI. Excellent communication skills are
essential. For more information please contact Juan Meza
( Details on applying can be found at


From: Yuriko Renardy <>
Date: Mon, 10 Aug 2009 10:41:09 -0400
Subject: Postdoc position in CFD at Virginia Tech

A post-doctoral position in computational fluid dynamics is available with
Professors Yuriko Renardy and Pengtao Yue in the Mathematics Department at
Virginia Tech. Work involves developing algorithms, coding and implementing
parallelized codes, ranging from volume-of-fluid codes to phase-field methods
for highly scalable 3D flows of two immiscible liquids. Issues such as novel
rheologies, viscoelastic and surfactant effects, ferrofluid models, and
contact line simulations. A PhD in engineering, mathematics, or related
science is required for the position. Expert computing skills and a proven
background in CFD are essential. Funded by NSF for one academic year. Salary
approx 50k. Applicant must submit a curriculum vita, and arrange to have
three references sent to Prof. Yuriko Renardy at
Snailmail: Yuriko Renardy, Department of Mathematics, 460 McBryde Hall,
Virginia Tech, Blacksburg VA 24061-0123. Email applications are preferred.


From: Miguel Anjos <>
Date: Tue, 4 Aug 2009 09:55:55 -0400
Subject: Postdoctoral Positions in Optimization at the University of Waterloo

Applications are invited for one or more postdoctoral positions to carry
out research in the development of novel optimization methodologies for
solving hard combinatorial problems arising in real-world applications.

The positions will be based at the University of Waterloo
( The lead investigators are Professors Miguel
Anjos (Waterloo, Management Sciences), Anthony Vannelli (University of
Guelph, Engineering), Stephen Vavasis (Waterloo, Combinatorics &
Optimization), and Henry Wolkowicz (Waterloo, Combinatorics &

The successful applicant will have completed (or be very near completion
of) a PhD in Operations Research, Electrical Engineering, Computer
Science, or a related field. Preference will be given to candidates with
documented expertise in mathematical programming techniques.

The starting date will be determined by mutual agreement. The initial
contract will be for 6 to 12 months, with a possibility of extensions up
to a maximum of 2 years in total.

Applicants should send a CV and list of referees to Professor Miguel Anjos
( as a PDF (preferred) or Word file. Applications will
be accepted until all positions are filled.

Further information can be obtained from:
Professor Miguel Anjos
+1-519-888-4567 ext 32521


From: Claude Brezinski <>
Date: Sun, 09 Aug 2009 14:21:30 +0200
Subject: Contents, Numerical Algorithms 52:1

Numerical Algorithms
Volume 52, Number 1
Table of contents

Matrix decomposition algorithms for the finite element Galerkin method
with piecewise Hermite cubics
Bernard Bialecki, Graeme Fairweather, David B. Knudson, D. Abram
Lipman, Que N. Nguyen, Weiwei Sun, Gadalia M. Weinberg
Pages 1 - 23

Spectral analysis of the errors of some families of multi-step
Newton-like methods
D. K. R. Babajee, M. Z. Dauhoo
Pages 25 - 46

A matricial computation of rational quadrature formulas on the unit circle
Adhemar Bultheel, Maria-Jose Cantero
Pages 47 - 68

Convergence analysis of a discontinuous Galerkin method for a
sub-diffusion equation
William McLean, Kassem Mustapha
Pages 69 - 88

A simple proof of logarithmic convexity of extended mean values
Bai-Ni Guo, Feng Qi
Pages 89 - 92

Bernstein-type operators in Chebyshev spaces
Marie-Laurence Mazure
Pages 93 - 128


From: Joseph Traub <>
Date: Tue, 4 Aug 2009 15:29:00 -0400 (EDT)
Subject: Contents, J. of Complexity, Vol 25, No.4, 2009

Journal of Complexity
Volume 25, Number 4, August 2009


Stefan Heinrich and Bernhard Milla Win the 2008 Best Paper Award


On probabilistic results for the discrepancy of a Hybrid-Monte Carlo sequence
Michael Gnewuch

Generalized von Neumann-Kakutani transformation and random-start scrambled
Halton sequences
Giray Okten

Fast algorithms for multivariate interpolation and evaluation at special points
Joanna Kapusta, Ryszard Smarzewski

A note about the average number of real roots of a Bernstein polynomial system
Diego Armentano, Jean-Pierre Dedieu

An optimization of Chebyshev˘s method
J.A. Ezquerro, M.A. Hernandez

Approximation of functions on the Sobolev space on the sphere in the average
case setting
Heping Wang, Xuebo Zhai, Yanwei Zhang

Optimal in-place transposition of rectangular matrices
A.A. Tretyakov, E.E. Tyrtyshnikov

When Is ˇNearest Neighbour˘Meaningful: A Converse Theorem and Implications
Robert J. Durrant, Ata Kaban

Approximation of infinitely differentiable multivariate functions is
Erich Novak, Henryk Wozniakowski

End of NA Digest