NA Digest Saturday, July 26, 2003 Volume 03 : Issue 30

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

Submissions for NA Digest:

Mail to

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


From: Jorge More' <>
Date: Sat, 26 Jul 2003 11:13:39 -0500
Subject: Wilkinson Prize for Numerical Software

The 2003 Wilkinson Prize for Numerical Software has been
awarded to Jonathan Shewchuk for Triangle: A Two-dimensional
Mesh Generator and Delaunay Triangulator. The presentation took
place July 10, at the 5th International Congress on Industrial and
Applied Mathematics (ICIAM 2003) in Sydney, Australia.

Triangle generates high-quality unstructured triangular
meshes. Triangle also generates two-dimensional Delaunay
triangulations, constrained Delaunay triangulations, Voronoi
diagrams, and convex hulls. The speed and accuracy of this
code is a result of novel algorithms for extended precision
floating-point arithmetic and the use of adaptive computation
controlled by forward error analysis.

The algorithms and software in Triangle are unquestionably
innovative, in both scientific and engineering senses.
Triangle includes many significant new algorithmic ideas,
including Shewchuk's robust geometric primitives. In an
engineering sense, Shewchuk has done a magnificent job of
building a flexible piece of software that combines the best
of the existing algorithms with his own.

Triangle has thousands of users, and is downloaded more
than 30 times per day. Triangle has been licensed for
inclusion in eleven commercial software packages.

The Wilkinson Prize for Numerical Software is awarded in honor
of the outstanding contributions of James Hardy Wilkinson to
the field of numerical software by Argonne National Laboratory,
the National Physical Laboratory, and the Numerical Algorithms Group.

Previous winners of the Wilkinson Prize for Numerical Software
are Linda Petzold for DASSL at ICIAM 91, Chris Bischof and
Alan Carle for ADIFOR 2.0 at ICIAM 95, and Matteo Frigo and
Steven Johnson for FFTW at ICIAM 99.

Jorge More'
Chair, Board of Trustees


From: Cleve Moler <>
Date: Tue, 22 Jul 2003 16:03:30 -0400 (EDT)
Subject: Short Course, Numerical Methods in MATLAB

Two-Day Short Course
Numerical Methods in MATLAB
August 25-26

I'm offering a two-day short course, "Numerical Methods in MATLAB",
at the MathWorks Training Center in Natick, Massachusetts,
August 25 and 26. See

for a general description or send me email for more details.

-- Cleve Moler


From: Zhangxin Chen <>
Date: Mon, 21 Jul 2003 15:00:23 -0500
Subject: New Book, Current Trends in Scientific Computing

The following book is available:
Current Trends in Scientific Computing,
Z. Chen, R. Glowinski, and K. Li, eds.,
Contemporary Mathematics, Volume 329,
American Mathematical Society, 2003.

Please refer to
for the book description.


From: Nick Gould <>
Date: Tue, 22 Jul 2003 14:56:13 +0100 (BST)
Subject: Bath - RAL Numerical Analysis Day

2nd Annual Bath - RAL Numerical Analysis Day, 26 Sept 2003

The Second Annual University of Bath - Rutherford Appleton
Laboratory Numerical Analysis Day will take place at

The Atlas Centre, Rutherford Appleton Laboratory,
Chilton, Oxfordshire, England

on Friday, 26th September 2003. Speakers will include
Chris Budd (Bath), Iain Duff (RAL), Ivan Graham (Bath),
John Reid (RAL), David Silvester (Manchester) &
Andrew Stuart (Warwick). In addition, graduate students
will present posters describing their current research.

There is no attendance fee, but we would be grateful if
attendees could let us know in advance so that we can arrange
sufficient tea and coffee. For more details as they become
available, please see


From: Adrian Sandu <>
Date: Tue, 22 Jul 2003 15:35:52 -0400 (EDT)
Subject: ACM Symposium on Applied Computing


