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

Journal of Global Optimization最新文献

筛选
英文 中文
Rectilinear convex hull of points in 3D and applications 三维中点的直线凸壳及其应用
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-05-04 DOI: 10.1007/s10898-024-01402-3
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
{"title":"Rectilinear convex hull of points in 3D and applications","authors":"Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia","doi":"10.1007/s10898-024-01402-3","DOIUrl":"https://doi.org/10.1007/s10898-024-01402-3","url":null,"abstract":"<p>Let <i>P</i> be a set of <i>n</i> points in <span>(mathbb {R}^3)</span> in general position, and let <i>RCH</i>(<i>P</i>) be the rectilinear convex hull of <i>P</i>. In this paper we obtain an optimal <span>(O(nlog n))</span> time and <i>O</i>(<i>n</i>) space algorithm to compute <i>RCH</i>(<i>P</i>). We also obtain an efficient <span>(O(nlog ^2 n))</span> time and <span>(O(nlog n))</span> space algorithm to compute and maintain the set of vertices of the rectilinear convex hull of <i>P</i> as we rotate <span>({mathbb {R}}^3)</span> around the <i>Z</i>-axis. We study some combinatorial properties of the rectilinear convex hulls of point sets in <span>(mathbb {R}^3)</span>. Finally, as an application of the obtained results, we show an approximation algorithm to an optimization fitting problem in <span>(mathbb {R}^3)</span>.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":"44 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2024-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140886962","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
Social equity in international environmental agreements 国际环境协定中的社会公平
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-29 DOI: 10.1007/s10898-024-01368-2
Chiara Donnini, Armando Sacco
{"title":"Social equity in international environmental agreements","authors":"Chiara Donnini, Armando Sacco","doi":"10.1007/s10898-024-01368-2","DOIUrl":"https://doi.org/10.1007/s10898-024-01368-2","url":null,"abstract":"<p>The aim of this paper is to investigate the problem of designing and building International Environmental Agreements (IEAs) taking into account some normative properties. We consider <i>n</i> asymmetric countries of the world, each one generating a quantity of pollutant emissions from the production of goods and services. We assume that individual emissions yield private benefits and negative externalities affecting all countries. To determine its own level of pollution, each state conducts a cost-benefit analysis. The absence of a supranational entity imposing emissions reduction makes IEAs based on voluntary participation. Examining the standard static non-cooperative game-theoretical model of coalition formation, we discover that the resulting emissions allocations might not be equitable à la Foley. It means that there might exist at least one player preferring to implement some other agent’s strategic plan instead of to play her own strategy. With the goal of studying whether equity, at least among coalesced countries, may be a criterion leading to social improvement, we introduce a new optimization rule. We require that members of an environmental coalition have to solve the maximization problem subject to the constraint imposing that they do not envy each other. Analyzing the particular case of two-player games, we get that, when countries are, in a sense, not too different from each other, our new mechanism endogenously induces social equity. By imposing a suitable total emission cap, the same results extend to all those games where our and standard solutions coexist and are different.\u0000</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":"9 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140831343","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
Subspace Newton method for sparse group $$ell _0$$ optimization problem 稀疏组 $$ell _0$$ 优化问题的子空间牛顿法
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-29 DOI: 10.1007/s10898-024-01396-y
Shichen Liao, Congying Han, Tiande Guo, Bonan Li
{"title":"Subspace Newton method for sparse group $$ell _0$$ optimization problem","authors":"Shichen Liao, Congying Han, Tiande Guo, Bonan Li","doi":"10.1007/s10898-024-01396-y","DOIUrl":"https://doi.org/10.1007/s10898-024-01396-y","url":null,"abstract":"<p>This paper investigates sparse optimization problems characterized by a sparse group structure, where element- and group-level sparsity are jointly taken into account. This particular optimization model has exhibited notable efficacy in tasks such as feature selection, parameter estimation, and the advancement of model interpretability. Central to our study is the scrutiny of the <span>(ell _0)</span> and <span>(ell _{2,0})</span> norm regularization model, which, in comparison to alternative surrogate formulations, presents formidable computational challenges. We embark on our study by conducting the analysis of the optimality conditions of the sparse group optimization problem, leveraging the notion of a <span>(gamma )</span>-stationary point, whose linkage to local and global minimizer is established. In a subsequent facet of our study, we develop a novel subspace Newton algorithm for sparse group <span>(ell _0)</span> optimization problem and prove its global convergence property as well as local second-order convergence rate. Experimental results reveal the superlative performance of our algorithm in terms of both precision and computational expediency, thereby outperforming several state-of-the-art solvers.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":"31 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140831341","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
Tighter bound estimation for efficient biquadratic optimization over unit spheres 单位球上高效二次优化的更严格边界估计
IF 1.8 3区 数学
Journal of Global Optimization Pub Date : 2024-04-29 DOI: 10.1007/s10898-024-01401-4
Shigui Li, Linzhang Lu, Xing Qiu, Zhen Chen, Delu Zeng
{"title":"Tighter bound estimation for efficient biquadratic optimization over unit spheres","authors":"Shigui Li, Linzhang Lu, Xing Qiu, Zhen Chen, Delu Zeng","doi":"10.1007/s10898-024-01401-4","DOIUrl":"https://doi.org/10.1007/s10898-024-01401-4","url":null,"abstract":"<p>Bi-quadratic programming over unit spheres is a fundamental problem in quantum mechanics introduced by pioneer work of Einstein, Schrödinger, and others. It has been shown to be NP-hard; so it must be solve by efficient heuristic algorithms such as the block improvement method (BIM). This paper focuses on the maximization of bi-quadratic forms with nonnegative coefficient tensors, which leads to a rank-one approximation problem that is equivalent to computing the M-spectral radius and its corresponding eigenvectors. Specifically, we propose a tight upper bound of the M-spectral radius for nonnegative fourth-order partially symmetric (PS) tensors. This bound, serving as an improved shift parameter, significantly enhances the convergence speed of BIM while maintaining computational complexity aligned with the initial shift parameter of BIM. Moreover, we elucidate that the computation cost of such upper bound can be further simplified for certain sets and delve into the nature of these sets. Building on the insights gained from the proposed bounds, we derive the exact solutions of the M-spectral radius and its corresponding M-eigenvectors for certain classes of fourth-order PS-tensors and discuss the nature of this specific category. Lastly, as a practical application, we introduce a testable sufficient condition for the strong ellipticity in the field of solid mechanics. Numerical experiments demonstrate the utility of the proposed results.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":"15 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140831144","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
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":"11 1","pages":""},"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":"242 1","pages":""},"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
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":"50 1","pages":""},"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
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":"201 1","pages":""},"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
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":"62 1","pages":""},"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":"24 1","pages":""},"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
首页 上一页 下一页 尾页
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学术官方微信