-
$L^{p}$-convergence of Kantorovich-type Max-Min Neural Network Operators
Authors:
İsmail Aslan,
Stefano De Marchi,
Wolfgang Erb
Abstract:
In this work, we study the Kantorovich variant of max-min neural network operators, in which the operator kernel is defined in terms of sigmoidal functions. Our main aim is to demonstrate the $L^{p}$-convergence of these nonlinear operators for $1\leq p<\infty$, which makes it possible to obtain approximation results for functions that are not necessarily continuous. In addition, we will derive qu…
▽ More
In this work, we study the Kantorovich variant of max-min neural network operators, in which the operator kernel is defined in terms of sigmoidal functions. Our main aim is to demonstrate the $L^{p}$-convergence of these nonlinear operators for $1\leq p<\infty$, which makes it possible to obtain approximation results for functions that are not necessarily continuous. In addition, we will derive quantitative estimates for the rate of approximation in the $L^{p}$-norm. We will provide some explicit examples, studying the approximation of discontinuous functions with the max-min operator, and varying additionally the underlying sigmoidal function of the kernel. Further, we numerically compare the $L^{p}$-approximation error with the respective error of the Kantorovich variants of other popular neural network operators. As a final application, we show that the Kantorovich variant has advantages compared to the sampling variant of the max-min operator and Kantorovich variant of the max-product operator when it comes to approximate noisy functions as for instance biomedical ECG signals.
△ Less
Submitted 6 May, 2024;
originally announced July 2024.
-
The Fekete problem in segmental polynomial interpolation
Authors:
Ludovico Bruni Bruno,
Wolfgang Erb
Abstract:
In this article, we study the Fekete problem in segmental and combined nodal-segmental univariate polynomial interpolation by investigating sets of segments, or segments combined with nodes, such that the Vandermonde determinant for the respective polynomial interpolation problem is maximized. For particular families of segments, we will be able to find explicit solutions of the corresponding maxi…
▽ More
In this article, we study the Fekete problem in segmental and combined nodal-segmental univariate polynomial interpolation by investigating sets of segments, or segments combined with nodes, such that the Vandermonde determinant for the respective polynomial interpolation problem is maximized. For particular families of segments, we will be able to find explicit solutions of the corresponding maximization problem. The quality of the Fekete segments depends hereby strongly on the utilized normalization of the segmental information in the Vandermonde matrix. To measure the quality of the Fekete segments in interpolation, we analyse the asymptotic behaviour of the generalized Lebesgue constant linked to the interpolation problem. For particular sets of Fekete segments we will get, similar to the nodal case, a favourable logarithmic growth of this constant.
△ Less
Submitted 14 March, 2024;
originally announced March 2024.
-
Polynomial Interpolation of Function Averages on Interval Segments
Authors:
Ludovico Bruni Bruno,
Wolfgang Erb
Abstract:
Motivated by polynomial approximations of differential forms, we study analytical and numerical properties of a polynomial interpolation problem that relies on function averages over interval segments. The usage of segment data gives rise to new theoretical and practical aspects that distinguish this problem considerably from classical nodal interpolation. We will analyse fundamental mathematical…
▽ More
Motivated by polynomial approximations of differential forms, we study analytical and numerical properties of a polynomial interpolation problem that relies on function averages over interval segments. The usage of segment data gives rise to new theoretical and practical aspects that distinguish this problem considerably from classical nodal interpolation. We will analyse fundamental mathematical properties of this problem as existence, uniqueness and numerical conditioning of its solution. We will provide concrete conditions for unisolvence, explicit Lagrange-type basis systems for its representation, and a numerical method for its solution. To study the numerical conditioning, we will provide concrete bounds of the Lebesgue constant in a few distinguished cases.
△ Less
Submitted 1 September, 2023;
originally announced September 2023.
-
Highly Localized RBF Lagrange Functions for Finite Difference Methods on Spheres
Authors:
Wolfgang Erb,
Thomas Hangelbroek,
Francis J. Narcowich,
Christian Rieger,
Joseph D. Ward
Abstract:
The aim of this paper is to show how rapidly decaying RBF Lagrange functions on the spheres can be used to create effective, stable finite difference methods based on radial basis functions (RBF-FD). For certain classes of PDEs this approach leads to precise convergence estimates for stencils which grow moderately with increasing discretization fineness.
The aim of this paper is to show how rapidly decaying RBF Lagrange functions on the spheres can be used to create effective, stable finite difference methods based on radial basis functions (RBF-FD). For certain classes of PDEs this approach leads to precise convergence estimates for stencils which grow moderately with increasing discretization fineness.
△ Less
Submitted 16 February, 2023;
originally announced February 2023.
-
Krylov subspace methods to accelerate kernel machines on graphs
Authors:
Wolfgang Erb
Abstract:
In classical frameworks as the Euclidean space, positive definite kernels as well as their analytic properties are explicitly available and can be incorporated directly in kernel-based learning algorithms. This is different if the underlying domain is a discrete irregular graph. In this case, respective kernels have to be computed in a preliminary step in order to apply them inside a kernel machin…
▽ More
In classical frameworks as the Euclidean space, positive definite kernels as well as their analytic properties are explicitly available and can be incorporated directly in kernel-based learning algorithms. This is different if the underlying domain is a discrete irregular graph. In this case, respective kernels have to be computed in a preliminary step in order to apply them inside a kernel machine. Typically, such a kernel is given as a matrix function of the graph Laplacian. Its direct calculation leads to a high computational burden if the size of the graph is very large. In this work, we investigate five different block Krylov subspace methods to obtain cheaper iterative approximations of these kernels. We will investigate convergence properties of these Krylov subspace methods and study to what extent these methods are able to preserve the symmetry and positive definiteness of the original kernels they are approximating. We will further discuss the computational complexity and the memory requirements of these methods, as well as possible implications for the kernel predictors in machine learning.
△ Less
Submitted 16 January, 2023;
originally announced January 2023.
-
Interpolation with the polynomial kernels
Authors:
Giacomo Elefante,
Wolfgang Erb,
Francesco Marchetti,
Emma Perracchione,
Davide Poggiali,
Gabriele Santin
Abstract:
The polynomial kernels are widely used in machine learning and they are one of the default choices to develop kernel-based classification and regression models. However, they are rarely used and considered in numerical analysis due to their lack of strict positive definiteness. In particular they do not enjoy the usual property of unisolvency for arbitrary point sets, which is one of the key prope…
▽ More
The polynomial kernels are widely used in machine learning and they are one of the default choices to develop kernel-based classification and regression models. However, they are rarely used and considered in numerical analysis due to their lack of strict positive definiteness. In particular they do not enjoy the usual property of unisolvency for arbitrary point sets, which is one of the key properties used to build kernel-based interpolation methods. This paper is devoted to establish some initial results for the study of these kernels, and their related interpolation algorithms, in the context of approximation theory. We will first prove necessary and sufficient conditions on point sets which guarantee the existence and uniqueness of an interpolant. We will then study the Reproducing Kernel Hilbert Spaces (or native spaces) of these kernels and their norms, and provide inclusion relations between spaces corresponding to different kernel parameters. With these spaces at hand, it will be further possible to derive generic error estimates which apply to sufficiently smooth functions, thus esca** the native space. Finally, we will show how to employ an efficient stable algorithm to these kernels to obtain accurate interpolants, and we will test them in some numerical experiment. After this analysis several computational and theoretical aspects remain open, and we will outline possible further research directions in a concluding section. This work builds some bridges between kernel and polynomial interpolation, two topics to which the authors, to different extents, have been introduced under the supervision or through the work of Stefano De Marchi. For this reason, they wish to dedicate this work to him in the occasion of his 60th birthday.
△ Less
Submitted 15 December, 2022;
originally announced December 2022.
-
Graph Wedgelets: Adaptive Data Compression on Graphs based on Binary Wedge Partitioning Trees and Geometric Wavelets
Authors:
Wolfgang Erb
Abstract:
We introduce graph wedgelets - a tool for data compression on graphs based on the representation of signals by piecewise constant functions on adaptively generated binary graph partitionings. The adaptivity of the partitionings, a key ingredient to obtain sparse representations of a graph signal, is realized in terms of recursive wedge splits adapted to the signal. For this, we transfer adaptive p…
▽ More
We introduce graph wedgelets - a tool for data compression on graphs based on the representation of signals by piecewise constant functions on adaptively generated binary graph partitionings. The adaptivity of the partitionings, a key ingredient to obtain sparse representations of a graph signal, is realized in terms of recursive wedge splits adapted to the signal. For this, we transfer adaptive partitioning and compression techniques known for 2D images to general graph structures and develop discrete variants of continuous wedgelets and binary space partitionings. We prove that continuous results on best m-term approximation with geometric wavelets can be transferred to the discrete graph setting and show that our wedgelet representation of graph signals can be encoded and implemented in a simple way. Finally, we illustrate that this graph-based method can be applied for the compression of images as well.
△ Less
Submitted 24 November, 2022; v1 submitted 17 October, 2021;
originally announced October 2021.
-
On Kosloff Tal-Ezer Least-Squares Quadrature Formulas
Authors:
Giacomo Cappellazzo,
Wolfgang Erb,
Francesco Marchetti,
Davide Poggiali
Abstract:
In this work, we study a global quadrature scheme for analytic functions on compact intervals based on function values on quasi-uniform grids of quadrature nodes. In practice it is not always possible to sample functions at optimal nodes that give well-conditioned and quickly converging interpolatory quadrature rules at the same time. Therefore, we go beyond classical interpolatory quadrature by l…
▽ More
In this work, we study a global quadrature scheme for analytic functions on compact intervals based on function values on quasi-uniform grids of quadrature nodes. In practice it is not always possible to sample functions at optimal nodes that give well-conditioned and quickly converging interpolatory quadrature rules at the same time. Therefore, we go beyond classical interpolatory quadrature by lowering the degree of the polynomial approximant and by applying auxiliary map** functions that map the original quadrature nodes to more suitable fake nodes. More precisely, we investigate the combination of the Kosloff Tal-Ezer map and least-squares approximation (KTL) for numerical quadrature: a careful selection of the map** parameter ensures stability of the scheme, a high accuracy of the approximation and, at the same time, an asymptotically optimal ratio between the degree of the polynomial and the spacing of the grid. We will investigate the properties of this KTL quadrature and focus on the symmetry of the quadrature weights, the limit relations for the map** parameter, as well as the computation of the quadrature weights in the standard monomial and in the Chebyshev bases with help of a cosine transform. Numerical tests on equispaced nodes show that a static choice of the map's parameter improve the results of the composite trapezoidal rule, while a dynamic approach achieves larger stability and faster convergence, even when the sampling nodes are perturbed. From a computational point of view the proposed method is practical and can be implemented in a simple and efficient way.
△ Less
Submitted 24 November, 2022; v1 submitted 27 September, 2021;
originally announced September 2021.
-
Kernel-Based Models for Influence Maximization on Graphs based on Gaussian Process Variance Minimization
Authors:
Salvatore Cuomo,
Wolfgang Erb,
Gabriele Santin
Abstract:
The inference of novel knowledge, the discovery of hidden patterns, and the uncovering of insights from large amounts of data from a multitude of sources make Data Science (DS) to an art rather than just a mere scientific discipline. The study and design of mathematical models able to analyze information represents a central research topic in DS. In this work, we introduce and investigate a novel…
▽ More
The inference of novel knowledge, the discovery of hidden patterns, and the uncovering of insights from large amounts of data from a multitude of sources make Data Science (DS) to an art rather than just a mere scientific discipline. The study and design of mathematical models able to analyze information represents a central research topic in DS. In this work, we introduce and investigate a novel model for influence maximization (IM) on graphs using ideas from kernel-based approximation, Gaussian process regression, and the minimization of a corresponding variance term. Data-driven approaches can be applied to determine proper kernels for this IM model and machine learning methodologies are adopted to tune the model parameters. Compared to stochastic models in this field that rely on costly Monte-Carlo simulations, our model allows for a simple and cost-efficient update strategy to compute optimal influencing nodes on a graph. In several numerical experiments, we show the properties and benefits of this new model.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
Partition of Unity Methods for Signal Processing on Graphs
Authors:
Roberto Cavoretto,
Alessandra De Rossi,
Wolfgang Erb
Abstract:
Partition of unity methods (PUMs) on graphs are simple and highly adaptive auxiliary tools for graph signal processing. Based on a greedy-type metric clustering and augmentation scheme, we show how a partition of unity can be generated in an efficient way on graphs. We investigate how PUMs can be combined with a local graph basis function (GBF) approximation method in order to obtain low-cost glob…
▽ More
Partition of unity methods (PUMs) on graphs are simple and highly adaptive auxiliary tools for graph signal processing. Based on a greedy-type metric clustering and augmentation scheme, we show how a partition of unity can be generated in an efficient way on graphs. We investigate how PUMs can be combined with a local graph basis function (GBF) approximation method in order to obtain low-cost global interpolation or classification schemes. From a theoretical point of view, we study necessary prerequisites for the partition of unity such that global error estimates of the PUM follow from corresponding local ones. Finally, properties of the PUM as cost-efficiency and approximation accuracy are investigated numerically.
△ Less
Submitted 19 December, 2020;
originally announced December 2020.
-
A new 3D model for magnetic particle imaging using realistic magnetic field topologies for algebraic reconstruction
Authors:
Gaël Bringout,
Wolfgang Erb,
Jürgen Frikel
Abstract:
We derive a new 3D model for magnetic particle imaging (MPI) that is able to incorporate realistic magnetic fields in the reconstruction process. In real MPI scanners, the generated magnetic fields have distortions that lead to deformed magnetic low-field volumes (LFV) with the shapes of ellipsoids or bananas instead of ideal field-free points (FFP) or lines (FFL), respectively. Most of the common…
▽ More
We derive a new 3D model for magnetic particle imaging (MPI) that is able to incorporate realistic magnetic fields in the reconstruction process. In real MPI scanners, the generated magnetic fields have distortions that lead to deformed magnetic low-field volumes (LFV) with the shapes of ellipsoids or bananas instead of ideal field-free points (FFP) or lines (FFL), respectively. Most of the common model-based reconstruction schemes in MPI use however the idealized assumption of an ideal FFP or FFL topology and, thus, generate artifacts in the reconstruction. Our model-based approach is able to deal with these distortions and can generally be applied to dynamic magnetic fields that are approximately parallel to their velocity field. We show how this new 3D model can be discretized and inverted algebraically in order to recover the magnetic particle concentration. To model and describe the magnetic fields, we use decompositions of the fields in spherical harmonics. We complement the description of the new model with several simulations and experiments.
△ Less
Submitted 28 April, 2020;
originally announced April 2020.
-
Semi-Supervised Learning on Graphs with Feature-Augmented Graph Basis Functions
Authors:
Wolfgang Erb
Abstract:
For semi-supervised learning on graphs, we study how initial kernels in a supervised learning regime can be augmented with additional information from known priors or from unsupervised learning outputs. These augmented kernels are constructed in a simple update scheme based on the Schur-Hadamard product of the kernel with additional feature kernels. As generators of the positive definite kernels w…
▽ More
For semi-supervised learning on graphs, we study how initial kernels in a supervised learning regime can be augmented with additional information from known priors or from unsupervised learning outputs. These augmented kernels are constructed in a simple update scheme based on the Schur-Hadamard product of the kernel with additional feature kernels. As generators of the positive definite kernels we will focus on graph basis functions (GBF) that allow to include geometric information of the graph via the graph Fourier transform. Using a regularized least squares (RLS) approach for machine learning, we will test the derived augmented kernels for the classification of data on graphs.
△ Less
Submitted 17 March, 2020;
originally announced March 2020.
-
Graph signal interpolation with Positive Definite Graph Basis Functions
Authors:
Wolfgang Erb
Abstract:
For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on graphs. This concept merges kernel-based interpolation with spectral theory on graphs and can be regarded as a graph analog of radial basis function interpolation in euclidean spaces or spherical basis functions. We provide several descriptions…
▽ More
For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on graphs. This concept merges kernel-based interpolation with spectral theory on graphs and can be regarded as a graph analog of radial basis function interpolation in euclidean spaces or spherical basis functions. We provide several descriptions of positive definite functions on graphs, the most relevant one is a Bochner-type characterization in terms of positive Fourier coefficients. These descriptions allow us to design GBF's and to study GBF interpolation in more detail: we are able to characterize the native spaces of the interpolants, we provide explicit estimates for the interpolation error and obtain bounds for the numerical stability. As a final application, we show how GBF interpolation can be used to get quadrature formulas on graphs.
△ Less
Submitted 10 December, 2019; v1 submitted 4 December, 2019;
originally announced December 2019.
-
Anisotropic Gaussian approximation in $L_2(\mathbb{R}^2)$
Authors:
Wolfgang Erb,
Thomas Hangelbroek,
Amos Ron
Abstract:
Let $\mathcal{D}$ be the dictionary of Gaussian mixtures: the functions created by affine change of variables of a single Gaussian in $n$ dimensions. $\mathcal{D}$ is used pervasively in scientific applications to a degree that practitioners often employ it as their default choice for representing their scientific object. Its use in applications hinges on the perception that this dictionary is lar…
▽ More
Let $\mathcal{D}$ be the dictionary of Gaussian mixtures: the functions created by affine change of variables of a single Gaussian in $n$ dimensions. $\mathcal{D}$ is used pervasively in scientific applications to a degree that practitioners often employ it as their default choice for representing their scientific object. Its use in applications hinges on the perception that this dictionary is large enough, and its members are local enough in space and frequency, to provide efficient approximation to "almost all objects of interest". However, and perhaps surprisingly, only a handful of concrete theoretical results are actually known on the ability to use Gaussian mixtures in lieu of mainstream representation systems. The present paper shows that, in 2D, Gaussian mixtures are effective in resolving anisotropic structures, too. In this setup, the "smoothness class" is comprised of 2D functions that are sparsely represented using curvelets. An algorithm for $N$-term approximation from (a small subset of) $\mathcal{D}$ is presented, and the error bounds are then shown to be on par with the errors of $N$-term curvelet approximation. The latter are optimal, essentially by definition. Our approach is based on providing effective approximation from $\mathcal{D}$ to the members of the curvelet system, mimicking the approach in arXiv:0802.2517 and arXiv:0911.2803 where the mother wavelets are approximated. When the error is measured in the $1$-norm, this adaptation of the prior approach, combined with standard tools, yields the desired results. However, handling the $2$-norm case is much more subtle and requires substantial new machinery: in this case, the error analysis cannot be solely done on the space domain: some of it has to be carried out on frequency. Since, on frequency, all members of $\mathcal{D}$ are centered at the origin, a delicate analysis for controlling the error there is needed.
△ Less
Submitted 22 October, 2019;
originally announced October 2019.
-
Shapes of Uncertainty in Spectral Graph Theory
Authors:
Wolfgang Erb
Abstract:
We present a flexible framework for uncertainty principles in spectral graph theory. In this framework, general filter functions modeling the spatial and spectral localization of a graph signal can be incorporated. It merges several existing uncertainty relations on graphs, among others the Landau-Pollak principle describing the joint admissibility region of two projection operators, and uncertain…
▽ More
We present a flexible framework for uncertainty principles in spectral graph theory. In this framework, general filter functions modeling the spatial and spectral localization of a graph signal can be incorporated. It merges several existing uncertainty relations on graphs, among others the Landau-Pollak principle describing the joint admissibility region of two projection operators, and uncertainty relations based on spectral and spatial spreads. Using theoretical and computational aspects of the numerical range of matrices, we are able to characterize and illustrate the shapes of the uncertainty curves and to study the space-frequency localization of signals inside the admissibility regions.
△ Less
Submitted 19 September, 2019;
originally announced September 2019.
-
Shape-Driven Interpolation with Discontinuous Kernels: Error Analysis, Edge Extraction and Applications in MPI
Authors:
Stefano De Marchi,
Wolfgang Erb,
Francesco Marchetti,
Emma Perracchione,
Milvia Rossini
Abstract:
Accurate interpolation and approximation techniques for functions with discontinuities are key tools in many applications as, for instance, medical imaging. In this paper, we study an RBF type method for scattered data interpolation that incorporates discontinuities via a variable scaling function. For the construction of the discontinuous basis of kernel functions, information on the edges of the…
▽ More
Accurate interpolation and approximation techniques for functions with discontinuities are key tools in many applications as, for instance, medical imaging. In this paper, we study an RBF type method for scattered data interpolation that incorporates discontinuities via a variable scaling function. For the construction of the discontinuous basis of kernel functions, information on the edges of the interpolated function is necessary. We characterize the native space spanned by these kernel functions and study error bounds in terms of the fill distance of the node set. To extract the location of the discontinuities, we use a segmentation method based on a classification algorithm from machine learning. The conducted numerical experiments confirm the theoretically derived convergence rates in case that the discontinuities are a priori known. Further, an application to interpolation in magnetic particle imaging shows that the presented method is very promising.
△ Less
Submitted 7 March, 2019;
originally announced March 2019.
-
Rhodonea curves as sampling trajectories for spectral interpolation on the unit disk
Authors:
Wolfgang Erb
Abstract:
Rhodonea curves are classical planar curves in the unit disk with the characteristic shape of a rose. In this work, we use point samples along such rose curves as node sets for a novel spectral interpolation scheme on the disk. By deriving a discrete orthogonality structure on these rhodonea nodes, we will show that the spectral interpolation problem is unisolvent. The underlying interpolation spa…
▽ More
Rhodonea curves are classical planar curves in the unit disk with the characteristic shape of a rose. In this work, we use point samples along such rose curves as node sets for a novel spectral interpolation scheme on the disk. By deriving a discrete orthogonality structure on these rhodonea nodes, we will show that the spectral interpolation problem is unisolvent. The underlying interpolation space is generated by a parity-modified Chebyshev-Fourier basis on the disk. This allows us to compute the spectral interpolant in an efficient way. Properties as continuity, convergence and numerical condition of the scheme depend on the spectral structure of the interpolation space. For rectangular spectral index sets, we show that the interpolant is continuous at the center, the Lebesgue constant grows logarithmically and that the scheme converges fast if the function under consideration is smooth. Finally, we derive a Clenshaw-Curtis quadrature rule using function evaluations at the rhodonea nodes and conduct some numerical experiments to compare different parameters of the scheme.
△ Less
Submitted 2 December, 2018;
originally announced December 2018.
-
Weak limits for weighted means of orthogonal polynomials
Authors:
Wolfgang Erb
Abstract:
This article is a first attempt to obtain weak limit formulas for weighted means of orthogonal polynomials. For this, we introduce a new mean Nevai class that guarantees the existence of an equilibrium measure for the limit of the means. We show that for a family of measures in this mean Nevai class also the means of the Christoffel-Darboux kernels and the asymptotic distribution of the roots conv…
▽ More
This article is a first attempt to obtain weak limit formulas for weighted means of orthogonal polynomials. For this, we introduce a new mean Nevai class that guarantees the existence of an equilibrium measure for the limit of the means. We show that for a family of measures in this mean Nevai class also the means of the Christoffel-Darboux kernels and the asymptotic distribution of the roots converge weakly to the same equilibrium measure. As a main example, we study the mean Nevai classes in which the equilibrium measure is the orthogonality measure of the ultraspherical polynomials. The respective weak limit formula can be regarded as an asymptotic weak addition formula for the corresponding class of measures.
△ Less
Submitted 14 March, 2018;
originally announced March 2018.
-
A spectral interpolation scheme on the unit sphere based on the nodes of spherical Lissajous curves
Authors:
Wolfgang Erb
Abstract:
For sampling values along spherical Lissajous curves we establish a spectral interpolation and quadrature scheme on the sphere. We provide a mathematical analysis of spherical Lissajous curves and study the characteristic properties of their intersection points. Based on a discrete orthogonality structure we are able to prove the unisolvence of the interpolation problem. As basis functions for the…
▽ More
For sampling values along spherical Lissajous curves we establish a spectral interpolation and quadrature scheme on the sphere. We provide a mathematical analysis of spherical Lissajous curves and study the characteristic properties of their intersection points. Based on a discrete orthogonality structure we are able to prove the unisolvence of the interpolation problem. As basis functions for the interpolation space we use a parity-modified double Fourier basis on the sphere which allows us to implement the interpolation scheme in an efficient way. We further show that the numerical condition number of the interpolation scheme displays a logarithmic growth.
As an application, we use the developed interpolation algorithm to estimate the rotation of an object based on measurements at the spherical Lissajous nodes.
△ Less
Submitted 20 July, 2018; v1 submitted 19 February, 2018;
originally announced February 2018.
-
Mathematical Analysis of the 1D Model and Reconstruction Schemes for Magnetic Particle Imaging
Authors:
Wolfgang Erb,
Andreas Weinmann,
Mandy Ahlborg,
Christina Brandt,
Gael Bringout,
Thorsten M. Buzug,
Jürgen Frikel,
Christian Kaethner,
Tobias Knopp,
Thomas März,
Martin Möddel,
Martin Storath,
Alexander Weber
Abstract:
Magnetic particle imaging (MPI) is a promising new in-vivo medical imaging modality in which distributions of super-paramagnetic nanoparticles are tracked based on their response in an applied magnetic field. In this paper we provide a mathematical analysis of the modeled MPI operator in the univariate situation. We provide a Hilbert space setup, in which the MPI operator is decomposed into simple…
▽ More
Magnetic particle imaging (MPI) is a promising new in-vivo medical imaging modality in which distributions of super-paramagnetic nanoparticles are tracked based on their response in an applied magnetic field. In this paper we provide a mathematical analysis of the modeled MPI operator in the univariate situation. We provide a Hilbert space setup, in which the MPI operator is decomposed into simple building blocks and in which these building blocks are analyzed with respect to their mathematical properties. In turn, we obtain an analysis of the MPI forward operator and, in particular, of its ill-posedness properties. We further get that the singular values of the MPI core operator decrease exponentially. We complement our analytic results by some numerical studies which, in particular, suggest a rapid decay of the singular values of the MPI operator.
△ Less
Submitted 21 November, 2017;
originally announced November 2017.
-
A unifying theory for multivariate polynomial interpolation on general Lissajous-Chebyshev nodes
Authors:
Peter Dencker,
Wolfgang Erb
Abstract:
The goal of this article is to provide a general multivariate framework that synthesizes well-known non-tensorial polnomial interpolation schemes on the Padua points, the Morrow-Patterson-Xu points and the Lissajous node points into a single unified theory. The interpolation nodes of these schemes are special cases of the general Lissajous-Chebyshev points studied in this article. We will characte…
▽ More
The goal of this article is to provide a general multivariate framework that synthesizes well-known non-tensorial polnomial interpolation schemes on the Padua points, the Morrow-Patterson-Xu points and the Lissajous node points into a single unified theory. The interpolation nodes of these schemes are special cases of the general Lissajous-Chebyshev points studied in this article. We will characterize these Lissajous-Chebyshev points in terms of Lissajous curves and Chebyshev varieties and derive a general discrete orthogonality structure related to these points. This discrete orthogonality is used as the key for the proof of the uniqueness of the polynomial interpolation and the derivation of a quadrature rule on these node sets. Finally, we give an efficient scheme to compute the polynomial interpolants.
△ Less
Submitted 1 November, 2017;
originally announced November 2017.
-
Lebesgue constants for polyhedral sets and polynomial interpolation on Lissajous-Chebyshev nodes
Authors:
Peter Dencker,
Wolfgang Erb,
Yurii Kolomoitsev,
Tetiana Lomako
Abstract:
To analyze the absolute condition number of multivariate polynomial interpolation on Lissajous-Chebyshev node points, we derive upper and lower bounds for the respective Lebesgue constant. The proof is based on a relation between the Lebesgue constant for the polynomial interpolation problem and the Lebesgue constant linked to the polyhedral partial sums of Fourier series. The magnitude of the obt…
▽ More
To analyze the absolute condition number of multivariate polynomial interpolation on Lissajous-Chebyshev node points, we derive upper and lower bounds for the respective Lebesgue constant. The proof is based on a relation between the Lebesgue constant for the polynomial interpolation problem and the Lebesgue constant linked to the polyhedral partial sums of Fourier series. The magnitude of the obtained bounds is determined by a product of logarithms of the side lengths of the considered polyhedral sets and shows the same behavior as the magnitude of the Lebesgue constant for polynomial interpolation on the tensor product Chebyshev grid.
△ Less
Submitted 10 November, 2017; v1 submitted 11 August, 2016;
originally announced August 2016.
-
Multivariate polynomial interpolation on Lissajous-Chebyshev nodes
Authors:
Peter Dencker,
Wolfgang Erb
Abstract:
In this article, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets related to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation nodes linked to these curves, we derive a discrete orthogonality structure on these node sets. Using this orthogonality structure, we obtain unique polynomial i…
▽ More
In this article, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets related to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation nodes linked to these curves, we derive a discrete orthogonality structure on these node sets. Using this orthogonality structure, we obtain unique polynomial interpolation in appropriately defined spaces of multivariate Chebyshev polynomials. Our results generalize corresponding interpolation and quadrature results for the Chebyshev-Gauß-Lobatto points in dimension one and the Padua points in dimension two.
△ Less
Submitted 21 August, 2017; v1 submitted 14 November, 2015;
originally announced November 2015.
-
Bivariate Lagrange interpolation at the node points of Lissajous curves - the degenerate case
Authors:
Wolfgang Erb
Abstract:
In this article, we study bivariate polynomial interpolation on the node points of degenerate Lissajous figures. These node points form Chebyshev lattices of rank $1$ and are generalizations of the well-known Padua points. We show that these node points allow unique interpolation in appropriately defined spaces of polynomials and give explicit formulas for the Lagrange basis polynomials. Further,…
▽ More
In this article, we study bivariate polynomial interpolation on the node points of degenerate Lissajous figures. These node points form Chebyshev lattices of rank $1$ and are generalizations of the well-known Padua points. We show that these node points allow unique interpolation in appropriately defined spaces of polynomials and give explicit formulas for the Lagrange basis polynomials. Further, we prove mean and uniform convergence of the interpolating schemes. For the uniform convergence the growth of the Lebesgue constant has to be taken into consideration. It turns out that this growth is of logarithmic nature.
△ Less
Submitted 3 April, 2016; v1 submitted 3 March, 2015;
originally announced March 2015.
-
Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves
Authors:
Wolfgang Erb,
Christian Kaethner,
Mandy Ahlborg,
Thorsten M. Buzug
Abstract:
Motivated by an application in Magnetic Particle Imaging, we study bivariate Lagrange interpolation at the node points of Lissajous curves. The resulting theory is a generalization of the polynomial interpolation theory developed for a node set known as Padua points. With appropriately defined polynomial spaces, we will show that the node points of non-degenerate Lissajous curves allow unique inte…
▽ More
Motivated by an application in Magnetic Particle Imaging, we study bivariate Lagrange interpolation at the node points of Lissajous curves. The resulting theory is a generalization of the polynomial interpolation theory developed for a node set known as Padua points. With appropriately defined polynomial spaces, we will show that the node points of non-degenerate Lissajous curves allow unique interpolation and can be used for quadrature rules in the bivariate setting. An explicit formula for the Lagrange polynomials allows to compute the interpolating polynomial with a simple algorithmic scheme. Compared to the already established schemes of the Padua and Xu points, the numerical results for the proposed scheme show similar approximation errors and a similar growth of the Lebesgue constant.
△ Less
Submitted 27 November, 2014;
originally announced November 2014.
-
On adaptive discretization schemes for the regularization of ill-posed problems with semiiterative methods
Authors:
Wolfgang Erb,
Evgeniya V. Semenova
Abstract:
In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a stop** criterion as the discrepancy principle or the balancing principle yields an order optimal regularization scheme and allows to reduce the computational costs.
In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a stop** criterion as the discrepancy principle or the balancing principle yields an order optimal regularization scheme and allows to reduce the computational costs.
△ Less
Submitted 19 July, 2014;
originally announced July 2014.
-
An alternative to Slepian functions on the unit sphere - A space-frequency analysis based on localized spherical polynomials
Authors:
Wolfgang Erb,
Sonja Mathias
Abstract:
In this article, we present a space-frequency theory for spherical harmonics based on the spectral decomposition of a particular space-frequency operator. The presented theory is closely linked to the theory of ultraspherical polynomials on the one hand, and to the theory of Slepian functions on the 2-sphere on the other. Results from both theories are used to prove localization and approximation…
▽ More
In this article, we present a space-frequency theory for spherical harmonics based on the spectral decomposition of a particular space-frequency operator. The presented theory is closely linked to the theory of ultraspherical polynomials on the one hand, and to the theory of Slepian functions on the 2-sphere on the other. Results from both theories are used to prove localization and approximation properties of the new band-limited yet space-localized basis. Moreover, particular weak limits related to the structure of the spherical harmonics provide information on the proportion of basis functions needed to approximate localized functions. Finally, a scheme for the fast computation of the coefficients in the new localized basis is provided.
△ Less
Submitted 15 July, 2013;
originally announced July 2013.
-
Accelerated Landweber methods based on co-dilated orthogonal polynomials
Authors:
Wolfgang Erb
Abstract:
In this article, we introduce and study accelerated Landweber methods for linear ill-posed problems obtained by an alteration of the coefficients in the three-term recurrence relation of the ν-methods. The residual polynomials of the semi-iterative methods under consideration are linked to a family of co-dilated ultraspherical polynomials. This connection makes it possible to increase the decay of…
▽ More
In this article, we introduce and study accelerated Landweber methods for linear ill-posed problems obtained by an alteration of the coefficients in the three-term recurrence relation of the ν-methods. The residual polynomials of the semi-iterative methods under consideration are linked to a family of co-dilated ultraspherical polynomials. This connection makes it possible to increase the decay of the residual polynomials at the origin by means of a dilation parameter. This increased decay has advantages when solving linear ill-posed equations in which the spectrum of the involved operators is clustered at the origin. The convergence order of the new semi-iterative methods turns out to be the same as the convergence order of the original ν-methods. The new algorithms are tested numerically and a simple adaptive scheme is developed in which an optimal dilation parameter is computed.
△ Less
Submitted 20 December, 2012; v1 submitted 9 June, 2012;
originally announced June 2012.
-
An orthogonal polynomial analogue of the Landau-Pollak-Slepian time-frequency analysis
Authors:
Wolfgang Erb
Abstract:
The aim of this article is to present a time-frequency theory for orthogonal polynomials on the interval [-1,1] that runs parallel to the time-frequency analysis of bandlimited functions developed by Landau, Pollak and Slepian. For this purpose, the spectral decomposition of a particular compact time-frequency-operator is studied. This decomposition and its eigenvalues are closely related to the t…
▽ More
The aim of this article is to present a time-frequency theory for orthogonal polynomials on the interval [-1,1] that runs parallel to the time-frequency analysis of bandlimited functions developed by Landau, Pollak and Slepian. For this purpose, the spectral decomposition of a particular compact time-frequency-operator is studied. This decomposition and its eigenvalues are closely related to the theory of orthogonal polynomials. Results from both theories, the theory of orthogonal polynomials and the Landau-Pollak-Slepian theory, can be used to prove localization and approximation properties of the corresponding eigenfunctions. Finally, an uncertainty principle is proven that reflects the limitation of coupled time and frequency locatability.
△ Less
Submitted 15 March, 2012; v1 submitted 4 April, 2011;
originally announced April 2011.
-
Optimally space localized polynomials with applications in signal processing
Authors:
Wolfgang Erb
Abstract:
For the filtering of peaks in periodic signals, we specify polynomial filters that are optimally localized in space. The space localization of functions having an expansion in terms of orthogonal polynomials is thereby measured by a generalized mean value. Solving an optimization problem including this mean value, we determine those polynomials out of a polynomial space that are optimally localize…
▽ More
For the filtering of peaks in periodic signals, we specify polynomial filters that are optimally localized in space. The space localization of functions having an expansion in terms of orthogonal polynomials is thereby measured by a generalized mean value. Solving an optimization problem including this mean value, we determine those polynomials out of a polynomial space that are optimally localized. We give explicit formulas for these optimally space localized polynomials and determine in the case of the Jacobi polynomials the relation of the generalized mean value to the position variance of a well-known uncertainty principle. Further, we will consider the Hermite polynomials as an example on how to get optimally space localized polynomials in a non-compact setting. Finally, we investigate how the obtained optimal polynomials can be applied as filters in signal processing.
△ Less
Submitted 5 August, 2010;
originally announced August 2010.