走向数学丛书:同伦方法纵横谈作 者: 王则柯 著出版时间:2011丛编项: 走向数学丛书内容简介 这本《同伦方法纵横谈》由王则柯所著,本书的大部分内容,就是在中学数学的基础上,从最浅显最富启发的例子入手,一环扣一环,介绍不动点算法、同伦算法及其计算复杂性理论的主要进展。除了科学内容本身之外,我们还着重发掘科学研究方法论的丰富内涵。将来真正进入这些研究领域的读者终究不会很多,但是科学故事和科研方法的启迪,将使绝大多数读者终身受益。目录续编说明编写说明前言一 神奇的同伦方法:库恩多项式求根算法1.1 多项式方程求根的魔术植物栽培算法1.1.1 库恩算法探胜1.1.2 库恩算法经济吗?1.1.3 库恩算法的内涵1.2 有益的讨论:正四面体能填满空间吗?1.2.1 正三角形可以铺满平面1.2.2 正四面体可以把空间填满吗?1.2.3 算一下正四面体的二面角1.2.4 问题的应用价值1.3 同样有趣的问题:圆周铺不满平面,却能充满整个空间1.3.1 铺填问题1.3.2 圆周铺不满平面1.3.3 试试用球面填空间1.3.4 借用一直线,圆周即可充填空间1.3.5 圆周巧填空间二 算法的成本理论2.1 数值计算的复杂性问题2.1.1 惊人的成本:可怕的指数增长——古印度数学故事2.1.2 算法的目标:寻求多项式时间算法2.2 斯梅尔对牛顿算法计算复杂性的研究2.2.1 代数基本定理与计算复杂性问题2.2.2 经典的算法:多项式求根的牛顿算法2.2.3 难于驾驭的牛顿方法:牛顿方法什么时候听话?2.2.4 斯梅尔的创造:概率论定牛顿算法是多项式时间算法2.2.5 非凡的进步:从最坏情形分析到概率情形分析2.3 库恩算法的计算复杂性2.3.1 库恩多项式零点算法的计算复杂性2.3.2 积木结构的成本估计2.3.3 引理的初等证明2.3.4 算法之比较和配合2.4 数值计算复杂性理论的环境与进展2.4.1 影响巨大的斯梅尔学派2.4.2 数值计算复杂性讨论的学科环境2.4.3 数值计算方法及其复杂性讨论的动力系统框架2.4.4 经典的牛顿型迭代2.4.5 一般收敛算法2.4.6 数值计算方法的相关进展与前沿课题三 单纯同伦方法的可行性3.1 连续同伦方法和单纯同伦方法3.2 整数标号的单纯同伦方法3.2.1 渐细单纯剖分3.2.2 (0,1]×R的渐细单纯单纯剖分3.2.3 整数标号和全标三角形3.2.4 互补转轴算法3.2.5 同伦的过程3.2.6 整数标号单纯同伦算法的可行性3.3 向量标号单纯同伦算法的翼状伸延道路3.3.1 整数标号单纯同伦算法和向量标号单纯同伦算法3.3.2 向量标号与完备单纯形3.3.3 零点集的困难3.3.4 理想化假设和小扰动技巧3.3.5 n阶挠曲线揭真谛3.3.6 完备单形都恰有一对完备界面3.3.7 非退化直纹面片3.3.8 翼状二维结构使道路畅通3.3.9 转轴运算四 连续同伦方法的应用实例:多复变罗歇定理的证明4.1 同伦方法依据的基本定理4.2 多复变罗歇定理证明的同伦方法4.2.1 将厂调整为正则映照4.2.2 同伦的设计4.2.3 曲线在柱体内单调伸延4.3 同伦方法的启示五 同伦方法的经济学背景:一般经济均衡理论5.1 一般经济均衡理论与诺贝尔经济学奖5.1.1 纯交换经济一般均衡模型5.1.2 瓦尔拉斯法则与帕累托最优解5.1.3 两位经济学诺贝尔奖获得者5.2 同伦方法的经济学应用背景六 同伦方法的传奇人物:斯梅尔,斯卡夫和李天岩6.1 富有传奇色彩的斯梅尔6.1.1 斯梅尔的青少年时代6.1.2 斯梅尔的学术生涯6.2 斯卡夫与单纯不动点算法6.3 博士生李天岩的开创性贡献6.3.1 开创混沌理论6.3.2 开创连续同伦方法6.4 结束语:杨振宁教授谈学问之道附录附录1 映像度机器算法平话附录2 阿罗不可能定理溯源参考文献 上一篇: 2013年考研数学辅导讲义(理工类 数学一、二适用) 下一篇: 2013年考研数学最新精选600题(经济类)