NA Digest Monday, March 6, 2000 Volume 00 : Issue 10

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

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to

URL for the World Wide Web:

From: Cleve Moler <>
Date: Tue, 29 Feb 2000 16:02:10 -0500 (EST)
Subject: MATLAB Incorporates LAPACK

Matrix computations in MATLAB 6.0, available later this year, will
make extensive use of LAPACK and versions of the BLAS optimized for
particular machines. This will result in significantly faster
execution time for large matrices. The "Cleve's Corner" article in the
Winter 2000 issue of MATLAB News and Notes has more details, including
timing results. See:

An LAPACK-based numerics library for use with MATLAB 5.3 (Relase 11 of the
MathWorks CD) on Windows, Solaris and Linux operating systems is now
available for download. See:

-- Cleve


From: John Halleck <>
Date: Sat, 4 Mar 2000 20:46:50 -0700 (MST)
Subject: Block Givens?

Is there a block form of the Givens rotation?
(I.E. one that can deal with the elements of the matrix being
3x3 blocks instead of scalers.)
I suspect not, since I can derive many of the constraints it must
have, and there seem to be a lot of them...

Is there a "conceptually similar" (preferably orthoginal) method of
selectively zeroing out *blocks* in a matrix?

Problem justification:

I have a very sparse problem that naturally partitions into 3x3
symmetric submatrices. A natural way of generating the problem
produces a (3x3 blocked) upper triangular matrix with a very few very
sparse 'extra' rows.

An obvious approach is to use Givens rotations to zero the elements
of the 'extra' rows. Even ignoring the partitioning this is only a
very few operations to totally zero them. (180 rotations for a matrix
of roughly 2,500 columns).

HOWEVER, zeroing each individual element when the entire problem is
otherwise naturally partitioned has a certain unclean feel to it. It
seems to me that there ought to be a block transformation that can deal with
this cleanly.

Random notes:

Currently I'm using Givens rotations with the algorithm of Cleve
Moler and Donald Morrison to form sqrt (x*x + y*y).

I'm aware that there are sqrt free versions, the current choice is a
matter of understandability and clarity in a tutorial that goes with
it, not blinding optimised speed.

I know (: or at least believe :) that Symmetry can be exploited in
this case to make my 180 rotations be reduced to 120... but it would
be at the expense of clairity.

I already know that Householder transformations can zero many items at a
time, but it seems overkill.


From: Tammy Lam <>
Date: Tue, 29 Feb 2000 9:51:39 HKT
Subject: Conference on Monte Carlo and Quasi-Monte Carlo Methods

The 4th International Conference on
Monte Carlo and Quasi-Monte Carlo Methods
in Scientific Computing
November 27 - December 1, 2000

Hong Kong Baptist University

Monte Carlo methods and their deterministic variant, quasi-Monte Carlo
methods, are used to solve a variety of complex problems. Research in
Monte Carlo and quasi-Monte Carlo methods spans across many disciplines
and focuses on a number of topics, including, but not limited to, the
* generation of random numbers * low discrepancy sequences
* space-filling experimental designs * integration * integral equations
* approximation * simulation * optimization * variance reduction
* computational complexity * implementation in parallel architectures
* Markov chain Monte Carlo * statistical inference * financial risk management
* valuation of financial derivatives * statistical physics * particle transport
* design of computer experiments * image rendering

This conference provides a joint forum for specialists in the theory
and application of Monte Carlo and quasi-Monte Carlo methods to present
their results and exchange views. MCQMC 2000 is the fourth in a series
of international meetings. The previous conferences were held in
Las Vegas (1994), Salzburg (1996), and Claremont, California (1998).

The conference will have a number of contributed presentations,
17 minutes for the talk plus 3 minutes for discussion. If you wish to
present a talk, please submit the title and abstract by August 31, 2000.

All speakers will be invited to submit papers based on their talks for
publication in the conference proceedings. The proceedings publisher
has not yet been confirmed. The previous MCQMC proceedings were
published by Springer-Verlag. Articles submitted will be refereed, and
the deadline for submission of articles is March 31, 2001

All participants in the conference must register. The registration fee
is US$200/HK$1,560, but those who register by September 30, 2000 need
only pay US$150/HK$1,170. All full-time students may register for
half price. The registration fee includes conference materials, lunches,
tea breaks and a Chinese banquet. To register, please complete the
on-line Registration Form.

This conference is being hosted by Hong Kong Baptist University.
If you have questions, please mail, fax or email us.
MCQMC 2000
c/o Statistics Research and Consultancy Centre,
Hong Kong Baptist University
Kowloon Tong, Hong Kong, China.
Tel: (852) 2339-7015 Fax: (852) 2339-5811


