复杂性理论主要研究决定解决算法问题的必要资源,以及利用可用资源可能得到的结果的界,而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现,其产物——如NP一完备性理论——已经影响到计算机科学的所有领域的发展。本书视随机化为一个关键概念,强调理论与实际应用的相互作用。本书论题始终强调复杂性理论对于当今计算机科学的重要意义,包含各种具体应用。
偏微分方程是数学学科的一个重要分支,它与其他数学分支均有广泛的联系,而且在自然科学与工程技术中有广泛的应用.本书主要讲述偏微分方程的一般理论,广义函数与sob01ev空间,椭圆边值问题,能量方法,算子半群等内容,为提高读者的整体数学素质提供了必要的材料,也为部分读者进一步学习与研究偏微分方程理论做了准备。 本书可作为高等院校数学系(数学、应用数学、计算机数学等专业)与有关理工科的研究生教材,也可作为数学、工程等领域的青年教师或科研人员的参考书。
《惠更斯与巴罗,牛顿与胡克:数学分析与突变理论的起步,从渐伸线到准晶体》是由作者于1986年在莫斯科数学协会为大学生开设的数学系列讲座的开幕式上所做的报告扩充而成。作者在书中用现代的数学观点阐述了在惠更斯、巴罗、牛顿、莱布尼茨以及胡克等人的著作中所呈现出来的微积分与理论物理的形成历史,讲述了17世纪80年代的著作与20世纪80年代的著作中数学思想的对比和关系——包括波前的奇点,考克斯特反射群(包括二十面体群)与现代变分学、准晶体对称性之间的关系等。 《惠更斯与巴罗,牛顿与胡克:数学分析与突变理论的起步,从渐伸线到准晶体》中还用现代的复变茹科夫斯基函数讨论了行星轨道椭圆性的牛顿定律,并由此得到了一个新的对偶定律,建立了在不同中心力场中的运动之间的关系,让我们知道了万有引力定律和胡克定律之间
美国萨奥尔编著的《数值分析》是一本的数值分析教材,书中不仅全面论述了数值分析的基本方法,还深入浅出地介绍了计算机和工程领域使用的一些数值方法,如压缩、前向和后向误差分析、求解方程组的迭代方法等。每章的“实例检验”部分结合数值分析在各领域的具体应用实例,进一步探究如何更好地应用数值分析方法解决实际问题。此外,书中含有一些算法的matlab实现代码,并且每章都配有大量难度适宜的习题和计算机问题,便于读者学习、巩固和提高。
本书介绍了现代数值近似技术的理论及实用知识,解释了它们的工作原理。同它的前几个版本一样,该书仍将重点放在近似技术的数值分析上,以便为读者今后的学习打下坚实的数值分析与科学计算基础。本书内容丰富、翔实,可以根据不同的学习对象和学习目的,选择、组织、串联相应的章节,形成侧重于理论或是侧重于实用的两种学习策略。书中的每个概念均以大量的例子说明,同时书中还包含2000多个习题,范围从方法、算法的基本应用到理论的归纳与扩展,涉及物理、计算机、生物、社会科学等多个不同的领域。通过这些实例,进一步说明在现实世界中,数值方法是如何被应用的。第七版新增了两个突出的部分,一是前承条件共轭梯度方法,为线性方程系统提供了更完备的解决方法;另一部分是同伦与连续方法,为非线性方程系统的近似求解提供了不同的方