Help with Linear Algebra exercise

Click For Summary

Homework Help Overview

The discussion revolves around a linear algebra exercise involving matrix-vector multiplication and properties of matrices. The original poster seeks assistance with proving specific mathematical statements related to norms and matrix symmetry.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants discuss the structure of the problem, with one suggesting a method to prove the symmetry of a matrix formed by the product of a row and column vector. Others question the accuracy of the problem statement and the dimensions of the vectors involved.

Discussion Status

There is ongoing exploration of the problem, with participants providing insights and questioning the original poster's setup. Some guidance has been offered regarding the symmetry proof, but there is no consensus on the first part of the exercise.

Contextual Notes

Participants note potential misinterpretations of the problem statement, particularly regarding the dimensions of the vectors and matrices involved. The original poster has not provided a complete attempt at the solution, indicating a lack of clarity on the exercise requirements.

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 !
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
8
Views
2K
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K