NA Digest Saturday, February 28, 2004 Volume 04 : Issue 09

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information via e-mail about NA-NET: Mail to


From: Cleve Moler <>
Date: Sat, 28 Feb 2004 12:16:50 (EST)
Subject: Gene Golub's 18th Birthday

Tomorrow, February 29th, is Gene's 18th birthday.
Happy Birthday, Gene, from the entire NA Digest community.

-- Cleve


From: Ken Turkowski <>
Date: Fri, 27 Feb 2004 17:20:30 -0800
Subject: Numerical Solution of Laplace's PDE in 2D

I have a 2D field with certain regions ("boundaries") with fixed values
(each disconnected region is either 0.0 or 1.0), and I'd like to
compute a smooth interpolation between them. What could be more smooth
than an analytic function? And what "easier" way to produce analytic
functions than by solving the Laplace PDE
sum d^2 f / dx_i ^ 2 = 0
The textbook solution of doing repeated averaging of the nearest 4
neighbors is geologically slow, so it begs for multigrid. I'm unsure
what to do to the "boundary" when I coarsen the grid. I haven't done
written any numerical PDE code, although I've done lots of other
numerical code, so I'm seeking professional advice.

Eventually, I'd like good solution to be arrived at in a second or less
for a 2Kx1K grid. The fixed/boundary takes on the values 0 or 1. I seek
two results: (1) an 8-bit field interpolating between 0 and 1 (or 0 and
255), and (2) a smooth approximation to the (not necessarily simply
connected) level set f = 1/2.

Do you have any suggestions as to how to proceed? Suggestions for this
particular PDE are especially solicited, but also suggestions that are
generalizable to other PDE's as well. I will be writing this code in C,
if that matters.

Ken Turkowski
Independent Consultant Industrial Grade Software
Computer Graphics 2D 3D Immersive Imagery
Photo-mosaicing Panoramas Computer Vision
Applied Mathematics Numerical Analysis Optimization


From: Michelle Montgomery <>
Date: Mon, 23 Feb 2004 08:39:30 -0500
Subject: SIAM Outreach Membership

The SIAM Board of Trustees has reduced the annual dues amount for the
membership option for individuals who live and work in developing
countries. This category of SIAM membership, called "Outreach Membership,"
was created to help make SIAM products and services accessible to a wider
and more global group of applied and computational mathematicians. This is
a great alternative for individuals in developing countries who cannot
afford the full SIAM dues. Eligible individuals' dues are just US $10 per year.

Outreach Members receive all print issues of "SIAM News" and
electronic-only access to "SIAM Review". They can join any of the SIAM
Activity Groups at $10 per group, are entitled to 30% off list prices
on all SIAM books, and receive member discounted registration at SIAM
sponsored meetings. No additional journal subscriptions at membership rates
are available as part of the Outreach Membership.

The Outreach Membership application (secure) form can be found online at You will be requested to create
a profile for yourself; then you will receive a temporary username and
password in order to use the online system. Alternatively, you can use a
fill-in form at

The list of developing countries can be found at

Society for Industrial and Applied Mathematics
3600 University City Science Center
Philadelphia, PA 19104 USA
+1 215-382-9800
fax +1 215-386-7999

Michelle Montgomery
Marketing Manager


From: Kirsten Wilden <
Date: Tue, 24 Feb 2004 09:09:23 -0500
Subject: SIAM Conference in Nashville on Discrete Mathematics

SIAM Conference on Discrete Mathematics
Loews Vanderbilt Plaza Hotel, Nashville, TN
June 13-16, 2004

Invited Plenary Speakers:
Jennifer Chayes, Microsoft Research
Martin Groetschel, Konrad-Zuse-Zentrum fur Informationstechnik Berlin
(ZIB), DFG-Forschungszentrum "Mathematik fur Schlusseltechnologien," and
Technische Universitat Berlin, Germany
Jon Kleinberg, Cornell University
Tom Leighton, Massachusetts Institute of Technology and Akamai
Technologies, Inc.
Paul Seymour, Princeton University
Bernd Sturmfels, University of California, Berkeley
Alexander Vardy, University of California, San Diego
Michael Waterman, University of Southern California

