NA Digest Sunday, January 12, 1997 Volume 97 : Issue 02

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: Patricia Manning <>
Date: Wed, 08 Jan 97 14:34:43 EST
Subject: Announcing SIAM Journals Online

Announcing SIAM Journals Online

The Society for Industrial and Applied Mathematics (SIAM) is
pleased to announce that its prestigious journals are now
available to subscribers via the Web. Beginning with the 1997
issues, the full text of articles from our 11 journals can be
accessed in three formats: PostScript, Adobe Acrobat PDF, and
DVI. As a special promotion for 1997, electronic subscriptions
are offered, upon request, at no additional charge to members and
institutions who subscribe to the 1997 print version.
Electronic-only subscriptions are available as well.

Headquartered in Philadelphia, SIAM was founded to advance the
application of mathematics to science and industry, promote
mathematical research, and provide media for the exchange of
information and ideas among mathematicians, engineers, and
scientists. SIAM has grown from a few hundred members at its
inception in 1951 to over 9000 members today.

For more information about SIAM and SIAM Journals Online access
our web site at

3600 University City Science Center
Philadelphia, PA 19104-2688


From: Joseph Traub <>
Date: Fri, 10 Jan 97 10:52:51 EST
Subject: Journal Of Complexity Best Paper Winner


Pascal Koiran, Ecole Normal Superieure de Lyon, has won the
JOURNAL OF COMPLEXITY'S Best Paper Award for 1996 for his paper
"Hilbert's Nullensatz is in the Polynomial Hierarchy." The paper
appeared in the December, 1996 issue of the Journal.
The Awards Committee consisted of Stefan Heinrich and
Steve Smale. The Award was presented at the Foundations of
Computational Mathematics (FoCM) Conference in Rio de Janeiro
on January 8, 1997.
The Best Paper Award carries a prize of $3,000 and a
certificate. Pascal Koiran is the first winner of this annual award.


From: Michael Pernice <>
Date: Wed, 8 Jan 1997 08:55:05 -0700
Subject: Convergence of Iterative Methods for Complex Symmetric Matrices

Dear NA-netters,

Most discussions of the convergence properties of stationary iterative
methods deal only with real matrices. In recent years a number of
applications have appeared that require the solution of a system of
linear equations in which the coefficient matrix is large, sparse, and
complex symmetric. What are the most general conditions that
guarantee convergence of a stationary iterative method (in particular
SOR) for a complex symmetric matrix?

Michael Pernice Center for High Performance Computing
Phone: (801) 581-7708 85 Student Services Building
Fax: (801) 585-5366 University of Utah
E-mail: Salt Lake City, Utah 84112


From: G. W. Stewart <>
Date: Tue, 7 Jan 1997 13:42:52 -0500 (EST)
Subject: New Book on Matrix Algorithms

I am currently writing a multivolume treatise entitled Matrix
Algorithms. The present Volume I is entitled Basic Decompositions. I
have recently rewritten the third chapter and completed a fourth.
They can be obtained by anonymous ftp from in pub/survey

or through my home page at

The first two chapters contain introductory material from mathematics
and computer science and the third chapter is on Gaussian elimination.
The fourth chapter on the QR decomposition and least squares. A fifth
on rank determination will complete the volume. For more information
see the preface.

I am distributing the book in the hope that it will be helpful to
others and that others will be willing to help me with their comments
and corrections. Please feel free to make copies for your personal
use. However, if you want to make copies to distribute to a class,
please ask my permission (it will generally be forthcoming).

Pete Stewart


From: Peter Pacheco <>
Date: Wed, 8 Jan 1997 18:18:37 -0800
Subject: New Book on Parallel Programming

Morgan-Kaufmann Publishers has recently published my book
"Parallel Programming with MPI." It is an elementary introduction
to programming parallel systems that uses the MPI 1.1 library of
extensions to C and Fortran. It is intended for use by students and
professionals with some knowledge of programming for conventional,
single-processor systems, but who have little or no experience
programming multiprocessor systems. It is an extensive revision and
expansion of "A User's Guide to MPI".

