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

- NA Digest Calendar
- Seeking Algorithm to Find Optimal Submatrix
- New Code for Semidefinite Programming
- Fast C FFT Library
- New Book on Linear Programming
- New Books on Software Tools for Scientific Computing
- Committee of Friends of Simeon Fatunla
- Midwest Numerical Analysis Day
- PVM Annual Meeting
- SIAM Conference on Applied Linear Algebra
- Kalamazoo Matrix Symposium
- Postdoctoral Positions at FORTH, Crete
- Contents, IMA Journal of Numerical Analysis

**URL for the World Wide Web:**
http://www.netlib.org/na-net/na_home.html
-------------------------------------------------------

From: NA Digest <na.digest@na-net.ornl.gov>

Date: Sun Mar 30 17:51:43 EST 1997

**Subject: NA Digest Calendar**

The Netlib Conferences Database is on the Web at:

http://www.netlib.org/confdb/Conferences.html

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

1998

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 <ding@neu.edu>

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: ding@neu.edu

Homepage at http://www.math.neu.edu/~Ding

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

From: Madhu Nayakkankuppam <madhu@slinky.cs.nyu.edu>

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:

http://www.cs.nyu.edu/phd_students/madhu/sdppack/sdppack.html

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:

http://theory.lcs.mit.edu/~fftw

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.

Cordially,

Steven G. Johnson

Steven G. Johnson email: stevenj@mit.edu Phone: (617) 225-9595

Ashdown House Room 218A, 305 Memorial Drive, Cambridge, MA 02139

WWW: http://web.mit.edu/stevenj/mosaic/steven.html

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

From: Bob Vanderbei <rvdb@teal.Princeton.EDU>

Date: Sun, 23 Mar 1997 03:38:10 -0500

**Subject: New Book on Linear Programming**

NEW BOOK ANNOUNCEMENT

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

SPECIAL LIMITED-TIME OFFER

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

web page

http://www.princeton.edu/~rvdb/LPbook/

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

Contents

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

rvdb@princeton.edu http://www.princeton.edu/~rvdb/

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

From: Are Magnus Bruaset <are.magnus.bruaset@math.sintef.no>

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

http://www.oslo.sintef.no/NAM). Also a series of

challenging applications are discussed. For more information,

please consult http://www.birkhauser.com/cgi-win/ISBN/0-8176-3973-X

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

http://www.oslo.sintef.no/SciTools96/).

This book consists of papers discussing topics related to

computational differential equations, computational geometry

and software development. For further information, please go

to http://www.birkhauser.com/cgi-win/ISBN/0-8176-3974-8

Erlend Arge

Are Magnus Bruaset

Morten Daehlen

Hans Petter Langtangen

Aslak Tveito

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

From: John D Pryce <pryce@rmcs.cran.ac.uk>

Date: Fri, 28 Mar 1997 14:24:53 +0100

**Subject: Committee of Friends of Simeon Fatunla**

CALLING ALL 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

world.

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

death.

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

dictatorship.

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

Nigeria.

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

RMCS,

Shrivenham, Swindon SN6 8LA, UK

Tel 01793-785683 direct, 785396 School office

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

From: Fritz Keinert <keinert@iastate.edu>

Date: Mon, 24 Mar 1997 10:05:38 CST

**Subject: Midwest Numerical Analysis Day**

FINAL CALL FOR PARTICIPANTS

MIDWEST NUMERICAL ANALYSIS DAY 1997

Saturday, April 12, 1997

Iowa State University, Ames, Iowa

Information about the conference is available at

http://www.math.iastate.edu/Midwest_NA_Day.

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 naday@iastate.edu, or to one of the organizers: Roger Alexander

(alex@iastate.edu, (515) 294-7579) and Fritz Keinert

(keinert@iastate.edu, (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: keinert@iastate.edu

Ames, IA 50011 http://www.math.iastate.edu/keinert

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

From: Jerzy Wasniewski <jerzy@cs.utk.edu>

Date: Fri, 28 Mar 1997 14:01:19 -0500 (EST)

**Subject: PVM Annual Meeting**

SECOND ANNOUNCEMENT and CALL for PAPERS

EuroPVM-MPI'97

The Fourth European PVM - MPI Users' Group Meeting

Krakow, Poland, November 3 - 5, 1997

http://www.cyf-kr.edu.pl/pvmpi97/

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

From: Trini Flores <flores@siam.org>

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

http://www.siam.org/meetings/la97/la97home.htm

or send submissions via e-mail to meetings@siam.org

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

From: Niloufer Mackey <mackey@math-stat.wmich.edu>

Date: Sat, 29 Mar 1997 23:15:09 -0500 (EST)

**Subject: Kalamazoo Matrix Symposium **

Fourth Kalamazoo Symposium

on

MATRIX ANALYSIS & APPLICATIONS:

October 24 -- 25, 1997

WESTERN MICHIGAN UNIVERSITY

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

consideration.

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

email: nil.mackey@wmich.edu

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

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

From: Georgios Kossioris <kosioris@math.uch.gr>

Date: Tue, 25 Mar 1997 15:22:01 -0500

**Subject: Postdoctoral Positions at FORTH, Crete**

POST-DOCTORAL POSITIONS AT FORTH - CRETE

Institute of Applied and Computational Mathematics

Foundation for Research and Technology - Hellas

Herakleion, Crete

TMR NETWORK

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

email: kosioris@math.uch.gr

fax: +30(81) 391801

e-mail: kosioris@math.uch.gr

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

From: Iain Duff <isd@rl.ac.uk>

Date: Thu, 27 Mar 97 12:55:47 GMT

**Subject: Contents, IMA Journal of Numerical Analysis**

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

approximations.

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

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

-------