Download - Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories

Transcript
Page 1: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories

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

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

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

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

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

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
Page 8: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 9: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 10: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 11: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 12: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 13: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 14: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 15: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 16: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 17: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 18: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 19: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 20: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 21: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 22: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 23: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 24: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 25: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 26: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 27: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 28: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 29: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 30: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 31: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 32: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 33: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 34: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 35: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 36: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 37: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories
Page 38: Ten Years Collaboration with Jos Sturm – A Tribute with Personal Memories

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!