Displacement structure and rational interpolation theory
Graph Chatbot
Chat with Graph Search
Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
Many important problems in pure and applied mathematics and engineering can be reduced to linear algebra on dense structured matrices. The structure of these dense matrices is understood in the sense that their n2 entries can be "compressed" to a smaller n ...
We describe a fast recursive algorithm for the solution of an unconstrained rational interpolation problem by exploiting the displacement structure concept. We use the interpolation data to implicitly define a convenient non-Hermitian structured matrix, an ...
We study the spatialization of the sound field in a room, in particular the evolution of room impulse responses as function of their spatial positions. The presented technique allows us to completely characterize the sound field in any arbitrary location i ...
We consider using spline interpolation to improve the standard filtered back-projection (FBP) tomographic reconstruction algorithm. In particular, we propose to link the design of the filtering operator with the interpolation model that is applied to the s ...
This chapter presents a survey of interpolation and resampling techniques in the context of exact, separable interpolation of regularly sampled data. In this context, the traditional view of interpolation is to represent an arbitrary continuous function as ...
The most essential ingredient of interpolation is its basis function. We have shown in previous papers that this basis need not be necessarily interpolating to achieve good results. On the contrary, several recent studies have confirmed that non-interpolat ...
An efficient recursive solution is presented for the one-sided unconstrained tangential interpolation problem. The method relies on the triangular factorization of a certain structured matrix that is implicitly defined by the interpolation data. The recurs ...
We describe a novel approach to analytic rational interpolation problems of the Hermite-Fejér type, based on the fast generalized Schur algorithm for the recursive triangular factorization of structured matrices. We use the interpolation data to construct ...
This paper presents an interpolation method based on shifted versions of two piecewise linear generators, which provides approximation order 2 like usual piecewise-linear interpolation; i.e., this method is able to represent the constant and the ramp exact ...
Method of interpolating digital samples (fN, fn) using interpolation functions ( psi , psi (x-x0)) that are shifted by an arbitrary shift value (x0) relative to said samples (fN, fn). It will be shown that there is a non-zero and non-trivial optimal value ...
