In this paper, we demonstrate that the Van de Panne-Whinston symmetric simplex method when applied to a certain implicit formulation of a quadratic program generates the same sequence of primal feasible vectors as does the Von Hohenbalken simplicial decomposition algorithmsm specialized to the same program. Such an equivalence of the two algorithms extends earlier results for a least-distance program due to Cottle-Djang. (Author).
Quadratic programming (QP) is one advanced mathematical technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. This book presents recently developed algorithms for solving large QP problems and focuses on algorithms which are, in a sense optimal, i.e., they can solve important classes of problems at a cost proportional to the number of unknowns. For each algorithm presented, the book details its classical predecessor, describes its drawbacks, introduces modifications that improve its performance, and demonstrates these improvements through numerical experiments. This self-contained monograph can serve as an introductory text on quadratic programming for graduate students and researchers. Additionally, since the solution of many nonlinear problems can be reduced to the solution of a sequence of QP problems, it can also be used as a convenient introduction to nonlinear programming.
Portfolio construction is fundamental to the investment management process. In the 1950s, Harry Markowitz demonstrated the benefits of efficient diversification by formulating a mathematical program for generating the "efficient frontier" to summarize optimal trade-offs between expected return and risk. The Markowitz framework continues to be used as a basis for both practical portfolio construction and emerging research in financial economics. Such concepts as the Capital Asset Pricing Model (CAPM) and the Arbitrage Pricing Theory (APT), for example, provide the foundation for setting benchmarks, for predicting returns and risk, and for performance measurement. This volume showcases original essays by some of today’s most prominent academics and practitioners in the field on the contemporary application of Markowitz techniques. Covering a wide spectrum of topics, including portfolio selection, data mining tests, and multi-factor risk models, the book presents a comprehensive approach to portfolio construction tools, models, frameworks, and analyses, with both practical and theoretical implications.
It is demonstrated that Wolfe's algorithm for finding the point of smallest Euclidean norm in a given convex polytope generates the same sequence of feasible points as does the van de Panne-Whinston symmetric algorithm applied to the associated quadratic programming problem. Furthermore, it is shown how the latter algorithm may be simplified for application to problems of this type. (Author).
Quadratic programs and affine variational inequalities represent two fundamental, closely-related classes of problems in the t,heories of mathematical programming and variational inequalities, resp- tively. This book develops a unified theory on qualitative aspects of nonconvex quadratic programming and affine variational inequ- ities. The first seven chapters introduce the reader step-by-step to the central issues concerning a quadratic program or an affine variational inequality, such as the solution existence, necessary and sufficient conditions for a point to belong to the solution set, and properties of the solution set. The subsequent two chapters discuss briefly two concrete nlodels (linear fractional vector optimization and the traffic equilibrium problem) whose analysis can benefit a lot from using the results on quadratic programs and affine variational inequalities. There are six chapters devoted to the study of conti- ity and/or differentiability properties of the characteristic maps and functions in quadratic programs and in affine variational inequa- ties where all the components of the problem data are subject to perturbation. Quadratic programs and affine variational inequa- ties under linear perturbations are studied in three other chapters. One special feature of the presentation is that when a certain pr- erty of a characteristic map or function is investigated, we always try first to establish necessary conditions for it to hold, then we go on to study whether the obtained necessary conditions are suf- cient ones. This helps to clarify the structures of the two classes of problems under consideration.