Is Matrix A Invertible and What Are Its Bounds?

  • Thread starter Thread starter twoski
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary
SUMMARY

The discussion focuses on the invertibility of the 3x3 matrix A = diag[1,3,1] and the determination of its upper bound on the infinity norm of its inverse, as well as its condition number. It is established that matrix A is invertible due to its diagonal dominance, which ensures that ||B||_{∞} < 1. The condition number is calculated by summing the infinity norm of A and the infinity norm of its inverse, confirming the relationship between these metrics in assessing matrix stability.

PREREQUISITES
  • Understanding of matrix theory, specifically diagonal matrices
  • Familiarity with matrix norms, particularly the infinity norm
  • Knowledge of matrix invertibility criteria, including diagonal dominance
  • Concept of condition numbers in numerical analysis
NEXT STEPS
  • Study the properties of diagonal matrices and their inverses
  • Learn about matrix norms and their applications in stability analysis
  • Explore the concept of diagonal dominance in detail
  • Investigate condition numbers and their significance in numerical linear algebra
USEFUL FOR

Students in linear algebra, mathematicians, and anyone involved in numerical analysis or computational mathematics who seeks to understand matrix properties and their implications for stability and invertibility.

twoski
Messages
177
Reaction score
2

Homework Statement



This isn't exactly homework per se, i just am having a hard time figuring out how to solve these types of questions generally...

Consider the 3x3 matrix A = diag[1,3,1]. Show that this matrix is invertible no matter what its dimensions are. Determine an upper bound on ||A^{-1}||_{∞} and on the condition number of A

The Attempt at a Solution



So from what I've picked up on so far, i start out:

A = D + E

where D contains all values of A that are in the same row and column (ie. 1,1... 2,2... etc) and E contains all values of A that are not on the diagonal.

Next, say that B = D^{-1} * E and A = D(I + B)

It follows that ||B||_{∞} < 1 because of diagonal dominance. Hence A is invertible (I have no idea what diagonal dominance means in this context, i just wrote down what I'm supposed to say in order to get marks here - not much explanation has been given on this part).

How do i find the condition number and upper bounds?
 
Physics news on Phys.org
So apparently the condition number is determined by adding the infinity norm of A with the infinity norm of its inverse - is this correct?
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
2
Views
2K
Replies
5
Views
3K
Replies
10
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
7K
  • · Replies 3 ·
Replies
3
Views
2K