Skip to main content
Technical Reports
Navigation
Technical Reports
UCSC-CRL-95-03: TRANSFORMATION OF MIN-MAX OPTIMIZATION TO LEAST-SQUARE ESTIMATION AND APPLICATION TO INTERCONNECT DESIGN OPTIMIZATION
« Previous
Next »
Authors
Published On
03/01/1995 09:00 AM
Department
Computer Engineering
Abstract
This paper describes a novel approach to find 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 of the difference 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 variables, this novel tighter bound can be two to three order tighter than the old one.
Download
UCSC-CRL-95-03
Error | Technical Reports
Technical Reports
Error
The website encountered an unexpected error. Please try again later.