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