期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
垂直线性互补问题的一步全局线性和局部二次收敛光滑Newton法 被引量:4
1
作者 张立平 高自友 《应用数学和力学》 EI CSCD 北大核心 2003年第6期653-660,共8页
 基于凝聚函数,提出一个求解垂直线性互补问题的光滑Newton法· 该算法具有以下优点:(ⅰ)每次迭代仅需解一个线性系统和实施一次线性搜索;(ⅱ)算法对垂直分块P0矩阵的线性互补问题有定义且迭代序列的每个聚点都是它的解· 而...  基于凝聚函数,提出一个求解垂直线性互补问题的光滑Newton法· 该算法具有以下优点:(ⅰ)每次迭代仅需解一个线性系统和实施一次线性搜索;(ⅱ)算法对垂直分块P0矩阵的线性互补问题有定义且迭代序列的每个聚点都是它的解· 而且,对垂直分块P0+R0矩阵的线性互补问题,算法产生的迭代序列有界且其任一聚点都是它的解;(ⅲ)在无严格互补条件下证得算法即具有全局线性收敛性又具有局部二次收敛性· 许多已存在的求解此问题的光滑Newton法都不具有性质(ⅲ) 展开更多
关键词 垂直线性互补 光滑Newton法 全局线性收敛 局部二次收敛
在线阅读 下载PDF
一类带线性约束的变分不等式的预测校正方法的收敛率分析
2
作者 葛志利 谭志聪 +1 位作者 徐莹莹 张欣 《南京师大学报(自然科学版)》 CAS 北大核心 2024年第3期1-7,共7页
考虑一类带线性约束的变分不等式问题:寻找x^(*)∈Ω满足F(x^(*))^(T)(x-x^(*))≥0,■x∈Ω,其中Ω={x∈R^(n)|Ax≤b,x∈K},A∈R^(m×n),b∈R^(m),K是R^(n)上的一个简单的非空闭凸子集,F是R^(n)到R^(n)的连续未知算子且满足强单调.... 考虑一类带线性约束的变分不等式问题:寻找x^(*)∈Ω满足F(x^(*))^(T)(x-x^(*))≥0,■x∈Ω,其中Ω={x∈R^(n)|Ax≤b,x∈K},A∈R^(m×n),b∈R^(m),K是R^(n)上的一个简单的非空闭凸子集,F是R^(n)到R^(n)的连续未知算子且满足强单调.对此类问题,本文研究了一种新的预测校正方法.根据已有的收敛性结果,利用误差界条件进一步分析了该方法的线性收敛性.最后,通过交通均衡问题中两个带线性约束例子的数值结果展示了算法的有效性. 展开更多
关键词 线性约束 变分不等式 全局线性收敛 预测校正方法
在线阅读 下载PDF
P_0函数非线性互补问题的一步非内点连续方法的收敛性
3
作者 黄正海 韩继业 陈中文 《数学年刊(A辑)》 CSCD 北大核心 2002年第2期175-186,共12页
本文对于P0函数非线性互补问题提出了一个基于Kanzow光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性.特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Jac... 本文对于P0函数非线性互补问题提出了一个基于Kanzow光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性.特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Jacobi阵是Lipschitz连续的.文献中为了得到非内点连续方法的全局线性收敛性,这一假定是被广泛使用的.本文提出的方法在每一次迭代只须解一个线性方程式组. 展开更多
关键词 P0函数非线性互补问题 非内点连续方法 全局线性收敛 局部二次收敛
在线阅读 下载PDF
一个光滑化函数的两个性质(英文)
4
作者 王先阶 黄正海 《应用数学》 CSCD 北大核心 2001年第4期61-65,共5页
本文考虑文 [6 ]中提出的光滑化函数 .证明了 :该光滑化函数拥有两个在求解变分不等式和互补问题的非内部连续化算法的全局线性和局部超线性 (或二次 )收敛性分析中非常有用的两个性质 .
关键词 非内部连续化算法 光滑化函数 强半光滑函数 变分不等式 互补问题 全局线性收敛 局部超线性收敛
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部