A new scheme for efficient and direct shape optimization of complex structures represented by polygonal meshes

International Journal for Numerical Methods in Engineering

Volumn 58, Issue 14, 2003, Pages 2201-2223

  Shen, Jie ^a   Yoon, David ^a  

^a UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

Polygonal mesh; Shape optimization; Structure; Surface partitioning

Indexed keywords

OPTIMIZATION; PERTURBATION TECHNIQUES;

COMPLEX STRUCTURES;

NUMERICAL METHODS;

MATHEMATICAL METHOD;

EID: 0141998326     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.859     Document Type: Article

References (45)

1. Ding Y. Shape optimization of structures: a literature survey. Computers and Structures 1986; 24:985-1004.
2. Vigdergauz S. Two-dimensional grained composites of minimum stress concentration. Journal of Structural Mechanics 1997; 34:661-672.
3. Xie YM, Steven GP. Evolutionary Structural Optimization. Springer: Berlin, Heidelberg, New York, 1997.
4. Fleury C. An efficient dual optimizer based on convex approximation concepts. Structural Optimization 1989; 1:81-89.
5. Vanderplaats GN. CONMIN-A Fortran Program for Constrained Function Minimization. NASA TM X-62282 1973.
6. Woon SY, Querin OM, Steven GP. Structural application of a shape optimization method based on a genetic algorithm. Structural and Multidisciplinary Optimization 2001; 22:57-64.
7. Fourie PC, Groenwold AA. The particle swarm optimization algorithm in size and shape optimization. Structural and Multidisciplinary Optimization 2002; 23:259-267.
8. Schleupen A, Maute K. Ramm E. Adaptive FE-procedures in shape optimization. Structural and Multidisciplinary Optimitization 2000; 19:282-302.
9. Falk A, Barthold FJ, Stein E. A hierarchical design concept for shape optimization based on the interaction of CAGD and FEM. Structural Optimization 1999; 18:12-23.
10. Choi KK, Chang KW. A study of design velocity field computation for shape optimal design. Finite Elements in Analysis and Design 1994; 15:317-341.
11. Pickett RM, Rubinstein MF, Nelson RB. Automated structural synthesis using a reduced number of design coordinates. AIAA Journal 1973; 11(4):489-494.
12. Dybbro JD, Holm NC. On minimization of stress concentration for three-dimensional models. Computers and Structures 1986; 24:637-643.
13. Tvergaard V. On the optimum shape of a fillet in a flat bar with the restrictions. In Optimization in Structural Design, Sawczuk A. Mroz Z. (eds), Springer: New York, 1975; 181-195.
14. Pedersen P, Laursen CL. Design for minimum stress concentration by finite elements and linear programming. Journal of Structural Mechanics 1982; 10:375-391.
15. Yang RJ, McGeen DT. Application of basis function concept to practical shape optimization problems. Structural Optimization 1992; 5:55-63.
16. Botkin ME. Shape optimization of plate and shell structures. AIAA Journal 1982; 20:268-273.
17. Yang RJ, Botkin ME. A modular approach for three dimensional shape optimization. AIAA Journal 1987; 25:492-497.
18. Botkin ME. Structural optimization of automotive body components based upon parametric solid modeling. AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Long Beach, CA, U.S.A. 2000 (Paper no. 2000-4707).
19. Schumacher A, Hierold R. Parametrized CAD-models for multidisciplinary optimization process. AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Long Beach, CA, U.S.A. 2000 (Paper no. 2000-4912).
20. Tortorelli DA. A geometric representation scheme suitable for shape optimization. Mechanics of Structures and Machines 1993; 21(1):95-121.
21. Belegundu AD, Rajan SD. A shape optimization approach based on natural design variables and shape function. Computer Methods in Applied Mechanics and Engineering 1988; 66:87-106.
22. Rajan SD, Belegundu AD. Shape optimal design using fictitious loads. AIAA Journal 1989; 27:102-107.
23. Zienkiewicz OC, Campbell JS. Shape optimization and sequential linear programming. Optimal Structural Design. Wiley: New York, 1973: 109-126.
24. Braibant V, Fleury C. Shape optimal design using B-spline. Computer Methods in Applied Mechanics and Engineering 1984; 44:247-267.
25. Bajaj C, Dey TK. Convex decomposition of polyhedra and robustness. SIAM Journal on Computing 1992; 21:339-364.
26. Chazelle B. Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm. SIAM Journal on Computing 1984; 13:488-507.
27. Chazelle B, Palios L. Triangulating a non-convex polytope. Discrete and Computational Geometry 1990; 5: 505-526.
28. Chazelle B, Dobkin D, Shouraboura N, Tal A. Strategies for polyhedral surface decomposition: an experimental study. Computational Geometry: Theory and Applications 1997; 7:327-342.
29. Chazelle B, Palios L. Decomposing the boundary of a nonconvex polyhedron. Algorithmica 1997; 17:245-265.
30. Rappoport A. The extended convex differences tree (ECDT) representation for N-dimensional polyhedra. International Journal of Computational Geometry and Applications 1991; 1(3):227-241.
31. Ruppert J, Seidel R. On the difficulty of triangulating three-dimensional non-convex polyhedra. Discrete and Computational Geometry 1992; 7:227-253.
32. Kiwi M, Spielman D, Teng SH. Min-max-boundary domain decomposition. Theoretical Computer Science 2001; 261(2):253-266.
33. Teng SH. Points, spheres, and separators, a unified geometric approach to graph partitioning. Ph.D. Dissertation, School of Computer Science, Carnegie Mellon University, 1991.
34. Barnard ST, Simon HD. Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency: Practice and Experience 1994; 6:101-117.
35. Simon HD. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering 1991; 2(2/3):135-148.
36. Pothen A, Simon HD, Lion KP. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal on Mathematical Analysis 1990; 11:430-452.
37. Farhat C, Lesoinne M. Automatic partitioning of unstructured meshes for parallel solution of problems in computational mechanics. International Journal for Numerical Methods in Engineering 1993; 36:745-764.
38. Williams RD. Performance of dynamic load balancing algorithms for unstructured mesh calculations. Concurrency: Practice and Experience 1991; 3:457-481.
39. Nour-Omid B, Raefsky A, Lyzenga G. Solving finite element equations on concurrent computers. Parallel Computations and Their Impact on Mechanics. ASME: New York, 1986; 209-227.
40. Vaughan C. Structural analysis on massively parallel computers. Computing Systems in Engineering 1991; 2(2/3):261-267.
41. Hoppe H, De Rose T, Duchamp T, MaDonald J, Stuetzle W. Mesh optimization. ACM SIGGRAPH Computer Graphics Proceedings 1993; 27:19-26.
42. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press: Cambridge, 1992.
43. Do Carmo MP. Differential Geometry of Curves and Surfaces. Prentice-Hall: Englewood Cliffs, NJ, 1976.
44. Gray A. Modern Differential Geometry of Curves and Surfaces with Mathematica. CRC Press: Boca Raton, 1997.
45. Meyer-Pruessner R. Prozesskette topologieoptimierung. Beitrage zum NAFEMS Seminar zur Topologieoptimierung, Aalen, Germany, 1997; 12.1-12.5 (in German).