New notions of simultaneous diagonalizability of quadratic forms

讲座简介

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 singularpairisASDC 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.

时间

2021-12-02

下午 13:30 ~ 15:00

主讲人

江如俊，复旦大学大数据学院副教授

地点

会议号码:  207 792 683

参会密码:  123456

参会链接：https://meeting.tencent.com/dm/j1C36qLPnQjA