Dynamic System for Solving Saddle Point Problems in Hilbert Spaces and Its Application to Neural Computing

IF 5.2 1区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Xisheng Shen (沈喜生) , Xiaofang Wang (王晓芳) , Yueting Chai (柴跃廷)
{"title":"Dynamic System for Solving Saddle Point Problems in Hilbert Spaces and Its Application to Neural Computing","authors":"Xisheng Shen (沈喜生) ,&nbsp;Xiaofang Wang (王晓芳) ,&nbsp;Yueting Chai (柴跃廷)","doi":"10.1016/S1007-0214(11)70046-3","DOIUrl":null,"url":null,"abstract":"<div><p>This paper studies the existence and uniqueness of solutions and the stability and convergence of a dynamic system for solving saddle point problems (SPP) in Hilbert spaces. The analysis first converts the SPP into a problem of searching for equilibriums of a dynamic system using a criterion for solutions of the SPP, then shows the existence and uniqueness of the solutions by creating a positive function whose Fréchet derivative is decreasing along any solution. The construction of positively invariant subsets gives the global stability and convergence of this dynamic system, that is, the dynamic system globally converges to some exact solution of the SPP. Finally, the paper also shows that the obtained results can be applied to neural computing for solving SPP.</p></div>","PeriodicalId":60306,"journal":{"name":"Tsinghua Science and Technology","volume":null,"pages":null},"PeriodicalIF":5.2000,"publicationDate":"2011-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1007-0214(11)70046-3","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tsinghua Science and Technology","FirstCategoryId":"1093","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1007021411700463","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

This paper studies the existence and uniqueness of solutions and the stability and convergence of a dynamic system for solving saddle point problems (SPP) in Hilbert spaces. The analysis first converts the SPP into a problem of searching for equilibriums of a dynamic system using a criterion for solutions of the SPP, then shows the existence and uniqueness of the solutions by creating a positive function whose Fréchet derivative is decreasing along any solution. The construction of positively invariant subsets gives the global stability and convergence of this dynamic system, that is, the dynamic system globally converges to some exact solution of the SPP. Finally, the paper also shows that the obtained results can be applied to neural computing for solving SPP.

求解Hilbert空间鞍点问题的动态系统及其在神经计算中的应用
本文研究了Hilbert空间中鞍点问题(SPP)的动态系统解的存在唯一性以及稳定性和收敛性。该分析首先将SPP问题转化为利用SPP解的判据寻找动态系统平衡点的问题,然后通过创建一个其fr导数沿任意解递减的正函数来证明解的存在唯一性。正不变子集的构造给出了该动态系统的全局稳定性和收敛性,即动态系统全局收敛于SPP的某个精确解。最后,本文还证明了所得结果可应用于求解SPP的神经计算。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
12.10
自引率
0.00%
发文量
2340
文献相关原料
公司名称 产品信息 采购帮参考价格
×
引用
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学术官方微信