A Trust-Region Method for Solving Truncated Complex Singular Value Decomposition

A Trust-Region Method for Solving Truncated Complex Singular Value Decomposition

Year:    2024

Author:    Jiaofen Li, Lingchang Kong, Xuefeng Duan, Xuelin Zhou, Qilun Luo

Journal of Computational Mathematics, Vol. 42 (2024), Iss. 4 : pp. 999–1031

Abstract

The truncated singular value decomposition has been widely used in many areas of science including engineering, and statistics, etc. In this paper, the original truncated complex singular value decomposition problem is formulated as a Riemannian optimization problem on a product of two complex Stiefel manifolds, a practical algorithm based on the generic Riemannian trust-region method of Absil et al. is presented to solve the underlying problem, which enjoys the global convergence and local superlinear convergence rate. Numerical experiments are provided to illustrate the efficiency of the proposed method. Comparisons with some classical Riemannian gradient-type methods, the existing Riemannian version of limited-memory BFGS algorithms in the MATLAB toolbox Manopt and the Riemannian manifold optimization library ROPTLIB, and some latest infeasible methods for solving manifold optimization problems, are also provided to show the merits of the proposed approach.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.2211-m2021-0043

Journal of Computational Mathematics, Vol. 42 (2024), Iss. 4 : pp. 999–1031

Published online:    2024-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    33

Keywords:    Truncated singular value decomposition Riemannian optimization Trust-region method.

Author Details

Jiaofen Li

Lingchang Kong

Xuefeng Duan

Xuelin Zhou

Qilun Luo