1预备知识:上极限和下极限 对于一个有界数列{an},去掉他的最初k项以后,剩下来的依旧是一个有界数列,记 B=sup{a4+,a+2…} a4=inf{(a4+,a+2,…} 显然,数列{}是单调减少的,{a}是单调增加的,所以这两个数列的极限存在

定理4(函数极限与数列极限的关系) 如果当x→x时f(x)的极限存在,{xn}为f(x)的定义域内任一 收敛于x的数列,且满足xnx(nN+),那么相应的函数值数列 x)}必收敛,且

多项式的性质 利用带余除法我们得到下面常用的定理 定理7(余数定理)用一次多项式x-a去除多项式f(x),所 得的余式是一个常数这个常数等于函数值f(a) 证明用x-a去除f(x),设商为q(x),余式为一常数c

第一章 矩阵的相似变换 §1．1特征值与特征向量 §1．2相似对角化 §1．3 Jordan标准形介绍 §1．4 Hamilton-Cayley定理 §1．5向量的内积 §1．6西相似下的标准形 习题一 第二章 范数理论 §2．1向量范数 §2．2矩阵范数 一、方阵的范数 二、与向量范数的相容性 三、从属范数 四、长方阵的范数 §2．3范数应用举例 一、矩阵的谱半径 二、矩阵的条件数 习题二 第三章 矩阵分析 §3．1矩阵序列 §3．2矩阵级数 §3．3矩阵函数 一、矩阵函数的定义 二、矩阵函数值的计算 三、常用矩阵函数的性质 §3．4矩阵的微分和积分 一、函数矩阵的微分和积分 二、数量函数对矩阵变量的导数 三、矩阵值函数对矩阵变量的导数 §3．5矩阵分析应用举例 一、求解一阶线性常系数微分方程组 二、求解矩阵方程 三、最小二乘问题 习题三 第四章 矩阵分解 §4．1矩阵的三角分解 一、三角分解及其存在惟一性问题 二、三角分解的紧凑计算格式 §4．2矩阵的QR分解 一、Householder矩阵与Givens矩阵 二、矩阵的QR分解 三、矩阵酉相似于Hessenberg矩阵 §4．3矩阵的满秩分解 一、Hermite标准形 二、矩阵的满秩分解 §4．4矩阵的奇异值分解 习题四 第五章 特征值的估计与表示 §5．1特征值界的估计 §5．2特征值的包含区域 一、Gerschgorin定理 二、特征值的隔离 三、Ostrowski定理 §5．3 Hermite矩阵特征值的表示 §5．4广义特征值问题 一、广义特征值问题 二、广义特征值的表示 习题五 第六章 广义逆矩阵 §6．1广义逆矩阵的概念 §6．2 {1}-逆及其应用 一、{1}-逆的计算及有关性质 二、{1}-逆的应用 三、由{1}-逆构造其他的广义逆矩阵 §6．3 Moore-Penrose逆A+ 一、A+的计算及有关性质 二、A+在解线性方程组中的应用 习题六 第七章 矩阵的直积 §7．1直积的定义和性质 §7．2直积的应用 一、矩阵的拉直及其与直积的关系 二、线性矩阵方程的可解性及其求解 习题七 习题答案与提示

幂法 Power Method 计算矩阵的主特征根及对应的特征向量 原始幂法/ the original method 条件:A有特征根>+22…=0,对应n个线性无

Example 1.6. Consider the graph y(x) cos(x) over [0.0, 1.2]. (a) Use the nodes xo=0.0andx1=1.2 to construct linear interpolating polynomial Pi(). (b)Use the nodes xo 0.2 and x =1.0 to construct a linear approximating polynomial()

1 Mathematical Preliminaries and Error Analysis 2 Solutions of Equations in One Variable 3 Interpolation and Polynomial Approximation 4 Numerical Differentiation and Integration 5 Initial-Value Problems for Ordinary Differential Equations 6 Direct Methods for Solving Linear Systems 7 IterativeTechniques in Matrix Algebra 8 ApproximationTheory 9 Approximating Eigenvalues 10 Numerical Solutions of Nonlinear Systems of Equations 11 Boundary-Value Problems for Ordinary Differential Equations 12 Numerical Solutions to Partial Differential Equations

在本章中,我们将介绍本书要用到的矩阵代数的一些重要定 义和结果对于读者已熟悉的一些基本结果,我们只叙述而不证 明,仅对那些在矩阵代数书中不常见的结果给出证明本章的最 后一节将定义和讨论一些群的理论并给出本书所需要的在群下的 多种极大不变量

一、正交多项式与最小二乘拟合Orthogonal Polynomials Least-Squares Approximation 已知x1…,xm;y…ym求一个简单易算的近

Example 1. 1. The iterative rule po 1 and pk+1= 1.001pk for k=0, 1,..pro- duces a divergent sequence. The first 100 terms look as follows: P1=1.0170=(1.001010001.00100 p2=1011=(1001)(1.0000001 3=1012=(1001)(1.002011.00300 p100=1.0019(1.001)(1.104012)=1.105116