首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
通过分析Bai(Bai Z Z.Block preconditioners for elliptic PDE-constrained optimization problems.Computing,2011,91:379-395)给出的离散分布控制问题的块反对角预处理线性系统,提出了该问题的一个等价线性系统,并且运用带有预处理子的最小残量方法对该系统进行求解.理论分析和数值实验结果表明,所提出的预处理最小残量方法对于求解该类椭圆型偏微分方程约束最优分布控制问题非常有效,尤其当正则参数适当小的时候.  相似文献   

2.
白中治等提出了解非埃尔米特正定线性方程组的埃尔米特和反埃尔米特分裂(HSS)迭代方法(Bai Z Z,Golub G H,Ng M K.Hermitian and skew-Hermitian splitting methodsfor non-Hermitian positive definite linear systems.SIAM J.Matrix Anal.Appl.,2003,24:603-626).本文精确地估计了用HSS迭代方法求解广义鞍点问题时在加权2-范数和2-范数下的收缩因子.在实际的计算中,正是这些收缩因子而不是迭代矩阵的谱半径,本质上控制着HSS迭代方法的实际收敛速度.根据文中的分析,求解广义鞍点问题的HSS迭代方法的收缩因子在加权2-范数下等于1,在2-范数下它会大于等于1,而在某种适当选取的范数之下,它则会小于1.最后,用数值算例说明了理论结果的正确性.  相似文献   

3.
单步分裂迭代方法用于求解大型稀疏线性方程组时,迭代解的精度对迭代过程的收敛和方程组解的精度有很大影响.基于文献(参见[Bai Z Z,Rozlozník M.On the numerical behavior of matrix splitting iteration methods for solving linear systems.SIAM J Numer Anal,2015,53(4):1716-1737.])的结果,对给定的精度,给出了一个估计最大外迭代步数的方法.数值实验结果表明,本文所给出的最大外迭代步数的估计与实际计算过程中达到相同精度所需的迭代步数非常接近.  相似文献   

4.
在科学计算及工程应用中经常遇到复对称线性系统问题,近年来对一种特殊类型的复对称线性系统的研究已成为一个热点.基于白中治等的PMHSS方法(Bai Z Z,Benzi M,Chen F,Wang Z Q.Preconditioned MHSS iteration methods for a class of block twoby-two linear systems with applications to distributed control problems.IMA J Numer Anal,2013,33:343-369),提出一类新的PMHSS迭代法用于求解这种特殊形式的复对称线性系统,给出新方法的收敛性理论以及最优参数的表达式,最后用数值例子展示了新方法的有效性.  相似文献   

5.
非Hermitian正定线性方程组的外推的HSS迭代方法   总被引:1,自引:0,他引:1  
为了高效地求解大型稀疏非Hermitian正定线性方程组,在白中治、Golub和Ng提出的Hermitian和反Hermitian分裂(HSS)迭代法的基础上,通过引入新的参数并结合迭代法的松弛技术,对HSS迭代方法进行加速,提出了一种新的外推的HSS迭代方法(EHSS),并研究了该方法的收敛性.数值例子表明:通过参数值的选择,新方法比HSS方法具有更快的收敛速度和更少的迭代次数,选择了合适的参数值后,可以提高HSS方法的收敛效率.  相似文献   

6.
最优投影策略下解病态积分方程的快速迭代算法   总被引:1,自引:1,他引:0  
基于最优的投影方法,构造了求解病态积分方程的截断快速Tikhonov迭代算法,与传统投影方法相比得到了相同的最优收敛率,但内积的计算个数少于传统投影方法.同时,给出了后验参数选择办法.算例证实了算法的有效性.  相似文献   

7.
闫熙  马昌凤 《计算数学》2019,41(1):37-51
本文针对求矩阵方程AXB+CXD=F唯一解的参数迭代法,分析当矩阵A,B,C,D均是Hermite正(负)定矩阵时,迭代矩阵的特征值表达式,给出了最优参数的确定方法,并提出了相应的加速算法.  相似文献   

