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

References

• Adams , V. H. , Blackburn , D. L. , Joshi , Y. and Berning , D. W. 1997 . Issues in validating package compact thermal models for natural convection cooled electronic systems . IEEE T. Compon. Pack. A , 20 : 420 – 431 .
   Google Scholar
• Ahmed , S. and Guan , Y. 2005 . The inverse optimal value problem . Math. Program. , 102 : 91 – 110 .
   Google Scholar
• Ahuja , R. and Orlin , J. 2001 . Inverse optimization . Oper. Res. , 49 : 771 – 783 .
   Web of Science ®Google Scholar
• Anstreicher , K. M. 2009 . Semidefinite programming versus the reformulation-linearization technique for non-convex quadratically constrained quadratic programming . J. Glob. Optim. , 43 : 471 – 484 .
   Web of Science ®Google Scholar
• Audet , C. , Hansen , P. , Jaumard , B. and Savard , G. 2000 . A branch and cut algorithm for non-convex quadratically constrained quadratic programming . Math. Program. , 87 : 131 – 152 .
   Web of Science ®Google Scholar
• Bazaraa , M. S. , Sherali , H. D. and Shetty , C. M. 2006 . Nonlinear Programming: Theory and Algorithms , 3 , Hoboken, NJ : John Wiley & Sons .
   Google Scholar
• Boyd , S. and Vandenberghe , L. 2004 . Convex Optimization , Cambridge, , UK : Cambridge University Press .
   Google Scholar
• Burton , D. and Toint , P. L. 1992 . On an instance of the inverse shortest paths problem . Math. Program. , 53 : 45 – 61 .
   Web of Science ®Google Scholar
• Burton , D. and Toint , P. L. 1994 . On the use of an inverse shortest paths algorithm for recovering linearly correlated costs . Math. Program. , 63 : 1 – 22 .
   Web of Science ®Google Scholar
• Codecasa , L. 2007 . Compact Models of Dynamic Thermal Networks with Many Heat Sources . IEEE T. Compon. Pack. T. , 30 : 653 – 659 .
   Google Scholar
• DeVoe , J. 2002 . An investigation of the behavior of compact thermal models of electronic chip packages in system level simulations using computational fluid dynamics , Tucson, AZ : Department of Aerospace and Mechanical Engineering, The University of Arizona . Master thesis
   Google Scholar
• DeVoe , J. and Ortega , A. An assessment of the behavior of compact thermal models of electronic packages in a printed circuit board level environmen . Eighth Intersociety conference on Thermal and Thermomechanical Phenomena in Electronic Systems . San Jose, CA. pp. 69 – 76 .
   Google Scholar
• DeVoe , J. and Ortega , A. An investigation of board level effects on compact thermal models of electronic chip packages . Eighteenth Annual IEEE Semiconductor Thermal Measurement and Management symposium . San Jose, CA. pp. 8 – 14 .
   Google Scholar
• Floudas , C. A. and Visweswaran , V. 1993 . Primal-relaxed dual global optimization approach . J. Optimiz. Theory App. , 78 : 187 – 225 .
   Web of Science ®Google Scholar
• Fujie , T. and Kojima , M. 1997 . Semidefinite programming relaxations for non-convex quadratic programs . J. Glob. Optim. , 10 : 367 – 380 .
   Web of Science ®Google Scholar
• Heuberger , C. 2004 . Inverse combinatorial optimization: a survey on problems, methods, and results . J. Comb. Optim. , 8 : 329 – 361 .
   Web of Science ®Google Scholar
• Lasance , C. J.M. The European project PROFIT: prediction of temperature gradients influencing the quality of electronic products . Eighteenth Annual IEEE Semiconductor Thermal Measurement and Management symposium . San Jose, CA. pp. 120 – 125 .
   Google Scholar
• Lasance , C. J.M. 2001 . Two benchmarks to facilitate the study of compact thermal modeling phenomena . IEEE T. Compon. Pack. T. , 24 : 559 – 565 .
   Google Scholar
• Lasance , C. J.M. , Rosten , H. and Parry , J. D. 1997 . The world of thermal characterization according to DELPHI–part II: Experimental and numerical methods . IEEE T. Compon. Pack. A , 20 : 392 – 398 .
   Google Scholar
• Nemhauser , G. L. and Wolsey , L. A. 1999 . Integer and Combinatorial Optimization , New York : John Wiley & Sons .
   Google Scholar
• Rosten , H. , Lasance , C. J.M. and Parry , J. D. 1997 . The world of thermal characterization according to DELPHI–part I: Background to DELPHI . IEEE T. Compon. Pack. A , 20 : 384 – 391 .
   Google Scholar
• Sabry , M.-N. 2005 . High-precision compact-thermal models . IEEE T. Compon. Pack. T. , 28 : 623 – 629 .
   Google Scholar
• Sherali , H. D. and Adams , W. P. 1999 . A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , Dordrecht : Kluwer Academic Publishers .
   Google Scholar
• Sherali , H. D. and Tuncbilek , C. H. 1992 . A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique . J. Glob. Optim. , 2 : 101 – 112 .
   Google Scholar
• Shidore , S. , Adams , V. H. and Lee , T. Y. 2001 . A study of compact thermal model topologies in CFD for a flip chip plastic ball grid array package . IEEE T. Compon. Pack. A , 24 : 191 – 198 .
   Google Scholar
• Smith , J. C. , Henderson , D. L. , Ortega , A. and Devoe , J. 2009 . A parameter optimization heuristic for a temperature estimation model . Optim. Eng. , 10 : 19 – 42 .
   Google Scholar
• Tarantola , A. 2005 . Inverse Problem Theory and Methods for Model Parameter Estimation , Philadelphia, PA : Society for Industrial and Applied Mathematics .
   Google Scholar
• Wang , W. , Liou , S. , Sun , Y. S. , Lai , J. Y. , Tien , C. , Her , T. D. and Michael , M. Bridging the gap: package level and system level thermal modeling . Proceedings of the Electronic Components and Technology Conference . Las Vegas, NV. pp. 287 – 293 .
   Google Scholar
• Zhang , J. and Liu , Z. 1996 . Calculating some inverse linear programming problems . J. Comput. Appl. Math. , 72 : 261 – 273 .
   Web of Science ®Google Scholar
• Zhang , J. and Liu , Z. 1999 . A further study on inverse linear programming problems . J. Comput. Appl. Math. , 106 : 345 – 359 .
   Web of Science ®Google Scholar