Search arXiv⌕ Search

arXiv subjects

Jaakko Kultima

Publications and source records attributed to Jaakko Kultima.

3 recordsLinked to original sources

Efficient TV regularization of large-scale linear inverse problems via the SCD semismooth* Newton method with applications in tomography

In this paper, we consider the efficient numerical minimization of Tikhonov functionals resulting from total-variation (TV) regularization of linear inverse problems. Since the TV penalty is non-smooth, this is typically done either via smooth approximations, which are inexact, or using non-smooth optimization techniques, which can often be numerically expensive, in particular for large-scale problems. Here, we present a numerically efficient minimization approach based on the recently proposed semismooth* Newton method, which employs a novel concept of graphical derivatives and exhibits locally superlinear convergence. The proposed approach is specifically tailored to TV regularization, suitable for large-scale inverse problems, and supported by strong mathematical convergence guarantees. Furthermore, we demonstrate its performance on two (large-scale) tomographic imaging problems and compare our results to those obtained via other state-of-the-art TV regularization approaches. Finally, an open-source Matlab implementation of the proposed method is made available online at https://github.com/HGfrerer/TVReg-2D-Semismoothstar-Newton.

math.NA↗

Fast reconstruction approaches for photoacoustic tomography with smoothing Sobolev/Matérn priors

In photoacoustic tomography (PAT), the computation of the initial pressure distribution within an object from its time-dependent boundary measurements over time is considered. This problem can be approached from two well-established points of view: deterministically using regularisation methods, or stochastically using the Bayesian framework. Both approaches frequently require the solution of a variational problem. In the paper we elaborate the connection between these approaches by establishing the equivalence between a smoothing Mat{é}rn class of covariance operators and Sobolev embedding operator $E_s: H^s \hookrightarrow L^2$. We further discuss the use of a Wavelet-based implementation of the adjoint operator $E_s^*$ which also allows for efficient evaluations for certain Mat{é}rn covariance operators, leading to efficient implementations both in terms of computational effort as well as memory requirements. The proposed methods are validated with reconstructions for the photoacoustic problem.

math.NA↗

Recovery of singularities from fixed angle scattering data for biharmonic operator in dimensions two and three

The inverse fixed angle problem for operator $Δ^2 u + V(x,|u|) u$ is considered in dimensions $n=2,3$. We prove that the difference between an inverse fixed angle Born approximation and the function $V(\cdot,1)$ is smoother than the function $V$ itself in some Sobolev scale. This allows us to conclude that the main singularities of the perturbation $V$ can be reconstructed from the knowledge of the scattering amplitude with some fixed incident angle.

math.AP↗