# Tagged Questions

A non-linear optimization problem includes an objective function (to be minimized or maximized) and some number of equality and/or inequality constraints where the objective or some of the constraints are non-linear. Use this tag for questions related to the theory of solving such problems or for ...

298 views

### How do I convert a constraint with a product of two integer variables to a linear constraint?

I have a constraint of the form: $$\theta \leq a_1x_1 + a_2x_2 + a_3x_1x_2$$ where, $x_1$ and $x_2$ are integer variables with ranges $x_1 \in \{0, m\}$ and $x_2 \in \{0, n\}$. I would want to ...
343 views

I found lots of examples of ADMM formalization of equality constraint problems (all with single constraint). I am wondering how to generalize it for multiple constraints with mix of equality and ...
43 views

### Do quasi-Newton methods check the second-order optimality condition?

I have a practical question about quasi-Newton methods. In quasi-Newton methods, Hessian matrix is approximated. It seems to be impossible for them to check the second optimality condition. In ...
40 views

### How to find optimized value of two variables

I have two variables: $\kappa_y$ and $\kappa_x$ And three functions: $M_y$=$M_y$($\kappa_y$, $\kappa_x$) $M_x$=$M_x$($\kappa_y$, $\kappa_x$) $F_z$=$F_z$($\kappa_y$, $\kappa_x$) All these three ...
189 views

### Why a convex cone cannot have more than one extreme point?

The way I define an extreme point is : A point which cannot be defined as a convex combination of two distinct points. I'm not able to extend this and show why a convex cone cannot have more than ...
50 views

48 views

### Gauss-Newton Non-Linear Squares Optimisation

I doubt this is solvable at all, but I thought I will give a try. Essentially I am trying to extend Gauss-Newton algorithm to 2nd Taylor term. http://en.wikipedia.org/wiki/Levenberg–...
27 views

### How do I know that method of steepest descent works?

Here is the definition of the method of steepest descent given in the book "The mathematics of nonlinear programming" by Peressini. Suppose $f(x)$ is a function with continuous partial derivatives on ...
37 views

106 views

### No clear analytic method to prove unique maximum? ($2^{-x}+2^{-1/x}$)

Prove that $f(x) = 2^{-x}+2^{-1/x}$ has the unique local maximum $(1,1)$ for $x>0$. Do not use computer software. Proving that $(1,1)$ is a maximum is easy, but I'm having trouble with the ...
46 views

### How to prove a solution is indeed a constrained minimum?

I'm reading the following example on Heath's Scientific Computing (page 266, second edition if anyone has it). "Minimize $f(x_1,x_2)=2\pi x_1(x_1+x_2)$ subject to $g(x_1,x_2)=\pi x^2_1x_2-V$" (...
355 views

### Epsilon constraint method - Pareto optimal solution representation

There's a course that I do remotely and I have a homework question which I have no idea how to answer. I did look up a lot in google and did not find any good examples - only loads of information and ...
57 views

### Non-uniqueness of worst-case (max-min or min-max) optimization

I have a worst-case optimization problem, where i want to maximize the minimum from the uncertainty set (uncertainty is given as an ensemble of 100 realizations, so an ensemble based approach). It is ...
168 views

### How do we plot nonlinear differential equations

If this is not nonlinear I apologize, I'm still learning differential equations. I am attempting to make a stream plot of a predator-prey model of eccentric closed curves by using the following ...
42 views

### Optimization on fixed sum

Consider this following scenario. Suppose I have $N$ cents, and I want to dispatch these money to $n$ people, each got $x_i$ cents. In order to simplify this problem, we assume the cents are "...
28 views

64 views

91 views

### Minimize a non-convex function subject to linear dynamics constraint

I want to solve the following problem: $$\min\limits_{\bf u} \frac{\bf c^T {\bf x} (T_f)}{\| \bf c\|\|{\bf x} (T_f)\|}$$ subject to $$\dot{\bf x} (t) = A {\bf x}(t) + B {\bf u}(t)$$ $$x(0) = x_0$$ ...