Journal of Optimization Theory and Applications最新文献

筛选
英文 中文
Transfer Principles, Fenchel Conjugate, and Subdifferential Formulas in Fan-Theobald-von Neumann Systems 范-特奥伯德-冯-诺依曼系统中的转移原理、芬切尔共轭和次微分公式
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-06-18 DOI: 10.1007/s10957-024-02474-7
Juyoung Jeong, M. Seetharama Gowda
{"title":"Transfer Principles, Fenchel Conjugate, and Subdifferential Formulas in Fan-Theobald-von Neumann Systems","authors":"Juyoung Jeong, M. Seetharama Gowda","doi":"10.1007/s10957-024-02474-7","DOIUrl":"https://doi.org/10.1007/s10957-024-02474-7","url":null,"abstract":"<p>A Fan-Theobald-von Neumann system [7] is a triple <span>((mathcal {V},mathcal {W},lambda ))</span>, where <span>(mathcal {V})</span> and <span>(mathcal {W})</span> are real inner product spaces and <span>(lambda :mathcal {V}rightarrow mathcal {W})</span> is a norm-preserving map satisfying a Fan-Theobald-von Neumann type inequality together with a condition for equality. Examples include Euclidean Jordan algebras, systems induced by certain hyperbolic polynomials, and normal decomposition systems (Eaton triples). The present article is a continuation of [9] where the concepts of commutativity, automorphisms, majorization, and reduction were introduced and elaborated. Here, we describe some transfer principles and present Fenchel conjugate and subdifferential formulas.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"14 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141502013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Representations for Maximal Monotone Operators of Type (D) in Banach Spaces 巴拿赫空间中 (D) 型最大单调算子的表示法
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-06-04 DOI: 10.1007/s10957-024-02457-8
Bao T. Nguyen, Tran N. Nguyen, Huynh M. Hien
{"title":"Representations for Maximal Monotone Operators of Type (D) in Banach Spaces","authors":"Bao T. Nguyen, Tran N. Nguyen, Huynh M. Hien","doi":"10.1007/s10957-024-02457-8","DOIUrl":"https://doi.org/10.1007/s10957-024-02457-8","url":null,"abstract":"<p>The present paper deals with a maximal monotone operator <i>A</i> of type (D) in a Banach space whose dual space is strictly convex. We establish some representations for the value <i>Ax</i> at a given point <i>x</i> via its values at nearby points of <i>x</i>. We show that the faces of <i>Ax</i> are contained in the set of all weak<span>(^*)</span> convergent limits of bounded nets of the operator at nearby points of <i>x</i>, then we obtain a representation for <i>Ax</i> by use of this set. In addition, representations for the support function of <i>Ax</i> based on the minimal-norm selection of the operator in certain Banach spaces are given.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"40 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141252855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generalized Sequential Normal Compactness and Weak Differentiabilities 广义序列法向紧凑性和弱微分性
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-06-03 DOI: 10.1007/s10957-024-02463-w
Bingwu Wang, Xinmin Yang, Pujun Long
{"title":"Generalized Sequential Normal Compactness and Weak Differentiabilities","authors":"Bingwu Wang, Xinmin Yang, Pujun Long","doi":"10.1007/s10957-024-02463-w","DOIUrl":"https://doi.org/10.1007/s10957-024-02463-w","url":null,"abstract":"<p>We study the generalized sequential normal compactness in variational analysis and establish characterizations of the property of graphs of weakly differentiable mappings between Banach spaces, as well as calculus rules involving such functions.\u0000</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"103 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141253013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Third Order Dynamical Systems for the Sum of Two Generalized Monotone Operators 两个广义单调算子之和的三阶动态系统
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-06-03 DOI: 10.1007/s10957-024-02437-y
Pham Viet Hai, Phan Tu Vuong
{"title":"Third Order Dynamical Systems for the Sum of Two Generalized Monotone Operators","authors":"Pham Viet Hai, Phan Tu Vuong","doi":"10.1007/s10957-024-02437-y","DOIUrl":"https://doi.org/10.1007/s10957-024-02437-y","url":null,"abstract":"<p>In this paper, we propose and analyze a third-order dynamical system for finding zeros of the sum of two generalized operators in a Hilbert space <span>(mathcal {H})</span>. We establish the existence and uniqueness of the trajectories generated by the system under appropriate continuity conditions, and prove exponential convergence to the unique zero when the sum of the operators is strongly monotone. Additionally, we derive an explicit discretization of the dynamical system, which results in a forward–backward algorithm with double inertial effects and larger range of stepsize. We establish the linear convergence of the iterates to the unique solution using this algorithm. Furthermore, we provide convergence analysis for the class of strongly pseudo-monotone variational inequalities. We illustrate the effectiveness of our approach by applying it to structured optimization and pseudo-convex optimization problems.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"8 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141253348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Primal Subgradient Methods with Predefined Step Sizes 具有预定步长的原始次梯度方法
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-05-31 DOI: 10.1007/s10957-024-02456-9
Yurii Nesterov
{"title":"Primal Subgradient Methods with Predefined Step Sizes","authors":"Yurii Nesterov","doi":"10.1007/s10957-024-02456-9","DOIUrl":"https://doi.org/10.1007/s10957-024-02456-9","url":null,"abstract":"<p>In this paper, we suggest a new framework for analyzing primal subgradient methods for nonsmooth convex optimization problems. We show that the classical step-size rules, based on normalization of subgradient, or on knowledge of the optimal value of the objective function, need corrections when they are applied to optimization problems with constraints. Their proper modifications allow a significant acceleration of these schemes when the objective function has favorable properties (smoothness, strong convexity). We show how the new methods can be used for solving optimization problems with functional constraints with a possibility to approximate the optimal Lagrange multipliers. One of our primal-dual methods works also for unbounded feasible set.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"1 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141196910","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Via Order Markets Towards Price-Taking Equilibrium 通过订单市场实现定价平衡
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-05-31 DOI: 10.1007/s10957-024-02441-2
Sjur Didrik Flåm
{"title":"Via Order Markets Towards Price-Taking Equilibrium","authors":"Sjur Didrik Flåm","doi":"10.1007/s10957-024-02441-2","DOIUrl":"https://doi.org/10.1007/s10957-024-02441-2","url":null,"abstract":"<p>Can <i>order markets</i> lead participants towards <i>price-taking equilibrium</i>? Viewing market sessions as steps of iterative algorithms, this paper indicates positive prospects for convergence. Mathematical arguments turn on convolution, efficiency and generalized gradients. Economic arguments revolve around reservation costs, derived from indifference or threshold payments for quantities supplied or demanded.\u0000</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"331 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141196586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Finite Convergence and Sharp Minima for Quasi-Equilibrium Problems 准平衡问题的有限收敛和锐小值
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-05-30 DOI: 10.1007/s10957-024-02454-x
Kanchan Mittal, Pankaj Gautam, Vellaichamy Vetrivel
{"title":"Finite Convergence and Sharp Minima for Quasi-Equilibrium Problems","authors":"Kanchan Mittal, Pankaj Gautam, Vellaichamy Vetrivel","doi":"10.1007/s10957-024-02454-x","DOIUrl":"https://doi.org/10.1007/s10957-024-02454-x","url":null,"abstract":"<p>The notion of sharp minima, given by Polyak, is an important tool in studying the convergence analysis of algorithms designed to solve optimization problems. It has been studied extensively for variational inequality problems and equilibrium problems. In this paper, the convergence analysis of the sequence generated by proximal point method for quasi-equilibrium problem (QEP) will be established under sharp minima conditions. Further, the characterizations of weak sharp solution for QEP are provided. We also introduce an inexact proximal point method and demonstrate the convergence of the sequence for solving the QEP. Finally, we deduce the proximal point approximation for generalized Nash equilibrium problem.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"20 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141196670","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Global Error Bounds for Convex Inequalities Systems 论凸不等式系统的全局误差边界
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-05-30 DOI: 10.1007/s10957-024-02458-7
Vo Si Trong Long
{"title":"On Global Error Bounds for Convex Inequalities Systems","authors":"Vo Si Trong Long","doi":"10.1007/s10957-024-02458-7","DOIUrl":"https://doi.org/10.1007/s10957-024-02458-7","url":null,"abstract":"<p>In this paper, we first present necessary and sufficient conditions for the existence of global error bounds for a convex function without additional conditions on the function or the solution set. In particular, we obtain characterizations of such global error bounds in Euclidean spaces, which are often simple to check. Second, we prove that under a suitable assumption the subdifferential of the supremum function of an arbitrary family of convex continuous functions coincides with the convex hull of the subdifferentials of functions corresponding to the active indices at given points. As applications, we study the existence of global error bounds for infinite systems of linear and convex inequalities. Several examples are provided as well to explain the advantages of our results with existing ones in the literature.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"32 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141196682","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Final Value Problem with a Non-local and a Source Term: Regularization by Truncation 带有非局部项和源项的终值问题:截断正则化
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-05-30 DOI: 10.1007/s10957-024-02460-z
Subhankar Mondal
{"title":"A Final Value Problem with a Non-local and a Source Term: Regularization by Truncation","authors":"Subhankar Mondal","doi":"10.1007/s10957-024-02460-z","DOIUrl":"https://doi.org/10.1007/s10957-024-02460-z","url":null,"abstract":"<p>This paper is concerned with recovering the solution of a final value problem associated with a parabolic equation involving a non linear source and a non-local term, which to the best of our knowledge has not been studied earlier. It is shown that the considered problem is ill-posed, and thus, some regularization method has to be employed in order to obtain stable approximations. In this regard, we obtain regularized approximations by solving some non linear integral equations which is derived by considering a truncated version of the Fourier expansion of the sought solution. Under different Gevrey smoothness assumptions on the exact solution, we provide parameter choice strategies and obtain the error estimates. A key tool in deriving such estimates is a version of Grönwalls’ inequality for iterated integrals, which perhaps, is proposed and analysed for the first time.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"91 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141196517","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Constrained Markov Decision Processes with Non-constant Discount Factor 具有非恒定贴现因子的受约束马尔可夫决策过程
IF 1.9 3区 数学
Journal of Optimization Theory and Applications Pub Date : 2024-05-30 DOI: 10.1007/s10957-024-02453-y
Héctor Jasso-Fuentes, Tomás Prieto-Rumeau
{"title":"Constrained Markov Decision Processes with Non-constant Discount Factor","authors":"Héctor Jasso-Fuentes, Tomás Prieto-Rumeau","doi":"10.1007/s10957-024-02453-y","DOIUrl":"https://doi.org/10.1007/s10957-024-02453-y","url":null,"abstract":"<p>This paper studies constrained Markov decision processes under the total expected discounted cost optimality criterion, with a state-action dependent discount factor that may take any value between zero and one. Both the state and the action space are assumed to be Borel spaces. By using the linear programming approach, consisting in stating the control problem as a linear problem on a set of occupation measures, we show the existence of an optimal stationary Markov policy. Our results are based on the study of both weak-strong topologies in the space of occupation measures and Young measures in the space of Markov policies.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"33 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141196665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信