# Kronecker Product Least Squares

## TL;DR

This paper introduces an iterative method using conjugate gradient and efficient Kronecker multiplication for solving Kronecker product least squares problems, demonstrating improved performance over direct methods.

## Contribution

It presents a novel iterative approach combining conjugate gradient with Kronecker matrix-vector multiplication for least squares problems.

## Key findings

- Iterative approach reduces computation time.
- Method achieves comparable or better accuracy.
- Numerical results validate efficiency improvements.

## Abstract

In this rather brief note we present and discuss techniques for solving Kronecker matrix product least squares problems. Our main contribution is an iterative approach that uses the efficient Kronecker matrix-vector multiplication strategy (Fernandes et al. 1998) with a conjugate gradient solver. Numerical results contrast this approach---in terms of running times and accuracy---against the direct approach.