NA Digest Sunday, August 23, 2009 Volume 09 : Issue 34

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Michael Chan <>
Date: Wed, 19 Aug 2009 09:07:19 -0400
Subject: Help: Dirichlet problem for Poisson's Equation w/ Unknown Source

Consider a boundary value problem on an ellipsoidal domain
x^2 + y^2 + z^2/(1-e^2) <= 1
where e is the eccentricity.

It is known that there exists a unique pair of parameters (d,e)
such that the (3D) Poisson's equation
Laplacian(u) = 4(d-1) (inside the ellipsoid)
subject to the boundary condition
u = 0
on the bounding surface of the ellipsoid
x^2 + y^2 + z^2/(1-e^2) = 1
has a unique solution u.

Suppose the eccentricity e is given, we want to determine d numerically.
Suggestions of algorithms for this problem or similar ones are appreciated.

Many thanks.


From: Alfred Inselberg <>
Date: Sun, 23 Aug 2009 01:37:44 +0300 (IDT)
Subject: New Book on Multidimensional Visualization

Parallel Coordinates -- Visual Multidimensional Geometry and Its Applications
A. Inselberg, Springer, New York

This book is about visualization, systematically incorporating the fantastic
human pattern recognition into the problem-solving process, and focusing on
parallel coordinates. The barrier, imposed by our three-dimensional habitation
and perceptual experience, has been breached by this innovative and versatile
methodology. The accurate visualization of multidimensional problems and
multivariate data unlocks insights into the role of dimensionality. Key
features of Parallel Coordinates:

