On the Primal-Dual Geometry of Level Sets in Linear and Conic Optimization.
Robert M. FreundPublished in: SIAM J. Optim. (2003)
Keyphrases
- level set
- primal dual
- linear programming
- interior point methods
- saddle point
- quadratic programming
- convex optimization
- convex optimization problems
- semidefinite
- semidefinite programming
- partial differential equations
- affine scaling
- active contours
- linear program
- level set method
- convergence rate
- curve evolution
- algorithm for linear programming
- variational inequalities
- connected components
- piecewise constant
- simplex algorithm
- approximation algorithms
- image segmentation
- interior point algorithm
- linear programming problems
- geodesic active contours
- distance maps
- shape prior
- interior point
- condition number
- energy function
- optimization problems
- constrained optimization
- computer vision
- graph cuts
- active contour model
- energy functional