变度量投影算子的连续二阶最小化方法

V. G. Malinov
{"title":"变度量投影算子的连续二阶最小化方法","authors":"V. G. Malinov","doi":"10.15507/2079-6900.21.201901.34-47","DOIUrl":null,"url":null,"abstract":"The paper examines a new continuous projection second order method of minimization of continuously Frechet differentiable convex functions on the convex closed simple set in separable, normed Hilbert space with variable metric. This method accelerates common continuous projection minimization method by means of quasi-Newton matrices. In the method, apart from variable metric operator, vector of search direction for motion to minimum, constructed in auxiliary extrapolated point, is used. By other word, complex continuous extragradient variable metric method is investigated. Short review of allied methods is presented and their connections with given method are indicated. Also some auxiliary inequalities are presented which are used for theoretical reasoning of the method. With their help, under given supplemental conditions, including requirements on operator of metric and on method parameters, convergence of the method for convex smooth functions is proved. Under conditions completely identical to those in convergence theorem, without additional requirements to the function, estimates of the method's convergence rate are obtained for convex smooth functions. It is pointed out, that one must execute computational implementation of the method by means of numerical methods for ODEs solution and by taking into account the conditions of proved theorems.","PeriodicalId":273445,"journal":{"name":"Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva","volume":"351 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Continuous second order minimization method with variable metric projection operator\",\"authors\":\"V. G. Malinov\",\"doi\":\"10.15507/2079-6900.21.201901.34-47\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper examines a new continuous projection second order method of minimization of continuously Frechet differentiable convex functions on the convex closed simple set in separable, normed Hilbert space with variable metric. This method accelerates common continuous projection minimization method by means of quasi-Newton matrices. In the method, apart from variable metric operator, vector of search direction for motion to minimum, constructed in auxiliary extrapolated point, is used. By other word, complex continuous extragradient variable metric method is investigated. Short review of allied methods is presented and their connections with given method are indicated. Also some auxiliary inequalities are presented which are used for theoretical reasoning of the method. With their help, under given supplemental conditions, including requirements on operator of metric and on method parameters, convergence of the method for convex smooth functions is proved. Under conditions completely identical to those in convergence theorem, without additional requirements to the function, estimates of the method's convergence rate are obtained for convex smooth functions. It is pointed out, that one must execute computational implementation of the method by means of numerical methods for ODEs solution and by taking into account the conditions of proved theorems.\",\"PeriodicalId\":273445,\"journal\":{\"name\":\"Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva\",\"volume\":\"351 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-03-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.15507/2079-6900.21.201901.34-47\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15507/2079-6900.21.201901.34-47","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

研究了可变度量可分赋范Hilbert空间凸闭简单集上连续Frechet可微凸函数的一种新的连续投影二阶极小化方法。该方法对常用的拟牛顿矩阵连续投影最小化方法进行了改进。该方法除使用变度量算子外,还使用在辅助外推点上构造的运动最小搜索方向矢量。换句话说,研究了复连续外延变度量方法。简要回顾了相关方法,并指出了它们与给定方法的联系。并给出了一些辅助不等式,用于该方法的理论推导。在给定的补充条件下,包括对度量算子和方法参数的要求,证明了该方法对凸光滑函数的收敛性。在与收敛定理完全相同的条件下,在对函数没有附加要求的情况下,得到了该方法对凸光滑函数的收敛速率的估计。指出该方法必须在考虑定理证明条件的情况下,采用求解ode的数值方法进行计算。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Continuous second order minimization method with variable metric projection operator
The paper examines a new continuous projection second order method of minimization of continuously Frechet differentiable convex functions on the convex closed simple set in separable, normed Hilbert space with variable metric. This method accelerates common continuous projection minimization method by means of quasi-Newton matrices. In the method, apart from variable metric operator, vector of search direction for motion to minimum, constructed in auxiliary extrapolated point, is used. By other word, complex continuous extragradient variable metric method is investigated. Short review of allied methods is presented and their connections with given method are indicated. Also some auxiliary inequalities are presented which are used for theoretical reasoning of the method. With their help, under given supplemental conditions, including requirements on operator of metric and on method parameters, convergence of the method for convex smooth functions is proved. Under conditions completely identical to those in convergence theorem, without additional requirements to the function, estimates of the method's convergence rate are obtained for convex smooth functions. It is pointed out, that one must execute computational implementation of the method by means of numerical methods for ODEs solution and by taking into account the conditions of proved theorems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
0.30
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信