Yinyu Ye
K. T. Li Chair Professor of Engineering
Management Science & Engineering and, by courtesy, Electrical Engineering
Department of Management Science and Engineering
Huang Engineering Center 308
475 Via Ortega
School of Engineering
Stanford University, CA 94305-4121
Phone: 650 723-7262
Fax: 650 723-1614
Teaching Note
Second-Order Optimization Algorithm: linearly convergent path-following method for unconstrained general smooth convex optimization (page 19-22) (Originally Posted January 2017),
and a supplement note. (Posted May 2017.)
Working paper
Sample Average Approximation with Sparsity-
Inducing Penalty for High-Dimensional Stochastic
Programming. (Posted February 5, 2017.)
Technical Note
Data Randomness Makes Optimization Problems Easier to Solve?. (Posted December 28, 2016.)
Working paper
Assessing the System Value of Optimal Load Shifting. (Posted September 14, 2016; to appear in IEEE Transactions on Smart Grid; Supported by the Chinese Electrical Power Research Institute
and the Stanford Precourt Energy Efficiency Center)
Working paper
A Mathematical Formulation for Optimal Load Shifting of Electricity Demand. (to appear in IEEE Transactions on Big Data; Posted 12/10, 2015, updated 11/9, 2016; research supported in part by Chinese EPRI and Precourt Energy Efficiency Center of Stanford.)
Teaching note
On First-Order Potential Reduction Algorithms for
Linear Programming. (Posted May 20, 2016; research supported in part by Chinese EPRI and by AFOSR Grant FA9550-12-1-0396.)
And its early version
On a First-Order Potential Reduction Algorithm for
Linear Programming. (Posted July 30, 2015; research supported in part by Chinese EPRI and by AFOSR Grant FA9550-12-1-0396.)
Also see two Matlab codes for solving:
LP Dual Feasibility (given A and c) and
LP Primal Feasibility (given A and b) in standard forms, respectively. (Posted May 31, 2016.)
Working paper
Worst-case Complexity of Cyclic Coordinate Descent: O(n^2) Gap with Randomized Version. (Posted April 27, 2016; research supported in part by Chinese EPRI and by AFOSR Grant FA9550-12-1-0396.)
Working paper
Folded Concave Penalized Sparse Linear Regression: Sparsity, Statistical Performance, and Algorithmic Theory for Local Solutions. (Posted March 11, 2016; research supported in part by AFOSR Grant FA9550-12-1-0396; appeared online in Math Programming.)
My talk at ICIAM2015 and MIT 2015 Convergence of the Multi-Block ADMM: are there alternative algorithms for linear programming?. (Posted September 18.)
The Fourth Edition of BOOK Linear and Nonlinear Programming by David G. Luenberger and Yinyu Ye has been published. Highlights to this edition include a special Chapter 6 devoted to Conic Linear Programming (CLP), a powerful generalization of Linear Programming. Another important topic is an Accelerated Steepest Descent Method that exhibits superior convergence properties, and the proof of the convergence property for both standard and accelerated Steepest Descent Methods (SDM). The third is the anslysis of (Block) Coordinate Descent (BCD) and Alternating Direction Method of Multipliers (ADMM). Click for detailed information , check for most recent errata, and Instructor Solution Manual is available upon request.
Working paper
On the Expected Convergence of Randomly Permuted ADMM. (Posted March 23, 2015; research supported in part by Chinese EPRI and by AFOSR Grant FA9550-12-1-0396.)
Working paper The Direct Extension of ADMM for Multi-block Convex Minimization Problems is Not Necessarily Convergent. (Posted October 30, 2013, appeared in Math Programming; research supported by AFOSR Grant FA9550-12-1-0396.)
Working paper
Online Allocation Rules in Display Advertising is available. (Posted July 24, research supported by AFOSR Grant FA9550-12-1-0396.)
My talk on Data-Driven Optimization. (Posted May 28, 2014; removed "pause option" June 14.)
Working paper
Sparse Portfolio Selection via Quasi-Norm Regularization. (Posted December 24, 2013, Revised October 2014, research supported by AFOSR Grant FA9550-12-1-0396.)
My talk at the ICCOPT 2013, Lisbon Complexity Analysis beyond Convex Optimization. (Posted August 2, 2013.)
My talk at the Montreal CMS 2013 ( Also Tseng Lecture at the Tuesday plenary session of ISMP, Berlin 20012 ) Recent Progresses on Linear Programming and the Simplex Method. (Posted May 3, 2013.)
My talk at the Michigan Ross School A Dynamic Linear Programming Algorithm for Facilitated Charging and Discharging of Plug-In Electric Vehicles. (Posted May 3, 2013.)
Working paper
On Sensor Network Localization Using SDP Relaxation. (Posted January 8, 2012; appeared in The Fields Institute Communications Series on Discrete Geometry and Optimization 2013.)
Also see Matlab codes to (approximately) test if a framework can be uniquely realized by adding an SDP objective function:
TriangulationGsedumi.m and
TriangulationGdsdp.m (You need SDP solver Sedumi 1.1 or DSDP 5.8 to run it).
My talk on
Semidefinite Programming and Universal Rigidity.
(Posted February 5, 2011.) Also see a Matlab code to (approximately) test if a bar-framework is universal rigit or not:
URFrameworkTest.m (You need SDP solver Sedumi to run it).
Working paper
On Doubly Positive Semidefinite Programming Relaxations is available. (Posted August 19, 2010; research supported in part
by NSF Grant GOALI 0800151 and AFOSR Grant FA9550-09-1-0306.)
My Tutte Seminar Talk at Waterloo:
A Unified Theorem on SDP Rank Reduction and its Applications
. (Posted March 7, 2009.)
Unpublished working paper
Convex Parimutuel Formulation for Contingent Claim Markets. (Posted 2005; this work was supported by the Boeing company.)
Unpublished working paper
Solving Sparse Semidefinite Programs Using the Dual Scaling
Algorithm with an Iterative Solver
. (Posted 2000; this work was supported by NSF grants DMI-9908077 and DMS-9703490.)
Unpublished working note
Convergence behavior of the central path for homogeneous and
self-dual cones . (Department of Management Sciences, The University of
Iowa, December 1995.)
Unpublished working paper
Further development of the interior algorithm for convex
quadratic programming. (Stanford University and Integrated Systems Inc., Stanford, CA 1987.)
The BOOK Interior-Point Algorithms: Theory and Analysis has been published.
Click here for information and related software .
Education
Ph.D. Engineering Economic Systems and Operations Research , Stanford University, 1988. Click here for the Ph.D. Thesis: Interior Algorithms for Linear, Quadratic and Linearly Constrained Convex Programming.
M.S. Engineering Economic Systems , Stanford University
, 1983.
B.S. Systems and Control,
Huazhong University of Science and Technology , Wuhan, China, 1982.
Research Interest
Mathematical Programming
Optimization Algorithm Design and Analysis
Computational Complexity
Operations Research and Its Applications
Click here for my NSF Reports
Here are Courses I am teaching
Photo collection of my Family
Yinyu Ye
K.T. Li Professor of Engineering
Department of Management Science and Engineering
School of Engineering
Stanford University
Stanford, CA 94305
email: yinyu-ye@stanford.edu