A class of multilevel structured low-rank approximation arising in material processing

作者：Bai, Jianchao^*; Li, Jicheng^*; Deng, Junkai

来源：International Journal of Computer Mathematics, 2018, 95(2): 329-340.

DOI：10.1080/00207160.2017.1285020

• Low-rank constraint
• structured matrix
• Gramian representation
• Vandermonde-like transformation
• material processing

This work is devoted to studying the problem of approximating a given matrix by the product of two low-rank structured matrix which arises in the material processing. Firstly, we analyse some properties of the original problem and utilize the alternating least squares method to reformulate it into two subproblems. Then by using the Gramian representation and a Vandermonde-like transformation, the feasible sets of the subproblems are characterized, which makes them be respectively transformed into two unconstrained minimization problems. Finally, we derive the expressions of the gradients of the objective functions and apply the gradient descent algorithm to solve them. Numerical examples are tested to show that our method performs well in terms of the residual error of the objective function.

• 出版日期2018
• 单位西安交通大学