000			07933cam a22005178i 4500
999			_c92952 _d92952
005			20250923084750.0
006			m |o d |
007			cr_|||||||||||
008			250923s2023 nju o 001 0 eng
010			_a 2023002569
020			_a9781119809135
020			_a9781119809173 _q(epub)
020			_a9781119809142 _q(adobe pdf)
020			_z9781119809135 _q(cloth)
035			_a22979089
040			_aDLC _beng _cDLC _erda _dDLC
041			_aeng
042			_apcc
050	0	0	_aT57.62
082	0	0	_a004.2/10151 _223/eng/20230202
100	1		_aHansson, Anders, _eauthor.
245	1	0	_aOptimization for learning and control / _cAnders Hansson, Linköping University, Linköping, Sweden; Martin Andersen, Technical University of Denmark, Kongens Lyngby, Denmark.
250			_aFirst edition.
263			_a2307
264		1	_aHoboken, NJ, USA : _bWiley, _c[2023]
300			_a1 online resource
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
500			_aIncludes index.
505	0		_aTable of Contents Preface xvii Acknowledgments xix Glossary xxi Acronyms xxv About the Companion Website xxvii Part I Introductory Part 1 1 Introduction 3 1.1 Optimization 3 1.2 Unsupervised Learning 3 1.3 Supervised Learning 4 1.4 System Identification 4 1.5 Control 5 1.6 Reinforcement Learning 5 1.7 Outline 5 2 Linear Algebra 7 2.1 Vectors and Matrices 7 2.2 Linear Maps and Subspaces 10 2.3 Norms 13 2.4 Algorithm Complexity 15 2.5 Matrices with Structure 16 2.6 Quadratic Forms and Definiteness 21 2.7 Spectral Decomposition 22 2.8 Singular Value Decomposition 23 2.9 Moore-Penrose Pseudoinverse 24 2.10 Systems of Linear Equations 25 2.11 Factorization Methods 26 2.12 Saddle-Point Systems 32 2.13 Vector and Matrix Calculus 33 3 Probability Theory 40 3.1 Probability Spaces 40 3.2 Conditional Probability 42 3.3 Independence 44 3.4 Random Variables 44 3.5 Conditional Distributions 47 3.6 Expectations 48 3.7 Conditional Expectations 50 3.8 Convergence of Random Variables 51 3.9 Random Processes 51 3.10 Markov Processes 53 3.11 Hidden Markov Models 53 3.12 Gaussian Processes 56 Part II Optimization 61 4 Optimization Theory 63 4.1 Basic Concepts and Terminology 63 4.2 Convex Sets 66 4.3 Convex Functions 72 4.4 Subdifferentiability 80 4.5 Convex Optimization Problems 84 4.6 Duality 86 4.7 Optimality Conditions 90 5 Optimization Problems 94 5.1 Least-Squares Problems 94 5.2 Quadratic Programs 96 5.3 Conic Optimization 97 5.4 Rank Optimization 103 5.5 Partially Separability 106 5.6 Multiparametric Optimization 109 5.7 Stochastic Optimization 111 6 Optimization Methods 118 6.1 Basic Principles 118 6.2 Gradient Descent 124 6.3 Newton’s Method 128 6.4 Variable Metric Methods 134 6.5 Proximal Gradient Method 137 6.6 Sequential Convex Optimization 141 6.7 Methods for Nonlinear Least-Squares 142 6.8 Stochastic Optimization Methods 144 6.9 Coordinate Descent Methods 153 6.10 Interior-Point Methods 155 6.11 Augmented Lagrangian Methods 161 Part III Optimal Control 173 7 Calculus of Variations 175 7.1 Extremum of Functionals 175 7.2 The Pontryagin Maximum Principle 179 7.3 The Euler-Lagrange Equations 183 7.4 Extensions 185 7.5 Numerical Solutions 188 8 Dynamic Programming 206 8.1 Finite Horizon Optimal Control 206 8.2 Parametric Approximations 211 8.3 Infinite Horizon Optimal Control 213 8.4 Value Iterations 215 8.5 Policy Iterations 216 8.6 Linear Programming Formulation 220 8.7 Model Predictive Control 221 8.8 Explicit MPC 225 8.9 Markov Decision Processes 226 8.10 Appendix 233 Part IV Learning 243 9 Unsupervised Learning 245 9.1 Chebyshev Bounds 245 9.2 Entropy 246 9.3 Prediction 254 9.4 The Viterbi Algorithm 259 9.5 Kalman Filter on Innovation Form 261 9.6 Viterbi Decoder 264 9.7 Graphical Models 266 9.8 Maximum Likelihood Estimation 269 9.9 Relative Entropy and Cross Entropy 271 9.10 The Expectation Maximization Algorithm 273 9.11 Mixture Models 274 9.12 Gibbs Sampling 277 9.13 Boltzmann Machine 278 9.14 Principal Component Analysis 280 9.15 Mutual Information 283 9.16 Cluster Analysis 288 10 Supervised Learning 297 10.1 Linear Regression 297 10.2 Regression in Hilbert Spaces 300 10.3 Gaussian Processes 302 10.4 Classification 304 10.5 Support Vector Machines 306 10.6 Restricted Boltzmann Machine 310 10.7 Artificial Neural Networks 312 10.8 Implicit Regularization 316 11 Reinforcement Learning 327 11.1 Finite Horizon Value Iteration 327 11.2 Infinite Horizon Value Iteration 330 11.3 Policy Iteration 332 11.4 Linear Programming Formulation 337 11.5 Approximation in Policy Space 338 11.6 Appendix - Root-Finding Algorithms 342 12 System Identification 350 12.1 Dynamical System Models 350 12.2 Regression Problem 351 12.3 Input-Output Models 352 12.4 Missing Data 355 12.5 Nuclear Norm system Identification 357 12.6 Gaussian Processes for Identification 358 12.7 Recurrent Neural Networks 360 12.8 Temporal Convolutional Networks 360 12.9 Experiment Design 361 Appendix A 373 A.1 Notation and Basic Definitions 373 A.2 Software 374 References 379 Index 387
520			_a"Comprehensive resource providing a masters' level introduction to optimization theory and algorithms for learning and control Optimization for Learning and Control describes how optimization is used in these domains, giving a thorough introduction to both unsupervised learning, supervised learning, and reinforcement learning, with an emphasis on optimization methods for large-scale learning and control problems. Several applications areas are also discussed, including signal processing, system identification, optimal control, and machine learning. Today, most of the material on the optimization aspects of deep learning that is accessible for students at a Masters' level is focused on surface-level computer programming; deeper knowledge about the optimization methods and the trade-offs that are behind these methods is not provided. The objective of this book is to make this scattered knowledge, currently mainly available in publications in academic journals, accessible for Masters' students in a coherent way"-- _cProvided by publisher.
545	0		_aAbout the Author Anders Hansson, PhD, is a Professor in the Department of Electrical Engineering at Linköping University, Sweden. His research interests include the fields of optimal control, stochastic control, linear systems, signal processing, applications of control, and telecommunications. Martin Andersen, PhD, is an Associate Professor in the Department of Applied Mathematics and Computer Science at the Technical University of Denmark. His research interests include optimization, numerical methods, signal and image processing, and systems and control.
588			_aDescription based on print version record and CIP data provided by publisher; resource not viewed.
630	0	0	_aMATLAB.
650		0	_aSystem analysis _xMathematics.
650		0	_aMathematical optimization.
650		0	_aMachine learning _xMathematics.
650		0	_aSignal processing _xMathematics.
655		4	_aElectronic books.
700	1		_aAndersen, Martin S., _eauthor.
856	4	0	_uhttps://onlinelibrary.wiley.com/doi/book/10.1002/9781119809180 _yFull text is available at Wiley Online Library Click here to view
906			_a7 _brip _corignew _d1 _eecip _f20 _gy-gencatlg
942			_2ddc _cER