Sequence of definite positive matrices

In summary, the question is whether a sequence of definite positive matrices always converges to a definite positive matrix. The person answering believes this is not always the case and provides an example to support their reasoning. They also mention that the limit may still be positive semidefinite.
  • #1
jem05
56
0
hello,
if i have a sequence of definite positive matrices that converges, is it always that the limit matrix is always a definite positive matrix?
if it's true, can someone please tell me why or link me to some proof?
thank you.
 
Physics news on Phys.org
  • #2
Hi jem05,

in general I would say no. For instance let I be the identity matrix, which is positive definite, and let n be a natural number. The matrix I/n is positive definite, because for any vector x we have:

x' (I/n) x = 1/n |x|^2

which is positive if x is not null; however the limit of the sequence {I/n} is the null matrix, which is not positive definite, but it is at least positive semidefinite. And I feel like this is true in general, because if A[n] is a sequence of positive definite matrices that converges to A, then x'(A[n])x is a sequence of positive numbers if x is not null, and it cannot converge to a negative number. So we can write, since the limit of the product is the product of the limits:

0 =< lim x'(A[n])x = x'(lim A[n])x = x'Ax

Hence A is positive semidefinite.

What do you think? Bye, hopefully that was helpful.

Dario
 
Last edited:

FAQ: Sequence of definite positive matrices

What is a sequence of definite positive matrices?

A sequence of definite positive matrices is a series of matrices where each matrix is positive definite. A matrix is positive definite if all of its eigenvalues are positive.

Why are sequences of definite positive matrices important?

Sequences of definite positive matrices are important in many areas of mathematics and science, including linear algebra, optimization, and numerical analysis. They also have applications in fields such as physics, engineering, and computer science.

How can a sequence of definite positive matrices be used in optimization problems?

A sequence of definite positive matrices can be used in optimization problems to ensure that the algorithm converges to the optimal solution. By using a sequence of definite positive matrices, the algorithm can guarantee that each iteration will improve the objective function value.

Is every sequence of definite positive matrices also a convergent sequence?

No, not all sequences of definite positive matrices are convergent. A sequence of definite positive matrices can converge to a matrix that is not positive definite. Additionally, the convergence of a sequence of definite positive matrices depends on the properties of the matrices and the convergence criteria used.

How can I determine if a sequence of matrices is definite positive?

To determine if a sequence of matrices is definite positive, you can calculate the eigenvalues of each matrix in the sequence. If all eigenvalues are positive, then the sequence is definite positive. Additionally, you can use other criteria such as Sylvester's criterion or the Cholesky decomposition to determine the definiteness of a matrix.

Similar threads

Replies
9
Views
2K
Replies
6
Views
961
Replies
16
Views
680
Replies
1
Views
998
Back
Top