NA Digest Sunday, January 26, 2003 Volume 03 : Issue 04

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

Submissions for NA Digest:

Mail to

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


From: Tim Davis <>
Date: Wed, 22 Jan 2003 04:55:20 -0800
Subject: UF Sparse Matrix Collection

I maintain a large set of sparse matrices at . Most come from
real problems. I've just added 75 matrices from a wide range of
domains, including:

Pu Chen finite-element matrices of structures in China
Andrew Cunningham vibro-acoustic matrices
Roger Grimes the bcsstk39 matrix (shuttle solid rocket booster)
Wonsik Kim 2D meshes, complex values
Lars Langemyr a matrix that demonstrates how relaxed partial
pivoting can fail with u=0.1
MathWorks, Inc. a small matrix from the Spline Toolbox, also shows
that u=0.1 can fail
Stuart Norris various body parts (stomach, lungs, hearts, torso)
Victor Pereyra a large rectangular matrix
Alex Pothen matrices from NASA, with geometric coordinates
Kai Shen several matrices
Alexander van Heukelum DNA electrophoresis, of a polymer with 3 to 15
monomers. This set now holds both the
smallest matrix (5-by-5 with 19 nonzeros) and the
largest (5,154,859-by-5,154,859 with
99,199,551) in the whole UF sparse collection.

Each matrix is available in Harwell/Boeing (ascii) format and MATLAB
(.mat) format. An index of the full collection (except for 10 small
finite element problems in Harwell/Boeing *.pse format) is at .

If you have the "UFget" interface to the collection, you can load these
matrices and others straight into a MATLAB workspace, with (for example):

Problem = UFget ('Norris/lung1') ;

to get Stuart Norris' model of a lung. The UFget m-file gets the matrix
from the web, caches it, and loads it into your MATLAB workspace. The
next time you load it, the matrix is obtained from your local cache.

You will need to download the latest UF_Index.mat file, and you should
also get the revised UFget.m file and related files. See for more information.

Sparse matrices from real problems are critical to the development of
sparse matrix algorithms, since randomly-generated matrices do not
exhibit any of the characteristics of real matrices. If you would like
to assist in the development of new algorithms, submissions of new
matrices are always welcome.

-- Tim Davis


From: Robert A. van de Geijn <>
Date: Fri, 24 Jan 2003 15:15:39 -0600
Subject: Fast BLAS Libraries for Intel Pentium

Recent research by Kazushige Goto, Visiting Scientist at UT-Austin,
has resulted in high-performance BLAS libraries for the Intel (R)
Pentium (R) III and 4 processors, the HP/Compaq/DEC alpha processor,
and the IBM Power 3 and 4 architectures. Performance improvements
appear to be substantial. For example, by linking this library
instead of other commonly used BLAS libraries, the performance of the
600 processor (Pentium 4 processor based) cluster at the University at
Buffalo-SUNY was increased from roughly 1.5 TeraFLOPS to 2.0 TeraFLOPS
(HPL LINPACK benchmark used for the TOP500 list. See

Previously, we had released only fast dgemm implementations for these
levels 1, 2, and 3, single and dual threaded).

To help us evaluate this library, kindly visit

Coming soon: sgemm, dgemm, cgemm, and zgemm for the Intel Itanium2 (R).

Robert van de Geijn
Professor of Computer Sciences

Kazushige Goto
Visiting Scientist


From: Stephen Vavasis <vavasis@CS.Cornell.EDU>
Date: Fri, 24 Jan 2003 17:33:05 -0500
Subject: Nominations for SIAG/LA Prize

SIAM Activity Group on Linear Algebra Prize

The SIAG/LA Prize

The SIAM Activity Group on Linear Algebra (SIAG/LA) will present the
award at the SIAM Conference on Applied Linear Algebra in July 2003 at
The College of William & Mary, Williamsburg, Virginia. The prize is
awarded to the author(s) of the most outstanding paper on a topic in
applicable linear algebra published in a peer-reviewed journal.


Candidate papers must be published in English in a peer-reviewed journal
bearing a publication date between January 1, 2000 and December 31,
2002. The papers must contain significant research contributions to the
field of linear algebra, as commonly defined in the mathematical
literature, with direct or potential applications. Nominations should
include a full bibliographic citation for the paper and a brief
statement outlining the justification for the nomination in terms of its
importance and impact.

