Maximising function of $n$ variables
I am considering the following function
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), ,$$
where $(x_1,dots,x_n,y)in[d,1]^{n+1}$, $d>0$ and $alpha$, $beta$, $gamma$, $delta$, $k_1$, $k_2>0$. Moreover, $x_ileq y$ $forall$ $i=1,dots,$ $n$. I'm trying to calculate the maximum of this function on that domain.
Befor using "brute force" approach (i.e. by calculating derivatives, Hessian and so on), I wonder whether it's possible to obtain the absolute maximum in a more simple way. For example, I notice that $fleq0$...
multivariable-calculus optimization maxima-minima
add a comment |
I am considering the following function
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), ,$$
where $(x_1,dots,x_n,y)in[d,1]^{n+1}$, $d>0$ and $alpha$, $beta$, $gamma$, $delta$, $k_1$, $k_2>0$. Moreover, $x_ileq y$ $forall$ $i=1,dots,$ $n$. I'm trying to calculate the maximum of this function on that domain.
Befor using "brute force" approach (i.e. by calculating derivatives, Hessian and so on), I wonder whether it's possible to obtain the absolute maximum in a more simple way. For example, I notice that $fleq0$...
multivariable-calculus optimization maxima-minima
without squaring that final term, this problem is not easy
– LinAlg
Dec 24 '18 at 16:10
Your "brute force" method is really quite easy. You should try it before wasting a lot of time on alternatives. First hold $y$ constant. The derivatives for the $x_i$ are independent of other terms, so you can find the $x_i$ in terms of $y$ without any need for a Hessian. Then maximize for $y$.
– Paul Sinclair
Dec 25 '18 at 3:11
@PaulSinclair, thank you. Then I should try to maximize $g(x_1,dots,x_n):= f(x_1,dots,x_n,bar{y})$, where $bar{y}$ is assumed as constant at moment. But why "without any need for Hessian"? I mean, how do I know that the point that makes to zero the partial derivatives of $g$ is exactly a maximum point for $g$, without Hessian?
– Mark
Dec 28 '18 at 8:05
I was talking about finding the maximum, not proving that it was a maximum. However, I was also confusing the Jacobian (which identifies extrema) with the Hessian (which classifies the extrema when found), so the statement is not correct. However, I re-iterate that the Hessian and Jacobian here are easy to calculate.
– Paul Sinclair
Dec 29 '18 at 15:34
add a comment |
I am considering the following function
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), ,$$
where $(x_1,dots,x_n,y)in[d,1]^{n+1}$, $d>0$ and $alpha$, $beta$, $gamma$, $delta$, $k_1$, $k_2>0$. Moreover, $x_ileq y$ $forall$ $i=1,dots,$ $n$. I'm trying to calculate the maximum of this function on that domain.
Befor using "brute force" approach (i.e. by calculating derivatives, Hessian and so on), I wonder whether it's possible to obtain the absolute maximum in a more simple way. For example, I notice that $fleq0$...
multivariable-calculus optimization maxima-minima
I am considering the following function
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), ,$$
where $(x_1,dots,x_n,y)in[d,1]^{n+1}$, $d>0$ and $alpha$, $beta$, $gamma$, $delta$, $k_1$, $k_2>0$. Moreover, $x_ileq y$ $forall$ $i=1,dots,$ $n$. I'm trying to calculate the maximum of this function on that domain.
Befor using "brute force" approach (i.e. by calculating derivatives, Hessian and so on), I wonder whether it's possible to obtain the absolute maximum in a more simple way. For example, I notice that $fleq0$...
multivariable-calculus optimization maxima-minima
multivariable-calculus optimization maxima-minima
asked Dec 24 '18 at 14:22
Mark
3,44951846
3,44951846
without squaring that final term, this problem is not easy
– LinAlg
Dec 24 '18 at 16:10
Your "brute force" method is really quite easy. You should try it before wasting a lot of time on alternatives. First hold $y$ constant. The derivatives for the $x_i$ are independent of other terms, so you can find the $x_i$ in terms of $y$ without any need for a Hessian. Then maximize for $y$.
– Paul Sinclair
Dec 25 '18 at 3:11
@PaulSinclair, thank you. Then I should try to maximize $g(x_1,dots,x_n):= f(x_1,dots,x_n,bar{y})$, where $bar{y}$ is assumed as constant at moment. But why "without any need for Hessian"? I mean, how do I know that the point that makes to zero the partial derivatives of $g$ is exactly a maximum point for $g$, without Hessian?
– Mark
Dec 28 '18 at 8:05
I was talking about finding the maximum, not proving that it was a maximum. However, I was also confusing the Jacobian (which identifies extrema) with the Hessian (which classifies the extrema when found), so the statement is not correct. However, I re-iterate that the Hessian and Jacobian here are easy to calculate.
– Paul Sinclair
Dec 29 '18 at 15:34
add a comment |
without squaring that final term, this problem is not easy
– LinAlg
Dec 24 '18 at 16:10
Your "brute force" method is really quite easy. You should try it before wasting a lot of time on alternatives. First hold $y$ constant. The derivatives for the $x_i$ are independent of other terms, so you can find the $x_i$ in terms of $y$ without any need for a Hessian. Then maximize for $y$.
– Paul Sinclair
Dec 25 '18 at 3:11
@PaulSinclair, thank you. Then I should try to maximize $g(x_1,dots,x_n):= f(x_1,dots,x_n,bar{y})$, where $bar{y}$ is assumed as constant at moment. But why "without any need for Hessian"? I mean, how do I know that the point that makes to zero the partial derivatives of $g$ is exactly a maximum point for $g$, without Hessian?
– Mark
Dec 28 '18 at 8:05
I was talking about finding the maximum, not proving that it was a maximum. However, I was also confusing the Jacobian (which identifies extrema) with the Hessian (which classifies the extrema when found), so the statement is not correct. However, I re-iterate that the Hessian and Jacobian here are easy to calculate.
– Paul Sinclair
Dec 29 '18 at 15:34
without squaring that final term, this problem is not easy
– LinAlg
Dec 24 '18 at 16:10
without squaring that final term, this problem is not easy
– LinAlg
Dec 24 '18 at 16:10
Your "brute force" method is really quite easy. You should try it before wasting a lot of time on alternatives. First hold $y$ constant. The derivatives for the $x_i$ are independent of other terms, so you can find the $x_i$ in terms of $y$ without any need for a Hessian. Then maximize for $y$.
– Paul Sinclair
Dec 25 '18 at 3:11
Your "brute force" method is really quite easy. You should try it before wasting a lot of time on alternatives. First hold $y$ constant. The derivatives for the $x_i$ are independent of other terms, so you can find the $x_i$ in terms of $y$ without any need for a Hessian. Then maximize for $y$.
– Paul Sinclair
Dec 25 '18 at 3:11
@PaulSinclair, thank you. Then I should try to maximize $g(x_1,dots,x_n):= f(x_1,dots,x_n,bar{y})$, where $bar{y}$ is assumed as constant at moment. But why "without any need for Hessian"? I mean, how do I know that the point that makes to zero the partial derivatives of $g$ is exactly a maximum point for $g$, without Hessian?
– Mark
Dec 28 '18 at 8:05
@PaulSinclair, thank you. Then I should try to maximize $g(x_1,dots,x_n):= f(x_1,dots,x_n,bar{y})$, where $bar{y}$ is assumed as constant at moment. But why "without any need for Hessian"? I mean, how do I know that the point that makes to zero the partial derivatives of $g$ is exactly a maximum point for $g$, without Hessian?
– Mark
Dec 28 '18 at 8:05
I was talking about finding the maximum, not proving that it was a maximum. However, I was also confusing the Jacobian (which identifies extrema) with the Hessian (which classifies the extrema when found), so the statement is not correct. However, I re-iterate that the Hessian and Jacobian here are easy to calculate.
– Paul Sinclair
Dec 29 '18 at 15:34
I was talking about finding the maximum, not proving that it was a maximum. However, I was also confusing the Jacobian (which identifies extrema) with the Hessian (which classifies the extrema when found), so the statement is not correct. However, I re-iterate that the Hessian and Jacobian here are easy to calculate.
– Paul Sinclair
Dec 29 '18 at 15:34
add a comment |
2 Answers
2
active
oldest
votes
Consider $y$ fixed as Paul Sinclair suggested. Your objective function is now separable: you can optimize each $x_i$ independently. It is also concave in $x_i$ (since the second derivative is negative), so it is maximized when the derivative is 0:
$$-2beta (k_2-x_i) - 2gamma(y-x_i) - frac{delta}{y-d} = 0$$
which can be written as
$$2(beta + gamma)x_i = 2beta k_2 + 2gamma y + frac{delta}{y-d}$$
so the solution is
$$x_i = frac{beta k_2 + gamma y}{beta + gamma} + frac{delta}{2(beta + gamma)(y-d)}$$
You can plug this in and maximize over just $y$. Since the last term in your objective is not squared, maximizing over $y$ is not simple: there are probably multiple local optima. You could perform grid search for $y$, or apply a gradient based optimization algorithm and try multiple starting points.
Note that all the $x_i$ are the same at any stationary point. Plugging the expression for $x_i$ into $f$ gives a function of $y$ only that is a rational function of degree $2$. It's maxima are not hard to find.
– Paul Sinclair
Dec 30 '18 at 18:42
add a comment |
Are really the derivatives way the bruit force?
The derivates of
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), $$
are zeros in the stationary points,
$$begin{cases}
f''_{x_j}(x_1,dots,x_n,y)=2beta left(k_2-x_jright)+2gamma left(y-x_jright) - dfrac{delta}{y-d}, =0\
f'_y(x_1,dots,x_n,y)=-2alpha left(y-k_1right)-2gamma sumlimits_{i=1}^nleft(y-x_iright) - dfrac{delta}{y-d} sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
or, for $ynot=d,$
$$begin{cases}
2beta (y-d)left(k_2-x_jright)+2gamma (y-d) left(y-x_jright) - delta, =0, quad j=1dots n\
-2alpha (y-d)^2left(y-k_1right)-gamma (y-d)^2sumlimits_{i=1}^nleft(y-x_iright) - delta sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
so
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
-2(beta+gamma) (y-d)sumlimits_{i=1}^n x_i + 2n(y-d)(beta k_2+gamma y) - ndelta, =0\
(gamma-delta)(y-d)^2sumlimits_{i=1}^nx_i + (2alpha k_1 - gamma y)n(y-d)^2 +ndelta d, =0.
end{cases}$$
Summation of the second and third equations factors $2(gamma-delta)(y-d)$ and $(beta+gamma)$ gives
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
2(gamma-delta)(2n(y-d)(beta k_2+gamma y) - ndelta) + ((2alpha k_1 - gamma y)n(y-d)^2 +ndelta d)(beta-gamma), =0,
end{cases}$$
and this leads to the cubic equation for $y$ and explicit expressions for $x_j.$
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%2f3051288%2fmaximising-function-of-n-variables%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
Consider $y$ fixed as Paul Sinclair suggested. Your objective function is now separable: you can optimize each $x_i$ independently. It is also concave in $x_i$ (since the second derivative is negative), so it is maximized when the derivative is 0:
$$-2beta (k_2-x_i) - 2gamma(y-x_i) - frac{delta}{y-d} = 0$$
which can be written as
$$2(beta + gamma)x_i = 2beta k_2 + 2gamma y + frac{delta}{y-d}$$
so the solution is
$$x_i = frac{beta k_2 + gamma y}{beta + gamma} + frac{delta}{2(beta + gamma)(y-d)}$$
You can plug this in and maximize over just $y$. Since the last term in your objective is not squared, maximizing over $y$ is not simple: there are probably multiple local optima. You could perform grid search for $y$, or apply a gradient based optimization algorithm and try multiple starting points.
Note that all the $x_i$ are the same at any stationary point. Plugging the expression for $x_i$ into $f$ gives a function of $y$ only that is a rational function of degree $2$. It's maxima are not hard to find.
– Paul Sinclair
Dec 30 '18 at 18:42
add a comment |
Consider $y$ fixed as Paul Sinclair suggested. Your objective function is now separable: you can optimize each $x_i$ independently. It is also concave in $x_i$ (since the second derivative is negative), so it is maximized when the derivative is 0:
$$-2beta (k_2-x_i) - 2gamma(y-x_i) - frac{delta}{y-d} = 0$$
which can be written as
$$2(beta + gamma)x_i = 2beta k_2 + 2gamma y + frac{delta}{y-d}$$
so the solution is
$$x_i = frac{beta k_2 + gamma y}{beta + gamma} + frac{delta}{2(beta + gamma)(y-d)}$$
You can plug this in and maximize over just $y$. Since the last term in your objective is not squared, maximizing over $y$ is not simple: there are probably multiple local optima. You could perform grid search for $y$, or apply a gradient based optimization algorithm and try multiple starting points.
Note that all the $x_i$ are the same at any stationary point. Plugging the expression for $x_i$ into $f$ gives a function of $y$ only that is a rational function of degree $2$. It's maxima are not hard to find.
– Paul Sinclair
Dec 30 '18 at 18:42
add a comment |
Consider $y$ fixed as Paul Sinclair suggested. Your objective function is now separable: you can optimize each $x_i$ independently. It is also concave in $x_i$ (since the second derivative is negative), so it is maximized when the derivative is 0:
$$-2beta (k_2-x_i) - 2gamma(y-x_i) - frac{delta}{y-d} = 0$$
which can be written as
$$2(beta + gamma)x_i = 2beta k_2 + 2gamma y + frac{delta}{y-d}$$
so the solution is
$$x_i = frac{beta k_2 + gamma y}{beta + gamma} + frac{delta}{2(beta + gamma)(y-d)}$$
You can plug this in and maximize over just $y$. Since the last term in your objective is not squared, maximizing over $y$ is not simple: there are probably multiple local optima. You could perform grid search for $y$, or apply a gradient based optimization algorithm and try multiple starting points.
Consider $y$ fixed as Paul Sinclair suggested. Your objective function is now separable: you can optimize each $x_i$ independently. It is also concave in $x_i$ (since the second derivative is negative), so it is maximized when the derivative is 0:
$$-2beta (k_2-x_i) - 2gamma(y-x_i) - frac{delta}{y-d} = 0$$
which can be written as
$$2(beta + gamma)x_i = 2beta k_2 + 2gamma y + frac{delta}{y-d}$$
so the solution is
$$x_i = frac{beta k_2 + gamma y}{beta + gamma} + frac{delta}{2(beta + gamma)(y-d)}$$
You can plug this in and maximize over just $y$. Since the last term in your objective is not squared, maximizing over $y$ is not simple: there are probably multiple local optima. You could perform grid search for $y$, or apply a gradient based optimization algorithm and try multiple starting points.
answered Dec 29 '18 at 19:37
LinAlg
8,4761521
8,4761521
Note that all the $x_i$ are the same at any stationary point. Plugging the expression for $x_i$ into $f$ gives a function of $y$ only that is a rational function of degree $2$. It's maxima are not hard to find.
– Paul Sinclair
Dec 30 '18 at 18:42
add a comment |
Note that all the $x_i$ are the same at any stationary point. Plugging the expression for $x_i$ into $f$ gives a function of $y$ only that is a rational function of degree $2$. It's maxima are not hard to find.
– Paul Sinclair
Dec 30 '18 at 18:42
Note that all the $x_i$ are the same at any stationary point. Plugging the expression for $x_i$ into $f$ gives a function of $y$ only that is a rational function of degree $2$. It's maxima are not hard to find.
– Paul Sinclair
Dec 30 '18 at 18:42
Note that all the $x_i$ are the same at any stationary point. Plugging the expression for $x_i$ into $f$ gives a function of $y$ only that is a rational function of degree $2$. It's maxima are not hard to find.
– Paul Sinclair
Dec 30 '18 at 18:42
add a comment |
Are really the derivatives way the bruit force?
The derivates of
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), $$
are zeros in the stationary points,
$$begin{cases}
f''_{x_j}(x_1,dots,x_n,y)=2beta left(k_2-x_jright)+2gamma left(y-x_jright) - dfrac{delta}{y-d}, =0\
f'_y(x_1,dots,x_n,y)=-2alpha left(y-k_1right)-2gamma sumlimits_{i=1}^nleft(y-x_iright) - dfrac{delta}{y-d} sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
or, for $ynot=d,$
$$begin{cases}
2beta (y-d)left(k_2-x_jright)+2gamma (y-d) left(y-x_jright) - delta, =0, quad j=1dots n\
-2alpha (y-d)^2left(y-k_1right)-gamma (y-d)^2sumlimits_{i=1}^nleft(y-x_iright) - delta sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
so
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
-2(beta+gamma) (y-d)sumlimits_{i=1}^n x_i + 2n(y-d)(beta k_2+gamma y) - ndelta, =0\
(gamma-delta)(y-d)^2sumlimits_{i=1}^nx_i + (2alpha k_1 - gamma y)n(y-d)^2 +ndelta d, =0.
end{cases}$$
Summation of the second and third equations factors $2(gamma-delta)(y-d)$ and $(beta+gamma)$ gives
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
2(gamma-delta)(2n(y-d)(beta k_2+gamma y) - ndelta) + ((2alpha k_1 - gamma y)n(y-d)^2 +ndelta d)(beta-gamma), =0,
end{cases}$$
and this leads to the cubic equation for $y$ and explicit expressions for $x_j.$
add a comment |
Are really the derivatives way the bruit force?
The derivates of
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), $$
are zeros in the stationary points,
$$begin{cases}
f''_{x_j}(x_1,dots,x_n,y)=2beta left(k_2-x_jright)+2gamma left(y-x_jright) - dfrac{delta}{y-d}, =0\
f'_y(x_1,dots,x_n,y)=-2alpha left(y-k_1right)-2gamma sumlimits_{i=1}^nleft(y-x_iright) - dfrac{delta}{y-d} sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
or, for $ynot=d,$
$$begin{cases}
2beta (y-d)left(k_2-x_jright)+2gamma (y-d) left(y-x_jright) - delta, =0, quad j=1dots n\
-2alpha (y-d)^2left(y-k_1right)-gamma (y-d)^2sumlimits_{i=1}^nleft(y-x_iright) - delta sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
so
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
-2(beta+gamma) (y-d)sumlimits_{i=1}^n x_i + 2n(y-d)(beta k_2+gamma y) - ndelta, =0\
(gamma-delta)(y-d)^2sumlimits_{i=1}^nx_i + (2alpha k_1 - gamma y)n(y-d)^2 +ndelta d, =0.
end{cases}$$
Summation of the second and third equations factors $2(gamma-delta)(y-d)$ and $(beta+gamma)$ gives
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
2(gamma-delta)(2n(y-d)(beta k_2+gamma y) - ndelta) + ((2alpha k_1 - gamma y)n(y-d)^2 +ndelta d)(beta-gamma), =0,
end{cases}$$
and this leads to the cubic equation for $y$ and explicit expressions for $x_j.$
add a comment |
Are really the derivatives way the bruit force?
The derivates of
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), $$
are zeros in the stationary points,
$$begin{cases}
f''_{x_j}(x_1,dots,x_n,y)=2beta left(k_2-x_jright)+2gamma left(y-x_jright) - dfrac{delta}{y-d}, =0\
f'_y(x_1,dots,x_n,y)=-2alpha left(y-k_1right)-2gamma sumlimits_{i=1}^nleft(y-x_iright) - dfrac{delta}{y-d} sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
or, for $ynot=d,$
$$begin{cases}
2beta (y-d)left(k_2-x_jright)+2gamma (y-d) left(y-x_jright) - delta, =0, quad j=1dots n\
-2alpha (y-d)^2left(y-k_1right)-gamma (y-d)^2sumlimits_{i=1}^nleft(y-x_iright) - delta sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
so
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
-2(beta+gamma) (y-d)sumlimits_{i=1}^n x_i + 2n(y-d)(beta k_2+gamma y) - ndelta, =0\
(gamma-delta)(y-d)^2sumlimits_{i=1}^nx_i + (2alpha k_1 - gamma y)n(y-d)^2 +ndelta d, =0.
end{cases}$$
Summation of the second and third equations factors $2(gamma-delta)(y-d)$ and $(beta+gamma)$ gives
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
2(gamma-delta)(2n(y-d)(beta k_2+gamma y) - ndelta) + ((2alpha k_1 - gamma y)n(y-d)^2 +ndelta d)(beta-gamma), =0,
end{cases}$$
and this leads to the cubic equation for $y$ and explicit expressions for $x_j.$
Are really the derivatives way the bruit force?
The derivates of
$$f(x_1,dots,x_n,y)=-alpha left(y-k_1right)^2-beta sum_{i=1}^nleft(k_2-x_iright)^2-gamma sum_{i=1}^nleft(y-x_iright)^2 - frac{delta}{y-d} sum_{i=1}^n (x_i-d), $$
are zeros in the stationary points,
$$begin{cases}
f''_{x_j}(x_1,dots,x_n,y)=2beta left(k_2-x_jright)+2gamma left(y-x_jright) - dfrac{delta}{y-d}, =0\
f'_y(x_1,dots,x_n,y)=-2alpha left(y-k_1right)-2gamma sumlimits_{i=1}^nleft(y-x_iright) - dfrac{delta}{y-d} sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
or, for $ynot=d,$
$$begin{cases}
2beta (y-d)left(k_2-x_jright)+2gamma (y-d) left(y-x_jright) - delta, =0, quad j=1dots n\
-2alpha (y-d)^2left(y-k_1right)-gamma (y-d)^2sumlimits_{i=1}^nleft(y-x_iright) - delta sumlimits_{i=1}^n (x_i-d), =0,
end{cases}$$
so
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
-2(beta+gamma) (y-d)sumlimits_{i=1}^n x_i + 2n(y-d)(beta k_2+gamma y) - ndelta, =0\
(gamma-delta)(y-d)^2sumlimits_{i=1}^nx_i + (2alpha k_1 - gamma y)n(y-d)^2 +ndelta d, =0.
end{cases}$$
Summation of the second and third equations factors $2(gamma-delta)(y-d)$ and $(beta+gamma)$ gives
$$begin{cases}
-2(beta+gamma) (y-d)x_j + 2(y-d)(beta k_2+gamma y) - delta, =0, quad j=1dots n\
2(gamma-delta)(2n(y-d)(beta k_2+gamma y) - ndelta) + ((2alpha k_1 - gamma y)n(y-d)^2 +ndelta d)(beta-gamma), =0,
end{cases}$$
and this leads to the cubic equation for $y$ and explicit expressions for $x_j.$
answered yesterday
Yuri Negometyanov
10.8k1726
10.8k1726
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3051288%2fmaximising-function-of-n-variables%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
without squaring that final term, this problem is not easy
– LinAlg
Dec 24 '18 at 16:10
Your "brute force" method is really quite easy. You should try it before wasting a lot of time on alternatives. First hold $y$ constant. The derivatives for the $x_i$ are independent of other terms, so you can find the $x_i$ in terms of $y$ without any need for a Hessian. Then maximize for $y$.
– Paul Sinclair
Dec 25 '18 at 3:11
@PaulSinclair, thank you. Then I should try to maximize $g(x_1,dots,x_n):= f(x_1,dots,x_n,bar{y})$, where $bar{y}$ is assumed as constant at moment. But why "without any need for Hessian"? I mean, how do I know that the point that makes to zero the partial derivatives of $g$ is exactly a maximum point for $g$, without Hessian?
– Mark
Dec 28 '18 at 8:05
I was talking about finding the maximum, not proving that it was a maximum. However, I was also confusing the Jacobian (which identifies extrema) with the Hessian (which classifies the extrema when found), so the statement is not correct. However, I re-iterate that the Hessian and Jacobian here are easy to calculate.
– Paul Sinclair
Dec 29 '18 at 15:34