Abstract
Bi-parameter incremental unknowns (IU) alternating directional implicit (ADI) iterative methods are proposed for solving elliptic problems. Condition numbers of the coefficient matrices for these iterative schemes are carefully estimated. Theoretical analysis shows that the condition numbers are reduced significantly by IU method, and the iterative sequences produced by the bi-parameter incremental unknowns ADI methods converge to the unique solution of the linear system if the two parameters belong to a given parameter region. Numerical examples are presented to illustrate the correctness of the theoretical analysis and the effectiveness of the bi-parameter incremental unknowns ADI methods.
Similar content being viewed by others
References
Avdelas, G., Hadjidimos, A.: Optimum biparametric E.A.D.I. and A.D.P. schemes for the numerical solution of 2-dimensional elliptic problems. Rev. Roum. Math. Pures Appl. XXIV, 999–1012 (1979)
Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)
Brezinski, C., Chehab, J.-P.: Multiparameter iterative schemes for the solution of systems of linear and nonlinear equations. SIAM J. Sci. Comput. 20(6), 2140–2159 (1999)
Chehab, J.-P., Miranville, A.: Incremental unknowns on nonuniform meshes. RAIRO Model. Math. Anal. Numer. 32, 539–577 (1998)
Chen, M., Temam, R.: Incremental unknowns for solving partial differential equations. Numer. Math. 59, 255–271 (1991)
Chen, M., Temam, R.: Incremental unknowns in finite differences: condition number of the matrix. SIAM J. Matrix Anal. Appl. 14, 432–455 (1993)
Chin, R.C.Y., Manteuffel, T.A., de Pillis, J.: ADI as a preconditioning for solving the convection-diffusion equation. SIAM J. Sci. Statist. Comput. 5(2), 281–299 (1984)
Ellner, N.S., Wachspress, E.L.: Alternating direction implicit iteration for systems with complex spectra. SIAM J. Numer. Anal. 28, 859–870 (1991)
Elman, H.C., Zhang, X.J.: Algebraic analysis of the hierarchical basis preconditioner. SIAM J. Matrix Anal. Appl. 16, 192–206 (1995)
Garcia, S.: Algebraic conditioning analysis of the incremental unknowns preconditioner. Appl. Math. Model. 22, 351–366 (1998)
Hadjidimos, A., Iordanidis, K.I.: Solving Laplace’s equation in a rectangle by alternating Direction implicit methods. J. Math. Anal. Appl. 48, 353–367 (1974)
Hadjidimos, A., Lapidakis M.: Stationary biparametric ADI preconditioners for conjugate gradient methods. J. Comput. Appl. Math. 205, 364–381 (2007)
Halmos, P.R.: Finite-Dimensional Vector Spaces. Van Nostrand, Princeton, NJ (1958)
Jbilou, K.: ADI preconditioned Krylov methods for large Lyapunov matrix equations. Linear Algebra Appl. 432(10), 2473–2485 (2010)
Jiang, H., Wong, Y.S.: A parallel alternating direction implicit preconditioning method. J. Comput. Appl. Math. 36, 209–226 (1991)
Jun, Y., Mai, T.-Z.: ADI method - Domain decomposition. Appl. Numer. Math. 56, 1092–1107 (2006)
Li, J.-C., Chen, Y.-T., Liu, G.-Q.: High-order compact ADI methods for parabolic equations. Comput. Math. Appl. 52, 1343–1356 (2006)
Li, J.R., White, J.: Low-rank solution of Lyapunov equation. SIAM Rev. 46(4), 693–713 (2004)
Miranville, A., Muresan, A.C.: Block incremental unknowns for anisotropic elliptic equations. Appl. Numer. Math. 42, 529–543 (2002)
Ng, M.K., Bai, Z.-Z.: A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc-Galerkin linear systems. Linear Algebra Appl. 366, 317–335 (2003)
Peaceman, D.W., Rachford, H.H. Jr.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3, 28–41 (1955)
Pouit, F.: Stability study, error estimation, and condition number for semi-implicit schemes using incremental unknowns. Numer. Meth. Partial Differ. Equ. 12, 743–766 (1996)
Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Springer, New York (2000)
Song, L.-J., Wu, Y.-J.: Incremental unknowns in three-dimensional stationary problem. Numer. Algorithms 46, 153–171 (2007)
Starke, G.: Alternating direction preconditioning for nonsymmetric systems of linear equations. SIAM J. Sci. Comput. 15(2), 369–384 (1994)
Tian, Z.-F., Ge, Y.-B.: A fourth-order compact ADI method for solving two-dimensional unsteady convection-diffusion problems. J. Comput. Appl. Math. 198, 268–286 (2007)
Wachspress, E.L.: Iterative Solution of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics. Prentice-Hall, Englewood Cliffs, NJ (1966)
Wu, Y.-J., Yang, A.-L.: Incremental unknowns for the heat equation with time-dependent coefficients: semi-implicit θ-schemes and their stability. J. Comput. Math. 25, 573–582 (2007)
Young, D.M.: Iterative Solution of Large Linear Systems. Academic, New York (1971)
Young, D.M., Kincaid, D.R.: A new class of parallel alternating-type iterative methods. J. Comput. Appl. Math. 74, 331–344 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, A., Wu, Y., Wu, Y. et al. Bi-parameter incremental unknowns ADI iterative methods for elliptic problems. Numer Algor 60, 483–499 (2012). https://doi.org/10.1007/s11075-011-9525-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-011-9525-y