Fast numerical nonlinear Fourier transforms

S Wahls, HV Poor - IEEE Transactions on Information Theory, 2015 - ieeexplore.ieee.org
The nonlinear Fourier transform, which is also known as the forward scattering transform,
decomposes a periodic signal into nonlinearly interacting waves. In contrast to the common …

Krylov methods for nonsymmetric linear systems

G Meurant, JD Tebbens - Cham: Springer, 2020 - Springer
Solving systems of algebraic linear equations is among the most frequent problems in
scientific computing. It appears in many areas like physics, engineering, chemistry, biology …

Fast and backward stable computation of roots of polynomials

JL Aurentz, T Mach, R Vandebril, DS Watkins - SIAM Journal on Matrix …, 2015 - SIAM
A stable algorithm to compute the roots of polynomials is presented. The roots are found by
computing the eigenvalues of the associated companion matrix by Francis's implicitly shifted …

Introducing the fast nonlinear Fourier transform

S Wahls, HV Poor - 2013 IEEE International Conference on …, 2013 - ieeexplore.ieee.org
The nonlinear Fourier transform (NFT; also: direct scattering transform) is discussed with
respect to the focusing nonlinear Schrödinger equation on the infinite line. It is shown that …

Superdc: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices

X Ou, J Xia - SIAM Journal on Scientific Computing, 2022 - SIAM
For dense symmetric matrices with small off-diagonal (numerical) ranks and in a
hierarchically semiseparable form, we give a divide-and-conquer eigendecomposition …

[图书][B] Core-chasing algorithms for the eigenvalue problem

Core-Chasing Algorithms for the Eigenvalue Problem : Back Matter Page 1 Bibliography [1] GS
Ammar, WB Gragg, and L. Reichel. On the eigenproblem for orthogonal matrices. In Proceedings …

A fast randomized eigensolver with structured LDL factorization update

Y Xi, J Xia, R Chan - SIAM Journal on Matrix Analysis and Applications, 2014 - SIAM
In this paper, we propose a structured bisection method with adaptive randomized sampling
for finding selected or all of the eigenvalues of certain real symmetric matrices A. For A with …

[图书][B] Computing handbook: computer science and software engineering

T Gonzalez, J Diaz-Herrera, A Tucker - 2014 - books.google.com
Computing Handbook, Third Edition: Computer Science and Software Engineering mirrors
the modern taxonomy of computer science and software engineering as described by the …

A graph convolutional network model based on regular equivalence for identifying influential nodes in complex networks

Y Wu, Y Hu, S Yin, B Cai, X Tang, X Li - Knowledge-Based Systems, 2024 - Elsevier
The identification of influential nodes in complex networks is an interesting problem.
Traditional approaches, such as metric-and machine learning-based approaches, often fail …

[HTML][HTML] Efficient polynomial root-refiners: A survey and new record efficiency estimates

JM McNamee, VY Pan - Computers & Mathematics with Applications, 2012 - Elsevier
A typical iterative polynomial root-finder begins with a relatively slow process of computing a
crude but sufficiently close initial approximation to a root and then rapidly refines it. The …