## New answers tagged convex-optimization

0
votes

### Taut string algorithm and TV-minimization equivalence

Sorry for digging this up after 3 years, I just stumbled upon the exact same problem. This is by no means a complete answer, just a current state of my own work.
I'm sure you saw that Condat poses the ...

1
vote

### Optimal transport: the existence of an optimal pair of $c$-conjugate functions

I was also struggling with Exercise 2.36... I think that I am now able to solve it, although it seems that it is more difficult than it appears...
The key seems to be the following theorem.
Theorem: ...

0
votes

### Relative interior of a normal cone at a face of a convex polytope?

Yes, this is true, a direct proof can be found in Lemma 1 part (ii) of Piermont 2022.

Top 50 recent answers are included

#### Related Tags

convex-optimization × 806oc.optimization-and-control × 210

nonlinear-optimization × 185

convex-analysis × 153

linear-algebra × 117

linear-programming × 92

fa.functional-analysis × 88

convexity × 72

real-analysis × 67

convex-geometry × 63

global-optimization × 57

pr.probability × 45

reference-request × 44

matrices × 41

convex-polytopes × 37

semidefinite-programming × 36

na.numerical-analysis × 29

inequalities × 25

ca.classical-analysis-and-odes × 22

probability-distributions × 21

combinatorial-optimization × 21

mg.metric-geometry × 20

st.statistics × 20

duality × 18

quadratic-programming × 18