*Mathematical Programming, Series B*

Large-Scale Nonlinear and Semidefinite Programming

Guest Editors: 

Erling Andersen (e.d.andersen AT mosek.com)
Etienne de Klerk ( edeklerk AT uwaterloo.ca)
Levent Tuncel ( ltuncel AT math.uwaterloo.ca)
Henry Wolkowicz ( hwolkowicz AT uwaterloo.ca)
Shuzhong Zhang ( zhang AT se.cuhk.edu.hk)

SUBMITTED July  2006


Ordering of Papers:

Erling Andersen \and Etienne de Klerk \and Levent Tun\c{c}el \and
Henry Wolkowicz \and Shuzhong Zhang (Foreword): 3pp.

Zhaosong Lu and Arkadi Nemirovski and Renato D. C. Monteiro:  25 pp.

Monique Laurent: 21 pp.

Jon Lee and Sam Burer: 18 pp.

Arkadi Nemirovski: 32 pp.

Yu Nesterov: 22 pp.

Igor Djukanovic and Franz Rendl: 19 pp.

Anthony Man-Cho So and Yinyu Ye: 17 pp.

Zhaosong Lu and Renato D.C.Monteiro: 25 pp.

Michal Kocvara and Michael Stingl: 30 pp.

Robert M. Freund and Kim Chuan Toh and Fernando Ordonez: 30 pp.

Madhu Nayakkankuppam: ?? pp.

Franz Rendl and Renata Sotirov: 20 pp.

Krokhmal, Grundel, and Pardalos: 24 pp.

M. Fukuda, B.J.Braams, M.Nakata, M.L.Overton, J.K.Percus, M.Yamashita,
and Z.Zhao: 23 pp.

Roland Freund, Florian Jarre, Christoph Vogelbusch: 28 pp.

Etienne de Klerk, Dmitrii V. Pasechnik, and Alexander Schrijver: 13 pp.

      Total   350 pp. + Madhu

------------------------------------------------------------------------

    * Erling Andersen \and Etienne de Klerk \and Levent Tun\c{c}el
    \and Henry Wolkowicz \and Shuzhong Zhang

    * Foreword: Large-Scale Nonlinear and Semidefinite Programming

    * corresponding author: Wolkowicz (hwolkowicz@uwaterloo.ca)

    * directory: ./preface

    * main source file: preface.tex

    * received 7/20/06

    * pages: 3


------------------------------------------------------------------------

    * Zhaosong Lu and Arkadi Nemirovski and Renato Monteiro

    * Large-Scale Semidefinite Programming via a Saddle Point
    Mirror-Prox Algorithm

    * corresponding author:  Lu (zhaolu@andrew.cmu.edu)

    * directory: ./lu-nemirovski-monteiro

    * main source file: proxsdpMPB.tex

    * received: 11/11/2004

    * revised: 9/19/2005, 12/19/2005, 1/18/2006.

    * accepted: 1/25/2006.

    * pages: 25

------------------------------------------------------------------------

    * Monique Laurent

    * Strengthened Semidefinite Programming bounds for Codes

    * corresponding author: Laurent 

    * directory: ./laurent

    * main source file: codesmp.tex

    * received: 01/28/2005

    * revision received: 09/26/2005

    * accepted: 09/27/2005

    * pages: 21


------------------------------------------------------------------------


    * Jon Lee and Sam Burer

    * Solving Maximum-Entropy Sampling Problems Using Factored Masks

    * corresponding author: Jon Lee (jon-lee@us.ibm.com)

    * directory: BurerLee

    * main source file: lowrankmaskWedOct26.tex

    * received: 2/28/2005

    * revision received: 08/03/2005 (August 3rd, 2005)

    * accepted: 10/26/2005

    * pages: 18


------------------------------------------------------------------------

    * Arkadi Nemirovski

    * Sums of random symmetric matrices and quadratic optimization
    under orthogonality constraints

    * corresponding author: Nemirovski (nemirovs@isye.gatech.edu)

    * directory: ./nemirovski

    * main source file: MPSerB_Nemirovski.tex

    * received: 6/30/2004

    * revision received: 09/12/2005

    * accepted: 09/15/2005

    * pages: 32


------------------------------------------------------------------------


    * Yurii Nesterov

    * Dual extrapolation and its applications for solving variational
    inequalities and related problems

    * corresponding author: Nesterov

    * directory: ./nesterov

    * main source file:  SmoothVI2Accept.tex

    * received: 01/20/2005

    * revision received: 09/29/2005

    * accepted: 10/21/2005

    * pages: 22


------------------------------------------------------------------------

    * Igor Dukanovic and Franz Rendl

    * Semidefinite programming relaxations for graph coloring and
    maximal clique problems

    * corresponding author: Rendl ( franz.rendl@uni-klu.ac.at)

    * directory: ./dukanovic-rendl

    * main source file: theta_final.tex

    * received: 02/23/2005

    * revision received: 03/30/2006

    * accepted: 04/02/2006

    * pages: 19

