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

IF 0.9 4区 数学 Q3 MATHEMATICS, APPLIED
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":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":"86 1","pages":""},"PeriodicalIF":0.9000,"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\":49862,\"journal\":{\"name\":\"Mathematical Methods of Operations Research\",\"volume\":\"86 1\",\"pages\":\"\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2023-12-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical Methods of Operations Research\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00186-023-00845-w\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Methods of Operations Research","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00186-023-00845-w","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.90
自引率
0.00%
发文量
36
审稿时长
>12 weeks
期刊介绍: This peer reviewed journal publishes original and high-quality articles on important mathematical and computational aspects of operations research, in particular in the areas of continuous and discrete mathematical optimization, stochastics, and game theory. Theoretically oriented papers are supposed to include explicit motivations of assumptions and results, while application oriented papers need to contain substantial mathematical contributions. Suggestions for algorithms should be accompanied with numerical evidence for their superiority over state-of-the-art methods. Articles must be of interest for a large audience in operations research, written in clear and correct English, and typeset in LaTeX. A special section contains invited tutorial papers on advanced mathematical or computational aspects of operations research, aiming at making such methodologies accessible for a wider audience. All papers are refereed. The emphasis is on originality, quality, and importance.
×
引用
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学术官方微信