Subject: NA Digest, V. 93, # 33
NA Digest Tuesday, September 7, 1993 Volume 93 : Issue 33
Today's Editor:
Cleve Moler
The MathWorks, Inc.
moler@mathworks.com
Today's Topics:
Re: SIAM Meetings
Good Research Reference Texts
Help with Parallel Computing
Change of Address for Edgar Soulie
Change of Address for Heinz Gonska
Change of Address for Hong Jiang
Slight Change in Address for Oxford NA Group
Student Mathematica Labs
Wavelet Papers and Software from Rice University
Computational Optimization Software
Electronic Transactions on Numerical Analysis (ETNA)
Holiday Mathematics Symposium at New Mexico State
Barcelona Workshop on Continuous Algorithms and Complexity
Public Forum on Statistical Methods in Software
2nd African Conference on Research in Computer Science
Northern England Universities Numerical Analysis Colloquium
Copper Mountain Conference Moves to Breckenridge
Upcoming SIAM Tutorials and Conferences
Network Optimization Theory and Practice
Two Positions at University of Strathclyde
Two Positions at Cornell University, Theory Center
Position at Mississippi State
Contents: Computational and Applied Mathematics
Contents: Linear Algebra and its Applications
Contents: SIAM REview
Submissions for NA Digest:
Mail to na.digest@na-net.ornl.gov.
Information about NA-NET:
Mail to na.help@na-net.ornl.gov.
-------------------------------------------------------
From: Re: Rob Schreiber
Date: Wed, 1 Sep 93 10:57:10 PDT
Subject: SIAM Meetings
In the issue before last, Gene Golub raised issues and voiced some
complaints about the organization of the SIAM specialized meetings.
Among the five points he raised was this:
3) At least one session was dedicated to a commercial product: Matlab.
May I ask whether this is a complaint? If so, is the objection
because there was only one Matlab session?
Scientists use commercial products as research and teaching tools in
their work. The capabilities, deficiencies, and use of these tools
are legitimate topics for scientific discourse.
-- Rob Schreiber
------------------------------
From: A. Scottedward Hodel
Date: Wed, 1 Sep 93 09:39:00 CDT
Subject: Good Research Reference Texts
A colleague of mine wishes to know what are some good reference texts
(for research, not teaching) on linear algebra, numerical linear algebra,
and ODE integration. He is particularly interested in the biconjugate
gradient method. Any recommentations would be greatly appreciated.
[Naturally, I recommended Golub and Van Loan, Matrix Computations,
2nd edition :-)]
A. S. Hodel, Dept. of Elect. Eng. scotte@eng.auburn.edu
200 Broun Hall, Auburn University, AL 36849 (205) 844-1854 FAX: -1809
------------------------------
From: Carlos Munoz
Date: Thu, 2 Sep 1993 08:49:42 EDT
Subject: Help with Parallel Computing
I am starting a research project on parallel computing, but until now I
have only used the Bitnet network. Now, we (at UTPVM1) are a new node.
This is my first time using the Internet. I am looking for general
information about Parallel Computing. It could be on any Internet server,
if it can be accessed with FTP. I'm looking for some kind of text
with a special interest on parallelism on microcomputers.
Any help would be very appreciated...
Carlos R. Munoz
Software Technical Support
Universidad Tecnologica de Panama
CMUNOZ@UTPVM1.BITNET
------------------------------
From: Edgar Soulie
Date: 30 Aug 93 18:27:02+0000
Subject: Change of Address for Edgar Soulie
Would you please pass the followin message in "NA-DIGEST" ?
Please note my new electronic mail address :
bsoulie@k2.saclay.cea.fr
Edgar Soulie (with an acute accent on the e)
Service de Chimie Moleculaire
Batiment 125
Centre d'Etudes de Saclay
91191 GIF-SUR-YVETTE Cedex
FRANCE
telephone : 33-1-69-08-47-37
FAX : 33-1-69-08-79-63
------------------------------
From: Heinz Gonska
Date: Sun, 5 Sep 1993 09:19:47 -0300
Subject: Change of Address for Hong Jiang
I've moved to University of Waterloo. Starting
September 1, 1993, my new address is
Hong Jiang
Department of Computer Science
University of Waterloo
Waterloo, Ontario
N2L 3G1
e-mail: hjiang@yoho.uwaterloo.ca
phone: (519) 888-4447
fax: (519) 885-1208
------------------------------
From: David Handscomb
Date: Tue, 31 Aug 93 10:37:34 +0100 (BST)
Subject: Slight Change in Address for Oxford NA Group
Please note that the postal address for members of the Numerical
Analysis Group at Oxford University Computing Laboratory (Bill.Morton,
Dominic.Donnelly, Mike.Giles, David.Handscomb, David.Mayers, Kevin.Parrott,
John.Rollett, Ian.Sobey Endre.Suli et al.) will within the next few days
change to become:
Numerical Analysis Group
Oxford University Computing Laboratory
Wolfson Building
Parks Road
Oxford OX1 3QD % NB postcode unaltered
England
Email addresses: name@comlab.ox.ac.uk
------------------------------
From: John Mathews
Date: 07 Sep 1993 07:08:09 -0800 (PST)
Subject: Student Mathematica Labs
Student Mathematica Labs
Does anyone teach with Mathematica in advanced student labs ?
What are Mathematica's numerical programming capabilities ?
Is Mathematica used for demonstrations in numerical analysis ?
I have coded some elementary numerical algorithms in Mathematica.
If you are interested in sharing ideas please contact me directly.
John Mathews
Dept. of Math. Sci.
Cal. St. Univ. Fullerton
mathews@fullerton.edu
------------------------------
From: Ramesh Gopinath
Date: Mon, 30 Aug 93 11:07:55 CDT
Subject: Wavelet Papers and Software from Rice University
Announcing the availability of rice-wlet-tools-1.1, a collection of MATLAB
"mfiles" and "mex" files for twoband and M-band filter bank/wavelet analysis
from the DSP group and Computational Mathematics Laboratory (CML) at Rice
University, Houston, TX. The programs have been tested on Sparcstations
running SUNOS with MATLAB 4.1. However, the "mex" code is generic and should
run on other platforms (you may have to tinker the Makefiles a little bit to
make this work). There are several utility routines all of them callable
from MATLAB. All the C files (leading to the mex files) can also be directly
accessed from other C or Fortran code. A collection of of papers and tech.
Reports from the DSP group (to be expanded soon to all CML reports) are also
available. You could obtain this distribution of software and papers by
anonymous ftp from cml.rice.edu OR by telnet from dsp.rice.edu or cml.rice.edu.
Telnet should be preferred since it would to insulate the user from any
future system changes at cml or dsp.
1. ANONYMOUS FTP: cml.rice.edu (128.42.62.23)
In directories /pub/dsp/software and /pub/dsp/papers
2. TELNET: dsp.rice.edu (128.42.4.62) or cml.rice.edu (128.42.62.23)
This method of access automatically installs all the files and compiles
them so that you are ready to go.
%telnet dsp.rice.edu 5555 | sed '1,3d' | csh -fsb OPTIONS
OPTIONS is a list of options. You may (for convenience) want to add
alias riceget "telnet dsp.rice.edu 5555 | sed '1,3d' | csh -fsb"
to you .cshrc file so that you may access the software as follows:
%riceget software
for software
%riceget papers
for all papers from the group (as unix compressed postscript files), etc.
%riceget help
would give you a list of available OPTIONS
Report problems/bugs and installation info on non-SUN/non-unix platforms.
Send mail to wlet-tools@rice.edu (or ramesh@dsp.rice.edu)
Ramesh Gopinath
Dept. of ECE
Rice University
Houston, TX-77251-1892
tel. off.(713)-527-8750 x3569 (or) x3508
tel. home. (713)-794-0274
------------------------------
From: Hager
Date: Fri, 3 Sep 93 17:50:49 EDT
Subject: Computational Optimization Software
The journal Computational Optimization and Applications (Kluwer),
which first appeared in 1992, encourages authors to
make available software related to their published papers.
The netlib program of Eric Grosse and Jack Dongarra is used
to distribute this software through email. The message
"send index" mailed to coap@math.ufl.edu will yield
general information about the library, while the message
"send status" yields a list of papers and the status
of the associated software. Papers for which the authors
have provided companion codes include the following:
92001 : Bertsekas : Auction algorithms for network flow, a tutorial
introduction
92006 : Li & Pardalos : Generating quadratic assignment test problems with
known optimal permutations
92007 : Zhu : Modified proximal point algorithm for extended linear-
quadratic programming
92010 : Birge & Holmes : Efficient solution of 2-stage stochastic linear
programs using interior point methods
92012 : Vincinte, Calamai, & Judice : Generation of disjointly constrained
bilinear programming test problems
93006 : Liao : A reduced Hessian method for constrained optimization
For example, to obtain a copy of the code of Vincinte, Calamai, and
Judice for generating disjointly constrained bilinear programming test
problems, put the message "send 92012" in the body of an email sent
to coap@math.ufl.edu.
------------------------------
From: Lothar Reichel
Date: Wed, 1 Sep 93 14:15:20 EDT
Subject: Electronic Transactions on Numerical Analysis (ETNA)
Table of contents of first "issue" of Electronic Transactions on Numerical
Analysis (ETNA)
ETNA, Vol 1, "Issue 1", September 1993.
C. Schneider, Analysis of the linearly implicit mid--point rule for
differential--algebraic equations, pp. 1-10
G.L.G. Sleijpen and D.R. Fokkema, BiCGstab(l) for linear equations involving
unsymmetric matrices with complex spectrum, pp. 11-32
G. Ammar, P. Benner and V. Mehrmann, A multishift algorithm for the numerical
solution of algebraic Riccati equations, pp. 33-48
M. Eiermann and R.S. Varga, Zero and local extreme points of Faber polynomials
associated with hypocycloidal domains, pp. 49-71.
The next batch of accepted papers will be posted in December. A special issue
of ETNA will be dedicated to Professor Niethammer on the occassion of his
60th birthday. Send mail to mailer@etna.mcs.kent.edu if you would like to
contribute.
How to access papers in ETNA:
1. ACCESSING ETNA USING GOPHER.
ETNA is running a gopher server. Its hostname is etna.mcs.kent.edu.
If you are running gopher on your system the command
gopher etna.mcs.kent.edu
will connect you directly to ETNA. Provided your system is suitably
configured, keyword searches and the on-line-graphical display of
papers will then be available. The ETNA directory, "viewers", contains
the source files for programs that will provide most UNIX workstations
with direct-display and keyword-search capabilities. Contact your system
admistrator about installing these programs.
2. OBTAINING AN ETNA PAPER WITH FTP.
Papers can be obtained at any time from ETNA via anonymous ftp from
etna.mcs.kent.edu. A paper's location will always correspond to
its reference. For instance, a paper which is referenced as
"...,Elec. Trans. Numer. Anal., Vol 1, 1993, pp. 11-35", will be stored
in the directory "vol.1.1993", and its file name will be "pp11-35.ps".
To obtain that paper using ftp
a) ftp etna.mcs.kent.edu
b) login as anonymous
c) enter your e-mail address as your password
d) cd to vol.1.1993
e) get pp11-35.ps
To obtain only the list of titles and abstract for the papers published
is volume 1 of ETNA, proceed repeat a)-d) above but change e) to
e) get index
3. OBTAINING AN ETNA PAPER VIA E-MAIL.
ETNA is using a mailer program which will scan incoming e-mail messages
for requests and then e-mail the requested file to the sender. The program
was written by Eric Grosse for netlib and modified slightly by Arden
Ruttan for ETNA.
A PostScript file of any paper published in ETNA may be obtained by sending
an e-mail message to "mailer@etna.mcs.kent.edu" containing a phrase of the
form "send pagenumber from vol.number.year". For instance, to use
ETNA's mailer to obtain a paper which is referenced as
"...,Elec. Trans. Numer. Anal., Vol 1, 1993, pp. 11-35",
send e-mail to "mailer@etna.mcs.kent.edu" containing the phrase
"send pp11-35.ps from vol.1.1993".
To obtain only the list of titles and abstract for the papers published
in volume 1 of ETNA, send an e-mail message to "mailer@etna.mcs.kent.edu"
containing the phrase "send index from vol.1.1993".
The requested paper will be e-mailed to you in several pieces. The subject
of each piece of e-mail indicates the number of that piece. To
reconstruct the original file,
a) Edit each piece deleting all lines that are not strictly between
the two occurrence of the phrase "CUT HERE............"
including the lines containing those phrases.
b) Using the file containing piece 1, successively append
the remaining pieces in order to the END of the that file.
4. BECOMING A SUBSCRIBER TO ETNA.
To be included in ETNA's quarterly mailing list of the titles and abstracts
of papers published in ETNA, send an e-mail message to etna@mcs.kent.edu
with the subject "ETNA Registration".
5. SUBMITTING A PAPER TO ETNA.
To obtain information as to how to submit a paper to ETNA, ftp the file
"info-for-authors" which is located in the directory "etna-info".
Alternately you may send an e-mail message to "mailer@etna.mcs.kent.edu"
containing the phrase "send info-for-authors from etna-info".
------------------------------
From: Ross E. Staffeldt
Date: Mon, 30 Aug 93 13:46:00 MDT
Subject: Holiday Mathematics Symposium at New Mexico State
TWENTIETH
HOLIDAY MATHEMATICS SYMPOSIUM
>From 1963 through 1976, and resuming in 1988, the Department of
Mathematical Sciences at New Mexico State University has held a
series of annual symposia during the winter recess. Recent Holiday
Symposium lecturers and their topics have been:
1988 John Tate
Fermat's Last Theorem
1989 Joan Birman
Braids and Knots
1990 Doug Ravenel
Recent developments in homotopy theory
1991 J.L. Selfridge
Impact of software systems on mathematical research
1992 Georgia Benkart
Lie group representations and combinatorics
This year the series continues with
CLIFFORD H. TAUBES
speaking on
ANALYTICAL GAUGE THEORY
January 5-9, 1994.
In addition to the ten lectures by Professor Taubes, there will be
sessions for contributed papers, informal talks, and discussion. As
usual, some social events are inevitable.
Las Cruces is located at the intersection of interstate highways 10
and 25 in the sunny climate of the Mesilla Valley, some 40 miles north
of El Paso, Texas, and Juarez, Mexico. It is a particularly attractive
place to be when so much of the nation suffers from the effects of winter.
The Department extends its invitation to all interested mathematicians.
We have applied for external financial support, and we provide assistance
in reserving motel space at reduced rates in Las Cruces as well as
transportation to and from El Paso.
Direct inquiries to: Ross E. Staffeldt
Department of Mathematical Sciences
New Mexico State University
Las Cruces, NM 88003
e-mail: ross@nmsu.edu
------------------------------
From: Art Werschulz
Date: Tue, 31 Aug 1993 12:07:21 -0400
Subject: Barcelona Workshop on Continuous Algorithms and Complexity
The Barcelona Workshop on Continuous Algorithms and Complexity will be
held October 4-6, 1993. The workshop will take place at the Centre de
Recerca Matem\`atica, located at the Universitat Aut\`onoma de
Barcelona, Bellaterra, Barcelona, Spain.
The workshop is a part of the semester in Continuous Algorithms
and Complexity that will take place in Barcelona in the fall of 1993,
and intends to bring together researchers from traditionally different
areas of Mathematics and Computer Science who use continuous
algorithms.
Possible but non exclusive topics are:
Algebraic complexity
Algebraic algorithms
Information Based Complexity
Lower bounds and optimal algorithms
Models for continuous computations
Polynomial equation solving
Quantifier elimination
Structure of complexity classes over the reals
Invited speakers:
Pierre Fraigniaud (Lyon, FRANCE)
Marek Karpinski (Bonn, GERMANY)
Tyen--Yien Li (Michigan, U.S.A.)
Klaus Meer (Aachen, GERMANY)
Christian Michaux (Mons, BELGIUM)
Erich Novak (Erlangen, GERMANY)
Mike Shub (I.B.M. Yorktown Heights, U.S.A.)
Steve Smale (Berkeley, U.S.A.)
Joseph Traub (Columbia, U.S.A.)
A final announcement of this conference is available via anonymous ftp
from cs.columbia.edu, in the cacnet subdirectory. The relevant files
are barcelona.*, with (plain) TeX, dvi, and PostScript versions being
available. They may also be retrieved via gopher.
Art Werschulz (8-{)} "You can't make an ondelette without breaking waves."
InterNet: agw@cs.columbia.edu
------------------------------
From: John Tucker
Date: Tue, 31 Aug 93 13:49:29 EST
Subject: Public Forum on Statistical Methods in Software
PUBLIC FORUM
on
STATISTICAL METHODS IN
SOFTWARE ENGINEERING
October 11-12, 1993
Auditorium, National Academy of Sciences
2100 C Street, N.W.
Washington, D.C.
The Panel on Statistical Methods in Software Engineering has
organized this forum, which is open to the public, to gather
information as background to preparing a report on problem areas
in software engineering to which modern statistical methodology can
be fruitfully applied. Topics to be addressed will include:
* Software Dependability
* Software Metrics
* Software Visualization
* Software Process
* Software Testing
* Case Studies, and
* Nonstandard SE Methods.
Speakers will include David Card (Computer Sciences Corporation),
Theodore Keller (IBM), and Madhav Phadke (Phadke Associates).
The panel consists of Daryl Pregibon (Chair), Herman Chernoff, Bill
Curtis, Siddhartha R. Dalal, Gloria J. Davis, Richard A. DeMillo,
Stephen G. Eick, Bev Littlewood, and Chittoor V. Ramamoorthy.
The 2-day forum runs from 8 am to 5 pm in the auditorium of the
National Academy of Sciences building, 2100 C Street, N.W. For
further information, please contact John R. Tucker, Senior Program
Officer, Board on Mathematical Sciences, Room NAS 316, National
Academy of Sciences, 2101 Constitution Ave., NW, Washington, DC,
20418. Email: JTUCKER@NAS.EDU, Fax: 202-334-1597,
Telephone: 202-334-2422.
------------------------------
From: Bernard Philippe
Date: Wed, 1 Sep 1993 16:37:40 +0200
Subject: 2nd African Conference on Research in Computer Science
C A R I ' 9 4
"Second African Conference on Research in Computer Science"
OUAGADOUGOU (Burkina-Faso), October 12-18, 1994
Organized by :
- University of Ouagadougou
- INRIA (French Institute of Research in Computer Sciences)
- ORSTOM (French Institute of Scientific Research for
Development through Cooperation)
- UNU (United Nations University)
This conference is a new manifestation of the cooperation in
Africa. Since 1986 there exists an agreement between the
University of Yaounde, INRIA and the United Nation University
aimed to promote research and advanced training in computer
science and technology. The extension of this framework had
led to the organization of CARI'92, the first conference which
brought together, thanks particularly to the financial support
of the French Ministry of Cooperation, representatives from
twenty five countries of Africa and the North.
In parallel to the presentation of 120 research papers, a
scientific committee has been established with the mandate to :
- review the existing infrastructure and define the needs for
research and advanced training
- facilitate the emergence of cooperative projects between the
African Universities
- initiate and coordinate the organization of scientific
manifestations.
The conference had been the occasion for ORSTOM to associate
with the project in order to bring in its experience of work in
tropical countries.
Although the topics of the conference cover the whole range of
computer science and technology, the scientific committee
would like to encourage particularly those papers contributing
to technological development, to better awareness of the
environment and to the management of natural resources.
Invited papers will be presented by world-known scientists.
Software demonstrations will be organized during the
conference. Panels on selected topics will be scheduled in
parallel. Finally, it is foreseen that the conference will be
preceded by two days of tutorials.
TOPICS
Software engineering, parallel computing, scientific computa-
tion, architecture, databases, networks, computer vision, arti-
ficial intelligence, programming language, operating systems.
INSTRUCTIONS TO AUTHORS
Authors are invited to submit, in French or in English,
contributions on their most recent research results. Researchers
from Africa are especially encouraged to submit a paper.
Five copies of the full text (up to 20 double-spaced pages, title
and abstract included) should be sent before February 15, 1994,
to the following address :
Secretariat CARI'94,
INRIA - BP 105
78153 Le Chesnay cedex - France
Proceedings of the conference will be available on the site.
SCIENTIFIC SECRETARIAT
L. ANDRIAMAMPIANINA University of Antananarivo (Madagascar)
A. CORENTHIN ENSUT, Dakar (Senegal)
email : corenthi@ensut.ensut.sn
L. KONATE IRMA, Abidjan (Cote d'Ivoire)
email : konate@abidjan.orstom.fr
P. MOUKELI IAI, Libreville (Gabon)
B. PHILIPPE IRISA - INRIA, Rennes (France)
email : Bernard.Philippe@irisa.fr
P. RENAUD ORSTOM, Paris (France)
email : renaud@orstom.fr
M. TCHUENTE University of Yaounde
email : tchuente@yaounde.orstom.fr
J. TANKOANO University of Ouagadougou
email : tankoanj@ouaga.orstom.bf
I. WESLEY-TANASKOVIC United Nation University
email : stanka@trieste.infn.it
For more information, contact: secretariat-CARI@orstom.fr
------------------------------
From: James F Blowey
Date: Fri, 3 Sep 1993 15:40:39 +0100 (BST)
Subject: Northern England Universities Numerical Analysis Colloquium
The next Northern England Universities Numerical Analysis Colloquium
is to be held at University of Durham, U.K. on Friday, October 1 1993.
The main speakers are:
Arieh Iserles (Cambridge) ``Numerical analysis of delay differential
equations with variable delays''
and
Alistair Watson (Dundee) ``Some robust methods for parameter estimation''
Further information may be obtained from j.f.blowey@durham.ac.uk
James Blowey
Department of Mathematical Sciences, University of Durham, Durham, DH1 3LE.
JANET:j.f.blowey@durham.ac.uk BITNET:j.f.blowey%durham.ac.uk@uk.ac
------------------------------
From: Tom Manteuffel
Date: Fri, 3 Sep 93 09:23:26 -0600
Subject: Copper Mountain Conference Moves to Breckenridge
PRELIMINARY ANNOUNCEMENT
COLORADO CONFERENCE
ON
ITERATIVE METHODS
Breckenridge, Colorado
April 4-10, 1994
ORGANIZING INSTITUTIONS
The University of Colorado
Front Range Scientific Computations, Inc.
in cooperation with
Special Interest Group in Numerical Linear Algebra
of the
Society of Industrial and Applied Mathematics
PENDING SPONSORS
Department of Energy
National Science Foundation
CONFERENCE CHAIRMEN
Tom Manteuffel Steve McCormick
PROGRAM COMMITTEE
Steve Ashby, Seymour Parter,
Howard Elman, Nick Trefethen,
Roland Freund, Hank van der Vorst,
Anne Greenbaum, Homer Walker,
Paul Saylor, Olof Widlund,
SPECIAL FEATURES
Student Paper Competition Published Proceedings
Workshops Circus
TOPICS OF INTEREST
Nonsymetric Systems Multilevel Preconditionings
Nonlinear Systems Parallel Applications
CONFERENCE DEADLINES
Abstracts Dec. 15, 1993
Student Papers Dec. 15, 1993
Papers for Prelim. Procs. Feb. 15, 1994
Lodging Reservations March 1, 1994
Early Registration March 1, 1994
COMPLETE DETAILS
Complete details will be available later this month by
sending a message to:
CCIMinfo@newton.colorado.edu.
More detailed questions can be sent to:
CCIM@newton.colorado.edu
------------------------------
From: Trini Flores
Date: Fri, 03 Sep 93 15:10:54 EST
Subject: Upcoming SIAM Tutorials and Conferences
1. One-day Tutorial on NURBS: Geometry and Application
October 31, 1993
Radisson Tempe Mission Palms Hotel, Tempe, Arizona
2. One-day Tutorial on Data Reduction and Decomposition Techniques
October 31, 1993
Radisson Tempe Mission Palms Hotel, Tempe, Arizona
3. Third SIAM Conference on Geometric Design
November 1-5, 1993
Radisson Tempe Mission Palms Hotel, Tempe, Arizona
DEADLINE FOR ADVANCE REGISTRATION: OCTOBER 18, 1993
(for both the tutorials and conference)
4. Conference on Emerging Issues in Mathematics and
Computation from the Materials Sciences
Organized by Center for Nonlinear Analysis - Carnegie
Mellon University, and by SIAM.
April 18-20, 1994
Pittsburgh Vista Hotel
Pittsburgh, PA
DEADLINE FOR SUBMISSION OF CONTRIBUTED ABSTRACTS:
OCTOBER 12, 1993
5. Fifth SIAM Conference on Applied Linear Algebra
June 15-18, 1994, Snowbird, Utah
(Sponsored by SIAM Activity Group on Linear Algebra)
6. Seventh SIAM Conference on Discrete Mathematics
June 22-25, 1994, Albuquerque, New Mexico
(Sponsored by SIAM Activity Group on Discrete Mathematics)
The Call for Papers for both conferences are on press.
To obtain a copy, or if you wish to have the E-Mail
version of either one, contact SIAM now!
For information on any of these meetings:
E-Mail: meetings@siam.org
Fax: 215-386-7999
Telephone: 215-382-9800 (extensions 331 or 332)
------------------------------
From: Federico Malucelli
Date: Sun, 5 Sep 93 10:19:52 +0000 (METDST)
Subject: Network Optimization Theory and Practice
NETFLOW93
Network Optimization Theory and Practice
October 3-7, 1993
Centro Studi "Cappuccini", San Miniato (PI) Italy.
SPONSORED BY: Mathematical Programming Society, Hewlett-Packard Italy Ltd,
IBM SEMEA, Italian Operations Research Society, CNR - Universita' di Pisa.
Strongly polynomial simplex algorithms for network flow
problems, D. Goldfarb.
New network simplex algorithms for network flow problems,
R.K. Ahuja, T. Sokkalingam, P. Sharma.
Best bounds for two-terminal network reliability with
dependent edge failures, P. Hansen, B. Jaumard,
G.B. Douanya Nguets.
How can one calculate a generalized maximum flow, A. Hoffman
Solving a trillion-arc assignment problem, J.B. Orlin.
Models and algorithms for network design, T.L. Magnanti.
Dynamic traffic assignment on large networks: a parallel
algorithm with a rigorous proof of convergence in two
special cases, M.J. Smith, M.B. Wisten.
Relaxation for multicommodity capacitated network design
problems, T.G. Crainic, B. Gendron.
Linear networks with uncertainty. An application field for
parallel computing in optimization, M. Alvarez, C.M.Cuevas,
J.L. de la Fuente, L.F. Escudero, G. Garcia, F.J. Prieto.
Matching in colored networks, K.G. Murty, C. Spera, T. Yi.
On the boolean quadric forest polytope, J. Lee, J. Leung.
Derandomized approximation of maximum integer multiflows,
A. Srivastav, P. Stangier.
A parametric analysis of a nonlinear currency management
model, A. Gautier, F. Granot, M. Levi.
Optimal dimensioning of pipes networks with application to
gas transmission networks, D. De Wolf, Y. Smeers.
A bilevel model of taxation and its application to optimal
highway pricing, M. Labbe', P. Marcotte, G. Savard.
A polynomial time simplex algorithm for a class of Leontief
flow problems, P.H. Ng, D.K. Wagner.
On balancing the flow out of a network with gains,
G. Andreatta, C. Filippi, G. Romanin-Jacur.
A class of trust region methods for nonlinear network
optimization problems, including some numerical
experiments, A. Sartenaer.
Optimal partition of graphs and networks, B. Simeone.
LP relaxations of the hypergraph partitioning problem and
network flows, M. Minoux.
A branch and cut algorithm for the resolution of the
equicut problem, M. Conforti, L. Brunetta, G. Rinaldi.
Packing on Steiner graphs, M. Grotschel, A. Martin.
Potential-function reduction methods for block-structured
optimization, M.D. Grigoriadis, L.G. Khachiyan.
Multiflows and disjoint paths of minimum total cost,
A. Karzanov.
Cyclic scheduling with small communication delays,
P. Chretienne.
Approximate min-max theorems and fast approximation
algorithms for multicommodity flow problems, E. Tardos.
Computational and complexity results for an interior point
algorithm on multicommodity flow problems, N.K.Karmarkar,
A.P. Kamath, K.G. Ramakrishnan.
Computational experience with network penalty methods,
D.L. Jensen.
Flows on hypergraphs, R. Cambini, G. Gallo, M.G. Scutella'
Approximation algorithms for job shop scheduling, J.K. Lenstra
Exact and approximation algorithms for the generalized fixed
job schedule problem, M. Fischetti, S. Martello, P. Toth.
Preemptive open shop scheduling with restricted preemptions
and preassignments, D. de Werra, J. Erschler.
Some classes of network programming problems via strong
spanning trees and signatures, J. Gonzalez.
Facet inducing inequalities for single-machine scheduling
problems, M. van den Akker, M.W.P. Savelsberg.
Steiner problem in graphs: Lagrangean relaxation and
and planes, A. Lucena.
Identifying the optimal face of a network linear program
with a globally convergent interior point method,
M.G.C. Resende, T. Tsuchiya, G. Veiga.
Heuristic and LP analysis of the overlay optimization
problem, A. Balakrishnan, T.L. Magnanti, P. Mirchandani.
How to compute least infeasible flows, S.T. McCormick.
A distributed network partition algorithm, L. Motyckova,
J. Staudek.
A strongly polynomial dual network simplex algorithm,
R.D. Armstrong, Z. Jin.
Exact cost flow problems in acyclic networks, V. Caglioti,
M. Trubian.
New experimental results for bipartite matching,
J.C. Setubal.
An exact algorithm for the vehicle routing problem with
backhauls, P. Toth, D. Vigo.
Joint routing in networks, A. Boroujerdi, C. Dong, Q. Ma,
B.M. Moret.
Non-crossing path packings in planar graphs with
applications, K. Weihe.
An LP-based lower bound for the capacitated arc routing
problem, E.B. Lopez, J.M. Belenguer Ribeira.
The inverse shortest paths problem, P.L. Toint.
A new primal dual algorithm for minimum convex cost network
flow problems: serial and parallel implementations,
I. Chabini, M. Florian.
Parallel genetic algorithms for large-scale nonconvex
network optimization, R.R. Meyer.
Penalty methods for minimum cost flow problems,
W.R. Pulleyblank.
Topics on network flow algorithms, R.E. Tarjan.
INTERNATIONAL PROGRAM COMMITTEE: G. Gallo, D. Goldfarb, M.D. Grigoriadis,
M. Grotschel, L.G. Khachiyan, F.T. Leighton, J.K. Lenstra, T.L. Magnanti,
J.B.Orlin, W.R. Pulleyblank, B. Simeone, E. Tardos, R.E. Tarjan, P. Toint.
Netflow93 CO-CHAIRMEN: Giorgio Gallo and Michael D. Grigoriadis.
INFORMATION AND CORRESPONDANCE: Please send all inquiries to:
Federico Malucelli, Chairman
Local Organizing Committee - Netflow93
c/o Dipartimento di Informatica
Universita' di Pisa, Corso Italia 40, 56125 Pisa, Italy.
e-mail: maluc@di.unipi.it Phone: +39 -50 510216 Fax: +39 -50 510226.
------------------------------
From: D. Sloan
Date: Fri, 3 Sep 93 14:52:17 +0100 (BST)
Subject: Two Positions at University of Strathclyde
TWO TEMPORARY POSTS
UNIVERSITY OF STRATHCLYDE
DEPARTMENT OF MATHEMATICS
TEMPORARY LECTURESHIP IN NUMERICAL ANALYSIS
Applications are invited for a fixed-term two-year Lectureship in the
Department of Mathematics. Preference will be given to candidates with
research experience in any branch of Numerical Analysis.
The Lectureship is available from 1st October 1993 (or as soon as possible
thereafter).
Salary in range 13,601 pounds -- 25,107 pounds per annum.
For application form and further particulars (Ref 94/93) contact the
Personnel Office, University of Strathclyde, McCance Building, 16 Richmond
Street, Glasgow, G1 1XQ.
The closing date for applications is 17 September 1993.
COMPUTER OFFICER
Applications are invited for a fixed-term two-year Computer Officer post in the
Department of Mathematics. Applicants will normally have a degree in
mathematics (or equivalent) and have some experience of computer systems.
The post will support the departmental workstations and PCs as well as
providing support in CAL and assistance in computing laboratories.
The appointment will be made on Grade 1 or Grade 2 of the national salary
scale for Computer Staff---within the range 12,828 pounds to 20,442 pounds
per annum.
Application forms (Ref 75/93) and further particulars can be obtained from the
Personnel Office, University of Strathclyde, McCance Building, 16 Richmond
Street, Glasgow G1 1XQ.
The closing date for applications is 17 September 1993.
------------------------------
From: Julia Addy
Date: Fri, 3 Sep 1993 13:01:36 -0500
Subject: Two Positions at Cornell University, Theory Center
CORNELL THEORY CENTER
Academic Outreach Program Coordinator
The Cornell Theory Center, a National Science Foundation center for high
performance computing in science and engineering, seeks candidates for the
position of Academic Outreach Program Coordinator.
The individual in this position will provide project leadership in
delivering technical support services to a national scientific user
community. This will involve coordinating the Theory Center's national
academic outreach programs, including its university consortium (the Smart
Node Program), the Power Parallel Systems (SP1) Partners Program, and other
consortia related activities. This person will provide expert technical
advice and guidance to users and consortia members, assist in the
development of new program directions, disseminate technical information,
and develop appropriate technical training programs.
Requirements: B.S. degree in a scientific or engineering discipline, or
equivalent combination of education, research, and experience. M.S. degree
strongly preferred. Minimum 3 years programming experience in a scientific
environment and related experience. Demonstrated ability to work with
researchers and technical support staff in a high performance computing
environment. Excellent interpersonal, communication, and organizational
skills. Experience in working with academic or industrial outreach
programs desirable. Experience in education, training, and related
technologies a plus. For consideration, send letter and resume to Julia
Addy, Theory Center, Engineering & Theory Center Bldg., Cornell University,
Ithaca, NY 14853-3801 AA/EOE
CORNELL THEORY CENTER
Scientific Applications Consultant
The Cornell Theory Center, a National Science Foundation center for high
performance computing in science and engineering, seeks candidates for the
position of Scientific Applications Consultant.
This person will provide highly specialized and complex consulting and
scientific applications support to the Theory Center's national and
international scientific and research community; provide in-depth
consulting and advice to researchers in enabling scientific applications on
parallel architectures, analyzing program execution, and optimizing
performance; work closely with users in analyzing problems and developing
solutions; and investigate, resolve or refer reported problems.
Requirements: MS degree in a scientific or engineering discipline, or
equivalent combination of education, research, and experience. Ph.D.
degree preferred. Minimum 5 years FORTRAN or C programming experience in a
scientific environment, and related experience. Demonstrated ability to
work with researchers using high performance computing. Scientific
applications, parallel programming, and UNIX experience highly desirable.
Excellent interpersonal, communication, and organizational skills. For
consideration, send letter and resume to Julia Addy, Theory Center,
Engineering & Theory Center Bldg., Cornell University, Ithaca, NY
14853-3801 AA/EOE
------------------------------
From: Tony Skjellum
Date: Fri, 3 Sep 93 18:03:47 CDT
Subject: Position at Mississippi State
Mississippi State University
Faculty Position in Distributed Computing
Department of Computer Science and NSF Engineering Research Center
Applications for a tenure-track computer science faculty position at
the Assistant or Associate Professor level, beginning as early as June
1994, are invited in the area of distributed computing. Funding for
research for both summer and the academic year will be available on a
regular basis through the association with the National Science
Foundation Engineering Research Center (NSF ERC).
The NSF and Mississippi State University established the NSF ERC to
develop an integrated computational simulation system for large-scale
field problems involving complex geometry and physics. A primary
objective of the NSF ERC is to provide U. S. industry with such a
simulation system for engineering design and applications. The
approach is through a synergistic research program involving
cross-disciplinary research and instruction in computational
engineering, computer engineering, and computer science. A
particularly important project of the ERC is to develop parallel
algorithms and architectures to apply to computational field
simulation problems.
A Ph.D. degree in Computer Science or a closely related field, and at
least one year's experience in research in distributed computing is
required. Suggested areas of expertise include:
1. Distributed Operating Systems
2. Distributed Applications
3. Distributed Visualization
4. Distributed Debugging
5. High-Speed Communications Networks
6. Environments/Languages For Expressing Distributed Algorithms
7. Compiler Support for Distributed Languages
8. Libraries of Software for Distributed Computations
9. Scientific Distributed Computing
Applicants are expected to have strong commitments to both research
and teaching, with experience and productivity in both areas strongly
encouraged. The successful applicant will participate in the research
of the NSF ERC for Computational Field Simulation, and be active in
departmental affairs. A teaching load commensurate with the
commitment to research in both the ERC and the Computer Science
Department allows time for quality research and close involvement with
students. MSU has an accredited undergraduate program, and both
masters and Ph.D. graduate programs. Interested individuals should
forward a vita and names of at least three references to:
D. W. Dearholt, Head
Department of Computer Science
Drawer CS
Mississippi State, MS 39762
MSU is an Affirmative Action/Equal Opportunity Employer.
------------------------------
From: Anastassiou
Date: 30 Aug 93 16:33:13 CDT
Subject: Contents: Computational and Applied Mathematics
J. COMPUTATIONAL \& APPLIED MATHEMATICS
Volume 47, No. 2
31 AUGUST 1993
A. Drozdowicz and J. Popenda, Asymptotic behavior of
solutions of difference equations of second order 141
R. Butt, Optimum design with finite elements: design
of electrochemical machining 151
T. Erd\'{e}lyi, Remez-type inequalities and their
applications 167
Z. Huang, A note on the Kantorovich theorem for
Newton iteration 211
S.A. El-Serafi, F.Z. El-Halafawy, M.H. Eissa and
M.M. Kamel, An MSPT of a parametrically excited
cantilever beam 219
G.A. Baker Jr and P.R. Graves-Morris, Results on
sequences of Hermite--Pad\'{e}, integral
approximants 241
M.F. Pettigrew and H. Rasmussen, Numerical solutions
for unstable Hele--Shaw flows 253
C. Jayasri and Y. Sitaraman, On a Bernstein-type
operator of Bleimann, Butzer and Hahn (Letter) 267
D.I. Okunbor, Variable step size does not harm
second-order integrators for Hamiltonian systems
(Letter) 273
------------------------------
From: Richard Brualdi
Date: Thu, 2 Sep 1993 07:14:30 -0500 (CDT)
Subject: Contents: Linear Algebra and its Applications
LINEAR ALGEBRA AND ITS APPLICATIONS, VOLUME 192
Preface 1
Wayne Barrett (Provo, Utah), Charles R. Johnson
(Williamsburg, Virginia), and Pablo Tarazaga (Mayaguez, Puerto Rico)
The Real Positive Definite Completion Problem for a
Simple Cycle 3
Don Coppersmith (Yorktown Heights, New York)
Solving Linear Equations Over GF(2): Block Lanczos Algorithm 33
Ludwig Elsner (Bielefeld, Germany), Daniel Hershkowitz
(Haifa, Israel), and Hans Schneider (Madison, Wisconsin)
Spectral Radii of Certain Iteration Matrices and Cycle
Means of Digraphs 61
Dennis R. Estes and Robert M. Guralnick (Los Angeles, California)
Minimal Polynomials of Integral Symmetric Matrices 83
Peter Fleischmann (Essen, Germany)
Connections Between the Algorithms of Berlekamp and
Niederreiter for Factoring Polynomials Over F*Dq 101
Schmuel Friedland (Chicago, Illinois)
Rational Orthogonal Similarity of Rational Symmetric Matrices 109
Holger W. Gollan (Essen, Germany)
Conjugacy Class Sums for Induced Modules: Construction
and Applications 115
George Havas (Queensland, Australia), Derek F. Holt
(Coventry, United Kingdom), and Sarah Rees
(Newcastle upon Tyne, United Kingdom)
Recognizing Badly Presented Z-Modules 137
Nicholas J. Higham and Philip A. Knight (Manchester, England)
Finite Precision Behavior of Stationary Iteration for
Solving Singular Systems 165
Victon Klee (Seattle, Washington), Balder Von Hohenbalken,
and Ted Lewis (Edmonton, Alberta, Canada)
On the Recognition of S-Systems 187
W. Lempken and R. Staszewski (Essen, Germany)
A Construction of 3McL and Some Representation Theory
in Characteristic 5 205
S. A. Linton (London, England)
On Vector Enumeration 235
Sean S. B. Moore, Dennis M. Healy, Jr., and
Daniel N. Rockmore (Hanover, New Hampshire)
Symmetry Stabilization for Fast Discrete Monomial
Transforms and Polynomial Evaluation 249
Harald Niederreiter (Vienna, Austria)
Factorization of Polynomials and Some Linear-Algebra
Problems Over Finite Fields 301
Barry W. Peyton (Oak Ridge, Tennessee), Alex Pothen
(Waterloo, Ontario, Canada), and Xiaoqing Yuan
(North York, Ontario, Canada)
Partitioning a Chordal Graph Into Transitive Subgraphs
for Parallel Sparse Triangular Solution 329
K. W. Roggenkamp (Stuttgart, Germany) and L. L. Scott
(Charlottesville, Virginia)
Automorphisms and Nonalbelian Cohomology: An Algorithm 355
List of All Speakers and Titles at the Conference
``Computational Linear Algebra in Algebraic and Related
Problems'' 383
Author Index 387
------------------------------
From: SIAM
Date: Fri, 03 Sep 93 10:40:27 EST
Subject: Contents: SIAM REview
SIAM Review
Table of Contents, Vol. 35, No. 4, December 1993
Articles
On the Early History of the Singular Value Decomposition
G.W. Stewart
On the Stem Curve of a Tall Palm in a Strong Wind
Donald P. Winter
An Equilibrium Theory of Dislocation Continua
A.K. Head, S.D. Howison, J.R. Ockendon, and S.P. Tighe
Propagation of an Electromagnetic Field Through a Planar Slab
Harry E. Moses and Reese T. Prosser
Classroom Notes in Applied Mathematics
Problems and Solutions
Book Reviews
Chronicle
Author Index
------------------------------
End of NA Digest
**************************
-------