Preface |
|
ix | |
Acknowledgments |
|
xi | |
Authors |
|
xiii | |
|
1 Analysis versus Design through Synthesis |
|
|
1 | (16) |
|
1.1 From Make-and-Test to Analysis and Now Synthesis |
|
|
1 | (3) |
|
1.2 The Power of Methods of Synthesis |
|
|
4 | (10) |
|
|
4 | (1) |
|
|
4 | (2) |
|
1.2.3 Shaping the Rotor of an Alternator |
|
|
6 | (1) |
|
|
7 | (3) |
|
1.2.5 Miniaturizing a Transistor |
|
|
10 | (1) |
|
1.2.6 Coupled Field Problems: Electroheat |
|
|
10 | (3) |
|
1.2.7 Nondestructive Evaluation |
|
|
13 | (1) |
|
1.3 What This Book Is About |
|
|
14 | (3) |
|
2 Analysis in Electromagnetic Product Design |
|
|
17 | (46) |
|
|
17 | (3) |
|
2.2 Numerical Approximations versus Exact Methods |
|
|
20 | (2) |
|
2.3 Methods of Approximate Solution - Differential and Integral |
|
|
22 | (4) |
|
2.4 A Note on Matrix Representation of Polynomials |
|
|
26 | (1) |
|
2.5 The Finite Element Method |
|
|
27 | (7) |
|
|
28 | (1) |
|
|
28 | (2) |
|
|
30 | (4) |
|
|
34 | (1) |
|
2.7 Natural Boundary Conditions |
|
|
35 | (2) |
|
2.8 One-Dimensional Linear Finite Elements |
|
|
37 | (7) |
|
2.9 Two-Dimensional Linear, Triangular Finite Elements |
|
|
44 | (8) |
|
2.10 Cholesky's Factorization |
|
|
52 | (2) |
|
2.11 A Two-Dimensional Finite Element Program through an Example |
|
|
54 | (5) |
|
|
59 | (4) |
|
3 Optimization in Product Design - Synthesis |
|
|
63 | (46) |
|
|
63 | (1) |
|
3.2 One-Dimensional Optimization |
|
|
64 | (6) |
|
3.2.1 One-Dimensional Search |
|
|
64 | (1) |
|
|
64 | (1) |
|
3.2.3 Golden Section Search |
|
|
65 | (2) |
|
3.2.4 The Line Search or Univariate Search |
|
|
67 | (3) |
|
3.3 N-Dimensional Zeroth-Order Optimization |
|
|
70 | (15) |
|
|
70 | (4) |
|
|
74 | (1) |
|
3.3.2.1 Broad Description of the Genetic Algorithm |
|
|
74 | (1) |
|
3.3.2.2 Representation in the Genetic Algorithm |
|
|
75 | (2) |
|
|
77 | (1) |
|
|
78 | (1) |
|
3.3.2.5 Cross Over and Mutation |
|
|
79 | (2) |
|
|
81 | (2) |
|
3.3.2.7 The Genetic Algorithm Applied to the Ackley Function |
|
|
83 | (1) |
|
3.3.3 Simulated Annealing |
|
|
83 | (2) |
|
3.4 N-Dimensional First-Order Optimization |
|
|
85 | (4) |
|
3.4.1 Gradient Descent or Steepest Descent |
|
|
85 | (3) |
|
3.4.2 Conjugate Gradients |
|
|
88 | (1) |
|
3.5 A Good Test Problem from Magnetics -- The Pole Face |
|
|
89 | (11) |
|
3.5.1 Problem Description |
|
|
89 | (3) |
|
|
92 | (1) |
|
3.5.3 Choice of Optimization Method |
|
|
93 | (2) |
|
3.5.4 Preprocessing the Pole Face |
|
|
95 | (1) |
|
3.5.5 Powell's Method -- Special Treatment and Constraints |
|
|
96 | (3) |
|
3.5.6 Solution by the Genetic Algorithm |
|
|
99 | (1) |
|
3.6 A Test Problem from Alternator Rotor Design |
|
|
100 | (9) |
|
|
100 | (4) |
|
3.6.2 The Alternator Rotor: Problem Model |
|
|
104 | (5) |
|
4 Some Basic Matrix Solution Schemes |
|
|
109 | (18) |
|
|
109 | (1) |
|
4.2 Matrix Solution by Gaussian Elimination |
|
|
109 | (3) |
|
|
112 | (3) |
|
4.4 The Cholesky-Factorization Scheme |
|
|
115 | (2) |
|
4.5 The Conjugate-Gradients Algorithm |
|
|
117 | (10) |
|
5 Matrix Computation with Sparse Matrices |
|
|
127 | (34) |
|
5.1 The Importance of Efficiency |
|
|
127 | (3) |
|
|
127 | (1) |
|
|
127 | (2) |
|
5.1.3 Computational Time Savings |
|
|
129 | (1) |
|
5.2 Symmetric and Sparse Storage Schemes -- Suitable Data Structures |
|
|
130 | (7) |
|
5.3 Profile Storage and Fill-in: The Cholesky Scheme |
|
|
137 | (7) |
|
5.3.1 Data Structures for Profile Storage |
|
|
137 | (3) |
|
5.3.2 Cholesky's Method with Profile Storage |
|
|
140 | (4) |
|
5.4 Sparse Storage for SOR |
|
|
144 | (8) |
|
5.5 Sparse Storage and the Conjugate Gradients Algorithm |
|
|
152 | (5) |
|
5.6 Renumbering of Variables: The Cuthill--Mckee Algorithm |
|
|
157 | (2) |
|
5.7 Renumbering and Preconditioning |
|
|
159 | (2) |
|
6 Other Formulations, Equations and Elements |
|
|
161 | (58) |
|
6.1 Introduction to the Galerkin Method and Function Spaces |
|
|
161 | (2) |
|
6.2 The Generalized Galerkin Approach to Finite Elements |
|
|
163 | (4) |
|
6.3 Normal Gradient Boundary Conditions in Finite Elements -- The Neumann Condition |
|
|
167 | (8) |
|
6.3.1 Forced and Natural Boundary Conditions |
|
|
167 | (5) |
|
6.3.2 Handling Interior Line Charges in Finite Elements |
|
|
172 | (2) |
|
6.3.3 Natural Impedance Boundary Conditions |
|
|
174 | (1) |
|
6.4 A Simple Hand-Worked Example |
|
|
175 | (7) |
|
6.4.1 A Test Problem with an Analytical Solution |
|
|
175 | (1) |
|
6.4.2 Galerkin -- Strong Neumann, One Second-Order Element |
|
|
176 | (1) |
|
6.4.3 Collocation: Explicit Neumann, One Second-Order Element |
|
|
177 | (1) |
|
6.4.4 Least Squares: Strong Neumann, One Second-Order Element |
|
|
177 | (1) |
|
6.4.5 Galerkin: Weak Neumann, One Second-Order Element |
|
|
178 | (1) |
|
6.4.6 Galerkin: Weak Neumann, Two First-Order Elements |
|
|
179 | (2) |
|
6.4.7 Galerkin: Explicit Neumann, Two First-Order Elements |
|
|
181 | (1) |
|
|
182 | (1) |
|
6.5 Higher-Order Finite Elements |
|
|
182 | (9) |
|
6.5.1 Higher-Order Interpolations |
|
|
182 | (3) |
|
6.5.2 Differentiation and Universal Matrices |
|
|
185 | (6) |
|
6.6 Functional Minimization |
|
|
191 | (5) |
|
6.7 Numerical Integration: Quadrature Formulae |
|
|
196 | (1) |
|
6.8 Finite Elements and Finite Differences |
|
|
197 | (1) |
|
6.9 Sparsity Pattern Computation |
|
|
198 | (2) |
|
|
200 | (1) |
|
6.11 Other Equations and Methods: The Structural Beam and the Bi-Harmonic Equation |
|
|
201 | (7) |
|
|
208 | (1) |
|
|
209 | (5) |
|
6.14 The Quadrilateral Element |
|
|
214 | (5) |
|
7 Parametric Mesh Generation for Optimization |
|
|
219 | (32) |
|
7.1 Background and Literature |
|
|
219 | (5) |
|
|
224 | (3) |
|
|
224 | (2) |
|
7.2.2 Delaunay-Based Methods |
|
|
226 | (1) |
|
7.2.3 Delaunay Triangulation and Constrained Delaunay Triangulation |
|
|
226 | (1) |
|
7.3 Algorithms for Constructing a Delaunay Triangulation |
|
|
227 | (2) |
|
|
227 | (1) |
|
7.3.2 Divide-and-Conquer Algorithm |
|
|
227 | (1) |
|
7.3.3 Sweep Line Algorithm |
|
|
228 | (1) |
|
7.3.4 Incremental Insertion Algorithm |
|
|
228 | (1) |
|
|
229 | (1) |
|
7.5 Three-Dimensional Mesh Generation |
|
|
230 | (1) |
|
7.6 Parameterized Mesh Generation -- A New Approach |
|
|
231 | (1) |
|
7.7 Data Structure and User Interface |
|
|
232 | (19) |
|
|
232 | (2) |
|
7.7.2 User Interface and Defining Geometry |
|
|
234 | (2) |
|
7.7.3 Post-Processing of Meshing |
|
|
236 | (1) |
|
7.7.4 Approach to Renumbering |
|
|
237 | (2) |
|
|
239 | (2) |
|
7.7.6 Modified Form of Merge Sort for Renumbering |
|
|
241 | (1) |
|
Appendix 1 Sample Input File: Two-Dimensional |
|
|
242 | (2) |
|
Appendix 2 Sample Input File: Three-Dimensional |
|
|
244 | (7) |
|
8 Parallelization through the Graphics Processing Unit |
|
|
251 | (10) |
|
|
251 | (1) |
|
8.2 Optimization with Finite Elements |
|
|
252 | (1) |
|
8.3 Finite Element Computation in CUDA C |
|
|
253 | (2) |
|
8.4 Solution of Sparse, Symmetric Finite Element Equations |
|
|
255 | (1) |
|
8.5 Some Issues in GPU Computation |
|
|
256 | (3) |
|
|
259 | (2) |
|
|
261 | (30) |
|
9.1 The Electrothermal Problem |
|
|
261 | (4) |
|
9.2 Finite Element Computation for the Electrothermal Problem |
|
|
265 | (1) |
|
9.3 GPU Computation for Genetic Algorithms for Electro-Heat Problems |
|
|
266 | (2) |
|
9.4 Shaping an Electro-Heated Conductor |
|
|
268 | (4) |
|
9.5 Shape Optimization of Two-Physics Systems: Gradient and Zeroth-Order Methods |
|
|
272 | (4) |
|
9.6 Electroheating Computation for Hyperthermia |
|
|
276 | (2) |
|
9.7 The Hyperthermia Model |
|
|
278 | (5) |
|
9.8 A Note on Electrical and Thermal Conductivity Changes |
|
|
283 | (1) |
|
9.8.1 Electrical Conductivity |
|
|
283 | (1) |
|
9.8.2 Thermal Conductivity |
|
|
284 | (1) |
|
9.9 The Algorithm for the Inverse Method for Electroheating |
|
|
284 | (7) |
References |
|
291 | (10) |
Index |
|
301 | |