1 二分法

二分法是一种分治算法，是一种数学思维。

对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。
 

基本思路：

给定精确度ξ,用二分法求函数f(x)零点近似值的步骤如下:
1 确定区间[a,b],验证f(a)·f(b)<0,给定精确度ξ.
2 求区间(a,b)的中点c.
3 计算f(c).
(1) 若f(c)=0,则c就是函数的零点;
(2) 若f(a)·f(c)<0,则令b=c;
(3) 若f(c)·f(b)<0,则令a=c.
(4) 判断是否达到精确度ξ:即若|a-b|<ξ,则得到零点近似值a(或b),否则重复2-4.
 

2 代码

调用之前，请用委托方法给定需要求解的方程。

这样就可以求解任意的方程而无需修改核心代码。

using System;
using System.Text;
using System.Collections;
using System.Collections.Generic;

namespace Legalsoft.Truffer.Algorithm
{
	public delegate double delegateFunctionX(double x);

	public static partial class Algorithm_Gallery
	{
		public static delegateFunctionX funx = null;

		/// <summary>
		/// 二分法解方程的算法
		/// </summary>
		/// <param name="a"></param>
		/// <param name="b"></param>
		/// <param name="epsilon"></param>
		/// <returns></returns>
		public static double Bisection(double a, double b, double epsilon = 0.01)
		{
			if (funx(a) * funx(b) >= 0)
			{
				return 0.0;
			}

			double c = a;
			while ((b - a) >= epsilon)
			{
				c = (a + b) / 2;

				if (funx(c) == 0.0)
				{
					break;
				}
				else if (funx(c) * funx(a) < 0)
				{
					b = c;
				}
				else
				{
					a = c;
				}
			}
			return c;
		}
	}
}

POWER BY TRUFFER.CN
BY 315SOFT.COM