Further information on the book can be obtained from my web page

and Morgan Kaufmann's web page

The ISBN is 1-55860-339-5. Morgan Kaufmann can also be contacted
at 800-745-7323.

Best wishes,
Peter Pacheco
Department of Mathematics
University of San Francisco
San Francisco, CA 94117
(415) 666-6630


From: Oleg Burdakov <>
Date: Sat, 11 Jan 1997 22:04:27 GMT
Subject: Special Issue of Optimization Methods and Software

A special issue of the journal "Optimization Methods and Software" will be
dedicated to the 60th birthday of Prof. Naum Shor. This issue should appear
by the end of this year. The submission deadline is April 15, 1997.

The papers submitted to this special issue should correspond to the Aims
and Scope of the journal OMS. They will be screened using the usual
refereeing procedure and will meet the normal publication standards of the
journal. The maximum paper length is 20(...-25) standard journal pages.

Papers submitted to this issue should be sent to one of the following

Prof. Florian Jarre
Institut fuer Angewandte Mathematik und Statistik
Universitaet Wuerzburg, Am Hubland
97074 Wuerzburg, Germany
Tel: (49+) 931 8885047
Fax: (49+) 931 706125

Prof. Cornelis Roos
Department SSOR
Mekelweg 4, Room 05.300
Faculteit TWI
Technische Universiteit Delft
2628 CD Delft, The Netherlads
tel: +(31)15 2782530
fax: +(31)15 2787255

Papers may be submitted by regular mail (in triplicate) or electronically
(in the form of a LaTeX file). For the style files and instructions for the
authors please appeal to the co-editors. All other questions and requests
regarding the special issue should be addressed to them too.

Please submit papers for this issue at your earliest convenience and no
later than April 15, 1997.

Oleg Burdakov,
Managing Editor of OMS

Parallel Algorithms Team
42, Avenue G. Coriolis
31057 Toulouse Cedex, France
Tel.: (+33) 561 19 30 74
Fax: (+33) 561 19 30 00


From: Jens Burmeister <>
Date: Fri, 3 Jan 1997 12:06:31 +0100 (MET)
Subject: 13th GAMM-Seminar Kiel

Dear colleagues,

The prelimanary programme (including abstracts) of the

13th GAMM-Seminar Kiel
Numerical Treatment of Multi-Scale Problems

January 24th to 26th, 1997.
Kiel, Germany

is now available on the web. Please visit our webpage

With best regards
Jens Burmeister


From: Suzanne Lenhart <>
Date: Fri, 3 Jan 1997 09:45:25 -0500 (EST)
Subject: Research Experiences for Undergraduates Program

Research Experiences for Undergraduates Program
Summer Program in Pure and Applied Mathematics for 1997
at the University of Tennessee - Knoxville
sponsored by the National Science Foundation and Tennessee Science Alliance

The Department of Mathematics of the University of Tennessee, Knoxville,
will sponsor a summer research program for outstanding mathematics
majors. Each student will work on a research project with a mathematics
researcher from the University of Tennessee or Oak Ridge National
Laboratory (which is very near to Knoxville). In addition, there will
be two short courses and a faculty seminar.

Research projects are available in following areas:

algebra, analysis, mathematical ecology, numerical analysis,
differential equations, probability, statistics, topology,
control theory, and differential geometry.

The program will be from May 26, 1997 to July 22, 1997. Each
participant will receive a stipend of $2700. A travel stipend of up
to $350 is available as needed. University housing will be available for
approximately $55 per week.

Applicants should send a completed application form (attached below)
and sent it along with a current transcript and a one-page statement
of interests to

Suzanne Lenhart - REU
University of Tennessee
Mathematics Department
Knoxville, TN 37996-1300

