| 作者 |
| [美] 道格拉斯·B. 韦斯特(Douglas B. West)(美)Roger A.Horn Charles R.Johnson |
| 丛书名 |
| 华章数学译丛 |
| 出版社 |
| 机械工业出版社 |
| ISBN |
| 9782002281719 |
| 简要 |
| 简介 |
| 内容简介书籍数学书籍 ---------------------------图论导引(原书第2版)典藏版--------------------------- 内容全面,证明与应用实例并举,不仅包括对证明技巧的讨论、上千道习题、几百幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。 ---------------------------矩阵分析(原书第2版)--------------------------- 《矩阵分析(原书第2版)》从数学分析的角度阐述了矩阵分析的经典和现代方法,主要内容有特征值、特征向量、范数、相似性、酉相似、三角分解、极分解、正定矩阵、非负矩阵等.新版全面修订和更新,增加了奇异值、CS分解和Weyr标准范数等相关的小节,扩展了与逆矩阵和矩阵块相关的内容,对基础线性代数和矩阵理论作了全面总结,有1100多个问题,并给出一些问题的提示,还有很详细的索引。 《矩阵分析(原书第2版)》作为工程硕士以及数学、统计、物理等专业研究生的教材,对从事线性代数纯理论研究和应用研究的人员来说,本书也是一本必备的参考书。 |
| 目录 |
---------------------------图论导引(原书第2版)典藏版--------------------------- 译者序 前言 符号表 第1章基本概念 1.1什么是图 定义 图模型 矩阵和同构 分解和特殊图 习题 1.2路径、环和迹 图的连通性 二部图 欧拉回路 习题 1.3顶点度和计数 计数和双射 极值问题 图序列 习题 1.4有向图 定义和例子 顶点度 欧拉有向图 定向和竞赛图 习题 第2章树和距离 2.1基本性质 树的性质 树和图中的距离 不相交生成树(选学) 习题 2.2生成树和枚举 树的枚举 图的生成树 分解和优美标记 分叉和欧拉有向图(选学) 习题 2.3最优化和树 最小生成树 最短路径 计算机科学中的树(选学) 习题 第3章匹配和因子 3.1匹配和覆盖 最大匹配 Hall匹配条件 最小最大定理 独立集和覆盖 支配集(选学) 习题 3.2算法和应用 最大二部匹配 加权二部匹配 稳定匹配(选学) 快速二部匹配(选学) 习题 3.3一般图中的匹配 Tutte 1-因子定理 图的f-因子(选学) Edmonds开花算法(选学) 习题 第4章连通度和路径 4.1割和连通度 连通度 边连通度 块 习题 4.2k-连通图 2-连通图 有向图的连通度 k-连通图和k-边连通图 Menger定理的应用 习题 4.3网络流问题 最大网络流 整数流 供应和需求(选学) 习题 第5章图的着色 5.1顶点着色和上界 定义和实例 上界 Brooks定理 习题 5.2k-色图的结构 大色数图 极值问题和Turn定理 颜色-临界图 强制细分 习题 5.3计数方面的问题 真着色的计数 弦图 完美图点滴 无环定向的计数(选学) 习题 第6章可平面图 6.1嵌入和欧拉公式 平面作图 对偶图 欧拉公式 习题 6.2可平面图的特征 Kuratowski定理的预备知识 凸嵌入 可平面性测试(选学) 习题 6.3可平面性的参数 可平面图的着色 交叉数 具有更高亏格的表面(选学) 习题 第7章边和环 7.1线图和边着色 边着色 线图的特征(选学) 习题 7.2哈密顿环 必要条件 充分条件 有向图中的环(选学) 习题 7.3可平面性、着色和环 Tait定理 Grinberg定理 鲨鱼图(选学) 流和环覆盖(选学) 习题 第8章其他主题(选学) 8.1完美图 完美图定理 弦图的再研究 其他类型的完美图 非完美图 强完美图猜想 习题 8.2拟阵 遗传系统和示例 拟阵的性质 生成函数 拟阵的对偶性 拟阵的子式和可平面图 拟阵的交 拟阵的并 习题 8.3Ramsey理论 鸽巢原理的再研究 Ramsey定理 Ramsey数 关于图的Ramsey理论 Sperner引理和带宽 习题 8.4其他极值问题 图的编码 分叉和流言 序列着色和可选择性 使用路径和环的划分 周长 习题 8.5随机图 存在性和期望值 几乎所有图均具有的性质 阈值函数 演变和图参数 连通度、团和着色 鞅 习题 8.6图的特征值 特征多项式 实对称矩阵的线性代数 特征值和图参数 正则图的特征值 特征值和扩张图 强正则图 习题 附录A数学基础 附录B最优化和复杂度 附录C部分习题的提示 附录D术语表 附录E补充阅读材料 附录F参考文献 ---------------------------矩阵分析(原书第2版)--------------------------- 《矩阵分析(原书第2版)》 译者序 第2版前言 第1版前言 第0章 综述与杂叙1 0.0 引言1 0.1 向量空间1 0.2 矩阵4 0.3 行列式8 0.4 秩11 0.5 非奇异性13 0.6 Euclid内积与范数14 0.7 集合与矩阵的分划16 0.8 再谈行列式20 0.9 特殊类型的矩阵28 0.10 基的变换37 0.11 等价关系39 第1章 特征值,特征向量和相似性40 1.0 引言40 1.1 特征值特征向量方程41 1.2 特征多项式与代数重数44 1.3 相似性51 1.4 左右特征向量与几何重数67 第2章 酉相似与酉等价74 2.0 引言74 2.1 酉矩阵与QR分解74 2.2 酉相似83 2.3 酉三角化以及实正交三角化89 2.4 Schur三角化定理的推论95 2.5 正规矩阵115 2.6 酉等价与奇异值分解130 2.7 CS分解140 第3章 相似的标准型与三角分解的标准型143 3.0 引言143 3.1 Jordan标准型定理144 3.2 Jordan标准型的推论153 3.3 极小多项式和友矩阵167 3.4 实Jordan标准型与实Weyr标准型175 3.5 三角分解与标准型188 第4章 Hermite矩阵,对称矩阵以及相合195 4.0 引言195 4.1 Hermite矩阵的性质及其特征刻画196 4.2 变分特征以及子空间的交203 4.3 Hermite矩阵的特征值不等式206 4.4 酉相合与复对称矩阵225 4.5 相合以及对角化242 4.6 共轭相似以及共轭对角化259 第5章 向量的范数与矩阵的范数270 5.0 导言270 5.1 范数的定义与内积的定义270 5.2 范数的例子与内积的例子275 5.3 范数的代数性质279 5.4 范数的解析性质279 5.5 范数的对偶以及几何性质288 5.6 矩阵范数293 5.7 矩阵上的向量范数319 5.8 条件数:逆矩阵与线性方程组328 第6章 特征值的位置与摄动333 6.0 引言333 6.1 Gergorin 圆盘333 6.2 Gergorin 圆盘——更仔细的研究340 6.3 特征值摄动定理348 6.4 其他的特征值包容集355 第7章 正定矩阵以及半正定矩阵365 7.0 引言365 7.1 定义与性质368 7.2 特征刻画以及性质375 7.3 极分解与奇异值分解384 7.4 极分解与奇异值分解的推论392 7.5 Schur乘积定理408 7.6 同时对角化,乘积以及凸性415 7.7 Loewner偏序以及分块矩阵421 7.8 与正定矩阵有关的不等式433 第8章 正的矩阵与非负的矩阵442 8.0 引言442 8.1 不等式以及推广444 8.2 正的矩阵448 8.3 非负的矩阵452 8.4 不可约的非负矩阵456 8.5 本原矩阵461 8.6 一个一般性的极限定理466 8.7 随机矩阵与双随机矩阵468 附录473 附录A 复数473 附录B 凸集与凸函数474 附录C 代数基本定理476 附录D 多项式零点的连续性以及矩阵特征值的连续性476 附录E 连续性,紧性以及Weierstrass定理477 附录F 标准对478 参考文献480 记号484 问题提示486 索引509 |