![Page 1: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/1.jpg)
Ten Years Collaboration with Jos Sturm
– A Tribute with Personal Memories
Speaker: Shuzhong ZhangHPOPT 2004
June 24, 2004
Amsterdam, The Netherlands
![Page 2: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/2.jpg)
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.
![Page 3: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/3.jpg)
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.
![Page 4: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/4.jpg)
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
![Page 5: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/5.jpg)
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
![Page 6: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/6.jpg)
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
![Page 7: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/7.jpg)
![Page 8: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/8.jpg)
![Page 9: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/9.jpg)
![Page 10: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/10.jpg)
![Page 11: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/11.jpg)
![Page 12: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/12.jpg)
![Page 13: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/13.jpg)
![Page 14: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/14.jpg)
![Page 15: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/15.jpg)
![Page 16: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/16.jpg)
![Page 17: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/17.jpg)
![Page 18: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/18.jpg)
![Page 19: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/19.jpg)
![Page 20: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/20.jpg)
![Page 21: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/21.jpg)
![Page 22: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/22.jpg)
![Page 23: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/23.jpg)
![Page 24: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/24.jpg)
![Page 25: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/25.jpg)
![Page 26: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/26.jpg)
![Page 27: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/27.jpg)
![Page 28: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/28.jpg)
![Page 29: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/29.jpg)
![Page 30: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/30.jpg)
![Page 31: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/31.jpg)
![Page 32: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/32.jpg)
![Page 33: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/33.jpg)
![Page 34: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/34.jpg)
![Page 35: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/35.jpg)
![Page 36: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/36.jpg)
![Page 37: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/37.jpg)
![Page 38: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories Speaker: Shuzhong Zhang HPOPT 2004 June 24, 2004 Amsterdam, The Netherlands](https://reader038.vdocument.in/reader038/viewer/2022110116/551a75e7550346761a8b4b3d/html5/thumbnails/38.jpg)
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!