位置：成果数据库 > 期刊 > 期刊详情页
二阶锥规划的原始-对偶不可行内点法
  • ISSN号：1671-9352
  • 期刊名称：山东大学学报(理学版)
  • 时间：0
  • 页码：96-100
  • 分类：O221.7[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]信阳师范学院数学与信息科学学院,河南信阳464000, [2]上海交通大学数学系,上海200240, [3]山东科技大学信息科学与工程学院,山东青岛266510
  • 相关基金：国家自然科学基金资助项目（10971122）; 山东省自然科学基金资助项目（Y2008A01）; 高等学校博士学科点专项科研基金项目（20093718110005）
  • 相关项目：大规模非线性优化问题的并行算法及应用研究
作者： 汤京永|贺国平|
关键词： 二阶锥规划, 不可行内点法, 多项式复杂性, second-order cone programming, infeasible interior-point algorithm, polynomial complexity
中文摘要：

针对二阶锥规划问题,给出了一种新的原始-对偶不可行内点法,利用该算法只需迭代O（槡nlnε-1）次就可找到问题的ε-近似解。该算法不要求初始点及其迭代点的可行性,只要求所有迭代点位于不可行中心路径的某个邻域内。初步的数值实验表明本算法是有效的。

英文摘要：

A new primal-dual infeasible interior-point algorithm for second-order cone programming was presented,by which the ε-approximate solution can be obtained in O（nln（1/ε）） iterations.This algorithm requires that all iterative points are in the neighborhood of the infeasible central path,but does not require the feasibility of the initial and iterative points.Preliminary numerical results demonstrate the effectiveness of our method.

同期刊论文项目
大规模非线性优化问题的并行算法及应用研究
期刊论文 56 会议论文 8
　支持向量机模型的并行化算法研究及其实现
期刊论文 12
同项目期刊论文
求解不等式约束优化问题无严格互补松弛条件的QP-Free新算法
一种高效的函数可微的全局优化模拟退火算法
支持向量机简化算法中支持向量与违背对的几何意义
A quasi-Newton trust region method based on the multidimensional filter and active set strategy
Wolfe线性搜索下的超记忆梯度法及其收敛性
Parallel SSLE algorithm for large scale constrained optimization
A New One-step Smoothing Newton Method for the Second- order Cone Complementarity Problem
支持向量机子问题的算法研究
Clustering-based distributed Support Vector Machine in Wireless Sensor Networks
一类新的求解无约束优化问题的记忆梯度法
支持向量机中未确知信息的处理方法
数据垂直分布的线性规划的隐私保护算法
垂直分布数据的隐私保护支持向量机
一类新的多步曲线搜索下的超记忆梯度法
带有P0函数的非线性互补问题的一个新的非内点连续算法
一个修正的并行变量分配算法
一类无需线性搜索的记忆梯度法
一类新的记忆梯度法及其收敛性
一类新的曲线搜索下的记忆梯度法(英文)
AN ACTIVE SET STRATEGY BASED ON THE MULTIPLIER FUNCTION OR THE GRADIENT
一类新的记忆梯度法及其全局收敛性
线性相依条件下未确知机会约束规划的解法
An accurate active set Newton Algorithm for Large-scale bound constrained optimization
A smoothing Newton method for second-order cone optimization based on a new smoothing function
求解MINLP的几类罚函数方法的分析和探讨
求解一类特殊二次规划问题的分布式牛顿算法
Parallel Algorithms for Large-Scale Linearly Constrained Minimization Problem
A NEW KERNEL FUNCTION AND ITS RELATED PROPERTIES FOR SECOND-ORDER CONE OPTIMIZATION
基于支持向量机的结肠癌信息基因提取
A global linear and local quadratic inexact non-interior continuation method for second order cone p
二阶锥规划的一步光滑牛顿法
A new convergent decomposition Algorithm for solving large scale support vector machines
Armijo线性搜索下的多步下降算法
修正的sQP型并行变量分配算法
A new one-step smoothing newton method for second-order cone programming
一个新的求解二阶锥规划的非内部连续化算法
分布式累加梯度算法在目标定位问题中的应用
带有P_0函数的非线性互补问题的一个新的非内点连续算法
二阶锥规划的非精确不可行内点法
一般厄米特群的基本子群的生成元所满足的关系
一种求解单调变分不等式的下降型邻近点交替方向乘子法
非线性规划
求解不等式约束优化问题无严格互补松弛条件的QP—Free新算法
数据垂直分布的线性规划的隐私保护算法
垂直分布数据的隐私保护支持向量机
一类新的多步曲线搜索下的超记忆梯度法
求解MINLP的几类罚函数方法的分析和探讨
基于支持向量机的结肠癌信息基因提取
二阶锥规划的一步光滑牛顿法
Armijo线性搜索下的多步下降算法
修正的sQP型并行变量分配算法
一个新的求解二阶锥规划的非内部连续化算法
二阶锥规划的非精确不可行内点法
求解不等式约束优化问题无严格互补松弛条件的QP—Free新算法
期刊信息
  • 《山东大学学报：理学版》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编：刘建亚
  • 地址：济南市经十路17923号
  • 邮编：250061
  • 邮箱：xblxb@sdu.edu.cn
  • 电话：0531-88396917
  • 国际标准刊号：ISSN：1671-9352
  • 国内统一刊号：ISSN：37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘
  • 被引量:6243