From: Karol Mikula <>
Date: Tue, 29 Feb 100 16:00:49 +0100 (CET)
Subject: Conference on Scientific Computing in Slovakia

ALGORITMY 2000 - Conference on Scientific Computing
High Tatra Mountains, Slovakia, September 10 - 15, 2000

ALGORITMY (Algorithms) represents the oldest Central-European
series of international meetings devoted to applied and computational
mathematics. 15th ALGORITMY 2000 conference will be held in Podbanske,
Vysoke Tatry (High Tatra Mountains), Slovakia in September 10 - 15, 2000.
The main impact of the conference is on numerical methods for solving partial
differential equations in classical applications like heat transfer,
computational fluid dynamics, conservation laws, structural analysis,
flow in porous media and in new rapidly growing computational topics
as free boundary problems, phase transition, crystal growth, image processing,
computer vision and computer graphics, computational finance, inverse problems,
software for computation and visualization in sciences and technology and
high scale parallel computing. The conference plenary speakers
M. Benes (Prague), Gui-Qiang Chen (Northwestern University, Evanston),
C. M. Elliott (Brighton), G. Dziuk (Freiburg), R. E. Ewing (Texas A&M),
B. Hoehn (Freiburg), K. Johannsen (Heidelberg), J.Kacur (Bratislava),
J.Komornik (Bratislava), M. Kratka (New York), D. Kroener (Freiburg),
R. Malladi (Berkeley), G. Meyer (Atlanta), T. Preusser (Bonn),
A. Sarti (Bologna/Berkeley), K. Siebert (Freiburg), J. Sethian (Berkeley),
Z. Strakos (Prague/Atlanta), R. Strzodka (Bonn), S. Turek (Dortmund),
D. W. Walker (Cardiff/Oak Ridge), J. Weickert (Mannheim)
are leading experts in the given areas.

The refereed proceedings of contribution of participants
will be published (deadline is April 30, 2000).

The conference fee, which includes accomodation and full board for 5 days in
hotel Permon, Podbanske, banquet, proceedings and registration
fee, is 350,- USD (deadline for registration is April 30, 2000 and for
payment May 31,2000; later registration and payment with 400,- USD conference
fee will be also possible).

On behalf of scientific programme committee consisting of
E.Baensch (Bremen), P.Brunovsky (Bratislava), G.Dziuk (Freiburg),
W.Jaeger (Heidelberg), J.Kacur (Bratislava), J.Komornik (Bratislava),
G.Meyer (Atlanta), K.Mikula (Bratislava), M.Rumpf (Bonn),
J.A.Sethian (Berkeley) and M.Vajtersic (Bratislava),

Sincerely Yours,
Karol Mikula.

All further information and electronic registration are at web page:


From: Michael Berry <>
Date: Tue, 29 Feb 2000 16:52:27 -0500
Subject: Computational Information Retrieval Workshop

Computational Information Retrieval Workshop
Sunday, October 22, 2000
Jane S. McKimmon Center, NC State University
Raleigh, NC
Organizer: Michael W. Berry, Tennessee

This is the initial announcement of the first "Computational Information
Retrieval Workshop" (CIR00) to be held on Sunday, October 22,
2000 in Raleigh, NC. This workshop, which precedes the Seventh
SIAM Conference on Applied Linear Algebra (LA00), features talks
from applied mathematicians and computer scientists on the development
of algorithms, models, and software for information retrieval
and management. This workshop is co-sponsored by SIAM, National
Science Foundation, and Boeing.

One particular goal of this workshop is to present a taxonomy of current
algorithms used in IR systems and WWW-based search engines. In
addition to the distinguished invited speakers listed below, we encourage
all LA00 attendees to register for this important workshop which can
facilitate an open discussion on the future development of automated

Invited speakers for CIR00 include

Inderjit Dhillon, Texas
Chris Ding, NERSC
Kyle Gallivan, Florida State
Liz Jessup, Colorado
Haesun Park, Minnesota
Bill Pottenger, Lehigh
Padma Raghavan, Tennessee
Jason Wu, Boeing

with a special luncheon talk by Baruch Rumshisky, Northern Light.

The workshop will be held at the Jane S. McKimmon Center on the
campus of North Carolina State University (also the site of LA00)
on Sunday, October 22, 2000 from 8:00am to 5:00pm. In addition
to the invited talks there will be a "Contributed Talks" session
and a "Panel Discussion" in the afternoon. You may register
for the workshop at the CIR00 website

and provide a title/abstract of any contributed talk. Selected
contributed talks for CIR00 will be posted on the website and
the authors will be notified by email no later than August 1.
All submissions for contributed talks must be received by July
15 for full consideration. An edited volume of survey-based papers
based on the talks presented in this workshop is anticipated.

The early registration fee of $30.00 (covers all handouts, breakfast,
lunch, and breaks) should be sent in the form of cash or check
(payable to the "University of Tennessee") to:

