二次型同时对角化的新概念及其在QCQP中的应用
New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs
AI总结:
本文提出二次型同时对角化的两个新概念(ASDC和d-RSDC),完整刻画了ASDC二元组和非奇异三元组,给出1-RSDC的充分条件,并证明奇异二元组均为ASDC且几乎每个二元组为1-RSDC,最后通过数值实验验证了RSDC在单约束QCQP中的应用。
摘要:
一组二次型若存在一个基,使得每个二次型在该基下均为对角形式,则称这组二次型通过合同变换同时对角化(SDC)。这一性质在分析二次约束二次规划(QCQPs)时自然出现,并在该背景下具有重要意义。本文通过研究两个新的、相关但更弱的同时间对角化概念,扩展了SDC性质的应用范围。具体而言,我们称一组二次型为几乎SDC(ASDC),如果它是SDC集合的极限;并称其为d-限制SDC(d-RSDC),如果它是至多增加d个维度的SDC集合的限制。我们的主要贡献包括:对ASDC二元组和非奇异ASDC三元组的完整刻画,以及二次型二元组满足1-RSDC性质的充分条件。令人惊讶的是,我们证明每个奇异二元组都是ASDC,且几乎每个二元组都是1-RSDC。我们为理论结果辅以初步数值实验,将RSDC性质应用于具有单个二次约束的QCQPs。
英文摘要:
A set of quadratic forms is simultaneously diagonalizable via congruence (SDC) if there exists a basis under which each of the quadratic forms is diagonal. This property appears naturally when analyzing quadratically constrained quadratic programs (QCQPs) and has important implications in this context. This paper extends the reach of the SDC property by studying two new related but weaker notions of simultaneous diagonalizability. Specifically, we say that a set of quadratic forms is almost SDC (ASDC) if it is the limit of SDC sets and d-restricted SDC (d-RSDC) if it is the restriction of an SDC set in up to d-many additional dimensions. Our main contributions are a complete characterization of the ASDC pairs and the nonsingular ASDC triples, as well as a sufficient condition for the 1-RSDC property for pairs of quadratic forms. Surprisingly, we show that every singular pair is ASDC and that almost every pair is 1-RSDC. We accompany our theoretical results with preliminary numerical experiments applying the RSDC property to QCQPs with a single quadratic constraint.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。