Condition Number and Significant Digits

AI Thread Summary
A large condition number k(A) indicates that the matrix is ill-conditioned, leading to increased numerical instability and error in solutions. Consequently, while a high k(A) suggests that there may be many significant digits in the result, these digits are unreliable. Conversely, a small condition number implies a more stable solution with trustworthy significant digits. The discussion concludes that a larger condition number correlates with more significant digits that should not be trusted, affirming that the statement is true. Thus, the relationship between condition number and significant digits emphasizes the importance of matrix conditioning in numerical analysis.
DODGEVIPER13
Messages
668
Reaction score
0

Homework Statement


IF A is nxn matrix, and k(A)=||A||||A^-1|| then a large k(A) means the solution has more significant digits than is k(A) were small true or false?


Homework Equations





The Attempt at a Solution


Well k(A) is defined as 10^(k) right so the larger the condition number the more significant digits that you shouldn't trust. So if I had 10^(16) I would have approximatley 16 sig figs that I shouldn't use. Therefore I would think the answer is true if condition number is large then there will be more significant digits just not usable ones right?
 
Physics news on Phys.org
I get that the small the k(A) the more reliable a solution is meaning it would have to have an a good amount of sig figs such that it is accurate so maybe it is false hmmm I don't know?
 
Ok, I will give that a look.
 
So it is saying that the higher the condition number the larger the error which is what I thought. So I guess what I am supposed to take from this is that the smaller the condition number the more precise the solution, however this problem specifies significant digits not precision so I am going to go with True.
 

Similar threads

Replies
11
Views
1K
Replies
10
Views
2K
Replies
20
Views
2K
Replies
4
Views
3K
Replies
2
Views
3K
Replies
12
Views
2K
Replies
8
Views
2K
Replies
6
Views
5K
Back
Top