×

用轨道法重建PAF。 (英语) Zbl 1440.15012号

英格兰,马修(编辑)等人,《科学计算中的计算机代数》。2019年8月26日至30日在俄罗斯莫斯科举行的中国社会科学院第21届国际研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11661, 315-329 (2019).
摘要:(-1/{+1})矩阵的最大行列式问题已被广泛研究,各类矩阵的行列式的上界已知。这些上界是由特定类型的组合矩阵获得的,D-最优矩阵就是这样一种情况。搜索D-最优矩阵的关键问题之一是从给定的周期自相关函数(PAF)值序列中重建长度为(n)的(-1/{+1})序列。反过来,这被简化为求解一个在({-1,{+1}}^n)上具有(lfloor n/2\floor)方程的二次系统。本文利用PAF值的一些组合性质和基于群作用的轨道方法,提出了一种重构一类特殊的(-1/{+1})序列的方法。此外,我们还应用了附加的过滤标准来提高该方法的有效性。实验表明,新方法可以解决较大规模的问题,并有助于生成许多D-最优问题的解。
关于整个系列,请参见[Zbl 1428.68016号].

MSC公司:

15A45型 涉及矩阵的其他不等式
2015年1月15日 行列式、恒量、迹、其他特殊矩阵函数
68瓦30 符号计算和代数计算
93亿B51 设计技术(稳健设计、计算机辅助设计等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部