Applicants should have two letters of recommendation sent to Lenhart.

For further information, call Lenhart at 423-974-4270 or by
email .

Applications will not be accepted via email. Deadline for
applications is Feb. 18, 1997.

Participants must be US citizens or permanent residents.


From: Suzanne Lenhart <>
Date: Fri, 3 Jan 1997 09:50:13 -0500 (EST)
Subject: Barrett Lectures at University of Tennessee

1997 Barrett Lectures

The University of Tennessee in Knoxville has a series of lectures,
called the Barrett Lectures, held each year since 1970. THe 1997
Barrett Lectures will be held on March 20-22, 1997. The organizers
are Suzanne Lenhart and Philip Schaefer. The theme is "Control
Theory and Applications." The two principal lecturers are

Irena Lasiecka of the Mathematics Department of University of Virginia
E. Bruce Lee of the Electrical Engineering Department of University
of Minnesota.

Each principal lecturers will give two lectures. In
addition, there are six invited speakers:

Ben Fitzpatrick, North Carolina State University
Mary Ann Horn, Vanderbilt University
Belinda King, Oregon State University
David Russell, Virginia Tech University
Suresh Sethi, University of Toronto
Stanislaw Zak, Purdue University

Each invited speakers will give one lecture each of 40 minutes length.

There will be a limited number of short contributed talks.
The following is a partial list of contributed speakers;

K. Renee Fister, Murray State University
S. S. Sritharan, University of Colorado
Sanjay Chawla, Institute for Mathematics and its Applications

The 1997 Barrett Lectures will feature control of ordinary differential
equations and partial differential equations and applications.
This lecture series is supported by our mathematics department and
the University of Tennessee Science Alliance.

Contact Suzanne Lenhart at 423-974-4270 or email
for further information.


From: Frederic Nataf <>
Date: Mon, 6 Jan 1997 10:15:30 +0100
Subject: Optimization of Interface Conditions

Tenth International Conference on Domain Decomposition Methods
August 10-14, 1997, University of Colorado, Boulder, Colorado

Scope and Objectives:

This Minisymposium will provide a forum for discussing state-of-the-art
in the choice of interface conditions . Papers are solicited in the
following areas:

o Electromagnetism
o Fluid Dynamics
o Solid Mechanics
o Fluid Structure Interaction
o Overlapping/Nonoverlapping subdomains
o Non matching grids
o Coupling of equations/models
o Theoretical results


If you are interested in contributing to "OPTIMIZATION OF INTERFACE CONDITIONS",
please contact Frederic Nataf ON or BEFORE January 15, 1997 and enclose a
short abstract (up to 200 words) of your contribution.

Frederic Nataf,
Centre de Mathematiques Appliquees, CNRS URA756
Ecole Polytechnique Tel: (33) 01 69 33 45 63
91128 Palaiseau Cedex Fax: (33) 01 69 33 30 11
France e-mail:


From: G. Zouraris <>
Date: Mon, 6 Jan 1997 18:41:03 +0200
Subject: Euroconferences in Mathematics on Crete


The Department of Mathematics of the University of Crete announces the
1997 conferences of the series Euroconferences in Mathematics on Crete,
sponsored by the Training and Mobility of Researchers Programme of the
Commission of the European Union.


Organizers: J.Jost (Leipzig, Germany), U.Mosco (Rome, Italy),
K.T.Sturm (Erlangen, Germany).

Main speakers: J.Jost (Leipzig, Germany),
W.Kendall (Warwick, United Kingdom),
U.Mosco (Rome, Italy),
M.Roeckner (Bielefeld, Germany),
K.T.Sturm (Erlangen, Germany).


Organizers: V.A.Dougalis (Athens, Greece), A.S.Fokas (London, United Kingdom)

