知识 点 归 纳 92

第八 章 矩 阵特 征 值 问题 计 算 12 3

典 型 例题 与解 题 技 巧 12 5

典 型 例题 与解 题 技 巧 14 2

常考题 型 十 二 例 15 4
 第 章 绪 论 5

R
'
R
故
R 300

6 设 れ = 28 ，
按递 推公式
1
y = r 1 ザ 八&丘J
厂
(n = 1 ¡オ ) )
。 n
10 0

计算 到 Y ıo o ，
若取 /T 8 丁 = 2 7 9 8 2 (5 位有 效数字 ) 试 问计算 Y 1oo 将有 多 大误差 ? ，

【逻 辑推 理 】 本题 考 查 了绝 对误差 限 的知识
【解 题 过 程 】 解 法 设Y ・
， 77 8 3 y '
. 27 983

ł
i = 1 Y Y
・
ıl ×1 0 3

由递 推公式 可 得

即计 算 Y ,。 的误 差 限不 超 过 了 × 1o
3

解法二 设 Y .
， 77 8 3 ，
Y
'
. 27 983

占 = 1 Y Y
'
Iミ x 10
3

く Y -
上 刀訂 坞 = 26
1
10 0 ，

由等 差 数 列 公 式

10 0
= = 28
10 0

所以 I Y Y ł. l Y Y リ ミ × 10
3

2
 14 数值 分 析 (第五 版 ) 同步 辅导及 习 题 全 解

【逻 辑 推 理 】 利 用 L a gra n ge 插值公 式
【
解 题 过 程 】 由题 意 可 知 ，
三 个 插值节 点及 对 应 的 函数值为

X O = O ,
X
l
= 1 ,
X
2
= 2

7o = 1 ,y l = 2 ,7z = 3

由 L a gr a n \ 二 次 插 值公式 得
(x x 1 ) (x x 2 ) (x x o ) (x x 2 ) (x x o ) (x x 1 )

(x 1 ) (x 2 ) b oxx 2 ) 3
- × l + × 2 + x

= X + 1
3
例2 已 知 由数组 (0 0 ) (0 5 y ) ( 1 3 ) 和 (2 2 ) 构造 出的三 次插 值 多项式 P , (x ) 的 × 的 系
, ， , ， , ,

数是 6 试 确定 数据 y
，

【逻 辑推 理 】 根 据 L a g r a n g e 插 值 多项 式求解 也可 以按 N e w ，
to n 插值公 式 求解
【解 题 过 程 】 利 用 L a g ・a n g e 插 值 多项 式
P , (x ) = (x )

及 基 函 数 的 表 达形 式 可 知 × 3 的系数为

将有关数 据 代人 上 式 得
L 3 2
6 - 0 + + +
0 5 × ( 0 5) × ( 1 5 ) 1 × 0 5 × ( 1) 2 × 1 5 × I

解得 y - 4 25

例3 试 用 只 x ) 关 于 互 异节点集 ł
x ł：和 lx l：， 的 n 2 次插 值 多项 式 g ( x ) 和 h ( x ) 构 造
， ,
出
关 于 互 异 节点 集 ł
x ı ， ， 的n l 次插 值 多项 式 q ( x )
【逻 辑推理 】 待确 定 函 数 q (x ) 和 多项 式 g (x ) 有 共 同的插 值 节 点 ł
x ：：于 是 q ( x )
ł ， ， ・
g (x ) +
* ı

A 自). ı x ( ) 自' ı ı x( ) = (￥ 气 ) 当x，

・ x 代 人 q (x ) 解 出参 数 月 另 种 解 法 是 考虑 到 (x ) 和
， .
g
h (# )有n 2 个 共 同 的 插 值 节点 ł
x l ：故 知 u -ı() 和 n l 次 多项 式 ( x
, 。
ズ， )【
g (x ) h (x ) ] 相
差 常数倍 数 这 样有 q ( x )，
=
8 (嚣 ) ◆ A (・ x , )【
g (x ) h (x ) 】代人 ， 算 解 出待 定 参数 A
。

【解题过 程 ) n 1 次的插 值 多项 式 q ( x ) 和 n 2 次的 插 值 多 项 式 g (名 ) 有 共
同 的 插 值 节点
ł
气ł：：于 是 可 设
q (￥ ) =
g (1 ) + Aa ł
. ı (x )
又 由 于 q (・ ) ，
只* ) 故有
。 、
 第二 章 插 值 法 ı9

初 始数据 误差 传播

X i \ X i X X i
◆ ı◆ ı

de f
ł
・f (x , ) ) I I e f ( x i ı ) ) ļ M
' '
― ―
- m a x , . i i◆ I

利 用 有 效数 字定 义 有
ı i 5 l L i 4
(X : ) ) 10
+
I
' -
10
-
e ? 2
× .

2
×

式 中 叫 为 函 数值 f (x ) 的量级 即有
'

进而 M i i+ 1
・ 。 ー
じ午 1o .
。 ' 。
， 士 . ' "

i. m i+ 1 E 4
10
- i
= X
2

综 合 以上 结 果 有
8 Į 10 " lm i m i+ 1 ł4
c o sx L (x ) l 1 06 × 10 +
2
×

x (x x i l ) i = 0 1 ,2 , ,
5 399
i , + , ,

在 区间 [o 子]上 的总误差 界为
，

均为被 插 信 函 数 。 的关于 互 异 节点 i。， ł。 的不 超过 。 次的

'
证 明 】 ( 1 ) 函竺ノ 及
【 イリ -

利用 插 值多项 式 郾砸二 性 知 两者恒 等

插值 多雯
丰

( 交换求 和 次 序 )
 20 数值分 析 ( 第 五 版 ) 同 步 辅 导 及 习 题全 解

( 有 关 因子 提 出 求 和 符 号 外 )

=
ģ(:) ( X )
k

Ż
'

【逻 辑推 理 】 利 用 线性 插值
【
证明】 以 x . a 和 x ・ b 为插 值节 点 建 立 只 x ) 的不 超过 ，
次 的插 值 多 项式
% b % a
L , ( ・) =
八a り + 八日 . O
a b b a

应 用 插 值余项 公 式 有

a " "
(x )
8

所以 m a x
a < ￡b
I f (x ) l (8 b a y
a
m a x
g a a= b
If "
(x )

6 在 4 ミ x ミ 4 上 给 出只 x ) = .
'
的等距 节 点 函 数 表 若 用 二 次 插 值 求 e 的 近 似值 要 使截 断 ，
'

问使 用 函 数表 的步 长 h 应 取 多少 ?
6
误差 不 超 过 10 ，

【逻 辑 推 理 】 参考 书上 的公式 (2 18 )
【解 题 过程 】 以 x i 1 I
x
,
和x i+ 1
为插值节点的插值 多项 式 的截 断误 差 则 有 ，

式中x i 1
- x
,
た，x i+ 1
- x i + h ，
则

3 6
令 ミ 10 ，
得 た ミ 0 00 6 5 8

插 值点个 数
 26 徴 億分忻 ( 第五M ) 同 步 朝尋及 习 層 全 解

分段 线 性 插 值 函 数
2 2

h, h

误差 估 计

4
19 求f (x ) = . 在 [a ,
b] 上 的分段 埃尔米特插 值 并 估计 误 差 ，

【逻 辑推 理 】 根 据 区 间 [a ,
b j 上 给 出的节 点 ， 在每个 小 区 间 [・ i ,
x
i+ ı ] 上 进行埃尔米 特插值 和
误 差 估计
【
解 题 过 程 】 设有 节 点 a = x
o
〈 ×1 〈 〈 x .
一 b ，
步长
de f
h = % i
+ l
% i 9
h ― ―
m ax h i
O < i< n 1

在 区 间 [x i r
x i+ 1 ] 上 的埃尔米特插值

+ 4x + l (x % i 1
+
) (T ) ,
x [・ )
x i l
+
]

估计误 差

24 a < s b x is × . I+ ]

1
24 2

对 于 ム(x ) 有
 第三 章
函 数 逼 近 与 曲线 拟 合

学习导引

本 章讨 论 了 函 数 逼 近 问题 主 要 介 绍最 佳 ，
致 逼 近 和 最佳平 方 逼 近 正 交多项 在 函 数 逼 近 中有

重 要 的作用 勒 让 德 多 项 式 和 切 比雪 夫 多项 式 是 两 个 很 重要 的正 交 多项式
，
最 佳 平方 逼 近 是 利 用 最

小 二 乘 法对 离 散点 进行 拟 合 利 用 哈 尔条件 可 以证 明解 的存 在 唯 ，
性

知识 点 归纳

、
概念

对 函 数类 A 中给定 的 函 数只 x ) 在 另 ，
类 简 单 的便 于 计算 的 函 数类 B 中求 函 数 p (x ) 使 p (・ ) 近 ，

似 只 x ) 的误差 在 某 种度 量 意 义 下 最 小
1 最佳 致 多项 式 逼 近 问题
de f
设 f (x ) ・ C a ,
b] ，
求P (x ) H .
― ―
目p a n { 1,x , ，
.
。
}使

P . e
H .

def
式 中 llf P .
ll 。
― ―
m ax ı只 x ) P .
(・ ) I

2 最 佳 平 方 逼 近 问题
de f
设 只x ) C ta ,
b 】求 S ，
'
(x )〈p ― ―
s pa n {p o (x ) ， 〈
pr (x ) ， バp 。 (x ) łC C La ,
b] 使得
，

2
S E p

式 中 llf s H:
X M x ) S
'
(x ) 1 p (x ) ?

3 最佳 平 方 三 角 逼 近 问题
取ゆ t l, s i・x c ・s 2 × s in 2× s in ・ x } 的最 佳 平 方 逼 近 问
= spa n c o sx , , ， ，
c o s ・x ， 题
 路三 农 図 敏 吕 近 与曲 娩撤8 31

4 有 理 過 近 问層

用 形如

de f P .
(・ )
R _
(x ) ― ・ ・
。

ł
b\x

的 函 数逼 近 只 x ) C ta ,
b] ，
使 得 llf (x ) R _
(x ) ll 。
最 小 的 问题 称 为 最 佳 有 理 致 逼 近 使得，

II只 x ) R _
l， 最 小 的问题 为最 佳 有 理 平 方 逼 近
(x ) ı

二 、
魏 尔 斯 特拉 斯 定 理 及 伯 恩 斯 坦 多项 式

1 索 尔 斯特 拉 斯 定 理

设 只x ) ・ C ta ,
b ] 则 对 任何，
E 〉 O ,
总存在 个 代数多项 式 P (ズ ) 使，

在 [a ,
b] 上 致成 立
2 伯 恩 斯 坦 多项 式

' " '

( 1 ) 收敛 性 若 只x ) ・ C 。
[0 ,
1 ]侧 卅n B -
げx ) ，
=
f (x )

'
(2 ) 单位分解 IP , (x ) I = P , (・ ) = (x ・ x 1) 三 1 (0 ミ x ミ リ

(3 ) 稳 定 性 ıB ザx ) ，
Iミ m ax ı只 x ) 1 -
Ilf II .
.
O< . < l

三 、
内积 与 范数

1 区 间上 权 函 数 的定 义

区 间【a b ] 上 的非 负 函 数 p (・ ) 若满足条件
,

(1 ) (x )? 存在且 为有 限值 ( n 0 1 )
。
-
x p , ， ，

(2 ) 对非 负 的连 续 函数 g (x ) 若 ， g (・ )p (x )d x - O ,
则在 [a ,
b 】上 g (x ) = 0

称 p (・ ) 为 区 间 [a ，
ö ] 上 的权 函懿

2 内积 的定 义
设 X 是数域 K (R 或 む) 上 的线性 空 间 对 于 V u 。 X 有K 中 个数 与之 对 应 记 为 (u ， ,
っ ) 它
，
， ， ,

满足 以 下 条件
(1 ) (u ,
u ) = (u ,
ı
t ) V ,
u ,
u E X

(2 ) (a u ,
u ) = a (u ,
u ) , a E K ,
u ,
u X
 .

36 験 箇 分析 ( 路五 服 ) 同 步 辅 导 及 习 目 全 解

典 型 例题 与解题 技巧
\
例 1 求 函数只x ) 。 ノ+ ノ 在【
O I , 】l 的 次最佳 致 逼 近 多项 式 并求 其偏 差 ，

1 【逻 辑 推 理 】 本题 考査 的 知 识 点 是 两 数逼 近 中的 最 佳 致 逼 近
\

【解题 过 程 】 因 f (x ) '
・ ロ ゾ厂上 下 f ，
・
(x ) = 1パ 1 + ×
2
)
3。
，
所 以在【
0 ,
l 】上 f
・
(x ) 恒 为 正
,

\ P 吣
* 村

故 由公式 llf P ı
l = M in lf
ı P H 知
図四国 回国国
a ı ぜ了 1 = 0 4 14 2

由f ( × 2 )
'
一 ×
2
/ い + x 一
， f2 1 ，
得

于 是得 到 只 x ) = ノi 十 在 [0 ,
1] 上 次最 佳 致逼 近 多项 式
P , (x ) = 0 955 + 0 4 14 2 x

又 因 区 间端点 必 属 于 C h e b y s h e v 交错 点组 故 ，

A ? ,
P , ) = m ax I j (0 ) P , (0 ) 1 - 0 045
O . 1

例2 求 下列 函 数 的 三 次最 佳 致逼 近 多项 式

【逻 辑 推 理 】 本题 考 查 的是 函数 逼 近 的三 次最 佳 致逼 近 多项 式
【解 题 过程 】 ( 1 ) 设 × 的三 次 最 佳 致 逼 近 多项 式 为 P , (・ ) 于 是 ×4
4
，
P , (・ ) 是 【 1,1] 上距
离零 点最 近 的首项 系数为 1 的 四 次多项 式 故有 ，

4
于是 知只x ) = 2× 的三 次最 佳 致 逼 近 多项 式 为

2P (X ) = 2×
2 ı
3
4

def

4 3 2
由 g (名) = t + 4t + 6t + 4t + 4t + 1 在[ 1,1] 上 的三 次 最 佳 致 逼 近 多项 式
 第三 ・ 函 数庫 近 与曲 线拟 合 51

. = c 0 82
2
y , o e k
2
=
ţ =
.

故只 x ) = c o s2 × 在【
0 ,
2m 】上 酌 离散最 小 二 乘逼 近 多项 式为 S , (・ ) = c o 82×

24 使用 FFT 算法 求 函 数 只 x )
，
= 1 x l 在[ m ，
叮r ] 上 的 4 次 三 角插 值 多项 式 S , (x )

解 题 过 程 】 设 4 次 三 角插 值 多项 式 S . (・ )
【 =
卜 o
+ (a k
c o s kx ・ b , s in lt x )

将【 。 ，
卅 分 为 8 段 令 ・j ，
・ rr + ，j = 0 ,1， ，
7 ，即 N =
8 = x
j
I

了 f ( ・于 )j
Ł
则先 由 C ， 一 求得

c 4 = 0

再由 a *
-
士( R ,
c te
i" t
) 求得 ，

a o -
R ( .
co ) = qr - 3 14 1 5 9 2 6

a l
尸( R
ı
.
c ıe
im
) 1 34 0 7 59

b, =
lm ( c le
iq r
) = O

S. (・ ) = 1 57 07 96 1 34 0 7 59 c o sx 0 2 30 0 37 c o s 3x
 第四 章
数 值 积 分 与数值 微 分

学习 导引

本 章介 绍 的是微 积 分 的数 值计算 方 法 处 理 数值 积 分 与数值微分 的 方 法是 逼 近 法 本 章 基 于 插

值 原 理 推 导 出 了数值 积 分 和 数 值微 分 的基 本公式 其 中包括 牛 顿 ，
柯 特斯公 式 高斯公 式 和 龙 贝 格
、

、 数 值 求积 公 式 的概 念

对 于 积分

I = x )?

所 谓 用 数值 方法 求 I 的值 就 是用 被 积 函数只 x ) 在 区 司Ľa
， ,
b] 上 些 节 点 气 处 的 函 数值 f (x k )

的线 性 组 合

1 .
= A V (x * ) (4 1)

去得 到 I 的近 似值 称 x 凫 为求积节 点 ，
A , 为求积系数 I.
，
为 近 似求 积公 式 旦 x ı， A , 确定 则 近 似求
，

积公 式 人 也 就 确 定 了
若定 积 分 ! 的某个 近 似求积公 式 人 对 于 切 不 高 于 。 次 的代数多项 式 P 准确成 立 即 I (P ) . ， .

，) 则称
近 似求 积 公 式 I
人(P ) 而 对 于 某个 隔 + 1 次多项 式 并不 准 确成 立 即 IバP ，) 笋 (
一
/ P ， . . . . ， .
. . ，

具 有 巩 次代数精度
余项 R Ĺf】
定义 4 1 在数值求 积 公式 (4 1) 中 若求积 系数 由
，

A ,
-
I() I, x ? =
￡ī x
j
dx

确定 则称 (4
，
1) 式 为插 值 型 求 积公式

L
 第四 章 敵値 积 分与數值微 分 53

定理 4 1 形如 ı - A バ x \ ) 的 求积公 式 至 少 有 n 次代数精 度 的 充 要 条 件 是 它 是 插 值 型 的

求 积公 式
定理 4 2 若求 积 公式 (4 1) 中系数 A , 〉 O (k ・ 0 ,1， ，
n ) 则 此 求积 公 式 是 稳 定 的
，

二 、
牛顿 柯特斯 公 式

1 基本公 式
b a
在插 值 型 求 积 公式 中求积 节 点取 为等距 节 点 即 x k ，
・ a + 从， -
,
k ・ o ,1， ，
。 则可构
n

造 出牛 顿 柯 特斯 求 积 公 式

'n = (b a ) C P 'f ( ) x k (4 2 )

)
式中 c n
称 为柯特斯系数
n = 1 时 求 积公式 为梯 形公 式
}

(b
T = U (a ) + f (b ) 1
2

n - 2 时 求 积 公式为辛普 森 公式
，

n - 4 时 的求 积公 式为柯 特斯 公式

c = t 970 f ( . , ) + 3 2 f [x , ) + 12 7 (x 2 ) + 3 2 f(x 3 ) + 7 f(x 4 )]

其中 ，
x k = a + 从 ，九 一
늠 ・ k
，
- 1 ,2 , 3 ,4

当n み 8 时 柯 特斯 系数
，
이 ' 出现 负值 此 时计算结 果误 差 增 大
"
， ，
不 宜 使用

2 代数 精 度
定理 4 3 当 n 为奇数 时 牛 顿 ，
柯特 斯公 式 (4 2 ) 至 少 有 n 次代数精度 当 n 为偶数 时 则 至 ，

少有 n + 1 次代 数精度
3 几 种低 阶求 积 公 式 的余 项

梯 形公式

12

辛普 森公 式

柯 特斯公式

' .
 54 数值 分析 ( 第 五 版 ) 同 步 辅 导 及 习题全 解

三 、
复化 求积 公 式

将积分 区闻【
。 ゐ1 划分 成 rı 等份 取 步 长 た ，
。 (b a ) 其等距 W 点为 亢ı
，
. . . Kh , k - 0 ,
1 ,2 ,
n

