博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
优化学习笔记5
阅读量:5224 次
发布时间:2019-06-14

本文共 2108 字,大约阅读时间需要 7 分钟。

Convex hull(Convex envelope):

  • In mathematics, the convex hull or convex envelope of a set X of points in the Euclidean plane or in a Euclidean space (or, more generally, in an affine space over the reals) is the smallest convex set that contains X. 1119392-20170525143417060-485027735.png

Hessian matrix:

  • In mathematics, the Hessian matrix or Hessian is a square matrix of second-order partial derivatives of a scalar-valued function, or scalar field. It describes the local curvature of a function of many variables. 1119392-20170525143641700-888101673.png

Bilinear function

  • A function of two variables is bilinear if it is linear with respect to each of its variables. The simplest example is \(f(x,y)=xy\).

Point-to-set map(multivalued function)

  • every input is associated with at least one output
    sqrt(4) = 2,-2

Subderivative(Subgradient)

  • In mathematics, the subderivative, subgradient, and subdifferential generalize the derivative to functions which are not differentiable. The subdifferential of a function is set-valued. Such a function need not be differentiable at all points: For example, the absolute value function f(x)=|x| is nondifferentiable when x=0. However, as seen in the picture on the right, for any x0 in the domain of the function one can draw a line which goes through the point (x0, f(x0)) and which is everywhere either touching or below the graph of f. The slope of such a line is called a subderivative (because the line is under the graph of f). 1119392-20170525150457372-1043928287.png

判断函数是否为凸(多元)

  • 如果函数的Hessian矩阵是半正定的,那么函数是凸的。

matlab求解Hessian矩阵

syms x y;k = hessian(x*y,[x,y]);

Matlab判断矩阵正定

[p d] = eig(A); %如果所有的d都大于0,那么矩阵A正定

support function:

  • In mathematics, the support function hA of a non-empty closed convex set A in {\displaystyle \mathbb {R} ^{n}} \mathbb {R} ^{n} describes the (signed) distances of supporting hyperplanes of A from the origin. The support function is a convex function on {\displaystyle \mathbb {R} ^{n}} \mathbb {R} ^{n}. Any non-empty closed convex set A is uniquely determined by hA.
  • 1119392-20170525154532310-711248232.png
  • 待更新
总结:
  • 前几天卡在一个v(y)的问题上卡了4天左右,后面又在判断一个具体的多元函数是否为凸上面卡了1天左右,期间发现了一个问问题不错的网站:math.stackexchange.com。总结一下就是感觉很盲目,应该把目前的情况列出来,然后分成小目标去完成。

转载于:https://www.cnblogs.com/UniMilky/p/6903702.html

你可能感兴趣的文章
单片机编程
查看>>
python应用:爬虫实例(静态网页)
查看>>
迅为iTOP-4418开发板兼容八核6818开发板介绍
查看>>
com.fasterxml.jackson.databind.JsonMappingException
查看>>
排序算法(二)
查看>>
Python内置函数(36)——iter
查看>>
HTML标签_1
查看>>
排序算法(转)
查看>>
windows自带的可生成各种数据库连接字符串工具打开方法
查看>>
Python命名规范
查看>>
滚动条
查看>>
程序员的自我修养九Windows下的动态链接
查看>>
细说WebSocket - Node篇
查看>>
Extjs控件之 grid打印功能
查看>>
枚举类型(不常用)递归
查看>>
minggw 安装
查看>>
Jquery操作cookie,实现简单的记住用户名的操作
查看>>
[BZOJ1196][HNOI2006]公路修建问题 二分答案+最小生成树
查看>>
【原创】大数据基础之Zookeeper(4)应用场景
查看>>
静态变量数组实现LRU算法
查看>>