本书系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分:部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题:在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等,这些问题都是近似算法领域中的前沿研究内容。 本书可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书
差分方程描述随离散时间变化的系统的规律性,在自然科学、工程技术和社会现象中有着广泛的应用.本教材在大学数学课程的基础上较系统地介绍了差分方程的基本概念、求解方法,线性差分方程组的基本理论,差分方程的定性、稳定性分析办法和分支理论的知识,特别是Liapunov函数、差分不等式和比较定理、鞍结点分支、Flip分支和不变解曲线的分支等知识,以便为凑者进行差分方程的应用和理论研究提供基础.书中给出了大量的应用例子来展示差分方程或差分方程组在物理学、经济学、生态学和传染病动力学等方面的广泛应用,包括我们近年来在研究人口增长、和结核病传播、甲型流感防控等问题中建立的差分方程模型的分析和应用.这是一本差分方程基础知识介绍和应用研究相结合的教材,我们希望本书能引导读者在差分方程的应用方面尽快地从基本理论和
本书介绍了在科学与工程实际工作中常用的数值计算算法的原理和VisualC编程方法。本书分为7章,前6章分别讨论了复数运算、矩阵运算、线性代数方程组的求解、非线性方程与方程组的求解、插值和数值积分等的面向对象编程方法,涉及使用频率非常高的近90个基本算法,按功能设计成了6类。第7章将这些算法类集成到一个静态库和一个动态库中,可以直接使用。每章节都用VisualC程序示例了算法和算法库的调用方式。本书适合涉及科学与工程数值计算工作的科研人员、工程技术人员、管理人员以及大专院校相关专业的师生参考阅读。
本书全面系统地介绍了SAMCEF软件在不同领域应用的基本理论、使用方法和应用实例。全书可分为三个部分:第一部分介绍SAMCEF软件及其基本使用知识;第二部分以实例详解的方式说明SAMCEFField建模、线性结构分析、模态分析、热分析、结构非线性分析和机构运动非线性分析等的具体操作和关键技术;第三部分着重介绍SAMCEF转子动力学专业分析软件包SAMCEFRotor的基本理论和分析技术。通过本书的学习,读者不但能够迅速掌握SAMCEF软件的操作方法,而且能够对具体的工程问题进行独立分析。本书可作为理工院校相关专业高年级本科生、研究生及教师学习SAMCEF软件的辅导用书,也可作为广大工程技术人员和科研工作者使用SAMCEF软件的参考书。