Registration is Now Available.
Pre-Registration Deadline: Thursday, May 13, 2004
Registration and the preliminary program for this conference are available
For additional information, contact the SIAM Conference Department at


From: David Bailey <>
Date: Sat, 21 Feb 2004 15:21:39 -0800
Subject: Experimental Math Workshop in Oakland

Experimental Math Workshop
Oakland, CA
March 29-30, 2004

The University of California, Berkeley, and the Lawrence Berkeley Laboratory
are pleased to host a workshop on experimental mathematics, to be held Mar.
29-30, in Oakland, California, USA. Logistics and a preliminary program are
available from Bailey (see below).

This workshop is designed to bring together a number of leading researchers
and students in the emerging field of "experimental mathematics," namely the
utilization of advanced computer technology as an active tool for
mathematical research. Topics to be covered include computational number
theory, symbolic computing tools, high-precision arithmetic techniques,
integer relation algorithms, numerical discovery of new mathematical
identities, applications of experimental mathematics in physics and other
disciplines, experimental mathematics and art, computational techniques for
formal proof, parallel computing for experimental mathematics, and others.


David H. Bailey, Lawrence Berkeley Laboratory, Berkeley, California, USA,, 510-495-2773.

Jonathan M. Borwein, Dalhousie University, Halifax, Nova Scotia, Canada.

Borwein and Bailey are co-authors of the new books "Mathematics by
Experiment: Plausible Reasoning in the 21st Century" and "Experimentation in
Mathematics: Computational Paths to Discovery." If you wish to attend or
participate, please contact Bailey.


From: Ben Leimkuhler <>
Date: Sun, 22 Feb 2004 10:34:40 +0000
Subject: Meeting in Leicester on Algorithms for Macromolecular Modelling

Algorithms for Macromolecular Modelling IV

Call for Papers and Registration

The 4th AM^3 meeting will be held in Leicester, UK, August 18-21, 2004,
focussing on these topics: algorithms for force evaluation integration
and sampling * methods for structure prediction * reaction paths, free
energy profiles, and conformational dynamics * modelling of force
fields and implicit solvation * multiscale techniques *
quantum-classical and classical-elastic models * methods for biopolymers

Confirmed plenary speakers:
Jamshed Anwar, Kings College * Nathan Baker, Wash. U. * David Case,
Scripps Institute * Chris Chipot, CNRS * Eric Darve, Stanford * Ron
Elber, Cornell * Angel Garcia, Los Alamos * Wilhelm Huisinga,
FU-Berlin * Aatto Laaksonen, Stockholm *Bogdan Lesyng, ICM Warsaw *
Zan Luthey-Schulten, Illinois * Alan Mark, Groningen * Vijay Pande,
Stanford * Mark Sansom, Oxford * Harold Scheraga, Cornell * Tamar
Schlick, NYU * Christof Schuette, FU-Berlin * Robert Skeel, Illinois
* Andrew Stuart, Warwick * Rebecca Wade, Heidelberg * David Wales, Cambridge


From: Glenn Williams <>
Date: Sat, 28 Feb 2004 00:31:38 -0500 (EST)
Subject: Faculty Position at Old Dominion University

Computational Mathematics Faculty Position, Tenure Track
Department of Mathematics and Statistics
Old Dominion University
Norfolk, VA

Applications are invited for a tenure track Assistant Professor position
in the Department of Mathematics and Statistics at Old Dominion University
with duties to begin August 1, 2004. The successful candidate will be
chosen from an area of applied and computational mathematics. Domains of
interest include but are not limited to computational fluid dynamics and
material science, dynamical systems, numerical analysis, numerical linear
algebra, mathematical biology and financial mathematics. All applicants
must have a Ph.D. in applied mathematics, computational mathematics, or a
related field, a demonstrated ability to build a sponsored research program,
excellent pedagogical and communication skills, and the ability to teach at
both the undergraduate and graduate levels.

