NA Digest Sunday, June 5, 1995 Volume 95 : Issue 23

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 Jun 4 13:05:31 EDT 1995
Subject: NA Digest Calendar

NA Digest Calendar
Date Topic Place NA Digest #

June 5- 9 Spectral And High Order Methods Houston, TX 19
June 5- 9 Control and Information Shatin NT, Hong Kong 20
June 6-10 Inertial Manifolds Xi'an, China 18
June 12-16 Parallel Numerical Linear Algebra San Francisco, CA 11
June 12-16 Computational Electromagnetics ICASE, VA 21
June 13-21 Nonlinear Optimization Erice, Sicily, Italy 11
June 17-20 IMACS Symposium on Iterative Methods Blagoevgrad, Bulgaria 17
June 17-20 Iterative Methods in Linear Algebra Blagoevgrad, Bulgaria 39
June 19-22 Intertial Manifolds Xi'an, China 04
June 19-20 Symposium in Honor of Herb Keller Pasadena, CA 18
June 20-24 Honoring G. I. Marchuk Novosibirsk, Russia 28
June 21-24 Interface Computing and Statistics Pittsburgh, PA 50
June 22-23 MPI Developers Conference Notre Dame, IN 16
June 22-23 Software for Nonlinear Optimization Capri, Italy 15
June 22-26 Honor Thomas Kailath Stanford, CA 21
June 22-29 Finite Element Approximations St.Petersburg, Russia 46
June 26-27 Stockholm Optimization Days Stockholm, Sweden 06
June 26-30 Systems Analysis and Simulation Berlin, Germany 50
June 26... Mechanics of Continuous Media St.Peterbourg, Russia 01
June 27-30 Numerical Analysis Dundee, Scotland 20
June 28-30 Boole Conference Cork, Ireland 20
June 28-30 DSS/2 User Group Mons, Belgium 18

July 3- 7 Computational Techniques Melbourne, Australia 10
July 3- 7 ICIAM, Int'l Cong. Indust. Appl. Math. Hamburg, Germany 94:23
July 3- 7 Mathematics of Neural Networks Oxford, UK 48
July 9-12 Error Bounds for Numerical Algorithms Oldenburg, Germany 05
July 9-13 Conjugate Gradient Methods Seattle, WA 10
July 9-14 Ill-posed Inverse Problems San Diego, CA 48
July 9-14 Math Methods in Geophysical Imaging San Diego, CA 51
July 10-12 Linear Algebra and Its Applications Manchester, UK 11
July 10-12 South African N.A. Symposium Scottburgh, So. Africa 52
July 10-14 Computational Mathematics Shushenskoe, Siberia 11
July 15-16 Matrix Methods for Statistics Montreal, Quebec 09
July 10-21 Nonlinear Waves Sapporo, Japan 43
July 16... Mathematics of Numerical Analysis Park City, UT 11
July 17-18 Identification and Optimization Prague, Czech. 12
July 17-19 Boundary Element Techniques Madison, WI 04
July 17-21 Distributed Parameter Systems Warsaw, Poland 25
July 17-21 Modelling and Optimization Warsaw, Poland 32
July 19-21 Computer Arithmetic Bath, England 23
July 31... Rocky Mountain Numerical Analysis Salt Lake City, UT 32
July 31... Summer School Jyvaskyla, Finland 11

Aug. 7-16 Industrial Mathematics Modeling Raleigh, NC 12
Aug. 16-19 International Linear Algebra Society Atlanta, GA 07
Aug. 19-22 Operations Research Beijing, China 05
Aug. 21-23 Workshop on Conservation Laws Trondheim, Norway 44
Aug. 21 PARA95, ScaLAPACK & PVM NAG Lyngby, Denmark 23
Aug. 21-24 Applied Parallel Computing Lyngby, Denmark 15
Aug. 23-27 Biology, Ecology and Medicine Sofia, Bulgaria 09
Aug. 24-29 Differential Equations Rousse, Bulgaria 06
Aug. 27-31 Circuit Theory and Design Istanbul, Turkey 42
Aug. 28-30 European Simulation Meeting Gyor, Hungary 07
Aug. 28... Computational and Applied Mathematics Curitiba, Brazil 03
Aug. 29... Parallel Statistics and Economics Trier-Mainz, Germany 41

