Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation (Q2350005): Difference between revisions

Latest revision as of 06:42, 10 July 2024

scientific article

Language	Label	Description	Also known as
English	Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation	scientific article

Statements

instance of

scholarly article

0 references

title

Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation (English)

0 references

0 references

0 references

0 references

Linear Algebra and its Applications

0 references

publication date

18 June 2015

0 references

full work available at URL

https://arxiv.org/abs/1406.5802

0 references

zbMATH Keywords

random matrices

0 references

random multipliers

0 references

Gaussian elimination

0 references

pivoting

0 references

block Gaussian elimination

0 references

low-rank approximation

0 references

SRFT matrices

0 references

random circulant matrices

0 references

Toeplitz multiplier

0 references

describes a project that uses

mctoolbox

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Iterative Solution Methods

0 references

Stability of Methods for Solving Toeplitz Systems of Equations

0 references

Preconditioning techniques for large linear systems: A survey

0 references

Communication lower bounds and optimal algorithms for numerical linear algebra

0 references

Q4314299

0 references

Condition Numbers of Gaussian Random Matrices

0 references

Generalized inverses of certain Toeplitz matrices

0 references

The Probability That a Numerical Analysis Problem is Difficult

0 references

A probabilistic remark on algebraic program testing

0 references

Q2760174

0 references

Eigenvalues and Condition Numbers of Random Matrices

0 references

Tails of Condition Number Distributions

0 references

Q4348514

0 references

Stable and Efficient Algorithms for Structured Systems of Linear Equations

0 references

Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization

0 references

Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure

0 references

Q4917542

0 references

Accuracy and Stability of Numerical Algorithms

0 references

Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

0 references

Rank-Revealing QR Factorizations and the Singular Value Decomposition

0 references

On the existence and computation of rank-revealing LU factorizations

0 references

Q2760974

0 references

How Bad Are Vandermonde Matrices?

0 references

Schur aggregation for linear systems and determinants

0 references

Additive preconditioning for matrix computations

0 references

Randomized preprocessing of homogeneous linear systems of equations

0 references

Solving linear systems of equations with randomization, augmentation and aggregation

0 references

Randomized preconditioning of the MBA algorithm

0 references

Randomized preprocessing versus pivoting

0 references

Matrix computations and polynomial root-finding with preprocessing

0 references

Estimating the norms of random circulant and Toeplitz matrices and their inverses

0 references

Iterative Refinement Implies Numerical Stability for Gaussian Elimination

0 references

Fast Probabilistic Algorithms for Verification of Polynomial Identities

0 references

Condition numbers of random matrices

0 references

On perturbation bounds for the QR factorization

0 references

Q4220521

0 references

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices

0 references

IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM

0 references

Q3851616

0 references

Identifiers

zbMATH Open document ID

1317.65080

0 references

DOI

10.1016/j.laa.2015.04.021

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2350005

@@ Property / author @@
+Pan, Victor Y.
@@ Property / author: Pan, Victor Y. / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+mctoolbox
@@ Property / describes a project that uses: mctoolbox / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1557763977
@@ Property / OpenAlex ID: W1557763977 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q113869483
@@ Property / Wikidata QID: Q113869483 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5802
@@ Property / arXiv ID: 1406.5802 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Solution Methods
@@ Property / cites work: Iterative Solution Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Stability of Methods for Solving Toeplitz Systems of Equations
+Normal rank
@@ Property / cites work @@
+Preconditioning techniques for large linear systems: A survey
+Normal rank
@@ Property / cites work @@
+Communication lower bounds and optimal algorithms for numerical linear algebra
+Normal rank
@@ Property / cites work @@
+Q4314299
@@ Property / cites work: Q4314299 / rank @@
+Normal rank
@@ Property / cites work @@
+Condition Numbers of Gaussian Random Matrices
@@ Property / cites work: Condition Numbers of Gaussian Random Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized inverses of certain Toeplitz matrices
@@ Property / cites work: Generalized inverses of certain Toeplitz matrices / rank @@
+Normal rank
@@ Property / cites work @@
+The Probability That a Numerical Analysis Problem is Difficult
+Normal rank
@@ Property / cites work @@
+A probabilistic remark on algebraic program testing
+Normal rank
@@ Property / cites work @@
+Q2760174
@@ Property / cites work: Q2760174 / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and Condition Numbers of Random Matrices
+Normal rank
@@ Property / cites work @@
+Tails of Condition Number Distributions
@@ Property / cites work: Tails of Condition Number Distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4348514
@@ Property / cites work: Q4348514 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable and Efficient Algorithms for Structured Systems of Linear Equations
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
+Normal rank
@@ Property / cites work @@
+Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
+Normal rank
@@ Property / cites work @@
+Q4917542
@@ Property / cites work: Q4917542 / rank @@
+Normal rank
@@ Property / cites work @@
+Accuracy and Stability of Numerical Algorithms
@@ Property / cites work: Accuracy and Stability of Numerical Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Finding structure with randomness: Probabilistic algorithms for   constructing approximate matrix decompositions
+Normal rank
@@ Property / cites work @@
+Rank-Revealing QR Factorizations and the Singular Value Decomposition
+Normal rank
@@ Property / cites work @@
+On the existence and computation of rank-revealing LU factorizations
+Normal rank
@@ Property / cites work @@
+Q2760974
@@ Property / cites work: Q2760974 / rank @@
+Normal rank
@@ Property / cites work @@
+How Bad Are Vandermonde Matrices?
@@ Property / cites work: How Bad Are Vandermonde Matrices? / rank @@
+Normal rank
@@ Property / cites work @@
+Schur aggregation for linear systems and determinants
+Normal rank
@@ Property / cites work @@
+Additive preconditioning for matrix computations
@@ Property / cites work: Additive preconditioning for matrix computations / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized preprocessing of homogeneous linear systems of equations
+Normal rank
@@ Property / cites work @@
+Solving linear systems of equations with randomization, augmentation and aggregation
+Normal rank
@@ Property / cites work @@
+Randomized preconditioning of the MBA algorithm
@@ Property / cites work: Randomized preconditioning of the MBA algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized preprocessing versus pivoting
@@ Property / cites work: Randomized preprocessing versus pivoting / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix computations and polynomial root-finding with preprocessing
+Normal rank
@@ Property / cites work @@
+Estimating the norms of random circulant and Toeplitz matrices and their inverses
+Normal rank
@@ Property / cites work @@
+Iterative Refinement Implies Numerical Stability for Gaussian Elimination
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Condition numbers of random matrices
@@ Property / cites work: Condition numbers of random matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On perturbation bounds for the QR factorization
@@ Property / cites work: On perturbation bounds for the QR factorization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4220521
@@ Property / cites work: Q4220521 / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
+Normal rank
@@ Property / cites work @@
+IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank