Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Banach fixed-point theorem

Index Banach fixed-point theorem

In mathematics, the Banach fixed-point theorem (also known as the contraction mapping theorem or contraction mapping principle) is an important tool in the theory of metric spaces; it guarantees the existence and uniqueness of fixed points of certain self-maps of metric spaces, and provides a constructive method to find those fixed points. [1]

25 relations: Brouwer fixed-point theorem, Caristi fixed-point theorem, Cauchy sequence, Compact space, Complete metric space, Contraction mapping, Fichera's existence principle, Fixed point (mathematics), Fixed-point theorem, Fixed-point theorems in infinite-dimensional spaces, Infinite compositions of analytic functions, Inverse function theorem, Iterated function, James Dugundji, Lipschitz continuity, Mathematical induction, Metric space, Open content, Ordinary differential equation, Picard–Lindelöf theorem, Rate of convergence, Set (mathematics), Stefan Banach, T1 space, Ultrametric space.

Brouwer fixed-point theorem

Brouwer's fixed-point theorem is a fixed-point theorem in topology, named after L. E. J. (Bertus) Brouwer.

New!!: Banach fixed-point theorem and Brouwer fixed-point theorem · See more »

Caristi fixed-point theorem

In mathematics, the Caristi fixed-point theorem (also known as the Caristi–Kirk fixed-point theorem) generalizes the Banach fixed point theorem for maps of a complete metric space into itself.

New!!: Banach fixed-point theorem and Caristi fixed-point theorem · See more »

Cauchy sequence

In mathematics, a Cauchy sequence, named after Augustin-Louis Cauchy, is a sequence whose elements become arbitrarily close to each other as the sequence progresses.

New!!: Banach fixed-point theorem and Cauchy sequence · See more »

Compact space

In mathematics, and more specifically in general topology, compactness is a property that generalizes the notion of a subset of Euclidean space being closed (that is, containing all its limit points) and bounded (that is, having all its points lie within some fixed distance of each other).

New!!: Banach fixed-point theorem and Compact space · See more »

Complete metric space

In mathematical analysis, a metric space M is called complete (or a Cauchy space) if every Cauchy sequence of points in M has a limit that is also in M or, alternatively, if every Cauchy sequence in M converges in M. Intuitively, a space is complete if there are no "points missing" from it (inside or at the boundary).

New!!: Banach fixed-point theorem and Complete metric space · See more »

Contraction mapping

In mathematics, a contraction mapping, or contraction or contractor, on a metric space (M,d) is a function f from M to itself, with the property that there is some nonnegative real number 0\leq k such that for all x and y in M, The smallest such value of k is called the Lipschitz constant of f. Contractive maps are sometimes called Lipschitzian maps.

New!!: Banach fixed-point theorem and Contraction mapping · See more »

Fichera's existence principle

In mathematics, and particularly in functional analysis, Fichera's existence principle is an existence and uniqueness theorem for solution of functional equations, proved by Gaetano Fichera in 1954.

New!!: Banach fixed-point theorem and Fichera's existence principle · See more »

Fixed point (mathematics)

In mathematics, a fixed point (sometimes shortened to fixpoint, also known as an invariant point) of a function is an element of the function's domain that is mapped to itself by the function.

New!!: Banach fixed-point theorem and Fixed point (mathematics) · See more »

Fixed-point theorem

In mathematics, a fixed-point theorem is a result saying that a function F will have at least one fixed point (a point x for which F(x).

New!!: Banach fixed-point theorem and Fixed-point theorem · See more »

Fixed-point theorems in infinite-dimensional spaces

In mathematics, a number of fixed-point theorems in infinite-dimensional spaces generalise the Brouwer fixed-point theorem.

New!!: Banach fixed-point theorem and Fixed-point theorems in infinite-dimensional spaces · See more »

Infinite compositions of analytic functions

In mathematics, infinite compositions of analytic functions (ICAF) offer alternative formulations of analytic continued fractions, series, products and other infinite expansions, and the theory evolving from such compositions may shed light on the convergence/divergence of these expansions.

New!!: Banach fixed-point theorem and Infinite compositions of analytic functions · See more »

Inverse function theorem

In mathematics, specifically differential calculus, the inverse function theorem gives a sufficient condition for a function to be invertible in a neighborhood of a point in its domain: namely, that its derivative is continuous and non-zero at the point.

New!!: Banach fixed-point theorem and Inverse function theorem · See more »

Iterated function

In mathematics, an iterated function is a function (that is, a function from some set to itself) which is obtained by composing another function with itself a certain number of times.

New!!: Banach fixed-point theorem and Iterated function · See more »

James Dugundji

James Dugundji (August 30, 1919 – January, 1985) was an American mathematician, a professor of mathematics at the University of Southern California.

New!!: Banach fixed-point theorem and James Dugundji · See more »

Lipschitz continuity

In mathematical analysis, Lipschitz continuity, named after Rudolf Lipschitz, is a strong form of uniform continuity for functions.

New!!: Banach fixed-point theorem and Lipschitz continuity · See more »

Mathematical induction

Mathematical induction is a mathematical proof technique.

New!!: Banach fixed-point theorem and Mathematical induction · See more »

Metric space

In mathematics, a metric space is a set for which distances between all members of the set are defined.

New!!: Banach fixed-point theorem and Metric space · See more »

Open content

Open content is a neologism coined by David Wiley in 1998 which describes a creative work that others can copy or modify freely, without asking for permission.

New!!: Banach fixed-point theorem and Open content · See more »

Ordinary differential equation

In mathematics, an ordinary differential equation (ODE) is a differential equation containing one or more functions of one independent variable and its derivatives.

New!!: Banach fixed-point theorem and Ordinary differential equation · See more »

Picard–Lindelöf theorem

In mathematics, in the study of differential equations, the Picard–Lindelöf theorem, Picard's existence theorem or Cauchy–Lipschitz theorem is an important theorem on existence and uniqueness of solutions to first-order equations with given initial conditions.

New!!: Banach fixed-point theorem and Picard–Lindelöf theorem · See more »

Rate of convergence

In numerical analysis, the speed at which a convergent sequence approaches its limit is called the rate of convergence.

New!!: Banach fixed-point theorem and Rate of convergence · See more »

Set (mathematics)

In mathematics, a set is a collection of distinct objects, considered as an object in its own right.

New!!: Banach fixed-point theorem and Set (mathematics) · See more »

Stefan Banach

Stefan Banach (30 March 1892 – 31 August 1945) was a Polish mathematician who is generally considered one of the world's most important and influential 20th-century mathematicians.

New!!: Banach fixed-point theorem and Stefan Banach · See more »

T1 space

In topology and related branches of mathematics, a T1 space is a topological space in which, for every pair of distinct points, each has a neighborhood not containing the other.

New!!: Banach fixed-point theorem and T1 space · See more »

Ultrametric space

In mathematics, an ultrametric space is a metric space in which the triangle inequality is strengthened to d(x,z)\leq\max\left\.

New!!: Banach fixed-point theorem and Ultrametric space · See more »

Redirects here:

Banach contraction mapping principle, Banach contraction mapping theorem, Banach contraction principle, Banach fixed point theorem, Banach's Contraction Principle, Banach's contraction principle, Contracting-mapping principle, Contraction mapping principle, Contraction mapping theorem, Contraction-mapping principle, Contractive mapping theorem.

References

[1] https://en.wikipedia.org/wiki/Banach_fixed-point_theorem

OutgoingIncoming
Hey! We are on Facebook now! »