算法
Algorithms for Optimization
Douban
Mykel J. Kochenderfer / Tim A. Wheeler publishing house: The MIT Press 2019 - 3
This book offers a comprehensive introduction to optimization with a focus on practical algorithms. The book approaches optimization from an engineering perspective, where the objective is to design a system that optimizes a set of metrics subject to constraints. Readers will learn about computational approaches for a range of challenges, including searching high-dimensional spaces, handling problems where there are multiple competing objectives, and accommodating uncertainty in the metrics. Figures, examples, and exercises convey the intuition behind the mathematical approaches. The text provides concrete implementations in the Julia programming language. Topics covered include derivatives and their generalization to multiple dimensions; local descent and first- and second-order methods that inform local descent; stochastic methods, which introduce randomness into the optimization process; linear constrained optimization, when both the objective function and the constraints are linear; surrogate models, probabilistic surrogate models, and using probabilistic surrogate models to guide optimization; optimization under uncertainty; uncertainty propagation; expression optimization; and multidisciplinary design optimization. Appendixes offer an introduction to the Julia language, test functions for evaluating algorithm performance, and mathematical concepts used in the derivation and analysis of the optimization methods discussed in the text. The book can be used by advanced undergraduates and graduate students in mathematics, statistics, computer science, any engineering field, (including electrical engineering and aerospace engineering), and operations research, and as a reference for professionals.
Read
May 29, 2020
语言简单易懂。书的结构层次非常清楚。而且每种算法都给出了文献来源。缺点是只谈方法不谈想法渊源。果然还是写给工程师看的。
算法 工程
The Legacy of John Von Neumann
Douban
James Glimm / John Impagliazzo … publishing house: American Mathematical Society 1990 - 1
Read
Dec. 3, 2020
30年前的论文集,并不过时。我感兴趣的是冯诺伊曼和计算理论相关的部分,他对神经网络发展的贡献主要是解决了稳定性问题。图灵、McCulloch-Pitts、冯诺伊曼、John Hopfield,中间穿插了十九世纪的生理学家和二十世纪的数学家们的贡献,梳理的非常清楚。
学习理论 计算理论 算法 数学 人物传记