Find interval for contraction map

Click For Summary

Homework Help Overview

The discussion revolves around finding an interval [a, b] for which the Contraction Mapping Theorem can guarantee convergence to a positive fixed point for the function defined by g(x) = (14/13) - (x^3/13). Participants are exploring the conditions under which the derivative of g, g'(x), satisfies the contraction criteria.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants are attempting to determine the appropriate interval by analyzing the derivative g'(x) and its bounds. There are questions about the validity of certain inequalities and the implications of the values derived from them. Some participants express confusion regarding the relationship between the derived interval and the location of the root of the equation.

Discussion Status

The discussion is ongoing, with participants providing guidance on how to approach the problem. There is a mix of interpretations regarding the derived inequalities and their implications for the interval. Some participants are questioning assumptions about the root and the derived bounds.

Contextual Notes

There is uncertainty regarding the specific values and intervals that satisfy the contraction mapping criteria, as well as the implications of these values in relation to the root of the function. Participants are also navigating the constraints of the problem as posed in the homework statement.

Unredeemed
Messages
120
Reaction score
0

Homework Statement



Find an interval [a, b] for which the Contraction Mapping
Theorem guarantees convergence to the positive fixed point or verify that there is no
such interval.


Homework Equations



x = g(x) = \frac{14}{13} - \frac{x^{3}}{13}

The Attempt at a Solution



I know the solution is slightly greater than 2. So, I assumed the upper bound on my interval would be 3 and g(3)=-1. So, I picked my lower bound to be -1 so that the function mapped from [-1,3] to [-1,3]. But, I'm having trouble showing that:

abs(g&#039;(x)) \leq γ for some 0 < γ < 1.

Any help would be massively appreciated.
 
Physics news on Phys.org
The latter inequality is what you should use to find the interval. Find g'(x), and see in what interval the inequality is satisfied.
 
I've found that abs(g&#039;(x)) &lt; \frac{\sqrt{39}}{3}

But, this value is less than \sqrt[3]{14} which is obviously the root. So is there no interval?
 
Where does ##\frac {\sqrt {39} } {9}## even come from?

Regardless, this is NOT what you want. You need to let ## |g'(x)| < 1 ## and find the interval satisfying that.
 
voko said:
Where does ##\frac {\sqrt {39} } {9}## even come from?

Regardless, this is NOT what you want. You need to let ## |g'(x)| < 1 ## and find the interval satisfying that.

But if we want ## |g'(x)| < γ ##
And ## |g'(x)| = \frac{-3x^{2}}{13} ##
So ## |\frac{-3x^{2}}{13}| < γ ##
And then ## |x^{2}| < \frac{13γ}{3} ##
Implies ## |x| < \sqrt{\frac{13γ}{3}} ##
Then ## |x| < \frac{\sqrt{39}}{3} ## since ## γ < 1 ##

No?
 
You got ##|x| < r##, which is what you want. Compare that to #3.
 
Sorry, I don't understand what you mean?
 
In #5, you got the interval for x where g'(x) satisfies the contraction map criteria. In #3, you got some bogus inequality.
 
So is my interval ## [-\frac{\sqrt{39}}{3},\frac{\sqrt{39}}{3}] ## ?

Because that doesn't contain a root of the equation?

Sorry, I'm very confused.
 
  • #10
Unredeemed said:
\sqrt[3]{14} which is obviously the root

What makes you think so?
 
  • #11
Well ## \frac{14}{13} - \frac{(\sqrt[3]{14})^{3}}{13}=\frac{14}{13}-\frac{14}{13} = 0 ##

So that's the root?
 
  • #12
That's the zero on the RHS. You still have a non-zero LHS.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K