Constrained Optimization problem with Lagrange Multiplier
$begingroup$
I came across an example in a text, maximum volume of a rectangular box in $mathbb{R^3}$, with sides parallel to the coordinate axes, whose vertices are all a distance $R$ from the origin.
So I am trying to translate this into a problem with a function to be maximized and a function with a constraint with respect to the function to be minimized.
The volume of a rectangular box in $mathbb{R^3}$ can be expressed as follows:
$f(x,y,z)=xyz$ and the constraint function I have no clue how to write I'm not exactly sure which part of the "example's sentence" refers to the constraint...
Is it possibly $g(x,y,z)=xyz-R^3=0$ ?Because the product of the $xyz$ refers to the volume and the example states that the all of the sides of the cube is $R$ from the origin so that's why I thought it might be $xyz=R^3$.
Also, I know how to start from there but it's just English that's giving me trouble, thanks!
Any help will be appreciated, thanks in advance.
multivariable-calculus optimization lagrange-multiplier
asked Jan 19 at 3:34
javacoderjavacoder
808
$endgroup$
add a comment |
$begingroup$
I came across an example in a text, maximum volume of a rectangular box in $mathbb{R^3}$, with sides parallel to the coordinate axes, whose vertices are all a distance $R$ from the origin.
So I am trying to translate this into a problem with a function to be maximized and a function with a constraint with respect to the function to be minimized.
The volume of a rectangular box in $mathbb{R^3}$ can be expressed as follows:
$f(x,y,z)=xyz$ and the constraint function I have no clue how to write I'm not exactly sure which part of the "example's sentence" refers to the constraint...
Is it possibly $g(x,y,z)=xyz-R^3=0$ ?Because the product of the $xyz$ refers to the volume and the example states that the all of the sides of the cube is $R$ from the origin so that's why I thought it might be $xyz=R^3$.
Also, I know how to start from there but it's just English that's giving me trouble, thanks!
Any help will be appreciated, thanks in advance.
multivariable-calculus optimization lagrange-multiplier
asked Jan 19 at 3:34
javacoderjavacoder
808
$endgroup$
add a comment |
$begingroup$
I came across an example in a text, maximum volume of a rectangular box in $mathbb{R^3}$, with sides parallel to the coordinate axes, whose vertices are all a distance $R$ from the origin.
So I am trying to translate this into a problem with a function to be maximized and a function with a constraint with respect to the function to be minimized.
The volume of a rectangular box in $mathbb{R^3}$ can be expressed as follows:
$f(x,y,z)=xyz$ and the constraint function I have no clue how to write I'm not exactly sure which part of the "example's sentence" refers to the constraint...
Is it possibly $g(x,y,z)=xyz-R^3=0$ ?Because the product of the $xyz$ refers to the volume and the example states that the all of the sides of the cube is $R$ from the origin so that's why I thought it might be $xyz=R^3$.
Also, I know how to start from there but it's just English that's giving me trouble, thanks!
Any help will be appreciated, thanks in advance.
multivariable-calculus optimization lagrange-multiplier
asked Jan 19 at 3:34
javacoderjavacoder
808
$endgroup$
I came across an example in a text, maximum volume of a rectangular box in $mathbb{R^3}$, with sides parallel to the coordinate axes, whose vertices are all a distance $R$ from the origin.
So I am trying to translate this into a problem with a function to be maximized and a function with a constraint with respect to the function to be minimized.
The volume of a rectangular box in $mathbb{R^3}$ can be expressed as follows:
$f(x,y,z)=xyz$ and the constraint function I have no clue how to write I'm not exactly sure which part of the "example's sentence" refers to the constraint...
Is it possibly $g(x,y,z)=xyz-R^3=0$ ?Because the product of the $xyz$ refers to the volume and the example states that the all of the sides of the cube is $R$ from the origin so that's why I thought it might be $xyz=R^3$.
Also, I know how to start from there but it's just English that's giving me trouble, thanks!
Any help will be appreciated, thanks in advance.
multivariable-calculus optimization lagrange-multiplier
multivariable-calculus optimization lagrange-multiplier
asked Jan 19 at 3:34
javacoderjavacoder
808
asked Jan 19 at 3:34
javacoderjavacoder
808
asked Jan 19 at 3:34
javacoderjavacoder
808
asked Jan 19 at 3:34
javacoderjavacoder
808
asked Jan 19 at 3:34
javacoderjavacoder
808
808
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
First, let's look at the geometry of the situation. The origin is equidistant from all vertices of the box, so it has to be the center of the box. Now, consider the planes through the center of the box, parallel to each face - there are three such planes, mutually perpendicular, each halfway between the two faces it's parallel to. Given any one vertex, we can obtain each other vertex by reflecting across one or more of the planes.
Choose coordinates so that those three planes are the coordinate planes.
In that form, with the center at $(0,0,0)$, we get to choose one vertex $(a,b,c)$ on the sphere of radius $R$. WLOG, that vertex is in the first quadrant, with $age 0,bge 0, cge 0$. The other vertices are reflections such as $(-a,b,c)$, $(a,-b,c)$, or $(-a,-b,-c)$.
Can you go from here? What is the volume in terms of this $a,b,c$? What is the constraint equation from $(a,b,c)$ being on the sphere?
answered Jan 19 at 3:50
jmerryjmerry
8,8531123
$endgroup$
$begingroup$
Thank you for your response, but I think I'm not understanding any of this.. I thought it was much simpler than this. I'm not sure where the sphere is coming into play I thought we were maximizing a box... But apparently not, this is my first time encountering such problem so I'm not getting a single bit. :(
$endgroup$
– javacoder
Jan 19 at 17:17
$begingroup$
"whose vertices are all at a distance $R$ from the origin". That's where the sphere comes in - the vertices all lie on it.
$endgroup$
– jmerry
Jan 19 at 19:14
add a comment |
$begingroup$
The question is to maximum the volume of sphere inscribed cuboid. In Cartesian coordinate, the constraint function can be written as f(x,y,z,$lambda$) = 8xyz-$ lambda (x^2+y^2+z^2-R^2 ) $, where $ lambda $ is Lagrange multiplier, $ x^2+y^2+z^2-R^2 = 0 $ is the constraints which implies that all vertices $ (pm x , pm y, pm z) $ have distance $R$ from the origin. Then you can go further from here by the method of Lagrange Multipliers.
answered Jan 19 at 7:46
GaoGao
514
$endgroup$
$begingroup$
Thanks for your response, but I'm not understanding where this sphere is coming from... Which part of the sentence in the example suggests there is a sphere? Shouldn't it be $xyz$ instead of $8xyz$? Because $xyz$ is the volume of the box...
$endgroup$
– javacoder
Jan 19 at 17:08
$begingroup$
' whose vertices are all a distance R from the origin' means that all vertices have to lie in a sphere with radius R, because the distance from origin is $ sqrt{(x^2+y^2+z^2)} $. xyz is the volume of the box in the first octant, so I think the total volume should be 8xyz . Am I misunderstanding?
$endgroup$
– Gao
Jan 19 at 17:30
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%2f3078992%2fconstrained-optimization-problem-with-lagrange-multiplier%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
First, let's look at the geometry of the situation. The origin is equidistant from all vertices of the box, so it has to be the center of the box. Now, consider the planes through the center of the box, parallel to each face - there are three such planes, mutually perpendicular, each halfway between the two faces it's parallel to. Given any one vertex, we can obtain each other vertex by reflecting across one or more of the planes.
Choose coordinates so that those three planes are the coordinate planes.
In that form, with the center at $(0,0,0)$, we get to choose one vertex $(a,b,c)$ on the sphere of radius $R$. WLOG, that vertex is in the first quadrant, with $age 0,bge 0, cge 0$. The other vertices are reflections such as $(-a,b,c)$, $(a,-b,c)$, or $(-a,-b,-c)$.
Can you go from here? What is the volume in terms of this $a,b,c$? What is the constraint equation from $(a,b,c)$ being on the sphere?
answered Jan 19 at 3:50
jmerryjmerry
8,8531123
$endgroup$
$begingroup$
Thank you for your response, but I think I'm not understanding any of this.. I thought it was much simpler than this. I'm not sure where the sphere is coming into play I thought we were maximizing a box... But apparently not, this is my first time encountering such problem so I'm not getting a single bit. :(
$endgroup$
– javacoder
Jan 19 at 17:17
$begingroup$
"whose vertices are all at a distance $R$ from the origin". That's where the sphere comes in - the vertices all lie on it.
$endgroup$
– jmerry
Jan 19 at 19:14
add a comment |
$begingroup$
First, let's look at the geometry of the situation. The origin is equidistant from all vertices of the box, so it has to be the center of the box. Now, consider the planes through the center of the box, parallel to each face - there are three such planes, mutually perpendicular, each halfway between the two faces it's parallel to. Given any one vertex, we can obtain each other vertex by reflecting across one or more of the planes.
Choose coordinates so that those three planes are the coordinate planes.
In that form, with the center at $(0,0,0)$, we get to choose one vertex $(a,b,c)$ on the sphere of radius $R$. WLOG, that vertex is in the first quadrant, with $age 0,bge 0, cge 0$. The other vertices are reflections such as $(-a,b,c)$, $(a,-b,c)$, or $(-a,-b,-c)$.
Can you go from here? What is the volume in terms of this $a,b,c$? What is the constraint equation from $(a,b,c)$ being on the sphere?
answered Jan 19 at 3:50
jmerryjmerry
8,8531123
$endgroup$
$begingroup$
Thank you for your response, but I think I'm not understanding any of this.. I thought it was much simpler than this. I'm not sure where the sphere is coming into play I thought we were maximizing a box... But apparently not, this is my first time encountering such problem so I'm not getting a single bit. :(
$endgroup$
– javacoder
Jan 19 at 17:17
$begingroup$
"whose vertices are all at a distance $R$ from the origin". That's where the sphere comes in - the vertices all lie on it.
$endgroup$
– jmerry
Jan 19 at 19:14
add a comment |
$begingroup$
First, let's look at the geometry of the situation. The origin is equidistant from all vertices of the box, so it has to be the center of the box. Now, consider the planes through the center of the box, parallel to each face - there are three such planes, mutually perpendicular, each halfway between the two faces it's parallel to. Given any one vertex, we can obtain each other vertex by reflecting across one or more of the planes.
Choose coordinates so that those three planes are the coordinate planes.
In that form, with the center at $(0,0,0)$, we get to choose one vertex $(a,b,c)$ on the sphere of radius $R$. WLOG, that vertex is in the first quadrant, with $age 0,bge 0, cge 0$. The other vertices are reflections such as $(-a,b,c)$, $(a,-b,c)$, or $(-a,-b,-c)$.
Can you go from here? What is the volume in terms of this $a,b,c$? What is the constraint equation from $(a,b,c)$ being on the sphere?
answered Jan 19 at 3:50
jmerryjmerry
8,8531123
$endgroup$
First, let's look at the geometry of the situation. The origin is equidistant from all vertices of the box, so it has to be the center of the box. Now, consider the planes through the center of the box, parallel to each face - there are three such planes, mutually perpendicular, each halfway between the two faces it's parallel to. Given any one vertex, we can obtain each other vertex by reflecting across one or more of the planes.
Choose coordinates so that those three planes are the coordinate planes.
In that form, with the center at $(0,0,0)$, we get to choose one vertex $(a,b,c)$ on the sphere of radius $R$. WLOG, that vertex is in the first quadrant, with $age 0,bge 0, cge 0$. The other vertices are reflections such as $(-a,b,c)$, $(a,-b,c)$, or $(-a,-b,-c)$.
Can you go from here? What is the volume in terms of this $a,b,c$? What is the constraint equation from $(a,b,c)$ being on the sphere?
answered Jan 19 at 3:50
jmerryjmerry
8,8531123
answered Jan 19 at 3:50
jmerryjmerry
8,8531123
answered Jan 19 at 3:50
jmerryjmerry
8,8531123
answered Jan 19 at 3:50
jmerryjmerry
8,8531123
8,8531123
$begingroup$
Thank you for your response, but I think I'm not understanding any of this.. I thought it was much simpler than this. I'm not sure where the sphere is coming into play I thought we were maximizing a box... But apparently not, this is my first time encountering such problem so I'm not getting a single bit. :(
$endgroup$
– javacoder
Jan 19 at 17:17
$begingroup$
"whose vertices are all at a distance $R$ from the origin". That's where the sphere comes in - the vertices all lie on it.
$endgroup$
– jmerry
Jan 19 at 19:14
add a comment |
$begingroup$
Thank you for your response, but I think I'm not understanding any of this.. I thought it was much simpler than this. I'm not sure where the sphere is coming into play I thought we were maximizing a box... But apparently not, this is my first time encountering such problem so I'm not getting a single bit. :(
$endgroup$
– javacoder
Jan 19 at 17:17
$begingroup$
"whose vertices are all at a distance $R$ from the origin". That's where the sphere comes in - the vertices all lie on it.
$endgroup$
– jmerry
Jan 19 at 19:14
$begingroup$
Thank you for your response, but I think I'm not understanding any of this.. I thought it was much simpler than this. I'm not sure where the sphere is coming into play I thought we were maximizing a box... But apparently not, this is my first time encountering such problem so I'm not getting a single bit. :(
$endgroup$
– javacoder
Jan 19 at 17:17
$begingroup$
Thank you for your response, but I think I'm not understanding any of this.. I thought it was much simpler than this. I'm not sure where the sphere is coming into play I thought we were maximizing a box... But apparently not, this is my first time encountering such problem so I'm not getting a single bit. :(
$endgroup$
– javacoder
Jan 19 at 17:17
$begingroup$
"whose vertices are all at a distance $R$ from the origin". That's where the sphere comes in - the vertices all lie on it.
$endgroup$
– jmerry
Jan 19 at 19:14
$begingroup$
"whose vertices are all at a distance $R$ from the origin". That's where the sphere comes in - the vertices all lie on it.
$endgroup$
– jmerry
Jan 19 at 19:14
add a comment |
$begingroup$
The question is to maximum the volume of sphere inscribed cuboid. In Cartesian coordinate, the constraint function can be written as f(x,y,z,$lambda$) = 8xyz-$ lambda (x^2+y^2+z^2-R^2 ) $, where $ lambda $ is Lagrange multiplier, $ x^2+y^2+z^2-R^2 = 0 $ is the constraints which implies that all vertices $ (pm x , pm y, pm z) $ have distance $R$ from the origin. Then you can go further from here by the method of Lagrange Multipliers.
answered Jan 19 at 7:46
GaoGao
514
$endgroup$
$begingroup$
Thanks for your response, but I'm not understanding where this sphere is coming from... Which part of the sentence in the example suggests there is a sphere? Shouldn't it be $xyz$ instead of $8xyz$? Because $xyz$ is the volume of the box...
$endgroup$
– javacoder
Jan 19 at 17:08
$begingroup$
' whose vertices are all a distance R from the origin' means that all vertices have to lie in a sphere with radius R, because the distance from origin is $ sqrt{(x^2+y^2+z^2)} $. xyz is the volume of the box in the first octant, so I think the total volume should be 8xyz . Am I misunderstanding?
$endgroup$
– Gao
Jan 19 at 17:30
add a comment |
$begingroup$
The question is to maximum the volume of sphere inscribed cuboid. In Cartesian coordinate, the constraint function can be written as f(x,y,z,$lambda$) = 8xyz-$ lambda (x^2+y^2+z^2-R^2 ) $, where $ lambda $ is Lagrange multiplier, $ x^2+y^2+z^2-R^2 = 0 $ is the constraints which implies that all vertices $ (pm x , pm y, pm z) $ have distance $R$ from the origin. Then you can go further from here by the method of Lagrange Multipliers.
answered Jan 19 at 7:46
GaoGao
514
$endgroup$
$begingroup$
Thanks for your response, but I'm not understanding where this sphere is coming from... Which part of the sentence in the example suggests there is a sphere? Shouldn't it be $xyz$ instead of $8xyz$? Because $xyz$ is the volume of the box...
$endgroup$
– javacoder
Jan 19 at 17:08
$begingroup$
' whose vertices are all a distance R from the origin' means that all vertices have to lie in a sphere with radius R, because the distance from origin is $ sqrt{(x^2+y^2+z^2)} $. xyz is the volume of the box in the first octant, so I think the total volume should be 8xyz . Am I misunderstanding?
$endgroup$
– Gao
Jan 19 at 17:30
add a comment |
$begingroup$
The question is to maximum the volume of sphere inscribed cuboid. In Cartesian coordinate, the constraint function can be written as f(x,y,z,$lambda$) = 8xyz-$ lambda (x^2+y^2+z^2-R^2 ) $, where $ lambda $ is Lagrange multiplier, $ x^2+y^2+z^2-R^2 = 0 $ is the constraints which implies that all vertices $ (pm x , pm y, pm z) $ have distance $R$ from the origin. Then you can go further from here by the method of Lagrange Multipliers.
answered Jan 19 at 7:46
GaoGao
514
$endgroup$
The question is to maximum the volume of sphere inscribed cuboid. In Cartesian coordinate, the constraint function can be written as f(x,y,z,$lambda$) = 8xyz-$ lambda (x^2+y^2+z^2-R^2 ) $, where $ lambda $ is Lagrange multiplier, $ x^2+y^2+z^2-R^2 = 0 $ is the constraints which implies that all vertices $ (pm x , pm y, pm z) $ have distance $R$ from the origin. Then you can go further from here by the method of Lagrange Multipliers.
answered Jan 19 at 7:46
GaoGao
514
answered Jan 19 at 7:46
GaoGao
514
answered Jan 19 at 7:46
GaoGao
514
answered Jan 19 at 7:46
GaoGao
514
514
$begingroup$
Thanks for your response, but I'm not understanding where this sphere is coming from... Which part of the sentence in the example suggests there is a sphere? Shouldn't it be $xyz$ instead of $8xyz$? Because $xyz$ is the volume of the box...
$endgroup$
– javacoder
Jan 19 at 17:08
$begingroup$
' whose vertices are all a distance R from the origin' means that all vertices have to lie in a sphere with radius R, because the distance from origin is $ sqrt{(x^2+y^2+z^2)} $. xyz is the volume of the box in the first octant, so I think the total volume should be 8xyz . Am I misunderstanding?
$endgroup$
– Gao
Jan 19 at 17:30
add a comment |
$begingroup$
Thanks for your response, but I'm not understanding where this sphere is coming from... Which part of the sentence in the example suggests there is a sphere? Shouldn't it be $xyz$ instead of $8xyz$? Because $xyz$ is the volume of the box...
$endgroup$
– javacoder
Jan 19 at 17:08
$begingroup$
' whose vertices are all a distance R from the origin' means that all vertices have to lie in a sphere with radius R, because the distance from origin is $ sqrt{(x^2+y^2+z^2)} $. xyz is the volume of the box in the first octant, so I think the total volume should be 8xyz . Am I misunderstanding?
$endgroup$
– Gao
Jan 19 at 17:30
$begingroup$
Thanks for your response, but I'm not understanding where this sphere is coming from... Which part of the sentence in the example suggests there is a sphere? Shouldn't it be $xyz$ instead of $8xyz$? Because $xyz$ is the volume of the box...
$endgroup$
– javacoder
Jan 19 at 17:08
$begingroup$
Thanks for your response, but I'm not understanding where this sphere is coming from... Which part of the sentence in the example suggests there is a sphere? Shouldn't it be $xyz$ instead of $8xyz$? Because $xyz$ is the volume of the box...
$endgroup$
– javacoder
Jan 19 at 17:08
$begingroup$
' whose vertices are all a distance R from the origin' means that all vertices have to lie in a sphere with radius R, because the distance from origin is $ sqrt{(x^2+y^2+z^2)} $. xyz is the volume of the box in the first octant, so I think the total volume should be 8xyz . Am I misunderstanding?
$endgroup$
– Gao
Jan 19 at 17:30
$begingroup$
' whose vertices are all a distance R from the origin' means that all vertices have to lie in a sphere with radius R, because the distance from origin is $ sqrt{(x^2+y^2+z^2)} $. xyz is the volume of the box in the first octant, so I think the total volume should be 8xyz . Am I misunderstanding?
$endgroup$
– Gao
Jan 19 at 17:30
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%2f3078992%2fconstrained-optimization-problem-with-lagrange-multiplier%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
