Sciweavers

Share
ICCD
1995
IEEE

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

12 years 5 months ago
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...
Jimmy Shinn-Hwa Wang, Wayne Wei-Ming Dai
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where ICCD
Authors Jimmy Shinn-Hwa Wang, Wayne Wei-Ming Dai
Comments (0)
books