首页 > 图书中心 >图书详情

数值分析与算法

作者:喻文健
定价:35
印次:1-1
ISBN:9787302266457
出版日期:2012.01.01
印刷日期:2011.11.24

本书是针对“数值分析”、“计算方法”、“数值分析与算法”等课程编写的教材,主要面向理工科大学信息科学与技术各专业以及信息与计算科学专业的本科生.本书内容包括数值计算基础、非线性方程的数值解法、线性方程组的直接解法与迭代解法、矩阵特征值与特征向量的计算、数值逼近与插值、数值积分方法、常微分方程初值问题的解法以及数值算法与应用的知识.本书涵盖了数值分析、矩阵计算领域最基本、最常用的一些知识与方法,在算法及应用方面增加了一些较新的内容.在叙述上既注重理论的严谨性,又强调方法的应用背景、算法设计以及不同方法的对比.每章配备了应用实例、算法背后的历史、评述等子栏目,书末附有术语索引.对常用算法给出了简明的算法伪码描述,在附录中还包括了MATLAB软件的简介,便于读者进行上机编程实验. 本书适合作为高年级本科生或研究生的教材,也可供从事科学与工程计算的科研人员参考.

more >

“数值分析”或“计算方法”是理工科大学各专业普遍开设的一门课程,其内容主要包括有关数值计算(numerical computing)的理论与方法.数值计算,近些年来也被称为科学计算(scientific computing) ,是当今科学研究的三种基本手段之一,它是计算数学、计算机科学与其他工程学科相结合的产物.随着计算机技术的发展与普及日益受到人们的重视,尤其是近十年来,科学技术逐渐发展进入“纳米时代”、“互联网时代”,各种高科技领域产生出大量高复杂度的计算问题,使得发展、推广数值计算变得空前重要. 本书的主要内容与一般的“数值分析”教材基本一致,但比较突出算法设计与实际应用,强调通过理论联系实际提高学生的实践能力.为此,本书在数值软件与程序资源方面做了较多介绍,同时结合MATLAB软件对一些较新的算法与实用技巧进行讨论.由于主要面向信息科学与技术有关专业的本科生,本书在编写细节上力求做到以下几点: 1. 对数学理论的介绍尽量简明扼要.尽量用形象的方式解释数学中的一些概念与理论,通过定理总结重要的结论.在不失严谨性的前提下,省略部分定理的证明,取而代之的是进行直观的解释、验证.同时,阐明有关数学理论的意义与用途. 2. 强调算法的实际应用与分析比较.对大多数算法,采用程序伪码的形式加以描述,同时分析其时间、空间复杂度.说明算法实际应用中的细节问题,对几个较新的实用算法还结合MATLAB源程序加以介绍.通过“应用实例”子栏目以及对MATLAB相关命令的介绍,突出算法的实际应用. 3. 从读者的角度出发增强可读性与实用性.尽量用图、表等形象的方式对概念、现象进行解释,书末附有术语索引,便于查阅.每章编写了“算法背后的历史”子栏目,增强阅读的趣味性.通过附录介绍MATLAB的基本知识,在正文中的“应用实例”和部分例题中也给出了MATLAB源程序,读者可根据它们动手实践. 4. 在内容编排上有利于教学.根据知识的相关性安排各章,使得数值线性代数(矩阵计算)的内容集中出现在第3章到第6章的前半部分,这样的安排也能适合从第1章到第8章的学习顺序.在每章的“评述”部分列出主要知识点,便于学生复习,而其他评述内容有助于感兴趣的读者深入学习有关知识.每章给出上机实习题,附录中提供部分习题的答案. 学习数值分析与算法,不但要掌握基本的理论与方法,还必须通过计算机编程实践来进一步理解有关算法及其理论.本书提倡使用MATLAB软件来实现算法、解决实际应用问题,主要基于如下理由: (1)MATLAB本身是一种科学计算环境,其数值计算功能强大,已被广泛用于求解科学工程中的计算问题; (2) MATLAB具有丰富的数学函数,在学习理解有关教学内容时可直接使用它们,例如在MATLAB中执行命令x=A\\b可方便地求解最小二乘问题或线性方程组; (3) MATLAB体现了当前科学计算的发展趋势,例如尽量使用向量运算而不是用循环,同时提供丰富的图形工具,易于对计算结果进行可视化; (4) MATLAB编程语言语法简洁、易于掌握,可节省编程实验时间. 本书作者十多年来一直从事数值算法与软件的科研工作,自2005年开始在清华大学计算机系主讲数值分析与算法的有关课程十余次,本书是对近几年教学工作的一个总结.在编写本书的过程中,作者认真参考借鉴了十几种较新的国内外优秀教材,力争在理论与实践相结合、反映学科发展前沿以及适合中国大学教育等方面取得好的效果,从而适应时代发展对学生培养提出的新要求. 本书适合于48个学时或者更多学时的教学安排.为了方便教学内容的取舍,对于难度较大或者超出传统教学大纲的较新内容,在目录中以“”号进行了标记.每章最后包含“有关数值软件”等扩展性的内容,可供感兴趣的学生课后阅读. 下图显示了各章主要内容的依赖关系,其中第1章是基础,后续各章都会用到有关知识.对于后续各章,授课教师可根据实际情况适当调整顺序.应注意,第2章中“非线性方程组”的内容依赖于第3章的部分知识,而其他部分的依赖关系基本上与章节前后顺序一致.在编写本教材的过程中,得到了许多本科生、研究生的支持.白如冰编写了附录B的初稿,朱臻垚编写了部分“算法背后的历史”栏目,程康、翟匡亚、汤启明、张青青帮助做了部分文字输入和格式修改工作,袁仲达与何鸥多次担任课程助教,对教学工作的改进做了很大贡献.本书稿在2011年春季学期清华大学的“数值分析”课上进行了试用,收到了选课学生的诸多反馈,在此一并表示感谢.在作者讲授“数值分析”课程之初,使用了王泽毅教授的课程讲义,其中部分思想也融入了本书之中,在此表示特别的感谢.另外,还要感谢殷人昆、边计年、蔡懿慈等几位教授给予的帮助与支持,以及清华大学出版社的编辑在出版本书过程中提出的宝贵意见和付出的辛勤劳动. 数值计算领域宽广、博大精深,编写本书是一个小小的尝试,希望有助于刚刚接触这个领域的读者打好基础、产生兴趣,起到“抛砖引玉”的作用.由于作者水平有限,书中难免还存在不妥与错误之处,诚恳地希望读者提出宝贵意见. 喻文健 清华大学计算机科学与技术系 2011年8月于清华园

