Skip to main content
Log in

Topology optimization for lift–drag problems incorporated with distributed unstructured mesh adaptation

  • Brief Note
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

Abstract

This note introduces the distributed unstructured mesh adaptation into the fluid-related topology optimization which is a first step in that direction. We incorporate three different remeshing techniques (isotropic, anisotropic, or body-fitted adaptive mesh refinement) into the reaction–diffusion equation-based fluid topology optimization method. It requires a fully distributed framework (including scalable domain decomposition, matrix assembly, parallel interpolation, linear solver) that very few general purpose libraries offer. In addition, this note is the first attempt to conduct a comparative study by showcasing two different flow modeling strategies with their advantages and disadvantages. More specifically, the “separate” modeling, relying on the surface-capturing technique, i.e., body-fitted mesh, allows the disjoint reunion of a global mesh that contains several (fluid/solid) subdomains. The no-slip boundary conditions can be applied on the moving fluid–solid interface. The “hybrid” modeling, on the other hand, relying on the monolithic formulation, can be incorporated with iso-/anisotropic meshes. For comparison and for accessing the constructed framework, a lift–drag optimization problem and a classical minimal power dissipation problem are formulated. Various two- and three-dimensional numerical examples are presented to validate the computational efficiency of this framework.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Notes

  1. Other cost functions for the lift–drag problem can be found in Kondoh et al. (2012) for the density-based approach, and Feppon et al. (2020) for an extension to a domain integral which is to aid the shape derivative. See also Garcke et al. (2018) for a phase-field method.

  2. The differential to \(H_\phi\) instead of to \(\phi\) makes it possible to evolve the topological configuration rather than only shape variation. To fully reflect the topological evolution capability of the proposed method, we present in Appendix B a test case for the classical minimal power dissipation problem.

  3. In this note, for all test cases, we initialize the design domain with a sphere in the center: \(\phi =-1, \text { if } \left( x-x_0\right) ^2+\left( y-y_0\right) ^2+\left( z-z_0\right) ^2\le R\).

