Generalized matrix nearness problems II
For researchers in numerical linear algebra and optimization, this work provides new theoretical results and practical algorithms for a class of matrix approximation problems, though it is an incremental extension of prior work.
This paper extends generalized matrix nearness problems by incorporating affine terms, Kronecker products, and orthogonally invariant norms, providing closed-form solutions for several cases and an iterative algorithm for Schatten norms that converges to a global minimizer without computing gradients.
Given a matrix $A$, a matrix nearness problem seeks an $X$ that most closely approximates $A$ in the sense of minimizing $\lVert A - X\rVert$ under a variety of constraints on $X$. A generalized matrix nearness problem seeks the same but with three given matrices $A,B,C$ and $\lVert A - BXC\rVert$ in place of $\lVert A - X\rVert$. We extend previous studies of the latter problem in three directions: incorporating an affine term, replacing matrix product by Kronecker product in various manners, and generalizing Frobenius norm to any orthogonally invariant norm. We will solve several of these in closed form. For the rest, we develop an iterative algorithm that works for any Schatten norm, proving that it converges to a global minimizer regardless of the initial point. In addition, the algorithm relies purely on numerical linear algebra, and notably does not compute any explicit gradients or subgradients. Along the way, we will also show that there is no Mirsky-type theorem for rank constrained generalized matrix nearness problems.