Bounds for elements of LU factorizations of sparse matrices and their application to incomplete factorization methods
type: Item
instance of: scholarly article
title: Bounds for elements of LU factorizations of sparse matrices and their application to incomplete factorization methods
zbMATH Open document ID: 0945.65020
published in: Computational Mathematics and Mathematical Physics
publication date: 2000-06-19T00:00:00Z
review text: The author considers a difference approximation of a model elliptic boundary value problem. The bounds for elements of LU factorizations are obtained for matrices associated with corresponding sets of linear algebraic equations, that result from the discretization of this elliptic boundary value problem. For the case of block factorizations, the bounds obtained in this paper are two-sided and cannot be improved upon asymptotically. These bounds are substantially more exact than were known earlier.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 35J05
zbMATH DE Number: 1440464
zbMATH Keywords: Poisson equation
zbMATH Keywords: incomplete factorization method
zbMATH Keywords: sparse matrices
zbMATH Keywords: bounds
zbMATH Keywords: LU factorizations
zbMATH Keywords: block factorizations
author: I. A. Blatov
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1440464