References

  • Aguilar JC, Goodman JB (2006) Anisotropic mesh refinement for finite element methods based on error reduction. J Comput Appl Math 193(2):497–515

    Article  MathSciNet  Google Scholar 

  • Alexandersen J, Andreasen CS (2020) A review of topology optimisation for fluid-based problems. Fluids 5(1):29

    Article  Google Scholar 

  • Alonso DH, Saenz JSR, Silva ECN (2020) Non-newtonian laminar 2d swirl flow design by the topology optimization method. Struct Multidisc Optim 62(1):299–321

    Article  MathSciNet  Google Scholar 

  • Balay S, Abhyankar S, Adams MF, Brown J, Brune P, Buschelman K, Dalcin L, Dener A, Eijkhout V, Gropp W, Karpeyev D (2021) PETSc/TAO users manual. Tech. Rep. ANL-21/39 - Revision 3.16, Argonne National Laboratory

  • Bazilevs Y, Takizawa K, Tezduyar TE (2015) New directions and challenging computations in fluid dynamics modeling with stabilized and multiscale methods

  • Borrvall T, Petersson J (2003) Topology optimization of fluids in stokes flow. Int J Numer Meth Fluids 41(1):77–107

    Article  MathSciNet  Google Scholar 

  • Cirrottola L, Froehly A (2021) Parallel unstructured mesh adaptation based on iterative remershing and repartitioning. In: WCCM-Eccomas 2020-14th world congress on computational mechanic

  • Dapogny C, Dobrzynski C, Frey P (2014) Three-dimensional adaptive domain remeshing, implicit domain meshing, and applications to free and moving boundary problems. J Comput Phys 262:358–378

    Article  MathSciNet  Google Scholar 

  • de Troya MAS, Tortorelli DA, Andrej J, Beck VA (2021) Three-dimensional topology optimization of heat exchangers with the level-set method. arXiv:2111.09471

  • Dede EM (2009) Multiphysics topology optimization of heat transfer and fluid flow systems. In: Proceedings of the COMSOL users conference

  • Dilgen CB, Dilgen SB, Fuhrman DR, Sigmund O, Lazarov BS (2018) Topology optimization of turbulent flows. Comput Methods Appl Mech Eng 331:363–393

    Article  MathSciNet  Google Scholar 

  • Fawaz A, Hua Y, Le Corre S, Fan Y, Luo L (2022) Topology optimization of heat exchangers: a review. Energy 124053

  • Feppon F, Allaire G, Dapogny C, Jolivet P (2020) Topology optimization of thermal fluid-structure systems using body-fitted meshes and parallel computing. J Comput Phys 417(109):574

    MathSciNet  MATH  Google Scholar 

  • Garcke H, Hinze M, Kahle C, Lam KF (2018) A phase field approach to shape optimization in Navier-Stokes flow with integral state constraints. Adv Comput Math 44(5):1345–1383

    Article  MathSciNet  Google Scholar 

  • George PL, Borouchaki H (1998) Delaunay triangulation and meshing. 1. vyd. paris. Hermes

  • Ghasemi A, Elham A (2022) Efficient multi-stage aerodynamic topology optimization using an operator-based analytical differentiation. Struct Multidisc Optim 65(4):1–22

    Article  MathSciNet  Google Scholar 

  • Hecht F (2012) New development in FreeFem++. J Numer Math 20(3–4):251–266

    MathSciNet  MATH  Google Scholar 

  • Jolivet P, Dolean V, Hecht F, Nataf F, Prud’Homme C, Spillane, N (2012) High-performance domain decomposition methods on massively parallel architectures with FreeFem++. J Numer Math 20(4):287–302

    MathSciNet  MATH  Google Scholar 

  • Karypis G, Kumar V (1998) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20(1):359–392

    Article  MathSciNet  Google Scholar 

  • Kondoh T, Matsumori T, Kawamoto A (2012) Drag minimization and lift maximization in laminar flows via topology optimization employing simple objective function expressions based on body force integration. Struct Multidisc Optim 45(5):693–701

    Article  MathSciNet  Google Scholar 

  • Kreissl S, Pingen G, Maute K (2011) Topology optimization for unsteady flow. Int J Numer Meth Eng 87(13):1229–1253

    Article  MathSciNet  Google Scholar 

  • Li H, Yamada T, Jolivet P, Furuta K, Kondoh T, Izui K, Nishiwaki S (2021) Full-scale 3D structural topology optimization using adaptive mesh refinement based on the level-set method. Finite Elem Anal Des 194(103):561

    MathSciNet  Google Scholar 

  • Li H, Kondoh T, Jolivet P, Furuta K, Yamada T, Zhu B, Izui K, Nishiwaki S (2022a) Three-dimensional topology optimization of a fluid-structure system using body-fitted mesh adaption based on the level-set method. Appl Math Model 101:276–308

    Article  MathSciNet  Google Scholar 

  • Li H, Kondoh T, Jolivet P, Furuta K, Yamada T, Zhu B, Zhang H, Izui, K, Nishiwaki S (2022b) Optimum design and thermal modeling for 2D and 3D natural convection problems incorporating level set-based topology optimization with body-fitted mesh. Int J Numer Meth Eng 123(9):1954–1990

    Article  MathSciNet  Google Scholar 

  • Nobis H, Schlatter P, Wadbro E, Berggren M, Henningson, DS (2022) Topology optimization of unsteady flows using the spectral element method. Comput Fluids 239(105):387

    MathSciNet  MATH  Google Scholar 

  • Otomori M, Yamada T, Izui K, Nishiwaki S (2015) Matlab code for a level set-based topology optimization method using a reaction diffusion equation. Struct Multidisc Optim 51(5):1159–1172

    Article  MathSciNet  Google Scholar 

  • Park MA, Loseille A, Krakos J, Michal, TR, Alonso JJ (2016) Unstructured grid adaptation: status, potential impacts, and recommended investments towards CFD 2030. In: 46th AIAA fluid dynamics conference, p 3323

  • Picelli R, Moscatelli E, Yamabe PVM, Alonso DH, Ranjbarzadeh S, dos Santos Gioria R, Meneghini JR, Silva ECN (2022) Topology optimization of turbulent fluid flow via the TOBS method and a geometry trimming procedure. Struct Multidisc Optim 65(1):1–25

    Article  MathSciNet  Google Scholar 

  • Pingen G, Maute K (2010) Optimal design for non-Newtonian flows using a topology optimization approach. Comput Math Appl 59(7):2340–2350

    Article  MathSciNet  Google Scholar 

  • Ranjbarzadeh S, Picelli R, Gioria R, Silva, ECN (2022) Topology optimization of structures subject to non-Newtonian fluid-structure interaction loads using integer linear programming. Finite Elem Anal Des 202(103):690

    MathSciNet  Google Scholar 

  • Villanueva CH, Maute K (2017) Cutfem topology optimization of 3D laminar incompressible flow problems. Comput Methods Appl Mech Eng 320:444–473

    Article  MathSciNet  Google Scholar 

  • Yaji K, Yamada T, Kubo S, Izui K, Nishiwaki S (2015) A topology optimization method for a coupled thermal-fluid problem using level set boundary expressions. Int J Heat Mass Transf 81:878–888

    Article  Google Scholar 

  • Yamada T, Izui K, Nishiwaki S, Takezawa A (2010) A topology optimization method based on the level set method incorporating a fictitious interface energy. Comput Methods Appl Mech Eng 199(45–48):2876–2891

    Article  MathSciNet  Google Scholar 

  • Yoon GH (2010) Topology optimization for stationary fluid-structure interaction problems using a new monolithic formulation. Int J Numer Meth Eng 82(5):591–616

    Article  Google Scholar 

  • Yoon GH (2016) Topology optimization for turbulent flow with Spalart-Allmaras model. Comput Methods Appl Mech Eng 303:288–311

    Article  MathSciNet  Google Scholar 

  • Yu M, Ruan S, Gu J, Ren M, Li Z, Wang X, Shen C (2020) Three-dimensional topology optimization of thermal-fluid-structural problems for cooling system design. Struct Multidisc Optim 62(6):3347–3366

    Article  MathSciNet  Google Scholar 

  • Zhou Y, Lohan DJ, Zhou F, Nomura T, Dede EM (2022) Inverse design of microreactor flow fields through anisotropic porous media optimization and dehomogenization. Chem Eng J 435(134):587

    Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge the financial support from Japan Society for the Promotion of Science (No. JP21J13418). The authors wish to thank to three anonymous reviewers for their constructive comments on earlier drafts of the manuscript. We also thank Mr. Hiroshi Ogawa at DENSO Co., Ltd. and Prof. Atsushi Suzuki in Cybermedia Center at Osaka University for their financial support and their advice with regard to the HPC on Rescale (www.rescale.com). We thank the developers of the Mmg platform for their helpful advice with regard to the numerical implementation of the mesh adaptation in parallel. Fruitful discussions with Prof. Takayuki Yamada at The University of Tokyo and Dr. Minghao Yu at Institute of Applied Physics and Computational Mathematics are also gratefully acknowledged.

