凸函数（convex）

凸函数，函数上任意两点的连线位于函数的上方，是变分法最容易理解的函数。

如果一个函数是凸函数，可以使用拉格朗日乘子法求解等式约束的最优解问题，或者使用kkt算法求解不等式约束的最优解问题（单纯形算法也可以解）。

后续补充：变分法，kkt算法和拉格朗日乘子法的非形式化定义。

凸函数（convex）相关推荐

凸函数-convex function
上一篇文章我们说了什么叫凸集.简单来说,凸集有点像一个类似于 "圆"的集合,毕竟任意两点都要在集合内部.今天我们就接着说凸函数. 老规矩,我们先上凸函数的定义.凸函数的定义有三个, ...
math: 凸函数、拟凸函数和保凸运算
这一节主要学习凸函数的定义以及性质.了解保凸运算,以及上镜图与下水平集等.这些基础知识看似零乱,然而却是后面的基础.特别是,在实际应用中如果我们能把一个问题转化为凸优化问题,是非常好的一步.而能够这样 ...
lecture09 Convex 模型预测控制（MPC）
Lecture 9 Convex 模型预测控制(MPC) 目录凸集与凸函数 convex MPC 动机前面花了两节来讲如何使用各种方法推导LQR问题的解.虽然LQR非常特殊(Cost必须得是二次的 ...
【机器学习】凸集、凸函数、凸优化、凸优化问题、非凸优化问题概念详解
目录 1 基本概念 2 凸优化问题 3 非凸优化问题 4 总结 1 基本概念 (1)凸集和非凸集凸集是一个点集, 这个点集有一个性质, 就是在这个集合中任取不同的两个点x和y, 他们之间的线段(包括 ...
凸函数高维性质证明（Jenson不等式）
目录问题引入背景介绍证明过程关键词:凸函数.Jenson(琴生)不等式问题引入背景介绍凸集 convex set 凸函数 convex function 注:凸集和凸函数定义取自< ...
什么是凸函数及如何判断一个函数是否是凸函数
t元j 一.什么是凸函数对于一元函数\(f(x\)),如果对于任意\(t\epsilon[0,1]\)均满足:\(f(tx_1 + (1-t)x_2) \leq tf(x_1) + (1-t)f(x ...
课堂问题：一个凸函数的性质
对于凸函数, ∀ x , y , f ( λ x + ( 1 − λ ) y ) ≤ λ f ( x ) + ( 1 − λ ) f ( y ) \forall x,y,f(\lambda x+(1- ...
科技爱好者周刊（第 129 期）：创业的凸函数和凹函数
这里记录每周值得分享的科技内容,周五发布. 本杂志开源(GitHub: ruanyf/weekly),欢迎提交 issue,投稿或推荐科技内容. 周刊讨论区的帖子<谁在招人?>,提供大量就 ...
优化理论（三）凸函数、拟凸函数和保凸运算
这一节主要学习凸函数的定义以及性质.了解保凸运算,以及上镜图与下水平集等.这些基础知识看似零乱,然而却是后面的基础.特别是,在实际应用中如果我们能把一个问题转化为凸优化问题,是非常好的一步.而能够这样 ...
机器学习常用术语词汇表
EOF是一个计算机术语,为End Of File的缩写 ,在操作系统中表示资料源无更多的资料可读取. 刚接触机器学习框架 TensorFlow 的新手们,这篇由 Google 官方出品的常用术语词汇表 ...

凸函数（convex）

凸函数（convex）相关推荐

最新文章

热门文章