不动点的单纯型算法 |
| |
引用本文: | 李元熹.不动点的单纯型算法[J].运筹学学报,1986(1). |
| |
作者姓名: | 李元熹 |
| |
作者单位: | 复旦大学 |
| |
摘 要: | 不动点理论是处理非线性问题的一个重要工具,非线性规划、数理经济学和其他应用领域中的许多问题都可归结为不动点问题,早在1912年,Brouwer就证明了著名的不动点定理,之后又有了Schauder、Kakutani等人的各种推广,但这些结果都是作为存在性定理(非构造方式)来处理问题的.直到十余年前才出现计算不动点的数值方法,从而形成了“不动点算法”这一迅速发展的数学新分支.第一代不动点算法是Scarf于1967年提出来的,他引进了所谓“本原集”的概念和“替代步骤的唯一性”,并利用Sperner引理和Brouwer不动点定理,得到了计算不动点近
|
本文献已被 CNKI 等数据库收录! |
|