Sep. 5-10 Neural Networks and Neurocontrol Quintana Roo, Mexico 21
Sep. 5-14 Computing Techniques in Physics Skalsky dvur, Czech. 08
Sep. 12-15 Parallel Computing in Russia St.-Petersburg, Russia 45
Sep. 17-21 Acoustics of Submerged Structures Boston, MA 94:22
Sep. 18-22 European Conference on Numerical Math. Paris, France 18
Sep. 18-22 High Energy Physics Rio de Janeiro, Brazil 23
Sep. 20 Scottish Computational Maths Edinburgh, Scotland 20
Sep. 23 Pacific NorthWest Numerical Analysis Bellingham, WA 15
Sep. 25-28 Computer Methods and Water Resources Beirut, Lebanon 21
Sep. 26-29 Scientific Computing, Validated Numerics Wuppertal, Germany 16
Sep. 26... Cerfacs Linear Algebra Year Toulouse, France 15
Sep. 27-30 Mathematical Tools in Metrology Oxford, UK 51

Oct. 9-15 Cubature Formulae Krasnoyarsk, Russia 08
Oct. 13-14 Differential Equations Raleigh, NC 08
Oct. 13-14 Matrix Analysis Kalamazoo, MI 20
Oct. 15-19 Parallel Algorithms Wuhan, China 08
Oct. 16-17 Meshing Roundtable Albuquerque, NM 19
Oct. 16-18 1995 MATLAB Conference Cambridge, MA 12
Oct. 20-22 South-Central Student Conference Houston, TX 20
Oct. 23-26 SIAM Annual Meeting Charlotte, NC 05

Nov. 1- 4 Complementarity Problems Baltimore, MD 05
Nov. 6- 8 Innovative Time Integrators Amsterdam, Netherlands 19
Nov. 6- 9 Geometric Design Nashville, TN 04
Nov. 12-17 Semiconductor Device Modeling San Francisco, CA 20
Nov. 15-17 Simulation of Devices and Technologies Kruger, South Africa 01
Nov. 19-22 Pure and Applied Mathematics Isa Town, Bahrain 38

Dec. 8 Runge-Kutta Centenial Amsterdam, Netherlands 20
Dec. 10-14 Global Optimization Szeged, Hungary 10
Dec. 14-16 Dynamical Systems/Numerical Analysis Atlanta, GA 49
Dec. 14-20 Winter School on Iterative Methods Hong Kong 09
Dec. 16-19 Geophysical Inverse Problems Yosemite, CA 19

Jan. 19-21 Boundary Elements Kiel, Germany 20
Jan. 28-30 Discrete Algorithms Atlanta, GA 10
Feb. 12-14 Network Optimization Problems Gainesville, FL 47
Apr. 1- 4 State of the Art in Numerical Analysis York, England 06
May 21-24 Graphics Interface Conference Toronto, Canada 18
June 13-15 Algebraic Multilevel Iteration Methods Nijmegen, Netherlands 11
June 17-21 Householder XIII Symposium Pontresina,Switzerland 44
July 8-12 Prague Mathematical Conference Prague, Czech Rep. 03
July 8-12 Quality of Numerical Software Oxford, England 19
July 15-19 Computational Mechanics Miskolc, Hungary 21
July 27-30 Conference Honoring Mike Powell Cambridge, England 48
Aug. 25-31 Congress Theor. & Appl. Mechanics Kyoto, Japan 46
Sep. 2- 5 Nonlinear Programming Beijing, China 18
Sep. 9-13 "ECCOMAS 96" Paris, France 23
Sep. 9-14 Ill-Posed Problems Moscow, Russia 23


From: James Greenberg <>
Date: Sun, 28 May 1995 16:05:49 -0400 (EDT)
Subject: Change of Position for Jim Greenberg

Effective August 1,1995 Jim Greenberg may be reached at

Department of Mathematics
Carnegie Mellon University
Pittsbrgh, PA 15213

I have accepted the Department Head position at CMU.
My e-mail address will follow after I arrive at CMU.

Jim Greenberg


