NA Digest Monday, July 23, 2012 Volume 12 : Issue 30

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

Submissions for NA Digest:

Mail to

Information via email about NA-NET:

Mail to


From: Jens Hugger <>
Date: Mon, 23 Jul 2012 15:38:29 +0200
Subject: Basin of attraction for Newton's method

I have for many years been teaching basic Numerical Analysis using the
book by Kincaid and Cheney, Numerical Analysis. So I have been
teaching quadratic convergence of Newton's method for nonlinear
equations, when the starting guess is "sufficiently close" to the

My general question is, What is "sufficiently close"? K&C has a nice
plot showing the "basin of attraction" to the various roots in a
(complex) polynomial z^5+1=0. (In the 2nd edition, the plot is even
in colors on the front page).

Does anybody know / is there litterature about the structure of this
basin of attraction? Is it fractal?

Does anybody know / is there litterature about the general structure
of the domain of convergence of Newton's method for general equations?


From: Ilya Safro <>
Date: Thu, 19 Jul 2012 13:16:16 -0500
Subject: MUSKETEER 1.0 - Tool for Multiscale Network Generation

We are proud to release a new network generation tool MUSKETEER
(Multiscale Entropic Network Generator). MUSKETEER generates highly
realistic synthetic network data for multiple domains. The tool has
been validated in domains such as epidemiological networks, social
networks, finite-element meshes, power grids as well as small-world
and scale-free networks. MUSKETEER takes empirical network data, which
it coarsens and then refines through the multiscale framework
(V-cycle). During the refinement phase, it introduces user-controlled
perturbations which lead to high-entropy changes of the original
data. The problem of network generation can be formulated at all
levels of the multiscale hierarchy (depending on the user's
preferences to change the entire structure of the network or only
several particular scales). The proposed multiscale framework can
easily incorporate new features such as invariants that have to be
preserved in the generated network. MUSKETEER supports node and edge
labels and attributes, multiple network formats.

* Open source based on Python's NetworkX API

Link to preprint:

We would appreciate your feedback on the multiscale strategy for
network generation and the software.

Alexander Gutfraind & Lauren A. Meyers, University of Texas at Austin
Ilya Safro, Argonne National Laboratory


From: Marco Prato <>
Date: Mon, 16 Jul 2012 15:26:45 +0200
Subject: Optim Techniques for Inverse Problems, Italy, Sep 2012

Modena, Italy, September, 20-21, 2012

The format of the workshop is made by a limited number of extended
talks held by international experts in numerical optimization and
inverse problems, followed by shorter presentations. At the end of
each seminar, the program provides time for free discussion about
possible exchanges of information and ideas on topics that include
theoretical and applied aspects of optimization techniques, with
particular attention to related developments in specific inverse
problems as image restoration, compressive sensing, and machine

Invited Speakers:
Laure Blanc-Féraud, Université Nice Sophia Antipolis
Antonin Chambolle, École Polytechnique, Paris
Christine De Mol, Université Libre de Bruxelles
Roger Fletcher, University of Dundee
James Nagy, Emory University, Atlanta, GA
Alessandro Verri, Universitŕ di Genova

All the information about the workshop can be found at the website

Marco Prato - Luca Zanni
University of Modena and Reggio Emilia, Italy
Email: -


From: Pamela Bye <>
Date: Thu, 19 Jul 2012 06:51:32 -0400
Subject: IMA Maths in Finance, Scotland, Apr 2013

Monday 8 - Tuesday 9 April 2013
Edinburgh Conference Centre, Heriot-Watt University

We are inviting academics and practitioners to submit papers to the
Conference describing mathematical models of Systemic risks in
financial markets; Feedback or learning in financial markets; Complex
systems in finance and economics; Leverage and liquidity; Behavioural
finance; Knightian uncertainty or non-ergodic markets; Pre- and
post-trade analysis in computer based trading; Stability in electronic
markets; Risk and solvency in insurance; Econophysics

Papers will be accepted for the conference based on a 150 word abstract for
oral or poster presentation. Abstracts should be submitted by 15 December
2012 either online at or by e-mail to

Please state whether your title is intended for oral or poster
presentation. Oral presentations are expected to be 30 minutes in
length, including time for questions and answers.

Abstracts are expected to following the following template:
Contributing author(s) Initials, Surname
Affiliation(s) Department, organisation.

Scientific queries: Dr Tim Johnson,
Conference queries: Lizzi Lake,


From: Pamela Bye <>
Date: Thu, 19 Jul 2012 06:50:04 -0400
Subject: IMA Dense Granular Flows, UK, Jul 2013