，
n ， 在 每 个 干 区 间 [x ł x . 。， 】( k - 0 ,
1,2 ， ，
n 1 ) 上 应 用 低 阶 的牛 顿 柯 特 斯 求 积 公 式 计算 1 .

x )d x =
三く H
f(x ) ? 中的积 分
'
f (x )d x 则 所得 的求积 公式称 为 复化 求 积 公 式
，

在 子 区 间 上 应 用 梯 形 公式 所 得 的求积公 式称 为 复化梯 形公式 其表 达 式 为 ，

n 1

在 子 区 司上 应 用 辛普 森公式 所 得 的求积 公式称 为辛普 森公式 其 表 达 式 为 ，

x )d x - S .
+ R .
[f ]

四 龙 贝 格 算法
、

龙 贝 格 算 法 是在 区 间逐 次 二 分 的过 程 中 对 梯 形 值 进 行加 权平 均 以 获 得 准 确 程 度 较 高 的 积 分 ，

值 的 种 方 法 具 有公 式简练 计算 结 果 准 确程 度 较 高 使 用 方 便 及 稳 定等优点 适 宜 求 积节 点 等 距
， 、 ，

的情形

对 于 计 算定积 分 I = x )? 的复化梯形公 式 乙 其余项 ，

其中 B 2k 为 B e m o u 1li 常数
，

将 积 分 区 司 [a ,
b 】逐 次折半 ，
假设 严
' "
(a ) 笋 严 ' "
(b ) k
，
- 1 ,
2 ， ，
以 保证 复化 梯 形 公式 余

项 系数 是非 零 的 则构成相应 的外推算法 称 为龙 贝 格算法 ，

L

ı吖 ' T" )
直到 ，
1 〈 E
 第四 章 数值 积分 与数值微 分 57

故 所 求 的插 值 型 求 积 公 式 为

(2 ) 上 述 求积 公 式 是 由二 次插 值 函数积 分而 来 故至 少 具有 2 次代数精度 再 将f (x )
3 4
，
= x ,
X

人 上 述 求 积 公式 有
，

故 上 述 求积 公 式 具 有 3 次代数 精度

由于 该求 积 公式具 有 ' " 代数精度 从 而 ， 十为￡

ノd x 的精确值

例3 用 龙 贝 格方 法 计算椭 圆 手ノ+ = 1 的周 长 使 结 果 具有
，
5 位有 效数 字

【逻 辑 推理 1 为便 于 计算 先 将 椭 圆 方 程 采 用 参数形 式 表 示 再 根 据 弧 长 公 式 将椭 圆周 长用 积
， ，

分形 式 表示 由 于 计算 结 果 要 求 具 有 5 位有 效 数 字 因 此 需 要 估 计 所 求 积 分 值 有 几 位 整 数 从 而 确定
，
，
 第四 章 敬値积分 与数值微分 59

) 十 只 )】

例5 表4 2 给 出 了 函数 y - .
'
的 些 数值 要 求分别 取 た ，
・ 1,h ・ 0 1 ，た ー 0 01 ，
用 中点微
分公 式
Jï
' (% o + h) 八% o h)
f (% . )
'
=

21

才算 f ( 1 ) 的近 似值 ( 小 数 点 后 保 留 3 位 )
'

表4 2

L L I = =
【逻 辑推 理 】 本 题 考 查 了数值微 分 及 其应用
解题 过程 】 取 た
【 ・ 1 ，
得

2 × 1

取 九 一 0 1 ，
得

2 × 0 1

取 h - 0 01 ，
得

f (1
'
0 1) =
Ĺf ( r 01 f (o 99 )) 1 = 2 7 50

课 后 习题全解

积公 式具有 的
厂
1 确 定 下 列 求 积 公 式 中的待定参数 使 其代数 精 度 尽量 高 并 指 明所 构 造 出 的求 ， ，

代数精 度

(1 ) x )d x - A L f( h ) + A o f (0 ) + A L F (h )

(2 ) x )? = A L f( h ) + A o l (0 ) + A L I (h )
 60 数值 分 析 ( 第五 版 ) 同步 辅 导及 习 層全解

【逻 辑 推 理 】 要 使求积 公式 具 有 较 高精度 只 须取 f (x ) (m 0 1 ,2 ) 今公 式 对 m
。
。 x ・ 一
， , ， ，

0 ,
1,2 ，
精度成 立
2
【解题 过程 】 ( 1 ) 将 只 x ) ・ 1 ,x ,
. 分别代人 公式 两 端并令其左 右相 等 得 ，

h A
2
1
+ h A
2
,
-
h 3

h 41
所 得 A 1
= A 1
= A o =
所 不公 瓦 全女 兵们 ヱ仄代 絮稍 碉 反 又 田 丁
3 ，
3

jłD ￠ ・ y
. '
x h . h

故 か - 。 =
如 ! h ) ・
手A h ・)
扣 h ! 具有 次代数精度
・ 3

(ユ) 步骤 和 方法 同 ( 1 ) A ,
- A ,
-
手 十 " 代数精度
h ，°。 - ! ，
'

(3 ) 当只 x ) = 1 时 易知 有
，

2
令求 积 公 式 对 f (・ ) = x ,
、 准 确成 立 即 ，

1 + 2 ×1 + 3 ×2 = 0

h + 2x + 3x = 2

则可 解 得

将 只x ) ・ ・
3
代 人 已 确定 的求积公式 则 ，

故 求 积式具 有 2 次代数精度 所 求 节 点为 石 ， ，
- 0 2 89 897 9 ，
×2 - 0 52 6 59 8 6 或x l
= 0 6 89 897

9 ,
x 2 = 0 12 6 5 9 8 6

(4 ) 求 积公 式 只 含有 个 待定参数 a 当只 x ) ，
= 1 ，
. 时 有 ，

故令只 x ) ・ ・
2
时 求 积 公式 准 确 成 立 即 ，

x
2
dx -
l【 O + h
2
] + a h
2
12 × 0 21 ]
68 a 德 分机( 第 五 版 ) 同步辅 导及 习 目 全解

三 点高 斯 公 式

《 0 5 5 5 SS5 ó (2 i》 + 4 596 7
◆
2 ◆
l
0 7 4 596 7
)
l
0 888 888 9 x = 1 0 9 8 0 39 3
+
i

五 点 高斯公 式

「争 \ 鳥 =

0 236 9 26 9 ( 177 9 8
Ť
2 17 9 8
)
+ 0 47 8 628 9 (i 4 69 3
+
2 h 469 3
)

= 0 2 2 3 14 0 5

l4 =
￡Y ľ
,
=
, i
 第五 章 解线性方 程 组 的 直 接方法 73

b: b:
"
其中 ' " )
=
"
m bį
iı
c ,
i , ! }

从 (5 1) 到 (5 3 ) 的过程 叫做 消元 过 程 (5 3 ) 的系数矩 阵是上 三 角矩 阵 这 是很 容 易求解 的 ，

2 回代 过 程

对 (5 3 ) 求解 得 ，

这 个 求解 过 程 称为 回代 过程

三 、 高斯 列 主 元 素 消 去 法

在 消 元 过 程 中可 能 出现 心
。
一 O 的情 况 这 时消去法 将 无 法 进行 即使 主 元 素 心
，
'
严O ,
若 以' 很

小 时 用 其作 除数 会 导 致 其 它 元 素 数 量 级 的严 重 增 长 和 舍 人 误 差 的 扩 散 最 后 也 使 得 计 算 解
不可 ，
， ，

都在 可 能
靠 故 也 应 避 免采用 绝对 值 小 的 主 元 素 心 实用 的高斯消 去法 应 该 在消元 过程 的每 步
'
，
，
，

į 元 素 消 去法
范 围 内选 择 绝 对 值 较 大 的元 素作 为 主元 以避 免舍 人 误差 的增 长 这 就是 高斯 ， ，

n ) 时 对 第 k 列 选 取绝对 值 最
列 主 元 素 消 去 法 的具体 做 法 就是 在 进 行 第 k 步消元 (k 1 2 ，
-
, ， ， ，

大 的元 素 。 . 称 。 ， 为主元 即 ，

:Ī
°
a i k
k
I - m a x I a ī"
k < i< °

对值不 大于 即
并 将其所在 的行 与第 k 行 对 换 再进 行 第 k 步消元 这 样保 证 每个行 乘数 的绝
1 ，
， ，

完成 了 n 1 步 消 元 后 再 回代 ，

四 矩 阵 三 角分解 法
、

U 为上 三 角 阵 若 进 步
称为矩 阵 的 三 角 因子 分解 简称 三 角分 解 其 中 L 为下 三 角 阵
A - L U ， ，
，
，

L U 为 D o o li川 ， 分解 A 有 唯 D o o little 分 解 的 充 要 条件 是 A
L 为单位 下 三 角 阵 则 称 三 角 分解 A ，
=

的前 n 1 个顺 序 主子 式 均 不 为零
解 方 程组 A x . b 等 价 于 解 两 个 三 角方 程 组
 74 数值分析 (第五 版 ) 同步 辅导 及 习 層全 解

这 称为求解 方程组 的直接 三 角 分解 法

如 果矩 阵 A 对 称 正 定 则 有唯 ，
的形 如 A . L兀
T
的三 角分解 这 里 L 为对角元 全 大 于 零 的 下 三
角阵 此 分解 称 为 平方 根 分解或
，
C ho l e s ky 分解
当 A 对 称 正 定 时 还 可 作如下 分解
A - L D LT

其 中 L 为单 位 下 三 角 阵 ，
D 为对 角 阵
1 平 方根 法

定理 ( 对 称 正 定矩 阵 的 三 角分解或 C h o le s k y 分解 ) 如果 A 为 尾 阶对 称 正 定 矩 阵 则 存在 ，
个
实 的非 奇 异 下 三 角阵 元 使 A 一 LL
T
,
当限定 L 的对 角元 素为正 时 这 种 分解 是 唯 ，
的

其 中 1。 〉 O (i - 1 ,2 ， ，
n ) 解 对 称 正 定方 程 组 A x = b 的平 方根法 计 算 步骤 如 下
对于 j = 1 ,2 ， ，
n ,

2 追赶 法
设 有方程 组 A x - f 其中，
 76 数值 分 析 ( 第五 版 ) 同步 辅 导及 习題 全解

万不兀山
ı
2 范数 リ II, .

F 范数
T
(A A ) 表示 半正 定 矩 阵 A A 的最 大特 征 也 矩 阵 的前 三 种 范 数 分 别与 向 量的
T
其中 火 一 oo 范
数 ，1 范数 以 及 2 范 数相容

六 误 差分 析
、

设 H II 为非 奇 异 矩 阵 A 的某种算 子 范数 称数
.

为矩 阵 A 的条 件数 当 A 的条件数 c o n d (A ) 。
ン 1 时 方程 组 A ，
x - b 是 病态
" "
的 否 则称 为 良态
，
" "

的 。
病 态 方 程 组 很 难 用 常规 方 法 求得 比较准 确 的解 但 对 其 中部 分 方 程 组 可 通 过 余 量 校 正 迭 代
"

， ，

求解 方 程 组

七 矩 阵 的 正 交 三 角化 及 应 用
、

为初 等反 射 阵 ( 或称 H
T T
l ) 设 向量 目 R 。
且 m m ー 1 ，
则称 矩 阵 H (ıu ) = I 2m a ł o u s e h o ld e 。

变换 ) 它 在 计 算 上 的 作 用 是 实 现 约 化 向 量 与 矩 阵 如 设 向 量 ，
x 笋 O ,
则可选择 H 使 H = x

į II× II2 e i
(2 ) 平 面 旋转变换 又 称 为 G ，
iv e ・s 变 换 可 通 过选 择 平 面 旋转 矩 阵 将 向量 中指定 元 素 变为零
， ，

(3 ) 矩 阵 的 g R 分 解 使 用 多 次 初等 反 射变换或平 面 旋转变换 可 实 现 A 的分解 A

， ，
・ Q R 其中包
,

为正 交矩 阵 ，
R 为 上 三 角 阵 当 限定 R 对 角元 为正 时 此 分解 唯
， ，

(4 ) 利 用 A 的正 交 约 化 可 求解超 定方程 组

典 型 例 题 与解 题技 巧

例 1 用 高斯 列 主元 消去 法 解 如 下 方程 组
3x ,
+ 2 ×2 + 6 ×3

5 ×1 x 2 + 5 ×3 = 6

【逻 辑推 理 】 这 是 常规 计算题 首先按 列选 主元 素 再 对 增广 矩 阵进 行 初 等 行 变 换 从 而 化 原 ， ， ，

方 程 组 为上 三 角方 程 组 最 后 回代求解 即 可 ，

解 题 过 程 】 对 增广 矩 阵按列 选 主元后 再 进 行 高斯 消去 过 程 即
【 ，

L; : Į ï +L ! į -
 第六 章
解 线性 方 程 组 的 迭代 法

学习导引
本 章介 绍 了解 大 型 稀疏 线性 方 程 组 的 些基 本 迭 代 法 并建 立 了迭 代 法 的 ，
些 基 本 理 论 如雅 ，

可 比迭 代法 高斯 、 赛德 尔 迭 代 法 、
SO R 迭 代法 以 及 分 块 迭 代 法 等 在 应 用 中 ，
SO R 方法较为重要 ，

它是解 大型 稀 疏 线性方 程组 的 有 效 方法 之 、 在 使用 迭 代 法 时 要 注 意 收敛性 及 收 敛 速 度 问题 使 ， ，

用 SO R 方法 要 选 择 松 弛 因 孓

知 识 点 归纳

、
基 本迭 代 法

设 有方 程 组 A x - b ，
其中 A . (a ii ) . . 。
为 n 阶非 奇异矩 阵 ，
x 和 b 为 n 维 列 向量
将A x - b 等价转 化为 x - B r + f 其 中 B 为 n 阶矩 阵 J 为 n 维 常 向量 迭 代格 式
， ，

'* + n (k )
x . B x + f (k ・ 0 , 1 ,2 , )
称为求解 A x - b 的简单 迭 代法 ，
B 称为迭 代矩 阵 特别地 有 雅 可 比迭 代法 (a ，
*
+ O ,i = 1 ,2 ， ，
n )
(* + l ) ' w '
x . (I D A )x + D b

其中 ，
D = d ia 吕(a 。 !
a 22 ，
a 一
) 其分 量形 式为
，

j+ i

二 、 雅 可 比迭 代 法

设 有 方程 组 名 W i
- b ，( i - 1,2 ， ，
n )

简记 为 A X - b 其 中 A 为 非奇异阵 - l ,2 ， ，
M ) 考虑 由 A X = b 的第 i 个 方 程 解

出 名i 得 到
，
 路六 摩 解惯 性 力 無 目 的 地代法 95

「 '" n
(o 0 o ] 迭代求解 川 Iı卫
" ' 山 '

的收敛性 如 联收敛 制取 胡蝓 向 量r
卫 Iı く 。 ， ，
ı
o 时 迭代终 色
中 ĺ ı算 也是 编本 的
【逻 辑推 理 】 本《 中 收 敛 性 的 讨论 是 常规 的 求 解 过 程 的 ，

區过糧 】 雅 可 比 迭 代矩 阵 为
【解 ı

"
故 p (B , ) 1 ， 雅 可 比迭 代法 对 任 意初 始 向量 x 都 收敛
其 特 征 值 求得 为 À ， ー
わ ー À， ・ O .
〈

雅 可 比迭 代 格式 为

2 ı

T
当x (0 )
= [0 0 0 ] 时 迭 代求 得 多

T
x
o )
= [5 1 3 ]
'
x
(2 )
= [9 7 9 ]

例2 设 B 为 n 阶实对 称 矩 阵 A
，
为 n 阶对 称 正 定 矩 阵 考 虑 迭 代 格式 ，

c+ l )
1ı (k )
X . B x + d

如果 A B A B 正 定 求证 此 格式 从 任意初始 点 x
，
(o )
出发 都 收敛

【逻 辑 推 理 】 本 题 考 查 了 迭 代法 的 收敛 性
为相应 的特 JB
ı À 비 从而
【解 题 过 程 】 设 À 为 B 的任 特 征值 ° 笋 O 昭 一
，

T T
u
T
(A BA B )u - u
r
A ı
ł u
'
BA B u - u A n (B u ) A (B u )
2 T
- u
T
A ı￠ (A u )
T
A (A u ) = (1 À ) (ı￠ A u )

(o )
因此 此 格 式对 任意初 始点 x 都 收敛
为不可 约弱对 角 占优 阵 且 O 〈 。
设A R
. ' 证 明A X ・ b 的 S0 R 方 法 收线
ı
例3 ， ，

【逻 辑推 理 】 本 题 考 查 了 S O R 方 法 的收敛 性
【解题 过 程 】 A 为不 可 约弱 对 角优势矩 阵 则 a 。 笋 (
O i ，
- 1 ,2 ， ，
n ) 且 A 非奇异 而 S O R 法 的
， ，

迭代矩 阵
B - (D + m L ) l 11
'
a) )D a )U ]
.
只要 证 O
分别 为 A 的对 角严格 下 三 角 与严 格 上 三 角矩 阵
〈 a 」茭
其中 A - D + 正 + U ,
D .
L .
び

1 / m \ 1
W p (E s ) < ı

用反证 法 设 B 有 个 特 征 值 火 满足 ，
1 五1み 1 ，
则有
， ,

d e t (À I B . ) = 0
 96 数值 分 析 (第五 版 ) 同步 辅 导及 习 層 全解
佷
由此 推 出

d e t l (D + m L )
'
l lD + u L ) l( 1 cu )D ú JU ]I = O

d e t (D . u L )
'
D e t t(1
t( 1 tu )D " L .
U] = O

因 A 为不 可 约弱对 角优势矩 阵 故在 O ，
〈 国 ミ 1 成 立 时 d e t (D + a ]L )
'
笋 O

又A ・ D + L + U 与石 。 1
士( 1 cu ) D " L '
号U 在 O 〈 cリ ミ 1 时 的非 零 元 素与零元

素完 全 致 所 以 A 也 是不 可 约 的 而 且
， ，
A 的对角元 满 足

> m l a i
i
I a ) I a
ii
I

它 表 明 当 A 为 弱对 角优势 时 A 在 O 〈 tu ミ 1 时也 弱对 角 优势 故 d e M ，
笋 0 这 与 d e t (火I B . )
一 O 是矛盾 的 故 ，
ıÀ l 〈 1 ，
即 p (B , ) 〈 1 ，
于 是 s O R 法 收敛
例 4 设 有 对 称矩 阵 A = ( a 亭) n x n ,
D - d ia g (a ll !
a
22 ， ，
a
_
) 其中a
， 。
〉 O (i = 1 ,2 ， ，
n )

求证 若 2 1 D 士A D 을 正 定 则 对 任 意初 始 向量 高斯 , ，
赛 德尔 迭 代法 求解 方 程 组 (2 D A )x - b

必 收敛
【逻 辑 推 理 】 显 然 系数 矩 阵 2 D ，
A 对 称 如能证 明 2 D ，
A 正定 ，
则 可 知 高斯 赛 德 迭 尔代法

收敛 而 为证 明 2 D A 正 定 ， 可 把它 和 2 1 D キA D 블 的正 定性联系起 来

【解 题 过 程 】

