Estimating the support of a scaling vector
|
|
- Mervin Jefferson
- 5 years ago
- Views:
Transcription
1 Estimating the support of a scaling vector Wasin So Jianzhong Wang October, 00 Abstract An estimate is given for the support of each component function of a compactly supported scaling vector satisfying a matrix refinement equation with finite number of terms The estimate is based on the highest lowest degree of each polynomial in the corresponding matrix symbol Only basic techniques from matrix theory are involved in the derivation Introduction In this paper we are interested in measurable functions from the reals R to the complex C; two functions are equal if they are identical almost everywhere Let r be a positive integer F [f f r ] T be a complex vector-valued function on R, where T denotes the transpose of a matrix A point t R is called a support point of F if the measure of the intersection x : F (x) 0 (t ɛ, t + ɛ) is not zero for any ɛ > 0 The support of F, denoted by supp(f ), is defined as the convex hull of the set of support points of F Hence equal functions have same supports; the support of a nonzero function is always a close interval with positve length Note that, in the literature of wavelet theory with r, the support of a scaling function is always taken to be a closed interval because of the result in [5] (also see [, pg 5]) Recent interests in multiwavelets lead to the study of scaling vector Φ [φ φ r ] T which is a vector-valued function satisfying a matrix refinement Department of Mathematical Information Sciences, Sam Houston State University, Huntsville, TX 7734 Both authors are partially supported by the National Science Foundation grant DMS-95038
2 equation (MRE) with finite number of terms Φ(x) N C k Φ(x k) () k0 where C k s are r r matrices In applications, shortly supported multiwavelets are always desired Support of multiwavelets can be obtained easily from the support of the corresponding scaling vectors Hence it is useful to estimate the support of scaling vectors from the defining MRE However the determination of the support of a scaling vector is not straightforward In [3], Heil Colella observed that supp(φ) [0, N] if Φ is compactly supported But this estimate is too crude as the following example, due to Geronimo, Hardin, Massopust [], shows Example Let Φ [φ φ ] T be a scaling vector satisfying the MRE () with matrix coefficients: C 0 [ ] 6 0, C [ ] , 0 C [ ], C 3 0 [ Note that supp(φ ) [0, ], supp(φ ) [0, ] so supp(φ) [0, ] [0, 3] An explanation is the existence of nilpotent matrices Note that C 3 in the above example is nilpotent In [6], Massopust, Ruch Van Fleet showed that supp(φ) [0, N r ] if C N is nilpotent, supp(φ) [ r, N] if C 0 is nilpotent However such improved estimates are still not good enough to explain the above example In this paper, we give an estimate for each componentwise support supp(φ i ) hence the global support supp(φ) Sufficient conditions are given for these estimates to be acheived The rest of the paper is organized as follows Our main results are stated in with an illustration Proofs are given in 3 4 is devoted to the study of the global support of a scaling vector ]
3 Componentwise support of a scaling vector For the rest of the paper, let Φ [φ φ r ] T be a compactly supported scaling vector satisfying the MRE () In this section we are interested in estimating the support supp(φ i ) for i r To this end, we define the associated matrix symbol by P (z) N C k z k, k0 which is a r r matrix with polynomial entries Let h(i, j) (resp l(i, j)) be the highest (resp lowest) degree of the (i, j)-entry of P (z) We adopt the convention that the highest (resp lowest) degree of the zero polynomial is (resp ) I k denotes the k k identity matrix e k denotes the k-th column of the identity matrix whose dimension is determined from the context For positive integers a, b, E ab denotes the matrix e a e T b Let J be the set of all integer sequences J (j,, j r ) where j,, j r r For each J (j,, j r ) J, define E J I r E j E rjr, h J [h(, j ) h(r, j r )] T l J [l(, j ) l(r, j r )] T Note that E J is always invertible (see Lemma 3) Theorem For i r, the support of φ i is a finite closed interval [L i, R i ] where R i max e T i EJ h J : J J L i min e T i EJ l J : J J In Theorem, both maximization minimization are with respect to the set J which has r r elements In order to reduce the complexity we introduce the following concepts For each J (j,, j r ) J i r, define a new integer sequence γ (γ 0, γ,, γ t ) satisfying the following conditions: t r, γ 0 i, 3
4 3 γ k j γ(k ) for k,, t, 4 γ 0,, γ t are distinct, 5 γ t γ s for some s t The existence of γ, s t is clear they are uniquely determined by the sequence J (j,, j r ) the integer i As examples, take r 4 If J (3,, 4, 3) i, then γ (, 3, 4, 3) t 3, s If J (3,, 4, 3) i, then γ (, ), t, s For fixed i, let Γ i be the collection of all such γ s Let s t be the numbers corresponding to a given γ Γ i Define a t t matrix by A γ I t E E 3 E (t )t E ts Note that A γ E J for J (, 3,, t, s) so A γ is invertible (see Lemma 3) Define h γ [h(γ 0, γ ) h(γ, γ ) h(γ t, γ t )] T l γ [l(γ 0, γ ) l(γ, γ ) l(γ t, γ t )] T Theorem For i r, the support of φ i is a finite closed interval [L i, R i ] where R i max e T Aγ h γ : γ Γ i L i min e T A γ l γ : γ Γ i In Theorem, both maximization minimization are with respect to the set Γ i The number of elements in Γ i is ( ) r r k0 (k + )! k which can be proved to be equal to the integral part of the positive number (r )!(r )e +, where e is the base of natural logarithm Hence the complexity of the optimization is reduced to (r )!(r )e + from r r in Theorem Using the classical adjoint formula for matrix inverse [4, pg 0], it is not hard to see that the first row of A γ is [ e T A t γ s ( t s ) t s ( t s ) ] t Therefore Theorem can be restated explicitly as follows 4
5 Theorem 3 For i r, the support of φ i is a finite closed interval [L i, R i ] where s R i max γ Γ i L i min γ Γ i k s k k h(γ (k ), γ k ) + k l(γ (k ), γ k ) + t t s t t s ks ks k h(γ (k ), γ k ), k l(γ (k ), γ k ) A family f i of functions on R is locally linearly independent if i c if i (x) 0 on any nontrivial interval (a, b) then c i 0 for those supp(f i ) (a, b) Φ [φ,, φ r ] T is called a locally linearly independent scaling vector if the family φ j (x k) : j r, k Z is locally linearly independent In this case, the family φ j (x k) : j r, k Z is also locally linearly independent This fact will be used in Lemma 34 Theorem 4 If Φ is a locally linearly independent scaling vector then all inequalities become equalities in Theorems,, 3 Choosing r in Theorem 3, it yields R max h(, ), R max h(, ), L min l(, ), L min l(, ), 3 h(, ) + 3 h(, ), h(, ) + h(, ), 3 h(, ) + 3 h(, ), h(, ) + h(, ), 3 l(, ) + 3 l(, ), l(, ) + l(, ), 3 l(, ) + 3 l(, ), l(, ) + l(, ) As an illustration, we use these formulas to estimate the support of the scaling vector mentioned in the example [ of ] The highest [ ] lowest degree matrices are respectively h l Hence L R 0 L R Furthermore, Φ is known to be locally linearly independent [] so we have supp(φ ) [L, R ] [0, ] supp(φ ) [L, R ] [0, ] 5
6 3 Proofs We need two lemmas for the proof of Theorem Lemma 3 Let f i be a family of functions on R Then ( ) supp c i f i conv ( i supp(f i )) where conv denotes the convex hull of a set i Lemma 3 For J J, the matrix E J is invertible its inverse has nonnegative entries Proof Let E E jr + + E rjr Note that E where is the maximum row sum norm Then E J I r E is invertible actually E J k0 k+ Ek which has nonnegative entries because E has nonnegative entries We are ready to prove Theorem Proof of Theorem For each i r, using the MRE (), we have φ i (x) N r k0 j r N j k0 r h(i,j) j kl(i,j) where C k (i, j) is the (i, j)-entry of the matrix C k Since φ i has compact support, we let supp(φ i ) [L i, R i ] By Lemma 3, we have [L i, R i ] conv r jsupp h(i,j) kl(i,j) ( [ conv r j (L j + l(i, j)), ]) (R j + h(i, j)) 6
7 Hence we have R i max R j + h(i, j) : j r, L i min L j + l(i, j) : j r For each i r, there exist integers j,, j r r such that In matrix form, E J R R r (I R i R ji + h(i, j i ) R r E tjt ) t R r h(, j ) h(r, j r ) h J where J (j,, j r ) By Lemma 3, EJ is nonnegative matrix so Hence R R r E J h J R i e T i EJ h J max J J Similarly, the lower bound for L i is obtained et i E J h J Lemma 33 Let p be a permutation on,, r P be the r r matrix associated with p Then P P T, e T k P et p (k), P T E ab P E p (a)p (b), [v v v r ]P [v p() v p() v p(r) ] Finally we give the proof of Theorem Proof of Theorem Given J J i r, let γ, s, t be the corresponding sequence numbers defined in It suffices to prove that e T i EJ h J e T A γ h γ Take a permutation p on,, n such that p(k) γ (k ) for k,, t Such permutation exists because the integers γ 0,, γ t are distinct Using Lemma 33, we have P T e γ(k ) e p (γ (k ) ) e k for 7
8 k,, t It follows that e T i P et p (i) et because p() γ 0 i, [ ] P T hγ h J, Finally, P T E J P P T (I r I r P T I r ) r E kjk P k k E γ(k ) γ k + k γ E p (γ k )p (γ k ) k k γ I r E k (k+) k k>t [ ] Aγ 0 E kjk E kjk P e T i EJ h J (e T i P ) (P T EJ P ) (P T h J ) (e T i P ) (P T E J P ) (P T h J ) [ ] [ ] e T Aγ 0 hγ e T A γ h γ E p (k)p (j k ) Lemma 34 Let f, f n be a family of locally linearly independent functions on R such that supp(f i ) [a i, b i ] where a i < b i Then ( n ) supp c i f i [a, b] i where a min a i : c i 0 b max b i : c i 0 Proof Let a l min a i : c i 0 b h max b i : c i 0 By Lemma 3, n i c i f i is compactly supported ( n ) supp c i f i [a, b] [a l, b h ] conv ( i supp(f i )) i 8
9 It remains to show that a a l b b h Assume the contrary that b < b h Then n i c i f i (x) 0 on (b h ɛ, b h ) for 0 < ɛ < min bi a i i Note that [a h, b h ] (b h ɛ, b h ) By the local linear independence of f i, c h 0 which is impossible by the definition of b h The argument for a a l is similar Proof of Theorem 4 It suffices to give the proof involving Theorem For each i r, using the MRE (), we have φ i (x) N r k0 j r N j k0 r h(i,j) j kl(i,j) where C k (i, j) is the (i, j)-entry of the matrix C k Since φ i has compact support, we let supp(φ i ) [L i, R i ] By Lemma 34, we have [L i, R i ] conv r jsupp h(i,j) kl(i,j) ( [ conv r j (L j + l(i, j)), ]) (R j + h(i, j)) The rest of the proof is exactly the same as the proof of Theorem with the modification that all inequalities are changed to equalities 4 Global support of a scaling vector In this section we are interested in the global support supp(φ) of Φ satisfying the MRE () From the last section, we know that supp(φ i ) [L i, R i ] for i r Hence supp(φ) [L, R] where R maxr i : i r L minl i : i r Theorem 3 gives the estimates as R max i r max γ Γ i s k k h(γ k, γ k ) + 9 t t s ks k h(γ k, γ k ),
10 L min i r min γ Γ i s k k l(γ k, γ k ) + t t s ks k l(γ k, γ k ) Theorem 4 (i) If C N is a nilpotent matrix of index m ie (C N ) m 0, then R N m (ii) If C 0 is a nilpotent matrix of index m ie (C 0 ) m 0, then L m Proof Using Lemma 3, it is not hard to see that supp(φ) supp(aφ) for any invertible matrix A (i) Without loss of generality, we can assume that C N is reduced to the Jordan form J m (0) where J m (0) is a lower triangular Jordan block with largest size Hence the highest degree matrix satisfies h (N )One(r) + C N where One(r) is a r r matrix with all entries equal to Now it is not hard to see that the maximum is attained at i m γ (m, m,,, m) Actually, the maximum is equal to m m m k k h(γ k, γ k ) N m (ii) Without loss of generality, we can C 0 is reduced to the Jordan form J m (0) where J m (0) is a lower triangular Jordan block with largest size Hence the lowest degree matrix satisfies l One(r) C 0 Now it is not hard to see that the minimum is attained at i m γ (m, m,,, m) Actually, the minimum is equal to m m m k k l(γ k, γ k ) m Setting m r, we obtain the result of Massopust, Ruch Van Fleet mentioned in the introduction Corollary 4 (i) If C N is nilpotent, then supp(φ) [0, N r ] (ii) If C 0 is nilpotent, then supp(φ) [ r, N] 0
11 References [] I Daubechies, Ten Lectures on Wavelets, SIAM Press, Philadelphia, 99 [] JS Geronimo, DP Hardin, PR Massopust, Fractal functions wavelet expansions based on several scaling functions, J Approximation Theory, 78 (994) [3] C Heil D Colella, Matrix refinement equations: existence uniqueness, Preprint, 994 [4] R Horn C Johnson, Matrix Analysis, Cambridge, New York, 989 [5] PG Lemarie G Malgouyres, Support des fonctions de base daus une analyse multiresolution Comptes Rendus del l Acad Sci Paris, 33 (99) [6] P Massopust, D Ruch, P Van Fleet, On the support properties of scaling vectors, Preprint, 994
STABILITY AND LINEAR INDEPENDENCE ASSOCIATED WITH SCALING VECTORS. JIANZHONG WANG y
STABILITY AND LINEAR INDEPENDENCE ASSOCIATED WITH SCALING VECTORS JIANZHONG WANG y Abstract. In this paper, we discuss stability and linear independence of the integer translates of a scaling vector =
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationMoment Computation in Shift Invariant Spaces. Abstract. An algorithm is given for the computation of moments of f 2 S, where S is either
Moment Computation in Shift Invariant Spaces David A. Eubanks Patrick J.Van Fleet y Jianzhong Wang ẓ Abstract An algorithm is given for the computation of moments of f 2 S, where S is either a principal
More informationPOINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES
November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets
More informationDAVID FERRONE. s k s k 2j = δ 0j. s k = 1
FINITE BIORTHOGONAL TRANSFORMS AND MULTIRESOLUTION ANALYSES ON INTERVALS DAVID FERRONE 1. Introduction Wavelet theory over the entire real line is well understood and elegantly presented in various textboos
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationc 2000 Society for Industrial and Applied Mathematics
SIAM J MATH ANAL Vol 32, No 2, pp 420 434 c 2000 Society for Industrial and Applied Mathematics DISTRIBUTIONAL SOLUTIONS OF NONHOMOGENEOUS DISCRETE AND CONTINUOUS REFINEMENT EQUATIONS RONG-QING JIA, QINGTANG
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationLinear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.
Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation
More informationConstruction of Multivariate Compactly Supported Orthonormal Wavelets
Construction of Multivariate Compactly Supported Orthonormal Wavelets Ming-Jun Lai Department of Mathematics The University of Georgia Athens, GA 30602 April 30, 2004 Dedicated to Professor Charles A.
More informationaxioms Construction of Multiwavelets on an Interval Axioms 2013, 2, ; doi: /axioms ISSN
Axioms 2013, 2, 122-141; doi:10.3390/axioms2020122 Article OPEN ACCESS axioms ISSN 2075-1680 www.mdpi.com/journal/axioms Construction of Multiwavelets on an Interval Ahmet Altürk 1 and Fritz Keinert 2,
More informationCharacterization of half-radial matrices
Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the
More informationGordon solutions. n=1 1. p n
Gordon solutions 1. A positive integer is called a palindrome if its base-10 expansion is unchanged when it is reversed. For example, 121 and 7447 are palindromes. Show that if we denote by p n the nth
More informationWavelet Bases of the Interval: A New Approach
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 21, 1019-1030 Wavelet Bases of the Interval: A New Approach Khaled Melkemi Department of Mathematics University of Biskra, Algeria kmelkemi@yahoo.fr Zouhir
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationTHE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE PETER G. CASAZZA AND ERIC WEBER Abstract.
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
More informationConstruction of orthogonal multiscaling functions and multiwavelets with higher approximation order based on the matrix extension algorithm
J. Math. Kyoto Univ. (JMKYAZ 6- (6, 75 9 Construction of orthogonal multiscaling functions and multiwavelets with higher approximation order based on the matrix extension algorithm By Shouzhi Yang and
More informationSpectral Properties of Matrix Polynomials in the Max Algebra
Spectral Properties of Matrix Polynomials in the Max Algebra Buket Benek Gursoy 1,1, Oliver Mason a,1, a Hamilton Institute, National University of Ireland, Maynooth Maynooth, Co Kildare, Ireland Abstract
More informationMINIMAL NORMAL AND COMMUTING COMPLETIONS
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 5 59 c 8 Institute for Scientific Computing and Information MINIMAL NORMAL AND COMMUTING COMPLETIONS DAVID P KIMSEY AND
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationAN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION
MATHEMATICS OF COMPUTATION Volume 65, Number 14 April 1996, Pages 73 737 AN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION W LAWTON, S L LEE AND ZUOWEI SHEN Abstract This paper gives a practical
More informationFunctions: A Fourier Approach. Universitat Rostock. Germany. Dedicated to Prof. L. Berg on the occasion of his 65th birthday.
Approximation Properties of Multi{Scaling Functions: A Fourier Approach Gerlind Plona Fachbereich Mathemati Universitat Rostoc 1851 Rostoc Germany Dedicated to Prof. L. Berg on the occasion of his 65th
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationMULTI-RESTRAINED STIRLING NUMBERS
MULTI-RESTRAINED STIRLING NUMBERS JI YOUNG CHOI DEPARTMENT OF MATHEMATICS SHIPPENSBURG UNIVERSITY SHIPPENSBURG, PA 17257, U.S.A. Abstract. Given positive integers n, k, and m, the (n, k)-th m- restrained
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
More informationLecture 7. Econ August 18
Lecture 7 Econ 2001 2015 August 18 Lecture 7 Outline First, the theorem of the maximum, an amazing result about continuity in optimization problems. Then, we start linear algebra, mostly looking at familiar
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationSome bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationGeometric Mapping Properties of Semipositive Matrices
Geometric Mapping Properties of Semipositive Matrices M. J. Tsatsomeros Mathematics Department Washington State University Pullman, WA 99164 (tsat@wsu.edu) July 14, 2015 Abstract Semipositive matrices
More informationUniversity of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam January 23, 2015
University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra PhD Preliminary Exam January 23, 2015 Name: Exam Rules: This exam lasts 4 hours and consists of
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationLecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why?
KTH ROYAL INSTITUTE OF TECHNOLOGY Norms for vectors and matrices Why? Lecture 5 Ch. 5, Norms for vectors and matrices Emil Björnson/Magnus Jansson/Mats Bengtsson April 27, 2016 Problem: Measure size of
More informationCOMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY
COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY BIN HAN AND HUI JI Abstract. In this paper, we provide a family of compactly supported orthonormal complex wavelets with dilation
More informationSize properties of wavelet packets generated using finite filters
Rev. Mat. Iberoamericana, 18 (2002, 249 265 Size properties of wavelet packets generated using finite filters Morten Nielsen Abstract We show that asymptotic estimates for the growth in L p (R- norm of
More informationLECTURE 3 LECTURE OUTLINE
LECTURE 3 LECTURE OUTLINE Differentiable Conve Functions Conve and A ne Hulls Caratheodory s Theorem Reading: Sections 1.1, 1.2 All figures are courtesy of Athena Scientific, and are used with permission.
More informationarxiv: v1 [math.ra] 15 Dec 2015
NIL-GOOD AND NIL-GOOD CLEAN MATRIX RINGS ALEXI BLOCK GORMAN AND WING YAN SHIAO arxiv:151204640v1 [mathra] 15 Dec 2015 Abstract The notion of clean rings and 2-good rings have many variations, and have
More information1 Maximal Lattice-free Convex Sets
47-831: Advanced Integer Programming Lecturer: Amitabh Basu Lecture 3 Date: 03/23/2010 In this lecture, we explore the connections between lattices of R n and convex sets in R n. The structures will prove
More informationFourier-like Transforms
L 2 (R) Solutions of Dilation Equations and Fourier-like Transforms David Malone December 6, 2000 Abstract We state a novel construction of the Fourier transform on L 2 (R) based on translation and dilation
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationLEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN
LEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN Abstract. Let n > 1 and k > 0 be fixed integers. A matrix is said to be level if all its column sums are equal. A level matrix
More information2 Davis, Strela, and Turcajová degrees of freedom that can be used to construct basis functions with interesting and useful properties. For example, i
Multiwavelet Construction via the Lifting Scheme Λ Geoffrey M. Davis Microsoft Research 1 Microsoft Way, Redmond, WA 98052 Vasily Strela Department of Mathematics & Computer Science, Drexel University
More informationDetailed Proof of The PerronFrobenius Theorem
Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand
More informationLecture 22: Jordan canonical form of upper-triangular matrices (1)
Lecture 22: Jordan canonical form of upper-triangular matrices (1) Travis Schedler Tue, Dec 6, 2011 (version: Tue, Dec 6, 1:00 PM) Goals (2) Definition, existence, and uniqueness of Jordan canonical form
More informationREPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES
REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationSOMEWHAT STOCHASTIC MATRICES
SOMEWHAT STOCHASTIC MATRICES BRANKO ĆURGUS AND ROBERT I. JEWETT Abstract. The standard theorem for stochastic matrices with positive entries is generalized to matrices with no sign restriction on the entries.
More informationFamily Feud Review. Linear Algebra. October 22, 2013
Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while
More informationMath 3121, A Summary of Sections 0,1,2,4,5,6,7,8,9
Math 3121, A Summary of Sections 0,1,2,4,5,6,7,8,9 Section 0. Sets and Relations Subset of a set, B A, B A (Definition 0.1). Cartesian product of sets A B ( Defintion 0.4). Relation (Defintion 0.7). Function,
More informationCONCENTRATION OF THE MIXED DISCRIMINANT OF WELL-CONDITIONED MATRICES. Alexander Barvinok
CONCENTRATION OF THE MIXED DISCRIMINANT OF WELL-CONDITIONED MATRICES Alexander Barvinok Abstract. We call an n-tuple Q 1,...,Q n of positive definite n n real matrices α-conditioned for some α 1 if for
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationThe Geometric Approach for Computing the Joint Spectral Radius
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuB08.2 The Geometric Approach for Computing the Joint Spectral
More informationLecture 1. 1 Conic programming. MA 796S: Convex Optimization and Interior Point Methods October 8, Consider the conic program. min.
MA 796S: Convex Optimization and Interior Point Methods October 8, 2007 Lecture 1 Lecturer: Kartik Sivaramakrishnan Scribe: Kartik Sivaramakrishnan 1 Conic programming Consider the conic program min s.t.
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More informationMultiplying matrices by diagonal matrices is faster than usual matrix multiplication.
7-6 Multiplying matrices by diagonal matrices is faster than usual matrix multiplication. The following equations generalize to matrices of any size. Multiplying a matrix from the left by a diagonal matrix
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More informationReview Questions REVIEW QUESTIONS 71
REVIEW QUESTIONS 71 MATLAB, is [42]. For a comprehensive treatment of error analysis and perturbation theory for linear systems and many other problems in linear algebra, see [126, 241]. An overview of
More informationEXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS
EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS NING BI, BIN HAN, AND ZUOWEI SHEN Abstract. This short note presents four examples of compactly supported symmetric refinable componentwise polynomial functions:
More informationConstruction of Smooth Fractal Surfaces Using Hermite Fractal Interpolation Functions. P. Bouboulis, L. Dalla and M. Kostaki-Kosta
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 54 27 (79 95) Construction of Smooth Fractal Surfaces Using Hermite Fractal Interpolation Functions P. Bouboulis L. Dalla and M. Kostaki-Kosta Received
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationRING ELEMENTS AS SUMS OF UNITS
1 RING ELEMENTS AS SUMS OF UNITS CHARLES LANSKI AND ATTILA MARÓTI Abstract. In an Artinian ring R every element of R can be expressed as the sum of two units if and only if R/J(R) does not contain a summand
More informationReview for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.
Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More information1 Convexity explains SVMs
1 Convexity explains SVMs The convex hull of a set is the collection of linear combinations of points in the set where the coefficients are nonnegative and sum to one. Two sets are linearly separable if
More informationThe matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.
) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to
More informationx 1 + x 2 2 x 1 x 2 1 x 2 2 min 3x 1 + 2x 2
Lecture 1 LPs: Algebraic View 1.1 Introduction to Linear Programming Linear programs began to get a lot of attention in 1940 s, when people were interested in minimizing costs of various systems while
More informationCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu
More informationInterlacing Inequalities for Totally Nonnegative Matrices
Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More informationDIAGONALIZATION BY SIMILARITY TRANSFORMATIONS
DIAGONALIZATION BY SIMILARITY TRANSFORMATIONS The correct choice of a coordinate system (or basis) often can simplify the form of an equation or the analysis of a particular problem. For example, consider
More informationRank Determination for Low-Rank Data Completion
Journal of Machine Learning Research 18 017) 1-9 Submitted 7/17; Revised 8/17; Published 9/17 Rank Determination for Low-Rank Data Completion Morteza Ashraphijuo Columbia University New York, NY 1007,
More informationINVARIANT PROBABILITIES ON PROJECTIVE SPACES. 1. Introduction
INVARIANT PROBABILITIES ON PROJECTIVE SPACES YVES DE CORNULIER Abstract. Let K be a local field. We classify the linear groups G GL(V ) that preserve an probability on the Borel subsets of the projective
More informationFundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural
More informationarxiv: v2 [math.fa] 27 Sep 2016
Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z
More informationA CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY TO FILTER SUPPORT WIDTH
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 26, Number 2, December 998, Pages 350 3506 S 0002-9939(98)05070-9 A CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY
More informationThis operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix
1 Matrix Algebra Reading [SB] 81-85, pp 153-180 11 Matrix Operations 1 Addition a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn + b 11 b 12 b 1n b 21 b 22 b 2n b m1 b m2 b mn a 11 + b 11 a 12 + b 12 a 1n
More informationSolvability of Linear Matrix Equations in a Symmetric Matrix Variable
Solvability of Linear Matrix Equations in a Symmetric Matrix Variable Maurcio C. de Oliveira J. William Helton Abstract We study the solvability of generalized linear matrix equations of the Lyapunov type
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationLP Relaxations of Mixed Integer Programs
LP Relaxations of Mixed Integer Programs John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA February 2015 Mitchell LP Relaxations 1 / 29 LP Relaxations LP relaxations We want
More informationNotes for Functional Analysis
Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) November 6, 2015 1 Lecture 18 1.1 The convex hull Let X be any vector space, and E X a subset. Definition 1.1. The convex hull of E is the
More informationOn families of anticommuting matrices
On families of anticommuting matrices Pavel Hrubeš December 18, 214 Abstract Let e 1,..., e k be complex n n matrices such that e ie j = e je i whenever i j. We conjecture that rk(e 2 1) + rk(e 2 2) +
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationLecture 2 INF-MAT : , LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky
Lecture 2 INF-MAT 4350 2009: 7.1-7.6, LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky Tom Lyche and Michael Floater Centre of Mathematics for Applications, Department of Informatics,
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationApplied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationKey words. Complementarity set, Lyapunov rank, Bishop-Phelps cone, Irreducible cone
ON THE IRREDUCIBILITY LYAPUNOV RANK AND AUTOMORPHISMS OF SPECIAL BISHOP-PHELPS CONES M. SEETHARAMA GOWDA AND D. TROTT Abstract. Motivated by optimization considerations we consider cones in R n to be called
More informationMath 407: Linear Optimization
Math 407: Linear Optimization Lecture 16: The Linear Least Squares Problem II Math Dept, University of Washington February 28, 2018 Lecture 16: The Linear Least Squares Problem II (Math Dept, University
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra 4(1) (2017) 43-51 Wavelets and Linear Algebra Vali-e-Asr University of Rafsanan http://walavruacir Some results on the block numerical range Mostafa Zangiabadi a,, Hamid Reza
More information