| |
 |
|
|
Science Forum Index » Statistics - Math Forum » Matrix norm of Covariance Matrix
Page 1 of 1
|
| Author |
Message |
| miki |
Posted: Wed Apr 09, 2008 5:19 am |
|
|
|
Guest
|
Hello All,
Can anyone explain what is the physical meaning or maybe the
statistical meaning
of the matrix norm of a covariance matrix?
To be more specific:
Let X be a Gaussian random vector with A being its covariance matrix.
and M = norm(A);
where norm is the norm defined by:
norm(A) = max ||Ax||/||x|| (on all vectors x)
what is the meaning of M?
Even if I try to think on M as the maximal eigenvalue of A'A ( ' -
stands for transposed )
still, I cant understand the meaning of this.
This parameter is rather important when dealing with Kalman filter
because I've noticed that its a measure for the convergence of the
filter.
Thanks,
Miki |
|
|
| Back to top |
|
| Greg Heath |
Posted: Wed Apr 09, 2008 9:52 am |
|
|
|
Guest
|
On Apr 9, 11:19 am, miki <miki.li...@gmail.com> wrote:
Quote: Hello All,
Can anyone explain what is the physical meaning or maybe the
statistical meaning
of the matrix norm of a covariance matrix?
To be more specific:
Let X be a Gaussian random vector with A being its covariance matrix.
and M = norm(A);
where norm is the norm defined by:
norm(A) = max ||Ax||/||x|| (on all vectors x)
what is the meaning of M?
Even if I try to think on M as the maximal eigenvalue of A'A ( ' -
stands for transposed )
still, I cant understand the meaning of this.
Since the covariance matrix is symmetric, think of it as the
maximal eigenvalue of A (not A'A) and therefore, the maximum
magnification possible via multiplication by A.
Hope this helps.
Greg |
|
|
| Back to top |
|
| Jack Tomsky |
Posted: Wed Apr 09, 2008 10:41 am |
|
|
|
Guest
|
Quote: On Apr 9, 11:19 am, miki <miki.li...@gmail.com
wrote:
Hello All,
Can anyone explain what is the physical meaning or
maybe the
statistical meaning
of the matrix norm of a covariance matrix?
To be more specific:
Let X be a Gaussian random vector with A being its
covariance matrix.
and M = norm(A);
where norm is the norm defined by:
norm(A) = max ||Ax||/||x|| (on all vectors x)
what is the meaning of M?
Even if I try to think on M as the maximal
eigenvalue of A'A ( ' -
stands for transposed )
still, I cant understand the meaning of this.
Since the covariance matrix is symmetric, think of it
as the
maximal eigenvalue of A (not A'A) and therefore, the
maximum
magnification possible via multiplication by A.
Hope this helps.
Greg
Greg's interpretation is correct. Another interpretation is that this norm is the variance of the first principal component; that is, the largest variance of all linear combinations Ax such that x'x = 1.
Here's the derivation that shows that this norm is the largest eigenvalue of A.
norm(A) = max ||Ax||/||x|| = max sqrt(x'AA'x/x'x) =
sqrt max(x'(A^2)x/x'x) = sqrt(ch_max(A^2)) = sqrt(ch_max(A)^2) = ch_max(A).
Jack |
|
|
| Back to top |
|
| miki |
Posted: Wed Apr 09, 2008 9:45 pm |
|
|
|
Guest
|
On Apr 9, 10:41 pm, Jack Tomsky <jtom...@ix.netcom.com> wrote:
Quote: On Apr 9, 11:19 am, miki <miki.li...@gmail.com
wrote:
Hello All,
Can anyone explain what is the physical meaning or
maybe the
statistical meaning
of the matrix norm of a covariance matrix?
To be more specific:
Let X be a Gaussian random vector with A being its
covariance matrix.
and M = norm(A);
where norm is the norm defined by:
norm(A) = max ||Ax||/||x|| (on all vectors x)
what is the meaning of M?
Even if I try to think on M as the maximal
eigenvalue of A'A ( ' -
stands for transposed )
still, I cant understand the meaning of this.
Since the covariance matrix is symmetric, think of it
as the
maximal eigenvalue of A (not A'A) and therefore, the
maximum
magnification possible via multiplication by A.
Hope this helps.
Greg
Greg's interpretation is correct. Another interpretation is that this norm is the variance of the first principal component; that is, the largest variance of all linear combinations Ax such that x'x = 1.
Here's the derivation that shows that this norm is the largest eigenvalue of A.
norm(A) = max ||Ax||/||x|| = max sqrt(x'AA'x/x'x) > sqrt max(x'(A^2)x/x'x) = sqrt(ch_max(A^2)) = sqrt(ch_max(A)^2) = ch_max(A).
Jack- Hide quoted text -
- Show quoted text -
Well,
Ax is a vector so what did you mean by its variance. (Norm is a scalar
value)
Did you mean that norm(A) is the maximum variance of ||Ax|| amongs all
x such that x'x = 1?
If so, why?
Thanks,
Miki |
|
|
| Back to top |
|
| Paul Rubin |
Posted: Thu Apr 10, 2008 8:46 am |
|
|
|
Guest
|
miki wrote:
Quote: On Apr 9, 10:41 pm, Jack Tomsky <jtom...@ix.netcom.com> wrote:
On Apr 9, 11:19 am, miki <miki.li...@gmail.com
wrote:
Hello All,
Can anyone explain what is the physical meaning or
maybe the
statistical meaning
of the matrix norm of a covariance matrix?
To be more specific:
Let X be a Gaussian random vector with A being its
covariance matrix.
and M = norm(A);
where norm is the norm defined by:
norm(A) = max ||Ax||/||x|| (on all vectors x)
what is the meaning of M?
Even if I try to think on M as the maximal
eigenvalue of A'A ( ' -
stands for transposed )
still, I cant understand the meaning of this.
Since the covariance matrix is symmetric, think of it
as the
maximal eigenvalue of A (not A'A) and therefore, the
maximum
magnification possible via multiplication by A.
Hope this helps.
Greg
Greg's interpretation is correct. Another interpretation is that this norm is the variance of the first principal component; that is, the largest variance of all linear combinations Ax such that x'x = 1.
Here's the derivation that shows that this norm is the largest eigenvalue of A.
norm(A) = max ||Ax||/||x|| = max sqrt(x'AA'x/x'x) =
sqrt max(x'(A^2)x/x'x) = sqrt(ch_max(A^2)) = sqrt(ch_max(A)^2) = ch_max(A).
Jack- Hide quoted text -
- Show quoted text -
Well,
Ax is a vector so what did you mean by its variance. (Norm is a scalar
value)
Did you mean that norm(A) is the maximum variance of ||Ax|| amongs all
x such that x'x = 1?
If so, why?
Thanks,
Miki
The first principal component is the linear combination a'x (with
||a||=1) having maximal variance among all linear combinations of x
(with that scaling).
/Paul |
|
|
| Back to top |
|
| |
|
Page 1 of 1
All times are GMT - 5 Hours
The time now is Fri Jul 04, 2008 9:48 pm
|
|