存在问题没有非常突出拔尖学生抄袭现象大量不数值分析chapter2.pdfVIP

•存在的问题：没有非常突出拔尖的学生，现象大量存在，学生不

愿动脑筋，高代数分基础薄弱。

•具体习题存在的问题：

•第3（1）题：整体情况较好，少部分人将范数表达式中的绝对值符

号写掉了而直接进行放缩，这样放缩实际上是不严密的。

•第3（3）题：不超过三个人利用定义进行证明，基本上都不沾边。

实际上，有的学生采用先选基再利用坐标证明，这种方法在泛函分析

里面是可行的，但必须基于范数的等价性。由于本科生没有学泛函分

析，加之叙述不严密，所以只要思想正确的都给了半对。

•第4题：两个问题，其一应将范数写成的形式便于叙述；其二，有些

学生忘记了Cauchy不等式

•第7题：思路都正确，但是有的学生忘了特征值的倒数为逆矩阵的特

征值这个结论。

•第8题：大家基本上抄答案，但是答案是不严密的。只有一个叫王永

兴的学生这题完全正确。其次还有一个学生懂得用上确界和下确界符

号

•第10题：找准思路的全对，没找准思路的全错。

•最大的问题：叙述不严密！

第二章求解线性方程组的数值解法

(NumericalSolutionofLinearEquations)

数学与统计学院

ax+ax+axb

1111221nn1



a21x1+a22x2+a2nxnb2

(1)





ax+ax+axb

n11n22nnnn

矩阵表示记为AXb

这里A(aij),我们假设A0,

nn

TT

X(x1,,xn),b(b1,,bn).

解线性方程组的两类方法

直接法:经过有限步运算后可求得方程组精确解的方

法(不计舍入误差!)（2.1节）

迭代法：从解的某个近似值出发，通过构造一个无穷

序列去近精确解的方法。分为两类：

逐次近法(一般有限得不到精确解)（2.2节）

共轭斜量法（不考虑计算过程的舍入误差，只用有

限步就收敛于方程组的精确解）（2.3节）

§2.1解线性方程组的直接法

(DirectMethodforSolvingLinearSystems)

用Cramer）法则求解n阶线性方程组的运

算量（AmountofComputation）

D

xii,i1,2,...,n

D

每个行列式由n!项相加，而每项包含了n个因子

相乘，乘法运算次数为(n-1)n!次.

仅考虑乘(除)法运算,计算解向量包括计算n+1个行列

式和n次除法运算,乘(除)法运算次数

N=(n+1)(n-1)n!+n.

当n=8时,N200万次，当n=20时,N9.7073*1020次