Convex and Nonsmooth Optimization Submissions  2008
January 2008
Convex Optimization
Convex Optimization Methods for Dimension Reduction and Coefficient Estimation in Multivariate Linear Regression
Zhaosong Lu, Renato D.C. Monteiro, Ming Yuan
Convex Optimization
Probing the Pareto frontier for basis pursuit solutions
Ewout van den Berg, Michael P. Friedlander
February 2008
Convex Optimization
An Algorithm and a Core Set Result for the Weighted Euclidean OneCenter Problem
E. Alper Yildirim, Piyush Kumar
April 2008
Convex Optimization
Smoothing techniques for computing Nash equilibria of sequential games
Samid Hoda, Andrew Gilpin, Javier Pena
May 2008
Convex Optimization
Firstorder algorithm with $O(ln(1/\epsilon))$ convergence for $\epsilon$equilibrium in twoperson zerosum games
Andrew Gilpin, Javier Pena, Tuomas Sandholm
Convex Optimization
On the behavior of subgradient projections methods for convex feasibility problems in Euclidean spaces
Dan Butnariu, Yair Censor, Pini Gurfil, Ethan Hadar
A Coordinate Gradient Descent Method for L_1regularized Convex Minimization
Sangwoon Yun, KimChuan Toh
Convex Optimization
On the computation of $C^*$ certificates
Florian Jarre, Katrin Schmallowsky
Convex Optimization
Asymptotic convergence to the optimal value of diagonal proximal iterations in convex minimization
J Peypouquet
Proximal point algorithm with Schur decomposition on the cone of symmetric semidefinite positive matrices
Ronaldo Gregório, Paulo Roberto Oliveira
Convex Optimization
The Difference Between 5x5 Doubly Nonnegative and Completely Positive Matrices
Samuel Burer, Kurt M. Anstreicher, Mirjam Duer
July 2008
Convexity in semialgebraic geometry and polynomial optimization
Jean B. Lasserre
Convex Optimization
An infeasible interiorpoint algorithm with full NesterovTodd step for secondorder cone programming
Liu Zhongyi
Convex Optimization
Representation of nonnegative convex polynomials
Jean B. Lasserre
Convex Optimization
An Infeasible InteriorPoint Algorithm with Full NesterovTodd Step for Semidefinite Programming
Zhongyi Liu
Nonsmooth Optimization
A Fast Algorithm for EdgePreserving Variational Multichannel Image Restoration
Junfeng Yang, Wotao Yin, Yin Zhang, Yilun Wang
Iterationcomplexity of firstorder penalty methods
Guanghui Lan, Renato Monteiro
A FullNesterovToddStep PrimalDual Infeasible InteriorPoint Algorithm for SecondOrder Cone Optimization
M. Zangiabadi, C. Roos
August 2008
Other
On the String Averaging Method for Sparse Common Fixed Points Problems
Yair Censor, Alexander Segal
Efficient Methods for Stochastic Composite Optimization
Guanghui Lan
Convex Optimization
Optimal steepest descent algorithms for unconstrained convex problems: fine tuning Nesterov's method
Clóvis Caesar Gonzaga, Elizabeth Wegner Karas
An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise
Junfeng Yang, Yin Zhang, Wotao Yin
Convex Optimization
Identification and Elimination of Interior Points for the Minimum Enclosing Ball Problem
E. Alper YILDIRIM, S. Damla AHIPASAOGLU
Nonsmooth Optimization
Dynamic Subgradient Methods
Gregory Emiel, Claudia Sagastizabal
September 2008
Nonsmooth Optimization
Impulsive Optimal Control of Hybrid FiniteDimensional Lagrangian Systems
Kerim Yunt
November 2008
Convex Optimization
A fullNewton step infeasible interiorpoint algorithm for linear programming based on a kernel function
Zhongyi Liu
Nonsmooth Optimization
Incrementallike Bundle Methods with Application to Energy Planning
Grégory Emiel, Claudia Sagastizábal
Fixed point and Bregman iterative methods for matrix rank minimization
Shiqian Ma, Donald Goldfarb, Lifeng Chen
Adaptive FirstOrder Methods for General Sparse Inverse Covariance Selection
Zhaosong Lu
December 2008
Convex Optimization
A Randomized Cutting Plane Method with Probabilistic Geometric Convergence
Fabrizio Dabbene, Pavel S. Shcherbakov, Boris T. Polyak
Nonsmooth Optimization
Nonsmooth Optimization via BFGS
Adrian S. Lewis, Michael L. Overton
Nonsmooth Optimization
Behavior of BFGS with an Exact Line Search on Nonsmooth Examples
Adrian S. Lewis, Michael L. Overton