Description of Award

The award consists of a plaque and a certificate containing the

Recent winners

Winners of the last two awards are: Olga V. Holtz, Alan Edelman, Erik
Elmroth and Bo Kagstrom (2000), and Stanley Eisenstat, Ming Gu, Gerard
Sleijpen, and Henk van der Vorst (1997).


Nominations, including a copy of the nominated paper, should be sent by
January 31, 2003, to:

Professor Stephen Vavasis
Chair, SIAG/LA Prize Selection Committee
c/o A. G. Bogardo
3600 University City Science Center
Philadelphia, PA 19104-2688
Telephone: 215-382-9800 ext. 302
Fax: 215-386-7999

Selection Committee

The members of the selection committee for the award are Stephen Vavasis
(Cornell University), Chair; Anne Greenbaum (University of Washington),
Roger Horn (University of Utah), Bo Kagstrom (University of Umea,
Sweden), and Lloyd N. Trefethen (Oxford University, UK).


From: Joanna Littleton <>
Date: Tue, 21 Jan 2003 17:15:51 -0500
Subject: SIAM Student Paper Prize

2003 SIAM Student Paper Prize - REVISED DEADLINE

The 2003 SIAM STUDENT PAPER PRIZE will be presented at the First Joint
Meeting of CAIMS and SIAM, 24th Annual Meeting of CAIMS/SCMAI, 2003 SIAM
ANNUAL MEETING to be held in Montreal, Canada, June 16-20, 2003.

Principal Guidelines

The SIAM Student Paper Prize is awarded every year to the student author(s)
of the most outstanding paper(s) submitted to the SIAM Student Paper
Competition. This award is based solely on the merit and content of the
student's contribution to the submitted paper. Up to three papers will be
selected for the prizes.

The purpose of the Student Paper Prize is to recognize outstanding
scholarship by students in applied mathematics and scientific computing.

Selection Procedures


Eligibility is restricted to students in good standing who have not
received their Ph.D. at the time of submitting their entry or who have
completed their degree within one year of submission of their entry.

Submissions may be based on co-authored papers, provided that the student's
advisor will attest that the student's work played a pivotal role in the
results. A letter from the student's advisor or department chair must
accompany each entry to verify these conditions.

To enter the competition, a student must submit: (1) an extended abstract,
in English, of a paper, and (2) a short biography. The total length of the
submitted abstract (including bibliography) may not exceed five pages. The
student also must submit (3) the complete paper, which will be used for
clarification of any questions the committee may have about the extended
abstract. In addition, the student's advisor or an interested faculty
member must submit (4) a letter describing and evaluating the paper's
contribution to the literature and the student's role in the scholarship.

Deadline for Submissions

** FEBRUARY 28, 2003 ** is the revised deadline. All papers and
accompanying documentation must be received at the SIAM office by that date.

Notification of Prize Winners

The SIAM President will notify the recipient(s) at least six weeks before
the award date.

Each recipient is required to present his or her paper at the meeting where
the prizes are awarded; if attending the meeting poses a serious hardship,
an exception may be granted by the SIAM President.

Description of the Award

Each recipient of the SIAM Student Paper Prize shall receive a framed
certificate and a cash award of $1,000. Winners also receive $500 toward
travel expenses and gratis registration for the meeting.

Please direct your submission and any questions you may have to:

Joanna Littleton
Student Paper Prize
3600 University City Science Center
Philadelphia, PA 19104-2688
Telephone: (215) 382-9800 ext. 303


From: Istvan Maros <>
Date: Mon, 20 Jan 2003 11:28:36 -0000
Subject: New Book, Computational Techniques of the Simplex Method

I am pleased to let you know that Kluwer has published the following book:

"Computational Techniques of the Simplex Method" by Istvan Maros

Being a research monograph it can be of interest for researchers, research
students and everybody who is planning to implement the simplex method for
solving large scale linear programming (LP) problems efficiently. Some parts
of the book can also be used in advanced undergraduate and postgraduate

