Matrix Algebraic Properties of the Fisher Information Matrix of Stationary Processes
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Invertibility Condition of the Fisher Information Matrix of a VARMAX Process and the Tensor Sylvester Matrix
Invertibility Condition of the Fisher Information Matrix of a VARMAX Process and the Tensor Sylvester Matrix André Klein University of Amsterdam Guy Mélard ECARES, Université libre de Bruxelles April 2020 ECARES working paper 2020-11 ECARES ULB - CP 114/04 50, F.D. Roosevelt Ave., B-1050 Brussels BELGIUM www.ecares.org Invertibility Condition of the Fisher Information Matrix of a VARMAX Process and the Tensor Sylvester Matrix Andr´eKlein∗ Guy M´elard† Abstract In this paper the invertibility condition of the asymptotic Fisher information matrix of a controlled vector autoregressive moving average stationary process, VARMAX, is dis- played in a theorem. It is shown that the Fisher information matrix of a VARMAX process becomes invertible if the VARMAX matrix polynomials have no common eigenvalue. Con- trarily to what was mentioned previously in a VARMA framework, the reciprocal property is untrue. We make use of tensor Sylvester matrices since checking equality of the eigen- values of matrix polynomials is most easily done in that way. A tensor Sylvester matrix is a block Sylvester matrix with blocks obtained by Kronecker products of the polynomial coefficients by an identity matrix, on the left for one polynomial and on the right for the other one. The results are illustrated by numerical computations. MSC Classification: 15A23, 15A24, 60G10, 62B10. Keywords: Tensor Sylvester matrix; Matrix polynomial; Common eigenvalues; Fisher in- formation matrix; Stationary VARMAX process. Declaration of interest: none ∗University of Amsterdam, The Netherlands, Rothschild Blv. 123 Apt.7, 6527123 Tel-Aviv, Israel (e-mail: [email protected]). †Universit´elibre de Bruxelles, Solvay Brussels School of Economics and Management, ECARES, avenue Franklin Roosevelt 50 CP 114/04, B-1050 Brussels, Belgium (e-mail: [email protected]). -
Beam Modes of Lasers with Misaligned Complex Optical Elements
Portland State University PDXScholar Dissertations and Theses Dissertations and Theses 1995 Beam Modes of Lasers with Misaligned Complex Optical Elements Anthony A. Tovar Portland State University Follow this and additional works at: https://pdxscholar.library.pdx.edu/open_access_etds Part of the Electrical and Computer Engineering Commons Let us know how access to this document benefits ou.y Recommended Citation Tovar, Anthony A., "Beam Modes of Lasers with Misaligned Complex Optical Elements" (1995). Dissertations and Theses. Paper 1363. https://doi.org/10.15760/etd.1362 This Dissertation is brought to you for free and open access. It has been accepted for inclusion in Dissertations and Theses by an authorized administrator of PDXScholar. Please contact us if we can make this document more accessible: [email protected]. DISSERTATION APPROVAL The abstract and dissertation of Anthony Alan Tovar for the Doctor of Philosophy in Electrical and Computer Engineering were presented April 21, 1995 and accepted by the dissertation committee and the doctoral program. Carl G. Bachhuber Vincent C. Williams, Representative of the Office of Graduate Studies DOCTORAL PROGRAM APPROVAL: Rolf Schaumann, Chair, Department of Electrical Engineering ************************************************************************ ACCEPTED FOR PORTLAND STATE UNIVERSITY BY THE LIBRARY ABSTRACT An abstract of the dissertation of Anthony Alan Tovar for the Doctor of Philosophy in Electrical and Computer Engineering presented April 21, 1995. Title: Beam Modes of Lasers with Misaligned Complex Optical Elements A recurring theme in my research is that mathematical matrix methods may be used in a wide variety of physics and engineering applications. Transfer matrix tech niques are conceptually and mathematically simple, and they encourage a systems approach. -
Generalized Sylvester Theorems for Periodic Applications in Matrix Optics
Portland State University PDXScholar Electrical and Computer Engineering Faculty Publications and Presentations Electrical and Computer Engineering 3-1-1995 Generalized Sylvester theorems for periodic applications in matrix optics Lee W. Casperson Portland State University Anthony A. Tovar Follow this and additional works at: https://pdxscholar.library.pdx.edu/ece_fac Part of the Electrical and Computer Engineering Commons Let us know how access to this document benefits ou.y Citation Details Anthony A. Tovar and W. Casperson, "Generalized Sylvester theorems for periodic applications in matrix optics," J. Opt. Soc. Am. A 12, 578-590 (1995). This Article is brought to you for free and open access. It has been accepted for inclusion in Electrical and Computer Engineering Faculty Publications and Presentations by an authorized administrator of PDXScholar. Please contact us if we can make this document more accessible: [email protected]. 578 J. Opt. Soc. Am. AIVol. 12, No. 3/March 1995 A. A. Tovar and L. W. Casper Son Generalized Sylvester theorems for periodic applications in matrix optics Anthony A. Toyar and Lee W. Casperson Department of Electrical Engineering,pirtland State University, Portland, Oregon 97207-0751 i i' Received June 9, 1994; revised manuscripjfeceived September 19, 1994; accepted September 20, 1994 Sylvester's theorem is often applied to problems involving light propagation through periodic optical systems represented by unimodular 2 X 2 transfer matrices. We extend this theorem to apply to broader classes of optics-related matrices. These matrices may be 2 X 2 or take on an important augmented 3 X 3 form. The results, which are summarized in tabular form, are useful for the analysis and the synthesis of a variety of optical systems, such as those that contain periodic distributed-feedback lasers, lossy birefringent filters, periodic pulse compressors, and misaligned lenses and mirrors. -
A Note on the Inversion of Sylvester Matrices in Control Systems
Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2011, Article ID 609863, 10 pages doi:10.1155/2011/609863 Research Article A Note on the Inversion of Sylvester Matrices in Control Systems Hongkui Li and Ranran Li College of Science, Shandong University of Technology, Shandong 255049, China Correspondence should be addressed to Hongkui Li, [email protected] Received 21 November 2010; Revised 28 February 2011; Accepted 31 March 2011 Academic Editor: Gradimir V. Milovanovic´ Copyright q 2011 H. Li and R. Li. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. We give a sufficient condition the solvability of two standard equations of Sylvester matrix by using the displacement structure of the Sylvester matrix, and, according to the sufficient condition, we derive a new fast algorithm for the inversion of a Sylvester matrix, which can be denoted as a sum of products of two triangular Toeplitz matrices. The stability of the inversion formula for a Sylvester matrix is also considered. The Sylvester matrix is numerically forward stable if it is nonsingular and well conditioned. 1. Introduction Let Rx be the space of polynomials over the real numbers. Given univariate polynomials ∈ f x ,g x R x , a1 / 0, where n n−1 ··· m m−1 ··· f x a1x a2x an1,a1 / 0,gx b1x b2x bm1,b1 / 0. 1.1 Let S denote the Sylvester matrix of f x and g x : ⎫ ⎛ ⎞ ⎪ ⎪ a a ··· ··· a ⎪ ⎜ 1 2 n 1 ⎟ ⎬ ⎜ ··· ··· ⎟ ⎜ a1 a2 an1 ⎟ m row ⎜ ⎟ ⎪ ⎜ . -
THREE STEPS on an OPEN ROAD Gilbert Strang This Note Describes
Inverse Problems and Imaging doi:10.3934/ipi.2013.7.961 Volume 7, No. 3, 2013, 961{966 THREE STEPS ON AN OPEN ROAD Gilbert Strang Massachusetts Institute of Technology Cambridge, MA 02139, USA Abstract. This note describes three recent factorizations of banded invertible infinite matrices 1. If A has a banded inverse : A=BC with block{diagonal factors B and C. 2. Permutations factor into a shift times N < 2w tridiagonal permutations. 3. A = LP U with lower triangular L, permutation P , upper triangular U. We include examples and references and outlines of proofs. This note describes three small steps in the factorization of banded matrices. It is written to encourage others to go further in this direction (and related directions). At some point the problems will become deeper and more difficult, especially for doubly infinite matrices. Our main point is that matrices need not be Toeplitz or block Toeplitz for progress to be possible. An important theory is already established [2, 9, 10, 13-16] for non-Toeplitz \band-dominated operators". The Fredholm index plays a key role, and the second small step below (taken jointly with Marko Lindner) computes that index in the special case of permutation matrices. Recall that banded Toeplitz matrices lead to Laurent polynomials. If the scalars or matrices a−w; : : : ; a0; : : : ; aw lie along the diagonals, the polynomial is A(z) = P k akz and the bandwidth is w. The required index is in this case a winding number of det A(z). Factorization into A+(z)A−(z) is a classical problem solved by Plemelj [12] and Gohberg [6-7]. -
Polynomials and Hankel Matrices
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Polynomials and Hankel Matrices Miroslav Fiedler Czechoslovak Academy of Sciences Institute of Mathematics iitnci 25 115 67 Praha 1, Czechoslovakia Submitted by V. Ptak ABSTRACT Compatibility of a Hankel n X n matrix W and a polynomial f of degree m, m < n, is defined. If m = n, compatibility means that HC’ = CfH where Cf is the companion matrix of f With a suitable generalization of Cr, this theorem is gener- alized to the case that m < n. INTRODUCTION By a Hankel matrix [S] we shall mean a square complex matrix which has, if of order n, the form ( ai +k), i, k = 0,. , n - 1. If H = (~y~+~) is a singular n X n Hankel matrix, the H-polynomial (Pi of H was defined 131 as the greatest common divisor of the determinants of all (r + 1) x (r + 1) submatrices~of the matrix where r is the rank of H. In other words, (Pi is that polynomial for which the nX(n+l)matrix I, 0 0 0 %fb) 0 i 0 0 0 1 LINEAR ALGEBRA AND ITS APPLICATIONS 66:235-248(1985) 235 ‘F’Elsevier Science Publishing Co., Inc., 1985 52 Vanderbilt Ave., New York, NY 10017 0024.3795/85/$3.30 236 MIROSLAV FIEDLER is the Smith normal form [6] of H,. It has also been shown [3] that qN is a (nonzero) polynomial of degree at most T. It is known [4] that to a nonsingular n X n Hankel matrix H = ((Y~+~)a linear pencil of polynomials of degree at most n can be assigned as follows: f(x) = fo + f,x + . -
UC Riverside UC Riverside Previously Published Works
UC Riverside UC Riverside Previously Published Works Title Fisher information matrix: A tool for dimension reduction, projection pursuit, independent component analysis, and more Permalink https://escholarship.org/uc/item/9351z60j Authors Lindsay, Bruce G Yao, Weixin Publication Date 2012 Peer reviewed eScholarship.org Powered by the California Digital Library University of California 712 The Canadian Journal of Statistics Vol. 40, No. 4, 2012, Pages 712–730 La revue canadienne de statistique Fisher information matrix: A tool for dimension reduction, projection pursuit, independent component analysis, and more Bruce G. LINDSAY1 and Weixin YAO2* 1Department of Statistics, The Pennsylvania State University, University Park, PA 16802, USA 2Department of Statistics, Kansas State University, Manhattan, KS 66502, USA Key words and phrases: Dimension reduction; Fisher information matrix; independent component analysis; projection pursuit; white noise matrix. MSC 2010: Primary 62-07; secondary 62H99. Abstract: Hui & Lindsay (2010) proposed a new dimension reduction method for multivariate data. It was based on the so-called white noise matrices derived from the Fisher information matrix. Their theory and empirical studies demonstrated that this method can detect interesting features from high-dimensional data even with a moderate sample size. The theoretical emphasis in that paper was the detection of non-normal projections. In this paper we show how to decompose the information matrix into non-negative definite information terms in a manner akin to a matrix analysis of variance. Appropriate information matrices will be identified for diagnostics for such important modern modelling techniques as independent component models, Markov dependence models, and spherical symmetry. The Canadian Journal of Statistics 40: 712– 730; 2012 © 2012 Statistical Society of Canada Resum´ e:´ Hui et Lindsay (2010) ont propose´ une nouvelle methode´ de reduction´ de la dimension pour les donnees´ multidimensionnelles. -
(Integer Or Rational Number) Arithmetic. -Computing T
Electronic Transactions on Numerical Analysis. ETNA Volume 18, pp. 188-197, 2004. Kent State University Copyright 2004, Kent State University. [email protected] ISSN 1068-9613. A NEW SOURCE OF STRUCTURED SINGULAR VALUE DECOMPOSITION PROBLEMS ¡ ANA MARCO AND JOSE-J´ AVIER MARTINEZ´ ¢ Abstract. The computation of the Singular Value Decomposition (SVD) of structured matrices has become an important line of research in numerical linear algebra. In this work the problem of inversion in the context of the computation of curve intersections is considered. Although this problem has usually been dealt with in the field of exact rational computations and in that case it can be solved by using Gaussian elimination, when one has to work in finite precision arithmetic the problem leads to the computation of the SVD of a Sylvester matrix, a different type of structured matrix widely used in computer algebra. In addition only a small part of the SVD is needed, which shows the interest of having special algorithms for this situation. Key words. curves, intersection, singular value decomposition, structured matrices. AMS subject classifications. 14Q05, 65D17, 65F15. 1. Introduction and basic results. The singular value decomposition (SVD) is one of the most valuable tools in numerical linear algebra. Nevertheless, in spite of its advantageous features it has not usually been applied in solving curve intersection problems. Our aim in this paper is to consider the problem of inversion in the context of the computation of the points of intersection of two plane curves, and to show how this problem can be solved by computing the SVD of a Sylvester matrix, a type of structured matrix widely used in computer algebra. -
Statistical Estimation in Multivariate Normal Distribution
STATISTICAL ESTIMATION IN MULTIVARIATE NORMAL DISTRIBUTION WITH A BLOCK OF MISSING OBSERVATIONS by YI LIU Presented to the Faculty of the Graduate School of The University of Texas at Arlington in Partial Fulfillment of the Requirements for the Degree of DOCTOR OF PHILOSOPHY THE UNIVERSITY OF TEXAS AT ARLINGTON DECEMBER 2017 Copyright © by YI LIU 2017 All Rights Reserved ii To Alex and My Parents iii Acknowledgements I would like to thank my supervisor, Dr. Chien-Pai Han, for his instructing, guiding and supporting me over the years. You have set an example of excellence as a researcher, mentor, instructor and role model. I would like to thank Dr. Shan Sun-Mitchell for her continuously encouraging and instructing. You are both a good teacher and helpful friend. I would like to thank my thesis committee members Dr. Suvra Pal and Dr. Jonghyun Yun for their discussion, ideas and feedback which are invaluable. I would like to thank the graduate advisor, Dr. Hristo Kojouharov, for his instructing, help and patience. I would like to thank the chairman Dr. Jianzhong Su, Dr. Minerva Cordero-Epperson, Lona Donnelly, Libby Carroll and other staffs for their help. I would like to thank my manager, Robert Schermerhorn, for his understanding, encouraging and supporting which make this happen. I would like to thank my employer Sabre and my coworkers for their support in the past two years. I would like to thank my husband Alex for his encouraging and supporting over all these years. In particularly, I would like to thank my parents -- without the inspiration, drive and support that you have given me, I might not be the person I am today. -
Evaluation of Spectrum of 2-Periodic Tridiagonal-Sylvester Matrix
Evaluation of spectrum of 2-periodic tridiagonal-Sylvester matrix Emrah KILIÇ AND Talha ARIKAN Abstract. The Sylvester matrix was …rstly de…ned by J.J. Sylvester. Some authors have studied the relationships between certain or- thogonal polynomials and determinant of Sylvester matrix. Chu studied a generalization of the Sylvester matrix. In this paper, we introduce its 2-period generalization. Then we compute its spec- trum by left eigenvectors with a similarity trick. 1. Introduction There has been increasing interest in tridiagonal matrices in many di¤erent theoretical …elds, especially in applicative …elds such as numer- ical analysis, orthogonal polynomials, engineering, telecommunication system analysis, system identi…cation, signal processing (e.g., speech decoding, deconvolution), special functions, partial di¤erential equa- tions and naturally linear algebra (see [2, 4, 5, 6, 15]). Some authors consider a general tridiagonal matrix of …nite order and then describe its LU factorizations, determine the determinant and inverse of a tridi- agonal matrix under certain conditions (see [3, 7, 10, 11]). The Sylvester type tridiagonal matrix Mn(x) of order (n + 1) is de- …ned as x 1 0 0 0 0 n x 2 0 0 0 2 . 3 0 n 1 x 3 .. 0 0 6 . 7 Mn(x) = 6 . .. .. .. .. 7 6 . 7 6 . 7 6 0 0 0 .. .. n 1 0 7 6 7 6 0 0 0 0 x n 7 6 7 6 0 0 0 0 1 x 7 6 7 4 5 1991 Mathematics Subject Classi…cation. 15A36, 15A18, 15A15. Key words and phrases. Sylvester Matrix, spectrum, determinant. Corresponding author. -
A Sufficiency Paradox: an Insufficient Statistic Preserving the Fisher
A Sufficiency Paradox: An Insufficient Statistic Preserving the Fisher Information Abram KAGAN and Lawrence A. SHEPP this it is possible to find an insufficient statistic T such that (1) holds. An example of a regular statistical experiment is constructed The following example illustrates this. Let g(x) be the density where an insufficient statistic preserves the Fisher information function of a gamma distribution Gamma(3, 1), that is, contained in the data. The data are a pair (∆,X) where ∆ is a 2 −x binary random variable and, given ∆, X has a density f(x−θ|∆) g(x)=(1/2)x e ,x≥ 0; = 0,x<0. depending on a location parameter θ. The phenomenon is based on the fact that f(x|∆) smoothly vanishes at one point; it can be Take a binary variable ∆ with eliminated by adding to the regularity of a statistical experiment P (∆=1)= w , positivity of the density function. 1 P (∆=2)= w2,w1 + w2 =1,w1 =/ w2 (2) KEY WORDS: Convexity; Regularity; Statistical experi- ment. and let Y be a continuous random variable with the conditional density f(y|∆) given by f1(y)=f(y|∆=1)=.7g(y),y≥ 0; = .3g(−y),y≤ 0, 1. INTRODUCTION (3) Let P = {p(x; θ),θ∈ Θ} be a parametric family of densities f2(y)=f(y|∆=2)=.3g(y),y≥ 0; = .7g(−y),y≤ 0. (with respect to a measure µ) of a random element X taking values in a measurable space (X , A), the parameter space Θ (4) being an interval. Following Ibragimov and Has’minskii (1981, There is nothing special in the pair (.7,.3); any pair of positive chap. -
(Hessenberg) Eigenvalue-Eigenmatrix Relations∗
(HESSENBERG) EIGENVALUE-EIGENMATRIX RELATIONS∗ JENS-PETER M. ZEMKE† Abstract. Explicit relations between eigenvalues, eigenmatrix entries and matrix elements are derived. First, a general, theoretical result based on the Taylor expansion of the adjugate of zI − A on the one hand and explicit knowledge of the Jordan decomposition on the other hand is proven. This result forms the basis for several, more practical and enlightening results tailored to non-derogatory, diagonalizable and normal matrices, respectively. Finally, inherent properties of (upper) Hessenberg, resp. tridiagonal matrix structure are utilized to construct computable relations between eigenvalues, eigenvector components, eigenvalues of principal submatrices and products of lower diagonal elements. Key words. Algebraic eigenvalue problem, eigenvalue-eigenmatrix relations, Jordan normal form, adjugate, principal submatrices, Hessenberg matrices, eigenvector components AMS subject classifications. 15A18 (primary), 15A24, 15A15, 15A57 1. Introduction. Eigenvalues and eigenvectors are defined using the relations Av = vλ and V −1AV = J. (1.1) We speak of a partial eigenvalue problem, when for a given matrix A ∈ Cn×n we seek scalar λ ∈ C and a corresponding nonzero vector v ∈ Cn. The scalar λ is called the eigenvalue and the corresponding vector v is called the eigenvector. We speak of the full or algebraic eigenvalue problem, when for a given matrix A ∈ Cn×n we seek its Jordan normal form J ∈ Cn×n and a corresponding (not necessarily unique) eigenmatrix V ∈ Cn×n. Apart from these constitutional relations, for some classes of structured matrices several more intriguing relations between components of eigenvectors, matrix entries and eigenvalues are known. For example, consider the so-called Jacobi matrices.