Optimal quadratic programming algorithms : with applications to variational inequalities
著者
書誌事項
Optimal quadratic programming algorithms : with applications to variational inequalities
（Springer optimization and its applications, v. 23）
Springer, c2009
大学図書館所蔵 件 / 全4件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical reference (p.[271]-280) and index
内容説明・目次
内容説明
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.
目次
- I Background.- Linear Algebra.- Optimization.- II Algorithms.- Conjugate Gradients for Unconstrained Minimization.- Equality Constrained Minimization.- Bound Constrained Minimization.- Bound and Equality Constrained Minimization.- III Applications to Variational Inequalities.- Solution of a Coercive Variational Inequality by FETI#x2014
- DP Method.- Solution of a Semicoercive Variational Inequality by TFETI Method.
「Nielsen BookData」 より