From: Anne Grenbaum <greenbau@CS.Cornell.EDU>
Date: Sat, 3 Jun 1995 11:41:09 -0400
Subject: Change of Address for Anne Greenbaum

I have returned to NYU after a very nice year at Cornell.
My new address is

Anne Greenbaum
Courant Institute
251 Mercer St.
New York, NY 10012


From: Claudia Fassino <>
Date: Wed, 31 May 1995 16:16:24 +0100
Subject: Seeking Block Toeplitz Examples

I am interested in knowing if there are (and what are) some examples
of differential equations whose discretization requires to solve
linear systems with tridiagonal Toeplitz matrix or block tridiagonal
Toeplitz matrix. In the latter case I need matrices whose the (i,j)-th
block T(i,j) is such that
T(i,i) is a tau (or Toeplitz) matrix;
T(i,i+1) and T(i,i-1) are diagonal matrices;
T(i,j)=0 otherwise.

Thanks in advance for your suggestions.

Claudia Fassino
Dipartimento di Matematica
II Universita' di Roma Tor Vergata
00133 Roma (Italy)


From: Jorge Nocedal <>
Date: Thu, 1 Jun 1995 11:39:25 -0500
Subject: New Optimization Code

We would like to announce the availability of a new
code for solving large nonlinear optimization problems
with bounds on the variables.

The program, called L-BFGS-B, implements a limited memory BFGS
algorithm. The user must supply the gradient g of f, but knowledge
about the Hessian matrix is not required. This program is an
extension of algorithm L-BFGS (Harwell routine VA15) which can handle
only unconstrained problems.

Both codes can be obtained via anonymous ftp at
They are in the directories pub/lbfgs and pub/lbfgs.unc.
More detailed information can be obtained at or

Ciyou Zhu, Richard Byrd and Jorge Nocedal


From: Rene Aid <>
Date: Tue, 30 May 1995 11:08:30 +0200
Subject: Global Error Estimation Software


I am looking for software like GERK, which gives estimations of
the global error commited during the numerical integration of
ordinary differential equation.

Does anyone know where I can get those kind of software ?

Thanks in advance.

Rene net :
LMC/IMAG tel : (33) 76 57 48 65
BP 53 X fax : (33) 76 51 47 54
Grenoble Cedex


From: Vladimir Cheverda <>
Date: Fri, 2 Jun 95 16:58:09 +0800
Subject: Information on Geo-Digest

Dear colleagues,
Does anybody know about something like NA-Digest devoted to
questions in Geophysics? Any information is appreciated.
My e-mail address:
Thank you in advance
V. Cheverda


From: Paul Nevai <>
Date: Sun, 28 May 1995 22:03:39 -0400 (EDT)
Subject: Journal of Approximation Theory on the Web

Dear Friends:

FYI the Tables of Contents of all issues of J. Approx. Theory are now fully
searchable. The relevant pages are

Paul Nevai
Dept Math - Ohio State University 1-614-292-3317 (Office)
Columbus, Ohio 43210-1174, U.S.A. 1-614-292-1479 (Math Dept Fax)


From: Ulrich Ruede <>
Date: Wed, 31 May 1995 18:14:28 +0200 (MESZ)
Subject: WWW Online Multigrid Tutorial

On the WWW an

Online Multigrid Tutorial,


Multigrid Workbench

is available. The start page is accessible through URL

The workbench features an active image showing a standard multigrid
V-cycle algorithm. By clicking on parts of this algorithm, the
corresponding status of the iteration is displayed graphically. In
contrast to conventional text, there is no natural sequence, how the
different pages should be read. All information is accessible by
hypertext links and can be read in any order.

I'd appreciate any feedback and comments that would help me to improve
this resource. I'd also be interested in hearing about technical
problems, e.g. whether the current network speed (in Germany) is still
acceptable for using the workbench in its present form.

Ulrich Ruede Institut fuer Informatik, Technische Universitaet, D-80290
Muenchen, Germany, e-mail: Tel: +49 89
21058238, Fax: +49 89 21052022 URL:


From: Nick Higham <>
Date: Fri, 2 Jun 95 14:10:44 BST
Subject: LAA95 Conference at Manchester

