A Note on the Hermite Basis Computation of Large Integer Matrices

机译：关于大整数矩阵的Hermite基础计算的一个注记

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

A new algorithm is given and analyzed for the computation of the Hermite basis of a large integer matrix whose HNF has small essential part. The algorithm improves the results from by dropping two key requirements on the matrix considered―sparsity and small kernel dimension―at the cost of relying on small determinant size.

机译：给出并分析了一种新算法，用于计算HNF实质部分较小的大整数矩阵的Hermite基。该算法通过降低对矩阵的两个关键要求（稀疏性和小核维）来改善结果，而这要依赖于小的行列式大小。

著录项

来源
《International Symposium on Symbolic and Algebraic Computation Aug 3-6, 2003 Philadelphia, Pennsylvania, USA》|2003年|p.255-257|共3页
会议地点 Philadelphia PA(US);Philadelphia PA(US)
作者
Ulrich Vollmer;
展开▼
作者单位

Technische Universitaet Darmstadt Department of Computer Science Alexanderstr. 10 64283 Darmstadt, Germany;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 O2;
关键词
hermite normal form; index calculus;

机译：Hermite范式；指数演算;

相似文献

外文文献
中文文献
专利

1. Fast computation of Hermite normal forms of random integer matrices [J] . Pernet C., Stein W. Journal of Number Theory . 2010,第7期

机译：快速计算随机整数矩阵的Hermite范式
2. Natural density distribution of Hermite normal forms of integer matrices [J] . Maze G. Journal of Number Theory . 2011,第12期

机译：整数矩阵的Hermite范式的自然密度分布
3. Computing Hermite and Smith normal forms of triangular integer matrices [J] . Storjohann A. Linear Algebra and its Applications . 1998,第1a3期

机译：计算三角整数矩阵的Hermite和Smith正态形式
4. A note on the hermite basis computation of large integer matrices [C] . Ulrich Vollmer International symposium on Symbolic and algebraic computation . 2003

机译：关于大整数矩阵的Hermite基础计算的注记
5. Hermite form computation of matrices of differential polynomials [D] . Kim, Myung Sub. 2009

机译：微分多项式矩阵的Hermite形式计算
6. Integer Programs for One- and Two-Mode Blockmodeling Based on Prespecified Image Matrices for Structural and Regular Equivalence [O] . Michael J. Brusco, Douglas Steinley -1

机译：基于用于结构和常规等价的预先定义的图像矩阵的一个和双模式块的整数程序
7. Fast Computation of Hermite Normal Forms of Random Integer Matrices [O] . Clément Pernet, William Stein 2011

机译：随机整数矩阵的Hermite范式的快速计算
8. LAPACK Working Note No. 2: Block Reduction of Matrices to Condensed Forms for Eigenvalue Computations [R] . Dongarra, J. J. , Hammarling, S. J. , Sorensen, D. C. 1987

机译：LapaCK工作注释2：特征值计算的矩阵块缩减为凝聚形式

A Note on the Hermite Basis Computation of Large Integer Matrices

摘要

著录项

相似文献

相关主题

期刊订阅