• 求解非线性方程组问题的一种混合线性搜索拟牛顿法

    求解非线性方程组问题的一种混合线性搜索拟牛顿法

    论文摘要拟Newton法是求解非线性方程组问题的一类有效的算法,线性搜索是保证拟Newton法全局收敛的一种重要途径.单调线性搜索可使得算法产生的模函数函值序列具有单调递减性,...
  • 非线性不等式约束优化的强次可行原始对偶内点算法

    非线性不等式约束优化的强次可行原始对偶内点算法

    论文摘要在本文中,我们考虑非线性不等式约束优化问题。我们知道,原始对偶内点算法是求解这类问题的重要的可行方向法之一。这种方法每步迭代不用求解QP子问题,而是求解线性方程组来得到...
  • 求解变分不等式的拟牛顿法

    求解变分不等式的拟牛顿法

    论文摘要本文的主要工作分为两部分。第一,本文基于Li和Fukushima的无导数线搜索提出了一种新的求解P0-函数箱约束变分不等式的正则光滑化拟牛顿法。仅用一个光滑函数Chen...
  • 非线性最优化的SQP方法和信赖域方法

    非线性最优化的SQP方法和信赖域方法

    论文摘要本文主要研究非线性约束最优化问题的算法。对于求解非线性约束最优化问题算法,我们研究了序列二次规划(SQP)和信赖域方法,这两种算法都具有快速收敛性质和丰富的研究成果。为...
  • 一类修正的BFGS信赖域方法

    一类修正的BFGS信赖域方法

    论文摘要信赖域算法是求解最优化问题的一类有效算法。该类算法的基本思想是通过求解一系列二次子问题的最优解逼近最优化问题的解。信赖域算法的一个显著优点是其稳定的数值性能,并适合于求...
  • 非线性规划问题的若干算法研究

    非线性规划问题的若干算法研究

    论文摘要本文共分四个部分。第一章简要叙述了SQP算法与SSLE算法的发展历史和概况,介绍了近期发展的一些新成果,考察了这些算法全局收敛性与局部超线性收敛性的条件,讨论了其中存在...
  • 求解约束优化问题的序列二次规划方法研究

    求解约束优化问题的序列二次规划方法研究

    论文摘要本文研究非线性约束优化问题的求解。我们提出几种序列二次规划(SQP)算法,建立相应算法的收敛性,并对所给算法进行数值实验。第2章结合积极集估计技术,提出一个求解非线性约...
  • 约束优化强次可行方向法与工作集思想相结合的序列线性方程组算法

    约束优化强次可行方向法与工作集思想相结合的序列线性方程组算法

    论文摘要对于求解非线性约束优化问题,序列线性方程组(SSLE)算法是一类重要的算法。SSLE算法一般具有比较好的收敛性,并且在迭代中不需要求解任何QP子问题,因此近年来得到了广...
  • 约束优化模松弛QP子问题与线性方程组相结合的一个强次可行方向法

    约束优化模松弛QP子问题与线性方程组相结合的一个强次可行方向法

    论文摘要本文讨论非线性不等式约束的优化问题。在简金宝等人模松弛SQP强次可行方向法的思想基础上(AppliedMathematicsandComputation,182,pp....
  • 一类修改的信赖域算法

    一类修改的信赖域算法

    论文摘要信赖域方法是近二十年来发展起来的一类重要的数值计算方法。由于具有很好的可靠性、强适性,以及很强的收敛性,目前它和传统的的线搜索方法并列为求解非线性规划的两类主要的数值计...
  • 修正Broyden族拟牛顿算法及其应用

    修正Broyden族拟牛顿算法及其应用

    论文摘要最优化问题及其理论和算法来源于经济,管理,工程等许多重要领域,同时和计算数学中的微分方程数值解法,非线性方程组数值解法等分支有着密切的联系和应用。传统的Broyden族...