Given an NLO reduce it to unconstrained optimization problem

  • Thread starter Thread starter ver_mathstats
  • Start date Start date
  • Tags Tags
    Optimization
ver_mathstats
Messages
258
Reaction score
21
Homework Statement
We are required to reduce an unconstrained optimization problem. Problem is written below.
Relevant Equations
reduce to an unconstrained optimization problem
We are given the problem min x3-x42 such that (1): x12 + x3 = 2 and (2): (x2-x4)(x2+x4)=1.

What I did was solve for x3 in (1) and then solve for x4 in (2). I substituted those equations into min x3-x42 and I obtain the solution: 2-x12-x22+1, would this be the correct approach to this problem?

Thank you!
 
Physics news on Phys.org
You wrote ##x_{4^2}## in a couple of places, is that supposed to be ##x_4^2##?
I think you solved the problem just fine, but I would note literally solving for. ##x_4## requires writing down a ##\pm## which you have to carefully observe goes away when you square it, whereas solving for ##x_4^2## and substituting that does not.

Are you supposed to solve this? It's kind of weird, I think maybe they wanted you to maximize the function?
 
Last edited:
  • Like
Likes ver_mathstats and jim mcnamara
Office_Shredder said:
You wrote ##x_{4^2}## in a couple of places, is that supposed to be ##x_4^2##?
I think you solved the problem just fine, but I would note literally solving for. ##x_4## requires writing down a ##\pm## which you have to carefully observe goes away when you square it, whereas solving for ##x_4^2## and substituting that does not.

Are you supposed to solve this? It's kind of weird, I think maybe they wanted you to maximize the function?
Yes I meant it to be the second one my apologies. No no, I just needed to reduce it and was making sure I was on the right track, we do not have to maximize it, the next part is to do DFP on the problem.
 
@ver_mathstats, please don't write acronyms without explaining what they mean. For example, I guess that NLO stands for nonlinear optimization, but I have no idea what DFP stands for.
 
Mark44 said:
@ver_mathstats, please don't write acronyms without explaining what they mean. For example, I guess that NLO stands for nonlinear optimization, but I have no idea what DFP stands for.
Sorry I'm just so used to that, it's the David Fletcher Powell method.
 
ver_mathstats said:
Sorry I'm just so used to that, it's the David Fletcher Powell method.
I'd be surprised if anyone at this site has heard of this guy, let alone would know what DFP stands for.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top