Abstract
The main purpose of this work is to set up the explicit matrix framework appropriate to three-dimensional partial differential equations by means of the incremental unknowns method. Multilevel schemes of the incremental unknowns are presented in the three space dimensions, and through numerical experiments, we confirm that the incremental unknowns method is efficient and the hierarchical preconditioning based on the incremental unknowns can be applied in a more general form.
Similar content being viewed by others
References
Temam, R.: Inertial manifolds and multigrid methods. SIAM J. Math. Anal. 21(1), 154–178 (1990)
Garcia, S.: The matricial framework for the incremental unknowns method. Numer. Funct. Anal. Optim. 14(1-2), 25–44 (1993)
Garcia, S.: Numerical study of the incremental unknowns method. Numer. Methods Partial Differ. Equ. 10(1), 103–127 (1994)
Garcia, S.: Algebraic conditioning analysis of the incremental unknowns preconditioner. Appl. Math. Model. 22(4-5), 351–366 (1998)
Garcia, S.: Incremental unknowns and graph techniques in three space dimensions. Appl. Numer. Math. 44(3), 329–365 (2003)
Garcia, S., Tone, F.: Incremental unknowns and graph techniques with in-depth refinement. Int. J. Numer. Anal. Model. 4(2), 143–177 (2007)
Chen, M., Temam, R.: Incremental unknowns for solving partial differential equations. Numer. Math. 59(3), 255–271 (1991)
Chen, M., Temam, R.: Incremental unknowns in finite differences: Condition number of the matrix. SIAM J. Matrix Anal. Appl. 14(2), 432–455 (1993)
Chen, M., Miranville, A., Temam, R.: Incremental unkowns in finite differences in three space dimensions. Comput. Appl. Math. 14(3), 219–252 (1995)
Van der Vorst, H.A.: Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 13(2), 631–644 (1992)
Golub, G.H., Van Loan, C.F.: Matrix Computations. The John Hopkins University Press, Baltimore (1989)
Guo, D.X.: Numerical solution of the generalized Stokes problem for the flow in a channel. Numer. Methods Partial Differ. Equ. 13(3), 237–256 (1997)
Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer Series in Computational Mathematics, vol. 23. Springer, New York (1997)
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(3), 603–626 (2003)
Bai, Z.Z., Golub, G.H., Lu, L.Z., Yin, J.F.: Block triangular and skew-Hermitian splitting methods for positive-definite linear systems. SIAM J. Sci. Comput. 26(3), 844–863 (2005)
Song, L.J., Wu, Y.J.: Incremental unknowns method for solving three-dimensional convection-diffusion equations. Numer. Math. 16(1), 14–27 (2007) (English series)
Huang, J.Q., Wu, Y.J.: On stability and error estimates for a class of weighted semi-implicit schemes of incremental unknowns methods. Math. Numer. Sin. 27(2), 183–198 (2005) (Chinese series)
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(5), 573–582 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Song, L., Wu, Y. Incremental unknowns in three-dimensional stationary problem. Numer Algor 46, 153–171 (2007). https://doi.org/10.1007/s11075-007-9133-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-007-9133-z