Main speakers: J.L.Bona (Austin, U.S.A.),
D.Crighton (Cambridge, United Kingdom),
A.Its (Purdue, U.S.A.),
J.-C. Saut (Paris-Sud, France),
V.E.Zakharov (Moscow, Russia).

The conferences will take place at the Anogia Academic Village, a
conference center located at the traditional Cretan village of Anogia
on the slopes of the mountain Ida.

For additional information please contact the local co-ordinator:

Susanna Papadopoulou
Department of Mathematics
University of Crete
Heraklion, Crete, GREECE

Fax-Nr.: +30-81-234516

or, for the conferences of 1997:

Mathematics Department
University of Athens
15784 Zografou


Mathematisches Institut
Universitaet Erlangen-Nuernberg
Bismarckstrasse 1 1/2
91054 Erlangen



From: Daniel Szyld <>
Date: Wed, 8 Jan 97 15:32:15 EST
Subject: Travel Funds to Czech Republic

Student and Recent Ph.D. Paper Competition for the
U.S.-Czech Workshop on Iterative Methods and Parallel Computing
June 16-21, 1997, Milovy, Czech Republic

Funds are available from NSF (U.S.) and the Czech Academy of Sciences to
cover the expenses of a few graduate students or recent Ph.D. recipients
from U.S. institutions to attend and present a paper at the U.S.-Czech
Workshop on Iterative Methods and Parallel Computing, to be held on June
16-21, 1997, in Milovy, Czech Republic.

The aim of the workshop is to bring together numerical analysts,
specialists in numerical linear algebra and parallel computing,
especially those interested in iterative methods and their applications
in computational mathematics. Milovy is a small village located in the
Bohemian-Moravian Highlands (Central part of the Czech Republic) at about
100 kilometers (65 miles) from Prague. A full announcement can be found
in either of the following two web addresses.

To participate in the competition, please send an extended abstract (or
a full paper if available) of a proposed talk, a vita indicating date
of (obtained or expected) degree, and two letters of recommendations
to Daniel B. Szyld, Department of Mathematics, 1805 N Broad Street,
Temple University (038-16), Philadelphia PA 19122-6094, or
electronically to, to be received by February 22,
1997. Please indicate if your institution can contribute a portion of
your expenses and the amount. The selection will be made by the U.S.
members of the organizing committee: Howard Elman (University of Maryland,
College Park), Roland Freund (Bell Laboratories, Murray Hill), Anne
Greenbaum (Courant Institute, New York University), and Daniel Szyld
(Temple University, Philadelphia).


From: Sylvia Grozdanova <>
Date: Fri, 10 Jan 97 10:23:17 +0200
Subject: Workshop in Bulgaria on Large-Scale Scientific Computations

Ist Workshop on "Large-Scale Scientific Computations"
June 7 - June 11, 1997

organized by

Oleg P. Iliev, Svetozar D. Margenov and Panayot S. Vassilevski

PLACE: International House of Scientists "F. Curie",
Resort "sv. Konstantin i Elena" near Varna.

ORGANIZER: The Central Laboratory on Parallel Processing (formerly, the Center
of Informatics and Computing Technology), Bulgarian Academy of Sciences (BAS)
in cooperation with the Institute of Mathematics and Informatics (IMI), BAS.

The format of the workshop is expected to be similar to the IMACS International
Symposium on Iterative Methods in Linear Algebra, Blagoevgrad (June 1995).


o The deadline for submission of extended abstracts is January 15, 1997.

o The deadline for the full papers (approximately 10 pages limit) is
February 15, 1997 (needed if intended to appear in the Proceedings after
a standard but speeded--up journal--type refereeing procedure).


Ms Sylvia Grozdanova,
CLPP-BAS, ``Acad. G. Bontchev'' street, Block 25A,
1113 Sofia, Bulgaria;

Please do not hesitate to ask us about any additional details related the


From: Jeffrey Powell <>
Date: Sun, 5 Jan 1997 14:22:28 -0600 (CST)
Subject: Faculty Position at Middle Tennessee State University

