No Detail Found!

Numerical Solution of Symmetric Saddle Point Problems by Updating Procedure using Qr Householder Factorization.

Author(s)
S. ZEB Department of Mathematics, University of Malakand, Chakdara, Dir (Lower), Khyber Pakhtunkhwa, Pakistan
M. YOUSAF Department of Mathematics, University of Malakand, Chakdara, Dir (Lower), Khyber Pakhtunkhwa, Pakistan
Abstract
In this article, we proposed an updating Householder factorization procedure for the numerical solution of symmetric saddle point problems. We reduce the large structure of the problem into the small subproblem by removing block of rows and columns and calculating its factorization. The updating procedure is performed in the factor of the factorization. We illustrate several numerical experiments and showed that the proposed procedure is applicable and forward stable for large scale and ill-conditioned type of saddle point problems.
Publication Details
Page(s) 639-642
DOI DOI not available
Published Journal: Sindh University Research Journal, Volume: 48, Issue: 3, Year: 2016

Request the full text from PASTIC

References
Andrew , R., 2014.Implementing QR factorization updating Algorithms on GPUs,Parallel Computing 40 161 -172
Kaufman , L., J.,Daniel,Gragg , G. W.,Stewart, 1976.Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization, -
.,Mathematics of Computation 30 772 -795
Liang , Z,G-Feng. Zhang,, 2016.Augmented block splitting preconditioner for singular saddle point problems,Applied Mathematics Letters 56 34 -41
Murray , W.,P. E.Gill,G. H.Golub, 1974.Methods for Modifying matrix factorizations, -
.,SIAM Mathematics of Computation 28 505 -535
Bojorok A.,C. C.Paige, 1994.Solution of augmented linear systems using orthogonal factorizations,BIT. -
Najafi , H. S., S. A.,Edalatpanah, 2015.On the modified symmetric successive over-relaxation method for augmented systems,Comp. Appl. Math 34 607 -617
Benzi , M.,G. H.Golub,J. Liesen, 2005.Numerical solution of saddle point problems,Acta Numerica. -
Gill , P. E.,W.Murray,D. B.Poncelon,M. A.Saunders, 1992.Preconditioners for indefinite systems arising in optimization,SIAM Journal of Matrix Analysis and Applications 13 292 -311
Gill , P. E.,W.Murray,M. H.Wright, 1981., -
Glowinski , R., 2008.,Lectures on Numerical Methods for Non-Linear Variational Problems -
Golub , G. H.,C. F. Van Loan,MD, 1996.Matrix Computation, 3rd edition, -
Hammarling , S., 2008.Updating the QR factorization and the least squares problems, 111 -
Parlett , B. N., 1971.Analysis of algorithms for reflections in bisectors,SIAM Review 13 197 -208
Reichel , L.,W. B.Gragg, 1990.Fortran subroutines for updating the QR decomposition,ACM Trans. Math. -
., 16 369 -377
Smoktunowicz , A.,F.Okulicka-Dƚużewska, 2013.(, -
Wesseling , P., 2009.Principles of computational fluid dynamics, 29 -
Wilkinson , J. H., 1965.Error analysis of transformations based on the use of matrices of the form 2 . Error in Digital Computation, 2 77 -101
Yousaf , M., 2010.Repeated Updating as a Solution Tool for Linear Least Squares Problems,PhD thesis -
0

Citations

0

Downloads

46

Views