Accurate determinants of some classes of matrices

DOI10.1016/J.LAA.2021.07.020MaRDI QIDQ820987zbMATH OpenOpenAlexFDO

Authors J. M. Peña, Héctor Orera

Publication date 29 September 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2021.07.020

zbMATH Keywords

\(B\)-matrix\(B\)-Nekrasov matrixdeterminanthigh relative accuracyNekrasov matrix

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Numerical computation of determinants (65F40)

Review text

An algorithm can be performed with high relative accuracy (HRA) if it does not include subtractions (except of the initial data). The authors present parametrizations of B-matrices, Nekrasov matrices and B-Nekrasov matrices that allow to compute their determinants with high relative accuracy. Some examples are given.

Recommendations

• Accurate computations and applications of some classes of matrices
• Further analysis of Kahan's algorithm for the accurate computation of \(2\times 2\) determinants
• Accurate eigenvalues of certain sign regular matrices
• High relative accuracy algorithms for the symmetric eigenproblem
• Computing singular value decompositions of parameterized matrices with total nonpositivity to high relative accuracy

Cites work

• A class of P-matrices with applications to the localization of the eigenvalues of a real matrix
• Accurate and efficient expression evaluation and linear algebra
• Accurate inverses of Nekrasov Z-matrices
• Accurate SVDs of weakly diagonally dominant M-matrices
• B-Nekrasov matrices and error bounds for linear complementarity problems
• Bounds for the inverses of generalized Nekrasov matrices
• Error bounds for linear complementarity problems of \(QN\)-matrices
• Error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B\)-\(S\)-Nekrasov matrices
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• Ill-Conditioned Matrices Are Componentwise Near to Singularity
• Infinity norm bounds for the inverse of Nekrasov matrices using scaling matrices
• Is \(A\in\mathbb C^{n,n}\) a general \(H\)-matrix?
• LDU decompositions with \(L\) and \(U\) well conditioned
• Nekrasov tensors and nonsingular \({\mathcal {H}}\)-tensors
• New error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B-S\)-Nekrasov matrices
• New error bounds for linear complementarity problems of Nekrasov matrices and \(B\)-Nekrasov matrices
• New upper bounds for the infinity norm of Nekrasov matrices
• Note on error bounds for linear complementarity problems of Nekrasov matrices
• Notes on new error bounds for linear complementarity problems of Nekrasov matrices, \(B\)-Nekrasov matrices and \(QN\)-matrices
• On some subclasses ofP-matrices
• On the asymptotic optimality of error bounds for some linear complementarity problems
• Some remarks on a theorem of Gudkov

Cited in

(6)

• Accurate computations and applications of some classes of matrices
• Accurate Computations for Some Classes of Matrices
• Accurate inverses for SDD₁ \, Z-matrices
• Accurate inverses and determinants of doubly strictly diagonally dominant Z-matrices
• Accurate inverses and determinants for SDD_k Z-matrices
• Accurate computations for the inverse of \(\{P_1, P_2\}\)-Nekrasov \(Z\)-matrices

This page was built for publication: Accurate determinants of some classes of matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q820987)