The tag has no wiki summary.

learn more… | top users | synonyms

9
votes
2answers
409 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
144 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
406 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
1answer
251 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
2k 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
1answer
144 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
405 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
990 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
93 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
1k 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
172 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 ...
5
votes
0answers
185 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
315 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
384 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
2answers
406 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
206 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
2answers
79 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
158 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
159 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
461 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 ...
4
votes
2answers
310 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
0answers
26 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
115 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
293 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
4answers
469 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 ...
3
votes
2answers
422 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
60 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
333 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
2answers
152 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
74 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
119 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
275 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
31 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
139 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
78 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
376 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
194 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
320 views

Lagrange Multipliers for Function Spaces

For some constant $A > 1$ I am trying to solve the constrained minimization problem minimize $F(u)$ in $C$ subject to $H(u) = 0$. Here $F(u) = \int -u dx$ and $H(u) = \int \sqrt{1 + (u')^2} dx - ...
3
votes
1answer
418 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 ...
3
votes
1answer
380 views

Lagrangian Multipliers

I have a fundamental question about Lagrange multipliers. Here it is: I have a function to maximize with respect to a parameter say $\theta$, subject to two constraints. Lets assume that the first ...
3
votes
3answers
261 views

simple-looking non-convex optimization problem

I want to solve the following problem: Maximize $\sum_{i=1}^n\log(1+\lambda_i^2)$ subject to $\lambda_i >0$ and $\sum_{i=1}^n\lambda_i = M$. I was wondering how I could cast it as a convex problem. ...
3
votes
1answer
163 views

solving linear program with rank constraint?

I have a linear program where the variables are n vectors. Now I'd like to impose an extra constraint that k (k<=n) of the n vectors are linearly independent, or the matrix with the n vectors as ...
3
votes
1answer
41 views

How to find the minimal value of this function under such constraint

$f(x,y)=x-\sqrt{y-x^2}$ with $a<x<b$ and $x^2<y<c*x-d$. What I did is, first take partial derivative at $x$ and $y$ respectively, however, there is no critical point because fy is always ...
3
votes
1answer
48 views

Does having a zero eigenvalue preclude a matrix from being indefinite?

If a $3\times3$ matrix has a positive eigenvalue, a negative eigenvalue, and a zero eigenvalue, is it then, by definition, indefinite? I think so, since the matrix has both a positive and a negative ...
3
votes
0answers
23 views

How does this polar function behave?

I came across this question in my textbook for Nonlinear Optimisation and I don't know what to do: Consider the function: $$ f(x_1,x_2)=(r-1)^2-\frac{1}{2}(r-1)^2\cos \left( \frac{1}{r-1}-\phi ...
3
votes
3answers
92 views

How do one solve a nonlinear combinatoric problem?

I am an undergraduate CS student and I am struggling with a problem. $Qx = b$ where $Q$ is a constant $m \times n$ matrix (with $m>n$), $x$ is a $n \times 1$ vector and $b$ is a $m\times 1$ ...
3
votes
0answers
59 views

Solver for sparse linearly-constrained non-linear least-squares

Reposted from stackoverflow on the advice of Nick Rosencrantz: Are there any algorithms or solvers for solving non-linear least-squares problems where the jacobian is known to always be sparse, and ...
3
votes
0answers
245 views

Optimizing non linear programs of two variables

The scenario is; We've got $n$ stationary 360$^{\circ}$ sensors in an confined area (each sensor is located at some arbitrary $\left(x,y\right) = \left(x_{n},y_{n}\right)$), once a unit $t$ enters ...
3
votes
1answer
202 views

Optimization problem with ratio objective

I need to solve the following optimization problem $$ \text{maximize} \quad \frac{(a^T x)^2}{x^TBx+c^T|x|} \quad \text{subject to} \quad ||x||_1=1 \quad (\text{or alternatively} \quad c^T|x|=1), $$ ...
2
votes
1answer
144 views

Prove or disprove the conjecture about the function below.

After thousands of numerical tests we stated the conjecture that their is exactly one local extremum of the function below. $$ {\rm f}\left(w\right) = {1 \over 2}\sum_{i = 1}^{n}\left({1 \over 1 + ...