迭代求解非Hermitian正定线性方程组的衍生多分裂方法[英文]

本文研究迭代求解非Hermitian正定线性方程组的问题.在系数矩阵HS分裂的基础上,提出了一种新的衍生并行多分裂迭代方法.通过参数调节分配反Hermitian部分给Hermitian部分的多分裂来衍生出非Hermitian正定系数矩阵的并行多分裂迭代格式,并利用优化技巧来获得权矩阵.同时,建立算法的收敛理论.最后用数值实验表明了新方法的有效性和可行性.     

求解正定线性方程组的具有共轭性的并行多分裂迭代法（英文）

本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不必预先给出.这在并行计算中是很有效的算法.最后以数值实验验证新方法的有效性和可行性.     

对称正定线性方程组具有任意权矩阵的多分裂迭代求解

本文利用优化模型研究求解对称正定线性方程组Ax=6的多分裂并行算法的权矩阵.在我们的多分裂并行算法中,m个分裂仅要求其中之一为P-正则分裂而其余的则可以任意构造,这不仅大大降低了构造多分裂的难度,而且也放宽了对权矩阵的限制(不像标准的多分裂迭代方法中要求权矩阵为预先给定的非负数量矩阵).并且证明了新的多分裂迭代法是收敛的.最后,通过数值例子展示了新算法的有效性.     

半监督度量学习内蕴最速下降算法的收敛性分析

主要研究对称正定矩阵群上的内蕴最速下降算法的收敛性问题.首先针对一个可转化为对称正定矩阵群上无约束优化问题的半监督度量学习模型,提出对称正定矩阵群上一种自适应变步长的内蕴最速下降算法.然后利用李群上的光滑函数在任意一点处带积分余项的泰勒展开式,证明所提算法在对称正定矩阵群上是线性收敛的.最后通过在分类问题中的数值实验说明算法的有效性.     

一类非线性方程组的Newton-PSS迭代法

正定反Hermite分裂(PSS)方法是求解大型稀疏非Hermite正定线性代数方程组的一类无条件收敛的迭代算法.将其作为不精确Newton方法的内迭代求解器,我们构造了一类用于求解大型稀疏且具有非Hermite正定Jacobi矩阵的非线性方程组的不精确Newton-PSS方法,并对方法的局部收敛性和半局部收敛性进行了详细的分析.数值结果验证了该方法的可行性与有效性.     

求解广义绝对值方程的交替牛顿矩阵多分裂方法

本文针对广义绝对值方程,提出了基于牛顿法的矩阵多分裂方法.并在该方法的基础上进一步改进,得到了基于牛顿法的交替矩阵多分裂方法.给出两种算法在一定条件下的全局收敛性,并分析当分裂为H分裂时,基于牛顿法的矩阵多分裂方法的收敛条件.通过数值实验验证了所提出的算法的可行性和有效性.     

求解一类非线性互补问题的松弛two-sweep模系矩阵分裂迭代法

本文构造了求解一类非线性互补问题的松弛two-sweep模系矩阵分裂迭代法. 理论分析建立了新方法在系数矩阵为正定矩阵或H₊矩阵时的收敛性质．数值实验结果表明新方法是行之有效的, 并且在最优参数下松弛two-sweep模系矩阵分裂迭代法在迭代步数和时间上均优于传统的模系矩阵分裂迭代法和two-sweep模系矩阵分裂迭代法.     

一类Sylvester矩阵方程的一个迭代算法

考虑这样一类Sylvester矩阵方程:AX XB=C,A,B分别为n阶正半定、正定矩阵,C为n阶矩阵.给出了一个收敛的迭代算法.     

并行区间矩阵多分裂AOR算法及其收敛性

本文提出了一类求解大型区间线性方程组的并行区间矩阵多分裂松弛算法,并在系数矩阵是区间H-矩阵的条件下,建立了这类算法的收敛理论。     

实正定矩阵与Minkowski不等式的再推广

本文给出实广义正定矩阵概念的新推广及其基本性质,讨论它及常见几种定义下广义正定矩阵的代数结构,得到非对称正定矩阵乘积的一个新刻画,并利用所获广义正定矩阵的性质,拓广了Minkowski,OstrowskiTaussky等矩阵不等式的取值范围.     

Parallel multisplitting two-stage iterative methods with general weighting matrices for non-symmetric positive definite systems

