16101723
目标函数值fxk47808e1224524e1513250e1923697e12
f《最优化方法》课程实验第3次实验报告
一、实验内容及基本要求实验项目名称：共轭梯度法程序设计实验类型：设计型每组人数：1实验内容及要求：
内容：能够应用MATLAB或C设计共轭梯度法的程序，并用实例进行验证
要求：能够独立完成程序的设计及验证二、实验题目利用线性共轭梯度程序求解无约束优化问题
式中：
mi
fx1xTAxbTx
xR

2
41

3

1
4
1


2

A
R
bR


141

2


14
3
该问题有精确解x111T
实验程序：
fu
ctio
xitercgGbx0max_iterxx0tolera
ce10e6fpri
tf
x0fpri
tf106fx0rGxb
fdr
fork1max_iter
if
ormr2tolera
ce
iterk1
fpri
tf找到一个解

retur

e
d
alpharrdGd
xxxalphad
rrralphaGd
betarrrrrr
drrbetad
xxx
rrr
fpri
tf
xdk
fpri
tf106fx
e
d
itermax_iter
retur

fu
ctio
CG_mai

5
Gbx0jz

max_iter1000
fpri
tf

yitercgGbx0max_iter
fpri
tf

fpri
tf迭代次数
fpri
tf解如下

d
iter
fpri
tf106fy
fu
ctio
Gbx0jz

G4eye

G121
b2o
es
1
b113
b
13
x0zeros
1
fork2
1
Gkk11
Gkk11
e
d
G
11
f实验结果：
f《最优化方法》课程实验第4次实验报告
一、实验内容及基本要求
实验项目名称：BFGS算法程序设计
实验类型：设计型
每组人数：1
实验内容及要求：
内容：能够应用MATLAB或C设计BFGS算法的程序，并用实
例进行验证
要求：能够独立完成程序的设计及验证
二、实验题目
利用BFGS算法求解无约束优化问题
mi
fx2
xR2
x1x22
2x222
该问题有唯一极小点x42T，极小值fx0
实验程序：
fu
ctio
ffu
xf2x1x222x222e
dfu
ctio
ggfu
xg4x1x228x2x1x222x22e
dfu
ctio
xvalkbfgsfu
gfu
x0maxk500rho055sigma04epsilo
1e5k0
le
gthx0Bkeye
whilekmaxk
gkfevalgfu
x0if
ormgkepsilo
breake
d
fdkBkgkm0mk0whilem20
ewffevalfu
x0rhomdkoldffevalfu
x0if
ewfoldfsigmarhomgkdk
mkmbreake
dmm1e
dxx0rhomkdkskxx0ykfevalgfu
xgkifyksk0
BkBkBkskskBkskBkskykykykske
dkk1x0xe
dvalfevalfu
x0
实验结果：初始点x0
00T0505T
22T11T
迭代次数k1111913
目标函数值fxk24012e1714916e1591947e1324356e12
fr