krj@na.utoronto.ca (Ken Jackson) (09/12/88)
NA Digest Sunday, September 11, 1988 Volume 88 : Issue 36
Today's Editor: Cleve Moler
Today's Topics:
Int. Conf. on Supercomputing 1989
Reciprocal of Complementary Error Function
Sensitivity of Householder Tridiagonalization
Conference on Iterative Methods for Large Linear Systems
-------------------------------------------------------
From: Dennis Gannon <gannon@iuvax.cs.indiana.edu>
Date: Tue, 6 Sep 88 22:02:27 EST
Subject: Int. Conf. on Supercomputing 1989
CALL FOR PAPERS
ICS-89: 1989 INTERNATIONAL CONFERENCE ON SUPERCOMPUTING
June 5-9, Crete, Greece
Conference Co-Chairmen
George Paul, IBM USA T. Papatheodorou, CTI Greece
Program Committee Directors
D. Gannon, Indiana Co-Chairman
E. N. Houstis, Purdue Co-Chairman
F. Hossfeld, KFA Chairman Europe and Africa
Y. Muraoka, Waseda Chairman Japan and Far East
J. Sopka, DEC Chairman North and South America
The International Conference on Supercomputing is now soliciting papers
for its third year. The proceedings, published by Springer-Verlag in
1987 and ACM in 1988 will again be published by ACM in 1989. Papers
are solicited in the following areas.
Applications of Supercomputing including:
Computational Mechanics, Fluid Dynamics and Astronomy,
Simulation and Modeling from Physics, Chemistry and Biology,
Artificial Intelligence and Symbolic Computation,
Graphics and Visualization,
Mathematical Software, Numerical Algorithms and Theoretical Studies.
Software Systems including:
Operating Systems,
Parallel Languages, Compilers and Automatic Parallelization Tools,
Performance Evaluation Tools, Methods and Modeling,
Programming Environments and Hight Level Problem Solving Systems.
Architecture:
MIMD, SIMD and Data Flow Systems Architectures,
Memory System Design (Distributed, Shared or Hierarchial),
Bus, Network and Communication Systems,
Instruction Architecture (RISC, CISC, etc.) and Performance Studies.
Authors should send five (5) copies of the manuscript to the program
chairman of their region. The deadline for submissions is January 10,1989.
Authors will be notified of acceptance by March 10. The addresses for
submissions are:
Europe and Africa: North and South America: Japan and Far East:
Dr. Friedel Hossfeld John. R. Sopka Dr. Yoichi Muraoka
KFA Julich Digital Equipment Corp. Dept. of Electrical Eng.
ZAM 110 Spit Brook Road Waseda University
Postfach 1913 Nashua, New Hampshire 3-4-1 Okubo, Shinjuku-ku
D-5170 Julich zip: 03062-2698 Tokyo, Japan
Fed. Rep. of Germany USA
A full list of invited speakers and program committee members will
follow on a later posting.
------------------------------
From: Regis Bossut <RPARBS%FRFUPL11.BITNET@Forsythe.Stanford.EDU>
Date: Wed, 07 Sep 88 10:28:43 EDT
Subject: Reciprocal of Complementary Error Function
Greetings,
I am currently looking for an implementation of the reciprocal of complimentary
error function ERFC, in FORTRAN, C or IBM370 Assembler. I have been looking
for it in the NANET libraries, in ABRAMOVICZ's book, and in GRADSTEIN's book
without any response. So, I have been implementing it by the NEWTON iterative
algorithm on the ERFC function, but this is slow and not optimized. Can anybody
help me ? Many thanks in advance.
/Regis
------------------------------
From: Kuo Long Wu <klw%rhea.CRAY.COM@uc.msc.umn.edu>
Date: Fri, 9 Sep 88 17:31:59 CDT
Subject: Sensitivity of Householder Tridiagonalization
Dear friends :
I have the following problems related to the routines TRED1 and TRED2 in
the EISPACK. The original routines in TRED1 and TRED2 did the Symmetric matrix
vector operation based on Inner Product calculation. But the new BLAS2 and
BLAS3 routines SSYMV and SSYMM did the operations based on Saxpy operations.
The problems are :
1. The inner product operation and Saxpy operation on the vector
architecture machine perform different results. I used the uniform
random matrix to test the Householder transformation to reduce
the symmetric matrice to tridiagonal. The results are very different
even the matrice size is 70, it will be greater than 1.0e-7. When the
matrice size is 500, it will greater than 1.0e-3. Is anyone can help
to make the result getting better ?
2. If this is true, then the BLAS2 and BLAS3 will introduce the similar
problems as this one. Is anyone can estimate the error between the
original BLAS approach and BLAS2-BLAS3 ?
Please send your suggestions to me, it will be greatly appreciated. My address
is :
MR. KUO WU
CRAY RESEARCH, INC.
1333 NORTHLAND DRIVE
MENDOTA HEIGHTS, MN. 55120
E-mail will be :
klw%dragon.CRAY.COM@uc.msc.umn.edu
[Comment from the editor:
This question illustrates a common misunderstanding about the
"accuracy" of Householder, and other reductions, to tridiagonal
and Hessenberg forms. In the symmetric case, the EISPACK routines
TRED1/2/3 start with a real symmetric matrix, A. They produce an
orthogonal matrix H, which is the product of n-2 Householder
reflections, so that
T = H'*A*H
is tridiagonal. The roundoff error analysis guarantees that
the computed H is orthogonal to machine accuracy and that T
is exactly similar to some machine accuracy sized perturbation
of A . This implies that the eigenvalues and transformed
eigenvectors of T are accurate approximations to those of A.
But there are lots of T's and H's for which this is true.
There is no guarantee that the T's and H's computed by different
implementations or on different machines are close to each other.
If the Householder reduction is followed by an eigenvalue
routine, such as TQL2, the result is an nearly orthogonal X
so that
D = X'*A*X
is diagonal. The diagonal elements of D are the eigenvalues and
the columns of X are the corresponding eigenvectors. Again,
D and X are not unique. Different implementations or different
floating point arithmetic may produce very different, but still
satisfactory, D's and X's. The elements of D may come in
different orders; the signs of the columns of X may be different;
if there are multiple eigenvalues, the corresponding columns of
X may be linear combinations of each other.
So, it is not "fair" to expect a Householder tridiagonalization
routine to produce something close to one fixed "right answer".
The only reasonable tests are to check that
H is close to orthogonal
H*T is close to A*H.
Better yet, complete the eigenvalue/vector computation and check that
X is close to orthogonal
X*D is close to A*X.
(These checks should be made relative to some norm of A.)
-- Cleve Moler ]
------------------------------
From: David Kincaid <kincaid@cs.utexas.edu>
Date: Fri, 9 Sep 88 22:53:40 CDT
Subject: Conference on Iterative Methods for Large Linear Systems
CONFERENCE ON ITERATIVE METHODS FOR LARGE LINEAR SYSTEMS
MAKE YOUR HOTEL RESERVATIONS TODAY!
Don't wait until October --- the conference hotel is filling up fast!
For those staying over, the conference hotel seems to
be booked for the weekend after this conference.
However, there are many available hotels in Austin.
Information on some nearby hotels is given at the end of this announcement.
INFORMATION:
Registration Special: As a one time special, the registration rate will be
$95 until September 15, 1988.
Banquet Anecdotes: At the banquet, we will be asking those present if they
care to stand and share an anecdote or two related to their past
association with David Young. Since this will serve in place of an after
dinner speech, please give some thought to possible remarks you might make.
We hope to hear a number of short recollections of past events both
humorous, serious and heartfelt.
Cards & Letters: At the banquet, messages of best wishes (telegrams/
mailgrams/cards/letter of best-wishes) will be read from anyone who cannot
attend but wants to send in one beforehand.
(Almost) Final Program (as of 9/10/88)
CONFERENCE ON ITERATIVE METHODS FOR LARGE LINEAR SYSTEMS
October 19-21, 1988
Center for Numerical Analysis
The University of Texas at Austin
All conference events (meetings and social) will be held at the Austin
Marriott at the Capitol, 701 E. 11th St., Austin, Texas 78701.
The hotel is located in downtown Austin at the corner of 11th Stret
and Interstate 35.
Co-sponsored by
Society for Industrial and Applied Mathematics
Special Interest Groups for Linear Algebra and Supercomputing
Celebrating the Sixty-fifth Birthday of
David M. Young, Jr.
Tuesday (October 18, 1988)
5:30p-7:00p Pre-Conference Social (On-your-own) ---
Calypso Bar / Second Level
5:30p-7:00p Pre-Conference Registration --- Third Level
Wednesday (October 19, 1988)
8:00a-5:00p Registration / Information --- Third Level
8:20a-8:30a Opening Remarks --- Salon D / Third Level
8:30a-9:30a Garrett Birkhoff * speaker (Harvard University)
Robert E. Lynch (Purdue University)
``ELLPACK and ITPACK as Research Tools for
Solving Elliptic Problems''
9:30a-9:50a Robert E. Lynch* (Purdue University)
``New Finite Difference Approximations for Boundary Conditons''
9:50a-10:20a Coffee Break
10:20a-11:00a David M. Young* (University of Texas at Austin)
Tsun-zee Mai (University of Alabama)
``The Search for Omega''
11:00a-11:40a Owe Axelsson* (University of Nijmegen, The Netherlands)
``Some Optimal Order Preconditioning Methods for
Diffusion Problems Based on
Algebraic Decompositions''
11:40a-12:00n John Whiteman* (Brunel University, U.K.)
``Finite Element Treatment of Singularities in
Elliptic Boundary Value Problems''
12:00n-1:30p Lunch (On-your-own)
1:30p-2:10p Mary F. Wheeler* (University of Houston)
``Domain Decomposition --- Multigrid Algorithms for Mixed
Finite Element Methods for Elliptic PDE's''
2:10p-2:50p Olof Widlund* (New York University)
``Domain Decomposition Algorithms for Elliptic Problems''
2:50p-3:00p Stretch Break with Celeste Hamman, fitness consultant
3:00p-3:20p Coffee Break
Parallel Session:
3:20p-3:40p Paul J. Lanzkron, Donald J. Rose* Daniel B. Szyld
(Duke University)
`Convergence of Nested Iterative Methods for Linear Systems''
3:40p-4:00p David J. Evans* C. Li (Loughborough University of
Technology, U.K.)
``D 1/2 -Norms of the SOR and Related Method for a
Class of Nonsymmetric Matrices''
4:20p-4:40p Martin Hanke* (Universitat Karlsruhe, W. Germany)
``On Kaczmarz' Method for Inconsistent Linear Systems''
4:40p-5:00p Steve F. Ashby (Lawrence Livermore National Labortory)
``Polynomial Preconditioning for Conjugate Gradient Methods''
5:00p-5:20p Randall Bramley (University of Illinois at Urbana-Champaign)
``A Projection Method for Large Sparse Linear Systems''
Parallel Session:
3:20p-3:40p Robert E. Wyatt* (University of Texas at Austin)
``Iterative Methods in Molecular Collision Theory''
4:00p-4:20p M. Dryja (University of Warsaw, Poland)
W. Proskurowski* (University of Southern California)
`Composition Method for Solving Elliptic Problems''
4:20p-4:40p Seungsoo Lee, George S. Dulikravich*
Daniel J. Dorney (Pennsylvania State University)
``Distributed Minimal Residual (DMR) Method for
Explicit Algorithms Applied to Nonlinear Systems''
4:40p-5:00p M. G. Petkov* (Academy of Sciences, Bulgaria)
``On the Matrix Geometric Progression and the Jordan Canonial Form''
5:00p-5:20p David V. Anderson* & Alice Koniges (Lawrence Livermore National
Laboratory) ``to be announced''
5:20p-7:00p Reception (Light Hors D'oeuvres)---Calypso Terrace / Second Level
7:00p Dinner (On-your-own)
8:00p-10:00p Tennis Doubles-Mixer
Penick-Allison Tennis Center --- corner of Trinity and MLK Blvd
Thursday, October 20, 1988
8:00a-4:00p Registration / Information --- Third Level
8:20a-8:30a Second Day Remarks --- Salon D / Third Level
8:30a-9:10a D. L. Harrar James M. Ortega* (University of Virginia)
``Solution of Three-Dimensional Generalized Poisson
Equations on Vector Computers''
9:10a-9:50a Paul Saylor* (University of Illinois)
``Iterative Methods for Complex Linear Algebraic Equations''
9:50a-10:20a Coffee Break
10:20a-11:00a Richard S. Varga* (Kent State University)
``Remarks on -Step Iterative Methods''
11:00a-11:40a Louis W. Ehrlich* (John Hopkins University)
``A Local Relaxation Scheme (Ad-Hoc SOR) Applied to
Nine Point and Block Difference Equations''
11:40a-12:00n Paul Concus* (Lawrence Berkeley Laboratory)
Paul Saylor (University of Illinois)
``Preconditioned Iterative Methods for Indefinite
Symmetric Toeplitz Matrices''
12:00n-1:30p Luncheon --- Salon E / Third Level
1:30p-2:10p Howard C. Elman* (University of Maryland)
``Uses of Reordering, Partial Elimination and Fourier
Methods for Sparse Iterative Solvers''
2:10p-2:50p Loyce M. Adams* (University of Washington)
``Fourier Analysis of Two-Level Hierarchical Basis Preconditioners''
2:50p-3:10p C.-C. Jay Kuo Tony F. Chan*
(University of California, Los Angeles)
``Two-color Fourier Analysis of Iterative
Methods for Elliptic Problems with Red-Black Ordering''
3:10p-3:30p Coffee Break
3:30p-3:40p Stretch Break with Celeste Hamman, fitness consultant
3:40p-4:00p Kang C. Jea* (Fu Jen University, Taiwan)
David M. Young (University of Texas at Austin)
``On The Effectiveness of Adaptive Chebyshev Acceleration
for Solving Systems of Linear Equations''
4:00p-4:20p Anne Greenbaum* (New York University)
``Predicting the Behavior of Finite Precision Lanczos and
Conjugate Gradient Computations''
4:20p-4:40p Tsun-zee Mai* (University of Alabama)
David M. Young (University of Texas at Austin)
``On the Adaptive Determination of Iteration Parameters''
4:40p-5:00p David R. Kincaid* (University of Texas at Austin)
``A Status Report on the ITPACK Project''
5:00p-7:00p Conference Social (Cash Bar) --- Foyer / Fourth Level
7:00p Banquet --- Ballroom (Salon A -- D) / Third Level
Friday (October 21, 1988)
8:00a-4:00p Registration/Information --- Third Level
8:20a-8:30a Final Day Remarks --- Salon D / Third Level
8:30a-9:10a Gene Golub* (Stanford University)
John de Pillis (University of California, Riverside)
``Toward an Effective Two-parameter SOR Method''
9:10a-9:50a Eugene L. Wachspress* (University of Tennessee)
``The ADI Minimax Problem for Complex Spectra''
9:50a-10:20a Coffee Break
10:20a-11:00a Thomas Manteuffel* (University of Colorado at Denver
Los Alamos National Laboratories)
Wayne D. Joubert (University of Texas at Austin)
``Iterative Methods for Nonsymmetric Linear Systems''
11:00a-11:40a Louis A. Hageman* (Westinghouse --- Bettis Laboratory)
``Relaxation Parameters for the IQE Iterative Procedure for
Solving Semi-Implicit Navier-Stokes Difference Equations''
11:40a-12:00n C. Douglas, J. Mandel W. Miranker* (IBM Watson
Research Center, Yorktown Heights)
``Fast Hybrid Solution of Algebraic Systems''
12:00n-1:10p Luncheon --- Salon E / Third Level
1:10p-1:50p Dan C. Marinescu John R. Rice* (Purdue University)
``Multilevel Asynchronous Iterations for PDE's''
1:50p-2:00p Stretch Break with Celeste Hamman, fitness consultant
2:00p-2:20p Coffee Break
Parallel Session:
2:20p-2:40p Avi Lin* (Temple University)
``Asynchronous Parallel Iterative Methods''
2:40p-3:00p Thomas C. Oppe (University of Texas at Austin)
``Experiments with a Parallel Iterative Package''
3:00p-3:20 I.M. Navon* H.-I. Lu (Florida State University)
``A Benchmark Comparison of the ITPACK Package on ETA-10 and
Cyber-205 Supercomputers''
3:20p-3:40p Hungwen Li, Ming-Cheng Sheng & Anne C. Elster
(IBM Watson Research Center, Yorktown Heights, & Cornell University)
``Sparse Matrix-Vector Multiplication on the Polymorphic Torus''
3:40p-4:00p Jerome Dancis* (University of Maryland)
``Diagonalizing the Adaptive SOR Iteration Method''
Parallel Session:
2:20p-2:40p S. Galanis, Apostolos Hadjidimos* D. Noutsos (University of
Ioannina, Greece, Purdue University)
``On an SSOR Matrix Relationship and Its Consequences''
2:40p-3:00p A. Haegemans J. Verbeke* (Katholieke Universiteit
Leuven, Belgium)
``The Symmetric Generalized Accelerated Overrelaxation (GSAOR) Method''
3:00p-3:20p Apostolos Hadjidimos (Purdue University University of
Ioannina, Greece)
Michael Neumann* (Universtiy of Connecticut)
``Convergence Domains and Inequalities for the Symmetric SOR Method''
3:20p-3:40p Ezio Venturion (University of Iowa)
``to be announced''
3:40p-4:00p Kaibing Hwang* Jinru Chen (Nanjing Normal University,P.R. China)
``A New Class of Methods for Solving Nonsymmetric Systems of Linear
Equations --- Constructing and Realizing Symmetrizable Iterative Methods''
Conference Adjourns
OBJECTIVE :
This conference will be dedicated to providing an overview of the state of
the art in the use of iterative methods for solving sparse linear systems
with an eye to contributions of the past, present, and future.
The emphasis will be placed upon identifying current and future
research directions in the mainstream of modern scientific computing.
Recently, the use of iterative methods for solving linear systems
has experienced a resurgence of activity as scientists attack extremely
complicated three dimensional problems using vector and parallel
supercomputers.
Many research advances in the development of iterative methods for
high-speed computers over the past forty years will be reviewed
as well as focusing on current research.
ORGANIZATIONS :
The conference is organized by
D. Kincaid, L. Hayes, G. Carey and W. Cheney, who are members of
the host organization --- the Center for Numerical Analysis (CNA)
of The University of Texas at Austin.
This meeting is being co-sponsored by the Special Interest Groups for
Linear Algebra and Supercomputing of the
Society for Industrial and Applied Mathematics.
Support for this conference is provided, in part, by
the Office of Naval Research,
the Department of Energy,
the National Science Foundation,
the Air Force Office of Scientific Research,
and The University of Texas at Austin.
ACCOMMODATIONS :
To make reservations call the Austin Marriott at the Capitol,
[(512) 478-1111 or (800) 228-9290] for rooms at
the special conference rate of 55 for single or double rooms.
All reservations are handled on a first-come-first-served basis.
Reservations must be received by October 4, 1988.
Reservations made after this date are subject to guest room availability.
TRAVEL :
Many major airlines fly into Austin via Dallas or Houston with some
direct flights from other locations.
The primary air-carriers serving Austin are
American, American-West, Continental, Delta, Northwest, Pan Am,
Southwest, TWA, United, and USAir.
Since airlines give discount rates for those staying over a Saturday night,
plan to stay and enjoy the weekend in Austin!
An information desk operated by the City of Austin is located
in the airport and is a good source for free material on events and
sights of interest
in and around Austin. (Just ask for a packet of information.)
TRANSPORTATION :
A hotel courtesy-van is available
for transportation between the airport and the hotel
(a short 15 minute trip).
[Regular hours of operation are on the hour and half-hour from
6:00a-12:00n and by request 12:00n-12:00m with frequent trips
Tuesday evening before the conference and Friday evening after
the conference.]
The hotel also operates a free shuttle bus to The University of
Texas at Austin which is approximately ten blocks north.
[See the posted schedule in the hotel.]
Please contact the Bell Station to confirm transportation.
The City operates the ``catch a'dillo bus'' (short for armadillo)
for transportation around the downtown area.
TENNIS DOUBLES-MIXER :
On Wednesday evening, a tennis doubles-mixer will be arranged.
So bring your tennis gear!
EXERCISE :
Celeste Hamman, fitness consultant, will lead daily stretch breaks
each day during the conference to energize us for the late afternoon sessions.
For those interested, Celeste will lead a supervised jog
around the Capitol/University area during the Wednesday
lunch break (leaving at 12:15pm from the front of the Marriott
and finishing at 1:00pm).
Also, she will be available during the conference for individual
instruction on subjects such as conditioning, race-walking, etc.
POINTS OF INTEREST :
Austin is the capitol of Texas with several points of interest
including the State Capitol Building, Governor's Mansion, Lyndon B.
Johnson Presidential Library and Museum, Zilker Park and Barton
Springs (spring-fed natural swimming pool always ), and many
more.
Near to Austin are several scenic lakes, such as Lake Travis,
and the ``Texas hill country.''
Austin is in the center of Texas with historic San Antonio and
the Alamo only 70 miles south,
Dallas/Ft. Worth 200 miles north, and Houston 200 miles Southeast.
The weather is usually quite pleasant in Austin in October
but is known to change rapidly (October averages: high, low).
Many restaurants and night-spots are located on
``6th Street'' five blocks south of the hotel.
South of 1st Street is ``Town Lake'' with the popular ``hike-`n-bike'' trail
for jogging, speed-walking, or an enjoyable stroll.
Austin also offers a host of other activities that
participants can individually arrange.
Some information will be available at the conference table.
CONFERENCE PROCEEDINGS :
The long papers from the conference will be published by Academic
Press in book form and will appear in 1989.
Pre-publication orders can be placed during the conference.
OTHER ACTIVITIES :
There are several activities on The University of Texas at
Austin campus on the Monday and Tuesday precedings this conference.
The following events may be of interest:
(1) a ``Workshop on Parallel and Vector Computing'' hosted by
the Texas Institute of Computational Mechanics
[contact: Dr. Graham Carey, WRW 305G, TICOM, UT Austin, Austin, TX
78712 or call Pat Bozman (512) 471-4676]
(2) the fifth annual ``Computing Science Research Review'' hosted by
the Department of Computer Sciences [contact: Joanne Click
(512) 471-9729, click@cs.utexas.edu]
(3) the ``Robert Todd Gregory Memorial Lecture'' by
Professor Garrett Birkhoff on late Tuesday afternoon in the Department
of Mathematics.
REGISTRATION :
Conference advanced registration fee is $95, if received by September 15, 1988.
If paid after this date or at the conference, the registration fee is $125.
This fee includes morning and afternoon coffee breaks,
two luncheons, a reception, and a banquet honoring Professor Young.
The student registration fee is $18, which allows admission to the technical
sessions and coffee breaks only.
The evening social activities of the conference are available to companions of
conference participants at the following rates:
$10.75 reception (Wednesday night), $15 each luncheon (Thursday or Friday),
$27.50 banquet (Thursday night),
no charge for conference socials (cash bar).
To register, detach and mail the registration form below.
For additional information, contact the CNA at the address below or at
Tel: (512) 471-1242 ; Arpanet: sheri@cs.utexas.edu;
Bitnet: sheri@uta3081.
(detach and mail)
Name:
Organization:
Address:
Telephone:
Email:
Number of guest banquet tickets ( 27.50 per person):
Amount Enclosed:
(Make checks payable to The University of Texas at Austin.)
[]Yes, I plan to attend. Enclosed please find my registration fee of
[]Yes, please sign me up to play in the tennis doubles-mixer.
Iterative Conference Hotel & Some Nearby Hotels
1. Austin Marriott at the Capitol $55.00 (single or double)
701 E. 11th St.
Austin, TX 78701
(512) 478-1111
2. Rodeway Inn-Capitol $28.95 (single) $34.95 (double)
1201 N. IH-35
Austin, TX
(512) 472-8331
1-800-228-2000
(3-4 blocks east; across freeway bridge)
3. Ramada Inn-Capitol $39.00 (single or double)
300 E. 11th
Austin, TX
476-7151
(4-5 blocks west; down and up hill)
4. Waller Creek Plaza Hotel $54.00 (single or double)
500 IH 35N
Austin, TX
480-8181
(6 blocks South, down freeway access road)
------------------------------
End of NA Digest
**************************
-------
Reposted by:
--
Kenneth R. Jackson, krj@na.toronto.edu (on Internet, CSNet,
Computer Science Dept., ARPAnet, BITNET)
University of Toronto, krj@na.utoronto.ca (CDNnet and other
Toronto, Canada M5S 1A4 X.400 nets (Europe))
(416) 978-7075 krj@na.utoronto.ca (Ken Jackson) (09/19/88)
NA Digest Sunday, September 11, 1988 Volume 88 : Issue 36
Today's Editor: Cleve Moler
Today's Topics:
Int. Conf. on Supercomputing 1989
Reciprocal of Complementary Error Function
Sensitivity of Householder Tridiagonalization
Conference on Iterative Methods for Large Linear Systems
-------------------------------------------------------
From: Dennis Gannon <gannon@iuvax.cs.indiana.edu>
Date: Tue, 6 Sep 88 22:02:27 EST
Subject: Int. Conf. on Supercomputing 1989
CALL FOR PAPERS
ICS-89: 1989 INTERNATIONAL CONFERENCE ON SUPERCOMPUTING
June 5-9, Crete, Greece
Conference Co-Chairmen
George Paul, IBM USA T. Papatheodorou, CTI Greece
Program Committee Directors
D. Gannon, Indiana Co-Chairman
E. N. Houstis, Purdue Co-Chairman
F. Hossfeld, KFA Chairman Europe and Africa
Y. Muraoka, Waseda Chairman Japan and Far East
J. Sopka, DEC Chairman North and South America
The International Conference on Supercomputing is now soliciting papers
for its third year. The proceedings, published by Springer-Verlag in
1987 and ACM in 1988 will again be published by ACM in 1989. Papers
are solicited in the following areas.
Applications of Supercomputing including:
Computational Mechanics, Fluid Dynamics and Astronomy,
Simulation and Modeling from Physics, Chemistry and Biology,
Artificial Intelligence and Symbolic Computation,
Graphics and Visualization,
Mathematical Software, Numerical Algorithms and Theoretical Studies.
Software Systems including:
Operating Systems,
Parallel Languages, Compilers and Automatic Parallelization Tools,
Performance Evaluation Tools, Methods and Modeling,
Programming Environments and Hight Level Problem Solving Systems.
Architecture:
MIMD, SIMD and Data Flow Systems Architectures,
Memory System Design (Distributed, Shared or Hierarchial),
Bus, Network and Communication Systems,
Instruction Architecture (RISC, CISC, etc.) and Performance Studies.
Authors should send five (5) copies of the manuscript to the program
chairman of their region. The deadline for submissions is January 10,1989.
Authors will be notified of acceptance by March 10. The addresses for
submissions are:
Europe and Africa: North and South America: Japan and Far East:
Dr. Friedel Hossfeld John. R. Sopka Dr. Yoichi Muraoka
KFA Julich Digital Equipment Corp. Dept. of Electrical Eng.
ZAM 110 Spit Brook Road Waseda University
Postfach 1913 Nashua, New Hampshire 3-4-1 Okubo, Shinjuku-ku
D-5170 Julich zip: 03062-2698 Tokyo, Japan
Fed. Rep. of Germany USA
A full list of invited speakers and program committee members will
follow on a later posting.
------------------------------
From: Regis Bossut <RPARBS%FRFUPL11.BITNET@Forsythe.Stanford.EDU>
Date: Wed, 07 Sep 88 10:28:43 EDT
Subject: Reciprocal of Complementary Error Function
Greetings,
I am currently looking for an implementation of the reciprocal of complimentary
error function ERFC, in FORTRAN, C or IBM370 Assembler. I have been looking
for it in the NANET libraries, in ABRAMOVICZ's book, and in GRADSTEIN's book
without any response. So, I have been implementing it by the NEWTON iterative
algorithm on the ERFC function, but this is slow and not optimized. Can anybody
help me ? Many thanks in advance.
/Regis
------------------------------
From: Kuo Long Wu <klw%rhea.CRAY.COM@uc.msc.umn.edu>
Date: Fri, 9 Sep 88 17:31:59 CDT
Subject: Sensitivity of Householder Tridiagonalization
Dear friends :
I have the following problems related to the routines TRED1 and TRED2 in
the EISPACK. The original routines in TRED1 and TRED2 did the Symmetric matrix
vector operation based on Inner Product calculation. But the new BLAS2 and
BLAS3 routines SSYMV and SSYMM did the operations based on Saxpy operations.
The problems are :
1. The inner product operation and Saxpy operation on the vector
architecture machine perform different results. I used the uniform
random matrix to test the Householder transformation to reduce
the symmetric matrice to tridiagonal. The results are very different
even the matrice size is 70, it will be greater than 1.0e-7. When the
matrice size is 500, it will greater than 1.0e-3. Is anyone can help
to make the result getting better ?
2. If this is true, then the BLAS2 and BLAS3 will introduce the similar
problems as this one. Is anyone can estimate the error between the
original BLAS approach and BLAS2-BLAS3 ?
Please send your suggestions to me, it will be greatly appreciated. My address
is :
MR. KUO WU
CRAY RESEARCH, INC.
1333 NORTHLAND DRIVE
MENDOTA HEIGHTS, MN. 55120
E-mail will be :
klw%dragon.CRAY.COM@uc.msc.umn.edu
[Comment from the editor:
This question illustrates a common misunderstanding about the
"accuracy" of Householder, and other reductions, to tridiagonal
and Hessenberg forms. In the symmetric case, the EISPACK routines
TRED1/2/3 start with a real symmetric matrix, A. They produce an
orthogonal matrix H, which is the product of n-2 Householder
reflections, so that
T = H'*A*H
is tridiagonal. The roundoff error analysis guarantees that
the computed H is orthogonal to machine accuracy and that T
is exactly similar to some machine accuracy sized perturbation
of A . This implies that the eigenvalues and transformed
eigenvectors of T are accurate approximations to those of A.
But there are lots of T's and H's for which this is true.
There is no guarantee that the T's and H's computed by different
implementations or on different machines are close to each other.
If the Householder reduction is followed by an eigenvalue
routine, such as TQL2, the result is an nearly orthogonal X
so that
D = X'*A*X
is diagonal. The diagonal elements of D are the eigenvalues and
the columns of X are the corresponding eigenvectors. Again,
D and X are not unique. Different implementations or different
floating point arithmetic may produce very different, but still
satisfactory, D's and X's. The elements of D may come in
different orders; the signs of the columns of X may be different;
if there are multiple eigenvalues, the corresponding columns of
X may be linear combinations of each other.
So, it is not "fair" to expect a Householder tridiagonalization
routine to produce something close to one fixed "right answer".
The only reasonable tests are to check that
H is close to orthogonal
H*T is close to A*H.
Better yet, complete the eigenvalue/vector computation and check that
X is close to orthogonal
X*D is close to A*X.
(These checks should be made relative to some norm of A.)
-- Cleve Moler ]
------------------------------
From: David Kincaid <kincaid@cs.utexas.edu>
Date: Fri, 9 Sep 88 22:53:40 CDT
Subject: Conference on Iterative Methods for Large Linear Systems
CONFERENCE ON ITERATIVE METHODS FOR LARGE LINEAR SYSTEMS
MAKE YOUR HOTEL RESERVATIONS TODAY!
Don't wait until October --- the conference hotel is filling up fast!
For those staying over, the conference hotel seems to
be booked for the weekend after this conference.
However, there are many available hotels in Austin.
Information on some nearby hotels is given at the end of this announcement.
INFORMATION:
Registration Special: As a one time special, the registration rate will be
$95 until September 15, 1988.
Banquet Anecdotes: At the banquet, we will be asking those present if they
care to stand and share an anecdote or two related to their past
association with David Young. Since this will serve in place of an after
dinner speech, please give some thought to possible remarks you might make.
We hope to hear a number of short recollections of past events both
humorous, serious and heartfelt.
Cards & Letters: At the banquet, messages of best wishes (telegrams/
mailgrams/cards/letter of best-wishes) will be read from anyone who cannot
attend but wants to send in one beforehand.
(Almost) Final Program (as of 9/10/88)
CONFERENCE ON ITERATIVE METHODS FOR LARGE LINEAR SYSTEMS
October 19-21, 1988
Center for Numerical Analysis
The University of Texas at Austin
All conference events (meetings and social) will be held at the Austin
Marriott at the Capitol, 701 E. 11th St., Austin, Texas 78701.
The hotel is located in downtown Austin at the corner of 11th Stret
and Interstate 35.
Co-sponsored by
Society for Industrial and Applied Mathematics
Special Interest Groups for Linear Algebra and Supercomputing
Celebrating the Sixty-fifth Birthday of
David M. Young, Jr.
Tuesday (October 18, 1988)
5:30p-7:00p Pre-Conference Social (On-your-own) ---
Calypso Bar / Second Level
5:30p-7:00p Pre-Conference Registration --- Third Level
Wednesday (October 19, 1988)
8:00a-5:00p Registration / Information --- Third Level
8:20a-8:30a Opening Remarks --- Salon D / Third Level
8:30a-9:30a Garrett Birkhoff * speaker (Harvard University)
Robert E. Lynch (Purdue University)
``ELLPACK and ITPACK as Research Tools for
Solving Elliptic Problems''
9:30a-9:50a Robert E. Lynch* (Purdue University)
``New Finite Difference Approximations for Boundary Conditons''
9:50a-10:20a Coffee Break
10:20a-11:00a David M. Young* (University of Texas at Austin)
Tsun-zee Mai (University of Alabama)
``The Search for Omega''
11:00a-11:40a Owe Axelsson* (University of Nijmegen, The Netherlands)
``Some Optimal Order Preconditioning Methods for
Diffusion Problems Based on
Algebraic Decompositions''
11:40a-12:00n John Whiteman* (Brunel University, U.K.)
``Finite Element Treatment of Singularities in
Elliptic Boundary Value Problems''
12:00n-1:30p Lunch (On-your-own)
1:30p-2:10p Mary F. Wheeler* (University of Houston)
``Domain Decomposition --- Multigrid Algorithms for Mixed
Finite Element Methods for Elliptic PDE's''
2:10p-2:50p Olof Widlund* (New York University)
``Domain Decomposition Algorithms for Elliptic Problems''
2:50p-3:00p Stretch Break with Celeste Hamman, fitness consultant
3:00p-3:20p Coffee Break
Parallel Session:
3:20p-3:40p Paul J. Lanzkron, Donald J. Rose* Daniel B. Szyld
(Duke University)
`Convergence of Nested Iterative Methods for Linear Systems''
3:40p-4:00p David J. Evans* C. Li (Loughborough University of
Technology, U.K.)
``D 1/2 -Norms of the SOR and Related Method for a
Class of Nonsymmetric Matrices''
4:20p-4:40p Martin Hanke* (Universitat Karlsruhe, W. Germany)
``On Kaczmarz' Method for Inconsistent Linear Systems''
4:40p-5:00p Steve F. Ashby (Lawrence Livermore National Labortory)
``Polynomial Preconditioning for Conjugate Gradient Methods''
5:00p-5:20p Randall Bramley (University of Illinois at Urbana-Champaign)
``A Projection Method for Large Sparse Linear Systems''
Parallel Session:
3:20p-3:40p Robert E. Wyatt* (University of Texas at Austin)
``Iterative Methods in Molecular Collision Theory''
4:00p-4:20p M. Dryja (University of Warsaw, Poland)
W. Proskurowski* (University of Southern California)
`Composition Method for Solving Elliptic Problems''
4:20p-4:40p Seungsoo Lee, George S. Dulikravich*
Daniel J. Dorney (Pennsylvania State University)
``Distributed Minimal Residual (DMR) Method for
Explicit Algorithms Applied to Nonlinear Systems''
4:40p-5:00p M. G. Petkov* (Academy of Sciences, Bulgaria)
``On the Matrix Geometric Progression and the Jordan Canonial Form''
5:00p-5:20p David V. Anderson* & Alice Koniges (Lawrence Livermore National
Laboratory) ``to be announced''
5:20p-7:00p Reception (Light Hors D'oeuvres)---Calypso Terrace / Second Level
7:00p Dinner (On-your-own)
8:00p-10:00p Tennis Doubles-Mixer
Penick-Allison Tennis Center --- corner of Trinity and MLK Blvd
Thursday, October 20, 1988
8:00a-4:00p Registration / Information --- Third Level
8:20a-8:30a Second Day Remarks --- Salon D / Third Level
8:30a-9:10a D. L. Harrar James M. Ortega* (University of Virginia)
``Solution of Three-Dimensional Generalized Poisson
Equations on Vector Computers''
9:10a-9:50a Paul Saylor* (University of Illinois)
``Iterative Methods for Complex Linear Algebraic Equations''
9:50a-10:20a Coffee Break
10:20a-11:00a Richard S. Varga* (Kent State University)
``Remarks on -Step Iterative Methods''
11:00a-11:40a Louis W. Ehrlich* (John Hopkins University)
``A Local Relaxation Scheme (Ad-Hoc SOR) Applied to
Nine Point and Block Difference Equations''
11:40a-12:00n Paul Concus* (Lawrence Berkeley Laboratory)
Paul Saylor (University of Illinois)
``Preconditioned Iterative Methods for Indefinite
Symmetric Toeplitz Matrices''
12:00n-1:30p Luncheon --- Salon E / Third Level
1:30p-2:10p Howard C. Elman* (University of Maryland)
``Uses of Reordering, Partial Elimination and Fourier
Methods for Sparse Iterative Solvers''
2:10p-2:50p Loyce M. Adams* (University of Washington)
``Fourier Analysis of Two-Level Hierarchical Basis Preconditioners''
2:50p-3:10p C.-C. Jay Kuo Tony F. Chan*
(University of California, Los Angeles)
``Two-color Fourier Analysis of Iterative
Methods for Elliptic Problems with Red-Black Ordering''
3:10p-3:30p Coffee Break
3:30p-3:40p Stretch Break with Celeste Hamman, fitness consultant
3:40p-4:00p Kang C. Jea* (Fu Jen University, Taiwan)
David M. Young (University of Texas at Austin)
``On The Effectiveness of Adaptive Chebyshev Acceleration
for Solving Systems of Linear Equations''
4:00p-4:20p Anne Greenbaum* (New York University)
``Predicting the Behavior of Finite Precision Lanczos and
Conjugate Gradient Computations''
4:20p-4:40p Tsun-zee Mai* (University of Alabama)
David M. Young (University of Texas at Austin)
``On the Adaptive Determination of Iteration Parameters''
4:40p-5:00p David R. Kincaid* (University of Texas at Austin)
``A Status Report on the ITPACK Project''
5:00p-7:00p Conference Social (Cash Bar) --- Foyer / Fourth Level
7:00p Banquet --- Ballroom (Salon A -- D) / Third Level
Friday (October 21, 1988)
8:00a-4:00p Registration/Information --- Third Level
8:20a-8:30a Final Day Remarks --- Salon D / Third Level
8:30a-9:10a Gene Golub* (Stanford University)
John de Pillis (University of California, Riverside)
``Toward an Effective Two-parameter SOR Method''
9:10a-9:50a Eugene L. Wachspress* (University of Tennessee)
``The ADI Minimax Problem for Complex Spectra''
9:50a-10:20a Coffee Break
10:20a-11:00a Thomas Manteuffel* (University of Colorado at Denver
Los Alamos National Laboratories)
Wayne D. Joubert (University of Texas at Austin)
``Iterative Methods for Nonsymmetric Linear Systems''
11:00a-11:40a Louis A. Hageman* (Westinghouse --- Bettis Laboratory)
``Relaxation Parameters for the IQE Iterative Procedure for
Solving Semi-Implicit Navier-Stokes Difference Equations''
11:40a-12:00n C. Douglas, J. Mandel W. Miranker* (IBM Watson
Research Center, Yorktown Heights)
``Fast Hybrid Solution of Algebraic Systems''
12:00n-1:10p Luncheon --- Salon E / Third Level
1:10p-1:50p Dan C. Marinescu John R. Rice* (Purdue University)
``Multilevel Asynchronous Iterations for PDE's''
1:50p-2:00p Stretch Break with Celeste Hamman, fitness consultant
2:00p-2:20p Coffee Break
Parallel Session:
2:20p-2:40p Avi Lin* (Temple University)
``Asynchronous Parallel Iterative Methods''
2:40p-3:00p Thomas C. Oppe (University of Texas at Austin)
``Experiments with a Parallel Iterative Package''
3:00p-3:20 I.M. Navon* H.-I. Lu (Florida State University)
``A Benchmark Comparison of the ITPACK Package on ETA-10 and
Cyber-205 Supercomputers''
3:20p-3:40p Hungwen Li, Ming-Cheng Sheng & Anne C. Elster
(IBM Watson Research Center, Yorktown Heights, & Cornell University)
``Sparse Matrix-Vector Multiplication on the Polymorphic Torus''
3:40p-4:00p Jerome Dancis* (University of Maryland)
``Diagonalizing the Adaptive SOR Iteration Method''
Parallel Session:
2:20p-2:40p S. Galanis, Apostolos Hadjidimos* D. Noutsos (University of
Ioannina, Greece, Purdue University)
``On an SSOR Matrix Relationship and Its Consequences''
2:40p-3:00p A. Haegemans J. Verbeke* (Katholieke Universiteit
Leuven, Belgium)
``The Symmetric Generalized Accelerated Overrelaxation (GSAOR) Method''
3:00p-3:20p Apostolos Hadjidimos (Purdue University University of
Ioannina, Greece)
Michael Neumann* (Universtiy of Connecticut)
``Convergence Domains and Inequalities for the Symmetric SOR Method''
3:20p-3:40p Ezio Venturion (University of Iowa)
``to be announced''
3:40p-4:00p Kaibing Hwang* Jinru Chen (Nanjing Normal University,P.R. China)
``A New Class of Methods for Solving Nonsymmetric Systems of Linear
Equations --- Constructing and Realizing Symmetrizable Iterative Methods''
Conference Adjourns
OBJECTIVE :
This conference will be dedicated to providing an overview of the state of
the art in the use of iterative methods for solving sparse linear systems
with an eye to contributions of the past, present, and future.
The emphasis will be placed upon identifying current and future
research directions in the mainstream of modern scientific computing.
Recently, the use of iterative methods for solving linear systems
has experienced a resurgence of activity as scientists attack extremely
complicated three dimensional problems using vector and parallel
supercomputers.
Many research advances in the development of iterative methods for
high-speed computers over the past forty years will be reviewed
as well as focusing on current research.
ORGANIZATIONS :
The conference is organized by
D. Kincaid, L. Hayes, G. Carey and W. Cheney, who are members of
the host organization --- the Center for Numerical Analysis (CNA)
of The University of Texas at Austin.
This meeting is being co-sponsored by the Special Interest Groups for
Linear Algebra and Supercomputing of the
Society for Industrial and Applied Mathematics.
Support for this conference is provided, in part, by
the Office of Naval Research,
the Department of Energy,
the National Science Foundation,
the Air Force Office of Scientific Research,
and The University of Texas at Austin.
ACCOMMODATIONS :
To make reservations call the Austin Marriott at the Capitol,
[(512) 478-1111 or (800) 228-9290] for rooms at
the special conference rate of 55 for single or double rooms.
All reservations are handled on a first-come-first-served basis.
Reservations must be received by October 4, 1988.
Reservations made after this date are subject to guest room availability.
TRAVEL :
Many major airlines fly into Austin via Dallas or Houston with some
direct flights from other locations.
The primary air-carriers serving Austin are
American, American-West, Continental, Delta, Northwest, Pan Am,
Southwest, TWA, United, and USAir.
Since airlines give discount rates for those staying over a Saturday night,
plan to stay and enjoy the weekend in Austin!
An information desk operated by the City of Austin is located
in the airport and is a good source for free material on events and
sights of interest
in and around Austin. (Just ask for a packet of information.)
TRANSPORTATION :
A hotel courtesy-van is available
for transportation between the airport and the hotel
(a short 15 minute trip).
[Regular hours of operation are on the hour and half-hour from
6:00a-12:00n and by request 12:00n-12:00m with frequent trips
Tuesday evening before the conference and Friday evening after
the conference.]
The hotel also operates a free shuttle bus to The University of
Texas at Austin which is approximately ten blocks north.
[See the posted schedule in the hotel.]
Please contact the Bell Station to confirm transportation.
The City operates the ``catch a'dillo bus'' (short for armadillo)
for transportation around the downtown area.
TENNIS DOUBLES-MIXER :
On Wednesday evening, a tennis doubles-mixer will be arranged.
So bring your tennis gear!
EXERCISE :
Celeste Hamman, fitness consultant, will lead daily stretch breaks
each day during the conference to energize us for the late afternoon sessions.
For those interested, Celeste will lead a supervised jog
around the Capitol/University area during the Wednesday
lunch break (leaving at 12:15pm from the front of the Marriott
and finishing at 1:00pm).
Also, she will be available during the conference for individual
instruction on subjects such as conditioning, race-walking, etc.
POINTS OF INTEREST :
Austin is the capitol of Texas with several points of interest
including the State Capitol Building, Governor's Mansion, Lyndon B.
Johnson Presidential Library and Museum, Zilker Park and Barton
Springs (spring-fed natural swimming pool always ), and many
more.
Near to Austin are several scenic lakes, such as Lake Travis,
and the ``Texas hill country.''
Austin is in the center of Texas with historic San Antonio and
the Alamo only 70 miles south,
Dallas/Ft. Worth 200 miles north, and Houston 200 miles Southeast.
The weather is usually quite pleasant in Austin in October
but is known to change rapidly (October averages: high, low).
Many restaurants and night-spots are located on
``6th Street'' five blocks south of the hotel.
South of 1st Street is ``Town Lake'' with the popular ``hike-`n-bike'' trail
for jogging, speed-walking, or an enjoyable stroll.
Austin also offers a host of other activities that
participants can individually arrange.
Some information will be available at the conference table.
CONFERENCE PROCEEDINGS :
The long papers from the conference will be published by Academic
Press in book form and will appear in 1989.
Pre-publication orders can be placed during the conference.
OTHER ACTIVITIES :
There are several activities on The University of Texas at
Austin campus on the Monday and Tuesday precedings this conference.
The following events may be of interest:
(1) a ``Workshop on Parallel and Vector Computing'' hosted by
the Texas Institute of Computational Mechanics
[contact: Dr. Graham Carey, WRW 305G, TICOM, UT Austin, Austin, TX
78712 or call Pat Bozman (512) 471-4676]
(2) the fifth annual ``Computing Science Research Review'' hosted by
the Department of Computer Sciences [contact: Joanne Click
(512) 471-9729, click@cs.utexas.edu]
(3) the ``Robert Todd Gregory Memorial Lecture'' by
Professor Garrett Birkhoff on late Tuesday afternoon in the Department
of Mathematics.
REGISTRATION :
Conference advanced registration fee is $95, if received by September 15, 1988.
If paid after this date or at the conference, the registration fee is $125.
This fee includes morning and afternoon coffee breaks,
two luncheons, a reception, and a banquet honoring Professor Young.
The student registration fee is $18, which allows admission to the technical
sessions and coffee breaks only.
The evening social activities of the conference are available to companions of
conference participants at the following rates:
$10.75 reception (Wednesday night), $15 each luncheon (Thursday or Friday),
$27.50 banquet (Thursday night),
no charge for conference socials (cash bar).
To register, detach and mail the registration form below.
For additional information, contact the CNA at the address below or at
Tel: (512) 471-1242 ; Arpanet: sheri@cs.utexas.edu;
Bitnet: sheri@uta3081.
(detach and mail)
Name:
Organization:
Address:
Telephone:
Email:
Number of guest banquet tickets ( 27.50 per person):
Amount Enclosed:
(Make checks payable to The University of Texas at Austin.)
[]Yes, I plan to attend. Enclosed please find my registration fee of
[]Yes, please sign me up to play in the tennis doubles-mixer.
Iterative Conference Hotel & Some Nearby Hotels
1. Austin Marriott at the Capitol $55.00 (single or double)
701 E. 11th St.
Austin, TX 78701
(512) 478-1111
2. Rodeway Inn-Capitol $28.95 (single) $34.95 (double)
1201 N. IH-35
Austin, TX
(512) 472-8331
1-800-228-2000
(3-4 blocks east; across freeway bridge)
3. Ramada Inn-Capitol $39.00 (single or double)
300 E. 11th
Austin, TX
476-7151
(4-5 blocks west; down and up hill)
4. Waller Creek Plaza Hotel $54.00 (single or double)
500 IH 35N
Austin, TX
480-8181
(6 blocks South, down freeway access road)
------------------------------
End of NA Digest
**************************
-------
>From yonge.csri.toronto.edu!fidelity.stanford.edu!na-net.stanford.edu!na-net Sun Sep 18 23:10:07 1988
Received: from yonge.csri.toronto.edu by neat.ai.toronto.edu with SMTP id 904; Sun, 18 Sep 88 23:09:57 EDT
Received: from neat.ai.toronto.edu by yonge.csri.toronto.edu via TCP with SMTP id AA22633; Sun, 18 Sep 88 22:11:21 EDT
Received: from RELAY.CS.NET (relay1.cs.net) by neat.ai.toronto.edu with SMTP id 907; Sun, 18 Sep 88 14:41:55 EDT
Received: from fidelity.stanford.edu by RELAY.CS.NET id aa18442;
18 Sep 88 14:34 EDT
Received: from Patience.stanford.edu by Fidelity.stanford.edu (4.0/inc-1.3)
id AA12915; Sun, 18 Sep 88 08:22:26 PDT
Received: by Patience.stanford.edu (4.0/inc-1.3)
id AA23066; Sun, 18 Sep 88 08:20:37 PDT
Date: Sun, 18 Sep 88 11:20:37 EDT
From: na-net@na-net.stanford.edu
Message-Id: <8809181520.AA23066@Patience.stanford.edu>
Return-Path: <na-net@na-net.stanford.edu>
Subject: NA-NET distribution message
Errors-To: nanet@na-net.stanford.edu
Maint-Path: maintainer@na-net.stanford.edu
To: na-net@na-net.stanford.edu
Reply-To: na-net@na-net.stanford.edu
Comment: requests, comments or problems to nanet@na-net.stanford.edu
Comment: submissions to na@na-net.stanford.edu
Comment: alternate address: na%na-net@score.stanford.edu
Status: R
NA Digest Sunday, September 18, 1988 Volume 88 : Issue 37
Today's Editor: Cleve Moler
Today's Topics:
Backwards Error Analysis and Chaos
Condition Number Estimator for Polynomial Roots Wanted
Position at North Carolina State
Workshop on Adaptive Methods for PDEs
Errata for LAA Index
International Symposium on Numerical Methods in Engineering
Positions at Oklahome State
-------------------------------------------------------
From: Nick Trefethen <lnt@math.mit.edu>
Date: Mon, 12 Sep 88 11:25:28 EDT
Subject: Backwards Error Analysis and Chaos
Members of the NA Net may be interested in the recent
article in SCIENCE (Sept. 2) entitled "Computer-drawn
pictures stalk the wild trajectory." It appears that
backwards error analysis is proving fruitful in the study
of strange attractors -- in particular, in proving that
computer-generated attractors are close to exact ones
despite the errors introduced by floating-point arithmetic.
Nick Trefethen, M.I.T. (lnt@math.mit.edu)
------------------------------
From: Richard Bartels <rhbartels%watcgl.waterloo.edu@RELAY.CS.NET>
Date: Tue, 13 Sep 88 15:13:02 EDT
Subject: Condition Number Estimator for Polynomial Roots Wanted
I would appreciate any and all pointers to publications on the
subject of a posteriori condition or accuracy estimators for
for numerically computed roots to polynomials.
-Richard Bartels
------------------------------
From: Robert Plemmons <rjp@ece-csc.ncsu.edu>
Date: Wed, 14 Sep 88 11:25:47 EDT
Subject: Position at North Carolina State
POSITION IN SCIENTIFIC COMPUTATION
NORTH CAROLINA STATE UNIVERSITY
The Departments of Mathematics and Computer Science invite
applications for a junior level tenure track position in support of our
Center for Research in Scientific Computation. The position will be
joint between the two Departments, with the successful applicant
determining his/her major Department. Applicants working in parallel
processing and numerical linear algebra are of special interest to both
Departments. Applicants will be expected to have or to receive a Ph.D.
in Applied Mathematics or Computer Science before their Fall 1989
appointment. Applicants should have a strong interest in both research
and teaching. Immigration status of non-US citizens must be stated
in the application. Applicants should arrange to have 3 letters of
recommendation accompany their application. North Carolina State
University is an equal opportunity/affirmative action employer.
Submit resumes and arrange for 3 letters of reference to be sent to
Robert J. Plemmons, Director
Center for Research in Scientific Computation
North Carolina State University
Campus Box 8206
Raleigh, NC 27695-6206
email: rjp%ece-csc@ncsuvx.ncsu.edu
The Center for Research in Scientific Computation(CRSC) was
established to serve the University of North Carolina System by the
Board of Governors in order to provide a focal point for research in
Computational Science and Engineering. Its mission is to coordinate
such research activities in the UNC System and particularly in the
Research Triangle Area of North Carolina. The CSRC is administered
by the Department of Mathematics in the College of Physical and
Mathematical Sciences and the Department of Computer Science
in the College of Engineering at North Carolina State University.
------------------------------
From: Joe Flaherty <flaherje@turing.cs.rpi.edu>
Date: Thu, 15 Sep 88 10:44:03 EDT
Subject: Workshop on Adaptive Methods for PDEs
Workshop on Adaptive Methods for Partial Differential Equations
October 13-15, 1988
Rensselaer Polytechnic Institute
Troy, New York
Sponsored by the U.S. Army Research Office
A workshop emphasizing new ideas and innovations in adaptive numerical
methods for solving partial differential equations.
Tentative Schedule:
Thursday, October 13, 1988
Ivo Babuska U. Md. Reliability and Adaptive Modeling
Barna Szabo Wash. U. Control of the Errors of Idealization in
Finite Element Analysis
J. Dannenhoffer UTRC Adaptive Grid Embedding for Complex
Two-Dimensional Transonic Flows
M.S. Shephard RPI Generation, Structure and Tracking of Finite
Element Discretizations
Contributed Papers Seession
Friday, October 14, 1988
O.C. Zienkiewicz U.C. Swansea Simple and Practical Error Estimation and
Adaptivity: h- and hp- Procedures
Marsha Berger NYU Recent Applications of Adaptive Mesh
Refinement
M. Smooke Yale U. Numerical Solution of Two-Dimensional
Axisymmetric Laminar Diffusion Flames
Jan Verwer CWI A Moving Grid Method for One-Dimensional
Partial Differential Equations Which is
Based on the Method of Lines
J.E. Flaherty RPI Adaptive Overlapping Grid Methods for
Parabolic Systems
M.F. Wheeler U. Houston To be announced
Contributed Papers Session
Saturday, October 15, 1988
Richard Ewing U. Wyoming Adaptive Methods for Large-Scale
Time-Dependent Applications
L.R. Petzold LLNL An Adaptive Moving Grid Method for One-
Dimensional Systems of Partial Differential
Equations and Its Numerical Solution
J.T. Oden U. Texas Recent Results in Adaptive Methods in
Computational Fluid Dynamics
Organizing Committee: Joseph E. Flaherty and Mark S. Shephard, Rensselaer
Polytechnic Institute, and John Vasilakis, Benet Laboratories.
Hotel Information: Super 8 Motel, 1 Fourth Street, Troy, New York 12180
Group rate for Conference - $29.60 for single, $33.20 for double
Reservations made after September 30th will be taken on a space-available
basis.
Conference Banquet: Thursday, October 13th at the RPI Faculty Club.
Cost will be approximately $20.00.
There will be a tour of the Fall foilage following the conference on
Saturday afternoon, with a stop along the way for lunch.
If you plan on attending the workshop, please complete the following
and send to Pam Paslow, Conference Secretary, Department of
Computer Science, Rensselaer Polytechnic Institute, Troy, New York
12180 or paslowp@turing.cs.rpi.edu
I will attend the Conference.
I will attend the Conference Banquet on October 13th.
I will attend the Fall foliage tour on October 15th.
Name:
Address:
Office Phone:
------------------------------
From: Richard Brualdi <brualdi@weaver.math.wisc.edu>
Date: Thu, 15 Sep 88 17:17:45 cdt
Subject: Errata for LAA Index
Errata for Volume 100 of "Linear Algebra and its
Applications":
Volume 100 of LAA was an index volume, which in particular
contains references to papers published in LAA since its
inception in 1968. As is to be expected with such a large
project, some errors have ocurred. We plan to prepare an
Errata and would appreciate hearing from anyone who has
discovered an error or omission.
Richard A. Brualdi( brualdi@vanvleck.math.wisc.edu or
na.brualdi@score.stanford.edu )
------------------------------
From: Gerard Meurant <mcvax!romanee.inria.fr!meurant@uunet.UU.NET>
Date: Wed, 14 Sep 88 18:00:07 -0200
Subject: International Symposium on Numerical Methods in Engineering
E.P.F.-L
Ecole Polytechnique Federale de Lausanne
GAMNI/SMAI
Groupe pour l'Avancement des Methodes Numeriques de l'Ingenieur
Societe de Mathematiques Appliquees et Industrielles
ISINA
International Society of Innovative Numerical Analysis
LAUSANNE - SWITZERLAND
11-15 September 1989
VTH INTERNATIONAL SYMPOSIUM ON NUMERICAL
METHODS IN ENGINEERING
Call for papers
AIM OF THE CONFERENCE
In the line of the previous international meetings in this series, the purpose
of this Vth Symposium is to survey the state of the art in advanced scientific
computing as applied to the engineering Science. Both numerical techniques
and applications will be discussed. Minisymposia will be organized on selected
applications.
TOPICS
Modelization :
Partial differential equations
Integral equations
Boundary conditions
Particle models
Macroscopic models
Cellular automata
Numerical methods :
Finite elements, differences and volumes
Stochastic processes
Adaptive refinements
Parallel and vector computing methods
Optimization
Free boundaries
Domain decomposition
Multigrid methods
Software engineering tools
Applications :
Non-linear solids mechanics
Fracture mechanics, damage tolerence
Softening and Metallurgy
Contact problems
Composite materials
Flows in porous media
Fluid mechanics
Thermal analysis
Combustion
Electromagnetics
Semiconductors, superconductors
CALENDAR
-Today :
Please fill in and mail the following application form.
-October 15th, 1988 :
Deadline for submission of four copies of
abstracts (500 to 1'000 words).
-January 15th, 1989 :
Notification of rejection or acceptance.
Authors receive instructions for preparation of the final papers.
-April 1st, 1989 :
Deadline for reception of the final papers.
Procedings will be distributed to attendees at the opening of the conference.
Conference Secretary :
Dr. Sauro NICLI
GASOV - EPFL
EPF - LAUSANNE
CH - 1015 LAUSANNE - ECUBLENS
SWITZERLAND
Organizing Committee:
Honorary President: Prof. Dr. B. VITTOZ President of EPFL
Chairman: R. GRUBER GASOV/EPFL / Switzerland
Conference Secretary: S. NICLI GASOV/EPFL / Switzerland
P. LE TALLEC LCPC / France
J.F. MAITRE ECL- Lyon / France
A. MERCIER EIR/SIN / Switzerland
G. MEURANT CEA-Limeil / France
J. PERIAUX AMD-BA / France
J. RAPPAZ DMA/EPFL / Switzerland
R.P. SHAW SUNY / USA
J.-P. THERRE CRAY RESEARCH Switzerland / France
Th. ZIMMERMANN ZACE SERVICES S.A. / Switzerland
International Scientific Committee:
Chairman: J. PERIAUX AMD-BA / France
R.P. SHAW New-York State University / U.S.A.
J.C. WU Georgia Institute of Technology / U.S.A.
T.J.R. HUGHES Stanford University / U.S.A.
S. KOBAYASHI Kyoto University / Japan
M. TANAKA Shinshu University / Japan
Z. YANG Nanjing Aeronautical Instute / China
G. MEURANT CEA / France
P. LALLEMAND DRET- Ecole Normale Sup / France
R. GLOWINSKI Univ. Houston and INRIA / France
I.L. RYHMING EPF-Lausanne / Switzerland
M. EBERLE ETH-Zurich / Switzerland
E. GOEDE Sulzer/Escher-Wyss / Switzerland
A. RIZZI FFA and KTH / Sweden
C. BREBBIA Wessex Institute of Tech. / United Kingdom
O. ZIENKIEWICZ Univ. College of Swansea / United Kingdom
W. WENDLAND Univ. Stuttgart / Germany
J. ARGYRIS Univ. Stuttgart / Germany
J.S. DOLTSINIS Univ. Stuttgart / Germany
M. PANDOLFI Politecnico di Turino / Italy
F. MICHAVILA Escuela de Minas / Spain
E. ONATE Univ. Politecnica Catalunya / Spain
K.D. PAPAILIOU Univ. of Athens / Greece
Send the following reply form to :
VeJCongres International sur les Methodes
Numeriques de l'Ingenieur
Sauro NICLI
GASOV - EPFL
EPF - LAUSANNE
CH - 1015 LAUSANNE - ECUBLENS
SWITZERLAND
Please fill in this form and mail it now to the preceding address.If you are
interested in the Symposium, we kindly ask you to return this application
form duly filled in. You will be provided with further information in a later time.
Family Name :
First Name :
Affiliation :
Full Address :
Country :
: I am not sure to attend the Symposium but keep my
name on your mailing list.
: I intend to attend the Symposium
: I intend to contribute a talk
Title or content of my talk :
------------------------------
From: JOHNSON%nemo.math.okstate.edu@RELAY.CS.NET
Date: Fri, 16 Sep 88 07:40 CDT
Subject: Positions at Oklahome State
OKLAHOMA STATE UNIVERSITY
DEPARTMENT OF MATHEMATICS
Several tenured, tenure-track and visiting positions at all
professorial ranks are anticipated for Fall, 1989. All areas are under
consideration, but we especially encourage applications in Algebraic
Geometry, Differential Geometry, Topology, Several Complex Variables,
Harmonic Analysis, Probability, *Applied Mathematics*, and *PDE's*.
Normal duties include research and at most six hours teaching per
semester. Minimum qualifications are a Ph.D. in Mathematics or a related
field, evidence of research achievement or potential, and a commitment to
teaching. Post-doctoral experience is desirable, but not essential. For full
consideration, send a resume and arrange to have three confidential letters
of reference sent by January 15, 1989 to B. Conrey, Appointments Committee
Chairman, Department of Mathematics, Oklahoma State University, Stillwater, OK
74078-0613. O.S.U. is an equal opportunity/affirmative action employer.
Women and minorities are especially encouraged to apply.
------------------------------
End of NA Digest
**************************
-------
Reposted by
--
Kenneth R. Jackson, krj@na.toronto.edu (on Internet, CSNet,
Computer Science Dept., ARPAnet, BITNET)
University of Toronto, krj@na.utoronto.ca (CDNnet and other
Toronto, Canada M5S 1A4 X.400 nets (Europe))
(416) 978-7075