<div dir="ltr"><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">Thanks to everyone who helped pitch in on this. I was happy to finally track down a pdf of Van Loan & Pitsianis [1993]. As stated in this other article on "Automated Kronecker Product Approximation"[KoPA]:</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">"This was introduced in the matrix computation literature as the nearest Kronecker product problem in Van Loan and Pitsianis, who demonstrated its equivalence to the best rank-one approximation and therefore also to the SVD, after a proper rearrangement of the matrix entries."</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">As well as:</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">"Finding a low-rank approximation of a given matrix is closely related to the singular value decomposition, and the connection was revealed as early as Eckart and Yount (1936)]"</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">It is surprising that it took until the 90s for the problem to bite someone and for explicit algorithms to emerge. Also, I am amazed that the body of the literature seems to come from the data sciences, as I arrived at the problem from studying discrete dynamical systems. I am hoping to write up a paper on the connection between them and NKP soon. Would anyone know where I can find a python, C++, or Haskell implementation easily?</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">Thanks again for the help.</div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">[1993] <a href="https://www.cs.cornell.edu/cv/ResearchPDF/Approximation%20with%20Kronecker%20Products,%20from%20Linear%20Algebra%20for%20Large%20Scale%20and%20Real-%20Time%20Applications.pdf">https://www.cs.cornell.edu/cv/ResearchPDF/Approximation%20with%20Kronecker%20Products,%20from%20Linear%20Algebra%20for%20Large%20Scale%20and%20Real-%20Time%20Applications.pdf</a></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif;font-size:small;color:#333333">[KoPA] <a href="https://arxiv.org/pdf/1912.02392.pdf">https://arxiv.org/pdf/1912.02392.pdf</a></div></div>