Author information

Authors and Affiliations

Authors

Contributions

Hao Li: Conceptualization, Methodology, Software, Validation, Writing–original draft. Tsuguo Kondoh: Methodology, Supervision, Writing-Review. Pierre Jolivet (pierre.jolivet@enseeiht.fr): Software, Validation, Writing-Review \& Editing. Nari Nakayama (nakayama.nari.42z@st.kyoto-u.ac.jp): Methodology, Software. Kozo Furuta: Methodology, Validation, Writing-Review. Heng Zhang: Software, Writing-Review \& Editing. Benliang Zhu: Supervision, Writing-Review. Kazuhiro Izui: Supervision, Writing-Review. Shinji Nishiwaki (shinji@prec.kyoto-u.ac.jp): Conceptualization, Supervision, Writing-Review, Funding acquisition.

Corresponding author

Correspondence to Hao Li.

Ethics declarations

Conflict of interest

The authors declare that they have no competing financial interests for this paper.

Replication of results

A detailed procedure and flowchart of the proposed method have been presented in Sect. 3, and one can follow them and reproduce the results. In case of further queries, please contact the corresponding author(s).

Additional information

Responsible Editor: W. H. Zhang

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendices

Appendix A: “Separate” flow modeling

The workflow of the “separate” flow modeling strategy is illustrated here. First, the fluid domain mesh \({\mathcal {T}}_\text {fluid, it}\) is truncated from the entire domain mesh \({\mathcal {T}}_\text {it}\) using the function trunc built in FreeFEM, as shown in Fig. 8a, b. Next, the forward and adjoint problems are successively solved on \({\mathcal {T}}_\text {fluid,it}\), as shown in Fig. 8c, d. Then, the sensitivity is computed on \({\mathcal {T}}_\text {it}\), as shown in Fig. 8e followed by updating the level-set function \(\phi\) shown in Fig. 8f. After that, the mesh is evolved based on the newly updated level-set function and is body fitted to the zero level-set interface, as shown in Fig. 8g. Finally, \({\mathcal {T}}_\text {fluid,it+1}\) is extracted for the next iteration computation, as shown in Fig. 8h, i.

