各种最小二乘算法总结
盛晓婷 0908110618
盛晓婷 最小二乘算法总结报告
目录
1. 一般最小二乘法 ...............................................................................3
1.1. 一次计算最小二乘算法 .............................................................3
1.2. 递推最小二乘算法 .....................................................................3
2. 遗忘因子最小二乘算法 ...................................................................6
2.1. 一次计算法 .................................................................................6
2.2. 递推算法......................................................................................6
3. 限定记忆最小二乘递推算法 ...........................................................9
4. 偏差补偿最小二乘法 .....................................................................11
5. 增广最小二乘法 .............................................................................13
6. 广义最小二乘法 .............................................................................15
7. 辅助变量法 .....................................................................................17
8. 二步法 .............................................................................................19
9. 多级最小二乘法 .............................................................................21
10. Yule-Walker辨识算法 .....................................................................23
Matlab程序附录 .......................................................................................24
附录 1、最小二乘一次计算法 ...............................................................24
附录 2、最小二乘递推算法 ...................................................................25
附录 3、遗忘因子最小二乘一次计算法 ...............................................26
附录 4、遗忘因子最小二乘递推算法 ...................................................27
附录 5、限定记忆最小二乘递推算法 ...................................................29
附录 6、偏差补偿最小二乘递推算法 ...................................................31
附录 7、增广最小二乘递推算法 ...........................................................32
1
盛晓婷 最小二乘算法总结报告
附录 8、广义最小二乘递推算法 ...........................................................34
附录 9、辅助变量法 ...............................................................................36
附录 10、二步法......................................................................................38
附录 11、多级最小二乘法......................................................................39
附录 12、Yule-Walker辨识算法 .............................................................42
图 1 一般最小二乘参数过渡过程 .....................................................4
图 2 一般最小二乘方差变化过程 ....................................................5
图 3 遗忘因子法参数过渡过程 ........................................................7
图 4 遗忘因子法方差变化过程 ........................................................8
图 5 限定记忆法参数过渡过程 ......................................................10
图 6 限定记忆法方差变化过程 ......................................................10
图 7 偏差补偿最小二乘参数过渡过程 ..........................................12
图 8 偏差补偿最小二乘方差变化过程 ..........................................12
图 9 增广最小二乘辨识模型 ..........................................................13
图 10 增广最小二乘参数过渡过程 ................................................14
图 11 广义最小二乘参数过渡过程 ................................................16
图 12 广义最小二乘方差变化过程 ................................................16
图 13 辅助变量法参数过渡过程 ....................................................18
图 14 辅助变量法方差变化过程 ....................................................18
图 15 二步法参数过渡过程 ............................................................20
图 16 二步法方差变化过程 ............................................................20
2
盛晓婷 最小二乘算法总结报告
1. 一般最小二乘法
例 1 考虑如下仿真对象
z k
(
+
z k
2) 1.5 (
−
z k
1) 0.7 ( )
+ +
=
u k
(
u k
1) 0.5 ( )
+ +
+
v k
( )
其中,
v k
( )
为服从
N
(0,1)
分布的白噪声。输入信号
( )u k
采用 M 序列,幅度为 1。M 序列
由 9 级移位寄存器产生,
x
i
=
x
i
−
4
⊕ 。
x
i
9
−
选择如下的辨识模型
z k
1)
(
+ −
= −
a z k
(
1
2)
+
a z k
( )
2
+
b u k
(
1
1)
+ +
b u k
( )
2
+
v k
(
)
观测数据长度取
L =
400
。加权阵取
IΛ = 。
1.1. 一次计算最小二乘算法
^
θ
LS
=
⎛
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎝
2
^
a
1
^
a
^
b
1
^
b
2
⎞
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎠
=
(
H H
T
L
L
1
−
)
H Z
T
L
L
=
-1.4916
0.7005
1.0364
0.4268
⎛
⎜
⎜
⎜
⎜
⎝
⎞
⎟
⎟
⎟
⎟
⎠
(1.1)
其中,
Z
L
=
Z
Z
...
Z
⎛
⎜
⎜
⎜
⎜
⎝
(3)
(4)
(402)
⎞
⎟
⎟
⎟
⎟
⎠
,
H
L
=
⎛
⎜
⎜
⎜
⎜
⎜
⎝
Matlab程序见附录 1。
T
T
h
h
...
h
T
(3)
(4)
(402)
⎞
⎟
⎟
⎟
⎟
⎟
⎠
=
Z
−
Z
−
...
Z
−
⎛
⎜
⎜
⎜
⎜
⎝
(1)
(2)
(2)
(3)
Z
−
Z
−
...
(401)
...
(400)
Z
−
u
(2)
u
(3)
...
(401)
u
u
(1)
u
(2)
u
(400)
⎞
⎟
⎟
⎟
⎟
⎠
1.2. 递推最小二乘算法
递推最小二乘算法公式:
^
^
(
θ θ
k
( )
=
k
1)
− +
K k z k
( )[ ( )
−
h k
( )
'
^
(
θ
k
−
K k
( )
=
P k
(
−
1) ( )[
h k h k P k
(
( )
'
−
h k
1) ( )
+
1)]
1
k
( )
Λ
]
1−
(1.2)
P k
( )
=
[
I K k h k P k
( )] (
−
( )
'
−
1)
3
盛晓婷 最小二乘算法总结报告
⎞
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎠
3
⎛ ⎞
⎜ ⎟
3
⎜ ⎟
3
⎜ ⎟
⎜ ⎟
3
⎝ ⎠
^
a
1
^
a
^
b
1
^
b
(0) 100*
=
I ×
4 4
。
,
P
=
2
2
初始条件
^
θ
(0)
=
⎛
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎝
经过编程计算,各个参数的估计值为
^
θ
LS
=
⎛
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎝
2
^
a
1
^
a
^
b
1
^
b
2
⎞
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎠
=
-1.4976
0.6802
1.0284
0.3341
⎛
⎜
⎜
⎜
⎜
⎝
⎞
⎟
⎟
⎟
⎟
⎠
(1.3)
Matlab程序见附录 2。
3
2.5
2
1.5
1
0.5
0
-0.5
-1
-1.5
-2
0
待估参数过渡过程
b1
a1
a2
b2
50
100
150
200
250
300
350
400
450
图 1 一般最小二乘参数过渡过程
4
盛晓婷 最小二乘算法总结报告
估计方差变化过程
50
100
150
200
250
300
350
400
450
图 2 一般最小二乘方差变化过程
5
100
90
80
70
60
50
40
30
20
10
0
0
盛晓婷 最小二乘算法总结报告
2. 遗忘因子最小二乘算法
采用的辨识模型与例 1相同。
2.1. 一次计算法
2
^
a
1
^
a
^
b
1
^
b
2
⎛
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎝
^
θ
LS
=
⎞
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎠
=
(
H H
T
*
L
*
L
)
1
−
H Z
T
*
L
*
L
=
⎛
⎜
⎜
⎜
⎜
⎝
-1.4990
0.7060
0.8260
0.4919
⎞
⎟
⎟
⎟
⎟
⎠
(2.1)
1
−
−
2
Z
* (3)
Z
* (4)
其中,
Z
*
L
⎛
⎜
⎜
= ⎜
⎜
⎜
⎝
L
β
L
β
...
Z
(402)
,
⎞
⎟
⎟
⎟
⎟
⎟
⎠
H
L
=
⎛
⎜
⎜
⎜
⎜
⎜
⎝
L
β
L
β
...
h
T
T
1
−
−
2
*
*
h
h
T
(402)
(3)
(4)
⎞
⎟
⎟
⎟
⎟
⎟
⎠
=
⎛
⎜
⎜
⎜
⎜
⎜
⎝
2
−
1
−
L
β
−
L
β
−
...
Z
−
Z
* (2)
Z
* (3)
...
(401)
2
−
1
−
Z
* (1)
Z
* (2)
...
L
β
−
L
β
−
...
Z
(400)
−
1
−
L
β
L
β
−
u
* (2)
u
* (3)
2
1
−
L
β
L
β
−
u
* (1)
u
* (2)
2
u
(401)
u
(400)
⎞
⎟
⎟
⎟
⎟
⎟
⎠
衰减因子
β=
0.98
,数据长度
L =
402
。
Matlab程序见附录 3。
2.2. 递推算法
遗忘因子递推最小二乘算法公式:
^
^
k
k
(
( )
=
θ θ
K k
P k
( )
(
=
1
[
µ
P k
( )
=
1)
− +
1) ( )[
−
K k z k
( )[ ( )
−
h k h k P k
(
( )
'
^
h k
k
( )
(
'
θ
h k
1) ( )
−
I K k h k P k
( )] (
−
( )
'
−
1)
(2.2)
−
+
1)]
]
1µ
−
6
盛晓婷 最小二乘算法总结报告
其中,0 µ≤
1
≤ 为遗忘因子,此处取 0.98。数据长度 L=402,初始条件
^
θ
(0)
=
⎛
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎝
2
^
a
1
^
a
^
b
1
^
b
2
⎞
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎠
=
⎛
⎜
⎜
⎜
⎜
⎝
0.001
0.001
0.001
0.001
⎞
⎟
⎟
⎟
⎟
⎠
,
P
(0) 10*
=
I ×
4 4
。
经过编程计算,各个参数的估计值为
^
θ
LS
=
⎛
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎝
2
^
a
1
^
a
^
b
1
^
b
2
⎞
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎠
=
-1.4852
0.6720
1.0734
0.4387
⎛
⎜
⎜
⎜
⎜
⎝
⎞
⎟
⎟
⎟
⎟
⎠
(2.3)
Matlab程序见附录 4。
2
1.5
1
0.5
0
-0.5
-1
-1.5
-2
0
待 估 参 数 过 渡 过 程
b1
a2
b2
a1
50
100
150
200
250
300
350
400
450
图 3 遗忘因子法参数过渡过程
7