Square smoothing regularization matrices with accurate boundary conditions

DOI10.1016/j.cam.2013.08.015zbMath1294.65099OpenAlexW2018643609MaRDI QIDQ2253081

Marco Donatelli, Lothar Reichel

Publication date: 25 July 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2013.08.015

zbMATH Keywords

numerical exampleboundary conditionsiterative methodfinite difference equationsTikhonov regularizationill-posed problemArnoldi processregularization matrix

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical methods for ill-posed problems for boundary value problems involving PDEs (65N20)

Related Items

Regularization matrices determined by matrix nearness problems ⋮ Koopman operator method for solution of generalized aggregate data inverse problems ⋮ Image deblurring by sparsity constraint on the Fourier coefficients ⋮ A Tikhonov regularized penalty function approach for solving polylinear programming problems ⋮ Golub-Kahan vs. Monte Carlo: a comparison of bidiagonlization and a randomized SVD method for the solution of linear discrete ill-posed problems ⋮ Convex non-convex image segmentation ⋮ Graph Laplacian for image deblurring ⋮ On the choice of subspace for large-scale Tikhonov regularization problems in general form ⋮ Limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces ⋮ A computational framework for edge-preserving regularization in dynamic inverse problems ⋮ Range restricted iterative methods for linear discrete ill-posed problems ⋮ Tikhonov regularization via flexible Arnoldi reduction ⋮ Application of fractional derivatives for obtaining new Tikhonov regularization matrices ⋮ Rescaling the GSVD with application to ill-posed problems

Uses Software

• Regularization tools
• rrgmrestbx

Cites Work

• Unnamed Item
• Unnamed Item
• Implementations of range restricted iterative methods for linear discrete ill-posed problems
• Antireflective boundary conditions for deblurring problems
• Invertible smoothing preconditioners for linear discrete ill-posed problems
• L-curve and curvature bounds for Tikhonov regularization
• Algorithms for range restricted iterative methods for linear discrete ill-posed problems
• On the reduction of Tikhonov minimization problems and the construction of regularization matrices
• Simple square smoothing regularization operators
• Arnoldi-Tikhonov regularization methods
• Extrapolation techniques for ill-conditioned linear systems
• A weighted pseudoinverse, generalized singular values, and constrained least squares problems
• Fast transforms for high order boundary conditions in deconvolution problems
• Automatic parameter setting for Arnoldi-Tikhonov methods
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Square regularization matrices for large linear discrete ill-posed problems
• The Anti-Reflective Transform and Regularization by Filtering
• Computational Methods for Integral Equations
• A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
• The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems
• The Discrete Cosine Transform
• A Note on Antireflective Boundary Conditions and Fast Deblurring Models
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• Smoothing‐Norm Preconditioning for Regularizing Minimum‐Residual Methods
• A Note on Pseudoinverses