切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析
P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析
来源 :应用数学 | 被引量 : 0次 | 上传用户:tomlibu
【摘 要】
:
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其
【作 者】
:
李卫滑
张明望
【机 构】
:
三峡大学理学院
【出 处】
:
应用数学
【发表日期】
:
2011年4期
【关键词】
:
非线性互补问题
Mehrotra型预估-校正算法
内点算法
尺度化的Lipschitz条件
多项式复杂性
Nonlinear complementarity p
【基金项目】
:
the Natural Science Foundation of Hubei Province of China (2008CDZ047)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其中(x0,s0)为初始点,ε为精度.
其他文献
一类拟线性抛物方程组非负entropy解的不存在性
本文在有界正则域内研究了一类加权拟线性抛物方程组.由单个抛物方程相关的已知结论得到此类方程组的非负entropy解的正下界,然后利用一般的Picone恒等式并构造适当的检验函数,
期刊
拟线性抛物方程组
有界正则域
entropy解
不存在
Quasi-linear parabolic system
Bounded regular domai
随机规划经验逼近问题最优解集的几乎处处下半收敛性
本文给出了随机规划经验逼近最优解集几乎处处下半收敛的一个充分条件,并由此得到随机规划经验逼近最优解集几乎处处Hausdorff收敛的一个充分条件.
期刊
随机规划
最优解集
几乎处处下半收敛性
几乎处处Hausdorff收敛
Stochastic program
Optimal solution set
Al
各向异性加权Herz型Hardy空间(英文)
对于矩阵伸缩A和A1权函数,给出了各向异性加权Herz型Hardy空间的概念,并证明了一类极大函数的加权Lp有界性,得到了各向异性加权Herz型Hardy空间原子分解定理.
期刊
各向异性
权
原子
分解
HARDY空间
Anisotropic
Weighted
Atom
Decomposition
Hardy spaces
Yamabe流下Laplace算子的第一特征值
本文得到Yamabe流下拉普拉斯算子的第一特征值的发展方程.我们证明出,在光滑的齐性流形(M″,g)上,若λ(t)表示拉普拉斯算子的特征值,那么沿着规范化后的Yamabe流,λ(t)=d,而且沿着非规范化
期刊
拉普拉斯
Yamabe流
特征值
单调性
Laplace operator
Yamabe flow
Eigenvalue
Monotonicity
具有奇性方程的非线性奇摄动问题的正解(英文)
本文讨论了一类具有奇性方程的奇摄动初值问题.在适当条件下,利用微分不等式理论,研究了初值问题解的存在性及其渐近性态,并且得到了具有初始层的一致有效解的渐近展开式.
期刊
非线性
奇性方程
奇摄动
Nonlinear
Singular equation
Singular perturbation
一类具有二重饱和度的多分子可逆生化反应系统的定性分析
运用微分方程定性理论,研究了生化反应中一类具有二重饱和度的多分子可逆生化反应模型,分别得到该系统存在唯一极限环和正平衡点全局渐近稳定的充分必要条件.
期刊
多分子
生化反应
平衡点
极限环
全局稳定性
Multi-molecular
Biochemical
Equilibrium point
Iimit
一类奇异临界双调和椭圆方程的群不变解
讨论一类含有Hardy-Sobolev临界指数项的奇异双调和椭圆方程,应用Lions集中紧性原理、Palais对称临界原理、Hardy-Rellich型不等式和变分方法,证明了方程在适当条件下群不变解
期刊
群不变解
HARDY-SOBOLEV临界指数
Hardy-Rellich型不等式
双调和椭圆方程
Group-invariant solution
Criti
L2(C,μ)中的一组Haar基及相关收敛性
本文研究经典三分Cantor集C上的平方可积空间L2(C,μ).利用投影算子的相关结论,证明了此空间上存在一组Haar型规范正交基,进而分析了L2(C,μ)中任意元素关于此基的Fourier/Haar展开,并讨
期刊
CANTOR集
自相似测度
Haar基
收敛性
Cantor set
Self-similar measure
Haar basis
Converg
锥弱有效解的本质集和本质连通区
对于多目标规划问题,通过引入锥弱有效解集的概念,证明了任何连续有界泛函至少存在一个极小本质集和一个本质连通区.
期刊
多目标规划
弱有效解
本质集
本质连通区
Multiple objective programming
Weakly efficient solution
耦合的凝聚态Bose—Einstein方程的双周期解
本文通过引入参数假设,利用雅可比椭圆函数展歼法,得剑了自敞焦的椭合非线性Schrodinger(NLS)方程的四种双周期解(雅可比椭圆函数).
期刊
Bose—Einstein凝聚
双周期
雅可比椭圆函数
Bose-Einstein condensation
Doubly period
Jacobi elli
与本文相关的学术论文