本书全面介绍了算法的数学分析中所涉及的主要技术。涵盖的内容来自经典的数学课题(包括离散数学、初等实分析、组合数学),以及经典的计算机科学课题(包括算法和数据结构)。本书的重点是“平均情况”或“概率性”分析,书中也论述了“最差情况”或“复杂性”分析所需的基本数学工具。 本书 版为行业内的经典著作,本版不仅对书中图片和代码进行了更新,还补充了新章节。全书共 9 章, 章是导论 ;第 2~5 章介绍数学方法 ;第 6~9 章介绍组合结构及其在算法分析中的应用。除每章包含的大量习题以及参考文献外,本书特设配套免费学习网站,为读者提供了很多关于算法分析的补充材料,包括课件和相关网站的链接,帮助读者提高学习兴趣,完成更深入的学习。
本书提出了无限维动力系统、偏微分方程、数学物理交叉学科尖端领域的处理某些议题的新方法。书中的部分着重介绍了作者在达布变换和同宿轨道以及建立可积偏微分方程梅尔尼科夫积分方面取得的成果。第二部分则专注第二作者将达布变换应用于物理领域的工作。本书的特点在于作者及合作者发展的用达布变换建立可积系统中同宿轨道、梅尔尼科夫积分及梅尔尼科夫向量的崭新方法。可积系统(也叫孤立子方程)是有限维可积哈密顿系统在无限维的对应物,而上述所说的崭新方法所展示的是无限维相空间结构。本书可供数学、物理及其他相关学科领域的高年级本科生,研究生及该领域的专家参考。
《信息与计算科学丛书·典藏版(53)偏微分方程外问题:理论和数值方法》分两部分部分介绍偏微分方程外问题的数学理论,其中包括定常问题和不定常问题、弱解理论和位势解理论,以及Poisson公式在此基础上,第二部分介绍一些有效的数值方法,其中包括边界元方法、人工边界条件、无限元方法、匹配层和谱方法。《信息与计算科学丛书·典藏版(53)偏微分方程外问题:理论和数值方法》可作为从事偏微分方程理论研究和应用研究的科研人员和工程技术人员的参考用书,也可作为科学与工程计算领域的研究生的教材。
本书以Guttman的内部一致性准则作为对应分析的基本数学模型,介绍了若干种与之等价的数学模型,讨论了对应分析与主成分分析之间的关系,对于有序数据和多维表数据,介绍了对应分析的具体算法,书中以专门一章介绍了对应分析的变量选择方法(逐步对应分析),并以若干应用实例证明了它的功效。 本书既可作为统计学专业本科生和研究生的教学参考书,又可为与应用统计有关各领域的科研工作者和工程技术人员提供参考。