Is This Function a Contraction Map?

In summary: 2(y2+1)^2 + 0.015129) = √(2(y1^2 + (y2+1)^2) + 0.015129) < √(2(y1^2 + (y2+1)^2) + (y1^2 + (y2+1)^2)) = √3(y1^2 + (y2+1)^2) < √3(y1^2 + (y2+1)^2 + (y1^2 + y2^2)) = √(3y1^2 + 3y2^2 + 6y2 + 1) <
  • #1
simo1
29
0
how do i prove that this function is a contraction map?

f(x)=⟨(1/9)cos(x1+sin(x2)),(1/6)arctan(x1+x2)⟩;

x1=⟨0,−1⟩.i wantd to use the matrix form of the jacobian
i said
x(1)' = -1÷9sin(x_1 +sinx_2) ∙ (x'_1 + cos_2)

x(2)' = 1÷(6(1+ (x_1 + x_2)^2) ∙ x'_1 + x'_2

I don't know how to put this function in a matrix form and move on(Sadface)
 
Last edited:
Physics news on Phys.org
  • #2


Firstly, to prove that a function is a contraction map, we need to show that it satisfies the definition of a contraction map. A contraction map is a function that maps elements from a metric space to itself, and it must satisfy the condition that the distance between two images of any two points in the metric space is always less than the distance between the original points.

In this case, the metric space is R^2, and the distance between two points (x1, x2) and (y1, y2) is given by d((x1, x2), (y1, y2)) = √((x1-y1)^2 + (x2-y2)^2).

Now, to show that the given function is a contraction map, we need to prove that for any two points (x1, x2) and (y1, y2), the distance between their images under the function f is always less than the distance between the original points.

Let's consider the points x = (0, -1) and y = (y1, y2). The distance between these points is given by d(x, y) = √(y1^2 + (y2+1)^2).

Now, let's find the images of these points under the given function f:

f(x) = ((1/9)cos(0+sin(-1)), (1/6)arctan(0+(-1))) = ((1/9)cos(-1), (1/6)arctan(-1)) = (0.123, -0.165)

f(y) = ((1/9)cos(y1+sin(y2)), (1/6)arctan(y1+y2))

The distance between these two images is given by d(f(x), f(y)) = √((0.123-y1)^2 + (-0.165-(y2+1))^2)

Now, let's simplify this expression using the triangle inequality:

d(f(x), f(y)) = √((0.123-y1)^2 + (-0.165-(y2+1))^2)
≤ √((y1^2 + (y2+1)^2) + (0.123-y1)^2 + (-0.165-(y2+1))^2)
= √(2y1^2 +
 

Related to Is This Function a Contraction Map?

1. What is a contraction map?

A contraction map is a type of function in mathematics that satisfies a specific condition known as the "contraction property". This means that when the function is applied to two different points, the distance between the two resulting points will always be smaller than the distance between the original points. In other words, a contraction map "contracts" the distance between points.

2. What is the importance of proving that a function is a contraction map?

Proving that a function is a contraction map is important because it guarantees the existence and uniqueness of a fixed point. This fixed point is a point that does not move when the function is applied, and it is useful in solving various mathematical problems, such as finding solutions to equations and optimization problems.

3. How is a contraction map proven?

A contraction map is proven using the Banach Fixed Point Theorem, which states that a complete metric space with a contraction mapping must have a unique fixed point. This means that to prove a function is a contraction map, one must show that it satisfies the contraction property and that the space it is defined on is a complete metric space.

4. What are some examples of contraction maps?

One common example of a contraction map is the function f(x) = 1/2x, which contracts the distance between points by a factor of 1/2. Another example is the function f(x) = sin(x), which is a contraction map on the interval [0,1]. Other examples include exponential functions and logarithmic functions.

5. What are the practical applications of contraction maps?

Contraction maps have many practical applications in mathematics and other fields such as physics, engineering, and economics. They are used to solve differential equations, find equilibrium points in dynamical systems, and optimize functions. They are also used in image processing and data compression algorithms.

Similar threads

Replies
22
Views
2K
  • Topology and Analysis
Replies
1
Views
1K
  • Topology and Analysis
Replies
1
Views
1K
Replies
2
Views
1K
  • Topology and Analysis
Replies
1
Views
1K
Replies
7
Views
2K
  • Set Theory, Logic, Probability, Statistics
2
Replies
54
Views
4K
Replies
1
Views
594
  • Topology and Analysis
Replies
4
Views
2K
Back
Top