The overall algorithm for solving (4.1) is to (i) compute the recurrence coefficients associated with [[mu].sub.n] in (4.5) via quadratic measure modifications, (ii) compute order-N [[mu].sub.n]-Gaussian quadrature nodes and weights [z.sub.j,N] and [v.sub.j,N], respectively, (iii) identify m such that (4.3) holds so that x+ may be computed in (4.4), and (iv) iteratively apply the
bisection algorithm with the initial interval defined by x+ using the evaluation procedures for [F.sub.n] outlined in Section 3.
Kim, "ISAR cross-range scaling using iterative processing via principal component analysis and
bisection algorithm," IEEE Transactions on Signal Processing, vol.
Use
bisection algorithm to determine corrected maximal [[??].sub.[DELTA]] with tolerance of 0.0001.
As an example, steps of this
bisection algorithm to optimize [gamma] include the following.
Again, the solution to the problem (17a)-(17c) can be obtained by using a standard
bisection algorithm.
For d = 2, the
bisection algorithm from [2] is used.
Then, given [P.sub.S] at S and considering the constraint [T.sub.R], the optimal [P.sup.o.sub.R] at R can be achieved by the
bisection algorithm, which will be described in the subalgorithm of Algorithm 1.
In Theorem 3.1, which is used in the following to find the number v([lambda]), formula (3.10) requires one multiplication less for the semiseparable case, and this is why the
bisection algorithm works 10% faster than for quasiseparable matrices.
The
bisection algorithm of Gu [8] keeps only an upper bound on the distance to uncontrollability.
"Improving the performance of the Kernighan-Lin and simulated annealing graph
bisection algorithms," in Proc.