Efficient optimization with integrated gradient approximations

A flexible and effective algorithm is proposed for efficient optimization with integrated gradient approximations. It combines the techniques of perturbations, the Broyden update, and the special iterations of Powell. Perturbations are used to provide an initial approximation as well as regular corrections. The approximate gradient is updated using C.G. Broyden's formula (1965) in conjunction with the special iterations of M.J.D. Powell (1970). A modification to the Broyden update is introduced to exploit possible sparsity of the Jacobian. Utilizing this algorithm, powerful gradient-based nonlinear optimization tools for circuit CAD can be used without the effort of calculating exact derivatives Applications of practical significance are demonstrated. The examples include robust small-signal FET modeling using the l/sub 1/ techniques and simultaneous processing of multiple circuits, worst-case design of a microwave amplifier, and minimax optimization of a five-channel manifold multiplexer. Computational efficiency is greatly improved over estimating derivatives entirely by perturbations. >