大多数迭代预测趋于一致

IF 1.6 3区 数学 Q2 MATHEMATICS, APPLIED
Daylen K. Thimm
{"title":"大多数迭代预测趋于一致","authors":"Daylen K. Thimm","doi":"10.1007/s10957-024-02504-4","DOIUrl":null,"url":null,"abstract":"<p>Consider three closed linear subspaces <span>\\(C_1, C_2,\\)</span> and <span>\\(C_3\\)</span> of a Hilbert space <i>H</i> and the orthogonal projections <span>\\(P_1, P_2\\)</span> and <span>\\(P_3\\)</span> onto them. Halperin showed that a point in <span>\\(C_1\\cap C_2 \\cap C_3\\)</span> can be found by iteratively projecting any point <span>\\(x_0 \\in H\\)</span> onto all the sets in a periodic fashion. The limit point is then the projection of <span>\\(x_0\\)</span> onto <span>\\(C_1\\cap C_2 \\cap C_3\\)</span>. Nevertheless, a non-periodic projection order may lead to a non-convergent projection series, as shown by Kopecká, Müller, and Paszkiewicz. This raises the question how many projection orders in <span>\\(\\{1,2,3\\}^{\\mathbb {N}}\\)</span> are “well behaved” in the sense that they lead to a convergent projection series. Melo, da Cruz Neto, and de Brito provided a necessary and sufficient condition under which the projection series converges and showed that the “well behaved” projection orders form a large subset in the sense of having full product measure. We show that also from a topological viewpoint the set of “well behaved” projection orders is a large subset: it contains a dense <span>\\(G_\\delta \\)</span> subset with respect to the product topology. Furthermore, we analyze why the proof of the measure theoretic case cannot be directly adapted to the topological setting.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"9 1","pages":""},"PeriodicalIF":1.6000,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Most Iterations of Projections Converge\",\"authors\":\"Daylen K. Thimm\",\"doi\":\"10.1007/s10957-024-02504-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Consider three closed linear subspaces <span>\\\\(C_1, C_2,\\\\)</span> and <span>\\\\(C_3\\\\)</span> of a Hilbert space <i>H</i> and the orthogonal projections <span>\\\\(P_1, P_2\\\\)</span> and <span>\\\\(P_3\\\\)</span> onto them. Halperin showed that a point in <span>\\\\(C_1\\\\cap C_2 \\\\cap C_3\\\\)</span> can be found by iteratively projecting any point <span>\\\\(x_0 \\\\in H\\\\)</span> onto all the sets in a periodic fashion. The limit point is then the projection of <span>\\\\(x_0\\\\)</span> onto <span>\\\\(C_1\\\\cap C_2 \\\\cap C_3\\\\)</span>. Nevertheless, a non-periodic projection order may lead to a non-convergent projection series, as shown by Kopecká, Müller, and Paszkiewicz. This raises the question how many projection orders in <span>\\\\(\\\\{1,2,3\\\\}^{\\\\mathbb {N}}\\\\)</span> are “well behaved” in the sense that they lead to a convergent projection series. Melo, da Cruz Neto, and de Brito provided a necessary and sufficient condition under which the projection series converges and showed that the “well behaved” projection orders form a large subset in the sense of having full product measure. We show that also from a topological viewpoint the set of “well behaved” projection orders is a large subset: it contains a dense <span>\\\\(G_\\\\delta \\\\)</span> subset with respect to the product topology. Furthermore, we analyze why the proof of the measure theoretic case cannot be directly adapted to the topological setting.</p>\",\"PeriodicalId\":50100,\"journal\":{\"name\":\"Journal of Optimization Theory and Applications\",\"volume\":\"9 1\",\"pages\":\"\"},\"PeriodicalIF\":1.6000,\"publicationDate\":\"2024-08-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Optimization Theory and Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10957-024-02504-4\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Optimization Theory and Applications","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10957-024-02504-4","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

考虑希尔伯特空间 H 的三个封闭线性子空间 (C_1, C_2, \)和 (C_3\),以及到它们的正交投影 (P_1, P_2\) 和 (P_3\)。哈尔佩林(Halperin)证明,通过以周期性的方式将任意点(x_0\in H\ )迭代投影到所有集合上,就可以找到(C_1\cap C_2 \cap C_3)中的一个点。极限点就是 \(x_0\) 在 \(C_1\cap C_2\cap C_3\) 上的投影。然而,正如 Kopecká、Müller 和 Paszkiewicz 所证明的那样,非周期性投影阶可能会导致投影序列的非收敛性。这就提出了一个问题:在 \(\{1,2,3\}^{mathbb {N}}\) 中,有多少投影阶是 "表现良好 "的,即它们会导致收敛投影序列。梅洛、达-克鲁兹-内托和德-布里托提供了投影序列收敛的必要条件和充分条件,并证明 "表现良好 "的投影阶在具有全积度量的意义上形成了一个大子集。我们证明,从拓扑学的角度来看,"表现良好 "的投影阶的集合也是一个大子集:它包含一个关于乘积拓扑学的密集(G_\delta \)子集。此外,我们还分析了为什么度量理论情形的证明不能直接应用于拓扑情形。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Most Iterations of Projections Converge

Consider three closed linear subspaces \(C_1, C_2,\) and \(C_3\) of a Hilbert space H and the orthogonal projections \(P_1, P_2\) and \(P_3\) onto them. Halperin showed that a point in \(C_1\cap C_2 \cap C_3\) can be found by iteratively projecting any point \(x_0 \in H\) onto all the sets in a periodic fashion. The limit point is then the projection of \(x_0\) onto \(C_1\cap C_2 \cap C_3\). Nevertheless, a non-periodic projection order may lead to a non-convergent projection series, as shown by Kopecká, Müller, and Paszkiewicz. This raises the question how many projection orders in \(\{1,2,3\}^{\mathbb {N}}\) are “well behaved” in the sense that they lead to a convergent projection series. Melo, da Cruz Neto, and de Brito provided a necessary and sufficient condition under which the projection series converges and showed that the “well behaved” projection orders form a large subset in the sense of having full product measure. We show that also from a topological viewpoint the set of “well behaved” projection orders is a large subset: it contains a dense \(G_\delta \) subset with respect to the product topology. Furthermore, we analyze why the proof of the measure theoretic case cannot be directly adapted to the topological setting.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
3.30
自引率
5.30%
发文量
149
审稿时长
9.9 months
期刊介绍: The Journal of Optimization Theory and Applications is devoted to the publication of carefully selected regular papers, invited papers, survey papers, technical notes, book notices, and forums that cover mathematical optimization techniques and their applications to science and engineering. Typical theoretical areas include linear, nonlinear, mathematical, and dynamic programming. Among the areas of application covered are mathematical economics, mathematical physics and biology, and aerospace, chemical, civil, electrical, and mechanical engineering.
×
引用
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学术官方微信