Probability Functions Generated by Set-Valued Mappings: A Study of First Order Information

IF 1.3 3区 数学 Q2 MATHEMATICS, APPLIED
Wim van Ackooij, Pedro Pérez-Aros, Claudia Soto
{"title":"Probability Functions Generated by Set-Valued Mappings: A Study of First Order Information","authors":"Wim van Ackooij, Pedro Pérez-Aros, Claudia Soto","doi":"10.1007/s11228-024-00709-3","DOIUrl":null,"url":null,"abstract":"<p>Probability functions appear in constraints of many optimization problems in practice and have become quite popular. Understanding their first-order properties has proven useful, not only theoretically but also in implementable algorithms, giving rise to competitive algorithms in several situations. Probability functions are built up from a random vector belonging to some parameter-dependent subset of the range of that given random vector. In this paper, we investigate first order information of probability functions specified through a convex-valued set-valued application. We provide conditions under which the resulting probability function is indeed locally Lipschitzian. We also provide subgradient formulæ. The resulting formulæ are made concrete in a classic optimization setting and put to work in an illustrative example coming from an energy application.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"21 1","pages":""},"PeriodicalIF":1.3000,"publicationDate":"2024-02-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Set-Valued and Variational Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11228-024-00709-3","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

Probability functions appear in constraints of many optimization problems in practice and have become quite popular. Understanding their first-order properties has proven useful, not only theoretically but also in implementable algorithms, giving rise to competitive algorithms in several situations. Probability functions are built up from a random vector belonging to some parameter-dependent subset of the range of that given random vector. In this paper, we investigate first order information of probability functions specified through a convex-valued set-valued application. We provide conditions under which the resulting probability function is indeed locally Lipschitzian. We also provide subgradient formulæ. The resulting formulæ are made concrete in a classic optimization setting and put to work in an illustrative example coming from an energy application.

集值映射生成的概率函数:一阶信息研究
在实践中,概率函数出现在许多优化问题的约束条件中,并已变得相当流行。事实证明,了解概率函数的一阶性质不仅在理论上有用,而且在可实现算法中也很有用,并在多种情况下产生了具有竞争力的算法。概率函数是由随机向量建立的,该随机向量属于给定随机向量范围的某个参数相关子集。在本文中,我们研究了通过凸值集值应用指定的概率函数的一阶信息。我们提供了所得到的概率函数确实是局部 Lipschitzian 的条件。我们还提供了子梯度公式。所得到的公式在经典优化设置中被具体化,并在一个能源应用的示例中得到应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Set-Valued and Variational Analysis
Set-Valued and Variational Analysis MATHEMATICS, APPLIED-
CiteScore
2.90
自引率
6.20%
发文量
32
审稿时长
>12 weeks
期刊介绍: The scope of the journal includes variational analysis and its applications to mathematics, economics, and engineering; set-valued analysis and generalized differential calculus; numerical and computational aspects of set-valued and variational analysis; variational and set-valued techniques in the presence of uncertainty; equilibrium problems; variational principles and calculus of variations; optimal control; viability theory; variational inequalities and variational convergence; fixed points of set-valued mappings; differential, integral, and operator inclusions; methods of variational and set-valued analysis in models of mechanics, systems control, economics, computer vision, finance, and applied sciences. High quality papers dealing with any other theoretical aspect of control and optimization are also considered for publication.
×
引用
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学术官方微信