Preface |
|
xi | |
|
|
1 | (18) |
|
|
1 | (4) |
|
1.2 Optimization problems |
|
|
5 | (5) |
|
1.3 Important classes of optimization problems |
|
|
10 | (4) |
|
|
14 | (5) |
|
|
19 | (202) |
|
|
21 | (34) |
|
|
21 | (7) |
|
2.2 Norms and inner products |
|
|
28 | (9) |
|
2.3 Projections onto subspaces |
|
|
37 | (6) |
|
|
43 | (10) |
|
|
53 | (2) |
|
|
55 | (42) |
|
|
55 | (6) |
|
3.2 Matrices as linear maps |
|
|
61 | (3) |
|
3.3 Determinants, eigenvalues, and eigenvectors |
|
|
64 | (11) |
|
3.4 Matrices with special structure and properties |
|
|
75 | (7) |
|
3.5 Matrix factorizations |
|
|
82 | (2) |
|
|
84 | (3) |
|
|
87 | (4) |
|
|
91 | (6) |
|
|
97 | (26) |
|
|
97 | (6) |
|
|
103 | (4) |
|
4.3 Spectral decomposition and optimization |
|
|
107 | (3) |
|
4.4 Positive semidefinite matrices |
|
|
110 | (8) |
|
|
118 | (5) |
|
5 Singular value decomposition |
|
|
123 | (28) |
|
5.1 Singular value decomposition |
|
|
123 | (4) |
|
5.2 Matrix properties via SVD |
|
|
127 | (6) |
|
|
133 | (12) |
|
|
145 | (6) |
|
6 Linear equations and least squares |
|
|
151 | (48) |
|
6.1 Motivation and examples |
|
|
151 | (7) |
|
6.2 The set of solutions of linear equations |
|
|
158 | (2) |
|
6.3 Least-squares and minimum-norm solutions |
|
|
160 | (9) |
|
6.4 Solving systems of linear equations and LS problems |
|
|
169 | (4) |
|
6.5 Sensitivity of solutions |
|
|
173 | (4) |
|
6.6 Direct and inverse mapping of a unit ball |
|
|
177 | (6) |
|
6.7 Variants of the least-squares problem |
|
|
183 | (10) |
|
|
193 | (6) |
|
|
199 | (22) |
|
7.1 Computing eigenvalues and eigenvectors |
|
|
199 | (7) |
|
7.2 Solving square systems of linear equations |
|
|
206 | (5) |
|
|
211 | (4) |
|
|
215 | (6) |
|
II Convex optimization models |
|
|
221 | (282) |
|
|
223 | (70) |
|
|
223 | (7) |
|
|
230 | (19) |
|
|
249 | (19) |
|
8.4 Optimality conditions |
|
|
268 | (4) |
|
|
272 | (15) |
|
|
287 | (6) |
|
9 Linear, quadratic, and geometric models |
|
|
293 | (54) |
|
9.1 Unconstrained minimization of quadratic functions |
|
|
294 | (2) |
|
9.2 Geometry of linear and convex quadratic inequalities |
|
|
296 | (6) |
|
|
302 | (9) |
|
|
311 | (9) |
|
9.5 Modeling with LP and QP |
|
|
320 | (11) |
|
9.6 LS-related quadratic programs |
|
|
331 | (4) |
|
|
335 | (6) |
|
|
341 | (6) |
|
10 Second-order cone and robust models |
|
|
347 | (34) |
|
10.1 Second-order cone programs |
|
|
347 | (6) |
|
10.2 SOCP-representable problems and examples |
|
|
353 | (15) |
|
10.3 Robust optimization models |
|
|
368 | (9) |
|
|
377 | (4) |
|
|
381 | (44) |
|
11.1 From linear to conic models |
|
|
381 | (2) |
|
11.2 Linear matrix inequalities |
|
|
383 | (10) |
|
11.3 Semidefinite programs |
|
|
393 | (6) |
|
11.4 Examples of SDP models |
|
|
399 | (19) |
|
|
418 | (7) |
|
12 Introduction to algorithms |
|
|
425 | (78) |
|
12.1 Technical preliminaries |
|
|
427 | (5) |
|
12.2 Algorithms for smooth unconstrained minimization |
|
|
432 | (20) |
|
12.3 Algorithms for smooth convex constrained minimization |
|
|
452 | (20) |
|
12.4 Algorithms for non-smooth convex optimization |
|
|
472 | (12) |
|
12.5 Coordinate descent methods |
|
|
484 | (3) |
|
12.6 Decentralized optimization methods |
|
|
487 | (9) |
|
|
496 | (7) |
|
|
503 | (124) |
|
|
505 | (34) |
|
13.1 Overview of supervised learning |
|
|
505 | (2) |
|
13.2 Least-squares prediction via a polynomial model |
|
|
507 | (4) |
|
13.3 Binary classification |
|
|
511 | (8) |
|
13.4 A generic supervised learning problem |
|
|
519 | (5) |
|
13.5 Unsupervised learning |
|
|
524 | (9) |
|
|
533 | (6) |
|
|
539 | (28) |
|
14.1 Single-period portfolio optimization |
|
|
539 | (7) |
|
14.2 Robust portfolio optimization |
|
|
546 | (3) |
|
14.3 Multi-period portfolio allocation |
|
|
549 | (7) |
|
14.4 Sparse index tracking |
|
|
556 | (2) |
|
|
558 | (9) |
|
|
567 | (24) |
|
15.1 Continuous and discrete time models |
|
|
568 | (3) |
|
15.2 Optimization-based control synthesis |
|
|
571 | (8) |
|
15.3 Optimization for analysis and controller design |
|
|
579 | (7) |
|
|
586 | (5) |
|
|
591 | (36) |
|
16.1 Digital filter design |
|
|
591 | (9) |
|
16.2 Antenna array design |
|
|
600 | (6) |
|
16.3 Digital circuit design |
|
|
606 | (3) |
|
|
609 | (4) |
|
16.5 Supply chain management |
|
|
613 | (9) |
|
|
622 | (5) |
Index |
|
627 | |