Thoughts on how to solve this optimization problem using KKT?KKT conditions of this convex optimization problemSolve the Lagrangian dual problemSolving constrained linear programming problemOptimization Problem Involving $ L_2 $, $ L_1 $ Norm and ConstraintsHow to solve this KKT problem?Normalized objective function in optimization problemKKT conditions for a convex optimization (optimal crowdsourcing with budget constraint)Converting from Quadratic to Second Order Cone optimization problemHow to solve this polynomial optimization problem using KKT conditions?How to divide the original optimization problem into several suproblems?
How is the claim "I am in New York only if I am in America" the same as "If I am in New York, then I am in America?
Why Is Death Allowed In the Matrix?
Minkowski space
Can a Warlock become Neutral Good?
Is a tag line useful on a cover?
What's the output of a record cartridge playing an out-of-speed record
Test whether all array elements are factors of a number
How old can references or sources in a thesis be?
Is it tax fraud for an individual to declare non-taxable revenue as taxable income? (US tax laws)
In Japanese, what’s the difference between “Tonari ni” (となりに) and “Tsugi” (つぎ)? When would you use one over the other?
Today is the Center
What are these boxed doors outside store fronts in New York?
Theorems that impeded progress
Has the BBC provided arguments for saying Brexit being cancelled is unlikely?
Approximately how much travel time was saved by the opening of the Suez Canal in 1869?
Do VLANs within a subnet need to have their own subnet for router on a stick?
How do we improve the relationship with a client software team that performs poorly and is becoming less collaborative?
What is the offset in a seaplane's hull?
Mage Armor with Defense fighting style (for Adventurers League bladeslinger)
Adding span tags within wp_list_pages list items
Smoothness of finite-dimensional functional calculus
Is it unprofessional to ask if a job posting on GlassDoor is real?
Languages that we cannot (dis)prove to be Context-Free
Font hinting is lost in Chrome-like browsers (for some languages )
Thoughts on how to solve this optimization problem using KKT?
KKT conditions of this convex optimization problemSolve the Lagrangian dual problemSolving constrained linear programming problemOptimization Problem Involving $ L_2 $, $ L_1 $ Norm and ConstraintsHow to solve this KKT problem?Normalized objective function in optimization problemKKT conditions for a convex optimization (optimal crowdsourcing with budget constraint)Converting from Quadratic to Second Order Cone optimization problemHow to solve this polynomial optimization problem using KKT conditions?How to divide the original optimization problem into several suproblems?
$begingroup$
I came across this optimization problem but I did not learn optimization theory previously. Could anyone provide some thoughts on how to solve them?
$
beginalign
textminimize & quad e^-fract_1^22 + e^-fract_2^22 + e^-fract_3^22 - e^-frac(t_1+t_2)^22 - e^-frac(t_2+t_3)^22 + e^-frac(t_1+t_2 + t_3)^22\
textsubject to & quad t_1 + t_2 + t_3 leq K, \
& quad t_1, t_2, t_3 geq 0
endalign
$
optimization
$endgroup$
add a comment |
$begingroup$
I came across this optimization problem but I did not learn optimization theory previously. Could anyone provide some thoughts on how to solve them?
$
beginalign
textminimize & quad e^-fract_1^22 + e^-fract_2^22 + e^-fract_3^22 - e^-frac(t_1+t_2)^22 - e^-frac(t_2+t_3)^22 + e^-frac(t_1+t_2 + t_3)^22\
textsubject to & quad t_1 + t_2 + t_3 leq K, \
& quad t_1, t_2, t_3 geq 0
endalign
$
optimization
$endgroup$
$begingroup$
Is there supposed to also be a $-expleft(-(t_3+t_1)^2over2right)$ term?
$endgroup$
– saulspatz
Mar 29 at 15:55
$begingroup$
No, actually not.
$endgroup$
– Alex Gao
Mar 29 at 16:15
$begingroup$
It's a smooth function on a compact set. The minimum occurs at a critical point in the interior, or at some point on the boundary. Have you trie to find the critical points?
$endgroup$
– saulspatz
Mar 29 at 16:19
$begingroup$
@AlexGao Here is an image of the KKT-conditions. It can be seen that you have to be able to calculate the partial derivatives w.r.t. $t_1,t_2$ and $t_3$.
$endgroup$
– callculus
Mar 29 at 19:31
add a comment |
$begingroup$
I came across this optimization problem but I did not learn optimization theory previously. Could anyone provide some thoughts on how to solve them?
$
beginalign
textminimize & quad e^-fract_1^22 + e^-fract_2^22 + e^-fract_3^22 - e^-frac(t_1+t_2)^22 - e^-frac(t_2+t_3)^22 + e^-frac(t_1+t_2 + t_3)^22\
textsubject to & quad t_1 + t_2 + t_3 leq K, \
& quad t_1, t_2, t_3 geq 0
endalign
$
optimization
$endgroup$
I came across this optimization problem but I did not learn optimization theory previously. Could anyone provide some thoughts on how to solve them?
$
beginalign
textminimize & quad e^-fract_1^22 + e^-fract_2^22 + e^-fract_3^22 - e^-frac(t_1+t_2)^22 - e^-frac(t_2+t_3)^22 + e^-frac(t_1+t_2 + t_3)^22\
textsubject to & quad t_1 + t_2 + t_3 leq K, \
& quad t_1, t_2, t_3 geq 0
endalign
$
optimization
optimization
edited Mar 29 at 15:53
Alex Gao
asked Mar 29 at 15:26
Alex GaoAlex Gao
1125
1125
$begingroup$
Is there supposed to also be a $-expleft(-(t_3+t_1)^2over2right)$ term?
$endgroup$
– saulspatz
Mar 29 at 15:55
$begingroup$
No, actually not.
$endgroup$
– Alex Gao
Mar 29 at 16:15
$begingroup$
It's a smooth function on a compact set. The minimum occurs at a critical point in the interior, or at some point on the boundary. Have you trie to find the critical points?
$endgroup$
– saulspatz
Mar 29 at 16:19
$begingroup$
@AlexGao Here is an image of the KKT-conditions. It can be seen that you have to be able to calculate the partial derivatives w.r.t. $t_1,t_2$ and $t_3$.
$endgroup$
– callculus
Mar 29 at 19:31
add a comment |
$begingroup$
Is there supposed to also be a $-expleft(-(t_3+t_1)^2over2right)$ term?
$endgroup$
– saulspatz
Mar 29 at 15:55
$begingroup$
No, actually not.
$endgroup$
– Alex Gao
Mar 29 at 16:15
$begingroup$
It's a smooth function on a compact set. The minimum occurs at a critical point in the interior, or at some point on the boundary. Have you trie to find the critical points?
$endgroup$
– saulspatz
Mar 29 at 16:19
$begingroup$
@AlexGao Here is an image of the KKT-conditions. It can be seen that you have to be able to calculate the partial derivatives w.r.t. $t_1,t_2$ and $t_3$.
$endgroup$
– callculus
Mar 29 at 19:31
$begingroup$
Is there supposed to also be a $-expleft(-(t_3+t_1)^2over2right)$ term?
$endgroup$
– saulspatz
Mar 29 at 15:55
$begingroup$
Is there supposed to also be a $-expleft(-(t_3+t_1)^2over2right)$ term?
$endgroup$
– saulspatz
Mar 29 at 15:55
$begingroup$
No, actually not.
$endgroup$
– Alex Gao
Mar 29 at 16:15
$begingroup$
No, actually not.
$endgroup$
– Alex Gao
Mar 29 at 16:15
$begingroup$
It's a smooth function on a compact set. The minimum occurs at a critical point in the interior, or at some point on the boundary. Have you trie to find the critical points?
$endgroup$
– saulspatz
Mar 29 at 16:19
$begingroup$
It's a smooth function on a compact set. The minimum occurs at a critical point in the interior, or at some point on the boundary. Have you trie to find the critical points?
$endgroup$
– saulspatz
Mar 29 at 16:19
$begingroup$
@AlexGao Here is an image of the KKT-conditions. It can be seen that you have to be able to calculate the partial derivatives w.r.t. $t_1,t_2$ and $t_3$.
$endgroup$
– callculus
Mar 29 at 19:31
$begingroup$
@AlexGao Here is an image of the KKT-conditions. It can be seen that you have to be able to calculate the partial derivatives w.r.t. $t_1,t_2$ and $t_3$.
$endgroup$
– callculus
Mar 29 at 19:31
add a comment |
0
active
oldest
votes
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%2f3167250%2fthoughts-on-how-to-solve-this-optimization-problem-using-kkt%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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%2f3167250%2fthoughts-on-how-to-solve-this-optimization-problem-using-kkt%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$
Is there supposed to also be a $-expleft(-(t_3+t_1)^2over2right)$ term?
$endgroup$
– saulspatz
Mar 29 at 15:55
$begingroup$
No, actually not.
$endgroup$
– Alex Gao
Mar 29 at 16:15
$begingroup$
It's a smooth function on a compact set. The minimum occurs at a critical point in the interior, or at some point on the boundary. Have you trie to find the critical points?
$endgroup$
– saulspatz
Mar 29 at 16:19
$begingroup$
@AlexGao Here is an image of the KKT-conditions. It can be seen that you have to be able to calculate the partial derivatives w.r.t. $t_1,t_2$ and $t_3$.
$endgroup$
– callculus
Mar 29 at 19:31