An exact reformulation-linearisation technique algorithm for solving a parameter extraction problem arising in compact thermal models

Authors:
Dale Henderson;J. Cole Smith
Affiliations:
Department of Systems Engineering, United States Military Academy, West Point, NY, USA;Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA
Venue:
Optimization Methods & Software - GLOBAL OPTIMIZATION
Year:
2009

Citing 12
Cited 1

Integer and combinatorial optimization

Integer and combinatorial optimization
On an instance of the inverse shortest paths problem

Mathematical Programming: Series A and B
Primal-relaxed dual global optimization approach

Journal of Optimization Theory and Applications
On the use of an inverse shortest paths algorithm for recovering linearly correlated costs

Mathematical Programming: Series A and B
Calculating some inverse linear programming problems

Journal of Computational and Applied Mathematics
A further study on inverse linear programming problems

Journal of Computational and Applied Mathematics
Semidefinite Programming Relaxation for NonconvexQuadratic Programs

Journal of Global Optimization
Inverse Optimization

Operations Research
Convex Optimization

Convex Optimization
The inverse optimal value problem

Mathematical Programming: Series A and B
Inverse Problem Theory and Methods for Model Parameter Estimation

Inverse Problem Theory and Methods for Model Parameter Estimation
Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming

Journal of Global Optimization

Global optimization

Optimization Methods & Software - GLOBAL OPTIMIZATION

Quantified Score

Hi-index	0.00

Visualization

Abstract

Compact thermal models (CTMs) are used to evaluate thermal characteristics of critical electronic chip packages under several hypothetical design and usage scenarios. In order to ensure that CTMs accurately estimate thermal response, an appropriate set of model parameters must first be selected. The challenge arising in this paper is to glean a set of parameters that best describes the performance of CTM over a set of test conditions. We examine a non-convex optimisation formulation for this parameter estimation problem, and derive the first exact optimisation algorithm for the problem using a continuous version of the reformulation-linearisation technique. We provide experimental results on real data to demonstrate the applicability of our approach.