Middle Tennessee State University, Department of Mathematical Sciences

The department invites applications for a tenure-track position
at the assistant or associate professor level, to begin August 1997. A Ph.D.
at the time of application is preferred. Preference will also be given to
candidates with a background in mathematical modeling, numerical analysis,
probability, statistics, mathematical physics, or other areas of
applied/industrial mathematics, and who also have relevant experience in
industry, government laboratories, or business.
Applicants must provide evidence of excellence in teaching at both
the undergraduate and graduate level, and be committed to program
development and interdisciplinary collaboration. Candidates should also
have a demonstrated ability to carry out a program of research in applied
mathematics, preferably in a field that complements current faculty
interests: computer aided geometric design; partial differential equations;
inverse problems; mathematical biology.
Applicants should submit a detailed curriculum vita, a statement
describing their teaching and research interests, and arrange for three
letters of recommendation to be sent directly to Dr. E. R. Phillips,
Department of Mathematical Sciences, P.O. Box 34, Middle Tennessee State
University, Murfreesboro, TN 37132. Consideration of applications will
begin January 15, 1997, and continue until the position is filled.


From: Kendall Atkinson <>
Date: Tue, 7 Jan 1997 10:51:24 -0600 (CST)
Subject: Faculty Positions at the University of Iowa


[This is a re-advertisement of a position listed earlier, in
September 1996. If you are interested, please apply as soon as
possible, as formal screening will commence shortly.]

The Department of Mathematics of The University of Iowa invites
applications for the following positions.

1) Tenure-track beginning or early assistant professorship, starting
in August 1997, in the broadly interpreted area of computational
mathematics. Expertise is desired in areas such as numerical parallel
computing, computer graphics, or computational geometry. Extraordinary
candidates at higher rank may be considered. Selection will be based on
evidence of outstanding research accomplishments or potential, and
teaching ability. A Ph.D. or equivalent training is required. For more
information on numerical analysis at the University of Iowa, link to the
WWW site "".

2) Pending availability of funds, one or more visiting positions for
all or part of the 1997-98 academic year. Selection will be based on
research expertise and teaching ability. Preference will be given to
applicants whose scholarly activity is of particular interest to members
of the current faculty.

Women and minority candidates are especially urged to apply for
the above positions. The University of Iowa welcomes the employment
of professional couples on its faculty and staff, permits the
appointment of faculty couples within the same department, and
permits the sharing of a single appointment by a faculty couple.

Formal screening will begin in late January; and applications will
be accepted until the positions are filled. To apply, send a complete
vita and have three letters of recommendation sent to:

Professor Bor-Luh Lin, Chair
Department of Mathematics
The University of Iowa
Iowa City, Iowa 52242

For additional information on the University of Iowa, check the WWW site
For the Dept of Mathematics, check the WWW site
For the Iowa City area, see the WWW site

The University of Iowa is an Equal Employment Opportunity and
Affirmative Action Employer.


From: University of Strathclyde <>
Date: Wed, 8 Jan 1997 17:26:51 GMT
Subject: Faculty Position at University of Strathclyde



Applications are invited for a Professorship in the Department of
Mathematics to provide research leadership in Applied Analysis.
Preference will be given to candidates with international recognition
in some aspect of nonlinear mathematical analysis who have an interest
in interacting with researchers in the broad area of modern applied

For application form and further particulars (Ref: 2/97) contact the
Personnel Office, University of Strathclyde, Glasgow G1 1XQ.

Telephone : +44 (0) 141 548 4476.

Further information about the post can be obtained through the
World Wide Web at

Applications closing date: 21 February 1997


From: Shirley Browne <>
Date: Fri, 10 Jan 1997 10:19:51 -0500
Subject: Research Position at the University of Tennessee

Research Scientist Position at
the University of Tennessee