CIR00 Workshop
Michael W. Berry, Organizer
Department of Computer Science
Ayres Hall 107
University of Tennessee
Knoxville, TN 37996-1301

The on-site registration fee (or after September 1) will be $35.00.
For further information about CIR00, please see the workshop website
( or contact Michael W. Berry via
email (, phone (865-974-3838), or fax (865-974-4404).

From: Dugald Duncan <>
Date: Mon, 6 Mar 2000 21:45:15 GMT
Subject: Lecturships at Heriot-Watt University, Edinburgh

Two Lectureships
Department of Mathematics
Heriot-Watt University, Edinburgh

Applications are invited for two Lectureships in Mathematics from
September 1st, 2000. The successful applicants will be expected to
strengthen the research profile of the department which achieved grade
5 in the 1996 RAE and to contribute enthusiastically to teaching in
the department. Candidates with research interests in any branch of
mathematics are encouraged to apply.

Information about the department is available at


and the further particulars for the jobs can be found there.

Application forms can be obtained from The Director of Personnel,
Heriot-Watt University, Edinburgh EH14 4AS to whom completed applications
should be sent. Please quote reference Informal enquiries may be
channelled through the Head of Department, Professor K Brown
(+44 (0)131 451 3239,

Overseas candidates may apply by submitting a CV and the names of three
referees and may submit this material by e-mail to

Salary will be on the Lecturer scale A/B 17,238--30,065 pounds.

Closing date for receipt of applications is 24th March 2000.


From: Thanh-Ha LeThi <>
Date: Mon, 28 Feb 2000 16:14:52 +0100
Subject: Lecture Notes in Computational Science and Engineering

Lecture Notes in Computational Science and Engineering Vol. 10: H.P.
Langtangen, A.M. Bruaset, E. Quak (Eds.) "Advances in Software Tools for
Scientific Computing"
1999. DM 129,-; Softcover ISBN 3-540-66557-9

This book concerns programming techniques like object-oriented programming
and generic (template) programming. These modern techniques have proven to
increase flexibility, modularization, code reuse and improve maintenance of
large numerical codes. The book contains 11 refereed and comprehensive
chapters on major subjects in computational science and engineering: quality
measurement of numerical software, high-performance numerical computations
with C++ without sacrificing efficiency, a balanced discussion of Java in
scientific computing, object-oriented design of direct sparse solvers,
geometric kernels in geographical information systems, and tools for error
estimation in finite element methods, tools for validating computational

Lecture Notes in Computational Science and Engineerig Vol. 11: B. Cockburn,
G. Karniadakis, C.-W. Shu (Eds.) "Discontinuous Galerkin Methods: Theory,
Computation and Applications"
2000. DM 149,-; Hardcover ISBN 3-540-66787-3

This volume contains current progress of a new class of finite element
method, the Discontinuous Galerkin Method (DGM), which has been under rapid
developments recently and has found its use very quickly in such diverse
applications as aeroacoustics, semi-conductor device simulation,
turbomachinery, turbulent flows, materials processing,
Magneto-hydro-dynamics, plasma simulations and image processing. While there
has been a lot of interest in DGM from mathematicians, physicists and
engineers, only scattered information is available and there has been no
prior effort in organizing and publishing the existing volume of knowledge
on this subject. The current volume organizes this knowledge and it covers
both theoretical as well as practical issues of the Discontinuous Galerkin

Lecture Notes in Computational Science and Engineering Vol. 13: B. Engquist,
L. Johnsson, M. Hammill, F. Short (Eds.) "Simulation and Visualization on
the Grid - Parallelldatorcentrum Seventh Annual Conference, Stockholm,
December 1999, Proceedings"
2000. DM 189,-; Softcover ISBN 3-540-67264-8

The Grid is an emerging computational infrastructure, similar to the
pervasive energy infrastructure provided by national power grids.
"Simulation and Visualization on the Grid" focuses on applications and
technologies on this emerging computational Grid. Readers will find
interesting discussions of such Grid technologies as distributed file I/O,
clustering, CORBA software infrastructure, tele-immersion, interaction
environments, visualization steering and virtual reality as well as
applications in biology, chemistry and physics. A lively Panel discussion
addresses current successes and pitfalls of the Grid. This book provides an
understanding of the Grid that offers a persistent, wide-scale
infrastructure for solving problems.

Lecture Notes in Computational Science and Engineering Vol. 14: E. Dick, K.
Riemslagh, J. Vierendeels (Eds.) "Multigrid Methods VI - Proceedings of the
Sixth European Multigrid Conference held in Gent, Belgium, Sept. 27-30,
2000. DM 149,-: Softcover ISBN 3-540-67157-9


End of NA Digest