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 ...

learn more… | top users | synonyms

18
votes
2answers
480 views

Maximizing curious symmetric function from simple combinatorics

A curious symmetric function crossed my way in some quantum mechanics calculations, and I'm interested its maximum value (for which I do have a conjecture). (This question has been posted at ...
9
votes
2answers
431 views

A numerical optimization problem with a convolution in the constraint

I have a problem of the following form: minimize $\|Dx\|_2$ subject to $\|x*x\|_2 = 1$ where $x\in\mathbb R^n$, $D$ is a given diagonal matrix of positive entries, and $*$ represents convolution, ...
7
votes
1answer
187 views

$\max\min$ problem

Suppose there is a real valued function $f(x,y)$ where $x,y$ are vector variables $x\in\mathbb{R}^n$ $y\in\mathbb{R}^m$. Moreover $f$ is strictly/concave in $x$ and strictly/convex in $y$. $f$ is also ...
7
votes
3answers
423 views

Optimization problem for a parity-check code

I have $n$ data blocks and $k$ parity blocks distributed across $m$ boxes where each box can contain atmost $b$ blocks. Each parity block is Ex-or of some data blocks (for ease of understanding we can ...
7
votes
0answers
79 views

Consider the problem minimize $f(x)= x^4 −1. $

I am studying for a test and I found this problem in the textbook that I'm using, there may be a conceptual problem that I'm coming across. My test is on unconstrained optimization (multi-variable) ...
7
votes
1answer
302 views

Minimization of $\sum \frac{1}{n_k}\ln n_k >1 $ subject to $\sum \frac{1}{n_k}\simeq 1$

Looking at an algorithm for minimizing $\sum_{k=1}^{m} \frac{1}{n_k}\ln n_k > 1$ subject to $\sum_{k=1}^{m}\frac{1}{n_k} = 1$ in which $n_k$ are positive and in general non-sequential integers, I ...
6
votes
7answers
3k views

Operations research book to start with

for somebody having a quite strong background in Mathematics, which are some good books for the domain of Operations research? I guess there are textbooks covering topics like linear and nonlinear ...
6
votes
2answers
212 views

How to solve mixed integer nonlinear programs?

I'm not a math expert so sorry for possible trivial questions. I have written this mixed integer nonlinear program (MINLP): $$ \begin{align} \min & \sum_{i \in ...
6
votes
1answer
174 views

Is duality theory in optimization as useful as it seems?

I have been reading a lot about nonlinear optimization and duality, and it seems that duality theory is extremely useful. I feel that I am missing some of the negative aspects/difficulties associated ...
6
votes
3answers
584 views

Finding good approximation for $x^{1/2.4}$

I would like to a good (8 bits accuracy) approximation for $x^{1/2.4}$ in the range $[0, 1]$. This transform is used for converting linear intensities to SRGB compressed values, so it's important that ...
5
votes
1answer
2k views

The composition of two convex functions is convex

Let $f$ be a convex function on a convex domain $\Omega$ and $g$ a convex non-decreasing function on $\mathbb{R}$. prove that the composition of $g(f)$ is convex on $\Omega$. Under what conditions is ...
5
votes
3answers
115 views

Find min of $\frac{\left( \sum kx_k \right) \left( \sum x^2_k \right)}{\left( \sum x_k \right)^3}$

With $n \ge 2$ and $x_1,\ x_2,\ \dots,\ x_n > 0$. Find the minimum of: $$ M = \frac{(x_1 + 2 x_2 + ...+ nx_n)( x^2_1 + x^2_2 +...+x^2_n)} {\left( x_1 + x_2 +...+ x_n \right)^3}$$ For specific ...
5
votes
2answers
2k views

Solving an overdetermined system of nonlinear equations

I'm wondering what the "best" way to approach solving a system of the following form would be: $A_1X + Be^{CY} = A_2$ $A_3X + Be^{CY} = A_4$ $A_5X + Be^{CY} = A_6$ etc. EDIT: Coefficients $A_i, ...
5
votes
2answers
729 views

Minimizing with Lagrange multipliers and Newton-Raphson

I am writing a program minimizing a real-valued non-linear function of around 90 real variables subject to around 30 non-linear constraints. I found handy explanation in CERN's Data Analysis ...
5
votes
1answer
578 views

Solving a set of 3 nonlinear equations with constraints

Problem statement: I am given 3 sets of equations that govern the force $P$, and also the neutral axis, defined by two variables, the radius from the center $r$ and also the rotation degree in ...
5
votes
0answers
202 views

I need help about some compactness arguments

I need help to find some compact sets for my engineering problem. Through this page I learned quite much about it however since I have neither read a book yet nor have an experience I am not able to ...
5
votes
1answer
339 views

How to optimize a rational function

Just a calculus problem: As a function of $K \geq 1$, what is the minimum value of $f/a + f/b + f/c + f/d + f/e$ subject to the following constraints? $$\begin{cases} 1 \leq a \leq c \\ 1 \leq b ...
4
votes
4answers
477 views

Approximate a function over the interval $[0, 1]$ by a polynomial of degree $n$ (or less).

To approximate a function $G$ over the interval $[0,1]$ by a polynomial $P$ of degree $n$ (or less), we minimize the function $f:R^{n+1} \to R$ given by $F(a) = \int_0^1 (G(x) - P_a(x))^2\,dx$, where ...
4
votes
4answers
644 views

Summary of Optimization Methods.

Context: So in a lot of my self-studies, I come across ways to solve problems that involve optimization of some objective function. (I am coming from signal processing background). Anyway, I seem to ...
4
votes
2answers
444 views

Are the Karush-Kuhn-Tucker conditions applicable when one or more of the constraints are nonlinear?

I am just beginning to read about the use of "Concave Programming" methods and use of the Karush-Kuhn-Tucker conditions to identify the maximum value of a non-linear objective function subject to ...
4
votes
2answers
219 views

discontinuous optimization

I'm solving the following problem: $$ \max_\rho \;\; \rho \; \min\left[\left( \frac{bn}{an-bm} \right)[(a-m)-\rho], \frac{b}{a}[a-(p+\rho)]\right]$$ where all constants and variables are defined ...
4
votes
1answer
84 views

Are all non-convex problems created equal?

The distinction between convex and non-convex problems is usually dubbed as the distinction between easy and hard problems. While in the convex case you are golden (local optima are global optima; ...
4
votes
2answers
85 views

Maximize $\prod\limits_{i=1}^n m_i$

Someone visits a market where one hundred different types of fruit are sold. All types cost $1$ euro per pound. The utility the buyer receives from buying $m_1$ pounds of the first type of fruit he ...
4
votes
2answers
171 views

Finding an explicit expression for a minimizer

Suppose $f$ is a continuous function on the interval (0,1). We consider the energy functional $F(u) = \int^1_0\frac{1}{2}((u')^2+u^2)\,dx - \int^1_0fu\,dx$ which is well defined for continuously ...
4
votes
1answer
180 views

Kuhn-Tucker condition is not satisfied

Show that the solution to finding minimum of $f(x)=-x_{1}$ With conditions $-\sin(x_{1})+x_{2} \leq 0$ $x_{1}-x_{2} \leq 0$ is point $(0,0)$, but the Kuhn-Tucker condition is not satisfied in this ...
4
votes
1answer
137 views

Lipschitz continuity of parametric optimizer

Consider the parametric optimal solution $x^{*}: \mathbb{R}^n \rightarrow \mathbb{R}^n$ defined as $$ x^*( y ) := \arg\min_{x \in X } \ \ x^\top x + x^\top A y \\ \quad \qquad \text{subject to: } \ ...
4
votes
2answers
452 views

Analog of Simplex Method for Quadratic Programming

It happened so I need to work with an algorithm for solving QP problems. The main issue here is that I can't find any references to this algorithms (at least no references in sources in english). ...
4
votes
1answer
49 views

QR-Decomposition of matrix valued function

I already posted the following question on MO, but id did not raise much interest there. Maybe the title is too elementary to gain research interest. Suppose I have a matrix valued function $$ ...
4
votes
0answers
28 views

Nonlinear optimisation of Expectation

I am preparing for my exams and I can't get my head around the following question. I know there exists a general method for solving these problems but I don't know where to start. I would greatly ...
4
votes
0answers
152 views

Why Compactness is Necessary at Minimax Theorem

According to Von Neumann's minimax theorem, I have $$\max_{x\in X} \min_{y\in Y}f(x,y)=\min_{y\in Y} \max_{x\in X} f(x,y)$$ for some compact sets $X$ and $Y$ and a convex (in $y$), concave (in $x$) ...
4
votes
0answers
295 views

(easier version)What is a working example for finding the maximum of a algebraic function $f(a,b,c,d,e)$ with 4 equality …

edit 2: If you are founding an answer would be interesting to you, please upvote this question, because i may use those point in order to start a new bounty. Edit 3: Can somebody answer? Edit 4:I ...
3
votes
2answers
442 views

A naive approach for nonlinear optimization on several real variables and one natural variable. Give examples of (potential) failure

Motivation: Example. To solve a problem on evaluating the maximum of a product of $n$ real variables subject to an equality constraint on its sum $S$ ($=100$), I used the Lagrange multipliers method ...
3
votes
3answers
61 views

Minimization of $log_{a}(bc)+log_{b}(ac)+log_{c}(ab)$?

I am trying to find the minimal value of the expression: $log_{a}(bc)+log_{b}(ac)+log_{c}(ab)$ I think experience gives that the variables should be equal, if so then the minimal value is 6, but ...
3
votes
2answers
486 views

Multilinear optimization

Are there any efficient algorithms to solve, multi-linear objective and multi-linear constraint optimization problems? The multilinear functions are sums of bilinear, trilinear (and so on) terms ...
3
votes
3answers
759 views

Constrained optimization: equality constraint

I have this very general problem (for $n>2$): $$ \begin{align} & \max Z = f(x_1,\ldots ,x_n) \\[10pt] \text{s.t. } & \sum_{i=1}^{n} x_i = B \\[10pt] & x_i \geq 0 \end{align} $$ Assume ...
3
votes
2answers
161 views

Maximum of a product of a polynomial with positive coefficients and a finite sum of exponentials with negative coefficients on $[0,+\infty)$

Prove or disprove that $$ f(x)=\left(\sum_i a_i x^i\right)\left(\sum_j b_j e^{-\lambda_j x}\right) $$ where $\forall i, a_i>0$, $\forall j, b_j>0,\lambda_j>0$, and both sums are finite, ...
3
votes
2answers
48 views

The quadratic case in nonlinear programming

I'm reading about nonlinear programming and I stumbled into the following statement where I started to wonder a bit: Consider the function $$f(\textbf{x}) = ...
3
votes
2answers
131 views

Singular Values of Matrix as Optimization Problem

Assume that $A$ is a positive semidefinite symmetric matrix. It is known that $$\max_{||y||\leq1} \quad y^TAy$$ Has an analytical solution which is the maximum eigenvalue of $A$. This isn't hard ...
3
votes
2answers
144 views

Optimization for constrained problem

I'm reading about Lagrange multipliers from a Pattern recognition book appendix and on one point the following is stated: $\begin{align} ...
3
votes
1answer
109 views

minimizing $\sum_{i=1}^n \max(|x_i - x|, |y_i - y|)$

Suppose there are $n$ points $(x_i, y_i)$ for $i = 1,\ldots,n$. Please find another point $(x, y)$ to minimize function: $$\sum_{i=1}^n \max(|x_i - x|, |y_i - y|)$$
3
votes
1answer
434 views

Solving a system of non-linear (trig) equations:

I am having trouble trying to solve the following equations: $\sin(\alpha)+\sin(\beta)=\dfrac {1000} A$ $\sin(\alpha)+\sin(\gamma)=\dfrac {800} A$ $\dfrac {20(1+\cos(\alpha-\beta))} {\cos(\beta)} ...
3
votes
1answer
170 views

Linear stability analysis on a constrained three-dimensional system of ODE

Let $\begin{cases} \dot x = f({\bf u}) \\ \dot y = g({\bf u}) \\ \dot z = h({\bf u})\end{cases}$ be a well-defined nonlinear system with ${\bf u} = (x,y,z)$ and restricted to domain $x,y,z \geq 0$. ...
3
votes
1answer
32 views

existence of solution of $Ax= \max(b-x,0) $

How do you prove the existence of a solution to the linear system: \begin{equation} Ax= \max(b-x,0) \end{equation} A is an $n\times n$ matrix and $b$ is a vector in $\mathbb{R}^n$. $x$ is the ...
3
votes
2answers
158 views

Upper bound for Maximization problem

I have an optimization problem of the form Max $x_1+x_2+x_3+\cdots+x_n$ subject to $x_0^2+x_1^2+x_2^2+\cdots+x_n^2+x_{12}^2+x_{13}^2+x_{14}^2+ \cdots+x_{1n}^2+x_{23}^2 + \cdots +x_{2n}^2+ \cdots ...
3
votes
1answer
83 views

$P_{1c} = AP$ , $P_{2c} = BP$. How to find $P$? (being that $A$ and $B$ are $3\times 4$ matrices and $P$ is a $4\times 1$ vector)

This problem arose in my stereo vision project. $$ P_{1c} = A*P $$ $$ P_{2c} = B*P $$ where: $P_{1c}$ and $P_{2c}$ are $3\times1$ vectors, $A$ and $B$ are $3 \times 4$ matrices and $P$ is a ...
3
votes
1answer
529 views

Nonlinear Optimization/Programming: A good counter text

I am currently taking a nonlinear optimization course and the text is Bertsekas' "Nonlinear Programming 2e". I think the book does a decent job but I am a much more "hands-on" and visual learner so ...
3
votes
1answer
231 views

Optimization with constraint on solution of a linear system

I'm facing this optimization problem: $$\text{minimize} \quad a^T x$$ $$\text{s.t. the solution of $A(x) z + B(x) = 0$ belongs to a convex set $S$}$$ Here $A(x)$ is a linear matrix function of $x$ ...
3
votes
1answer
54 views

fantasy basketball model

i'm creating a fantasy basketball model (could be used in other games too) where we can project how well a player will do against another team even when the player hasn't played against a certain team ...
3
votes
2answers
189 views

Maximizing “log det + log sum exp” function

I'm trying to find a numerical solution to the following optimization problem $$ \text{maximize } f(M) = \frac{1}{2} \log \det(M) + \log \sum_{i=1}^n \exp \left\{ - \frac{1}{2} x_i^T M x_i + a_i ...
3
votes
2answers
52 views

Max of $3$-Variable Function

I'm trying the find the maximum of the function $$f(a,b,c)=\frac{a+b+c-\sqrt{a^2+b^2+c^2}}{\sqrt{ab}+\sqrt{bc}+\sqrt{ca}}$$ for all nonnegative real numbers $a, b, c$ with $ab + bc + ca > 0$. I ...