NA Digest Sunday, March 30, 1997 Volume 97 : Issue 13

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: NA Digest <>
Date: Sun Mar 30 17:51:43 EST 1997
Subject: NA Digest Calendar

The Netlib Conferences Database is on the Web at:

NA Digest Calendar
Date Topic Place NA Digest #

Apr. 1- 3 Monte Carlo Methods Brussels, Belgium 96:16
Apr. 4- 5 SIAM Southeastern-Atlantic Section Raleigh, NC 04
Apr. 5 Parallel Combinatorial Optimization Geneva, Switzerland 48
Apr. 6-11 Copper Mt. Multigrid Copper Mountain, CO 10
Apr. 12 Midwest Numerical Analysis Day Ames, IA 13
Apr. 14-16 Parallel Solution of PDEs Ithaca, NY 47
Apr. 14-18 Computational Issues in Drug Design Minneapolis, MN 32
Apr. 16 Southern Ontario Numerical Analysis Day Toronto, Canada 11
Apr. 17-18 Meeting Honoring Bill Morton Oxford, England 12
Apr. 24-26 Electronic Publications Novosibirsk, Russia 05
Apr. 26-.. Computational Mechanics Lochinver, Scotland 05
Apr. 28-29 Techniques des Matrices Creuses Lille, France 47
Apr. 28-30 Network Design Princeton, NJ 03

May 1- 2 Symposium Honoring Godunov Ann Arbor, MI 06
May 2- 4 Partial Differential Equations Detroit, MI 40
May 12-14 Materials Science Philadelphia, PA 32
May 12-16 Fluid Dynamic Applications Cheshire, England 03
May 16-17 Differential Equations and Simulations Mississippi State, MS 46
May 19-21 Applications of Dynamical Systems Snowbird, UT 27
May 21-24 Macromolecular Modelling Berlin, Germany 31
May 22-23 Mathematical Programming Washington, DC 45
May 26 Discrete Mathematics Day Ottawa, Canada 09
May 26-28 Differential-Algebraic Equations Grenoble, France 11
May 26-30 Computational Heat Transfer Cesme, Turkey 05
May 27-28 Computational Science and Engineering Hefei, China 38
May 27-30 Radial Basis Functions Asilomar, CA 45
May 27-29 Preconditioned Iterative ethods Nijmegen, Netherlands 04
May 30-.. Canadian Applied Mathematics Society Toronto, Canada 10

June 1- 5 Computer Science Education Uppsala, Sweden 38
June 3- 7 ISAAC Congress Newark, DE 47
June 4- 6 Software for Nonlinear Optimization Ischia, Italy 06
June 6- 8 Control, Signals and Image Processing Winnipeg, Canada 46
June 7-11 Large Scale Scientific Computations Varna, Bulgaria 05
June 9 Session on Linear Algebra Winnipeg, Canada 46
June 11-13 IRREGULAR'97 Paderborn, Germany 45
June 16-18 Computer Methods in Water Resources Byblos, Lebanon 35
June 16-18 Mathematical Issues in Geosciences Albuquerque, NM 96:18
June 16-21 Iterative Methods Milovy, Czech Rep. 37
June 18-20 Scientific Computing in EE Darmstadt, Germany 05
June 18-21 Principles + Practice of Parallel Prog. Las Vegas, NV 27
June 22-28 Dirichlet Forms Heraklion, Crete 02
June 23-28 Course on Nonlinear Hyperbolic Equations Cetraro, Italy 11
June 24-27 Dundee NA Conference Dundee, Scotland 96:13
June 24-30 Conference Honoring D. K. Faddeev St. Petersburg, Russia 46
June 26-28 Numerical Analysis and Approximation Pretoria, South Africa 44
June 29-.. Nonlinear Dispersive Waves Heraklion, Crete 02
June 30... Lie Groups and Symmetry Analysis Nordfjordeid, Norway 46

July 3- 4 CFD in Minerals, Metal & Power Melbourne, Australia 33
July 3- 8 Curves and Surfaces Lillehammer, Norway 05
July 4- 5 Honor Lothar Collatz Hamburg, Germany 32
July 9-11 Computational Fluid Dynamics Twente, Netherlands 38
July 9-12 Iterative Methods Laramie, WY 36
July 11-12 Randomization and Approximation Bologna, Italy 03
July 13-17 Gordon Conference on HPC and NII Plymouth NH 11
July 13-18 SIAM Annual Meeting Stanford, CA 36
July 13-15 AWM Workshop at SIAM Meeting Stanford, CA 01
July 14-18 Theoretical and Computational Acoustics New York, NY 96:14
July 21-23 Symbolic and Algebraic Manipulation Maui, Hawaii 44
July 24-25 Matrix Methods in Stochastic Models Winnipeg, Canada 47
July 30... ATLAST Linear Algebra Workshop Madison, WI 08

