Adaptive cross approximation for ill-posed problems
Loading...
Date
2016-09-01
Authors
Mach, Thomas
Reichel, Lothar
Van Barel, Marc
Vandebril, R.
Journal Title
Journal ISSN
Volume Title
Publisher
Journal of Computational and Applied Mathematics
Abstract
Integral equations of the first kind with a smooth kernel and perturbed right-hand side, which represents available contaminated data, arise in many applications. Discretization gives rise to linear systems of equations with a matrix whose singular values cluster at the origin. The solution of these systems of equations requires regularization, which has the effect that components in the computed solution connected to singular vectors associated with small singular values are damped or ignored. In order to compute a useful approximate solution typically approximations of only a fairly small number of the largest singular values and associated singular vectors of the matrix are required. The present paper explores the possibility of determining these approximate singular values and vectors by adaptive cross approximation. This approach is particularly useful when a fine discretization of the integral equation is required and the resulting linear system of equations is of large dimensions, because adaptive cross approximation makes it possible to compute only fairly few of the matrix entries.
Description
Keywords
adaptive cross approximation, Ill-posed problem, inverse problem, regularization, sparse discretization
Citation
Mach, T., Reichel, L., Van Barel, M., & Vandebril, R. (2016). Adaptive cross approximation for ill-posed problems. Journal of Computational and Applied Mathematics, 303, 206-217. DOI: 10.1016/j.cam.2016.02.020