![](/images/graphics-bg.png)
Approximate Schur-Block ILU Preconditioners for Regularized Solution of Discrete Ill-Posed Problems
Joint Authors
Iyikal, Ovgu C.
Cival Buranay, S.
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-04-24
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
High order iterative methods with a recurrence formula for approximate matrix inversion are proposed such that the matrix multiplications and additions in the calculation of matrix polynomials for the hyperpower methods of orders of convergence p = 4 k + 3 , where k ≥ 1 is integer, are reduced through factorizations and nested loops in which the iterations are defined using a recurrence formula.
Therefore, the computational cost is lowered from κ = 4 k + 3 to κ = k + 4 matrix multiplications per step.
An algorithm is proposed to obtain regularized solution of ill-posed discrete problems with noisy data by constructing approximate Schur-Block Incomplete LU (Schur-BILU) preconditioner and by preconditioning the one step stationary iterative method.
From the proposed methods of approximate matrix inversion, the methods of orders p = 7,11,15,19 are applied for approximating the Schur complement matrices.
This algorithm is applied to solve two problems of Fredholm integral equation of first kind.
The first example is the harmonic continuation problem and the second example is Phillip’s problem.
Furthermore, experimental study on some nonsymmetric linear systems of coefficient matrices with strong indefinite symmetric components from Harwell-Boeing collection is also given.
Numerical analysis for the regularized solutions of the considered problems is given and numerical comparisons with methods from the literature are provided through tables and figures.
American Psychological Association (APA)
Cival Buranay, S.& Iyikal, Ovgu C.. 2019. Approximate Schur-Block ILU Preconditioners for Regularized Solution of Discrete Ill-Posed Problems. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-18.
https://search.emarefa.net/detail/BIM-1194557
Modern Language Association (MLA)
Cival Buranay, S.& Iyikal, Ovgu C.. Approximate Schur-Block ILU Preconditioners for Regularized Solution of Discrete Ill-Posed Problems. Mathematical Problems in Engineering No. 2019 (2019), pp.1-18.
https://search.emarefa.net/detail/BIM-1194557
American Medical Association (AMA)
Cival Buranay, S.& Iyikal, Ovgu C.. Approximate Schur-Block ILU Preconditioners for Regularized Solution of Discrete Ill-Posed Problems. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-18.
https://search.emarefa.net/detail/BIM-1194557
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1194557