适用于线性约束和非线性不等式约束的非线性规划的两种算法。

1. 线性约束的情形:

minf(X)

满足

其中A和E分别是m×n和l×n阶矩阵,b和e分别是m和l维列向量。Zoutendijk可行方向法的迭代步骤:

(1) 给定初始可行点X°,允许误差ε>0,令k=0。

(2) 令

使A1Xk=b1,A2Xk>b2。

(3) 求解线性规划问题

这里P= (p1,p2,…,pn)T,得最优解Pk。

(4) 若|▽f (Xk)TPk|≤ε,则迭代停止,得Xk为K-T点。否则,转 (5)。

(5) 令μk=A2Xk-b2,

k=-A2Pk。

(6) 若

k≤0,则从Xk出发,沿Pk进行一维搜索

minf(Xk+λPk)=f(Xk+λkPk)

令Xk+1=Xk+λkPk确定在点Xk+1的起作用约束 (见“库恩-塔克条件”),修改A1,A2及b1,b2,并令k=k+1,返回 (2)。否则转 (7)。

(7) 计算

求解

minf(Xk+λPk),0≤λ≤λmax

得最优解λk。令Xk+1=Xk+λkPk,确定在点Xk+1的起作用约束,修改A1,A2及b1,b2,并令k=k+1,返回 (2)。

2. 非线性不等式约束情形:

minf(X),满足gi(X)≥0,i=1,…,m. 其迭代步骤:

(1)给定初始可行点X°,允许误差ε>0,令k= 0。

(2)设I (Xk)={i|gi(Xk)=0}。求解线性规划问题

min Z

得最优解 (Zk,Pk)。

(3)若|Zk|≤ε,则Xk是Fritz John点,迭代停止;否则转 (4)。

Zoutendijk可行方向法: 适用于线性约束和非线性不等式约束的非线性规划的两种算法。1. 线性约束的情形:minf(X)满足其中A和E分别是m×n和l…

可行方向法: 从可行点出发,沿下降可行方向进行一维搜索获得一新的目标函数下降的可行点,如此反复以逐步寻求约束非线性规划问题最优解的一类下降算法。包含卓坦狄克 (Zoutendijk) 可行方向法、梯度投影法、简约梯度法和广义简约梯度法等,常特指卓坦狄克可行方向法。…[1] 王月娇;刘三阳; 生物地理学优化算法中基于Zoutendijk可行方向法的变异算子设计. 浙江大学学报(理学版) ,2018,(01)

[2] 刘建美; 基于不同线搜索技术的改进Zoutendijk可行方向法及Matlab实现——浅谈在交通配流问题上的应用. 数学的实践与认识 ,2014,(21)

[3] 李晓;杨虹;高红霞; 浅谈Zoutendijk可行方向法对焊接工字钢的优化设计. 四川建筑 ,2011,(04)

[4] 王佳佳; 线性约束情形下Zoutendijk可行方向法的改进. 科技信息 ,2009,(05)

[5] 许宏洲;王全凤; Zoutendijk可行方向法可能失效的原因及其对策. 基建优化 ,2005,(01)

EPRIME工作室专注于数据分析服务。

为科研人员提供STATA技术支持, 订单式, 先服务后收费, 不满意不收费。

关于我们的简介可以访问这里。

QQ: 3597392976

Email: eprime[at]163.com

