Optimization Letters最新文献_第10页

On optimal universal first-order methods for minimizing heterogeneous sums 非均匀和最小化的最优通用一阶方法

4区数学

Optimization Letters Pub Date : 2023-09-22 DOI: 10.1007/s11590-023-02060-2

Benjamin Grimmer

引用次数: 3

Special issue dedicated to the 8th International Conference on Variable Neighborhood Search (ICVNS 2021) 第八届可变邻域搜索国际会议(ICVNS 2021)特刊

4区数学

Optimization Letters Pub Date : 2023-09-21 DOI: 10.1007/s11590-023-02059-9

Nenad Mladenović, Angelo Sifaleras, Andrei Sleptchenko

引用次数: 0

Dependence in constrained Bayesian optimization 约束贝叶斯优化中的相关性

4区数学

Optimization Letters Pub Date : 2023-09-20 DOI: 10.1007/s11590-023-02047-z

Shiqiang Zhang, Robert M. Lee, Behrang Shafei, David Walz, Ruth Misener

{"title":"Dependence in constrained Bayesian optimization","authors":"Shiqiang Zhang, Robert M. Lee, Behrang Shafei, David Walz, Ruth Misener","doi":"10.1007/s11590-023-02047-z","DOIUrl":"https://doi.org/10.1007/s11590-023-02047-z","url":null,"abstract":"Abstract Constrained Bayesian optimization optimizes a black-box objective function subject to black-box constraints. For simplicity, most existing works assume that multiple constraints are independent. To ask, when and how does dependence between constraints help? , we remove this assumption and implement probability of feasibility with dependence (Dep-PoF) by applying multiple output Gaussian processes (MOGPs) as surrogate models and using expectation propagation to approximate the probabilities. We compare Dep-PoF and the independent version PoF. We propose two new acquisition functions incorporating Dep-PoF and test them on synthetic and practical benchmarks. Our results are largely negative: incorporating dependence between the constraints does not help much. Empirically, incorporating dependence between constraints may be useful if: (i) the solution is on the boundary of the feasible region(s) or (ii) the feasible set is very small. When these conditions are satisfied, the predictive covariance matrix from the MOGP may be poorly approximated by a diagonal matrix and the off-diagonal matrix elements may become important. Dep-PoF may apply to settings where (i) the constraints and their dependence are totally unknown and (ii) experiments are so expensive that any slightly better Bayesian optimization procedure is preferred. But, in most cases, Dep-PoF is indistinguishable from PoF.","PeriodicalId":49720,"journal":{"name":"Optimization Letters","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136307342","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

A new feasible moving ball projection algorithm for pseudomonotone variational inequalities 伪单调变分不等式的一种新的可行的运动球投影算法

4区数学

Optimization Letters Pub Date : 2023-09-19 DOI: 10.1007/s11590-023-02053-1

Limei Feng, Yongle Zhang, Yiran He

引用次数: 0

Approximation algorithm for solving the 1-line Steiner tree problem with minimum number of Steiner points 求解具有最小斯坦纳点数的一行斯坦纳树问题的近似算法

4区数学

Optimization Letters Pub Date : 2023-09-18 DOI: 10.1007/s11590-023-02058-w

Suding Liu

引用次数: 0

Convergence analysis of block majorize-minimize subspace approach 块最大化-最小化子空间方法的收敛性分析