- 基于核函数的原始-对偶可行及不可行内点算法
- 内点算法是求解线性规划的有效算法,它不仅具有多项式复杂性,实际计算性能也可以与单纯形法媲美.自1984年第一个具有实用性的多项式算法——Karmarkar算法提出以来,经过众多专家的共同努力,内点算法的研究取得了丰硕的成...
- 陈月姣
- 关键词:线性代数内点算法优化设计核函数
- 文献传递
- 基于核函数求解LCPs的全-Newton步不可行内点算法
- 2014年
- 本文对P_*(κ)线性互补问题设计了一种基于核函数的全-Newton步不可行内点算法,是对Mansouri等人提出的单调线性互补问题全-Newton步不可行内点算法的改进与推广.算法的主迭代由一个可行步和几个中心步构成且可行步采用小步校正.通过建立和应用一些新的技术性结果,证明了算法的多项式复杂性为O((1+2κ)^(3/2)(1og_2log_264(1+2κ))nlogmax{(x0)Ts0,||r0||}/ε),当k=0时,与当前单调线性互补问题的不可行内点算法最好的迭代复杂性界一致.最后,用Matlab数值实验验证了算法的可行性.
- 陈月姣张明望
- 关键词:线性互补问题不可行内点算法多项式复杂性核函数
- P_*(κ)线性互补问题基于一类新核函数的大步校正内点算法(英文)
- 2012年
- 本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(κ)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(2κ+1)n1/p(logn)1+1/qlog(n/ε))迭代复杂性.
- 陈月姣张明望
- 关键词:核函数线性互补问题内点算法多项式复杂性
- 单调线性互补问题基于核函数的满-Newton步不可行内点算法被引量:2
- 2012年
- 针对单调线性互补问题设计了一种基于核函数的满-Newton步不可行内点算法,算法的主迭代由一个可行步和几个中心步构成。通过建立和应用一些新的分析工具,证明了算法的多项式复杂性为O(nlogmax{(x0)Ts0,‖r0‖/n}),这与当前单调线性互补问题的不可行内点算法最好的迭代界一致。
- 陈月姣张明望
- 关键词:单调线性互补问题不可行内点算法核函数多项式复杂性