Conference on Linear Algebra and Its Applications
The Institute of Mathematics & Its Applications,
in conjunction with the Manchester Centre for Computational Mathematics
Monday 10th to Wednesday 12th July, 1995
University of Manchester

The preliminary program and collection of abstracts are now available
on the conference Web page at URL

Hard copies of these documents will shortly be sent out to those who have

The application form is available on the Web page.
Please note that a supplement is payable for
applications received after 9th June.

Nick Higham


From: Donna Blackmore <>
Date: Fri, 02 Jun 95 12:34:44 EST
Subject: SIAM Student Paper Prize


The annual SIAM Student Paper Prizes will be awarded during the
1995 SIAM Annual Meeting.

If you are a student or know of a student who would like to take
part in the competition, here are the details:

The authors of the three best papers in applied and computational
mathematics written by students and submitted to SIAM will be
invited to attend the 1995 annual meeting in Charlotte, North
Carolina, October 23-26. Each winner must present his/her paper
at the meeting and will receive a $750 cash award as well as
gratis registration for the meeting. Winners will be awarded
calligraphed certificates at a special prize ceremony at the
meeting. Papers must be singly authored and not previously
published or submitted for publication to be eligible for
consideration. To qualify, authors must be students in good
standing who have not received their PhDs at the time of

In submitting their work for publication, authors are asked to
consider SIAM journals.

Submissions must be received by SIAM on or before June 15, 1995.

Submissions, which must be in English, can be sent by regular
mail or fax. Each submission must include (1) an extended
abstract NOT LONGER THAN 5 PAGES (including bibliography); (2)
the complete paper, which will be used solely for clarification
of any questions; (3) a statement by the student's faculty
advisor that the paper has been prepared by the author indicated
and that the author is a student in good standing; (4) a letter
by the student's faculty advisor describing and evaluating the
paper's contribution; and (5) a short biography of the student.

Submissions will be judged on originality, significance, and
quality of exposition.

The winners will be notified by September 1, 1995.

If you have any questions, please contact:

Allison Bogardo
3600 University City Science Center
Philadelphia, PA 19104-2688
Telephone: (215) 382-9800
E-mail to


From: Bonnie Rhodes <>
Date: Tue, 30 May 1995 15:59:33 -0400
Subject: New Book on Numerical Computing

New Book on Numerical Computing

Title: "A Numerical Library in C for Scientists and Engineers"
(ISBN 0-8493-7376-X), 1995

Publisher: CRC Press, Inc.

This title is at

2000 Corporate Blvd. NW
Boca Raton, FL 33431
407/994-0555 USA

This book starts where your "recipe" books leave off. It contains
a highly compact library of computer programs in numerical
computing, covering areas in:
Linear Algebra (Matrix computations, Quadrature, Numerical
Integration and Differentiation);
Ordinary and Partial Differential Equations (stiff and
non-stiff systems);
Parameter Estimation; and
Special Functions.

Important Note:
This book includes a diskette with all source code.


From: Carlos Antonio de Moura <>
Date: Mon, 29 May 1995 14:35:37 +0300
Subject: Computing in High Energy Physics


C H E P - 9 5

Rio de Janeiro, September 18 - 22 1995

Computing for the Next Millenium......

The conference will take place from Monday September 18th to Friday
September 22nd. It will be preceeded by a "Workshop and Tutorial Day" on
Sunday September 17th. It will be followed by a 2 or 3 day HEPIX meeting
starting on Monday September 25th. There will be a limited number of talks
in plenary sessions, with a strong focus on hearing from people outside of the
field of High Energy Physics, and a large number of parallel sessions.
The second day of the conference will include special vendor exhibits and
one or more of the parallel sessions devoted to vendor technical presentations.

