Adaptive cross approximation for Tikhonov regularization in general form
From MaRDI portal
Abstract: Many problems in Science and Engineering give rise to linear integral equations of the first kind with a smooth kernel. Discretization of the integral operator yields a matrix, whose singular values cluster at the origin. We describe the approximation of such matrices by adaptive cross approximation, which avoids forming the entire matrix. The choice of the number of steps of adaptive cross approximation is discussed. The discretized right-hand side represents data that commonly are contaminated by measurement error. Solution of the linear system of equations so obtained is not meaningful because the matrix determined by adaptive cross approximation is rank-deficient. We remedy this difficulty by using Tikhonov regularization and discuss how a fairly general regularization matrix can be used. Computed examples illustrate that the use of a regularization matrix different from the identity can improve the quality of the computed approximate solutions significantly.
Recommendations
- Adaptive cross approximation for ill-posed problems
- An adaptive discretization for Tikhonov-Phillips regularization with a posteriori parameter selection
- Regularization matrices for discrete ill-posed problems in several space dimensions.
- Solving a large dense linear system by adaptive cross approximation
- Block-adaptive cross approximation of discrete integral operators
Cites work
- A new zero-finder for Tikhonov regularization
- A parallel GMRES version for general sparse matrices
- A simplified L-curve method as error estimator
- A theory of pseudoskeleton approximations
- A weighted pseudoinverse, generalized singular values, and constrained least squares problems
- Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation
- Adaptive cross approximation for ill-posed problems
- Adaptive low-rank approximation of collocation matrices
- Approximation of boundary element matrices
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Error estimates for linear systems with applications to regularization
- GCV for Tikhonov regularization by partial SVD
- Generalized singular value decomposition with iterated Tikhonov regularization
- scientific article; zbMATH DE number 3868512 (Why is no real title available?)
- scientific article; zbMATH DE number 592765 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- Improvement of the resolution of an instrument by numerical solution of an integral equation
- Incomplete cross approximation in the mosaic-skeleton method
- Inverse problems for regularization matrices
- IR tools: a MATLAB package of iterative regularization methods and large-scale test problems
- Multi-parameter regularization techniques for ill-conditioned linear systems
- Old and new parameter choice rules for discrete ill-posed problems
- On the choice of subspace for large-scale Tikhonov regularization problems in general form
- Orthogonal projection regularization operators
- Parameter determination for Tikhonov regularization problems in general form
- Pseudo-skeleton approximations by matrices of maximal volume
- Regularization matrices determined by matrix nearness problems
- Regularization tools version 4.0 for matlab 7.3
- Rescaling the GSVD with application to ill-posed problems
- Roundoff error analysis of the CholeskyQR2 algorithm
- Simple square smoothing regularization operators
- Simplified GSVD computations for the solution of linear discrete ill-posed problems
- Solving a large dense linear system by adaptive cross approximation
- The numerical solution of non-singular linear integral equations
- The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems
Cited in
(3)
Describes a project that uses
Uses Software
This page was built for publication: Adaptive cross approximation for Tikhonov regularization in general form
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2679685)
