论文部分内容阅读
提出了一个新的核函数,使用该核函数设计了一个求解P＊（κ）-水平线性互补问题（P＊（κ）-HLCP）的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.
求解P_＊（κ）-水平线性互补问题的核函数内点算法
【摘 要】
：
提出了一个新的核函数,使用该核函数设计了一个求解P＊（κ）-水平线性互补问题（P＊（κ）-HLCP）的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算
【机 构】
：
河南师范大学数学与信息科学学院,河南师范大学人事处
【出 处】
：
河南师范大学学报：自然科学版
【发表日期】
：
2016年5期
【基金项目】
：
国家自然科学基金（61179040,11501180）, 河南师范大学博士启动基金（qd14150）,河南师范大学青年基金（2014QK03）, 国家博士后基金（2016M590346）
其他文献
由于有限域上多项式f(x)可以唯一地写成x^rh(x^s)+f(0),2009年王强等基于此表示提出多项式指标概念.这一概念自提出之后,在研究多项式值域、特征和、置换多项式等问题上起到
鉴于幂零李代数的结构在李理论研究中有着重要的地位,主要研究一类特殊的幂零李代数——p-filiform李代数的代数结构.将p-filiform李代数的Hom-结构和保积Hom-结构表示为矩阵
把白噪声和信息干预同时考虑到SIRS传染病模型中,从而得到了一个新的随机SIRS模型.通过构造适当的C2函数,得到模型正解存在性和唯一性的充分条件,并对该系统模型的灭绝性进行
二次约束优化问题在非线性规划的研究中处于基础性地位，而广义信赖域子问题是二次约束优化问题中的一类非常重要并且应用广泛的问题．对于非凸的广义信赖域子问题来说，如果它与它
分散、多源、异构的地学数据资源的整合集成、交换共享、挖掘利用必须以本体为支撑解决语义异构问题.针对当前缺乏以数据为核心能够支撑数据资源全生命周期操作处理本体库的
通过伪共性变换,将Camassa-Holm方程在孤波Q附近的解做如下分解：λ1/2（t）u（t,λ（t）y＋x（t））=Q（y）＋ε（t,y）,得到了估计式｜ε（t,y）｜≤Ca3Te-θ｜y｜＋｜λ1/2（t）ε0｜.在H2空间下,若初值和孤波解Q充分接近,则随
考虑了一类多险种多索赔情形的风险模型.首先,证明了调节系数的存在唯一性,进而利用鞅的相关不等式及性质,得到了破产概率的Lundberg不等式及一般表达式;然后,通过模型转换,
针对一类伪双曲方程,建立了其非协调H^1-Galerkin混合有限元逼近格式利用非协调带约束旋转（CNR）Q1及零阶Raviart-Thomas（R-T）元作为逼近空间对,并借助他们的特殊性质,在半离散格
主要研究了一类含有6个时滞的四阶神经网络模型的分支问题．通过应用时滞微分方程的中心流形定理和规范型理论，得到了系统在原点处的Bogdanov-Takens（B-T）分支和triplezero分支的
利用所考虑问题的结构特点,提出一种新的线性化方法.该方法利用函数的二阶导数信息,线性化过程更为直接.为改善算法收敛速度,提出一个新的区域缩减准则.理论上证明了算法的收