Abstract
In topology optimization, elements without any contribution to the improvement of the objective function vanish by decrease of density of the design parameter. This easily causes a singular stiffness matrix. To avoid the numerical breakdown caused by this singularity, conventional optimization techniques employ additional procedures. These additional procedures, however, raise some problems. On the other hand, convergence of Krylov subspace methods for singular systems have been studied recently. Through subsequent studies, it has been revealed that the conjugate gradient method (CGM) does not converge to the local optimal solution in some singular systems but in those satisfying certain condition, while the conjugate residual method (CRM) yields converged solutions in any singular systems. In this article, we show that a local optimal solution for topology optimization is obtained by using the CRM and the CGM as a solver of the equilibrium equation in the structural analysis, even if the stiffness matrix becomes singular. Moreover, we prove that the CGM, without any additional procedures, realizes convergence to a local optimal solution in that case. Computer simulation shows that the CGM gives almost the same solutions obtained by the CRM in the case of the two-bar truss problem.
Similar content being viewed by others
References
Abe, K.; Ogata, H.; Sugihara, M.; Zhang, S-L.; Mitsui, T. 1999: Convergence Theory of the CR Method for Linear Singular Systems. Trans Jpn Soc Ind Appl Math9(1), 1–13
Bendsøe, M.P.; Sigmund, O. 1988: Generating Optimal Topologies in Structural Design Using a Homogenization Method. Comput Methods Appl Mech Eng71, 197–224
Bendsøe, M.P.; Sigmund, O. 2003: Topology Optimization: Theory, Methods and Applications. Berlin Heidelberg New York: Springer
Fleury, C. 1989: CONLIN: an efficient dual optimizer based on convex approximation concepts. Struct Optim1, 81–89
Fujii, D.; Suzuki, K.; Ohtsubo, H. 2000: Topology optimization of structures using the voxel finite element method. Trans JSCES. Paper No. 20000010, in Japanese
Fujii, D. 2002: Structural Design Computation in PC. Maruzen, in Japanese
Hayami, K. 2001: On the Behavior of the Conjugate Residual Method for Singular Systems, NII Technical Report. NII-2001-002E (JUL.)
Hayami, K. 2002: On the behavior of the conjugate residual method for singular systems, Proc. of Fifth China-Japan Seminar on Numerical Mathematics (China, 2000), Beijing, New York: Science Press
Kaasschieter, E.F. 1988: Preconditioned conjugate gradients for solving singular systems. J Comput Appl Math24, 265–275
Mori, M.; Sugihara, M.; Murota, K. 1994: Linear Computation. Iwanami Lectures of Applied Mathematics 8, Iwanami, in Japanese
Rozvany, G.N.; Zhou, M.; Sigmund, O. 1994: Optimization of Topology. In: Adeli, H. (ed) Advances in Design Optimization, pp. 340–399, London: Chapman & Hall
Rozvany, G.N.; Bendsøe, M.P.; Kirsh, U. 1995: Layout optimization of structures. Appl Mech Rev48(2), 41–119
Zhang, S-L.; Oyanagi, Y.; Sugihara, M. 2000: Necessary and sufficient conditions for the convergence of Orthomin(k) on singular and inconsistent linear systems. Numerische Math87, 391–405
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Washizawa, T., Asai, A. & Yoshikawa, N. A new approach for solving singular systems in topology optimization using Krylov subspace methods. Struct Multidisc Optim 28, 330–339 (2004). https://doi.org/10.1007/s00158-004-0439-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-004-0439-3