8.
李倩  陈键铧 《应用数学》2023,(1):117-125
本文提出求解一类复线性系统的局部HSS (LHSS)迭代方法.讨论迭代方法的收敛性,分析了最优迭代参数的选取.结合最优控制问题验证LHSS迭代方法的理论结果,并从迭代次数和计算时间上证明新方法的可行性和有效性.  相似文献   

9.
解非线性方程组的一类离散的Newton算法   总被引:6,自引:0,他引:6  
1.引言考虑非线性方程组设xi是当前的迭代点,为计算下一个迭代点,Newton法是求解方程若用差商代替导数,离散Newton法要解如下的方程其中这里为了计算J(;;h),需计算n‘个函数值.为了提高效能,Brown方法l‘]使用代入消元的办法来减少函数值计算量.它是再通过一次内选代从h得到下一个迭代点14+1.设n;=(《1,…,Zn尸,t二(ti,…,t*”,t为变量.BfOWll方法的基本思想如下.对人(x)在X;处做线性近似解出然后代入第二个函数,得到这是关于tZ,…,tn的函数.当(tZ,…,t。尸一(ZZ,…,Z。厂时,由(1.4),…  相似文献   

10.
在系数矩阵是相容序2循环阵的情况下,本文给出了PSD方法的最优松弛参数和最优收敛因子,分析和讨论了它的实用性,并进而得到了一个新的迭代法,它的最优收敛因子与PSD方法一样,而迭代参数却只有一个.  相似文献   

11.
In this paper, we consider a class of Uzawa-SOR methods for saddle point problems, and prove the convergence of the proposed methods. We solve a lower triangular system per iteration in the proposed methods, instead of solving a linear equation Az=b. Actually, the new methods can be considered as an inexact iteration method with the Uzawa as the outer iteration and the SOR as the inner iteration. Although the proposed methods cannot achieve the same convergence rate as the GSOR methods proposed by Bai et al. [Z.-Z. Bai, B.N. Parlett, Z.-Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. 102 (2005) 1-38], but our proposed methods have less workloads per iteration step. Experimental results show that our proposed methods are feasible and effective.  相似文献   

12.
By further generalizing the modified skew-Hermitian triangular splitting iteration methods studied in [L. Wang, Z.-Z. Bai, Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts, BIT Numer. Math. 44 (2004) 363-386], in this paper, we present a new iteration scheme, called the product-type skew-Hermitian triangular splitting iteration method, for solving the strongly non-Hermitian systems of linear equations with positive definite coefficient matrices. We discuss the convergence property and the optimal parameters of this method. Moreover, when it is applied to precondition the Krylov subspace methods, the preconditioning property of the product-type skew-Hermitian triangular splitting iteration is analyzed in detail. Numerical results show that the product-type skew-Hermitian triangular splitting iteration method can produce high-quality preconditioners for the Krylov subspace methods for solving large sparse positive definite systems of linear equations of strong skew-Hermitian parts.  相似文献   

13.
For large sparse saddle point problems, we firstly introduce the block diagonally preconditioned Gauss-Seidl method (PBGS) which reduces to the GSOR method [Z.-Z. Bai, B.N. Parlett, Z.-Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. 102 (2005) 1-38] and PIU method [Z.-Z. Bai, Z.-Q. Wang, On parameterized inexact Uzawa methods for generalized saddle point problems, Linear Algebra Appl. 428 (2008) 2900-2932] when the preconditioners equal to different matrices, respectively. Then we generalize the PBGS method to the PPIU method and discuss the sufficient conditions such that the spectral radius of the PPIU method is much less than one. Furthermore, some rules are considered for choices of the preconditioners including the splitting method of the (1, 1) block matrix in the PIU method and numerical examples are given to show the superiority of the new method to the PIU method.  相似文献   

14.
本文在Bai的基础上提出改进的斜正规分裂(MSNS)和斜尺度化分裂(MSSS)迭代法,用以求解一类应用广泛的复对称线性系统,并证实MSNS和MSSS迭代法是无条件收敛的.通过利用一些Krylov子空间方法,本文给出相对应的非精确版本的MSNS(MSSS)方法.数值实验说明了所给方法的有效性.  相似文献   

15.
For the augmented system of linear equations, Golub, Wu and Yuan recently studied an SOR-like method (BIT 41(2001)71–85). By further accelerating it with another parameter, in this paper we present a generalized SOR (GSOR) method for the augmented linear system. We prove its convergence under suitable restrictions on the iteration parameters, and determine its optimal iteration parameters and the corresponding optimal convergence factor. Theoretical analyses show that the GSOR method has faster asymptotic convergence rate than the SOR-like method. Also numerical results show that the GSOR method is more effective than the SOR-like method when they are applied to solve the augmented linear system. This GSOR method is further generalized to obtain a framework of the relaxed splitting iterative methods for solving both symmetric and nonsymmetric augmented linear systems by using the techniques of vector extrapolation, matrix relaxation and inexact iteration. Besides, we also demonstrate a complete version about the convergence theory of the SOR-like method. Subsidized by The Special Funds For Major State Basic Research Projects (No. G1999032803) and The National Natural Science Foundation (No. 10471146), P.R. China  相似文献   

16.
Recently, a class of parameterized inexact Uzawa methods has been proposed for generalized saddle point problems by Bai and Wang [Z.-Z. Bai, Z.-Q. Wang, On parameterized inexact Uzawa methods for generalized saddle point problems, Linear Algebra Appl. 428 (2008) 2900–2932], and a generalization of the inexact parameterized Uzawa method has been studied for augmented linear systems by Chen and Jiang [F. Chen, Y.-L. Jiang, A generalization of the inexact parameterized Uzawa methods for saddle point problems, Appl. Math. Comput. (2008)]. This paper is concerned about a generalization of the parameterized inexact Uzawa method for solving the generalized saddle point problems with nonzero (2, 2) blocks. Some new iterative methods are presented and their convergence are studied in depth. By choosing different parameter matrices, we derive a series of existing and new iterative methods, including the preconditioned Uzawa method, the inexact Uzawa method, the SOR-like method, the GSOR method, the GIAOR method, the PIU method, the APIU method and so on. Numerical experiments are used to demonstrate the feasibility and effectiveness of the generalized parameterized inexact Uzawa methods.  相似文献   

17.
张玉海  朱本仁 《计算数学》2001,23(2):239-245
1.引言 给定一线性系统 Ax=b,(1.1)其线性两步定常迭代方法可表示为 xn+1= xn+ αrn+ β(xn- xn-1),(1.2)其中 rn=b-Axn(1.3)是剩余向量, x0, x1是任意的(cf.Young[1,p.487]).本文我们将研究迭代式(1.2)的收敛条件及参数α,β如何选取问题.关于此问题已有一些结果,如[2-4],本文将从方程根的角度讨论最一般的情况,即在复数域上来讨论此问题,同时作为其特例来讨论复 SOR、 MSOR的收敛性. 下文中除了特别说明,A是复矩阵,α,β是复…  相似文献   

18.
A generalized skew‐Hermitian triangular splitting iteration method is presented for solving non‐Hermitian linear systems with strong skew‐Hermitian parts. We study the convergence of the generalized skew‐Hermitian triangular splitting iteration methods for non‐Hermitian positive definite linear systems, as well as spectrum distribution of the preconditioned matrix with respect to the preconditioner induced from the generalized skew‐Hermitian triangular splitting. Then the generalized skew‐Hermitian triangular splitting iteration method is applied to non‐Hermitian positive semidefinite saddle‐point linear systems, and we prove its convergence under suitable restrictions on the iteration parameters. By specially choosing the values of the iteration parameters, we obtain a few of the existing iteration methods in the literature. Numerical results show that the generalized skew‐Hermitian triangular splitting iteration methods are effective for solving non‐Hermitian saddle‐point linear systems with strong skew‐Hermitian parts. Copyright © 2013 John Wiley & Sons, Ltd.  相似文献   

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

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