------------------------------------------------------------------------

    * Anthony Man-Cho So and Yinyu Ye

    * Theory of Semidefinite Programming for Sensor Network Localization

    * corresponding author: Ye  (yinyu-ye@stanford.edu)

    * directory: ./so-ye

    * main source file: local-mpb.tex

    * received: 11/22/2004

    * revision received: 03/30/2006

    * accepted: 06/01/2005

    * pages: 17

------------------------------------------------------------------------

    * Zhaosong Lu and Renato D.C.Monteiro

    * A modified nearly exact method for solving low-rank trust region
    subproblem

    * corresponding author: Lu  (zhaolu@andrew.cmu.edu)

    * directory: lu-monteiro

    * main source file:  trMPB.tex

    * received: 12/11/2004

    * revision received: 09/08/2005

    * accepted: 12/19/2005

    * pages: 25

------------------------------------------------------------------------

    * Michal Kocvara and Michael Stingl

    * On the solution of large-scale SDP problems by the modified barrier 
      method using iterative solvers

    * corresponding author: Kocvara  (kocvara@utia.cas.cz)

    * directory: ./kocvara

    * main source file:  kocvara_stingl_rev2.tex

    * received:  2/07/2005

    * revision received: 11/03/2005

    * accepted: 12/30/2005

    * pages: 30

------------------------------------------------------------------------

    * Robert M. Freund and Kim Chuan Toh and Fernando Ordonez

    * Behavioral Measures and their Correlation with IPM Iteration
    Counts on Semi-Definite Programming Problems

    * corresponding author: Ordonez  (fordon@usc.edu)

    * directory: ./ordonez

    * main source file: sdpcond.tex

    * received:  2/28/2005

    * revision received: 2/28/2006

    * accepted: 2/28/2006

    * pages: 30

------------------------------------------------------------------------

    * Madhu Nayakkankuppam

    * Solving Large-Scale Semdefinite Programs in Parallel

    * corresponding author: Madhu.Nayakkankuppam@gmail.com

    * directory: ./madhu

    * main source file: (not yet received)

    * received:  3/1/2005

    * revision received: ??/??/2006

    * accepted: 7/20/2006

    * pages: ??

------------------------------------------------------------------------


    * Franz Rendl and Renata Sotirov

    * Bounds for the Quadratic Assignment Problem using the bundle
    method

    * corresponding author: Rendl (franz.rendl@uni-klu.ac.at)

    * directory: ./rendl-sotirov

    * main source file: rev2_qap_sdp.tex

    * received: 1/22/2005

    * revision received 8/3/2005

    * accepted: 12/13/2005

    * pages: 20

------------------------------------------------------------------------

    * Pavlo A. Krokhmal, Don A. Grundel, Panos M. Pardalos

    * Asymptotic Behavior of the Expected Optimal Value of the
    Multidimensional Assignment Problem

    * corresponding author: Krokhmal (krokhmal@engineering.uiowa.edu)

    * directory: ./pardalos

    * main source file: map-asymptotic-MPB-final.tex

    * received: 2/1/2005

    * revision received 8/27/2005

    * accepted: 12/5/2005

    * pages: 24

------------------------------------------------------------------------

    * Mituhiro Fukuda, Bastiaan Braams, Maho Nakata, Michael Overton,
    Jerome Percus, Makoto Yamashita, Zhengji Zhao

    * Large-scale semidefinite programs in electronic structure
    calculation

    * corresponding author: Fukuda (mituhiro@is.titech.ac.jp)

    * directory: ./fukuda

    * main source file: electronic.tex

    * received: 02/25/2005

    * revision received: 08/15/2005

    * accepted: 12/30/2005

    * pages: 23


------------------------------------------------------------------------

    * Roland W. Freund, Florian Jarre, Christoph Vogelbusch

    * Nonlinear semidefinite programming: sensitivity, convergence,
    and an application in passive reduced-order modeling

    * corresponding author: Jarre  (jarre@opt.uni-duesseldorf.de)

    * directory: ./jarre

    * main source file:  ssp_paper.tex

    * received: 1/5/2005

    * revision received: 1/6/2006

    * accepted: 1/18/2006

    * pages: 28

------------------------------------------------------------------------


    * Etienne de Klerk, Dmitrii V. Pasechnik, and Alexander Schrijver

    * Reduction of symmetric semidefinite programs using the regular
    representation

    * corresponding author: Schrijver

    * directory: ./schrijver

    * main source file:  symm_MPS_format.tex

    * received: 02/28/2005

    * revision received: 9/2/2005

    * accepted: 9/15/2005

    * pages: 13

------------------------------------------------------------------------




