Invertible Matrices within a Matrix
$begingroup$
Suppose A, B are invertible matrices of the same size. Show that
$$M = begin{bmatrix} 0& A\ B& 0end{bmatrix}$$ is invertible.
I don't understand how I could show this. I have learned about linear combinations and spanning in my college class, but I don't know how that would help in this case.
linear-algebra matrices inverse block-matrices
$endgroup$
add a comment |
$begingroup$
Suppose A, B are invertible matrices of the same size. Show that
$$M = begin{bmatrix} 0& A\ B& 0end{bmatrix}$$ is invertible.
I don't understand how I could show this. I have learned about linear combinations and spanning in my college class, but I don't know how that would help in this case.
linear-algebra matrices inverse block-matrices
$endgroup$
add a comment |
$begingroup$
Suppose A, B are invertible matrices of the same size. Show that
$$M = begin{bmatrix} 0& A\ B& 0end{bmatrix}$$ is invertible.
I don't understand how I could show this. I have learned about linear combinations and spanning in my college class, but I don't know how that would help in this case.
linear-algebra matrices inverse block-matrices
$endgroup$
Suppose A, B are invertible matrices of the same size. Show that
$$M = begin{bmatrix} 0& A\ B& 0end{bmatrix}$$ is invertible.
I don't understand how I could show this. I have learned about linear combinations and spanning in my college class, but I don't know how that would help in this case.
linear-algebra matrices inverse block-matrices
linear-algebra matrices inverse block-matrices
edited Jan 31 at 5:44
Martin Sleziak
44.7k10119272
44.7k10119272
asked Jan 31 at 4:33
BaileyBailey
361
361
add a comment |
add a comment |
4 Answers
4
active
oldest
votes
$begingroup$
You can check directly that
$$
M^{-1}=begin{bmatrix} 0&B^{-1}\ A^{-1}&0end{bmatrix}.
$$
$endgroup$
add a comment |
$begingroup$
Note that $M begin{bmatrix} x \ y end{bmatrix} = begin{bmatrix} w \ z end{bmatrix}$ iff $A y = w$ and $Bx = z$.
From this you can compute an explicit inverse.
$endgroup$
add a comment |
$begingroup$
Since $A$ and $B$ are invertible, we have
$M begin{bmatrix} x \ y end{bmatrix}=begin{bmatrix} 0 \ 0 end{bmatrix} iff Ay=0$ and $Bx=0 iff x=y=0.$
$endgroup$
add a comment |
$begingroup$
Since you mentioned linear combinations, you can also follow that path and prove that all the matrix rows are linearly independent, which is equivalent to invertibility.
For that, let $a_i$ and $b_i$ be the $i$-th rows of $A$ and $B$, respectively. Now assume that we have a linear combination of the rows of $M$. These rows have the form $(0|a_i)$ (some zeros followed by a row of $A$) or $(b_i|0)$ (a row of $B$ followed by some zeros). A linear combination of the rows of $M$ is therefore written as
$$
sum_i alpha_i(0|a_i) + sum_i beta_i(b_i|0)
$$
where $alpha_i$ and $beta_i$ are some scalar coefficients. Assume the sum above is the null vector, and let's prove that the coefficients must be zero.
Now since the number of added zeros in the vectors $(0|a_i)$ and $(b_i|0)$ is exactly the size of $A$ and $B$, the above sum can be written as
$$
(sum_i alpha_i a_i | sum_i beta_i b_i)
$$
This is the null vector only when we have both
$$
sum_i alpha_i a_i = 0 qquad sum_i beta_i b_i = 0
$$
Since $A$ and $B$ are invertible, their rows are linearly independent, so in the sums above we must have $alpha_i=0$ and $beta_i=0$, for all $i$. QED.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3094515%2finvertible-matrices-within-a-matrix%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
You can check directly that
$$
M^{-1}=begin{bmatrix} 0&B^{-1}\ A^{-1}&0end{bmatrix}.
$$
$endgroup$
add a comment |
$begingroup$
You can check directly that
$$
M^{-1}=begin{bmatrix} 0&B^{-1}\ A^{-1}&0end{bmatrix}.
$$
$endgroup$
add a comment |
$begingroup$
You can check directly that
$$
M^{-1}=begin{bmatrix} 0&B^{-1}\ A^{-1}&0end{bmatrix}.
$$
$endgroup$
You can check directly that
$$
M^{-1}=begin{bmatrix} 0&B^{-1}\ A^{-1}&0end{bmatrix}.
$$
answered Jan 31 at 4:40
Martin ArgeramiMartin Argerami
127k1182183
127k1182183
add a comment |
add a comment |
$begingroup$
Note that $M begin{bmatrix} x \ y end{bmatrix} = begin{bmatrix} w \ z end{bmatrix}$ iff $A y = w$ and $Bx = z$.
From this you can compute an explicit inverse.
$endgroup$
add a comment |
$begingroup$
Note that $M begin{bmatrix} x \ y end{bmatrix} = begin{bmatrix} w \ z end{bmatrix}$ iff $A y = w$ and $Bx = z$.
From this you can compute an explicit inverse.
$endgroup$
add a comment |
$begingroup$
Note that $M begin{bmatrix} x \ y end{bmatrix} = begin{bmatrix} w \ z end{bmatrix}$ iff $A y = w$ and $Bx = z$.
From this you can compute an explicit inverse.
$endgroup$
Note that $M begin{bmatrix} x \ y end{bmatrix} = begin{bmatrix} w \ z end{bmatrix}$ iff $A y = w$ and $Bx = z$.
From this you can compute an explicit inverse.
answered Jan 31 at 4:35
copper.hatcopper.hat
127k559160
127k559160
add a comment |
add a comment |
$begingroup$
Since $A$ and $B$ are invertible, we have
$M begin{bmatrix} x \ y end{bmatrix}=begin{bmatrix} 0 \ 0 end{bmatrix} iff Ay=0$ and $Bx=0 iff x=y=0.$
$endgroup$
add a comment |
$begingroup$
Since $A$ and $B$ are invertible, we have
$M begin{bmatrix} x \ y end{bmatrix}=begin{bmatrix} 0 \ 0 end{bmatrix} iff Ay=0$ and $Bx=0 iff x=y=0.$
$endgroup$
add a comment |
$begingroup$
Since $A$ and $B$ are invertible, we have
$M begin{bmatrix} x \ y end{bmatrix}=begin{bmatrix} 0 \ 0 end{bmatrix} iff Ay=0$ and $Bx=0 iff x=y=0.$
$endgroup$
Since $A$ and $B$ are invertible, we have
$M begin{bmatrix} x \ y end{bmatrix}=begin{bmatrix} 0 \ 0 end{bmatrix} iff Ay=0$ and $Bx=0 iff x=y=0.$
answered Jan 31 at 6:25
FredFred
46.9k1848
46.9k1848
add a comment |
add a comment |
$begingroup$
Since you mentioned linear combinations, you can also follow that path and prove that all the matrix rows are linearly independent, which is equivalent to invertibility.
For that, let $a_i$ and $b_i$ be the $i$-th rows of $A$ and $B$, respectively. Now assume that we have a linear combination of the rows of $M$. These rows have the form $(0|a_i)$ (some zeros followed by a row of $A$) or $(b_i|0)$ (a row of $B$ followed by some zeros). A linear combination of the rows of $M$ is therefore written as
$$
sum_i alpha_i(0|a_i) + sum_i beta_i(b_i|0)
$$
where $alpha_i$ and $beta_i$ are some scalar coefficients. Assume the sum above is the null vector, and let's prove that the coefficients must be zero.
Now since the number of added zeros in the vectors $(0|a_i)$ and $(b_i|0)$ is exactly the size of $A$ and $B$, the above sum can be written as
$$
(sum_i alpha_i a_i | sum_i beta_i b_i)
$$
This is the null vector only when we have both
$$
sum_i alpha_i a_i = 0 qquad sum_i beta_i b_i = 0
$$
Since $A$ and $B$ are invertible, their rows are linearly independent, so in the sums above we must have $alpha_i=0$ and $beta_i=0$, for all $i$. QED.
$endgroup$
add a comment |
$begingroup$
Since you mentioned linear combinations, you can also follow that path and prove that all the matrix rows are linearly independent, which is equivalent to invertibility.
For that, let $a_i$ and $b_i$ be the $i$-th rows of $A$ and $B$, respectively. Now assume that we have a linear combination of the rows of $M$. These rows have the form $(0|a_i)$ (some zeros followed by a row of $A$) or $(b_i|0)$ (a row of $B$ followed by some zeros). A linear combination of the rows of $M$ is therefore written as
$$
sum_i alpha_i(0|a_i) + sum_i beta_i(b_i|0)
$$
where $alpha_i$ and $beta_i$ are some scalar coefficients. Assume the sum above is the null vector, and let's prove that the coefficients must be zero.
Now since the number of added zeros in the vectors $(0|a_i)$ and $(b_i|0)$ is exactly the size of $A$ and $B$, the above sum can be written as
$$
(sum_i alpha_i a_i | sum_i beta_i b_i)
$$
This is the null vector only when we have both
$$
sum_i alpha_i a_i = 0 qquad sum_i beta_i b_i = 0
$$
Since $A$ and $B$ are invertible, their rows are linearly independent, so in the sums above we must have $alpha_i=0$ and $beta_i=0$, for all $i$. QED.
$endgroup$
add a comment |
$begingroup$
Since you mentioned linear combinations, you can also follow that path and prove that all the matrix rows are linearly independent, which is equivalent to invertibility.
For that, let $a_i$ and $b_i$ be the $i$-th rows of $A$ and $B$, respectively. Now assume that we have a linear combination of the rows of $M$. These rows have the form $(0|a_i)$ (some zeros followed by a row of $A$) or $(b_i|0)$ (a row of $B$ followed by some zeros). A linear combination of the rows of $M$ is therefore written as
$$
sum_i alpha_i(0|a_i) + sum_i beta_i(b_i|0)
$$
where $alpha_i$ and $beta_i$ are some scalar coefficients. Assume the sum above is the null vector, and let's prove that the coefficients must be zero.
Now since the number of added zeros in the vectors $(0|a_i)$ and $(b_i|0)$ is exactly the size of $A$ and $B$, the above sum can be written as
$$
(sum_i alpha_i a_i | sum_i beta_i b_i)
$$
This is the null vector only when we have both
$$
sum_i alpha_i a_i = 0 qquad sum_i beta_i b_i = 0
$$
Since $A$ and $B$ are invertible, their rows are linearly independent, so in the sums above we must have $alpha_i=0$ and $beta_i=0$, for all $i$. QED.
$endgroup$
Since you mentioned linear combinations, you can also follow that path and prove that all the matrix rows are linearly independent, which is equivalent to invertibility.
For that, let $a_i$ and $b_i$ be the $i$-th rows of $A$ and $B$, respectively. Now assume that we have a linear combination of the rows of $M$. These rows have the form $(0|a_i)$ (some zeros followed by a row of $A$) or $(b_i|0)$ (a row of $B$ followed by some zeros). A linear combination of the rows of $M$ is therefore written as
$$
sum_i alpha_i(0|a_i) + sum_i beta_i(b_i|0)
$$
where $alpha_i$ and $beta_i$ are some scalar coefficients. Assume the sum above is the null vector, and let's prove that the coefficients must be zero.
Now since the number of added zeros in the vectors $(0|a_i)$ and $(b_i|0)$ is exactly the size of $A$ and $B$, the above sum can be written as
$$
(sum_i alpha_i a_i | sum_i beta_i b_i)
$$
This is the null vector only when we have both
$$
sum_i alpha_i a_i = 0 qquad sum_i beta_i b_i = 0
$$
Since $A$ and $B$ are invertible, their rows are linearly independent, so in the sums above we must have $alpha_i=0$ and $beta_i=0$, for all $i$. QED.
answered Jan 31 at 8:55
chichi
1,424813
1,424813
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3094515%2finvertible-matrices-within-a-matrix%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown