广义非线性互补问题的一种新的光滑非精确牛顿法

Ke Su, Xiaoli Lu
{"title":"广义非线性互补问题的一种新的光滑非精确牛顿法","authors":"Ke Su, Xiaoli Lu","doi":"10.1109/BIFE.2013.130","DOIUrl":null,"url":null,"abstract":"Based on the smoothing NCP function, we first reformulate the generalized nonlinear complementarity problem over a polyhedral cone as a smoothing system of equations, and then propose a new smoothing inexact Newton method for solving it. In each iteration, the corresponding linear system is solved only inexact solution. Under suitable conditions, we show that any accumulation point of the generated sequence is a solution of the generalized nonlinear complementarity problem. For the proposed method, we also obtain its global convergence under weaker conditions, and we further establish its local super linear(quadratic) convergence under the BD-regular assumption.","PeriodicalId":174908,"journal":{"name":"2013 Sixth International Conference on Business Intelligence and Financial Engineering","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A New Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem\",\"authors\":\"Ke Su, Xiaoli Lu\",\"doi\":\"10.1109/BIFE.2013.130\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Based on the smoothing NCP function, we first reformulate the generalized nonlinear complementarity problem over a polyhedral cone as a smoothing system of equations, and then propose a new smoothing inexact Newton method for solving it. In each iteration, the corresponding linear system is solved only inexact solution. Under suitable conditions, we show that any accumulation point of the generated sequence is a solution of the generalized nonlinear complementarity problem. For the proposed method, we also obtain its global convergence under weaker conditions, and we further establish its local super linear(quadratic) convergence under the BD-regular assumption.\",\"PeriodicalId\":174908,\"journal\":{\"name\":\"2013 Sixth International Conference on Business Intelligence and Financial Engineering\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 Sixth International Conference on Business Intelligence and Financial Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BIFE.2013.130\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 Sixth International Conference on Business Intelligence and Financial Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BIFE.2013.130","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在光滑NCP函数的基础上,将多面体锥上的广义非线性互补问题重新表述为光滑方程组,提出了一种新的光滑非精确牛顿法。在每次迭代中,对应的线性系统只得到不精确解。在适当的条件下,我们证明了所生成序列的任何累加点都是广义非线性互补问题的解。对于所提出的方法,我们也得到了它在较弱条件下的全局收敛性,并进一步在bd -正则假设下建立了它的局部超线性(二次)收敛性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A New Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem
Based on the smoothing NCP function, we first reformulate the generalized nonlinear complementarity problem over a polyhedral cone as a smoothing system of equations, and then propose a new smoothing inexact Newton method for solving it. In each iteration, the corresponding linear system is solved only inexact solution. Under suitable conditions, we show that any accumulation point of the generated sequence is a solution of the generalized nonlinear complementarity problem. For the proposed method, we also obtain its global convergence under weaker conditions, and we further establish its local super linear(quadratic) convergence under the BD-regular assumption.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信