After the introduction of the basics of LP and the simplex method, the book
discusses the practical forms of LP problems, the design principles of LP
systems, data structures and the typical operations with sparse matrices. Then
it provides a detailed description of the main algorithms and algorithmic
techniques of the simplex method, such as presolve, scaling, basis
factorization, primal algorithm (methods for finding an initial basis, pricing
techniques, phase-1 and phase-2 procedures, issues of numerical accuracy,
treatment of degeneracy) and the dual algorithm (phase-1 and phase-2
techniques, pricing variants, degeneracy). The presented dual algorithm is
particularly important for branch and bound/cut algorithms in mixed integer

The book reveals in great detail how high level of reliability and efficiency
can be achieved. It is a unique source of the recent developments of the
computational techniques of the simplex method. Several of the techniques
described can be used in the implementation of other optimization algorithms,


From: Ng Min Chao <>
Date: Wed, 22 Jan 2003 14:57:24 +0800
Subject: New Book, Wavelet Analysis: Twenty Years Development

Greetings from World Scientific Publishing and Imperial College Press.

We have just published the book titled "Wavelet Analysis: Twenty Years'
Development" in 2002. The author, Dr. Zhou Ding-Xuan, would like to have

his book promoted at your relevant website,
The following is a link about the book.

We hope to further promote the book to many people interested in
wavelets and bring the current research to a higher level. We would
appreciate if you could go through the book details and reply our
special request.

Looking forward to hearing from you soon.

Yours sincerely,

Min Chao Ng (Ms)
Marketing Executive (Mathematics)
World Scientific Publishing
Imperial College Press


From: Donatella Marini <>
Date: Mon, 20 Jan 2003 09:05:15 +0100 (MET)
Subject: Workshop in Honor of Enrico Magenes

Two-Day Colloquium in Honour of Enrico Magenes
Pavia, June 18-19, 2003

On the occasion of the 80th birthday of Professor Enrico Magenes, his
former students at the University of Pavia are organizing a two-day Colloquium
in his honour in Pavia. The program consists in seven lectures, which will be
delivered by the following speakers

Claudio Baiocchi (University of Rome "La Sapienza")
John M. Ball (University of Oxford)
Luis A. Caffarelli (University of Texas, Austin)
Giuseppe Geymonat (CNRS, Montpellier)
Pierre-Louis Lions (College de France, Paris)
Claudio Verdi (University of Milano)
Augusto Visintin (University of Trento)

The Colloquium (which will take place at the University of Pavia or at one
of the University Colleges, as it will be later announced) will begin on
Wednesday June 18, 2003 at 3:00 pm and will end on Thursday June 19, 2003 at
6:00 pm.

The web page of the Colloquium can be found at

and will be regularly updated, with information and news. Those interested
in participating should register by April 15, 2003.


From: Gerd Kunert <>
Date: Wed, 22 Jan 2003 16:29:47 +0100
Subject: Chemnitz FEM Symposium

We would like to invite you and your colleagues to the

Chemnitz FEM Symposium 2003

September 22 - 24, 2003.

The conference venue in Ehrenfriedersdorf (near Chemnitz, Germany)
is situated in the beautiful Erzgebirge mountains and provides a
stimulating and cosy atmosphere.

The symposium is organized by the DFG-Sonderforschungsbereich 393
"Numerische Simulation auf massiv parallelen Rechnern"
and the Faculty of Mathematics, TU Chemnitz.

Scientific Topics: Finite Elements, including (but not limited to)
- error estimators,
- high order methods,
- parallel implementations.

This year special emphasis is on
- fast solvers, e.g.
- multi-level methods,
- domain decomposition methods,
- for hp-methods,
- using H-matrices,
- simulation of materials with nonlinear properties,
- deformation,
- damage,
- crack propagation,
- mixed formulations,
- problems with anisotropic solution.

Invited Speakers: M. Dobrowolski (Wuerzburg)
R. Duran (Buenos Aires)
U. Langer (Linz)
M. Melenk (Leipzig)

Deadlines: August 8, 2003: Submission of abstracts
August 22, 2003: Book accommodation

Registration: via WWW


The symposium is supported by the Deutsche Forschungsgemeinschaft.

With best regards

Th. Apel, A. Meyer, G. Kunert


