Contraction mapping theorem (https://en.wikipedia.org/wiki/Contraction_mapping) enables a fixed point iteration. Let $f$ be a contraction mapping defined on a metric space. If the spectral radius of the Jacobian matrix of $f$ at a fixed point is larger than or equal to 1, the fixed point iteration may not converge. So $f$ must have the spactral radius less than 1. Conversely, if the spectral radius is less than 1, the fixed point iteration converges. So it should be a contraction. Thus, I think that a function is a contraction in a region if and only if there exists a fixed point in the region and the spectral radius of the Jacobian matrix at the fixed point is less than 1. My argument is based on whether or not the fixed point iteration works. I think the argument is not so rigorous and I'm not entirely sure it is actually true. Could you give a proof or disproof? Thank you.
2026-03-25 15:31:17.1774452677
Is contraction mapping equivalent to having spectral radius of Jacobian matrix less than unity?
985 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in REAL-ANALYSIS
- how is my proof on equinumerous sets
- Finding radius of convergence $\sum _{n=0}^{}(2+(-1)^n)^nz^n$
- Optimization - If the sum of objective functions are similar, will sum of argmax's be similar
- On sufficient condition for pre-compactness "in measure"(i.e. in Young measure space)
- Justify an approximation of $\sum_{n=1}^\infty G_n/\binom{\frac{n}{2}+\frac{1}{2}}{\frac{n}{2}}$, where $G_n$ denotes the Gregory coefficients
- Calculating the radius of convergence for $\sum _{n=1}^{\infty}\frac{\left(\sqrt{ n^2+n}-\sqrt{n^2+1}\right)^n}{n^2}z^n$
- Is this relating to continuous functions conjecture correct?
- What are the functions satisfying $f\left(2\sum_{i=0}^{\infty}\frac{a_i}{3^i}\right)=\sum_{i=0}^{\infty}\frac{a_i}{2^i}$
- Absolutely continuous functions are dense in $L^1$
- A particular exercise on convergence of recursive sequence
Related Questions in FIXED-POINT-THEOREMS
- Newton's method with no real roots
- Determine $ \ a_{\max} \ $ and $ \ a_{\min} \ $ so that the above difference equation is well-defined.
- Banach and Caristi fixed point theorems
- Show that $\Phi$ is a contraction with a maximum norm.
- Using Fixed point iteration to find sum of a Serias
- Map a closed function $f: (1,4) \rightarrow (1,4)$ without fixed point
- Stop criterium for fixed point methods
- Approximate solutions to nonlinear differential equations using an integral sequence
- Inverse function theorem via degree theory
- Fixed point of a map $\mathbb R^n \rightarrow \mathbb R^n$
Related Questions in FIXED-POINT-ITERATION
- All fixed points of a function are globally stable or unstable.
- how do fixed points of a function help in finding it's root?
- in Fixed point iterations, how is it that the image of an image will get me to the fixed point?
- Fixed point iterations for real functions - depending on $f'(x)$?
- Prove that $x_{n+1} - \xi_1 = \frac12 (x_n + r_1) (x_n -r_1), n =0,1,2,...$ and deduce the $\lim_{n \to \infty} x_n = r_1$ if $0 \leq x_0 < r_2$.
- Is there an example of "unfindable" interaction function?
- Question on Fixed Point Iteration and the Fixed Point Theorem.
- Prove existence of unique fixed point
- Fixed-point iteration complex-valued function
- Formal proof of convergence of fixed point iteration inspired in dynamic programming
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
A contraction map doesn't have to be differentiable hence doesn't have to have a well-defined Jacobian matrix. Consider $f:\mathbb{R}\to \mathbb{R}$ via $x\mapsto \frac{|x|}{2}$.