Condition Number and Significant Digits

Click For Summary

Discussion Overview

The discussion revolves around the relationship between the condition number of a matrix, denoted as k(A), and the reliability of solutions in terms of significant digits. Participants explore whether a larger condition number implies that the solution has more significant digits that are not trustworthy.

Discussion Character

  • Homework-related
  • Debate/contested

Main Points Raised

  • One participant asserts that a larger condition number indicates more significant digits that should not be trusted, suggesting that a condition number of 10^(16) implies approximately 16 significant figures that are unreliable.
  • Another participant expresses uncertainty, proposing that a smaller condition number would correlate with a more reliable solution and potentially fewer significant digits that are accurate.
  • A participant references external material on condition numbers, indicating that a higher condition number leads to larger errors, which aligns with their understanding of precision versus significant digits.
  • One participant concludes that since the problem specifies significant digits rather than precision, they lean towards the idea that a larger condition number means more significant digits, ultimately stating "True."

Areas of Agreement / Disagreement

Participants do not reach a consensus; there are competing views on the implications of the condition number regarding significant digits and reliability of solutions.

Contextual Notes

Participants express varying interpretations of the relationship between condition number, precision, and significant digits, indicating potential limitations in their understanding of these concepts.

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 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 6 ·
Replies
6
Views
5K