凸优化
文章平均质量分 89
m0_58786865
这个作者很懒,什么都没留下…
展开
-
优化问题.
KKT条件的使用前提是约束资格条件,是局部最小值的必要条件;对凸优化问题而言,是局部最小值的充要条件。内部,约束无效,称为内部解。此时,不等式约束优化问题退化为无约束问题,驻点。边界,约束有效,称为边界解。约束不等式变为等式,退化为等式约束问题,驻点。KKT条件包括定常方程,原始可行性,对偶可行性以及互补可行性,即。第一式为定常方程,第二式为约束条件,解得驻点。等式约束优化问题转化为无约束优化问题。分别是原问题与对偶问题最优解。最优解必要条件,偏导为零。恒成立,称为互补可行性。无论内部解还是边界解,原创 2024-01-10 19:27:45 · 924 阅读 · 0 评论 -
基追问题(basis pursuit problem)
minθxminθxstAxbstAxb其中A∈Rm×nc∈RmθRn→−∞∞A∈Rm×nc∈RmθRn→−∞∞为闭正常凸函数。原创 2024-01-07 20:06:24 · 856 阅读 · 1 评论 -
【求解变分不等式】
设θRn→−∞∞θRn→−∞∞为闭正常凸函数,FRn→RnFRn→Rn为向量值和连续映射。广义变分不等式GVI(GVI)GVI[9,19]形式如下x∗∈Rnθx−θx∗x−x∗TFx∗≥0∀x∈Rnx∗∈Rnθx−θx∗x−x∗TFx∗≥0∀x∈Rn保留∞−∞∞∞−∞∞的算术运算。在本文中,我们关注FFF。原创 2024-01-06 14:28:49 · 1115 阅读 · 1 评论