位置：成果数据库 > 期刊 > 期刊详情页
弧搜索内点算法
  • ISSN号：1671-5489
  • 期刊名称：《吉林大学学报：理学版》
  • 时间：0
  • 分类：O221.1[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]西安电子科技大学数学系,西安710071, [2]河南科技大学数学与统计学院,河南洛阳471003
  • 相关基金：国家自然科学基金（批准号：61072144;61179040;61303030）
作者： 杨喜美[1], 刘红卫[1], 刘长河[2]
关键词： 线性规划, 内点算法, 弧搜索, 宽邻域, 多项式复杂度, linear programming, interior point algorithm, arc search, wide neighborhood, polynomial complexity
中文摘要：

利用弧搜索内点算法对线性规划问题进行求解,得到该算法的多项式复杂度为O（n3/4 L）.该算法在中心路径的一个宽邻域内,沿椭圆近似寻找线性规划的最优解.数值实验表明了该算法的有效性.

英文摘要：

The arc-search interior-point algorithm was used to solve the linear programming problem and the iteration complexity O（n3/4 L）was obtained for this algorithm.The proposed algorithm was used to search for the optimizers along the ellipses in a wide neighborhood of the central path.The numerical results show that this algorithm is efficient.

同期刊论文项目
可计算性逻辑中若干Cirquent演算系统的研究
期刊论文 4
非负矩阵分解的模型选择与算法研究
期刊论文 44 会议论文 1
基于矩阵低秩近似的大规模核/度量学习研究
期刊论文 39 会议论文 3
同项目期刊论文
A feasible decomposition method for constrained equations and its application to complementarity pro
具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法
随机P矩阵和随机P_0矩阵线性互补问题
一种基于L_1稀疏正则化和非负矩阵分解的盲源信号分离新算法
Nonnegative matrix factorization with bounded total variational regularization for face recognition
Convergence of a non-interior smoothing method for variational inequality problems
A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new gene
Rank-two residue iteration method for nonnegative matrix factorization
求解最小体积轴向椭球问题的线性收敛算法
求解MEB问题的一种SMO-型方法
求解特定线性互补问题的牛顿KKT内点法
New reformulation and feasible semismooth Newton method for a class of stochastic linear complementa
Non-monotone projection gradient method for non-negative matrix factorization
求解互补问题的一族非单调光滑牛顿法
A new second-order corrector interior-point algorithm for semidefinite programming
An O(root nL) iteration primal-dual second-order corrector algorithm for linear programming
Solving equations via the trust region and its application to a class of stochastic linear complemen
基于改进的SVM学习算法及其在信用评分中的应用
New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programmin
绝对值方程的一种新的半光滑牛顿法(英文)
对称锥规划的邻域跟踪算法
基于LBFGS的求解最小闭包球的光滑化方法
A New Wide Neighborhood Primal-Dual Infeasible-Interior-Point Method for Symmetric Cone Programming
Solving non-negative matrix factorization by alternating least squares with a modified strategy
Modified subspace Barzilai-Borwein gradient method for non-negative matrix factorization
Partial projected Newton method for a class of stochastic linear complementarity problems
New smoothing SVM algorithm with tight error bound and efficient reduced techniques
求解随机线性互补问题的半光滑投影牛顿算法
线性规划基于修正牛顿方向的宽邻域内点算法
一类Armijo搜索下的混合HS-PRP共轭梯度法
P_＊（κ）线性互补问题的预估-校正内点算法
半定锥上具有O（√nL）复杂性的Mehrotra型预估矫正算法
求解最小闭包球问题改进的SMO-型算法
半定规划的齐次不可行内点算法
一种基于L1稀疏正则化和非负矩阵分解的盲源信号分离新算法
Mehrotra-type predictor-corrector algorithms for sufficient linear complementarity problem
新的软间隔AdaBoost弱分类器权重调整算法
Rank-two update algorithms for the minimum volume enclosing ellipsoid problem
Which is better? Regularization in RKHS vs R^ m on Reduced SVMs
Polynomial convergence of Mehrotra-type prediction-corrector infeasible-IPM for symmetric optimizati
Trust-region method for box-constrained semismooth equations and its applications to complementary p
矩阵补全算法研究进展
Kernelization of matrix updates, when and how?
多线性鲁棒主成分分析
Quadratic regularization projected BarzilaiBorwein method for nonnegative matrix factorization
Multilinear robust principal component analysis
一种用于人脸识别的非迭代GLRAM算法
A Mehrotra-type predictor–corrector infeasible-interior-point method with a new one-norm neighborhoo
An efficient monotone projected Barzilai-Borwein method for nonnegative matrix factorization
基于Cholesky分解的K2DPCA人脸识别研究
Polynomial Convergence of Second-Order Mehrotra-Type Predictor-Corrector Algorithms over Symmetric C
INFEASIBLE MEHROTRA-TYPE PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR THE CARTESIAN P-* (kappa)-
A second-order Mehrotra-type predictor-corrector algorithm with a new wide neighbourhood for semi-de
带有新的迭代格式的内点算法
求解互补问题的一族非单调光滑牛顿法
Polynomial convergence of Mehrotra-type predictor–corrector algorithm for the Cartesian P*(k)-LCP ov
求解随机线性互补问题的半光滑投影牛顿算法
线性规划基于修正牛顿方向的宽邻域内点算法
半定规划的齐次不可行内点算法
低秩矩阵恢复算法综述
带有新的迭代格式的内点算法
线性互补问题在宽邻域下的局部二次收敛算法
Extended IF逻辑的命题演算系统
期刊信息
  • 《吉林大学学报：理学版》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:吉林大学
  • 主编：裘式纶
  • 地址：长春市南湖大路5372号
  • 邮编：130012
  • 邮箱：sejuj@mail.jlu.edu.cn
  • 电话：0431-88499428
  • 国际标准刊号：ISSN：1671-5489
  • 国内统一刊号：ISSN：22-1340/O
  • 邮发代号:12-19
  • 获奖情况:
  • 在吉林省、教育部及全国优秀科技期刊评比中共获奖1...,2008年被评为"中国精品科技期刊", 并获教育部"第...,2009年获全国高校科技期刊优秀编辑质量奖，并被吉...,2008年和2009年连续两次获"中国科技论文在线优秀期...,2010年获教育部"第三届中国高校优秀科技期刊"奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:6314