krj@utcsri.UUCP (05/26/87)
NA Digest Thursday, May 21, 1987 Volume 87 : Issue 46 This weeks Editor: Gene Golub Today's Topics: Conference in Honor of Jim Douglas ---------------------------------------------------------------------- Mail-From: GOLUB created at 21-May-87 11:39:59 Date: Thu, 21 May 87 13:42:34 CDT From: nsfs318@umn-rei-uc.arpa To: na.golub@score.stanford.edu Subject: Conference in Honor of Jim Douglas ReSent-Date: Thu 21 May 87 11:39:59-PDT ReSent-From: Gene H. Golub <GGOLUB@Score.Stanford.EDU> ReSent-To: na@Score.Stanford.EDU ***** Announcing ***** ADVANCES IN COMPUTATIONAL MODELLING AND NUMERICAL ANALYSIS University of Chicago September 10, 11, and 12, 1987 A conference in honor of Jim Douglas, Jr. on the occasion of his sixtieth birthday. The conference will focus on recent advances in techniques of scientific computation, especially the numerical solution of differential equations, and their mathematical analysis. The conference will consist of invited lectures with ample time for discussion. Lectures will be presented by Douglas Arnold Jacques-Louis Lions Ivo Babuska Mitchell Luskin James Bramble Jean-Claude Nedelec Franco Brezzi Joachim Nitsche Craig Douglas Vidar Thomee Roland Glowinski Mary Wheeler Herbert Keller REGISTRATION: Conference registration is $10 if received by August 15. If paid after August 15 or at the conference, registration is $15. A banquet in honor of Professor Douglas will be held on Friday, September 11, at the Quadrangle Club. ACCOMODATIONS: Rooms are available at the Hyde Park Hilton at a special conference rate of $65 for a single or double room. To receive these rates your reservations must be received by the conference secretary by August 15. Reservation requests received thereafter will be subject to room availability and will not benefit from the reduced conference rate. TRAVEL SUPPORT: We anticipate that there will be some funds available to support travel to the conference for people without other sources of support. CONFERENCE SUPPORT: The conference is supported by the National Science Foundation and the Air Force Office of Scientific Research. Support has been requested from the Office of Naval Research. FOR FURTHER INFORMATION AND REGISTRATION MATERIALS, WRITE Conference Secretary Professor D. Arnold Department of Mathematics Inst. for Math. its Applications University of Chicago or Vincent Hall 514 5734 Univerisity Avenue 206 Church Street, S.E. Chicago, Illinois 60637 Minneapolis, Minnesota 55455 phone: (312) 702-7100 phone: (612) 624-5878/6066 email: arnold%umn-cs-fsa@umn-cs.arpa arnold%umn-cs-fsa@umn-cs.bitnet ------------------------------ End of NA Digest ************************** ------- NA Digest Friday, May 22, 1987 Volume 87 : Issue 47 This weeks Editor: Gene Golub Today's Topics: Singular values ---------------------------------------------------------------------- Date: Fri, 22 May 87 12:27:31 EDT From: stewart@thales.cs.umd.edu (G. W. Stewart) To: na@score.stanford.edu Subject: Singular values I am trying to find out who first used the term singular value. As you can see from the attached note, it comes from integral equations and was in use as early as 1937. I would appreciate any help. Pete Stewart \documentstyle[11pt]{article} \begin{document} \bce\large\sc Note on the Name\\ Singular Value Decomposition \bigskip \ece In a note in the Statistical Discussion Forum of the {\it Journal of Statistical Planning and Inference} I. J. Good (1986) objects to the name ``singular value decomposition,'' preferring ``singular decomposition.'' Although the decomposition itself was discovered independently by Beltrami (1873) and Jordan (1874), and has since been frequently rediscovered, the name singular value comes from the literature on integral equations. In 1907 Erhard Schmidt introduced the ``eigenvalues''---the reciprocals of our singular values--- of an integral equation with a nonsymmetric kernal. Since the name eigenvalue is obviously inapropriate for these quantities, they came to be called singular values, though I am uncertain of who first used the name. The earliest reference I can find is Smithies (1937). It is interesting to note that Schmidt proved the so-called Eckart-Young approximation theorem (1936) in its full generality for integral operators, and his name should be associated with the theorem. Since the term singular value is well established, there is no good reason not to use it attributively to describe a decomposition that exhibits singular values. Against the name singular decomposition, it can be objected that the word singular has many uses in and out of mathematics. For example, the singular value decomposition is important, but is it singularly important? \bigskip \bce\large\sc References \ece \noindent Beltrami, E. (1873)\\ ``Sulle Funzioni Bilineari,'' {\it Giornale di Matematiche ud uso Degli Studenti Delle Universit\`a Italiane} {\bf 11,} 98-106. \medskip \noindent Eckart, C. and G. Young (1936)\\ ``The Approximation of One Matrix by Another of Lower Rank,'' {\it Psychometrika} {\bf 1,} 211-218. \medskip \noindent Good, I. J. (1986)\\ ``F1. The Singular Decomposition of a Matrix: a Point of Terminology,'' {\it Journal of Statistical Planning and Inference} {\bf 14,} 411-412. \medskip \noindent Jordan, C. (1874)\\ ``M\'emoire sur les formes bilin\'eaires,'' {\it Journal de Math\'ematiques Pures et Appliqu\'ees, Deuxi\'eme S\'erie} {\bf 19,} 35-54. \medskip \noindent Schmidt, E. (1907)\\ ``Zur Theorie der linearen und nichtlinearen Integralgleichungen. I Tiel. Entwicklung willk\"urlichen Fuuktionen nach System vorgeschriebener,'' {\it Mathematische Annalen} {\bf 63,} 433-476. \medskip \noindent Smithies, F. (1937)\\ ``The Eigen-values and Singular Values of Integral Equations,'' {\it Proceedings of the London Mathematical Society} {\bf 43,} 255-279. \end{document} ------------------------------ End of NA Digest ************************** ------- NA Digest Monday, May 25, 1987 Volume 87 : Issue 48 This weeks Editor: Gene Golub Today's Topics: PDE Symposium ---------------------------------------------------------------------- Date: 24 May 87 21:14:12 EDT From: VICHNEVETSKY@RED.RUTGERS.EDU Subject: PDE Symposium To: na@SCORE.STANFORD.EDU ============================================================================== * ANNOUNCEMENT AND REGISTRATION FORM * ============================================================================== * SIXTH IMACS INTERNATIONAL SYMPOSIUM * * ON COMPUTER METHODS FOR PARTIAL DIFFERENTIAL * * EQUATIONS * * at Lehigh University , Bethlehem , PA * * June 23-25 , 1987 * ============================================================================== This symposium deals with modern developments in the solution of partial differential equations using computers. One of the focal points is that concerning those recent advances in vector and parallel computers and modern numerical software which have made possible the solution of problems that only a few years ago were condidered intractable. The scientific program contains contributions to this important line of development in computation and computational mathematics. It consists of Contributed Papers Sessions , of Organized Sessions on specific topics and includes a Mini-Symposium on Computational Fluid Dynamics. Hard cover proceedings are in press, and should be available to the attendees at the symposium. ============================================================================== REGISTRATION : June 23 , 8:00 to 9:15 am,(in Neville Hall where an information desk will be maintained during most of the duration of the conference tel :(215) 758-4264.) ============================================================================== OPENING SESSION : June 23 , 9:15 to 9:45 in Neville Auditorium l. ORGANIZED SESSIONS (name of the organizer in parentheses) - Algorithms and mathematical software for vector and parallel computers (David R. Kincaid) - Solution of PDE's on vector and parallel processors (Kirk E. Jordan) - Modern numerical methods for elliptic equations (John R. Rice) - Domain decomposition and preconditioning methods (W. Proskurowski) - Finite element methods(A.K.Aziz) - Stability paradoxes in numerical methods for nonlinear PDE's (E.E. Rosinger) - Numerical method of lines (G.D. Byrne) - Numerical wave propagation (R. Vichnevetsky) - Hyperbolic equations ( M. Witten) MINISYMPOSIUM ON COMPUTATIONAL FLUID DYNAMICS Organizer : Y. M. Hussaini ORGANIZED SESSIONS (name of the organizer in parentheses) - Parallel computation methods (Shahid H. Bokhari) - Solution of stiff equations (J. Philip Drummond) - Computational Aerodynamics (Charles L. Merckle) - Unsteady compressible flows (Rainald Loehner) - Transonic flows (Manuel D. Salas) - Transition and turbulence (Thomas A. Zang) ============================================================================== AUTHORS AND CO-AUTHORS (TENTATIVE LIST) Abdallah, S. (Pennsylvania State Univ.) Ablowitz, M. (Clarkson) Avitzur, B. (Lehigh Univ.) Baker, G. (Exxon Research) Bayliss, A. (Northwestern Univ.) Beiterman, M. (Boeing Computer) Benner, R. E. (Sandia Nat. Labs) Bond, R.A.B. (Univ. of Natal-SOUTH AFRICA) Borgers, C. (Univ. of California) Bramble, J. H. (Cornell University) Brown, P. N. (Univ. of Houston) Byrne, G. D. (Exxon Research) Cahlon, B. (Oakland Univ.) Canuto, C. (C.N.R.- ITALY) Carver, M. B. (Chalk River Nuclear Labs - Canada) Castillo, J. E. (Univ. of New Mexico) Caughey, D. A. (Cornell Univ.) Chang, J. L. C. (Rockwell Int'l.) Cohen, G. (INRIA-FRANCE) Colella, P. (LLNL) Colombeau, J. F. (Bordeaux Univ.-FRANCE) Daripa, P. K. (Courant Inst.-NYU) Diaz, J. C. (Univ. of Oklahoma) Erlebacher, G. (NASA Langley Res. Cntr.) Evans, D. J. (Univ. of Technology-Loughborough-GREAT BRITAIN) Farran, H. (Calif. State Polytechnic Univ.) Fauci, L. J. (Tulane Univ.) Flaherty, J. E. (Rennselaer Inst. of Tech.) Goldstein, C. (Brookhaven Nat. Lab) Goldstein, J. A. (Tulane University) Gresho, P.M. (LLNL) Grove, J. W. (Courant Inst.-NYU) Gunzburger, M. (Carnegie Mellon Univ.) Guo, B. (Univ. of Maryland) Hafez, M. (Univ. of California-Davis) Hager, W. (Pennsylvania State Univ.) Haimo, D. T. (Univ. of Missouri) Hindmarsh, A. C. (LLNL) Houstis, E. N. (Purdue Univ.) Hrymak, A. N. (McMaster Univ.-CANADA) Hsiao, G. (Univ. of Delaware) Hyman, J. M. (Los Alamos Nat. Lab) Ipsen, I. (Yale Univ.) Jackson, K. R. (Univ. of Toronto-CANADA) Johnsson, L. (Yale Univ.) Jones, J. Jr. (Air Force Inst. of Tech.) Jordan, K. E. (Exxon Research) Jorge, M. C. (IIMAS-UNAM-MEXICO) Kanniappan, P. (Gandhigram Rural Inst.-INDIA) Karniadakis, G. (M.I.T.) Kaufman, L. C. (AT&T Bell Labs) Kee, R. J. (Sandia National Lab) Keyes, D. (Yale Station) Kincaid, D. R. (Univ. of Texas-Austin) Koniges, A. E. (LLNL) Kupershmidt, B. A. (UTSI) Lamson, S. (General Electric Co.) Lohner, R. (Berkeley Res. Assoc.) Majda, G. J.(Ohio State) Marinescu, D. (Purdue Univ.) Martin, W. R. (Univ. of Michigan) McCoy, P. A. (U.S. Naval Academy) McDonald, E. B. (NSTL) Merkle, C. L. (Pennsylvania State Univ.) Mhuiris, N. Mac Giolla (NASA Langley Res. Cntr.) Minkoff, M. (Argonne Nat. Lab) Moretti, G. (G.M.A.F. Inc.) Murthy, C. Siva Ram (Indian Inst. of Sci.-INDIA) Naik, V. (Duke Univ.) Nicolaides, R. A. (Carnegie Mellon Univ.) Niemiec, W. (Silesian Tech. Univ.-POLAND) Nodera, T. (Stanford Univ.) Oharu, S. (Hiroshima Univ.-JAPAN) Osborn, J. (Univ. of Maryland) Pandolfi, M. (Politecnico Di Torino-ITALY) Pasciak, J. E. (Brookhaven Nat. Lab) Patera, A. (Massachuseets Inst. of Tech.) Petzold, L. (LLNL) Pierce, A. D. (Georgia Inst. of Tech.) Pratt, D. T. (Propulsion Res. Inst.) Proskurowski, W. (Univ. So. California) Radhakrishnan, K. (NASA Lewis Res. Cntr.) Resasco, D. C. (Yale Univ.) Ribben, C. J. (Purdue Univ.) Rice, J. R. (Purdue Univ.) Richter, G. (Rutgers University) Rosinger, E. E. (Univ. of Pretoria -SA) Sakell, L. (Naval Research Lab) Salane, D. E. (Sandia Nat. Labs) Saltz, J. (Yale Univ.) Scapolla, T. (Univ. of Maryland) Schieffer, J. (Carnegie Mellon Univ.) Schiesser, W. E. (Lehigh Univ.) Schonauer, W. (Univ. Karlsruhe- GERMANY) - Sedin, Yngve C-J (SAAB-SWEDEN) Sincovec, R. F. (Univ. of Colorado) Sod, G. A. (Tulane Univ.) Solomon, J. M. (White Oak Lab) Sorensen, D. C. (Argonne Nat. Lab.) Studzinski, J. (Polish Acad. of Sci.-POLAND) Suri, M. (Univ. of Maryland) Swiniarski, R. (Univ. of Alabama) Szabo, B. A. (Washington University) Taha, T. R. (Univ. of Georgia) Thompson, S. (Oak Ridge Nat. Lab) Verhoff, A. (McDoToday's Topics: Singular values ---------------------------------------------------------------------- Date: Fri, 22 May 87 12:27:31 EDT From: stewart@thales.cs.umd.edu (G. W. Stewart) To: na@score.stanford.edu Subject: Singular values I am trying to find out who first used the term singular value. As you can see from the attached note, it comes from integral equations and was in use as early as 1937. I would appreciate any help. Pete Stewart \documentstyle[11pt]{article} \begin{document} \bce\large\sc Note on the Name\\ Singular Value Decomposition \bigskip \ece In a note in the Statistical Discussion Forum of the {\it Journal of Statistical Planning and Inference} I. J. Good (1986) objects to the name ``singular value decomposition,'' preferring ``singular decomposition.'' Although the decomposition itself was discovered independently by Beltrami (1873) and Jordan (1874), and has since been frequently rediscovered, the name singular value comes from the literature on integral equations. In 1907 Erhard Schmidt introduced the ``eigenvalues''---the reciprocals of our singular values--- of an integral equation with a nonsymmetric kernal. Since the name eigenvalue is obviously inapropriate for these quantities, they came to be called singular values, though I am uncertain of who first used the name. The earliest reference I can find is Smithies (1937). It is interesting to note that Schmidt proved the so-called Eckart-Young approximation theorem (1936) in its full generality for integral operators, and his name should be associated with the theorem. Since the term singular value is well established, there is no good reason not to use it attributively to describe a decomposition that exhibits singular values. Against the name singular decomposition, it can be objected that the word singular has many uses in and out of mathematics. For example, the singular value decomposition is important, but is it singularly important? \bigskip \bce\large\sc References \ece \noindent Beltrami, E. (1873)\\ ``Sulle Funzioni Bilineari,'' {\it Giornale di Matematiche ud uso Degli Studenti Delle Universit\`a Italiane} {\bf 11,} 98-106. \medskip \noindent Eckart, C. and G. Young (1936)\\ ``The Approximation of One Matrix by Another of Lower Rank,'' {\it Psychometrika} {\bf 1,} 211-218. \medskip \noindent Good, I. J. (1986)\\ ``F1. The Singular Decomposition of a Matrix: a Point of Terminology,'' {\it Journal of Statistical Planning and Inference} {\bf 14,} 411-412. \medskip \noindent Jordan, C. (1874)\\ ``M\'emoire sur les formes bilin\'eaires,'' {\it Journal de Math\'ematiques Pures et Appliqu\'ees, Deuxi\'eme S\'erie} {\bf 19,} 35-54. \medskip \noindent Schmidt, E. (1907)\\ ``Zur Theorie der linearen und nichtlinearen Integralgleichungen. I Tiel. Entwicklung willk\"urlichen Fuuktionen nach System vorgeschriebener,'' {\it Mathematische Annalen} {\bf 63,} 433-476. \medskip \noindent Smithies, F. (1937)\\ ``The Eigen-values and Singular Values of Integral Equations,'' {\it Proceedings of the London Mathematical Society} {\bf 43,} 255-279. \end{document} ------------------------------ End of NA Digest ************************** ------- NA Digest Monday, May 25, 1987 Volume 87 : Issue 48 This weeks Editor: Gene Golub Today's Topics: PDE Symposium ---------------------------------------------------------------------- Date: 24 May 87 21:14:12 EDT From: VICHNEVETSKY@RED.RUTGERS.EDU Subject: PDE Symposium To: na@SCORE.STANFORD.EDU ============================================================================== * ANNOUNCEMENT AND REGISTRATION FORM * ============================================================================== * SIXTH IMACS INTERNATIONAL SYMPOSIUM * * ON COMPUTER METHODS FOR PARTIAL DIFFERENTIAL * * EQUATIONS * * at Lehigh University , Bethlehem , PA * * June 23-25 , 1987 * ============================================================================== This symposium deals with modern developments in the solution of partial differential equations using computers. One of the focal points is that concerning those recent advances in vector and parallel computers and modern numerical software which have made possible the solution of problems that only a few years ago were condidered intractable. The scientific program contains contributions to this important line of development in computation and computational mathematics. It consists of Contributed Papers Sessions , of Organized Sessions on specific topics and includes a Mini-Symposium on Computational Fluid Dynamics. Hard cover proceedings are in press, and should be available to the attendees at the symposium. ============================================================================== REGISTRATION : June 23 , 8:00 to 9:15 am,(in Neville Hall where an information desk will be maintained during most of the duration of the conference tel :(215) 758-4264.) =======================================================================