凸约束优化问题中的扰动法和拉格朗日乘数规则的正规化

Pub Date : 2024-08-20 DOI:10.1134/s0081543824030155
M. I. Sumin
{"title":"凸约束优化问题中的扰动法和拉格朗日乘数规则的正规化","authors":"M. I. Sumin","doi":"10.1134/s0081543824030155","DOIUrl":null,"url":null,"abstract":"<p>We consider a regularization of the Lagrange multiplier rule (LMR) in the nondifferential form in a convex constrained optimization problem with an operator equality constraint in a Hilbert space and a finite number of functional inequality constraints. The objective functional of the problem is assumed to be strongly convex, and the convex closed set of its admissible elements also belongs to a Hilbert space. The constraints of the problem contain additively included parameters, which enables using the so-called perturbation method to study it. The main purpose of the regularized LMR is the stable generation of generalized minimizing sequences (GMSs), which approximate the exact solution of the problem using extremals of the regular Lagrange functional. The regularized LMR itself can be interpreted as a GMS-generating (regularizing) operator, which assigns to each set of input data of the constrained optimization problem the extremal of its corresponding regular Lagrange functional, in which the dual variable is generated following one or another procedure for stabilizing the dual problem. The main attention is paid to (1) studying the connection between the dual regularization procedure and the subdifferential properties of the value function of the original problem; (2) proving the convergence of this procedure in the case of solvability of the dual problem; (3) an appropriate update of the regularized LMR; (4) obtaining the classical LMR as a limiting version of its regularized analog. </p>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Perturbation Method and Regularization of the Lagrange Multiplier Rule in Convex Constrained Optimization Problems\",\"authors\":\"M. I. Sumin\",\"doi\":\"10.1134/s0081543824030155\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We consider a regularization of the Lagrange multiplier rule (LMR) in the nondifferential form in a convex constrained optimization problem with an operator equality constraint in a Hilbert space and a finite number of functional inequality constraints. The objective functional of the problem is assumed to be strongly convex, and the convex closed set of its admissible elements also belongs to a Hilbert space. The constraints of the problem contain additively included parameters, which enables using the so-called perturbation method to study it. The main purpose of the regularized LMR is the stable generation of generalized minimizing sequences (GMSs), which approximate the exact solution of the problem using extremals of the regular Lagrange functional. The regularized LMR itself can be interpreted as a GMS-generating (regularizing) operator, which assigns to each set of input data of the constrained optimization problem the extremal of its corresponding regular Lagrange functional, in which the dual variable is generated following one or another procedure for stabilizing the dual problem. The main attention is paid to (1) studying the connection between the dual regularization procedure and the subdifferential properties of the value function of the original problem; (2) proving the convergence of this procedure in the case of solvability of the dual problem; (3) an appropriate update of the regularized LMR; (4) obtaining the classical LMR as a limiting version of its regularized analog. </p>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-08-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1134/s0081543824030155\",\"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.1134/s0081543824030155","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们考虑在一个具有希尔伯特空间中的算子相等约束和有限数量的函数不等式约束的凸约束优化问题中,以非微分形式对拉格朗日乘法法则(LMR)进行正则化。假设问题的目标函数为强凸函数,其可接受元素的凸闭集也属于希尔伯特空间。问题的约束条件包含可加参数,因此可以使用所谓的扰动法进行研究。正则化 LMR 的主要目的是稳定生成广义最小化序列 (GMS),利用正则拉格朗日函数的极值逼近问题的精确解。正则化 LMR 本身可以解释为一个 GMS 生成(正则化)算子,它为约束优化问题的每一组输入数据分配相应正则拉格朗日函数的极值,其中对偶变量是按照稳定对偶问题的一种或另一种程序生成的。主要关注点在于:(1) 研究对偶正则化程序与原始问题值函数的次微分性质之间的联系;(2) 在对偶问题可解的情况下证明该程序的收敛性;(3) 正则化拉格朗日函数的适当更新;(4) 获得经典拉格朗日函数作为其正则化相似函数的极限版本。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
分享
查看原文
The Perturbation Method and Regularization of the Lagrange Multiplier Rule in Convex Constrained Optimization Problems

We consider a regularization of the Lagrange multiplier rule (LMR) in the nondifferential form in a convex constrained optimization problem with an operator equality constraint in a Hilbert space and a finite number of functional inequality constraints. The objective functional of the problem is assumed to be strongly convex, and the convex closed set of its admissible elements also belongs to a Hilbert space. The constraints of the problem contain additively included parameters, which enables using the so-called perturbation method to study it. The main purpose of the regularized LMR is the stable generation of generalized minimizing sequences (GMSs), which approximate the exact solution of the problem using extremals of the regular Lagrange functional. The regularized LMR itself can be interpreted as a GMS-generating (regularizing) operator, which assigns to each set of input data of the constrained optimization problem the extremal of its corresponding regular Lagrange functional, in which the dual variable is generated following one or another procedure for stabilizing the dual problem. The main attention is paid to (1) studying the connection between the dual regularization procedure and the subdifferential properties of the value function of the original problem; (2) proving the convergence of this procedure in the case of solvability of the dual problem; (3) an appropriate update of the regularized LMR; (4) obtaining the classical LMR as a limiting version of its regularized analog.

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