Optimization Online Digest — January 2003

Applications — Science and Engineering

Location and design of a competitive facility for profit maximisation
Frank Plastria, Emilio Carrizosa

Combinatorial Optimization

Approximation Bounds for Quadratic Maximization with Semidefinite Programming Relaxation
Dachuan Xu, Shuzhong Zhang

Convex and Nonsmooth Optimization

Recursive Approximation of the High Dimensional Max Function
Ilker Birbil, Shu-chern Fang, Hans Frenk, Shuzhong Zhang

Linear, Cone and Semidefinite Programming

First- and Second-Order Methods for Semidefinite Programming
Renato D.C. Monteiro

Multivariate Nonnegative Quadratic Mappings
Zhi-Quan Luo, Jos F. Sturm, Shuzhong Zhang

Solving large scale semidefinite programsvia an iterative solver onthe augmented systems
Kim-Chuan Toh

Nonsmooth Matrix Valued Functions Defined by Singular Values
Defeng Sun, Jie Sun

Smoothed Analysis of Interior-Point Algorithms: Termination
Daniel Spielman, Shang-Hua Teng

Detecting Infeasibility in Infeasible-Interior-Point Methods for Optimization
Michael Todd

Nonlinear Optimization

PHoM - a Polyhedral Homotopy Continuation Method for Polynomial Systems
Takayuki Gunji, Sunyoung Kim, Masakazu Kojima, Akiko Takeda, Katsuki Fujisawa, Tomohiko Mizutani

A Local Convergence Theory of a Filter Line Search Method for Nonlinear Programming
Choong Ming Chin