Functional penalised basis pursuit on spheres
From MaRDI portal
Publication:2036409
Abstract: In this paper, we propose a unified theoretical and practical spherical approximation framework for functional inverse problems on the hypersphere. More specifically, we consider recovering spherical fields directly in the continuous domain using functional penalised basis pursuit problems with gTV regularisation terms. Our framework is compatible with various measurement types as well as non-differentiable convex cost functionals. Via a novel representer theorem, we characterise their solution sets in terms of spherical splines with sparse innovations. We use this result to derive an approximate canonical spline-based discretisation scheme, with vanishing approximation error. To solve the resulting finite-dimensional optimisation problem, we propose an efficient and provably convergent primal-dual splitting algorithm. We illustrate the versatility of our framework on real-life examples from the field of environmental sciences.
In this paper, the author proposes a spherical approximation framework for functional inverse problems on the hypersphere. The framework is compatible with various measurement types as well as non-differentiable convex cost functionals. The solution sets are characterised in terms of spherical splines, which are used to derive an approximate canonical spline-based discretisation scheme with vanishing approximation error. The framework is illustrated on examples arising in environmental sciences.
Recommendations
- Localized spherical deconvolution
- A non-linear approximation method on the sphere
- The regularized orthogonal functional matching pursuit for ill-posed inverse problems
- Splines are universal solutions of linear inverse problems with generalized TV regularization
- A variational formulation for frame-based inverse problems
Cites work
- A comparison of popular point configurations on S^2
- A course on point processes
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- Activity identification and local linear convergence of forward-backward-type methods
- Adaptive restart for accelerated gradient schemes
- An introduction to sparse stochastic processes
- Continuous-Domain Solutions of Linear Inverse Problems With Tikhonov Versus Generalized TV Regularization
- Fast summation of radial functions on the sphere
- Fast, robust total variation-based reconstruction of noisy, blurred images
- Gaussian processes for machine learning.
- scientific article; zbMATH DE number 1688612 (Why is no real title available?)
- scientific article; zbMATH DE number 3814037 (Why is no real title available?)
- scientific article; zbMATH DE number 1022519 (Why is no real title available?)
- scientific article; zbMATH DE number 2171466 (Why is no real title available?)
- Hybrid-Spline Dictionaries for Continuous-Domain Inverse Problems
- Lectures on constructive approximation. Fourier, spline, and wavelet methods on the real line, the sphere, and the ball
- Measurement of areas on a sphere using Fibonacci and latitude-longitude lattices
- Multiscale analysis in Sobolev spaces on the sphere
- Multiscale approximation for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere
- Norms for Smoothing and Estimation
- On representer theorems and convex regularization
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- Periodic Splines and Gaussian Processes for the Resolution of Linear Inverse Problems
- Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
- Random fields on the sphere. Representation, limit theorems and cosmological applications
- Representer Theorems for Sparsity-Promoting <inline-formula> <tex-math notation="LaTeX">$\ell _{1}$ </tex-math> </inline-formula> Regularization
- Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates
- Scattered Data Interpolation on Spheres: Error Estimates and Locally Supported Basis Functions
- Spline solutions to L\(^1\) extremal problems in one and several variables
- Splines are universal solutions of linear inverse problems with generalized TV regularization
- Stochastic geometry and its applications
- Strictly and non-strictly positive definite functions on spheres
- The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than 1/k^2
- The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy
- TV-based reconstruction of periodic functions
Cited in
(4)
This page was built for publication: Functional penalised basis pursuit on spheres
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2036409)