论文部分内容阅读
本文为框式约束的一类凸规划提出了一个新的内点算法，原始－对偶路径跟踪法，并了政算法的迭代复杂性为多项式时间性。
一类框式凸规则的原始—对偶内点算法
【摘 要】
：
本文为框式约束的一类凸规划提出了一个新的内点算法，原始－对偶路径跟踪法，并了政算法的迭代复杂性为多项式时间性。
【机 构】
：
湖北三峡学院数学系
【出 处】
：
应用数学
【发表日期】
：
2000年1期
其他文献
本文讨论了定常Ｋ－Ｓ方程关于伽辽金方法和非线性伽辽金方法的收敛性和最大模估计；对相同模数而言，两者的误差阶完全一致，数值结果表明非线性伽辽金方法同样成功地计算出了Ｋ－Ｓ方程的分歧
本文讨论了微商共同作用在半素环的某个Ｌｉｅ理想上的问题。给出了如下结果：设Ｒ是带有中心Ｚ（Ｒ）的半素环，Ｑｍｒ是Ｒ的极大右商环，Ｌ是Ｒ的非交换Ｌｉｅ理想，ｄ和δ是Ｒ的微商，假设ｒＲ（「Ｌ，Ｌ」）＝０且ｄ（ｘ）ｘ－ｘδ（ｘ）∈Ｚ（Ｒ）对任意ｘ∈Ｌ成立，则在Ｒ的扩张
本文证明了单位球面中极小子流形的一些拼挤定理，特别注意到单位球面中的极小超曲面、给出了截曲率的拼挤常数，我们也改进了由Ｎ．Ｅｊｉｒｉ得到的Ｒｉｃｃｉ曲率拼挤常数。
本文对等式约束问题提出了一个种组合信赖域与拟牛顿算法。该算法的特点是若Lagrangian函数的近似Ｈessian阵在等式约束Jacobi阵的零空间正定的，则选择拟牛顿算法，否则用信赖域算
用单调迭代方法及非紧性测度性质得到了ｎ阶常微分方程两点边值问题存在最大最小解的某些充分条件。
本文利用次梯度构造了一种割平面 ,将非光滑凸规划松驰为光滑规划 ,给出了一种非光滑凸规划的割平面法 ,并证明了其收敛性 ,通过在组合优化中的应用说明该算法是有效的 .
本文得到了一个空间拟共形映射的偏差定理，这一结果是F.W.Gehring的平面偏差定理的空间拓广。
给出了一类伪双曲型方程的特征－差分格式，得到位移ｕ和速度ｕ／ｔ的差分解和最优ｈ＾１模及ｌ＾２模误差估计，并对计算中遇到的离散点会落在区域外这一问题，给出了具体的解决方法。
本文对具有不同温度竖壁的封闭容器中二维自然对流问题进行了直接数值模拟，控制方程在非均匀网络上使用空间二阶精度和时间一阶精度进行离散，程序是在国家高性能计算中心（武汉）的
本文使用拓度方法，证明了一类含参数高阶奇异边值问题的多解性与参数的关系，推广了以前相应的结果。