Comparing Matrices: A-B>0 Positive Definite?

  • MHB
  • Thread starter matqkks
  • Start date
  • Tags
    Matrices
In summary, the conversation discusses the comparison of matrices and the definition of $A>B$ in relation to positive definiteness. There are two possible definitions mentioned, with the second one allowing for the transitivity of the $>$ relation.
  • #1
matqkks
285
5
Can we compare matrices?
If A-B>0 is positive definite, can we say A>B?
 
Physics news on Phys.org
  • #2
matqkks said:
Can we compare matrices? If A-B>0 is positive definite, can we say A>B?

If you mean $A>B\Leftrightarrow a_{ij}>b_{ij}$ for all $i,j$, that is not true. Choose for example $A=\begin{bmatrix}{\;\;1}&{-1}\\{-1}&{\;\;2}\end{bmatrix}$ and $B=\begin{bmatrix}{0}&{0}\\{0}&{0}\end{bmatrix}$.

Edit: Or perhaps you take as a definition $A>B$ if and only if $A-B$ is positive definitite and you want to study the properties of $(\mathbb{R}^{n\times n},>)$. Could you specify?
 
Last edited:
  • #3
I meant A-B is positive definite.
Don't not mean your first definition.
K
 
  • #4
matqkks said:
I meant A-B is positive definite. Don't not mean your first definition.

I know that you meant $A-B$ definite positive, but the problem is that I don't understand the exact meaning of your question.

$(a)$ If you define $A>B$ iff $a_{ij}>b_{ij}$ then, it is false that $A-B$ positive definite iff $A>B$.

$(b)$ If you define $A>B$ iff $A-B$ is definite positive, of course the definition has sense. You get a relation on $\mathbb{R}^{n\times n}$ i.e. a subset of $\mathbb{R}^{n\times n}\times \mathbb{R}^{n\times n}$.
 
  • #5
You'd probably want to check transitivity. So, let's say that $A>B$ and $B>C$. Then, by your definition, you'd have that $A-B$ and $B-C$ are both positive definite. From this, can you prove that $A-C$ is positive definite? That would imply that $A>C$, which is what you need for transitivity.

So let's see. By the definition of positive definite, it must be that $\forall z\in\mathbb{R}^{n},$ $z^{T}(A-B)z>0$, and $z^{T}(B-C)z>0$. Adding positives to positives yields that
$$z^{T}(A-B)z+z^{T}(B-C)z>0,$$
and hence
$$z^{T}[(A-B)z+(B-C)z]=z^{T}[A-B+B-C]z=z^{T}[A-C]z>0,$$
as required. Therefore, $A-C$ is positive definite, so $A>C$; you have transitivity, unless I made a mistake somewhere.
 

FAQ: Comparing Matrices: A-B>0 Positive Definite?

What is a positive definite matrix?

A positive definite matrix is a square matrix where all the eigenvalues are positive. This means that when multiplied by any non-zero vector, the resulting vector will always have a positive dot product with itself.

How do you compare two matrices A and B for positive definiteness?

To compare two matrices A and B, you can subtract B from A and then check if the resulting matrix is positive definite. If the resulting matrix has all positive eigenvalues, then A-B is positive definite and A is considered to be greater than B.

What does A-B>0 mean in terms of positive definite matrices?

A-B>0 means that the resulting matrix after subtracting B from A is positive definite. This notation is used to represent that matrix A is greater than matrix B in terms of positive definiteness.

Can a matrix be positive definite if it has negative eigenvalues?

No, a matrix cannot be positive definite if it has negative eigenvalues. A positive definite matrix must have all positive eigenvalues.

What are the applications of comparing matrices for positive definiteness?

Comparing matrices for positive definiteness is commonly used in various fields such as physics, engineering, and computer science. It is used to determine the stability of dynamic systems, solve optimization problems, and analyze the convergence of algorithms, among others.

Similar threads

Replies
5
Views
2K
Replies
6
Views
963
Replies
1
Views
2K
Replies
9
Views
2K
Replies
16
Views
1K
Replies
3
Views
2K
Replies
1
Views
850
Back
Top