求解单调线性互补问题的邻域跟踪内点算法

把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),用2-范数代替1-范数来定义宽邻域.由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析比线性规划复杂.证明了算法的迭代复杂性为O(√nL).通过证明对偶间隙关于搜索步长的单调性,使得算法易于执行.数值实验显示了该算法的有效性.     

一种新的求解单调线性互补问题的满Newton步不可行内点算法

将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题(LCP)中.由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不同于线性规划的情况.通过提出一些新的分析工具,证明了算法具有迭代复杂性O(n log (max{(x0)Ts0,‖r0‖}/ε)).     

一种改进的求解含等式约束凸二次规划问题的Lemke算法

通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解.     

关于(H,η)单调算子的非线性集值算子包含的迭代算法

引进了关于H和G的强单调性概念,在Hilbert空间中研究了新的一类关于( H,η)单调算子的非线性集值算子包含.应用与( H,η)单调算子相关的预解算子技巧提出了一个迭代算法逼近其解,并且讨论了由此算法产生的迭代序列的收敛特征.     

对偶线性规划问题的一类解法

通过线性互补问题(LCP)的一个等价系统——Pang函数的区间斜率的构造，得到了LCP问题的Krawczyk区间算子的迭代算法，证明了该算法是可以在计算机上得以确认的一种检验方法；同时阐述了如何将对偶线性规划问题转化为LCP问题的方法，由此获得计算对偶线性规划问题的区间迭代算法，由算例可知，其数值结果是很好的。     

A-单调映象的广义隐拟变分包含

本文引入了一类A-单调映象的广义隐拟变分包含问题,利用A-单调映象的预解算子技巧研究了这类变分包含解的迭代算法逼近,证明了其解的存在性以及由算法生成的迭代序列的收敛性。     

涉及(A,η)单调映射的一类广义隐似变分包含的近似可解性

在希尔伯特空间框架下引入了一类新的涉及(A,η)单调映射的广义隐似变分包含并且基于广义预解算子技巧结合(A,η)单调性,用一种迭代算法研究了解的近似可解性.     

Banach空间中含$(\emph{\textbf{H}},\bm\phi)$-$\bm\eta$-单调算子的变分包含组

在实的一致光滑Banach空间中, 引入一类新的含$(H,\phi)$-$\eta$-单调算子的变分包含组. 利用$(H,\phi)$-$\eta$-单调算子的近似映射技巧, 证明了此类新的变分包含组解的存在性与唯一性, 并构造了逼近此类变分包含组解 的迭代算法; 讨论了由此迭代算法生成的迭代序列的收敛性. 所得结果推广与改进了文献中的一些主要结果.     

奇异摄动拟线性问题的单调迭代算法

文章考虑带有指数边界层的奇异摄动拟线性问题.在Shishkin网格上用简单迎风差分格式进行离散.应用单调迭代法(也称上下解算法)来求解差分方程组,证得由单调迭代算法所产生的单调迭代序列是单调地收敛于差分方程组的准确解的.     

带线搜索的修正拟牛顿非单调信赖域算法

提出了一类新的求解无约束最优化问题的非单调信赖域算法.不同于传统的非单调信赖域算法,此算法在每步都采用非单调W olfe线搜索得到下一个迭代点.这样得到的新算法不仅不需重解子问题,而且在每步迭代满足新拟牛顿方程同时保证目标函数的近似Hessen阵Bk的正定性.在较弱的条件下,证明了此算法的全局收敛性.数值结果表明该算法的有效性.     

线性互补问题解存在的条件

线性互补问题是一类重要的优化问题.本文研究了线性互补问题解的存在性,证明了其解的存在唯一性定理,给出了线性互补问题解存在的充分条件和充分必要条件,并指出了这些条件之间的内在关系.     

求解线性规划的一种Mehrotra型预估-矫正内点算法

提出了一种求解线性规划问题的Mehrotra型预估．矫正内点算法，并证明了算法的代数复杂度。     

P*(κ)线性互补问题的预估-校正内点算法

通过修正大邻域跟踪算法的搜索方向, 提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法, 并对算法进行了收敛性分析, 证明了该算法具有目前最好的理论复杂度O((1+κ)^5/2nL). 数值结果验证了算法的有效性.     

Nonlinear programming modeling and solution of radar target polarization enhancement

The problem of radar target polarization enhancement is studied. A nonlinear programming model is constructed. Through the analysis via Lagrange multiplier method, this nonlinear optimization problem is equivalently transformed into a zero-search problem of a monotone function and a series of constrained linear optimization problems. Also the derivative properties of the monotone function are discussed.     

一类非线性规划问题的凹化

我们将一个非线性规划问题转化为等价的凹极小问题、或反凸规划问题或标准DC规划问题的方法称为非线性规划问题的凸化、凹化方法．非线性规划的凸化、凹化方法是全局极小化问题中的一种比较有效的方法之一．本文将对一般的一类约束函数单调而目标函数非单调的非线性规划问题给出其目标函数的一个凹化方法．     

线性互补问题解的存在性

利用同伦方法对线性互补问题LCP(M,q)进行求解, 给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系, 并给出了具有严格可行性时互补问题有解的一个条件.     

线性互补问题与一类算子不动点问题的等价性

互补问题是数学规划中的一个重要研究专题.本文引进一类控制函数,证明了该函数生成的一类算子的不动点与线性互补问题的解是等价的.     

非线性规划的一种新的凸化、凹化变换

给出了非线性规划问题的目标函数的一个新的指数型凸化、凹化变换公式.     

单调优化的一种新的凸化、凹化方法

单调优化是指目标函数与约束函数均为单调函数的全局最优化问题.本文对严格单调函数提出一种新的凸化、凹化方法,进而将单调优化问题转化为等价的凹极小问题或反凸规划或标准D.C.规划问题.