Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

The Open Mapping Theorem

The open-mapping theorem is another of the big theorems of functional analysis. Its significance is that it equates qualitative solvability of a linear problem Lx=yLx = y with quantitative solvability. We will begin by stating the qualitative version and explore its consequences on the solvability of linear operators, followed by the quantitative version.

Definition 1 (Open map)

A map f:XYf : X \to Y between topological spaces is called open if it maps open sets to open sets, i.e. f(U)f(U) is open in YY whenever UU is open in XX.

Geometrically, openness means the image of every ball contains a ball: sets with interior keep their interior, nothing gets crushed to zero volume. A map that is not open flattens the unit ball into something with empty interior, and any attempt to invert such a map is necessarily discontinuous since small perturbations in YY can jump to distant points in XX.

Theorem 1 (Open Mapping Theorem)

Let U,VU, V be the open unit balls of the Banach spaces X,YX, Y respectively. To every bounded linear operator LL of XX onto YY there corresponds δ>0\delta > 0 so that L(U)δV={yY:y<δ}.L(U) \supset \delta V = \{ y \in Y : ||y|| < \delta \}.

The quantitative content is that there is a uniform lower bound Bδ(0)L(B1(0))B_\delta(0) \subset L(B_1(0)) on how much volume survives. In the bijective case, δ=1/L1op\delta = 1/\|L^{-1}\|_{\mathrm{op}}. By the linearity of LL this extends to all open sets: LL maps every open set to an open set, i.e. LL is an open mapping.

Corollary 1 (Banach’s Bounded Inverse Theorem)

Let LL be a linear operator between two Banach spaces XX and YY, that is onto and one-to-one, then L1L^{-1} is a bounded linear operator.

Proof:

The previous statement is remarkable in the sense that it lifts our intuition about linear operators in finite dimensions (i.e. that bijectiveness is equivalent to invertibility) to the infinite dimensional case.

Corollary 2 (Equivalence of norms)

If 1\|\cdot\|_1 and 2\|\cdot\|_2 are two norms on a vector space XX, both making it a Banach space, and x2Cx1\|x\|_2 \leq C\|x\|_1 for all xx, then the norms are equivalent: there exists C>0C' > 0 such that x1Cx2\|x\|_1 \leq C'\|x\|_2 for all xx.

Proof:

Remark 1

Normally, proving norm equivalence requires two inequalities. This corollary says that if both norms make the space complete, one inequality gives you the other for free. In particular, you cannot have two genuinely different Banach space topologies on the same space where one is strictly finer than the other: if a stronger norm and a weaker norm both give completeness, they must be equivalent.

Why Does the Open Mapping Theorem Need Completeness?

In finite dimensions the Open Mapping Theorem is almost trivial: compactness of the unit ball does all the work. In infinite dimensions compactness fails, and completeness must substitute via Baire’s category theorem. The details below make this precise.

The Finite-Dimensional Story
What Breaks in Infinite Dimensions

Quantitative Formulation

Surjectivity alone is qualitative: “solutions exist.” Openness adds quantitative content: “solutions exist with controlled norm,” i.e. there is a constant CC such that every yy has a preimage xx with xCy\|x\| \leq C\|y\|. The Bounded Inverse Theorem sharpens this further when LL is also injective: the preimage is unique and xL1opy\|x\| \leq \|L^{-1}\|_{\mathrm{op}} \|y\|.

In finite dimensions, a bijective linear map is automatically invertible with a bounded inverse. In infinite dimensions this fails: the c00c_{00} counterexample above is a bounded bijection whose inverse is unbounded. “Invertible” should really mean stably invertible, i.e. L1L^{-1} is also bounded. The Open Mapping Theorem is the bridge: for Banach spaces, surjectivity + boundedness automatically yields openness, and openness + injectivity gives a bounded inverse. So the algebraic notion of invertibility (bijection) coincides with the analytic notion (bounded inverse), but only in the Banach space setting.