因 21 D 专A D キ对 称 正 定 故 上 式右端大 于 零 这说 明 x 「 (2 D ， ，
A )x 是 正 定 二 次 型 即矩 阵 2 D ，

A 正 定 由此 知 高斯
，
塞德尔 迭 代法对 任意初始 向量 收敛

课 后 习 题 全解

；
讧
°
' " .
{ !
. 。

( 1 ) 考察 用 雅 可 比迭 代 法 高 斯 塞德尔 迭 代 法 解 此 方 程组 的 收敛 性 、

(' " ) (ł)

( 2 ) 用 雅 可 比迭 代 法及 高斯 塞 德 尔迭 代 法解 此 方 程 组 要 求 当 ll
4
x ，
x II .
〈 ı0 时迭
 10 0 数值分析(第五 版) 同步 辅导及 习層 全解

求解 问 a 在 什 么 范 围 内取 值可 使迭 代收敛
， ，。
取 什么 值 可 使迭 代收敛 最 快 ?
(* ' ' ) ( ł) " )
【
解题 过程 】 由 x . x + a (A x b) ・ (1 + a A )x " )
a b 可知该 迭 代公 式 的迭 代矩 阵
B - I + a A

则 可 算 得 8 的特征 值为 ( 1 + a ) 与( 1 + 4a ) 而 ，

{：
1
： 士
°
则 迭 代 收敛 p (君 ) ・ 1- - . 〈 o
I . 1

由于 p (B ) 越 小 时 收敛 速 度 R (B ) ，
= 1甲 (B ) 越 大

则使 收 敛 最 快 的 o 6 m in (B ) 主
。
-
p =

< . .
5

6 用 雅可 比迭 代 与高斯 塞 德 尔迭 代解 线性 方程 组 A x - b ，
证 明若 取 A

两 种 方 法 均 收敛 试 比较哪 种方 法 收 敛快 ? ，

【
证 明 】 雅 可 比 迭 代 矩 阵为

则 p (B , ) = 〈 1 ，
故雅 可 比 迭 代 法 收敛

高斯 塞德尔迭 代 矩 阵为

。
则 p (B . ) = 〈 1 ，
故该 迭 代 法 也 收敛
12

由于 p (B . ) =
븜 〈 -
p (B , ) 故 高斯，
塞德 尔迭 代法收敛更 快

7 用 SO R 方 法解 线 性 方 程 组 ( 分别取 松 驰 因子 m 一 1 03 ，
の ー 1 ,
tu - 1 1)
，

x 2 + 4 ×3 = 3
'

[士ı 爿 时迭 代终 止 并 且 对 每 个 够 值确
( ł) 6
要 求 当 lı II 5 10
'
〈
精确解 x x ×
・
. x . ，
， ，
 第六章 解线 性 方 目 堪 的透 代 法 1o ı

定 迭 代次数
【逻 辑 推 理 1 本 麗 每夜 n j s o 只 法 解 方程 组 由 ıı算公 式 化接 多次达化 ，

【角引■过 程 I SO R 方法 的 迭 代格 式 为

当取 目 一 1 03 ，
初值 x " )
. (0 ,
0 ,0 ľ 时 迭 代 5 次达 到精度要 求
，

x
(5 )
. (0 5 0 0 0 0 4 3 , 0 10 0 0 0 0 2 ,
0 4 99 99 9 9
当取 m 一 1 ，
初值 x " )
. (o ,
o ,o y 时 迭 代 6 次达 到精度要 求，

T
x
(6 )
. (0 5 0 0 0 0 3 8 , 0 10 0 0 0 0 2 ,
0 499 999 5 )

当取 够 一 1 1 ，
初值 X (0 '
. (0 ,
0 ,0 y 时 迭 代 6 次达 到精 度要 求
，

T
x
(6 )
. (0 5 0 0 003 5 ,0 999 998 9 ,
0 500 000 3 )
8 用 SO R 方 法 解 线 性 方 程 组 (m = 0 9 )
5X + 2 ×2 + X 3
r
= 12 ,
ı

X 1 + 4 ×2 + 2 ×3 = 20 ,

12
×1 3 ×2 + 10 × 3 = 3

要 求 当 IIX
(' " )
X
( ı)
ı
l 。
〈 10
4
时迭 代终 止
【逻 辑 推 理 】 过 程 和 步骤 见 习题 5
【解 题 过 程 】 S O R 迭 代格 式为
ı)
X . x
5 5

(l + l )
1X 2

ı- 1 )
x

" ) T
- 0 9 时取初 始值 x . (1 1,1)
◆ ,

'
X
(8 ) . ( 4 000 027 ,
￠2 9 9 99 8 9 ,0 40 0 0 00 3 )

9 设 有线 性 方程 组 A x - b ，
其 中 A 为对 称 正 定 阵 迭 代公 式 ，

2
试 证 明当 0 〈 o1 〈 时上 述迭 代 法 收敛 ( 其 中 O 〈 a ミ À (A ) ミ P)
芦
再 由迭 代法收敛 的充要 条
【逻 辑推 理 】 题 目给定 的迭 代公式 不 是标 准 的格 式 需 要 进 行 改 写 ，
，

件判别
【证 明 】 迭 代 格 式要 改 写 成
 第六 章 解 线 性 方 程 组 的迭 代 法 10 3

x
'n
= x
(o )
+ a op
" )
=
( ' , ŝ )

) 若r(
k)
11 证 明在 共 轭 梯 度 法 中有 伊 (x
" + リ
ミ 0 (x " )
，
笋 O ,
则 严E 格 刁F 等式成 立
2

【证 明 】 由公 式 q (x + a y ) =
p (x ) + a (A x b ,y ) +
号(A y . )y )

2
(r ( ) r " )
ł

时 有冬
" '
而 r
( ł)
笋 0 ，
0 故严格 不 等式 4p (x " + ''
) (
p x
〉 〈 ) 成立
" ，

(p " ) Ą p
，
2 ,
)
 第七 章
非线 性 方 程 求 根

学 习导引
本 章 主 要 介 绍 求 解 单 变 量 非线性 方 程 只 x ) = O 的迭 代法 及 其理 论 在 迭 代 法 中牛 顿法最 实 用 ，

它在单根 附 近 具有 二 阶 收敛 但 是 这 只 有 选 好 初 始 位 置 才 可 以 斯 蒂芬斯 方 法 可 将
， 阶加 速 为 二
阶 也 是 值得重视 的算 法 弦截 法 与抛 物 线 法 属 于 插值 法 它们 不用 算只 x ) 的导 数 又 具 有 超 线 性 收
， ，

敛 是 常用 的 有 效 方 法
，

知识 点归纳

、 问题 简 介

求单变 量 函 数方 程

的 根 是指 求 x ( 实数 或 复数 ) 使得只 x ) O 称x 为方 程 (7 1) 的根 也 称 x 为f (・ ) 的零点 若
' ' ' '
=
， , ，

只 x ) 可 分解 为

其 中 玑 为正 整 数 (x ) 满 足 g (・ ) 则x 显 然 是 方程 (7 1 ) 的根 此 时称 x
' '
笋 O 为方 程 (7
'

，g , 1)

的 周 重 根 若 g (x ) 充分 光滑 则 x 是 f (・ ) 的 巩 重根 的充要 条件是
'

，
= O

若只 x ) 在 【a ,
b ) 上 连续 且 只 a )f ( b ) 〈 O ,
则方 程 (7 1 ) 在 (a ,
b) 内至 少 有 个 实 根 称 [a ， ,
b 】为

有根 区 间

二 、 相关 概 念

1 设迭 代 过程 x k+ ı
-
0 (x i ) 收 敛 于 方 程 x -
p (x
〈 ) 的根 x
'

，
若 迭 代误 差 e k - x & x ，
当k - ・ °°

时成立 下 列 渐 近 关 系式
 第七章 非线性 方 程 求根 10 5

堅브 一 C (C 泸 O 为常数 )

则称该 迭 代过程 是 p 阶收敛的 特别 地 ， p - 1 时称线 性 收 敛 p 〉 l

， 时称 超 线性 收 敛 p
，
- 2 时称
平方 收敛
2 定理 (不 动点存 在 性 ) 设 (p (x ) C ta ,
b] 满足 以 下 两 个 条件
( 1 ) 对 任意 x ・ [a ,
b 】有 a ミ p (x ) ミ b

(2 ) 存 在正 常数 し 〈 1 ，
使对 任 意 x , y [a ,
b ] ， 都有

则 q (x ) 在 [a ,
b ] 上 存 在唯 的不 动 点 x ・

3 设 中 (・ ) ・ C ta ,
b] 满 足 不 动点存在定理 的两 个 条件 并满 足 ，

( 1 ) 映 内性 a p (%
ミ 〈 ) ミ b ,
V x E [a ,
bj

(2 ) 压 缩 性 存 在 常数 O 〈 L 〈 1 (L 为压 缩 系数 ) 使得 ，

M il

( 1 ) 函 数 〈p (x ) 在 闭 区 间 【
a ,
b ] 上 存在唯 的不 动点 x
'

(2 ) 对 于 任何 初 值 x o 【 b ] ， 由迭 代 法 生 成 的点 都在 区 间 【 b 】中 ， 并 且 收 敛 到 x 即
'

仨 a x k a , ，
,

{XkĮ [a b]
W
'

.
C , , k
= x

(3 ) 这 时 有 误 差 估计 式

ヘ 名 リ ミ I ×1 石o l
L

三 、 方 程 求根 的 几 种 常 用 方 法

1 二 分法

设 [。 b ] 为 方 程 (7 ，
1) 的有 根 区 间 且 在该 区 间内方程 (7 ，
1) 只有 个 根 f(吕 )f (b )
、
〈 0 令 A o

一 a ,
b。 - b ，
计算 x o -
如 a o + b。 ) 和只x o ) = O ,
则石
・
. x o ，
计 算停 止 ；若只 a o )f (。。 ) 〉 O ,
则令 a ,

一 x o b， - bo ，
得 新 的有 根 区 间 [a i ,
b ， ] ；若 只 a o )只 x o ) 〈 O ,
则令 a ，
- a o ,
b， - x o ，
得 新 的有 根 区 间
,

【。 ， ，
b ， 】 [。 ， ， b ， 】c 【
。。 ，
b 。 ] ，b ， a i -
士( b。 a o ) 再令 ・ ・ -
士( 。
，
. 。， ) ， 计 算f (・ ・) ，
同上 法 得

出 新 的 有根 区 间 [o 2 b . ] [a , 2 ,
b， ] c 【
。， ，
b ，】，
b， a 2 -
士( b， a ı ) =
李( b， a o )

如 此 反 复进 行 可 得 ，
区 间套
 10 6 改傢 分 析 ( 第五 版 ) 同 步 辅导及 习 題 全解

n 日ゆ ı
ı . 2

因此 ・・
，
，
士t 。
，
. b 、 ) 可 作为f (- = O 的近 似根 且 有 误差 估计 ，

x
・
x
.
ıミ
六( b a ) (7 2 )

2 迭代法

将方 程 式 (7 1) 等价变形 为
x -
<p (x ) (7 3 )
若x '
满足 x '
。
!p (・
'
) 则称 x
，
'
为 バ ・ ) 的不 动点 它 也 是 方 程 (7 ，
1) 的根 迭 代 关 系 为 ，

称式 (7 4 ) 为 不 动点 迭 代 法 或简单 迭 代法 バp 称为迭 代 函 犹 若 对 任 意 x o E [。 ，
b ] ， 由式 (7 4 )
产 生 的序列 l× k } 有极 限 lim x k - .
'

，
则 称 不 动点迭 代法 (7 4 ) 收敛

3 斯 蒂芬 森 迭 代 法

当不 动 点迭 代 法 (7 4 ) 只 有 线 性 收敛 阶 甚 至 于 不 收敛 时 可 用 斯 蒂芬森 迭 代法进 行加 速 具 体 ， ，

公 式为
Y k
- (P (x k ) ,
z k - (Y k )

此 法 也 可 写 成如 下 不 动点 迭 代 式

(1P (・ ) x y (7 6 )

( 斯 蒂芬森 迭 代 收敛 性 定 理 ) 设 x 为式 (7 ) 中 涉(・ ) 的不 动点 则 x 是 P( ・ ) 的 不 动
'

定理
'
6 ，

(x ) 存 在 (. ) 则x 是( ) 的不 动点 且 斯 蒂芬森 迭 代法 (7 5 ) 是 二 阶 收敛 的
'
笋 1
'

点 设 。 '
・
〈
p ， 〈
p ， ，

4 牛 顿 迭代 法
牛 顿迭 代法 是 种 特 殊 的不 动点 迭 代 法 其计算公 式为 ，

f (x ı)
X * ◆I - x * k = 0 , 1 ,2
Ĵ Ļ% k )
' , ,

其 迭 代 函数 为

f (コじ ) 时 容 易证 明 (x ) O p (x
'
)
'
当只 x 笋 O
'

( 1 ) 牛顿 迭 代法 的 收 敛 速 度 ) 0
'
=
. ， ， p =
,
，

f (. ) 由定 理
'

，
7 4 知 牛 顿 迭 代法 是 平方 收敛 的 且
，
，

1 (x )
'

:ł
 第七 章 非 线 性 方 程 求根
07

x ł+ ı
f (.
"
名
)
'

lim .

( 2 ) 重 根 情 形 的牛 顿迭 代法 当x '
是 f (x ) O 的 m 重根 ( m
一
み 2 ) 时 迭 代 函 数 q? ( x )
， = x

在X
J 久引 m
・ " ' // ı ı 丁 八 価 半 里 「汉 Ħ 足 i '
巴E 收

敛 若x '
的重 数 巩 知道 则 迭 代式 ，

X
k+ l
= x k m k ・ 0 , 1 ,2
F (x k ) ' ,

求重根 二 阶 收敛 当 巩 未 知时 ・
定 是 函 数 /ı(x ) 月뇨上 的单重
， ，
・ =
零点 此 时 迭 代式为
ř (% ) ，

牛 顿 法 简化 如 下迭 代 法

F t% ü )
称为简化 牛 顿法 或平行 弦法
5 弦截 法 与 抛 物 线 法
N e w to n 法 在 求 x ł 1 时 不 但要 求给 出 函 数值只 x ł) 而 且 要 求 提供 导 数值f (x k ) 当函数只 x ) 比
+ ， ，
'

较复 杂 时 提供 它 的导 数值 往 往 是 有 困难 的 如果 用 不 计 算 导 数 的迭 代 方 法 又 往 往 只 有 线 性 收 敛
，
，

速 度 可 以 设 想 若在 迭 代 法 中 不 仅使用 在 x k 点上 的 函 数 值 只 x * ) 而 且 还 使 用 已 知 的 x k 1 x k 2
， ， ， I !

等 点上 的 函 数值来构 造迭 代 函 数 就有 可 能提高收敛 速度 导 出这 类 求根 方 法 的基 础是插 值原 理 ，

( 1 ) 弦截 法
设x * 、
x *
1 是 f (x ) = O 的近 似根 利 用 只 # * ) メ x *
， ı ) 构造 次插 值 多项 式 p , (・ ) 并用 p 1 (・ ) ，
=

0 的根 作 为 f (x ) = O 的新 的近 似根 x ł ◆1 ，
即
八X u

上 式称 为 方 程 求根 的 弦截 法
弦截 法具 有 超 线 性 收 敛性 且 收敛 阶 p ，
- 1 6 18

(2 ) 抛 物线法
设x* ・
x ， 1 ・
x t 2 是只x ) = O 的 三 个 近 似 根 利 用 f (x t ) メ x ı 1 ) 关 x i
， 2 ) 构 造 二 次 插 值 多项 式
pz (x ) 并适 当选取 p 2 (x ) 的
，
个 零点 x ı ı 作 为新 的近 似根 这 样确 定 的迭 代 的过程 称 抛 物 线 法 也
◆ ， ，
 10 8 蒙資分4斤(第五 版) 同步 辅导 及 习目全解

抛 物线 法 也 是超线 性 收 敛 的 其收 敛 阶 p ，
・ ı 84o

典 型 例 题 与解 题技 巧
3
例 1 用 二 分法 确定方程 × 3× + 1 - 0 最 小 正 根 所在 区 间 【
a b 】使之 满 足 , ，

K = < 1
2m ı

其中 M 2
= m a x ıf "
(x ) I ,
m l
= m in If '
(x ) I
a ıi ac d i b a d i « ıi b

【
逻 辑推 理 】 本题 考查 了二 次法 的应 用
【解 题 过 程 】 令 只 x ) = ×
3
3× + 1 ，
由于
f (0 ) = 1 > 0 , f (1 ) = 1 < 0

所 以最 小 正 根 x
'
[0 ,
1 ]

故有
1 - m in If '
(x ) 1 = 0 , A = m a x ıf "
(x ) 1 - 6

显 然 在 [0 1 ] 上 不 满 足 K
,
=
轟 〈 1

利 用 二 分法 计算

f (0 5 ) = 0 37 5 < 0

所以 x
・
. [0 ,
0 5 】在 区 间 [0 ,
0 5 ] 上有
m 】
- m in If (x ) 1 - 2 25
0 < ×< 0 5

所 以取最 小 正 根所 在 区 间为[0 ,
0 5 ] 满足 要 求
例2 对 于迭代 函数 パ x ) = . ・ ・ ・ (
2
3 ) 试 讨论 ，

x ł l 收敛 于万
) 产 生 的序 列 ł
( ı) 当 c 为何值 时 x t+ l
，
-
p (x
〈 ı

(2 )c 取 何值 时收敛 最 快 ?
ユ 分别计算 !p (x ) 的不 动 点 要 求
(3 ) 取 c - ，

łJť
'
1
5
x t. ı x * 1 < 10

逻 辑推 理 】 讨 论 不 动点迭 代 何 时 收 敛 何 时 收
敛最 快 应 根 据收敛 性 定 理 和 关 于 收 敛阶的定
【 ， ，

(x ) 是否 等于 零
'

是否 小 于 和
'

(x ) I 1
理 来研 究判断 即应研 究
'
1 伊 p
，
 第七章 非线性 方 程 求援 10 9

2
【解 题 过 程 】 ( リ ヂ(名 ) = 名 + c (× 3 ) x
，
〉 O , 伊' (x ) ・ 1 + 2cx
要求 x * ◆1
-
qp (x ł ) 收敛 应 有 1 1p (名 ) ı〈 ，
' '
1 ，即 1 1 + 2cx
'
1 〈 1 解得 1 〈 cx
'
〈 0 现在 x 。

一 原 故当
万
〈 c 〈 o , 亦即 c .
[ 去
万
时迭 代收戴 o

(2 ) 根 据迭 代收敛 阶 的定理 当 p (. ，
' '
) = O 时 迭 代 至 少 为二 阶收敛 此 时应 有 1
， ，
+ 2 ・x ・
. O ,

1 87 5 0 0 0 0 00 1 1 7 16 5 0 6 3 5 1
5 1 7 7 3 9 9 1 12 0 2 1 7 3 1 98 1 055
k x
k (c - ) x k (c
10 1 7 2 3 0 6 8 8 82 3 1 732 05

34 1 7 32 0 45 7 86 4 1 7 32 0 50 807

35 1 7 32 054 4 83

3 2
例3 曲线 y - . 0 5 1× + 1 与y - 2 4× 1 89 在点 ( 1 6 , 1) 附近 相 切 试 用 牛 顿 迭 代 法 求
，

5
切 点横 坐 标 的近 似值 x i + 1 ，
使 I x k 1
+
x k I ミ 10

【逻 辑推 理 】 本题 考 查 的是 牛 顿 迭 代法
2
【解 题 过 程 】 两 曲线 的导 数分别 为 ダ ・ 3x 0 51 和y ・ 4 8× 两 曲线 相切 导 数相 等 故有 ， ，

2
3× 4 8x 0 51 - 0

令只x ) = 3×
2
4 8× 0 51 ，
则 f (1 ) 〈 O 八2 )
、
〉 O ,
故 区 间 【1 ,
2 ] 是 j (x ) = O 的有根 区 间 又
当名 [1 ,
2 ] 时 ア (x ) = 6× 4 8 0 ，
因此 f (x ) = O 在 [1 ,
2 】上 有 唯 实根 x
'
对 只 x ) 应 用 牛顿
迭 代 法 得 计算公 式
，

X ł l = X ł
+
6x *
4 8

由于 f (x ) "
= 6 2 0 ，
故取 x o - 2 迭 代计 算 定收敛 计算结果 如表 7 ，
2 所示
表7 2

X ı X ł

0 2 0 3 1 7 0 6 8 15 2 8 7

2 293 055 556 4 1 7 0 0 025 6 11

2 1 8 17 7 8 3 5 2 9 5 1 7

继续计算仍得 名
*
- 1 7 ，
故名
'
_ 1 7
 1 10 猿 億 分析 ( 第 五 版 ) 同 步 辅 导 及 习 厦 全 解

\ ı
例4 用 弦 做法 求 只 ヱ ) - . + 2t + 10 ï 20 。 陜 钓根 製 求 ，

