activity
20122026
most citedA parallel structured divide-and-conquer algorithm for symmetric tridiagonal eigenvalue problems

13 citations · 15 across the 9 of their papers we have counts for

collaborators

9 papers

math.NA2026

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis

Xiaofei Xu, Yuhui Ni, Shengguo Li +1

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Cheby…

math.NA2020

A Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with No Tridiagonalization

Shengguo Li, Xinzhe Wu, Jose E. Roman +3

In this paper, a Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with no tridiagonalization is proposed, denoted by \texttt{PDESHEP}, and it combines dir…

cs.MS2020★ 13 cited

A parallel structured divide-and-conquer algorithm for symmetric tridiagonal eigenvalue problems

Xia Liao, Shengguo Li, Yutong Lu +1

In this paper, a parallel structured divide-and-conquer (PSDC) eigensolver is proposed for symmetric tridiagonal matrices based on ScaLAPACK and a parallel structured matrix multip…

math.OC2019★ 2 cited

Heavy-ball Algorithms Always Escape Saddle Points

Tao Sun, Dongsheng Li, Zhe Quan +3

Nonconvex optimization algorithms with random initialization have attracted increasing attention recently. It has been showed that many first-order methods always avoid saddle poin…

cs.DC2018

A New High Performance and Scalable SVD algorithm on Distributed Memory Systems

Shengguo Li, Jie Liu, Yunfei Du

This paper introduces a high performance implementation of \texttt{Zolo-SVD} algorithm on distributed memory systems, which is based on the polar decomposition (PD) algorithm via t…

math.NA2017

Updating quadratic palindromic models with no spillover effect on unmeasured spectral data

Kang Zhao, Lizhi Cheng, Shengguo Li +1

This paper concerns the model updating problems with no spillover of the quadratic palindromic system

cs.MS2016

An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures

Shengguo Li, Francois-Henry Rouet, Jie Liu +3

In this paper, an efficient divide-and-conquer (DC) algorithm is proposed for the symmetric tridiagonal matrices based on ScaLAPACK and the hierarchically semiseparable (HSS) matri…

math.NA2015

New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem

Shengguo Li, Xiangke Liao, Jie Liu +1

In this paper, two accelerated divide-and-conquer algorithms are proposed for the symmetric tridiagonal eigenvalue problem, which cost {flops} in the worst case, where $N…

math.NA2012

An improved dqds algorithm

Shengguo Li, Ming Gu, Beresford N. Parlett

In this paper we present an improved dqds algorithm for computing all the singular values of a bidiagonal matrix to high relative accuracy. There are two key contributions: a novel…