From: David Voss <>
Date: Thu, 23 Jan 2003 15:47:36 -0500
Subject: Midwest Numerical Analysis Day

Midwest Numerical Analysis Day 2003 will be held at Western Illinois
University in Macomb on Saturday, April 26. We are soliciting contributed
30 minute talks. Information about Midwest NA-Day 2003 (submission of talks,
accommodations, etc.) are available on the the Department of Mathematics
home page
and click on Events.


From: Jerzy Wasniewski <>
Date: Fri, 24 Jan 2003 10:25:28 +0100 (MET)
Subject: Conference in Poland on Parallel Processing and Applied Mathematics

Call for Papers:
PPAM 2003

Czestochowa, Poland,
September 7-10, 2003

PPAM 2003 will be dedicated to a broad variety of subject areas
within parallel and distributed processing, including theory and
applications. The Conference is also intended as an open forum in
the field of applied mathematics. An important goal of PPAM 2003
is to foster communication and cooperation between communities
studying problems in this field and communities involved in
parallel, distributed and grid computing.


Topics of interest include (but are not limited) to:
* Parallel/distributed and grid architectures
* Cluster computing
* Parallel/distributed algorithms
* Scheduling and load balancing
* Performance analysis and prediction
* Parallel/distributed/grid programming
* Software engineering for parallel/ distributed/grid computing
* Tools and environments for parallel/distributed/grid processing
* Numerical linear algebra
* Methods of solving differential equations
* Evolutionary computing and neural networks
* Mathematical and computer methods in mechanics, material
processing, biology and medicine, physics, chemistry, business,
environmental modeling, etc.
* Applications of parallel/distributed/grid computing


PPAM 2003
Institute of Computer & Information Sciences
Technical University of Czestochowa
Dabrowskiego 73, PL-42200 Czestochowa, Poland
Tel. +48 606 878 654


Submission of Papers: April 30, 2003
Notification of Acceptance: June 15, 2003
Camera-Ready Papers: Oct. 15, 2003


From: Svetozar Margenov <>
Date: Sat, 25 Jan 2003 09:16:25 +0200 (EET)
Subject: Conference in Bulgaria on Large-Scale Scientific Computions

4th International Conference on "Large-Scale Scientific Computations"
June 4-8, 2003, Sozopol, Bulgaria

The conference will be devoted to the 60th anniversary of Raytcho Lazarov.

The conference web site contains a full information about the event and is

To indicate your intention to attend ICLSSC'03, please visit
and register online.

Deadline for submission of full papers March 15, 2003
Notification of acceptance of full papers May 1, 2003


R. Blaheta, Institute of Geonics, Ostrava, CZ
and M. Neytcheva, Uppsala University, SE

A. Karaivanova , FSU, Tallahassee, US/CLPP BAS, BG
and H. Kosina, Institute for Microelectronics, TU, Vienna, AT

V. Olshevski, University of Connecticut, US

N. Dimitrova, IMI BAS, BG, M. Krastanov, IMI BAS, BG
and V. Veliov, TU, Vienna, AT/ IMI BAS, BG

A. Ebel, University of Cologne, DE,
K. Georgiev, CLPP BAS, BG and Z. Zlatev, NERI, DK

O. Iliev, ITWM, Kaiserslautern, DE, U. Langer, University of Linz, AT,
P. Minev, University of Alberta, CA and M. Schaefer, DUT, Darmstadt, DE

V. Getov, University of Westminster, UK

Conference Secretary
Mrs. Silvia Grozdanova,
CLPP-BAS, Acad. G. Bontchev, Bl. 25A,
1113 Sofia, Bulgaria;
FAX: (-359-2)-722-349;


From: Guoqing Tang <>
Date: Fri, 24 Jan 2003 13:53:17 -0500
Subject: Faculty Positions at North Carolina A&T State University

North Carolina Agricultural and Technical State University

Applications are invited for three anticipated tenure-track positions in the
Department of Mathematics, effective August 2003, two of which will be in
the areas of computational mathematics and/or computational biomathematics.
The positions, subject to budgetary approval, are initially budgeted at the
assistant professor level, but candidates with proven research record may be
considered at the associate professor level. For assistant professorships,
we seek strong research potential and evidence of excellence in teaching.
Research productivity beyond the doctoral dissertation will normally be
expected. For associate professorships, applicants should have a good
research reputation and established research program, including success in
securing external funding, publication and supervision of graduate students.

