A possible mathematical formulation of the practical problem of computer-aided design of electrical circuits (for example) and systems and engineering designs in general, subject to tolerances onk independent parameters, is proposed. An automated scheme is suggested, starting from arbitrary initial acceptable or unacceptable designs and culminating in designs which, under reasonable restrictions, are acceptable in the worst-case sense. It is proved, in particular, that, if the region of points in the parameter space for which designs are both feasible and acceptable satisfies a certain condition (less restrictive than convexity), then no more than 2k points, the vertices of the tolerance region, need to be considered during optimization.
[1]
E. M. L. Beale,et al.
Nonlinear Programming: A Unified Approach.
,
1970
.
[2]
E. M. Butler.
Statistical circuit design: Large change sensitivities for statistical design
,
1971
.
[3]
E. Butler,et al.
Realistic Design Using Large-Change Sensitivities and Performance Contours
,
1971
.
[4]
B. J. Karafin.
Statistical circuit design: The optimum assignment of component tolerances for electrical networks
,
1971
.
[5]
J. F. Pinel,et al.
Tolerance assignment in linear networks using nonlinear programming
,
1972
.
[6]
Olvi L. Mangasarian,et al.
Nonlinear Programming
,
1969
.