Aug. 4- 8 Large Eddy Simulation Ruston, LA 40
Aug. 10-13 Finite Difference Methods Rousse, Bulgaria 46
Aug. 10-14 Domain Decomposition Boulder, CO 40
Aug. 11-15 Computational Mathematics Guangzhou, China 48
Aug. 17-24 Continuum Mechanics Models Zhukovskii, Russia 03
Aug. 20-22 From Local to Global Optimization Linkoping, Sweden 05
Aug. 20-22 Automated Timetabling Toronto, Canada 07
Aug. 24-29 IMACS World Congress Berlin, Germany 96:07
Aug. 24-29 Fast Algorithms Berlin, Germany 37
Aug. 26-29 Euro-Par'97 Passau, Germany 43
Aug. 28-31 Stochastic Modelling of Biointeraction Sofia, Bulgaria 47

Sep. 1- 5 Numerical Solution of ODEs Halle, Germany 96:13
Sep. 2- 5 ALGORITMY'97, Scientific Computing Tatra, Slovakia 03
Sep. 8-11 Continuum Mechanics Prague, Czech Republic 08
Sep. 8-12 Applied and Computational Mathematics Serrano, Brasil 45
Sep. 8-12 Parallel Computing Technologies Yaroslavl, Russia 06
Sep. 9-12 Boundary Element Method Rome, Italy 41
Sep. 10-12 Computer Arithmetic Lyon, France 41
Sep. 11-13 Algorithm Engineering Venice, Italy 42
Sep. 15-18 Boundary Integral Methods Manchester, England 27
Sep. 15-19 Scientific Computing & Diff. Eqns. Grado, Italy 26
Sep. 16-19 Visualization and Mathematics Berlin-Dahlem, Germany 09
Sep. 24-26 Dutch Numerical Mathematicians Zeist, Netherlands 38
Sep. 29... ENUMATH 97 Conference Heidelberg, Germany 47

Oct. 13-16 Computational Methods, Function Theory Nicosia, Cyprus 34
Oct. 15-17 Large-scale Analysis Symposium Williamsburg VA. 12
Oct. 17-18 London Math Society on PDEs London, England 47
Oct. 24-25 Kalamazoo Matrix Symposium Kalamazoo, MI 13
Oct. 29.... SIAM Applied Linear Algebra Snowbird, Utah 13

Nov. 3- 5 Fourth European PVM/MPI Users' Group Cracow, Poland 13
Nov. 5- 8 Hewlett-Packard Computing Cracow, Poland 08


Jan. 3- 6 Approximation Theory Nashville, TN 10
Jan. 23-24 Honor Olof Widlund New York, NY 08
Feb. 9-13 Hyperbolic Problems Zuerich, Switz. 41
June 14-18 Applied Parallel Computing Umea, Sweden 07
Aug. 18-27 VideoMath Festival Berlin, Germany 12
Aug. 18-27 International Congresses of Math. Berlin, Germany --
Aug. 31... IFIP World Computer Congress Vienna and Budapest 46


From: Adam Ding <>
Date: Fri, 28 Mar 1997 11:25:24 -0500
Subject: Seeking Algorithm to Find Optimal Submatrix

I am studying a problem that needs to select k rows out of a m by n
matrix so that the product of the eigenvalues of the submatrix is the
largest of all such submatrices. (Equivalently, if we denote A as the k
by n submatrix, then we want to maximize the determinant of A transpose
times A.) Does anyone know a code to do this? Or some theorectical
deduction of an algorithm to achieve this? Thank you.

Adam Ding, Asst. Prof., Dept. of Math., Northeastern University
567 Lake Hall, 360 Huntington Ave., Boston, MA 02115
Tel: 617-373-5231 Fax: 617-373-5658 Email:
Homepage at


From: Madhu Nayakkankuppam <>
Date: Fri, 28 Mar 1997 16:19:49 -0500 (EST)
Subject: New Code for Semidefinite Programming

Dear Colleagues,

