Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897910 | Linear Algebra and its Applications | 2018 | 32 Pages |
Abstract
This paper presents a drop-threshold incomplete LD-1LTâ(δ) factorization constraint preconditioner for saddle-point systems using a threshold parameter δ. A transformed saddle-point matrix is partitioned into a block structure with blocks of order 1 and 2 constituting 'a priori pivots'. Based on these pivots an incomplete LD-1LTâ(δ) factorization constraint preconditioner is computed that approaches an exact form as δ approaches zero. We prove that both the exact and incomplete factorizations exist such that the entries of the constraint block remain unaltered in the triangular factors. Numerical results are presented for validation.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Sangye Lungten, Wil H.A. Schilders, Joseph M.L. Maubach,