Abstract
An approach to improving the stability of triangular decomposition of a dense positive definite matrix with a large condition number by using the Gauss and Cholesky methods is considered. It is proposed to introduce additions to standard computational schemes with an incomplete inner product of two vectors which is formed by truncating the lower digits of the sum of the products of two numbers. The truncation in the process of decomposition increases the diagonal elements of the triangular matrices by a random number and prevents the appearance of very small numbers during the Gauss decomposition and a negative radical expression in the Cholesky method. The number of additional operations required for obtaining an exact solution is estimated. The results of computational experiments are presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Golub, G.H. and Van Loan, C.F., Matrix Computations, 3d ed., Johns Hopkins University Press, 1996.
Forsythe, G.E. and Moler, C.B., Computer Solution of Linear Algebraic Systems, N.J.: Prentice-Hall, Englewood Cliffs, 1967.
Il’in, V.P., Metody nepolnoi faktorizatsii dlya resheniya algebraicheskikh sistem (Incomplete Factorization Methods for Solving Algebraic Systems), Moscow: Fizmatlit, 1995.
mkl-pardiso-pivot, URL:https://software.intel.com/en-us/mkl-developer-reference-fortran-mkl-pardiso-pivot.
Voevodin, V.V. and Kuznetsov, Yu.A., Matritsy i vychisleniya (Matrices and Calculations), Moscow: Nauka, 1984.
Saad, Y., Iterative Methods for Sparse Linear Systems, N.Y.: PWS Publ., 1996.
Stone, H.L., Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations, SIAM J. Sci. Num. An., 1968, no. 3, pp. 530–558.
Draper, N.R. and Smith, H., Applied Regression Analysis, 3rd ed., John Wiley and Sons, 1998.
Manichev, V.B., Glazkova, V.V., Kozhevnikov, D.Yu., Kiryanov, D.A., and Sakharov, M.K., Solution of Systems of Linear Algebraic Equations with Double Precision in C, Vestnik BMSTU, Ser. “Instrumentation,” 2011, no. 4, pp. 25–35.
Wilkinson, J.H., The Algebraic Eigenvalue Problem, Oxford: Clarendon Press, 1965.
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © The Author(s), 2019, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2019, Vol. 22, No. 4, pp. 465–473.
Rights and permissions
About this article
Cite this article
Lutay, V.N. Improving the Stability of Triangular Decomposition of Ill-Conditioned Matrices. Numer. Analys. Appl. 12, 388–394 (2019). https://doi.org/10.1134/S1995423919040062
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995423919040062