Skip to main content
Log in

A new approach for solving singular systems in topology optimization using Krylov subspace methods

  • Research Paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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

  2. Bendsøe, M.P.; Sigmund, O. 1988: Generating Optimal Topologies in Structural Design Using a Homogenization Method. Comput Methods Appl Mech Eng71, 197–224

  3. Bendsøe, M.P.; Sigmund, O. 2003: Topology Optimization: Theory, Methods and Applications. Berlin Heidelberg New York: Springer

  4. Fleury, C. 1989: CONLIN: an efficient dual optimizer based on convex approximation concepts. Struct Optim1, 81–89

    Google Scholar 

  5. Fujii, D.; Suzuki, K.; Ohtsubo, H. 2000: Topology optimization of structures using the voxel finite element method. Trans JSCES. Paper No. 20000010, in Japanese

  6. Fujii, D. 2002: Structural Design Computation in PC. Maruzen, in Japanese

  7. Hayami, K. 2001: On the Behavior of the Conjugate Residual Method for Singular Systems, NII Technical Report. NII-2001-002E (JUL.)

  8. 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

  9. Kaasschieter, E.F. 1988: Preconditioned conjugate gradients for solving singular systems. J Comput Appl Math24, 265–275

    Google Scholar 

  10. Mori, M.; Sugihara, M.; Murota, K. 1994: Linear Computation. Iwanami Lectures of Applied Mathematics 8, Iwanami, in Japanese

  11. 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

  12. Rozvany, G.N.; Bendsøe, M.P.; Kirsh, U. 1995: Layout optimization of structures. Appl Mech Rev48(2), 41–119

    Google Scholar 

  13. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. Washizawa.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-004-0439-3

Keywords

Navigation