Optimization is the process of choosing the "best" value among possible values. They are often formulated as questions on the minimization/maximization of functions, with or without constraints.

learn more… | top users | synonyms (5)

0
votes
1answer
19 views

What is the maximum of the following function?

Let $f(x,y) = \frac{xy^\alpha}{x+y},\alpha\in(0,\infty)$. How to compute $$\sup_{(x,y)\in[a,b]\times [0,c]}\frac{xy^\alpha}{x+y},$$ with $b>a>0$?
0
votes
0answers
16 views

One-dimensional deblurring

I just begun studying image deblurring on my own, and I have a question. Most books I found say that I can see the images as arrays, and that I can "vectorize" the arrays of the images by stacking the ...
0
votes
1answer
16 views

Does optimal solution from primal problem follow from optimal solution to dual?

In a linear programming context, does the primal optimal solution yield an explicit way to find the primal dual solution? I vaguely remember something like this from an optimization class but can't ...
0
votes
0answers
5 views

Biorthogonal (discrete wavelet) noise bases?

I am slightly interested in discrete wavelet transforms (DWT), but so far I have mostly used already-derived and existing well-known wavelets, such as Daubechies, Cohen-Daubechies-Faveau, Symlets and ...
0
votes
3answers
56 views

How to do a regression which includes reciprocals?

I'm trying to find an interpolating formula for a set of coefficients (I have $80$ at the moment). I tried first to find an interpolating polynomial, but that was not useful: using the first ...
1
vote
0answers
55 views
+100

Interpolation and mapping between scattered vectors in two unequally dimensioned spaces

Imagine two spaces: An ‘input’ space with dimension $m$. An ‘output’ space with dimension $n$. $m \geq n$ There are points in each of these spaces defined such that some characteristic is ...
1
vote
0answers
35 views

Basic optimization question

A teacher put this problem up the other day and I'm confused about how he got to the answer. Can you explain it to me? Job $X$ provides $20$ vacation days and $143,000$ euro annual salary. Job $Y$ ...
0
votes
0answers
21 views

What the minimum of infinite tetration divided by $\sqrt{x}$?

For some values of $x$ the limit of infinite tetration converges. For example when $x=\sqrt{2}$ this is fixed point $$\lim_{n\rightarrow \infty} \sqrt{2} \uparrow \uparrow n = ...
0
votes
1answer
22 views

Solve logistic problem with graph - fitting boxes

Suppose you have $n$ boxes, each of which falls into one of the $k$ sizes, and you want to nest smaller ones into larger ones, such that no two boxes $A$ and $B$ are nested inside the same box, if ...
1
vote
0answers
46 views

Distance between point and ellipse - explanation of a paper

EDIT: I notice that the link is hidden, but this post is made with reference to THIS PAPER I'm trying to solve quite an old problem (once again) - to find the distance between a point (in 3d space) ...
0
votes
1answer
35 views

Translate this problem to graph theory

Say I have a size $k$ set called $S_k$ with elements that are natural numbers (repetitions are allowed). For instance $\{2, 8, 6, 6, 1, 3\}$ is a valid set for $k = 6.$ I am trying to find the least ...
2
votes
0answers
15 views

Where does the name “tracking type problem” come from?

In PDE-constrained optimization problems, the distributed constrol problem $$ \begin{array}{ll} \displaystyle \min_{y,u} & J(y,u) = \frac{1}{2}\|y-y_d\|_{L^2(\Omega)}^2 + ...
-1
votes
2answers
94 views

Solve $\min_{A \subset \mathbb{R}} \int_{A} (f(t)-g(t))dt$

