scientific article; zbMATH DE number 1253981

MaRDI QIDQ4226959zbMATH OpenFDO

Authors Wayne Eberly, Erich L. Kaltofen

Publication date 5 August 1999

zbMATH Keywords

integer factorizationLas Vegas algorithmsrandomized Lanczos algorithmsymmetric linear systemssymmetric matrix computations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

Recommendations

• A reliable block Lanczos algorithm over small finite fields
• Reliable Krylov-based algorithms for matrix null space and rank
• Matrix rank certification
• Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems

Cited in

(19)

• Towards a black box Lanczos program
• Efficient matrix preconditioners for black box linear algebra
• Territorial design optimization for business sales plan
• Pseudorandom lattices for global optimization
• Lord-Wingersky algorithm Version 2.5 with applications
• A practical approach to the secure computation of the Moore-Penrose pseudoinverse over the rationals
• Stochastic boundary methods of fundamental solutions for solving PDEs
• Stochastic algorithms in linear algebra -- beyond the Markov chains and von Neumann-Ulam scheme
• Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation
• scientific article; zbMATH DE number 1241384 (Why is no real title available?)
• Matrix rank certification
• A Kiefer-Wolfowitz algorithm with randomized differences
• Solving systems of linear equations arising in the computation of logarithms in a finite prime field
• The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output
• A reliable block Lanczos algorithm over small finite fields
• Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization
• On efficient sparse integer matrix Smith normal form computations
• Algorithm 1050: SPEX Cholesky, LDL, and backslash for exactly solving sparse linear systems
• Index calculus in the trace zero variety

This page was built for publication:

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