具有不等式和等式约束的非线性程序设计问题的样条平滑同调方法

Pub Date : 2023-12-16 DOI:10.1007/s00186-023-00845-w
Li Dong, Zhengyong Zhou, Li Yang
{"title":"具有不等式和等式约束的非线性程序设计问题的样条平滑同调方法","authors":"Li Dong, Zhengyong Zhou, Li Yang","doi":"10.1007/s00186-023-00845-w","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we construct a new spline smoothing homotopy method for solving general nonlinear programming problems with a large number of complicated constraints. We transform the equality constraints into the inequality constraints by introducing two parameters. Subsequently, we use smooth spline functions to approximate the inequality constraints. The smooth spline functions involve only few inequality constraints. In other words, the method introduces an active set technique. Under some weaker conditions, we obtain the global convergence of the new spline smoothing homotopy method. We perform numerical tests to compare the new method to other methods, and the numerical results show that the new spline smoothing homotopy method is highly efficient.</p>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A spline smoothing homotopy method for nonlinear programming problems with both inequality and equality constraints\",\"authors\":\"Li Dong, Zhengyong Zhou, Li Yang\",\"doi\":\"10.1007/s00186-023-00845-w\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this paper, we construct a new spline smoothing homotopy method for solving general nonlinear programming problems with a large number of complicated constraints. We transform the equality constraints into the inequality constraints by introducing two parameters. Subsequently, we use smooth spline functions to approximate the inequality constraints. The smooth spline functions involve only few inequality constraints. In other words, the method introduces an active set technique. Under some weaker conditions, we obtain the global convergence of the new spline smoothing homotopy method. We perform numerical tests to compare the new method to other methods, and the numerical results show that the new spline smoothing homotopy method is highly efficient.</p>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2023-12-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00186-023-00845-w\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00186-023-00845-w","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文构建了一种新的样条平滑同调方法,用于求解具有大量复杂约束的一般非线性程序问题。我们通过引入两个参数,将等式约束转化为不等式约束。随后,我们使用平滑样条函数来逼近不等式约束。平滑样条函数只涉及少数不等式约束。换句话说,该方法引入了主动集技术。在一些较弱的条件下,我们得到了新的样条平滑同调方法的全局收敛性。我们进行了数值测试,将新方法与其他方法进行了比较,数值结果表明新的样条平滑同调方法是高效的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
分享
查看原文
A spline smoothing homotopy method for nonlinear programming problems with both inequality and equality constraints

In this paper, we construct a new spline smoothing homotopy method for solving general nonlinear programming problems with a large number of complicated constraints. We transform the equality constraints into the inequality constraints by introducing two parameters. Subsequently, we use smooth spline functions to approximate the inequality constraints. The smooth spline functions involve only few inequality constraints. In other words, the method introduces an active set technique. Under some weaker conditions, we obtain the global convergence of the new spline smoothing homotopy method. We perform numerical tests to compare the new method to other methods, and the numerical results show that the new spline smoothing homotopy method is highly efficient.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信