吴方
- 作品数：12 被引量：64H指数：6
- 供职机构：中国科学院应用数学研究所更多>>
- 发文基金：国家自然科学基金中国博士后科学基金更多>>
- 相关领域：理学更多>>
- 一个改进的Frank—Wolfe算法及其收敛性质
- 1989年
- 对于线性约束非线性规划其中,而A是-m×n矩阵, Frank-Wolfe曾对f(x)是二次函数的情形给出了(P)的一个算法,该算法结构简单,易于实现,是求解非线性网络问题的一个行之有效的方法。其后,许多学者对该方法做了大量的改进工作。但这些改进的方法本质上与Frank-Wolfe方法没有太大差别,其收敛定理与Frank-Wolfe方法一样,在算法产生的点列{x^n}有极限点的条件下,说明该极限点是(P)的-Kuhn-Tuoker点,而对的情形却没有任何结果。
- 吴方吴士泉
- 关键词：极限点FRANK收敛定理非线性规划非线性网络点列
- 任意初始点下的序列线性方程组方法被引量：18
- 1997年
- 利用特殊形式的罚函数作为效益函数,并结合ε-有效集策略,给出一个任意初始点下的序列线性方程组算法,证明了该算法是全局收敛的且具有一步超线性收敛性。
- 高自友贺国平吴方
- 关键词：序列线性方程组最佳化SQP算法非线性约束优化
- 线性规划的新算法被引量：1
- 1991年
- 到目前为止,线性规划的发展已经历了三个黄金时代。如果说Dantzing于1947年提出的单纯形算法是第一个黄金时代的标志,那么Khachiyan于1979年提出的椭球算法则是第二个黄金时代的标志,而Karmarkar于1984年提出的投影算法则是第三个黄金时代的标志。尽管椭球算法不能实用,其理论价值是不可忽视的,它首次表明线性规划有多项式时间算法,并大大推动了组合优化和计算机理论的发展;
- 吴方吴士泉
- 关键词：线性规划
- 为什么在线性规划的内点算法中要将目标函数非线性化?
- 1990年
- 本文通过讨论算法的收敛速度和时间复杂性的关系,提出理解和发展线性规划内点算法的一个新思想。
- 堵丁柱吴方章祥荪
- 关键词：线性规划内点算法目标函数
- 一个求解线性不等式组的新算法被引量：7
- 1995年
- 本文给出了求解线性不等组的一个无约束化方法。计算了Ｎｅｔｌｉｂ库中的１７个问题，材并且得到了满意的结果。
- 卢新明吴方
- 关键词：线性不等式组线性规划
- 一个广义的预演－校正线性规划算法
- 1995年
- 一个广义的预演－校正线性规划算法卢新明（中国科学院应用数学研究所）叶荫宇（美国Ｉｏｗａ大学）吴方（中国科学院应用数学研究所）ＡＧＥＮＥＲＡＬＩＺＥＤＰＲＥＤＩＣＴＯＲ－ＣＯＲＲＥＣＴＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＡＬＧＯＲＩＴＨＭ￥ＬｕＸｉｎ...
- 卢新明叶荫宇吴方
- 关键词：线性规划内点算法
- 非线性约束条件下的SQP可行方法被引量：22
- 1995年
- 本文对非线性规划问题给出了一个具有一步超线性收敛速度的可行方法，由于此算法每步迭代均在可行域内进行，并且每步迭代只需计算一个二次子规划和一个逆矩阵，因而算法具有较好的实用价值，本文还在较弱的条件下证明了算法的全局收敛和一步超线性收敛性。
- 高自友吴方
- 关键词：收敛性非线性规划
- 非线性约束条件下一个超线性收敛的可行方法被引量：7
- 1997年
- 在本文中，我们对非线性不等式约束条件下的非线性优化问题给出了一个新的ＳＱＰ类可行方法．此算法不但结构简单、易于计算，并且在适当的假设条件下。
- 高自友吴方
- 关键词：超线性收敛
- 非线性最优化中超线性收敛的序列线性方程组方法被引量：1
- 1995年
- 提出了一个超线性收敛的序列线性方程组方法（ＳＳＬＥ）．此方法与现有的序列二次规划（ＳＱＰ）方法相比，其优点有：（１）由于新方法每一次迭代只需计算三个系数矩阵完全相同的线性方程组，因此迭代的计算量减少且算法的稳定性提高；（２）每一次迭代产生的点是可行的；（３）具有一步超线性收敛速度。
- 高自友吴方赖炎连
- 关键词：线性方程组规划论
- 非线性最优化一个超线性收敛的序列方程组方法被引量：15
- 1994年
- 本文考虑如下的优化问题:这里x=(x_1,…,x_n)∈E^n.对于问题(P),本文给出了一个超线性收敛的序列方程组算法.此算法与现有的序列二次规划(SQP)方法相比,具有以下三个重要的性质:(1)由于算法每一次迭代只需计算三个系数矩阵完全相同的线性方程组,因此算法每一次迭代的计算量要比现有的SQP方法大为减少;(2)算法每一次迭代产生的点都是可行的;(3)算法是一步超线性收敛的.
- 高自友吴方赖炎连
- 关键词：超线性收敛性最佳化
