arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.18816math.NAcs.NAmath.FA
收藏

基于Sperner引理和Mazurkewicz-Knaster-Kuratowski引理的Brouwer不动点定理证明的全局求解器

Global Solver based on the Sperner-Lemma and Mazurkewicz-Knaster-Kuratowski-Lemma based proof of the Brouwer Fixed-Point Theorem

Thilo Moshagen

AI总结:

本文针对单纯形到自身映射问题,提出一种无梯度、全局收敛的不动点求解器,基于拓扑论证及Mazurkewicz-Knaster-Kuratowski引理的构造性证明,将误差减半仅需d次函数评估(d为维度)。

摘要:

本文提出一种从单纯形到自身映射的不动点求解器,该求解器无梯度、全局收敛,且将误差减半需d次函数评估(d为维度)。它基于拓扑论证,采用Mazurkewicz-Knaster-Kuratowski引理的构造性证明,该证明是Brouwer不动点定理证明的一部分。

英文摘要:

In this paper a fixed-point solver for mappings from a Simplex into itself that is gradient-free, global and requires $d$ function evaluations for halvening the error is presented, where $d$ is the dimension. It is based on topological arguments and uses the constructive proof of the Mazurkewicz-Knaster-Kuratowski lemma as used as part of the proof for Brouwers Fixed-Point theorem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