Solving linear systems of equations with randomization, augmentation and aggregation
DOI10.1016/J.LAA.2012.07.002zbMATH Open1263.65042OpenAlexW2087182773MaRDI QIDQ454828FDOQ454828
Authors: Guoliang Qian, Victor Y. Pan 
Publication date: 10 October 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2012.07.002
Recommendations
- Accelerating Linear System Solutions Using Randomization Techniques
- Randomized preprocessing of homogeneous linear systems of equations
- scientific article
- Randomized method of successive approximations for solving systems of linear algebraic equations
- scientific article; zbMATH DE number 2000359
- A Randomized Solver for Linear Systems with Exponential Convergence
- A structured method for solving the augmented linear systems
- A randomised iterative method for solving factorised linear systems
- Randomized iterative methods for linear systems
- An iterative aggregation-disaggregation algorithm for solving linear equations
aggregationrandomizationranksingular value decompositionpreconditioningalgorithmnumerical experimentscondition numberill-conditioned matrixsystem of linear equationsaugmentationnull spaceLU or QR factorization
Preconditioners for iterative methods (65F08) Ill-posedness and regularization problems in numerical linear algebra (65F22) Linear equations (linear algebraic aspects) (15A06) Conditioning of matrices (15A12) Vector spaces, linear dependence, rank, lineability (15A03)
Cites Work
- Tails of Condition Number Distributions
- Title not available (Why is that?)
- Local operator theory, random matrices and Banach spaces.
- A probabilistic remark on algebraic program testing
- Eigenvalues and Condition Numbers of Random Matrices
- Title not available (Why is that?)
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Accuracy and Stability of Numerical Algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algebraic methods for Toeplitz-like matrices and operators
- Multivariate polynomials, duality, and structured matrices
- Title not available (Why is that?)
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
- The Probability That a Numerical Analysis Problem is Difficult
- A stabilized superfast solver for nonsymmetric Toeplitz systems
- On the existence and computation of rank-revealing LU factorizations
- Randomized preprocessing versus pivoting
- Schur aggregation for linear systems and determinants
- Effect of small rank modification on the condition number of a matrix
- Title not available (Why is that?)
- Condition Numbers of Gaussian Random Matrices
- Matrix computations and polynomial root-finding with preprocessing
- Additive preconditioning for matrix computations
- Additive preconditioning, eigenspaces, and the inverse iteration
- Randomized preprocessing of homogeneous linear systems of equations
- Methods of aggregation
- Symbolic and numeric methods for exploiting structure in constructing resultant matrices
- On Computations with Dense Structured Matrices
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Displacement ranks of matrices and linear equations
- A new error-free floating-point summation algorithm
- A stabilized superfast solver for indefinite Hankel systems
- Complexity of multiplication with vectors for structured matrices
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
- Advancing matrix computations with randomized preprocessing
Cited In (7)
- Accelerating Linear System Solutions Using Randomization Techniques
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- Numerically safe Gaussian elimination with no pivoting
- New studies of randomized augmentation and additive preprocessing
- Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
- Advancing matrix computations with randomized preprocessing
- Randomized preprocessing of homogeneous linear systems of equations
This page was built for publication: Solving linear systems of equations with randomization, augmentation and aggregation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q454828)
