证明:按迭代公式u(k+1)=u(k)+βkdu(k),w(k+1)=w(k)+βkdw(k),得出的新点(u(k+1),w(k+1)仍为的内点可行解;且当
证明:按迭代公式u(k+1)=u(k)+βkdu(k),w(k+1)=w(k)+βkdw(k),得出的新点(u(k+1),w(k+1)仍为的内点可行解;且当按dw(k)=-du(k)A=-bT(AGk-2AT)-1A得出的dw(k)≠0时,必有
u(k+1)b>u(k)b.
证明:按迭代公式u(k+1)=u(k)+βkdu(k),w(k+1)=w(k)+βkdw(k),得出的新点(u(k+1),w(k+1)仍为的内点可行解;且当按dw(k)=-du(k)A=-bT(AGk-2AT)-1A得出的dw(k)≠0时,必有
u(k+1)b>u(k)b.
第1题
试证:在原仿射尺度算法的迭代公式x(k+1)=x(k)+αkd(k)中的步长系数若取为,则当迭代点x(k+1)的某分量xj(k+1)=0时,x(k+1)必为L的最优解.
第2题
3.试证:在原仿射尺度算法的迭代公式x(k+1)=x(k)+αkd(k)中的步长系数若取为,则当迭代点x(k+1)的某分量xj(k+1)=0时,x(k+1)必为L的最优解.
第3题
设B∈Cn×n,对于迭代格式
x(k+1)=Bx(k)+f (k=1,2,…),
证明:若ρ(B)=0,则对任意初始向量x(0),最多n次迭代就可得到精确解(不计舍入误差的影响).
第4题
考虑泊松方程边值问题
这问题的解是u(x,y)=exy
(1)用N=10的正方形网格离散化,得到n=100的线性方程组.列出五点差分格式的线性方程组.
(2)用雅可比迭代法和SOR迭代法(ω=1,1.25,1.50,1.75),迭代初值uij(0)=1(i,j=1,2,…,N).计算到‖u(k)-u(k-1)‖∞<10-5时停止,给出迭代次数k,u(k)和‖u(k)-u‖∞,u是解函数u(x,y)=exy在点(xi,yj)上的分量生成的向量.
(3)用CG方法解(1)的线性方程组,要求同(2),比较计算结果.
第6题
设,,a∈R.对方程组Ax=b建立迭代格式
x(k+1)=x(k)+α(b-Ax(k))(k=0,1,2,…).
讨论α取何值时,格式收敛;α取何值时,格式收敛最快.
第7题
设,,a∈R.对方程组Ax=b建立迭代格式
x(k+1)=x(k)+α(b-Ax(k))(k=0,1,2,…).
讨论α取何值时,格式收敛;α取何值时,格式收敛最快.
第8题
利用非线性方程组的Newton迭代方法,
(1)解方程组
分别取x(0)=(1.6,1.2),(-1.6,1.2),(-1.6,-1.2),(1.6,-1.2)。要求迭代到||x(k+1)-x(k)||2<1/2x10-5。
(2)解方程组
分别取要求迭代到||x(k+1)-x(k)||2<1/2x10-5为止。
第9题
设X1,…,Xn…是独立同分布的随机变量序列,E(Xk)=u,D(Xk)=σ2(k=1,2,…),令,证明:随机变量序列|Yn|依概率收敛于u
第10题
令斯拉茨基公式中右端第一项叫作xi与xj的净替代效应。对于效用函数u=x1x2,证明:s11p1+s12p2=0。