Fig. 8
figure 8

Schematic of the “separate” modeling strategy

Appendix B: Minimal power dissipation problem

We present a test case for the classical minimal power dissipation problem to fully reflect the topological evolution capability of the proposed method. The optimization mathematical model is formulated as follows:

$$\begin{aligned}&\inf _{H_{\phi } \in {\mathcal {H}}} J(\Omega )=\int _{\partial \Omega _{\text {f}}^{D} \cup \partial \Omega _{\text {f}}^{N}}\left( p+\frac{1}{2}|\varvec{v}|^{2}\right) \left( -\varvec{v} \cdot \varvec{n}_{\text {f}}\right) d \Gamma, \end{aligned}$$
(B.1a)
$$\begin{aligned}&\text{ s.t. } \left\{ \begin{aligned}&G_{1}=\dfrac{\int _{D}{\left( H_{\phi } \right) }d\Omega }{\int _{D}{}d\Omega }-V_{\text {max}} = 0 \\&Eq.\,\,(4) \text { (Navier--Stokes equations)}. \end{aligned}\right. \end{aligned}.$$
(B.1b)

The adjoint equations and the sensitivity analysis can be referred to in Li et al. (2022a). In this test case, \(\tau\) is set to \(10^{-3}\) and \(\Delta t\) is set to 0.1, and they are remained unchanged throughout the optimization. The “hybrid” flow modeling is used incorporated with the anisotropic adaptive mesh. The design model is shown in Fig. 9. The computational domain is the unit cubic \(\Omega =[0;1]^3\). The radius of the in- and outlets are \(\frac{1}{6}\) and \(\frac{1}{12}\), respectively. The flow enters the domain from the inlet with a parabolic velocity profile \(\varvec{v}_x = 2\left( 1-\left( 36y^2+36z^2\right) \right)\). The flow exits the domain from the four outlets with a zero normal stress. The rest walls bear a no-slip boundary condition. The Reynolds number is set to \(Re=50\) and the maximum allowed volume fraction is set to 30%. Fig. 10 shows the snapshots of the channel layout during the intermediate steps. In this test case, the anisotropic mesh adaptation is used, as shown in Fig. 11.

Fig. 9
figure 9

Design model for the 3D minimal power dissipation problem

Fig. 10
figure 10

Topology evolution history of the 3D minimal power dissipation problem

Fig. 11
figure 11

Cross-section view of the anisotropic mesh for the optimal configuration

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, H., Kondoh, T., Jolivet, P. et al. Topology optimization for lift–drag problems incorporated with distributed unstructured mesh adaptation. Struct Multidisc Optim 65, 222 (2022). https://doi.org/10.1007/s00158-022-03314-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00158-022-03314-w

Keywords

Navigation