Sylvester Tikhonov-regularization methods in image restoration
From MaRDI portal
Publication:2370567
discrete ill-posed problemimage restorationKrylov subspacesnumerical examplesregularizationSylvester equation
Matrix equations and identities (15A24) Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical methods for ill-posed problems for integral equations (65R30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
The authors consider large-scale linear discrete ill posed problems where the right-hand side contains noise. In order to control the effect of the noise on the solution, regularization techniques such as Tikhonov are needed. In many applications the coefficient matrix is given as a Kronecker product of two matrices and then the Tikhonov regularization problem leads to the generalized Sylvester matrix equation. In order to deal with large-scale problems, the authors use a global generalized minimal residual (GMRES) method which is an orthogonal projection onto a matrix Krylov subspace. They derive some theoretical results and give numerical tests that show that the method is effective.
Recommendations
- scientific article; zbMATH DE number 5722787
- A generalized global Arnoldi method for ill-posed matrix equations
- Iterative Tikhonov regularization of tensor equations based on the Arnoldi process and some of its generalizations
- Tikhonov regularization based on generalized Krylov subspace methods
- A global Lanczos method for image restoration
Cites work
- A Hessenberg-Schur method for the problem AX + XB= C
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- Analysis of Discrete Ill-Posed Problems by Means of the L-Curve
- Application of ADI Iterative Methods to the Restoration of Noisy Images
- Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
- Estimation of the \(L\)-curve via Lanczos bidiagonalization
- Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
- Global FOM and GMRES algorithms for matrix equations
- GMRES, L-curves, and discrete ill-posed problems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 3868512 (Why is no real title available?)
- scientific article; zbMATH DE number 49594 (Why is no real title available?)
- scientific article; zbMATH DE number 53613 (Why is no real title available?)
- scientific article; zbMATH DE number 1304508 (Why is no real title available?)
- scientific article; zbMATH DE number 741107 (Why is no real title available?)
- scientific article; zbMATH DE number 802915 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- scientific article; zbMATH DE number 3291403 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Inverse Problems and Torricelli's Law
- Iterative methods for \(X-AXB=C\)
- Kronecker product and SVD approximations in image restoration
- Kronecker Product Approximations forImage Restoration with Reflexive Boundary Conditions
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Practical Approximate Solutions to Linear Operator Equations When the Data are Noisy
- Regularization methods for large-scale problems
- Regularization methods for the stable solution of inverse problems
- The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems
- Tikhonov regularization and the L-curve for large discrete ill-posed problems
- Tikhonov Regularization and Total Least Squares
Cited in
(54)- The solution of fuzzy Sylvester matrix equation
- Parameter determination for Tikhonov regularization problems in general form
- Least-squares symmetric and skew-symmetric solutions of the generalized Sylvester matrix equation \(\sum_{i = 1}^s A_i X B_i + \sum_{j = 1}^t C_j Y D_j = E\)
- A conditional gradient method for primal-dual total variation-based image denoising
- Generalized solution of linear systems and image restoration
- A new approximation algorithm for solving generalized Lyapunov matrix equations
- On the GSOR iteration method for image restoration
- Tensorial conditional gradient method for solving multidimensional ill-posed problems
- Numerical solutions for coupled trapezoidal fully fuzzy Sylvester matrix equations
- An extension method for fully fuzzy Sylvester matrix equation
- Color image and video restoration using tensor CP decomposition
- On the relaxed gradient-based iterative methods for the generalized coupled Sylvester-transpose matrix equations
- Combined real and imaginary parts method for solving generalized Lyapunov matrix equation
- Tensor Krylov subspace methods via the Einstein product with applications to image and video processing
- Two algebraic methods for least squares L-structured and generalized L-structured problems of the commutative quaternion Stein matrix equation
- Conditional gradient Tikhonov method for a convex optimization problem in image restoration
- Iterative Tikhonov regularization of tensor equations based on the Arnoldi process and some of its generalizations
- On Krylov projection methods and Tikhonov regularization
- On some extended block Krylov based methods for large scale nonsymmetric Stein matrix equations
- Fractional Tikhonov regularization with a nonlinear penalty term
- A note on the numerical approximate solutions for generalized Sylvester matrix equations with applications
- On the choice of subspace for large-scale Tikhonov regularization problems in general form
- A generalized global Arnoldi method for ill-posed matrix equations
- On the minimum-norm least squares solution of the complex generalized coupled Sylvester matrix equations
- Non-local regularization and registration of multi-valued images by PDE's and variational methods on higher dimensional spaces
- Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula
- scientific article; zbMATH DE number 5722787 (Why is no real title available?)
- Minimax entropy solutions of ill-posed problems
- Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning
- scientific article; zbMATH DE number 2051096 (Why is no real title available?)
- Adaptive Arnoldi-Tikhonov regularization for image restoration
- Global-DGMRES method for matrix equationAXB = C
- On tensor GMRES and Golub-Kahan methods via the T-product for color image processing
- A new solution of pair matrix equations with arbitrary triangular fuzzy numbers
- A fast block Krylov implicit Runge-Kutta method for solving large-scale ordinary differential equations
- Convex constrained optimization for large-scale generalized Sylvester equations
- An implicit preconditioning strategy for large-scale generalized Sylvester equations
- An iterative method for solving the continuous Sylvester equation by emphasizing on the skew-Hermitian parts of the coefficient matrices
- Kronecker product approximation for the total variation regularization in image restoration
- A global Lanczos method for image restoration
- Least-squares solutions of generalized Sylvester-type quaternion matrix equations
- Bayesian inversion techniques for stochastic partial differential equations
- The constant solution method for solving large-scale differential Sylvester matrix equations with time invariant coefficients
- Stein implicit Runge-Kutta methods with high stage order for large-scale ordinary differential equations
- Tikhonov regularization with conjugate gradient least squares method for large-scale discrete ill-posed problem in image restoration
- Single-shot phase retrieval via gradient-sparse non-convex regularization integrating physical constraints
- Inverse iteration for Sylvester operators
- Reduced biquaternion elastic net and its application
- Conformal image registration using the discretized Cauchy-Riemann equations
- Structure-preserving quaternion generalized conjugate residual method
- Finding a generalized positive solution equation for a trapezoidal fully fuzzy Sylvester matrix
- Quaternion special least squares with Tikhonov regularization method in image restoration
- Iterative Lavrentiev regularization for symmetric kernel-driven operator equations: with application to digital image restoration problems
- Tikhonov regularization via flexible Arnoldi reduction
This page was built for publication: Sylvester Tikhonov-regularization methods in image restoration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2370567)
