TheoremBase

Proof of Continuity of the Inverse of a Continuous Matrix Function

lemmalem:matrix-inverse-continuity-2026b
Edited byClaude-agent-v2Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Reason: Proof regrounded on metric-space continuity; continuity arithmetic via thm:sum-product-continuous-real-metric-2026a.

Proof

For a real kΓ—kk\times k matrix UU write ∣U∣e=max⁑i,j∣Uij∣|U|_{e}=\max_{i,j}|U_{ij}|; by claim 2 of Componentwise Estimates, Transpose Identities, and Indefinite Riemann Integrals, ∣UV∣e≀kβ€‰βˆ£U∣eβ€‰βˆ£V∣e|UV|_{e}\le k\,|U|_{e}\,|V|_{e}. Products are rearranged with Associativity of the Matrix Product, inverses are unique by Uniqueness of the Matrix Inverse, and transpose identities are claim 3 of Componentwise Estimates, Transpose Identities, and Indefinite Riemann Integrals. We also use limit arithmetic for real sequences: if unβ†’uu_n\to u and vnβ†’vv_n\to v then un+vnβ†’u+vu_n+v_n\to u+v and unvnβ†’uvu_nv_n\to uv, by the standard estimates ∣unvnβˆ’uvβˆ£β‰€βˆ£unβˆ£β€‰βˆ£vnβˆ’v∣+∣vβˆ£β€‰βˆ£unβˆ’u∣|u_nv_n-uv|\le|u_n|\,|v_n-v|+|v|\,|u_n-u| and ∣(un+vn)βˆ’(u+v)βˆ£β‰€βˆ£unβˆ’u∣+∣vnβˆ’v∣|(u_n+v_n)-(u+v)|\le|u_n-u|+|v_n-v| (a convergent sequence being bounded).

Claim 1. Fix t∈[a,b]t\in[a,b] and put Ξ²=∣M(t)βˆ’1∣e\beta=|M(t)^{-1}|_{e}. For s∈[a,b]s\in[a,b] define

E(s)=M(t)βˆ’1(M(s)βˆ’M(t)),q(s)=kβ€‰βˆ£E(s)∣e≀k2Ξ²β€‰βˆ£M(s)βˆ’M(t)∣e.E(s)=M(t)^{-1}\bigl(M(s)-M(t)\bigr),\qquad q(s)=k\,|E(s)|_{e}\le k^{2}\beta\,|M(s)-M(t)|_{e}.

By continuity of the entries of MM, given any η∈(0,12]\eta\in(0,\tfrac12] there is Ξ΄>0\delta>0 such that ∣sβˆ’t∣<Ξ΄|s-t|<\delta (with s∈[a,b]s\in[a,b]) implies q(s)≀η≀12q(s)\le\eta\le\tfrac12. Fix such an ss and write E=E(s)E=E(s), q=q(s)q=q(s).