The Department of Mathematics and Statistics is one of seven degree-granting
units in the College of Sciences and currently has 27 full-time faculty.
Degrees offered include B.S., M.S., and Ph.D. The department will relocate
to a new state-of-the-art Engineering and Computational Sciences Building in
time for the beginning of the Fall 2004 semester. A Center for Computational
Science, in which the department plays a prominent role, has recently been
established. Excellent collaborative research and educational opportunities
are available at the Eastern Virginia Medical School (EVMS), the Virginia
Modeling, Analysis and Simulation Center (VMASC), and NASA-Langley Research
Center. Further information is available at

Interested individuals should forward a letter of interest and a copy of
their curriculum vitae, including a teaching philosophy, a research
prospectus, and names and contact information for three or more professional
references to:

Computational Mathematics Search Committee
Department of Mathematics and Statistics
Old Dominion University
Norfolk, VA 23529-0077.

Review of applications will begin on April 1, 2004 and will continue until
the position is filled. Old Dominion University is an equal opportunity,
affirmative action institution that complies with the Immigration Reform
and Control Act of 1986.


From: Fred Hickernell <>
Date: Fri, 27 Feb 2004 09:28:04 +0800
Subject: Visiting Positions at Hong Kong Baptist University

Short-Term Visiting Positions
Department of Mathematics, Hong Kong Baptist University

There is a possibility of funding to support professors to visit our
department for 2-5 months in the next academic year, teach or
team-teach a class, and engage in collaborative research with
colleagues. Our areas of research interest include applied
probability, computational fluid dynamics, graph theory, high
dimensional numerical approximation and integration, image
processing, multivariate statistical analysis and data mining,
optimization, and spatial statistics. More information may be found
on our website: Those interested in such a
position are urged to visit contact a faculty member with whom they
have common interests, or send a cover letter and CV to the Head of
Department, Prof. Kai-Tai Fang,


From: Chu Delin <>
Date: Fri, 27 Feb 2004 13:45:36 +0800
Subject: Postdoctoral Position at National University of Singapore

Research Fellow/Postdoctoral Position at National
University of Singapore

The Scientific Computing group in Department of Mathematics at National
University of Singapore is seeking to hire a research fellow/postdoctoral
Jassociate to conduct research in the area of numerical Linear algebra and
its applications in control. Salary will be determined based on University's
scales, depending on qualifications.

Interested candidates should send a CV and publication list to

Dr Delin Chu
Department of Mathematics
National University of Singapore
2 Science Drive 2
Singapore 117543


From: Dominique Chapelle <>
Date: Mon, 23 Feb 2004 12:51:38 +0100
Subject: Postdoctoral Position at INRIA-Rocquencourt

INRIA-Rocquencourt has an opening for a postdoctoral fellow to work on
the modeling and numerical simulations of specific heart diseases (such
as ichaemia), using a computational mechanics model of cardiac behavior.
The ultimate objective is to provide cardiologists with a decisional
tool to investigate the impact of certain treatments (surgical
procedure, pacemaker implantation...) on an impaired organ. Hence the
work will be carried out in a collaborative environment including
medical doctors.

Duration: 9-12 months
Location: INRIA-Rocquencourt (Paris area)

Applicants should have a PhD in numerical analysis or computational
mechanics (non-linear solid mechanics more particularly relevant), and a
strong motivation for biomedical applications. Non-French candidates
from the European Union (and associated states), no more than 30 years
old, are particularly encouraged, although all top-level applications
will definitely be considered.

Applications to be submitted by email to


From: Joseph Traub <>
Date: Sun, 22 Feb 2004 12:50:32 -0500 (EST)
Subject: Contents, Journal of Complexity

Journal of Complexity
Volume 20, Number 1, February 2004

Francis Kuo Wins Information-Based Complexity Young Researcher Award
2004 Information-Based Complexity Prize Committee

Regular Articles

Quantum Approximation I: Embeddings of Lp Spaces
Stephen Heinrich

Quantum Approximation II: Sobolev Embeddings
Stephen Heinrich

Finite-Order Weights Imply Tractability of Multivariate Integration
Ian Sloan, Greg Wasilkowski, Henryk Wozniakowski

Quantum Complexity of Parametric Integration
Carsten Wiegand

Smooth Analysis of k(A)
Mario Wschebor

