留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

非线性方程组的一个不使用罚函数和filter的算法

上一篇

下一篇

房月华. 非线性方程组的一个不使用罚函数和filter的算法[J]. 西南师范大学学报(自然科学版), 2018, 43(5): 23-30. doi: 10.13718/j.cnki.xsxb.2018.05.005
引用本文: 房月华. 非线性方程组的一个不使用罚函数和filter的算法[J]. 西南师范大学学报(自然科学版), 2018, 43(5): 23-30. doi: 10.13718/j.cnki.xsxb.2018.05.005
FANG Yue-hua. An Algorithm without A Penalty Function or A Filter for Nonlinear Equations[J]. Journal of Southwest China Normal University(Natural Science Edition), 2018, 43(5): 23-30. doi: 10.13718/j.cnki.xsxb.2018.05.005
Citation: FANG Yue-hua. An Algorithm without A Penalty Function or A Filter for Nonlinear Equations[J]. Journal of Southwest China Normal University(Natural Science Edition), 2018, 43(5): 23-30. doi: 10.13718/j.cnki.xsxb.2018.05.005

非线性方程组的一个不使用罚函数和filter的算法

An Algorithm without A Penalty Function or A Filter for Nonlinear Equations

  • 摘要: 给出了求解非线性方程组的一个新算法,首先将非线性方程组转化为一个非线性规划,再使用一个不使用罚函数和filter的算法求解这个非线性规划,在Jacobi矩阵一致列满秩的条件下证明由算法产生序列的极限点是非线性方程组的解.通过在算法中引进二阶校正技术来克服可能的Maratos效应,可以证明这个方法是局部超线性收敛的.
  • 加载中
  • [1] YAMASHITA Y H.A Globally and Superlinearly Convergent Trust-Region SQP Method Without a Penalty Function for Nonlinearly Constrained Optimization[J].Math Program, 2005, 102(4):111-151.
    [2] LIU X W, YUAN Y X.A Sequential Quadratic Programming Method Without a Penalty Function or a Filter for Nonlinear Equality Constrained Optimization[J].Siam Journal on Optimization, 2011, 21(2):545-571.
    [3] GOULD I M, TOINT P H.Nonlinear Programming Without a Penalty Function or a Filter[J].Math Program, 2010, 122(1):155-196.
    [4] YUAN Y X. Trust Region Algorithm for Nonlinear Equations[J]. Information,1998(1):7-20.
    [5] FAN J, PAN J.An Improved Trust Region Algorithm for Nonlinear Equations[J].Computational Optimization & Applications,2011,48(1):59-70.
    [6] 黄敬频, 陆云双, 许克佶. 四元数体上统一代数Lyapunov方程的循环解及最佳逼近简[J]. 西南师范大学学报(自然科学版), 2016, 41(4):1-3.
    [7] ESMAEILI H, KIMIAE M.A Trust Region Method with Improved Adaptive Radius for Systems of Nonlinear Equations[J].Mathematical Methods of Operation Research, 2016, 83(1):109-125.
    [8] NIE P Y.Composite-Step Like Filter Method for Equality Constraint Problem[J]. Journal of Computational Mathematics, 2003, 21(5):613-624.
    [9] MORE JJ, GARBOWBS, HILLSTROM KH.Testing Unconsrrained Optimization Software[J]. ACM Trans Math Software, 1981, 7(1):17-41.
    [10] NOCEDAL J,WRIGHT S. Numerical Optimization[M]. New York:Sprint Verlag,1999.
    [11] LIU X W, YUAN Y X.A Robust Algorithm for Optimization with General Equality and Inequality Constraints[J]. SIAM J SCI COMPUT,2002, 2(2):517-534.
    [12] FAN J.Convergence Rate of The Trust Region Method for Nonlinear Equations Under Local Error Bound Condition[J]. Computational Optimization & Applications,2006,34(2):215-227.
    [13] 袁亚湘, 孙文瑜. 最优化理论与方法[M]. 北京:科学出版社, 1997.
    [14] 孙娇娇, 储昌木. 一类凹凸拟线性椭圆方程解的存在性[J]. 西南师范大学学报(自然科学版), 2016, 41(8):21-24.
  • 加载中
计量
  • 文章访问数:  755
  • HTML全文浏览数:  602
  • PDF下载数:  73
  • 施引文献:  0
出版历程
  • 收稿日期:  2017-03-18

非线性方程组的一个不使用罚函数和filter的算法

  • 衡水学院数学与计算机科学系, 河北衡水 053000

摘要: 给出了求解非线性方程组的一个新算法,首先将非线性方程组转化为一个非线性规划,再使用一个不使用罚函数和filter的算法求解这个非线性规划,在Jacobi矩阵一致列满秩的条件下证明由算法产生序列的极限点是非线性方程组的解.通过在算法中引进二阶校正技术来克服可能的Maratos效应,可以证明这个方法是局部超线性收敛的.

English Abstract

参考文献 (14)

目录

/

返回文章
返回