Monday 1 – Thursday 4 July 2013
Isaac Newton Institute for Mathematical Sciences, Cambridge, UK

Flows involving solid particulates are ubiquitous in nature and
industry alike. The objective of this meeting will be to interface the
two ends of the particulate flow spectrum – those working to
understand the fundamentals of granular flows and those attempting to
control particulate flows in an industrial setting - to develop
solutions to the complex problems presented by dense granular flows.

Themes will include dense granular flow, biological systems,
self-propelled particles and geological flows, exploring new
developments in theoretical analysis and experimental techniques. All
attendees will be provided with an opportunity to present recent work
and there will be substantial time for discussion, both during the
workshop and during the evening! Postgraduate and PhD students are
particularly welcomed.

Papers will be accepted for the conference based on a 500 word
abstract for oral or poster presentation. Abstracts should be
submitted by 1st October 2012 either online at or by e-mail to


From: Luis Felipe Feres Pereira <>
Date: Sun, 22 Jul 2012 15:33:15 +0000
Subject: Postdoc Position, Univ of Wyoming

An opening for a Postdoctoral Associate is available in the Department
of Mathematics/School of Energy Resources, University of Wyoming.

The successful candidate will work in the research group of Professors
F. Furtado, V. Ginting and F. Pereira and the focus of this position
will be research on numerical simulation of multiphase flows in the
subsurface. Problems of interest include carbon geological
sequestration and production of oil and gas from unconventional (low
permeability) reservoirs. A summary of some of ongoing research
projects can be found at:

This position is intended for an applied mathematician interested in
scientific computing or for a mathematically-minded
engineering/physics person with a solid background in scientific
computing. Preference will be given to candidates with a good working
experience in object oriented C++ programming. This research project
will involve close collaboration with colleagues from the Department
of Chemical and Petroleum Engineering. The start date is immediate and
the duration of the position will be initially one year, with
extensions contingent on satisfactory performance. We offer a
competitive salary and a good package of benefits. Applicants should
provide a vita and at least three letters of recommendation to be sent

Prof. Felipe Pereira
Dept. 3036, 1000 E. University Ave.
Laramie, WY 82071

The University of Wyoming is committed to Equal Employment Opportunity
and encourages applications from all qualified candidates.


From: Massimo Fornasier <>
Date: Sun, 22 Jul 2012 08:53:58 -0400
Subject: Postdoc/Doctoral Positions, TU-Munich

We are opening 2 PostDoc and 1 Doctoral positions for a term of up to
5 years at the Department of Mathematics of the Technical University
of Munich in Germany. These positions are supported by an ERC-Starting
Grant, for the project "High-Dimensional Sparse Optimal Control".

You may find at

the details of the positions and the instructions how to apply.

The deadline for applications is September 30, 2012.

I would kindly ask you to forward this invitation for application to
interested candidates.

I thank you for your kind attention and cooperation.


From: Chi-Wang Shu <>
Date: Sun, 22 Jul 2012 12:47:32 -0400
Subject: Contents, Journal of Scientific Computing, 52(2-3)

Journal of Scientific Computing

Volume 52, Number 2, August 2012

Implementation of an X-FEM Solver for the Classical Two-Phase Stefan
Problem, Martin K. Bernauer and Roland Herzog, pp.271-293.

High Order Finite Element Calculations for the Cahn-Hilliard Equation,
Ludovic Goudenege, Daniel Martin and Gregory Vial, pp.294-321.

Error Estimates for an LDG Method Applied to Signorini Type Problems,
Rommel Bustinza and Francisco-Javier Sayas, pp.322-339.

A Variational Data Assimilation Procedure for the Incompressible
Navier-Stokes Equations in Hemodynamics, Marta D’Elia, Mauro Perego
and Alessandro Veneziani, pp.340-359.

Fast Sweeping Methods for Factored Anisotropic Eikonal Equations:
Multiplicative and Additive Factors, Songting Luo and Jianliang Qian,

Local Mass Conservation of Stokes Finite Elements, D. Boffi,
N. Cavallini, F. Gardini and L. Gastaldi, pp.383-400.

Entropy Stable Numerical Schemes for Two-Fluid Plasma Equations,
Harish Kumar and Siddhartha Mishra, pp.401-425.

A High Accuracy Post-processing Algorithm for the Eigenvalues of
Elliptic Operators, Jun Hu, Yunqing Huang and Quan Shen, pp.426-445.

