6 papers
Split-Merge: A Difference-based Approach for Dominant Eigenvalue Problem
Xiaozhi Liu, Mengmeng Song, Yong Xia
The computation of the dominant eigenpair for symmetric positive semidefinite matrices is fundamental in numerical optimization. This work shifts the paradigm from the classical Ra…
Mini-Extragradient Methods
Xiaozhi Liu, Yong Xia
The Extragradient (EG) method stands as a cornerstone algorithm for solving monotone nonlinear equations but faces two important unresolved challenges: (i) how to select stepsizes…
Split-Merge Revisited: A Scalable Approach to Generalized Eigenvalue Problems
Xiaozhi Liu, Yong Xia
The generalized eigenvalue problem (GEP) serves as a cornerstone in a wide range of applications in numerical linear algebra and scientific computing. However, traditional approach…
Cubic NK-SVD: An Algorithm for Designing Parametric Dictionary in Frequency Estimation
Xiaozhi Liu, Yong Xia
We propose a novel parametric dictionary learning algorithm for line spectral estimation, applicable in both single measurement vector (SMV) and multiple measurement vectors (MMV)…
A Unified Algorithmic Framework for Dynamic Compressive Sensing
Xiaozhi Liu, Yong Xia
We propose a unified dynamic tracking algorithmic framework (PLAY-CS) to reconstruct signal sequences with their intrinsic structured dynamic sparsity. By capitalizing on specific…
Revisiting Atomic Norm Minimization: A Sequential Approach for Atom Identification and Refinement
Xiaozhi Liu, Jinjiang Wei, Yong Xia
Atomic norm minimization (ANM) is a key approach for line spectral estimation (LSE). Most related algorithms formulate ANM as a semidefinite programming (SDP), which incurs high co…