基于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
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分析而来,可能存在错误,请以论文正文为准。