Over the past 18 years, the ACM Symposium on Applied Computing
(SAC) has become a primary forum for applied computer scientists
and application developers from around the world to interact and
present their work. SAC'04 is sponsored by the ACM Special
Interest Group in Applied Computing (SIGAPP). The most recent
previous ACM SAC conferences were held in Villa Olmo, Como, Italy
(SAC'00); Las Vegas (SAC'01); Madrid, Spain (SAC'02); Melbourne,
Florida (SAC'03).

Authors are invited to contribute original papers to the
Computational Sciences Track hosted by SAC '04. Major topics
include, but are not limited to, parallel and high performance
computing, numerical and non-numerical algorithms, computational
applications in science and engineering, etc.


Adrian Sandu
Department of Computer Science
Virginia Polytechnic Institute and State University


From: Ernst Hairer <>
Date: Wed, 23 Jul 2003 10:24:02 +0200 (MEST)
Subject: Faculty Positions at the University of Geneva

The Department of Mathematics of the University of Geneva
invites applications for two professorships in pure
or applied mathematics.
For more information, please, consult the link "Ouverture de postes"

Gerhard Wanner and Ernst Hairer


From: Paul Matthews <>
Date: Thu, 24 Jul 2003 12:17:32 +0100 (BST)
Subject: Lectureship Position at University of Nottingham

Lecturer in Computational Applied Mathematics
School of Mathematical Sciences
University of Nottingham, UK

Applications are invited for a Lectureship in Computational Applied
Mathematics, to be held in the Division of Applied Mathematics at the
University of Nottingham. The Unit of Assessment for Applied
Mathematics was graded 5 in the 2001 Research Assessment Exercise and
the successful candidate will be expected to contribute strongly to
maintaining and enhancing our research record.

Candidates should have achieved research distinction or have strong
research potential in a branch of Computational Applied Mathematics
and should be committed to high quality teaching. Applications are
encouraged from candidates whose research activity complements current
activity in the Division, particularly in modelling applications such
as fluid mechanics, materials, complex systems, and medicine and

Salary will be within the range 22,191 - 33,679 pounds per annum,
depending on qualifications and experience.

Informal enquiries may be addressed to Professor O E Jensen, tel: 0115
951 3866 or Email:

Information about the Division of Applied Mathematics is available on
the WWW at

Further details and application forms are available at

Closing date: 12 September 2003


From: ScienceDirect <>
Date: Sat, 26 Jul 2003 06:49:07 -0400 (EDT)
Subject: Contents, Computational Statistics & Data Analysis

Computational Statistics & Data Analysis Volume 43, Issue 4, Pages 421-652
(28 August 2003)
Data Visualization
Fairfax, 23 May - 25 May 2001
Edited by E.J. Wegman, J.L. Solka and W.L. Martinez

Pages 421-422
Edward J. Wegman, Wendy L. Martinez and Jeffrey L. Solka

GGobi: evolving from XGobi into an extensible framework for interactive data
visualization, Pages 423-444
Deborah F. Swayne, Duncan Temple Lang, Andreas Buja and Dianne Cook

3D visual data mining--goals and experiences, Pages 445-469
Michael Bohlen, Linas Bukauskas, Poul Svante Eriksen, Steffen Lilholt Lauritzen,
Artras Maeika, Peter Musaeus and Peer Mylov

User interaction at various levels of data displays, Pages 471-494
Adalbert Wilhelm

Visualizing categorical data in ViSta, Pages 495-508
Pedro M. Valero-Mora, Forrest W. Young and Michael Friendly

Effect ordering for data displays, Pages 509-539
Michael Friendly and Ernest Kwan

Using data images for outlier detection, Pages 541-552
David J. Marchette and Jeffrey L. Solka

Parallel coordinates for exploratory modelling analysis, Pages 553-564
Antony Unwin, Chris Volinsky and Sylvia Winkler

Constructing and reading mosaicplots, Pages 565-580
Heike Hofmann

Seeking structure in records of spatio-temporal behaviour: visualization
issues, efforts and applications, Pages 581-603
J. A. Dykes and D. M. Mountain

The parallel coordinate plot in action: design and use for geographic
visualization, Pages 605-619
Robert M. Edsall

Class cover catch digraphs for latent class discovery in gene expression
jmonitoring by DNA microarrays, Pages 621-632
Carey E. Priebe, Jeffrey L. Solka, David J. Marchette and B. Ted Clark

Visualizing cereal world, Pages 633-649
Edward J. Wegman and Alan Dorfman


From: William Smith <>
Date: Mon, 21 Jul 2003 20:08:15 -0400
Subject: Staff Position at University of Ontario Insitute of Technology

Research Computer Systems Analyst Position

The University of Ontario Insitute of Technology (UOIT), Canada's newest
university, will open in September 2003 with a 21st century vision of
teaching and learning excellence, as exemplified by its laptop program and
web-centric emphasis. The School of Science at UOIT is seeking a Research
Computer Systems Analyst to maintain the research software and, as appropriate,
the hardware environment to support the research activities of the faculty and
other researchers of the School.

For further information about the UOIT School of Science, see Computational Science is a
research priority of UOIT. The local computing systems will range from PC's,
to Unix servers and net-worked computer clusters. UOIT is a member of the
SHARCNET (Shared Hierarchical Academic Research Computing Network)
high-performance computing consortium, comprising 14 universities, research
institutes, and colleges in southern Ontario. The incumbent will also assist
in facilitating the access and efficient use by UOIT faculty of this network.

The successful candidate will have a minimum of three years related successful
experience in a university or other science-oriented research environment,
and this experience will involve Unix systems administration. A university
degree in a Science discipline is required. The University of Ontario Institute
of Technology is an equal opportunity employer and welcomes applications from
qualified women and men, including members of visible mi-norities, Aboriginal
peoples and persons with disabilities. All qualified candidates are encouraged
to apply; however, Canadians and permanent residents will be given priority.
Applications will be accepted until August 8, 2003 or until a suitable candidate
is found. Applicants should submit in electronic format a covering letter
indicating competition number UOIT03-20, a curriculum vitae, and a list of
at least 3 referees to


From: Oleg Burdakov <>
Date: Mon, 21 Jul 2003 14:04:43 +0200 (MEST)
Subject: Contents, Optimization Methods and Software

Table of Contents
Optimization Methods and Software (OMS), Volume 18, Number 4 (August, 2003)
Special Issue. The Second Japanese-Sino Optimization Meeting,
September 25-27, 2002 (Kyoto, Japan). Part II
Guest Editors: Masao Fukushima and Ya-xiang Yuan

Alfred Auslender
Variational inequalities over the cone of semidefinite
positive symmetric matrices and over the Lorentz cone

A. Beck and M. Teboulle
Convergence rate analysis and error bounds for projection
algorithms in convex feasibility problems

Jun-ya Gotoh, Nguyen Van Thoai and Yoshitsugu Yamamoto
Global optimization method for solving the minimum
maximal flow problem

Takayuki Ishizeki and Hiroshi Imai
Standard pairs for Lawrence-type matrices and their
applications to several Lawrence-type integer programs

Hiro Ito, Kazuhisa Makino, Kouji Arata, Shoji Honami,
Yuichiro Itatsu and Satoru Fujishige
Source location problem with flow requirements in directed networks

Masafumi Ito and Ryuichi Hirabayashi
Computing test sets for integer programming

Gang Kou, Xiantao Liu, Yi Peng, Yong Shi, Morgan Wise and Weixuan Xu
Multiple criteria linear programming approach to data mining:
Models, algorithm designs and software development

Y. Maruyama
Strong representation theorems for bitone sequential decision processes

Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima
Implementation and evaluation of SDPA 6.0 (SemiDefinite
Programming Algorithm 6.0)

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

Online sample copy and Instructions for authors:


End of NA Digest