一种新的凸二次规划的Mehrotra型预估-校正算法

Mehrotra型预估-校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估-校正算法.该算法不仅有多项式复杂性还具有良好的实际计算效果.本文将其算法推广至凸二次规划,这种算法在预估步最大可行步长高于某一阈值时将其削减,若首次削减仍没得到合适的校正步长,则...     

凸二次规划带仿射变换的梯度投影算法

对凸二次规划提出了一种新的内点算法———带仿射变换的梯度投影法，并着重研究了该算法的收敛性，得到了一些重要的结果．     

凸二次规划带仿射变换的梯度投影算法

对二次规划提出了一种新的内点算法－带仿射变换的梯度投影法，并着重研究了该算法的收敛性，得到了一些重要的结果。     

凸二次规划梯度投影算法的改进与数值试验

对凸二次规划带仿射变换的梯度投影算法作了改进，并作了相关数值试验。结果表明，新算法十分有效。     

一类凸规划的多项式内点算法

将线规划的路径跟踪法推广应用到一类凸规划问题，为其设计了一种原始－对偶内点算法，讨论了该算法的多项式时间性。     

QCT-Coons曲面片及其应用

从三角函数出发,构造了一种类三次三角多项式混合函数,简称为QCT-混合函数,然后在此基础上生成了一种类似于双三次Coons曲面片的三角多项式曲面片,并称之为QCT-Coons曲面片。事实表明,QCT-Coons曲面不仅具有双三次Coons曲面片的性质,而且还能精确地表示球面、圆环面、椭球面等二次曲面。     

单调线性互补问题的宽邻域预估-校正内点算法

基于邻近度量函数的最小值，对单调线性互补问题提出了一种新的宽邻域预估-校正算法，在较一般的条件下，证明了算法的迭代复杂性为O（√nlog（x0）τs0/ε）该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广．     

修正一类非单调线性互补问题的宽邻域路径跟踪算法

通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。     

一类非单调线性互补问题的宽邻域内点算法

基于线性规划问题原始——对偶类内点算法的思想，讨论一类非单调线性互补问题，为其设计了一种新的算法——宽邻域内点算法，并讨论其多项式收敛性．与路径跟踪法相比较，该算法具有迭代过程简便，应用情景更加广阔等特点。