(1) An easy-to read self-contained chapter on data mining and information
(2) Numerous exercises with solutions, from basic to advanced topics, course
projects and research directions.
(3) Fast Track markers throughout provide a quick grasp of
essential material.
(4) Interactive Learning Module (ILM) CD designed for classroom demonstration
and fun experimentation for mastering key topics and examples cross-referenced
in the text.
(5) Extensive bibliography, index, and a chapter containing a collection of
recent results (i.e. visualizing large networks, complex-valued functions and
Parallel Coordinates requires only an elementary knowledge of linear algebra.
It is well-suited for self-study and as a textbook (or companion)... more on , 560 pages, 400
illustrations (230 in color), hardcover


From: "Friedland, Shmuel" <>
Date: Sat, 22 Aug 2009 21:06:42 -0500
Subject: New monograph, Application of LInear Algebra to DNA Microarrays

by A. Niknejad and S. Friedland,
Publisher: VDM Verlag Dr M\"uller Aktiengesellschaft\&Co.KG,
Germany, 2009, ISBN: 978-3-639-17994-1

Here is the description of the monograph:

DNA Microarrays revolutionized the field of genomics, enabling biologists
to study thousands of genes simultaneously. In this monograph we
address two major problems in this area. First, how to restore the missing
data on the DNA Microarrays, which was corrupted due to various factors.
Second, how to condense the enormous information obtained. We
introduce several tools from linear and multilinear algebra, and other
areas as well, to study systematically these problems. We give explicit
algorithms and their analysis to solve these problems. We also survey and
compare our methods to other existing methods. Although our examples
are from bionformatics, we are confident that the methods of this
monograph apply as well to other branches of science, engineering and
finance. The monograph is appropriate for readers from bioinformatics,
computational biology, or engineers, who are interested in deep
theoretical framework motivated by applications.

Monograph content:

Shmuel Friedland
Professor of Mathematics
Department of Mathematics, Statistics and Computer Science
University of Illinois at Chicago


From: George Anastassiou <>
Date: Wed, 19 Aug 2009 17:27:07 -0400
Subject: New Monograph, Probabilistic Inequalities

New monograph by G.Anastassiou "Probabilistic Inequalities" ,WSPC

FYI please visit


From: Jared Tanner <>
Date: Fri, 21 Aug 2009 06:52:48 -0400
Subject: Scottish Compuatational Math Symposium, Sep 2009

The 18th annual Scottish computational Math Symposium will
be held at the International Centre for Mathematical Sciences
on the 12th of September 2009 from 10am to 5pm. The speakers are:

* Lubomin Banas (Heriot-Watt University)
A convergent finite element approximation of a phase field
model for incompressible fluid flows.
* Coralia Cartis (University of Edinburgh)
Adaptive regularization methods for nonlinear optimization
* Jack Dongarra (University of Manchester, University of Tennessee at
Knoxville and Oak Ridge National Laboratory)
Five important concepts to consider when using computational
high performance systems at scale
* Ozgur S. Ergul (University of Strathclyde)
Efficient and accurate solutions of large-scale electromagnetics
problems using the multilevel fast multipole algorithm
* Doron Levy (University of Maryland, College Park)
Can mathematics cure leukemia? (Lessons on mathematics in
medical sciences)
* Magnus Svard (University of Edinburgh)
Shock capturing for high-order central difference schemes

Funding for UK based PhD students is available.
The London Mathematical Society (LMS) is supporting this event.
Further details concerning the event are available at:

Jared Tanner


From: Carl Riehm <>
Date: Tue, 18 Aug 2009 17:31:26 -0400
Subject: Events at the Fields Institute in Toronto, Sep - Nov 2009

The thematic program at the Fields Institute this fall will be Foundations of
Computational Mathematics, organized by Peter Borwein (Simon Fraser), Stephen
A. Cook (Toronto), Teresa Krick (Buenos Aires), Adrian Lewis (Cornell),
Michael Shub (Toronto), and Richard Schwartz (Brown).

The program will focus on Computational Algebraic Geometry and Symbolic
Computation, Computational Number Theory, Computational Geometry, Topology,
and Dynamics, Complexity and Computability in Real Computation, and
Optimization Theory.

The Distinguished Lecture series will be delivered by Hendrik w. Lenstra
(Leiden) on September 16 to 18. The Coxeter Lecture will be given by Eva
Tardos (Cornell) on November 23 to 25.

There will be 3 workshops:
September 22 - 26: Discovery and Experimentation in Number Theory.
October 20 - 24: Complexity of Numerical Computation.
November 16 - 21: Computational Differential Geometry, Topology, and Dynamics.
and 3 graduate courses:
Methodologies to deal with intractability
Instructors: Avner Magen and Toniann Pitassi
Computability and Complexity in Geometry, Topology, and Dynamics
Instructors: Alex Nabutovsky and Michael Yampolsky
Complexity and Accuracy in Numeric Computations
Instructors: Lenore Blum and Felipe Cucker

Please see
for more information.


From: Dr Chris Stride <>
Date: Fri, 21 Aug 2009 11:26:08 -0400
Subject: Series of statistics cources, Univ Sheffield, Nov 2009

A quick advertisement for a series of statistics courses provided by Figure
It Out, the statistical consultancy unit at the Institute of Work Psychology,
University of Sheffield, in Nov 2009. The courses are particularly aimed at
researchers, practitioners and postgraduate students from the fields of
psychology, HR, management, sociology, and the social sciences more generally.

Data Management using SPSS Syntax: Thursday 12th November 2009
Introduction to Structural Equation Modelling using MPlus: Friday 13th
November 2009, and also repeated on Friday 27th November 2009
Multi-level Modelling using SPSS: Thursday 26th November 2009

The standard rate for each course is £275, the student rate is £200. If you
attend two or more of the courses you get a further 50 pound discount on the
total cost.

For further information and to book a
place, go to

Note that the course booking secretary has changed from previous events, and
is now Charlotte McClelland:

These courses, plus two further courses (on Multiple Regression, and
Questionnaire Scale Construction and Validation), are also available on an
inhouse basis: see



From: Chunlin Wu <>
Date: Sun, 23 Aug 2009 08:57:59 -0400
Subject: Sparse Multiscale Data & Images, Singapore, Dec 2009

Call for Participation
International workshop on: Sparse Representation of Multiscale Data and Images
Dec 14-17 2009, Nanyang Technological University (NTU), Singapore.

This conference is trying to bring international leading experts from
areas related to sparse representation and applications to NTU to exchange
ideas and identify new research opportunities for emerging research
problems. We expect to have a very high quality of scientific program. The
conference website is at
A list of distinguished invited speakers us available in the webpage.

Speakers are by invitation only. Participations are welcome. Registration is
free through the conference webpage. It is planned that a proceeding will be
published from the invited talks after the conference.

Tom Hou and Xuecheng Tai
Conference organizers


From: "" <>
Date: Sun, 23 Aug 2009 05:14:41 -0400
Subject: Parallel Matrix Algs & Applications (PMAA), Switzerland, Jun 2010

First Anouncement:

June 30-July 2, 2010, Basel, Switzerland.

This international workshop aims to be a forum for exchanging ideas,
insights and experiences in different areas of parallel computing in
which matrix algorithms are employed.

Topics of interest are indicated (but not limited) by the topics of
the following planed minisymposia: Large dense eigenvalue problems;
Parallel SVD computation; Accelerating the solution of linear systems
and eigenvalue problems on Heterogeneous Computing Environments;
Combinatorial Scientific Computing; Robust multilevel methods and
parallel algorithms; Linear algebra on multicores; Autotuning, Voxel
based computations; Parallel numerical methods for large environmental

Invited speakers:
James Demmel (UC Berkeley, USA)
Ahmed Sameh (Purdue, USA)
George Biros (Georgia Tech, USA)
Laura Grigori (INRIA, Orsay, FR)

Important dates:
Submission of a 1-page abstract: 30 April 2010
Acceptance decision: 7 May 2010

Selected peer-reviewed papers will be published in a special issue of Parallel
Computing. Submission of full papers: 30 July 2010

For further information contact:


From: Elisabeth Larsson <>
Date: Thu, 20 Aug 2009 09:57:45 +0200
Subject: Tenure track position at Uppsala University, Sweden

Uppsala University, Sweden invites applications for an
focusing on parallel software and algorithms for computational science
and engineering on computer systems with multicore processors.
The position is tenure track with a majority of time allocated to research.

Uppsala University has recently been awarded several grants for
long-term research efforts in multicore-related research and is
expanding in several directions (see for other openings).
Currently, there is an open position as Assistant Professor in
Scientific Computing, focusing on parallel software and algorithms for
computational science and engineering on computer systems with multicore
processors. The successful candidate will be able to teach both
undergraduate and graduate courses, and conduct independent research.
Initially, the appointment includes about 75 percent time for research.
Priority is given to applicants who have completed their PhD at most
five years before the application deadline.

The position provides excellent opportunities for interaction with
existing research efforts at the department, including, e.g.,
development, analysis and computer implementation of parallel
computational methods in science and engineering. This method-oriented
research is performed in close collaboration with experts on
applications in, e.g., fluid flow, materials science, molecular
biology/genetics, financial mathematics, and acoustics. The Division of
Scientific Computing is a partner in UPPMAX, Uppsala University's center
for infrastructure and cooperation in computational science and
engineering. More information is available at and

Application Deadline: September 18. Women are especially encouraged to
apply. More information on the application procedure can be found at


From: Petra Hildebrand <>
Date: Tue, 18 Aug 2009 04:43:11 -0400
Subject: PostDoc Position, Research Training Group, University of Ulm

Within in the DFG (German Science Foundation) Research Training Group
(Graduiertenkolleg) &#132;Modeling, Analysis and Simulation in
Economic Mathematics&#147; at the Faculty of Mathematics and Economics
of the University of Ulm there is

1 Postdoctorial Position (E13)

available for two years starting November, 1st 2009 or later.

The scope of the research training group is the investigation of
economic questions by means of mathematical modeling, analysis and
simulation. These questions are developed in cooperation with partners
from outside the University and arise from the following areas:
1. Evaluation of complex financial products
2. Risk analysis und management
3. Optimal Strategies
4. Econometric analysis und strategies
5. Knowledge discovery and data mining

To solve such problems, the postdoctorial fellow will work in the
following mathematical disciplines:
1. Stochastical models, their analysis and simulation
2. Statistical inference und data analysis
3. Stochastical control and optimization
4. Partial differential equations and functional analysis
5. Financial mathematical modeling and analysis
6. Numerical analysis and simulation
7. Methods in the development and quality management of software

Further information is found on:

Candidates must already be authorized to work in the EU and must be Germany based.
Doctors of mathematical based courses of studies are asked to send their significant application
documents (copies of certificates, CV, photo) up to October 1st, 2009 to the speaker:

Prof. Dr. Karsten Urban
University of Ulm
Institut for Numerical Analysis
Helmholtzstrasse 18
89069 Ulm
Phone: +49-731-502-3535
Fax: +49-731-502-3548


From: Gunilla Kreiss <>
Date: Fri, 21 Aug 2009 07:27:53 -0400
Subject: PostDoc in Computation Quantum Chemistry at Uppsala University

A Post-Doctoral position in the Computational Quantum Dynamics group,
division of Scientific Computing, department of Information Technology
at Uppsala University is open for applications. The application
deadline is August 31.

The research of the group concerns the development and analysis of
numerical methods for simulation of quantum dynamical phenomena, such
as chemical reactions, using the time-dependent Schrödinger
equation. Topics include adaptive and efficient spatial and temporal
discretizations, stable and accurate boundary and interface
conditions, and efficient implementations on high performance
computers. To enable simulations of more complex dynamical phenomena
we plan to develop and analyze methods and models consisting of
several levels of approximations. For more information about the group

To qualify for the PosDoc position you must have a PhD
degree. Priority is given to applicants who have completed their PhD
within 3 years of the application deadline. In ranking qualified
applicants documented scientific skills in scientific computing and in
quantum chemistry/quantum physics will be especially important. In
filling this position, the university aims to recruit the person who,
in the combined evaluation of competence, skills and documented
qualification, is judged most suitable to carry out and develop the
work-in-hand and to contribute to a positive development. The
position can be held for one year, with a possible extension to two
years. For more information and application details, please see


From: Omar Ghattas <>
Date: Fri, 21 Aug 2009 15:40:26 -0400
Subject: Postdoc positions in V&V/UQ at PECOS/ICES, UT-Austin

The Center for Predictive Engineering and Computational Sciences
(PECOS) within the Institute for Computational Engineering and
Sciences (ICES) at The University of Texas at Austin has openings for
postdoctoral scholars to develop computational algorithms and tools to
enable calibration, validation and uncertainty quantification of
complex physical models. Applicants are sought with a strong
background and experience in scientific computing, numerical PDEs and
one or more of the following: stochastic PDEs, inverse problems, and
Bayesian inference. Experience in large-scale parallel code
development, C++, and modern software engineering practices is
essential. Applications must have a PhD in engineering, science,
applied mathematics, or a related field. This is a security sensitive
position. To apply for this position, please send a cover letter
indicating your interest, a current CV and the names and contact
information of at least 3 references to Dr. Robert D. Moser at the
following email address: The University
of Texas at Austin is an Equal Employment Opportunity/Affirmative
Action Employer.


From: Joseph Traub <>
Date: Mon, 17 Aug 2009 11:12:48 -0400 (EDT)
Subject: Contents, J. of Complexity, Vol 25, October 2009

Journal of Complexity
Volume 25, Number 5, October 2009


Nominations for 2010 Prize for Achievement in Information-Based Complexity


Duality for Digital Sequences
Josef Dick, Harald Niederreiter

On the tractability of linear tensor product problems in the worst case
Anargyros Papageorgiou, Iasonas Petras

A fast Petrov-Galerkin method for solving the generalized airfoil equation
Haotao Cai

Oracle Inequalities for Support Vector Machines that are based on Random
Entropy Numbers
Ingo Steinwart

Randomized Approximation of Sobolev Embeddings II
Stefan Heinrich

Randomized Approximation of Sobolev Embeddings III
Stefan Heinrich


Date: Tue, 18 Aug 2009 14:19:49 -0400 (EDT)
Subject: Contents, Foundations of Computational Mathematics 9(5)

Foundations of Computational Mathematics
Volume 9, Number 5, October 2009

"Foundations of a Multi-way Spectral Clustering Framework for
Hybrid Linear Modeling"
Guangliang Chen, Gilad Lerman
pp. 517 - 558

"Global Classification of Two-Component Approximately
Integrable Evolution Equations"
Peter H. van der Kamp
pp. 559 - 597

"Real Computational Universality: The Word Problem for a Class of
Groups with Infinite Presentation"
Klaus Meer, Martin Ziegler
pp. 599 - 609

"Period Doubling in the Rössler System — A Computer Assisted Proof"
Daniel Wilczak, Piotr Zgliczy&#324;ski
pp. 611 - 649


From: "Commun. Comput. Phys." <>
Date: Wed, 19 Aug 2009 18:02:47 +0800 (HKT)
Subject: Contents, Commun. Comput. Phys. Vol. 6 No. 1 (2009)

Communications in Computational Physics (CiCP)
Volume 6, Number 1, 2009

Editorial Board

Review Article:

Larisa V. Branets, Sartaj S. Ghai, Stephen L. Lyons and Xiao-Hui Wu
Challenges and technologies in reservoir modeling.
Commun. Comput. Phys., 6 (2009), pp. 1-23.

Regular Articles:

Randi Holm, Roland Kaufmann, Elisabeth Iren Dale, Sigurd Aanonsen, Gunnar E.
Fladmark, Magne Espedal and Arne Skauge
Constructing three-phase capillary pressure functions by parameter matching
using a modified Ensemble Kalman Filter.
Commun. Comput. Phys., 6 (2009), pp. 24-48.

Pengtao Sun, Guangri Xue, Chaoyang Wang and Jinchao Xu
Fast numerical simulation of two-phase transport model in the cathode of a
polymer electrolyte fuel cell.
Commun. Comput. Phys., 6 (2009), pp. 49-71.

E. Abreu, J. Douglas, F. Furtado and F. Pereira
Operator splitting for three-phase flow in heterogeneous porous media.
Commun. Comput. Phys., 6 (2009), pp. 72-84.

Yu-Shu Wu and Guan Qin
A generalized numerical approach for modeling multiphase flow and transport in
fractured porous media.
Commun. Comput. Phys., 6 (2009), pp. 85-108.

Dong Liang, Qiang Guo and Sunling Gong
Wavelet Galerkin methods for aerosol dynamic equations in atmospheric
environment. Commun. Comput. Phys., 6 (2009), pp. 109-130.

Eric Morales-Casique and Shlomo P. Neuman
Laplace-transform finite element solution of nonlocal and localized stochastic
moment equations of transport.
Commun. Comput. Phys., 6 (2009), pp. 131-161.

Peter Popov, Yalchin Efendiev and Guan Qin
Multiscale modeling and simulations of flows in naturally fractured karst
reservoirs. Commun. Comput. Phys., 6 (2009), pp. 162-184.

X.-M. He, T. Lin and Y. Lin
A bilinear immersed finite volume element method for the diffusion equation
with discontinuous coefficient.
Commun. Comput. Phys., 6 (2009), pp. 185-202.

Kaixin Wang, Hong Wang, Mohamed Al-Lawatia and Hongxing Rui
A family of characteristic discontinuous Galerkin methods for transient
advection-diffusion equations and their optimal-order L2 error estimates.
Commun. Comput. Phys., 6 (2009), pp. 203-230.


From: Emma Avery <>
Date: Fri, 14 Aug 2009 15:09:56 +0100
Subject: Contents, Nonlinearity, volume 22, issue 9, September 2009

Volume 22, Issue 9, September 2009

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

Pages: 2079--2268


Large deviations for intermittent maps
Mark Pollicott and Richard Sharp

Almost-everywhere uniqueness of Lagrangian trajectories for suitable weak
solutions of the three-dimensional Navier--Stokes equations
James C Robinson and Witold Sadowski

Spectral statistics of a pseudo-integrable map: the general case
E Bogomolny, R Dubertrand and C Schmit

On the structure of arithmetic sums of Cantor sets with constant ratios of
Razvan Anisca and Christopher Chlebovec

Periodic solutions for some second order Hamiltonian systems
Shiqing Zhang

On the minimality of locally similar Cantor sets of S^1
Jorge Iglesias and Aldo Portela

Geometry and dynamics of mildly degenerate Hopf--Ne\u{\i}marck--Sacker
families near resonance
H W Broer, S J Holtman, G Vegter and R Vitolo

Non-integrability of Painlev\'e VI equations in the Liouville sense
Tsvetana Stoyanova

The Poisson equations in the nonholonomic Suslov problem: integrability,
meromorphic and hypergeometric solutions
Yuri N Fedorov, Andrzej J Maciejewski and Maria Przybylska

Analytical blowup solutions to the pressureless Navier--Stokes--Poisson
equations with density-dependent viscosity in R^N
Manwai Yuen

On the stability of multibreathers in Klein--Gordon chains
Vassilis Koukouloyannis and Panayotis G Kevrekidis

On the exact solution for smooth pulses of the defocusing nonlinear Schr
\"odinger modulation equations prior to breaking
M G Forest, C-J Rosenberg and O C Wright III

Intertwining semiclassical bound states to a nonlinear magnetic Schr
\"odinger equation
Silvia Cingolani and M\'onica Clapp

End of NA Digest