N Roots of the Secular Equation in O(N) Operations

DOI10.1137/S0895479801383695zbMath1017.65035OpenAlexW2082101587MaRDI QIDQ4785782

Achi Brandt, Oren E. Livne

Publication date: 5 January 2003

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479801383695

zbMATH Keywords

numerical resultsintegral transformssingular value decompositionparallel computationsecular equationmultilevel algorithmfast multilevel summationconstrained least-squares problemssymmetric eigenvalue problemsdiscontinuous kernel softeningdivide and concquer methodroot-searchsymmetric tridiagonal eigenbasis solvers

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Numerical methods for integral transforms (65R10) Complexity and performance of numerical algorithms (65Y20) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items (1)

Forward stable eigenvalue decomposition of rank-one modifications of diagonal matrices

This page was built for publication: N Roots of the Secular Equation in O(N) Operations