Assistant professorships in computational mathematics /biomathematics: While
applicants in all areas of computational mathematics and biomathematics will
be considered, those whose research expertise and interests lie in one or
more of the following areas will be given preference:

Computational Mathematics: computational modeling, scientific visualization,
computational refraction and reflection seismology, seismic data analysis
and tomographic imaging, high performance scientific computing and parallel
algorithm development.

Computational Biomathematics: bioinformatics, computational genomics,
biological and biomedical system modeling, Monte Carlo and molecular
dynamics simulations, and biomedical signal processing.

Assistant professorship in mathematics: This position is open to any area of
mathematics. However, those whose research expertise and interests are in
educational technology development, evaluation and implementation,
information and data management, and mathematics teaching and learning
methodology experimentation will be given preference.

The successful applicants for all there positions will be expected to teach
at both undergraduate and graduate level, advise student research, write
grant proposals, collaborate with other faculty in the Department and the
College. In addition, successful applicants for two computational
mathematics/biomathematics positions are expected to acquire research
funding, and conduct state-of-the-art research, while the successful
applicant for the general mathematics position is expected to coordinate
instructional and research activities in educational technology development
and evaluation, and information and data management. Applicants must have a
Ph.D. in mathematical sciences or closely related fields.

Applications will be reviewed beginning March 15, 2003, and the review will
continue until the positions are filled. Applicants should arrange to have a
curriculum vitae, three letters of recommendation, transcripts, a statement
of scientific or educational research expertise and interests, abstracts of
completed research (articles, software tools, multimedia modules, funded
projects and etc.), and future research plan sent to: Professor Wilbur
Smith, Chairman, Department of Mathematics, North Carolina A&T State
University, 1601 East Market Street, Greensboro, NC 27411. North Carolina
A&T State University is an Equal Opportunity/Affirmative Action Employer.


From: Steven Ruuth <>
Date: Fri, 24 Jan 2003 10:57:01 -0800 (PST)
Subject: Postdoctoral Positions at Simon Fraser University

Postdoctoral Positions at Simon Fraser University
Postdoctoral Fellowships
Applied and Computational Mathematics Group
Department of Mathematics and Statistics
Simon Fraser University
Vancouver, CANADA

The Applied and Computational Mathematics Group of Simon Fraser University
invites applications for postdoctoral positions in numerical PDEs. We seek
promising researchers, generally within a few years of their PhD, who have
particular expertise in numerical solution of differential equations,
ideally with experience involving some subset of spectral methods, integral
equation methods, adaptive grid techniques, level set methods, or finite
element/difference methods.

