有界约束非线性方程组的不精确牛顿类仿射共轭梯度路径方法

提供了不精确牛顿类的仿射内点离散共轭梯度法求解有界变量约束的非线性方程系统.通过构建仿射离散共轭梯度路径结合不精确牛顿步获得了搜索方向,并使用内点回代线搜索技术获得迭代步长.在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.最后,数值结果表明了所提供的算法的有效性和可行性.     

有界变量约束优化的仿射尺度不精确牛顿法

采用内点线搜索技术,提出了一种新的仿射尺度不精确牛顿方法求解有界变量约束的非线性优化问题．选取光滑的尺度矩阵,并通过变换为有界约束的最小二乘问题代替原始问题．先由不精确牛顿法得到迭代方向,再沿着此方向回代使势函数下降,同时保证每一迭代点严格可行．证明了在合理的条件下具有整体收敛性和局部收敛速率．给出的数值结果表明了算法的有效性．     

有界约束非线性方程组的仿射尺度内点信赖域方法

提供了仿射信赖域策略结合非单调线搜索算法解有界约束非线性方程组．基于简单有界约束的非线性优化问题构建信赖域子问题,但所用的最小仿射尺度比Coleman和Li所用的仿射尺度更为一般．在合理的条件下,文中提供的最小仿射尺度,在没有严格互补假设条件下,可给出更强的全局收敛性结果．引入非单调技术能克服高度非线性的病态问题．     

非线性等式和有界约束最优化问题的仿射内点过滤线搜索算法

提出了求解变量有界的非线性等式约束最优化问题的过滤线搜索仿射内点算法.算法的总体收敛性和局部收敛速率的分析可参考文献[4].数值结果证实了算法的有效性.     

有界变量约束优化的仿射投影共轭梯度路径内点方法

采用共轭梯度路径结合仿射内点投影回代技术解有界变量约束的非线性优化问题．通过构造共轭梯度路径解二次模型获得搜索方向,引入线搜索技术获得的迭代步既落在严格可行域内,叉能使目标函数下降．基于共轭梯度路径的性质,在合理的假设条件下,证明了所提供的算法不仅具有整体收敛性,而且保持快速的超线性收敛速率．进一步,数值计算说明了算法的可行性和有效性．     

有界变量约束非线性方程组的信赖域内点算法

提出一种有界变量约束非线性方程组的信赖域内点算法,在合理的条件下所提供的算法不仅能整体收敛于方程组的解而且保持局部收敛速率．数值计算结果说明算法的有效性．     

有界变量约束非线性不定方程组的仿射信赖域内点算法

通过引入指示函数及其相应的指示集合和强二阶充分条件,在不需要严格互补条件的情况下,所提供的算法不仅有整体收敛于方程组的解且保持局部超线性收敛速率．最后,数值试验表明算法的可行性与有效性．     

有界变量约束优化的非单调最优路径内点算法

采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题．从构建的最优路径解二次模型获得迭代方向，通过线搜索获得步长因子以保证迭代点既落在严格可行域内，又能使目标函数产生足够下降，基于导出的最优路径的良好性质，在合理的假设下，证明了此算法不仅具有整体收敛性，而且保持局部超线性收敛速率．引入非单调技术将克服病态问题，从而加速收敛性进程．数值计算表明了算法的可行性和有效性．     

信赖域内点算法使用非单调回代技术解有界变量约束的优化问题

改进了Coleman和Li提出信赖域内点算法解有界变量约束的优化问题。由信赖域子问题产生的迭代步运用于信赖域和非单调回代技术的混合策略。在定理的条件下，证明修正后算法的整体收敛性和快速的局部收敛速率。非单调准则能使问题在病态情况下加快收敛进程。     

求解一类非线性方程组的Newton-PLHSS方法

基于倾向一侧的对称／反对称分裂(LHSS)迭代方法,提出了一类求解Jacobi矩阵在解x*处为大型稀疏非埃尔米特矩阵的非线性方程组的Newton PLHSS方法,给出了这类不精确牛顿法的两种局部收敛性定理。数值结果验证了该方法的正确性和有效性。     

仿射内点最优路径法解线性不等式约束的优化问题

提供了仿射内点回代技术的最优路径法解线性不等式约束的非线性优化问题，通过构造的最优路径得到搜索迭代方向，结合非单调内点回代线搜索技术获得可接受的步长因子，从而产生保证目标函数值非单调下降的严格内点可行迭代序列．基于最优路径的良好性质，证明了在合理的假设条件下，算法不仅具有整体收敛性而且保持超线性收敛速率．引入非单调技术能克服高度非线性的病态问题，加速收敛性进程，数值计算结果表明了算法的有效性．     

拟可微方程组牛顿法的二次收敛性

利用拟微分讨论了拟可微方程组的牛顿法和不精确牛顿法.引入了拟可微函数的拟强半光滑性.在拟强半光滑的前提下,证明了牛顿法和不精确牛顿法的二次收敛性.     

求解LC1约束优化问题的非精确广义牛顿法

通过将非线性LC^1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC^1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性．     

求解线性约束凸规划问题的预估校正内点法

提出一个求解线性约束凸规划问题的预估校正内点法,方法对初始迭代点的可行性没有任何要求,并证明了所给方法等价于1阶拢动复合牛顿法,且给出了一些数值试验结果。     

线性不等式约束优化问题的仿射内点不定dogleg算法

使用仿射变换内点回代技术的不定dogleg算法解线性不等式约束的非线性优化问题．通过对构造的仿射不定dogleg路径进行搜索得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列．在合理的假设条件下。给出了不定dogleg路径的良好性质,从而证明了算法不仅具有整体收敛性,而且保持超线性收敛速率．数值计算结果表明了算法的有效性．     

有界约束非线性方程组的修正三项HS投影算法及应用

为了加快大规模有界约束非线性方程组的求解,在三项HS共轭方向的基础上,构造出一个新的搜索方向,基于共轭梯度法和投影方法,提出了一种求解有界约束非线性方程组问题的修正三项HS投影共轭梯度算法.在温和的假设下,证明了新算法的全局收敛性质.数值算例表明新算法对求解大规模有界约束非线性方程组是有效且稳定的,并将其成功地应用于求...     

有界变量与线性等式约束优化的信赖域内点算法

提出一种既有界变量又有线性等式约束的非线性优化问题的信赖域内点算法,在合理的条件下所提供的算法不仅具有整体收敛性而且保持局部收敛速率。数值计算结果说明算法的有效性。     

简单界约束非线性方程组的滤子信赖域法

利用一种滤子信赖域方法讨论了简单界约束非线性方程组的求解问题,证明了该算法的全局收敛性,并且进行了数值试验,结果表明新算法非常有效.     

球形约束变分不等式的光滑化牛顿方法

研究球形约束变分不等式求解的算法 ,提出一种光滑化牛顿方法 ,证明了该方法具有全局收敛性和超线性收敛     

约束优化问题的内点正则牛顿法

研究了求解具有不等式约束最优化问题的内点正则Newton法.其基本思想是把求解约束优化问题的内点法和求解无约束优化问题的正则Newton法结合起来,建立起求解具有不等式约束最优化问题的内点正则Newton法.对于具有有界最优解集的凸约束最优化问题,任取一可行解作为初始点,内点正则Newton法所产生的点列均收敛到最优解...