Quadratic Form
Quadratic Form
题意:
一个n * n 的正定矩阵和一个n维的向量b,现在找一个x1,x2,…xn满足以下条件:
求这个式子,最后输出P * Q-1 mod 998244353.
题解:
参考
线性代数学过n阶正定的实矩阵等价于n阶对称实矩阵
由第二个条件可得xTAx<1.也就是A是一个正定二次型
x是一个列向量
根据KTT条件
我们定义拉格朗日函数L(x,λ)=bT x+λ(xTAx−1)对x求导
对二次型求导xTAx求导,能得到2Ax
∂L(x,λ)/∂x=b+2λAx
根据不等式约束条件下的最值情况下,
b+2λAx=0,,λ>=0,λ(xTAx−1)=0
得到 x= -A-1b/(2λ)
然后把x带入λ(xTAx−1)=0中
并且 A-1= (A-1)T
答案就是b T A −1 b
这种题。。。真的不会。。。
代码:
Quadratic Form相关推荐
- 二次型(Quadratic Form)
1.二次型 二次型(quadratic form):n个变量的二次多项式称为二次型,即在一个多项式中,未知数的个数为任意多个,但每一项的次数都为2的多项式. 它起源于几何学中二次曲线方程和二次曲面方程 ...
- positive definite quadratic form and positive definite matrix
- Calc3: Geometrics
Equations of Lines and Planes Lines Given r=(x,y,z);v⃗=<a,b,c>r = (x,y,z); \vec v =<a,b,c&g ...
- sklearn pipeline_Sklearn介绍
简单概念回顾 监督学习与无监督学习 最大的区别就是有没有标签 工业应用中主要是用监督学习 分类任务和回归任务 能用线性模型,决不用非线性模型(容易过拟合,且计算量太大) 模型的评估 accuracy: ...
- 主成分分析具体解释_主成分分析-现在用您自己的术语解释
主成分分析具体解释 The caption in the online magazine "WIRED" caught my eye one night a few months ...
- 2020牛客暑期多校训练营(第一场)
文章目录 A B-Suffix Array B Infinite Tree C Domino D Quadratic Form E Counting Spanning Trees F Infinite ...
- ai 中 统计_AI统计(第2部分)
ai 中 统计 Today I plan to cover the following topics: Linear independence, special matrices, and matri ...
- CVX学习笔记(转载
网址链接:CVX学习笔记 一.使用报错及问题分析案例1: 1)错误示例 variable u(9); x(1) = 1; for k = 1 : 9,x(k+1) = sqrt( x(k) + u(k ...
- 基于直接最小二乘的椭圆拟合(Direct Least Squares Fitting of Ellipses)
算法思想: 算法通过最小化约束条件4ac-b^2 = 1,最小化距离误差.利用最小二乘法进行求解,首先引入拉格朗日乘子算法获得等式组,然后求解等式组得到最优的拟合椭圆. 算法的优点: a.椭圆的特异性 ...
最新文章
- Linux 内核的一个问题
- php fpm安装curl后,nginx出现connect() to unix:/var/run/php5-fpm.sock failed (13: Permission denied)的错误...
- 06_pandas入门教程,引包,使用DataFrame和Series做一些事情
- bean交个spring和new比较区别
- 自定义拦截器Interceptor
- Python操作MySQL存储,这些你都会了吗?
- piccolo2d android,如何在Piccolo2D中打洞?
- AKKA Inbox收件箱
- 在php里面找出有用的代码,如何在多个源代码文件中 找到某段代码?
- shell进行mysql统计
- 前端如何获取联通积分_高交会来了!中国联通带你“尝鲜”最新5G应用
- 计算机专业高程课,ArcGIS之数字高程(DEM)分析综合系列套餐
- 游戏文案策划:资料推荐
- MATLAB Smoothing Spline 拟合
- JavaScript-修炼之路第二层
- 【特征提取】|TSE
- 【Oracle】存储过程基本语法
- 为什么IPv6显示无网络访问权限
- C++实现麻将基本听牌胡牌的算法
- 更新文件服务器,文件更新服务器
热门文章
- 梦真的是反的 | 今日最佳
- 还在为孩子学不好数学而犯愁?你想要知道的或许在这!
- 微型计算机名词术语,微型计算机及接口技名词解释题及解答题.doc
- matlab浮点数求绝对值_MATLAB仿真阵列天线切比雪夫综合法(附代码)
- linux7为nginx添加服务,CentOS7添加Nginx为系统服务
- 2014全国计算机二级ms office,2014计算机二级MS Office真题及答案
- 常用计算机二级函数,计算机二级MS office常用函数
- matlab群延时函数,群延迟函数(group delay function)群延迟滤波器 | 学步园
- discuz mysql data_Discuz!显示 Database Error的原因和解决方法
- [JavaWeb-Bootstrap]Bootstrap响应式布局