It was always the intention of the conference to include all relevant aspects
of Computing in High Energy Physics - from data acquisition and triggering, to
analysis, simulation, data storage, languages, tools and algorithms, just as
has been done at previous CHEP conferences. To make it quite clear that all areas are to be addressed at this conference we have changed the emphasis and theme of the program to
"Computing for the next Millenium".
Clearly we are at a time in the development of High Energy Physics, when some major changes in the way we think through our data acquisition and computing problems and apply technology to solve them, will be called for in the high energy physics programs of the year 2000 and beyond. We would like papers submitted to this conference to relate to this
issue of "reinventing the model of computing" as we move forward. We ask that they help make this conference one which
looks to the future, rather than the past, by considering how the work they
present relates to Computing for the Next Millenium. We hope, thus, to
maintain our focus on where we are going, whilst entertaining both radical
suggestions and approaches to Computing problems, as well as step-wise
incremental progress which may provide the basis for our future Computing.

Topic areas:
The program is currently envisaged as breaking down into 5 main topic
areas, each of which will have multiple parallel sessions. One or more of the
sessions from each topic area will run in parallel with sessions from other
topic areas. Currently our tentative breakdown into topic areas is
as follows:
A Analysis
B Data Access snd Storage
C DAQ and Triggering
D Worldwide Collaboration
E Tools, Languages, and Software development environments
We will be working with our International Advisory Committee on details of
the program and more details on topic areas and sub-topics will be available
on the web shortly. Authors are requested to attempt to classify their paper
in the most appropriate topic/sub-topic area when submitting.

We will continue to send out Bulletins via EMAIL, but all information on the
program, abstracts and instructions to authors will be kept up to date on
the Web page at Fermilab -


From: Patrick Le Tallec <>
Date: Wed, 31 May 1995 12:40:34 +0200
Subject: Joint Conference, "ECCOMAS", in Paris

Paris, September 9-13, 1996



Maison de la Chimie, Paris, France

organized by GAMNI/SMAI in association
with CNRS and INRIA

Objective: The main objective of these joint conferences is to provide a
forum for the presentation and discussion of state-of-the-art in Scientific
Computing applied to Engineering Sciences, both in and outside Europe. Equal
emphasis is to be given to basic methodologies, scientific developments and
industrial applications.

The conference will include :
- invited lectures,
- invited Special Technological Sessions (S.T.S.),
- contributed papers and minisymposia selected by the Scientific Committees
- Exhibits

Conference Chairmen:

P. Le Tallec J. Periaux
Universite de Paris Dauphine Dassault Aviation
and INRIA-Rocquencourt

French Organizing Committee:

M. Bernadou, PoleUniv. L. de Vinci and INRIA
J.A. Desideri, INRIA-Sophia Antipolis
J.F. Ma


From: A.S. Krylov <>
Date: Fri, 2 Jun 1995 16:48:14 -0300 (GMT)
Subject: Conference in Moscow on Ill-Posed Problems

SEPTEMBER 9-14, 1996
Organized by: Moscow Lomonosov State University


Framework: The International Conference on Inverse and Ill-Posed
Problems is planned to be held in Moscow Lomonosov State University,
Moscow, Russia from September 9 to September 14, 1996.
The Conference is dedicated to the memory of A.N.Tikhonov on the
occasion of his 90th birthday.

Conference Chairman:
V.A.Sadovnichii, Rector of Moscow Lomonosov State University

International Program Committee:
A.Bensoussan, A.M.Denisov, V.I.Dmitriev, H.W.Engl,
A.V.Goncharskii, M.M.Lavrentiev, A.Lorenzi, M.S.Nashed,
Yu.S.Osipov, V.G.Romanov, P.C.Sabatier, V.A.Sadovnichii,
A.A.Samarskii, V.N.Strahov and M.Yamamoto.

Scientific Secretaries:
A.S.Krylov and A.Yu.Shcheglov.

Conference Themes
- Inverse Problems for Differential Equations
- Inverse Problems in Natural Sciences, Engineering and Industry
- Mathematical Problems of Tomography
- Theory of Ill-Posed Problems
- Numerical Methods and Computational Algorithms for Ill-Posed
Problems Solving.

Conference Language: The languages of the conference will be
English and Russian.

Detailed information including call for papers will be announced
in October 1995.
The scientific program and official registration Forms will be
available in early 1996.

For more IIPP-96 information contact:
Dr. A.S.Krylov
Faculty of Computational Mathematics and Cybernetics,
Moscow Lomonosov State University,
Vorobievy Gory, 119899, Moscow, Russia.


