-
RIS: Regularized Imaging Spectroscopy for STIX on-board Solar Orbiter
Authors:
Anna Volpara,
Alessandro Lupoli,
Frank Filbir,
Emma Perracchione,
Anna Maria Massone,
Michele Piana
Abstract:
Imaging spectroscopy, i.e., the generation of spatially resolved count spectra and of cubes of count maps at different energies, is one of the main goals of solar hard X-ray missions based on Fourier imaging. For these telescopes, so far imaging spectroscopy has been realized via the generation of either count maps independently reconstructed at the different energy channels, or electron flux maps…
▽ More
Imaging spectroscopy, i.e., the generation of spatially resolved count spectra and of cubes of count maps at different energies, is one of the main goals of solar hard X-ray missions based on Fourier imaging. For these telescopes, so far imaging spectroscopy has been realized via the generation of either count maps independently reconstructed at the different energy channels, or electron flux maps reconstructed via deconvolution of the bremsstrahlung cross-section. Our aim is to introduce the Regularized Imaging Spectroscopy method (RIS), in which regularization implemented in the count space imposes a smoothing constraint across contiguous energy channels, without the need to deconvolve the bremsstrahlung effect. STIX records imaging data computing visibilities in the spatial frequency domain. Our RIS is a sequential scheme in which part of the information coded in the image reconstructed at a specific energy channel is transferred to the reconstruction process at a contiguous channel via visibility interpolation based on Variably Scaled Kernels. In the case of STIX visibilities recorded during the November 11, 2022 flaring event, we show that RIS is able to generate hard X-ray maps whose morphology smoothly evolves from one energy channel to the contiguous one, and that from these maps it is possible to infer spatially-resolved count spectra characterized by notable numerical stability. We also show that the performances of this approach are robust with respect to both the image reconstruction method and the count energy channel utilized to trigger the sequential process. RIS is appropriate to construct image cubes from STIX visibilities that are characterized by a smooth behavior across count energies, thus allowing the generation of numerically stable (and, thus, physically reliable) local count spectra.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Greedy feature selection: Classifier-dependent feature selection via greedy methods
Authors:
Fabiana Camattari,
Sabrina Guastavino,
Francesco Marchetti,
Michele Piana,
Emma Perracchione
Abstract:
The purpose of this study is to introduce a new approach to feature ranking for classification tasks, called in what follows greedy feature selection. In statistical learning, feature selection is usually realized by means of methods that are independent of the classifier applied to perform the prediction using that reduced number of features. Instead, greedy feature selection identifies the most…
▽ More
The purpose of this study is to introduce a new approach to feature ranking for classification tasks, called in what follows greedy feature selection. In statistical learning, feature selection is usually realized by means of methods that are independent of the classifier applied to perform the prediction using that reduced number of features. Instead, greedy feature selection identifies the most important feature at each step and according to the selected classifier. In the paper, the benefits of such scheme are investigated theoretically in terms of model capacity indicators, such as the Vapnik-Chervonenkis (VC) dimension or the kernel alignment, and tested numerically by considering its application to the problem of predicting geo-effective manifestations of the active Sun.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
Unbiased CLEAN for STIX in Solar Orbiter
Authors:
Emma Perracchione,
Fabiana Camattari,
Anna Volpara,
Paolo Massa,
Anna Maria Massone,
Michele Piana
Abstract:
Aims: To formulate, implement, and validate a user-independent release of CLEAN for Fourier-based image reconstruction of hard X-rays flaring sources. Methods: CLEAN is an iterative deconvolution method for radio and hard X-ray solar imaging. In a specific step of its pipeline, CLEAN requires the convolution between an idealized version of the instrumental Point Spread Function (PSF), and a map co…
▽ More
Aims: To formulate, implement, and validate a user-independent release of CLEAN for Fourier-based image reconstruction of hard X-rays flaring sources. Methods: CLEAN is an iterative deconvolution method for radio and hard X-ray solar imaging. In a specific step of its pipeline, CLEAN requires the convolution between an idealized version of the instrumental Point Spread Function (PSF), and a map collecting point sources located at positions on the solar disk from where most of the flaring radiation is emitted. This convolution step has highly heuristic motivations and the shape of the idealized PSF, which depends on the user's choice, impacts the shape of the overall reconstruction. Here we propose the use of an interpolation/extrapolation process to avoid this user-dependent step, and to realize a completely unbiased version of CLEAN. Results: Applications to observations recorded by the Spectrometer/Telescope for Imaging X-rays (STIX) on-board Solar Orbiter show that this unbiased release of CLEAN outperforms the standard version of the algorithm in terms of both automation and reconstruction reliability, with reconstructions whose accuracy is in line with the one offered by other imaging methods developed in the STIX framework. Conclusions: This unbiased version of CLEAN proposes a feasible solution to a well-known open issue concerning CLEAN, i.e., its low degree of automation. Further, this study provided the first application of an interpolation/extrapolation approach to image reconstruction from STIX experimental visibilities.
△ Less
Submitted 18 July, 2023;
originally announced July 2023.
-
Mapped Variably Scaled Kernels: Applications to Solar Imaging
Authors:
Francesco Marchetti,
Emma Perracchione,
Anna Volpara,
Anna Maria Massone,
Stefano De Marchi,
Michele Piana
Abstract:
Variably scaled kernels and mapped bases constructed via the so-called fake nodes approach are two different strategies to provide adaptive bases for function interpolation. In this paper, we focus on kernel-based interpolation and we present what we call mapped variably scaled kernels, which take advantage of both strategies. We present some theoretical analysis and then we show their efficacy vi…
▽ More
Variably scaled kernels and mapped bases constructed via the so-called fake nodes approach are two different strategies to provide adaptive bases for function interpolation. In this paper, we focus on kernel-based interpolation and we present what we call mapped variably scaled kernels, which take advantage of both strategies. We present some theoretical analysis and then we show their efficacy via numerical experiments. Moreover, we test such a new basis for image reconstruction tasks in the framework of hard X-ray astronomical imaging.
△ Less
Submitted 3 April, 2023;
originally announced April 2023.
-
Data-driven kernel designs for optimized greedy schemes: A machine learning perspective
Authors:
Tizian Wenzel,
Francesco Marchetti,
Emma Perracchione
Abstract:
Thanks to their easy implementation via Radial Basis Functions (RBFs), meshfree kernel methods have been proved to be an effective tool for e.g. scattered data interpolation, PDE collocation, classification and regression tasks. Their accuracy might depend on a length scale hyperparameter, which is often tuned via cross validation schemes. Here we leverage approaches and tools from the machine lea…
▽ More
Thanks to their easy implementation via Radial Basis Functions (RBFs), meshfree kernel methods have been proved to be an effective tool for e.g. scattered data interpolation, PDE collocation, classification and regression tasks. Their accuracy might depend on a length scale hyperparameter, which is often tuned via cross validation schemes. Here we leverage approaches and tools from the machine learning community to introduce two-layered kernel machines, which generalize the classical RBF approaches that rely on a single hyperparameter. Indeed, the proposed learning strategy returns a kernel that is optimized not only in the Euclidean directions, but that further incorporates kernel rotations. The kernel optimization is shown to be robust by using recently improved calculations of cross validation scores. Finally, the use of greedy approaches, and specifically of the Vectorial Kernel Orthogonal Greedy Algorithm (VKOGA), allows us to construct an optimized basis that adapts to the data. Beyond a rigorous analysis on the convergence of the so-constructed two-Layered (2L)-VKOGA, its benefits are highlighted on both synthesized and real benchmark data sets.
△ Less
Submitted 19 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.
-
Forward-fitting STIX visibilities
Authors:
Anna Volpara,
Paolo Massa,
Emma Perracchione,
Andrea Francesco Battaglia,
Sara Garbarino,
Federico Benvenuto,
Anna Maria Massone,
Sam Krucker,
Michele Piana
Abstract:
Aima. To determine to what extent the problem of forward fitting visibilities measured by the Spectrometer/Telescope Imaging X-rays (STIX) on-board Solar Orbiter is more challenging with respect to the same problem in the case of previous hard X-ray solar imaging missions; to identify an effective optimization scheme for parametric imaging for STIX. Methods. This paper introduces a Particle Swarm…
▽ More
Aima. To determine to what extent the problem of forward fitting visibilities measured by the Spectrometer/Telescope Imaging X-rays (STIX) on-board Solar Orbiter is more challenging with respect to the same problem in the case of previous hard X-ray solar imaging missions; to identify an effective optimization scheme for parametric imaging for STIX. Methods. This paper introduces a Particle Swarm Optimization (PSO) algorithm for forward fitting STIX visibilities and compares its effectiveness with respect to the standard simplex-based optimization algorithm used so far for the analysis of visibilities measured by the Reuven Ramaty High Energy Solar Spectroscopic Imager (RHESSI). This comparison is made by considering experimental visibilities measured by both RHESSI and STIX, and synthetic visibilities generated by accounting for the STIX signal formation model. Results. We found out that the parametric imaging approach based on PSO is as reliable as the one based on the simplex method in the case of RHESSI visibilities. However, PSO is significantly more robust when applied to STIX simulated and experimental visibilities. Conclusions. Standard deterministic optimization is not effective enough for forward-fitting the few visibilities sampled by STIX in the angular frequency plane. Therefore a more sofisticated optimization scheme must be introduced for parametric imaging in the case of the Solar Orbiter X-ray telescope. The forward-fitting routine based on PSO we introduced in this paper proved to be significantly robust and reliable, and could be considered as an effective candidate tool for parametric imaging in the STIX context.
△ Less
Submitted 29 April, 2022;
originally announced April 2022.
-
Greedy algorithms for learning via exponential-polynomial splines
Authors:
Rosanna Campagna,
Stefano De Marchi,
Emma Perracchione,
Gabriele Santin
Abstract:
Kernel-based schemes are state-of-the-art techniques for learning by data. In this work we extend some ideas about kernel-based greedy algorithms to exponential-polynomial splines, whose main drawback consists in possible overfitting and consequent oscillations of the approximant. To partially overcome this issue, we introduce two algorithms which perform an adaptive selection of the spline interp…
▽ More
Kernel-based schemes are state-of-the-art techniques for learning by data. In this work we extend some ideas about kernel-based greedy algorithms to exponential-polynomial splines, whose main drawback consists in possible overfitting and consequent oscillations of the approximant. To partially overcome this issue, we introduce two algorithms which perform an adaptive selection of the spline interpolation points based on the minimization either of the sample residuals ($f$-greedy), or of an upper bound for the approximation error based on the spline Lebesgue function ($λ$-greedy). Both methods allow us to obtain an adaptive selection of the sampling points, i.e. the spline nodes. However, while the {$f$-greedy} selection is tailored to one specific target function, the $λ$-greedy algorithm is independent of the function values and enables us to define a priori optimal interpolation nodes.
△ Less
Submitted 13 October, 2021; v1 submitted 29 September, 2021;
originally announced September 2021.
-
Imaging from STIX visibility amplitudes
Authors:
Paolo Massa,
Emma Perracchione,
Sara Garbarino,
Andrea F Battaglia,
Federico Benvenuto,
Michele Piana,
Gordon Hurford,
Sam Krucker
Abstract:
Aims: To provide the first demonstration of STIX Fourier-transform X-ray imaging using semi-calibrated (amplitude-only) visibility data acquired during the Solar Orbiter's cruise phase. Methods: We use a parametric imaging approach by which STIX visibility amplitudes are fitted by means of two non-linear optimization methods: a fast meta-heuristic technique inspired by social behavior, and a Bayes…
▽ More
Aims: To provide the first demonstration of STIX Fourier-transform X-ray imaging using semi-calibrated (amplitude-only) visibility data acquired during the Solar Orbiter's cruise phase. Methods: We use a parametric imaging approach by which STIX visibility amplitudes are fitted by means of two non-linear optimization methods: a fast meta-heuristic technique inspired by social behavior, and a Bayesian Monte Carlo sampling method, which, although slower, provides better quantification of uncertainties. Results: When applied to a set of solar flare visibility amplitudes recorded by STIX on November 18, 2020 the two parametric methods provide very coherent results. The analysis also demonstrates the ability of STIX to reconstruct high time resolution information and, from a spectral viewpoint, shows the reliability of a double-source scenario consistent with a thermal versus nonthermal interpretation. Conclusions: In this preliminary analysis of STIX imaging based only on visibility amplitudes, we formulate the imaging problem as a non-linear parametric issue we addressed by means of two high-performance optimization techniques that both showed the ability to sample the parametric space in an effective fashion, thus avoiding local minima.
△ Less
Submitted 10 August, 2021;
originally announced August 2021.
-
Efficient Reduced Basis Algorithm (ERBA) for kernel-based approximation
Authors:
Francesco Marchetti,
Emma Perracchione
Abstract:
The main purpose of this work is the one of providing an efficient scheme for constructing reduced interpolation models for kernel bases. In literature such problem is mainly addressed via the well-established knot insertion or knot removal schemes. Such iterative strategies are usually quite demanding from a computational point of view and our goal is to study an efficient implementation for data…
▽ More
The main purpose of this work is the one of providing an efficient scheme for constructing reduced interpolation models for kernel bases. In literature such problem is mainly addressed via the well-established knot insertion or knot removal schemes. Such iterative strategies are usually quite demanding from a computational point of view and our goal is to study an efficient implementation for data removal approaches, namely Efficient Reduced Basis Algorithm (ERBA). Focusing on kernel-based interpolation, the algorithm makes use of two iterative rules for removing data. The former, called ERBA-r, is based on classical residual evaluations. The latter, namely ERBA-p, is independent of the function values and relies on error bounds defined by the power function. In both cases, inspired by the so-called extended Rippa's algorithm, our ERBA takes advantage of a fast implementation.
△ Less
Submitted 13 July, 2021; v1 submitted 7 July, 2021;
originally announced July 2021.
-
Feature augmentation for the inversion of the Fourier transform with limited data
Authors:
Emma Perracchione,
Anna Maria Massone,
Michele Piana
Abstract:
We investigate an interpolation/extrapolation method that, given scattered observations of the Fourier transform, approximates its inverse. The interpolation algorithm takes advantage of modelling the available data via a shape-driven interpolation based on Variably Scaled Kernels (VSKs), whose implementation is here tailored for inverse problems. The so-constructed interpolants are used as inputs…
▽ More
We investigate an interpolation/extrapolation method that, given scattered observations of the Fourier transform, approximates its inverse. The interpolation algorithm takes advantage of modelling the available data via a shape-driven interpolation based on Variably Scaled Kernels (VSKs), whose implementation is here tailored for inverse problems. The so-constructed interpolants are used as inputs for a standard iterative inversion scheme. After providing theoretical results concerning the spectrum of the VSK collocation matrix, we test the method on astrophysical imaging benchmarks.
△ Less
Submitted 7 February, 2021;
originally announced February 2021.
-
Visibility Interpolation in Solar Hard X-ray Imaging: Application to RHESSI and STIX
Authors:
Emma Perracchione,
Paolo Massa,
Anna Maria Massone,
Michele Piana
Abstract:
Space telescopes for solar hard X-ray imaging provide observations made of sampled Fourier components of the incoming photon flux. The aim of this study is to design an image reconstruction method relying on enhanced visibility interpolation in the Fourier domain. % methods heading (mandatory) The interpolation-based method is applied on synthetic visibilities generated by means of the simulation…
▽ More
Space telescopes for solar hard X-ray imaging provide observations made of sampled Fourier components of the incoming photon flux. The aim of this study is to design an image reconstruction method relying on enhanced visibility interpolation in the Fourier domain. % methods heading (mandatory) The interpolation-based method is applied on synthetic visibilities generated by means of the simulation software implemented within the framework of the Spectrometer/Telescope for Imaging X-rays (STIX) mission on board Solar Orbiter. An application to experimental visibilities observed by the Reuven Ramaty High Energy Solar Spectroscopic Imager (RHESSI) is also considered. In order to interpolate these visibility data we have utilized an approach based on Variably Scaled Kernels (VSKs), which are able to realize feature augmentation by exploiting prior information on the flaring source and which are used here, for the first time, for image reconstruction purposes.} % results heading (mandatory) When compared to an interpolation-based reconstruction algorithm previously introduced for RHESSI, VSKs offer significantly better performances, particularly in the case of STIX imaging, which is characterized by a notably sparse sampling of the Fourier domain. In the case of RHESSI data, this novel approach is particularly reliable when either the flaring sources are characterized by narrow, ribbon-like shapes or high-resolution detectors are utilized for observations. % conclusions heading (optional), leave it empty if necessary The use of VSKs for interpolating hard X-ray visibilities allows a notable image reconstruction accuracy when the information on the flaring source is encoded by a small set of scattered Fourier data and when the visibility surface is affected by significant oscillations in the frequency domain.
△ Less
Submitted 27 December, 2020;
originally announced December 2020.
-
Data-driven extrapolation via feature augmentation based on variably scaled thin plate splines
Authors:
Rosanna Campagna,
Emma Perracchione
Abstract:
The data driven extrapolation requires the definition of a functional model depending on the available data and has the application scope of providing reliable predictions on the unknown dynamics. Since data might be scattered, we drive our attention towards kernel models that have the advantage of being meshfree. Precisely, the proposed numerical method makes use of the so-called Variably Scaled…
▽ More
The data driven extrapolation requires the definition of a functional model depending on the available data and has the application scope of providing reliable predictions on the unknown dynamics. Since data might be scattered, we drive our attention towards kernel models that have the advantage of being meshfree. Precisely, the proposed numerical method makes use of the so-called Variably Scaled Kernels (VSKs), which are introduced to implement a feature augmentation-like strategy based on discrete data. Due to the possible uncertainty on the data and since we are interested in modelling the behaviour of the considered dynamics, we seek for a regularized solution by ridge regression. Focusing on polyharmonic splines, we investigate their implementation in the VSK setting and we provide error bounds in Beppo-Levi spaces. The performances of the method are then tested on functions which are common in the framework of the Laplace transform inversion. Comparisons with Support Vector Regression (SVR) are also carried out and show that the proposed method is effective particularly since it does not require to train complex architecture constructions.
△ Less
Submitted 23 December, 2020;
originally announced December 2020.
-
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.
-
Anisotropic weights for RBF-PU interpolation with subdomains of variable shapes
Authors:
R. Cavoretto,
A. De Rossi,
G. E. Fasshauer,
M. J. McCourt,
E. Perracchione
Abstract:
The partition of unity (PU) method, performed with local radial basis function (RBF) approximants, has already been proved to be an effective tool for solving interpolation or collocation problems when large data sets are considered. It decomposes the original domain into several subdomains or patches so that only linear systems of relatively small size need to be solved. In research on such parti…
▽ More
The partition of unity (PU) method, performed with local radial basis function (RBF) approximants, has already been proved to be an effective tool for solving interpolation or collocation problems when large data sets are considered. It decomposes the original domain into several subdomains or patches so that only linear systems of relatively small size need to be solved. In research on such partition of unity methods, such subdomains usually consist of spherical patches of a fixed radius. However, for particular data sets, such as track data, ellipsoidal patches seem to be more suitable. Therefore, in this paper, we propose a scheme based on a priori error estimates for selecting the sizes of such variable ellipsoidal subdomains. We jointly solve for both these domain decomposition parameters and the anisotropic RBF shape parameters on each subdomain to achieve superior accuracy in comparison to the standard partition of unity method.
△ Less
Submitted 13 November, 2018;
originally announced November 2018.
-
Rational RBF-based partition of unity method for efficiently and accurately approximating 3D objects
Authors:
Emma Perracchione
Abstract:
We consider the problem of reconstructing 3D objects via meshfree interpolation methods. In this framework, we usually deal with large data sets and thus we develop an efficient local scheme via the well-known Partition of Unity (PU) method. The main contribution in this paper consists in constructing the local interpolants for the implicit interpolation by means of Rational Radial Basis Functions…
▽ More
We consider the problem of reconstructing 3D objects via meshfree interpolation methods. In this framework, we usually deal with large data sets and thus we develop an efficient local scheme via the well-known Partition of Unity (PU) method. The main contribution in this paper consists in constructing the local interpolants for the implicit interpolation by means of Rational Radial Basis Functions (RRBFs). Numerical evidence confirms that the proposed method is particularly performing when 3D objects, or more in general implicit functions defined by scattered data, need to be approximated.
△ Less
Submitted 6 February, 2018;
originally announced February 2018.
-
Optimal selection of local approximants in RBF-PU interpolation
Authors:
Roberto Cavoretto,
Alessandra De Rossi,
Emma Perracchione
Abstract:
The Partition of Unity (PU) method, performed with local Radial Basis Function (RBF) approximants, has been proved to be an effective tool for solving large scattered data interpolation problems. However, in order to achieve a good accuracy, the question about how many points we have to consider on each local subdomain, i.e. how large can be the local data sets, needs to be answered. Moreover, it…
▽ More
The Partition of Unity (PU) method, performed with local Radial Basis Function (RBF) approximants, has been proved to be an effective tool for solving large scattered data interpolation problems. However, in order to achieve a good accuracy, the question about how many points we have to consider on each local subdomain, i.e. how large can be the local data sets, needs to be answered. Moreover, it is well-known that also the shape parameter affects the accuracy of the local RBF approximants and, as a consequence, of the PU interpolant. Thus here, both the shape parameter used to fit the local problems and the size of the associated linear systems are supposed to vary among the subdomains. They are selected by minimizing an a priori error estimate. As evident from extensive numerical experiments and applications provided in the paper, the proposed method turns out to be extremely accurate also when data with non-homogeneous density are considered.
△ Less
Submitted 13 March, 2017;
originally announced March 2017.
-
Positive constrained approximation via RBF-based partition of unity method
Authors:
Alessandra De Rossi,
Emma Perracchione
Abstract:
In this paper, we discuss the problem of constructing Radial Basis In this paper, we discuss the problem of constructing Radial Basis Function (RBF)-based Partition of Unity (PU) interpolants that are positive if data values are positive. More specifically, we compute positive local approximants by adding up several constraints to the interpolation conditions. This approach, considering a global a…
▽ More
In this paper, we discuss the problem of constructing Radial Basis In this paper, we discuss the problem of constructing Radial Basis Function (RBF)-based Partition of Unity (PU) interpolants that are positive if data values are positive. More specifically, we compute positive local approximants by adding up several constraints to the interpolation conditions. This approach, considering a global approximation problem and Compactly Supported RBFs (CSRBFs), has been previously proposed. Here, the use of the PU technique enables us to intervene only locally and as a consequence to reach a better accuracy. This is also due to the fact that we select the optimal number of positive constraints by means of an a priori error estimate and we do not restrict to the use of CSRBFs. Numerical experiments and applications to population dynamics are provided to illustrate the effectiveness of the method in applied sciences.
△ Less
Submitted 25 January, 2017;
originally announced January 2017.
-
RBF-PU Interpolation with Variable Subdomain Sizes and Shape Parameters
Authors:
Roberto Cavoretto,
Alessandra De Rossi,
Emma Perracchione
Abstract:
In this paper, we deal with the challenging computational issue of interpolating large data sets, with eventually non-homogeneous densities. To such scope, the Radial Basis Function Partition of Unity (RBF-PU) method has been proved to be a reliable numerical tool. However, there are not available techniques enabling us to efficiently select the sizes of the local PU subdomains which, together wit…
▽ More
In this paper, we deal with the challenging computational issue of interpolating large data sets, with eventually non-homogeneous densities. To such scope, the Radial Basis Function Partition of Unity (RBF-PU) method has been proved to be a reliable numerical tool. However, there are not available techniques enabling us to efficiently select the sizes of the local PU subdomains which, together with the value of the RBF shape parameter, greatly influence the accuracy of the final fit. Thus here, by minimizing an \emph{a priori} error estimate, we propose a RBF-PU method by suitably selecting variable shape parameters and subdomain sizes. Numerical results and applications show performaces of the interpolation technique.
△ Less
Submitted 22 October, 2016;
originally announced October 2016.
-
Partition of unity interpolation using stable kernel-based techniques
Authors:
R. Cavoretto,
S. De Marchi,
A. De Rossi,
E. Perracchione,
G. Santin
Abstract:
In this paper we propose a new stable and accurate approximation technique which is extremely effective for interpolating large scattered data sets. The Partition of Unity (PU) method is performed considering Radial Basis Functions (RBFs) as local approximants and using locally supported weights. In particular, the approach consists in computing, for each PU subdomain, a stable basis. Such techniq…
▽ More
In this paper we propose a new stable and accurate approximation technique which is extremely effective for interpolating large scattered data sets. The Partition of Unity (PU) method is performed considering Radial Basis Functions (RBFs) as local approximants and using locally supported weights. In particular, the approach consists in computing, for each PU subdomain, a stable basis. Such technique, taking advantage of the local scheme, leads to a significant benefit in terms of stability, especially for flat kernels. Furthermore, an optimized searching procedure is applied to build the local stable bases, thus rendering the method more efficient.
△ Less
Submitted 12 July, 2016;
originally announced July 2016.
-
Efficient computation of partition of unity interpolants through a block-based searching technique
Authors:
R. Cavoretto,
A. De Rossi,
E. Perracchione
Abstract:
In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using locally supported weight functions. In particular we present a new space-partitioning data structure based on a partition of the underlying generic domain in block…
▽ More
In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using locally supported weight functions. In particular we present a new space-partitioning data structure based on a partition of the underlying generic domain in blocks. This approach allows us to examine only a reduced number of blocks in the search process of the nearest neighbour points, leading to an optimized searching routine. Complexity analysis and numerical experiments in two- and three-dimensional interpolation support our findings. Some applications to geometric modelling are also considered. Moreover, the associated software package written in \textsc{Matlab} is here discussed and made available to the scientific community.
△ Less
Submitted 15 April, 2016;
originally announced April 2016.
-
An RBF-PSO Based Approach for Modeling Prostate Cancer
Authors:
Emma Perracchione,
Ilaria Stura
Abstract:
Prostate cancer is one of the most common cancers in men. It is characterized by a slow growth and it can be diagnosed in an early stage by observing the Prostate Specific Antigen (PSA). However, a relapse after the primary therapy could arise and different growth characteristics of the new tumor are observed. In order to get a better understanding of the phenomenon, a mathematical model involving…
▽ More
Prostate cancer is one of the most common cancers in men. It is characterized by a slow growth and it can be diagnosed in an early stage by observing the Prostate Specific Antigen (PSA). However, a relapse after the primary therapy could arise and different growth characteristics of the new tumor are observed. In order to get a better understanding of the phenomenon, a mathematical model involving several parameters is considered. To estimate the values of the parameters identifying the disease risk level a novel approach, based on combining Particle Swarm Optimization (PSO) with a meshfree interpolation method, is proposed.
△ Less
Submitted 12 December, 2015;
originally announced January 2016.
-
Approximating basins of attraction for dynamical systems via stable radial bases
Authors:
Roberto Cavoretto,
Stefano De Marchi,
Alessandra De Rossi,
Emma Perracchione,
Gabriele Santin
Abstract:
In applied sciences, such as physics and biology, it is often required to model the evolution of populations via dynamical systems. In this paper, we focus on the problem of approximating the basins of attraction of such models in case of multi-stability. We propose to reconstruct the domains of attraction via an implicit interpolant using stable radial bases, obtaining the surfaces by partitionin…
▽ More
In applied sciences, such as physics and biology, it is often required to model the evolution of populations via dynamical systems. In this paper, we focus on the problem of approximating the basins of attraction of such models in case of multi-stability. We propose to reconstruct the domains of attraction via an implicit interpolant using stable radial bases, obtaining the surfaces by partitioning the phase space into disjoint regions. An application to a competition model presenting jointly three stable equilibria is considered.
△ Less
Submitted 12 December, 2015;
originally announced December 2015.
-
Fast and flexible interpolation via PUM with applications in population dynamics
Authors:
Alessandra De Rossi,
Roberto Cavoretto,
Emma Perracchione
Abstract:
In this paper the Partition of Unity Method (PUM) is efficiently performed using Radial Basis Functions (RBFs) as local approximants. In particular, we present a new space-partitioning data structure extremely useful in applications because of its independence from the problem geometry. Moreover, we study, in the context of wild herbivores in forests, an application of such algorithm. This investi…
▽ More
In this paper the Partition of Unity Method (PUM) is efficiently performed using Radial Basis Functions (RBFs) as local approximants. In particular, we present a new space-partitioning data structure extremely useful in applications because of its independence from the problem geometry. Moreover, we study, in the context of wild herbivores in forests, an application of such algorithm. This investigation shows that the ecosystem of the considered natural park is in a very delicate situation, for which the animal population could become extinguished. The determination of the so-called sensitivity surfaces, obtained with the new fast and flexible interpolation tool, indicates some possible preventive measures to the park administrators.
△ Less
Submitted 12 December, 2015;
originally announced December 2015.
-
Robust approximation algorithms for the detection of attraction basins in dynamical systems
Authors:
Roberto Cavoretto,
Alessandra De Rossi,
Emma Perracchione,
Ezio Venturino
Abstract:
In dynamical systems saddle points partition the domain into basins of attractions of the remaining locally stable equilibria. This problem is rather common especially in population dynamics models. Precisely, a particular solution of a dynamical system is completely determined by its initial condition and by the parameters involved in the model. Furthermore, when the omega limit set reduces to a…
▽ More
In dynamical systems saddle points partition the domain into basins of attractions of the remaining locally stable equilibria. This problem is rather common especially in population dynamics models. Precisely, a particular solution of a dynamical system is completely determined by its initial condition and by the parameters involved in the model. Furthermore, when the omega limit set reduces to a point, the trajectory of the solution evolves towards the steady state. But, in case of multi-stability it is possible that several steady states originate from the same parameter set. Thus, in these cases the importance of accurately reconstruct the attraction basins follows. In this paper we focus on dynamical systems of ordinary differential equations presenting three stable equilibia and we design algorithms for the detection of the points lying on the manifolds determining the basins of attraction and for the reconstruction of such manifolds. The latter are reconstructed by means of the implicit partition of unity method which makes use of radial basis functions (RBFs) as local approximants. Extensive numerical test, carried out with a Matlab package made available to the scientific community, support our findings.
△ Less
Submitted 25 November, 2015;
originally announced November 2015.
-
Reliable approximation of separatrix manifolds in competition models with safety niches
Authors:
Roberto Cavoretto,
Alessandra De Rossi,
Emma Perracchione,
Ezio Venturino
Abstract:
In dynamical systems saddle points partition the domain into basins of attractions of the remaining locally stable equilibria. This situation is rather common especially in population dynamics models, like prey-predator or competition systems. Focusing on squirrels population models with niche, in this paper we design algorithms for the detection and the refinement of points lying on the separatri…
▽ More
In dynamical systems saddle points partition the domain into basins of attractions of the remaining locally stable equilibria. This situation is rather common especially in population dynamics models, like prey-predator or competition systems. Focusing on squirrels population models with niche, in this paper we design algorithms for the detection and the refinement of points lying on the separatrix manifold partitioning the phase space. We consider both the two populations and the three populations cases. To reconstruct the separatrix curve and surface, we apply the Partition of Unity method, which makes use of Wendland's functions as local approximants.
△ Less
Submitted 14 November, 2014;
originally announced November 2014.
-
Partition of Unity Interpolation on Multivariate Convex Domains
Authors:
Roberto Cavoretto,
Alessandra De Rossi,
Emma Perracchione
Abstract:
In this paper we present a new algorithm for multivariate interpolation of scattered data sets lying in convex domains $Ω\subseteq \RR^N$, for any $N \geq 2$. To organize the points in a multidimensional space, we build a $kd$-tree space-partitioning data structure, which is used to efficiently apply a partition of unity interpolant. This global scheme is combined with local radial basis function…
▽ More
In this paper we present a new algorithm for multivariate interpolation of scattered data sets lying in convex domains $Ω\subseteq \RR^N$, for any $N \geq 2$. To organize the points in a multidimensional space, we build a $kd$-tree space-partitioning data structure, which is used to efficiently apply a partition of unity interpolant. This global scheme is combined with local radial basis function approximants and compactly supported weight functions. A detailed description of the algorithm for convex domains and a complexity analysis of the computational procedures are also considered. Several numerical experiments show the performances of the interpolation algorithm on various sets of Halton data points contained in $Ω$, where $Ω$ can be any convex domain like a 2D polygon or a 3D polyhedron.
△ Less
Submitted 19 September, 2014;
originally announced September 2014.
-
Graphical representation of separatrices of attraction basins in two and three dimensional dynamical systems
Authors:
Roberto Cavoretto,
Alessandra De Rossi,
Emma Perracchione,
Ezio Venturino
Abstract:
In this paper we consider the problem of reconstructing separatrices in dynamical systems. In particular, here we aim at partitioning the domain approximating the boundaries of the basins of attraction of different stable equilibria. We start from the 2D case sketched in \cite{cavoretto11} and the approximation scheme presented in \cite{cavoretto11,C-D-P-V}, and then we extend the reconstruction s…
▽ More
In this paper we consider the problem of reconstructing separatrices in dynamical systems. In particular, here we aim at partitioning the domain approximating the boundaries of the basins of attraction of different stable equilibria. We start from the 2D case sketched in \cite{cavoretto11} and the approximation scheme presented in \cite{cavoretto11,C-D-P-V}, and then we extend the reconstruction scheme of separatrices in the cases of three dimensional models with two and three stable equilibria. For this purpose we construct computational algorithms and procedures for the detection and the refinement of points located on the separatrix manifolds that partition the phase space. The use of the so-called meshfree or meshless methods is used to reconstruct the separatrices.
△ Less
Submitted 21 March, 2015; v1 submitted 3 April, 2014;
originally announced April 2014.