本书全面介绍了算法的数学分析中所涉及的主要技术。涵盖的内容来自经典的数学课题(包括离散数学、初等实分析、组合数学),以及经典的计算机科学课题(包括算法和数据结构)。本书的重点是“平均情况”或“概率性”分析,书中也论述了“最差情况”或“复杂性”分析所需的基本数学工具。 本书 版为行业内的经典著作,本版不仅对书中图片和代码进行了更新,还补充了新章节。全书共 9 章, 章是导论 ;第 2~5 章介绍数学方法 ;第 6~9 章介绍组合结构及其在算法分析中的应用。除每章包含的大量习题以及参考文献外,本书特设配套免费学习网站,为读者提供了很多关于算法分析的补充材料,包括课件和相关网站的链接,帮助读者提高学习兴趣,完成更深入的学习。
This is primarily a textbook on mathematical analysis forgraduate students in economics. While there are a large number ofexcellent textbooks on thiroad topic in the mathematicsliterature, most ofthese texts are overly advanced relative to theneeds of the vast majority of economics students and concentrate onvarious topics that are not readily helpful for studying economictheory. Moreover, it seems that most economics students lack thetime or courage to enroll in a math course at the graduatelevel. Sometimes this is not even for bad reasons, for only fewmath departments offer classes that are designed for the parhcularneeds of economists. Unfortunately,more often than not, theconsequent lack ofmathematical background cre-ates problems for thestudents at a later stage of their education, since an exceedinglylarge fraction ofeconomic theory is imperable without somerigorouackground in real analysis. The present text aims atproviding a remedy for this inconvenient situation.
数学分析是大学数学系的一门重要的必修课,是学习其它数学课的基础。同时,也是工科高等数学的主要组成部分。吉米多维奇著的《数学分析习题集》是一本国际知名的著作,它在中国有很大影响,早在上世纪五十年代,国内就出版了该书的中译本。现安徽人民出版社翻译出版了新版的吉米多维奇《数学分析习题集》。新版的习题集在原版的基础上增加了部分新题,该习题集有五千道习题,数量多,内容丰富,包括了数学分析的全部主题。部分习题难度较大,初学者不易解答,应安徽人民出版社的同志邀请我们为新版的习题集作解答。本书可以作为学习数学分析过程中的参考用书。
今天不等式在数学领域发挥着显著的作用,而且已经形成了一个非常活跃、引人注目的研究领域。与之前的研究不等式的书相比,该书讲述了许多新的内容,即使在对最经典的不等式的讲述中,也添加了许多新研究。作者力求限度的详尽,而且给出了尽可能多的相关参考资料。目次:引言;普通不等式;特殊不等式;人名索引;主题索引。
Thecontrollabilityandobservabilityareofgreatimportanceinboththeoryandapplications.Apletetheoryhaeenestablishedforlinearhyperbolicsystems,inparticular,forlinearwaveequations.Therehavealsobeensomeresultsforsemilinearwaveequations.Forquasilinearhyperbolicsystemsthathavenumerousapplicationsinmechanics,physicsandotherappliedsciences,however,veryfewresultsareavailableevenwithspacedimensionone.Thismonographiasedmainlyontheresultsobtainedbytheauthorandhiscollaboratorsinrecentyears.Bymea~softhetheoryonthesemi-globalclassicalsolution,asimpleanddirectconstructivemethodispresentedinasystematicwaytogetboththecontrollabilityandobservabilityintheframeworkofclassicalsolutionsforgeneralfirstorder1-Dquasilinearhyperbolicsystemswithgeneralnonlinearboundaryconditions.Correspondingapplicationsaregivenfor1-Dquasilinearwaveequationsandforunsteadyflowsinatree-likeworkofopencanals,respectively.Morethanonehundredrelatedreferencesareprovided.Thiookwith11chaptersisself-contained.Anappendixisespeciallywrittenforthosereaderswhoarenotfamil
本书是以实变函数与泛函分析课程内容为先导的介绍近代实分析的引论性著作。除必要的基础知识外,一些最活跃的研究领域,如Calderon-Zygmund奇异积分算子,Hp空间的实变理论,算子的加权模不等式等,在书中都得到了充分反映。全书通过对实变量函数所构成的各种函数空间(如Lebesgue空间、连续函数空间、Hardy空间、BMO空间等)和它们之间的算子作用以及Fourier分析、算子与空间内插等重要方法的描述,对20世纪50年代以来逐步形成与发展的处理n维欧氏空间上各种分析问题的实变方法与技巧做了系统、深入、简明的介绍。本书内容丰富、近代、叙述严谨、简明,是实分析方面一本可读性很强的教科书与参考书。本书前4章可供本科高年级学生选修,全书可作基础与应用数学、计算数学等许多方面的研究生的公共学位课教材,为从事调和分析、偏微分方程、非线性分析、数
聚类是指根据给定的多个对象及其属性,基于相似性函数度量对象间的相似性,以寻找有意义或有用的对象分组。聚类分析方法是人们认识和理解世界的最基本方式之一,广泛应用于计算生物学、市场分析、社交网络数据分析、电子商务数据分析等众多领域。由于聚类分析的多样性、重要性和广泛性,尤其是在目前大数据时代背景下,众多应用领域对聚类分析算法提出了新的挑战。本书从问题的计算复杂性证明和近似算法设计的角度,对若干个聚类问题进行了讨论和研究,主要研究了带缺失值的两元指纹向量聚类问题、两元矩阵的k-子矩阵划分问题、割聚类问题、设施定位问题与k-median问题等。本书可作为从事计算复杂性理论、聚类分析研究和应用科技人员的参考书。
本书是与数值分析(或计算方法)课程学习配套的辅导材料.书中总结了此课程各部分的基本内容和要点,通过典型例题阐述了对各种概念的正确理解、数值方法的合理使用以及各种性质的分析,这些典型例题既包括解题技巧,也包括方法的具体实现.对于一些容易混淆的问题,分析了出错的原因并给出正确的解法.各章还包括复习题和计算实习题,方便读者复习、理解及在计算机上实际计算.本书适合学习数值分析课程的研究生和本科生使用,也可供从事科学与工程计算的技术人员参考.
本书是关于小波分析的一本比较全面的著作。书中分为三个部分:小波基础、小波进展和小波应用。部分包括章—第5章,内容包括:小波分析初步,空间的基底与框架,Gabor变换、连续小波变换及小波奇异性分析,小波级数、多分辨分析、小波的分解算法与重构算法及小波包分解,尺度函数与小波的构造。第二部分包括第6章~1章,内容包括:小波框架,多小波和多带小波、平衡多小波以及平衡化处理,提升格式和双正交小波,多元小波与脊波,抽样理论,向量值小波。第三部分包括2章—6章,内容包括:信号的时频分析与音乐和音频信号分析,图像压缩,小波去噪,边缘检测,小波在医疗中的应用。本书内容丰富、重点突出,既有小波的基础理论,又有算法的详细推导,并且对小波最近进展的重要方面进行了总结,对许多应用也进行了比较详细的叙述。它可以作为