From: Simon Knowles <>
Date: Thu, 1 Jun 95 22:27:28 BST
Subject: ARITH 12 Advance Program

The 12th IEEE Symposium on Computer Arithmetic
19-21 July 1995
Bath, England

The full-length version of the Advance Program for ARITH 12, the 12th
IEEE Symposium on Computer Arithmetic, is now available in from our
World Wide Web home ...
This includes full registration and hotel booking details.

If you would like the Advance Program emailed (gzip'd or native), faxed,
or paper-mailed directly to you, then please let me know. The requests
I have already will be serviced now.

Please help by circulating this information among your colleagues.

Best regards, and I hope to see many of you in Bath this July!

Simon Knowles (ARITH 12 General Chair)
phone: +44 1454 611442
fax: +44 1454 620688

SGS-Thomson Microelectronics,
1000 Aztec West, Almondsbury,
Bristol BS12 4SQ, UK


From: Jerzy Wasniewski <>
Date: Fri, 2 Jun 1995 15:02:44 +0200 (METDST)
Subject: PARA95, ScaLAPACK & PVM NAG Tutorial

Tutorial on ScaLAPACK and NAG PVM Library for IBM SP2 & SGI PC
August 21, 1995
(organised by IMM & UNI*C, DTU, 2800 Lyngby, Denmark)
This tutorial will show how to use basic software on two
different distributed memory computers, IBM SP2 with 40
processors and SGI Power Challenge with 16 processors. The
ScaLAPACK and Concurrent NAG Libraries will be discussed. Some
concurrent software for the IBM SP2 and SGI Power Challenge
will be overviewed also.
The name LAPACK is an acronym for Linear Algebra PACKage.
LAPACK can solve systems of linear equations, linear least
squares problems, eigenvalue problems and singular value
problems. LAPACK can also handle many associated computations
such as matrix factorization or estimating condition numbers.
LAPACK routines are written so that as much as possible of the
computation is performed by calls to the Basic Linear Algebra
Subprograms (BLAS). Highly efficient machine-specific
implementations of the BLAS are available for many modern
high-performance computers. The BLAS enable LAPACK routines to
achieve high performance with portable code. LAPACK is designed
to give high efficiency=A0 on vector processors, high-performance
"super-scalar" workstations, and shared memory multiprocessors.
The ScaLAPACK (or Scalable LAPACK)=A0 library includes a subset
of LAPACK routines redesigned for distributed memory parallel
computers. It is currently written in a Single Program Multiple
Data style using explicit message passing for interprocessor
communication. It assumes matrices are laid out in a
two-dimensional block cyclic decomposition. The goal is to have
ScaLAPACK routines resemble their LAPACK equivalents as much as
possible. ScaLAPACK relies on the PBLAS (Parallel Basic Linear
Algebra Subprograms) and the BLACS (Basic Linear Algebra
Communication Subprograms). The PBLAS perform computations
analogous to the BLAS but on matrices distributed across
multiple processors. The PBLAS rely on the communication
protocols of the BLACS. The BLACS are designed for linear
algebra applications and provide portable communication across
a wide variety of distributed-memory architectures.
NAG has launched a new library of numerical routines called
the NAG Numerical PVM library, specifically designed for
distributed memory machines. The library is aimed at users with
computational problems large enough to make efficient use of
the increased processing power and memory capacity of multiple
processors. The Library principally makes use of BLACS for
message passing. The logical topology of the NAG PVM Library is
similar to the logical topology of ScaLAPACK (see above). The
library is organised into chapters, including Quadrature,
Optimization, Linear Algebra, Random Numbers, Input/output and
Utility functions.
This tutorial is intended for people interested in computing
on parallel distributed memory machines. The lecture material
will be based on the IBM SP2 and the SGI Power Challenge
computers. This course will be of benefit to application and
systems developers in the areas of large-scale scientific
computing, heterogeneous systems, and general purpose
concurrent processing.
The lectures assume a general knowledge of parallel
processing, networking and modern numerical analysis.
The lecturers of the tutorial are John Brown, Salvatore
Filippone, Ken McDonald and Antoine Petitet. John Brown is a
senior computer scientist at teh Headquarter of SGI in
California, USA. Salvatore Filippone is a senior computer
scientist at the IBM Research Center in Rome, Italy. Ken
McDonald is a senior computer scientist at the Numerical
Algorithms Group in Oxford, England. Antoine Petitet is a
computer scientist at the University of Tennessee in the Jack
Dongarra Group.
There will be workstations for the ScaLAPACK and the NAG PVM
Library exercises and demonstrations.
The tutorial is organised the day before the Workshop on
Applied Parallel Scientific Computing in Physics, Chemistry and
Engineering Science.
The PARA95 workshop information are available by anonymous ftp:
ftp (or
<your email address>
cd uni-c/unijw/para95
For more information please contact:
Jerzy Wasniewski
UNI*C, DTU, Bldg. 304
DK-2800 Lyngby, Denmark
Tel: +45 45 88 39 99 + 2426
Fax: +45 45 93 02 20


From: IMACS Symposium <imacs95@iscbg>
Date: Sun, 4 Jun 95 11:44:10 +0300
Subject: Iterative Linear Algebra IMACS Symposium Program

2nd IMACS International Symposium on Iterative Methods in Linear Algebra
Blagoevgrad, Bulgaria, June 17--June 20.

Saturday, June 17
Owe Axelsson,"Condition numbers for the study of the rate of
convergence of the CG method".

Harry Yserentant, "Multilevel methods for problems not
resolved by the coarse grid".

Richard Ewing, "Linear algebra aspects of large--scale models
for fluid flow in porous media".

Special session "Preconditioning techniques and
their parallel implementation" (organized by R. Beauwens, ULB, Brussels)

Special session, "High--performance computing in geoscience;
Iterative methods for elasticity and plasticity problems" (organized by
Owe Axelsson, KUN, Nijmegen and Panayot S. Vassilevski, CICT at BAS, Sofia).

Sunday, June 18

Talks not included in special sessions

Monday, June 19

Tony Chan, "Cosine transform based preconditioners for total
variation minimization problems in image processing"

Special session, "Krylov--subspace methods for nonsymmetric
and indefinite linear systems" (organized by Roland Freund, AT & T Bell Lab.)

Special Session, "Parallel algorithms for Krylov spaces"
(organized by Bernard Philippe, IRISA/INRIA, Rennes, France)

Jinchao Xu, "Iterative methods by multigrid and domain
decomposition methods"

Special session, "Industrial problems" (organized by
Yousef Saad, Univ. of Minnesota and Oleg P. Iliev, IM at BAS, Sofia)

Tuesday, June 20

Special session, "The influence of high--nonnormality on the
reliability of iterative methods in Computational Linear Algebra" (organized by
F. Chatin-Chatelin, University of Paris IX, Dauphine and V. Fraysse, CERFACS)