￠
X ł
* ı
X \ 1 < 10 ı

【逻 辑 推 理 】 本麗 哲代 J 弦 截法 求 M 丰线 中ł方 程 的 根
°
【解 题 过 程 】 f ( x ) '
= 3× + 4× + 10 ，
令f (x ) '
= 0 ，
则 由 」f ( x ) '
= 0 的判 别 式 ム = 矿 4 a c

一 16 4 × 3 × 10 4 0 ，
故只 x ) 没 有 极 值 点 由 于 只 1 ) ，
= 7 4 0 バ2 ) = 16 2 0 ，
因此f(・ ) = O 在
( 1 2 ) 内仅有
,
根 弦截 法 公式 为
X 森 X X 如 ı
森
X *
◆\ f(% \ ) ł
c = 2
八% k り ハX
, , ,

k + \

取 x o - 1 ,
x , - 2 则 有计算 表 7 3

表7 3

k . I= X k

0 1 3 1 36 8850 46 9

2 4 1 3 6 8 8 0 8 10 4

2 1 3 6 8 4 2 10 5 3 5 1 3 6 8 8 0 8 10 8

6
取 x
・
~ x 5 - 1 3 6 8 80 8 10 8 ,
可有 I x
5
x 4 1 < 10

例5 对 于 方 程 的单 根 a ，
已知 N e w to n 法 具 有 下述 的 收敛 速 度

x a X
a x a . 吕 ı
2
争 O (n 旁 oo )
(a x 2 )
2
a X
tı 1 (a X
n 2 )
n
 第七 章 非线性 方程求 4匿 1 11

分母 括 号 内

a X 2
n

X X I Jtm
"= R lim n

故 - -
i
n - =
.
n - «
(x . 1
x
ı
ı 2 )
2
27 '
(a

课后 习 题全解
2
1 用 二 分 法 求方 程 × x 1 ・ 0 的正 根 要 求误差 小 于 0 ，
05

【解 题 过 程 】 设 只 x ) = 。
2
x 1 只1) = 1 4 0 . f(2 ) = 1 0 ，
故 [1 ,
2 】为f (x ) 的有 根 区

匦 又 f (X ) '
= 2× 1 ，
故 当・ ・ 士时 f( ) 单调 减 、
・ ； 当・ ・ 十时 f( ) 单调 增 īf j t爿 手只
、
X iJ - 0 )

一 1 由单 调 性 知只 x ) = O 的唯 正根 エ
・
. (1 ,
2 ) 根 据 二 分法 的误 差 估计式 (7 2 ) 知 要 求 误差
，
，

小于 0 05 ，
只需 六 〈 0 05 ，
解得 k + 1 〉 5 32 2 ，
故 至 少 应 二 分 6 犰 具 体计 算结果 见 表 7 4

表7 4

归
园
园
园团团
团团团
团团
国 团■
■团 ı a k
l国团国四
团团团 I . f (・ ・) 的符 号

0 1 2 1 5

1 5 2 1 75

1 5 1 75 1 625
2

3 1 5 1 625

4 1 562 5 1 625

5 1 593 75 1 625

即 ズ
・
." 名
s
= 1 609 375

2 为求方 程 x
3
x
2
1 = 0 在x o 一 1 5 附近 的 个 根 设 将方 程 改 写 成 下列 等价形 式 并 建立 相 ，
，

(3 )・
・
。
ム ，
迭 代公 式 ・。 ， ー

ノ
ゼ〒 ニ

根
试 分 析 每种 迭 代 公 式 的 收敛 性 并 选 取 种公式 求 出 具有 四 位 有 效 数 字 的 近 似 ，

值 问题
【逻 辑 推 理 ) 本 题 考 查 根 据 迭 代 公 式 的 收敛 性 选 取 求 方 程 解 的 近 似
【解 题 过 程 】 取 x o - 1 5 的邻 域 【1 3 ,
1 6 】来 考 察
 112 敵 傢 分 析 (第五 版 ) 同步 辅导 及 习 题 全 解

故迭 代式 x * ◆ı
- 1 + 去在 [1 3 ,1 6 】上 整 体 收敛
liiB
(2 ) 当 名 [r 3,1 6 】时

1 . 0 522 <

故xıi +
- (1 + x h キ在 【1 3 ,1 6 ] 上 整 体收线

m i 1)
3/2
l2 ( 1 6 1)

由于 (2 ) 的 L 较小 故 取 (2 ) 中迭 代式 计算 要 求结 果 具 有 四 位 有 效数 字 只 需
， ，

X i x k l <
U × × 10
3
< 0 5 × 10 3
1
L 2

取xo - 1 5 ，
计 算结果 见 表 7 5

8 7 5

x t II k X k

1 4 8 1 24 8 0 3 4 4 1 4 6 7 0 4 7 97 3

2 1 472 705 730 5 1 4 6 6 24 3 0 10

3 1 4 6 8 8 17 3 14 6 1 4 6 5 87 6 82 0

1 3
由于 故可取 x 1 466
'
I l 〈 × 10 _
丁 ×6
×6 ×5 -
，

3 比较 求 e
'
+ 10 × 2 ・ 0 的根 到三 位 小 数所需 的计算量
( 1 ) 在 区 间 [0 ,
1) 内用 二 分法
ı
2
a
e
(2 ) 用迭 代法 x i 、，
-
，
取初 值 x o - 0
10

【逻 辑推 理 】 (2 ) 中首 先要研 究 不 动点 的存 在 性 其次是 迭 代 法 收敛 性 ，

【解题 过 程 】 ( 1 ) 因 x [0 1 ] 、八0 ) 八1 ) 故O l 用 二 分 法 计算 结 果 见 表
'
'
. ,
〈 O 、
〉 O ,
・ x 〈 ， ，

7 6
 第七 章 非 线 性 方 程 求根 1 13

表7 6

■ 。 lı
团国
国国 図
园
团 lı国 团
团国
国国团 园
团
园 l国 的符 号
。
ı
0 0 1 0 5 + 0 5

0 0 5 0 25 + 0 25

2 0 0 25 0 12 5 + 0 12 5

3 0 0 12 5 0 0 62 5 0 062 5

4 0 062 5 0 12 5 0 093 75 + 0 03 1 25

5 0 062 5 0 093 75 0 0 7 8 12 5 0 0 15 6 2 5

6 0 0 7 8 12 5 0 093 75 0 0 85 9 37 5 0 0 0 7 8 12 5

7 0 85 9 37 5 0 093 75 0 8 9 84 3 7 5 0 00 3 906 25

8 0 0 8 9 84 3 7 5 0 093 75 0 0 9 1 7 9 6 87 5 + 0 0 0 1 9 5 3 12 5

9 0 0 8 9 84 3 7 5 0 0 9 1 7 9 6 875 0 0 9 0 8 2 0 3 12 + 0 000 976 562

10 0 0 8 9 84 3 7 5 0 0 9 0 8 2 0 3 12 0 0 90 3 32 0 3 1 0 000 4 88 28 1

11 0 090 332 0 3 1 0 0 9 0 8 2 0 3 12 0 0 90 5 7 6 17 1 + 0 0 0 0 2 4 4 14

12 0 090 332 03 1 0 0 9 0 5 7 6 17 1 0 0 9 0 4 5 4 10 1 0 0 0 0 12 2 0 7

13 0 0 9 0 4 5 4 10 1 0 0 9 0 5 7 6 17 1 0 0 9 0 5 15 13 6 0 0 0 0 06 1 0 35

14 0 0 9 0 5 15 1 3 6 0 0 90 5 7 6 17 1 0 090 54 5 6 5 3 + 0 0 0 0 0 3 0 5 17

1
x 14 具 有 3 位有效数 字

(2 ) 当 ・ ・ 【
0 ,
0 5 ]时 p
， (° ・ [0 ,
0 5 ] ，
lp °
(エ ) I =
击I . リ 〈L = 0 B2 5 故 迭 代式 。。
，

击(2 .
' 。
在 [0 ,
0 5 ] 上 整 体收敛 取 马 - O 着 代计算结 果 如表 7 7 所示

表7 7

l = X ł

0 1 4 0 0 90 5 12 6 16

2 0 0 8 9 4 8 2 9 08 5 0 0 90 5 2 6 4 6 8

3 0 0 9 0 6 3 9 13 5 6 0 0 90 5 24 9 5 1

至 ı
此时 I . . .
・
ı.
下 正 。 名
s
ı茭 o o o o o o 7 2 o .
士. 1o
-
，
故. _ x & 精确 到 3 位小数

4 给 定 ă 数只 x ) 设 对 ， 切 ・ f (・ ) 存 在 且 o 〈 m 礤 f (・ ) 礤 M ,
证 明对 于 范围 O 〈 兵 〈
告内
 ł14 ， 曾 闹 钟 朝 ( 路 自路 ) 冈 ゆ 舗 畴 》 制 目 密 鳞
树 拗 舗 制 朗 。 M 子 ņ ・ 倒 瞬 ˜ ― ― 郫 ― ― m J ' " ~ ' " 刈

彬
'

啕的 齢 ı 卢 ı ï ł的
ı
隋代 闷 钾 相 国， ł ı
・
的 门 市审 齢 A ı. ，
\ ，

( 冒 朝 阳 目 1 ぬ 川 痪 代 限 的 曲 的 问 1 审 阅 雍 够 ıı械豹
ı 子
朴 的书 》 ıı 的 / 售 家 カ寿 街
￠佣 朝 I łıı I ť ( 暴 \ n /l \ ) 勾 中 困 唱 爾 齢 M h 幹 / ı i
t ı
・ *
，
，

'
吼 代爾 《 f \ ı) AH ı ır ( ı) 1 I ı A/ t ıi
N
￠ , \ * ı

1
由朴 制. 目ı 日 I (\ ) 《 肘 烛朴 ・ A ・ ı
ņ
肘

a* ￠ ( ı ) ı・ I lı ı ı, I ı A M ıI
'
e * \
rıı A rn «

#
il 此 lıi ł
ı

ıi
'
即 、， ' '

'
S 川 斯 蒂 芬森达 代 陝 II算第 2 麗 中 ( 2 ) ( 3 ) 的近 似彬 精确 到
， ，
旧

) \ ( 3 ) 的达 代 曾 效 力 4p ı' ・ ・
'
1解題 过招 】 Į己第 2 麗 中 ( 2 ) ın 达 代 涌 敬 pt (名 ) ・ (ı・ ・ ，
。

上 利川 迭 代式 ( ? ń ) II算纳 \ 见 表 7 H
， ，

表7 «

■ I 加 遮 1p z (x ) 的结 果 x 鳥 k 加 速 q? 7 ( 幻 的结 攣 ・ł

0 1 5 0 1 5

1 4 6 5 55 8 4 85 1 1 4 6 7 34 2 2 ł
wi

2 1 4 65 57 1 23 3 2 1 4 6 5 57 6 0 8 5

3 1 4 6 5 57 1 2 32

(3 )x 1 4 6 5 5 7 ]2 3
'

(2 )x
'
. 1 4 6 5 576 23 _

6 设 o (x ) ・ 名 p (x w x ) パx )广(x ) 试 确 定 两数 p (x ) 和 バ对 使求解 只 x )
， ，
・ 0 1Ł以

p (x
〈 ) 为迭代 酳数 的迭代 法至 少 阶收敛
【逻 辑推理 】 凡是要 证 明迭代过程或 迭 代法收敛 的题 管选斯 蒂芬森定 慧
解题 过程 】 要求 x * ı
【 p (x * ) 三 阶收敛 到只x )
O 的根 x 根 据斯 蒂芬森收敛定 理 应 有 .
， ・
'

， ，

p (x
〈
'
) = x
'

伊
，
'
(x
'
) = p (x
O ,〈。 '
) ・ O 于是 由

(x )f (x ) O
' ' '

(x ) 1
' '

<p ・
p =
 第七章 非线 性方 程 求撮 1 15

!
p (意 ) 国

即迭 代 至 少 ・
阶 收敛
7 用 下 列 方 法 求只 x ) = / 3× 】. O 在xo . 2 附 近 的根 根 的准 确 值 x ・
= ı 8 7 9 3 8 5 24
要 求 计 算 结 果 准 确到 四 位有效 数 字
( I ) 用 牛 顿法
( 2 ) 用 弦减 法 取 ，
x o - 2 ,
x
,
. 1 9

(3 ) 用抛 物 线 法 取 ，
x o - 1 ,
x
,
- 3 ，
×2 2

故 石
*
s x
3
= 1 87 9 4

(2 ) 取 x
o
= 2 )
x 1 = 1 9 ，
利 用 弦截 法
Ĺ% k % k \ )八 % k )
X k+ l = X k
八% k ) ハ% k 1 り

迭 代结 果 为
x 3 = 1 95 3 9 6 7 54 9 ,
x 4 = 1 8 7 8 0 15 3 9 ,
x 5 = 1 87 9 3 86 866

已 达 四 位有 效数字
8 分别用 二 分法 和 牛 顿法求 ズ ta n x - O 的最 小 正 根

【逻 辑推 理 】 显 然 x ・
. O 满足 x ta n x - 0 另外 当 I x ı较小 时 ，ta n 十x ・ x + 石
3

2k + 1

. ，
故当・ ・ (O ,
프
)时 ，
ta n x ・ ・ ・
因此 方程 ・ ，
ta ・x - O 的最 小 正 根应 在 (号警!内 ，

【
解题 过 程 】 记 只 x ) 号手 ) 容 易 算 得 只4 ) 2 84 2 . O 只4 6 ) =
= . T a ・x ，
・ ・ ( ，
。 ，
=
,

4 26 〈 O ,
因此 [4 ,
4 6 ] 是 f (x ) = O 的有 根 区 间
对 于 二 分法 计算 结 果见 表 7 ，
9
 山

吧
Ţ・
1 16 苡 億 分 忻 ( 四 五 層 ) 同 步 朝 尋及 习 目 全 解

1 7 9

■ へ ち へ I国回回 的 符 号
0 4 0 4 6 4 3

4 3 4 6 4 45

2 4 45 4 6 4 525

3 4 45 4 525 4 4 87 5

4 4 487 5 4 525 4 50 6 2 5

5 4 487 5 4 506 25 4 4 9 6 87 5

6 4 4 87 5 4 4 96 87 5 4 4 9 2 187 5

7 4 4 9 2 187 5 4 4 9 6 87 5 4 4 94 53 1 25

8 4 4 9 2 187 5 4 4 94 53 1 25 4 4 93 359 375

9 4 493 359 375 4 4 94 5 3 1 2 5 4 4 9 3 4 4 5 3 13

若 用 牛 顿 迭 代 法 求 解 由于 ，

2 1
f (・ )
'
= ( ta n x ) < 0 , f (x ) °
= 2 ta n x < 0
C O S %

故取 x o - 4 6 ，
迭 代计 算结 果 如表 7 10 所示
表7 10

X k k X
k

4 5 4 5 7 3 2 12 2 4 4 4 9 3 4 12 1 9 7

2 4 5 0 6 14 5 5 8 8 5 4 4 9 3 40 9 4 5 8

3 4 4 9 4 17 1 6 3 6 4 4 93 40 9 4 58

所以x t a ・x = O 的最 小 正 根 为 x ◆ 4 493 409 458

9 研 究求 石 的牛 顿公 式

X * l
◆

证 明对 切k ・ 1 ,2 ， ，
x
* み 石 且 序列 x ı ，
x 2 ，
是 递减 的

【证 明 】 证 法 用 数列 的办 法 因 ・。 . o ,
由 ・・ -
블
イ ・， ， ・
亡]
'

知 ・・ " ，
且 x i -
( ノ乇 丁 ) . 石 み 石 ，
k ・ 1 ,2 , 3 ，
又由
 第七章 都找 性 方程 求 撮 17

故xł1 ◆
綣 嚣如 ， 即l x łt ı 单 调 递 减 有 下 界 石 根 据 单 词 有 界 原 理 知 ł
， x ， ł有 极 限 易 证 其
极限 ，

为石
2
证 法二 设只 名 ) = × a (a 〉 O ) 易知f (x ) ・ O 在【
0 ，
+ ・ ) 内有 唯 实根 x ・
。 払 对只 鸾 )
应 用 牛 顿 迭 代法 得 ，

当x o 〉 石时 }
x ， }こo 单 调 递 减有 下 界 妇 且 lim 多
x ， = 在
H 00

当x o (O /a ) 时
) . ，

此时 从 ，
x I 起 {x * ĺ こ， 单 调递 减有 下 界 石 且 极 限仍 为征
， ，

只 x ı)
鼎封
X x t
1o 对 于 只名 ) o 的牛 顿 公式 x ı 证明R ,
ı

