【数学思维】Quasi-convex and quesi-concave

  • Convex function 定义如下
    f ( λ x + ( 1 − λ ) y ) ≤ λ f ( x ) + ( 1 − λ ) f ( y ) f(\lambda x+(1-\lambda)y)\le \lambda f(x)+(1-\lambda)f(y) f(λx+(1−λ)y)≤λf(x)+(1−λ)f(y)
  • Quasi-convex function 定义如下
    f ( λ x + ( 1 − λ ) y ) ≤ max ⁡ { f ( x ) , f ( y ) } f(\lambda x+(1-\lambda)y)\le \max\{f(x),f(y)\} f(λx+(1−λ)y)≤max{f(x),f(y)}
  • Concave function 定义如下
    f ( λ x + ( 1 − λ ) y ) ≥ λ f ( x ) + ( 1 − λ ) f ( y ) f(\lambda x+(1-\lambda)y)\ge \lambda f(x)+(1-\lambda)f(y) f(λx+(1−λ)y)≥λf(x)+(1−λ)f(y)
  • Quasi-concave function 定义如下
    f ( λ x + ( 1 − λ ) y ) ≥ min ⁡ { f ( x ) , f ( y ) } f(\lambda x+(1-\lambda)y)\ge \min\{f(x),f(y)\} f(λx+(1−λ)y)≥min{f(x),f(y)}
  • 可以看出quasi-convex的条件比convex的要弱,满足convex的条件一定满足quasi-convex的条件;quasi-concave的条件比concave的要弱,满足concave的条件一定满足quasi-concave的条件。
  • 有如下结论:
    • 每个convex function也一定是quasi-convex的,每个concave function也一定是quasi-concave的。
    • concave function也有可能是quasi-convex的。
    • 任何单调函数既是quasi-convex的也是quasi-concave的。
    • quasi-convex函数可能既不是convex的也不是concave的。
  • 左图是quasi-convex的,但不是convex的。右图不是quasi-convex的。

【数学思维】Quasi-convex and quesi-concave相关推荐

  1. swing打地鼠游戏_在家也能玩的幼儿数学思维小游戏(2)多种数数的方法

    相信不少关注幼儿数学思维学习的家长朋友们都知道,孩子数数有几个阶段和过程,最开始的时候是唱数,然后过渡过用手指点数,能按物取数.按数取数,理解数的实际意义,最后到认识数字.这是孩子正常的数数阶段.在掌 ...

  2. 扑克牌排序_巧用扑克牌搞定孩子的数学思维启蒙,聪明的妈妈都在玩这样的游戏...

    很多家长谈到数学思维启蒙,都一个头两个大,不知道怎么去做.客观来说,数学思维启蒙说难也难,说简单也简单,本文是数萌在线的老师把数学思维课上常玩的数学思维游戏与扑克牌游戏结合,对提升孩子思维能力的效果非 ...

  3. 找出所有层级_数轴上的行程问题1:你的数学思维水平在哪一个层级?

    前言:对于很多学生来说,从小学六年级到初中一年级,数学学习仿佛一下子迷失了方向,相当长时间找不到切入点,无法适应初中数学的学习.究其根本原因,是思考问题的方式出了问题,小学熟知的算术思维迟迟不能跨越. ...

  4. 中国人数学好,数学思维差?

    小天经常可以看到在微博热搜吐槽歪果仁数学不好的段子,比如6.8,我们习惯给11.8,让收银员找5块钱,但歪果仁就不行啦,这样他们会更乱! 所以我们容易觉得中国人数学好,算数特别快还准!但算术,只能说是 ...

  5. 数学思维比数学运算更重要

    全世界只有3.14 % 的人关注了 数据与算法之美 数学的证明依靠严密的逻辑推理,一经证明就永远正确,所以,数学证明是绝对的. 相对而言,科学的证明则依赖于观察.实验数据和理解力,科学理论的证明难以达 ...

  6. 计算机思维与数学思维的本质区别

    计算机思维和数学思维,都包括了抽象和逻辑. 数学的抽象,在于剥离具体.数学研究从公理出发,可以变成纯思维的活动,和具体的的现实脱离关系.数学上的人为"定义",就是为了尽可能给出范围 ...

  7. 张景中院士:好的老师应当向学生展示数学思维的美妙

    做有趣的事情.自己心甘情愿要做的事情,做起来就快乐:做枯燥乏味的事.不得不做而又不想做的事.做起来就痛苦.但这有趣或枯燥又因人因时而异,饮酒.下棋.踢球.学习数学都是这样. 学习数学的乐趣类似于下棋, ...

  8. 推荐一位朋友(大学教授)写给孩子的数学思维书

    今天是六一儿童节,真诚推荐一位朋友(南京师范大学计算机学院教授)写给孩子的数学思维书,面对内卷.鸡娃的教育现状,看看一位前全国数学奥赛一等奖.江苏赛区第一名.高考数学满分得主写给孩子的数学书. 下文原 ...

  9. “一休数学思维”改名“海豚思维”,并完成数千万元Pre-A轮融资

    消息,近日儿童数学思维训练在线直播平台"一休数学思维"正式改名为"海豚思维",并宣布已经完成了数千万元pre-A轮融资,投资方为艾瑞资本和百度风投,融资资金主要 ...

最新文章

  1. <笔记1>matplotlib绘图工具笔记
  2. KMP算法的实现以及改进
  3. C++ 智能指针详解
  4. 苹果呼叫转移设置不了_原来苹果手机是用这种方式清理垃圾,随意腾出20G,难怪能用5年...
  5. 3.2.2 请求分页管理方式
  6. 【Python学习教程】:装饰器的详细教程,通俗易懂
  7. 新一代爬虫利器 —— Playwright
  8. Spring的事务传播性
  9. 关于写博客的原因以及一点个人说明。
  10. Mysql数据库(八)——mysql高阶语句(中)
  11. @cacheable 是否缓存成功_缓存策略:如何使用缓存来减少磁盘IO?
  12. Gulp在前端的常用操作实例
  13. linux下忘记mysql root密码解决办法
  14. 半夜闲的真是蛋疼。。。决定写个小博文
  15. python从零学——scrapy初体验
  16. 【5分钟paper】基于强化学习的策略搜索算法的自主直升机控制
  17. solidworks属性管理器_SolidWorks自定义属性——属性标签编制程序
  18. Commitizen 互联网公民的简单提交惯例
  19. 【iOS地图导航】“步行导航”及“HUD导航”的实现,demo+高清源码,大家按需自取~~
  20. WAP 构建 Java 应用 和 WAP经验总结

热门文章

  1. Qt:36---QSettings
  2. 问题记录-webstorm启动失败
  3. 串口打印问题,各位大侠帮帮忙!
  4. MFC CCheckListBox 在rMBP的vmware win7上添加行崩溃
  5. 美华系统加入飞桨技术伙伴计划,助力“AI+跨境供应链”数字化生态建设
  6. Cocos2d-x :什么是锚点?(简单点说:锚点就是图片的原点)
  7. 十个成功企业案例分析_2020年新版 企业合理节税避税经典案例讲解+企业纳税筹划实用技巧与典型案例分析...
  8. echarts图表动态获取后台数据详解(二)
  9. 2022-3-30 Linux文件权限课堂笔记
  10. 爱上经典之罗大佑《鹿港小镇》