Optimal Designs for Weighted Approximation and Integration of Stochastic
Processes on [0,Infinity symbol]
Leszek Plaskota, Klaus Ritter, Greg Wasilkowski


From: Science Direct <>
Date: Tue, 24 Feb 2004 10:24:15 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Journal of Approximation Theory Volume 126, Issue 1, Pages 1-113 (January 2004)

A tribute to Geza Freud, Pages 1-15
H. N. Mhaskar

Direct and converse results for the weighted rational approximation of
functions with inner singularities, Pages 16-35
B. Della Vecchia

Short proofs of some theorems in approximation theory, Pages 36-39
Ingvar Mellander

On Blaschke products associated with n-widths, Pages 40-51
L. Baratchart , V. A. Prokhorov and E. B. Saff

Kolmogorov widths between the anisotropic space and the space of functions
with mixed smoothness, Pages 52-59
Heping Wang and Yongsheng Sun

Uniqueness of best [phi]-approximation from the set of splines with infinitely
many simple knots, Pages 60-113
A. Damas and M. Marano


From: Science Direct <>
Date: Fri, 27 Feb 2004 08:59:03 -0500 (EST)
Subject: Contents, Linear Algebra and its Applications

Linear Algebra and its Applications Volume 381, (1 April 2004)

System theoretic based characterisation and computation of the least common
multiple of a set of polynomials, Pages 1-23
Nicos Karcanias and Marilena Mitrouli

Conjugacy invariants of , Pages 25-35
B. Foreman

Inertia theorems for pairs of matrices, Pages 37-52
Cristina Ferreira and Fernando C. Silva

A property concerning the Hadamard powers of inverse M-matrices, Pages 53-60
Shencan Chen

A limit theorem for sets of stochastic matrices, Pages 61-76
Anne Condon and Michael Saks

On the powers of a vectorial matroid - an equivalence relation, Pages 77-95
Rosario Fernandes

A decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a
graph, Pages 97-116
Oscar Rojo and Hector Rojo

The k-edge connected subgraph problem I: Polytopes and critical extreme points,
Pages 117-139
M. Didi Biha and A. R. Mahjoub

A least squares approach to reduce stable discrete linear systems preserving
their stability, Pages 141-163
Sven Feldmann and Patrick Lang

Positive extension problems for a class of structured matrices, Pages 165-195
Vladimir Bolotnikov and Paul A. Smith

Spectral shorted matrices, Pages 197-217
Jorge Antezana , Gustavo Corach and Demetrio Stojanoff

Parametric extensions of Shannon inequality and its reverse one in Hilbert
space operators, Pages 219-235
Takayuki Furuta

Some facets of the polytope of even permutation matrices, Pages 237-244
Jeffrey Hood and David Perkinson

Eventually nonnegative matrices are similar to seminonnegative matrices,
Pages 245-258
Sarah Carnochan Naqvi and Judith J. McDonald

Numerical ranges of unbounded operators arising in quantum physics,
Pages 259-279
N. Bebiano , R. Lemos and J. da Providencia


From: Oleg Burdakov <>
Date: Fri, 27 Feb 2004 19:37:41 +0100 (MET)
Subject: Contents, Optimization Methods and Software

Table of Contents
Optimization Methods and Software (OMS), Volume 18, Number 1 (February, 2004)
Special issue dedicated to Professor Jochem Zowe
Guest Editors: Florian Jarre and Michal Kocvara

J.-N. Corvellec and S. D. Flam
Non-convex feasibility problems and proximal point methods

R. Fletcher and S. Leyffer
Solving mathematical programs with complementarity
constraints as nonlinear programs

Charles Fortin and Henry Wolkowicz
The trust region subproblem and semidefinite programming

R. Freund and F. Jarre
An extension of the positive real lemma todescriptor systems

A. Fuduli, M. Gaudioso and G. Giallombardo
A DC piecewise affine model and a bundling technique
in nonconvex nonsmooth minimization

Ch. Zillober, K. Schittkowski and K. Moritzen
Very large scale optimization by sequential convex programming

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

Online sample copy and Instructions for Authors:

Discounted individual subscription rate:


End of NA Digest