Inventors:
Narendra K. Karmarkar - North Plaintfield NJ
Jeffrey C. Lagarias - Summit NJ
Assignee:
AT&T Bell Laboratories - Murray Hill NJ
International Classification:
G06F 1520
Abstract:
Method and apparatus for optimizing the operational state of a system employing iterative steps that approximately follow a projective scaling trajectory or an affine scaling trajectory, or curve, in computing from its present state, x. sub. 0 to a next state x. sub. 1 toward the optimum state. The movement is made in a transformed space where the present (transformed) state of the system is at the center of the space, and the curve approximation is in the form of a power series in the step size. The process thus develops a sequence of tentative states x. sub. 1, x. sub. 2, x. sub. n. . . . It halts when a selected suitable stopping criterion is satisfied, and assigns the most recent tentative state as the optimized operating state of the system.