切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二阶锥线性互补问题内点法的复杂性
二阶锥线性互补问题内点法的复杂性
来源 :应用数学 | 被引量 : 0次 | 上传用户:naruia
【摘 要】
:
本文提出一个二阶锥线性互补问题的长步原始对偶内点法,搜索方向由一个一般的核函数来定义.如果给出初始的严格内点,可以得到本算法的复杂性为O((1+2k)llog(lμ0/ε)).
【作 者】
:
刘中意
【机 构】
:
河海大学理学院
【出 处】
:
应用数学
【发表日期】
:
2011年2期
【关键词】
:
二阶锥规划
线性互补问题
内点法
项式复杂性
Second-order cone programming
Linear complementarity pr
【基金项目】
:
Foundation item:Supported in part by the Eundamental Funds for the Central Universities (2009B27314)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一个二阶锥线性互补问题的长步原始对偶内点法,搜索方向由一个一般的核函数来定义.如果给出初始的严格内点,可以得到本算法的复杂性为O((1+2k)llog(lμ0/ε)).
其他文献
边界条件中带有谱参数的不连续Sturm—Liouville算子的特征函数系的完备性
本文研究了具有转移条件且边界条件含特征参数的Sturm—Liouville算予L的特征函数系的完备性问题.首先,使用微分算子谱分析经典的方法,得到了A是该边值问题的特征值的充要条件.之
期刊
Sturm—Liouville算子
转移条件
含参变条件
特征值
特征函数
SI urm Liouville operator
Transmission c
B空间中无限时滞随机泛函微分方程解的估计
本文研究B空间中无限时滞随机泛函微分方程解的估计.利用BDG不等式和It公式及基本不等式,得到该方程解的p阶矩估计、样本Liapunov指数估计以及解的连续性等主要结果.
期刊
随机泛函微分方程
无限时滞
相空间B
It公式
矩估计
Stochastic functional differential equations
Infini
阿贝尔方程的周期解的存在性和稳定性
考虑阿贝尔非线性微分方程,得到阿贝尔方程的三个周期解的存在性,并得到其中两个周期解的全局吸引性.
期刊
阿贝尔微分方程
周期解
存在性
稳定性
Abel differential equation
Periodic solution
Existence
一类多菌株STD模型的共存性
我们已经研究过一类拥有两种菌株的异性传播的性传染病模型.得到了边界平衡点稳定的充要条件,并确认在边界平衡点的稳定性和正平衡点的存在性之间存在着很强的联系.但是只给出了
期刊
性传播疾病
病原体菌株
共存
Sexually transmit ted disease
Pathogen strains
Coexistence
解非线性规划问题的不精确线性搜索SQP滤子方法
本文用序列二次规划方法(SQP)结合Wolfe—Powell不精确线性搜索准则求解非线性规划问题.Wolfe—Powell准则是一种能够使目标函数获得充分下降而运行时问较省的确定步长方法.不精
期刊
非线性规划
Wolfe-Powell准则
SQP
滤子
收敛性
Nonlinear programming
Wolfe-Powell criterion
S
有序Banach空间非线性Robin边值问题正解的存在性
讨论有序Banach空间E中的非线性Robin边值问题正解的存在性,通过非紧性测度的估计技巧与凝聚映射的不动点指数理论获得该问题正解的存在性结果.
期刊
ROBIN边值问题
闭凸锥
正解
凝聚映射
不动点指数
Robin boundary value problem
Closed convex cone
Po
不含4,5,6-圈的平面图的L(p,q)-标号
证明了若G为不含4,5,6-圈的平面图,则λp,q(G)≤(2q…1)△(G)+6p+6q-6.这一结果暗含着对于△(G)≥12且不含4,5,6圈的平面图G,X(G2)≤|3△(G)/2]+1成立.因此对于这样一类图部分地证实了Wegncr猜想.
期刊
L(p
q)-标号
平面图
圈
Wegner猜想
L (p
q) -labeling
Planar graph
Cycle
Wegner's c
关于结构型单调变分不等式的平行分裂增广Lagrangian方法的O(1/t)阶收敛性
最近,何嘲证明了投影收缩算法的O(1/t)阶收敛性.受此启发,本文证明了结构型单调变分不等式的平行分裂增广Lagrangian方法的0(1/t)阶收敛性.
期刊
结构型变分不等式
平行分裂
收敛阶
Structured variational inequality
Parallel splitting
Converg
带扩散项人口模型的能稳性
该文研究了一类带扩散项的人口模型平衡解的反馈能稳性,控制器由对应于平衡解的线性化系统的LQ问题所导出.
期刊
能稳性
人口模型
平衡解
RICCATI方程
反馈控制
Stabilizability
Population model
Steady-state solu
临界情形下拟线性椭圆方程Nemann问题正解的多重性
本文讨论某个非线性椭圆方程的Neumann问题在临界情形下正解的多重性.通过Nehari流形的分解,我们证明该方程至少有两个不同的正解.
期刊
NEHARI流形
正解
临界指数
NEUMANN问题
Nehari manifold
positive solution
Critical exponen
与本文相关的学术论文