Accurate solutions of structured generalized Kronecker product linear systems

DOI10.1007/s11075-020-00988-5zbMath1469.65069OpenAlexW3048098251MaRDI QIDQ2028040

Wei Zhu, Zhao Yang, Rong Huang, Jianzhou Liu

Publication date: 31 May 2021

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-020-00988-5

zbMATH Keywords

generalized Vandermonde matricesbivariate interpolation problemscomponentwise forward errorsgeneralized Kronecker product linear systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06)

Related Items (2)

The accurate and efficient solutions of linear systems for generalized sign regular matrices with certain signature ⋮ Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy

Uses Software

• TNTool

Cites Work

• Unnamed Item
• Accurate solutions of diagonally dominant tridiagonal linear systems
• Rank structure properties of rectangular matrices admitting bidiagonal-type factorizations
• Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• On the solvability of bivariate Hermite-Birkhoff interpolation problems
• Unique solvability in bivariate Hermite interpolation
• A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems
• Factorizations of Cauchy-Vandermonde matrices
• Total positivity and Neville elimination
• A matricial description of Neville elimination with applications to total positivity
• Accurate solutions of product linear systems associated with rank-structured matrices
• A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy
• Bivariate polynomial interpolation on the square at new nodal sets
• Computing the singular value decomposition with high relative accuracy
• A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
• Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices
• Accurate solutions of weighted least squares problems associated with rank-structured matrices
• Accurate computations with collocation matrices of rational bases
• Accurate polynomial interpolation by using the Bernstein basis
• On the Newton bivariate polynomial interpolation with applications
• Accurate solution of structured linear systems via rank-revealing decompositions
• Total Positivity, $QR$ Factorization, and Neville Elimination
• A generalized Kronecker product and linear systems
• Accurate Singular Values of Bidiagonal Matrices
• Accurate Computations with Totally Nonnegative Matrices
• Accurate and efficient expression evaluation and linear algebra
• The Lack of Influence of the Right-Hand Side on the Accuracy of Linear System Solution
• A qd-type method for computing generalized singular values of BF matrix pairs with sign regularity to high relative accuracy
• Accurate Computations with Collocation Matrices of q-Bernstein Polynomials
• Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• Accurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
• Solution of Vandermonde systems of equations
• Accurate and efficient evaluation of Schur and Jack functions

This page was built for publication: Accurate solutions of structured generalized Kronecker product linear systems