How to Solve a AU=B System when Determinant of A=0 The Next CEO of Stack OverflowFind the determinantHow to solve a system of 3 equations with Cramer's Rule?Finding determinant by applying Gaussian EliminationDeterminant of a $2times 2$ block matrixHow can I solve this triangular linear system?Finding a linear system to solve quadratic equationsContradicting Answer when calculating determinant in two different waysFinding the determinant of a matrix through row operations.These vectors are linearly independent, yet determinant is 0?Determinant of Triangular Matrix
Planeswalker Ability and Death Timing
Would a grinding machine be a simple and workable propulsion system for an interplanetary spacecraft?
Free fall ellipse or parabola?
Can this transistor (2N2222) take 6 V on emitter-base? Am I reading the datasheet incorrectly?
Could you use a laser beam as a modulated carrier wave for radio signal?
Is the offspring between a demon and a celestial possible? If so what is it called and is it in a book somewhere?
Upgrading From a 9 Speed Sora Derailleur?
How to pronounce fünf in 45
How can I replace x-axis labels with pre-determined symbols?
Incomplete cube
Why does the freezing point matter when picking cooler ice packs?
Find the majority element, which appears more than half the time
Why can't we say "I have been having a dog"?
That's an odd coin - I wonder why
Creating a script with console commands
Do I need to write [sic] when including a quotation with a number less than 10 that isn't written out?
Is it possible to create a QR code using text?
Small nick on power cord from an electric alarm clock, and copper wiring exposed but intact
Can a PhD from a non-TU9 German university become a professor in a TU9 university?
How do I secure a TV wall mount?
How to implement Comparable so it is consistent with identity-equality
How to coordinate airplane tickets?
Does int main() need a declaration on C++?
Arity of Primitive Recursive Functions
How to Solve a AU=B System when Determinant of A=0
The Next CEO of Stack OverflowFind the determinantHow to solve a system of 3 equations with Cramer's Rule?Finding determinant by applying Gaussian EliminationDeterminant of a $2times 2$ block matrixHow can I solve this triangular linear system?Finding a linear system to solve quadratic equationsContradicting Answer when calculating determinant in two different waysFinding the determinant of a matrix through row operations.These vectors are linearly independent, yet determinant is 0?Determinant of Triangular Matrix
$begingroup$
Let
$$A=beginpmatrix 1 & 5 & -1\ -2 & -10 & 5\ -2 & -10 & -1endpmatrix$$
and
$$B=beginpmatrix 0 \ 15 \ -15endpmatrix.$$
To find a vector $U$ such that $A$ maps $U$ to $B$ then you must solve the system $AU = B$.
Isolating for U yields $U = A^-1B$
However, when attempting to solve the inverse of $A$ produces all $0$'s in the bottom row during matrix inversion algorithm, otherwise known as a determinant of $0$.
linear-algebra linear-transformations
$endgroup$
|
show 5 more comments
$begingroup$
Let
$$A=beginpmatrix 1 & 5 & -1\ -2 & -10 & 5\ -2 & -10 & -1endpmatrix$$
and
$$B=beginpmatrix 0 \ 15 \ -15endpmatrix.$$
To find a vector $U$ such that $A$ maps $U$ to $B$ then you must solve the system $AU = B$.
Isolating for U yields $U = A^-1B$
However, when attempting to solve the inverse of $A$ produces all $0$'s in the bottom row during matrix inversion algorithm, otherwise known as a determinant of $0$.
linear-algebra linear-transformations
$endgroup$
$begingroup$
Avoid meaningless $U=B*(1/A)$ in matrix computations.
$endgroup$
– Jean Marie
Mar 20 at 10:50
1
$begingroup$
Write $A^-1b$.
$endgroup$
– Yves Daoust
Mar 20 at 10:55
1
$begingroup$
Do you know the Moon Penrose invertible?
$endgroup$
– dmtri
Mar 20 at 10:56
1
$begingroup$
@dmtri I see your point.
$endgroup$
– sawreals2
Mar 20 at 11:08
1
$begingroup$
@dmtri Moon Penrose->Moore Penrose
$endgroup$
– Jean Marie
Mar 20 at 18:47
|
show 5 more comments
$begingroup$
Let
$$A=beginpmatrix 1 & 5 & -1\ -2 & -10 & 5\ -2 & -10 & -1endpmatrix$$
and
$$B=beginpmatrix 0 \ 15 \ -15endpmatrix.$$
To find a vector $U$ such that $A$ maps $U$ to $B$ then you must solve the system $AU = B$.
Isolating for U yields $U = A^-1B$
However, when attempting to solve the inverse of $A$ produces all $0$'s in the bottom row during matrix inversion algorithm, otherwise known as a determinant of $0$.
linear-algebra linear-transformations
$endgroup$
Let
$$A=beginpmatrix 1 & 5 & -1\ -2 & -10 & 5\ -2 & -10 & -1endpmatrix$$
and
$$B=beginpmatrix 0 \ 15 \ -15endpmatrix.$$
To find a vector $U$ such that $A$ maps $U$ to $B$ then you must solve the system $AU = B$.
Isolating for U yields $U = A^-1B$
However, when attempting to solve the inverse of $A$ produces all $0$'s in the bottom row during matrix inversion algorithm, otherwise known as a determinant of $0$.
linear-algebra linear-transformations
linear-algebra linear-transformations
edited Mar 20 at 10:57
Floris Claassens
1,22527
1,22527
asked Mar 20 at 10:47
sawreals2sawreals2
87110
87110
$begingroup$
Avoid meaningless $U=B*(1/A)$ in matrix computations.
$endgroup$
– Jean Marie
Mar 20 at 10:50
1
$begingroup$
Write $A^-1b$.
$endgroup$
– Yves Daoust
Mar 20 at 10:55
1
$begingroup$
Do you know the Moon Penrose invertible?
$endgroup$
– dmtri
Mar 20 at 10:56
1
$begingroup$
@dmtri I see your point.
$endgroup$
– sawreals2
Mar 20 at 11:08
1
$begingroup$
@dmtri Moon Penrose->Moore Penrose
$endgroup$
– Jean Marie
Mar 20 at 18:47
|
show 5 more comments
$begingroup$
Avoid meaningless $U=B*(1/A)$ in matrix computations.
$endgroup$
– Jean Marie
Mar 20 at 10:50
1
$begingroup$
Write $A^-1b$.
$endgroup$
– Yves Daoust
Mar 20 at 10:55
1
$begingroup$
Do you know the Moon Penrose invertible?
$endgroup$
– dmtri
Mar 20 at 10:56
1
$begingroup$
@dmtri I see your point.
$endgroup$
– sawreals2
Mar 20 at 11:08
1
$begingroup$
@dmtri Moon Penrose->Moore Penrose
$endgroup$
– Jean Marie
Mar 20 at 18:47
$begingroup$
Avoid meaningless $U=B*(1/A)$ in matrix computations.
$endgroup$
– Jean Marie
Mar 20 at 10:50
$begingroup$
Avoid meaningless $U=B*(1/A)$ in matrix computations.
$endgroup$
– Jean Marie
Mar 20 at 10:50
1
1
$begingroup$
Write $A^-1b$.
$endgroup$
– Yves Daoust
Mar 20 at 10:55
$begingroup$
Write $A^-1b$.
$endgroup$
– Yves Daoust
Mar 20 at 10:55
1
1
$begingroup$
Do you know the Moon Penrose invertible?
$endgroup$
– dmtri
Mar 20 at 10:56
$begingroup$
Do you know the Moon Penrose invertible?
$endgroup$
– dmtri
Mar 20 at 10:56
1
1
$begingroup$
@dmtri I see your point.
$endgroup$
– sawreals2
Mar 20 at 11:08
$begingroup$
@dmtri I see your point.
$endgroup$
– sawreals2
Mar 20 at 11:08
1
1
$begingroup$
@dmtri Moon Penrose->Moore Penrose
$endgroup$
– Jean Marie
Mar 20 at 18:47
$begingroup$
@dmtri Moon Penrose->Moore Penrose
$endgroup$
– Jean Marie
Mar 20 at 18:47
|
show 5 more comments
3 Answers
3
active
oldest
votes
$begingroup$
After Gaussian elimination we get a system in echelon form,
$$beginpmatrix1&5&-1\0&0&3\0&0&0endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix0\15\0endpmatrix.$$
So by the second equation, $z=5$ and by the first $x+5y=5$. This is all you can say.
$endgroup$
$begingroup$
Matrix A reduces to 1,5,00,0,10,0,0 after gaussian elimination.
$endgroup$
– sawreals2
Mar 20 at 11:10
1
$begingroup$
@sawreals2: and what is the right member ?
$endgroup$
– Yves Daoust
Mar 20 at 11:11
$begingroup$
1,0,0 on the right of the equation.
$endgroup$
– sawreals2
Mar 20 at 11:13
1
$begingroup$
@sawreals2: this is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:16
1
$begingroup$
@sawreals2: my bad, fixed. Your RHS is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:27
|
show 1 more comment
$begingroup$
Yes, it is true that $det(A)=0$. So $A^-1$ is meaningless. Nevertheless we can solve $Ax=b$ with $b=(0,15,-15)^T$ by, say, $x=(1,4/5,5)$. For this, we write $x=(x_1,x_2,x_3)$ and obtain three linear equations, namely
$$
x_1+5x_2-x_3= - 2x_1 - 10x_2 + 5x_3 - 15= - 2x_1 - 10x_2 - x_3 + 15=0.
$$
If we substitute $x_3$ from the last equation, we obtain $- x_1 - 5x_2 + 5=0$. With $x_1=5-5x_2$ all equations are satisfied.
$endgroup$
$begingroup$
That $x$ would not work for the first coordinate.
$endgroup$
– Floris Claassens
Mar 20 at 11:03
1
$begingroup$
The solution is given without explanation and is… wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:09
$begingroup$
@YvesDaoust Sorry, it was a typo. Now I have also an explanation.
$endgroup$
– Dietrich Burde
Mar 20 at 12:10
add a comment |
$begingroup$
The most general solution of a square linear system $AX=B$ can be written
$$X=X_0+X_1$$
where :
1) $X_0$ is a particular solution of system $AX=B$.
2) $X_1$ is the general solution of the associated homogeneous system $AX=0$ (in more abstract terms : the generic element of the kernel of $A$).
In the case at hand,
1) has solution (see explanations below):
$$X_0=beginpmatrix5\0\5endpmatrix.$$
2) has solution
$$X_1=kbeginpmatrix-5\1\0endpmatrix textfor any real k.$$
Thus the general solution is
$$X_0+X_1=beginpmatrix5-5k\k\5endpmatrix textfor any real k.$$
Remark : this formulation "particular solution of... + general solution of ..." is the same for linear differential equations.
Explanation for (1) : There are in fact many solutions ; here is a way to obtain one :
In system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&15& (b)\-2x&-&10y&-&z&=&-15& (c)endcases$$
Substracting (c) from (b), one gets $z=5$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=5$. It suffices then to take $x=5$ and $y=0$.
Explanation for (2) :
In homogeneous system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&0& (b)\-2x&-&10y&-&z&=&0& (c)endcases$$
Substracting (c) from (b), one gets this time $z=0$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=0$. It suffices then to take $x=-5y$.
Thus the general solution of the homogeneous equation is :
$$beginpmatrixx\y\zendpmatrix=beginpmatrix-5y\y\0endpmatrix=ybeginpmatrix-5\1\0endpmatrix.$$
Please note that, in fact, arbitrary constant $k$ is ordinate $y$.
$endgroup$
1
$begingroup$
At best this is a hint, but more appropriately a comment.
$endgroup$
– Yves Daoust
Mar 20 at 11:13
$begingroup$
@Yves Daoust I am going to give explicitly the expression in the case at hand.
$endgroup$
– Jean Marie
Mar 20 at 11:15
1
$begingroup$
Can't you wait to publish the answer ?
$endgroup$
– Yves Daoust
Mar 20 at 11:16
$begingroup$
Now it is a complete solution. But I was also in the spirit of the site by not giving the solution but a large hint in a direction that had an "added-value" compared to other solutions.
$endgroup$
– Jean Marie
Mar 20 at 11:34
$begingroup$
I am surprized of this downvote for a complete solution, but as the french proverb say "les chiens aboient, la caravane passe".
$endgroup$
– Jean Marie
Mar 20 at 11:45
|
show 4 more comments
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%2f3155268%2fhow-to-solve-a-au-b-system-when-determinant-of-a-0%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
After Gaussian elimination we get a system in echelon form,
$$beginpmatrix1&5&-1\0&0&3\0&0&0endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix0\15\0endpmatrix.$$
So by the second equation, $z=5$ and by the first $x+5y=5$. This is all you can say.
$endgroup$
$begingroup$
Matrix A reduces to 1,5,00,0,10,0,0 after gaussian elimination.
$endgroup$
– sawreals2
Mar 20 at 11:10
1
$begingroup$
@sawreals2: and what is the right member ?
$endgroup$
– Yves Daoust
Mar 20 at 11:11
$begingroup$
1,0,0 on the right of the equation.
$endgroup$
– sawreals2
Mar 20 at 11:13
1
$begingroup$
@sawreals2: this is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:16
1
$begingroup$
@sawreals2: my bad, fixed. Your RHS is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:27
|
show 1 more comment
$begingroup$
After Gaussian elimination we get a system in echelon form,
$$beginpmatrix1&5&-1\0&0&3\0&0&0endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix0\15\0endpmatrix.$$
So by the second equation, $z=5$ and by the first $x+5y=5$. This is all you can say.
$endgroup$
$begingroup$
Matrix A reduces to 1,5,00,0,10,0,0 after gaussian elimination.
$endgroup$
– sawreals2
Mar 20 at 11:10
1
$begingroup$
@sawreals2: and what is the right member ?
$endgroup$
– Yves Daoust
Mar 20 at 11:11
$begingroup$
1,0,0 on the right of the equation.
$endgroup$
– sawreals2
Mar 20 at 11:13
1
$begingroup$
@sawreals2: this is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:16
1
$begingroup$
@sawreals2: my bad, fixed. Your RHS is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:27
|
show 1 more comment
$begingroup$
After Gaussian elimination we get a system in echelon form,
$$beginpmatrix1&5&-1\0&0&3\0&0&0endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix0\15\0endpmatrix.$$
So by the second equation, $z=5$ and by the first $x+5y=5$. This is all you can say.
$endgroup$
After Gaussian elimination we get a system in echelon form,
$$beginpmatrix1&5&-1\0&0&3\0&0&0endpmatrixbeginpmatrixx\y\zendpmatrix=beginpmatrix0\15\0endpmatrix.$$
So by the second equation, $z=5$ and by the first $x+5y=5$. This is all you can say.
edited Mar 20 at 12:41
answered Mar 20 at 11:01
Yves DaoustYves Daoust
131k676229
131k676229
$begingroup$
Matrix A reduces to 1,5,00,0,10,0,0 after gaussian elimination.
$endgroup$
– sawreals2
Mar 20 at 11:10
1
$begingroup$
@sawreals2: and what is the right member ?
$endgroup$
– Yves Daoust
Mar 20 at 11:11
$begingroup$
1,0,0 on the right of the equation.
$endgroup$
– sawreals2
Mar 20 at 11:13
1
$begingroup$
@sawreals2: this is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:16
1
$begingroup$
@sawreals2: my bad, fixed. Your RHS is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:27
|
show 1 more comment
$begingroup$
Matrix A reduces to 1,5,00,0,10,0,0 after gaussian elimination.
$endgroup$
– sawreals2
Mar 20 at 11:10
1
$begingroup$
@sawreals2: and what is the right member ?
$endgroup$
– Yves Daoust
Mar 20 at 11:11
$begingroup$
1,0,0 on the right of the equation.
$endgroup$
– sawreals2
Mar 20 at 11:13
1
$begingroup$
@sawreals2: this is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:16
1
$begingroup$
@sawreals2: my bad, fixed. Your RHS is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:27
$begingroup$
Matrix A reduces to 1,5,00,0,10,0,0 after gaussian elimination.
$endgroup$
– sawreals2
Mar 20 at 11:10
$begingroup$
Matrix A reduces to 1,5,00,0,10,0,0 after gaussian elimination.
$endgroup$
– sawreals2
Mar 20 at 11:10
1
1
$begingroup$
@sawreals2: and what is the right member ?
$endgroup$
– Yves Daoust
Mar 20 at 11:11
$begingroup$
@sawreals2: and what is the right member ?
$endgroup$
– Yves Daoust
Mar 20 at 11:11
$begingroup$
1,0,0 on the right of the equation.
$endgroup$
– sawreals2
Mar 20 at 11:13
$begingroup$
1,0,0 on the right of the equation.
$endgroup$
– sawreals2
Mar 20 at 11:13
1
1
$begingroup$
@sawreals2: this is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:16
$begingroup$
@sawreals2: this is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:16
1
1
$begingroup$
@sawreals2: my bad, fixed. Your RHS is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:27
$begingroup$
@sawreals2: my bad, fixed. Your RHS is wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:27
|
show 1 more comment
$begingroup$
Yes, it is true that $det(A)=0$. So $A^-1$ is meaningless. Nevertheless we can solve $Ax=b$ with $b=(0,15,-15)^T$ by, say, $x=(1,4/5,5)$. For this, we write $x=(x_1,x_2,x_3)$ and obtain three linear equations, namely
$$
x_1+5x_2-x_3= - 2x_1 - 10x_2 + 5x_3 - 15= - 2x_1 - 10x_2 - x_3 + 15=0.
$$
If we substitute $x_3$ from the last equation, we obtain $- x_1 - 5x_2 + 5=0$. With $x_1=5-5x_2$ all equations are satisfied.
$endgroup$
$begingroup$
That $x$ would not work for the first coordinate.
$endgroup$
– Floris Claassens
Mar 20 at 11:03
1
$begingroup$
The solution is given without explanation and is… wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:09
$begingroup$
@YvesDaoust Sorry, it was a typo. Now I have also an explanation.
$endgroup$
– Dietrich Burde
Mar 20 at 12:10
add a comment |
$begingroup$
Yes, it is true that $det(A)=0$. So $A^-1$ is meaningless. Nevertheless we can solve $Ax=b$ with $b=(0,15,-15)^T$ by, say, $x=(1,4/5,5)$. For this, we write $x=(x_1,x_2,x_3)$ and obtain three linear equations, namely
$$
x_1+5x_2-x_3= - 2x_1 - 10x_2 + 5x_3 - 15= - 2x_1 - 10x_2 - x_3 + 15=0.
$$
If we substitute $x_3$ from the last equation, we obtain $- x_1 - 5x_2 + 5=0$. With $x_1=5-5x_2$ all equations are satisfied.
$endgroup$
$begingroup$
That $x$ would not work for the first coordinate.
$endgroup$
– Floris Claassens
Mar 20 at 11:03
1
$begingroup$
The solution is given without explanation and is… wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:09
$begingroup$
@YvesDaoust Sorry, it was a typo. Now I have also an explanation.
$endgroup$
– Dietrich Burde
Mar 20 at 12:10
add a comment |
$begingroup$
Yes, it is true that $det(A)=0$. So $A^-1$ is meaningless. Nevertheless we can solve $Ax=b$ with $b=(0,15,-15)^T$ by, say, $x=(1,4/5,5)$. For this, we write $x=(x_1,x_2,x_3)$ and obtain three linear equations, namely
$$
x_1+5x_2-x_3= - 2x_1 - 10x_2 + 5x_3 - 15= - 2x_1 - 10x_2 - x_3 + 15=0.
$$
If we substitute $x_3$ from the last equation, we obtain $- x_1 - 5x_2 + 5=0$. With $x_1=5-5x_2$ all equations are satisfied.
$endgroup$
Yes, it is true that $det(A)=0$. So $A^-1$ is meaningless. Nevertheless we can solve $Ax=b$ with $b=(0,15,-15)^T$ by, say, $x=(1,4/5,5)$. For this, we write $x=(x_1,x_2,x_3)$ and obtain three linear equations, namely
$$
x_1+5x_2-x_3= - 2x_1 - 10x_2 + 5x_3 - 15= - 2x_1 - 10x_2 - x_3 + 15=0.
$$
If we substitute $x_3$ from the last equation, we obtain $- x_1 - 5x_2 + 5=0$. With $x_1=5-5x_2$ all equations are satisfied.
edited Mar 20 at 12:39
answered Mar 20 at 10:56
Dietrich BurdeDietrich Burde
81.5k648106
81.5k648106
$begingroup$
That $x$ would not work for the first coordinate.
$endgroup$
– Floris Claassens
Mar 20 at 11:03
1
$begingroup$
The solution is given without explanation and is… wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:09
$begingroup$
@YvesDaoust Sorry, it was a typo. Now I have also an explanation.
$endgroup$
– Dietrich Burde
Mar 20 at 12:10
add a comment |
$begingroup$
That $x$ would not work for the first coordinate.
$endgroup$
– Floris Claassens
Mar 20 at 11:03
1
$begingroup$
The solution is given without explanation and is… wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:09
$begingroup$
@YvesDaoust Sorry, it was a typo. Now I have also an explanation.
$endgroup$
– Dietrich Burde
Mar 20 at 12:10
$begingroup$
That $x$ would not work for the first coordinate.
$endgroup$
– Floris Claassens
Mar 20 at 11:03
$begingroup$
That $x$ would not work for the first coordinate.
$endgroup$
– Floris Claassens
Mar 20 at 11:03
1
1
$begingroup$
The solution is given without explanation and is… wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:09
$begingroup$
The solution is given without explanation and is… wrong.
$endgroup$
– Yves Daoust
Mar 20 at 11:09
$begingroup$
@YvesDaoust Sorry, it was a typo. Now I have also an explanation.
$endgroup$
– Dietrich Burde
Mar 20 at 12:10
$begingroup$
@YvesDaoust Sorry, it was a typo. Now I have also an explanation.
$endgroup$
– Dietrich Burde
Mar 20 at 12:10
add a comment |
$begingroup$
The most general solution of a square linear system $AX=B$ can be written
$$X=X_0+X_1$$
where :
1) $X_0$ is a particular solution of system $AX=B$.
2) $X_1$ is the general solution of the associated homogeneous system $AX=0$ (in more abstract terms : the generic element of the kernel of $A$).
In the case at hand,
1) has solution (see explanations below):
$$X_0=beginpmatrix5\0\5endpmatrix.$$
2) has solution
$$X_1=kbeginpmatrix-5\1\0endpmatrix textfor any real k.$$
Thus the general solution is
$$X_0+X_1=beginpmatrix5-5k\k\5endpmatrix textfor any real k.$$
Remark : this formulation "particular solution of... + general solution of ..." is the same for linear differential equations.
Explanation for (1) : There are in fact many solutions ; here is a way to obtain one :
In system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&15& (b)\-2x&-&10y&-&z&=&-15& (c)endcases$$
Substracting (c) from (b), one gets $z=5$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=5$. It suffices then to take $x=5$ and $y=0$.
Explanation for (2) :
In homogeneous system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&0& (b)\-2x&-&10y&-&z&=&0& (c)endcases$$
Substracting (c) from (b), one gets this time $z=0$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=0$. It suffices then to take $x=-5y$.
Thus the general solution of the homogeneous equation is :
$$beginpmatrixx\y\zendpmatrix=beginpmatrix-5y\y\0endpmatrix=ybeginpmatrix-5\1\0endpmatrix.$$
Please note that, in fact, arbitrary constant $k$ is ordinate $y$.
$endgroup$
1
$begingroup$
At best this is a hint, but more appropriately a comment.
$endgroup$
– Yves Daoust
Mar 20 at 11:13
$begingroup$
@Yves Daoust I am going to give explicitly the expression in the case at hand.
$endgroup$
– Jean Marie
Mar 20 at 11:15
1
$begingroup$
Can't you wait to publish the answer ?
$endgroup$
– Yves Daoust
Mar 20 at 11:16
$begingroup$
Now it is a complete solution. But I was also in the spirit of the site by not giving the solution but a large hint in a direction that had an "added-value" compared to other solutions.
$endgroup$
– Jean Marie
Mar 20 at 11:34
$begingroup$
I am surprized of this downvote for a complete solution, but as the french proverb say "les chiens aboient, la caravane passe".
$endgroup$
– Jean Marie
Mar 20 at 11:45
|
show 4 more comments
$begingroup$
The most general solution of a square linear system $AX=B$ can be written
$$X=X_0+X_1$$
where :
1) $X_0$ is a particular solution of system $AX=B$.
2) $X_1$ is the general solution of the associated homogeneous system $AX=0$ (in more abstract terms : the generic element of the kernel of $A$).
In the case at hand,
1) has solution (see explanations below):
$$X_0=beginpmatrix5\0\5endpmatrix.$$
2) has solution
$$X_1=kbeginpmatrix-5\1\0endpmatrix textfor any real k.$$
Thus the general solution is
$$X_0+X_1=beginpmatrix5-5k\k\5endpmatrix textfor any real k.$$
Remark : this formulation "particular solution of... + general solution of ..." is the same for linear differential equations.
Explanation for (1) : There are in fact many solutions ; here is a way to obtain one :
In system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&15& (b)\-2x&-&10y&-&z&=&-15& (c)endcases$$
Substracting (c) from (b), one gets $z=5$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=5$. It suffices then to take $x=5$ and $y=0$.
Explanation for (2) :
In homogeneous system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&0& (b)\-2x&-&10y&-&z&=&0& (c)endcases$$
Substracting (c) from (b), one gets this time $z=0$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=0$. It suffices then to take $x=-5y$.
Thus the general solution of the homogeneous equation is :
$$beginpmatrixx\y\zendpmatrix=beginpmatrix-5y\y\0endpmatrix=ybeginpmatrix-5\1\0endpmatrix.$$
Please note that, in fact, arbitrary constant $k$ is ordinate $y$.
$endgroup$
1
$begingroup$
At best this is a hint, but more appropriately a comment.
$endgroup$
– Yves Daoust
Mar 20 at 11:13
$begingroup$
@Yves Daoust I am going to give explicitly the expression in the case at hand.
$endgroup$
– Jean Marie
Mar 20 at 11:15
1
$begingroup$
Can't you wait to publish the answer ?
$endgroup$
– Yves Daoust
Mar 20 at 11:16
$begingroup$
Now it is a complete solution. But I was also in the spirit of the site by not giving the solution but a large hint in a direction that had an "added-value" compared to other solutions.
$endgroup$
– Jean Marie
Mar 20 at 11:34
$begingroup$
I am surprized of this downvote for a complete solution, but as the french proverb say "les chiens aboient, la caravane passe".
$endgroup$
– Jean Marie
Mar 20 at 11:45
|
show 4 more comments
$begingroup$
The most general solution of a square linear system $AX=B$ can be written
$$X=X_0+X_1$$
where :
1) $X_0$ is a particular solution of system $AX=B$.
2) $X_1$ is the general solution of the associated homogeneous system $AX=0$ (in more abstract terms : the generic element of the kernel of $A$).
In the case at hand,
1) has solution (see explanations below):
$$X_0=beginpmatrix5\0\5endpmatrix.$$
2) has solution
$$X_1=kbeginpmatrix-5\1\0endpmatrix textfor any real k.$$
Thus the general solution is
$$X_0+X_1=beginpmatrix5-5k\k\5endpmatrix textfor any real k.$$
Remark : this formulation "particular solution of... + general solution of ..." is the same for linear differential equations.
Explanation for (1) : There are in fact many solutions ; here is a way to obtain one :
In system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&15& (b)\-2x&-&10y&-&z&=&-15& (c)endcases$$
Substracting (c) from (b), one gets $z=5$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=5$. It suffices then to take $x=5$ and $y=0$.
Explanation for (2) :
In homogeneous system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&0& (b)\-2x&-&10y&-&z&=&0& (c)endcases$$
Substracting (c) from (b), one gets this time $z=0$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=0$. It suffices then to take $x=-5y$.
Thus the general solution of the homogeneous equation is :
$$beginpmatrixx\y\zendpmatrix=beginpmatrix-5y\y\0endpmatrix=ybeginpmatrix-5\1\0endpmatrix.$$
Please note that, in fact, arbitrary constant $k$ is ordinate $y$.
$endgroup$
The most general solution of a square linear system $AX=B$ can be written
$$X=X_0+X_1$$
where :
1) $X_0$ is a particular solution of system $AX=B$.
2) $X_1$ is the general solution of the associated homogeneous system $AX=0$ (in more abstract terms : the generic element of the kernel of $A$).
In the case at hand,
1) has solution (see explanations below):
$$X_0=beginpmatrix5\0\5endpmatrix.$$
2) has solution
$$X_1=kbeginpmatrix-5\1\0endpmatrix textfor any real k.$$
Thus the general solution is
$$X_0+X_1=beginpmatrix5-5k\k\5endpmatrix textfor any real k.$$
Remark : this formulation "particular solution of... + general solution of ..." is the same for linear differential equations.
Explanation for (1) : There are in fact many solutions ; here is a way to obtain one :
In system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&15& (b)\-2x&-&10y&-&z&=&-15& (c)endcases$$
Substracting (c) from (b), one gets $z=5$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=5$. It suffices then to take $x=5$ and $y=0$.
Explanation for (2) :
In homogeneous system
$$begincasesx&+&5y&-&z&=&0& (a)\-2x&-&10y&+&5z&=&0& (b)\-2x&-&10y&-&z&=&0& (c)endcases$$
Substracting (c) from (b), one gets this time $z=0$. Plugging this value in (a),(b) or (c) gives the same equation $x+5y=0$. It suffices then to take $x=-5y$.
Thus the general solution of the homogeneous equation is :
$$beginpmatrixx\y\zendpmatrix=beginpmatrix-5y\y\0endpmatrix=ybeginpmatrix-5\1\0endpmatrix.$$
Please note that, in fact, arbitrary constant $k$ is ordinate $y$.
edited Mar 20 at 18:45
answered Mar 20 at 11:09
Jean MarieJean Marie
31.2k42255
31.2k42255
1
$begingroup$
At best this is a hint, but more appropriately a comment.
$endgroup$
– Yves Daoust
Mar 20 at 11:13
$begingroup$
@Yves Daoust I am going to give explicitly the expression in the case at hand.
$endgroup$
– Jean Marie
Mar 20 at 11:15
1
$begingroup$
Can't you wait to publish the answer ?
$endgroup$
– Yves Daoust
Mar 20 at 11:16
$begingroup$
Now it is a complete solution. But I was also in the spirit of the site by not giving the solution but a large hint in a direction that had an "added-value" compared to other solutions.
$endgroup$
– Jean Marie
Mar 20 at 11:34
$begingroup$
I am surprized of this downvote for a complete solution, but as the french proverb say "les chiens aboient, la caravane passe".
$endgroup$
– Jean Marie
Mar 20 at 11:45
|
show 4 more comments
1
$begingroup$
At best this is a hint, but more appropriately a comment.
$endgroup$
– Yves Daoust
Mar 20 at 11:13
$begingroup$
@Yves Daoust I am going to give explicitly the expression in the case at hand.
$endgroup$
– Jean Marie
Mar 20 at 11:15
1
$begingroup$
Can't you wait to publish the answer ?
$endgroup$
– Yves Daoust
Mar 20 at 11:16
$begingroup$
Now it is a complete solution. But I was also in the spirit of the site by not giving the solution but a large hint in a direction that had an "added-value" compared to other solutions.
$endgroup$
– Jean Marie
Mar 20 at 11:34
$begingroup$
I am surprized of this downvote for a complete solution, but as the french proverb say "les chiens aboient, la caravane passe".
$endgroup$
– Jean Marie
Mar 20 at 11:45
1
1
$begingroup$
At best this is a hint, but more appropriately a comment.
$endgroup$
– Yves Daoust
Mar 20 at 11:13
$begingroup$
At best this is a hint, but more appropriately a comment.
$endgroup$
– Yves Daoust
Mar 20 at 11:13
$begingroup$
@Yves Daoust I am going to give explicitly the expression in the case at hand.
$endgroup$
– Jean Marie
Mar 20 at 11:15
$begingroup$
@Yves Daoust I am going to give explicitly the expression in the case at hand.
$endgroup$
– Jean Marie
Mar 20 at 11:15
1
1
$begingroup$
Can't you wait to publish the answer ?
$endgroup$
– Yves Daoust
Mar 20 at 11:16
$begingroup$
Can't you wait to publish the answer ?
$endgroup$
– Yves Daoust
Mar 20 at 11:16
$begingroup$
Now it is a complete solution. But I was also in the spirit of the site by not giving the solution but a large hint in a direction that had an "added-value" compared to other solutions.
$endgroup$
– Jean Marie
Mar 20 at 11:34
$begingroup$
Now it is a complete solution. But I was also in the spirit of the site by not giving the solution but a large hint in a direction that had an "added-value" compared to other solutions.
$endgroup$
– Jean Marie
Mar 20 at 11:34
$begingroup$
I am surprized of this downvote for a complete solution, but as the french proverb say "les chiens aboient, la caravane passe".
$endgroup$
– Jean Marie
Mar 20 at 11:45
$begingroup$
I am surprized of this downvote for a complete solution, but as the french proverb say "les chiens aboient, la caravane passe".
$endgroup$
– Jean Marie
Mar 20 at 11:45
|
show 4 more comments
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%2f3155268%2fhow-to-solve-a-au-b-system-when-determinant-of-a-0%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
$begingroup$
Avoid meaningless $U=B*(1/A)$ in matrix computations.
$endgroup$
– Jean Marie
Mar 20 at 10:50
1
$begingroup$
Write $A^-1b$.
$endgroup$
– Yves Daoust
Mar 20 at 10:55
1
$begingroup$
Do you know the Moon Penrose invertible?
$endgroup$
– dmtri
Mar 20 at 10:56
1
$begingroup$
@dmtri I see your point.
$endgroup$
– sawreals2
Mar 20 at 11:08
1
$begingroup$
@dmtri Moon Penrose->Moore Penrose
$endgroup$
– Jean Marie
Mar 20 at 18:47