首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文研究了求解双松弛投影迭代算法求解反双障碍问题,并证明了此算法所产生的迭代点列至少存在一个聚点,该聚点即是反双障碍问题的解.而且,当矩阵为非退化的对称矩阵时,该点列收敛到反双障碍问题的解.  相似文献   

2.
建立了求矩阵方程组的双对称解的迭代算法.使用该方法不仅可以判断矩阵方程组是否有双对称解,而且在有双对称解时,还能够在有限步迭代计算之后得到矩阵方程组的双对称极小范数解.同时,也能够在矩阵方程组的对称解集合中求得给定矩阵的最佳逼近.  相似文献   

3.
在本文中我们研究了求解双边障碍问题的ESOR迭代算法.证明了由此算法产生的迭代序列至少存在一个聚点,该聚点是双边障碍问题的解.并且,当矩阵为非退化对称矩阵时,该序列收敛到双边障碍问题的解.  相似文献   

4.
利用本文提出的迭代算法可得到矩阵AXB+CYD=E的双对称最小二乘解,并对算法的收敛性给出了证明,当选取初始矩阵为零时能得到矩阵方程的极小范数双对称最小二乘解,利用此方法还可得到任意给定矩阵的最佳逼近双对称解.  相似文献   

5.
研究一类含有三次逆幂非线性矩阵方程双对称解数值计算问题。先用牛顿算法迭代计算导出线性矩阵方程双对称解,再用修正共轭梯度算法(MCG算法)求由牛顿算法导出的线性矩阵方程双对称解或最小二乘双对称解。建立牛顿MCG算法求这类矩阵方程双对称解,数值算例表明牛顿-MCG算法是有效的。  相似文献   

6.
用双逐次投影迭代法来求解奇异线性方程组,当线性方程组的系数矩阵是对称半正定时,给出了不同情形时有关参量的选取以及相应的算法,并就收敛结果分别与雅可比迭代法和Gauss-Seidel迭代法进行了比较,数值结果表明,该方法对求解奇异线性方程组是很有效的.  相似文献   

7.
本文讨论了实矩阵方程X^△AX=A(A为非退化实双对称矩阵,X^△为X的双转置矩阵)的非退化解问题,并给出一般解的形式;同时讨论了实矩阵方程石XAX=A的双对称解问题,并给出了一般解的形式.  相似文献   

8.
提出了解线性方程的新迭代算法,证明了当系数矩阵严格对角占优,不可约弱对角占优,对称正定时该方法收敛.给出新迭代算法的迭代矩阵的谱半径的上界.数值例子说明新方法在选取合适的参数的情况下,收敛较快.  相似文献   

9.
中心主子阵是指划去周边相同的行和列所得的主子阵。从中心主子阵扩充到双对称矩阵是有效和自然的一种矩阵扩充。通过分析双对称矩阵以及中心主子阵的结构,不仅给出了方程AX=B在中心主子阵约束下有双对称解的充分必要条件,而且给出了通解的表达式。在此基础上,也给出了最佳逼近问题的解的表达式。  相似文献   

10.
引入了与邻近点算法(PPA)有关的新迭代序列,并利用CKQ法证明了这种迭代序列在一定的假设条件下强收敛.所得结论推广了有关文献中的相关结果.  相似文献   

11.
应用非扩张映射的黏性逼近方法,在Hilbert空间中建立了一种新的求解平衡问题非扩张映射的不动点问题及变分不等式问题的公共解的迭代算法,且在参数满足一定条件下给出由该迭代算法生成的迭代序列的强收敛定理.  相似文献   

12.
考虑求解线性不适定问题的多尺度压缩投影算法,采用具有矩阵压缩策略的多尺度Galerkin方法,对Nesterov加速后的Landweber迭代正则化方程进行离散,给出近似解的先验误差估计,并提出后验参数选择策略,确保近似解的最优收敛率.数值实验表明将Nesterov加速方案应用到有限维空间求解线性不适定问题时,Landweber迭代速度明显加快.  相似文献   

13.
研究了一类数学物理障碍问题,利用差分原理将数学物理障碍问题归结为单调线性互补问题,给出求解单调线性互补问题的势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.该方法具有易于理解及实现方便等特点,数值实验结果证实了该算法的有效性与可靠性.  相似文献   

14.
朱寿国 《宜宾学院学报》2011,11(12):25-27,39
在Banach空间中,引入了一种混合投影迭代算法用来构造平衡问题与渐进非扩张映像不动点问题的公共元,并利用广义投影算子证明了此迭代算法生成的序列强收敛于这两个问题的公共元.  相似文献   

15.
用一种新的迭代算法来逼近一类不动点和变分包含问题的解,简化了迭代序列,证明了建立的这一迭代序列强收敛到这两个问题的公共解.  相似文献   

16.
《嘉应学院学报》2017,(2):24-28
为提高对称非负矩阵分解算法的效率,提出了一种基于Lanczos三角化的对称非负矩阵分解初始化方法。该方法可与现有的对称非负矩阵分解算法相结合取得更高的效率.实验表明,现有的对称非负矩阵分解算法与文中提出的初始化方法相结合可以收敛到一个较优解.  相似文献   

17.
在该文中,我们引入了与平均算子和梯度投影算子相关的Ishikawa迭代序列,且证明了这种迭代序列在一定的假设条件下弱收敛。该文中已有的结论推广了其它文献中的相关结果。  相似文献   

18.
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法,本文把它转化为增加限制条件的指派问题,利用指派问题的差额法的变形算法来进行计算,此法适合于求解对称形式的距离矩阵,对于非对称形式的距离矩阵我们也找出了算法,以后再作探讨.此法解得的初始解一般为最优解或接近最优解,当解得的初始解不是最优解时,也给出了改进方法,以及合并两个以上回路的方法.该算法优于传统算法,而且具有一定的实用性.  相似文献   

19.
通过进一步的限制投影区域来对Solodov.etc.的算法做了修正,从而得到一种新的二次投影算法,该算法具有更长的步长,并证明了该算法生成的无穷序列{xk}收敛到变分不等式的一个解.  相似文献   

20.
首先引入了投影定理及利用迭代序列改进的三步投影算法,并用它们在Hilbert空间中讨论了一类非线性变分不等式组解的问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号