ؿrf_bisection.eq1.gifrf_bisection.eq2.gifͤȤ rf_bisection.eq3.gifrf_bisection.eq4.gif椬ۤʤ(rf_bisection.eq5.gif)rf_bisection.eq2.gif˾ʤȤ1Ĥβ¸ߤ롥 rf_bisection.eq2.gifǤδؿrf_bisection.eq6.gifᡤͤ椬rf_bisection.eq4.gifƱʤС rf_bisection.eq7.gif¸ߤ롥 ΤȤ¸ߤ֤rf_bisection.eq8.gifˤʤäƤ롥 Ʊͤˤơrf_bisection.eq7.gifǤδؿͤȤȤǡ¸߶֤rf_bisection.eq9.gifȤʤ롥 κȤ򷫤֤Ȥβˡ2ʬˡ(bisection method)ȸƤ֡

bisection.jpg
1 2ʬˡ

12ʬˡǶ򼨤Ƥ롥 ߤβ¸߶֤rf_bisection.eq10.gifȤ롥 rf_bisection.eq10.gifrf_bisection.eq2.gifǽ롥 rf_bisection.eq11.gifȤ롥 1Ǥrf_bisection.eq12.gifǤΤǡrf_bisection.eq13.gif¸ߤΤǡ rf_bisection.eq14.gifȤ롥 rf_bisection.eq15.gifǤꡤ 1Ǥrf_bisection.eq16.gifǤΤǡrf_bisection.eq17.gif¸ߤ롥 ȿơrf_bisection.eq18.gifȵƤ

2ʬˡμʲ˼

  1. rf_bisection.eq19.gif, rf_bisection.eq20.gifȤ롥
  2. rf_bisection.eq21.gifˤؿrf_bisection.eq22.gif
  3. rf_bisection.eq23.gifξrf_bisection.eq24.gifrf_bisection.eq25.gifξrf_bisection.eq26.gifȤ롥
  4. 2

ȿλ뤿μ«ϰʲȤʤ롥

rf_bisection.eq27.gif

2ʬˡΥʲ˼

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46

int bisection(double func(const double), double xl, double xr, double &x, int &max_iter, double &eps)
{
    double f = func(xl);
    double fmid = func(xr);
 
        if(f*fmid >= 0.0) return 0.0;
 
    int k;
    double dx = fabs(xr-xl), xmid;
    for(k = 0; k < max_iter; ++k){
        xmid = 0.5*(xl+xr);            dx *= 0.5;
 
                fmid = func(xmid);
 
                if(dx < eps || fmid == 0.0){
            x = xmid;
            max_iter = k; eps = dx;
            return 1;
        }
 
                if(f*fmid < 0){
            xr = xmid;
        }
        else{
            xl = xmid;
            f = fmid;
        }
    }
 
    max_iter = k; eps = dx;
    return 0;
}

źեե: filerf_bisection.eq6.gif 648 [ܺ] filerf_bisection.eq3.gif 601 [ܺ] filerf_bisection.eq5.gif 534 [ܺ] filerf_bisection.eq4.gif 528 [ܺ] filerf_bisection.eq9.gif 514 [ܺ] filerf_bisection.eq7.gif 599 [ܺ] filerf_bisection.eq8.gif 512 [ܺ] filerf_bisection.eq27.gif 580 [ܺ] filerf_bisection.eq13.gif 520 [ܺ] filerf_bisection.eq25.gif 524 [ܺ] filerf_bisection.eq24.gif 517 [ܺ] filerf_bisection.eq14.gif 563 [ܺ] filerf_bisection.eq12.gif 665 [ܺ] filerf_bisection.eq23.gif 542 [ܺ] filerf_bisection.eq17.gif 530 [ܺ] filerf_bisection.eq10.gif 549 [ܺ] filerf_bisection.eq26.gif 544 [ܺ] filerf_bisection.eq16.gif 502 [ܺ] filerf_bisection.eq21.gif 461 [ܺ] filerf_bisection.eq18.gif 544 [ܺ] filerf_bisection.eq11.gif 550 [ܺ] filebisection.jpg 1959 [ܺ] filerf_bisection.eq2.gif 536 [ܺ] filerf_bisection.eq1.gif 569 [ܺ] filerf_bisection.eq15.gif 586 [ܺ] filerf_bisection.eq22.gif 541 [ܺ] filerf_bisection.eq19.gif 533 [ܺ] filerf_bisection.eq20.gif 542 [ܺ]

ȥå   Խ ʬ ź ʣ ̾ѹ   ǽ   إ   ǽRSS
Last-modified: 2022-11-30 () 13:48:05