A Generalization of the Additive Correction Methods for the Iterative Solution of Matrix Equations

1973 ◽  
Vol 10 (3) ◽  
pp. 506-521 ◽  
Author(s):  
A. Settari ◽  
K. Aziz
1999 ◽  
Vol 68 (228) ◽  
pp. 1589-1604 ◽  
Author(s):  
Chun-Hua Guo ◽  
Peter Lancaster

2008 ◽  
Vol 131 (1) ◽  
Author(s):  
P. Hassanzadeh ◽  
G. D. Raithby

The P1 model is often used to obtain approximate solutions of the radiative transfer equation for heat transfer in a participating medium. For large problems, the algebraic equations used to obtain the P1 solution are solved by iteration, and the convergence rate can be very slow. This paper compares the performance of the corrective acceleration scheme of and Li and Modest (2002, “A Method to Accelerate Convergence and to Preserve Radiative Energy Balance in Solving the P1 Equation by Iterative Methods,” ASME J. Heat Transfer, 124, pp. 580–582), and the additive correction multigrid method, to that of the Gauss–Seidel solver alone. Additive correction multigrid is found to outperform the other solvers. Hence, multigrid is a superior solver for the P1 equation.


Filomat ◽  
2012 ◽  
Vol 26 (4) ◽  
pp. 809-826 ◽  
Author(s):  
Caiqin Song ◽  
Guoliang Chen ◽  
Xiangyun Zhang

This note studies the iterative solution to the coupled quaternion matrix equations [?pi=1 T1i(Xi), ?pi=1 T2(Xi)... ?pi=1 Tp(Xi)] = [M1, M2,???, Mp], where Tsi,s = 1, 2,???, p; is a linear operator from Qmi,xni onto Qps?qs, Ms ? Qps?qs,s = 1, 2,???, p.i = 1, 2,???, p, by making use of a generalization of the classical complex conjugate graduate iterative algorithm. Based on the proposed iterative algorithm, the existence conditions of solution to the above coupled quaternion matrix equations can be determined. When the considered coupled quaternion matrix equations is consistent, it is proven by using a real inner product in quaternion space as a tool that a solution can be obtained within finite iterative steps for any initial quaternion matrices [X1(0),???,Xp (0)] in the absence of round-off errors and the least Frobenius norm solution can be derived by choosing a special kind of initial quaternion matrices. Furthermore, the optimal approximation solution to a given quaternion matrix can be derived. Finally, a numerical example is given to show the efficiency of the presented iterative method.


2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Hongcai Yin ◽  
Huamin Zhang

By analyzing the eigenvalues of the related matrices, the convergence analysis of the least squares based iteration is given for solving the coupled Sylvester equationsAX+YB=CandDX+YE=Fin this paper. The analysis shows that the optimal convergence factor of this iterative algorithm is 1. In addition, the proposed iterative algorithm can solve the generalized Sylvester equationAXB+CXD=F. The analysis demonstrates that if the matrix equation has a unique solution then the least squares based iterative solution converges to the exact solution for any initial values. A numerical example illustrates the effectiveness of the proposed algorithm.


Sign in / Sign up

Export Citation Format

Share Document