[ut.na] NA Digest v87 #46, 47 & 48

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.)
=======================================================================