本书全面介绍了算法的数学分析中所涉及的主要技术。涵盖的内容来自经典的数学课题(包括离散数学、初等实分析、组合数学),以及经典的计算机科学课题(包括算法和数据结构)。本书的重点是“平均情况”或“概率性”分析,书中也论述了“最差情况”或“复杂性”分析所需的基本数学工具。 本书 版为行业内的经典著作,本版不仅对书中图片和代码进行了更新,还补充了新章节。全书共 9 章, 章是导论 ;第 2~5 章介绍数学方法 ;第 6~9 章介绍组合结构及其在算法分析中的应用。除每章包含的大量习题以及参考文献外,本书特设配套免费学习网站,为读者提供了很多关于算法分析的补充材料,包括课件和相关网站的链接,帮助读者提高学习兴趣,完成更深入的学习。
本书共分五章。章论述非线性算子的一般性质,包括连续性、有界性、全连续性、可微性等,并给出了隐函数定理和反函数定理。第二章建立拓扑度理论。不仅建立了最重要的有限维空间连续映像的Brouwer度和Banach空间全连续场的Leray-Schauder度,而且论述了较常用的凝聚场的拓扑度和A—proper映像的广义拓扑度。第三章将半序和拓扑度(不动点指数)相结合来研究非线性算子方程的正解,讨论了常用的凹算子和凸算子的正解及多解问题。第四章主要证明强制半连续单调映像的满射性和强制多值极大单调映像的满射性。第五章论述非线性问题中的变分方法,既包括古典的极值理论,也包括属于大范围变分学的Minimax原理和山路引理等。书中包括了对于非线性积分方程、常微分方程以及二阶半线性椭圆型偏微分方程的应用。本书可作为综合性和师范学院数学系研究生的以及高年
本书共分五章。 章论述非线性算子的一般性质,包括连续性、有界性、全连续性、可微性等,并给出了隐函数定理和反函数定理。 第二章建立拓扑度理论。不仅建立了最重要的有限维空间连续映像的Brouwer度和Banach空间全连续场的Leray-Schauder度,而且论述了较常用的凝聚场的拓扑度和A—proper映像的广义拓扑度。 第三章将半序和拓扑度(不动点指数)相结合来研究非线性算子方程的正解,讨论了常用的凹算子和凸算子的正解及多解问题。 第四章主要证明强制半连续单调映像的满射性和强制多值极大单调映像的满射性。 第五章论述非线性问题中的变分方法,既包括古典的极值理论,也包括属于大范围变分学的Minimax原理和山路引理等。 书中包括了对于非线性积分方程、常微分方程以及二阶半线性椭圆型偏微分方程的应用。 本书可作为综合
《矩阵分析与应用(第2版)(精装)》系统、全面地介绍矩阵分析的主要理论、具有代表性的方法及一些典型应用。全书共10章,内容包括矩阵代数基础、特殊矩阵、矩阵微分、梯度分析与化、奇异值分析、矩阵方程求解、特征分析、子空间分析与跟踪、投影分析、张量分析。前3章为全书的基础,组成矩阵代数;后7章介绍矩阵分析的主体内容及典型应用。为了方便读者对数学理论的理解以及培养应用矩阵分析进行创新应用的能力,本书始终贯穿一条主线物理问题“数学化”,数学结果“物理化”。与第1版相比,本书的篇幅有明显的删改和压缩,大量补充了近几年发展迅速的矩阵分析新理论、新方法及新应用。 《矩阵分析与应用(第2版)(精装)》为北京市高等教育精品教材重点立项项目,适合于需要矩阵知识比较多的理科和工科尤其是信息科学与技术(电子、通信、自
聚类是指根据给定的多个对象及其属性,基于相似性函数度量对象间的相似性,以寻找有意义或有用的对象分组。聚类分析方法是人们认识和理解世界的最基本方式之一,广泛应用于计算生物学、市场分析、社交网络数据分析、电子商务数据分析等众多领域。由于聚类分析的多样性、重要性和广泛性,尤其是在目前大数据时代背景下,众多应用领域对聚类分析算法提出了新的挑战。本书从问题的计算复杂性证明和近似算法设计的角度,对若干个聚类问题进行了讨论和研究,主要研究了带缺失值的两元指纹向量聚类问题、两元矩阵的k-子矩阵划分问题、割聚类问题、设施定位问题与k-median 问题等。本书可作为从事计算复杂性理论、聚类分析研究和应用科技人员的参考书。
《二阶椭圆型偏微分方程(第二版修订版)》主要阐述二阶拟线性椭圆型偏微分方程的一般理论以及为此而必需的线性理论,着重于有界区域上的DirichIet问题。书中的内容源于作者在斯坦福大学为研究生课程所写的讲义,但大大超出了这些课程的范围,并包括了位势理论、泛函分析等预备性章节;第二版修订版增加了Nikolai Krylov的导数Holder估计的相关内容,这—估计提供了椭圆型(和抛物型)高维完全非线性方程的古典理论进一步发展的基本要素。《二阶椭圆型偏微分方程(第二版修订版)》是一本自封闭的严谨的教学参考书,适合相关专业的研究生和高年级本科生阅读,也可供其他科技工作人员参考。
本书旨在以动力系统理论为基础,阐述时间序列分析的现代方法。这部修订版,增加了一些新的章节,对原版进行了大量的修订和扩充。从潜在的理论出发,到实际应用话题,并用众多领域收集来的大量经验数据解释这些实用话题。本书对研究时间变量信号的各个领域包括地球、生命科学科学家和工程人员都十分有用。目次:基本话题:导论;线性工具和一般考虑;相空间方法;确定论和可预测性;不稳定性:Lyapunov指数;自相似性:当决定论是弱的时候非线性方法的应用;非线性线性精选;高等话题:高等浸入式方法;混沌数据和噪音;更多有关不变量;模型和预测;非平稳信号;耦合和非线性系统综合;混沌控制。A:TISEAN程序应用;B:实验数据集合描述。读者对象:数学、生命科学、经济等众多实践应用领域的科研人员。
《二阶椭圆型偏微分方程(第二版修订版)》主要阐述二阶拟线性椭圆型偏微分方程的一般理论以及为此而必需的线性理论,着重于有界区域上的DirichIet问题。书中的内容源于作者在斯坦福大学为研究生课程所写的讲义,但大大超出了这些课程的范围,并包括了位势理论、泛函分析等预备性章节;第二版修订版增加了Nikolai Krylov的导数Holder估计的相关内容,这—估计提供了椭圆型(和抛物型)高维完全非线性方程的古典理论进一步发展的基本要素。《二阶椭圆型偏微分方程(第二版修订版)》是一本自封闭的严谨的教学参考书,适合相关的研究生和高年级本科生阅读,也可供其他科技工作人员参考。
《高校核心课程学习指导丛书:数学分析范例选解》通过一些特别挑选的范例(约240个题或题组)和配套习题(约220个题或题组)来提供数学分析习题的某些解题技巧,涉及基础性和综合性两类问题,题目总数近1000个,题目选材范围比较广泛,范例解法具有启发性和参考价值,所有习题均附解答或提示。