A boundary gradient search technique and its applications in design centering

Author

Abdel-Malek, Hany L. ; Hassan, Abdel-Karim S O ; Heaba, Mohamed H.

Author_Institution

Dept. of Eng. Math. & Phys., Cairo Univ., Giza, Egypt

Volume

18

Issue

11

fYear

1999

fDate

11/1/1999 12:00:00 AM

Firstpage

1654

Lastpage

1660

Abstract

A boundary gradient search technique is introduced. The technique generates a sequence of points on the boundary of the feasible region converging to a fixed point. The gradient of the boundary at this fixed point has a prespecified directional ratio. The boundary search technique is exploited in a modification of the ellipsoidal technique for design centering. This modification allows the use of double-sided ellipsoidal sections instead of single-sided ellipsoidal sections. It improves the speed of convergence of the ellipsoidal technique. Also, a computationally inexpensive technique of determining the gradient of the gain constraints is introduced. Practical examples are given to demonstrate the new technique

Keywords

circuit CAD; circuit optimisation; convergence of numerical methods; gradient methods; search problems; boundary gradient search technique; convergence speed; converging to fixed point; design centering; double-sided ellipsoidal sections; eigenvalues; ellipsoidal technique; feasible region boundary; gain constraints; gradient approximation; iterative technique; microwave MESFET invertor; prespecified directional ratio; sequence of points; yield optimization; Circuits; Convergence; Covariance matrix; Design optimization; Fluctuations; Manufacturing processes; Mathematics; Physics; Probability density function; Production;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.806810

Filename

806810