Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems
Summary: 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 \geq 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 \(\kappa = 4 k + 3\) to \(\kappa = 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.
- An Arnoldi-based preconditioner for iterated Tikhonov regularization
- scientific article; zbMATH DE number 592770
- Pivoted Cauchy-Like Preconditioners for Regularized Solution of Ill-Posed Problems
- An improved preconditioned LSQR for discrete ill-posed problems
- Preconditioning linear systems via matrix function evaluation
- A family of iterative methods for computing Moore-Penrose inverse of a matrix
- A new \(L\)-curve for ill-posed problems
- A new variant of L-curve for Tikhonov regularization
- A Numerical Method for Solving Fredholm Integral Equations of the First Kind Using Singular Values
- A parallel balance scheme for banded linear systems
- A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
- An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides
- An efficient and stable Newton-type iterative method for computing generalized inverse \(A_{T,S}^{(2)}\)
- BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
- Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
- Experimental study of ILU preconditioners for indefinite matrices
- Extrapolation techniques for ill-conditioned linear systems
- Factorized Sparse Approximate Inverse Preconditionings I. Theory
- Factorized sparse approximate inverse preconditionings. III: Iterative construction of preconditioners
- Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
- Generalized inverses. Theory and applications.
- scientific article; zbMATH DE number 3868512 (Why is no real title available?)
- scientific article; zbMATH DE number 663839 (Why is no real title available?)
- scientific article; zbMATH DE number 1049350 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 3227378 (Why is no real title available?)
- scientific article; zbMATH DE number 3291402 (Why is no real title available?)
- scientific article; zbMATH DE number 3291403 (Why is no real title available?)
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- Improvement of the resolution of an instrument by numerical solution of an integral equation
- Inverse acoustic and electromagnetic scattering theory
- Iterative Solution Methods
- Moment theory and some inverse problems in potential theory and heat conduction
- Numerical tools for analysis and solution of Fredholm integral equations of the first kind
- On a Class of High Order Methods for Inverting Matrices
- On block diagonal and Schur complement preconditioning
- On hyperpower family of iterations for computing outer inverses possessing high efficiencies
- On preconditioning Schur complement and Schur complement preconditioning
- On the Numerical Solution of Ill-Conditioned Linear Systems with Applications to Ill-Posed Problems
- On the two classes of high-order convergent methods of approximate inverse preconditioners for solving linear systems.
- Parallel iterative methods for sparse linear systems
- Rank-Deficient and Discrete Ill-Posed Problems
- Simple and efficient determination of the Tikhonov regularization parameter chosen by the generalized discrepancy principle for discrete ill-posed problems
- Well-posed stochastic extensions of ill-posed linear problems
- An implicit block ILU smoother for preconditioning of Newton-Krylov solvers with application in high-order stabilized finite-element methods
- A predictor-corrector iterative method for solving linear least squares problems and perturbation error analysis
- An approximation solution of linear Fredholm integro-differential equation using collocation and Kantorovich methods
- Theoretical and numerical aspects of a non-stationary preconditioned iterative method for linear discrete ill-posed problems
- Hybrid Operators for Approximating Nonsmooth Functions and Applications on Volterra Integral Equations with Weakly Singular Kernels
- Bivariate modified Bernstein-Kantorovich operators for the numerical solution of two-dimensional fractional Volterra integral equations
- Schultz matrix iteration based method for stable solution of discrete ill-posed problems
This page was built for publication: Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2298133)
