Transformation of min-max optimization to least-square estimation and application to interconnect design optimization

This paper describes a novel approach to nd a tighter bound of the transformation of the Min-Max problems into the one of Least-Square Estimation. It is well known that the above transformation of one problem to the other can lead to the proof that their target functions linearly bound each other. However, this linear bound is not a tight one. In this paper, we prove that if we transform the Min-Max problem into two Least-Square Estimation problems, where one minimizes the Root-Mean-Square (RMS) of the original function and the other one minimizes the RMS ofthe di erence between the original function and an arbitrary constant, one can obtain a tighter bound between their target functions. The tighter bound given by this novel approach depends on the outcome of the second Least-Square Estimation problem, so there is a great incentive to choose the arbitrary constant which gives the smallest RMS of the second Least-Square Estimation problem. For a problem with a large number of variable...

• Type: Conference
• Year: 1995
• Where: ICCD
• Authors: Jimmy Shinn-Hwa Wang, Wayne Wei-Ming Dai
• Keywords: Hardware, ICCD 1995, Least-Square Estimation, Least-square Estimation Problem, Tighter Bound