Application of ADI Iterative Methods to the Restoration of Noisy Images

DOI10.1137/S0895479894273687zbMath0849.65101OpenAlexW2081128548MaRDI QIDQ4870629

Lothar Reichel, Daniela Calvetti

Publication date: 27 March 1996

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479894273687

zbMATH Keywords

first-order Markov processWiener filternoise reductionalternating direction implicit iteration methodSylvester's equationminimum mean square methodrestoration of noisy images

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Computing methodologies for image processing (68U10) Signal detection and filtering (aspects of stochastic processes) (60G35) Matrix equations and identities (15A24) Iterative numerical methods for linear systems (65F10) Probabilistic methods, stochastic differential equations (65C99)

Related Items (only showing first 100 items - show all)

A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems ⋮ Convergence Results of the Biconjugate Residual Algorithm for Solving Generalized Sylvester Matrix Equation ⋮ A preconditioned nested splitting conjugate gradient iterative method for the large sparse generalized Sylvester equation ⋮ Sylvester Tikhonov-regularization methods in image restoration ⋮ The polynomial solution to the Sylvester matrix equation ⋮ On interval estimates of perturbations of generalized eigenvalues for diagonalizable pairs ⋮ An iterative method for Bayesian Gauss-Markov image restoration ⋮ Nested splitting conjugate gradient method for matrix equation \(AXB=C\) and preconditioning ⋮ Least squares solution of the linear operator equation ⋮ Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm ⋮ A note on the numerical approximate solutions for generalized Sylvester matrix equations with applications ⋮ Shift-splitting iteration methods for a class of large sparse linear matrix equations ⋮ On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\) ⋮ Shift-Splitting Iteration Method and Its Variants for Solving Continuous Sylvester Equations ⋮ Computational Methods for Linear Matrix Equations ⋮ On RGI algorithms for solving Sylvester tensor equations ⋮ Least-squares Hermitian problem of complex matrix equation \((AXB,CXD)=(E,F)\) ⋮ A parallel two-stage iteration method for solving continuous Sylvester equations ⋮ Computing real low-rank solutions of Sylvester equations by the factored ADI method ⋮ On the solution of large Sylvester‐observer equations ⋮ On modified HSS iteration methods for continuous Sylvester equations ⋮ Generalized solution sets of the interval generalized Sylvester matrix equation \(\sum_{i=1}^p\mathbf A_iX_i+\sum_{j=1}^qY_j\mathbf B_j=\mathbf C\) and some approaches for inner and outer estimations ⋮ The MGPBiCG method for solving the generalized coupled Sylvester-conjugate matrix equations ⋮ Simulation of varying parameter recurrent neural network with application to matrix inversion ⋮ The Unified Frame of Alternating Direction Method of Multipliers for Three Classes of Matrix Equations Arising in Control Theory ⋮ Iterative methods for \(X-AXB=C\) ⋮ An efficient algorithm for solving general coupled matrix equations and its application ⋮ A tensor format for the generalized Hessenberg method for solving Sylvester tensor equations ⋮ Kronecker product and SVD approximations in image restoration ⋮ Extended Arnoldi methods for large low-rank Sylvester matrix equations ⋮ A family of varying-parameter finite-time zeroing neural networks for solving time-varying Sylvester equation and its application ⋮ On circulant and skew-circulant splitting algorithms for (continuous) Sylvester equations ⋮ Convergence analysis of gradient-based iterative algorithms for a class of rectangular Sylvester matrix equations based on Banach contraction principle ⋮ A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C ⋮ Fast enclosure for solutions of Sylvester equations ⋮ On the squared Smith method for large-scale Stein equations ⋮ Extended Krylov subspace methods for solving Sylvester and Stein tensor equations ⋮ On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations ⋮ Least-squares solutions of generalized Sylvester-type quaternion matrix equations ⋮ Stein implicit Runge-Kutta methods with high stage order for large-scale ordinary differential equations ⋮ New results of the IO iteration algorithm for solving Sylvester matrix equation ⋮ Catalan generating functions for bounded operators ⋮ A block preconditioner for the Gl-LSMR algorithm ⋮ Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning ⋮ On the generalized ADI method for the matrix equation \(X- AXB\)=\(C\) ⋮ Unnamed Item ⋮ A low-rank Krylov squared Smith method for large-scale discrete-time Lyapunov equations ⋮ A finite-time recurrent neural network for solving online time-varying Sylvester matrix equation based on a new evolution formula ⋮ An alternative extended block Arnoldi method for solving low-rank Sylvester equations ⋮ Small-sample statistical condition estimation of large-scale generalized eigenvalue problems ⋮ A System of Periodic Discrete-time Coupled Sylvester Quaternion Matrix Equations ⋮ A NEW VERSION OF THE SMITH METHOD FOR SOLVING SYLVESTER EQUATION AND DISCRETE-TIME SYLVESTER EQUATION ⋮ Preconditioned Positive-Definite and Skew-Hermitian Splitting Iteration Methods for Continuous Sylvester Equations AX + XB = C ⋮ A parallel preconditioned modified conjugate gradient method for large Sylvester matrix equation ⋮ Verified error bounds for solutions of Sylvester matrix equations ⋮ On the numerical solution of large-scale sparse discrete-time Riccati equations ⋮ A gradient based iterative solutions for Sylvester tensor equations ⋮ A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations ⋮ Preconditioned HSS iteration method and its non-alternating variant for continuous Sylvester equations ⋮ Refinement methods for state estimation via Sylvester-observer equation ⋮ A preconditioned block Arnoldi method for large Sylvester matrix equations ⋮ Constrained two-sided coupled Sylvester-type quaternion matrix equations ⋮ The block Hessenberg process for matrix equations ⋮ An accelerated Jacobi-gradient based iterative algorithm for solving sylvester matrix equations ⋮ Lopsided DSS iteration method for solving complex Sylvester matrix equation ⋮ On the convergence of conjugate direction algorithm for solving coupled Sylvester matrix equations ⋮ Improved finite-time zeroing neural networks for time-varying complex Sylvester equation solving ⋮ A preconditioned iteration method for solving Sylvester equations ⋮ An iterative method for solving the continuous sylvester equation by emphasizing on the skew-hermitian parts of the coefficient matrices ⋮ Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for a class of linear matrix equations ⋮ The right–left preconditioning technique for the solution of the large matrix equationAXB = C ⋮ A generalized modified Hermitian and skew-Hermitian splitting (GMHSS) method for solving complex Sylvester matrix equation ⋮ A note on the iterative solutions of general coupled matrix equation ⋮ Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems ⋮ Low rank approximate solutions to large Sylvester matrix equations ⋮ Solving stable Sylvester equations via rational iterative schemes ⋮ A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\) ⋮ Two-sided coupled generalized Sylvester matrix equations solving using a simultaneous decomposition for fifteen matrices ⋮ Numerical algorithms for solving discrete Lyapunov tensor equation ⋮ The LSQR method for solving tensor least-squares problems ⋮ Inference for the degree distributions of preferential attachment networks with zero-degree nodes ⋮ Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES ⋮ A new approximation algorithm for solving generalized Lyapunov matrix equations ⋮ Improved finite-time solutions to time-varying Sylvester tensor equation via zeroing neural networks ⋮ The conjugate gradient methods for solving the generalized periodic Sylvester matrix equations ⋮ On the generalized bisymmetric and skew-symmetric solutions of the system of generalized Sylvester matrix equations ⋮ On the ADI method for Sylvester equations ⋮ The double-step scale splitting method for solving complex Sylvester matrix equation ⋮ Weighted and deflated global GMRES algorithms for solving large Sylvester matrix equations ⋮ Unnamed Item ⋮ The generalised Sylvester matrix equations over the generalised bisymmetric and skew-symmetric matrices ⋮ Krylov subspace projection method for Sylvester tensor equation with low rank right-hand side ⋮ The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \(\eta\)-Hermicity ⋮ Numerical solutions for coupled trapezoidal fully fuzzy Sylvester matrix equations ⋮ The ubiquitous Kronecker product ⋮ Sherman–Morrison–Woodbury formula for Sylvester andT-Sylvester equations with applications ⋮ On preconditioned normal and skew-Hermitian splitting iteration method for continuous Sylvester equations AX + XB = C* ⋮ Preconditioned TBiCOR and TCORS algorithms for solving the Sylvester tensor equation ⋮ NUMERICAL SOLUTION OF DISCRETE STABLE LINEAR MATRIX EQUATIONS ON MULTICOMPUTERS ⋮ Deflated and restarted Krylov subspace methods for Sylvester tensor equations

This page was built for publication: Application of ADI Iterative Methods to the Restoration of Noisy Images