In this paper, we present homotopy analysis method (HAM) for solving system of linear equations and use of different H( x) in this method. The numerical results indicate that this method performs better than the homotopy perturbation method (HPM) for solving linear systems.

HAM HPM Linear System
1. Introduction

Approximating the solutions of the system of linear and nonlinear equations has widespread applications in applied mathematics  - . Many techniques including homotopy perturbation method (HPM)  and iterative methods  were suggested to search for the solution of linear systems. In 2009 Keramati  and in 2011 Liu  in their articles applied HPM to the solution of the system. In this article we used homotopy analysis method   with different H(x) to solve linear system and showed that our results were better than the HPM results; then convergence of the method was considered.

Consider a linear system

where is nonsingular and is a vector.

First of all, the basic ideas of the homotopy analysis method are being discussed.

Let be an initial guess of x, and be called the embedding parameter. The homotopy analysis method is based on a kind of continuous mapping such that, as the embedding parameter q increases from 0 to 1, varies from the initial guess to the exact solution x. To ensure this, choose such an auxiliary linear operator as

and we define the operator

Let and denote the so-called auxiliary parameter and auxiliary matrix, respectively. Using the embedding parameter, we construct a family of equations

from (2) and (3) we have

Obviously, at q = 0 and q = 1, one has and respectively. Thus, as q increases from 0 to 1, varies continuously from to x. Such kind of continuous variation is called deformation in topology  . We call the family of equations like (4) the zeroth-order deformation equation. Now we define mth-order deformation derivative

where Because is now a function of the embedding parameter q, by Taylors Theorem, we expand in a power series of the embedding parameter q as follows:

By using (5) we have

If the series (6) is convergent at q = 1, then using the relationship one has the series solution

Now we have the so-called mth-order deformation equation

where

and

By using (2) we obtain

Also by using (3) and (9) we have

and then

Finally by using (11) we obtain

Now with the initial guess and we have

hence, by substituting (13) in (7) we obtain

and by factor of we have

Now we have to prove the convergence of (15).

Theorem 1. The sequence is a Cauchy sequence if

Proof: Following ( , Theorem 1) we have to show that

Now considering

then

let then

so we have

since then we obtain

which completes the proof.

2. Main Results

In this section For solving the linear system (1) we apply different H(x) and the convergence of the method is checked. At first assume that A is a nonsingular diagonally dominate matrix and Dividing (1) by and without loss of generality we can obtain

where, such that

and

Now we apply different H(x) and the convergence of the method is tested.

1) we propose with

and show that

Theorem 2. If A is diagonally dominated and, where is defined in (17) then

Proof: By direct calculation we have

and first row is satisfied:

Since A is diagonally dominated, B is diagonally dominated and we have

Now by using (19) we obtain

This relation satisfis for other rows also and

2) We propose with

and show that

Theorem 3. If A is diagonally dominated and, where is defined in (17) then

Proof: Following Theorem (2)

such that

and last row is satisfied:

This relation satisfis for other rows also

3) We propose such that S and R was explained in (18) and (20) respectively and show that

Theorem 4. If A is diagonally dominated and, where is defined in (17) then

Proof: Similar to proof of Theorems (2) and (3).

4) We propose with

and show that

Theorem 5. If A is diagonally dominated and, where is defined in (17) then

Proof: Following Theorem (2) after expanding according to the first row we have

This relation satisfis for other rows also

5) We propose such that and was explained in (21) and (20) respectively and show that

Theorem 6. If A is diagonally dominated and, where is defined in (17) then

Proof: Similar to proof of Theorems (3) and (5).

6) We propose such that U is the strictly upper triangular part of A and show that

Theorem 7. If A is diagonally dominated and, where is defined in (17) then

Proof: Following Theorem (2) after expanding according to the first row we have

This relation satisfis for other rows also

7) We propose such that U is the strictly upper triangular part of A and R was explained in (20) and show that

Theorem 8. If A is diagonally dominated and, where is defined in (17) then

Proof: Similar to proof of Theorems (3) and (7).

Now in the next section we apply for solving numerical examples.

3. Numerical Results

In this section, we present some numerical examples to apply HAM and HPM methods for solving linear system. We used of Matlab 2013 for numerical results.

Example 1. Consider the linear system, that and the exact solution is.

Table 1 shows the iteration number,error,spectral radius of iteration matrix and computation time.

According to Table 1 we obtain the desirable result for solving this system by seven iterations with HAM and while by HPM method we used of fourteen iteration.

In this example the matrices S and are same and the results are same too.

Example 2. In this example we apply HAM method for solving the linear system

where A is a matrix, b is a vector that its components are sum of the row components of the corresponding matrix and the exact solution is. The numerical results are in Table 2.

