Using real-life applications, this graduate-level textbook introduces different mathematical methods of scientific computation to solve minimization problems using examples ranging from locating an aircraft, finding the best time to replace a computer, analyzing developments on the stock market, and constructing phylogenetic trees. The textbook focuses on several methods, including nonlinear least squares with confidence analysis, singular value decomposition, best basis, dynamic programming, linear programming, and various optimization procedures. Each chapter solves several realistic problems, introducing the modeling optimization techniques and simulation as required. This allows readers to see how the methods are put to use, making it easier to grasp the basic ideas. There are also worked examples, practical notes, and background materials to help the reader understand the topics covered. Interactive exercises are available at www.cambridge.org/9780521849890.
Author(s): Gaston H. Gonnet, Ralf Scholl
Edition: 1
Publisher: Cambridge University Press
Year: 2009
Language: English
Pages: 249
City: Cambridge, UK; New York
Scientific Computation......Page 2
Contents......Page 4
Preface......Page 10
1. Determination of the accurate locationof an aircraft......Page 13
2. When to replace equipment......Page 27
3. Secondary structure prediction using least squares and singular value decomposition......Page 37
4. Secondary structure prediction using least squares and best basis......Page 62
5. Secondary structure prediction with learning methods (nearest neighbors)......Page 79
6. Secondary structure prediction with linear programming (LP)......Page 95
7. Stock market prediction......Page 109
8. Phylogenetic tree construction......Page 152
Appendix A. Methods for function minimization
......Page 209
Appendix B. Online resources......Page 241
Index......Page 243