Consider the functions $f:\mathbb{R}\rightarrow \mathbb{R}$ and $g:\mathbb{R}\rightarrow \mathbb{R}$ both integrable on any measurable set $A \subset \mathbb{R}$. Consider $$\min_{A \subset ...
1
vote
0answers
26 views

On a max-min problem from an exam.

I have asked a different question on the same exercise (from an exam) a couple weeks ago, I hope it is acceptable to have a different question on the same exercise, I searched the Meta and it seems ...
0
votes
0answers
32 views

Derivative of a variable across multiple functions

I'm just starting out learning about optimization. Not sure if this makes sense but... Given a variable $x$ that is passed to two separate functions, $f(x)$ and $g(x)$, why do we add the derivatives ...
0
votes
2answers
13 views

MLE of a discrete random variable

For some reason I am having difficulty understand how to calculate the mle of a discrete rv. The pmf is: $$p(k;\theta) = \left\{\begin{array}{lcc}\frac{1-\theta}{3}&\mbox{if}&k=0\\ ...
-1
votes
0answers
15 views

Find min and max of $\log n /\log an$ [closed]

I would like to find min and max of $$\log n /\log an$$ where $a$ is a parameter such that $a>\log n/n$ and $n>e$. I think the min is $\sqrt{n}$, but i am not success to prove it. Sorry to ...
0
votes
1answer
29 views

set up Linear programming problem

How do I set up this problem ? A product can be made in three sizes, large, medium, and small, which yield a net unit profit of $12, 10$ and $9$ respectively. The company has three centers where ...
0
votes
1answer
21 views

Is my proof correct? Convex optimization

There's a theorem that says that if $C \subset \mathbb R^n$ is a convex set, then $x^* \in C$ is the closest point in $C$ to $y \notin C$ if and only if $(y-x^*)\cdot(x-x^*)\leq 0$ for all $x \in C$. ...
1
vote
1answer
22 views

Maximising the logarithmic expectation in coin bets

We are throwing a coin $N$ times and for some reason the probability that we get heads in the $n$-th toss is $p_n\geq\frac 12$. Now starting with capital $X_0$, before each toss we decide to bet a ...
3
votes
1answer
103 views

Is this limit finite, or infinite?

Is $$\lim_{x\uparrow 1}\left(\frac{1-x}{x}\max\{nx^n|n\in\mathbb{N}\} \right)$$ infinite, or finite? ($\mathbb{N}$ is the set of the natural numbers). According to Mathematica, it looks like ...
1
vote
1answer
23 views

True or false? “sum of an m-strongly convex and a convex function is m-strongly convex”

I would like to know if the following conjecture is true or false? If $f(x) = g(x) + h(x)$ where $g$ is m-strongly convex and $h$ is convex, then $f$ is m-strongly convex. NOTE: For a ...
2
votes
0answers
41 views

Is this supremum infinite or finite?

Given two numbers $x\in (0,1)$ and $y\in (0,1)$, think of the expression $\min_{n\ge 1} \frac{1-x}{(1-xy)y^{n-1}(1-x^n)}$. Does the supremum of this expression, namely, $\sup_{x,y\in ...
1
vote
1answer
43 views

Project allocation optimization with tricky constraint

I have an allocation problem that should be straightforward, except that it has very specific constraints. I want to assign approximately 300 students to 170 projects in pairs - so that each project ...
1
vote
1answer
36 views

What is the difference between linear and integer programming?

Recently I tried to solve a maximization integer programming problem using linear programming by flooring the max point - but got the wrong answer. I'm wondering if someone can explain mathematically ...
0
votes
0answers
12 views

When is $f(x,y,z)= \frac{x \cdot y}{z}$ convex?

I would like to know under what conditions $f(x,y,z)= \frac{x \cdot y}{z}$ is convex, pseudo-convex, or quasi-convex. I know that $g(x,y)= \frac{x^2}{y}$ $ \text{when } y >0 $ is convex and ...
1
vote
0answers
17 views

Number of global min cuts in undirected graph

I'm looking at a proof of the following theorem "The number of global minimum cut is $\le \binom{n}{2}$". It says $\forall i$ from $1$ to $n-1$ Find min-cut seperating $\{1,2,\cdots,i\}$ from $i+1$. ...
0
votes
1answer
32 views

Is this expression uniformly bounded?

Given two numbers $x\in (0,1)$ and $y\in (0,1)$, think of the expression $\min_{n\ge 1} \frac{1-x}{(1-xy)x^{n-1}(1-y^n)}$. Does the supremum of this expression, namely, $\sup_{x,y\in ...
0
votes
0answers
23 views

Proof for bounding a function in two variables, one real and one integer

I would like to proof that the function $f(x,k)=2xk^{-4x^2}$, where $x$ is a real variable and $k$ is an integer variable, is always smaller than $1$ for all $k>2$ and all $x \ge 0$. This is my ...
0
votes
1answer
59 views

Using Calculus To Solve Optimisation Problems

I have a question regarding using calculus to solve an optimisation problem which is quite wordy. It is as follows: A researcher has funds to buy enough computing power for 7 years. Computing power ...
2
votes
2answers
30 views

Minimize the sum with regards to $p$

I need to minimize the following quantity with respect to $p$, but I don't know how to go about it. Here it is: $$\frac {x(p+h)}{pb} + \frac{(k-1)(p+h)}{b}$$ According to my textbook the answer ...
1
vote
0answers
15 views

sub gradient of Moreau envelope

Is there an equality formula for the subgradients of the Moreau envelope, $$e_f(x) = \inf_z \frac{1}{2}||x-z||_2^2 + f(z),$$ of a lsc (lower semicontinuous) and proper function $f:\mathbb{R}^p \to ...
1
vote
0answers
33 views

Variation of the opaque forest problem (a.k.a farmyard problem)

I was wondering about the following variation of the opaque forest problem (see here and there for previous questions) : What is the least length set of segments that will intersect every straight ...
3
votes
1answer
40 views

Proving that maximizing a sum of functions of different independent variables is equivalent to maximizing each function

Let $$ \pi = f_1(x_1) + f_2(x_2) + f_3(x_3) + \dots + f_n(x_n) = \sum_{i=1}^n f_n(x_i) $$ where $f_i$ denote different functions and $x_i$ denote different independent variables Would proving that ...
0
votes
0answers
20 views

Creating a configuration of points where each point is away from all other points by a pre-defined distance

Let's assume that the points $\in \mathbb{R}^2$ and there are only C=5 points (in practice, I may have $\mathbb{R}^{800}$ and 1000 points). The first out of the five points is fixed. We also have been ...
0
votes
0answers
20 views

How to “rotate” on $\mathbb{R}^n$ to maximize minimum pairwise “angle” with set of known vectors?

Say I have $n$ vectors $\{{\bf v}_1,\cdots,{\bf v}_n\}$ which are of unit length: $\|{\bf v}_k\|_2 = 1$ and I want to find new vectors $\{{\bf w}_1,\cdots,{\bf w}_n\}$ by "rotation" i.e. some ...
1
vote
2answers
32 views

Maximization and Minimization of $f(x,y)$

Find the extreme values of the function: $z=f(x,y)=x^2+(y-18)^2+90$ subjected to following constraint $x^2+y^2\leq196$ How to solve this? I used Lagrangian function but how to set up constraint ...
1
vote
1answer
31 views

Solving $\max_{x\in\prod_{i=1}^n s_i} \sum_{i=1}^n f(x_i)$ by maximizing for each $i$ individually.

First, I will clarify some of the notation: $$ x_i \in S_i,\; i\in \{1,2,\dots, n\} \quad x\in S, \quad S\equiv \prod_{i=1}^nS_i \text{ (direct product set)} $$ So basically, we have $x \in S$ which ...
0
votes
1answer
45 views

Probability that max cos(φ)x + sin(φ)y according to uniform distribution = (8,5)

max $x_2$ subject to $x_1 - 2x_2 \le 0$ $2x_1 - 3x_2 \le 2$ $x_1 - x_2 \le 3$ $-x_1 + 2x_2 \le 2$ $-2x_1 + x_2 \le 0$ Optimal solution: (8, 5) --> $x_2 = 5$ Now assume that the objective is ...
1
vote
3answers
139 views

How to minimize $ab + bc + ca$ given $a^2 + b^2 + c^2 = 1$?

The question is to prove that $ab + bc + ca$ lies in between $-1$ and $1$, given that $a^2 + b^2 + c^2 = 1$. I could prove the maxima by the following approach. I changed the coordinates to spherical ...
1
vote
1answer
20 views

Inverting the equality which contains the operation of taking integer part

I was recently presented with the following equality $$ n = \left[\frac{w}{2d+a}\right]\cdot \left[\frac{h}{2d+b}\right] $$ where all participating variables are non-negative integers, and $[\ldots]$ ...
0
votes
0answers
39 views

How can the lagrange multipliers in a simple constrained cost minimization problem be calculated? (for binding constraints)

Is there a simple algebric way to calculate the shadow prices (lambda) of the binding constraints given below? This is a cost minimization problem dependent on the generation output. The cost of ...
0
votes
1answer
34 views

Scheduling Optimization Problem - 5 days/week

A 24/7 calling center works as follows: every agent works 5 days in a row and has two days rest, e.g., every week works Tuesday-Saturday and rests on Sunday and Monday. The numbers of agents working ...
0
votes
2answers
32 views

Newton's method for optimization

I have been reading about Newton's method and know that you can use it for optimization problems. However, does Newton's method only guarantee convergence to a local minimum or maximum, or can it be ...
0
votes
0answers
178 views

Reformulation of Goldbach's Conjecture as optimization problem correct?

Question I think I managed to reformulate a stronger version of Goldbach's conjecture as an optimization problem: $$ \frac{\partial F_n}{\partial a_n} = \frac{\partial F_n}{\partial \overline a_n} ...
0
votes
1answer
22 views

What does the objective function compute when trying to find the maximum distance between two supporting hyperplanes?

I am reading this paper about Support Vector Machines and need clarification on the method used to maximize the distance between two supporting hyperplanes. First, some definitions: Let: $A$: an ...
2
votes
1answer
28 views

Switching balls among 3 piles

There are 3 piles of balls. Each hour, I take a ball from one pile and move it to another. The amount of points I earn from this move is the amount of balls in the pile I took the ball from minus the ...
0
votes
0answers
10 views

Are there any optimization strategy suiting this framework?

For optimization problem: $min \quad f(x_1, x_2)$ Are there some strategies that are doing this sequentially, i.e. first solve $min_{x_1} \quad f(x_1, x_2^{k})$ to get $x_1^{k+1}$ then solve ...
0
votes
2answers
17 views

Prove minimum of $\sum_{i=1}^n=S_i$ where all $S_i$ are limited by $x \le S_i \le y $

Sorry if this has already been asked or answered somewhere on the net. I have a set of values $S=\{S_1,S_2,S_3,... S_n\} $ where $x \le S_i \le y $. S has an unknown number of discrete members, ...
0
votes
0answers
3 views

Convergence in constraint propagation

Introduction To the best of my knowledge, constraint propagation can be thought of (in a very heuristic sense) as a class of algorithms that solve a sort of generalized Sudoku problem. Some initial ...