近似神经网络辅助二次规划及其在结构拓扑优化中的应用

IF 4.8 2区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Yi Xing, Liyong Tong
{"title":"近似神经网络辅助二次规划及其在结构拓扑优化中的应用","authors":"Yi Xing,&nbsp;Liyong Tong","doi":"10.1016/j.compstruc.2025.107825","DOIUrl":null,"url":null,"abstract":"<div><div>In this article, we present approximated and Neural Network assisted Quadratic Programming (NNaQP) methods to accelerate the solution process for solving the constrained and unconstrained optimization problems using gradient and Hessian matrix of objective function. Firstly, three schemes are presented for the approximation of diagonalizing inversed Hessian matrix; Secondly, the NNaQP method is presented by using the gradient online learning and prediction (GoLap) to learn and predict gradient and approximated inverted Hessian matrix. Several scaling and restoration schemes for GoLap are also proposed. The combination of NNaQP and the three approximation schemes of inversed Hessian matrix reduces the number of routine iterations involving complex derivative computing and thus decreases the total computational time. Thirdly, the three approximation schemes of the Hessian and the NNaQP are used to solve structural topology optimization problems. The performance and the benefits of approximated quadratic programming and NNaQP, in terms of prediction accuracy and the computational efficiency, are demonstrated by numerical results of solving one unconstrained minimization problem, and one 2D and one 3D minimum compliance topology optimization problems. For the selected structural topology optimization problems, the total computational timesaving can reach up to 98 %.</div></div>","PeriodicalId":50626,"journal":{"name":"Computers & Structures","volume":"316 ","pages":"Article 107825"},"PeriodicalIF":4.8000,"publicationDate":"2025-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Approximated and neural network assisted quadratic programming and its applications in structural topology optimization\",\"authors\":\"Yi Xing,&nbsp;Liyong Tong\",\"doi\":\"10.1016/j.compstruc.2025.107825\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In this article, we present approximated and Neural Network assisted Quadratic Programming (NNaQP) methods to accelerate the solution process for solving the constrained and unconstrained optimization problems using gradient and Hessian matrix of objective function. Firstly, three schemes are presented for the approximation of diagonalizing inversed Hessian matrix; Secondly, the NNaQP method is presented by using the gradient online learning and prediction (GoLap) to learn and predict gradient and approximated inverted Hessian matrix. Several scaling and restoration schemes for GoLap are also proposed. The combination of NNaQP and the three approximation schemes of inversed Hessian matrix reduces the number of routine iterations involving complex derivative computing and thus decreases the total computational time. Thirdly, the three approximation schemes of the Hessian and the NNaQP are used to solve structural topology optimization problems. The performance and the benefits of approximated quadratic programming and NNaQP, in terms of prediction accuracy and the computational efficiency, are demonstrated by numerical results of solving one unconstrained minimization problem, and one 2D and one 3D minimum compliance topology optimization problems. For the selected structural topology optimization problems, the total computational timesaving can reach up to 98 %.</div></div>\",\"PeriodicalId\":50626,\"journal\":{\"name\":\"Computers & Structures\",\"volume\":\"316 \",\"pages\":\"Article 107825\"},\"PeriodicalIF\":4.8000,\"publicationDate\":\"2025-06-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Structures\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S004579492500183X\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Structures","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S004579492500183X","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

在本文中,我们提出了近似和神经网络辅助二次规划(NNaQP)方法来加速求解目标函数的梯度和Hessian矩阵的约束和无约束优化问题的求解过程。首先,给出了对角化逆Hessian矩阵的三种逼近格式;其次,利用梯度在线学习和预测(GoLap)学习和预测梯度和近似倒Hessian矩阵,提出了NNaQP方法。本文还提出了几种适用于GoLap的扩展和恢复方案。NNaQP与逆Hessian矩阵的三种近似格式相结合,减少了涉及复杂导数计算的常规迭代次数,从而减少了总计算时间。第三,采用Hessian和NNaQP三种近似格式求解结构拓扑优化问题。通过求解一个无约束最小化问题以及一个二维和三维最小顺应性拓扑优化问题的数值结果,证明了近似二次规划和NNaQP在预测精度和计算效率方面的性能和优势。对于所选择的结构拓扑优化问题,总计算时间节省可达98%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Approximated and neural network assisted quadratic programming and its applications in structural topology optimization
In this article, we present approximated and Neural Network assisted Quadratic Programming (NNaQP) methods to accelerate the solution process for solving the constrained and unconstrained optimization problems using gradient and Hessian matrix of objective function. Firstly, three schemes are presented for the approximation of diagonalizing inversed Hessian matrix; Secondly, the NNaQP method is presented by using the gradient online learning and prediction (GoLap) to learn and predict gradient and approximated inverted Hessian matrix. Several scaling and restoration schemes for GoLap are also proposed. The combination of NNaQP and the three approximation schemes of inversed Hessian matrix reduces the number of routine iterations involving complex derivative computing and thus decreases the total computational time. Thirdly, the three approximation schemes of the Hessian and the NNaQP are used to solve structural topology optimization problems. The performance and the benefits of approximated quadratic programming and NNaQP, in terms of prediction accuracy and the computational efficiency, are demonstrated by numerical results of solving one unconstrained minimization problem, and one 2D and one 3D minimum compliance topology optimization problems. For the selected structural topology optimization problems, the total computational timesaving can reach up to 98 %.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computers & Structures
Computers & Structures 工程技术-工程:土木
CiteScore
8.80
自引率
6.40%
发文量
122
审稿时长
33 days
期刊介绍: Computers & Structures publishes advances in the development and use of computational methods for the solution of problems in engineering and the sciences. The range of appropriate contributions is wide, and includes papers on establishing appropriate mathematical models and their numerical solution in all areas of mechanics. The journal also includes articles that present a substantial review of a field in the topics of the journal.
×
引用
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学术官方微信