We would like to announce the availability of our semidefinite
programming code: SDPpack Verion 0.8 BETA. The code and documentation
is available at the URL:

SDPpack is a package of Matlab files designed to solve
semidefinite programs (SDP). SDP is a generalization of linear
programming to the space of block diagonal, symmetric, positive
semidefinite matrices. The main routine implements a primal-dual
Mehrotra predictor-corrector scheme based on the XZ+ZX search
direction. We also provide certain specialized routines, one to solve
SDP's with only diagonal constraints, and one to compute the Lovasz
theta function of a graph, using the XZ search direction. Routines
are also provided to determine whether an SDP is primal or dual
degenerate, and to compute the condition number of an SDP. The code
optionally uses MEX files for improved performance; binaries are
available for several platforms. Benchmarks show that the codes
provide highly accurate solutions to a wide variety of problems.

F. Alizadeh, J.-P. Haeberly, M.V. Nayakkankuppam, M.L. Overton
Rutgers Fordham NYU NYU


From: Steven G. Johnson <stevenj@MIT.EDU>
Date: Mon, 24 Mar 1997 16:04:11 -0500
Subject: Fast C FFT Library

We are pleased to announce the availability of a new C library, FFTW, for
performing Discrete Fourier Transforms in one or more dimensions. This
library is freely downloadable at the web site:

In addition, we have performed extensive benchmarks of the speed and
accuracy of available FFT software on a variety of platforms. The results
are available from the web page mentioned above, and show that FFTW is
typically superior to other public-domain Fourier Transform codes. It is
our hope that these benchmarks will allow users to intelligently select
among the myriad existing FFT software.

Steven G. Johnson

Steven G. Johnson email: Phone: (617) 225-9595
Ashdown House Room 218A, 305 Memorial Drive, Cambridge, MA 02139


From: Bob Vanderbei <rvdb@teal.Princeton.EDU>
Date: Sun, 23 Mar 1997 03:38:10 -0500
Subject: New Book on Linear Programming

LINEAR PROGRAMMING: Foundations and Extensions
by Robert J. Vanderbei

Kluwer Academic Publishers, Boston
Hardbound, ISBN 0-7923-9804-1
September 1996, 440 pp.
NLG 240.00 USD 129.95 GBP 92.50


Order between MARCH 1st and MAY 31st from the order form on the author's
web page

to obtain the book at the special price of $79.95.

Preface. Part 1: Basic Theory - The Simplex Method and Duality.
1. Introduction. 2. The Simplex Method. 3. Degeneracy. 4. Efficiency
of the Simplex Method. 5. Duality Theory. 6. The Simplex Method
in Matrix Notation. 7. Sensitivity and Parametric Analyses. 8.
Implementation Issues. 9. Problems in General Form. 10. Convex
Analysis. 11. Game Theory. 12. Regression. Part 2: Network-Type
Problems. 13. Network Flow Problems. 14. Applications. 15.
Structural Optimization. Part 3: Interior-Point Methods. 16. The
Central Path. 17. A Path-Following Method. 18. The KKT System.
19. Implementation Issues. 20. The Affine-Scaling Method. 21. The
Homogeneous Self-Dual Method. Part 4: Extensions. 22. Integer
Programming. 23. Quadratic Programming. 24. Convex
Programming. Appendix A: Source Listings. Answers to Selected
Exercises. Bibliography. Index.

Robert J. Vanderbei, EMS Program Director
ACE-42 E-Quad, Princeton University, Princeton NJ 08544
Tel: 609-258-0876 Fax: 609-258-3796


From: Are Magnus Bruaset <>
Date: Mon, 24 Mar 1997 11:18:51 +0100
Subject: New Books on Software Tools for Scientific Computing

Software tools for scientific computing has been the main
research area in our group (consisting of persons from the
University of Oslo and SINTEF Applied Mathematics) in the
1990s. This work has now resulted in two books published
by Birkhauser.

