位置:成果数据库 > 期刊 > 期刊详情页
序列线性方程组方法解约束SC^1函数最小化问题
  • ISSN号:0253-374X
  • 期刊名称:《同济大学学报:自然科学版》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]同济大学数学系,上海200092, [2]青岛大学管理科学与工程系,山东青岛266071, [3]上海第二工业大学应用数学系,上海201029
  • 相关基金:国家自然科学基金资助项目(10571137);上海市教委科研资助项目(05RZ12)
中文摘要:

对不等式约束SC^1函数最小化问题提出一个可行的序列线性方程组算法.算法的每步迭代,子问题只需解具有相同的系数矩阵的四个简化的线性方程组.这个算法的特点是产生的迭代点是可行的;只考虑指标在集合,的一个子集A^k中的约束函数;不需假定聚点的孤立性,就可证明算法产生的迭代点全局收敛到问题的KKT(库恩-塔克)点,在较弱条件下,证明算法是超线性收敛的.

英文摘要:

The paper first presents the problem of minimizing an SC1 function subject to inequality constraints. A feasible sequential system of linear equations algorithm is proposed to sovle the problem. At each iteration of the proposed algorithm, the subproblem consists of four reduced systems of linear e- quations with a common coefficient matrix. The distinguished features of this algorithm are that: all iterate are feasible;only constraints indexed by some subset Ak of I are considered; without assumption of the isolatedness of the stationary points, the sequence generated by the proposed algorithm proves convergent on a KKT point of the problem globally. Under some additional conditions, the convergence rate proves superlinear.

同期刊论文项目
期刊论文 69 会议论文 16
同项目期刊论文
期刊信息
  • 《同济大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:同济大学
  • 主编:李杰
  • 地址:上海四平路1239号
  • 邮编:200092
  • 邮箱:zrxb@tongji.edu.cn
  • 电话:021-65982344
  • 国际标准刊号:ISSN:0253-374X
  • 国内统一刊号:ISSN:31-1267/N
  • 邮发代号:4-260
  • 获奖情况:
  • 国家双百期刊,第二届国家期刊奖重点科技期刊奖,1999年全国优秀高校自然科学学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:34557