园峪圈圈
= - x * -
、，
f (x * )
' " ，
(x ı 1
x
k 2

这里 为 f (x ) 的根
'
x = O

【逻 辑推 理 】 牛 顿 法 其 实 质 是 特殊 的不 动点迭 代 法 其 收 敛 性 仍 可 通 过 斯 蒂芬森定 理 得 到 ，

【
解 题 过 程 】 牛 顿 迭 代 法为
f( %

f (x k )
'

其中 * 介于 x ł 与 x
'
之 间 芍t ， 1
介于 x k 1 与x
'
之 间 根 据 牛 顿迭 代法公 式得
'

x * i x i f
'

ı ) ĺ f (1 ' 2
x t x
lim
+
. Iim

f (. )
° '

į
'

ıl 用 牛 顿法 和 求重根 迭 代 法 (4 13 ) 和 (4 14 ) 式计 算 方 程 只 x ) =
[ s i・ x
号] . O 的 个近

3
似根 准确 到 10 初 始值 x o -
， ，
2
 1 18 畝 億 分 樹 ( 目 五 服 ) 同 步 朝 ・及 习 四 金 解

( 逻 辑 推 理 】 本国 零食 了す 朝 迭 代从 解 方程

【解 ■ 过 租 】 只 ・ ) ・
[i n 一 徹 ı 为 2 験徹 IL

f (x )
'
= 2 [i 目 藺
引( ・˜
士)
用牛《法 迭代公 式为

用 求 重 根 的迭 代公 式 迭 代 公式为 ，

X k+ ] = X
s in t i
xk k . 0 , 1 ,2
k
ı
, ,

C O SX *
2

T
取xo - 则x ,
- 2 000 000 ,
x
2
- 1 900 996 ,
x 3 - 1 8 9 5 5 12 ,
x 4 - 1 89 5 4 94 ,
x
5
- 1 895 494
2 ,

四 次 迭 代 达 到 了上 面 x 2
o 的结 果
若 用 重 根 二 阶收敛公 式 则 有 ，

ı
取xo - 得x l
- 1 80 1 74 9 ,
X , - 1 8 89 6 30 ,
X
,
- 1 895 4 74 ,
x
4
- 1 895 4 94 ,
x 5 - 1 89 5 4 9 4
2 ,

结 果 与公式用 求重根 的迭 代公 式计算结果 的相 同

12 应 用 牛 顿法 于 方程 ×
3
a - O ,
导 出求立 方根和 的迭 代公式 并讨论 其 收 敛 性 ，

【逻 辑 推 理 】 适 当选 取 只 x ) 的初 值代人 迭 代公式
2
【解 题 过 程 】 设 只 x ) ・ ・
3
a , f (x )
'
= 3× , f (・ )
。
= 6× ，
牛 顿 法 迭 代公式为

k
X k l = X k
+
 第七章 非 线性 方 程 求 根 1 19

当x 时 f (x ) f (ac )
"
> O
'
> O ,
> O

当x 时 f (x ) f (x )
"
< O ,
'
> O ,
< O

因此 对 于 O 当x o 加 时 f (x o )f (x o ) x \ I 收敛 到在
牛 顿序列 ł
。
，
a 〉 ,
〉 ，
〉 O ,

当 a in (O 不の 时
, ，

从 x , 起 牛 顿 序列 ł
x
ł) 收 敛 到
，
在
对于 。 〈 o ,
当 ・。 〈 石 〈 o 时 只 ・・ )j (・。 ) 。
〉 0 ・ ı
由牛 顿 法 产 生 的序 列 ł， 单增趋 于和
当x o E (石 O
， )时 ，

dら
°
ı 石口 )
凭 福 = 亩 ヤ ユ、 。り く 나 ，・ ， く 茄
轼
气

之 后 迭 代 也 收线

츠 2
当a - 0 时 迭 代 式变为 x
， k+ 1
= x k ， " ı
3× 3

该 迭 代 对 任何 x o R 均 收 敛 但 收敛 速 度 是 线性 的 ，

13 应用 牛 顿 法 于 方 程 只 x ) = 1 음 = O ,
导 出求 /a 的迭 代公 式 并 用 此 公式 求 ノ有了 的值 ，

【逻 辑推 理 】 在 求 石 时 应 适 当选取 初 也

J W F 过 低 月 ハ リ
×
2 ゴ W / ・U ı Ł T w ıV A 內 Ħ
・ " " 。 W
3 ・
×

X k ı = X *
+

6
易 知 f (x ) 。
= ? 〈 0 故取 x o E (O 同 时 迭代 收敛
, ，

对 于 ノ西丁 取 x o ，
- 9 ，
迭 代计算 得 ，

X ı = 10 3 3 0 4 3 4 7 8 ,
X 2 = 10 7 0 2 4 2 5 5 3 ,

x 3 = 10 7 2 3 7 4 1 4 ,
x 4 = 10 7 2 3 8 0 5 2 9 ,

x 5 = 10 7 2 3 8 0 5 2 9 ,

故 m = 10 7 2 3 8 0 5 2 9

M 应 用 牛 顿法 于 方程 只 x ) ・ ・
・
a - O 和 只・ ) = 1
ラ ー O ,
分别 导 出求石 的迭 代 公式 并

求
표
了 % 뇨舍
lim
如
丁
じこ 凭と
飞

【
逻 辑推理 ) 步骤 和过 程 参考 习 题 13
12 o 廈億 分 析 ( 第三 版 ) 同步辅 导及 习 目 全 解
ı

【解長 过 程 】 对 チ只 名 ) 。 ノ a , f (ı )
'
。 nu￠
・ ı
，
因此 牛 顿 迭 代法 为

根 据定 理 7 4 知 [ 。
・
(同 =
驯
对于 只x ) = x
'
a - O ,
有

lH -
Ļ x k Y 2

X ł (×
拍 址 明 达 1王公 众 x た l
+
=
2 77 月 イ a W 二 盺 刀 1Z 1æ 惠 例 旧 石
o 兀 开 罪 魅 似 乃
! 小
3x + a

%
- k+ ļ
lim

【逻 辑 推 理 】 判定是 否 P 阶收敛都用 斯蒂芬森 定理

2
嫘× + 3a ) 则迭 代式为 x q? (・ k )且 p (石 i 水 由 〈p (x ) 的定 义 有
【证 明 】 记 q (x ) =

3×
2 ， * ◆1
-
〈 =
，

+ a

将x - 石 依次代 入 以上 三 式 并利 用 qo (石 ) ，
= 石 得 ，

3
( ) = O ,
«p
"
( ) = O ,q "
t ) =
ła
+ O

所 以 由斯蒂芬森定 理 知 迭 代公 式是求 a 的三 阶方 法 且 ，

3 ! 2a 4a
(J
3
h -
x * )

16 用抛 物线法 求多项式 p (x ) = 4×
4
ıo ×
3
+ 1 25×
2
+ 5× + 1 5 的两 个 零 点 再 利用 降阶求 出全 ，
 第七章 非线 性 方程 求 裉 12 1

【解 個 过 程 J 先求 多 项式 的两 个零点 取 x o - 0 5 ，
名ı ° 0 5 ,
x
,
- O

抛 物 线 法 的 计 算公 式 为

ı X p (x i )

0 0 5 3 3 12 5

0 5 0 8 12 5

2 0 1 5

3 0 55 5 556 + 0 59 8352 i 7 3502 0 9747 i

4 0 13 0 7 3 1 0 14 9 5 6 8 i 0 7 6 834 6 0 657 37 9 i

5 0 2 3 12 8 9 + 0 0 859 54 i 0 4 7 5 83 1 + 0 2 3 3 8 12 i

6 0 3 15 0 7 1 + 0 12 0 6 6 8 i 0 2 1 12 4 7 + 0 1 14 9 7 2 i

7 0 3 6 6 5 14 + 0 16 9 9 2 7 i 0 0 4347 3 0 0 46 8 87 i

3 2
8 0 35 57 35 + 0 16 2 6 4 0 i 0 83990 4 × 10 + 0 14 6 9 3 7 × 10 i

7 7
9 0 35 60 6 1 + 0 16 2 7 5 8 i 0 13 3 1 17 × 10 + 0 3 84 4 1 1 × 10 i

则 零点 为 0 3 5 60 6 1 士 0 16 2 7 5 8 i， 即
2 2
p (x ) = 4 (x + 0 7 1 2 12 4 x + 0 15 3 2 7 0 ) (x 3 2 1 2 12 4 x + 2 44 6 662 )
而 从 方程 ×
2
+ 0 7 12 12 4 × + 0 15 3 2 7 0 - 0 可 求 出 p (x ) 为两 零点
x 3 = 1 24 1 6 8 15 ,
x 4 = 1 9 7 0 44 3

17 非 线性 方程 组 {
3 × 1，X X 1
O ，

l - 0
在 (0 4 ,0 7
'
) 附近 有 个解 构造 个 不 动点 迭 代法 使 ，

5
它 能 收敛到这 个 解 并计算精确到 ，
10 (按 H II ) .

【解 题 过 程 】 将方程 组 化为 以 下 形式 即 ，
 12 2 敵億 分 析 《第五 版 ) 同 步 辅导及 习 層 全 解

将迭 代区域 设 为 D ， ł( 文 ı ，
真) ) ı0 4 呓 名ı 〈 1 m 〈 \ 咸 ıı， 则 V x ・ D ,
都有

故 ı
ıQ ( x ) II ,
'
-
II 中 (x ) H
'
.
〈 1 ， 即可 知 p ( ダ (x ) ) 〈 1

Đ 【H F X U , W ıj r \ w \ × / / \ ı ! W ıI tt ı0 U j N ! w tĽ X Æ W U W / * 78 v 》 e u w /

(O )
为初 始 迭 代 点 都 可 迭 代 到 x
'
以x
(o ) " ( 凫◆ " "
则以 x . (0 4 ,0 7 ) 开 始迭 代 迭 代公 式 为 x ，
， ゆ (x )
迭 代结 果如 下

0 0 4 0 7

4 0 4 870 52 0 84 4 64 1 0 0 0 10 4 3

4
8 0 4 9 85 2 8 0 8 6359 8 1 2 10 7 2 9 × 10

6
16 0 4 9 9 9 82 0 86 5 99 5 1 5 0 3 2 10 × 10

7
20 0 499998 0 8660 2 2 1 670 338 × 10

18 用 牛 顿 法解 方程 组
2 2
4
J. . y =
,

解 题 过 程 】 记 f ， (x
【 , y ) = .
2
+ y
2
4 J (x , y ) ・
2
・ ノ 1 ，
则