The first book, "Numerical Methods and Software Tools
in Industrial Mathematics", edited by Daehlen and Tveito,
contains a summary of our main results. It includes an
introduction to object-oriented numerics and a presentation
of the software tools Diffpack and Siscat (see Also a series of
challenging applications are discussed. For more information,
please consult

The second book, "Modern Software Tools for Scientific Computing",
edited by Arge, Bruaset and Langtangen contains carefully selected
contributions from the SciTools'96 conference (see
This book consists of papers discussing topics related to
computational differential equations, computational geometry
and software development. For further information, please go

Erlend Arge
Are Magnus Bruaset
Morten Daehlen
Hans Petter Langtangen
Aslak Tveito


From: John D Pryce <>
Date: Fri, 28 Mar 1997 14:24:53 +0100
Subject: Committee of Friends of Simeon Fatunla


Readers of NA Digest will remember that Professor Simeon Fatunla of Benin
University (UniBen), probably Nigeria's most influential figure in
Numerical Analysis and Computer Science, died in a tragic car accident 19
May 1995. Since 1984 his biennial Scientific Computing Conferences at
Benin had attracted a steady stream of mathematicians from all over the

To help his Nigerian colleagues continue his work, a Committee of Friends
of Fatunla was formed. As its first activity, it contributed to the January
1996 UniBen Conference (organized by Simeon's colleagues) by running a
Workshop on Scientific Computing over the same period.

The next Fatunla Conference and Workshop is to be held in Benin at the end
of this year, provisionally 8-19 December 1997.

The Workshop is to have two main strands:
1) Scientific Computing, with an emphasis on Numerical Linear Algebra and
Differential Equations and a large element of practical work.
2) Industrial Modelling with emphasis on skills relevant to Nigeria.

We regard the modelling side as vital--many Nigerian colleagues have spoken
of the need to make Nigerian mathematics more relevant to the country's
needs. This was one of Fatunla's main concerns in the year before his

BUT we have so far failed to find someone to teach the modelling. I think
politics has contributed to this. Attitudes to helping Nigeria have
hardened in the past year. People may not wish to be seen as supporting a

My own view is that this is an entirely apolitical activity. The government
is hardly aware of what we do in UniBen and probably doesn't care. But
Fatunla's UniBen colleagues, many of them friends of mine, want to see his
work continue. They are trying to advance research and teaching under hard
economic and political circumstances. I am glad to help as long as I have a
useful role.

As in past years, the deal is that all travel and subsistence within
Nigeria is covered by UniBen. As a result of both personal and corporate
pledges of support, we have something in the bank to help with air fares to

If like me you admired Simeon's contribution to his country's education,
and you have skills in teaching modelling -- we need you! If you want to
pledge something to the travel fund -- we need you too!

Contact me by email or at CISE Dept, Royal Military College of Science,
Shrivenham, Swindon SN6 8LA, UK

J D Pryce
Lecturer in Mathematical Software Engineering
Computer Information Systems Engineering Dept
Shrivenham, Swindon SN6 8LA, UK
Tel 01793-785683 direct, 785396 School office


From: Fritz Keinert <>
Date: Mon, 24 Mar 1997 10:05:38 CST
Subject: Midwest Numerical Analysis Day


Saturday, April 12, 1997
Iowa State University, Ames, Iowa

Information about the conference is available at

Featured speakers are Ivo Babuska (Univ. of Texas at Austin), Joe
Flaherty (RPI), and Petter Bjorstad (Univ. of Bergen, Norway,
currently at IMA, Minneapolis).

No registration is required unless you want to give a contributed
20-minute talk (there are still a few slots open). You can submit a
title and abstract either through the conference web page, via e-mail
to, or to one of the organizers: Roger Alexander
(, (515) 294-7579) and Fritz Keinert
(, (515) 294-5223).

The joint annual meeting of the Iowa sections of MAA/ASA/IMATYC will
be held in the same building on the same day. There will be
opportunity to hear talks or socialize with participants from both
conferences. The featured speaker at the other meeting will be Roger
Horn (Univ. of Utah).

Fritz Keinert phone: (515) 294-5223
Department of Mathematics fax: (515) 294-5454
Iowa State University e-mail:
Ames, IA 50011


From: Jerzy Wasniewski <>
Date: Fri, 28 Mar 1997 14:01:19 -0500 (EST)
Subject: PVM Annual Meeting


The Fourth European PVM - MPI Users' Group Meeting
Krakow, Poland, November 3 - 5, 1997


From: Trini Flores <>
Date: Wed, 26 Mar 97 15:17:02 EST
Subject: SIAM Conference on Applied Linear Algebra

Sixth SIAM Conference on Applied Linear Algebra
October 29-November 1, 1997
Snowbird Ski and Summer Resort
Snowbird, Utah

Sponsored by SIAM Activity Group on Linear Algebra

Final call for abstract submissions has been extended.

