# Tagged Questions

43 views

### Origin of Slater's condition

I've been looking all over the internet to answer this question: Slater's condition is a commonly used to certify that strong duality holds in a convex optimization problem. Although used in many ...
55 views

### Got stuck with this $L^2(-1, 1)$ optimization problem. Any ideas where it comes from?

Statement Let $u(x) \in L^2(-1, 1)$. Solve the following optimization problem:  \begin{cases} J(u) = 4 \int_{-1}^{1} \sqrt{|x| (1 - |x|)} u(x) dx + \left(\int_{-1}^1 \sin(3\pi x) u(x) dx\right)^2 ...
49 views

### optimization problem in mathmetical finance using convex duality

I'm interested in the application of stochastic processes and stochastic calculus in mathematical finance. In my lecture I often see a certain optimization problem usually of a convex function. ...
51 views

### Constrained optimization with complex variables

Is there a theory of constrained optimization with complex variables, do you know any textbook on that topic? The typical textbooks on constrained optimization deal with real variables. I actually ...
37 views

### Is there a textbook treatment of Ky Fan's minimax theorem and its generalizations?

Theorem 2 in Ky Fan(1952) is a powerful tool in zero-sum games, which states: Let $X$ be a compact Hausdorff space and $Y$ an arbitary set (not topologized). Let $f$ be a real-valued function on ...
22 views

### References or texts for learning about the augmented lagrangian?

I am reading a paper about a convex model for non-negative matrix factorization. In the paper it describes how to do such a technique and it says that it uses the augmented Lagrangian. I can't find ...
58 views

### References for maximizing a product under a sum equality constraint and individual variable inequality constraints

I am looking for references on the following optimization problem: maximize $\prod x_i$ under a sum constraint $\sum x_i = 1$ and individual variable constraints $0 \le x_i \le C_i$. I know the ...
67 views

### Absract convergence of a suboptimal version of steepest descent

I'm looking for a citable reference to fill in a gap in an intermediate step of a proof which requires convergence of a suboptimal version of steepest descent. The function $f:\bf{R}^n\to\bf{R}^n$ I ...
51 views

### A reference to learn about duality

I am interested in learning about duality in convex optimization. I am looking for something to read which is: Reasonably short. Fairly self-contained (if it is a chapter in a textbook, I would ...
54 views

### Suggestions for a reference-level text on optimization theory?

I'd be interested in knowing if anybody has suggestions on an advanced but still self-contained reference on optimization theory, centered around linear and convex problems. The key feature of my ...
22 views

### I need a resource for basic convex optimization algorithms.

I'm trying to decide whether or not a certain CS problem can be solved in polynomial time. I've got it reduced down to a basic convex optimization problem, but I can't for the life of me find a good ...
34 views

### Basic questions about convex optimization

I have some basic questions about convex optimization. From finding sources online, I've seen that many algorithms (for example, Newton's method) describe themselves as $o(\frac{1}{\epsilon})$. ...
46 views

### Degeneracy of the analytic center of a set of linear inequalities

I have a question about the degeneracy of the analytic center of a set of linear inequalities. When the set of linear inequalities is degenerate, I guess that the analytic center would also be ...
I have a nonlinear convex objective function to minimize. The function is defined on a set of variables: $\{ x_1,x_2, \ldots ,x_p \},$ where each $x_i$ is a number associated with a path in the DAG. ...
Here is a convex programming problem I encountered while working on an estimation problem for a mixture of multinomial distributions. We have a matrix $A_{m \times n}$ containing non-negative real ...