Subject: NA Digest, V. 93, # 9 NA Digest Sunday, February 28, 1993 Volume 93 : Issue 9 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Contributions to NA News Digest Looking for Tridiagonal Eigensystems Information Help Sought for Least Squares Problem Guaranteed Accuracy in Numerical Linear Algebra Electronic Transactions on Numerical Analysis SIAM Conference on Parallel Processing SIAM Student Paper Competition Position at Magnetic Lab/ Florida State University Computational Neurosciences Workshop 1993 ATLAST Workshops Announcement Scottish Computational Mathematics Symposium Object-Oriented Numerics Conference XIII Parallel Circus Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. ------------------------------------------------------- From: Cleve Moler Date: Sun 02-28-1993, 8:59:08.80a Subject: Contributions to NA News Digest I had to reject several contributions to the NA News Digest this week because, in my opinion, they were too long. I try to keep each week's edition under 1000 lines of text. Some of the items in the input queue were longer than that by themselves. Please try to limit your contributions to a few dozen lines. If you have a longer announcement, summarize it and include an e-mail or FTP address for the complete document. If it's a meeting announcement, most of our readers are not immediately interested in the times for the coffee breaks or the special price at the local motel. The text should be ASCII characters, with at most 80 characters per line, no tabs and no Macintosh "special quotes" or other nonstandard characters. A limited amount of Tex notation is certainly OK, but don't assume everybody has a Tex viewer. The announcements in today's issue are good examples, although even of couple of them are on the long side. Thanks for your support of the NA News Digest and for your brevity in future contributions. -- Cleve ------------------------------ From: Maria Paula G. Fachin Date: Wed, 24 Feb 93 15:59:43 +0000 Subject: Looking for Tridiagonal Eigensystems Information Dear Netters, My PhD research field is in eigensystems computations. I am now looking for some examples of applications where these computations are needed, specially for those where the matrix is tridiagonal. I would like to ask you for your cooperation in this area. If you work with such an application, I would be very pleased if you could send me some brief details, including the size of the system. Also, if you do not work in these applications but know of some, could you please indicate some references. Thank you for your time. Yours sincerely, Maria Paula G. Fachin ------------------------------ From: Ravi Adve Date: Wed, 24 Feb 93 17:56 Subject: Help Sought for Least Squares Problem I am trying to use Cauchy's method to extrapolate currents as a function of frequency. The approach is to assume the currents are a rational function of frequency. Assuming the order of the numerator polynomial is P and that of the denominator is Q, the resulting equations lead to a matrix equation of the form Ax=0, x is the vector of polynomial coefficients. I have solved this equation using total least squares and get very good results. Now I am trying to relate the noise in the data to the variance in the solution vector. I have been trying to relate this to the techniques given in Dr. Van Huffel's thesis, but there the matrix is assumed to be rowwise independent and identically distributed. My matrix does not satisfy this assumption. The first (P+1) columns are exactly known. Hence the covariance matrix of the i-th row is (P+1) (Q+1) - | - | 0 | 0 | (P+1) [S]= | _____________________________ | | | j+k-2 | | 0 | \Sigma_{0}^{2} s | (Q+1) | | i | - | - A QR decomposition of this matrix helps, but I can't seem to see the correlation between the original covariance matrix and the one resulting from the QR. Could someone please suggest any approach to solve this difficulty? Also, since the total least squares is not optimum to solve the matrix equation, could you also suggest a better solution technique? Thank you!! Ravi Adve. rsadve@sunrise.syr.edu or na.adve ------------------------------ From: Viktor Kostin Date: Wed, 24 Feb 1993 16:25:00 +0100 Subject: Guaranteed Accuracy in Numerical Linear Algebra The Kluwer Academic Publishers in the Netherlands is preparing the translation of the Russian book "Guaranteed Accuracy in Numerical Linear Algebra", by S.K.Godunov, A.G.Antonov, O.P.Kirilyuck, V.I.Kostin. The book is expected to be ready by May 1993. There are some algorithms in this book which are devoted to the reliable solution of linear algebra problems. The two words "guaranteed accuracy" mean that an algorithm and corresponding program will give an unambiguous answer to the problem being solved. The answer might be a solution to the problem with an error estimate, where all roundoff errors are taken into account or the refusal to solve the problem because of its ill conditioning. In the later case estimates of some parameters are available after solving which explain the refusal. Together with well known algorithms (Householder algorithm, bisection method for symmetric eigenvalue problem) some new ones are described in the book. They seem to be almost unknown to English speaking readers because only a few publications have been translated from Russian. The book may be interesting to mathematicians, numerical analysists, statisticians, engineers, software designers and students of corresponding specialities. It was published two times in Russia (1988 and 1992). ------------------------------ From: L. Reichel Date: Thu, 25 Feb 93 17:09:46 EST Subject: Electronic Transactions on Numerical Analysis ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS Scope: Electronic Transactions on Numerical Analysis (ETNA) is an electronic journal for the publication of significant new and important developments in numerical analysis and scientific computing. Papers of the highest quality that deal with the analysis of algorithms for the solution of continuous models and numerical linear algebra are appropriate for ETNA, as are papers of similar quality that discuss implementation and performance of such algorithms. New algorithms for current or new computer architectures are appropriate provided that they are numerically sound. However, the focus of the publication should be on the algorithm rather than on the architecture. The journal is published by the Kent State University Library in conjunction with the Institute of Computational Mathematics at Kent State University. Mathematical Reviews will receive all papers accepted for publication in the journal and review them as appropriate. Dissemination: On a monthly basis, accepted manuscripts will be posted in a directory which is publicly accessible through Internet. The titles and abstract of these manuscripts will be e-mailed to registered departments and individuals and posted on public bulletin boards such as NA-digest. An individual who wishes to obtain a copy of a current or back manuscript can get a copy through anonymous FTP or by using a netlib-type mailer. We also plan to install Gopher. All manuscripts will be available in Post Script format. The first "issue" of ETNA will appear September 1, 1993. Funds made available by the Kent State University Library and the Kent State University make free subscription possible for at least three years. After this time period we may have to charge an annual fee from institutional subscribers. Since the operating costs for the journal are low, we envision that this fee will not be above $100 for institutional subscribers. Everybody at the subscribing institution will have access to ETNA by FTP, a netlib-type mailer or Gopher. Submission, Acceptance and Refereeing: Authors will normally submit papers for publication via e-mail, and they will be required to submit their manuscript in LaTeX using macros we provide. All papers will be refereed. Normally, an accepted manuscript will appear within four weeks of the the author's last correction. There are no annual page limitations, and therefore we are in a position to publish accepted manuscripts faster than many other journal. Manuscripts can be submitted NOW by sending them to the address etna@mcs.kent.edu. Current Editorial Board: L. Reichel Kent State University editor-in-chief reichel@mcs.kent.edu R.S. Varga Kent State University editor-in-chief varga@mcs.kent.edu A. Ruttan Kent State University managing editor ruttan@mcs.kent.edu G.S. Ammar Northern Illinois University ammar@math.niu.edu J. Demmel University of California, Berkeley demmel@cs.berkeley.edu J.J. Dongarra University of Tennessee dongarra@cs.utk.edu I.S. Duff Rutherford Appleton Laboratory isd@directory.rl.ac.uk M. Eiermann University of Karlsruhe eiermann@ipmsun1.mathematik.uni-karlsruhe.de A. George University of Waterloo jageorge@provost.uwaterloo.ca G.H. Golub Stanford University golub@sccm.stanford.edu W.B. Gragg Naval Postgraduate School gragg@guinness.math.nps.navy.mil M.H. Gutknecht Swiss Federal Institute of Technology mhg@ips.ethz.ch V. Mehrmann University of Bielefeld mehrmann@math1.mathematik.uni-bielefeld.de D.C. Sorensen Rice Univesity sorensen@rice.edu G.W. Stewart University of Maryland stewart@brillig.umd.edu O.B. Widlund New York University widlund@widlund.cs.nyu.edu ------------------------------ From: Trini Flores Date: Mon, 22 Feb 93 15:20:14 EST Subject: SIAM Conference on Parallel Processing Sixth SIAM Conference on Parallel Processing for Scientific Computing and One-Day Tutorial on PVM and HeNCE: Tools for Heterogeneous Network Computing March 21-14, 1993 Norfolk Waterside Marriott Hotel, Norfolk, Virginia Remember to register NOW! The deadline for Advance Registration is March 8, 1993. To register call toll free in USA: 800-447-7426. You may also register via e-mail: meetings@siam.org or via fax: 215-386-7999 VISA, MasterCard, and American Express credit cards are welcomed. ------------------------------ From: Allison Bogardo Date: Mon, 22 Feb 93 16:12:11 EST Subject: SIAM Student Paper Competition The deadline for the SIAM Student Paper Competition is fast approaching -- March 15, 1993. If you are a student or know of a student who should be included in the competition, here are the details: The authors of the three best papers in applied and computational mathematics written by students and submitted to SIAM will be invited to attend the 1993 annual meeting in Philadelphia, July 12-16. Each winner must present his/her paper at the meeting and will receive a $750 cash award as well as gratis registration for the meeting. Winners will be awarded calligraphed certificates at a special prize ceremony at the meeting. Papers must be singly authored and not previously published or submitted for publication to be eligible for consideration. To qualify, authors must be students in good standing who have not received their PhDs at the time of submission. In submitting their work for publication, authors are asked to consider SIAM journals. Submissions must be received by SIAM on or before March 15, 1993. Submissions, which must be in English, can be sent by regular mail or fax. Each submission must include (1) an extended abstract NOT LONGER THAN 5 PAGES (including bibliography); (2) the complete paper, which will be used solely for clarification of any questions; (3) a statement by the student's faculty advisor that the paper has been prepared by the author indicated and that the author is a student in good standing; (4) a letter by the student's faculty advisor describing and evaluating the paper's contribution; and (5) a short biography of the student. Submissions will be judged on originality, significance, and quality of exposition. The winners will be notified by May 28, 1993. If you have any questions, please contact: Allison Bogardo SIAM 3600 University City Science Center Philadelphia, PA 19104-2688 Telephone: (215) 382-9800 E-mail to bogardo@siam.org Fax to (215) 386-7999 ------------------------------ From: Hans Schneider-Muntau Date: Mon, 22 Feb 1993 8:20:09 -0500 (EST) Subject: Position at Magnetic Lab/ Florida State University The National High Magnetic Field Laboratory Operated by Florida State University, University of Florida, Los Alamos National Laboratory Florida State University, 1800 E. Paul Dirac Dr., Tallahassee, Florida 32306-3016 Postdoctoral Position at the National High Magnetic Field Laboratory of Florida State University The National High Magnetic Field Laboratory (NHMFL) is seeking a postdoctoral research assistant in the area of large scale non-linear minimization to work on the optimization of the design of DC and pulsed magnet systems. The successful applicant should have gained a PhD in non-linear programming or related fields and have experience in large scale constrained and unconstrained minimization. Experience with main frame computers is a prerequisite. Salary: competitive Applicant should send a resume and 3 letters of reference to: Dr. Hans J. Schneider-Muntau Deputy Director, NHMFL 1800 E. Paul Dirac Dr., B223 Tallahassee, FL 32306 no later than the 15 of April 1993. ------------------------------ From: Matthew Witten Date: Tue, 23 Feb 93 10:18:19 CST Subject: Computational Neurosciences Workshop UNIVERSITY OF TEXAS SYSTEM CENTER FOR HIGH PERFORMANCE COMPUTING Workshop Series In Computational Medicine And Public Health Announces A Workshop On Computational Neurosciences 14-15 May 1993 Austin, Texas Current List Of Speakers: Dr. Peter Fox, Director Research Imaging Center, UT HSC San Antonio Dr. Terry Mikiten, Associate Dean, Grad School of Biomedical Sciences, UT HSC San Antonio Dr. Robert Wyatt, Director, Institute For Theoretical Chemistry, UT Austin Dr. Elizabeth Thomas, Department of Chemistry, UT Austin Dr. George Adomian, Director, General Analytics Corporation, Athens, Georgia Dr. George Moore, Department of Biomedical Engineering, University of Southern California, Los Angeles, CA Dr. William Softky, California Institute of Technology, Pasadena, CA Dr. Cathy Wu, Department of Biomathematics and Computer Science, UT Health Center, Tyler, TX Dr. Dan Levine, Department of Mathematics, University of Texas at Arlington, Arlington, TX Dr. Michael Liebman, Senior Scientist, Amoco Technology Company, Naperville, Illinois Dr. George Stanford, Learning Abilities Center, UT Austin Dr. Tom Oakland, School of Education, UT Austin Dr. Matthew Witten, Associate Director, UT System - CHPC Objective, Agenda and Participants: The 1990's have been declared the Decade of the Brain. Understanding the mind requires the understanding of a wide variety of topics in the neurosciences. This Workshop is part of an ongoing series of workshops being held at the UT System Center For High Performance Computing; addressing issues of high performance computing and its role in medicine, dentistry, allied health disciplines, and public health. Prior workshops have covered Computational Chemistry and Molecular Design, and Computational Issues in the Life Sciences and Medicine. Upcoming workshops will focus on the subject areas of Computational Molecular Biology and Genetics, Biomechanics, and Physiological Modeling and Simulation. The purpose of this Workshop On Computational Neurosciences is to bring together interested scientists for the purposes of introducing them to state-of-the-art thinking and applications in the domain of neuroscience. Topics to be discussed range across the disciplines of neurosimulation, cognitive neuroscience, neural nets and their theory/application to a variety of problems, methods for solving numerical problems arising in neurology, learning abilities and disabilities, and neurological imaging. Lectures will be presented in a tutorial fashion, and time for questions and answers will be allowed. Attendence is open to anyone. A background in the neurosciences is not required. The size of the workshop is limited due to seating constraints. It is best to register as soon as possible. Registration requests and further questions should be directed to: Ms. Leslie Bockoven Administrative Associate Workshop On Computational NeuroSciences UT System - CHPC Balcones Research Center 10100 Burnet Road, CMS 1.154 Austin, TX 78758-4497 Phone: (512) 471-2472 or (800) 262-2472 Fax : (512) 471-2445 Email: neuro93@chpc.utexas.edu neuro93@uthermes.bitnet ------------------------------ From: Steve Leon Date: Wed, 24 Feb 93 13:31:47 -0800 Subject: 1993 ATLAST Workshops Announcement Second Announcement ATLAST '93 Note: This announcement has a corrected date for the workshop at Georgia State University. Please bring this announcement to the attention of any of your colleagues that teach linear algebra. ATLAST 1993 Linear Algebra Workshops ATLAST is an NSF-ILAS Project to Augment the Teaching Linear Algebra through the use of Software Tools. The project will offer five faculty workshops during the summer of 1993 on the use of software in teaching linear algebra. Workshop participants will learn about existing commercial linear algebra software packages and will be trained in the use of the MATLAB software package. Attendees will learn how to effectively incorporate computer exercises and laboratories into undergraduate linear algebra courses. Participants will learn to design computing exercises at a level suitable for assigning to an undergraduate linear algebra class. These exercises will be class-tested during the school year following the workshop and then submitted to the project director for inclusion in an edited manual which will be distributed to the workshop attendees. A selection of these exercises will be included in an ATLAST Project Book. This book will be published by one of the mathematics societies with the provision that its contents will be public domain. Participants' contributions will be acknowledged in both the manual and the Project Book. The ATLAST Project provides room and board for participants attending the workshops. In addition, participants will receive a $200 stipend for their submitted exercises. The ATLAST project was conceived by the Education Committee of the International Linear Algebra Society (ILAS) and is funded through the National Science Foundation Undergraduate Faculty Enhancement Program. Steven J. Leon of the ILAS Education Committee is serving as the ATLAST Project Director and the Assistant Director is Richard E. Faulkenberry. Both are in the Department of Mathematics at the University of Massachusetts Dartmouth. This is the second year of ATLAST workshops. The five workshops offered during the summer of '92 were a rousing success and we are confident that the '93 workshops will be even better! ATLAST '93 Workshop Sites Workshop site: Michigan State University, East Lansing, Michigan Workshop dates: June 17-19, 1993 Workshop Presenter: Dr. Steven J. Leon, UMass Dartmouth Workshop site: Los Angeles Peirce College, Woodland Hills, California Workshop dates: June 24-26, 1993 Workshop Presenter: Dr. Jane Day, San Jose State University Workshop site: University of Houston-Downtown, Houston, Texas Workshop dates: July 8-10, 1993 Workshop Presenter: Dr. Eugene Herman, Grinnell College Workshop site: Georgia State University, Atlanta, Georgia Workshop dates: July 15-17, 1993 Workshop Presenter: Dr. Kermit Sigmon, University of Florida Workshop site: University of Maryland, College Park, Maryland Workshop dates: July 22-24, 1993 Workshop Presenter: Dr. David Hill, Temple University All teachers of undergraduate linear algebra courses at colleges or universities in the U.S. are invited to apply for the ATLAST workshops. The deadline for applications is March 12, 1993. Late applications will be accepted on a space-available basis. Each workshop will be limited to thirty participants. A screening committee will review applications and notify applicants of its decisions by the beginning of April. For further information, including an application form, please contact: Richard Faulkenberry ATLAST Project Assistant Director Department of Mathematics University of Massachusetts Dartmouth North Dartmouth, MA 02747 Telephone: (508) 999-8928 FAX: (508) 999-8901 Email: atlast@umassd.edu Applications may be submitted by email. ------------------------------ From: Dugald Duncan Date: Thu, 25 Feb 93 16:58:14 GMT Subject: Scottish Computational Mathematics Symposium Scottish Computational Mathematics 1993 Symposium The annual symposium will be held in George Square, Edinburgh, Scotland on Monday 13th September. All are welcome to attend (although we will charge a small fee to cover expenses). The speakers are: Chris Eilbeck (Heriot-Watt) Des Higham (Dundee) Bill Morton (Oxford) Andy Wathen (Bristol) Full details will follow here within a couple of months, but the arrangments will be similar to the symposium held last year at Strathclyde. The symposium is being organised by D.M. Sloan of Strathclyde University, Glasgow and D.B. Duncan of Heriot-Watt University, Edinburgh. To get on the mail and/or e-mail list for further information, please contact: Dugald B. Duncan Department of Mathematics Heriot-Watt University Edinburgh, EH14 4AS dugald@cara.ma.hw.ac.uk ------------------------------ From: Margaret Chapman Date: 25 Feb 93 14:51:00 PST Subject: Object-Oriented Numerics Conference FINAL ANNOUNCEMENT FOR OON-SKI '93 OBJECT-ORIENTED NUMERICS CONFERENCE April 25-27, 1993 Sunriver, Oregon The purpose of this conference is to bring together mathematicians, scientists, engineers and programmers who are interested in object- oriented numerics: the use of modern object-oriented techniques in the design of software solutions to numerical problems. As numerical programs are becoming more and more complicated, people are looking for ways to manage this complexity. Object-oriented programming gives you the ability to write code at a higher level of abstraction, allowing you to reduce the complexity of numerical programs. Anyone and everyone who is currently working in object-oriented numerics, or would like to, should not miss this conference! There will be approximately 35 technical presentations and a poster session in which workers in the field will present the results of their latest efforts in object-oriented numerics. The conference will also include a "birds of a feather" featuring speaker Dennis Gannon of the University of Indiana. The "What Do We Need For Parallelism in C++" session is intended to bring together those interested in parallel extensions to C++ and other object-oriented languages. The intention is to understand precisely what people want and need, and then work as a consortium to plan a future path. If you're involved in parallelism, you shouldn't miss this meeting. SIGN UP NOW!! For information and registration contact: Margaret Chapman/Program Coordinator Rogue Wave Software P.O. Box 2328 Corvallis, OR 97339 (503) 754-3010 FAX (503) 757-6650 email: amc@roguewave.com ------------------------------ From: Cathy Jean Warmbier Date: Fri, 26 Feb 1993 13:58:13 -0600 Subject: XIII Parallel Circus FIRST ANNOUNCEMENT XIII Parallel Circus Urbana, Illinois April 23-24, 1993 The Parallel Circus is an informal meeting of the numerical analysis community with particular emphasis on parallel algorithms for scientific computing. The XIIIth Circus will be held this spring and will be hosted by the Department of Computer Science and the Center for Supercomputing Research and Development of the University of Illinois at Urbana-Champaign. As with previous Circuses, we hope to have many attendees 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 previous meetings there have been many informal discussions and a good mix of attendees from universities, industry and national laboratories. Although there are no proceedings, a circus diary is kept and posted in NAnet. COMPLETE ANNOUNCEMENT Complete announcements, including registration form, are available via anonymous ftp from sp2.csrd.uiuc.edu (128.174.162.51) in directory CSRD_Info/announcements. Get file pc13.1ascii (ASCII) or pc13.1ps (PostScript). These forms can be also obtained by sending e-mail to csrd_info@csrd.uiuc.edu with the single line request "send pc13.1ascii from announcements" for the ASCII version. A nicer PostScript version is available sending the message "send pc13uenc.1ps from announcements". To restore the latter you must run it through "uudecode" first. SCHEDULE The actual lengths of presentations will depend on the number of participant that wish to speak. Experience shows that it is reasonable to plan for 30 minute long talks, including questions and discussion. The circus will begin on Friday morning and end Saturday afternoon. The schedule of talks will be set Friday morning. Participants who give a talk and leave are generally regarded as anti-social, so you should plan to attend all of the talks. A major event of the Circus is the Friday evening dinner, to be held at a local restaurant. GRADUATE STUDENTS Graduate students are especially welcome. There is modest support from the National Science Foundation for student travel to the Parallel Circus. Those students requesting support should give reasons for attending the meeting and a budget for expenses. The student(s) should indicate their research interests and plans; a one page abstract of a proposed talk is desirable. A letter verifying that the student is in good standing should be sent independently by a faculty adviser. This letter should give the student's GPA. We will be pleased to consider joint proposals which would include the expenses of several students. Send your application to: FAX: (415) 723-2411 (Write "Student Support" on Fax.) E-mail: pc13@sccm.stanford.edu REGISTRATION Registration is important. Due to space limitations we must limit participation to the first 100 registrants. There are no registration fees but attendees are responsible for their expenses, including dinner Friday night. Note however that the restaurant will be reasonably priced. Please address your registration form and enquiries for local arrangements to Ms. Cathy Warmbier, Attn. Parallel Circus 465, CSRL University of Illinois at Urbana-Champaign Urbana, IL 61801-2307 warmbier@csrd.uiuc.edu FAX: (217)244-1351; Tel. (217)244-1340 ORGANIZERS Gene Golub Dept. Computer Science Stanford University golub@sccm.stanford.edu Stratis Gallopoulos CSRD and Dept. Computer Science University of Illinois stratis@csrd.uiuc.edu Paul Saylor Dept. Computer Science University of Illinois saylor@cs.uiuc.edu Paul Van Dooren CSL and Dept. Electrical & Computer Engineering University of Illinois vdooren@csl.uiuc.edu ------------------------------ End of NA Digest ************************** -------