Parallel Computation of 3-D Soil-Structure Interaction in Time Domain
with a Coupled FEM/SBFEM Approach, Marco Schauer, Jose E. Roman,
Enrique S. Quintana-Orti and Sabine Langer, pp.446-467.

Performance of the Unstructured-Mesh, SWAN+ADCIRC Model in Computing
Hurricane Waves and Surge, J.C. Dietrich, S. Tanaka, J.J. Westerink,
C.N. Dawson, R.A. Luettich Jr., M. Zijlema, L.H. Holthuijsen, J.M.
Smith, L.G. Westerink and H.J. Westerink, pp.468-497.

Volume 52, Number 3, September 2012

A New Spectral Element Method for Pricing European Options Under the
Black–Scholes and Merton Jump Diffusion Models, Feng Chen, Jie Shen
and Haijun Yu, pp.499-518.

P1-Nonconforming Quadrilateral Finite Volume Methods for the
Semilinear Elliptic Equations, Xinlong Feng, Rongfei Li, Yinnian He
and Demin Liu, pp.519-545.

A Linear Energy Stable Scheme for a Thin Film Model Without Slope
Selection, Wenbin Chen, Sidafa Conde, Cheng Wang, Xiaoming Wang and
Steven M. Wise, pp.546-562.

Mixed Element Method for Two-Dimensional Darcy-Forchheimer Model, Hao
Pan and Hongxing Rui, pp.563-587.

Error Analysis of Chebyshev-Legendre Pseudo-spectral Method for a
Class of Nonclassical Parabolic Equation, Tinggang Zhao, Yujiang Wu
and Heping Ma, pp.588-602.

Spectral Approximation of Partial Differential Equations in Highly
Distorted Domains, Tormod Bjontegaard, Einar M. Ronquist and Oystein
Trasdahl, pp.603-618.

Static Two-Grid Mixed Finite-Element Approximations to the
Navier-Stokes Equations, Javier de Frutos, Bosco Garcia-Archilla and
Julia Novo, pp.619-637.

Fourier Type Error Analysis of the Direct Discontinuous Galerkin
Method and Its Variations for Diffusion Equations, Mengping Zhang and
Jue Yan, pp.638-655.

Numerical Studies Based on Higher-Order Accuracy Lattice Boltzmann
Model for the Complex Ginzburg-Landau Equation, Jianying Zhang and
Guangwu Yan, pp.656-674.

Influence of Reference-to-Physical Frame Mappings on Approximation
Properties of Discontinuous Piecewise Polynomial Spaces, Lorenzo
Botti, pp.675-703.


From: Badih Ghusayni <>
Date: Tue, 17 Jul 2012 11:24:18 -0400
Subject: Contents, Intl Journal of Math and CS, 7(1)

Vol. 7, no. 1, 2012 issue of the International Journal of Math. and CS
(Open- access) is out and contains the following papers

Waad T. Sulaiman, Absolute Summability Factors Involving Quasi-f-Power
Increasing Sequences

Donal F. Connon, Some infinite series involving the Riemann zeta

Badih Ghusayni, Euler-type formulas

Those papers can be downloaded free of charge via


From: Brezinski Claude <>
Date: Thu, 19 Jul 2012 08:32:41 +0200
Subject: Contents, Numerical Algorithms, 60(4)

Table of contents for Numerical Algorithms. Volume 60, Number 4

Special Issue: International Conference on Scientific Computing,
S. Margherita di Pula, Sardinia, Italy, October 10-14, 2011, Part II

Inverse problems for regularization matrices, Silvia Noschese, Lothar

Nearly optimal meshes in subanalytic sets, Wieslaw Plesniak

The error norm of quadrature formulae, Sotirios E. Notaris

Convergence and stability of a new quadrature rule for evaluating
Hilbert transform, M. R. Capobianco, G. Criscuolo

Uniform approximation on [-1, 1] via discrete de la Vallee Poussin
means, Woula Themistoclakis

Properties and numerical testing of a parallel global optimization
algorithm, Marco Gaviano, Daniela Lera

Dispersion analysis of triangle-based spectral element methods for
elastic wave propagation, Ilario Mazzieri, Francesca Rapetti

On nondecreasing sequences of regularization parameters for
nonstationary iterated Tikhonov, Marco Donatelli

Zeros of Sobolev orthogonal polynomials on the unit circle,
K. Castillo, L. E. Garza, F. Marcellan

On the reduction of Tikhonov minimization problems and the
construction of regularization matrices, L. Dykes, L. Reichel

End of NA Digest