TSSOS:一个利用大规模多项式稀疏性的Julia库optimization
TSSOS: a Julia library to exploit sparsity for large-scale polynomial optimization
摘要:
Julia库TSSOS旨在帮助多项式优化器解决具有稀疏输入数据的大规模问题。底层的算法框架是基于利用相关性和术语稀疏性,以获得一个新的时刻SOS层次涉及潜在的小得多的正半定矩阵。TSSOS可以应用于从电力网络到非交换多项式的特征值和迹优化的许多问题,涉及多达数万个变量和约束。
英文摘要:
The Julia library TSSOS aims at helping polynomial optimizers to solve large-scale problems with sparse input data. The underlying algorithmic framework is based on exploiting correlative and term sparsity to obtain a new moment-SOS hierarchy involving potentially much smaller positive semidefinite matrices. TSSOS can be applied to numerous problems ranging from power networks to eigenvalue and trace optimization of noncommutative polynomials, involving up to tens of thousands of variables and constraints.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。