首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解非线性规划问题的两个微分方程系统
引用本文:张立卫,李勤,张鑫.求解非线性规划问题的两个微分方程系统[J].运筹学学报,2000,4(4):33-46.
作者姓名:张立卫  李勤  张鑫
作者单位:1. 中国科学院计算数学研究所,北京,100080;大连理工大学应用数学系,大连,116024
2. 大连理工大学应用数学系,大连,116024
基金项目:Supported by the Natural Science Youth Foundation of China.
摘    要:本文给出Evtushenko与Zhadan(1974)提出的求解数学规划问题微分方程系统的两个校正形式,它们可用于求解具有等式和不等式约束的非线性规化问题。第一个校正系统拓宽了Evtushenko与Zhadan微分方程方法;第二个校正系统通过引入新的方程系统导出乘子函数得到,它无需使用Evtushenko与Zhadan所用的那样强的约束规范。我们建立了这两个微分方程方法及其离散迭代方法的收敛性定理,给出了基于第二个微分方程离散格式的数值算法及其某些数值结果。

关 键 词:非线性规划  约束规范  微分方程  平衡解  数值算法  离散格式
修稿时间:1999年12月13

Two Differential Systems for Solving Nonlinear Programming Problems
LIWEI ZHANG,QIN LI,XIN ZHANG.Two Differential Systems for Solving Nonlinear Programming Problems[J].OR Transactions,2000,4(4):33-46.
Authors:LIWEI ZHANG  QIN LI  XIN ZHANG
Abstract:This paper presents two modified versions to the differential system proposed by Evtushenko and Zhadan (1974), for solving mathematical programming problems. Both modified systems may be used to solve nonlinear optimization problems with both equality and inequality constraints. The first version extends the range of differential equation methods given by Evtushenko and Zhadan. A new system is introduced for deriving multiplier functions in the second version, which enables it use a less restrictive constraint qualification than that used by Evtushenko and Zhadan (1994). The convergence theorems for both the modified differential systems and their discrete schemes are established. An algorithm, based on the discrete approach of the second version, is given and some numerical experiments are described.
Keywords:nonlinear programming  constraint qualification  differential equation  equilibrium solution  stable  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号