9,078 research outputs found
Partition of Unity Interpolation on Multivariate Convex Domains
In this paper we present a new algorithm for multivariate interpolation of
scattered data sets lying in convex domains \Omega \subseteq \RR^N, for any
. To organize the points in a multidimensional space, we build a
-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
Approximation of L\"owdin Orthogonalization to a Spectrally Efficient Orthogonal Overlapping PPM Design for UWB Impulse Radio
In this paper we consider the design of spectrally efficient time-limited
pulses for ultrawideband (UWB) systems using an overlapping pulse position
modulation scheme. For this we investigate an orthogonalization method, which
was developed in 1950 by Per-Olov L\"owdin. Our objective is to obtain a set of
N orthogonal (L\"owdin) pulses, which remain time-limited and spectrally
efficient for UWB systems, from a set of N equidistant translates of a
time-limited optimal spectral designed UWB pulse. We derive an approximate
L\"owdin orthogonalization (ALO) by using circulant approximations for the Gram
matrix to obtain a practical filter implementation. We show that the centered
ALO and L\"owdin pulses converge pointwise to the same Nyquist pulse as N tends
to infinity. The set of translates of the Nyquist pulse forms an orthonormal
basis or the shift-invariant space generated by the initial spectral optimal
pulse. The ALO transform provides a closed-form approximation of the L\"owdin
transform, which can be implemented in an analog fashion without the need of
analog to digital conversions. Furthermore, we investigate the interplay
between the optimization and the orthogonalization procedure by using methods
from the theory of shift-invariant spaces. Finally we develop a connection
between our results and wavelet and frame theory.Comment: 33 pages, 11 figures. Accepted for publication 9 Sep 201
Functional Multi-Layer Perceptron: a Nonlinear Tool for Functional Data Analysis
In this paper, we study a natural extension of Multi-Layer Perceptrons (MLP)
to functional inputs. We show that fundamental results for classical MLP can be
extended to functional MLP. We obtain universal approximation results that show
the expressive power of functional MLP is comparable to that of numerical MLP.
We obtain consistency results which imply that the estimation of optimal
parameters for functional MLP is statistically well defined. We finally show on
simulated and real world data that the proposed model performs in a very
satisfactory way.Comment: http://www.sciencedirect.com/science/journal/0893608
- …