- Today's Editor:
- Cleve Moler
- The MathWorks, Inc.
- moler@mathworks.com

- Gene Golub's 18th Birthday
- Numerical Solution of Laplace's PDE in 2D
- SIAM Outreach Membership
- SIAM Conference in Nashville on Discrete Mathematics
- Experimental Math Workshop in Oakland
- Meeting in Leicester on Algorithms for Macromolecular Modelling
- Faculty Position at Old Dominion University
- Visiting Positions at Hong Kong Baptist University
- Postdoctoral Position at National University of Singapore
- Postdoctoral Position at INRIA-Rocquencourt
- Contents, Journal of Complexity
- Contents, Journal of Approximation Theory
- Contents, Linear Algebra and its Applications
- Contents, Optimization Methods and Software
- Subscribe, unsubscribe, change address, or for na-digest archives:
- http://www.netlib.org/na-net

Information via e-mail about NA-NET:
* Mail to na.help@na-net.ornl.gov.*

-------------------------------------------------------

From: Cleve Moler <moler@mathworks.com>

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 <turk@worldserver.com>

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 turk@worldserver.com

Engineer/Scientist http://www.worldserver.com/turk/

Independent Consultant Industrial Grade Software

Computer Graphics 2D 3D Immersive Imagery

Photo-mosaicing Panoramas Computer Vision

Applied Mathematics Numerical Analysis Optimization

------------------------------

From: Michelle Montgomery <montgomery@siam.org>

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

http://www.siam.org/cust_serv/index.cfm. 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 https://www.siam.org/membership/outreachmem.htm.

The list of developing countries can be found at

http://www.siam.org/membership/outreachlist.htm.

SIAM

Society for Industrial and Applied Mathematics

3600 University City Science Center

Philadelphia, PA 19104 USA

+1 215-382-9800

fax +1 215-386-7999

siam@siam.org

www.siam.org

Michelle Montgomery

Marketing Manager

SIAM

------------------------------

From: Kirsten Wilden <wilden@siam.org

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

at: http://www.siam.org/meetings/dm04/

For additional information, contact the SIAM Conference Department at

meetings@siam.org.

------------------------------

From: David Bailey <dhbailey@lbl.gov>

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.

Organizers:

David H. Bailey, Lawrence Berkeley Laboratory, Berkeley, California, USA,

dhbailey@lbl.gov, 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 <b.leimkuhler@mcs.le.ac.uk>

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 <gwilliam@lions.odu.edu>

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 http://www.math.odu.edu.

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 <fred@hkbu.edu.hk>

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: www.math.hkbu.edu.hk. 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, ktfang@hkbu.edu.hk.

------------------------------

From: Chu Delin <matchudl@nus.edu.sg>

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

Email: matchudl@nus.edu.sg

------------------------------

From: Dominique Chapelle <Dominique.Chapelle@inria.fr>

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 Dominique.Chapelle@inria.fr

------------------------------

From: Joseph Traub <traub@cs.columbia.edu>

Date: Sun, 22 Feb 2004 12:50:32 -0500 (EST)

**Subject: Contents, Journal of Complexity **

Journal of Complexity

Volume 20, Number 1, February 2004

CONTENTS

Announcements

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 <sciencedirect@prod.lexis-nexis.com>

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)

TABLE OF CONTENTS

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 <sciencedirect@prod.lexis-nexis.com>

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 <olbur@mai.liu.se>

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

3-14

R. Fletcher and S. Leyffer

Solving mathematical programs with complementarity

constraints as nonlinear programs

15-40

Charles Fortin and Henry Wolkowicz

The trust region subproblem and semidefinite programming

41-67

R. Freund and F. Jarre

An extension of the positive real lemma todescriptor systems

69-87

A. Fuduli, M. Gaudioso and G. Giallombardo

A DC piecewise affine model and a bundling technique

in nonconvex nonsmooth minimization

89-102

Ch. Zillober, K. Schittkowski and K. Moritzen

Very large scale optimization by sequential convex programming

103-121

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

http://www.mai.liu.se/~olbur/contents

Online sample copy and Instructions for Authors:

http://www.tandf.co.uk/journals/titles/10556788.html

Discounted individual subscription rate:

http://www.tandf.co.uk/journals/offer/goms.asp

------------------------------

End of NA Digest

**************************

-------