Math 2.0

Integral equations Iteration and the resolvent kernel Theorem

Contraction mapping principle for integral equations

Builds on Banach fixed point theoremNonlinear integral equationLipschitz conditionContraction mappingCompleteness of the space of bounded continuous functionsFixed-point iteration

Statement

Let a<ba < b, let f ⁣:[a,b]→ℝf \colon [a, b] \to \R be continuous, and let H ⁣:[a,b]×[a,b]×ℝ→ℝH \colon [a, b] \times [a, b] \times \R \to \R be continuous. Assume that HH satisfies a Lipschitz condition in its third variable: there is L≥0L \ge 0 with ∣H(x,s,u)−H(x,s,v)∣≤L∣u−v∣for all x,s∈[a,b] and u,v∈ℝ.\abs{H(x, s, u) - H(x, s, v)} \le L \abs{u - v} \quad \text{for all } x, s \in [a, b] \text{ and } u, v \in \R. Let λ∈ℝ\lambda \in \R with ∣λ∣L(b−a)<1\abs{\lambda} L (b - a) < 1. Then the nonlinear integral equation φ(x)=f(x)+λ∫abH(x,s,φ(s))ds,x∈[a,b],\varphi(x) = f(x) + \lambda \int_a^b H\left(x, s, \varphi(s)\right) ds, \quad x \in [a, b], has exactly one continuous solution φ ⁣:[a,b]→ℝ\varphi \colon [a, b] \to \R. For every continuous φ0\varphi_0, the functions φk+1(x)=f(x)+λ∫abH(x,s,φk(s)) ds\varphi_{k+1}(x) = f(x) + \lambda \int_a^b H(x, s, \varphi_k(s)) \, ds converge to φ\varphi uniformly on [a,b][a, b].

Remarks

Proof idea: let TT be the right side, viewed as a map of C[a,b]C[a, b] with the maximum norm. This space is a complete metric space, by the completeness of the space of bounded continuous functions. The map TT sends continuous functions to continuous functions, since HH is uniformly continuous on compact sets. The Lipschitz condition gives max⁡∣Tφ−Tψ∣≤∣λ∣L(b−a)max⁡∣φ−ψ∣\max \abs{T \varphi - T \psi} \le \abs{\lambda} L (b - a) \max \abs{\varphi - \psi}, so TT is a contraction. The Banach fixed point theorem gives the unique fixed point and the convergence of the fixed-point iteration.

Example: the linear case H(x,s,u)=K(x,s)uH(x, s, u) = K(x, s) u with a continuous kernel KK has L=max⁡∣K∣L = \max \abs{K}, and the theorem gives unique solvability of φ=f+λ∫abKφ\varphi = f + \lambda \int_a^b K \varphi for ∣λ∣max⁡∣K∣(b−a)<1\abs{\lambda} \max \abs{K} (b - a) < 1.

The smallness condition matters: for H(x,s,u)=uH(x, s, u) = u on [0,1][0, 1] and λ=1\lambda = 1, so ∣λ∣L(b−a)=1\abs{\lambda} L (b - a) = 1, the equation φ=f+∫01φ\varphi = f + \int_0^1 \varphi has no solution when ∫01f≠0\int_0^1 f \ne 0. For the Volterra form, with ∫ax\int_a^x in place of ∫ab\int_a^b, the conclusion holds for every λ\lambda, because some power of TT is a contraction. The same proof works for complex-valued functions.

Going deeper

For a student

This is the standard first existence theorem for nonlinear Fredholm-type equations of Urysohn form. The error after kk steps is at most qk(1−q)−1max⁡∣φ1−φ0∣q^k (1 - q)^{-1} \max \abs{\varphi_1 - \varphi_0} with q=∣λ∣L(b−a)q = \abs{\lambda} L (b - a), so the method also gives numerical bounds. The same argument, applied on a short time interval, proves the Picard–Lindelöf theorem for ordinary differential equations through their integral form. For larger λ\lambda one needs other tools, such as Schauder's fixed point theorem or Fredholm theory in the linear case.

Reading path

To understand this page from the ground up, read these 45 pages in order. The foundations come first.

  1. Contraction mapping concept
  2. Element definition
  3. Extended real number line object
  4. Fixed-point iteration concept
  5. Lipschitz condition concept
  6. Nonlinear integral equation concept
  7. Proposition concept
  8. Real numbers object
  9. Set bounded above definition
  10. Uniform metric on bounded functions example
  11. Set definition
  12. Conjunction definition
  13. Disjunction definition
  14. Implication definition
  15. Predicate definition
  16. Supremum definition
  17. Empty set object
  18. Family of sets definition
  19. Ordered pair definition
  20. Intersection definition
  21. Union definition
  22. Existential quantifier definition
  23. Universal quantifier definition
  24. Cartesian product definition
  25. Subset definition
  26. Union of a family of sets definition
  27. Uniqueness quantifier definition
  28. Binary relation definition
  29. Topological space definition
  30. Function definition
  31. Preimage of a set definition
  32. Metric space definition
  33. Convergence of a sequence in a metric space definition
  34. Lipschitz map definition
  35. Open ball definition
  36. Diameter of a set definition
  37. Contraction mapping definition
  38. Metric topology definition
  39. Epsilon characterisation of Cauchy sequences statement
  40. Complete metric space definition
  41. Open set definition
  42. Banach fixed point theorem statement
  43. Continuous map of topological spaces definition
  44. Completeness of the space of bounded continuous functions statement
  45. Contraction mapping principle for integral equations statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Banach_fixed-point_theorem
About this page
TagKCV4BDWZ87
URIm2://KCV4BDWZ87
Kindstatement, theorem
WritingW0 stub
MSC45G10, 47H10, 45B05
StatusThis copy of the site has no build data. Run m2 status KCV4BDWZ87.
AboutNonlinear integral equation
UsesBanach fixed point theorem, Nonlinear integral equation, Lipschitz condition, Contraction mapping, Completeness of the space of bounded continuous functions, Fixed-point iteration

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.