Detailed program will be available later on this week and can be obtained
by e--mail from the organizers at:

(in case of emergency you may also use or

Svetozar Margenov and Panayot S. Vassilevski, Local organizers
Center of Informatics and Computer Technology,Bulgarian Academy of Sciences,
"Acad. G. Bontchev" street, Block 25 A, 1113 Sofia, BULGARIA,
FAX:+ 359--2--707--273


From: Iain Duff <>
Date: Tue, 30 May 95 10:12:17 BST
Subject: Contents, IMA Journal Numerical Analysis


Messaoudi A
Some properties of the recursive projection and interpolation algorithms.

Greenberg L and Marletta M
Oscillation theory and numerical solution of fourth-order Sturm-Liouville

Blank L
Stability of collocation for weakly singular Volterra equations.

Makridakis C G
High-order fully discrete methods for the equations of elastic wave propagation
with absorbing boundary conditions.

Wang H, Ewing R E, and Russell T F
Eulerian-Lagrangian localized adjoint methods for convection-diffusion
equations and their convergence analysis.


From: Arieh Iserles <>
Date: Wed, 31 May 95 09:11:28 BST
Subject: Contents, Acta Numerica 1996

Paul T. Boggs and Jon W. Tolle
"Sequential quadratic programming"

C. Brezinski and J. Van Iseghem
"A taste of Pad\'e approximation"

Kenneth Eriksson, Don Estep, Peter Hansbo and Claes Johnson
"Introduction to adaptive methods for differential equations"

R. Glowinski and J.L. Lions
"Exact and approximate controllability for distributed parameter
systems II"

Thomas Y. Hou
"Numerical solutions to free boundary problems"

Helmut Neunzert and Jens Struckmeier
"Particle methods for the Boltzmann equation"

Beresford N. Parlett
"The new qd algorithms"


From: Richard Brualdi <>
Date: Wed, 31 May 1995 07:51:15 -0500 (CDT)
Subject: Contents, Linear Algebra and its Applications

Contents Volume 222

Bryan E. Cain (Ames, Iowa), Roger A. Horn
(Salt Lake City, Utah), and Li Luoluo (Guangzhou,
People's Republic of China)
Inequalities for Monotonic Arrangements of Eigenvalues 1

Joel Franklin (Pasadena, California)
Least-Squares Solution of Equations of Motion Under
Inconsistent Constraints 9

Leo Livshitz (Lennoxville, Quebec, Canada)
A Note on 0-1 Schur Multipliers 15

Haesun Park (Minneapolis, Minnesota) and
Sabine Van Huffel (Heverlee, Belgium)
Two-Way Bidiagonalization Scheme for Downdating the
Singular-Value Decomposition 23

Xiao-jun Wu, Jia-yu Shao, Zhi-ming Jiang, and Xi-zhao Zhou
(Shanghai, China)
On the Exponents of Primitive, Ministrong Digraphs With
Shortest Elementary Circuit Length s 41

Yang Shangjun (Hefei, Anhui, China) and Zhang Ronghua
(Dali, Yunnan, China)
Green's Relations in the Matrix Semigroup Mn (S) 63

R. A. Cuninghame-Green and P. Butkovic (Birmingham, United Kingdom)
Extremal Eigenproblem for Bivalent Matrices 77

Seok-Zun Song (Cheju, Republic of Korea)
A Conjecture on Permanents 91

James Lee Hafner (San Jose, California)
Explicit and Asymptotic Formulas for LDMt Factorization of
Banded Toeplitz Matrices 97

Hong-guo Xu (Shanghai, People's Republic of China) and
Lin-zhang Lu (Xiamen, Fujian, People's Republic of China)
Properties of a Quadratic Matrix Equation and the Solution of the
Continuous-Time Algebraic Riccati Equation 127

Mau-hsiang Shih and Jinn-wen Wu (Chung-Li, Taiwan)
Two Results on the Spectral Radius of a Complex Matrix,
With Application to Instability 147

Yuri Bolshakov (Yaroslavl, Russia) and Boris Reichstein
(Washington, D.C.)
Unitary Equivalence in an Indefinite Scalar Product: An Analogue
of Singular-Value Decomposition 155

Luz M. DeAlba (Des Moines, Iowa) and Charles R. Johnson
(Williamsburg, Virginia)
Possible Inertia Combinations in the Stein and Lyapunov Equations 227

Jaroslav Kautsky and Radka Turcajova (Adelaide, Australia)
Pollen Product Factorization and Construction of
Higher Multiplicity Wavelets 241

Kazuo Murota (Kyoto, Japan)
An Identity for Bipartite Matching and Symmetric Determinant 261

Author Index 275


From: E.B. Saff <>
Date: Wed, 31 May 1995 15:10:43 -0400
Subject: Contents, Constructive Approximation


Volume 11 Number 2 1995

141 G. C. Kyriazis
Approximation from Shift-Invariant Spaces

165 A. Pinkus and B. Wajnryb
Multivariate Polynomials: A Spanning Question

181 N. M. Atakishiyev, M. Rahman, and S. K. Suslov
On Classical Orthogonal Polynomials

227 H. Dette and W. J. Studden
Some New Asymptotic Properties for the Zeros of Jacobi,
Laguerre, and Hermite Polynomials

239 M. D. Buhmann, N. Dyn, and D. Levin
On Quasi-Interpolation by Radial Basis Functions with
Scattered curves

255 G. Lopez Lagomasino and A. Martinez Finkelshtein
Rate of Convergence of Two-Point Pade Approximants and
Logarithmic Asymptotics of Laurent-Type Orthogonal


End of NA Digest