Adaptive cross approximation for Tikhonov regularization in general form

by   Thomas Mach, et al.
KU Leuven
Universität Potsdam
Kent State University

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.


page 1

page 2

page 3

page 4


Adaptive ℋ-Matrix Computations in Linear Elasticity

This article deals with the adaptive and approximative computation of th...

Application of orthonormal Bernoulli polynomials for approximate solution of some Volterra integral equations

In this work, a new approach has been developed to obtain numerical solu...

Solving Fredholm second-kind integral equations with singular right-hand sides on non-smooth boundaries

A numerical scheme is presented for the solution of Fredholm second-kind...

An adaptive RKHS regularization for Fredholm integral equations

Regularization is a long-standing challenge for ill-posed linear inverse...

Regularized minimal-norm solution of an overdetermined system of first kind integral equations

Overdetermined systems of first kind integral equations appear in many a...

Fredholm integral equations for function approximation and the training of neural networks

We present a novel and mathematically transparent approach to function a...

On Learning Over-parameterized Neural Networks: A Functional Approximation Prospective

We consider training over-parameterized two-layer neural networks with R...

Please sign up or login with your details

Forgot password? Click here to reset