切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一个求解单调线性互补问题的高阶不可行内点算法
一个求解单调线性互补问题的高阶不可行内点算法
来源 :应用数学 | 被引量 : 0次 | 上传用户:aiming6946s
【摘 要】
:
本文通过使用相同的矩阵因子,给出了一个求解单调线性互补问题的r-阶Mehrotra型宽域不可行内点算法,其中嵌入Wright的快速步与安全步算法,所给算法的迭代复杂性为O(n^(r+1)/rL)。在考虑的问题有一个严格互补解
【作 者】
:
黄正海
孟煦
【机 构】
:
复旦大学统计运筹系,201900
【出 处】
:
应用数学
【发表日期】
:
1998年4期
【关键词】
:
线性互补问题
不可行内点算法
多项式复杂性
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过使用相同的矩阵因子,给出了一个求解单调线性互补问题的r-阶Mehrotra型宽域不可行内点算法,其中嵌入Wright的快速步与安全步算法,所给算法的迭代复杂性为O(n^(r+1)/rL)。在考虑的问题有一个严格互补解的条件下,所给算法具有2阶Q-超线性收敛性。
其他文献
本原环为除环的若干条件
本文推广文(1-3)的结果,给出了本原环为除环的几个条件。
期刊
本原环
除环
底座
左拟正则
Primitive ring
Division ring
Socel
left quasi-regular
含m—耗散算子的随机微分包含
证明含m-耗散算子的微分包含随机积分解的存在性,统一和推广Avgerinos和Papaeorgiou,Kravvartis的结果,讨论半线性微分包含的随机适度解问题。
期刊
适度解
随机积分解
微分包含
耗散算子
初值问题
m-dissipative
Mild solution
Integral solution
Measur
具有间断非线性项的拟线性抛物型方程
本文研究具有间断非线性项的拟线性抛物型方程,利用Clarke广义梯度和伪单调算子理论证明了解的存在性。
期刊
抛物型方程
多值映照
拟线性
非线性项
Parabolic equation
Multivalued mapping
Nonmonotone disco
免疫磁珠法分离和提纯雪旺细胞的实验研究
[目的]探讨利用免疫磁珠从SD大鼠坐骨神经分离培养获得大量、高纯度雪旺细胞的方法。[方法]选用4—7d SD大鼠,无菌条件下取双侧坐骨神经,解剖镜下剥离去除神经外膜,获得神经束,将
期刊
雪旺细胞
免疫磁珠
坐骨神经
Schwann cell
immunomagnetic heads
sciatic nerve
一类在R^2上的半线性双调和方程正整解的存在性
本文以Schauder-Tychonoff不动点定理为工具,建立了一类平面上半线性双调和方程的正的径向对称的整体解的存在性定理,并给出了解的有关性质。
期刊
双调和方程
正整解
不动点定理
存在性
半线性
Biharmonic equation
Positive entire solution
Dominated
中国水稻白叶枯病原菌群体的遗传结构
用Rep-PCR和RFLP两种方法分析了143个水稻白叶枯病Xanthomonas oryzae pv.oryzae菌系。这些菌系采集于长江流域,华南,华北和东北的20个省市的96个点。Rap-PCR是利用一些基于
期刊
水稻
白叶枯病
遗传结构
Rice bacterial blight
Genetic structure
REP-PCR
RFLP
抗白粉病普通小麦—簇毛麦新种质的遗传学及生化鉴定
普通小麦-簇毛麦抗白粉病新种质94G22-1和94-G33-1都对白粉病免疫。其体细胞染色体数为42,花粉母细胞减数分裂中期Ⅰ染色体构型为21个二价体。用感病小麦品种对其测交,F<sub>
期刊
族毛麦
代换系
遗传学
同功酶
Haynaldia villosa Substitution lines
Genetic characterization
Is
求解一类二阶段有补偿问题的对偶梯度法
利用对偶理论,本文给出了求解一类具有简单补偿的非线性二阶段问题的新对偶梯度法,在假设目标函数为可分连续可微凸函数的条件下,在每一选代步可将原二阶段有补偿问题转化为几个
期刊
可分性
对偶理论
补偿问题
对偶梯度法
凸规划
Simple recourse
Separability
Suality theory
Gradient
高阶非线性中立型泛函微分方程的振动性
本文对一类高阶非线性中立型泛微分方程的振动性进行研究,推出方程振动的若干判别法则。
期刊
非线性
中立型
解
泛函微分方程
振动性
Higher order
Nonlinear
Neutral
Solution
Oscillation
检验在t0处F是否比G具有更强的NBU性
对NBU-t0元件在t0处的NBU性强弱提出了一个比较方法,并据此比较方法建立了一个基U-统计量的对NBU性强弱的大子样非参数检验方法,同时对该检验的渐近无偏性及其性质作了探讨,并给出了一个更广泛的
期刊
寿命分布
生存函数
NBU性
检验
可靠性
Lifetimes
Survival Function
NBU
Hypothesis Testing
与本文相关的学术论文