Adaptive cross approximation for ill-posed problems

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:303

Article

Mach, T.¹  Reichel, L.²  Van Barel, M.¹  Vandebril, R.¹ 

[1] Katholieke Univ Leuven, Dept Comp Sci, Celestijnenlaan 200A, B-3001 Heverlee, Belgium

[2] Kent State Univ, Dept Math Sci, Kent, OH 44242 USA

关键词: Ill-posed problem;    Inverse problem;    Sparse discretization;    Regularization;    Adaptive cross approximation;   

DOI  :  10.1016/j.cam.2016.02.020

来源: Elsevier

【 摘 要 】

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. (C) 2016 Elsevier B.V. All rights reserved.

【 授权许可】

Free