The Method of Bisection

The scan method may be a rather time-consuming procedure for polynomials whose roots lie in a large region of search. A variation of this search is the method of bisection that divides the interval of search by 2 and always retains that half of the search interval in which the change of sign has occurred. When the range of search has been narrowed down sufficiently, a more accurate search technique would then be applied within that step in order to refine the value of the root. 

In the application of the bisection method it is assumed only that the function f(x) is continuous. It requires that two initial values of x, say xa and X >, be chosen so that they straddle the desired zero. Thus, /(xa) and fixb) will have opposite signs and their product will be negative. Now, take the midpoint xm = (xa + xb)/2 and calculate /(xm). If, for example, the product /(xtt)/(xm) < 0, the desired root lies between xa and xffl. The midpoint between these two limits is then calculated and the process is repeated to die desired degree of accuracy. Here again, the better the choice of the initial limits, the fewer the number of bisections that will be required. 

Compare and try to combine the two solution methods of bisection and graphics to solve equation (3.3) in Section 3.1 for the adiabatic case. 

The method of Decker, Asp, and Marker [9.9] was the first application of the diffractometer to texture measurements. The sheet specimen, in a special holder, is positioned initially with the rolling direction vertical and coincident with the diffractometer axis, and with the plane of the specimen bisecting the angle between incident and diffracted beams (Figs. 9-12 and 9-13). The specimen holder allows rotation of the sheet in its own plane and about the diffractometer axis. 

Isolation from Vitreous Humor. Frozen cattle eyes are bisected and the vitreous humor is lifted out with precautions to exclude the iris. The thawed material is then squeezed through gauze or filtered. Three methods have been employed for the isolation of hyaluronic acid. ( ) The filtered humor is precipitated with 10 volumes of acetone and purified by repeated shakings with chloroform and by alcohol precipitation (129,130,174). (2) Hyaluronate is precipitated as a mucin and subjected to tryptic digestion. The final product is very low in nitrogen (99). (S) Hyaluronate is isolated by a modification of the method of Hadidian and Pirie (58). This procedure of Alburn and Williams (2) gives a uniform product in excellent yield. 

Pour typical weU patterns for contaminant plume containment are described in Ref. 16. The first is a pair of injection-production weUs. The second is a line of downgradient pumping weUs. The third is a pattern of injection-production weUs around the boundary of a plume. The fourth, the double-cell system, uses an inner ceU and outer recirculation ceU, with four ceUs along a line bisecting the plume in the direction of flow. Two other methods of plume containment are bio filters and a fuimel-and-gate system, which are described in the in bioremediation section. 

This method has very little other than its simplicity to recommend it in the form just described. But when a binary base is used, the corresponding procedure is to bisect the interval successively. Each bisection determines one additional binary digit to the approximation, it requires only the evaluation of the function, and the method is often efficient and accurate. The principle is used by Givens (Section 2.3) in finding the roots of a tridiagonal symmetric matrix. 

If we are certain that the optimum parameter estimates lie well within the constraint boundaries, the simplest way to ensure that the parameters stay within the boundaries is through the use of the bisection rule. Namely, during each iteration of the Gauss-Newton method, if anyone of the new parameter estimates lie beyond its boundaries, then vector Ak +I) is halved, until all the parameter constraints are satisfied. Once the constraints are satisfied, we proceed with the determination of the step-size that will yield a reduction in the objective function as already discussed in Chapters 4 and 6. 

As the bisection method does not depend on the derivatives of the function in question, it can be applied with confidence, even if there are stationary points within the chosen limits, x and Xh. However, convergence is often... 

There is no natural way to generalize the one-dimensional bisection method to solve this multidimensional problem. But it is possible to generalize Newton s method to this situation. The one-dimensional Newton method was derived using a Taylor expansion, and the multidimensional problem can be approached in the same way. The result involves a 3/V x 3/V matrix of derivatives, J, with elements 7y = dg, /dxj. Note that the elements of this matrix are the second partial derivatives of the function we are really interested in, E(x). Newton s method defines a series of iterates by... 

The standard deviation has been determined as ct = j where v is the number of degrees of freedom in the fit. The parameters for the molecular interaction /3, the maximum adsorption Too, the equilibrium constant for adsorption of surfactant ions Ki, and the equilibrium constant for adsorption of counterions K2, are thus obtained. The non-linear equations for the Frumkin adsorption isotherm have been numerically solved by the bisection method. 

Indeed, the method usually perforins better then the bisection method, while having the same robustness. Therefore, it is recommended for solving problems with little information available on the form of the function f. The only requirement is sufficient smoothness of f near the root. 

The golden section search guarantees that each new function evaluation will reduce the uncertainty interval to a length of >. times the previous interval. This is comparable to, but not as good as interval halving in the bisection method of solving a nonlinear equation. You can easily calculate that to attain an error tolerance EP we need... 

Distinct evidence for the equilibration of bicyclobutonium with a minor isomer, bisected cyclopropylcarbinyl cation, comes from the ultra-low temperature CPMAS studies of Myhre, Webb and Yannoni25. They have observed a major isomer, the bicyclobutonium ion, with a l3C chemical shift of 15 ppm for the pentacoordinated carbon, and a minor bisected cyclopropylcarbinyl cation, whose cationic center s chemical shift was found to be at 235 ppm. The NMR chemical shifts of the cation are also comparable with those calculated by the IGLO method at that temperature26 27. The energies of these cations were shown to be nearly the same (AAH° = 0.05 kcalmol1). 

---