Finding A Relative Condition Number

  • Thread starter Thread starter ver_mathstats
  • Start date Start date
  • Tags Tags
    Condition Relative
ver_mathstats
Messages
258
Reaction score
21
Homework Statement
Find the relative condition number for f(x)=sqrt(x+1)-sqrt(x).
Relevant Equations
f(x)=sqrt(x+1)-sqrt(x).
Hm I'm new to these concepts, and I want to make sure I am on the right track, would the relative condition number be:

k=(x/2)((1/sqrt(x+1))-(1/sqrt(x))(1/(sqrt(x+1)-sqrt(x))). Or would I have to solve the limit as x approaches 0?

Thank you.
 
Physics news on Phys.org
I know condition number in numerical analysis but what is the concept or definition of "relative condition number" you say?
 
ver_mathstats said:
Homework Statement:: Find the relative condition number for f(x)=sqrt(x+1)-sqrt(x).
Relevant Equations:: f(x)=sqrt(x+1)-sqrt(x).

Hm I'm new to these concepts, and I want to make sure I am on the right track, would the relative condition number be:

k=(x/2)((1/sqrt(x+1))-(1/sqrt(x))(1/(sqrt(x+1)-sqrt(x))). Or would I have to solve the limit as x approaches 0?

Thank you.
  1. I'm reasonably sure your equation above is written correctly, but it's really hard to parse.
  2. I'm not familiar with the term "relative condition number," but this wikipedia article (https://en.wikipedia.org/wiki/Condition_number) provides a definition. The section titled "Several variables" defines the term "relative condition number."
  3. From the above definition, the limit is on ##\delta x##, not x.
 
  • Like
Likes anuttarasammyak
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top