In this work, we propose a new parallel multisplitting iterative method for non-symmetric positive definite linear systems. Based on optimization theory, the new method has two great improvements; one is that only one splitting needs to be convergent, and the other is that the weighting matrices are not scalar and nonnegative matrices. The convergence of the new parallel multisplitting iterative method is discussed. Finally, the numerical results show that the new method is effective.     

An improved Perry conjugate gradient method with adaptive parameter choice

In this paper, we present a conjugate gradient method for solving unconstrained optimization problems. Motivated by Perry conjugate gradient method and Dai-Liao method, an improved Perry update matrix is proposed to overcome the non-symmetric positive definite property of the Perry matrix. The parameter in the update matrix is determined by minimizing the condition number of the iterative matrix which can ensure the positive definite property. The obtained method can also be considered as a modified form of CG-DESCENT method with an adjusted term. Under some mild conditions, the presented method is global convergent. Numerical experiments under CUTEst environment show that the proposed algorithm is promising.     

Saddle point methods,and alogorithms,for non-symmetric linear equations ∗

This paper describes methods for solving non-singular, non-symmetric linear equations whose symmetric part is positive definite. First, the solutions are characterized as saddle points of a convex-concave function. The associated primal and dual variational principles provide quadratic, strictly convex, functions whose minima are the solutions of the original equation and which generalize the energy function for symmetric problems.

Direct iterative methods for finding the saddle point are then developed and analyzed. A globally convergent algorithm for finding the saddle points is described. We show that requiring conjugacy of successive search directions with respect to the symmetric part of the equation is a poor strategy.     

Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning

We present a nested splitting conjugate gradient iteration method for solving large sparse continuous Sylvester equation, in which both coefficient matrices are (non-Hermitian) positive semi-definite, and at least one of them is positive definite. This method is actually inner/outer iterations, which employs the Sylvester conjugate gradient method as inner iteration to approximate each outer iterate, while each outer iteration is induced by a convergent and Hermitian positive definite splitting of the coefficient matrices. Convergence conditions of this method are studied and numerical experiments show the efficiency of this method. In addition, we show that the quasi-Hermitian splitting can induce accurate, robust and effective preconditioned Krylov subspace methods.     

Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices

We present sufficient conditions for the convergent splitting of a non-Hermitian positive definite matrix. These results are applicable to identify the convergence of iterative methods for solving large sparse system of linear equations.     

The Uzawa–HSS method for saddle-point problems

Based on the Hermitian and skew-Hermitian splitting iteration scheme, we propose a Uzawa-type iteration method for solving a class of saddle-point problems whose coefficient matrix has non-Hermitian positive definite (1, 1)-block. The convergence properties of this novel method are analyzed, which show that the Uzawa-type iteration method is convergent if the iteration parameters satisfy suitable restrictions.     

求解正定二次规划的一个全局收敛的滤子内点算法

现有的大多数分类问题都能转化成一个正定二次规划问题的求解.通过引入滤子方法,并结合求解非线性规划的原始对偶内点法,给出求解正定二次规划的滤子内点算法.该算法避免了使用效益函数时选取罚因子的困难,在较弱的假设条件下,算法具有全局收敛性.     

鞍点问题的广义位移分裂预条件子

对于大型稀疏非Hermitian正定线性方程组,Bai等人提出了一种位移分裂预条件子(J.Comput.Math.,24(2006)539-552).本文将这种思想用到鞍点问题上并提出了一种广义位移分裂(Generalized Shift Splitting,GSS)预条件子,同时证明了该预条件子所对应分裂迭代法的无条件收敛性.最后用数值算例验证了新预条件子的有效性.     

On the convergence of the minimum residual HSS iteration method

Recently, by applying the minimum residual technique to the Hermitian and skew-Hermitian splitting (HSS) iteration scheme, a minimum residual HSS (MRHSS) iteration method was proposed for solving non-Hermitian positive definite linear systems. Although the MRHSS iteration method is very efficient, it is conditionally convergent. In this work, we further study the convergence of the MRHSS iteration method, and show that it can unconditionally convergent if its parameters are determined by minimizing a new norm of the residual. Numerical results verify that the MRHSS method discussed in this work is also very efficient.     

Several splittings for non-Hermitian linear systems

For large sparse non-Hermitian positive definite system of linear equations,we present several variants of the Hermitian and skew-Hermitian splitting(HSS)about the coefficient matrix and establish correspondingly several HSS-based iterative schemes.Theoretical analyses show that these methods are convergent unconditionally to the exact solution of the referred system of linear equations,and they may show advantages on problems that the HSS method is ineffiective.