INDEX 655 linear programming, 204 linear span, 516 linear subspace, 516 Lipschitz function, 280 local minimum (maximum) motivation, 14 definition, 14 Lorenz cone, 339 low inflation, 497 lower semicontinuous function, 249 LP, 204 main linear part, 92 market, Cournot's definition, 130 Marshall, and marginal analysis, 30 martingale, 379, 381 matrix, 505 matrix multiplication, 509 matrix norm, 113 maximum likelihood method, 70 maximum, linear function on sphere, 155, 217 mean variance investment, 222 Karmarkar, interior point algorithms LP, 285 Karush-Kuhn-Tucker conditions, 208 Karush-Kuhn-Tucker theorem, 210 Kepler problem of, 77, 153 wine barrels, 75 kernel, 516 Khachian, polynomial algorithm LP, 285 KKT conditions, 208 advantages, 211 KKT multipliers shadow price interpretation, 244 KKT theorem, 210 convex problems, 247 history, 216 smooth problems, 248, 423 knapsack problem, 467 Kydland, 496 labor or leisure, 69 Lagrange function, 142, 208