Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorLange, Kenneth. author
TitleOptimization [electronic resource] / by Kenneth Lange
ImprintNew York, NY : Springer New York : Imprint: Springer, 2004
Connect tohttp://dx.doi.org/10.1007/978-1-4757-4182-7
Descript XIII, 255 p. online resource

SUMMARY

Finite-dimensional optimization problems occur throughout the mathematical sciences. The majority of these problems cannot be solved analytically. This introduction to optimization attempts to strike a balance between presentation of mathematical theory and development of numerical algorithms. Building on students' skills in calculus and linear algebra, the text provides a rigorous exposition without undue abstraction and can serve as a bridge to more advanced treatises on nonlinear and convex programming. The emphasis on statistical applications will be especially appealing to graduate students of statistics and biostatistics. The intended audience also includes graduate students in applied mathematics, computational biology, computer science, economics, and physics as well as upper division undergraduate majors in mathematics who want to see rigorous mathematics combined with real applications. Chapter 1 reviews classical methods for the exact solution of optimization problems. Chapters 2 and 3 summarize relevant concepts from mathematical analysis. Chapter 4 presents the Karush-Kuhn-Tucker conditions for optimal points in constrained nonlinear programming. Chapter 5 discusses convexity and its implications in optimization. Chapters 6 and 7 introduce the MM and the EM algorithms widely used in statistics. Chapters 8 and 9 discuss Newton's method and its offshoots, quasi-Newton algorithms and the method of conjugate gradients. Chapter 10 summarizes convergence results, and Chapter 11 briefly surveys convex programming, duality, and Dykstra's algorithm. Kenneth Lange is the Rosenfeld Professor of Computational Genetics in the Departments of Biomathematics and Human Genetics at the UCLA School of Medicine. He is also Interim Chair of the Department of Human Genetics. At various times during his career, he has held appointments at the University of New Hampshire, MIT, Harvard, the University of Michigan, and the University of Helsinki. While at the University of Michigan, he was the Pharmacia & Upjohn Foundation Professor of Biostatistics. His research interests include human genetics, population modeling, biomedical imaging, computational statistics, and applied stochastic processes. Springer-Verlag previously published his books Mathematical and Statistical Methods for Genetic Analysis, Second Edition, Numerical Analysis for Statisticians, and Applied Probability


CONTENT

1 Elementary Optimization -- 2 The Seven C's of Analysis -- 3 Differentiation -- 4 Karush-Kuhn-Tucker Theory -- 5 Convexity -- 6 The MM Algorithm -- 7 The EM Algorithm -- 8 Newton's Method -- 9 Conjugate Gradient and Quasi-Newton -- 10 Analysis of Convergence -- 11 Convex Programming -- Appendix: The Normal Distribution -- A.1 Univariate Normal Random Variables -- A.2 Multivariate Normal Random Vectors -- References


Mathematics Operations research Decision making Mathematical optimization Statistics Mathematics Optimization Statistical Theory and Methods Operation Research/Decision Theory



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram