求解Po-函数非线性互补问题的一个下降牛顿算法

构建了一个新的光滑价值函数来求解Po-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于Po-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解Po-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明.     

求解非线性互补问题的一种光滑化算法

求解非线性互补问题是利用光滑逼近函数将其转化为光滑方程组。提出了非线性互补问题的一个新的光滑逼近函数,并使用光滑化算法求解非线性互补问题。对P0函数的非线性互补问题,证明了算法的收敛性,数值实验表明算法的有效性。     

求解P0-函数非线性互补问题的一个下降牛顿算法

构建了一个新的光滑价值函数来求解P0-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于P0-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解P0-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明.     

一种广义互补问题的稳定点与非奇异性条件

广义互补问题是互补问题的推广，它在工农业生产等实际问题中有重要的应用．文章借助磨光函数将其转化为一个光滑方程系统和无约束光滑优化问题，讨论了优化问题的稳定点与广义互补问题的解之间的关系．     

一个求解广义圆锥互补问题的光滑非精确牛顿法

研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数，将广义圆锥互补问题等价转化成一个光滑的非线性方程组，然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解，因此适于求解大规模广义圆锥互补问题.在适当条件下，证明算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.     

求解权互补问题的一个光滑型算法

将求解互补问题的一个光滑型算法推广到求解单调权互补问题上,讨论了该算法的收敛性,证明了在"单调权互补问题有解"这样的弱假设之下该算法是全局收敛的。数值实验的结果表明该算法对单调权互补问题是有效的。     

求解P0混合互补问题的一个非内点延拓方法

重新表述mid（．）函数,且两次用Shannon熵光滑化函数对其进行光滑化．然后给出了求解P0类混合互补问题的一个非内点预估一校正延拓算法,并分析了该算法的全局收敛性。     

求解混合互补问题的LG算法

基于混合互补问题等价的非光滑方程组,提出了求解混合互补问题的一个LG算法,并在不需要严格互补条件成立的条件下证明了算法的全局收敛性。     

混合互补问题的光滑类Broyden拟牛顿算法

混合互补问题的求解能够转化成对其KKT系统的求解.对于混合互补问题KKT系统的求解采用先将KKT系统转化成一个非光滑的非线性方程组,然后构造新的光滑函数来逼近非线性方程组的方法.文中算法采用光滑类Broyden拟牛顿算法,全局收敛性得到了证明,数值试验表明算法是有效的.     

工程与经济均衡互补模型的一个光滑二次收敛算法

目的研究一类工程与经济均衡互补模型的算法。方法首先建立该互补模型的绝对误差界,基于此设计求解该模型的算法。结果得到求解该模型的光滑收敛算法,并证明了所给算法是二次收敛的。结论在不要求互补问题存在非退化解的条件下,该类算法也具有二次收敛性。     

求解非线性规划问题的光滑牛顿法

提出了求解等式与不等式约束非线性规划问题的一种新的光滑牛顿法.该方法基于光滑化min函数.通过KKT条件,将原约束优化问题转化为等价的光滑方程组来求解,同时在较弱的条件下证明了该算法的全局收敛性.数值试验表明这一方法是有效的.     

一类广义规划问题的反问题

在一般线性规划反问题的基础上,考虑广义规划问题的反问题。利用线性规划的最优性条件,给出了（GUB）问题在l1模意义下的反问题的数学模型及求解方法。并且我们给出了把（GUB）问题的反问题转化为它的对偶问题求解的一种方法,若在给定（GUB）问题的一个0-1可行解,并且（GUB）问题的一个最优解的所有分量是在0与1之间的条件下。     

一个求解线性双层规划的全局收敛算法

用线性规划对偶理论讨论了线性双层规划的最优性条件，利用下层问题的对偶间隙，将线性双层规划转化为目标函数带惩罚项的单层问题，通过对转化后的单层问题进行求解，给出了一个求解线性双层规划局部最优解的方法，然后引进一种割平面约束来修正当前局部最优解，直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性，并通过一个算例说明了算法的求解过程。     

解变分不等式问题的QP-free方法

提出一种新的QP-free方法解变分不等式问题.通过光滑化的Fischer-Burmeister函数,把变分不等式的KKT优化条件转换为一个简单的约束优化问题,并给出了解这个约束优化问题的迭代算法.这个方法的主要优点是：①能够解任意的变分不等式问题;②每步迭代只需解一个线性方程组;③算法是全局收敛的,在一定条件下是超线性收敛的.数值试验结果表明,这个算法是有效的.     

求解一般线性规划逆问题的预校正内点法

基于线性规划问题的最优性条件 ,将一般线性规划逆问题转化为仅带有变量非负约束的凸二次规划问题 ,并利用具有二阶收敛性的预校正内点法求解 ,数值试验显示出算法的有效性 .     

线性互补问题的一种混合整数线性规划解法

经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。     

求解最小体积轴向椭球问题的线性收敛算法

通过定义求解最小体积轴向椭球问题的两个近似最优性条件, 计算满足第二个近似最优性条件的一个新的近似解, 给出一种求解最小体积轴向椭球问题的近似算法, 并证明了算法具有线性收敛性. 实验结果证实了算法的有效性.     

ON THE VERIFICATION OF OPTIMALITY OF A SOLUTION GENERATED BY AN ALGORITHM FOR C_M-EMBEDDED PROBLEM

Some optimality conditions for the C_M-embedded problem arerepresented,and mainly,some subalgorithms for verifyingoptimality of a solution generated by an algorithm for the C_M-problem are proposed in this paper.     

线性圆锥互补问题的光滑化牛顿法

给出求解线性圆锥互补问题一种新的光滑化牛顿法. 首先, 基于一个圆锥互补函数的光滑化函数, 将线性圆锥互补问题转化成一个方程组,  然后用光滑化牛顿法求解该方程组; 其次, 在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值结果表明, 该算法求解线性圆锥互补问题所需的CPU时间和迭代次数均较少, 且相对稳定, 从而证明了算法的有效性.     

约束最优控制问题的磨光罚函数算法

针对约束最优控制问题,分析了已有惩罚函数算法存在的缺陷,在原惩罚函数的基础上,通过引进磨光参数,对原惩罚函数进行了光滑处理,构造了带参数的连续可微惩罚函数,将原带约束的最优控制问题转化为含参数无约束光滑的最优控制问题.利用微分方程解对参数的连续依赖性,得到了无约束条件下近似的极小值原理,提出了磨光惩罚函数算法,并证明了此算法的收敛性.该方法克服了传统简单惩罚函数不可微的缺陷,简单可行,易于实现.最后给出仿真实例验证了该方法的有效性.