NEW ALGORITHM FOR STATISTICAL CIRCUIT-DESIGN BASED ON QUASI-NEWTON METHODS AND FUNCTION SPLITTING

被引：144

作者：

BRAYTON, RK ^{[1
]}

DIRECTOR, SW ^{[1
]}

HACHTEL, GD ^{[1
]}

VIDIGAL, LM ^{[1
]}

机构：

[1] CARNEGIE MELLON UNIV,DEPT ELECT ENGN,PITTSBURGH,PA 15213

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1979年 / 26卷 / 09期

关键词：

D O I：

10.1109/TCS.1979.1084701

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A new algorithm for the zero tolerance, fixed tolerance, and variable tolerance problems of optimal circuit design is presented. It is a minimax quasi - Newton method based on an algorithm of Powell for nonlinear constrained optimization. The new algorithm employs a new exact penalty function and a new efficient semidefinite quadratic program to determine the quasi-Newton step. In addition we use for the tolerance problems a method called function splitting to regularize the minimax problem. The algorithm is very efficient and examples are given which exhibit its super -linear convergence on regular and nonregular problems from the literature and on a practical worst-case circuit design problem. © 1979 IEEE

引用

页码：784 / 794

页数：11

共 10 条

[1] Biggs M., 1975, GLOBAL OPTIMIZATION
[2] Canon M.D., 1970, THEORY OPTIMAL CONTR
[3] SUPERLINEARLY CONVERGENT VARIABLE METRIC ALGORITHMS FOR GENERAL NONLINEAR-PROGRAMMING PROBLEMS
HAN, SP
[J]. MATHEMATICAL PROGRAMMING, 1976, 11 (03) : 263 - 282
[4] SINGULARITIES IN MINIMAX OPTIMIZATION OF NETWORKS
MADSEN, K
SCHJAERJACOBSEN, H
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1976, 23 (07): : 456 - 460
[5] MADSEN K, 1975, J I MATH APPL, V16, P321
[6] MADSEN K, 1978, NI7805 NUM I DANM TH
[7] MADSEN K, P IEEE INT S CIRCUIT, P681
[8] POLAK E, 1978, EUROPEAN C CIRCUIT T, P582
[9] POWELL MJD, 1977, P DUNDEE C NUMERICAL, P630
[10] POWELL MJD, 1977, NONLINEAR PROGRAMMIN, V3

← 1 →