Chapter 5: Problem 53
Let \(A\) and \(B\) be positive definite symmetric \(n \times n\) matrices and let \(c\) be a positive scalar. Show that the following matrices are positive definite. (a) \(c A\) (b) \(A^{2}\) (c) \(A+B\) (d) \(A^{-1}\) (First show that \(A\) is necessarily invertible.)
Short Answer
Expert verified
Matrices \(cA\), \(A^2\), \(A+B\), and \(A^{-1}\) are positive definite.
Step by step solution
01
Show that scalar multiplication of a matrix with a positive constant results in a positive definite matrix
Given that matrix \( A \) is positive definite, it implies that for any non-zero vector \( \mathbf{x} \), \( \mathbf{x}^T A \mathbf{x} > 0 \). When we multiply \( A \) by a positive scalar \( c \), the resulting matrix is \( cA \). So:\[ \mathbf{x}^T (cA) \mathbf{x} = c(\mathbf{x}^T A \mathbf{x}) > 0 \]Thus, \( cA \) remains positive definite.
02
Confirm that the square of a positive definite matrix is positive definite
Since matrix \( A \) is positive definite, \( A \) is symmetric and invertible, with all positive eigenvalues. The matrix \( A^2 \) results when \( A \) is multiplied by itself.If \( \lambda_i \) are the eigenvalues of \( A \), then the eigenvalues of \( A^2 \) are \( \lambda_i^2 \), which are positive. Thus, \( A^2 \) has positive eigenvalues and is symmetric, so \( A^2 \) is positive definite.
03
Validate that the sum of two positive definite matrices is positive definite
Since both \( A \) and \( B \) are positive definite,for any non-zero vector \( \mathbf{x} \),\[ \mathbf{x}^T A \mathbf{x} > 0 \quad \text{and} \quad \mathbf{x}^T B \mathbf{x} > 0 \]Adding these gives:\[ \mathbf{x}^T (A + B) \mathbf{x} = \mathbf{x}^T A \mathbf{x} + \mathbf{x}^T B \mathbf{x} > 0 \]Thus, \( A + B \) is positive definite.
04
Establish that inverse of a positive definite matrix is positive definite
First, confirm that \( A \) is invertible since positive definite matrices have full rank due to non-zero eigenvalues.If \( \lambda_i \) are the eigenvalues of \( A \), each \( \lambda_i > 0 \), thus \( A \) is invertible.The eigenvalues of \( A^{-1} \) are \( 1/\lambda_i \), each positive, making \( A^{-1} \) symmetric and positive definite.Therefore, \( A^{-1} \) is positive definite.
Unlock Step-by-Step Solutions & Ace Your Exams!
-
Full Textbook Solutions
Get detailed explanations and key concepts
-
Unlimited Al creation
Al flashcards, explanations, exams and more...
-
Ads-free access
To over 500 millions flashcards
-
Money-back guarantee
We refund you if you fail your exam.
Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
Scalar Multiplication of Matrices
Scalar multiplication of matrices involves multiplying every element of a matrix by a scalar value. This operation is straightforward and essential in matrix algebra. If you have a matrix \( A \) and a scalar \( c \), the resulting matrix is \( cA \), where each entry \( a_{ij} \) of \( A \) is multiplied by \( c \). This means:
- If \( A = \begin{pmatrix} a_{11} & a_{12} \ a_{21} & a_{22} \end{pmatrix} \) and \( c = 3 \), then \( cA = \begin{pmatrix} 3a_{11} & 3a_{12} \ 3a_{21} & 3a_{22} \end{pmatrix} \).
Eigenvalues and Positive Definiteness
Eigenvalues play a significant role in determining if a matrix is positive definite. A matrix is positive definite if all its eigenvalues (\( \lambda_i \)) are positive. When we talk about matrix \( A \), if \( A \) is positive definite, then any vector \( \mathbf{x} \) will satisfy \( \mathbf{x}^T A \mathbf{x} > 0 \). This implies all eigenvalues of \( A \) are greater than zero.
For instance, if you square a positive definite matrix \( A \) to form \( A^2 \), the eigenvalues of \( A \) which are originally positive will just be squared as well,
For instance, if you square a positive definite matrix \( A \) to form \( A^2 \), the eigenvalues of \( A \) which are originally positive will just be squared as well,
- e.g., \( \lambda_i^2 > 0 \).
Matrix Inversion
Matrix inversion is the process of finding another matrix \( A^{-1} \) such that when it is multiplied by the original matrix \( A \), it results in the identity matrix. This means \( A \cdot A^{-1} = I \), where \( I \) is the identity matrix.
To invert a matrix \( A \), it must be square and must have full rank, meaning all its eigenvalues \( \lambda_i \) are non-zero. For positive definite matrices, all eigenvalues are not only non-zero but positive, guaranteeing invertibility.
To invert a matrix \( A \), it must be square and must have full rank, meaning all its eigenvalues \( \lambda_i \) are non-zero. For positive definite matrices, all eigenvalues are not only non-zero but positive, guaranteeing invertibility.
- If \( A \) is positive definite, \( A^{-1} \) will also be positive definite.
- The eigenvalues of \( A^{-1} \) become \( 1/\lambda_i \), maintaining positivity.
Symmetric Matrices
Symmetric matrices play an essential role in matrix algebra because of their nice mathematical properties. A matrix \( A \) is symmetric if \( A = A^T \), which means the element in the \( i \)-th row and \( j \)-th column is equal to the element in the \( j \)-th row and \( i \)-th column, specifically \( a_{ij} = a_{ji} \).
Symmetric matrices are especially important because:
Symmetric matrices are especially important because:
- They have real eigenvalues.
- Their eigenvectors are orthogonal.
- Positive definite symmetric matrices maintain positive definiteness when manipulated correctly, such as through addition or scalar multiplication with positive scalars.