Metraipolis › archive › dc_de543ae402cc
Block Lanczos algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Block_Lanczos_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:58:25.080Z
- SHA-256 of the archived text
8037aa0c2f0f356c0232e6f5f0225bbca8cf88a57a8ec2b4c01bafb157c82648- Stable URL of this page
https://metraipolis.com/documento/dc_de543ae402cc
How to cite
Block Lanczos algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Block_Lanczos_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_de543ae402cc (Metraipolis archive dc_de543ae402cc, sha256 8037aa0c2f0f356c0232e6f5f0225bbca8cf88a57a8ec2b4c01bafb157c82648)
BibTeX
@misc{dcde543ae402cc,
title = {Block Lanczos algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Block_Lanczos_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_de543ae402cc; sha256 8037aa0c2f0f356c0232e6f5f0225bbca8cf88a57a8ec2b4c01bafb157c82648},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Block_Lanczos_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In computer science, the block Lanczos algorithm is an algorithm for finding the nullspace of a matrix over a finite field, using only multiplication of the matrix by long, thin matrices. Such matrices are considered as vectors of tuples of finite-field entries, and so tend to be called 'vectors' in descriptions of the algorithm. The block Lanczos algorithm is amongst the most efficient methods known for finding nullspaces, which is the final stage in integer factorization algorithms such as the quadratic sieve and number field sieve, and its development has been entirely driven by this application. It is based on, and bears a strong resemblance to, the Lanczos algorithm for finding eigenvalues of large sparse real matrices. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»). Fonte: Wikipedia in inglese, voce «Block Lanczos algorithm» — https://en.wikipedia.org/wiki/Block_Lanczos_algorithm Wikidata Q4927153 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4927153 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Block_Lanczos_algorithm?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1365836673, consultata il 2026-10-07T14:31:23.829Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1758ec65af06a419449b4453d29c5de1074cc334092458d02e693be5d81b4034