THE ELLIPSOIDAL TECHNIQUE FOR DESIGN CENTERING AND REGION APPROXIMATION

被引:54
作者
ABDELMALEK, HL
HASSAN, AKSO
机构
[1] Department of Engineering Physics and Mathematics, Cairo University, Giza
关键词
D O I
10.1109/43.85738
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A new technique for design centering and feasible region approximation is introduced. The technique exploits the Shor concept [1]-[3] to generate a sequence of ellipsoids of decreasing volume. It preserves the property of containing a bounded convex feasible region. The technique converges to an ellipsoid the center of which is the proposed design center. The ellipsoid matrix can be used to give what we call a preferable covariance matrix assuming a multinormal distribution of parameters. This covariance matrix is preferred since it significantly increases the production yield for the feasible region under consideration. In addition, an ellipsoidal region approximation can be obtained by scaling the final ellipsoid which allows an inexpensive yield estimate using the Monte Carlo method. Numerical and practical examples are considered.
引用
收藏
页码:1006 / 1014
页数:9
相关论文
共 17 条
[1]   A ONE-DIMENSIONAL MINIMAX ALGORITHM BASED ON BIQUADRATIC MODELS [J].
ABDELMALEK, HL ;
BANDLER, JW ;
BIERNACKI, RM .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1982, 29 (01) :58-62
[2]   YIELD OPTIMIZATION FOR ARBITRARY STATISTICAL DISTRIBUTIONS .1. THEORY [J].
ABDELMALEK, HL ;
BANDLER, JW .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1980, 27 (04) :245-253
[3]   OPTIMAL CENTERING, TOLERANCING, AND YIELD DETERMINATION VIA UPDATED APPROXIMATIONS AND CUTS [J].
BANDLER, JW ;
ABDELMALEK, HL .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (10) :853-871
[4]   THE ELLIPSOID METHOD - A SURVEY [J].
BLAND, RG ;
GOLDFARB, D ;
TODD, MJ .
OPERATIONS RESEARCH, 1981, 29 (06) :1039-1091
[5]  
Chua L. O., 1975, COMPUTER AIDED ANAL
[6]   COMPUTATIONALLY EFFICIENT YIELD ESTIMATION PROCEDURES BASED ON SIMPLICIAL APPROXIMATION [J].
DIRECTOR, SW ;
HACHTEL, GD ;
VIDIGAL, LM .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (03) :121-130
[7]  
HASSAN ASO, 1984, 27TH P MIDW S CIRCU, P207
[8]   AN EXTRAPOLATED YIELD APPROXIMATION TECHNIQUE FOR USE IN YIELD MAXIMIZATION [J].
HOCEVAR, DE ;
LIGHTNER, MR ;
TRICK, TN .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1984, 3 (04) :279-287
[9]  
HOUSEHOLDER AS, 1957, SIAM J APPL MATH, V5, P155
[10]   A CUT-MAP ALGORITHM FOR DESIGN-PROBLEMS WITH PARAMETER TOLERANCES [J].
MAYNE, DQ ;
POLAK, E ;
VOREADIS, A .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1982, 29 (01) :35-45