二分法的matlab主程序fu
ctio
kxwucayxerfe
ababtola1ab1byafu
a1ybfu
b1程序中调用的fu
m为函数ifyayb0disp注意：yayb0请重新调整区间端点a和bretur
e
dmax11ceillogbalogabtollog2ceil是上取整fork1max11ayafu
abybfu
bxab2yxfu
xwucaabsba2kk1kabxwucayaybyxifyx0axbxelseifybyx0bxybyxelseaxyayxe
difbaabtolretur
e
de
dkmax1xwucayxfu
x
区间二分法：与对分查找法相同1区间二分法求出的仅仅是方程的一个单根，如果方程有重根或者多个根时，在做区间二分法时就会出现分叉，这样方程有几个根，就会产生几个实数序列，每一个实数序列的极限便是方程的一个根2通常用区间二分法为一些迭代法提供靠近x的初始选代值；3区间二分法的缺点是不能求方程的复数根。formatlo
ga5b6x1ax2bf14cosx14si
x105x12step0000001ii0whileabsx1x2stepiiii1x3x1x22f34cosx34si
x305x32
f24cosx24si
x205x22
fiff30iff1f30x2x3elsex1x3e
de
de
dx3f4cosx34si
x305x3disp迭代次数：
um2strii次牛顿迭代法求解在方程fx0有实数根的情况下，若能够将方程等价地转化成xgx的形式，然后取一个初始值x0代入xgx的右端，算得x1gx0，再计算x2gx1，这样依次类推xk1gxk可以得到一个序列xk，通常称gx为迭代函数，序列xk为由迭代函数产生得迭代序列，x0为迭代初始值。同一个方程，不同等价形式的转换产生的迭代法可能收敛，也有可能发散．关于迭代法的敛散性判定有下面的定理也称李普希兹（Lipschitz定理如果迭代函数gx在区间ab上连续，且满足以下条件，1对于任意的xab，有gxab2在区间内ab内，函数gx满足Lipschitz条件，即存在常数L0，使得对于任意的xyab，都有gxgyLxy如果有L1则迭代格式xk1gxkk012对于任意的迭代初始值x0ab均是收敛的这里与x和y无关的正常数L称为Lipschitz常数。一种较为特殊得迭代法为牛顿（Newto
）迭代法xk1xkfxkfxk相应迭代函数为gxxfxfxNewto
迭代法的几何意义：它的第k1次迭代值就是曲线yfx在点xkfxk处切线yfxkfxkxxk与轴的交点的横坐标，解方程：f4cosx1si
x105x12＝0x096x1x04cosx0si
x005x024cosx0si
x005whileabsx1x00000001x0x1x1x14cosx0si
x005x024cosx0si
x005e
df4cosx1si
x105x12
f弦截法单点弦截法连接两个端点与作弦afa与bfb作弦，此弦与轴交点的横坐标设为x1如r