Prove that \(S_n\) is generated by the set of transpositions \(\{(1 \; 2),(2 \;3), \cdots ,(n-1 \; n ) \}\) .

Using Jacobi method and cyclic Jacobi method, find all the eigen values and corresponding eigen vectors of the following matrices:

   (a) \(\left[\begin{array}{cols} 2&1.414&4 \\1.414&6&1.414 \\ 1&1.414 &2 \end{array}\right] \)

Using Jacobi method and cyclic Jacobi method, find all the eigen values and corresponding eigen vectors of the following matrices:

   (a)  \(\left[ \begin{array}{cols} 2&3&1\\3&2&2\\ 1&2&1 \end{array}\right] \)

 In case of, (a) iterate till off diagonal elements in magnitude are less than 0.0005.

What are the advantages of Given’s method over the Jacobi’s method?

Transform the following matrices to tridiagonal system by Given’s method:

    \(\left[\begin{array}{cols} 1&2&-3 \\2&1&-1 \\-3&-1&2 \end{array}\right] \)

Transform the following matrices to tridiagonal system by Given’s method:

    \(\left[\begin{array} {col} -1&1&1&1 \\1&-1&1&1 \\1&1&-1&1 \\1&1&1&-1 \end{array}\right]\)

Transform the following matrices to tridiagonal system by Given’s method and find the smallest eigen value correct to 2d places using the Newton-Raphson method. Also find the eigen vector corresponding to that eigen value.

    \(\left[\begin{array}{cols} 1&2&2\\2&1&2\\2&2&1 \end{array}\right] \)

Transform the following matrices to tridiagonal system by Given’s method and find the smallest eigen value correct to 2d places using the Newton-Raphson method. Also find the eigen vector corresponding to that eigen value.

     \(\left[\begin{array}{cols} 2&1.414&4 \\ 1.414&6&1.414 \\ 1&1.414&2 \end{array}\right] \)

How many rotations are required to reduce  above matrices to tridiagonal form.

  \(\left[\begin{array}{cols} 1&2&2 \\2&1&2 \\2&2&1 \end{array}\right] \)

How many rotations are required to reduce each of above matrices to tridiagonal form.

     \(\left[ \begin{array}{cc} 2& 1.414&4 \\ 1.414 &6&1.414 \\ 1&1.414&2 \end{array} \right]\)