MatLab数值计算优化

MatLab & 数学建模 授课： 唐 静 波 （九江学院理学院） 第五讲 数值计算(二) 1、 线性优化 用命令x=lp(C,A,b,vlb,vub)。 [例] 最小值线性优化 f(x)=-5x1-4x2-6x3 x1-x2+x3≦20 3x1+2x2+4x3≦42 3x1+2x2≦30 (0≦x1, 0≦x2,0≦x3) First, enter the coefficients: f = [-5; -4; -6] A = [1 -1 1 3 2 4 3 2 0]; b = [20; 42; 30]; lb = [0,0,0]; % x的最小值 [0,0,0] ub = [inf,inf,inf]; Next, call a linear programming routine: x= lp(f,A,b,lb,ub); Entering x x = 0.0000 15.0000 3.0000 实际此命令改为： x = linprog(f,A,b,Aeq,beq) x = linprog(f,A,b,Aeq,beq,lb,ub) 对以上的问题可做如下的操作： First, enter the coefficients: f = [-5; -4; -6]; A = [1 -1 1 3 2 4 3 2 0]; b = [20; 42; 30]; lb = zeros(3,1); Next, call a linear programming routine: [x,fval,exitflag,output,lambda] = linprog(f,A,b,[],[],lb)； x = 0.0000 15.0000 3.0000 fval = -78.0000 exitflag = 1 output = iterations: 6 cgiterations: 0 algorithm: 'lipsol' lambda = ineqlin: [3x1 double] eqlin: [0x1 double] upper: [3x1 double] lower: [3x1 double] [例] 线性优化 Min -400x1-1000x2-300x3+200x4 -2x2 + x3 + x4=0 2x1 +3x2 <=16 3x1 +4x2 <=24 x1, x2, x3, x4>=0; x3<=5 c=[-400,-1000,-300,200]; %目标函数系数 A=[0 -2 1 1; 2 3 0 0; 3 4 0 0]; %约束条件系数 b=[0; 16; 24]; xLB=[0,0,0,0]; % x取值范围的最小值 xUB=[inf,inf,5,inf]; % x取值范围的最大值 x0=[0,0,0,0]; % x取迭代初始值 nEq=1; % 约束条件中只有一个 = 号,其余为<= x=lp(c,A,b,xLB,xUB,x0,nEq) disp(['最优值为: ',num2str(c*x)]) 结果: x = 3.4483 3.0345 5.0000 1.0690 最优值为 -5700 2、 非线性优化 用命令x=constr('f ',x0)。 [例] 最小值非线性优化 Min f(x)=-x1x2x3, -x1-2x2-2x3≤0, x1+2x2+2x3≤72, 初值: x = [10; 10; 10] 第一步：编写M文件 myfun.m function [f,g]=myfun(x) f=-x(1)*x(2)*x(3); g(1)=-x(1)-2*x(2)-2*x(3); g(2)=x(1)+2*x(2)+2*x(3)-72; 第二步：求解 在MATLAB工作窗中键入 x0=[10,10,10]; x=constr('myfun',x0)即可. x = 24.0000 12.0000 12.0000 [例] 非线性优化 Min f(x)=-x1x2 (x1+ x2)x3<=0; x1, x2>=0; x3>=2; 第一步：编写M文件 fxxgh.m function [F,G]=fxxgh(x) F=-x(1)*x(2); G(1)=(x(1)+x(2))*x(3)-120; 第二步：求解 在MATLAB工作窗中键入 x=[1,1,1]; % x取迭代初始值 options(13)=0; % 约束条件中有0个 = 号,其余为<= XL=[0,0,2]; % x取值范围的最小值 XU=[inf;inf;inf]; % x取值范围的最大值 [x,options]=constr('fxxgh',x,options,XL,XU); options(8) %输出最小值 x ans = -900.0000 x = 30.0000 30.0000 2.0000 3、 曲线拟合与插值 曲 线 拟 合 和 插 值 函 数 polyfit(x, y, n) 对描述n阶多项式y=f(x)的数据 进行最小二乘曲线拟合 interp1(x, y, xo) 1维线性插值 interp1(x, y, xo, ' spline ') 1维3次样条插值 interp1(x, y, xo, ' cubic ') 1维3次插值 interp2(x, y, Z, xi, yi) 2维线性插值 interp2(x, y, Z, xi, yi, ' cubic ') 2维3次插值 interp2(x, y, Z, xi, yi, ' nearest ') 2维最近邻插值 在大量的应用领域中，人们经常面临用一个解析函数描述数据(通常是测量值)的任务。对这个问题有两种方法。在插值法里，数据假定是正确的，要求以某种方法描述数据点之间所发生的情况。曲线拟合或回归是人们设法找出某条光滑曲线，它最佳地拟合数据，但不必要经过任何数据点。图1说明了这两种方法。标有'o'的是数据点；连接数据点的实线描绘了线性内插，虚线是数据的最佳拟合。 曲线拟合 曲线拟合涉及回答两个基本问题：最佳拟合意味着什么？应该用什么样的曲线？可用许多不同的方法定义最佳拟合，并存在无穷数目的曲线。所以，从这里开始，我们走向何方？正如它证实的那样，当最佳拟合被解释为在数据点的最小误差平方和，且所用的曲线限定为多项式时，那么曲线拟合是相当简捷的。数学上，称为多项式的最小二乘曲线拟合。如果这种描述使你混淆，再研究图1。虚线和标志的数据点之间的垂直距离是在该点的误差。对各数据点距离求平方，并把平方距离全加起来，就是误差平方和。这条虚线是使误差平方和尽可能小的曲线，即是最佳拟合。最小二乘这个术语仅仅是使误差平方和最小的省略说法。 图1 2阶曲线拟合 在MATLAB中，函数polyfit求解最小二乘曲线拟合问题。为了阐述这个函数的用法，让我们以上面图1中的数据开始。 » x=[0 .1 .2 .3 .4 .5 .6 .7 .8 .9 1]; » y=[-.447 1.978 3.28 6.16 7.08 7.34 7.66 9.56 9.48 9.30 11.2]; 为了用polyfit，我们必须给函数赋予上面的数据和我们希望最佳拟合数据的多项式的阶次或度。如果我们选择n=1作为阶次，得到最简单的线性近似。通常称为线性回归。相反，如果我们选择n=2作为阶次，得到一个2阶多项式。现在，我们选择一个2阶多项式。 » n=2; % polynomial order » p=polyfit(x, y, n) p = -9.8108 20.1293 -0.0317 polyfit 的输出是一个多项式系数的行向量。其解是y = －9.8108x2 ＋20.1293x－0.0317。为了将曲线拟合解与数据点比较，让我们把二者都绘成图。 ezplot('-9.8108*x*x+20.1293*x-0.0317') » xi=linspace(0, 1, 100); % x-axis data for plotting » z=polyval(p, xi); 为了计算在xi数据点的多项式值，调用MATLAB的函数polyval。 » plot(x, y, ' o ' , x, y, xi, z, ' : ' ) 画出了原始数据x和y，用'o'标出该数据点，在数据点之间，再用直线重画原始数据，并用点' : '线，画出多项式数据xi和z。 » xlabel(' x '), ylabel(' y=f(x) '), title(' Second Order Curve Fitting ') 将图作标志。这些步骤的结果 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示于前面的图1中。 多项式阶次的选择是有点任意的。两点决定一直线或一阶多项式。三点决定一个平方或2阶多项式。按此进行，n+1数据点唯一地确定n阶多项式。于是，在上面的情况下，有11个数据点，我们可选一个高达10阶的多项式。然而，高阶多项式给出很差的数值特性，人们不应选择比所需的阶次高的多项式。此外，随着多项式阶次的提高，近似变得不够光滑，因为较高阶次多项式在变零前，可多次求导。例如，选一个10阶多项式 » pp=polyfit(x, y, 10) ; » format short e % change display format » pp.' % display polynomial coefficients as a column ans = -4.6436e+005 2.2965e+006 -4.8773e+006 5.8233e+006 -4.2948e+006 2.0211e+006 -6.0322e+005 1.0896e+005 -1.0626e+004 4.3599e+002 -4.4700e-001 要注意在现在情况下，多项式系数的规模与前面的2阶拟合的比较。还要注意在最小(-4.4700e-001)和最大(5.8233e+006)系数之间有7个数量级的幅度差。将这个解作图，并把此图与原始数据及2阶曲线拟合相比较，结果如何呢？ » zz=polyval(pp, xi); % evaluate 10th order polynomial » plot(x, y, ' o ' , xi, z, ' : ' , xi, zz) % plot data » xlabel(' x '), ylabel(' y=f(x) '), title(' 2nd and 10th Order curve Fitting ') 在下面的图11.2中，原始数据标以'o'，2阶曲线拟合是虚线，10阶拟合是实线。注意，在10阶拟合中，在左边和右边的极值处，数据点之间出现大的纹波。当企图进行高阶曲线拟合时，这种纹波现象经常发生。根据图2，显然，‘ 越多就越好 ’的观念在这里不适用。 图2 2阶和10阶曲线拟合 一维插值 正如在前对曲线拟合所描述的那样，插值定义为对数据点之间函数的估值方法，这些数据点是由某些集合给定。当人们不能很快地求出所需中间点的函数值时，插值是一个有价值的工具。例如，当数据点是某些实验测量的结果或是过长的计算过程时，就有这种情况。 或许最简单插值的例子是MATLAB的作图。按缺省，MATLAB用直线连接所用的数据点以作图。这个线性插值猜测中间值落在数据点之间的直线上。当然，当数据点个数的增加和它们之间距离的减小时，线性插值就更精确。例如， » x1=linspace(0, 2*pi, 60); » x2=linspace(0, 2*pi, 6); » plot(x1, sin(x1), x2, sin(x2), ' - ') » xlabel(' x '), ylabel(' sin(x) '), title(' Linear Interpolation ') 图3 线性插值 图3是sine函数的两个图，一个在数据点之间用60个点，它比另一个只用6个点更光滑和更精确。 如曲线拟合一样，插值要作决策。根据所作的假设，有多种插值。而且，可以在一维以上空间中进行插值。即如果有反映两个变量函数的插值，z=f(x, y)，那么就可在x之间和在y之间，找出z的中间值进行插值。MATLAB在一维函数interp1和在二维函数interp2中，提供了许多的插值选择。其中的每个函数将在下面阐述。 为了说明一维插值，考虑下列问题，12小时内，一小时测量一次室外温度。数据存储在两个MATLAB变量中。 » hours=1:12; % index for hour data was recorded » temps=[5 8 9 15 25 29 31 30 22 25 27 24]; % recorded temperatures » plot(hours, temps, hours, temps,' + ') % view temperatures » title(' Temperature ') » xlabel(' Hour '), ylabel(' Degrees Celsius ') 图4 在线性插值下室外温度曲线 正如图.4看到的，MATLAB画出了数据点线性插值的直线。为了计算在任意给定时间的温度，人们可试着对可视的图作解释。另外一种方法，可用函数interp1。 » t=interp1(hours, temps, 9.3) % estimate temperature at hour=9.3 t = 22.9000 » t=interp1(hours, temps, 4.7) % estimate temperature at hour=4.7 t = 22 » t=interp1(hours, temps, [3.2 6.5 7.1 11.7]) % find temp at many points! t = 10.2000 30.0000 30.9000 24.9000 interp1的缺省用法是由interp1(x, y, xo)来描述，这里x是独立变量(横坐标)，y是应变量(纵坐标)，xo是进行插值的一个数值数组。另外，该缺省的使用假定为线性插值。 若不采用直线连接数据点，我们可采用某些更光滑的曲线来拟合数据点。最常用的方法是用一个3阶多项式，即3次多项式，来对相继数据点之间的各段建模，每个3次多项式的头两个导数与该数据点相一致。这种类型的插值被称为3次样条或简称为样条。函数interp1也能执行3次样条插值。 » t=interp1(hours, temps, 9.3, ' spline ') % estimate temperature at hour=9.3 t = 21.8577 » t=interp1(hours, temps, 4.7, ' spline ') % estimate temperature at hour=4.7 t = 22.3143 » t=interp1(hours, temps, [3.2 6.5 7.1 11.7], ' spline ') t = 9.6734 30.0427 31.1755 25.3820 注意，样条插值得到的结果，与上面所示的线性插值的结果不同。因为插值是一个估计或猜测的过程，其意义在于，应用不同的估计规则导致不同的结果。 一个最常用的样条插值是对数据平滑。也就是，给定一组数据，使用样条插值在更细的间隔求值。例如， » h=1:0.1:12; % estimate temperature every 1/10 hour » t=interp1(hours, temps, h, ' spline ') ; » plot(hours, temps, ' - ' , hours, temps, ' + ' , h, t) % plot comparative results » title(' Springfield Temperature ') » xlabel(' Hour '), ylabel(' Degrees Celsius ') 在图5中，虚线是线性插值，实线是平滑的样条插值，标有' + '的是原始数据。如要求在时间轴上有更细的分辨率，并使用样条插值，我们有一个更平滑、但不一定更精确地对温度的估计。尤其应注意，在数据点，样条解的斜率不突然改变。作为这个平滑插值的回报，3次样条插值要求更大量的计算，因为必须找到3次多项式以描述给定数据之间的特征。 图5 在不同插值下室外温度曲线 在讨论二维插值之前，了解interp1所强制的二个强约束是很重要的。首先，人们不能要求有独立变量范围以外的结果，例如，interp1(hours, temps, 13.5)导致一个错误，因为hours在1到12之间变化。其次，独立变量必须是单调的。即独立变量在值上必须总是增加的或总是减小的。在我们的例子里，hours是单调的。然而，如果我们已经定义独立变量为一天的实际时间， » time_of_day=[7:12 1:6] % start at 7AM,end at 6PM time_of_day = 7 8 9 10 11 12 1 2 3 4 5 6 则独立变量将不是单调的，因为time_of_day增加到12，然后跌到1，再然后增加。如果用time_of_day代替interp1中的hours，将会返回一个错误。同样的理由，人们不能对temps插值来找出产生某温度的时间(小时)，因为temps不是单调的。 二维插值 二维插值是基于与一维插值同样的基本思想。然而，正如名字所隐含的，二维插值是对两变量的函数z=f(x, y) 进行插值。为了说明这个附加的维数，考虑一个问题。设人们对平板上的温度分布估计感兴趣，给定的温度值取自平板表面均匀分布的格栅。 采集了下列的数据： » width=1:5; % index for width of plate (i.e.,the x-dimension) » depth=1:3; % index for depth of plate (i,e,,the y-dimension) » temps=[82 81 80 82 84; 79 63 61 65 81; 84 84 82 85 86] % temperature data temps = 82 81 80 82 84 79 63 61 65 81 84 84 82 85 86 如同在标引点上测量一样，矩阵temps表示整个平板的温度分布。temps的列与下标depth或y-维相联系，行与下标width或x-维相联系(见图11.6)。为了估计在中间点的温度，我们必须对它们进行辨识。 » wi=1:0.2:5; % estimate across width of plate » d=2; % at a depth of 2 » zlinear=interp2(width, depth, temps, wi, d) ; % linear interpolation » zcubic=interp2(width, depth, temps, wi,d, ' cubic ') ; % cubic interpolation » plot(wi, zlinear, ' - ' , wi, zcubic) % plot results » xlabel(' Width of Plate '), ylabel(' Degrees Celsius ') » title( [' Temperature at Depth = ' num2str(d) ] ) 另一种方法，我们可以在两个方向插值。先在三维坐标画出原始数据，看一下该数据的粗糙程度(见图7)。 » mesh(width, depth, temps) % use mesh plot » xlabel(' Width of Plate '), ylabel(' Depth of Plate ') » zlabel(' Degrees Celsius '), axis(' ij '), grid 图6 在深度d=2处的平板温度 [xi,yi]=meshgrid(width, depth); zi=interp2(width, depth, temps, xi, yi, 'cubic') ; mesh(xi, yi, zi) 图7 平板温度 然后在两个方向上插值，以平滑数据。 » di=1:0.2:3; % choose higher resolution for depth » wi=1:0.2:5; % choose higher resolution for width » zcubic=interp2(width, depth, temps, wi, di, ' cubic ') ; % cubic » mesh(wi, di, zcubic) » xlabel(' Width of Plate '), ylabel(' Depth of Plate ') » zlabel(' Degrees Celsius '), axis(' ij '), grid 上面的例子清楚地证明了，二维插值更为复杂，只是因为有更多的量要保持跟踪。interp2的基本形式是interp2(x, y, z, xi, yi, method)。这里x和y是两个独立变量，z是一个应变量矩阵。x和y对z的关系是 z(i, :) = f(x, y(i)) 和 z(:, j) = f(x(j), y). 也就是，当x变化时，z的第i行与y的第i个元素y(i)相关，当y变化时，z的第j列与x的第j个元素x(j)相关，。xi是沿x-轴插值的一个数值数组；yi是沿y-轴插值的一个数值数组。 图8 二维插值后的平板温度 可选的参数method可以是 'linear'，'cubic'或'nearest'。在这种情况下，cubic不意味着3次样条，而是使用3次多项式的另一种算法。linear方法是线性插值，仅用作连接图上数据点。nearest方法只选择最接近各估计点的粗略数据点。 � EMBED Equation.3 ��� � EMBED Equation.3 ��� PAGE 1 _1059800988.unknown _1059808924.unknown