Abstract
Recently, Tian et al. [Computers and Mathematics with Applications, 75(2018): 2710-2722] came up with the inner-outer iterative method to solve the linear equation and studied the corresponding convergence of the method. In this paper, we improve the main results of the inner-outer method and get weaker convergence results. Moreover, the parameters can be adjusted suitably so that the convergence property of the method can be substantially improved.
1. Introduction
When it comes to solving the large sparse linear systemwhere is a square nonsingular matrix and , an iterative method is commonly used. Multisplitting for parallel solutions was initially introduced and adopted by O’Leary and White [1] for solving the linear equations and further studied by many other authors [2–35]. Among them, Prof. Bai [2–9] did a mountain of great work and constructed the parallel nonlinear AOR method about matrix multisplitting, the parallel chaotic multisplitting method, the two-stage multisplitting method under suitable constraints about two-stage multisplitting, some new hybrid algebraic multilevel preconditioning algorithms, nonstationary multisplitting iterative algorithms, and the nonstationary multisplitting two-stage iterative algorithms. Apart from these methods, Gu et al. [13, 14], Cao et al. [16–18], Wang et al. [15, 24, 26, 27, 29, 30], and Zhang et al. [28, 29, 31] also constructed relaxed nonstationary two-stage multisplitting algorithms, nested stationary iterative algorithms, relaxed parallel multisplitting AOR, USAOR, and SSOR algorithms on an -matrix, two relaxed multisplitting algorithms for different weighting types when is a monotone matrix or -matrix, the parallel multisplitting TOR algorithm, and the global relaxed parallel multisplitting USAOR (GUSAOR) algorithm. Recently, Tian et al. [22] studied the inner-outer iterative method for the linear equation and deduced the corresponding convergence of the inner-outer algorithm. In this paper, based the inner-outer iterative method, we conducted a further analysis and obtained some convergence results weaker than Tian et al.’s.
In this paper, we present the inner-outer iterative method in Section 2 and show the essentially procedural deduction as well as its corresponding main results in Section 3. Compared with those earlier studies, our findings of convergence results are more applicable. Furthermore, our new convergent domain of the parameter is wider than that in [22]. Therefore, the convergence property of the method can be substantially improved due to the suitable adjustability of the parameters we adopted.
2. The Inner-Outer Iterative Method
In 2018, Tian et al. [22] presented an inner-outer iterative algorithm for the linear system . Let be a convergent splitting; then, the authors can obtain the following linear system equivalent to (1):where and .
Then, the inner-outer iterative method for (2) is expressed as follows:with . Here, we regard (3) as the outer iteration. Let , and define the inner linear system as
Then, applying the inner iteration, we can getwhere we take as the initial value and assign as new . Moreover, the parameters and are the tolerances of the inner and outer iterations, respectively:
Then, the inner-outer iterative algorithm is given in Algorithm 1.
|
3. Main Results
In Algorithm 1, the authors discussed the convergence of the inner-outer iterative algorithm and studied the convergence of the iterations (3) and (5), respectively.
Lemma 1 (see [12]). The iterative sequence converges to the corresponding solution of for all starting vectors and for all if and only if (iff) .
Theorem 1 (see [22]). Let and ; then, the outer iteration (3) is convergent, where denotes the spectral radius of matrix .
Theorem 2 (see [22]). Let and ; then, the inner iteration (5) is convergent, where denotes the spectral radius of matrix .
Remark 1. Through careful analysis of the proving process of Theorems 1 and 2, we found that the convergence parameter may actually be weaker and weaker. In addition, parameter can be adjusted suitably so that the convergence of this method could be improved obviously. Thus, we may get the following convergence results.
Through further analysis, the outer iteration (3) is associated with the matrix splitting:and the corresponding outer iteration matrix isThe inner iteration for (4) has the following splitting:and the inner iteration matrix is
Theorem 3. Let and ; then, the outer iteration (3) is convergent, where denotes the spectral radius of matrix .
Proof. Let be an eigenvalue of . Then, from the assumption. Assume that is an eigenvalue of in (8); then,
Case 1. When and :
Case 2. When and :Since , we may obtainSo, we can immediately getFrom Lemma 1 and equations (12) and (15), the outer iteration (3) is convergent.
Remark 2. Since , thenSo, our new convergent domain about parameter in Theorem 3 is wider than that in Theorem 1 [22].
Theorem 4. Let and ; then, the inner iteration (5) is convergent, where denotes the spectral radius of matrix .
Proof. Let be an eigenvalue of in (10); then,where is an eigenvalue of . Then, from (17), we can getFrom Lemma 1 and equation (18), we complete the proof.
Remark 3. Since , thenSo, the new convergent domain about parameter in Theorem 4 is wider than that in Theorem 2 [22].
Next, the authors gave the overall convergence for the inner-outer iterative algorithm without considering the parameters and , which shows that the inner-outer iterative algorithm converges linearly to the exact solution of linear system (2).
Lemma 2 (see [12]). For all operator norms, . For all and for all , there is an operator norm . The norm depends on both and , where denotes the spectral radius of matrix .
Lemma 3 (see [12]). Assume satisfies . Then, implies that is invertible, , and .
Now, we rewrite the inner-outer iterative algorithm as a two-stage iteration framework [21, 22]:
Theorem 5 (see [22]). Let be a convergence splitting, , and be the number of inner iteration steps at the k-th outer iteration. Then, the iteration sequence generated by (20) converges to the exact solution of (2), faster than the iteration sequence derived from (2) for the same initial value .
Through careful analysis, we found that the iteration sequence generated by (20) still converges to the exact solution of (2) when . So, by similar proving process, we can get the following convergence theorem.
Theorem 6. Assume to be a convergence splitting, , and be the number of the inner iteration steps at the k-th outer iteration. Then, the iteration sequence generated by (20) converges to the exact solution of (2), faster than the iteration sequence derived from (2) for the same initial value .
Proof. From equation (20), we can obtainThen, we can getwhere and . Since is the exact solution of (1), then from (22), we haveSubtracting equation (23) from equation (22), we can getLet be an eigenvalue of ; then, from equation (25), we can obtain thatis an eigenvalue of .as .
Case 3. When and : from equation (27), we have
Case 4. When and : since , we can obtainSo, from equation (27), we can immediately getThen, we can obtain . Next, from the proving process of Theorem 5, we can get for .
Remark 4. Since , thenConsequently, our new convergent domain of the parameter in Theorem 6 is wider than the convergent domain in Theorem 5 [22].
4. Conclusions
In this paper, based on the convergence of the inner-outer iteration, we obtain more applicable convergence results. Furthermore, our new convergent domain of the parameter is wider than that in [22]. Therefore, the convergence property of the method can be substantially improved due to the suitable adjustability of the parameters we adopted[34, 35].
Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
This research was supported by the National Natural Science Foundation of China (11226337, 11501525, 11961082, 11801528, 61571104, and 41906003), the Excellent Youth Foundation of Science Technology Innovation of Henan Province (184100510001 and 184100510004), the Aeronautical Science Foundation of China (2016ZG55019 and 2017ZD55014), Basic Research Projects of Key Scientific Research Projects Plan in Henan Higher Education Institutions (20zx003), Science and Technological Research of Key Projects of Henan Province (182102210242 and 182102110065), Project of Youth Backbone Teachers of Colleges and Universities of Henan Province (2019GGJS100 and 2019GGJS176), and Sichuan Science and Technology Program (2019YJ0357).