块状 Korkin-Zolotarev 算法的推广及其实际实现
离散数学
2012-10-25 v1
摘要
我们提出了一种用于块状 Korkin-Zolotarev 约化的实用算法，这是由 Schnorr 引入的概念，使用 CPU 任意长度 Householder QR 分解进行正交化，并使用双精度 OpenCL GPU Finke-Post 最短向量枚举。在 Goldstein 和 Mayer 意义上的随机格上进行了实证测试。
引用
@article{arxiv.1210.6502,
title = {Block Korkin-Zolotarev algorithm generalization and their practical implementation (Russian)},
author = {Vasiliy Usatyuk},
journal= {arXiv preprint arXiv:1210.6502},
year = {2012}
}