# Tagged Questions

Convex Optimization is a special case of mathematical optimization. It includes Linear Programming and least-squares.

40 views

### Optimization of sum of logs

I have an optimization problem of the form $$\operatorname*{argmax}_{\mathbf{w}} \sum_i \log(1 + \mathbf{w} \cdot \mathbf{k_i})$$ given some set of vectors, $\mathbf{ \{k_i\} }$. I have tried both ...
206 views

43 views

22 views

### Sion Minmax theorem for integral operators

Suppose $f, g\in S=L^p([0,1],\Sigma,\mu,[0,1])$. The objective $L:S\times S\to R$ is given by $$L(f,g)= \int f (h-g) d\mu,$$ where $h\in S$ is fixed. Could we apply Sion Minmax theorem to conclude ...
177 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 ...
36 views

### Convexity of |y-X'w|^2 given that inverse of X does not exist

Can we say anything about the convexity of the $|y-X^Tw|^2$ if we know that inverse of $X$ does not exist? Hessian is $2XX^T$. Given that X is not invertible, can we conclude that $XX^T$ is ...
38 views

### Convergence of backtracking and gradient descent.

I am thinking a bit about the following exercise: Let $f(x) = x_1^2 + x_2^2$ with dom $f = \{ (x_1,x_2):x_1 > 0 \}$. The optimal value of this problem is $p^* =1$, but it is never attained since ...
136 views

### Check if convex polygon is completely contained completely within another convex polygon.

How can I determine if a convex polygon is completely contained within another convex polygon where speed is critical? I've thought about doing this, which will only use inequalities: pcp = ...
14 views

### If a quadratic form $f$ takes the minimum on a triangle in a vertex, what can I say about min of $f$ on edges of a subdivision?

Let $f(x)=x^2+y^2$ be the Euclidean square-norm and $A,B,C\in\mathbb{R}^2$ be vertices of a triangle $\Delta$ such that $f$ takes the maximum on $\Delta$ in $C$, the minimum in $A$ and takes the ...
45 views

127 views

248 views

### (Updated) Geometric Illustration of Monotone and Maximal Monotone Maps

I am writing a note about the Monotone and Maximal Monotone maps from the following book http://link.springer.com/book/10.1007%2Fb97594 In this book we read a map ...
43 views

### Is this function jointly convex in its variables?

I have a function which I suspect is jointly convex, but have a difficult time proving it, especially since the Hessian is messy. The function is $f(y_i,i=1.2,\ldots,N)=\sum_i l_i w_i + y_i$, where ...
166 views

### Is there a unique saddle value for a convex/concave optimization?

Here is the question: Consider a function of two variables $f(x,y)$ on some compact domain. Let it be convex in $x$ and concave in $y$. Is it true that $f(x,y)$ has a uniqe saddle point ...
171 views