×
Borrvall, Thomas; Petersson, Joakim

Large-scale topology optimization in 3D using parallel computing. (English) Zbl 1022.74036

Comput. Methods Appl. Mech. Eng. 190, No. 46-47, 6201-6229 (2001).
Summary: We consider large-scale topology optimization of elastic continua in three dimensions using a regularized intermediate density control. The nested approach is used, i.e., equilibrium is solved at each iteration. To get a high-quality resolution of realistic designs, problems involving several hundreds of thousand finite elements are solved. In order to deal with problems of this size, parallel computing is used in combination with domain decomposition. The equilibrium equations are solved by a preconditioned conjugate gradient algorithm, and the optimization part is solved using sequential convex programming. Several numerical results obtained on a Cray parallel computer are presented.

Cited in 48 Documents

MSC:

74P15 Topological methods for optimization problems in solid mechanics
74S05 Finite element methods applied to problems in solid mechanics
65Y05 Parallel numerical computation
65K10 Numerical optimization and variational techniques

Keywords:

large-scale topology optimization; elastic continua; regularized intermediate density control; nested approach; domain decomposition; preconditioned conjugate gradient algorithm; sequential convex programming; Cray parallel computer

Software:

CONLIN; MPI
Cite Review PDF
Full Text: DOI

References:

