306 research outputs found

    Univariate spline quasi-interpolants and applications to numerical analysis

    Full text link
    We describe some new univariate spline quasi-interpolants on uniform partitions of bounded intervals. Then we give some applications to numerical analysis: integration, differentiation and approximation of zeros

    Sparse Modelling and Multi-exponential Analysis

    Get PDF
    The research fields of harmonic analysis, approximation theory and computer algebra are seemingly different domains and are studied by seemingly separated research communities. However, all of these are connected to each other in many ways. The connection between harmonic analysis and approximation theory is not accidental: several constructions among which wavelets and Fourier series, provide major insights into central problems in approximation theory. And the intimate connection between approximation theory and computer algebra exists even longer: polynomial interpolation is a long-studied and important problem in both symbolic and numeric computing, in the former to counter expression swell and in the latter to construct a simple data model. A common underlying problem statement in many applications is that of determining the number of components, and for each component the value of the frequency, damping factor, amplitude and phase in a multi-exponential model. It occurs, for instance, in magnetic resonance and infrared spectroscopy, vibration analysis, seismic data analysis, electronic odour recognition, keystroke recognition, nuclear science, music signal processing, transient detection, motor fault diagnosis, electrophysiology, drug clearance monitoring and glucose tolerance testing, to name just a few. The general technique of multi-exponential modeling is closely related to what is commonly known as the Padé-Laplace method in approximation theory, and the technique of sparse interpolation in the field of computer algebra. The problem statement is also solved using a stochastic perturbation method in harmonic analysis. The problem of multi-exponential modeling is an inverse problem and therefore may be severely ill-posed, depending on the relative location of the frequencies and phases. Besides the reliability of the estimated parameters, the sparsity of the multi-exponential representation has become important. A representation is called sparse if it is a combination of only a few elements instead of all available generating elements. In sparse interpolation, the aim is to determine all the parameters from only a small amount of data samples, and with a complexity proportional to the number of terms in the representation. Despite the close connections between these fields, there is a clear lack of communication in the scientific literature. The aim of this seminar is to bring researchers together from the three mentioned fields, with scientists from the varied application domains.Output Type: Meeting Repor

    Non-uniform UE-spline quasi-interpolants and their application to the numerical solution of integral equations

    Get PDF
    A construction of Marsden’s identity for UE-splines is developed and a complete proof is given. With the help of this identity, a new non-uniform quasi-interpolant that repro-duces the spaces of polynomial, trigonometric and hyperbolic functions are defined. Effi-cient quadrature rules based on integrating these quasi-interpolation schemes are derived and analyzed. Then, a quadrature formula associated with non-uniform quasi-interpolation along with Nyström’s method is used to numericallysolve Hammerstein and Fredholm integral equations. Numerical results that illustrate the effectiveness of these rules are pre-sented.Universidad de Granada / CBU

    Alternative methods of solving state-dependent pricing models

    Get PDF
    We use simulation-based techniques to compare and contrast two methods for solving state-dependent pricing models: discretization, which solves and simulates the model on a grid; and collocation, which relies on Chebyshev polynomials. While both methods produce qualitatively similar results, statistically significant quantitative differences do arise. We present evidence favoring discretization over collocation in this context, given a lack of robustness in the latter.

    Spectral collocation methods

    Get PDF
    This review covers the theory and application of spectral collocation methods. Section 1 describes the fundamentals, and summarizes results pertaining to spectral approximations of functions. Some stability and convergence results are presented for simple elliptic, parabolic, and hyperbolic equations. Applications of these methods to fluid dynamics problems are discussed in Section 2

    A quadrature formula associated with a univariate quadratic spline quasi-interpolant

    No full text
    International audienceWe study a new simple quadrature rule based on integrating a C1C^1 quadratic spline quasi-interpolant on a bounded interval. We give nodes and weights for uniform and non-uniform partitions. We also give error estimates for smooth functions and we compare this formula with Simpson's rule
    • …
    corecore