The positions will be partially funded through the Pacific Institute of
Mathematical Sciences (PIMS) and will be research positions with a maximum
of one course of teaching a year. There is some flexibility on when the
postdoctoral position would commence, although a PIMS position would
normally begin between April 1, 2003 and December 1, 2003. (For details on
PIMS, see The positions would generally have
two years duration.

Simon Fraser University has a young and very dynamic Applied and Computational
Mathematics Group. A postdoctoral position at SFU would offer an enjoyable
working environment and unique physical surroundings. See for further information on our group and our
research interests.

There are no citizenship restrictions on the positions. Interested applicants
can contact Steve Ruuth by email ( for further inquiry or can
directly send two letters of reference, a curriculum vitae, and a statement
of research interests to Steve Ruuth, Department of Mathematics and
Statistics, Simon Fraser University, Burnaby, BC, Canada V5A 1S6 by
February 28, 2003.


From: Helge Galdal <>
Date: Mon, 20 Jan 2003 14:40:58 +0100
Subject: Postdoctoral Positions at University of Oslo

"Mathematics for applications" - a newly established Centre of Excellence
at the University of Oslo, Norway, hereby invites applications for
2 post-doc. positions and 2 PhD scholarships. All four positions are
available from 1 March 2003, but the start date may be delayed if necessary.
Applications with all necessary enclosures must be received by 4 February.

For details, please check the full announcement:


Date: Mon, 20 Jan 2003 12:04:07 -0500
Subject: Postdoctoral Position at GlaxoSmithKline

Postdoctoral Position in Mathematical Modeling of Micro-Organisms at

GlaxoSmithKline (GSK) is a world leading research-based pharmaceutical
company with a powerful combination of skills and resources to provide a
platform for delivering strong growth in today's rapidly changing
healthcare environment. GSK's mission is to improve the quality of human
life by enabling people to do more, feel better and live longer. GSK has
over 100,000 employees worldwide and over 16,000 are in R&D. GSK R&D is
based at 24 sites in seven countries. The company has a leading position
in genomics/genetics and new drug discovery technologies. The GSK R&D
budget is about $4bn.

The Scientific Computing and Mathematical Modeling group currently has an
excellent 2 year postdoctoral opportunity available in our
state-of-the-art facilities, either in Upper Merion (near Philadelphia),
PA, USA or in Stevenage (Near London), UK. The Scientific Computing and
Mathematical Modeling group applies mathematical and computational
techniques to a variety of challenging problems in pharmaceutical

This position will be responsible for developing mathematical models of
cellular processes, metabolic pathways, enzyme kinetics for rational
microorganism design. This will involve usage of metabolic bioengineering
methods, development of dynamic models of the organisms and mathematical
models of biological systems for the purposes of advancing drug discovery,
development and manufacturing efforts. Understanding the complexities of
the biology (e.g. the chemical, genetic, cellular, spatial, temporal
aspects) is essential. This role will require the ability to work with
biologists and the ability to develop rigorous mathematical models that
will are practical and useful to the GSK teams involved. We are looking
for the individual who can successfully integrate sophisticated
mathematics and computer software with biological problems. The
successful candidate will be comfortable with biochemistry, molecular
biology, bioinformatics, mathematics, computer science, but this is not a
bioinformatics position. We seek someone who has the motivation to solve
real-world problems. Interactions will often be with a larger team
composed of other computational scientists and R&D researchers. Excellent
communication skills are required. It is necessary to have the ability to
communicate results with those who are neither comfortable nor familiar
with mathematical terminology.

At least 3 years experience in modeling of biological pathways, or
enzyme/receptor kinetics is a key requirement. Knowledge of mathematical
biology, computational biochemistry or mathematical modeling of complex
biological systems is essential. Excellent grounding in several of the
following: modeling, simulation of biological systems, numerical analysis,
differential equations, and dynamical systems are required. A good
general scientific or engineering background (e.g. mathematics, physics,
chemistry, electrical engineering, etc.) as well as a biological one is

GlaxoSmithKline is dedicated to an innovative workplace and supports you
with career long opportunities and learning. We offer a competitive
benefits and compensation package designed to attract and retain the very
best. For confidential consideration and efficient processing, please
visit our website: and apply online indicating Job Code
Requisition Number 7169.


From: Rory Schnell <>
Date: Wed, 22 Jan 2003 11:21:54 -0500
Subject: Postdoctoral Positions at North Carolina State University

The Center for Research in Scientific Computation at N.C. State
University expects to make several post-doctoral appointments beginning
in the summer or fall, 2003 (availability of the positions is contingent
upon funding). The appointments will be in the area of applied
mathematics and scientific computation. The research interests of the
Center include mathematical modeling, analysis and control of partial
differential equations, numerical optimization, computational fluids and
flow control, numerical methods for transport in porous media,
stochastic partial differential equations, computational
electromagnetics, multiscale modeling of high performance materials and
biomathematics. Successful applicants will be involved in research
programs in the Industrial Applied Mathematics Program, administered by
the Center, which offers a unique opportunity for post-doctoral research
on mathematical projects arising in industrial/governmental
laboratories. Applicants should send a vita and brief description of
research interests and have three letters of recommendation sent to
Professor Hien Tran, Department of Mathematics, Box 8205, N.C. State
University, Raleigh, NC 27695-8205. Applications will be considered at
any time after February 15, 2003, as funding becomes available. In its
commitment to diversity and equity, NCSU seeks applications from women,
minorities and disabled. NC State University is an equal opportunity and
affirmative action employer. All qualified applicants will receive
consideration for employment without regard to race, color, national
origin, religion, sex, age, veteran status, or disability.


End of NA Digest