<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	
	xmlns:georss="http://www.georss.org/georss"
	xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#"
	>

<channel>
	<title>Sherman-Woodberry formula &#8211; Problems in Mathematics</title>
	<atom:link href="https://yutsumura.com/tag/sherman-woodberry-formula/feed/" rel="self" type="application/rss+xml" />
	<link>https://yutsumura.com</link>
	<description></description>
	<lastBuildDate>Sat, 18 Nov 2017 17:51:51 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=5.3.6</generator>

<image>
	<url>https://i2.wp.com/yutsumura.com/wp-content/uploads/2016/12/cropped-question-logo.jpg?fit=32%2C32&#038;ssl=1</url>
	<title>Sherman-Woodberry formula &#8211; Problems in Mathematics</title>
	<link>https://yutsumura.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">114989322</site>	<item>
		<title>The Formula for the Inverse Matrix of $I+A$ for a $2\times 2$ Singular Matrix $A$</title>
		<link>https://yutsumura.com/the-formula-for-the-inverse-matrix-of-ia-for-a-2times-2-singular-matrix-a/</link>
				<comments>https://yutsumura.com/the-formula-for-the-inverse-matrix-of-ia-for-a-2times-2-singular-matrix-a/#comments</comments>
				<pubDate>Tue, 11 Jul 2017 04:47:28 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Linear Algebra]]></category>
		<category><![CDATA[Cayley-Hamilton theorem]]></category>
		<category><![CDATA[determinant of a matrix]]></category>
		<category><![CDATA[inverse matrix]]></category>
		<category><![CDATA[linear algebra]]></category>
		<category><![CDATA[Sherman-Woodberry formula]]></category>
		<category><![CDATA[singular matrix]]></category>
		<category><![CDATA[trace of a matrix]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=3581</guid>
				<description><![CDATA[<p>Let $A$ be a singular $2\times 2$ matrix such that $\tr(A)\neq -1$ and let $I$ be the $2\times 2$ identity matrix. Then prove that the inverse matrix of the matrix $I+A$ is given by&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/the-formula-for-the-inverse-matrix-of-ia-for-a-2times-2-singular-matrix-a/" target="_blank">The Formula for the Inverse Matrix of $I+A$ for a \times 2$ Singular Matrix $A$</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 505</h2>
<p>	Let $A$ be a singular $2\times 2$ matrix such that $\tr(A)\neq -1$ and let $I$ be the $2\times 2$ identity matrix.<br />
	Then prove that the inverse matrix of the matrix $I+A$ is given by the following formula:<br />
	\[(I+A)^{-1}=I-\frac{1}{1+\tr(A)}A.\]
<p>		Using the formula, calculate the inverse matrix of $\begin{bmatrix}<br />
  2 &#038; 1\\<br />
  1&#038; 2<br />
	\end{bmatrix}$.</p>
<p>&nbsp;<br />
<span id="more-3581"></span><br />

<h2> Proof. </h2>
<p>				We have<br />
				\begin{align*}<br />
	(I+A)\left(\,  I-\frac{1}{1+\tr(A)}A \,\right)&#038;=I-\frac{1}{1+\tr(A)}A+A-\frac{1}{1+\tr(A)}A^2\\[6pt]
	&#038;=I-\frac{1}{1+\tr(A)}\left(\,  A-(1+\tr(A))A +A^2\,\right)\\[6pt]
	&#038;=I-\frac{1}{1+\tr(A)}\left(\,  A^2-\tr(A)A \,\right) \tag{*}.<br />
	\end{align*}</p>
<p>	The Cayley-Hamilton theorem for $2\times 2$ matrices yields that<br />
	\[A^2-\tr(A)A+\det(A)I=O.\]
	Since $A$ is singular, we have $\det(A)=0$.<br />
	Hence it follows that we have<br />
	\[A^2-\tr(A)A=O,\]
	and we obtain from (*) that<br />
	\[(I+A)\left(\,  I-\frac{1}{1+\tr(A)}A \,\right)=I.\]
	Similarly,<br />
	\[\left(\,  I-\frac{1}{1+\tr(A)}A \,\right)(I+A)=I.\]
<p>	Therefore, we conclude that the inverse matrix of $I+A$ is given by the formula<br />
	\[(I+A)^{-1}=I-\frac{1}{1+\tr(A)}A.\]
<h3>Find the inverse matrix of $\begin{bmatrix}<br />
  2 &#038; 1\\<br />
  1&#038; 2<br />
	\end{bmatrix}$ using the formula</h3>
<p>	Now let us find the inverse matrix of $\begin{bmatrix}<br />
	  2 &#038; 1\\<br />
	  1&#038; 2<br />
	\end{bmatrix}$ using the formula.</p>
<p>	We first write<br />
	\[\begin{bmatrix}<br />
	  2 &#038; 1\\<br />
	  1&#038; 2<br />
	\end{bmatrix}=I+A,\]
	where<br />
	\[A=\begin{bmatrix}<br />
	  1 &#038; 1\\<br />
	  1&#038; 1<br />
	\end{bmatrix}.\]
	Then $A$ is a singular matrix with $\tr(A)=2$.</p>
<p>	The formula yields that<br />
	\begin{align*}<br />
	\begin{bmatrix}<br />
	  2 &#038; 1\\<br />
	  1&#038; 2<br />
	\end{bmatrix}^{-1}&#038;=(I+A)^{-1}\\[6pt]
	&#038;=I-\frac{1}{3}A\\[6pt]
	&#038;=\frac{1}{3}\begin{bmatrix}<br />
	  2 &#038; -1\\<br />
	  -1&#038; 2<br />
	\end{bmatrix}.<br />
	\end{align*}		</p>
<h2> Related Question. </h2>
<p>There is a similar formula for inverse matrices of certain $n\times n$ matrices, called <strong>Sherman-Woodberry formula</strong>.</p>
<p>See the post &#8628;<br />
<a href="//yutsumura.com/sherman-woodbery-formula-for-the-inverse-matrix/" target="_blank">Sherman-Woodbery Formula for the Inverse Matrix</a><br />
for the statement of the Sherman-Woodberry formula and its proof.</p>
<button class="simplefavorite-button has-count" data-postid="3581" data-siteid="1" data-groupid="1" data-favoritecount="66" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">66</span></button><p>The post <a href="https://yutsumura.com/the-formula-for-the-inverse-matrix-of-ia-for-a-2times-2-singular-matrix-a/" target="_blank">The Formula for the Inverse Matrix of $I+A$ for a \times 2$ Singular Matrix $A$</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/the-formula-for-the-inverse-matrix-of-ia-for-a-2times-2-singular-matrix-a/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">3581</post-id>	</item>
		<item>
		<title>Sherman-Woodbery Formula for the Inverse Matrix</title>
		<link>https://yutsumura.com/sherman-woodbery-formula-for-the-inverse-matrix/</link>
				<comments>https://yutsumura.com/sherman-woodbery-formula-for-the-inverse-matrix/#comments</comments>
				<pubDate>Wed, 11 Jan 2017 04:34:17 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Linear Algebra]]></category>
		<category><![CDATA[dot product]]></category>
		<category><![CDATA[inner product]]></category>
		<category><![CDATA[inverse matrix]]></category>
		<category><![CDATA[invertible matrix]]></category>
		<category><![CDATA[linear algebra]]></category>
		<category><![CDATA[matrix]]></category>
		<category><![CDATA[Sherman-Woodberry formula]]></category>
		<category><![CDATA[vector]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=1897</guid>
				<description><![CDATA[<p>Let $\mathbf{u}$ and $\mathbf{v}$ be vectors in $\R^n$, and let $I$ be the $n \times n$ identity matrix. Suppose that the inner product of $\mathbf{u}$ and $\mathbf{v}$ satisfies \[\mathbf{v}^{\trans}\mathbf{u}\neq -1.\] Define the matrix \[A=I+\mathbf{u}\mathbf{v}^{\trans}.\]&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/sherman-woodbery-formula-for-the-inverse-matrix/" target="_blank">Sherman-Woodbery Formula for the Inverse Matrix</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 250</h2>
<p>	Let $\mathbf{u}$ and $\mathbf{v}$ be vectors in $\R^n$, and let $I$ be the $n \times n$ identity matrix. Suppose that the inner product of $\mathbf{u}$ and $\mathbf{v}$ satisfies<br />
	\[\mathbf{v}^{\trans}\mathbf{u}\neq -1.\]
	Define the matrix<br />
	\[A=I+\mathbf{u}\mathbf{v}^{\trans}.\]
<p>	Prove that $A$ is invertible and the inverse matrix is given by the formula<br />
	\[A^{-1}=I-a\mathbf{u}\mathbf{v}^{\trans},\]
	where<br />
	\[a=\frac{1}{1+\mathbf{v}^{\trans}\mathbf{u}}.\]
	This formula is called the <strong>Sherman-Woodberry formula</strong>.</p>
<p>&nbsp;<br />
<span id="more-1897"></span><br />

<h2> Proof. </h2>
<p>		Let us put<br />
		\[B=I-a\mathbf{u}\mathbf{v}^{\trans},\]
		the matrix given by the Sherman-Woodberry formula.<br />
		We compute $AB$ and $BA$ and show that they are equal to the identity matrix $I$.</p>
<hr />
<p>		Let us first compute the matrix product $AB$. We have<br />
		\begin{align*}<br />
AB&#038;=(I+\mathbf{u}\mathbf{v}^{\trans})(I-a\mathbf{u}\mathbf{v}^{\trans})\\<br />
&#038;=I-a\mathbf{u}\mathbf{v}^{\trans}+\mathbf{u}\mathbf{v}^{\trans}-a\mathbf{u}\mathbf{v}^{\trans}\mathbf{u}\mathbf{v}^{\trans}\\<br />
&#038;=I+(1-a)\mathbf{u}\mathbf{v}^{\trans}-a\mathbf{u}\mathbf{v}^{\trans}\mathbf{u}\mathbf{v}^{\trans} \tag{*}<br />
\end{align*}<br />
By using the defining formula for $a=\frac{1}{1+\mathbf{v}^{\trans}\mathbf{u}}$, we have<br />
\[a(1+\mathbf{v}^{\trans}\mathbf{u})=1,\]
and thus<br />
\[1-a=a\mathbf{v}^{\trans}\mathbf{u}. \tag{**}\]
<hr />
<p>Note that the third term in (*) $-a\mathbf{u}\mathbf{v}^{\trans}\mathbf{u}\mathbf{v}^{\trans}$ contains $\mathbf{v}^{\trans}\mathbf{u}$ in the middle, and $\mathbf{v}^{\trans}\mathbf{u}$ is just a number. Thus we can factor out this number and get<br />
\begin{align*}<br />
-a\mathbf{u}\mathbf{v}^{\trans}\mathbf{u}\mathbf{v}^{\trans}&#038;=-a\mathbf{u}(\mathbf{v}^{\trans}\mathbf{u})\mathbf{v}^{\trans}\\<br />
&#038;=-a(\mathbf{v}^{\trans}\mathbf{u})\mathbf{u}\mathbf{v}^{\trans} \tag{***}<br />
\end{align*}<br />
Inserting (**) and (***) into (*), it follows that we have<br />
\begin{align*}<br />
AB&#038;=I+(a\mathbf{v}^{\trans}\mathbf{u})\mathbf{u}\mathbf{v}^{\trans}-a(\mathbf{v}^{\trans}\mathbf{u})\mathbf{u}\mathbf{v}^{\trans}\\<br />
&#038;=I.<br />
\end{align*}<br />
Thus we have proved $AB=I$.</p>
<hr />
<p>Now we compute $BA$. We have<br />
\begin{align*}<br />
BA&#038;=(I-a\mathbf{u}\mathbf{v}^{\trans})(I+\mathbf{u}\mathbf{v}^{\trans})\\<br />
&#038;=I+\mathbf{u}\mathbf{v}^{\trans}-a\mathbf{u}\mathbf{v}^{\trans}-a\mathbf{u}\mathbf{v}^{\trans}\mathbf{u}\mathbf{v}^{\trans}\\<br />
&#038;=I+(1-a)\mathbf{u}\mathbf{v}^{\trans}-a\mathbf{u}\mathbf{v}^{\trans}\mathbf{u}\mathbf{v}^{\trans}<br />
\end{align*}<br />
and this is exactly the expression (*), hence $BA=AB=I$.</p>
<hr />
<p>Therefore, we conclude that the matrix $A$ is invertible and the inverse matrix is $B$. Hence<br />
\[A^{-1}=I-a\mathbf{u}\mathbf{v}^{\trans}\]
and we have proved the Sherman-Woodberry formula.</p>
<h2>Comment.</h2>
<p>The invertible matrix theorem says that once we have $AB=I$, then we have automatically $BA=I$ and the inverse matrix of $A$ is $B$, that is, $A^{-1}=B$.<br />
So in the above proof, after proving $AB=I$, you may conclude that $A$ is invertible and $A^{-1}=B$.</p>
<h2> Related Question. </h2>
<div style="padding: 16px; border: none 3px #4169e1; border-radius: 10px; background-color: #f0f8ff; margin-top: 30px; margin-bottom: 30px;">
<strong>Problem</strong>.<br />
Let $A$ be a singular $2\times 2$ matrix such that $\tr(A)\neq -1$ and let $I$ be the $2\times 2$ identity matrix.<br />
	Then prove that the inverse matrix of the matrix $I+A$ is given by the following formula:<br />
	\[(I+A)^{-1}=I-\frac{1}{1+\tr(A)}A.\]
</div>
<p>See the post &#8628;<br />
<a href="//yutsumura.com/the-formula-for-the-inverse-matrix-of-ia-for-a-2times-2-singular-matrix-a/" target="_blank">The Formula for the Inverse Matrix of $I+A$ for a $2\times 2$ Singular Matrix $A$</a><br />
for a proof of this problem.</p>
<button class="simplefavorite-button has-count" data-postid="1897" data-siteid="1" data-groupid="1" data-favoritecount="11" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">11</span></button><p>The post <a href="https://yutsumura.com/sherman-woodbery-formula-for-the-inverse-matrix/" target="_blank">Sherman-Woodbery Formula for the Inverse Matrix</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/sherman-woodbery-formula-for-the-inverse-matrix/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">1897</post-id>	</item>
	</channel>
</rss>