2-Page extended abstract for a common-interest session: APRIL 15, 1997
75-word abstract for a poster session: APRIL 15, 1997
Minisymposium proposals: APRIL 15, 1997

For more information about the conference, visit

or send submissions via e-mail to


From: Niloufer Mackey <>
Date: Sat, 29 Mar 1997 23:15:09 -0500 (EST)
Subject: Kalamazoo Matrix Symposium

Fourth Kalamazoo Symposium

October 24 -- 25, 1997

Preliminary Announcement
Call for Papers

Principal Speakers: G. W. Stewart, University of Maryland
N. J. Higham, University of Manchester
Charles R. Johnson, College of William & Mary
Charles Van Loan, Cornel University
Henry Wolkowicz, University of Waterloo

We invite the participation of both specialists and non-specialists
interested in matrix analysis and its applications to other fields.

Abstracts for 20-minute contributed talks should arrive by 15 August
1997. Email submission (TeX, LaTeX or PostScript) is welcome.
Graduate students are encouraged to submit abstracts for

Preceding the symposium, at 4pm on Thursday, 23 October 1997, will
be a University Visiting Scholar lecture by G. W. Stewart.
A banquet is planned for Friday evening.

Organizing Committee: Nil Mackey, John Petro and Tom Richardson
Western Michigan University

To submit abstracts or for further information contact:

Niloufer Mackey
Department of Mathematics & Statistics
Western Michigan University
Kalamazoo, MI 49008-5152

Phone: 616-387-4594 Fax: 616-387-4530


From: Georgios Kossioris <>
Date: Tue, 25 Mar 1997 15:22:01 -0500
Subject: Postdoctoral Positions at FORTH, Crete

Institute of Applied and Computational Mathematics
Foundation for Research and Technology - Hellas
Herakleion, Crete

Hyperbolic Systems of Conservation Laws

The Institute of Applied and Computational Mathematics (IACM)
located in Herakleion - Crete (Greece) expects to offer
post-doctoral positions in the field of Hyperbolic Conservation Laws
and related topics for the academic year 1997-1998. These positions could be
available from Spring of 1997 for one year or a shorter period up to a maximum
of two years. IACM is an Institute of Foundation for Research and Technology -
Hellas with strong links with the University of Crete, and it is oriented
towards applied as well as theoretical research.

Young scientists whose research interests are in the area
of nonlinear partial differential equations, numerical analysis and/or
scientific computation are encouraged to apply.

The following topics
1) Theoretical-numerical aspects of relaxation models
for conservation laws
2) Numerical schemes for conservation laws
3) Problems arising in multiphase geometrical optics/underwater acoustics
and related areas of studies are among the interests of our group.

Candidates must be nationals of a European Community Member State other than
Greece or a State associated with the TMR Programme (Iceland, Liechtenstein,
Norway, Israel) and must not be over 35 years of age (an allowance to this age
limit may be made for military service and child-care).
People who are interested should submit their applications
(Curriculum Vitae, a list of published works, research interests and
two letters of recommendation).
Correspondence should be sent to:

TMR Postdoc Programme - Conservation Laws
Attn: Georgios Kossioris
Foundation for Research and Technology - Hellas
Institute of Applied and Computational Mathematics
P.O.Box 1527, 71110 Herakleion, Crete, GREECE
fax: +30(81) 391801


From: Iain Duff <>
Date: Thu, 27 Mar 97 12:55:47 GMT
Subject: Contents, IMA Journal of Numerical Analysis

Volume 17, Number 2.

Stein O
Bifurcations of hyperbolic fixed points for explicit Runge-Kutta methods.
pp 151-175

Priestley A
The multidimensional positive and nearly conservative Lagrange-Galerkin method.
Part II: the use of $C^1$ elements.
pp 177-199

Carstensen C and Wriggers P
On the symmetric boundary element method and the symmetric coupling of
boundary elements and finite elements.
pp 201-238

Kacur J and Van Keer R
On the numerical solution of a class of nonlinear parabolic problems with
Volterra operators by a Rothe-Galerkin finite element method.
pp 239-269

Kulkarni R P
Use of extrapolation for improving the order of convergence of eigenelement
pp 271-284

Caloz G
Stability of the approximation of a regular solution branch.
pp 285-303

Manni C and Sablonni\`ere P
Monotone interpolation of order 3 by $C^2$ cubic splines.
pp 305-320

Goodsell G
A multigrid-type method for thin plate spline interpolation on a circle.
pp 321-327


End of NA Digest