代初值 (x " )
， y
"
)
'
. (ı 6 ,
1 2 y 迭 代计算 得
， ，

1 5 8 1 13 8 8 3 4

(2 ) ı 2 24 7 4 4 8 9 8
y
1 225 000 000 l y

y
1 2 24 7 4 4 87 1 y
" (::X )
1 5 8 1 13 9
'

l;
_

故
1 224 74 5
+
-
y
 第八 章
矩 阵 特征值 问题 计 算

学习导引

本章 研 究 矩 阵 的 特 征 值及 特 征 向量 的数 值解法 主 要 介 绍 些 计 算机 上 常用 的两 类方 法 类
是幂 法 及 反 幂 法 ( 迭 代法 ) 另 ，
类 是 正 交相 似变换 的方 法 ( 变换 法 )

知 识 点 归纳

、 引言

已知 A = (a if ) . . 。 ，
称 〈p (À ) = d e t (À I A ) 为 A 的特 征 多 项 式 特 征方程 fp ( 人) = d e ・(対 A )
一 O 的根 称 为 A 的特征 值 相 应 于 特征值 À 的齐次 方程 组 (人I ，
A )x - O 的非 零解 x 称 为矩 阵 A 的
对应于 火 的特征 向氲
求 解 矩 阵 A 的特征值及 对 应 的特征 向量 的方 法 有 两 类 类 是幂 法 与 反 幂 法 属 迭 代 法 另 ，

类 是 正 交 相 似变 换 的方 法 属 交换 法 如 豪斯 霍 尔德方 法 和 Q R 方 法 等 ， ，

、 幂法

幂法 是 种计 算矩 阵主 特征 值 的迭 代 方法
定理 8 1 设A E R
"
有 n 个 线性 无 关 的特征 向量 主特 征 值 À ， 满 足 I À ， 1 ，
〉 1 人。 I み ，
I ム ıみ

み ıÀ 。 I 则对 任意 非零初 始 向量 u o ( a l 严 0 ，
u k l {u k l
) 按 下 述 方法 构造 的向量 序列 ł ，
,

X 1
有 ( l ) Wlim ı
￠, - (2 ) lim m ax (u ı) = )L ,
m a x (x , )
) ( "
其 中 ・ a x (ツ " ) 表 示 向量 び 的绝对 值 最 大 的分 量
幂 法 可 用 原 点平移 法 进 行加 速 以便 于 计 算 对 于 实 对 称 矩 阵 也 可 用 瑞 利商 加 速 法 进 行 计算 ， ，
，
 12 4 敏傢 分析 ( 第 五 版 ) 同步 辅导及 习 目 全 解

关 于 主特 征 值 是 其 它 情 况的 仍 可 川 幕 法 进 行 计算 、

三 反幕法 、

反 得 法 可 用 来 计 算 非 奇 异 实 矩 阵按 模 最 小 的特 征 值 及 其特 征 向 量 结 合原 点 平 移 法 也 可用 来 ， ，

计算 对应 严 个给 定 近 似特 征 值的特 征 向量
反 幕法 迭 代公 式 为
任取 初 始向 量 % 。 łı。 弘 O ,
即
ı
u ł = A u ł ı

(8 2 )
m a x iu t )
定理 8 2 设 A 为非 奇异 实矩 阵 且 有 ，
n 个线性 无 关 的 特征 向量 其对 应 的 特 征 值 满 足 ，

则 对 任何 初 始 向量 u 。 (o c 。
笋 0 ) 由反 幂法 构 造 的向量 序列 1tìt l {u , t 满 足
， ，

( 1 ) tim u , -
X k
; (2 ) lim m a x (u k ) =
g

定理 8 3 设A E R
"
有 n 个线 性 无 关 的特 征 向氲 A 的 特征 值及 对 应 的特征 向量 分别 记 为 À ，
及 x (i = 1 ,2 ， ，
n ) 而 p 为 人j 的近 似值 (A
， ， pl )
'
存在 且 ，
1 人
j p l《 l À p l ( i チ 则对 任 ，

意非 零 初 始 向量 ı
t。 - u o (a j
泸 O ) 由原 点平移 的反 幂 法 迭 代公式
，

x
j
(1 ) lim a k =

(x j )
'
】0 0 m äx

1
(2 ) H = a X (u k ) = 即P + ' À j (k > 00 )
( tìk )
'
Ài P m a x

反 幂 法迭 代公 式 (8 2 ) (8 ，
3 ) 中的 u k 是 通 过 解方程 组 A u k - u k 1 和 (A p l )ひ k - u k 1 而得

四 豪斯 霍 尔德 方 法
、

1 豪斯 霍 尔 德 约化 矩 阵为 上 海森伯 格 阵
设A R
"

，
则 存 在初等反 射阵 U 1 ， 码 ， ，
U . 2 使
U . 2 码U ,
A U 码
，
U . 2
- 川A U o
- H ( 上 海森 伯格 阵 )
本 算 法 计 算 珥A 码 = H ( 上 海 森伯格 型 ) 其 中 码 ，
= U 码
，
U . ， 为 初 等 反 射 阵 的乘 积

(2 ) 对 于 k . 1 ,2 ， ，
n 2

计 算初 等反 射 阵只 R , 使 R ,
c , - cr k e ,

圆 约 化计算
 第八 章 矩 阵特征 值 问 题 计算 12 5

u o
U.U ,

2 豪斯 费 尔德 的化 对称 阵 为 对 称 三 对 角 阵
设A E R
。 "
为对 称 矩 阵 则 存 在初 等反 射阵 U
， , ，
U 2 ， ，
U . ， 使
C ı b,

b, C2 b2

五 、 Q R 方法

Q R 方 法是 用 来 求 实 矩 阵 A 的 全 部 特 征 值 的 方 法 它 į 要 由两 步 组 成 首 先 通 过 反 向 变 换
( H o u s e h o ld ・r 变 换 ) 把 A 正 交 相 似变换为上 海 森 伯格 阵 ；然 后 把所 得 的上 海 森 伯 格 阵通 过 Q R 方 法
变换 为 本质 收 敛 的上 三 角陬
Q R 方 法 的基 本 原 理 为 设 实矩 阵 A = (a if ) . 。
可 以 分解为 A = 郇 ，
其 中 9 为正 交矩 阵 ，
R 为上
.

三 角阵 ，
令

般地 ，

这 样 可 以产生 A , } 由于 A
个 矩 阵序列 ł k+ 1
- R , 么 一 Q A , Q k 所 以 lA ， , \ 中 的 所 有 矩 阵都 彼
趋于 个对 角 阵或 上 三 角阵 则 当 k 充分 大时 A 的对 角元 素就可
此 相 似 有相 同 的特 征 值 如果 A
，
, ， ， ,

作 为 A 的特征 值 的近 似悠
也 可 使 用 带原 点
关 于 Q R 方法 的收 敛 性 及 当 A 为对 称矩 阵时 的相 差 结 论 见 教材 为加 速 收 敛 ，

的 R 方法 详见 教材
平 移 的 Q R 算 法 当特 征 值 为共 轭 复根 时 可用 双 步原 点平移 Q ， ，

典 型 例 题与解 题技 巧

例1 用 带 原 点平移 的反 幂法 求矩 阵 A 的最 接 近 于 p - 13 的特征 值及相应 的特征 向量 其 中 ，

L{ l
2

A = 2

【逻 辑 推 理 】 本题考 查 了反 幂法 的运 用
【解 题 过 程 】 带 原 点平 移 的反 幂 法 的计算公 式见式 (8 3 ) 也 可 写成
U ı
k l ,2
p l )u
=
u . * (A ı
- u
* 1 ・
u i -
m ax in i , ,
 ı2 6 致値 分析 ( 第 五 版 ) 同 步辅 导 及 习 目 全解

则 \ 原 点平 移 的反 幂 法 可 写 成
u k
U o + o ,L y k
= u k 1 U u k =
y k
U k = k - \ ,2
(tìk )
¡ , , ,
n ıa x

T
取 u
,
- (1 ,
1 , 1) ,
计算 结 果 见 表 8 1

表8 1

k u p + 1/ m a x (u k )

(1 ,
0 27 1 60 4 9 3 8 ,
0 19 7 5 3 0 8 6 4 ) 13 4 0 7 4 0 7 4 1

2 (1 ,
0 2 34 5 37 7 6 ,
0 17 1 3 0 5 3 3 8 ) 1 3 2 17 5 2 9 3 0

3 (1 ,
0 2 3 5 1 14 3 4 4 ,
1 17 1 6 2 5 2 0 3 ) 1 3 2 2 0 2 18 6 4

4 (1 ,
0 2 3 5 10 5 3 5 ,
0 17 1 6 2 1 1 1 8 ) 1 3 2 2 0 17 9 4 1

5 (1 ,
0 2 3 5 10 5 4 8 9 ,
0 17 1 6 2 1 17 2 ) 1 3 2 2 0 17 9 9 8

可 以看 出 与p ，
- 13 接 近 的 特 征 值 约为 人 = 13 2 2 0 17 9 9 8 ，
与之 对应 的特征 向量 是 ( 1 ，
0
T
2 3 5 10 5 4 8 9 ,
0 1 7 1 6 2 1 17 2 )
例2 用H o u se h o ld ・r 方 法 变换 矩 阵

为三 对 角 对 称 方 阵
【
逻 辑 推 理 】 本 题 考查 了豪斯 霍 尔德方法
【解 题 过 程 】 第 步 将 向量 [2，
3 1]
'
变为 与 e ， - [1 0 0 ľ 平行 的向量 按 照 计 算公式
 lı
ı八・ 疑 阵 特征 僅间 目 计 鼻 12 7

r l 0 0 0

0 0 54 3 5 0 80 1 8 0 26 7 3
H l
0 0 80 1 0 0 58 1 1 0 13 9 6

0 0 267 3 0 13 9 6 0 953 5

A ,2
= H M
ı
I

6 3 74 1 7 0 0

3 74 1 7 13 87 5 6 1 80 7 9 3 13 9 6

0 1 807 9 4 29 1 2 6 00 7 9

0 3 13 9 4 6 007 9 2 85 1 2

第 二 步 将 二 维 向量 [ ı 80 7 ，
9 3 13 9 4 j 变为与 二 维 单位 向量 e ，
'
- [1 O P 平 行 的 向量 有 ，

(T 2 - s gn (l 80 7 9 ) [1 807 9
2
+ ( 3 13 9 4 J _ 3 622 8
'
U z
= 11 807 9 3 13 9 4 ]
T
+ tr 2 e , - 15 4 30 7 3 13 9 4 ]
0 2 - cT 2 (C T 2 + 1 80 7 9 ) = 19 6 7 4 3

0 4 99 0 0 866 6
H '
. 'z a 2
'
U =
1
,
( 86 6 6
0 0 4 99 0 J

. =

ľ 0
°
A 3
= H .
A .H .

6 000 0 3 74 1 7 0 0

3 74 1 7 13 85 7 6 3 622 7 0

0 3 622 7 8 405 8 3 638 7

1 263 4
-
0 0 3 638 7

A , 即为所 求 三 对 角对 称方 阵
例3 设 {A , ł为 Q R 方 法得 到 的矩 阵序 列 A -
么R A - R 么 一 么 。t
R ł. ， ，
k - 1 .2 ，
证
， , * ， ł+ r ,

明下 列性 质
( 1 )A * ◆1 与A , 相似

关关系
【逻 辑推理 】 本 题 是 Q R 方法 中产 生 的 几 个 矩 阵序 列 的 些 性 质 只 需 按 Q 方法 的有
R ，
 12 8 敵億分析 ( 第 五 版 ) 同 步 朝 尋 及 习 層 全解

推 导 即 可 证 明 全 部结 论
【解 厦 过 租 】 ( I ) 因 A ,
- Q łR ł，
A ł、 ，
. R , Q \ ，
所以 R ,
。 Qł
ı
A }
A
， \ + ı
・ Q,
ı
A , Q ł 这 说明 A , 与
A ł◆ I 相似
ı
(2 ) 由 ( I ) 的 证 明 知 A
， ı◆ ı
- Q ,
A , 么 这 ， 式 子对 k . 1,2 ，
都成 立 故有 ，

由 戍 的定 义 知 A
， t+ l
- 升A , 么
(3 ) 因 A ,
-
Q ,
R , ，
所以

同法 可 得

课 后 习题 全解

【解 题 过 程 】 ( 1 ) 设 D 1
l人 + 1 1ミ 0 ,D ，
ı火 1 ミ 2 , D 3
lÀ 2 ıミ 2 ，
则 À 位于 D 1 ,
D 2 ,
D , 的

并集 中
得 À, - 1 , lt 2 3 E {z li z ı8 2 ,
Z C ıU lz ıl z 2 18 2 ,
Z c l

(2 ) 由于 矩 阵对 称且 特 征 值均为实数 故 ，

Ài 4 18 2

得 2 À 8 6 ,i = 1 ,2 , ,
n

2 计 算如 下矩 阵 的特征值 与 特征 向量 它 们是否 相似 于 对 角矩 阵 ? ，

士
人 2

A l 0
【解 题 过 程 】 ( 1 ) 由于 l M = . -

。 3

则 矩 阵 的特征 多项式 为
2
2
9 ) 8 (1 2 ) O L 2 ) (À 1) O
) (À
=
(À 2 + =
 第八 章 矩 阵特征 值 问量计 算 12 9

故 特征 值 À ， - 2 A ,
- ı， 火， = \ ĺł
l J ス， 가
， 肄 则 相 似 」对 角矩 阵
,

特 征 值 对应 的 特 征 向 量由 A x 。 ス・ ，
求得

则 矩 阵 的 特征 多项 式 为
3 2
(À 2 ) (À 2 ) = (À 2 ) (À 41 + 3 ) = O

故 特 征 值 为 人， - 2 ，À 。 - 3 ，À ， - 1 ，
其对 应 特 征 向量 为

由于 入i ( i = 1 .2 ,3 ) 互 异 故 相 似 于 对 角矩 阵 ，

大 1 0 0

( 3 ) 由于 ı対 A ı= 1 入 1 = 0

则 矩 阵特 征 多 项 式 为

故特 征 值 ム ー 人。 - À， - 1 ，
代人 A x 一 人x ,
则得 两 个线 性 无 关 特 征 向量

而 且 该 矩 阵不 相 似 于 对 角矩 阵
3 用 幂 法 计算 下 列 矩 阵 的主 特 征 值及 对 应 的特征 向量
7 3 27 r 3 4 37
r

( 1 )A 1
= 3 4 1 l (2 )A 2
= 4 6 3

2 1 3 1 L 3 3 1J

当特征 值 有 3 位 小 数稳 定 时迭 代终 止
【逻 辑推 理 】 本题 考 查 了 幂 法 的计 算
解 题 过 程 】 套 用 幂法公 式
【
U \
U . O U t - A u * r u i = k - 1 2
(u t )
l , ,
,
m ax

取 u . - (1 ,
1, 1)
T
笋 O ,
将A ,
代人 上 式 计算结果 见 下 表 ，

u
m ax (u ı)
k
8
(1 ,
0 75 ,0 )
9 25
2 (1 ,
0 64 8 64 8 649 0 2 9 7 2 9 7 2 97 )
9 594 9 0 0 850
4 (1 0 6 0 8 7 9 8 34 7 0 3 8 8 8 3 9 68 1 )
,

9 605 4 29 00 2
6 (1 0 6 05 77 6 8 32 ,
0 3 9 4 12 0 7 5 2 )
,

9 60 5 57 2 002
7 (1 0 60 5 6 0 9 7 52 ,
0 3 9 4 36 8 9 24 )
,
T

( 1 0 6 0 5 6 10 0 39 4 3 6 9 )
即A ,
的 主特 征 值 火， - 9 6 05 57 2 ，
特 征 向量 x , ˜
,
.
 13 0 廈億分析 ( 第 五 版 ) 同 参 辅 导 及 习 層 全 解
ı

将A , 代入 幕 汱 公式 取 * 。
。
T
( ı ı ı) 1卜算结 果 见 ト表
， ,

I rn n x \ U ł/

(o 2 8 5 7 ı4 2 8 6 0 7 14 2 8 5 7 14 ı) , , 7

2 (0 16 2 7 9 0 6 9 8 1 0 6 5 1 16 2 7 9 1 )
, , 6 4 2 8 5 7 ı4 3
ı

5 ( 0 4 76 667 40 5 1 0 2 7 5 1 16 3 3 1 )
, , 8 4 0 0 9 6 7 9 82

10 (0 5 9 8 16 4 19 5 1 ,0 15 5 9 9 3 7 4 4
, ) 8 855 2 64 597

16 ( 0 6 0 4 2 2 ] 8 6 5 1 0 1 5 0 9 3 7 3 17
, , ) 8 86 9 5 34 9 4 7

17 ( 0 6 0 4 2 8 8 0 8 2 1 0 15 0 8 8 1 2 9 4 , , ) 8 8 6 9 6 9 9 4 12

故A . 的 主 特 征 值 人， ˜ 8 869 699 ，
主 特 征 向量 为 ( 0 60 4 2 88 , 1 , 0 15 0 8 8 1 )
T

4 利 用 反 幂法求 矩 阵

的最 接 近 于 6 的 特 征 值及 对应 的特 征 向量
【逻 辑 推 理 】 本题 考 查 了 反 幂 法 的计 算
【解 题 过 程 】 本题应 按 带 原 点平 移 的反 幂 法 计 算 平移 量 p - 6 ，
因此 先 将
ro 2 1
B = A pi =
12 3

L 1 1 5

进 行 三 角 分解 P B = L U ,
其中

热 /Ħ 刊 用 U 一
久' ' ' 1 肼 侍 U l U 屠
1 9 9 } 1
国围a x (リ ) ，
.

L yk = PU k ı)
U u k =
y ı
￠ = Iĺ = 2 ,3
t ) k ? ,

计算 得 以 下 结 果
u l - (1 6 1 8 5 1 8 5 1 9 , 0 8 0 7 4 0 7 4 0 7 , 0 18 5 1 8 5 1 8 5 )
'

u , - (1 ,
0 4 9 8 8 5 5 8 3 5 0 1 14 4 16 , 475 ,
À = 6 6 17 84 8 97

y2 - (0 4 98 855 835 ,
0 13 5 0 1 1 4 4 2 , 1 1 0 8 0 0 9 154
o 2 - (0 7 4 2 9 4 4 3 16 0 3 9 7 4 0 6 5 5 9 , 0 2 0 5 1 8 6
, 88
u , - (1 0 ,
5 3 4 9 0 7 5 9 7 , 0 2 7 6 1 80 6 9 8 )
T
,
À = 7 34 5 9 9 5 896
 第八 章 矩 阵特征 顧 问量 计算 13 1

T
l - (0 5 3 4 9 0 7 5 9 7 0 0 0 8 7 2 6 8 9 9 ,
0 993 0 ı
8 48 )
3
T
o 3 - (0 7 8 7 5 8 8 4 0 9 0 4 0 8 0 5 3 8 4 4 0 18 3 8 9 2 3 1 1 )
, ,

T
ı￠, - ( I 0 5 1 8 10 5 4 4 6 0 2 3 3 4 8 7 8 3 3 ) À
, , ,
- 7 269 69 8 727
T
(0 5 1 8 l? 44 6 0 0 25 5 6 4 8 9 , 1 , 0 2 0 4 5 1 9 12 )
l4 -

T
o 4
- (0 7 7 2 8 3 7 0 0 2 , 0 4 0 5 5 13 7 1 1 , 0 18 8 9 7 2 5 7 6 )
T
ı
ł. - (1 0 5 2 4 7 0 7 9 3 9 , 0 2 4 4 5 18 0 2 3 ) ,
入 = s 7 2 9 3 9 3 3 90 5
,

l5 - (0 52 4 707 9 39 ,
0 0 17 8 3 5 9 4 6 1 0 14 2 6 8 7 5 7
,
ľ
'
o 5 - (0 7 7 7 5 6 9 5 3 5 , 0 4 0 6 0 8 6 2 2 6 , 0 187 8 2 7 54 7 )

ı4 5 = (1 0 5 2 2 2 5 0 6 89 , 0 2 4 1 5 5 7 2 3 5 ) ,
À = 7 2 8 6 0 5 8 6 16
,

'
l 6
- (0 5 22 2 5 0 6 89 ,
0 0 19 5 6 8 1 0 9 , 1 0 1 5 6 5 4 4 8 8 )
'
o 6
- (0 7 7 6 0 2 0 13 9 , 0 4 0 5 9 5 7 9 18 , 0 18 8 0 84 1 6 4 )
T
u , - (1 0 5 2 3 12 8 0 7 , 0 2 4 2 3 7 0 2 0 9 ) ,
À = 7 2 8 8 626 35 1
,

'
l7 - (0 5 2 3 12 8 0 7 ,
0 0 19 1 9 3 8 2 6 , 1 0 1 5 3 5 5 0 6 1 )
'
o 7 - (0 7 7 6 5 2 8 1 4 1 , 0 4 0 5 9 8 5 6 4 2 , 0 1 8 8 0 2 8 7 15 )

u , - (1 0 5 2 2 8 2 1 5 4 4 , 0 2 4 2 14 0 2 4 5 )
T
,
入 s= 7 2 87 7 83 33 6
,

'
对 应 特征 向量为 ( 1 0 52 2 8 , 0 24 2 1 )
可 以看 出 ，
A 的 与 6 最 接 近 的特征 值 约 为 7 288 ， ,

与 特 征 值 4 对应 的特征 向量
故可 用幂 法 求解 取 u . (1 1,1)
T
利用 幂法 计算
【解 题 过 程 】 易 知 原 矩 阵有特征 值 4 4 ,2 -
， , ,
,
，

T
故 与 特征 值 4 对 应 的特征 向量 为 ( 1 1 1 ) , ,

'
)
T
(1 1 , 1)
'
和 (1 0 5 ,0 5 ) 都
读 者可 取 U . ( 1 1 o r 进行 计算 得 特征 向量 为 ( 1-
, , ， ,
0 5 0 5 , , ,

是特 征 值 4 对 应 的特征 向量 且 相 互 独 立 ，

6 ( 1 ) 设 A 是对 称 矩 阵 À 和 x ( ı
ıx ı
12 ，
- 1 ) 是A 的 个 特征 值及 相 应 的 特征 向氲 又 设 P 为

个 正 交阵 使 ，

Pk = e ， - (1 0 O )
T
证明君 = PA P
T
的第 行 和第 列除 了 b n 外 其余元 素均为零
, ， ，
 13 2 敵億 分 桥 ( 第 五 版 ) 同 步 朝 尋 及 习層 全屏

'
' " 是期特征值 ・ ・
手
【 ， 1 处州府 J q 的特ł
ıi r￠
łiı
t 甙求 切 碎 反 射矩 阵 P 使ぬ ・ 。

丁
并 计算 B . 阴 p

【逻 辑 推 理 ) 桜 暴 突 对 称 矩 阵 对 角化的 相 关 中l 质 求 hl 达 川 反 射矩 阵 的 儿 何 意 义 求 解 ，

【证 明 】 ( I ) 唇 P A P T B T T
(P A P )
'
P A PP ' PA P
,
'
故 B 也 是 对 称矩 阵 乂 A x
. . .
= Ax P
,

为 证 交阵 は 代 r ヘ 故由 P A P FP PAx 得B AP
ー ・ ・ ￠， 。 r = 加 ı・ 即 盅 是 8 的特 征 值 ，
￠， 是 吕 的 与A
对应的特征向量 再由 B 労， 一 加 ， 知 b2 ı - b3 ı ° . b 、， - O , b ıı ー ス ， 根 据 对 称 性 知 b ，， ー ろ，， 。

一 b ı， . O ,
即 B 的第 行 第 ， 列 的元 素除 b ıı ー ス 外 ， 其 余 全 为零
(2 ) 根 据 反 射矩 阵 的 几 何 意 义 知 取 向量 材 ，
一 x e ， 作 为 反 射镜 面 的 法 向量 即 可将 x 变 为 ￠， 此
[ 十士引
'
时・ -
・ ・ ，
反 射矩 阵

7 利 用 初 等反 射 阵 将

A .

LÍ į ;】
正 交 相 似 约 化为对 称 三 对 角阵
【
解 题 过 程 】 对 向量 ( 3 ,
4
'
) 作 反 射变换 使其 变 得 与 e ，
'
，
- (1 0 ) 平行 此 时
,

所 求 的反 射 阵为

5 0

77 14
T 5
ÆA H .
25 25

14 23
0
25 25 J
 第 八章 矩 阵特 征值 问题计 鼻 13 3

8 设A . ı
是 由豪 斯 霍 尔德 方法 得 到 的 矩 阵 又 没 罗 是 A ， . ， 的 个特 征 向氲
( 1 ) 证 明 矩 阵 A 对 应 的 特 征 向量 是 x = P ,P ,
P . ぴ ，

(2 ) 给 出的 歹 应 如 何计算 x ?
【解 题 过 程 】 ( 1 )A . 1
- P . 2
P . 3
P ,A P ,
P . 2 ，
设A . げ ー む 所 以有
，

故x - P , P. P . ぴ 是 A 的与 特 征 值 入 对应 的特征 向量

(2 ) 因 P r ,
P 2 ， ，
P . 2 都 是 反 射矩 阵而 且 是 在计 算 A . 1 的过 程 中得 到 的 故 可 以 采 用 如下过 程
，

计算 x

X = H . 2 J

9 用 带位移 的 Q R 方 法 计算

的全 部特 征 值
【逻 辑 推 理 】 熟 练掌握 带 原 点位移 的 Q R 方法 即可 得 出正 确 结 果
解题 过程 】 (1 ) 记 A
【 ,
- A ,
取 sı - 心 作 为平 移 因子 来 计算 A 的全 部 特 征 值
5 1 = 3

P .
P 12 (A ,
S l' ) = R

Lī X İ ï Įį 】-
2 82 8 2 7 12 4 6

- 1 7
Ý 8

T
A = R P P
l + 5 1I
2 12 23

2 0 1 2 2 4 7 44 87 0

1 2 24 7 4 4 87 1 66 6 66 6 6 67 0 2 35 702 26

0 0 2 35 702 26 3 333 333 333 1

s* - 3 333 333 333

P .
P .. (A 2 szl ) = R

A ,
- R 心心 + 5
2
I

ł) - 3 3 7 2 24 7 8 2 2
 13 4 箇 分 衫f引路五 顧 ) 同 步 朝 尋及 习 目 全解
ı【

P P \A 3 . .t ) ・ R
. ..

ı 37 5 89 2
L . . 0 0 0 0 0 33 4 w l

故A 有 个特征值 À ， - 3 37 2 2 8 1 32 对A 、
的子矩 阵
2 3 7 1 0 4 1 16 2 0 07 8 6 25 77 3
Z I
4
L 0 0 7 3 6 25 7 7 8 1 9 9 8 7 6 0 14 5

继 续进行变换 取 ，
s4 - 1 9 9 8 7 6 0 14 5 ，
得

XX]
4 37 0 2' " 2
P .. (jr 54 0 = R ・
[
2 37 2 2 8 1 30 8 0 0 00 02 0 895
l 5
= R P + s4 l -

0 0 0 0 0 2 0 89 5 1 9 9 8 7 6 0 14 5

因此 A 的另 两 个 近 似 特 征 值分别 为 2 37 2 2 8 1 30 8 和 1 99 8 7 6 0 14 5

实 际上 A 的特 征 值 是 士 士却 ・ 和 2 只 要 再对 晟 变 换 次 即可 得 到 准 确 值 咢和 2

(2 ) 记 B ,
- B ,
按 Sk - a 的办 法 选取 平 移 因子 则 ，

S l =

P .
P .. (B ,
5 1l ) = R

82 = 0 666 667

心 心 (A .
52 I) = R

0 0 0 44 7 5 37

B .
- W . P + 52 l
 路八卓 矩 阵 特征 億 间 量计 算 13 5

S ļ = 0 3 ı1 6 0 8

P P (B , s\ Ï) = R
. u

r 3 4 0 2 9 17 3 0 8 0 3 0 0 2 18 9 9 5 0 0 16 14 7 7 4 7

0 1 6 75 65 3 37 1 0 26 8 34 1 0 36

0 0 0 0 4 4 2 16 9 6 8 J

B .
= R P 2 P + Sļ ï

r 3 726 337 0 0 9 9 3 18 0

0 0 99 3 1 8 2 005 687 0 0 0 7 189

0 0 0 0 7 18 9 0 267 979

54 = 0 2 67 979

P .
P ,2 (A .
s+ i) = R

r 3 4 5 9 7 84 0 14 9 16 0 0 000 2 0 6

0 1 7 3 4 15 6 0 0 0 7 186

0 0 0 000 030

B 5
-
2 P + S ĄI

r 3 7 3 0 6 19 0 049 78 1 0

0 049 78 ı 2 00 1 435 0

0 0 0 267 9 4 9

85 = 2 00 1 4 32

现 在 收缩 继 续对 ，
B 5
的子矩 阵

进 行 变换 得 到 ，

:]
3 73 05 1
8 6
= P 12 (Ą 55 P 2 + 55I =

故 求得 B 的近 似特征值 为
À, = 3 732 05 1 , l 2
= 2 ,l 3
= 0 267 94 9

实 际上 B 的特征 值为 2 土 万和2
10 试用 初 等反 射阵将
r l 1 1

A = 2 1 1

L 2 4 5 1

分解 成 g R 的形式 其 中 Q 为 正 交 阵 ，
R
，
为 上 三 角阵
【逻 辑推 理 】 本 题 考 查 了矩 阵 的 Q R 分解
解 题 过 程 】 第 步 将 A 的第
【 ，
列 变 为 与 e ， 平 行 的 向量 取 ，
 13 6 匾 箇分 析 ( 第 五 版 ) 同 步 辅 导及 习 目 金 明

第二 步 将 P ， ,
A 的第 2 列 中的二 维 向量 (O ,
3 ľ 变 成 与 ・・ - (0 ,
1) 平行 的 向量 取 ° ， - 3 ,

・， - ( 3 ，
3 ľ ，
一
士II ・・ 1ĺ ： = 。， (. ，
+ 0) = 。 = 9 ， 因 此 ，所 求反 射阵为

厂1 0 0 ı 3 3 37

P 2
=
10 0 1 ,
P 2 P 1A = 0 3 3

L O 1 0 1 L O 0 3 1

3 2

)：
( ： T
11 设A =
，
又设 À 为A 11
的特征值 ，
À ，是 A . 的特 征 值 ，
・ ・ (・ ・ ・
。. ，
。， ) 为对 应

于人 A ， rı 的特征 向量 彦ノ ー (芦，い 2
'
) 为对 应 于 Àj , A . 的特征 向量 求证
( 1 )À i 島 为 A 的特征 值
ľ 为 A 的对 应 于 ) 的特征 向量 ガ (0 0 ,0 Þ， 芦2 ľ 为 A 的对 应 于
'

(2 )x '
- (c 【】 l
a 2 l
a 3 ,
0 ,0 L j
-
, ， ，

的特征 向量
【逻 辑 推 理 】 本题 运 用 矩 阵的特 征值 与特 征 向量 的改制 即可 求汪
tA À ち。， ) O
【证 明 】 ( 1 )A 的特征方 程 为 d e t tA M ) O 即 d e t (山 ， À 1 3 3 ) O , de t
= =
= . ,
, ×

) 0 所 以 人i
由于 人 为 A l ı 的特征值 入j 是 A . 的特征 值 故 d e t (A , ， À l 3 ， ) 0 d e t tA À jち =
= ,
, . 。， ，
， .
，

Àj 均 是 A 的特 征值
'
(2 )x
'
- (x ,
0 ,o ) y
'
, j
= (o ,
O , o ,y ) ,
所以
 路八 ・ 煺 本特 征 箇 间 層 针 ıı 13 7

} L A
ra y
J
, 1,

因此 ヌ
「
是 对应 } A ， ，
A 的 特 征 向 量 ダ， 是 对 j赵 下 スi
、 ・
A 的 特 征 向量

注 教 材中 A -
[ ：
] ・ ・ ・・ 没 有作任何 限 制 肖A ， ,，
・ ・ ・ (2 ) 中 x 是 对应 f A A 的

特征 向量 的 结 论 正 确 但 ダ， 是对 应 于 スı ・
A 的特 征 向 量 的结 论 不 定 正 确 因此 本 文 将 A ,， 改为 0
 第 九章
常 微 分 方 程 初 值 问题 数 值 解 法

学习 导 引
本 章研 究 求 解 常微 分方 程 初 值 问题 的 数 值 方 法 欧 拉 法 后 退 欧 拉 法 以 及 改进 欧 拉 法 是 不 错 的 ， 、

方 法 基 于 泰 勒 展 开 公 式 可 以 构 造 出龙 格 库塔 方 法 另 外 本 章 还 涉 及 到 单 步 法 的 收 敛 性 和 稳
，

定性

知 识 点 归纳

在区 间【
a ,
b]上 的数 值解 法 其 中八 x ， , y ) 为 已 知 连 续 函 数 (x o ， , 7o ) 为 给定 初 始 点 为 保 证 (9 1) 的
解存 在且 唯 ，
总 假定右 端 函数 只 x , y ) 关 于 y 满足 L ip s c h itz 条件 即 ，

、 算 法 构 造 的主 要 途径

1 离散 化
将微 分方 程 的连 续 问题 (9 1) 离散化 即取 ， 系列 离散点

其中x .
- x o + n h ,
n - 0 ,1， ' x
n + 1 ・
。 ，
并且 假定 步长 凫是 常数
将 微 分方程 离散化 通 常有三 种 方法 ，

( 1 ) 差 商逼 近法 即是 用适 当差 商逼 近 导 数 值
(2 ) 数值积 分 法 其 基 本思 想是 先将 问题 (9 1) 转 化 为积 分 方 程

x , y (x ) )d x (y (x o ) =
7o ,
m > n )
 第九章 常 微 分 方 程 初 億 间 目敵値 解 法 ı3 9

內í获 得 原 始 初 偵 同 麗 的
作图叫 拿介 蜊 的 数 值 积 分 离 散 化 从 ￠ 个离散差分
然 后 将 l 式 右 端 采Jł ，

格式
( 3 ) T a y l. r 腮 Jl 法 其 基 本 思 想 是 汀先 构 造 个 关 J 貞解 及 其有 关 情 息 的 含参算 r 将算 「中 ，

诸 项 在 接点 处 按 T a y lo r 展 开 式 展 开 合 并该 展 开 式 中的 同类 项 并截 去 余项 然 后 令 诺 同 类 项 系数 为
， ，

零 由此 即 可确 定 出 原 算 子 中 的 全 部 ( 或 部 分 ) 参 数 从 而 获 得 ，
个 (或 类 ) 关 尸数值 解 的 差 分
，

方程
2 几 种 常 用 的差 分格式

(2 ) 隐 式 E u l・r 法
y. + 1
=
y. + X
. + 1 l y. + l

(3 ) 梯 形 格 式

(4 ) 改 进 的 E u le r 格式

(5 ) 龙 格 库塔法
般 形 式为

1
其中 c i ,
a i ,
bi
í
均 为待定常数 且 ，
c l + c2 + + c ，
-

常用 的龙格 库塔格 式 有
二 阶 中点格 式

(9 2 )

园 二 阶休恩 ( H e u n ) 格式

(9 3 )

L《 ，
= 只・ ・
.
手 ， .. .
.
手一 。

圆 经 典 四 阶龙格 库塔格 式
 14 0 蒙値分 析 《第 五版 ) 同 步 辅 导及 习 四 金 解

二 、 单 步 法 的 收敛性 与稳 定 性

问题 (9 1) 的单 步 法 的 般 形 式为

定义 设 y (x ) 是 初 值 问题 (9 1) 的准 确 解 是某 数 值 方 法 ( 如 (9
， y。 2 ) ) 的数值 解 若 对 于 固 ，

定的 x .
- x o + n h ，
当h ト O 时有 ア 一
y (x ) 则 称 该数 值 方 法 是 收 敛 的
。 。 ，

定理 9 1 假设 显 式 单步法

具 有 p 阶精 度 且 增 量 函 数 P(X ， y
， ,
h ) 关于 y 满 足 李 普希 兹条 件

又 设 初 值 7 o 是 准确 的 则 其 整 体截 断误 差 ，

定义 若单步 法 (9 5 ) 的增 量 函 数 p 满 足
<o (x , y ,O ) =
f (x , y )
则称 该 单步 法 与初 值 问题 (9 1) 相容
单 步 法 (9 5 ) 收敛 的充 要 条件是 此 方 法 与初 值 问题 (9 1) 相容
定义 单 步 法 (9 5 ) 用 于解模型 方法 ダ ， 人y , R e ( ス) 〈 O ,
若 得 到 的解 y - E (从 )y 满 足
. . ： 。

E (从 ) ı 〈 1 则称 方 法 (9 5 ) 是 绝对 稳 定 的 在 弘 一 从 平 面上 ，
使 ıE (h À ) 1 〈 1 的变 量 围成 的范
围 称为绝 对 稳定域 它与 实 轴 的相 交 区 域 称为绝对稳 定 区 间
， ，

三 、 线性 多 步 法

般形 式
k 1 k

四 阶阿 达 姆斯 显 式公式 与三 阶阿 达 姆斯隐式公 式

y. + 3
=
y . + 2
+ h (9 f . . .
+ 19 f .
5f .
+ f )
. . . . .

有关 米尔尼 方 法 汉 明方 法 预测 、 、 校 正 方 法 等 见 教材
 第九章 常 微 分 方 程 初 値 问 题 数 值解 法 14 ı

线 性 多 步法 的 构 造 方 法 主要 是 属 ľ 数 值 积 分 和 泰 勒 展 开 这 两 种 途 径 有 关 局 部 截 断误 差 等 单
步 法 的 基 本 概 念 对 于 多步 法 也 类 似成 立

四 单 步 法 的 局 部截 断 误 差 与 阶
、

1 显 式 隐式 单 步 法 与整 体 截 断 误 差
、

单 步法 可写 成 如 下 统 形式

其中 ， q? 与微 分方 程 右 端 函 数 有关 若 甲 中不 含 y 。 。：，
则 方 法 是 显 式 的 否 则是 隐式 的 ，

从 x
. 开 始计 算 如 果 考 虑 每 ， 步产 生 的误 差 直 到 名 则有 误差 e ， 。 ， 。
-
y (x ) 。 y。 ，
称 为方 法 在 x .

点 的 整 体截 断误 差 分析 和 求得 整 体截断误 差 e 是 复杂 的 为 此 仅考虑 从 x 到 石 。 ， ， . n + l 的局 部情 况 并 ，

假设 x
.
之 前 的计 算 没 有误 差 即 y ， 。
-
y (x )
。

2 局 部 截 断误 差

设 y (・ ) 微 分方 程 的精确 解 则 ，

称 为 单 步 法 (9 7 ) 的 局 部截断误 差 将 右 端 各项 在 石 点 作 T a y l・r 展 开 就 得 到 局 部截 断 误 差 的
。 ，

具 体表 达 式
3 局 部截 断误 差 的 阶 与 精 度

若 给定方 法 的局 部截 断误 差 是

则 称该方 法是 p 阶 的 或 具 有 p 阶精度 ，

显 式 E u l・r 格 式 与 隐式 E u l・r 格式 均为 阶方法 其局 部截断误 差 的首 项 分别 为

， 零ダ( %
。
)与

蛋ダ( 。
。
) ；梯形格 式为二 阶方法 其局 部截 断误 差 的首项 为 ， 々 y
"
(. ) 。

4 线 性 多 步格 式 的局 部截 断 误 差 定 义

为线性 多步格式 (9 4 ) 的局 部 截 断误 差
注 (9 4 ) 为 四 阶龙 格 库塔 公 式 见 前 ，

若 要 使公式 (9 4 ) 具 有 p 阶精 度 则 其局 部截断误差 为 ，
 14 2 猿通 分 忻 ( 踊 五 陋 ) 同 步 辅 导及 习 目 全 解

典 型 例 题 与解 题 技 巧

例 ı 用 n r 展 11 法 求 初 伙 同 麗
阶 T 長y ı
' ' 2
Jï = x + y
ıy ( I ) ・

的解 在 x ・ 1 5 时 的 近 似值 ( 取 步 长 た ー 0 25 ，
小 数 点 后 至少 保 留 5 位 )
【逻 辑 推 理 】 本 题 考 查 了算 法 构 造 的途径 之 T a y lo r 展 开法
【解 题 过 程 】 阶 T a y lo r 展 开 公 式 为

用ダ ・ ・
2
+ y
2
! ダ ・ 2× + 2万 '
. 2× + 2y (・
2
+ ノ) 代 人 上 式并 略 去 高 阶 项 0 ( 矿 ) 则 得 求解公
，

由 y (1 ) =
yo - 1 ，
计算 得
y (1 25 ) =
y l
- 1 6 87 5

y (1 50 ) =
7z - 3 333 29 8

例 2 用 梯 形 法 和 改进 的 欧拉 法 求 解 初 值 问题

取 步长 h - 0 1 ，
并 与 准 确解 y . x 1 + 2e '
相 比较

【逻 辑 推 理 】 本题 考 查 了梯形 法 和 改 进 的 欧拉 法 的运 用
【解 题 过 程 } 梯形 法 计算公 式 为

