非光滑方程信赖域算法的全局收敛性

给出一个解非光滑方程的信赖域算法,提出弱正则ＳＰＮ分解和弱正则条件数的定义。在弱正则条件下,证明此算法的全局收敛性。     

半光滑无约束优化信赖域算法的全局收敛性

信赖域方法具有较强的收敛性和可靠性,一直被众多学者关注.基于光滑优化信赖域算法模型,证明了半光滑无约束优化信赖域算法的全局收敛性.     

非光滑复合规划的信赖域算法的全局收敛性定理

讨论了非光滑复合规划min h(f(x))，f是正则的局部Lipschitz函数，g是一个连续可微凸函数，给出了它的一个修正的信赖域算法，证明了该算法的全局收敛性定理，推广了Sampaio等人的相应结果。     

非光滑方程光滑Broyden方法的全局收敛性

考虑方程Ｆ（ｘ）＝０。其中Ｆ：Ｒ＾ｎ→Ｒ＾ｎ是局部Ｌｉｐｓｃｈｉｔｚ连续但不可微的,对上述方程提出了光滑Ｂｒｏｙｄｅｎ方法,即利用一光滑函数ｆ（ｘ,ε）逼近非光滑函数Ｆ（ｘ）,每一步用Ｂｒｏｙｄｅｎ公式计算修正矩阵,并进行适当的线性搜索,在产的条件下,给出了算法的全局收敛性。     

一类非光滑最优化信赖域算法

本文把通常的光滑信赖域算法推广到非光滑情形，目标函数仅为局部李普希兹连续，文中子问题的目标函数不必是通常的二次逼近形式。     

一类可行的非单调的信赖域算法

讨论了求解无约束最优化问题的信赖域算法，给出了一种改进的非单调信赖域算法，该算法通过改变预计下降量，使其与实际下降量对应起来，且这种改变保持算法的收敛性．     

非线性方程的一个信赖域迭代算法

对于信赖域子问题产生的搜索方向 ,利用一个给定的步长到达下一迭代点 ,证明了算法的全局收敛性 ,从而既避免了信赖域方法中在一次迭代多次求解信赖域子问题的困难 ,又避免了线搜索方法中为达到下一迭代点而多次调用函数值的计算 .     

一类新拟牛顿方程的非单调信赖域算法

利用新拟牛顿方程及其修改BFGS校正公式,将非单调Wolfe线搜索技术与信赖域相结合,提出了一类拟牛顿非单调信赖域算法。在较弱的条件下,证明了此算法的全局收敛性。数值结果表明该算法是有效的。     

无约束非光滑优化的信赖域算法

提出了一个处理无约束非光滑优化问题的信赖域算法.它仅要求目标函数是下半连续的,而不是光滑的,或凸的,或局部Lipschitzian的,从而扩大了信赖域方法的使用范围.同时文中还证明了该算法产生的序列的每一个聚点都是原问题的临界点.     

一个非单调BFGS信赖域算法

将新的BFGS校正公式Bk 1=Bk yk*y*k TsTkyk*-BksksTkBkskTBksk,与文献[16]中的算法相结合给出一个非单调BFGS校正的信赖域算法.该算法在假设条件:(i)存在常数c1,c2,c3,使得对所有的Δk>0,gk∈Rn,对称正定阵Bk∈Rn×n,有p redk≥c1 gk m in{Δk,c2 gk,c3 gk/Bk};(ii)若B-k 1≤Δk,则dk=-B-k 1gk;(iii)f(x)是二次连续可微函数,2f(xk)是L ip sch itz连续,水平集(x0)有界下,具有全局收敛性和Q-二次收敛性.     

一个无约束最优化信赖域算法的全局收敛性

一个无约束最优化信赖域算法的全局收敛性柯小伍（北京师范大学数学系，１００８７５，北京；２９岁，男，博士后）关键词信赖域算法；全局收敛性；无约束最优化分类号Ｏ２２４对于无约束最优化问题，Ｒｎ→Ｒ是Ｒｎ上的连续可微函数，已经有许多信赖域算法以及它们的收敛...     

信赖域型拟Newton法的全局收敛性

对一般无约束最优化问题从理论上证明了由信赖域型的Ｐｏｗｅｌ－对称－Ｂｒｏｙｄｅｎ拟Ｎｅｗｔｏｎ法与对称秩１拟Ｎｅｗｔｏｎ法产生的点列至少有一极限点是函数的稳定点．对于非线性最小二乘问题，Ｂｒｏｙｄｅｎ－Ｄｅｎｎｉｓ方法、Ｂｅｔｓ方法和Ｂａｒｔｈｏｌｏｍｅｗ－Ｂｉｇｇｓ方法具有同样的全局收敛性     

等式约束最优化问题的一种信赖域算法

对一般非线性等式约束最优化问题提出了一种信赖域算法,其子问题较易求解。证明了算法的整体收敛性和局部超线性收敛性,并给出了数值结果。     

非光滑凸最优化的一类全局收敛算法

本文利用非光滑凸分析基本理论,对无约束非光滑凸最优化问题(I)min f(x),x∈R~n,提出了一类信赖域算法,在一定条件下证明了算法的全局收敛性,并指出了利用次梯度聚集方法实现算法的途径。     

一个求解等式和不等式约束优化问题的信赖域算法

给出了一个求解一般约束优化问题的信赖域算法，此算法采用光滑的增广拉格朗日函数作效益函数，在适当的条件下，证明了算法的整体收敛性。     

BFGS算法的全局收敛性分析

对于凸函数，采用两种比较广泛的线搜索技术，在适当的假设条件下，我们得到了ＢＦＧＳ算法的全局收敛性。     

半无限极大极小问题的信赖域方法

对半无限极大极小问题给出了一个信赖域方法，并且在较弱的条件下证明了其全局收敛性．     

一个求解非光滑方程组的限定逐次逼近法

通过引入一个正数列，提出了求解非光滑方程组的限定逐次逼近法，证明了算法的全局收敛性，改进了已有结果。