384 research outputs found

    Estimation of a Stieltjes function expanded to Taylor series at complex conjugate points

    Get PDF
    AbstractTaylor series expansions of a Stieltjes function f in various complex conjugate points are used to construct the so called unified continued fractions (UCF) terminated on P-th step by a remainder fPU named tail of f. We prove that, if f is a Stieltjes function then its tail fPU is also a Stieltjes function. The estimations of f are obtained in what follows. Numerical calculations of the new complex bounds on f generated by complex conjugate input data are carried out

    Cleaning large correlation matrices: tools from random matrix theory

    Full text link
    This review covers recent results concerning the estimation of large covariance matrices using tools from Random Matrix Theory (RMT). We introduce several RMT methods and analytical techniques, such as the Replica formalism and Free Probability, with an emphasis on the Marchenko-Pastur equation that provides information on the resolvent of multiplicatively corrupted noisy matrices. Special care is devoted to the statistics of the eigenvectors of the empirical correlation matrix, which turn out to be crucial for many applications. We show in particular how these results can be used to build consistent "Rotationally Invariant" estimators (RIE) for large correlation matrices when there is no prior on the structure of the underlying process. The last part of this review is dedicated to some real-world applications within financial markets as a case in point. We establish empirically the efficacy of the RIE framework, which is found to be superior in this case to all previously proposed methods. The case of additively (rather than multiplicatively) corrupted noisy matrices is also dealt with in a special Appendix. Several open problems and interesting technical developments are discussed throughout the paper.Comment: 165 pages, article submitted to Physics Report

    Is Gauss quadrature better than Clenshaw-Curtis?

    Get PDF
    We consider the question of whether Gauss quadrature, which is very famous, is more powerful than the much simpler Clenshaw-Curtis quadrature, which is less well-known. Seven-line MATLAB codes are presented that implement both methods, and experiments show that the supposed factor-of-2 advantage of Gauss quadrature is rarely realized. Theorems are given to explain this effect. First, following Elliott and O'Hara and Smith in the 1960s, the phenomenon is explained as a consequence of aliasing of coefficients in Chebyshev expansions. Then another explanation is offered based on the interpretation of a quadrature formula as a rational approximation of log⁡((z+1)/(z−1))\log((z+1)/(z-1)) in the complex plane. Gauss quadrature corresponds to Pad\'e approximation at z=∞z=\infty. Clenshaw-Curtis quadrature corresponds to an approximation whose order of accuracy at z=∞z=\infty is only half as high, but which is nevertheless equally accurate near [−1,1][-1,1]

    Analytical properties of the Lambert W function

    Get PDF
    This research studies analytical properties of one of the special functions, the Lambert W function. W function was re-discovered and included into the library of the computer-algebra system Maple in 1980’s. Interest to the function nowadays is due to the fact that it has many applications in a wide variety of fields of science and engineering. The project can be broken into four parts. In the first part we scrutinize a convergence of some previously known asymptotic series for the Lambert W function using an experimental approach followed by analytic investigation. Particularly, we have established the domain of convergence in real and complex cases, given a comparative analysis of the series properties and found asymptotic estimates for the expansion coefficients. The main analytical tools used herein are Implicit Function Theorem, Lagrange Inversion Theorem and Darboux’s Theorem. In the second part we consider an opportunity to improve convergence prop­ erties of the series under study in terms of the domain of,convergence and rate of convergence. For this purpose we have studied a new invariant transformation defined by parameter p, which retains the basic series structure. An effect of parameter p on a size of the domain of convergence and rate of convergence of the series has been studied theoretically and numerically using M a p l e . We have found that an increase in parameter p results in an extension of the domain of convergence while the rate of convergence can be either raised or lowered. We also considered an expansion of W(x) in powers of Inx. For this series we found three new forms for a representation of the expansion coefficients in terms of different special numbers and accordingly have obtained different ways ito\u27compute the expansion coefficients. As an extra consequence we have obtained some combinatorial relations including the Carlitz-Riordan identities. In the third part we study the properties of the polynomials appearing in the expressions for the higher derivatives of the Lambert W function. It is shown that the polynomial coefficients form a positive sequence that is log-concave and unimodal, which implies that the positive real branch of the Lambert W function is Bernstein and its derivative is a Stieltjes function. In the fourth part we show that many functions containing Ware Stieltjes functions. In terms of the result obtained in the third part, we, in fact, obtain one more way to establish that the derivative of W function is a Stieltjes function. We have extended the properties of the set of Stieltjes functions and also proved a generalization of a conjecture of Jackson, Procacci &; Sokal. In addition, we have considered a relation of W to the class of completely monotonic functions and shown that W is a complete Bernstein function. . We give explicit Stieltjes representations of functions of W, We also present integral representations of W which are associated with the properties of its being a Bernstein and Pick function. Representations based on Poisson and Burniston- Siewert integrals are given as well. The results are obtained relying on the fact that the all of the above mentioned classes are characterized by their own integral forms and using Cauchy Integral Formula, Stieltjes-Perron Inversion Formula and properties of W itself

    Generalization of polynomial chaos for estimation of angular random variables

    Get PDF
    “The state of a dynamical system will rarely be known perfectly, requiring the variable elements in the state to become random variables. More accurate estimation of the uncertainty in the random variable results in a better understanding of how the random variable will behave at future points in time. Many methods exist for representing a random variable within a system including a polynomial chaos expansion (PCE), which expresses a random variable as a linear combination of basis polynomials. Polynomial chaos expansions have been studied at length for the joint estimation of states that are purely translational (i.e. described in Cartesian space); however, many dynamical systems also include non-translational states, such as angles. Many methods of quantifying the uncertainty in a random variable are not capable of representing angular random variables on the unit circle and instead rely on projections onto a tangent line. Any element of any space V can be quantified with a PCE if V is spanned by the expansion’s basis polynomials. This implies that, as long as basis polynomials span the unit circle, an angular random variable (either real or complex) can be quantified using a PCE. A generalization of the PCE is developed allowing for the representation of complex valued random variables, which includes complex representations of angles. Additionally, it is proposed that real valued polynomials that are orthogonal with respect to measures on the real valued unit circle can be used as basis polynomials in a chaos expansion, which reduces the additional numerical burden imposed by complex valued polynomials. Both complex and real unit circle PCEs are shown to accurately estimate angular random variables in independent and correlated multivariate dynamical systems”--Abstract, page iii
    • 

    corecore