Pub Date : 2023-11-21DOI: 10.1007/s11228-023-00703-1
Alireza Ahmadi, Jean-Pierre Magnot
We consider a differential geometric setting on power sets and Borel algebras. Our chosen framework is based on diffeologies, and we make a link between the various diffeological structures that we propose, having in mind set-valued maps, relations, set-valued gradients, differentiable measures, and shape analysis. This work intends to establish rigorous properties on sample diffeologies that seem of interest to us.
{"title":"On Diffeologies for Power Sets and Measures","authors":"Alireza Ahmadi, Jean-Pierre Magnot","doi":"10.1007/s11228-023-00703-1","DOIUrl":"https://doi.org/10.1007/s11228-023-00703-1","url":null,"abstract":"<p>We consider a differential geometric setting on power sets and Borel algebras. Our chosen framework is based on diffeologies, and we make a link between the various diffeological structures that we propose, having in mind set-valued maps, relations, set-valued gradients, differentiable measures, and shape analysis. This work intends to establish rigorous properties on sample diffeologies that seem of interest to us.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"72 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2023-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138540741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-20DOI: 10.1007/s11228-023-00702-2
Rubén Campoy
Different notions on regularity of sets and of collection of sets play an important role in the analysis of the convergence of projection algorithms in nonconvex scenarios. While some projection algorithms can be applied to feasibility problems defined by finitely many sets, some other require the use of a product space reformulation to construct equivalent problems with two sets. In this work we analyze how some regularity properties are preserved under a reformulation in a product space of reduced dimension. This allows us to establish local linear convergence of parallel projection methods which are constructed through this reformulation.
{"title":"Regularity of Sets Under a Reformulation in a Product Space with Reduced Dimension","authors":"Rubén Campoy","doi":"10.1007/s11228-023-00702-2","DOIUrl":"https://doi.org/10.1007/s11228-023-00702-2","url":null,"abstract":"<p>Different notions on regularity of sets and of collection of sets play an important role in the analysis of the convergence of projection algorithms in nonconvex scenarios. While some projection algorithms can be applied to feasibility problems defined by finitely many sets, some other require the use of a product space reformulation to construct equivalent problems with two sets. In this work we analyze how some regularity properties are preserved under a reformulation in a product space of reduced dimension. This allows us to establish local linear convergence of parallel projection methods which are constructed through this reformulation.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"24 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2023-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138540743","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-07DOI: 10.1007/s11228-023-00699-8
Dmitry Khlopin
{"title":"Correction to: Necessary Conditions in Infinite-Horizon Control Problems That Need No Asymptotic Assumptions","authors":"Dmitry Khlopin","doi":"10.1007/s11228-023-00699-8","DOIUrl":"https://doi.org/10.1007/s11228-023-00699-8","url":null,"abstract":"","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"92 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135480551","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-06DOI: 10.1007/s11228-023-00701-3
Adil Salim
{"title":"A Strong Law of Large Numbers for Random Monotone Operators","authors":"Adil Salim","doi":"10.1007/s11228-023-00701-3","DOIUrl":"https://doi.org/10.1007/s11228-023-00701-3","url":null,"abstract":"","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"96 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135544400","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-03DOI: 10.1007/s11228-023-00700-4
Martin Morin, Sebastian Banert, Pontus Giselsson
Abstract The nonlinear, or warped, resolvent recently explored by Giselsson and Bùi-Combettes has been used to model a large set of existing and new monotone inclusion algorithms. To establish convergent algorithms based on these resolvents, corrective projection steps are utilized in both works. We present a different way of ensuring convergence by means of a nonlinear momentum term, which in many cases leads to cheaper per-iteration cost. The expressiveness of our method is demonstrated by deriving a wide range of special cases. These cases cover and expand on the forward-reflected-backward method of Malitsky-Tam, the primal-dual methods of Vũ-Condat and Chambolle-Pock, and the forward-reflected-Douglas-Rachford method of Ryu-Vũ. A new primal-dual method that uses an extra resolvent step is also presented as well as a general approach for adding momentum to any special case of our nonlinear forward-backward method, in particular all the algorithms listed above.
Giselsson和Bùi-Combettes最近探索的非线性或翘曲解已经被用来模拟大量现有的和新的单调包含算法。为了建立基于这些解的收敛算法,在这两项工作中都使用了校正投影步骤。我们提出了一种利用非线性动量项来保证收敛性的不同方法,这种方法在许多情况下可以降低每次迭代的成本。通过推导一系列的特殊情况,证明了我们方法的表达性。这些案例涵盖并扩展了Malitsky-Tam的前向反射-后向方法、Vũ-Condat和Chambolle-Pock的原对偶方法以及ryu - vmu的前向反射- douglas - rachford方法。本文还提出了一种新的原始对偶方法,该方法使用了一个额外的解决步骤,以及一种一般的方法来增加动量到我们的非线性前向后向方法的任何特殊情况,特别是上面列出的所有算法。
{"title":"Nonlinear Forward-Backward Splitting with Momentum Correction","authors":"Martin Morin, Sebastian Banert, Pontus Giselsson","doi":"10.1007/s11228-023-00700-4","DOIUrl":"https://doi.org/10.1007/s11228-023-00700-4","url":null,"abstract":"Abstract The nonlinear, or warped, resolvent recently explored by Giselsson and Bùi-Combettes has been used to model a large set of existing and new monotone inclusion algorithms. To establish convergent algorithms based on these resolvents, corrective projection steps are utilized in both works. We present a different way of ensuring convergence by means of a nonlinear momentum term, which in many cases leads to cheaper per-iteration cost. The expressiveness of our method is demonstrated by deriving a wide range of special cases. These cases cover and expand on the forward-reflected-backward method of Malitsky-Tam, the primal-dual methods of Vũ-Condat and Chambolle-Pock, and the forward-reflected-Douglas-Rachford method of Ryu-Vũ. A new primal-dual method that uses an extra resolvent step is also presented as well as a general approach for adding momentum to any special case of our nonlinear forward-backward method, in particular all the algorithms listed above.","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"218 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135775006","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-24DOI: 10.1007/s11228-023-00697-w
Evgeny Zhukovskiy, Evgenii Burlakov, Ivan Malkov
{"title":"Caristi-Type Conditions in Constraint Minimisation of Mappings in Metric and Partially Ordered Spaces","authors":"Evgeny Zhukovskiy, Evgenii Burlakov, Ivan Malkov","doi":"10.1007/s11228-023-00697-w","DOIUrl":"https://doi.org/10.1007/s11228-023-00697-w","url":null,"abstract":"","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"65 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135267435","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-19DOI: 10.1007/s11228-023-00696-x
Alberto Seeger, David Sossa
{"title":"Singular Value Analysis of Linear Maps Under Conic Constraints","authors":"Alberto Seeger, David Sossa","doi":"10.1007/s11228-023-00696-x","DOIUrl":"https://doi.org/10.1007/s11228-023-00696-x","url":null,"abstract":"","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135060633","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-19DOI: 10.1007/s11228-023-00695-y
Pavel Krejčí, Giselle A. Monteiro, Vincenzo Recupero
{"title":"Viscous Approximations of Non-Convex Sweeping Processes in the Space of Regulated Functions","authors":"Pavel Krejčí, Giselle A. Monteiro, Vincenzo Recupero","doi":"10.1007/s11228-023-00695-y","DOIUrl":"https://doi.org/10.1007/s11228-023-00695-y","url":null,"abstract":"","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135061228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-01DOI: 10.1007/s11228-023-00690-3
B. Satco, G. Smyrlis
{"title":"Viability and Filippov-type Lemma for Stieltjes Differential Inclusions","authors":"B. Satco, G. Smyrlis","doi":"10.1007/s11228-023-00690-3","DOIUrl":"https://doi.org/10.1007/s11228-023-00690-3","url":null,"abstract":"","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":" ","pages":""},"PeriodicalIF":1.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46937484","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}