Help with Linear Algebra exercise

vslo
Messages
5
Reaction score
0

Homework Statement


Hi guys,
I am new to this forum. I got a final exam tomorrow and the professor told us to solve some exercise before it. I came up with one exercise that I don't know how to do, at all.
Hope you guys can give me some light. Here it goes.

Know that the multiplication of a matrix by a vector can be write as :

\left[ \begin{array}{c} b1 \\ . \\ bn \end{array} \right]\; =\; \left[ \begin{array}{ccc} A11 & . & A1n \\ . & . & . \\ Am1 & . & Amn \end{array} \right]\; .\; \left[ \begin{array}{c} x1 \\ . \\ xn \end{array} \right]

or like bi=\sum_{j=1}^{n}{\; } \mbox{Ai}jxj\; ,\; i\; =1,2,3,...,m\; ,\; j=\; 1,2,3,\; ...,\; n


a) prove that :
||\vec{d} - \vec{w} \underline{x}||2 = \sum_{i=1}^{m}{\; }\left( d_{i}\; -x_{i}^{T}w\; \; \right)^{2}

where \vec{d}= [d1 d2 d3...dm]T

W\inRn

\vec{x}i=[xi1 xi2 ... xin ]T

\underline{x}= [\vec{x}1 \vec{x}2 ... \vec{x}m ]

b) Prove that \underline{x}T\underline{x} is real and simetric.

Obs: \underline{x} means the matrix x

Homework Equations





The Attempt at a Solution



None of my attempts were close to something

Hope you guys understand the question and give me a hand !
 
Last edited:
Physics news on Phys.org
anyone, Please?
 
If x is a (1,n) row matrix, then x^T*x will be a (n,n) matrix, I presume that it is this that your lecturer wanted to prove that this matrix is symmetric?
The way I would go about it is this:
1) Write down the definition of the product of two matrices
2) Specialise to the case which you're interested (i.e. one row vector and column vector)
3) Compute the transpose of this matrix.
4) Compare with the original matrix to see if the elements are the same.

I can't help you with the first part as you have either misquoted it and not told me the norm you're using.

Mat
 
vslo are you sure you copied question one correctly?
 
The b vector in this equation -
\left[ \begin{array}{c} b1 \\ . \\ bn \end{array} \right]\; =\; \left[ \begin{array}{ccc} A11 & . & A1n \\ . & . & . \\ Am1 & . & Amn \end{array} \right]\; .\; \left[ \begin{array}{c} x1 \\ . \\ xn \end{array} \right]

should have m entries, not n.
 
Mark44 said:
The b vector in this equation -
\left[ \begin{array}{c} b1 \\ . \\ bn \end{array} \right]\; =\; \left[ \begin{array}{ccc} A11 & . & A1n \\ . & . & . \\ Am1 & . & Amn \end{array} \right]\; .\; \left[ \begin{array}{c} x1 \\ . \\ xn \end{array} \right]

should have m entries, not n.


Yes, he is right. the b vector has M entries, not N... Does it helps ?
Thank you for your observation Mark !
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top