Ten Years Collaboration with Jos Sturm

– A Tribute with Personal Memories

Speaker: Shuzhong ZhangHPOPT 2004

June 24, 2004

Amsterdam, The Netherlands

Biography of Jos F. Sturm

• Born in Rotterdam, August 13, 1971.• Drs title at Department of Econometrics, University

of Groningen, 1993.• Ph.D. degree at Tinbergen Institute, Erasmus

University Rotterdam, 1997.• Year 1997 – 1998, postdoc fellow at CRL, McMaster

University.• Year 1998 – 2001, Assistant Professor at Department

of Quantitative Economics, Maastricht University.• Year 2001 – 2003, Associate Professor at CentER,

Tilburg University.

Highlights• Ph.D. dissertation won Gijs de Leve Prize (best thesis

in OR/MS in The Netherlands, 1997 — 1999).• TALENT fellow, NWO (Dutch Organization for

Sciences), 1997 – 1998.• Vernieuwingsimpuls Grant from NWO, 2001.• Editor of the newsletter Views-and-News, SIAG/OPT.• Associate Editor, Mathematical Programming, Ser B.• Council member-at-large of the Mathematical

Programming Society.

Scientific Achievements

• Author of about 30 scientific papers

• Author of SeDuMi – a highly reputable SDP and SOCP solver

• Helped to solve many real-life, large-size, difficult optimization problems

Contents in this talk

• The Iri-Imai method for LP

• Cone affine scaling and wide neighborhood

• Symmetric primal-dual transformation for SDP

• Error bound for the central path for SDP

• Weighted centers, long steps, and superlinear convergence for SDP

Contents in this talk (continue)

• Duality theory for conic programming

• Self-dual embedding

• Sensitivity of the central solutions for SDP

• The cone of nonnegative quadratic functions and the rank-one decompositions

• Quadratic matrix inequalities

The best way to remember Jos is to remember his work.The best way to remember Jos is to remember his work.

Thank you for your attention!