This is why the Open Mapping Theorem matters so much for PDEs: it is not enough to know Lu=fLu = f has a solution. You need to know uCf\|u\| \leq C\|f\|, that the solution depends continuously on the data. Open Mapping says surjectivity automatically gives you this stability, as long as you are working in Banach spaces.

Now to the version of the open-mapping theorem by T. Tao Tao (2009).

Theorem 2 (Quantitative and Qualitative version of the Open Mapping Theorem)

Let L:XYL : X \mapsto Y be a bounded linear operator between two Banach spaces, then the following are equivalent:

  1. LL is onto.

  2. LL is open.

  3. (Qualitative solvability). For every yYy \in Y there exists (not necessarily unique) a solution xXx \in X to the equation Lx=yLx = y.

  4. (Quantitative solvability). C>0:yY, xX\exists C > 0 : \forall y \in Y,\ \exists x \in X to Lx=yLx = y such that xCy|| x || \leq C || y ||.

  5. (Quantitative solvability for dense subsets). There exists a C>0C > 0 such that for a dense set of yy in YY there exists solutions xXx \in X to Lx=yLx = y which obeys xCy||x|| \leq C || y ||.

Proof:

Remark 2

Make sure to take a close look at the proof of the open-mapping theorem. There are three key techniques on display: (1) linearity, (2) series approximations, and (3) the Baire category theorem.

  1. The frequent dilations and translations in the above are allowed by linearity.

  2. The series approximation technique has profound significance beyond proving results in functional analysis. Take a look at numerical methods such as gradient descent, conjugate gradient, or even Newton’s method. These are all examples of methods that construct solution approximations by constructing approximating series.

  3. Completeness enters twice. Completeness of YY feeds Baire’s theorem: surjectivity gives Y=nT(nBX)Y = \bigcup_n \overline{T(nB_X)}, and Baire forces at least one of these closed sets to have nonempty interior, so T(BX)\overline{T(B_X)} contains a ball. Completeness of XX then promotes from the closure to the set itself: approximate preimages are assembled into a geometrically decreasing series whose partial sums are Cauchy, and completeness guarantees convergence to an exact preimage with controlled norm. In the c00c_{00} counterexample, each T(nB)={y:ykn/k}\overline{T(nB)} = \{y : |y_k| \leq n/k\} is nowhere dense (perturb the kk-th coordinate for large kk to escape), so c00c_{00} is covered by nowhere dense sets. Baire forbids this in a complete space, but c00c_{00} is incomplete, so the argument has no traction.

Remark 3 (Condition numbers)

In numerical linear algebra, the central quantity controlling stability of solving Lx=yLx = y is the condition number κ(L)=LL1\kappa(L) = \|L\| \cdot \|L^{-1}\|. If the right-hand side yy is perturbed by relative error ε\varepsilon, the solution can be perturbed by up to κ(L)ε\kappa(L) \cdot \varepsilon. For finite-dimensional invertible matrices, κ(A)<\kappa(A) < \infty automatically, and the whole game is about how large κ\kappa is. In infinite dimensions, the Bounded Inverse Theorem is what guarantees L1op<\|L^{-1}\|_{\mathrm{op}} < \infty (and hence κ(L)<\kappa(L) < \infty) at all. The Open Mapping Theorem is the qualitative floor beneath condition numbers: it says the problem is well-conditioned before you even start worrying about how well-conditioned it is.

This has far-reaching consequences for numerical methods. When we discretize Lu=fLu = f by a sequence of finite-rank operators LnL_n and solve Lnun=fnL_n u_n = f_n, the Open Mapping Theorem guarantees well-posedness of the continuous problem, Banach-Steinhaus guarantees stability of convergent schemes (this is the content of the Lax equivalence theorem: convergence     \iff stability), and the Neumann series controls condition numbers of the discrete problems. We will return to these connections in the applications.

References
  1. Tao, T. (2009, February 1). 245B, Notes 9: The Baire category theorem and its Banach space consequences [Blog post]. https://terrytao.wordpress.com/2009/02/01/245b-notes-9-the-baire-category-theorem-and-its-banach-space-consequences/