11,133 research outputs found
Differential qd algorithm with shifts for rank-structured matrices
Although QR iterations dominate in eigenvalue computations, there are several
important cases when alternative LR-type algorithms may be preferable. In
particular, in the symmetric tridiagonal case where differential qd algorithm
with shifts (dqds) proposed by Fernando and Parlett enjoys often faster
convergence while preserving high relative accuracy (that is not guaranteed in
QR algorithm). In eigenvalue computations for rank-structured matrices QR
algorithm is also a popular choice since, in the symmetric case, the rank
structure is preserved. In the unsymmetric case, however, QR algorithm destroys
the rank structure and, hence, LR-type algorithms come to play once again. In
the current paper we discover several variants of qd algorithms for
quasiseparable matrices. Remarkably, one of them, when applied to Hessenberg
matrices becomes a direct generalization of dqds algorithm for tridiagonal
matrices. Therefore, it can be applied to such important matrices as companion
and confederate, and provides an alternative algorithm for finding roots of a
polynomial represented in the basis of orthogonal polynomials. Results of
preliminary numerical experiments are presented
On a two-server finite queuing system with ordered entry and deterministic arrivals
Consider a two-server, ordered entry, queuing system with heterogeneous servers and finite waiting rooms in front of the servers. Service times are negative exponentially distributed. The arrival process is deterministic. A matrix solution for the steady state probabilities of the number of customers in the system is derived. The overflow probability will be used to formulate the stability condition of a closed-loop conveyor system with two work stations
Universal transient behavior in large dynamical systems on networks
We analyze how the transient dynamics of large dynamical systems in the
vicinity of a stationary point, modeled by a set of randomly coupled linear
differential equations, depends on the network topology. We characterize the
transient response of a system through the evolution in time of the squared
norm of the state vector, which is averaged over different realizations of the
initial perturbation. We develop a mathematical formalism that computes this
quantity for graphs that are locally tree-like. We show that for unidirectional
networks the theory simplifies and general analytical results can be derived.
For example, we derive analytical expressions for the average squared norm for
random directed graphs with a prescribed degree distribution. These analytical
results reveal that unidirectional systems exhibit a high degree of
universality in the sense that the average squared norm only depends on a
single parameter encoding the average interaction strength between the
individual constituents. In addition, we derive analytical expressions for the
average squared norm for unidirectional systems with fixed diagonal disorder
and with bimodal diagonal disorder. We illustrate these results with numerical
experiments on large random graphs and on real-world networks.Comment: 19 pages, 7 figures. Substantially enlarged version. Submitted to
Physical Review Researc
Efficient semiparametric estimation in time-varying regression models
We study semiparametric inference in some linear regression models with
time-varying coefficients, dependent regressors and dependent errors. This
problem, which has been considered recently by Zhang and Wu (2012) under the
functional dependence measure, is interesting for parsimony reasons or for
testing stability of some coefficients in a linear regression model. In this
paper, we propose a different procedure for estimating non time-varying
parameters at the rate root n, in the spirit of the method introduced by
Robinson (1988) for partially linear models. When the errors in the model are
martingale differences, this approach can lead to more effcient estimates than
the method considered in Zhang and Wu (2012). For a time-varying AR process
with exogenous covariates and conditionally Gaussian errors, we derive a notion
of efficient information matrix from a convolution theorem adapted to
triangular arrays. For independent but non identically distributed Gaussian
errors, we construct an asymptotically efficient estimator in a semiparametric
sense
- …