Page 340 - A Course in Linear Algebra with Applications
P. 340

324                 Chapter  Nine:  Advanced  Topics

            If  X  ^  0, then  BX  ^  0 since  B  is invertible.  Hence  \\BX\\  is
            positive  if X  ^  0.  It  follows  that  q, and hence  A,  is  positive
            definite.
                 Conversely,  suppose  that  A  is  positive  definite,  so  that
            all its eigenvalues  are positive.  Now there  is a real  orthogonal
                                   T
            matrix  S  such  that  S AS   =  D  is  diagonal,  with  diagonal
            entries  d 1 ( ..., d n  say.  Here the di are the eigenvalues  of A, so
            all  of them  are positive.  Define  \[D  to  be the  real  diagonal
            matrix  with  diagonal  entries  y/d~[,...,  y/d^,.  Then  we  have
                                                       1
                      l
                   T
            A  =  {S )~ DS T  =  SDS T  since  S T  =  S" , and  hence
                                                       T T
                                                               T
                      A  =  S(VDVD)S  T    =      {y/DS ) {VDS ).
            Finally, put B  =  \/DS T  and observe that  B  is invertible  since
            both  S  and  y/~D  are.
            Application    to  local  maxima   and   minima
                 A  well-known  use  of  quadratic  forms  is to  determine  if
            a  critical  point  of  a  function  of  several  variables  is  a  local
            maximum    or a local minimum.   We recall  briefly  the nature  of
            the  problem;  for a detailed  account  the reader  is referred  to a
            textbook  on calculus  such  as  [18].
                 Let  /  be a  function  of independent  real  variables  xi,...,
               whose   first  order  partial  derivatives  exist  in  some  region
            x n
            R.  A  point  P(ai,  ...,a n)  of R  is called  a  local maximum  (min-
            imum)   of /  if within  some  neighborhood  of P  the  function  /
            assumes  its largest  (smallest)  value at  P. A  basic  result  states
            that  if  P  is  a  local maximum  or  minimum  of f  lying  inside
            R,  then  all the  first order partial  derivatives  of f  vanish  at P:

                         f Xi(ai,...,a n)  =0  for  i  =  l,...,n.
            A  point  at  which  all these  partial  derivatives  are zero is called
            a  critical  point  of .  Thus  every  local  maximum  or  minimum
                               /
            is  a  critical  point  of .  However  there  may be critical  points
                                  /
            which  are not  local  maxima  or minima,  but are  saddle  points
            of/.
   335   336   337   338   339   340   341   342   343   344   345