python和stata哪个数据分析实例,STATA数据分析案例:Zoutendijk可行方向法相关推荐

  1. python数据分析实例_Python数据分析及可视化实例之爬虫源码(05)

    1.背景介绍 (1)在注册了某网站之后,发现站内个人页面有个关于京杭大运河的征文.再加上之前,九寨沟地震第一时间机器人写了一篇通讯稿.于是我就在想,既然机器可以写通讯稿,那么是不是也可以用来写篇关于京 ...

  2. python数据分析实例_python数据分析实例3-商铺数据加载及存储

    商铺数据加载及存储 在data文件夹存放有商铺数据.csv文件,路径:path = '../data/商铺数据.csv' 要求: 1.成功读取"商铺数据.csv"文件,并展示打印出 ...

  3. 数据分析实例(上)——DataWhale202207(kaggle泰坦尼克任务)

    DataWhale课程地址:datawhalechina/hands-on-data-analysis: 动手学数据分析以项目为主线,知识点孕育其中,通过边学.边做.边引导来得到更好的学习效果 (gi ...

  4. 面板数据分析及stata应用笔记

    动态面板数据模型及估计方法 假说里面不要出现显著 文章目录 (一)面板数据基础知识 **一.面板数据的定义** **二.面板数据的分类** **三.面板数据的优缺点** **四.面板数据模型** ** ...

  5. 基于python爬虫的岗位数据分析以拉勾网为例_爬虫小实例-拉勾网数据分析岗位...

    原标题:爬虫小实例-拉勾网数据分析岗位 欢迎关注天善智能 hellobi.com,我们是专注于商业智能BI,大数据,数据分析领域的垂直社区,学习.问答.求职,一站式搞定! 对商业智能BI.大数据分析挖 ...

  6. 慕课面板数据分析与Stata应用—第一章总结

    1.面板数据类型 短.长 平衡.非平衡 静.动态 2.估计方法 2.1 混合回归 特征:认为个体异质性不存在,所有的个体估计方程都一致 2.2固定效应 特征:认为个体异质性与解释变量相关 类别 单向: ...

  7. 字节跳动大佬全新开源:Python数据分析实例,建议收藏!

    近几年,互联网领域进入大数据红利时代.包括腾讯.阿里.字节在内的各大巨头,依靠基于大数据的商业模式成为了当下最挣钱的公司. 所以行业对数据人才的需求量巨大,仅字节一家在本季度就有近千个数据类职位虚席以 ...

  8. python数据分析实例:客户流失预警模型

    python数据分析实例:客户流失预警模型 客户流失是电信行业最重要的服务方面之一.客户流失的广义说法是因为客户自己或运营商违反服务协议而终止客户服务的行为. 流失预测流程一共分为四个步骤,分别为(1 ...

  9. python大数据分析入门实例-Python大数据分析与机器学习商业案例实战

    大数据分析与机器学习技术已成为各行各业实现数字化变革的关键驱动力.本书以功能强大且较易上手的Python语言为编程环境,全面讲解了大数据分析与机器学习技术的商业应用实战.全书共16章,讲解了线性回归模 ...

最新文章

  1. python 调用支付宝微信接口_前端在h5页面调起微信支付接口和支付宝接口(日常笔记)...
  2. 反思沟通交流对象:与善人居 不明着懒 更不暗着懒
  3. 格瑞光电:智慧城市建设的引领者
  4. bzoj 4880 [Lydsy1705月赛]排名的战争 贪心
  5. [Windows编程] 通过GetModuleHandleEx 得到函数调用者所在的DLL/EXE 原创陈本峰2009-02
  6. navcat定时备份mysql_Linux实现MYSQl数据库的定时备份
  7. 数据结构(字符串)—— 循环旋转字符串的判断
  8. kali linux Python开发环境初始化
  9. jpress连接不上mysql_win10+jdk+mysql+tomcat+jpress环境搭建与部署
  10. java名字自动生成_Java名字生成器
  11. C++ IE缓存管理研究
  12. ZZULIOJ1071-1075Python解法
  13. 联想Y720安装双系统详解win10+ubuntu14.04+gtx1060显卡驱动
  14. 手机连上电脑热点发现网络不可用,怎么办?
  15. 非金融机构不良资产市场的规模
  16. Java判断平衡二叉树
  17. [转载]一步一步教你如何在Virtualbox虚拟机中安装Remix
  18. 网络攻击中主动攻击和被动攻击分别指什么?
  19. 实现两个矩阵相乘(Java)
  20. 安卓与IOS的H5差异性

热门文章

  1. 成为Java GC专家系列(三) ——如何优化Java垃圾回收
  2. QWidget子窗口适应父窗口大小
  3. 【ROS基础】rosbag 的使用方法
  4. AE制作粉笔字特效教程 3分钟快速制作Vlog片头
  5. kdj指标主要看哪个值_终于有人把KDJ指标讲通透了,简单实用,建议收藏
  6. 苹果列出了app被拒最常见原因,你中枪了吗?
  7. 机械设备故障诊断健康监测公开数据集
  8. 【算法Algorithm】计数(Count)排序
  9. AFNetworking2.5使用
  10. linux 文件-s,linux下文件的特殊权限s和t