凹规划的总体极值问题
作者机构：中国科学院应用数学研究所 美国明尼苏达大学计算机科学系
出 版 物：《经济数学》 (Mathematics in Economics)
年 卷 期：1984年
页 面：121-137页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题：第一阶段 算法 可微 总体极值 割平面方法 凹规划 非线性规划 凹函数 顶点 定理 多面体 立体几何
摘 要：本文研究非线性规划的总体极值问题,问题的目标函数和约束函数均为凹函数。给出的算法由二阶段组成,第一阶段是通过解一系列的线性规划,在非凸的可行域内找到一些靠近总体极值的点。在第二个阶段中,用第一阶段中得到的点为初始点,由解一系列的非线性方程组所得的解来逼近总体极值点。在适当的假设条件下。这样的逼近具有超线性收敛性。
同方期刊数据库
