An Introduction to Kristof's Theorem for Solving Least-Square Optimization Problems Without Calculus

Multivariate Behav Res. 2018 Mar-Apr;53(2):190-198. doi: 10.1080/00273171.2017.1412294. Epub 2018 Jan 11.

Abstract

Kristof's Theorem (Kristof, 1970 ) describes a matrix trace inequality that can be used to solve a wide-class of least-square optimization problems without calculus. Considering its generality, it is surprising that Kristof's Theorem is rarely used in statistics and psychometric applications. The underutilization of this method likely stems, in part, from the mathematical complexity of Kristof's ( 1964 , 1970 ) writings. In this article, I describe the underlying logic of Kristof's Theorem in simple terms by reviewing four key mathematical ideas that are used in the theorem's proof. I then show how Kristof's Theorem can be used to provide novel derivations to two cognate models from statistics and psychometrics. This tutorial includes a glossary of technical terms and an online supplement with R (R Core Team, 2017 ) code to perform the calculations described in the text.

Keywords: Optimization; inequalities; least squares; multivariate statistics.

MeSH terms

  • Algorithms*
  • Humans
  • Least-Squares Analysis*
  • Mathematics*
  • Multivariate Analysis*