Yn ı
=
y.
+
2

改进 的欧拉法 为

代h = 0 1山 - 1 人 上 两 计 算式 ， 结 果 见 表 9 1
 第九章 常 微 分 方 R 初 億问 回 敬僅 解 法 14 3

可 以 看 出 就本 题 而 言 梯 形 法 比改 进 的欧 拉 法 精确
， ，

例 3 用 二 阶 中点格式 和 二 阶休 恩 格 式 求初 值 问题

l - x + y
2
,
0 < × o 4

ı:o )
y =

的数 值 解 ( 取 步 长 た ー 0 2 ，
运 算 过 程 中保 留 5 位小 数 )
【逻 辑 推 理 】 本 题 考 查 了 龙 格 库塔 法 的二 阶 中点 格 式 和 二 阶休 恩 格 式
【解 题 过 程 】 二 阶 中点格 式为

将f (。 ， y ) = . +
°
及 たー 0 2 代人 得

由初 值 y o - 1 计 算得
n - O 时 K = 1 000 00 ,K 2
- 1 2 0 0 0 0 , y (0 2 ) =
y l
- 1 240 00
, r

n - 1 时 K - 1 737 60 Ķ = 2 2 9 8 7 2 , y (0 4 ) =
Y1 - 1 699 74
, , ,

二 阶休 恩 格 式为

'
将 只。 歹)
，
= . + y 及 た. 0 2 代人 得
 14 4 敵値 分 析 ( 第 五 版 ) 同步 辅导 及 习 層 全 解

c=
y .
+ 0 0 5 (K ,
+ 3A , )

取 初 值 )h - 1 ，则

n - O 时 ,
K ,
- 1 000 00 ,
= 1 2 6 6 6 7 , y (0 2 ) =
y ı
- 1 24 0 0 0

n - 1 时 ,
K ,
- 1 737 60 , K ,
- 2 4 9 9 18 , y (0 4 ) =
y2 - 1 70 1 76

例4 证 明线 性 多步 法

存在 a 的 个值 使方法是 四 阶的 ，

【逻 辑推 理 】 本 题 考 查 了 线性 多 步法 的 阶数 知识
【
解 题 过 程 】 只 要 证 明局 部截 断误 差 人 、，
- O ( 矿 ) 则方法 为 四 阶 由于
，

4
(4 )
(x ) .
+ O (h ) 1

5
+ (3 + a )1 h y
4 "
( x
.
) + O Ch )
 第九 章 常 微 分 方程 初 個 问题 数 值 解 法 14 5

当o 一 9 时 T ， . ，
= O (矿 ) 故 方 法 是 阅 阶 的
，

例 5 用 如 下 四 步 四 阶 阿 达 姆 斯 體格 式

求 初 值 问题
'
y . x + Jr , y (0 ) =

在【
0 ,
0 5 】上 的 数 值 解 取 步 长 h . 0 1 小数 点后 保 留 8 他
，

【逻 辑 推 理 】 由 于 所 给格 式 是 四 步格 式 故需 先 用 单 步 法 求 出 3 个初 值
y ı 7 z 和 7 ，(7 o 已 知 ) ，
，

又 因 该 四 步格 式 是 四 阶 的 故 所 选 用 的 单 步 法 也 应 该
是 四 阶的 以 保证 单步法 和 多步 法 的阶数
，
，

相同
【解 题 过 程 】 可 先 用 单步 四 阶方 法 如 四 阶经 典 龙格 库塔 法 求 出 y 1 和
, y2 73
经 典 四 阶龙 格 库塔 法 的计算 格 式为
į
'
J "
W l T 4 ''
2 T
4 3 T 4 /
.
6

一 八x . . 九
ブ

2 2

将 f (x , y ) = . + y 及 h . 0 1 代人 得

由九 - 1 计 算得
y (0 1) =
yl - 1 1 10 3 4 1 6 6 7

y (0 2 ) =
72 - 1 2 4 2 8 0 5 14 2

y (0 3 ) =
y3 - 1 3 9 9 7 16 9 9 5

再 将f 。
= x
.
+ y。 及h - 0 1 代人 所 给格 式得

+ 3 7 (x . 2
+ y. 2 ) 0 9 (x . 3
+ y. 3 )2 4
由上 述 y o 山 山 计算得
y (0 4 ) =
74 - 1 5 8 3 6 40 2 1 6

y (0 5 ) =
yĵ - 1 7 9 7 4 2 1 9 84
 14 6 畝傢 分 析 ( 第 五 版 》同 步 辅 导及 习 目 全 解

课 后 习 题 全解

1 用 欧 拉 法 解 物流 网 題
a '
l0 0 y y (0 ) 0
'
y = x + ,
=

取 步长 た ー 0 1 ，
计算 到 x - 0 3 ( 保 朗 到小 数点 后 4 位 )
【解 题 过 程 】 欧 拉 法 公 式 为

y (0 2 ) =
7ż - 0 00 1 0

y (0 3 ) =
73 - 0 00 5 0

2 用 改 进 欧 拉 法 和 梯 形 法 解初 值 问题
2
y
'
. . + x y ,y (0 ) = 0

取 步长 h - 0 1 ，
计算到 x - 0 5 ，
并 与 准确 解 y ・ e
・
+ ×2 x + 1 相 比较

【逻 辑推 理 】 本 题 考 查 了 改 进 的欧拉 法 和 梯 形 法
【解 题 过 程 】 改 进 的 欧拉 法 为

将 只x , y ) ・ ・
2
+ x y 代人 上 式 得 ，

同理 梯形法 公 式 为 ，

2 h
yn+ ı
=
n

将 yo - O ,h = 0 1 代 人 上 二 式 计 算结 果 见 表 9 ，
2

表9 2

X 改 进 欧拉 法 y 。
バ・ ) 。 y 。
梯形 法 y . y (・ )
。 y.

3
0 005 500 0 3 3 7 4 18 0 3 6 10
3
0 005 238 095 0 7 5 5 13 2 7 8 1 × 10
0 1 ×

3
0 658 253 07 8 10
3
0 0 2 1 40 5 89 6 0 13 6 6 4 8 7 7 8 × 10
0 2 0 0 2 1 92 7 50 0 ×

3
0 9 6 2 6 0 8 182 10
3
0 0 49 367 2 39 0 18 5 4 5 9 6 5 3 × 10
0 3 0 0 5 0 14 4 3 8 8 ×

3
0 12 5 0 7 1 6 7 2 10 2 0 0 89 90 3 69 2 0 2 2 3 7 3 8 44 3 × 10
0 4 0 090 930 67 1 ×

3
0 15 2 2 9 1 6 6 8 10 2 0 14 3 7 2 2 3 8 8 0 2 5 3 0 4 8 0 87 × 10
0 5 0 14 4 9 9 2 2 5 7 ×

可 见 梯 形法 比改进 的欧 拉 法 精确
3 用 梯 形法 解初值 问题
 第九 章 常微分 方 程 初 億间目 敵 億解 法 14 7

'
+ y o
Įy »
,

【逻 辑 推 理 】 本 题 考 査 了梯 形法 及 其收敛性
【证 明 】 梯 形 公 式 为

代f (x ガ ) =
y 人 上式 得 ，

解得

因为 ï o
- 1 ，
故

V 。 〉 O 以 h 为 步长 经 ，
n 步 运 算可 求得 y (x ) 的近 似值 y 。 ，
故
,

% = n h ,
. =
L
n

将 珏 代 入 上 式有
°'
ru 1
y .
-
L2

在点 。 0 5 , 1 , 1 5 ,2 的近 似值
利用 欧拉方 法 计算积 分
。d ı -
4 ・

【解 题 过 程 】 令 バ リ =
r,
。山
，
则有初值 问题

y
'
. .
' 2
, y (0 ) = 0

对 上 述 问题 应 用 欧拉 法 取 た ，
ー 0 5 ，
计算公式 为

由 y (0 ) =
yo - O ,
得
(0 5 ) =
ï - 0 500 000 000
y i

(1 0 ) =
y2 - 1 14 2 0 12 7 0 8
y

(1 5 ) =
y3 - 2 5 0 1 15 3 6 2 3
y

) 7 2 4 5 0 2 1 54 1
y (2 0 y4
= -
 ı4 8 猿 億 分析 《第 五 版 ) 同 步 辅 导及 习 厦 全解

5 取h = 0 2 ，
用 四 阶 经 典 的 龙格 库 塔 方 法 求 解 ド列 初偵 问麗

【解 题 过程 】 四 阶经 典龙格 库 塔 方 法 计 算公式 见 式 (9 4 )
对 于 问题 ( 1 ) ， 只名 ， y ) = x + y

对 于 问 题 (2 ) ， f (x , 7 ) =
严红
取 h ・ 0 2 山 -
y (0 ) = 1 ，
分别 计算 两 问题 的近 似解 见 表 9 3

表9 3

0 6 2 0 4 4 2 1 2 9 13 4 0 9 4 18 1 3 5 5

0 8 2 65 1 04 1 652 5 8 2 9 2 10 7 2 8

1 0 3 436 502 273 7 9 9 6 0 12 14 3

6 证 明对 任意 参数 t ，
下 列 龙格 库塔 方 法 是 二 阶 的

= f (x .
+ th , y. + tH K , ) ,

【逻 辑推 理 】 本题 考查 了龙格 库塔方法 的 阶数 知讥
【证 明 】 根 据局 部 截断误 差 定 义 只要 证 明 く ， 。，
- O (矿 ) 即 可 而

因此 只 须将 y (x ・ h ) 和 伊(x , y九 ) 都在 x 处 展 开 即可 得到余项 表 达 式

K x + th , y + th y
'
(x » )
ôx ðy

- f (x } y ) + (l t )h ( . l y ) + (1
 第九 章 常微分 方 程 初 億 问 層 畝億 解 法 14 9

3
= O (1 )
故 对 任意参数 t 题 中方法是 二 阶的
，

7 证 明 中点公式

是 二 阶的
【逻 辑 推 理 】 本 题 考查 了 中点公式

【解 题 过 程 】 く 、，
-
y (・ ・ ・・
) y (・ ) 。
.
。
，
舍(
。y ・
。
) ，
古(
了
・
.
。
)

・
手手 ( ・
'
。
。
)
・

。 ôy

4
+ O (1 )

3
- O (h )
因此 中点公 式 是 二 阶 的
，

8 求 隐式 中点公 式

的绝 对稳 定 区 间
【解 题 过 程 】 将 模 型 方 程 y ・ 人y 代 人 原 方程 得 ，

则公式 可 比 为

y . + l
=
.
 15 0 数值 分 析( 第五 版 ) 同步辅 导及 习 题 全 解

则 お( た入) =

hÀ
对 Re (À ) 〈 O ,
有 ıE (从 ) 1 〈 1 ，
则绝对稳定 域 为 弘 一 从 的左 半平 面 绝对 稳 定 区 间 为 oo 〈

从 〈 O ,
即O 〈 h 〈 oo

( 1 ) 用 欧拉法 求 解 步 长 h 取 什 么 范 围 的值 才能使计 算稳 定 ， ，

(2 ) 若 用 四 阶龙格 库塔方 法 计算 步长 h 如何选 取 マ ，

(3 ) 若 用 梯 形 公 式 计算 步 长 ，
鳧有 无 限 制

【逻 辑推 理 】 本 题 考 查 了单步法 的稳定性
【解 题 过 程 】 ( 1 ) 用 欧 拉 法 求解 题 中初值 问题 当 人h ，
- lo o k 满足

时绝 对 稳 定 即 当 O ，
〈 h 〈 0 02 时 欧拉 法 绝 对稳 定
(2 ) 当 人h = lo o k 满 足 不 等式

时 四 阶龙 格
，
库塔 法 绝对 稳 定 也 即 当 入鳧满 足 ，

2 7 85
2 7 85 < ÀÌ < 0 乡0 < h < = 0 0 27 85
入

时绝对 稳 定
lo o k ( 0 ) 时 绝 对 稳 定 此 条\ V h (O + m ) 都成立
(3 ) 对 于 梯 形 公式 当 人h
oo E , ，
= , ， ，
，

即梯 形 法 对 h 无 限制
法解 下 列 初 值 问题
10 分 别 用 二 阶显 式 阿 当姆斯 方法 和 二 阶隐式 阿 当姆斯方
1 y y (0 ) 0 '
=
y .
,

O 0 1 8 1 计算 y ( 1 0 ) 并 与准 确解 y 1 e 相 比较 -
"

取 h = 0 2 ,7o -
山 -
，

式公 式
【逻 辑推 理 】 本 题考 查 了 阿 当姆 式 显 式与 隐
别为
【解 题 过 程 】 二 阶阿 当姆 斯 显 式 和 隐式 方 法 分
y + 2
=
y. + l
+ ( + 1 1 )
.

将f = ı y 代 入上 二 式 化简得 ，

显 式 方法 , 、。 -
(， 手。) ，。 。 ， . - .
"

隐式方法 y 。。 ：
-
打知 警 。
. . h

o 山 o ı8 1 计 算结果如 表 9 4 所示
取h ・ o 2 山 = = ，
 第九 章 常微分 方程 初 值 问目数值解 法 15 1

表9 4

x
.
显式 y 、
x
.
) y。 ı 隐式 y 。
ıy (x )
. y。

3
0 4 0 32 6 7 0 297 99 5 3 × 10 2 0 32 9 90 9 0 9 0 2 2 9 13 6 × 10

3
0 6 0 44 6 7 9 0 4 39 836 3 × 10 2 0 4 5 1 7 4 3 80 1 0 5 55 4 37 × 10

3
0 8 0 54 5 4 2 3 0 5 2 4 80 3 5 × 10 2 0 55 1 4 26 746 0 7 5 5 7 10 × 10

3
1 0 0 62 6 4 7 5 1 0 564 54 5 8 × 10 2 0 6 32 9 85 52 0 864 96 1 × 10

真值 为 0 6 32 1 ，
可见 隐式方法 比显 式方法 精确
，

11 证 明解 y ，
只石 ， y ) 的下 列 差 分公式

Yn + l

是 二 阶 的 并 求 出截 断 误 差 的 主 项
，

【逻 辑推 理 】 本 题 考 查 了 线性 多步法 的 阶数知识 及 误差 估计
【证 明 】 根 据 局 部 截断误 差 的定 义 知

故方法是 二 阶 的 局 部 截 断误差 的 主 项为 ，
子ダ (
h・ '
。
。
)

12 试 证 明线性 二 步法

1 时方法 为二 阶 当 b 1 时 方法 为 三 阶
当b 泸 =
，
 15 2 数值分析 (第 五 版 ) 同步 辅 导 及 习 题 全 解

【逻 辑 推 理 】 运 用 线 性 多 步 法 的 阶 数 知 识 求 解
【解 题 过 程 】 由局 部 截 断 误 差 定 义知

所以 当b ，
メ 1 时

方法 バ 三 阶
13 讨 论 二 步法

的收敛 性
 第九 章 常微 分方程 初億问题数值解法 15 3

故 p (I ) 。 O ,ô(1 ) ・
p
'
(I ) ・ 1 ， 由教 材 定理 5 可知 方法 相 容
又 因为 p (音) = ť ぞ・ O 得 名 ,
- O , ユ
ー ı满 足 根 条件

由教 材定理 7 可 知二 步法 收 敛
ı4 写 出下 列 常微分方 程 等价 的 阶方 程 组
2
( 1 )y "
.
y
'
(1 y ) y (2 )y "
.
y
"
2y ' + y x + ı

【
解 题 过 程 】 ( ı) 令 7 i -
y ,y2 - y 则 其 等价 的
，
阶方程组 为
y ı
=
yz

(2 ) 令 y 】 -
y 山 -
'
y 山 ー
ダ 则 其等价 的
，
阶方程 组 为

15 求方 程

{:
"

. 11

的刚性 比 用 四 阶 R ，
K 方 法 求解 时 最 大 步长能取 多 少 ? ，

0
解 题 过 程 】 根 据 刚性 比 的 定 义 若 方 程 组 的矩 阵 A
【 ，
-
[ 1 1
]的 \ 征值 " ， 满 足 条件

称 为 刚性 比 易 知 A 的两 个 特 征值为 ，

人1 = 1 人2 9
= 20

所 以 刚性 比 s = 20

当 人た [ 2 7 8 )O ] 时 数值 稳定 ，

2 78
因此 当 O 〈 } 〈 4 0 139 时 才 能保证 数值稳 定
20
 考 研 考试 指 导

常 考题 型 十 二 例
题1 取 9 9 的 6 位 有 效数 9 94 9 87 ，
则 以 下 两 种 算法 各有 几 位 有 效数 字 ?
10 Æ 10 9 94 9 87 = 0 0 5 0 13

◆ =

10 +
10 + 9 94 9 87 19 9 4 9 8 7

= 0 0 5 0 12 5 6 3 9 9

【逻 辑 推 理 】 本 题 考 查 了 误 差 估 计 有 效数字 的判 断
【
解题 过程 】 记 x 一 99 ,
x = 9 94 9 87 ,
e (x ) 一 x x ,
则
1 5
e (x ) ı x 10
2

由 e ( 10 x ) = e (x ) 得

因而 算 式 国
10 = 0 0 5 0 13

至 少 具 有 4 位 有 效数 字

因而 算式 园
1
◆ 0 0 5 0 12 5 6 3 9 9
10 +

；
, ：
 15 5
考研 考试 指 导

一
至 少 具 有 6 位有效 数字 即 ， 石孓 ˜ 0 0 5 0 12 5 6
IO +

题2 证明 x ・
轵愈岩 ) i

ł￠i

【逻 辑推 理 】 将 右 端与 L a g ・a n g e 插值 多项 式联 系 可 知右端 顶是 y - x 在x i
- i( i = 0 ,1
，

n ) 处 的 ıa g r a n ge 插 值 多项 式

【证 明 】 x . 'i (x )x i =
( )i

题 3 设 只・ ) = 1。 ( 1 + ・ ) ・ ・
，
Ľ0 ,
1 1 ,p (・ 」为f (・ ) 以 (・ + l) 个等距 节 点 ・・ - 十 ，
， - 0 , 1,

2 ， ，
。 为 插 值节点 的 n 次插 值 多项 式 证 明 ，

lim m a x I f (x ) p .
(x ) 1 = 0
n - . Oś » 1

【逻 辑推 理 】 根 据插 值余项 定 理 可 求 出 只 ズ ) p (・ ) 的值 进 而 往 下 寻 找 思 路
，

【证 明 】

1 (% ) "

" "
当x 10 ,
1] 时 ,
If
+
(x ) ı n !

当x E 10 11 时 l x x i I 1,i = 0 , 1 ,2 , ,
。
, ,

于是 当 x E Ľ0 ,
1] 时 有 ，

n !

1
0
lin ı m a x ıf (x ) p (x ) ı< lim
+ 1
.

. <l n

ı在 区 间 【 1 1 ] 上 的 最 佳平 方 逼 近 元
1 试 在 心 中求 只 x ) I
2
题4 设瓯 = s pa iı 11 ，
。 ，
= x ,

【逻 辑推理 】 本题 考 查 了 最 佳 平 方 逼 近 元 的 求 解
15 6 数值 分 析(第五 版 ) 同步 帶尋及 习 题 全 解

【解 题 过 程 】 设 p o (x ) = 1 , 1p ı(x ) = x , バx )在M , 中的最 佳 平方 逼 近 元 为

P (x ) = a
o qo o (x ) + a i \p
r (x )
则 oo 和 a l 满 足 如 下 正 规方 程组

解得 a l -
暑 ，
。。 一
云
所 求 最 佳 平 方 逼 近元 为 P (x ) +
面' 2
=

16

题5 证 明定 义 于 内积 空 间 H 上 的 函数 ザ f ) 士( V f ，
・ 厅) 是 种范数
【逻 辑推 理 】 本 题 考 查 了 范数 的定 义
【证 明 】 正 定性 帆 f ) 与み 0 ，
当且 仅 当f = 0 时 (f f ) 士 ,
。 0

齐 次性 设 a 为数域 K 上 任 数 有 ，

三 角 不 等式 넣f g ,
H

+ g J + g) = ? f),
+ ų , g) + (g J ) + (g , g)

- f f)
,
+ ZR e ? , g) + (g , g)

ミ (f f )
,
+ 2 げ f ) ，
(g , g ) + (g , g ) (柯 西 施 瓦 茨不 等式 )

于 是有 ザ+ g , f + g )士ミ げ f )士。 (g ， , g )キ

故 ザ f )士是 ，
H 上 种 范数
题6 给定数据

名 1 30 ı 32 1 34 1 36 1 38

3 6 0 2 10 3 9 0 3 30 4 25 5 60 4 6 7 3 44 5 17 7 4 4
f (x )

用复化辛 普森公 式 计 算 I -
r只) X dx 的近 似值 并估 计误 差 ，

【逻 辑推理 】 本 题考查 了辛 普森公 式 的应 用 以 及 误差 的估计 。

[ ı￠* 过a l X o - 1 30 x l - 1 32 a į - 1 34 ,
x 3 - 1 36 ,
x 4 - 1 38
, ,

1 (X o ) = 3 6 0 Z 10 1 (x ı) = 3 9 0 3 30 , j (h ) = 4 255 60

:
 考研 考试 指导
57 ・

f (x , ) = 4 6 7 3 44 ]{x . ) . 5 17 7 4 4

方法 1
X 4 \

=
1 38
t 3 6 0 2 10 + 4 × 4 255 60 + 5 17 7 \
= 0 34 4 0 25 9

误差 I S2 .
去( S2 Sr ) = 0 27 × 10
5

匾7 积分 Iげ ) = x )? 的求积 公式

( 1 ) 当求 积 系数 A ( i = 0 ,
1 ， ，
N ) 为何值 时 称 ，
为 插 值 型 求 积公 式 ?
(2 ) 证 明 次 代 数精 度 的充 分 必 要 条件 是
至少具有 n 为插 值型 的

【逻 辑 推 理 】 本 题 考 查 了 插 值 型 求 积 公 式 的 定 义 以 及 代 数 精 度 的定 义
解题过 程 】 (1 ) 当
【
 15 8 敵億 分析 ( 第五 顧 ) 同步 辅导及 习目 全解

时 称 求 积 公式 区) 为捕 値 型 求 积 公式

(2 ) 、 要 性 如 果 (D 至 少 具 有 。 次代数精度 则 求积 公式 の 对 。 次 多项式 l，( x ) =

自云七
ı/

精确 成 立 即 有，

注 意 到 1，(x i ) =
ち 故 ，
lk (x ) d x 一 A i lı(x i ) = A k ，
即

因而 求 积公 式 是 插 值 型 的
充分性 如 果 是插 值 型 的 则有 ，

个 次多项 式 则有 I げ ) I げ) O 即
如果 只 石 ) 是
=
n ， . ,

因而 求 积 公式 至 少 具 有 n 次代 数精度
题8 给定线 性 方 程 组

组
( 1 ) 用列 主元 三 角分\ 法 求解所 给线性方程
迭代格式是否收敛
(2 ) 写 出 G 。 日s S e id e l 迭 代 格 式 并分析该 ，

逻 辑推 理 1
【 本题 考查 的是列 主元 三 角 分解法

【解 题 过 程 】 ( 1 ) L- 后l- 廿
 考研 考试 指 导
59 ・

' 4x ı
+ 2 ×2 + X 3 = 12

等 价 的 三 角方 程组 为 号 子 . , . . , - 19

回代得 ×3 一
土 x . -
土
3 ， 丁
3 ，
×1 -

(2 ) G a u ss S e id e l 迭 代格 式为
(k + l )
. ( 12 2 x ( )2
k
3× 1 V (
"
2 )

迭 代 矩 阵 G 的特 征 方 程 为

2
即 22 ( 6À 人 + 1) = O

1
0
解得 人1 山 丁山 丁
= = =

故 p (G ) =
士 〈 1,G a u ss S e id e l 迭 代 法 收敛

题 9 阶矩 阵 Q 对 称 正 定 则 只x )
设 n 水产必卜 是 向量 x 的 种范觐 ，
=

否 满 足 范数 的三 个 条 件 在 具 体 检验 过程 中再 考 虑
【逻 辑 推 理 】 根 据 定 义 应 该检验 只 ) 是
ヱ ，
，

是 否 要 用 到 其 他数
学结 论
正 定 则 对 任 意 向量 x 二 次型 x 咖
T
み O 故f (x ) ノマ砸江 み O 且 仅当
【证 明 】 ( 1 ) 因 Q 对 称
=
, ,
,

不 等 式f(x ) ミ 只エ ) + 只y ) 成 立 足 点
证 明三 角 y
+
(3 ) 下 面
f (x + y ) =
y c x + y
T
) g (x + y )

- J ×W + y T Qp + x m + y T D r

'
- J x T Qx + y
'
+ 2x Q3
 考研 考试指 导 16 1

a ııÀ a ı
2
0
o 2 入 a u À
ı

将行列 式展 开 得 到 ，

À (a \l a 22 l a ı2 a 2 1 ) = O

a 12 a
21
n l = U ,
4 2 = - C , P \ t ı) - ı C ı
a ıl a 2 2

G a u ss S e id e l 迭 代法 收 敛 的充分 必要 条件 为

p (G ) <

即 \ c l 〈

由 区) 及 自 知 当 ıc ，
l 〈 1 时两 种 方法 同时收敛 当 l c Iみ 1 时两 种 方法 同时发散

题 11 用 幂 法 求矩 阵 A -
[： ：
]按模最 大的特征值 精确至
1
，
4 位 有 效 数字

【逻 辑推 理 】 本 题 考查 了 幂 法 的运 用

解题 过程 】
【 。。 -
] [：
[： ] ， 。 -

7260
r° 3 9 1
" , - .
'
-
L
397 260

[: :][ T
° 6o r3 1 m 'A - 8 60274 0
. - A ı
ł3 -
.
L8 60274 o
l '