more >
扫描二维码
下载APP了解更多

同系列产品more >

数据挖掘:方法与应用-应用案例

徐华
定 价:19元

查看详情
多媒体技术基础(第4版)

林福宗
定 价:89元

查看详情
数据结构(C语言版)(第2版)

殷人昆
定 价:49.50元

查看详情
程序设计基础(第4版)

吴文虎、徐明星、邬晓钧
定 价:39元

查看详情
微型计算机系统接口技术实验教程-...

周悦芝、董代洁
定 价:35元

查看详情
图书分类全部图书
more >
  • 第1章 数值计算导论1

    1.1 概述1

    1.1.1 数值计算与数值算法1

    1.1.2 数值计算的问题与策略2

    1.1.3 数值计算软件4

    1.2 误差分析基础6

    1.2.1 数值计算的近似6

    1.2.2 误差及其分类7

    1.2.3 问题的敏感性与数据传递误差估算11

    1.2.4 算法的稳定性14

    1.3 计算机浮点数系统与舍入误差15

    1.3.1 计算机浮点数系统16

    1.3.2 舍入与机器精度18

    1.3.3 浮点运算的舍入误差20

    1.3.4 抵消现象21

    1.4 保证数值计算的准确性22

    1.4.1 减少舍入误差的几条建议22

    1.4.2 影响结果准确性的主要因素25

    评注26

    算法背后的历史: 浮点运算的先驱--威廉·卡亨27

    练习题28

    上机题29

    第2章 非线性方程求根31

    2.1 引言31

    2.1.1 非线性方程的解31

    2.1.2 问题的敏感性32

    2.2 二分法32

    2.2.1 方法原理32

    2.2.2 算法稳定性和结果准确度34

    2.3 不动点迭代法36

    2.3.1 基本原理36

    2.3.2 全局收敛的充分条件37

    2.3.3 局部收敛性38

    2.3.4 稳定性与收敛阶39

    2.4 牛顿迭代法41

    2.4.1 方法原理41

    2.4.2 重根的情况43

    2.4.3 判停准则44

    2.4.4 牛顿法的问题44

    2.5 割线法与抛物线法45

    2.5.1 割线法45

    2.5.2 抛物线法46

    2.6 实用的方程求根技术47

    2.6.1 阻尼牛顿法47

    2.6.2 多项...

版本展示

精彩书评more >

标题

评论

版权所有(C)2014 清华大学出版社有限公司 京ICP备05029640号 京公网安备11010802013248号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