Geodesic
Increasing the stability of triangular decomposition of ill-conditioned matrices
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 22 (2019) no. 4, pp. 473-481.

Voir la notice de l'article provenant de la source Math-Net.Ru

An approach to increasing the stability of triangular decomposition of a dense positive definite matrix with a large condition number with the use of the Gauss and the Cholesky methods is considered. It is proposed to introduce additions to standard computational schemes, which consist in the use of an incomplete scalar product of two vectors, which is formed by cutting off the lower digits of the sum of the products of two numbers. Cutting off being performed in the process of factorization leads to an increase in the diagonal elements of triangular matrices to a random number and prevents the appearance of very small numbers during the decomposition according to Gauss and a negative radical expression in the Cholesky method. The number of additional operations required to obtain an accurate solution is estimated. The results of computational experiments are presented. 
@article{SJVM_2019_22_4_a5,
     author = {V. N. Lutay},
     title = {Increasing the stability of triangular decomposition of ill-conditioned matrices},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {473--481},
     publisher = {mathdoc},
     volume = {22},
     number = {4},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2019_22_4_a5/}
}
TY  - JOUR
AU  - V. N. Lutay
TI  - Increasing the stability of triangular decomposition of ill-conditioned matrices
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2019
SP  - 473
EP  - 481
VL  - 22
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2019_22_4_a5/
LA  - ru
ID  - SJVM_2019_22_4_a5
ER  - 
%0 Journal Article
%A V. N. Lutay
%T Increasing the stability of triangular decomposition of ill-conditioned matrices
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2019
%P 473-481
%V 22
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2019_22_4_a5/
%G ru
%F SJVM_2019_22_4_a5
V. N. Lutay. Increasing the stability of triangular decomposition of ill-conditioned matrices. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 22 (2019) no. 4, pp. 473-481. http://geodesic.mathdoc.fr/item/SJVM_2019_22_4_a5/

[1] Dzh. Golub, Ch. Van Loun, Matrichnye vychisleniya, Per. s angl., Mir, M., 1999; Golub G.H., Van Loan C.F., Matrix Computation, Third Edithion, Johns Hopkins University Press, 1996 | MR

[2] Dzh. Forsait, K. Moller, Chislennoe reshenie sistem lineinykh algebraicheskikh uravnenii, Mir, M., 1969; Forsythe G.E., Moler C.B., Computer Solution of Linear Algebraic Systems, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1967 | MR | Zbl

[3] V. P. Il'in, Metody nepolnoy faktorizacii dlya resheniya algebraicheskikh sistem, Fizmatlit, M., 1995

[4] mkl-pardiso-pivot, https://software.intel.com/en-us/mkl-developer-reference-fortran-mkl-pardiso-pivot

[5] V. V. Voevodin, Yu. A. Kuznecov, Matricy i vychisleniya, Nauka. Glavnaya redakciya fiziko-matematicheskoy literatury, M., 1984 | MR

[6] Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publ., N.Y., 1996 | MR | Zbl

[7] H. L. Stone, “Iterative solution of implicit approximations of multidimensional partial differential equations”, SIAM J. Sci. Numer. Anal., 1968, no. 3, 530–558 | DOI | MR | Zbl

[8] Draper N.R., Smith H., Applied Regression Analysis, 3 Edition, John Wiley and Sons, Inc., 1998 | MR

[9] V. B. Manichev, V. V. Glazkova, D. Yu. Kozhevnikov, D. A. Kir'yanov, M. K. Sakharov, “Reshenie sistem lineynykh algebraicheskikh uravneniy s udvoennoy tochnost'yu vychisleniy na yazyke Si”, Vestnik MGTU im. N.E. Baumana. Ser. “Priborostroenie”, 2011, no. 4, 25–35

[10] Wilkinson J.H., The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965 | MR | Zbl