We have immediate openings for a RESEARCH SCIENTIST in the area of
of Defense High Performance Computation Modernization Program. All
qualified researchers are invited to apply.

The goal of the DOD HPC Modernization Program (
is to supply the DOD with world-class computing power for applications.
To this end, the DOD has formed the Programming Environment and
Training (PET) program, a coalition of universities to bring the best
available HPC techniques to bear on DOD problems. The Center for
Research on Parallel Computation (CRPC), headquartered at Rice
University, is leading the PET effort in the area of programming tools.

Responsibilities of the research scientist position are to interact
with HPC users, determine their needs, and supply appropriate software
tools and training to meet those needs. We view "tools" broadly,
including (but not limited to):

* Compilers
* Debuggers
* Performance analysis
* Scientific/math subroutine libraries
* Message-passing libraries
* Scalable input/output systems
* Problem Solving Environments

Depending on the precise needs found, the research scientist may
locate these tools (on the WWW, for example), evaluate tools, extend
some tools, and train users in applying the tools.

The position at the University of Tennessee will involve interaction
with established parallel tools research groups at the University
of Tennessee and Oak Ridge National Laboratory, as well as frequent
trips to the DOD Major Shared Resource Centers (MSRCs) to visit customers,
and to other CRPC sites to consult with researchers.
The position requires a PhD in a computational field or equivalent
experience. The ideal candidate would have a CS degree and strong
experience in running scientific computations. Experience with
developing, evaluating, or using parallel programming tools is also
desired. The position requires either U.S. citizenship or permanent
U.S. residenc status.

Please direct resumes or questions to
Shirley Browne
University of Tennessee
107 Ayres Hall
Knoxville, TN 37996-1301
Electronic submissions are acceptable; send to


From: Shirley Browne <>
Date: Fri, 10 Jan 1997 10:20:27 -0500
Subject: Research Position at the University of Tennessee

Information Scientist Position at
the University of Tennessee

We have an immediate opening for an INFORMATION SCIENTIST in
the area of software repository and information infrastructure support
for the Department of Defense High Performance Computation Modernization

The goal of the DOD HPC Modernization Program (
is to supply the DOD with world-class computing power.
To provide the infrastructure for collecting and disseminating
software and information to users of the DOD Major Shared
Resource Centers (MSRCs), the Information/Communication area
is lead by the National Center for Supercomputing Applications (NCSA).
with support from the Center for Research on Parallel Computation (CRPC)
through the University of Tennessee. CRPC's role is to integrate
the National HPCC Software Exchange (NHSE) (
into the overall information infrastructure.
The NHSE is an interface to a distributed collection
of interoperating discipline-oriented software repositories which
collect, evaluate, and disseminate software and related information
produced by and for the Federal HPCC Program.

Responsibilities of the information technologist position are to
develop tools and methodologies for setting up and populating an
interoperable software repository framework for the DOD MSRCs.
The work will involve adapting existing frameworks for maintaining
software repositories the the MSRC environment, developing the
process for populating the repositories, and working with the MSRC
sites to collect, evaluate, and catalog software and maintain the
repository framework.

Expertise is required in one or more of the following areas:

Software Cataloging and Classification
Software Testing and Evaluation
Indexing and Searching
Web Technologies
Database Management Systems
C, Unix, Perl, and Java Programming

Some familiarity with parallel scientific programming is also desired.

The position requires a master's degree in computer or information
science or equivalent experience. Also required is U.S. citizenship
or permanent U.S. resident status.

Please direct resumes or questions to
Shirley Browne
University of Tennessee
107 Ayres Hall
Knoxville, TN 37996-1301
Electronic submissions are acceptable; send to


From: SIAM <>
Date: Wed, 08 Jan 97 11:04:23 EST
Subject: Contents, SIAM Optimization

SIAM Journal on Optimization
February 1997 Volume 7, Number 1


1 On the Convergence of Pattern Search Algorithms
Virginia Torczon
26 The Barzilai and Borwein Gradient Method for the Large Scale
Unconstrained Minimization Problem
Marcos Raydan
34 The Affine Scaling Algorithm Fails for Stepsize 0.999
Walter F. Mascarenhas
47 On the Convergence of the Mizuno-Todd-Ye Algorithm to the
Analytic Center of the Solution Set
Clovis C. Gonzaga and Richard A. Tapia
66 On the Quadratic Convergence of the Simplified Mizuno-Todd-Ye
Algorithm for Linear Programming
Clovis C. Gonzaga and Richard A. Tapia
86 Interior-Point Methods for the Monotone Semidefinite Linear
Complementarity Problem in Symmetric Matrices
Masakazu Kojima, Susumu Shindoh, and Shinji Hara
126 A Family of Polynomial Affine Scaling Algorithms for Positive
Semidefinite Linear Complementarity Problems
B. Jansen, C. Roos, and T. Terlaky
141 Minimization of a Large-Scale Quadratic Function Subject to a
Spherical Constraint
D. C. Sorensen
162 Newton Methods for Large-Scale Linear Inequality-Constrained
Anders Forsgren and Walter Murray
177 A Global Convergence Theory for General Trust-Region-Based
Algorithms for Equality Constrained Optimization
J. E. Dennis, Jr., Mahmoud El-Alem, and Maria C. Maciel
208 Algorithms for Constrained and Weighted Nonlinear Least Squares
Marten Gulliksson, Inge Soderkvist, and Per-Ake Wedin
225 A New Merit Function for Nonlinear Complementarity Problems and
a Related Algorithm
Francisco Facchinei and Joao Soares
248 The Orthogonality Theorem and the Strong-f-Monotonicity
Condition for Variational Inequality Algorithms
Thomas L. Magnanti and Georgia Perakis
274 Computable Error Bounds for Convex Inequality Systems in
Reflexive Banach Spaces
Sien Deng
280 Implementation of a Variance Reduction-Based Lower Bound in a
Branch-and-Bound Algorithm for the Quadratic Assignment Problem
P. M. Pardalos, K. G. Ramakrishnan, M. G. C. Resende, and Y. Li


From: IEEE Computer Society <>
Date: Wed, 08 Jan 97 13:44:48 est
Subject: Contents, IEEE Computational Science & Engineering

Vol. 3, No. 4, Winter 1996.

Editor-in-Chief: George Cybenko, Dartmouth College,
Associate EIC: Francis Sullivan, IDA Ctr. for Computing Sciences


Theme Editors' Introduction: Advancing Interactive Visualization and
Computational Steering
Jim X. Chen, David Rine, and Horst D. Simon 13

PVR: High-Performance Volume Rendering
Claudio T. Silva, Arie E. Kaufman, and Constantine Pavlakos 18

Parallel Interactive Visualization of 3D Mantle Convection
Kirk E. Jordan, David A. Yuen, David M. Reuteler, Shuxia Zhang, and
Robert Haimes 29

SMD: Visual Steering of Molecular Dynamics for Protein Design
Jonathan Leech, Jan F. Prins, and Jan Hermans 38

Interactive Virtual Reality in Simulations: Exploring Lag Time
Valerie E. Taylor, Jian Chen, Terrence L. Disz, Michael E. Papka, and
Rick Stevens 46


Multigrid Methods in Science and Engineering
Craig C. Douglas 55

Simulating Asynchronous, Decentralized Military Command and Control
Tony Lee and Sumit Ghosh 69


Editor-in-Chief 1
Knocking Opportunity or Opportunity Knocking?

Project Report 4
The Hirlam Project --Gerard Cats and Lex Wolters

Call for Articles 8
IEEE CS&E Theme Issue on Problem-Solving Environments for
Scientific Computing (submissions due May 15, 1997)

CSE at Work 9
Monitoring Complex Systems with Causal Networks
--M. Morjaria and F. Santosa

1996 Annual Index 80

Conferences & Workshops 83
SciTools '96 --Christopher R. Johnson
Supercomputing '96 --Richard N. Draper
First IEEE Computer Society Workshop on CSE --John R. Rice

Book News & Reviews 87
_Designing and Building Parallel Programs_, by Ian T. Foster;
reviewed by Elias N. Houstis
_Iterative Methods for Sparse Linear Systems_, by Yousef Saad;
reviewed by Tony F. Chan
_An Introduction to Computational Science and Mathematics_,
by Charles Van Loan; reviewed by Faisal Saied

In Memoriam 90
Seymour Cray, 1925-1996 --F. Brett Berlin

CSE Education 91
CSE Educators Win DoE Awards --T. Marchioro

Technology News & Reviews 93
SGI Announces a New HPC Server: The Origin Series
--R. Bramley

Letters 95
Cray Research stands by claim in NCAR case
--Bob Ewald

Interfaces 96
HPC and CSE in Japan: A New Spirit? --Norris Parker Smith


From: Secretary Support <>
Date: Fri, 10 Jan 1997 12:40:18 +-100
Subject: Contents, Math. of Control, Signals, and System


Volume 9, Number 3

A. Margheri,
Flow regularity and optimality conditions with control in Lp,
MCSS 9 (1996), 189-206.

A. Banaszuk, S. Swiech, and J. Hauser,
Least squares integration of one-dimensional codistributions
with application to approximate feedback linearization,
MCSS 9 (1996), 207-241.

J. Oostveen and H. Zwart,
Solving the infinite-dimensional discrete-time algebraic
Riccati equation using the extended symplectic pencil,

A.J. van der Schaft and J.M. Schumacher,
The complementary-slackness class of hybrid systems,
MCSS 9 (1996), 266-301.

Information on MCSS including tables of contents is
available at its home pages:
- -
- -

Address for submissions:
J.H. van Schuppen (Co-Editor MCSS)
P.O.Box 94079
1090 Gb Amsterdam
The Netherlands

Bradley Dickinson, Eduardo Sontag, Jan van Schuppen (Editors)


From: Edit Kurali <>
Date: Fri, 10 Jan 1997 20:14:41 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 87, Number 2, November 1996

G. N\"urnberger
Approximation order of bivariate spline interpolation

Matthew X. He
Explicit representations of Faber polynomials for $m$-cusped hypocycloids

Kuei-Fang Chang
Strictly positive definite functions

Keiji Izuchi and Sin-Ei Takahasi
BKW-operators on the interval and the sequence spaces

G. Min
Saturation problem of $L_p$-approximation by Hermite-Fej\'er interpolation

George Kvernadze
Uniform convergence of Lagrange interpolation based on the Jacobi nodes

A. Sharma, J. Szabados, B. Underhill, and A. K. Varma
On some general lacunary interpolation problems

Yuan Xu
Lagrange interpolation on Chebyshev points of two variables


J. J. Swetits and B. Wood
On the degree of $L_p$ approximation with positive linear operators


From: Edit Kurali <>
Date: Fri, 10 Jan 1997 20:15:32 -0500 (EST)
Subject: Contents, Journal of Approximation Theory

Table of Contents: J. Approx. Theory, Volume 87, Number 3, December 1996

Michele Campiti and Giorgio Metafune
Approximation properties of recursively defined Bernstein-type operators

Michele Campiti and Giorgio Metafune
Evolution equations associated with recursively defined Bernstein-type

A. Atzmon and A. Olevski\v{\i}
Completeness of integer translates in function spaces on $\BR$

Semyon Rafalson
Nonnegative Fourier-Jacobi Coefficients and some classes of functions

K. Jetter and J. St\"ockler
Riesz bases of splines and regularized splines with multiple knots

Author index for volume 87


End of NA Digest