English

When Lanczos Iterations Generate Symmetric Quadrature Nodes?

Numerical Analysis 2025-02-04 v3 Numerical Analysis

Abstract

The Golub-Welsch algorithm [ Math. Comp., 23: 221-230 (1969)] has long been assumed symmetric for estimating quadratic forms. Recent research indicates that asymmetric quadrature nodes may be more often and the existence of a practical symmetric quadrature for estimating matrix quadratic form is even doubtful.This paper derives a sufficient condition for symmetric quadrature nodes for estimating quadratic forms involving the Jordan-Wielandt matrices which frequently arise from many applications. The condition is closely related to how to construct an initial vector for the underlying Lanczos process. Applications of such constructive results are demonstrated by estimating the Estrada index in complex network analysis.

Keywords

Cite

@article{arxiv.2401.17757,
  title  = {When Lanczos Iterations Generate Symmetric Quadrature Nodes?},
  author = {Wenhao Li and Zongyuan Han and Shengxin Zhu},
  journal= {arXiv preprint arXiv:2401.17757},
  year   = {2025}
}

Comments

22 pages, 4 figures

R2 v1 2026-06-28T14:32:56.513Z