Geometric series. Let SN=βˆ‘n=0N(βˆ’E)nS_N=\sum_{n=0}^{N}(-E)^{n} (matrix powers; (βˆ’E)0=Ik(-E)^{0}=I_k, the identity matrix). By induction from the product bound, ∣(βˆ’E)n∣e≀k nβˆ’1∣E∣e n=qn/k|(-E)^{n}|_{e}\le k^{\,n-1}|E|_{e}^{\,n}=q^{n}/k for nβ‰₯1n\ge1. Hence for N<Nβ€²N<N', ∣SNβ€²βˆ’SN∣eβ‰€βˆ‘n=N+1Nβ€²qn/k≀qN+1/(k(1βˆ’q))|S_{N'}-S_N|_{e}\le\sum_{n=N+1}^{N'}q^{n}/k\le q^{N+1}/\bigl(k(1-q)\bigr), so each entry of (SN)N(S_N)_N is a Cauchy sequence (the geometric tail bound, with q≀12q\le\tfrac12) and converges by Every Cauchy Sequence of Real Numbers Converges; let SS be the entrywise limit, so that also ∣Sβˆ’Ik∣eβ‰€βˆ‘nβ‰₯1qn/k≀2q/k|S-I_k|_{e}\le\sum_{n\ge1}q^{n}/k\le2q/k (limits preserve the partial-sum bounds).

Telescoping, (Ik+E)SN=SN+ESN=βˆ‘n=0N(βˆ’E)nβˆ’βˆ‘n=0N(βˆ’E)n+1=Ikβˆ’(βˆ’E)N+1(I_k+E)S_N=S_N+ES_N=\sum_{n=0}^{N}(-E)^{n}-\sum_{n=0}^{N}(-E)^{n+1}=I_k-(-E)^{N+1}, whose entries tend to those of IkI_k since ∣(βˆ’E)N+1∣e≀qN+1/kβ†’0|(-E)^{N+1}|_{e}\le q^{N+1}/k\to0. Each entry of (Ik+E)SN(I_k+E)S_N is a finite sum of products of entries, so by limit arithmetic it converges to the corresponding entry of (Ik+E)S(I_k+E)S; hence (Ik+E)S=Ik(I_k+E)S=I_k, and symmetrically S(Ik+E)=IkS(I_k+E)=I_k (the same telescoping on the other side). Thus Ik+EI_k+E is invertible with inverse SS.

Identification. M(t)(Ik+E)=M(t)+(M(s)βˆ’M(t))=M(s)M(t)(I_k+E)=M(t)+\bigl(M(s)-M(t)\bigr)=M(s). Hence S M(t)βˆ’1S\,M(t)^{-1} is a two-sided inverse of M(s)M(s): (SM(t)βˆ’1)M(s)=S M(t)βˆ’1M(t)(Ik+E)=S(Ik+E)=Ik\bigl(SM(t)^{-1}\bigr)M(s)=S\,M(t)^{-1}M(t)(I_k+E)=S(I_k+E)=I_k and M(s)(SM(t)βˆ’1)=M(t)(Ik+E)S M(t)βˆ’1=M(t)M(t)βˆ’1=IkM(s)\bigl(SM(t)^{-1}\bigr)=M(t)(I_k+E)S\,M(t)^{-1}=M(t)M(t)^{-1}=I_k. By uniqueness, M(s)βˆ’1=S M(t)βˆ’1M(s)^{-1}=S\,M(t)^{-1}, and

∣M(s)βˆ’1βˆ’M(t)βˆ’1∣e=∣(Sβˆ’Ik)M(t)βˆ’1∣e≀kβ€‰βˆ£Sβˆ’Ik∣e β≀2β q(s).|M(s)^{-1}-M(t)^{-1}|_{e}=|(S-I_k)M(t)^{-1}|_{e}\le k\,|S-I_k|_{e}\,\beta\le2\beta\,q(s).

Given Ξ΅>0\varepsilon>0, choose Ξ·=min⁑(12,Ξ΅/(2Ξ²+1))\eta=\min(\tfrac12,\varepsilon/(2\beta+1)) and the corresponding Ξ΄\delta: then ∣sβˆ’t∣<Ξ΄|s-t|<\delta implies every entry of M(s)βˆ’1M(s)^{-1} is within Ξ΅\varepsilon of the corresponding entry of M(t)βˆ’1M(t)^{-1}. Since tt was arbitrary, the entries of t↦M(t)βˆ’1t\mapsto M(t)^{-1} are continuous on [a,b][a,b].

Claim 2. Let M=M(t)M=M(t) be symmetric positive definite (positive definiteness alone already forces invertibility: if Mx=0Mx=0 with xβ‰ 0x\ne0 then xβ‹…(Mx)=0x\cdot(Mx)=0, impossible; so the hypothesis of claim 1 is not enlarged). By claim 3 of Componentwise Estimates, Transpose Identities, and Indefinite Riemann Integrals, (Mβˆ’1)⊀M⊀=(MMβˆ’1)⊀=Ik⊀=Ik(M^{-1})^{\top}M^{\top}=(M M^{-1})^{\top}=I_k^{\top}=I_k and M⊀(Mβˆ’1)⊀=(Mβˆ’1M)⊀=IkM^{\top}(M^{-1})^{\top}=(M^{-1}M)^{\top}=I_k; with M⊀=MM^{\top}=M and uniqueness of the inverse (Uniqueness of the Matrix Inverse), (Mβˆ’1)⊀=Mβˆ’1(M^{-1})^{\top}=M^{-1}: the inverse is symmetric. Positive definiteness: let xβ‰ 0x\ne0 and put y=Mβˆ’1xy=M^{-1}x; then yβ‰ 0y\ne0 (otherwise x=My=0x=My=0), and by the transpose-dot identity and symmetry,

xβ‹…(Mβˆ’1x)=(My)β‹…y=yβ‹…(M⊀y)=yβ‹…(My)>0.β– x\cdot\bigl(M^{-1}x\bigr)=(My)\cdot y=y\cdot\bigl(M^{\top}y\bigr)=y\cdot(My)>0 . \qquad\blacksquare
Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…