DocumentCode :
1186022
Title :
Improved minimax optimization for circuit design
Author :
Agnew, David
Volume :
28
Issue :
8
fYear :
1981
fDate :
8/1/1981 12:00:00 AM
Firstpage :
791
Lastpage :
803
Abstract :
New algorithms for minimax optimization are presented. First, a method using a local linearization of the functions at each step is developed. In contrast to existing methods, which use bounds on variable changes or scaled steps to make the linearization valid, the proposed method uses a bound on the error reduction at each step, and finds the smallest change in the variables to reach this bound. Quadratic final convergence is achieved for regular problems and one class of singular problems. Some comparisons with other methods are given. Next, a simple technique is developed for finding an approximation to the Hessians of the functions being optimized. Using this approximation, the linearized functions normally used at each step are replaced by quadratic relations. Assumptions necessary for the approximation to be useful are examined. Finally, examples are given to demonstrate the speed and utility of the proposed techniques.
Keywords :
Computer-aided analysis and design; Minimax approximation; Biographies; Circuit synthesis; Decision making; Design optimization; Game theory; Least squares approximation; Linear programming; MOSFET circuits; Minimax techniques; Nonlinear equations;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1981.1085050
Filename :
1085050
Link To Document :
بازگشت