Path: utzoo!lsuc!utmanitou!radio!me!jarvis.csri.toronto.edu!neat.ai.toronto.edu!krj From: krj@na.utoronto.ca (Ken Jackson) Newsgroups: ut.na Subject: NA Digest Volume 88 : Issue 36 Message-ID: <88Sep19.092752edt.906@neat.ai.toronto.edu> Date: 19 Sep 88 13:27:47 GMT Distribution: ut Organization: Department of Computer Science, University of Toronto Lines: 1162 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 GannonDate: 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 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 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 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: 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 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 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 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 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 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 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