Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
From MaRDI portal
Publication:644775
DOI10.1007/S00211-011-0382-3zbMATH Open1254.65042OpenAlexW2071653647MaRDI QIDQ644775FDOQ644775
Authors: Froilán M. Dopico, Plamen Koev 
Publication date: 7 November 2011
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-011-0382-3
Recommendations
- A New Perturbation Bound for the LDU Factorization of Diagonally Dominant Matrices
- Accurate and efficient LDU decomposition of diagonally dominant M-matrices
- Relative perturbation theory for diagonally dominant matrices
- Accurate and efficient \(LDU\) decomposition of almost diagonally dominant \(Z\)-matrices
- Accurate solutions of diagonally dominant tridiagonal linear systems
Direct numerical methods for linear systems and matrix inversion (65F05) Eigenvalues, singular values, and eigenvectors (15A18) Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Cites Work
- Computing the singular value decomposition with high relative accuracy
- Matrix Analysis
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A lower bound for the smallest singular value of a matrix
- Accuracy and Stability of Numerical Algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Implicit standard Jacobi gives high relative accuracy
- Accurate solution of structured linear systems via rank-revealing decompositions
- New Fast and Accurate Jacobi SVD Algorithm. I
- New Fast and Accurate Jacobi SVD Algorithm. II
- Effectively Well-Conditioned Linear Systems
- Jacobi’s Method is More Accurate than QR
- Relative Perturbation Theory: II. Eigenspace and Singular Subspace Variations
- Accurate Singular Value Decompositions of Structured Matrices
- Convergence Properties of the Spline Fit
- Asymptotics for steady-state tail probabilities in structured markov queueing models
- Solving elliptic finite element systems in near-linear time with support preconditioners
- On diagonal dominance arguments for bounding \(\| A^{-1}\|_\infty\)
- Accurate Singular Values of Bidiagonal Matrices
- Entrywise perturbation theory for diagonally dominant M-matrices with applications
- Accurate SVDs of weakly diagonally dominant M-matrices
- LDU decompositions with \(L\) and \(U\) well conditioned
- Accurate computation of the smallest eigenvalue of a diagonally dominant \(M\)-matrix
- Computing singular values of diagonally dominant matrices to high relative accuracy
- Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
- Accurate singular values and differential qd algorithms
- An Orthogonal High Relative Accuracy Algorithm for the Symmetric Eigenproblem
- Relative perturbation bounds for eigenvalues of symmetric positive definite diagonally dominant matrices
- Accurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
- Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials
- On computing accurate singular values and eigenvalues of matrices with acyclic graphs
- Pivoting strategies leading to diagonal dominance by rows
- Relative-error bounds for the LU decomposition via the GTH algorithm
- Combinatorial preconditioners for scalar elliptic finite-element problems
- Accurate Computation of the Product-Induced Singular Value Decomposition with Applications
- On the asymptotic behaviour of the stationary distribution of markov chains of M/G/1-type
- Relative Perturbation Techniques for Singular Value Problems
Cited In (23)
- Self-corrective iterations (SCI) for generalized diagonally dominant matrices
- Accurate computation of eigenvalues of generalized sign regular quasi-Said-Ball-Vandermonde matrices
- Accurate eigenvalues of some generalized sign regular matrices via relatively robust representations
- Improved rigorous perturbation bounds for the LU and QR factorizations
- Relative Perturbation Analysis for Eigenvalues and Singular Values of Totally Nonpositive Matrices
- Accurate solutions of structured generalized Kronecker product linear systems
- Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices
- Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy
- Accurate Computations and Applications of Some Classes of Matrices
- On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity
- Title not available (Why is that?)
- Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices
- Computing eigenvalues of quasi-rational Said-Ball-Vandermonde matrices
- LDU decompositions with \(L\) and \(U\) well conditioned
- Accurate solutions of diagonally dominant tridiagonal linear systems
- Title not available (Why is that?)
- Accurate and efficient LDU decomposition of diagonally dominant M-matrices
- Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices
- A New Perturbation Bound for the LDU Factorization of Diagonally Dominant Matrices
- A qd-type method for computing generalized singular values of BF matrix pairs with sign regularity to high relative accuracy
- Structured condition numbers and statistical condition estimation for the \(LDU\) factorization
- On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices
- Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators
Uses Software
This page was built for publication: Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644775)
