Purchase Solution

Compact metric space and contraction maps

Not what you're looking for?

Ask Custom Question

Here is the question.

Let (X,d) be a compact metric space, and let Con(X) denote the set of contraction maps on X. We shall define the distance between two maps f,g which belongs to Con(X) as follows :

d_c (f,g) = sup d ( f(x) , g(x) ) for any x that belongs to X.

a) Show that

d(y_f,y_g) <= d_c(f,g)/(1-min(cf,cg)) (where <= mean smaller or equal)

Where y_f and y_g are the fixed points of f and g, respectively, and cf and cg are their contraction factors.

b) What property regarding fixed points and contraction maps can be deduced from this result ?

Purchase this Solution
Solution Summary

This provides a proof regarding contraction maps and distance, as well as a deduction regarding fixed points and contraction maps.

Solution Preview

Let be a compact metric space and let be contraction maps; that is there exist constants such that for all .
Define .
Let be any fixed points of the maps f and g respectively. Using the triangle ...

Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Probability Quiz

Some questions on probability

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

View More Free Quizzes
Related BrainMass Solutions

  • weak contraction

    399431 Is a weak contraction a contraction? Let M be a subset of a metric space (X,d). A function f: M -----> M is a weak contraction provided that for any x not equal to y in M, d ( f(x), f (y) ) < d ( x, y).

  • Prove Compactness of a Closed Subset

    Theorem 2: A subset of S of a metric space X is compact if, and only if, every sequence in S has a subsequence that converges to a point in S. Proof: We consider a closed subset S in a compact metric space C.

  • Sup norm

    This is a proof regarding a compact metric space and a normed space.

  • Functional analysis

    87787 Real Analysis - finite subsets compact Prove that every finite subset of a metric space is compact. Please see the attached file. Solution describes the relation between metric space and compact.

  • Real Analysis : In this space, is every closed and bounded set compact?

    87790 Real Analysis : In this space, is every closed and bounded set compact? Let (X,d) be the metric space consisting of m-tuples of real numbers with metric d(x,y)=max{|a_k-b_k|:k=1...m} where x={a_1, a_2,...,a_m} and y={b_1, b_2,...,b_m}.

  • Metric Spaces

    b) For the real set R, we consider the discrete metric d with d(x, y) = 1 if x is not equal to y and d(x, x) = 0. Then R is a complete metric space that is bounded, but not compact.

  • Contraction Mapping Principle

    (x)=x+1 "for " x" in" X X={(x,y) "in" R^2│x^2+y^2=1}"and" f(x,y)=(-y,x) "for " (x,y) "in" X Contraction Mapping Principle: Let (X,d) is a non-empty complete metric space.

  • Continuous Functions

    281234 Real Analysis: Continuous Functions Theorem: Let E and E' be metric spaces, with E compact and E' complete.

  • Real Analysis : Baire Category Theorem

    The interval [0,1] is compact, hausdorff, a complete metric space, the nicest space you could think of, and the complement of any point is a dense open set, yet the intersection of these sets is empty.

View More Related Solutions