# Tagged Questions

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.

15 views

### Feasible Region of QCQP and Semidefinite Programs

I am trying to visualize the feasible region of a Quadratically Constrained Quadratic Program (QCQP) which is expected to be non convex (actually is a set of ellipses in $\mathbb{R}^2$) and the ...
20 views

### Solve the closed form solution for argmax of $x^Ty - x^T\ln(x)$

Let $y \in \mathbb{R}^n, \ln(x) = \begin{bmatrix} \ln(x_1) \\ \vdots \\ \ln(x_n) \end{bmatrix} \in \mathbb{R}^n$ Show that $$x^* = \text{argmax}_{x \in \mathcal{D}} \quad x^Ty - x^T\ln(x)$$ ...
28 views

### Maximize the number of non zero elements of a product of binary matrices.

I want to find two binary matrices $A$ of size $N \times M$ and $B$ of size $M \times N$ such that: $AB=C$ is a strictly lower-triangular matrix ($j \geq i \implies C_{ij}=0$) The number of ...
27 views

9 views

### Momentum Potential Term in Optimization Problem for Implicit Euler Solver

I'm trying to understand the explanation of the implicit Euler solver (Section 3.1) set forth in this paper: Projective Dynamics: Fusing Constraint Projections for Fast Simulation For the purposes of ...
33 views

### Finding a maximum with some constraints

I would like to maximize the term $l_1b_1+l_2b_2+l_3b_3-2$ such that the following conditions hold: $1>l_1>l_2>l_3>0$, $l_1,l_2,l_3 \in \mathbb{Q}$, $b_1,b_2,b_3 \in \mathbb{N}$...
32 views

### Is sup of max, same as max of sup?

Let $\sigma_1, \sigma_2 \dots \sigma_n$ be functions of $\omega \in \mathbb{R}_+$. Is $\sup_{\omega}(\max_{i=1:n} (\sigma_i))$ same as $\max_{i=1:n}( \sup_{\omega}(\sigma_i))$? Could you also please ...
44 views

### $\cos2\theta +\cos\theta +k = 0$ - set of all values of $k$ for which there is a solution

The set of all values of $k$ (real), such that the equation $\cos2\theta +\cos\theta +k = 0$ admits a solution for $\theta$ is? MY ATTEMPT: I substituted $\cos2\theta$ with $2\cos^2\theta - 1$. On ...
42 views

### Are minimizing a function and root finding the same?

What is the relationship between minimizing a function and finding a root of an equation? Are the the same? I know in both problem we have similar algorithms, such as gradient decent, or newton's ...
16 views

### How to find the maximal length of a system?

Let P be the set of $(a,b,c)^t \in \mathbb{R}$ which satisfies the following inequalities: $-2a+b+c \leq 4$ $a-2b + c \leq 1$ $2a + 2b-c \leq 5$ where $a \geq 1$, $b \geq 2$, and $c \geq 3$. ...
46 views

### Maximizing product of five-digits numbers

From a French 2016 puzzle and math contest, where no calculator is allowed Using each of the digits $0,1,2,3,4,5,6,7,8,9$ exactly once, find two five-digit integers such that their product is ...
11 views

### Direction of a gradient at maximizer on the boundary

Let $u \in C(\bar{B})$ where $B=B_1(0) \subset \mathbb{R}^n$ is the unit ball. Assume $u$ attains its maximum at $x_0 \in \partial{B}$ and $\nabla u(x_0) \neq 0$. What can we say about the direction ...
48 views

### Unique critical point and psd implies pd and hence strict relative maximum

Let $f(x)$ be of class $C^{(2)}$ on an open set A, $x_0\in A\subseteq R^n$ a critical point. In addition, the hessian matrix of f(x) at $x_0$, $H(x_0)=\{f_{ij}\}|_{x=x_0}$, is negative semi-definite. ...
17 views

### alignment of two sets of vectors

I have a maximisation problem to do with aligning two ordered sets of 3D unit vectors. I want to apply the same rotation to all the vectors in one set so that they are in closest alignment with those ...
One silo for grains storage was built in a form of a cylinder (floor and walls) with a hemispherical roof. The silo is design to have a certain volume $V$. Calculate the division between total height ...