Block Kronecker linearizations of matrix polynomials and their backward errors

FM Dopico, PW Lawrence, J Pérez, PV Dooren - Numerische Mathematik, 2018 - Springer
We introduce a new family of strong linearizations of matrix polynomials—which we call
“block Kronecker pencils”—and perform a backward stability analysis of complete …

A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems

N Govindarajan, R Widdershoven… - SIAM Journal on Matrix …, 2024 - SIAM
As a crucial first step towards finding the (approximate) common roots of a (possibly
overdetermined) bivariate polynomial system of equations, the problem of determining an …

Fiedler-comrade and Fiedler--Chebyshev pencils

V Noferini, J Pérez - SIAM Journal on Matrix Analysis and Applications, 2016 - SIAM
Fiedler pencils are a family of strong linearizations for polynomials expressed in the
monomial basis, that include the classical Frobenius companion pencils as special cases …

Numerical instability of algebraic rootfinding methods

E Graf, A Townsend - arXiv preprint arXiv:2408.02805, 2024 - arxiv.org
We demonstrate that the most popular variants of all common algebraic multidimensional
rootfinding algorithms are unstable by analyzing the conditioning of subproblems that are …

Backward error analysis of polynomial eigenvalue problems solved by linearization

PW Lawrence, M Van Barel, P Van Dooren - SIAM journal on Matrix Analysis …, 2016 - SIAM
We perform a backward error analysis of polynomial eigenvalue problems solved via
linearization. Through the use of dual minimal bases, we unify the construction of strong …

Constructing strong linearizations of matrix polynomials expressed in Chebyshev bases

PW Lawrence, J Perez - SIAM Journal on Matrix Analysis and Applications, 2017 - SIAM
The need to solve polynomial eigenvalue problems for matrix polynomials expressed in
nonmonomial bases has become very important. Among the most important bases in …

Revisiting the computation of the critical points of the Keplerian distance

GF Gronchi, G Baù, C Grassi - Celestial Mechanics and Dynamical …, 2023 - Springer
We consider the Keplerian distance d in the case of two elliptic orbits, ie, the distance
between one point on the first ellipse and one point on the second one, assuming they have …

Parameterizing Intersecting Surfaces via Invariants

TS Gutleb, R Barrett, J Westermayr, C Ortner - arXiv preprint arXiv …, 2024 - arxiv.org
We introduce and analyze numerical companion matrix methods for the reconstruction of
hypersurfaces with crossings from smooth interpolants given unordered or, without loss of …

A boundary integral equation approach to computing eigenvalues of the Stokes operator

T Askham, M Rachh - Advances in Computational Mathematics, 2020 - Springer
The eigenvalues and eigenfunctions of the Stokes operator have been the subject of intense
analytical investigation and have applications in the study and simulation of the Navier …

Chebyshev Varieties

Z Bel-Afia, C Meroni, S Telen - arXiv preprint arXiv:2401.12140, 2024 - arxiv.org
Chebyshev varieties are algebraic varieties parametrized by Chebyshev polynomials or
their multivariate generalizations. We determine the dimension, degree, singular locus and …