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

Optimization Letters最新文献

筛选
英文 中文
A modification of the forward–backward splitting method for monotone inclusions 单调夹杂物前向后分裂法的修正
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-06-18 DOI: 10.1007/s11590-024-02128-7
Van Dung Nguyen
{"title":"A modification of the forward–backward splitting method for monotone inclusions","authors":"Van Dung Nguyen","doi":"10.1007/s11590-024-02128-7","DOIUrl":"https://doi.org/10.1007/s11590-024-02128-7","url":null,"abstract":"<p>In this work, we propose a new splitting method for monotone inclusion problems with three operators in real Hilbert spaces, in which one is maximal monotone, one is monotone-Lipschitz and one is cocoercive. By specializing in two operator inclusion, we recover the forward–backward and the generalization of the reflected-forward–backward splitting methods as particular cases. The weak convergence of the algorithm under standard assumptions is established. The linear convergence rate of the proposed method is obtained under an additional condition like the strong monotonicity. We also give some theoretical comparisons to demonstrate the efficiency of the proposed method.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"2015 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141501231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Solution polishing via path relinking for continuous black-box optimization 通过路径重链接对连续黑箱优化的解决方案进行打磨
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-06-12 DOI: 10.1007/s11590-024-02127-8
Dimitri J. Papageorgiou, Jan Kronqvist, Asha Ramanujam, James Kor, Youngdae Kim, Can Li
{"title":"Solution polishing via path relinking for continuous black-box optimization","authors":"Dimitri J. Papageorgiou, Jan Kronqvist, Asha Ramanujam, James Kor, Youngdae Kim, Can Li","doi":"10.1007/s11590-024-02127-8","DOIUrl":"https://doi.org/10.1007/s11590-024-02127-8","url":null,"abstract":"<p>When faced with a limited budget of function evaluations, state-of-the-art black-box optimization (BBO) solvers struggle to obtain globally, or sometimes even locally, optimal solutions. In such cases, one may pursue solution polishing, i.e., a computational method to improve (or “polish”) an incumbent solution, typically via some sort of evolutionary algorithm involving two or more solutions. While solution polishing in “white-box” optimization has existed for years, relatively little has been published regarding its application in costly-to-evaluate BBO. To fill this void, we explore two novel methods for performing solution polishing along one-dimensional curves rather than along straight lines. We introduce a convex quadratic program that can generate promising curves through multiple elite solutions, i.e., via path relinking, or around a single elite solution. In comparing four solution polishing techniques for continuous BBO, we show that solution polishing along a curve is competitive with solution polishing using a state-of-the-art BBO solver.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"40 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141501232","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dual and generalized dual cones in Banach spaces 巴拿赫空间中的对偶锥和广义对偶锥
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-06-11 DOI: 10.1007/s11590-024-02126-9
Akhtar A. Khan, Dezhou Kong, Jinlu Li
{"title":"Dual and generalized dual cones in Banach spaces","authors":"Akhtar A. Khan, Dezhou Kong, Jinlu Li","doi":"10.1007/s11590-024-02126-9","DOIUrl":"https://doi.org/10.1007/s11590-024-02126-9","url":null,"abstract":"<p>This paper proposes and analyzes the notion of dual cones associated with the metric projection and generalized projection in Banach spaces. We show that the dual cones, related to the metric projection and generalized metric projection, lose many important properties in transitioning from Hilbert spaces to Banach spaces. We also propose and analyze the notions of faces and visions in Banach spaces and relate them to metric projection and generalized projection. We provide many illustrative examples to give insight into the given results</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"188 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141513847","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Merton portfolio allocation under stochastic dividends 随机红利下的默顿投资组合分配
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-06-03 DOI: 10.1007/s11590-024-02125-w
Lorenzo Reus
{"title":"Merton portfolio allocation under stochastic dividends","authors":"Lorenzo Reus","doi":"10.1007/s11590-024-02125-w","DOIUrl":"https://doi.org/10.1007/s11590-024-02125-w","url":null,"abstract":"<p>Current methodologies for finding portfolio rules under the Merton framework employ hard-to-implement numerical techniques. This work presents a methodology that can derive an allocation à la Merton in a spreadsheet, under an incomplete market with a time-varying dividend yield and long-only constraints. The first step of the method uses the martingale approach to obtain a portfolio rule in a complete artificial market. The second step derives a closed-form optimal solution satisfying the long-only constraints, from the unconstrained solution of the first step. This is done by determining closed-form Lagrangian dual processes satisfying the primal-dual optimality conditions between the true and artificial markets. The last step estimates the parameters defined in the artificial market, to then obtain analytical approximations for the hedging demand component within the optimal portfolio rule of the previous step. The methodology is tested with real market data from 16 US stocks from the Dow Jones. The results show that the proposed solution delivers higher financial wealth than the myopic solution, which does not consider the time-varying nature of the dividend yield. The sensitivity analysis carried out on the closed-form solution reveals that the difference with respect to the myopic solution increases when the price of the risky asset is more sensitive to the dividend yield, and when the dividend yield presents a higher probability of diverging from the current yield. The proposed solution also outperforms a known Merton-type solution that derives the Lagrangian dual processes in another way.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"48 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141254324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Comments on finite termination of the generalized Newton method for absolute value equations 关于绝对值方程广义牛顿法有限终止的评论
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-05-20 DOI: 10.1007/s11590-024-02121-0
Chun-Hua Guo
{"title":"Comments on finite termination of the generalized Newton method for absolute value equations","authors":"Chun-Hua Guo","doi":"10.1007/s11590-024-02121-0","DOIUrl":"https://doi.org/10.1007/s11590-024-02121-0","url":null,"abstract":"<p>We consider the generalized Newton method (GNM) for the absolute value equation (AVE) <span>(Ax-|x|=b)</span>. The method has finite termination property whenever it is convergent, no matter whether the AVE has a unique solution. We prove that GNM is convergent whenever <span>(rho (|A^{-1}|)&lt;1/3)</span>. We also present new results for the case where <span>(A-I)</span> is a nonsingular <i>M</i>-matrix or an irreducible singular <i>M</i>-matrix. When <span>(A-I)</span> is an irreducible singular <i>M</i>-matrix, the AVE may have infinitely many solutions. In this case, we show that GNM always terminates with a uniquely identifiable solution, as long as the initial guess has at least one nonpositive component.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"37 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141151753","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Minimizing the influence spread over a network through node interception 通过节点拦截最大限度减少网络中的影响传播
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-05-13 DOI: 10.1007/s11590-024-02117-w
Shunyu Yao, Neng Fan, Pavlo Krokhmal
{"title":"Minimizing the influence spread over a network through node interception","authors":"Shunyu Yao, Neng Fan, Pavlo Krokhmal","doi":"10.1007/s11590-024-02117-w","DOIUrl":"https://doi.org/10.1007/s11590-024-02117-w","url":null,"abstract":"<p>We consider the problem of determining the optimal node interception strategy during influence propagation over a (directed) network <span>(G=(V,A))</span>. More specifically, this work aims to find an interception set <span>(D subseteq V)</span> such that the influence spread over the remaining network <span>(G backslash D)</span> under the linear threshold diffusion model is minimized. We prove its NP-hardness, even in the case when <i>G</i> is an undirected graph with unit edge weights. An exact algorithm based on integer linear programming and delayed constraint generation is proposed to determine the most critical nodes in the influence propagation process. Additionally, we investigate the technique of lifting inequalities of minimal activation sets. Experiments on the connected Watts-Strogatz small-world networks and real-world networks are also conducted to validate the effectiveness of our methodology.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"154 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140925185","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Are weaker stationarity concepts of stochastic MPCC problems significant in absence of SMPCC-LICQ? 在没有 SMPCC-LICQ 的情况下，随机 MPCC 问题的较弱静止性概念是否重要？
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-05-10 DOI: 10.1007/s11590-024-02115-y
Arnab Sur
{"title":"Are weaker stationarity concepts of stochastic MPCC problems significant in absence of SMPCC-LICQ?","authors":"Arnab Sur","doi":"10.1007/s11590-024-02115-y","DOIUrl":"https://doi.org/10.1007/s11590-024-02115-y","url":null,"abstract":"<p>In this article, we study weak stationarity conditions (A- and C-) for a particular class of degenerate stochastic mathematical programming problems with complementarity constraints (SMPCC, for short). Importance of the weak stationarity concepts in absence of SMPCC-LICQ are presented through toy problems in which the point of local or global minimizers are weak stationary points rather than satisfying other stronger stationarity conditions. Finally, a well known technique to solve stochastic programming problems, namely sample average approximation (SAA) method, is studied to show the significance of the weak stationarity conditions for degenerate SMPCC problems. Consistency of weak stationary estimators are established under weaker constraint qualifications than SMPCC-LICQ.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"124 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140925318","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multistart algorithm for identifying all optima of nonconvex stochastic functions 确定非凸随机函数所有最优值的多开始算法
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-05-07 DOI: 10.1007/s11590-024-02114-z
Prateek Jaiswal, Jeffrey Larson
{"title":"Multistart algorithm for identifying all optima of nonconvex stochastic functions","authors":"Prateek Jaiswal, Jeffrey Larson","doi":"10.1007/s11590-024-02114-z","DOIUrl":"https://doi.org/10.1007/s11590-024-02114-z","url":null,"abstract":"<p>We propose a multistart algorithm to identify all local minima of a constrained, nonconvex stochastic optimization problem. The algorithm uniformly samples points in the domain and then starts a local stochastic optimization run from any point that is the “probabilistically best” point in its neighborhood. Under certain conditions, our algorithm is shown to asymptotically identify all local optima with high probability; this holds even though our algorithm is shown to almost surely start only finitely many local stochastic optimization runs. We demonstrate the performance of an implementation of our algorithm on nonconvex stochastic optimization problems, including identifying optimal variational parameters for the quantum approximate optimization algorithm.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"8 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140888400","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cooperation in combinatorial search 组合搜索中的合作
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-05-03 DOI: 10.1007/s11590-024-02120-1
Dániel Gerbner, Balázs Keszegh, Kartal Nagy, Balázs Patkós, Gábor Wiener
{"title":"Cooperation in combinatorial search","authors":"Dániel Gerbner, Balázs Keszegh, Kartal Nagy, Balázs Patkós, Gábor Wiener","doi":"10.1007/s11590-024-02120-1","DOIUrl":"https://doi.org/10.1007/s11590-024-02120-1","url":null,"abstract":"<p>In the game theoretical approach of the basic problem in Combinatorial Search an adversary thinks of a defective element <i>d</i> of an <i>n</i>-element pool <i>X</i>, and the questioner needs to find <i>x</i> by asking questions of type is <span>(din Q?)</span> for certain subsets <i>Q</i> of <i>X</i>. We study cooperative versions of this problem, where there are multiple questioners, but not all of them learn the answer to the queries. We consider various models that differ in how it is decided who gets to ask the next query, who obtains the answer to the query, and who needs to know the defective element by the end of the process.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"30 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140888397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Proximal gradient methods with inexact oracle of degree q for composite optimization 具有q度不确切oracle的复合优化近端梯度法
IF 1.6 4区 数学
Optimization Letters Pub Date : 2024-04-30 DOI: 10.1007/s11590-024-02118-9
Yassine Nabou, François Glineur, Ion Necoara
{"title":"Proximal gradient methods with inexact oracle of degree q for composite optimization","authors":"Yassine Nabou, François Glineur, Ion Necoara","doi":"10.1007/s11590-024-02118-9","DOIUrl":"https://doi.org/10.1007/s11590-024-02118-9","url":null,"abstract":"<p>We introduce the concept of inexact first-order oracle of degree <i>q</i> for a possibly nonconvex and nonsmooth function, which naturally appears in the context of approximate gradient, weak level of smoothness and other situations. Our definition is less conservative than those found in the existing literature, and it can be viewed as an interpolation between fully exact and the existing inexact first-order oracle definitions. We analyze the convergence behavior of a (fast) inexact proximal gradient method using such an oracle for solving (non)convex composite minimization problems. We derive complexity estimates and study the dependence between the accuracy of the oracle and the desired accuracy of the gradient or of the objective function. Our results show that better rates can be obtained both theoretically and in numerical simulations when <i>q</i> is large.</p>","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"155 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140838484","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"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学术官方微信
小红书