云南高校图书馆联盟文献共享服务平台- 湖北省自然科学基金(2008CDZ047)

湖北省自然科学基金(2008CDZ047): 作品数：22被引量：16H指数：2; 导出分析报告; 相关作者：张明望李卫滑陈月姣朱丹花周意元更多>>; 相关机构：三峡大学六盘水师范学院更多>>; 相关期刊：《四川师范大学学报（自然科学版）》《Journal of Mathematical Research with Applications》《高等学校计算数学学报》《工程数学学报》更多>>; 相关主题：多项式复杂性内点算法核函数凸二次规划P更多>>; 相关领域：理学自动化与计算机技术更多>>

基于核函数求解LCPs的全-Newton步不可行内点算法: 《数学学报（中文版）》2014年第6期1047-1060,共14页陈月姣张明望; 湖北省自然科学基金资助项目(2008CDZ047); 本文对P_*(κ)线性互补问题设计了一种基于核函数的全-Newton步不可行内点算法,是对Mansouri等人提出的单调线性互补问题全-Newton步不可行内点算法的改进与推广.算法的主迭代由一个可行步和几个中心步构成且可行步采用小步校正.通过建...; 关键词：线性互补问题不可行内点算法全-Newton步多项式复杂性核函数

P_*(κ)线性互补问题的满Newton步不可行内点算法被引量：1: 《数学物理学报（A辑）》2013年第4期746-758,共13页朱丹花张明望; 湖北省自然科学基金(2008CDZ047);湖北省教育厅自然科学研究项目(Q20111208)资助; 对P_*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改进和推广.通过在收敛分析中建立一些新的技术性结果,克服了P_*(k)LCP的非单调性给收敛分析带来的困难,...; 关键词：P*(k)线性互补问题不可行内点算法满Newton步多项式复杂性

凸二次规划基于新的核函数的大步校正原始-对偶内点算法被引量：1: 《三峡大学学报（自然科学版）》2013年第2期100-103,共4页汪燕张明望; 湖北省自然科学基金项目(2008CDZ047); 本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(槡...; 关键词：凸二次规划原始-对偶内点算法核函数大步校正方法多项式复杂性

A Large-update Interior-point Algorithm for Convex Quadratic Semi-definite Optimization Based on a New Kernel Function被引量：9: 《Acta Mathematica Sinica,English Series》2012年第11期2313-2328,共16页Ming Wang ZHANG; Supported by Natural Science Foundation of Hubei Province of China (Grant No. 2008CDZ047); In this paper, we present a large-update interior-point algorithm for convex quadratic semi-definite optimization based on a new kernel function. The proposed function is strongly convex. It is not self-regular functi...; 关键词：Convex quadratic semi-definite optimization kernel function interior-point algorithm^large-update method complexity

单调线性互补问题基于核函数的满-Newton步不可行内点算法被引量：2: 《山东大学学报（理学版）》2012年第10期81-88,96,共9页陈月姣张明望; 湖北省自然科学基金资助项目(2008CDZ047); 针对单调线性互补问题设计了一种基于核函数的满-Newton步不可行内点算法,算法的主迭代由一个可行步和几个中心步构成。通过建立和应用一些新的分析工具,证明了算法的多项式复杂性为O(nlogmax{(x0)Ts0,‖r0‖/n}),这与当前单调线性互补...; 关键词：单调线性互补问题不可行内点算法满-Newton步核函数多项式复杂性

A Mehrotra-Type Predictor-Corrector Algorithm for P_*(κ) Linear Complementarity Problems: 《Journal of Mathematical Research with Applications》2012年第3期297-312,共16页Weihua LI Mingwang ZHANG Yiyuan ZHOU; Supported by the Natural Science Foundation of Hubei Province(Grant No.2008CDZ047); Mehrotra-type predictor-corrector algorithm, as one of most efficient interior point methods, has become the backbones of most optimization packages. Salahi et al. proposed a cut strategy based algorithm for linear op...; 关键词：P＊（k） linear complementarity problems Mehrotra-type predictor-corrector algo- rithm polynomial iteration complexity interior point method.

一种新的求解单调线性互补问题的满Newton步不可行内点算法: 《西南师范大学学报（自然科学版）》2012年第5期16-23,共8页朱丹花张明望; 湖北省自然科学基金项目(2008CDZ047); 将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题(LCP)中.由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不同于线性规划的情况.通过提出一些新的分析工具,证明了算法具有迭代复杂性O(n log (max{(x0)Ts0,‖r0...; 关键词：单调线性互补问题不可行内点算法满Newton步多项式复杂性

线性互补问题基于核函数的满Newton步不可行内点算法: 《三峡大学学报（自然科学版）》2012年第2期104-109,共6页朱丹花张明望; 湖北省自然科学基金项目(2008CDZ047); 针对单调线性互补问题提出了一种满Newton步不可行内点算法.算法的每次主迭代是由一个可行步和若干个中心步组成.在算法的分析中,引入了一个有限核函数取代经典的对数障碍函数从而导出新的可行步,并且证明了算法的迭代复杂性与目前已知...; 关键词：线性互补问题不可行内点算法满Newton步核函数多项式复杂性

P_＊(κ)线性互补问题基于一类新核函数的大步校正内点算法(英文): 《应用数学》2012年第1期61-70,共10页陈月姣张明望; Supported by the Natural Science Foundation of Hubei Province(2008CDZ047); 本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(κ)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(2κ+1)n1/p(logn)1+1/qlog(n/ε))迭代复杂性.; 关键词：核函数线性互补问题内点算法大步校正算法多项式复杂性

Banach空间上一类非凸向量最优规划的对偶性: 《四川师范大学学报（自然科学版）》2012年第1期25-28,共4页杜廷松杨静俐彭锐; 国家自然科学基金数学天元基金(10726016);湖北省教育厅优秀中青年科技创新团队项目(T201103和T200809);湖北省自然科学基金(2008CDZ047)资助项目; 讨论了一般Banach空间上一类非凸向量最优规划,提出了Banach空间上一类非凸向量最优规划的一个Mond-Weir型对偶问题.基于问题自身的结构特点和利用定义在Banach空间之间的映射不变凸性,获得了对偶问题新的弱(强)对偶结果.在满足Slater...; 关键词：多目标规划 (弱)强对偶 BANACH空间

湖北省自然科学基金(2008CDZ047)