Powiadomienia systemowe
- Sesja wygasła!
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
Numerical stability of two main direct methods for solving the symmetric saddle point problem are analyzed. The first one is a generalization of Golub’s method for the augmented system formulation (ASF) and uses the Householder QR decomposition. The second method is supported by the singular value decomposition (SVD). Numerical comparison of some direct methods are given.
Wydawca
Czasopismo
Rocznik
Tom
Strony
437--451
Opis fizyczny
Bibliogr. 12 poz., tab.
Twórcy
autor
- Faculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa 75, Warsaw, 00-662, Poland
autor
- Faculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa 75, Warsaw, 00-662, Poland
Bibliografia
- [1] M. Arioli, The use of QR factorization in sparse quadratic programming and backward error issues, SIAM J. Matrix Anal. Appl. 21(3) (2000), 825–839.
- [2] M. Benzi, G. H. Golub, J. Liesen, Numerical solution of saddle point problems, Acta Numer. 14 (2005), 1–137.
- [3] Å. Björck, C. C. Paige, Solution of augmented linear systems using orthogonal factorizations, BIT 34 (1994), 1–24.
- [4] Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, USA, 1996.
- [5] B. N. Datta, Numerical Linear Algebra and Applications, SIAM, Philadelphia, PA, USA, 2010.
- [6] J. W. Demmel, Applied Numerical Linear Algebra, SIAM, Philadelphia, PA, USA, 1997.
- [7] N. J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, USA, 1996.
- [8] G. H. Golub, Ch. F. Van Loan, Matrix Computations, Third Edition, The Johns Hopkins University Press, Baltimore and London, 1996.
- [9] A. M. Ostrowski, On some metrical properties of operator matrices and matrices partitioned into blocks, J. Math. Anal. Appl. 2 (1961), 161–209.
- [10] A. Smoktunowicz, Blockwise analysis for solving linear systems of equations, J. KSIAM 3(1) (1999), 31–41.
- [11] A. Smoktunowicz, Block matrices and symmetric perturbations, Linear Algebra Appl. 429 (2008), 2628–2635.
- [12] M. Szularz, A. Smoktunowicz, E. Pawelec, An inverse structured perturbation problem for the linear system AT Ax=b, Demonstratio Math. 43(4) (2010), 755–763.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-71f89b96-f09f-41a5-befe-381e3e3ba450