-

 

 

 




Optimization Online





 

Linear, Cone and Semidefinite Programming Submissions - 2001

January 2001

Linear Programming
An Interior-Point Approach to Sensitivity Analysis in Degenerate Linear Programs
E. Alper Yildirim, Michael J. Todd

A New and Efficient Large-Update Interior-Point Method for Linear Optimization
J Peng, C Roos, T Terlaky


February 2001

Semi-definite Programming
Strengthened Semidefinite Relaxations via a Second Lifting for the Max-Cut Problem
Miguel F. Anjos, Henry Wolkowicz


March 2001

Semi-definite Programming
Exploiting Sparsity in Semidefinite Programming via Matrix Completion II: Implementation and Numerical Results
Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota

Semi-definite Programming
A Nonlinear Programming Algorithm for Solving Semidefinite Programs via Low-rank Factorization
Samuel Burer, Renato D.C. Monteiro

Other
Self-scaled barrier functions on symmetric cones and their classification
Raphael Hauser, Osman Guler

Semi-definite Programming
Implementation Issues in CSDP
Brian Borchers


April 2001

Semi-definite Programming
Lagrangian dual interior-point methods for semidefinite programs
Mituhiro Fukuda, Masakazu Kojima, Masayuki Shida

Other
Self-scaled barriers for irreducible symmetric cones
Raphael Hauser, Yongdo Lim

Semi-definite Programming
Analyticity of the central path at the boundary point in semidefinite programming
Margareta Halicka


May 2001

Semi-definite Programming
Avoiding numerical cancellation in the interior point method for solving semidefinite programs
Jos F. Sturm

On cones of nonnegative quadratic functions
Jos F. Sturm, Shuzhong Zhang

Semi-definite Programming
A Linear Programming Approach to Semidefinite Programming Problems
Kartik Krishnan, John Mitchell

Semi-definite Programming
Solving standard quadratic optimization problems via linear, semidefinite and copositive programming
I.M. Bomze, E. De Klerk


June 2001

Semi-definite Programming
A Computational Study of a Gradient-Based Log-Barrier Algorithm for a Class of Large-Scale SDPs
Samuel Burer, Renato Monteiro, Yin Zhang

Semi-definite Programming
An Interior-Point Perspective on Sensitivity Analysis in Semidefinite Programming
Alper Yildirim

Semi-definite Programming
Geometry of Semidefinite Max-Cut Relaxations via Ranks
Miguel F. Anjos, Henry Wolkowicz

Semi-definite Programming
Improved complexity for maximum volume inscribed ellipsoids
K.M. Anstreicher


August 2001

On the Primal-Dual Geometry of Level Sets in Linear and Conic Optimization
Robert M. Freund

Semi-infinite linear programming approaches to semidefinite programming problems
Kartik Krishnan, John, E. Mitchell

SDPT3 - a MATLAB software package for semidefinite-quadratic-linear programming, version 3.0
R.H. Tutuncu, K.C. Toh, M.J. Todd


September 2001

Semi-definite Programming
Simple Efficient Solutions for Semidefinite Programming
Henry Wolkowicz

Linear Programming
Continuous trajectories for primal-dual potential-reduction methods
Reha H. Tutuncu


October 2001

Semi-definite Programming
Solving a Class of Semidefinite Programs via Nonlinear Programming
Sam Burer, Renato D.C. Monteiro, Yin Zhang

Unifying optimal partition approach to sensitivity analysis in conic optimization
E. Alper Yildirim

Semi-definite Programming
A Cutting Plane Algorithm for Large Scale Semidefinite Relaxations
Christoph Helmberg

USING SEDUMI 1.02, A MATLAB TOOLBOX FOR OPTIMIZATION OVER SYMMETRIC CONES (Updated for Version 1.05)
Jos F. Sturm


November 2001

Semi-definite Programming
User's Guide for SeDuMi Interface 1.01
Dimitri Peaucelle, Didier Henrion, Yann Labit

Semi-definite Programming
Products of positive forms, linear matrix inequalities, and Hilbert 17-th problem for ternary forms
E De Klerk, D.V. Pasechnik


December 2001

Linear Programming
A Dynamic Large-Update Primal-Dual Interior-Point Method for Linear Optimization
Jiming Peng, Tamas Terlaky

Semi-definite Programming
[PENNON - A Generalized Augmented Lagrangian Methodfor Semidefinite Programming
Michal Kocvara, Michael Stingl


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

 

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