Cover Image

Numerical Instability of Algebraic Rootfinding Methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Graf, Emil, Townsend, Alex
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis Algebraic Geometry 65H04 (Primary) 65F35, 13P15 (Secondary) G.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Accurate complex Jacobi rotations
by: Novaković, Vedran
Published: (2023)

A Hidden Variable Resultant Method for the Polynomial Multiparameter Eigenvalue Problem
by: Graf, Emil, et al.
Published: (2025)

Recursive vectorized computation of the vector $p$-norm
by: Novaković, Vedran
Published: (2025)

Homotopy continuation of viscoelastic waveguide dispersion curves: from intra-manifold tracking to inter-manifold transport
by: Xiao, Dong, et al.
Published: (2026)

Constructing Orthogonal Rational Function Vectors with an application in Rational Approximation
by: Vermeiren, Robbe
Published: (2026)

Liftings of polynomial systems decreasing the mixed volume
by: Borger, Christopher, et al.
Published: (2021)

Arithmetical enhancements of the Kogbetliantz method for the SVD of order two
by: Novaković, Vedran
Published: (2024)

Tropical hyperplane arrangements and combinatorial mutations of the matching field polytopes of Grassmannians
by: Kowaki, Nobukazu
Published: (2024)

Avoiding breakdown in incomplete factorizations in low precision arithmetic
by: Scott, Jennifer, et al.
Published: (2024)

A posteriori error bounds for the block-Lanczos method for matrix function approximation
by: Xu, Qichen, et al.
Published: (2022)

Incremental Hierarchical Tucker Decomposition
by: Aksoy, Doruk, et al.
Published: (2024)

Symplectic Hamiltonian Hybridizable Discontinuous Galerkin Methods for Linearized Shallow Water Equations
by: Núñez, C., et al.
Published: (2025)

Rigorous foundations of adaptive mode tracking in single-parametric Hermitian eigenvalue problems: existence theorems, error indicators, and application to SAFE dispersion analysis
by: Xiao, Dong, et al.
Published: (2026)

Matrix Factorizations with Uniformly Random Pivoting
by: Detherage, Isabel, et al.
Published: (2025)

Conditioning and backward errors for nonlinear eigenvalue problems with eigenvector nonlinearities
by: Lithell, Vilhelm Peterson, et al.
Published: (2026)

An Iterative Block Matrix Inversion (IBMI) Algorithm for Symmetric Positive Definite Matrices with Applications to Covariance Matrices
by: Paterson, Ann, et al.
Published: (2025)

Numerical Schubert calculus
by: Huber, Birkett, et al.
Published: (1997)

Randomized biorthogonalization through a two-sided Gram-Schmidt process
by: Grigori, Laura, et al.
Published: (2025)

Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination
by: Zhang, Teng
Published: (2026)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
by: Dereziński, Michał, et al.
Published: (2026)

A natural language framework for non-conforming hybrid polytopal methods in Gridap.jl
by: Manyer, Jordi, et al.
Published: (2026)

Good rotations
by: Henon, M., et al.
Published: (1998)

Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation
by: Meyer, Raphael A., et al.
Published: (2023)

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra
by: Meyer, Raphael A., et al.
Published: (2025)

UltimateKalman: Flexible Kalman Filtering and Smoothing Using Orthogonal Transformations
by: Toledo, Sivan
Published: (2022)

Mixed Precision FGMRES-Based Iterative Refinement for Weighted Least Squares
by: Carson, Erin, et al.
Published: (2024)

A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation
by: Chen, Jinqiang, et al.
Published: (2023)

A matrix-free parallel two-level deflation preconditioner for the two-dimensional Helmholtz problems
by: Chen, Jinqiang, et al.
Published: (2023)

A theoretical study on the effect of mass lumping on the discrete frequencies in immersogeometric analysis
by: Bioli, Ivan, et al.
Published: (2024)

Randomized-Accelerated FEAST: A Hybrid Approach for Large-Scale Eigenvalue Problems
by: Nadiger, Ayush
Published: (2025)

Learning solutions of parameterized stiff ODEs using Gaussian processes
by: Garcia, Idoia Cortes, et al.
Published: (2025)

Range of the first three eigenvalues of the planar Dirichlet Laplacian
by: Levitin, Michael, et al.
Published: (2002)

Structure-preserving LDG methods for linear and nonlinear transport equations with gradient noise
by: Christiansen, Thomas, et al.
Published: (2026)

Deflation for the off-diagonal block in symmetric saddle point systems
by: Dumitrasc, Andrei, et al.
Published: (2023)

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

Geometric Ergodicity and Optimal Error Estimates for a Class of Novel Tamed Schemes to Super-linear Stochastic PDEs
by: Liu, Zhihui, et al.
Published: (2025)

Minimizing the Arithmetic and Communication Complexity of Jacobi's Method for Eigenvalues and Singular Values: Part One -- Serial Algorithms
by: Demmel, James, et al.
Published: (2025)

Algebraic Reconstruction of Piecewise-Smooth Functions of Two Variables from Fourier Data
by: Levinov, Michael, et al.
Published: (2025)

Complexity of sparse polynomial solving 3: Infinity
by: Malajovich, Gregorio
Published: (2025)

Numerical Nonlinear Algebra
by: Bates, Daniel J., et al.
Published: (2023)