I Convex Optimization over Symmetric Cone |
|
1 | (96) |
|
1 Cones, Complementarity, and Conic Optimization |
|
|
3 | (36) |
|
1.1 Proper Cones and Conic Inequalities |
|
|
3 | (3) |
|
1.1.1 Convex sets and cones |
|
|
3 | (2) |
|
1.1.2 Partial order induced by proper cone |
|
|
5 | (1) |
|
1.2 Complementarity over Cones |
|
|
6 | (5) |
|
1.2.1 Dual cones and self-duality |
|
|
6 | (1) |
|
1.2.2 Complementarity problems |
|
|
7 | (1) |
|
1.2.3 Variational inequalities |
|
|
8 | (1) |
|
1.2.4 Complementarity over nonnegative orthant |
|
|
9 | (1) |
|
1.2.5 Overview of complementarity over cones |
|
|
10 | (1) |
|
1.3 Positive-Semidefinite Cone |
|
|
11 | (8) |
|
1.3.1 Positive-semidefinite matrices |
|
|
12 | (4) |
|
1.3.2 Inner product of matrices |
|
|
16 | (1) |
|
1.3.3 Self-duality of positive-semidefinite cone |
|
|
17 | (1) |
|
1.3.4 Complementarity over positive-semidefinite cone |
|
|
18 | (1) |
|
|
19 | (7) |
|
1.4.1 Fundamentals of second-order cone |
|
|
20 | (1) |
|
1.4.2 Self-duality of second-order cone |
|
|
20 | (2) |
|
1.4.3 Complementarity over second-order cone |
|
|
22 | (4) |
|
1.5 Conic Constraints and Their Relationship |
|
|
26 | (3) |
|
|
29 | (7) |
|
|
30 | (2) |
|
1.6.2 Semidefinite programming |
|
|
32 | (1) |
|
1.6.3 Second-order cone programming |
|
|
33 | (3) |
|
|
36 | (3) |
|
|
39 | (34) |
|
2.1 Fundamentals of Convex Analysis |
|
|
39 | (11) |
|
2.1.1 Convex sets and convex functions |
|
|
40 | (1) |
|
2.1.2 Monotone functions and convexity |
|
|
41 | (3) |
|
2.1.3 Closed convex functions |
|
|
44 | (1) |
|
|
45 | (2) |
|
|
47 | (3) |
|
2.2 Optimality and Duality |
|
|
50 | (13) |
|
|
50 | (1) |
|
|
51 | (2) |
|
|
53 | (1) |
|
2.2.4 Optimality condition |
|
|
54 | (1) |
|
|
55 | (3) |
|
|
58 | (3) |
|
|
61 | (2) |
|
2.3 Application to Semidefinite Programming |
|
|
63 | (9) |
|
2.3.1 Fenchel dual problem of SDP |
|
|
63 | (3) |
|
2.3.2 Duality and optimality of SDP |
|
|
66 | (3) |
|
2.3.3 Lagrangian duality of SDP |
|
|
69 | (3) |
|
|
72 | (1) |
|
3 Applications in Structural Engineering |
|
|
73 | (24) |
|
3.1 Compliance Optimization |
|
|
73 | (8) |
|
3.1.1 Definition of compliance |
|
|
74 | (2) |
|
3.1.2 Compliance minimization |
|
|
76 | (3) |
|
3.1.3 Worst-case compliance and robust optimization |
|
|
79 | (2) |
|
3.2 Eigenvalue Optimization |
|
|
81 | (5) |
|
3.2.1 Eigenvalue optimization of structures |
|
|
81 | (1) |
|
|
82 | (2) |
|
3.2.3 Optimality condition |
|
|
84 | (2) |
|
3.3 Set-Valued Constitutive Law |
|
|
86 | (8) |
|
|
86 | (2) |
|
3.3.2 Linear elasticity and Legendre transformation |
|
|
88 | (1) |
|
3.3.3 Inversion via Fenchel transformation |
|
|
89 | (2) |
|
3.3.4 Unilateral contact law and Fenchel transformation |
|
|
91 | (3) |
|
|
94 | (3) |
II Cable Networks: An Example in Nonsmooth Mechanics |
|
97 | (68) |
|
4 Principles of Potential Energy for Cable Networks |
|
|
99 | (30) |
|
|
99 | (9) |
|
4.1.1 No-compression model |
|
|
100 | (1) |
|
|
101 | (2) |
|
|
103 | (1) |
|
4.1.4 Complementarity form |
|
|
104 | (4) |
|
4.2 Potential Energy Principles in Convex Optimization Forms |
|
|
108 | (11) |
|
4.2.1 Principle of potential energy in general form |
|
|
108 | (4) |
|
4.2.2 Principle for large strain |
|
|
112 | (4) |
|
4.2.3 Principle for linear strain |
|
|
116 | (1) |
|
4.2.4 Principle for the Green—Lagrange strain |
|
|
117 | (2) |
|
4.3 More on Cable Networks: Nonlinear Material Law |
|
|
119 | (8) |
|
4.3.1 Piecewise-linear law |
|
|
120 | (4) |
|
4.3.2 Piecewise-quadratic law |
|
|
124 | (3) |
|
|
127 | (2) |
|
5 Duality in Cable Networks: Principles of Complementary Energy |
|
|
129 | (36) |
|
5.1 Duality in Cable Networks (1): Large Strain |
|
|
130 | (17) |
|
5.1.1 Embedding to Fenchel form |
|
|
130 | (1) |
|
|
131 | (4) |
|
5.1.3 Duality and optimality |
|
|
135 | (4) |
|
5.1.4 Principle of complementary energy |
|
|
139 | (6) |
|
5.1.5 Existence and uniqueness of solution |
|
|
145 | (2) |
|
5.2 Duality in Cable Networks (2): Linear Strain |
|
|
147 | (6) |
|
5.2.1 Embedding to Fenchel form |
|
|
148 | (1) |
|
|
149 | (1) |
|
5.2.3 Duality and optimality |
|
|
150 | (2) |
|
5.2.4 Principle of complementary energy |
|
|
152 | (1) |
|
5.3 Duality in Cable Networks (3): Green—Lagrange Strain . . |
|
|
153 | (10) |
|
5.3.1 Embedding to Fenchel form |
|
|
153 | (2) |
|
|
155 | (2) |
|
5.3.3 Duality and optimality |
|
|
157 | (4) |
|
5.3.4 Principle of complementary energy |
|
|
161 | (2) |
|
|
163 | (2) |
III Numerical Methods |
|
165 | (44) |
|
6 Algorithms for Conic Optimization |
|
|
167 | (18) |
|
6.1 Primal-Dual Interior-Point Method |
|
|
167 | (10) |
|
6.1.1 Outline of interior-point methods |
|
|
167 | (1) |
|
6.1.2 Interior-point method for linear programming |
|
|
168 | (5) |
|
6.1.3 Interior-point method for semidefinite programming |
|
|
173 | (4) |
|
6.2 Reformulation and Smoothing Method |
|
|
177 | (6) |
|
6.2.1 Reformulation method |
|
|
177 | (3) |
|
|
180 | (1) |
|
6.2.3 Extensions to conic complementarity problems |
|
|
181 | (2) |
|
|
183 | (2) |
|
7 Numerical Analysis of Cable Networks |
|
|
185 | (24) |
|
7.1 Cable Networks with Pin-Joints |
|
|
185 | (10) |
|
7.2 Cable Networks with Sliding Joints |
|
|
195 | (5) |
|
7.3 Form-Finding of Cable Networks |
|
|
200 | (6) |
|
7.3.1 Form-finding with specified axial forces |
|
|
201 | (1) |
|
|
202 | (4) |
|
|
206 | (3) |
IV Problems in Nonsmooth Mechanics |
|
209 | (172) |
|
|
211 | (42) |
|
|
211 | (3) |
|
|
213 | (1) |
|
8.2 Principle of Potential Energy for Masonry Structures |
|
|
214 | (11) |
|
8.2.1 Principle of potential energy |
|
|
214 | (2) |
|
|
216 | (5) |
|
8.2.3 Conic optimization formulation |
|
|
221 | (4) |
|
8.3 Principle of Complementary Energy for Masonry Structures |
|
|
225 | (12) |
|
8.3.1 Embedding to Fenchel form |
|
|
225 | (3) |
|
|
228 | (4) |
|
8.3.3 Duality and optimality |
|
|
232 | (3) |
|
8.3.4 Principle of complementary energy |
|
|
235 | (2) |
|
|
237 | (12) |
|
8.4.1 Spatial discretization |
|
|
237 | (6) |
|
|
243 | (6) |
|
|
249 | (4) |
|
|
253 | (58) |
|
|
253 | (2) |
|
9.2 Analysis in Small Deformation |
|
|
255 | (9) |
|
9.2.1 Principle of potential energy in small deformation |
|
|
255 | (4) |
|
9.2.2 Conic optimization formulation |
|
|
259 | (2) |
|
9.2.3 Principle of complementary energy in small deformation |
|
|
261 | (3) |
|
9.3 Principle of Potential Energy for Membranes |
|
|
264 | (10) |
|
|
264 | (9) |
|
9.3.2 Principle of potential energy |
|
|
273 | (1) |
|
9.4 Principle of Complementary Energy for Membranes |
|
|
274 | (17) |
|
9.4.1 Embedding to Fenchel form |
|
|
275 | (1) |
|
|
276 | (4) |
|
9.4.3 Duality and optimality |
|
|
280 | (8) |
|
9.4.4 Principle of complementary energy |
|
|
288 | (3) |
|
|
291 | (14) |
|
9.5.1 Spatial discretization |
|
|
291 | (4) |
|
|
295 | (10) |
|
|
305 | (6) |
|
10 Frictional Contact Problems |
|
|
311 | (40) |
|
|
311 | (6) |
|
|
312 | (2) |
|
10.1.2 Second-order cone complementarity formulation |
|
|
314 | (3) |
|
|
317 | (12) |
|
10.2.1 Friction law in incremental problems |
|
|
318 | (1) |
|
10.2.2 Contact kinematics |
|
|
318 | (3) |
|
10.2.3 Problem formulation |
|
|
321 | (8) |
|
10.3 Discussions on Various Complementarity Forms |
|
|
329 | (19) |
|
10.3.1 On auxiliary variables |
|
|
329 | (1) |
|
10.3.2 Maximum dissipation law and its optimality conditions |
|
|
330 | (9) |
|
10.3.3 A formulation using projection operator |
|
|
339 | (1) |
|
10.3.4 Friction law and normality rule |
|
|
340 | (8) |
|
|
348 | (3) |
|
|
351 | (30) |
|
11.1 Fundamentals of Plasticity |
|
|
351 | (5) |
|
|
356 | (6) |
|
11.2.1 Classical formulation of flow rule in perfect plasticity |
|
|
356 | (2) |
|
11.2.2 Second-order cone complementarity formulation |
|
|
358 | (4) |
|
11.3 Plasticity with Isotropic Hardening |
|
|
362 | (11) |
|
11.3.1 Linear isotropic hardening law |
|
|
363 | (1) |
|
11.3.2 Second-order cone complementarity formulation |
|
|
364 | (3) |
|
11.3.3 Incremental problem |
|
|
367 | (3) |
|
11.3.4 SOCP formulation of incremental problem |
|
|
370 | (3) |
|
11.4 Plasticity with Kinematic Hardening |
|
|
373 | (6) |
|
11.4.1 Linear kinematic hardening |
|
|
374 | (1) |
|
11.4.2 Second-order cone complementarity formulation |
|
|
375 | (2) |
|
11.4.3 SOCP formulation of incremental problem |
|
|
377 | (2) |
|
|
379 | (2) |
References |
|
381 | (36) |
Index |
|
417 | (8) |
About the Author |
|
425 | |