21,011 research outputs found

    Factorization of Multivariate Positive Laurent Polynomials

    Get PDF
    Recently Dritschel proves that any positive multivariate Laurent polynomial can be factorized into a sum of square magnitudes of polynomials. We first give another proof of the Dritschel theorem. Our proof is based on the univariate matrix Fejer-Riesz theorem. Then we discuss a computational method to find approximates of polynomial matrix factorization. Some numerical examples will be shown. Finally we discuss how to compute nonnegative Laurent polynomial factorizations in the multivariate setting

    p-Adic Stability In Linear Algebra

    Full text link
    Using the differential precision methods developed previously by the same authors, we study the p-adic stability of standard operations on matrices and vector spaces. We demonstrate that lattice-based methods surpass naive methods in many applications, such as matrix multiplication and sums and intersections of subspaces. We also analyze determinants , characteristic polynomials and LU factorization using these differential methods. We supplement our observations with numerical experiments.Comment: ISSAC 2015, Jul 2015, Bath, United Kingdom. 201

    Accurate Computations with Collocation and Wronskian Matrices of Jacobi Polynomials

    Get PDF
    In this paper an accurate method to construct the bidiagonal factorization of collocation and Wronskian matrices of Jacobi polynomials is obtained and used to compute with high relative accuracy their eigenvalues, singular values and inverses. The particular cases of collocation and Wronskian matrices of Legendre polynomials, Gegenbauer polynomials, Chebyshev polynomials of the first and second kind and rational Jacobi polynomials are considered. Numerical examples are included. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature

    Accurate computations with Wronskian matrices of Bessel and Laguerre polynomials

    Get PDF
    This paper provides an accurate method to obtain the bidiagonal factorization of Wronskian matrices of Bessel polynomials and of Laguerre polynomials. This method can be used to compute with high relative accuracy their singular values, the inverse of these matrices, as well as the solution of some related systems of linear equations. Numerical examples illustrating the theoretical results are included. © 2022 The Author
    corecore