改进拓扑优化中非线性约束优化问题的投影梯度下降法的鲁棒性

IF 2.7 3区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY
Lucka Barbeau, Marc-Étienne Lamarche-Gagnon, Florin Ilinca
{"title":"改进拓扑优化中非线性约束优化问题的投影梯度下降法的鲁棒性","authors":"Lucka Barbeau,&nbsp;Marc-Étienne Lamarche-Gagnon,&nbsp;Florin Ilinca","doi":"10.1002/nme.70068","DOIUrl":null,"url":null,"abstract":"<p>The Projected Gradient Descent (PGD) algorithm is a widely used and efficient first-order method for solving constrained optimization problems due to its simplicity and scalability in large design spaces. Building on recent advancements in the PGD algorithm, where an inertial step component has been introduced to improve efficiency in solving constrained optimization problems, this study introduces two key enhancements to further improve the algorithm's performance and adaptability in large-scale design spaces. First, univariate constraints (such as design variable bounds constraints) are directly incorporated into the projection step via the Schur complement and an improved active set algorithm with bulk constraints manipulation, avoiding issues with min–max clipping. Second, the update step is decomposed relative to the constraint vector space, enabling a post-projection adjustment based on the state of the constraints and an approximation of the Lagrangian, significantly improving the algorithm's robustness for problems with nonlinear constraints. Applied to a topology optimization problem for heat sink design, the proposed PGD algorithm demonstrates performance comparable to or exceeding that of the Method of Moving Asymptotes (MMA), with minimal parameter tuning. These results position the enhanced PGD as a robust tool for complex optimization problems with large variable spaces, such as topology optimization problems.</p>","PeriodicalId":13699,"journal":{"name":"International Journal for Numerical Methods in Engineering","volume":"126 12","pages":""},"PeriodicalIF":2.7000,"publicationDate":"2025-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/nme.70068","citationCount":"0","resultStr":"{\"title\":\"Improving the Robustness of the Projected Gradient Descent Method for Nonlinear Constrained Optimization Problems in Topology Optimization\",\"authors\":\"Lucka Barbeau,&nbsp;Marc-Étienne Lamarche-Gagnon,&nbsp;Florin Ilinca\",\"doi\":\"10.1002/nme.70068\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The Projected Gradient Descent (PGD) algorithm is a widely used and efficient first-order method for solving constrained optimization problems due to its simplicity and scalability in large design spaces. Building on recent advancements in the PGD algorithm, where an inertial step component has been introduced to improve efficiency in solving constrained optimization problems, this study introduces two key enhancements to further improve the algorithm's performance and adaptability in large-scale design spaces. First, univariate constraints (such as design variable bounds constraints) are directly incorporated into the projection step via the Schur complement and an improved active set algorithm with bulk constraints manipulation, avoiding issues with min–max clipping. Second, the update step is decomposed relative to the constraint vector space, enabling a post-projection adjustment based on the state of the constraints and an approximation of the Lagrangian, significantly improving the algorithm's robustness for problems with nonlinear constraints. Applied to a topology optimization problem for heat sink design, the proposed PGD algorithm demonstrates performance comparable to or exceeding that of the Method of Moving Asymptotes (MMA), with minimal parameter tuning. These results position the enhanced PGD as a robust tool for complex optimization problems with large variable spaces, such as topology optimization problems.</p>\",\"PeriodicalId\":13699,\"journal\":{\"name\":\"International Journal for Numerical Methods in Engineering\",\"volume\":\"126 12\",\"pages\":\"\"},\"PeriodicalIF\":2.7000,\"publicationDate\":\"2025-06-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1002/nme.70068\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal for Numerical Methods in Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/nme.70068\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal for Numerical Methods in Engineering","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/nme.70068","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

投影梯度下降(PGD)算法由于其简单和可扩展性,是一种广泛应用的求解约束优化问题的高效一阶方法。在PGD算法的最新进展的基础上,引入了惯性步进分量来提高求解约束优化问题的效率,本研究引入了两个关键的增强,以进一步提高算法的性能和在大规模设计空间中的适应性。首先,单变量约束(如设计变量边界约束)通过Schur补和具有批量约束操作的改进的活动集算法直接合并到投影步骤中,避免了最小-最大裁剪问题。其次,将更新步骤相对于约束向量空间进行分解,实现了基于约束状态和拉格朗日近似的投影后调整,显著提高了算法对非线性约束问题的鲁棒性。将PGD算法应用于散热器的拓扑优化问题,结果表明,该算法的性能与移动渐近线法(MMA)相当或超过MMA,且参数调整最小。这些结果将增强的PGD定位为具有大变量空间的复杂优化问题(如拓扑优化问题)的强大工具。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Improving the Robustness of the Projected Gradient Descent Method for Nonlinear Constrained Optimization Problems in Topology Optimization

The Projected Gradient Descent (PGD) algorithm is a widely used and efficient first-order method for solving constrained optimization problems due to its simplicity and scalability in large design spaces. Building on recent advancements in the PGD algorithm, where an inertial step component has been introduced to improve efficiency in solving constrained optimization problems, this study introduces two key enhancements to further improve the algorithm's performance and adaptability in large-scale design spaces. First, univariate constraints (such as design variable bounds constraints) are directly incorporated into the projection step via the Schur complement and an improved active set algorithm with bulk constraints manipulation, avoiding issues with min–max clipping. Second, the update step is decomposed relative to the constraint vector space, enabling a post-projection adjustment based on the state of the constraints and an approximation of the Lagrangian, significantly improving the algorithm's robustness for problems with nonlinear constraints. Applied to a topology optimization problem for heat sink design, the proposed PGD algorithm demonstrates performance comparable to or exceeding that of the Method of Moving Asymptotes (MMA), with minimal parameter tuning. These results position the enhanced PGD as a robust tool for complex optimization problems with large variable spaces, such as topology optimization problems.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
5.70
自引率
6.90%
发文量
276
审稿时长
5.3 months
期刊介绍: The International Journal for Numerical Methods in Engineering publishes original papers describing significant, novel developments in numerical methods that are applicable to engineering problems. The Journal is known for welcoming contributions in a wide range of areas in computational engineering, including computational issues in model reduction, uncertainty quantification, verification and validation, inverse analysis and stochastic methods, optimisation, element technology, solution techniques and parallel computing, damage and fracture, mechanics at micro and nano-scales, low-speed fluid dynamics, fluid-structure interaction, electromagnetics, coupled diffusion phenomena, and error estimation and mesh generation. It is emphasized that this is by no means an exhaustive list, and particularly papers on multi-scale, multi-physics or multi-disciplinary problems, and on new, emerging topics are welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信