Abstract
In material distribution topology optimization, restriction methods are routinely applied to obtain well-posed optimization problems and to achieve mesh-independence of the resulting designs. One of the most popular restriction methods is to use a filtering procedure. In this paper, we present a framework where the filtering process is viewed as a quasi-arithmetic mean (or generalized f-mean) over a neighborhood with the possible addition of an extra “projection step”. This framework includes the vast majority of available filters for topology optimization. The covered filtering procedures comprise three steps: (i) element-wise application of a function, (ii) computation of local averages, and (iii) element-wise application of another function. We present fast algorithms that apply this type of filters over polytope-shaped neighborhoods on regular meshes in two and three spatial dimensions. These algorithms have a computational cost that grows linearly with the number of elements and can be bounded irrespective of the filter radius.
Similar content being viewed by others
References
Aage N, Lazarov BS (2013) Parallel framework for topology optimization using the method of moving asymptotes. Struc Multidiscip Optim 47(4):493–505. doi:10.1007/s00158-012-0869-2
Bendsøe MP, Sigmund O (2003) Topology optimization, theory, methods, and applications. Springer
Borrvall T (2001) Topology optimization of elastic continua using restriction. Arch Comput Methods Eng 8(4):351–385. doi:10.1007/BF02743737
Bourdin B (2001) Filters in topology optimization. Int J Numer Methods Eng 50:2143–2158. doi:10.1002/nme.116
Bruns TE, Tortorelli DA (2001) Topology optimization of non-linear elastic structures and compliant mechanisms. Comput Methods Appl Mech Eng 190:3443–3459. doi:10.1016/S0045-7825(00)00278-4
Egeblad J, Nielsen BK, MB (2009) Translational packing of arbitrary polytopes. Comput Geo 42 (4):269–288. doi:10.1016/j.comgeo.2008.06.003
Glasbey C, Jones R (1997) Fast computation of moving average and related filters in octagonal windows. Pattern Recog Lett 18(6):555–565. doi:10.1016/S0167-8655(97)00045-7
Guest JK, Provost JH, Belytschko T (2004) Achieving minimum length scale in topology optimization using nodal design variables and projection functions. Int J Numer Methods Eng 61(2):238–254. doi:10.1002/nme.1064
Kolmogov AN (1991) On the notion of mean. In: Kolmogovor AN, Tichomirow VB (eds) Selected works of A.N. Kolmogorov. Mathematics and mechanics, vol 1. Kluwer, pp 144–146. (Translation of: Kolmogov A.N.: Sur la notion de la moyenne. Atti Accad. Naz. Lincei 12, pp. 388–391. (1930).)
Lazarov BS, Sigmund O (2011) Filters in topology optimization based on Helmholtz-type differential equations. Int J Numer Methods Eng 84(6):765–781. doi:10.1002/nme.3072
Mount DM, Silverman R, Wu AY (1996) On the area of overlap of translated polygons. Comput Vis Image Understand 64(1):53–61. doi:10.1006/cviu.1996.0045
Nagumo M (1930) Über eine Klasse der Mittelwerte. Jpn J Math 7:71–79
Schmidt S, Schulz V (2011) A 2589 line topology optimization code written for the graphics card. Comput Vis Sci 14(6):249–256. doi:10.1007/s00791-012-0180-1
Sigmund O (1994) Design of material structures using topology optimization. Ph.D. thesis, Technical University of Denmark
Sigmund O (2007) Morphology-based black and white filters for topology optimization. Struct Multidiscip Optim 33(4–5):401–424. doi:10.1007/s00158-006-0087-x
Sun C (2006) Moving average algorithms for diamond, hexagon, and general polygonal shaped window operations. Pattern Recog Lett 27(6):556–566. doi:10.1016/j.patrec.2005.09.020
Svanberg K, Svärd H (2013) Density filters for topology optimization based on the pythagorean means. Struct Multidiscip Optim 48(5):859–875. doi:10.1007/s00158-013-0938-1
Wadbro E, Berggren M (2009) Megapixel topology optimization on a graphics processing unit. Soc Ind Appl Math Rev 51(4):707–721. doi:10.1137/070699822
Acknowledgments
The authors thank Martin Berggren, Emadeldeen Hassan, and Esubalewe Yedeg at the Department of Computing Science, Umeå University for valuable feedback.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wadbro, E., Hägg, L. On quasi-arithmetic mean based filters and their fast evaluation for large-scale topology optimization. Struct Multidisc Optim 52, 879–888 (2015). https://doi.org/10.1007/s00158-015-1273-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-015-1273-5