Finite algorithms in optimization and data analysis
著者
書誌事項
Finite algorithms in optimization and data analysis
(Wiley series in probability and mathematical statistics, . Applied probability and statistics)
J. Wiley, c1985
大学図書館所蔵 件 / 全49件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographies and index
内容説明・目次
内容説明
The significance and originality of this book derive from its novel approach to those optimization problems in which an active set strategy leads to a finite algorithm, such as linear and quadratic programming or l1 and l approximations. The author investigates the underlying structure of these problems, and describes the methods appropriate to their analysis. These methods involve the extensive use of convex analysis, in conjunction with homotopy methods and approximation theory. The main problem classes treated are those of minimizing polyhedral convex functions and solving convex robust estimation problems. The polyhedral convex function formulation includes not only linear programming and l1 approximation but also a range of important statistical estimation problems based on ranks, while the robust estimation problem generalises least squares methods. In both cases, significant new algorithmic treatments are developed. The methods expounded here are also applied to certain non-convex, nonlinear problems. For example, a finite algorithm is given for the "errors in variables regression" problem (total approximation problem) in the l1 norm.
目次
- Preface
- Table of Notation
- Some Results from Convex analysis
- Linear Programming
- Applications of linear Programming in Discrete Approximation
- Polyhedral Convex Functions
- Least Squares and Related Methods
- Some Applications to Non-Convex Problems
- Some Questions of Complexity and Performance
- Appendices
- References
- Index.
「Nielsen BookData」 より