论文部分内容阅读
通过修正大邻域跟踪算法的搜索方向，提出一种新的求解P＋（κ）线性互补问题（LCP）的不可行预估一校正内点算法，并对算法进行了收敛性分析，证明了该算法具有目前最好的理论复杂度O（（1＋κ）5/2nL）．数值结果验证了算法的有效性．
P＊（κ）线性互补问题的预估-校正内点算法
【摘 要】
：
通过修正大邻域跟踪算法的搜索方向，提出一种新的求解P＋（κ）线性互补问题（LCP）的不可行预估一校正内点算法，并对算法进行了收敛性分析，证明了该算法具有目前最好的理论复杂度O（（1＋κ）5/2n
【机 构】
：
西安电子科技大学数学系,临沧高等师范专科学校数理系,河南科技大学数学与统计学院
【出 处】
：
吉林大学学报：理学版
【发表日期】
：
2013年5期
【基金项目】
：
国家自然科学基金（批准号：61072144）和中央高校基本科研业务费专项基金（批准号：K50513100007）.
其他文献
采用特殊解方法,计算求解一类时谐介质散射问题.算法在区域简单剖分的基础上,利用基本解函数近似散射场的局部性态和无穷远处性态,无需将无界域截断为有界域,适用于一般散射