Optimization Online


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 One-Center 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
First-order algorithm with $O(ln(1/\epsilon))$ convergence for $\epsilon$-equilibrium in two-person zero-sum 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_1-regularized Convex Minimization
Sangwoon Yun, Kim-Chuan 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 semi-algebraic geometry and polynomial optimization
Jean B. Lasserre

Convex Optimization
An infeasible interior-point algorithm with full Nesterov-Todd step for second-order cone programming
Liu Zhongyi

Convex Optimization
Representation of nonnegative convex polynomials
Jean B. Lasserre

Convex Optimization
An Infeasible Interior-Point Algorithm with Full Nesterov-Todd Step for Semidefinite Programming
Zhongyi Liu

Nonsmooth Optimization
A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration
Junfeng Yang, Wotao Yin, Yin Zhang, Yilun Wang

Iteration-complexity of first-order penalty methods
Guanghui Lan, Renato Monteiro

A Full-Nesterov-Todd-Step Primal-Dual Infeasible Interior-Point Algorithm for Second-Order Cone Optimization
M. Zangiabadi, C. Roos

August 2008

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

Nonsmooth Optimization
Dynamic Subgradient Methods
Gregory Emiel, Claudia Sagastizabal

September 2008

Nonsmooth Optimization
Impulsive Optimal Control of Hybrid Finite-Dimensional Lagrangian Systems
Kerim Yunt

November 2008

Convex Optimization
A full-Newton step infeasible interior-point algorithm for linear programming based on a kernel function
Zhongyi Liu

Nonsmooth Optimization
Incremental-like 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 First-Order 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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society