From num Sun Jan 13 23:16 EST 1991 Original-address: From surfer.EPM.ORNL.GOV!moler Sun Jan 13 21:16:45 0500 1991 remote from pyxis Received: by pyxis; Sun Jan 13 23:16 EST 1991 Received: by inet.att.com; Sun Jan 13 23:14 EST 1991 Received: by surfer.EPM.ORNL.GOV (5.61/1.34) id AA07151; Sun, 13 Jan 91 21:16:45 -0500 Date: Sun, 13 Jan 91 21:16:45 -0500 From: moler@surfer.EPM.ORNL.GOV (Cleve Moler) Message-Id: <9101140216.AA07151@surfer.EPM.ORNL.GOV> To: na-comb@surfer.EPM.ORNL.GOV Subject: NA Digest, Volume 91, Issue 2 Comment: Submissions for NA News Digest, mail to na.digest@na-net.ornl.gov. Comment: Information about NA-NET, mail to na.help@na-net.ornl.gov. Comment: Comments about the NA-NET, mail to nanet@na-net.ornl.gov. NA Digest Sunday, January 13, 1991 Volume 91 : Issue 2 Today's Editor: Cleve Moler Today's Topics: Navier-Stokes Code Address for Webb Miller Errata for Book by Stewart and Sun Roundoff Error in Nonlinear Iterative Processes Circular Splines Lotus "Household marketplace" CD-ROM Ninth Parallel Circus Special Issue of Journal of Supercomputing Some Comments on Visualization '90 Position at Kent State Contents for SIAM Review ------------------------------------------------------- From: David Ross Date: Mon, 7 Jan 91 13:43:21 -0500 Subject: Navier-Stokes Code I'm looking for a code that computes steady-state solutions of the Navier-Stokes equations in 3 dimensions. The application is chemical vapor deposition in impinging jet reactors. Any suggestions? Thanks. David S. Ross, Applied Math & Statistics, Kodak Research Labs, Rochester N.Y., 14650-2205, Phone:716-722-0527, Fax:716-724-0663 ------------------------------ From: Ken Jackson Date: Tue, 8 Jan 1991 13:16:51 -0500 Subject: Address for Webb Miller If you have an address (electronic or regular) for Webb Miller, would you please send it to me. Thanks, Ken Jackson krj@na.toronto.edu ------------------------------ From: G. W. Stewart Date: Wed, 9 Jan 91 08:23:16 -0500 Subject: Errata for Book by Stewart and Sun I am compiling errata for my book with J.-g. Sun "Matrix Perturbation Theory." They are available by anonymous ftp from thales.cs.umd.edu Simply get the file errata.dvi from the directory pub. Be sure to put ftp in binary mode first. I would appreciate knowing any mistakes you have found. Please email them to stewart@cs.umd.edu. The file will be updated as I receive more errata. Reminder: my current technical reports are available by ftp. The directory is pub/reports. Pete Stewart ------------------------------ From: Patti Lamm Date: Thu, 10 Jan 91 10:52:12 EST Subject: Roundoff Error in Nonlinear Iterative Processes We have a group interested in studying the effect of round-off errors in iterative processes (particularly nonlinear processes). We would appreciate getting recent references and/or texts dealing with questions similar to those treated in: -- Wilkinson, Rounding Errors in Algebraic Processes, early '60's. -- Wilkinson, The Algebraic Eigenvalue Problem, '65. Any other texts dealing in detail with round-off errors in particular systems would also be of interest. Please respond to: newhouse@math.unc.edu. ------------------------------ From: Morven Gentleman Date: 11 Jan 91 12:14:22 Subject: Circular Splines Circular Splines I am interested in approximation of planar curves by curves made up of segments of circular arcs. This form of curve is of interest because many cutting devices, such as milling machines or water jets, are (indeed are only) physically capable of cutting a segment of a circular arc. The interpolation problem for given data points, the fitting problem for given data points, and the fitting problem for analytically given curves (especially planar curves given by parametric splines) are all of interest. I am looking for theory, algorithms, and code. What I have found so far is very limited. Even Mehlum, who at the time was at the Central Institute for Industrial Research in Oslo, Norway, had a paper "Nonlinear Splines" in "Computer Aided Geometric Design", ed. R.E. Barnhill, 1974, but the problem he considered is more general, and the approximation by circular arcs only comes up as an approximation to the Cornu spirals. Reference is made to a 1969 technical report he wrote which I have not yet located. (I have other Cornu spiral references, but I am not convinced they are relevant to my interest.) I have been looking at approaches similar to what is described in the October 1990 SIGNUM report of a talk by Joseph Hoschek, Technical University of Darmstadt, at Computer-Aided Geometrical Design-90. Choosing two circular arcs that make C1 contact with two skew lines, and each other, has attractions but leaves a free parameter, the radius of one of the arcs. What criterion should dictate its choice? I would appreciate input, by email to gentleman@iit.nrc.ca or na.gentleman@na-net.ornl.gov or normal post to Dr. W. Morven Gentleman, Head, Software Engineering Laboratory, National Research Council, Montreal Road, Bldg. M-50, Ottawa, Ontario, Canada K1A 0R8 ------------------------------ From: Steve Campbell Date: Fri, 11 Jan 91 15:55:36 -0500 Subject: Lotus "Household marketplace" CD-ROM Lotus Development Corp. is bringing out a series of CD-ROMs in March that will include personal information on 120,000,000 individual Americans, including an estimate of each person's income! If you DON'T want to be in Lotus's "First Edition" I suggest you call this number pronto 800-225-5800 and ask Lotus to send you the necessary cards to remove names of each person in your family. They told me yesterday the cards will take 2 weeks to arrive and that I won't be on the CD-ROMs if I return them. How considerate of them. For general commenting, you can write them at Lotus Development Corp. Attn.: Market Name Referral Service 55 Cambridge Parkway Cambridge, Mass. 02142 tel. 617-577-8500 ------------------------------ From: Omer Egecioglu Date: Mon, 7 Jan 91 13:10:24 PST Subject: Ninth Parallel Circus FIRST ANNOUNCEMENT of the Ninth Parallel Circus Location: Santa Barbara, California Dates: March 22-23, 1991 Continuing the tradition that began at Yale in 1986, the Department of Computer Science and the College of Engineering at the University of California, Santa Barbara will be hosting the Ninth Parallel Circus in Santa Barbara on Friday and Saturday, March 22-23, 1991. As you know, the Parallel Circus is an informal meeting of the numerical analysis community with particular emphasis on parallel algorithms for scientific computing. This is the second time that the Circus will be held on the West coast. As with the previous Circuses, we hope to have many atten- dees from the USA, Canada, and other countries. The circus is unique in that it is VERY informal, and thus allows us to talk about the very latest results as well as interesting work in progress. In our previous meetings there has been lots of informal discussion and a very healthy mix of industrial and academic par- ticipants. GRADUATE STUDENTS ARE ESPECIALLY WELCOME. We have arranged special conference air fares with United Air- lines. To get the special rate, call them toll free at (800) 521- 4041 from either the USA or Canada. Mention the I.D. number 431-SE and they will give you at least 5% off economy fares for regularly scheduled domestic flights, and up to 45% off coach for flights from Canada and overseas. Call United for further details. We have made arrangements for a block of discount rooms at the Holiday Inn, Goleta, a few minutes' ride from UCSB campus for March 21, 22, and 23. The price is $63 per night for a single or $73 for a double room. To get the discount rate mention "Parallel Circus" when you call for reservations. Holiday Inn, 5650 Calle Real, Goleta, CA 93117. Phone : (805) 964-6241. To register, please send e-mail to Omer Egecioglu or Mary Olson at the address below. As usual, there is no registration fee. The circus will begin on Friday morning. Although there is no prescribed program, we will probably end by early Saturday after- noon. Participants who give a talk and leave are generally regarded as anti-social so you should plan to attend all of the talks. Organizers: Gene Golub, Omer Egecioglu, Mary Olson. For further information please contact: Omer Egecioglu Department of Computer Science University of California, Santa Barbara Santa Barbara, California 93106, USA Phone: (805) 893-3529 Fax: (805) 893-8553 e-mail: omer@cs.ucsb.edu or Mary Olson MSO, Department of Computer Science University of California, Santa Barbara Santa Barbara, California 93106, USA Phone: (805) 893-4321 e-mail: mary@cs.ucsb.edu ------------------------------ From: Ken Neves Date: Mon, 7 Jan 91 15:53:52 PST Subject: Special Issue of Journal of Supercomputing CALL FOR PAPERS Special Issue of The Journal of Supercomputing on Parallel Computing in Action Papers are being solicited for a special issue of The Journal of Supercom- puting to be published in early 1992. We solicit papers that demonstrate that parallel computing is coming of age and parallel computers have gain- ed a foothold in the world of serious practical applications in science and engineering. In addition to the usual requirements related to the general quality of papers published in The Journal of Supercomputing, the following criteria will be used for evaluating and selecting the special issue papers: 1. At least eight processors are utilized in the computation. 2. A commercially available general-purpose parallel computer is used to perform the described computation. 3. The computation is performed on a parallel computer because it reduces the turnaround time (i.e., allows for new results in a reasonable time frame) and/or is preferred by the virtue of cost performance. In addi- tion to a brief discussion of the economics of using the current par- allel version, scalability potential of the used method is included as appropriate. 4. The parallel program is in production use; that is, it has passed the development or experimental stage and is now (or was for a period of time) receiving regular use in an industrial, government, or research setting. Information related to developing a production code and techniques to achieve an efficient version is included. 5. The parallel method implemented is comparable in quality to the corres- ponding sequential state-of-the-art methods. We are working with the journal's editors to ensure a timely publication. It is our hope that this theme issue will not only be rewarding for authors and readers, but that it might be repeated in coming years to gauge progress in the field. Authors should follow The Journal of Supercomputing manuscript format and submit three copies of a complete manuscript to the guest editors at the address below. Submissions must be received no later than June 28, 1991. Authors will be notified of our publication decision by September 30, 1991. The deadline for final manuscripts is October 31, 1991. We are hoping to have the special issue published by Jan. or Feb. 1992. Guest Editors: Dr. Kenneth Neves Dr. Janusz Kowalik Dr. David Mizell Boeing Computer Services P.O. Box 24346, MS 7L-22 Seattle, WA 98124-0346 Telephone: (206) 865-3504 (206) 865-3570 Fax: (206) 865-2966 E-mail: kneves@atc.boeing.com or, na.neves@na-net.ornl.gov ------------------------------ From: Gregory Nielson Date: Tue, 8 Jan 91 14:00:56 -0700 Subject: Some Comments on Visualization '90 SOME COMMENTS ON VISUALIZATION '90 by Gregory M. Nielson A conference devoted to exploring how visualization is being used to extract knowledge from data was held October 23-25, 1990 in San Francisco. VISUALIZATION '90 was the first full conference to concentrate on the topic of visualization. The conference consisted of tutorials, case studies, panels, demonstrations and refereed papers. Scientific Visualization (SV) is a relatively new and emerging area of science and engineering. The field of scientific computations is advancing tremendously. Supercomputers, new hardware architectures, and advanced techniques in software are allowing for increased complexity of mathematical models and simulations. This results in a closer approximation to reality, which enhances the possibility of acquiring new knowledge and understanding. In addition, large collections of numerical values are being produced and collected. Satellites, radio telescopes, geophysical sensors and medical scanners are all examples of sources of huge amounts of scientific data. This data contains a great deal of information. The problem is to convey all of this information to the scientist so that effective use can be made of the human creative and analytic capabilities. This requires a method of communication with a high bandwidth and an effective interface. The human vision system and computer-generated images are used in SV. Images with color, intensity, transparency, texture and a myriad of other techniques can, if properly prepared and properly interpreted, convey a tremendous amount of information in a short period of time. SV holds great promise for the future. The goals are to aid scientists and engineers in their efforts to better understand the physical world, which ultimately leads to an improved world for all. After a day of tutorials, the conference began with a keynote speech "What is This Thing Visualization" by Gordon Bell of Stardent Computer. This was followed by a panel session, "Towards Visualization 2000 - The Next Ten Years." This keynote panel brought together four corporate leaders to discuss the future of visualization. Panelists J. Clark, Silicon Graphics; Stephen Colley, NCUBE; D. Nagel, Apple Computer and J. Poduska, Stardent Computer addressed research, hardware, and applications issues whose solutions are critical to future progress. They analyzed key problem areas and made predications about future hardware. Six additional panels were scheduled in the following two days. Their titles give some indication of the diversity of the the topics covered: 1) Multispectral Visualization; 2) Tools for Visual Data Analysis: User Experiences; 3) Human Perception and Visualization; 4) Interaction issues in Visualization: Requirements, Techniques and Tools; 5) Graphics and Imaging: Trends Toward Unification; 6) Making a Picture Fit thee Eye: Human Engineering for Computer Graphics. Rather than have a continuing vendor display area, a single block of time was set aside solely for demonstrations. Research organizations and commercial companies presented state-of-the-art software and hardware for visualization. A case study is intended to deal with the interdisciplinary issues of visualization and how to progress from the research to the application. Nine sessions were scheduled. This unique part of the conference covered a variety of application areas which are indicated by the titles of these sessions: 1) Visualization for Non-Linear Engineering FEM Analysis in Manufacturing; 2) Volume Microscopy of Biological Specimens Based on Nonconfocal Imaging Techniques; 3) Visualization for the Information Age; 4) Factors Inducing Periodic Breathing in Humans with Blunted Hypoxic Sensitivity; 5) Interactive Investigation of Fluid Mechanics Data Sets; 6) Real-World Applications of Visualization Solutions; 7) Personal Visualization Systems: Applications in Research and Engineering; 8) A Graphical Interface for Robotic Remediation of Underground Storage Tanks; 9) Interdisciplinary Visualization: Lessons Learned at NCSA. The proceeding of the conference includes the 45 refereed papers presented at the conference. These papers represent the state of the art in visualization research and applications. The authors are from leading research centers, laboratories and universities. These proceedings ( ISBN 0-8186-2083-8) can be obtained from IEEE Computer Society Press, P. O. Box 3014, Los Alamitos, CA, 90720-1264, USA. In addition to these proceedings, a special issue of the journal Computer Graphics and Applications will be devoted to this conference. The May, 1991 issue of CG&A will include updated and revised versions of some of the best and most representative papers presented at the conference. The titles of the papers selected for this issue indicate the breadth and scope of the topics covered: 1) A Methodology for Choosing Scientific Data Visualization; 2) Scattered Multi-dimensional Data: Modelling and Visualization; 3) An Interpersonal Multimedia Visualization System; 4) Fluid Flow Topology; 5) Visualizing a Scalar Field on an N-dimensional Lattice; 6) Interacting with Mixed-Media and Virtual Environments. Due to the success of VISUALIZATION '90, a sequel conference has been scheduled for October, 1991 to be held in San Diego. Look for future announcements. ------------------------------ From: Arden Ruttan Date: Tue, 8 Jan 91 17:01:26 -0500 Subject: Position at Kent State KENT STATE UNIVERSITY Department of Mathematical Sciences Senior Position in Applied Mathematics/Scientific Computation Applications are invited for a faculty position at the associate or full professor level beginning Fall Semester 1991 (or earlier). The ideal candidate would have a strong training in classical/modern applied mathematics and some experience with large-scale scientific computation. He or she would be expected to have a solid record of research, publication, and external funding, as well as a commitment to quality teaching. The appointed faculty member would be expected to enhance the Department's outreach and interdisciplinary research efforts, supervise graduate students, and contribute to curricular planning and development. A competitive salary is available. The Department of Mathematical Sciences at Kent State University comprises pure and applied mathematics, statistics, computer science, and the Institute for Computational Mathematics. This new position is intended to complement existing strengths in applied analysis (especially numerical analysis and approximation theory) and computer science (especially symbolic computation, expert systems, and parallel computing). The infrastructure of the Department is very good: the equipment inventory includes a significant workstation network plus Wavetracer, Encore, Sequent, and Warp parallel-processing computers and a variety of peripherals. The University also maintains an IBM 3090 mainframe and a high-performance (interactive) link to the Cray Y-MP/864 at the Ohio Supercomputer Center in Columbus, on which computing time is readily available. Application deadline is February 8, 1991. If the position is not filled by February 8, 1991, the deadline will be extended until the position is filled or until April 26, 1991, whichever occurs first. Applicants should submit a resume and arrange to have three letters of recommendation sent to Arden Ruttan Chair, Applied Mathematics Search Committee Department of Mathematical Sciences Kent State University Kent, OH 44242 Kent State University is an Affirmative Action/Equal Opportunity Employer. ------------------------------ From: SIAM Publications Department Date: Wed, 9 Jan 91 10:06 EDT Subject: Contents for SIAM Review SIAM Review March 1991, Volume 33, Number 1 CONTENTS Articles Inertia-Controlling Methods for General Quadratic Programming P. E. Gill, W. Murray, M. A. Saunders, and M. H. Wright Searching for New Mathematics Ivars Peterson A Survey of Consistency Properties in Cooperative Game Theory Theo S. H. Driessen A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems Manfred Padberg and Giovanni Rinaldi Book Reviews The Reimann Problem and Interaction of Waves in Gas Dynamics (Tung Chang and Ling Hsiao) W. F. Ames Finite Element Methods for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms (Max D. Gunzburger) A. J. Baker Mathematical Analysis of Nonlinear Dynamic Processes: An Introduction to Processes Governed by Partial Differential Equations (K.-U. Grusa) M. S. Berger An Introduction to Digital Signal Processing (John H. Karl) L. L. Campbell Combinatorial Search (Martin Aigner) E. Rodney Canfield Numerical Solution of Optimal Control Problems with State Constraints by Sequential Quadratic Programming in Function Spaces (K. C. P. Machielsen) Guanrong Chen Partial Differential Equations: Analytical Solution Techniques (J. Kevorkian) Susan Cole Mathematical Modelling: A Case Study Approach (R. R. Clements) Ellis Cumberbatch Elementary Stability and Bifurcation Theory (Gerard Iooss and Daniel D. Joseph) E. N. Dancer Applied Mathematics: A Contemporary Approach (J. David Logan) Paul Davis Mathematical Methods and Models in the Biological Sciences (Martin Eisen) Leah Edelstein-Keshet Slope Analysis Using Boundary Elements (Y. S. Jiang) Derek Elsworth Stochastic Optimal Control Theory with Application in Self-Tuning Control (K. J. Hunt) G. C. Goodwin Numerical Methods and Software (David Kahaner, Cleve Moler, and Stephen Nash) Murli M. Gupta Retarded Dynamical Systems: Stability and Characteristic Functions (G. Stepan) Kenneth B. Hannsgen Numerical Simulation and Optimal Control in Plasma Physics: With Applications to Tokamaks (Jacques Blum) John L. Johnson Mathematical Modeling in Ecology: A Workbook for Students (Clark Jeffries) N. C. Kenkel Singular Control Systems (L. Dai) F. L. Lewis Stability Analysis of Nonlinear Systems (V. Lakshmikantham, S. Leela, and A. A. Martynyuk) Jean Mawhin Multi-Armed Bandit Allocation Indices (J. C. Gittins) Brian P. McCall Depth Perception in Frogs and Toads: A Study in Neural Computing (Donald House) John G. Milton Infinite-Dimensional Dynamical Systems in Mechanics and Physics (Roger Teman) Richard E. Mortensen Structural Design Via Optimality Criteria: The Prager Approach to Structural Optimization (George I. N. Rozvany) Zenon Mroz Nonequilibrium Condensation in High-Speed Gas Flows (Yuri A. Ryzhov, Ul'yan G. Pirumov, and Vladimir N. Gorbunov; V. A. Khokhryakov, trans.) J. R. Ockendon An Introduction to Hilbert Space and Quantum Logic (David W. Cohen) Andrew Vogt Continua with Microstructure (Gianfranco Capriz) William O. Williams For information regarding SIAM Review, please contact Vickie Kearn, Publisher, SIAM, 3600 University City Science Center, Philadelphia, PA 19104-2688; telephone (215) 382-9800; FAX: (215) 386-7999; e-mail: siampubs@wharton.upenn.edu. ------------------------------ End of NA Digest ************************** -------