976 research outputs found
On the Decay of the Elements of Inverse Triangular Toeplitz Matrices
We consider half-infinite triangular Toeplitz matrices with slow decay of the elements and prove under a monotonicity condition that the elements of the inverse matrix, as well as the elements of the fundamental matrix, decay to zero. We provide a quantitative description of the decay of the fundamental matrix in terms of p-norms. The results add to the classical results of Jaffard and Vecchio and are illustrated by numerical examples
Laplace deconvolution and its application to Dynamic Contrast Enhanced imaging
In the present paper we consider the problem of Laplace deconvolution with
noisy discrete observations. The study is motivated by Dynamic Contrast
Enhanced imaging using a bolus of contrast agent, a procedure which allows
considerable improvement in {evaluating} the quality of a vascular network and
its permeability and is widely used in medical assessment of brain flows or
cancerous tumors. Although the study is motivated by medical imaging
application, we obtain a solution of a general problem of Laplace deconvolution
based on noisy data which appears in many different contexts. We propose a new
method for Laplace deconvolution which is based on expansions of the
convolution kernel, the unknown function and the observed signal over Laguerre
functions basis. The expansion results in a small system of linear equations
with the matrix of the system being triangular and Toeplitz. The number of
the terms in the expansion of the estimator is controlled via complexity
penalty. The advantage of this methodology is that it leads to very fast
computations, does not require exact knowledge of the kernel and produces no
boundary effects due to extension at zero and cut-off at . The technique
leads to an estimator with the risk within a logarithmic factor of of the
oracle risk under no assumptions on the model and within a constant factor of
the oracle risk under mild assumptions. The methodology is illustrated by a
finite sample simulation study which includes an example of the kernel obtained
in the real life DCE experiments. Simulations confirm that the proposed
technique is fast, efficient, accurate, usable from a practical point of view
and competitive
Laplace deconvolution on the basis of time domain data and its application to Dynamic Contrast Enhanced imaging
In the present paper we consider the problem of Laplace deconvolution with
noisy discrete non-equally spaced observations on a finite time interval. We
propose a new method for Laplace deconvolution which is based on expansions of
the convolution kernel, the unknown function and the observed signal over
Laguerre functions basis (which acts as a surrogate eigenfunction basis of the
Laplace convolution operator) using regression setting. The expansion results
in a small system of linear equations with the matrix of the system being
triangular and Toeplitz. Due to this triangular structure, there is a common
number of terms in the function expansions to control, which is realized
via complexity penalty. The advantage of this methodology is that it leads to
very fast computations, produces no boundary effects due to extension at zero
and cut-off at and provides an estimator with the risk within a logarithmic
factor of the oracle risk. We emphasize that, in the present paper, we consider
the true observational model with possibly nonequispaced observations which are
available on a finite interval of length which appears in many different
contexts, and account for the bias associated with this model (which is not
present when ). The study is motivated by perfusion imaging
using a short injection of contrast agent, a procedure which is applied for
medical assessment of micro-circulation within tissues such as cancerous
tumors. Presence of a tuning parameter allows to choose the most
advantageous time units, so that both the kernel and the unknown right hand
side of the equation are well represented for the deconvolution. The
methodology is illustrated by an extensive simulation study and a real data
example which confirms that the proposed technique is fast, efficient,
accurate, usable from a practical point of view and very competitive.Comment: 36 pages, 9 figures. arXiv admin note: substantial text overlap with
arXiv:1207.223
Computing the Exponential of Large Block-Triangular Block-Toeplitz Matrices Encountered in Fluid Queues
The Erlangian approximation of Markovian fluid queues leads to the problem of
computing the matrix exponential of a subgenerator having a block-triangular,
block-Toeplitz structure. To this end, we propose some algorithms which exploit
the Toeplitz structure and the properties of generators. Such algorithms allow
to compute the exponential of very large matrices, which would otherwise be
untreatable with standard methods. We also prove interesting decay properties
of the exponential of a generator having a block-triangular, block-Toeplitz
structure
Superfast solution of linear convolutional Volterra equations using QTT approximation
NOTICE: this is the author’s version of a work that was accepted for publication in Journal of Computational and Applied Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Applied and Computational Mathematics, 260, 2014, doi: 10.1016/j.cam.2013.10.025This article address a linear fractional differential equation and develop effective solution methods using algorithms for the inversion of triangular Toeplitz matrices and the recently proposed QTT format. The inverses of such matrices can be computed by the divide and conquer and modified Bini’s algorithms, for which we present the versions with the QTT approximation. We also present an efficient formula for the shift of vectors given in QTT format, which is used in the divide and conquer algorithm. As a result, we reduce the complexity of inversion from the fast Fourier level O(nlogn) to the speed of superfast Fourier transform, i.e., O(log^2n). The results of the paper are illustrated by numerical examples.During this work D. V. Savostyanov and E. E. Tyrtyshnikov were supported by the Leverhulme Trust to visit, stay and work at the University of Chester, as the Visiting Research Fellow and the Visiting Professor, respectively. Their work was also supported in part by RFBR grants 11-01-00549, 12-01-91333-nnio-a, 13-01-12061, and Russian Federation Government Contracts 14.740.11.0345, 14.740.11.1067, 16.740.12.0727
- …