Subject: NA Digest, V. 96, # 11 NA Digest Sunday, March 17, 1996 Volume 96 : Issue 11 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Linpack Benchmark in Java Definitions of Computational Science NA Frequently Asked Questions Oved Shisha Parallel Implementation of Gram-Schimdt Search for Parallel Algorithms Object-Oriented Optimization Library Cornell Theory Center IBM SP Workshop Maths in Industry Study Group AMS Special Session on Approximation Theory SIAM Conference on Sparse Matrices IMACS Applications of Computer Algebra Conference Computational Electromagnetics Workshop Position at Delft University of Technology Position at Oregon State University Contents, Advances in Computational Mathematics Contents, SIAM Control and Optimization Contents, Reliable Computing Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. URL for the World Wide Web: http://www.netlib.org/na-net/na_home.html ------------------------------------------------------- From: Jack Dongarra Date: Sat, 16 Mar 1996 12:35:51 -0500 Subject: Linpack Benchmark in Java Linpack Benchmark in Java The Linpack Benchmark is a numerically intensive test that has been used for years to measure the floating point performance of computers. It has been ported to Java and can be run as an applet. If you are interested in seeing how your Java interface performs on numerical computations pointing your java-capable web browser at http://www.netlib.org/benchmark/linpackjava/ Jack Dongarra and Reed Wade ------------------------------ From: Bob Voigt Date: Wed, 13 Mar 1996 08:07:50 -0500 Subject: Definitions of Computational Science I am collecting definitions of Computational Science. I would appreciate hearing from any of you who have written books or papers where you define the term. In addition a number of institutions have programs of study in computational science; how is it defined or interpreted in those programs. Please send submissions to rvoigt@nsf.gov Thanks for you help. Robert G. Voigt National Science Foundation ------------------------------ From: Steve Sullivan Date: Mon, 11 Mar 1996 09:55:19 -0700 Subject: NA Frequently Asked Questions A FAQ (frequently asked question list) on numerical analysis is now available. It covers sources, texts, web sites, and other resources for numerical analysis, symbolic algebra, and associated fields. I welcome contributions, reviews of software or texts, and the like. A much abbreviated table of contents is: q100. GENERAL NUMERICAL ANALYSIS ISSUES AND RESOURCES q105. What is NA? q110. Indices of Software q115. Libraries on the Net q120. Packages on the Net q125. Commercial Libraries and Packages q135. Newsgroups q140. Professional Societies and Their Publications q145. Electronic Newsletters q150. Electronic Journals q155. Online Preprints q160. Miscellaneous Web Sites for NA q165. Books, With and Without Software q200. SPECIALIZED SUBFIELDS WITHIN NUMERICAL ANALYSIS q205. Linear Algebra q210. Random Number Generators (RNGs) q215. Function evaluation q220. Finding Roots q225. Optimization, minimization: See operations research, below. q230. Curve Fitting, Data Modelling, Interpolation, Extrapolation q240. Transforms (FFT, etc) and digital signal processing (DSP) q245. Wavelets q250. Integration and Ordinary Differential Equations (ODEs) q255. N-Body and Particle Simulation q260. Partial Differential Equations (PDEs) and Finite Element Modeling (FEM) q265. Operations Research: minimization, optimization q285. Graphics and Scientific Visualization q290. Miscellaneous NA Software q500. ASSOCIATED FIELDS q505. Probability and Statistics q510. Chaos Theory (Nonlinear Dynamics) q520. Symbolic Algebra q530. Other Associated Fields Where to find this FAQ: This FAQ is usually available from rtfm and its mirrors: ftp: rtfm.mit.edu /pub/usenet/news.answers/num-analysis/faq/part1 If not, it is at: ftp: ftp.mathcom.com /customers/mathcom/na-faq Again, I welcome contributions. If you have experiences to share in using a numerical software package, or if you would like to recommend a text or web site, please let me know! Thanks - Steve Sullivan sullivan@mathcom.com Mathcom, Inc. 8555 Hollyhock St., Lafayette, CO 80026 USA Voice: 303-494-7115 ------------------------------ From: Paul Nevai Date: Mon, 11 Mar 1996 15:28:19 -0500 (EST) Subject: Oved Shisha Dear Friends: Yet another piece of sad news. We have been informed today that Professor Oved Shisha will be moved, in one week, to a facility in Israel. His family has given permission for visitors at Steere House here in Rhode Island for anyone wishing to say goodbye. Those hours are 1-8 p.m. His condition remains the same--unconcious, breathing on his own (with oxygen), and IV feeding. Paul Nevai pali+@osu.edu Department of Mathematics nevai@math.ohio-state.edu The Ohio State University http://www.math.ohio-state.edu/~nevai/ 231 West Eighteenth Avenue 1-614-292-3317 (Office) Columbus, Ohio 43210-1174 1-614-292-5310 (Answering Machine) The United States of America 1-614-292-1479 (Math Dept Fax) ------------------------------ From: Jianlin Chang Date: Mon, 11 Mar 96 14:28:00 -0500 Subject: Parallel Implementation of Gram-Schimdt I am wondering if anyone has an efficient parallel implementation of the Gram-Schimdt orthogonalization method. It doesn't seem that the method scale up well on parallel machines, at least with my own implementation. Are there any other orthogonalization method which scale well? Thanks very much. Jianlin Chang Internet: chang@mjs1.Phy.QueensU.CA Department of Physics Bitnet: changj@qucdn Queen's University Tel: (613) 545-2723 (o) Kingston, Ontario K7L 3N6 (613) 547-1353 (h) Canada Fax: (613) 545-6463 ------------------------------ From: Javier Diaz Date: Wed, 13 Mar 96 14:59:56-040 Subject: Search for Parallel Algorithms I am looking for parallel implementations of numerical linear algebra algorithms for dense and sparse matrices, to be run over a distribuited memory system. Specifically, I need parallel programs for tridiagonal solvers, LU, Cholesky and QR factorizations. Can anyone give me information about where to find these software over the net? Or any reference I should look for? Thanks in advance Javier Diaz CESMa Universidad Simon Bolivar Caracas, Venezuela ------------------------------ From: Lydia Deng Date: Mon, 11 Mar 1996 16:15:06 -0700 Subject: Object-Oriented Optimization Library This is an announcement of the release of the Center for Wave Phenomena Object-Oriented Optimization Library, called COOOL. COOOL consists of a collection of C++ class libraries for handling mathematical optimization problems. It is a convenient tool for research in optimization methods as well for application in various scientific and engineering fields. Users don't have to know much about C++ language, only a very preliminary knowledge on syntax is enough for using COOOL. By utilizing the EXPECT scheme of Don Libes, COOOL is able to link existing executable objective functions: these can be written in C, C++, Fortran or other high-level languages. COOOL is composed of three major parts: (1) Basic algebraic classes and their derived classes. (2) Objective function classes, including some analytical test functions and a means of communicating with customized objective functions on both function values and gradient information. (3) Optimization method classes. Currently included are some iterative linear solvers and local searching algorithms. Monte Carlo global searches will be in our future release. The current release of COOOL was developed under gcc-2.7.2, but it also works under older compilers. COOOL was tested on various platforms, Linux, NeXT, RS6000, SUNOS, and IRIX. COOOL also provides manpages for most class libraries. The software and a preprint describing the library are available via anonymous ftp at ftp.cwp.mines.edu/pub/cwpcodes/coool or from a WWW browser at http://www.cwp.mines.edu/cwpcodes/coool. The related files are COOOL-1.1.tar.gz, (source code) coool_short.ps.gz, (a preprint on COOOL) If you have any questions, problems, or comments, please contact us at optima@dix.mines.edu. H. Lydia Deng Center for Wave Phenomena, Mathematical & Computer Science Dept., Colorado School of Mines hdeng@dix.mines.edu http://www.cwp.mines.edu/~hdeng (303) 273-3557 ------------------------------ From: Jeanne C. Butler Date: Mon, 11 Mar 1996 07:58:16 -0500 Subject: Cornell Theory Center IBM SP Workshop Workshop on Parallel Programming on the IBM RS/6000 SP Sunday April 28 - Thursday May 2, 1996 Cornell Theory Center, Cornell University, Ithaca, NY The Cornell Theory Center (CTC), a nationally funded high performance computing center, is offering four days of lecture and laboratory sessions on parallel programming for the IBM SP. CTC's SP, which consists of 512 RISC processors connected by a high performance switch, is the largest of its kind in the world. The SP programming model is distributed memory. This workshop will offer sessions on the following topics: -Introduction to CTC's IBM SP and Parallel Programming -Introduction to Performance Issues on CTC's IBM SP -Parallel Programming Using the Message Passing Interface (MPI) Library -Parallel Programming Using High Performance FORTRAN (HPF) (presented through a case study of a tariff modeling program) REGISTRATION INFORMATION To apply, please complete the registration form, found at: http://www.tc.cornell.edu/Events/SP.Apr96 An ASCII text registration form is available for FTP from: ftp.tc.cornell.edu Change to the pub directory and get file Apr96.workshop OTHER TRAINING OPPORTUNITIES Applicants should also be aware that CTC will be offering a Virtual Workshop (VW) over the summer months. The VW offers World Wide Web versions of most of the material covered in this workshop, and it includes interactive logins on the CTC IBM SP for completion of exercises. CTC staff members offer consulting support to the VW participants through e-mail and through the CTC MOO. More information on this offering will be posted through CTC's Education Calendar of Events on the World Wide Web. More information and a preview of the Virtual Workshop can be found at: http://www.tc.cornell.edu/Edu/VW/ For general information on current and future CTC workshops, go to: http://www.tc.cornell.edu/Edu/Upcoming/workshops ------------------------------ From: Kerry Anne Landman Date: Tue, 5 Mar 1996 09:02:13 +1100 (EST) Subject: Maths in Industry Study Group Maths-in-Industy Study Group 27-31 January Melbourne Australia Contact: Kerry Landman Department of Mathematics University of Melbourne Parkville VIC 3052 AUSTRALIA Ph: 61 3 9344 6762 Fax: 61 3 9344 4599 Email: kal@maths.mu.oz.au World-Wide-Web: http://www.maths.mu.oz.au/ ------------------------------ From: George Anastassiou Date: Mon, 11 Mar 1996 13:34:46 CDT Subject: AMS Special Session on Approximation Theory Dear Colleaques & Friends Internationally, Hi!! Time has come again to plan for another international meeting of approximation & related fields people. This time under A.M.S. Those who came to Memphis in 1991 & in Santa Barbara in 1993 (or heard of) I am sure they remember the quality of international extravaganzas I had the great honor to organize. So here is the description of the new forthcoming event: A.M.S special session "APPROXIMATION in MATHEMATICS" within the regional meeting of AMS in MEMPHIS,UNIV.OF MEMPHIS,TN,USA. It will be 4 parts, 26 speakers, 20' each talk. DATE: MARCH 21-22,1997. Topics covered will be from all areas/subareas of Approximation Theory, classical and modern such as wavelets,neural nets & stochastics. So everybody is encouraged to come!! Proceedings of the meeting will also be published, papers will be at their full length of a limit of 25 pages each. The papers will be referred and published in a high quality US international journal,in a special issue, with which the organiser has already a contract.Special instructions for the preparation of manuscrits will be given at the meeting. The meeting is being advertised in the NOTICES of AMS since last summer. This is the 1st advertisement to specialists. This is a call to all researchers of Approximation Theory and related areas of math to express to the organiser their possible interest in participating in the meeting. Deadline APRIL 15,1996. Then the organiser will invite people officially in a hard copy letter to come to the meeting.That will include also special instructions. Looking forward for your response. Dr.George A Anastassiou Professor of Mathematics Department of Mathematical Sciences The University of Memphis,Memphis ,TN 38152,USA. Tel. 901-371-9752 home,901-678-3144 office, 901-678-2482 secretary Mrs.Helen Wheeler,901-678-2480 FAX. ------------------------------ From: Trini Flores Date: Tue, 12 Mar 96 13:24:50 EST Subject: SIAM Conference on Sparse Matrices 1996 SIAM Conference on SPARSE MATRICES October 9-11, 1996 Coeur d'Alene Resort Coeur d'Alene, Idaho The conference will focus on various aspects of sparse matrix computations, including, but not limited to, the following topics. Applications Iterative Methods for Non-Hermitian Matrices Parallel Sparse Direct Methods Preconditioning Techniques Sparse Eigenvalue Computations Sparse Methods in Optimization Sparse Regularization and Rank-Deficient Methods Structured matrices The conference will feature three invited plenary lectures on different aspects of sparse matrix computations and their applications. The plenary speakers are Tony Chan, UCLA, Sparse Matrix Problems in Total Variation Image Restoration Joseph W.H. Liu, York University, Canada A Sparse Matrix Ordering Perspective Margaret H. Wright, Bell Laboratories Sparsity, Structure, and Separability: Connections with Large-Scale Optimization The program will include contributed presentations. The program committee invites the submission of extended abstracts, one page in length. From these, long talks (1 hour) and short talks (30 minutes) will be selected. DEADLINE for submission of abstract is: APRIL 15, 1996. Send electronic submissions to: meetings@siam.org and cc electronically to: esmond@msr.epm.ornl.gov dpierce@espresso.rt.cs.boeing.com For more information regarding the conference, please access SIAM's World Wide Web site at http://www.siam.org/meetings/sm96/sm96home.htm ------------------------------ From: IMACS Administration Date: Wed, 13 Mar 1996 13:43:35 -0500 Subject: IMACS Applications of Computer Algebra Conference IMACS ACA Conference 1996 (APPLICATIONS OF COMPUTER ALGEBRA) July 17-20, 1996 RESEARCH INSTITUTE FOR SYMBOLIC COMPUTING Hagenberg, AUSTRIA SCOPE: Application of computer algebra theories/ tools for mathematics, logic,science, engineering and education. GENERAL CHAIRS: Bruno Buchberger (Bruno.Buchberger@risc.uni-linz.ac.at) Stanly Steinberg (stanly@math.unm.edu) PROPOSED PAPERS MAY BE SUBMITTED TO THE PROGRAM CHAIR AT THE ADDRESS INDICATED BY REGULAR OR E-MAIL, AS SOON AS POSSIBLE. PROGRAM CHAIR: Hoon Hong Research Institute for Symbolic Computation Johannes Kepler University A-4040 Linz, AUSTRIA (Hoon.Hong@risc.uni-linz.ac.at) LOCAL ORGANIZATION/ADMINSTRATIVE INFORMATION: Gabriele Kranewitter (aca@risc.uni-linz.ac.at) WORLD WIDE WEB: http://info.risc.uni-linz.ac.at:70/0/conference/IMACS96/imacs.html http://math.unm.edu.aca.html ------------------------------ From: M. D. Salas Date: Thu, 14 Mar 1996 09:35:35 -0500 Subject: Computational Electromagnetics Workshop Workshop Announcement The Institute for Computer Applications in Science and Engineering (ICASE) and NASA Langley Research Center (LaRC) will conduct a Workshop on Computational Electromagnetics and its Applications at the OMNI Hotel in Newport News, Virginia on May 29-31, 1996. The main objective of this Workshop is to show a broad cross-section of the tools and applications of computational electromagnetics (CEM). CEM is emerging as a discipline of great importance and scientific interest. The speakers are all leading experts in their fields and will present their material in a manner that is generally accessible to non-experts. Topics covered will include (1) CEM Algorithms (finite elements, finite differences, finite volumes; hybrid finite elements/method of moments fast multipole algorithms; and characteristics based methods and (2) Applications (electromagnetic scattering; electromagnetic optimization problems; microwave circuits, antennas, and packaging; and parallel computing support for CEM). Registration information and a detailed agenda may be found at: http://www.icase.edu/workshops/ce/ For further information, please contact Emily Todd at ICASE, e-mail: emily@icase.edu, or telephone: (804) 864-2175. Manuel D. Salas ICASE Director NASA Langley Research Center Telephone: (804) 864-2174 Mail Stop 132C Fax: (804) 864-6134 Hampton, VA 23681-0001 URL: http://www.icase.edu/~salas ------------------------------ From: Ed Deprettere Date: Thu, 14 Mar 96 12:31:48 +0100 Subject: Position at Delft University of Technology The section Circuits and Systems at the Department of Electrical Engineering, Delft University of Technology has an opening for a Post-Doctoral Position for at least one year. The candidate will have to become the main researcher in a project funded by the Dutch National Technology Foundation. The project is a cooperation between the Circuit and Systems group (Delft), the centre for microelectronics (Veenendaal) and an industrial partner. A background in VLSI Signal Processing is necessary. The project's objective is to demonstrate the feasibility of a functional design methodology in which signal processing algorithms written in C are taken true a number of powerful transformations taking it downwards to the level of implementation. A toolbox for carrying out such transformations is (partly) available and has to be linked to an exiting high level design system (DSP station). A representative application is then to be envisaged. This application will be such that it uses algebraic signal processing (for example subspace tracking), that it uses Cordic arithmetic in the implementation, that the system implementation is in single chip form, and that it is attractive enough for the industrial partner to undertake the final design. A summary of the project can be obtained from the project leader, Dr. Ed F. Deprettere, phone +(31) 15 278 6289/2175 fax +(31) 15 278 6190. Candidates should contact the project leader by phone, fax or e-mail, or write to Dr. Ed F. Deprettere Department of Electrical Engineering Delft University of Technology 2628 CD Delft, The Netherlands. ------------------------------ From: Andrew Bennett Date: Sat, 16 Mar 1996 09:42:55 -0800 (PST) Subject: Position at Oregon State University POSITION ANNOUNCEMENT COLLEGE OF OCEANIC & ATMOSPHERIC SCIENCES 104 OCEAN ADMIN BUILDING OREGON STATE UNIVERSITY CORVALLIS, OR 97331-5902 TITLE: Faculty Research Assistant - Physical Oceanography (full-time, fixed term appointment with renewal at the discretion of the hiring authority) SALARY: $30,000 - $39,996 APPLICATION CLOSING DATE: 30 April 1996 RESPONSIBILITIES: develop FORTRAN code for numerical modeling of ocean circulation and for ocean data assimilation prepare data streams and present results graphically minor UNIX system administration short presentations at meetings stay abreast of high performance computing QUALIFICATIONS: Essential: Master's degree or above in applied mathematics or mechanical engineering; training and some experience in numerical methods and scientific computing; ability to communicate in fluent written and spoken English Desirable: training and experience in computational fluid dynamics, optimal control theory. TO APPLY: Send a statement of interest, current resume, and names, addresses and telephone numbers of three references to: Dr. Andrew F. Bennett College of Oceanic & Atmospheric Sciences Oregon State University 104 Ocean Admin Bldg Corvallis, OR 97331-5503 Applications must be received by 30 April 1996. Questions about the position may be directed to Dr. Bennett by telephone (541-737-2849), electronic mail (bennett@oce.orst.edu) or by FAX (541-737-2064). Oregon State University is an affirmative action/equal opportunity employer and has a policy of being responsive to the needs of dual-career couples. ------------------------------ From: Baltzer Science Publishers Date: Mon, 11 Mar 1996 15:13:45 +0100 Subject: Contents, Advances in Computational Mathematics CONTENTS: Advances in Computational Mathematics, Volume 5, No. 1, 1996, ISSN 1019 7168 Editors-in-Chief: John C. Mason & Charles A. Micchelli Advances in Computational Mathematics is an interdisciplinary journal of high quality, driven by the computational revolution and emphasising innovation, application and practicality. This journal is of interest to a wide audience of mathematicians, scientists and engineers concerned with the development of mathematical principles and practical issues in computational mathematics. Volume 5, No. 1, 1996 pp. 1-14, I.J. Anderson and S.K. Harbour, Parallel factorization of banded linear matrices using a systolic array processor pp. 15-30, J.H. Bramble, R.E. Ewing, J.E. Pasciak and J. Shen, The analysis of multigrid algorithms for cell centered finite difference methods pp. 31-50, M.L. Varas S., Reconstruction of signals from multiscale edges pp. 51-94, W. Freeden and U. Windheuser, Spherical wavelet transform and its discretization pp. 95-124, C.K. Chui, J. Stoeckler and J.D. Ward, Analytic wavelets generated by radial functions Submissions of articles and proposals for special issues are to be addressed to the Editors-in-Chief: John C. Mason School of Computing and Mathematics University of Huddersfield Queensgate Huddersfield HD1 3DH United Kingdom E-mail: j.c.mason@hud.ac.uk or Charles A. Micchelli Mathematical Sciences Department IBM Research Center P.O. Box 218 Yorktown Heights NY 10598 USA E-mail: cam@yktvmz.bitnet Requests for FREE SPECIMEN copies and orders for Advances in Computational Mathematics are to be sent to: E-mail: publish@baltzer.nl or see our homepage at http://www.NL.net/~baltzer/ ------------------------------ From: SIAM Date: Thu, 14 Mar 96 11:10:53 EST Subject: Contents, SIAM Control and Optimization SIAM JOURNAL ON Control and Optimization MAY 1996 Volume 34, Number 3 CONTENTS Infinite-Dimensional Continuous-Time Linear Systems: Stability and Structure Analysis Raimund J. Ober and Yuanyin Wu Dynamic Pole Assignment and Schubert Calculus M. S. Ravi, Joachim Rosenthal, and Xiaochang Wang On the Genericity of Stabilizability for Time-Delay Systems Luc C. G. J. M. Habets Optimal Positioning of Cathodes for Cathodic Protection L. Steven Hou and Weiwei Sun Augmented Lagrangian-SQP Methods for Nonlinear Optimal Control Problems of Tracking Type Kazufumi Ito and Karl Kunisch The Korteweg-de Vries Equation on a Periodic Domain with Singular-Point Dissipation S. M. Sun Unique Determination of Multiple Cracks by Two Measurements Giovanni Alessandrini and Alvaro Diaz Valenzuela Regularity and Exact Controllability for a Beam with Piezoelectric Actuator Marius Tucsnak A Duality Theory for Separated Continuous Linear Programs Malcolm C. Pullan Cycle Decompositions and Simulated Annealing Alain Trouve A Characterization of Bounded-Input Bounded-Output Stability for Linear Time-Invariant Systems with Distributional Inputs Chi-Jo Wang and J. Daniel Cobb Finite-Dimensional Approximation of a Class of Constrained Nonlinear Optimal Control Problems Max D. Gunzburger and L. Steven Hou Topological Aspects of Universal Adaptive Stabilization Stuart Townley H_infinity Control of Nonlinear Systems: Differential Games and Viscosity Solutions Pierpaolo Soravia ------------------------------ From: Vladik Kreinovich Date: Thu, 14 Mar 96 12:45:23 MST Subject: Contents, Reliable Computing Reliable Computing. - 1996. - N 2 (1). - 92 p. CONTENTS Mathematical research Algebraic approach to the interval linear static identification, tolerance, and control problems, or One more application of Kaucher arithmetic Sergey P. Shary 3 Bounds of high quality for first kind Volterra integral equations Hans-Juergen Dobner 35 Variable-precision, interval arithmetic coprocessors Michael J. Schulte and Earl E. Swartzlander, Jr. 47 Letters to the Editor Maximum entropy and interval computations (September notes on summer impressions) Vladik Kreinovich 63 Information Best student paper award Vladik Kreinovich and Guenter Mayer 81 Call for Papers: Student Issues of Reliable Computing 81 Call for Papers: Special Issue of Reliable Computing on Applications to Geosciences 82 Meetings SCAN'95: International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics Andreas Frommer 84 SONIC'95: Student Mini-Symposium on Interval Computations Vladik Kreinovich 86 Interval talks at the first El Paso Shell Oil Symposium Vladik Kreinovich 88 Addresses of the Editorial Board members 89 Information for authors 91 Contents 92 The detailed information about the journal, including the contents of all issues, can be found on the interval computations website; the main page is http://cs.utep.edu/interval-comp/main.html the journal page is http://cs.utep.edu/interval-comp/rcjournal.html ------------------------------ End of NA Digest ************************** -------