Yinyu Ye
Encyclopedia
In mathematical optimization, Yinyu Ye is a specialist in interior point method
s, especially convex minimization and in linear programming
. Ye is a professor of management science at Stanford University
.
for the third edition of Luenberger's Linear and Nonlinear Programming.
In recent years, Ye has developed computational methods and theory using semidefinite programming
for practical problems like the location of network sensors. In computational economics
, Ye has also established new complexity results for problems concerning the computation of an economic equilibrium
.
, Ye is professor of Management Science and Engineering
and, by courtesy, Electrical Engineering
. Previously, Ye was a Henry B. Tippie Research Professor at the University of Iowa
.
Ye earned his Ph.D. at Stanford University under the supervison of George B. Dantzig.
Interior point method
Interior point methods are a certain class of algorithms to solve linear and nonlinear convex optimization problems.The interior point method was invented by John von Neumann...
s, especially convex minimization and in linear programming
Linear programming
Linear programming is a mathematical method for determining a way to achieve the best outcome in a given mathematical model for some list of requirements represented as linear relationships...
. Ye is a professor of management science at Stanford University
Stanford University
The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private research university on an campus located near Palo Alto, California. It is situated in the northwestern Santa Clara Valley on the San Francisco Peninsula, approximately northwest of San...
.
Research publications
Ye wrote Interior-Point Algorithms: Theory and Analysis. He joined David LuenbergerDavid Luenberger
David G. Luenberger is a mathematical scientist known for his research and his textbooks, which center on mathematical optimization. He is a professor in the department of Management Science and Engineering at Stanford University.-Biography:...
for the third edition of Luenberger's Linear and Nonlinear Programming.
In recent years, Ye has developed computational methods and theory using semidefinite programming
Semidefinite programming
Semidefinite programming is a subfield of convex optimization concerned with the optimization of a linear objective functionover the intersection of the cone of positive semidefinite matrices with an affine space, i.e., a spectrahedron....
for practical problems like the location of network sensors. In computational economics
Computational economics
Computational economics is a research discipline at the interface between computer science and economic and management science. Areas encompassed include agent-based computational modeling, computational modeling of dynamic macroeconomic systems and transaction costs, other applications in...
, Ye has also established new complexity results for problems concerning the computation of an economic equilibrium
Economic equilibrium
In economics, economic equilibrium is a state of the world where economic forces are balanced and in the absence of external influences the values of economic variables will not change. It is the point at which quantity demanded and quantity supplied are equal...
.
Positions
At Stanford UniversityStanford University
The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private research university on an campus located near Palo Alto, California. It is situated in the northwestern Santa Clara Valley on the San Francisco Peninsula, approximately northwest of San...
, Ye is professor of Management Science and Engineering
Industrial engineering
Industrial engineering is a branch of engineering dealing with the optimization of complex processes or systems. It is concerned with the development, improvement, implementation and evaluation of integrated systems of people, money, knowledge, information, equipment, energy, materials, analysis...
and, by courtesy, Electrical Engineering
Electrical engineering
Electrical engineering is a field of engineering that generally deals with the study and application of electricity, electronics and electromagnetism. The field first became an identifiable occupation in the late nineteenth century after commercialization of the electric telegraph and electrical...
. Previously, Ye was a Henry B. Tippie Research Professor at the University of Iowa
University of Iowa
The University of Iowa is a public state-supported research university located in Iowa City, Iowa, United States. It is the oldest public university in the state. The university is organized into eleven colleges granting undergraduate, graduate, and professional degrees...
.
Ye earned his Ph.D. at Stanford University under the supervison of George B. Dantzig.