Camparision between HPM and HAM for 3 ´ 3 system
HAM (HPM)1410−50.40040.013
HAM1110−50.30570.010
HAM910−50.21680.010
HAM810−50.18060.014
HAM1110−50.29180.010
HAM810−50.18060.014
HAM810−50.29180.011
HAM710−50.16670.011
Camparision between HPM and HAM for 1000 ´ 1000 system
HAM (HPM)3610−40.525816.378
HAM3210−40.516719.141
HAM3210−40.515717.176
HAM3210−40.516918.010
HAM3210−40.516220.112
HAM3210−40.526119.200
HAM2510−40.414311.731
HAM2010−40.40929.175
4. Conclusion

From the numerical results, we have seen that the HAM method with different produces a spectral radius smaller than the HPM and with the less iteration we obtain the desirable result.

Acknowledgements

We thank Islamic Azad University for support researcher plan entitled: “Combination of Iterative methods and semi analytic methods for solving linear systems” and the Editor and the referee for their comments.

Cite this paper

Mohammad HasanKhani,JalilRashidinia,Sajjad ZiaBorujeni, (2015) Application of Different H(x) in Homotopy Analysis Methods for Solving Systems of Linear Equations. Advances in Linear Algebra & Matrix Theory,05,129-137. doi: 10.4236/alamt.2015.53012

NOTESReferencesNazari, A.M. and Zia Borujeni, S. (2012) A Modified Precondition in the Gauss-Seidel Method. Advances in Linear Algebra & Matrix Theory, 1, 31-37. http://dx.doi.org/10.4236/alamt.2012.23005Keramati, B. (2009) An Approach to the Solution of Linear System of Equations by He’s Homotopy Perturbation Method. Chaos, Solitons and Fractals, 41, 152-156. http://dx.doi.org/10.1016/j.chaos.2007.11.020Liu, H.K. (2011) Application of Homotopy Perturbation Methods for Solving Systems of Linear Equations. Applied Mathematics and Computation, 217, 5259-5264. http://dx.doi.org/10.1016/j.amc.2010.11.024Liao, S.J. (1992) The Proposed Homotopy Analysis Technique for the Solution of Nonlinear Problems. Ph.D. Thesis, Shanghai Jiao Tong University, Shanghai.Morimoto, M., Harada, K., Sakakihara, M. and Sawami, H. (2004) The Gauss-Seidel Iterative Method with the Preconditioning Matrix.(<i>I</i>+<i>S</i>+<i>S</i><sub>m</sub>). Japan Journal of Industrial and Applied Mathematics, 21, 25-34.http://dx.doi.org/10.1007/BF03167430Niki, H., Kohno, T. and Morimoto, M. (2008) The Preconditioned Gauss-Seidel Method Faster than the SOR Method. Journal of Computational and Applied Mathematics, 218, 59-71. http://dx.doi.org/10.1016/j.cam.2007.07.002Niki, H., Kohno, T. and Abe, K. (2009) An Extended GS Method for Dense Linear System. Journal of Computational and Applied Mathematics, 231, 177-186. http://dx.doi.org/10.1016/j.cam.2009.02.005Yusefoglu, E. (2009) An Improvement to Homotopy Perturbation Method for Solving System of Linear Equations. Computers & Mathematics with Applications, 58, 2231-2235. http://dx.doi.org/10.1016/j.camwa.2009.03.010Yuan, J.Y. and Zontini, D.D. (2012) Comparison Theorems of Preconditioned Gauss-Seidel Methods for M-Matrices. Applied Mathematics and Computation, 219, 1947-1957. http://dx.doi.org/10.1016/j.amc.2012.08.037Gunawardena, A.D., Jain, S.K. and Snyder, L. (1991) Modified Iterative Method for Consistent Linear Systems. Linear Algebra and Its Applications, 154-156, 123-143. http://dx.doi.org/10.1016/0024-3795(91)90376-8Kohno, T. and Niki, H. (2009) A Note on the Preconditioner <i>Pm</i>=(<i>I</i>+<i>Sm</i>). Journal of Computational and Applied Mathematics, 225, 316-319. http://dx.doi.org/10.1016/j.cam.2008.07.042He, J.H. (2003) Homotopy Perturbation Method: A New Non-Linear Analytical Technique. Applied Mathematics and Computation, 135, 73-79. http://dx.doi.org/10.1016/S0096-3003(01)00312-5Saad, Y. (2003) Iterative Methods for Sparse Linear Systems. SIAM Press, PHiladelphia.http://dx.doi.org/10.1137/1.9780898718003Liao, S.J. (2003) Beyond Perturbation: Introduction to the Homotopy Analysis Method. Chapman & Hall/CRC Press, Boca Raton. http://dx.doi.org/10.1201/9780203491164Liao, S.J. (2009) Notes on the Homotopy Analysis Method: Some Definitions and Theorems. Communications in Nonlinear Science and Numerical Simulation, 14, 983-997. http://dx.doi.org/10.1016/j.cnsns.2008.04.013Sen, S. (1983) Topology and Geometry for Physicists. Academic Press, Waltham.