Skip to content

References

  • Adjiman, C. S., Dallwig, S., Floudas, C. A. and Neumaier, A. (1998). A global optimization method, αBB, for general twice-differentiable constrained NLPs. I. Theoretical advances. Computers & Chemical Engineering, 22(9), 1137–1158. doi:10.1016/S0098-1354(98)00027-1
  • Bompadre, A. and Mitsos, A. (2012). Convergence rate of McCormick relaxations. Journal of Global Optimization, 52(1), 1–28. doi:10.1007/s10898-011-9685-2
  • Frostig, R., Johnson, M. J. and Leary, C. (2018). Compiling machine learning programs via high-level tracing. SysML Conference. PDF
  • Krawczyk, R. (1969). Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Computing, 4(3), 187–201. doi:10.1007/BF02234767
  • Liberti, L. and Pantelides, C. C. (2003). Convex envelopes of monomials of odd degree. Journal of Global Optimization, 25(2), 157–168. doi:10.1023/A:1021924706467
  • McCormick, G. P. (1976). Computability of global solutions to factorable nonconvex programs. Part I, convex underestimating problems. Mathematical Programming, 10, 147–175. doi:10.1007/BF01580665
  • Mitsos, A., Chachuat, B. and Barton, P. I. (2009). McCormick-based relaxations of algorithms. SIAM Journal on Optimization, 20(2), 573–601. doi:10.1137/080717341
  • Moore, R. E., Kearfott, R. B. and Cloud, M. J. (2009). Introduction to Interval Analysis. SIAM. doi:10.1137/1.9780898717716
  • Najman, J. and Mitsos, A. (2019). Tighter McCormick relaxations through subgradient propagation. Journal of Global Optimization, 75(3), 565–593. doi:10.1007/s10898-019-00791-0
  • Neumaier, A. (1990). Interval Methods for Systems of Equations. Cambridge University Press. doi:10.1017/CBO9780511526473
  • Scott, J. K., Stuber, M. D. and Barton, P. I. (2011). Generalized McCormick relaxations. Journal of Global Optimization, 51(4), 569–606. doi:10.1007/s10898-011-9664-7
  • Stuber, M. D., Scott, J. K. and Barton, P. I. (2015). Convex and concave relaxations of implicit functions. Optimization Methods and Software, 30(3), 424–460. doi:10.1080/10556788.2014.924514
  • Tsoukalas, A. and Mitsos, A. (2014). Multivariate McCormick relaxations. Journal of Global Optimization, 59(2–3), 633–662. doi:10.1007/s10898-014-0176-0
  • Wilhelm, M. E. and Stuber, M. D. (2022). EAGO.jl: easy advanced global optimization in Julia. Optimization Methods and Software, 37(2), 425–450. doi:10.1080/10556788.2020.1786566

Software: