First- and second-order optimality conditions of nonsmooth sparsity multiobjective optimization via variational analysis

IF 1.8 3区 数学 Q1 Mathematics
Jiawei Chen, Huasheng Su, Xiaoqing Ou, Yibing Lv
{"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}
引用次数: 0

Abstract

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.

通过变分分析实现非光滑稀疏性多目标优化的一阶和二阶最优条件
本文通过高级变分分析法研究了非光滑稀疏多目标优化问题(简称 SMOP)的最优性条件。我们提出了稀疏集的切锥、法锥、对偶锥和二阶切集等变分分析特征,并给出了稀疏集与其切锥和二阶切集之间的关系。在一些合适的条件下,建立了 SMOP 局部弱帕累托有效解的一阶必要条件。我们还得到了 SMOP 的弗雷谢特法锥定义的基本可行点和静止点之间的等价性。在伪凸性条件下推导出了 SMOP 的充分最优条件。此外,通过目标函数的 Dini 方向导数以及稀疏集的 Bouligand 切锥和二阶切集,建立了 SMOP 的二阶必要和充分最优条件。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信