发布求助
文献互助 智能选刊 最新文献

Journal of Global Optimization最新文献

筛选
英文 中文
Distributed accelerated gradient methods with restart under quadratic growth condition 二次增长条件下带重启的分布式加速梯度方法
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-24 DOI: 10.1007/s10898-024-01395-z
Chhavi Sharma, Vishnu Narayanan, P. Balamurugan
{"title":"Distributed accelerated gradient methods with restart under quadratic growth condition","authors":"Chhavi Sharma, Vishnu Narayanan, P. Balamurugan","doi":"10.1007/s10898-024-01395-z","DOIUrl":"https://doi.org/10.1007/s10898-024-01395-z","url":null,"abstract":"<p>We consider solving convex problems satisfying quadratic growth condition (QGC) over a distributed setting with no central server. Such problems are popular in distributed machine learning applications. When QGC growth parameter <i>c</i> is known, we propose distributed accelerated gradient methods with restarts, named PDACA and DACA respectively for constrained and unconstrained settings. In practical problems when <i>c</i> is unavailable, we design mPDACA and mDACA methods respectively for constrained and unconstrained settings, where novel distributed mechanisms are proposed to update the estimates of growth parameter <i>c</i> using only local quantities depending on local proximal operators or local gradients. We further derive theoretical guarantees and gradient computation and communication complexities for all four proposed algorithms. Extensive numerical experiments on logistic regression on different communication topologies showcase the utility of our algorithms in comparison with baseline methods.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140803531","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
Relaxations and cutting planes for linear programs with complementarity constraints 有互补约束的线性程序的松弛和切割平面
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-18 DOI: 10.1007/s10898-024-01397-x
Alberto Del Pia, Jeff Linderoth, Haoran Zhu
{"title":"Relaxations and cutting planes for linear programs with complementarity constraints","authors":"Alberto Del Pia, Jeff Linderoth, Haoran Zhu","doi":"10.1007/s10898-024-01397-x","DOIUrl":"https://doi.org/10.1007/s10898-024-01397-x","url":null,"abstract":"<p>We study relaxations for linear programs with complementarity constraints, especially instances whose complementary pairs of variables are not independent. Our formulation is based on identifying vertex covers of the conflict graph of the instance and contains the extended formulation obtained from the ERLT introduced by Nguyen, Richard, and Tawarmalani as a special case. We demonstrate how to obtain strong cutting planes for our formulation from both the stable set polytope and the boolean quadric polytope associated with a complete bipartite graph. Through an extensive computational study for three types of practical problems, we assess the performance of our proposed linear relaxation and new cutting-planes in terms of the optimality gap closed.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140630299","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
Characteristic sets and characteristic numbers of matrix two-person games 矩阵两人游戏的特征集和特征数
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-18 DOI: 10.1007/s10898-024-01394-0
D. T. K. Huyen, J.-C. Yao, N. D. Yen
{"title":"Characteristic sets and characteristic numbers of matrix two-person games","authors":"D. T. K. Huyen, J.-C. Yao, N. D. Yen","doi":"10.1007/s10898-024-01394-0","DOIUrl":"https://doi.org/10.1007/s10898-024-01394-0","url":null,"abstract":"<p>Focusing on the extreme points of the solution sets of matrix two-person games, we propose the notions of characteristic sets and characteristic numbers. The characteristic sets (resp., the characteristic numbers) are the sets (resp., the numbers) of the extreme points of the solution set of the game and the optimal solution sets of the players. These concepts allow us to measure the complexity of the game. The larger the characteristic numbers, the more complex the game is. Among other things, we obtain upper bounds for the characteristic numbers and give a novel geometric construction. By the construction, we get useful descriptions of the optimal strategy set of each player of a game given by any nonsingular square matrix. Namely, the investigation of the geometry the just-mentioned sets reduces to computing or studying certain simpler sets. We also formulate several open problems.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140626758","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
The projected-type method for the extended vertical linear complementarity problem revisited 再论扩展垂直线性互补问题的投影型方法
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-18 DOI: 10.1007/s10898-024-01392-2
Cui-Xia Li, Shi-Liang Wu
{"title":"The projected-type method for the extended vertical linear complementarity problem revisited","authors":"Cui-Xia Li, Shi-Liang Wu","doi":"10.1007/s10898-024-01392-2","DOIUrl":"https://doi.org/10.1007/s10898-024-01392-2","url":null,"abstract":"<p>In this paper, we further study the projected-type method for the extended vertical linear complementarity problem. By making use of some basic absolute value inequalities, some new convergence properties of the projected-type method are obtained. Compared with the existing results in the literature, the convergence range of the projected-type method is enlarged. By several numerical experiments, we also show the performance of the projected-type method.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140623045","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
Gradient projection method on the sphere, complementarity problems and copositivity 球面梯度投影法、互补问题和共正性
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-16 DOI: 10.1007/s10898-024-01390-4
Orizon Pereira Ferreira, Yingchao Gao, Sándor Zoltán Németh, Petra Renáta Rigó
{"title":"Gradient projection method on the sphere, complementarity problems and copositivity","authors":"Orizon Pereira Ferreira, Yingchao Gao, Sándor Zoltán Németh, Petra Renáta Rigó","doi":"10.1007/s10898-024-01390-4","DOIUrl":"https://doi.org/10.1007/s10898-024-01390-4","url":null,"abstract":"<p>By using a constant step-size, the convergence analysis of the gradient projection method on the sphere is presented for a closed spherically convex set. This algorithm is applied to discuss copositivity of operators with respect to cones. This approach can also be used to analyse solvability of nonlinear cone-complementarity problems. To our best knowledge this is the first numerical method related to the copositivity of operators with respect to the positive semidefinite cone. Numerical results concerning the copositivity of operators are also provided.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140611808","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 new optimization approach to solving split equality problems in Hilbert spaces 解决希尔伯特空间分割相等问题的新优化方法
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-13 DOI: 10.1007/s10898-024-01389-x
Simeon Reich, Truong Minh Tuyen, Nguyen Song Ha
{"title":"A new optimization approach to solving split equality problems in Hilbert spaces","authors":"Simeon Reich, Truong Minh Tuyen, Nguyen Song Ha","doi":"10.1007/s10898-024-01389-x","DOIUrl":"https://doi.org/10.1007/s10898-024-01389-x","url":null,"abstract":"<p>We introduce a new optimization approach to solving systems of split equality problems in real Hilbert spaces. We use the inertial method in order to improve the convergence rate of the proposed algorithms. Our algorithms do not depend on the norms of the bounded linear operators which appear in each split equality problem of the system under consideration. This is also a strong point of our algorithms because it is known that it is difficult to compute or estimate the norm of a linear operator in the general case.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140562522","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
Almost optimal manipulation of pairwise comparisons of alternatives 对备选方案进行成对比较的近乎最优操作
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-12 DOI: 10.1007/s10898-024-01391-3
Jacek Szybowski, Konrad Kułakowski, Sebastian Ernst
{"title":"Almost optimal manipulation of pairwise comparisons of alternatives","authors":"Jacek Szybowski, Konrad Kułakowski, Sebastian Ernst","doi":"10.1007/s10898-024-01391-3","DOIUrl":"https://doi.org/10.1007/s10898-024-01391-3","url":null,"abstract":"<p>The role of an expert in the decision-making process is crucial. If we ask an expert to help us to make a decision we assume their honesty. But what if the expert is dishonest? Then, the answer on how difficult it is for an expert to provide manipulated data in a given case of decision-making process becomes essential. In the presented work, we consider manipulation of a ranking obtained by the Geometric Mean Method applied to a pairwise comparisons matrix. More specifically, we propose an algorithm for finding an almost optimal way to swap the positions of two selected alternatives in a ranking. We also define a new index which measures how difficult such manipulation is in a given case.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140562220","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
Optimality conditions and sensitivity analysis in parametric nonconvex minimax programming 参数非凸微分编程中的最优性条件和敏感性分析
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-08 DOI: 10.1007/s10898-024-01388-y
D. T. V. An, N. H. Hung, D. T. Ngoan, N. V. Tuyen
{"title":"Optimality conditions and sensitivity analysis in parametric nonconvex minimax programming","authors":"D. T. V. An, N. H. Hung, D. T. Ngoan, N. V. Tuyen","doi":"10.1007/s10898-024-01388-y","DOIUrl":"https://doi.org/10.1007/s10898-024-01388-y","url":null,"abstract":"<p>In this paper, we perform optimality conditions and sensitivity analysis for parametric nonconvex minimax programming problems. Our aim is to study the necessary optimality conditions by using the Mordukhovich (limiting) subdifferential and to give upper estimations for the Mordukhovich subdifferential of the optimal value function in the problem under consideration. The optimality conditions and sensitivity analysis are obtained by using upper estimates for Mordukhovich subdifferentials of the maximum function. The results on optimality conditions are then applied to parametric multiobjective optimization problems. An example is given to illustrate our results.\u0000</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140562224","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
An approximation proximal gradient algorithm for nonconvex-linear minimax problems with nonconvex nonsmooth terms 具有非凸非光滑项的非凸线性最小问题的近似近似梯度算法
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-03-25 DOI: 10.1007/s10898-024-01383-3
Jiefei He, Huiling Zhang, Zi Xu
{"title":"An approximation proximal gradient algorithm for nonconvex-linear minimax problems with nonconvex nonsmooth terms","authors":"Jiefei He, Huiling Zhang, Zi Xu","doi":"10.1007/s10898-024-01383-3","DOIUrl":"https://doi.org/10.1007/s10898-024-01383-3","url":null,"abstract":"<p>Nonconvex minimax problems have attracted significant attention in machine learning, wireless communication and many other fields. In this paper, we propose an efficient approximation proximal gradient algorithm for solving a class of nonsmooth nonconvex-linear minimax problems with a nonconvex nonsmooth term, and the number of iteration to find an <span>(varepsilon )</span>-stationary point is upper bounded by <span>({mathcal {O}}(varepsilon ^{-3}))</span>. Some numerical results on one-bit precoding problem in massive MIMO system and a distributed non-convex optimization problem demonstrate the effectiveness of the proposed algorithm.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140300455","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 partial Bregman ADMM with a general relaxation factor for structured nonconvex and nonsmooth optimization 针对结构化非凸和非光滑优化的带有一般松弛因子的部分布雷格曼 ADMM
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-03-23 DOI: 10.1007/s10898-024-01384-2
Jianghua Yin, Chunming Tang, Jinbao Jian, Qiongxuan Huang
{"title":"A partial Bregman ADMM with a general relaxation factor for structured nonconvex and nonsmooth optimization","authors":"Jianghua Yin, Chunming Tang, Jinbao Jian, Qiongxuan Huang","doi":"10.1007/s10898-024-01384-2","DOIUrl":"https://doi.org/10.1007/s10898-024-01384-2","url":null,"abstract":"<p>In this paper, a partial Bregman alternating direction method of multipliers (ADMM) with a general relaxation factor <span>(alpha in (0,frac{1+sqrt{5}}{2}))</span> is proposed for structured nonconvex and nonsmooth optimization, where the objective function is the sum of a nonsmooth convex function and a smooth nonconvex function without coupled variables. We add a Bregman distance to alleviate the difficulty of solving the nonsmooth subproblem. For the smooth subproblem, we directly perform a gradient descent step of the augmented Lagrangian function, which makes the computational cost of each iteration of our method very cheap. To our knowledge, the nonconvex ADMM with a relaxation factor <span>(alpha ne 1)</span> in the literature has never been studied for the problem under consideration. Under some mild conditions, the boundedness of the generated sequence, the global convergence and the iteration complexity are established. The numerical results verify the efficiency and robustness of the proposed method.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":null,"pages":null},"PeriodicalIF":1.8,"publicationDate":"2024-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140199916","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学术文献互助群
群 号：481959085
Book学术官方微信