-
题名一个新的求解二阶锥规划的非内部连续化算法
被引量:4
- 1
-
-
作者
汤京永
贺国平
-
机构
信阳师范学院数学与信息科学学院
上海交通大学数学系
山东科技大学信息科学与工程学院
-
出处
《应用数学》
CSCD
北大核心
2012年第1期26-31,共6页
-
基金
国家自然科学基金(10971122
11101248)
+2 种基金
山东省自然科学基金(Y2008A01
ZR2010AQ026)
高等学校博士学科点专项科研基金(20093718110005)
-
文摘
基于光滑Fischer-Burmeister函数,本文给出一个新的求解二阶锥规划的非内部连续化算法.算法对初始点的选取没有任何限制,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部超线性收敛的.数值试验表明算法是有效的.
-
关键词
二阶锥规划
非内部连续化算法
光滑函数
全局收敛
超线性收敛
-
Keywords
Second-order cone programming
Non-interior continuation method
Smoothing function
Global convergence
Superlinear convergence
-
分类号
O221.7
[理学—运筹学与控制论]
-
-
题名求解一类绝对值方程组的非内部连续化算法
被引量:6
- 2
-
-
作者
封京梅
-
机构
陕西广播电视大学理工教学部
-
出处
《陕西科技大学学报(自然科学版)》
2011年第2期165-169,共5页
-
文摘
采用非内部连续化算法研究了一类绝对值方程组的求解问题.首先将绝对值方程组转化为广义的线性互补问题,构造光滑函数,得到光滑函数方程,然后利用非内部连续化算法求解光滑函数方程,进而将求解绝对值方程组的解转化为求解光滑函数方程的根,最后用MATLAB程序执行此算法,发现各项性能都有所提高.
-
关键词
绝对值方程组
非内部连续化算法
光滑函数
MATLAB
-
Keywords
absolute value equations
non-interior continuation method
MATLAB
-
分类号
O24
[理学—计算数学]
-
-
题名一个光滑化函数的两个性质(英文)
- 3
-
-
作者
王先阶
黄正海
-
机构
华中科技大学数学系
中国科学院数学与系统科学研究院
-
出处
《应用数学》
CSCD
北大核心
2001年第4期61-65,共5页
-
基金
National Nature Science Foundation of China(1 9871 0 1 6)
-
文摘
本文考虑文 [6 ]中提出的光滑化函数 .证明了 :该光滑化函数拥有两个在求解变分不等式和互补问题的非内部连续化算法的全局线性和局部超线性 (或二次 )收敛性分析中非常有用的两个性质 .
-
关键词
非内部连续化算法
光滑化函数
强半光滑函数
变分不等式
互补问题
全局线性收敛性
局部超线性收敛性
-
Keywords
Non-interior continuation method
Smoothing function
Strongly semismooth function
-
分类号
O224
[理学—运筹学与控制论]
-