位置：成果数据库 > 期刊 > 期刊详情页
线性互补问题的邻域跟踪算法
  • ISSN号：0372-2112
  • 期刊名称：《电子学报》
  • 时间：0
  • 分类：O221[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]河南科技大学数学与统计学院,河南洛阳471003, [2]西安电子科技大学理学院,西安710071
  • 相关基金：国家自然科学基金资助项目（60674108）
作者： 刘长河[1,2]
关键词： 单调线性互补问题, 内点方法, 宽邻域, 多项式复杂性, monotone linear complementarity problems, interior point methods, wide neighborhoods, polynomial time iteration complexity
中文摘要：

文章把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP），由于单调LCP的迭代方向不再具有正交性，因此算法的理论分析变得复杂。证明了算法的迭代复杂性为0（√nL），并且通过证明对偶间隙的单调性，使得算法易于执行。

英文摘要：

This paper extends Ai＇s neighborhood-following algorithms for linear programming to monotone linear comple- mentarity problems （LCP）. Since monotone LCP is the generalization of linear programming, the analysis is more difficult than the one in the linear programming case. The O（√nL） iteration complexity is given. After proving the monotone property of the dual-gap, the proposed algorithm can be specified into easy implementable variants with given parameters.

同期刊论文项目
基于拓扑控制的无线传感器网络性能优化
期刊论文 219
同项目期刊论文
生成锥内部凸-锥-类凸集值优化问题的超有效性(英文)
基于样本分位数的波动率估计：条件自回归拟极差模型
一类混合判断矩阵排序的优化模型及其应用
On Minty vector variational-like inequality
Optimality for (h,phi)-multiobjective programming involving generalized type-I functions
一个模糊层次分析法在方案排序中的应用
局部构造最小通信能耗路的拓扑控制算法
非均衡数据的去噪模糊支持向量机新方法
基于模块度的无线传感器网络分簇算法
基于壳向量和中心向量的支持向量机
基于距离向量深度的多约束路径选择算法
无线传感器网络动态路由研究与展望
免比例因子F的差分进化算法
广义α-Stable过程的像集和图集的一致维数
一类反应扩散系统的分歧与斑图
带预处理的半定规划多用户检测器
一种新的集合理论Vague Rough sets
拓扑向量空间中多目标优化问题的广义鞍点条件
基于均值漂移的自适应滤波及其在光谱信号处理中的应用
基于目标规划和相对优势度的区间数互反判断矩阵排序法
逆奇异值问题的相对广义牛顿法(英文)
R~N上一类半线性椭圆方程组的多重解(英文)
二次锥规划的一种非精确不可行内点算法
基于受限制候选表的反应蚁群算法求解TSP问题
供应链收益共享契约研究
股票价格遵循几何分式Brown运动的期权定价
基于知识的红移测量和谱线证认方法
节点失效下全端可靠性的上界
内点算法中一类非奇异矩阵的证明及其应用
正常星系光谱的一种谱线自动提取方法
群决策中基于语言信息处理的一种粗糙集方法
基于不确定信息处理的语言群决策方法
逆半群上的几类模糊子半群
基于边界元的分布参数最优控制共轭梯度算法
飞行时间自适应调整的粒子群算法
函数序列关于弱收敛概率测度序列积分的控制收敛定理
基于不完全信息的混联系统的可靠度
一类二层多目标规划的若干性质
随机规划ε-逼近最优解集的Hausdorff收敛性
分组测试与迫进控制标准
有限状态自动机的并行确定化及过程分析
Kuhn-Tucker condition and Wolfe duality of preinvex set-valued optimization
求解非线性方程及方程组的粒子群算法
时间最优开关控制的非线性规划方法
一种带预处理的离散系数滤波器设计方法
混合互补问题的一个可行下降方法
最优地挑选若干个伪硬币(英文)
双曲空间H~(n+p)(-1)中具常数量曲率的完备子流形(英文)
一类不完全信息多属性决策的随机模拟方法
双曲空间H~(n+p)(-1)中具有常数量曲率的完备子流形
一种随机蚁群算法求解连续空间优化问题
一类含参广义集值拟变分包含组的解的灵敏性分析(英文)
伪MTL-代数(WPBL-代数)的正规滤子
求解最大割问题的半定规划松弛的可行方向法
集值优化的严有效性和标量集值Lagrange映射
基于最小生成1-树动态候选集的蚁群算法
基于蚂蚁搜索度约束最小生成树的改进算法
条件自回归极差模型与波动率估计
基于不确定互补判断矩阵的多目标决策方法研究
F_4上的3维最优自正交码
区间数互补判断矩阵排序的一种新方法
概率约束规划逼近最优解集的上半收敛性
(h,)-Lipschitz函数及其广义方向导数和广义梯度
Reliability models of a bridge system structure under incomplete information
Dissipative control system for the stochastic nonlinear H-infinity problems
相邻k-out-of-n:F多状态可修系统的可靠性分析
拟不变凸集值优化的Kuhn-Tucker条件与Wolfe对偶
方差无穷非线性自回归序列的自加权L_1估计
基于类权重的模糊不平衡数据分类方法
一类随机规划逼近最优值和最优解集的收敛性
矩阵方程X+A~*X~(-n)A=P的Hermite正定解及其扰动分析
部分信息下相邻2-out-of-n:F系统的可靠性分析
一种新的模糊支持向量机方法
移动机器人在曲面上的建模与分析
实线性空间中的广义向量类凸性(英文)
基于改进的模拟退火遗传算法的公交线网优化
基于MQNM的双基地雷达目标定位改进算法
Fourier积分算子在特殊Herz型Hardy空间上的有界性
基于类内超平面的模糊支持向量机
分布参数最优控制的边界元共轭梯度算法
乘积误差模型的渐近性质
一种改进的支持向量机增量学习算法
一类非线性矩阵方程的Hermite正定解
SVM中基于距离的减样方法
图的最大二等分问题的低秩可行方向算法
超有效元意义下集值优化的最优性条件
广义布朗单的容度估计
最小费用路算法的改进及其应用
无线传感器网络节点随机调度算法研究
近似锥一次类凸集值向量优化问题强有效解的广义鞍点刻画
基于二跳信息的分簇算法
近似完全重构DFT调制滤波器组的设计
用于约束多目标优化问题的双群体差分进化算法
置换流水车间调度的蚁群优化算法
基于双指数分布的粒子群算法
R~2中带不定权与临界位势的非线性椭圆问题
基于可信度的渐进直推式支持向量机算法
服务质量路由问题的一个新进化算法
集值映射的Henig有效次微分及其稳定性
可测函数序列关于弱收敛概率测度序列积分的极限定理
曲面上CRS机器人的极值轨道
黎曼流形上非可微多目标规划的必要最优性条件
局部凸空间中ic-锥-类凸集值优化问题的超有效性
用于不平衡数据的去噪模糊支持向量机
一种约减支持向量域描述算法RSVDD
基于蚁群优化的置换流水车间调度算法
An infeasible-interior-point predictor-corrector algorithm for the second-order cone program
A smoothing trust-region Newton-CG method for minimax problem
一类不完全信息的多属性决策的方案支配优化模型
关于四个相同伪硬币问题的一些新结果
SVM中不平衡数据的分离超平面的校正方法
基于支持向量域的分离超平面
集值映射的广义梯度和全局真有效解(英文)
伪NM代数的正规滤子与素滤子
对方案有模糊互补偏好关系的模糊多属性决策法(英文)
二次锥规划的一种原-对偶不可行内点算法
一类非线性三阶边值问题的可解性
用改进的同伦法求解工业资源的最优配置
集值向量优化问题超有效点的广义鞍点刻画
一种随机微粒群混合算法求解约束优化问题
基于离差最大化模型的模糊多属性决策投影法
基于乘性规则的支持向量机
一种用于双基地雷达目标定位问题的改进算法
Star网络的限制边连通度
基于可信性分布的投资组合问题的一种混合智能方法
微分流形上的最优化算法
随机规划经验逼近最优解集序列的几乎处处上半收敛性
条件自回归极差模型的渐近性质
基于二次规划与相对优势度的不确定多属性决策法
WDM光网络仿真系统的数学建模与设计
(h，■)-广义切导数与最优性条件
基于网络流矩阵求解网络最大流
非线性自回归序列L_1估计的渐近分布
基于特征约束的谱线自动提取
基于拓展C-OWGA算子的多属性群决策方法
具有广义分解态射的加权Moore-Penrose逆
一种分离超平面的确定方法
管道曲面上轮式机器人的极值轨道研究
概率约束规划逼近最优解集的稳定性和最优值的连续性
On a class of semipositone discrete boundary value problems
Pseudo-BCK algebras and PD-posets
Successive quadratic programming multiuser detector
Method for uncertain multi-attribute decision-making with preference information in the form of inte
A new branch and bound method with pretreatment for the binary quadratic programming
Some vector optimization problems in Banach spaces with generalized convexity
Bifurcation and pattern formation in a coupled higher autocatalator reaction diffusion system
Integral average method for oscillation of second order partial differential equations with delays
Three symmetric solutions for a class of elliptic equations involving the p-Laplacian with discontin
On gradient-type optimization method utilizing mixed finite element approximation for optimal bounda
一种线性规划问题单纯形法的改进算法
复合矩阵的Lwner偏序与特征值不等式
基于支持向量机的粗糙分类器
一种语言多属性群决策问题的排序法
一种对蚁群算法的改进及其在旅行商问题中的应用
一种信赖域遗传算法
一类高次自催化耦合反应扩散系统的分歧和斑图
多组对策系统非劣Nash策略的最优均衡解算法
回归型模糊最小二乘支持向量机
条件自回归极差模型的对数正态拟极大似然估计
不确定集结算子及其在多属性决策中的应用
最小二乘支持向量机的预优共轭梯度法
关于Lagrange中值定理的反问题
一种新的区间-遗传算法
二次锥规划的不可行内点算法
黎曼流形上Fritz John必要最优性条件
改进的粒子群算法
Multiplicity result for a discrete eigenvalue problem with discontinuous nonlinearities
对称Loewner矩阵Moore-Penrose逆的快速算法
基于蚁群策略的无线传感器网络能量有效路由算法
2v-SSPC—一种不平衡数据分类方法
构建本质图的改进算法
命题逻辑公式的压缩表示及其相应的形式系统
构建贝叶斯网络本质图的新方法
一种新的智能优化及其改进研究
非线性互补问题的一类光滑逼近函数
回归型支持向量机的调节熵函数法
反应扩散系统双稳波前解的全局渐近稳定性
知识库系统的逻辑基础
求解复杂函数优化问题的混合蛙跳算法
无线传感器网络多种群蚁群优化路由算法
基于剩余能量与最小邻近簇半径的成簇算法
不平衡最小二乘支持向量机
基于改进蚁群算法的QoS单播路由优化
求解度约束最小生成树问题的新算法
解离散系数滤波器设计问题的分支定界算法
生物地理学优化算法研究
Loewner型方程组极小范数最小二乘解的快速算法
不定二次规划全局求解的一个新算法
三角范数的构造
一类互连网络的容错性与传送延迟
Loewner型矩阵的单边逆
求解单调线性互补问题的邻域跟踪内点算法
一种支持QoS的无线传感器网络数据聚合策略
群决策中基于SVDD的专家权重的评价方法
星图的限制性强诊断
Confidence support vector domain description
一种新的仿生优化算法及其改进
星图的自适应诊断
和声搜索算法参数的均匀设计
基于尺度中心路径的预估—矫正光滑化算法
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编：郝跃
  • 地址：北京165信箱
  • 邮编：100036
  • 邮箱：new@ejournal.org.cn
  • 电话：010-68279116 68285082
  • 国际标准刊号：ISSN：0372-2112
  • 国内统一刊号：ISSN：11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:57611