通过变分分析实现非光滑稀疏性多目标优化的一阶和二阶最优条件

IF 1.8 3区 数学 Q1 Mathematics Journal of Global Optimization Pub Date : 2024-01-22 DOI:10.1007/s10898-023-01357-x
Jiawei Chen, Huasheng Su, Xiaoqing Ou, Yibing Lv
{"title":"通过变分分析实现非光滑稀疏性多目标优化的一阶和二阶最优条件","authors":"Jiawei Chen, Huasheng Su, Xiaoqing Ou, Yibing Lv","doi":"10.1007/s10898-023-01357-x","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we investigate optimality conditions of nonsmooth sparsity multiobjective optimization problem (shortly, SMOP) by the advanced variational analysis. We present the variational analysis characterizations, such as tangent cones, normal cones, dual cones and second-order tangent set, of the sparse set, and give the relationships among the sparse set and its tangent cones and second-order tangent set. The first-order necessary conditions for local weakly Pareto efficient solution of SMOP are established under some suitable conditions. We also obtain the equivalence between basic feasible point and stationary point defined by the Fréchet normal cone of SMOP. The sufficient optimality conditions of SMOP are derived under the pseudoconvexity. Moreover, the second-order necessary and sufficient optimality conditions of SMOP are established by the Dini directional derivatives of the objective function and the Bouligand tangent cone and second-order tangent set of the sparse set.</p>","PeriodicalId":15961,"journal":{"name":"Journal of Global Optimization","volume":"15 1","pages":""},"PeriodicalIF":1.8000,"publicationDate":"2024-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"First- and second-order optimality conditions of nonsmooth sparsity multiobjective optimization via variational analysis\",\"authors\":\"Jiawei Chen, Huasheng Su, Xiaoqing Ou, Yibing Lv\",\"doi\":\"10.1007/s10898-023-01357-x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this paper, we investigate optimality conditions of nonsmooth sparsity multiobjective optimization problem (shortly, SMOP) by the advanced variational analysis. We present the variational analysis characterizations, such as tangent cones, normal cones, dual cones and second-order tangent set, of the sparse set, and give the relationships among the sparse set and its tangent cones and second-order tangent set. The first-order necessary conditions for local weakly Pareto efficient solution of SMOP are established under some suitable conditions. We also obtain the equivalence between basic feasible point and stationary point defined by the Fréchet normal cone of SMOP. The sufficient optimality conditions of SMOP are derived under the pseudoconvexity. Moreover, the second-order necessary and sufficient optimality conditions of SMOP are established by the Dini directional derivatives of the objective function and the Bouligand tangent cone and second-order tangent set of the sparse set.</p>\",\"PeriodicalId\":15961,\"journal\":{\"name\":\"Journal of Global Optimization\",\"volume\":\"15 1\",\"pages\":\"\"},\"PeriodicalIF\":1.8000,\"publicationDate\":\"2024-01-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Global Optimization\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10898-023-01357-x\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Global Optimization","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10898-023-01357-x","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0

摘要

本文通过高级变分分析法研究了非光滑稀疏多目标优化问题(简称 SMOP)的最优性条件。我们提出了稀疏集的切锥、法锥、对偶锥和二阶切集等变分分析特征,并给出了稀疏集与其切锥和二阶切集之间的关系。在一些合适的条件下,建立了 SMOP 局部弱帕累托有效解的一阶必要条件。我们还得到了 SMOP 的弗雷谢特法锥定义的基本可行点和静止点之间的等价性。在伪凸性条件下推导出了 SMOP 的充分最优条件。此外,通过目标函数的 Dini 方向导数以及稀疏集的 Bouligand 切锥和二阶切集,建立了 SMOP 的二阶必要和充分最优条件。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
First- and second-order optimality conditions of nonsmooth sparsity multiobjective optimization via variational analysis

In this paper, we investigate optimality conditions of nonsmooth sparsity multiobjective optimization problem (shortly, SMOP) by the advanced variational analysis. We present the variational analysis characterizations, such as tangent cones, normal cones, dual cones and second-order tangent set, of the sparse set, and give the relationships among the sparse set and its tangent cones and second-order tangent set. The first-order necessary conditions for local weakly Pareto efficient solution of SMOP are established under some suitable conditions. We also obtain the equivalence between basic feasible point and stationary point defined by the Fréchet normal cone of SMOP. The sufficient optimality conditions of SMOP are derived under the pseudoconvexity. Moreover, the second-order necessary and sufficient optimality conditions of SMOP are established by the Dini directional derivatives of the objective function and the Bouligand tangent cone and second-order tangent set of the sparse set.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Global Optimization
Journal of Global Optimization 数学-应用数学
CiteScore
0.10
自引率
5.60%
发文量
137
审稿时长
6 months
期刊介绍: The Journal of Global Optimization publishes carefully refereed papers that encompass theoretical, computational, and applied aspects of global optimization. While the focus is on original research contributions dealing with the search for global optima of non-convex, multi-extremal problems, the journal’s scope covers optimization in the widest sense, including nonlinear, mixed integer, combinatorial, stochastic, robust, multi-objective optimization, computational geometry, and equilibrium problems. Relevant works on data-driven methods and optimization-based data mining are of special interest. In addition to papers covering theory and algorithms of global optimization, the journal publishes significant papers on numerical experiments, new testbeds, and applications in engineering, management, and the sciences. Applications of particular interest include healthcare, computational biochemistry, energy systems, telecommunications, and finance. Apart from full-length articles, the journal features short communications on both open and solved global optimization problems. It also offers reviews of relevant books and publishes special issues.
期刊最新文献
Smoothing penalty approach for solving second-order cone complementarity problems Aircraft conflict resolution with trajectory recovery using mixed-integer programming Improved approximation algorithms for the k-path partition problem A QoS and sustainability-driven two-stage service composition method in cloud manufacturing: combining clustering and bi-objective optimization On convergence of a q-random coordinate constrained algorithm for non-convex problems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1