首页 > Quadratic Form

linbinwu

发表于 2020-07-16 16:55:14

Quadratic Form 题意 , 为的正定二次型，为的列向量求满足求，的最大的值题解带有不等式约束条件解极值问题, 使用拉格朗日乘子法设拉格朗日函数由KKT条件有 , 若则 , 因此令由, 得则又最终有代码 #include<bits/stdc++ 展开全文

KeHe

发表于 2020-07-13 10:50:45

题意求. 为的对称矩阵，题解——我的博客设兰格朗日函数，根据向量求导法则，有令，可得。由KKT条件：。将带入得故最终的答案为。用高斯消元求出的逆再相乘即可。单组数据时间复杂度

11D_Beyonder

发表于 2020-08-06 03:35:55

D. Quadratic Form 题目描述 Bobo has a positive-definite matrix and an -dimension vector . He would like to find where , and is maximum. It can be 展开全文

eat12ac

发表于 2020-07-30 23:39:01

D 凸优化题意给出正定的实对称矩阵和向量,向量满足约束：，试求思路构造拉格朗日函数，，其中，那么首先对求偏导，得：得到取最大值时，有：由拉格朗日对偶性，可得：再对求偏导，得：得到：，联立，可得，取最大值时：同样地，取最大值时：，故：高斯消元求逆即可，时间复杂度展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