Quick search Find article
Quick search
Find article

Moment inversion problem for piecewise D-finite functions

Dmitry Batenkov

Show affiliations


We consider the problem of exact reconstruction of univariate functions with jump discontinuities at unknown positions from their moments. These functions are assumed to satisfy an a priori unknown linear homogeneous differential equation with polynomial coefficients on each continuity interval. Therefore, they may be specified by a finite amount of information. This reconstruction problem has practical importance in signal processing and other applications.

It is somewhat of a 'folklore' that the sequence of the moments of such 'piecewise D-finite' functions satisfies a linear recurrence relation of bounded order and degree. We derive this recurrence relation explicitly. It turns out that the coefficients of the differential operator which annihilates every piece of the function, as well as the locations of the discontinuities, appear in this recurrence in a precisely controlled manner. This leads to the formulation of a generic algorithm for reconstructing a piecewise D-finite function from its moments. We investigate the conditions for solvability of resulting linear systems in the general case, as well as analyse a few particular examples. We provide results of numerical simulations for several types of signals, which test the sensitivity of the proposed algorithm to noise.


PACS

84.40.Ua Telecommunications: signal transmission and processing; communication satellites

02.30.Mv Approximations and expansions

02.60.Cb Numerical simulation; solution of equations

02.30.Zz Inverse problems

MSC

15A29 Inverse problems

94A12 Signal theory (characterization, reconstruction, etc.)

Subjects

Mathematical physics

Computational physics

Electronics and devices

Dates

Issue 10 (October 2009)

Received 4 February 2009, in final form 2 July 2009

Published 16 September 2009



  1. Moment inversion problem for piecewise D-finite functions

    Dmitry Batenkov 2009 Inverse Problems 25 105001

  2. Connection between structural characteristics of glasses and their crystalline counterparts

    S N Taraskin 2007 J. Phys.: Condens. Matter 19 455215

  3. Variational calculus with constraints on general algebroids

    Katarzyna Grabowska and Janusz Grabowski 2008 J. Phys. A: Math. Theor. 41 175204

  4. Interaction and coalescence of nanovoids and dynamic fracture in silica glass: multimillion-to-billion atom molecular dynamics simulations

    Ken-ichi Nomura et al 2009 J. Phys. D: Appl. Phys. 42 214011

  5. Operational status of TAMA300 with the seismic attenuation system (SAS)

    R Takahashi et al 2008 Class. Quantum Grav. 25 114036

  6. Baxterization of GLq(2) and its application to the Liouville model and some other models on a lattice

    Andrei G Bytsko 2008 J. Phys. A: Math. Theor. 41 194003

  7. Non-equilibrium relaxation and near-arrest dynamics in colloidal suspensions

    M Medina-Noyola and Pedro Ramírez-González 2009 J. Phys.: Condens. Matter 21 504103

  8. Fully connected network of superconducting qubits in a cavity

    Dimitris I Tsomokos et al 2008 New J. Phys. 10 113020

  9. Low-temperature growth of single-wall carbon nanotubes

    S-M Kim et al 2007 Nanotechnology 18 495606

  10. Effect of lanthanoid organometallic compounds on holographic storage characteristics of doped PQ/poly(hydroxyethyl methacrylate-co-methyl methacrylate) hybrids

    Yu-Fang Chen et al 2009 J. Opt. A: Pure Appl. Opt. 11 125409

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.