[1] T. Borrvall, J. Petersson, Topology optimization using regularized intermediate density control, Department of Mechanical Engineering, Linköping University, LiTH-IKP-R-1086, 2000, Comput. Methods Appl. Mech. Engrg. to appear; T. Borrvall, J. Petersson, Topology optimization using regularized intermediate density control, Department of Mechanical Engineering, Linköping University, LiTH-IKP-R-1086, 2000, Comput. Methods Appl. Mech. Engrg. to appear · Zbl 1022.74035
[2] Beckers, M., Topology optimization using a dual method with discrete variables, Struct. Optim., 17, 14-24 (1999)
[3] Bendsøe, M. P.; Sigmund, O., Material interpolation schemes in topology optimization, Arch. Mech., 69, 635-654 (1999) · Zbl 0957.74037
[4] Bendsøe, M. P.; Kikuchi, N., Generating optimal topologies in structural design using a homogenization method, Comput. Methods Appl. Mech. Engrg., 71, 197-224 (1988) · Zbl 0671.73065
[5] Haber, R. B.; Bendsøe, M. P.; Jog, C., A new approach to variable-topology shape design using a constraint on the perimeter, Struct. Optim., 11, 1-12 (1996)
[6] Petersson, J.; Sigmund, O., Slope constrained topology optimization, Int. J. Numer. Meth. Engrg., 41, 1417-1434 (1998) · Zbl 0907.73044
[7] Fernandes, P.; Guedes, J. M.; Rodrigues, H., Topology optimization of three-dimensional linear elastic structures with a constraint on “perimeter”, Comp. Struct., 73, 583-594 (1999) · Zbl 0992.74058
[8] Olhoff, N.; Rønholt, E.; Scheel, J., Topology optimization of three-dimensional structures using optimum microstructures, Struct. Optim., 16, 1-18 (1998)
[9] Dıaz, A.; Lipton, R., Optimal material layout for 3D elastic structures, Struct. Optim., 13, 60-64 (1997)
[10] O. Sigmund, Design of material structures using topology optimization, Ph.D. thesis, DCAMM, Technical University of Denmark, 1994; O. Sigmund, Design of material structures using topology optimization, Ph.D. thesis, DCAMM, Technical University of Denmark, 1994
[11] Sigmund, O., On the design of compliant mechanisms using topology optimization, Mech. Struct. Mach., 25, 493-524 (1997)
[12] B. Bourdin, Filters in topology optimization, DCAMM Report, No. 627, Technical University of Denmark, 1999; B. Bourdin, Filters in topology optimization, DCAMM Report, No. 627, Technical University of Denmark, 1999
[13] T.E. Bruns, D.A. Tortorelli, Topology optimization of nonlinear elastic structures and compliant mechanisms, DCAMM Report, No. 633, Technical University of Denmark, 2000; T.E. Bruns, D.A. Tortorelli, Topology optimization of nonlinear elastic structures and compliant mechanisms, DCAMM Report, No. 633, Technical University of Denmark, 2000 · Zbl 1014.74057
[14] Per Persson, Parallel numerical procedures for the solution of contact-impact problems, Ph.D. thesis, No. 620, Linköping University, Sweden, 2000; Per Persson, Parallel numerical procedures for the solution of contact-impact problems, Ph.D. thesis, No. 620, Linköping University, Sweden, 2000
[15] Ålund, A.; Lötstedt, P.; Sillén, M., Parallel single grid and multigrid solution of industrial compressible flow problems, Comput. Fluids, 26, 775-791 (1997) · Zbl 0904.76055
[16] Barrett, R.; Berry, M.; Chan, T. F.; Demmel, J.; Donato, J.; Dongarra, J.; Eijkhout, V.; Pozo, R.; Romine, C.; van der Vorst, H., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (1994), SIAM: SIAM Philadelphia
[17] Adams, R. A., Sobolev Spaces (1975), Academic Press: Academic Press New York · Zbl 0186.19101
[18] Kinderlehrer, D.; Stampacchia, G., An Introduction to Variational Inequalities and Their Applications (1980), Academic Press: Academic Press New York · Zbl 0457.35001
[19] J. Petersson, On continuity of the design-to-state mappings for trusses with variable topology, Department of Mechanical Engineering, Linköping University, LiTH-IKP-R-1078, 1999, Int. J. Engrg. Sci., to appear; J. Petersson, On continuity of the design-to-state mappings for trusses with variable topology, Department of Mechanical Engineering, Linköping University, LiTH-IKP-R-1078, 1999, Int. J. Engrg. Sci., to appear
[20] Sigmund, O.; Petersson, J., Numerical instabilities in topology optimization: a survey on procedures dealing with checkerboards, mesh-dependencies and local minima, Struct. Optim., 16, 68-75 (1998)
[21] Petersson, J., A finite element analysis of optimal variable thickness sheets, SIAM J. Numer. Anal., 36, 1759-1778 (1999) · Zbl 0938.74054
[22] Golub, G.; Van Loan, C., Matrix Computations (1989), The Johns Hopkins University Press: The Johns Hopkins University Press Baltimore · Zbl 0733.65016
[23] DeRose, G. C.A.; Dı́az, A. R., Single scale wavelet approximations in layout optimization, Struct. Optim., 18, 1-11 (1999)
[24] Bramble, J. H.; Pasciak, J. E., A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50, 181, 1-17 (1988) · Zbl 0643.65017
[25] Holmgren, S.; Brandén, H.; Sterner, E., Convergence acceleration for the linearized Navier-Stokes equations using semicirculant approximations, SIAM J. Sci. Comput., 21, 1524-1550 (2000) · Zbl 0987.76086
[26] S. Holmgren, CG-like iterative methods and semicirculant preconditioners on vector and parallel computers, Department of Scientific Computing, Uppsala University, Report No. 148, 1992; S. Holmgren, CG-like iterative methods and semicirculant preconditioners on vector and parallel computers, Department of Scientific Computing, Uppsala University, Report No. 148, 1992
[27] Svanberg, K., The method of moving asymptotes – a new method for structural optimization, Int. J. Numer. Meth. Engrg., 24, 359-373 (1987) · Zbl 0602.73091
[28] Fleury, C., CONLIN: An efficient dual optimizer based on convex approximation concepts, Struct. Optim., 1, 81-89 (1989)
[29] P. Duysinx, W.H. Zhang, C. Fleury, V.H. Nguyen, S. Haubruge, A new separable approximation scheme for topological problems and optimization problems characterised by a large number of design variables, in: N. Olhoff, G.I.N. Rozvany (Eds.), WCSMO-1, Proceedings of the First World Congress of Structural and Multidisciplinary Optimization, Elsevier, Amsterdam, 1995, pp. 1-8; P. Duysinx, W.H. Zhang, C. Fleury, V.H. Nguyen, S. Haubruge, A new separable approximation scheme for topological problems and optimization problems characterised by a large number of design variables, in: N. Olhoff, G.I.N. Rozvany (Eds.), WCSMO-1, Proceedings of the First World Congress of Structural and Multidisciplinary Optimization, Elsevier, Amsterdam, 1995, pp. 1-8
[30] K. Svanberg, MMA - modeling aspects and solution schemes, Advanced topics in structural optimization, Contributions by Wolfgang Achtziger, Kai-Uwe Bletzinger and Krister Svanberg, DCAMM Report No. S 81, Technical University of Denmark, August 1998; K. Svanberg, MMA - modeling aspects and solution schemes, Advanced topics in structural optimization, Contributions by Wolfgang Achtziger, Kai-Uwe Bletzinger and Krister Svanberg, DCAMM Report No. S 81, Technical University of Denmark, August 1998
[31] Kumar, V.; Grama, A.; Gupta, A.; Karypis, G., Introduction to Parallel Computing: Design and Analysis of Algorithms (1994), Benjamin Cummings: Benjamin Cummings Redwood City, CA · Zbl 0861.68040
[32] The Message Passing Interface (MPI) standard http://www-unix.mcs.anl.gov/mpi/; The Message Passing Interface (MPI) standard http://www-unix.mcs.anl.gov/mpi/
[33] Gropp, W.; Lusk, E.; Skjellum, A., Using MPI: Portable Parallel Programming with the Message-Passing Interface (1994), MIT Press: MIT Press Cambridge, MA
[34] Grama, A.; Gupta, A.; Kumar, V., Isoefficiency: measuring the scalability of parallel algorithms and architectures, IEEE Parallel Distrib. Technol.: Syst. Appl., 1, 3, 12-21 (1993)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.