Analysis of Carleman Representation of Analytical Recursions
|
|
- Winfred Floyd
- 6 years ago
- Views:
Transcription
1 JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 224, ARTICLE NO. AY Analysis of Carleman Representation of Analytical Recursions G. Berolaio Department of Physics, Bar-Ilan Uniersity, Ramat-Gan, Israel and Department of Mathematics, Uniersity of Strathclyde, G1 1XH Glasgow, United Kingdom and S. Rabinovich and S. Havlin Department of Physics, Bar-Ilan Uniersity, Ramat-Gan, Israel Submitted by Rai P. Agarwal Received September 15, 1997 We study a general method to map a nonlinear analytical recursion onto a linear one. The solution of the recursion is represented as a product of matrices whose elements depend only on the form of the recursion and not on initial conditions. First we consider the method for polynomial recursions of arbitrary degree and then the method is generalized to analytical recursions. Some properties of these matrices, such as the existence of an inverse matrix and diagonalization, are also studied Academic Press 1. INTRODUCTION In our recent wor 6, 7 we found a correspondence between the logistic map and an infinite-dimensional linear recursion. This correspondence was exploited to obtain a rather general method for the mapping of a polynomial recursion to a linear Ž but infinite-dimensional. one, which was reported in 7. However, studying the literature, we found that our wor is a rediscovery of a nown approach called Carleman linearization 2, 5, 9, 10. * gregory@gauss.maths. strath.ac.u X98 $25.00 Copyright 1998 by Academic Press All rights of reproduction in any form reserved.
2 82 BERKOLAIKO, RABINOVICH, AND HAVLIN Some questions of Carleman linearization, such as the applicability of the method for analytical recursions, are still open. In this paper we thoroughly study this topic, prove convergence of series used in the method, and reveal some useful properties of the linearization, which allows one to understand the correspondence between the original and linearized recursions. The basis of the method is the construction of a transfer matrix, T T 4. This allows one to represent the solution in the form i i, 0 yn et n y, where e is the row Ž transpose. vector 0, 1, 0, 0,... 4 T, y is the column vector n of initial values 1, y, y, y,...,andt is the nth power of the infinite-dimensional matrix T. For introductory purposes we explain the method first for the polynomial recursions Žsee also. 7 and then prove its extension to the general case of analytical recursions. 2. POLYNOMIAL RECURSIONS Here we consider a first-order recursion equation y PŽ y., Ž 1. n1 where P x is a polynomial of degree m: n m P x Ý a x, a m Let y y be an initial value for the recursion Ž We denote by y the column vector of powers of y, y y 4 0, and set the vector e to be the T row vector e It should be emphasized that runs from 0, since in the general case a0 0. In this notation ey is a scalar product that yields ey y. Ž 3. THEOREM 1. For any recursion of type Eq. Ž. 1 there exists a matrix TT 4, defined by such that, 0 ž / m m i Ý i Ý i0 0 PŽ y. ay T y, 0,1,..., Ž 4. y et n y. Ž 5. n The matrix power T n exists for all n and all the operations in the right-hand side of Eq. Ž. 5 are associatie.
3 ANALYSIS OF ANALYTICAL RECURSIONS 83 Proof. For n 0 the statement of the theorem is valid Žsee Eq. Ž 3... def 4 We introduce the column vector y y, where y PŽ y Equation Ž. 4 implies that y1 Ty. Ž 6. Now, by analogy to Eq. Ž. 3, we have y1 ey1 ety. Therefore, the statement of the theorem is true for n 1 as well. Assume that Eq. Ž. 5 is valid for n l for any initial value y. Then y l1 l can be represented as y et y, where y PŽ y. l1 1 1 is considered as a new initial value of the recursion. Then, using Eq. Ž. 6, one obtains yl1 et l y1 et l Ty et l1 y. Note that for and satisfying m we have T 0. Therefore, each row is finite Ži.e., there is only a finite number of nonzero matrix elements in each row.. this proves the existence of powers of T and associativity in Eq. Ž. 5. Thus, the proof is complete. EXAMPLE 1. As one can see, in the general case elements of the matrix T have a form of rather complicated sums. However, they reduce to a fairly simple expression, when the polynomial Ž. 2 has only two terms. To demonstrate this, let us consider the recursion Žfor a good reference on this subect, see. 1 yn1 ynž 1 yn. with y0 y. Ž 7. In this case one has 2 i i Ž i.2 i i0 i Ý ž/ P y yy y. Denoting i, we have and the matrix elements T 2 Ý ž / PŽ y. Ž 1. y are / T Ž 1.. Ž 8 ž. Thus, we recover a nown result 6, 5 for the logistic mapping. Note that, as in Riordan 8, we use the definition of binomial coefficients such that Ž l.0 for the integers l and m, whenever m 0orml. m
4 84 BERKOLAIKO, RABINOVICH, AND HAVLIN 3. RECURSION SOLUTION FOR ARBITRARY ANALYTIC FUNCTIONS IN THE RHS In this section we consider complex maps analytic in a dis B r z: zr4 centered at the origin. Real analytic maps are considered as a special case of complex maps. Let the series Ý 0 a z f z converge absolutely in the dis B z: z r 4 r. We construct the follow- ing series absolutely convergent in the dis B 4: ž / ž / ž / Ý a z a aa z a aa z Ý T z. 0 DEFINITION 1. The matrix T T 4, 0 is said to be the transfer matrix of the analytic function f z if Ý T z fž z.. THEOREM 2. Let gž z. be analytic in the dis B R, f: Br BR be analytic in the dis B r; let the matrices T and S be the transfer matrices of the functions fž z. and gž z.. Then the matrix ST is the transfer matrix of the composition g fž z.. Proof. First we prove the existence of the matrix product ST. For arbitrary, 0r, one has fž z.r in the closed dis z, for some,0r. Thus, the power fž z. satisfies fž z. Ž R. and by Cauchy s inequality for the coefficients of the power series repre- sentation we have T Ž R.. Therefore, the series 0 ST i Ý SiT Ý Si R 0 0 converges absolutely, since, by definition, the series Ý 0 Siz is absolutely convergent in B R. Thus, the matrix product ST exists and, furthermore, we have S T z S z R Ý Ý i Ý Ý i z S Ž R. r Ý Ý i 0 0
5 ANALYSIS OF ANALYTICAL RECURSIONS 85 and the series Ý0 ST i z converges absolutely in the dis B. Changing the order of summation 4, one has Ý Ý i Ý i Ý i 0 i0 0 i0 Ž ST. z S T z S fž z. gž f z. gf z. 9 i Considering the limit r, we infer that Eq. Ž. 9 holds in the dis B r. This observation completes the proof. In this way we can write down the solution of the recursion zn1 fž zn. with z0 z. Ž 10. THEOREM 3. Let f: Br Br be analytic with transfer matrix T. Then, for any initial point z B r, T where, e 4 and z z i 4 i,1 i0 i0. zn et n z, Since real analytic functions can be analytically continued to the complex plane, the above analysis can be employed in the real functions case as well. For practical use instead of the condition gž z.: BRBr the stronger condition, Ý i i0 b x r for x R, can be used, where the bi are coefficients of the series decomposition of the function f. The following example presents a family of functions whose transfer matrices form is invariant under multiplication. EXAMPLE 2. We consider the function fž x. axž b x.. The components of the transfer matrix T are ž / ab for 0, T 1 Ž otherwise.
6 86 BERKOLAIKO, RABINOVICH, AND HAVLIN If g x cx d x and S is the transfer matrix of g x, then the components of the matrix ST are ž / a l 1 1 ž / ž / ž / l0 d l 1 ac bd ž / ž / ž / ab ab i 1 ž i 1 / i i 0 0 i 1 i1 i Ý Ý ST ST cd ab i0 cb Ý. One can see that the matrix elements Ž ST. Ž 11.. have the same form as in Eq. 4. OPERATIONS WITH TRANSFER MATRICES An interesting question to as now is: What is the inverse of the transfer matrix, for example, of matrix Ž. 8? The answer to this question and a possible method to calculate a general form of elements of the inverse matrix gives THEOREM 4. Let T be the transfer matrix of the analytic function fž x., Ž. Ž. 1 f00, f 0 0. Then T exists and is the transfer matrix of the inerse 1 function f Ž x.. 1 Note that by the inverse function f Ž x. we understand the formal 1 1 Taylor series which, under substitution, produces f f x ff Ž x. x. The series converges if and only if the function defined by the implicit function theorem as a solution of fž x. y for initial value fž 0. 0is analytic at the point y 0. Thus, only local information about the function fž x. is used in the theorem. Proof. The statement of the theorem implies that T is an upper triangular matrix. Indeed, fž x. can be represented as fž x. xž x. and therefore fž x. x Ž x. and T 0 for. Existence and unique- ness of the inverse matrix, which is also an upper triangular matrix, is proved in 3. To prove the theorem, we consider a formal Taylor series 1 g x T x. Ý 1 0 Now we can form a transfer matrix S of the function gž x.. Then Ž ST. 1 1, since the first row of the matrix S is the same as that of the matrix
7 ANALYSIS OF ANALYTICAL RECURSIONS 87 1 T. On the other hand, Theorem 4 implies g f x Ý0 ST 1x x. Therefore, the powers Žg fž x.. are equal to x Ý 0 x Ý ST x, which implies Ž ST. 0. Thus, ST is the unity matrix, 1 1 ST and g x f Ž x.. The theorem is proved. 1 EXAMPLE 3. For the logistic mapping f x x 1 x we have f Ž y. Ž 1 ' 1 4y. 2 Žwe eliminate the second branch Ž1 ' 1 4 y. 2 of the inverse function because it violates the condition 1 Ž.. 1 f f00. To get an explicit form of elements T, one can notice 1 that f Ž x. is simply related to the generating function cž x. Ž 2x. 1 Ž1 ' 14x. of Catalan numbers 8. Respectively, the powers Ž c x. are decomposed with the aid of ballot numbers as follows: cž x. Ýa 1, x, where l m a l m l1, m lmž m / are ballot numbers. This relation immediately gives T 1 a 1,, i.e., / 2 1 T. 2ž Writing down the orthogonality relation T 1 T E in matrix components, one finds the combinatorial identity 2l ÝŽ 1. ž / ž /, l 2l l Žsee also. 8. The additional condition f Ž. 0 1 maes possible the diagonalization of a transfer matrix. THEOREM 5. Let T be the transfer matrix of the analytic function fž x., Ž. Ž. 1 f00, f 0 0, 1. Then transfer matrices D and D exist such that T D 1 D, Ž 12. where is a diagonal matrix with elements.
8 88 Proof. BERKOLAIKO, RABINOVICH, AND HAVLIN We rewrite Eq. Ž 12. as follows: DT D and note that the structure of matrices T and is rather simple and the equation gives a straightforward algorithm for calculating the matrix D. Indeed, 1 1 Ý i i i1 D T T D. This relation defines off-diagonal elements of the matrix D while the diagonal ones remain arbitrary. Thus, we have a family of suitable upper triangular matrices. To prove that the family contains a transfer matrix, we fix the undetermined element D11 to be, say, a 0 and, as before, consider a formal series h x D x. Ý 1 1 This allows one to construct a transfer matrix S for the function hž x. and, since is also the transfer matrix of the function Ž x. x, we can apply the reasoning from the previous proof to confirm that the equation ST S holds. Indeed, the first rows of the matrices on the left- and right-hand sides are equal due to the fact that S1 D 1. The rest of the equation is implied by Theorem 4. The theorem is proved. COROLLARY 1. Let f: Br Br be an analytic function. Then for any initial point z Br we hae the following representation: zn ed 1 n Dz. 1 1 EXAMPLE 4. The correspondences T f x, Dh x, D h Ž x., and Ž x. allow us to rewrite Eq. Ž 12. in the functional form fž x. h 1 Ž hž x.., where h x Ý D x. The elements D obey the linear recursion i Ý i 1i i1 D T D. For some special cases this recursion admits an explicit solution for D 1 which gives us information about h x. For example, using this result, it is
9 ANALYSIS OF ANALYTICAL RECURSIONS 89 possible to recover the well-nown representation of the logistic map for 4: ž ' / Ž '. Ž ' x 1x sin 2 arcsin x sin 4 arcsin x, 2 which corresponds to f x 4x 1x and h x arcsin x and im- plies the easy-to-analyze solution f x sin 2 arcsin x, n n ' n where f x is nth iteration of the function f x. 2 ' 2 5. SUMMARY In this wor we prove convergence of the series used in Carleman linearization of nonlinear analytic recursions. We establish a correspondence between analytic functions and infinite matrices of a certain type. This correspondence is proven to extend to operations with matrices. Namely, for an analytic function, satisfying certain conditions, and the corresponding matrix the following is true: the inverse matrix corresponds to the formal inverse series of the function. A similar result is obtained for the diagonalization of the matrix which corresponds to the formal representation fž x. h 1 Ž hž x.. of the given function fž x., where f Ž. 0 and the functions hž x. and 1 h Ž x. are given in the form of series. Convergence of this series is a possible subect for future research. ACKNOWLEDGMENTS We than Dany Ben-Avraham, Iain Stewart, and Michael Grinfeld for a critical reading of this manuscript. REFERENCES 1. R. P. Agarwal, Difference Equations and Inequalities, Deer, New Yor, T. Carleman, Application de la theorie des equations integrates lineaires aux systemes ` d equations differentielles nonlineaires, Acta Math. 59 Ž 1932., R. G. Cooe, Infinite Matrices and Sequence Spaces, Macmillan, London, 1950.
10 90 BERKOLAIKO, RABINOVICH, AND HAVLIN 4. R. Courant, Differential and Integral Calculus, Vol. 1, Blacie & Son, London, K. Kowalsi and W.-H. Steeb, Nonlinear Dynamical Systems and Carleman Linearization, World Scientific, Singapore, S. Rabinovich, G. Berolaio, S. Buldyrev, A. Shehter, and S. Havlin, Logistic map: An analytical solution, Phys. A 218 Ž 1995., S. Rabinovich, G. Berolaio, and S. Havlin, Solving nonlinear recursions, J. Math. Phys. 37 Ž 1996., J. Riordan, Combinatorial Identities, Wiley, London, C. A. Tsiligiannis and G. Liberatos, Steady state bifurcations and exact multiplicity conditions via Carleman linearization, J. Math. Anal. Appl. 126 Ž 1987., C. A. Tsiligiannis and G. Liberatos, Normal forms, resonance and bifurcation analysis via the Carleman linearization, J. Math. Anal. Appl. 139 Ž 1989.,
Novel Approach to Analysis of Nonlinear Recursions. 1 Department of Physics, Bar-Ilan University, Ramat-Gan, ISRAEL
Novel Approach to Analysis of Nonlinear Recursions G.Berkolaiko 1 2, S. Rabinovich 1,S.Havlin 1 1 Department of Physics, Bar-Ilan University, 529 Ramat-Gan, ISRAEL 2 Department of Mathematics, Voronezh
More informationJournal of Mathematical Analysis and Applications 258, Ž doi: jmaa , available online at http:
Journal of Mathematical Analysis and Applications 58, 35 Ž. doi:.6jmaa..7358, available online at http:www.idealibrary.com on On the Regularity of an Obstacle Control Problem ongwei Lou Institute of Mathematics,
More informationSome Formulas for the Principal Matrix pth Root
Int. J. Contemp. Math. Sciences Vol. 9 014 no. 3 141-15 HIKARI Ltd www.m-hiari.com http://dx.doi.org/10.1988/ijcms.014.4110 Some Formulas for the Principal Matrix pth Root R. Ben Taher Y. El Khatabi and
More informationConstrained Controllability of Nonlinear Systems
Ž. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 01, 365 374 1996 ARTICLE NO. 060 Constrained Controllability of Nonlinear Systems Jerzy Klamka* Institute of Automation, Technical Uni ersity, ul. Akademicka
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationLecture Notes 6: Dynamic Equations Part A: First-Order Difference Equations in One Variable
University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 54 Lecture Notes 6: Dynamic Equations Part A: First-Order Difference Equations in One Variable Peter J. Hammond latest revision 2017
More informationMULTISECTION METHOD AND FURTHER FORMULAE FOR π. De-Yin Zheng
Indian J. pure appl. Math., 39(: 37-55, April 008 c Printed in India. MULTISECTION METHOD AND FURTHER FORMULAE FOR π De-Yin Zheng Department of Mathematics, Hangzhou Normal University, Hangzhou 30036,
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More information1. Find the Taylor series expansion about 0 of the following functions:
MAP 4305 Section 0642 3 Intermediate Differential Equations Assignment 1 Solutions 1. Find the Taylor series expansion about 0 of the following functions: (i) f(z) = ln 1 z 1+z (ii) g(z) = 1 cos z z 2
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More information1.1 Single Variable Calculus versus Multivariable Calculus Rectangular Coordinate Systems... 4
MATH2202 Notebook 1 Fall 2015/2016 prepared by Professor Jenny Baglivo Contents 1 MATH2202 Notebook 1 3 1.1 Single Variable Calculus versus Multivariable Calculus................... 3 1.2 Rectangular Coordinate
More informationCHAPTER 7: Systems and Inequalities
(Exercises for Chapter 7: Systems and Inequalities) E.7.1 CHAPTER 7: Systems and Inequalities (A) means refer to Part A, (B) means refer to Part B, etc. (Calculator) means use a calculator. Otherwise,
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
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 informationOn the singularities of non-linear ODEs
On the singularities of non-linear ODEs Galina Filipuk Institute of Mathematics University of Warsaw G.Filipuk@mimuw.edu.pl Collaborators: R. Halburd (London), R. Vidunas (Tokyo), R. Kycia (Kraków) 1 Plan
More informationAbsolute value equations
Linear Algebra and its Applications 419 (2006) 359 367 www.elsevier.com/locate/laa Absolute value equations O.L. Mangasarian, R.R. Meyer Computer Sciences Department, University of Wisconsin, 1210 West
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationArithmetic Analogues of Derivations
JOURNAL OF ALGEBRA 198, 9099 1997 ARTICLE NO. JA977177 Arithmetic Analogues of Derivations Alexandru Buium Department of Math and Statistics, Uniersity of New Mexico, Albuquerque, New Mexico 87131 Communicated
More informationA Geometric Review of Linear Algebra
A Geometric Reiew of Linear Algebra The following is a compact reiew of the primary concepts of linear algebra. The order of presentation is unconentional, with emphasis on geometric intuition rather than
More informationRepresentation of doubly infinite matrices as non-commutative Laurent series
Spec. Matrices 217; 5:25 257 Research Article Open Access María Ivonne Arenas-Herrera and Luis Verde-Star* Representation of doubly infinite matrices as non-commutative Laurent series https://doi.org/1.1515/spma-217-18
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 informationDEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V.
6.2 SUBSPACES DEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V. HMHsueh 1 EX 1 (Ex. 1) Every vector space
More informationTwo applications of the theory of primary matrix functions
Linear Algebra and its Applications 361 (2003) 99 106 wwwelseviercom/locate/laa Two applications of the theory of primary matrix functions Roger A Horn, Gregory G Piepmeyer Department of Mathematics, University
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 informationOn the Front-Tracking Algorithm
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 7, 395404 998 ARTICLE NO. AY97575 On the Front-Tracking Algorithm Paolo Baiti S.I.S.S.A., Via Beirut 4, Trieste 3404, Italy and Helge Kristian Jenssen
More informationMATHEMATICS FOR COMPUTER VISION WEEK 2 LINEAR SYSTEMS. Dr Fabio Cuzzolin MSc in Computer Vision Oxford Brookes University Year
1 MATHEMATICS FOR COMPUTER VISION WEEK 2 LINEAR SYSTEMS Dr Fabio Cuzzolin MSc in Computer Vision Oxford Brookes University Year 2013-14 OUTLINE OF WEEK 2 Linear Systems and solutions Systems of linear
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationMA424, S13 HW #6: Homework Problems 1. Answer the following, showing all work clearly and neatly. ONLY EXACT VALUES WILL BE ACCEPTED.
MA424, S13 HW #6: 44-47 Homework Problems 1 Answer the following, showing all work clearly and neatly. ONLY EXACT VALUES WILL BE ACCEPTED. NOTATION: Recall that C r (z) is the positively oriented circle
More informationTrigonometric Recurrence Relations and Tridiagonal Trigonometric Matrices
International Journal of Difference Equations. ISSN 0973-6069 Volume 1 Number 1 2006 pp. 19 29 c Research India Publications http://www.ripublication.com/ijde.htm Trigonometric Recurrence Relations and
More informationMath 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:
Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =
More informationRolle s Theorem and Negligibility of Points in Infinite Dimensional Banach Spaces*
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 3, 8795 997 ARTICLE NO. AY97555 Rolle s Theorem and Negligibility of Points in Infinite Dimensional Banach Spaces* D. Azagra, J. Gomez, and J. A. Jaramillo
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationAppendix A: Matrices
Appendix A: Matrices A matrix is a rectangular array of numbers Such arrays have rows and columns The numbers of rows and columns are referred to as the dimensions of a matrix A matrix with, say, 5 rows
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationComplex Analysis Homework 9: Solutions
Complex Analysis Fall 2007 Homework 9: Solutions 3..4 (a) Let z C \ {ni : n Z}. Then /(n 2 + z 2 ) n /n 2 n 2 n n 2 + z 2. According to the it comparison test from calculus, the series n 2 + z 2 converges
More informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
More informationLinear and Multilinear Algebra. Linear maps preserving rank of tensor products of matrices
Linear maps preserving rank of tensor products of matrices Journal: Manuscript ID: GLMA-0-0 Manuscript Type: Original Article Date Submitted by the Author: -Aug-0 Complete List of Authors: Zheng, Baodong;
More informationVector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.
Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +
More informationVectors, dot product, and cross product
MTH 201 Multivariable calculus and differential equations Practice problems Vectors, dot product, and cross product 1. Find the component form and length of vector P Q with the following initial point
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
More informationx 1 x 2. x 1, x 2,..., x n R. x n
WEEK In general terms, our aim in this first part of the course is to use vector space theory to study the geometry of Euclidean space A good knowledge of the subject matter of the Matrix Applications
More informationCourse 214 Basic Properties of Holomorphic Functions Second Semester 2008
Course 214 Basic Properties of Holomorphic Functions Second Semester 2008 David R. Wilkins Copyright c David R. Wilkins 1989 2008 Contents 7 Basic Properties of Holomorphic Functions 72 7.1 Taylor s Theorem
More informationNotes on Mathematics
Notes on Mathematics - 12 1 Peeyush Chandra, A. K. Lal, V. Raghavendra, G. Santhanam 1 Supported by a grant from MHRD 2 Contents I Linear Algebra 7 1 Matrices 9 1.1 Definition of a Matrix......................................
More informationA Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationLECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel
LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationAlternate Locations of Equilibrium Points and Poles in Complex Rational Differential Equations
International Mathematical Forum, Vol. 9, 2014, no. 35, 1725-1739 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.410170 Alternate Locations of Equilibrium Points and Poles in Complex
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationNP-hardness of the stable matrix in unit interval family problem in discrete time
Systems & Control Letters 42 21 261 265 www.elsevier.com/locate/sysconle NP-hardness of the stable matrix in unit interval family problem in discrete time Alejandra Mercado, K.J. Ray Liu Electrical and
More informationOn Torsion-by-Nilpotent Groups
Journal of Algebra 241, 669676 2001 doi:10.1006jabr.2001.8772, available online at http:www.idealibrary.com on On Torsion-by-Nilpotent Groups Gerard Endimioni and Gunnar Traustason 1 C.M.I., Uniersite
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationKOREKTURY wim11203.tex
KOREKTURY wim11203.tex 23.12. 2005 REGULAR SUBMODULES OF TORSION MODULES OVER A DISCRETE VALUATION DOMAIN, Bandung,, Würzburg (Received July 10, 2003) Abstract. A submodule W of a p-primary module M of
More informationCHAPTER 8: Matrices and Determinants
(Exercises for Chapter 8: Matrices and Determinants) E.8.1 CHAPTER 8: Matrices and Determinants (A) means refer to Part A, (B) means refer to Part B, etc. Most of these exercises can be done without a
More informationAnswer Key 1973 BC 1969 BC 24. A 14. A 24. C 25. A 26. C 27. C 28. D 29. C 30. D 31. C 13. C 12. D 12. E 3. A 32. B 27. E 34. C 14. D 25. B 26.
Answer Key 969 BC 97 BC. C. E. B. D 5. E 6. B 7. D 8. C 9. D. A. B. E. C. D 5. B 6. B 7. B 8. E 9. C. A. B. E. D. C 5. A 6. C 7. C 8. D 9. C. D. C. B. A. D 5. A 6. B 7. D 8. A 9. D. E. D. B. E. E 5. E.
More informationAN EXAMPLE OF SPECTRAL PHASE TRANSITION PHENOMENON IN A CLASS OF JACOBI MATRICES WITH PERIODICALLY MODULATED WEIGHTS
AN EXAMPLE OF SPECTRAL PHASE TRANSITION PHENOMENON IN A CLASS OF JACOBI MATRICES WITH PERIODICALLY MODULATED WEIGHTS SERGEY SIMONOV Abstract We consider self-adjoint unbounded Jacobi matrices with diagonal
More informationA Symbolic Operator Approach to Power Series Transformation-Expansion Formulas
A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas Tian- Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 61702-2900, USA
More informationA Symbolic Operator Approach to Power Series Transformation-Expansion Formulas
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 2008, Article 08.2.7 A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas Tian-Xiao He 1 Department of Mathematics and Computer
More informationSymmetric and anti symmetric matrices
Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal
More informationComputational Techniques Prof. Sreenivas Jayanthi. Department of Chemical Engineering Indian institute of Technology, Madras
Computational Techniques Prof. Sreenivas Jayanthi. Department of Chemical Engineering Indian institute of Technology, Madras Module No. # 05 Lecture No. # 24 Gauss-Jordan method L U decomposition method
More information2. Matrix Algebra and Random Vectors
2. Matrix Algebra and Random Vectors 2.1 Introduction Multivariate data can be conveniently display as array of numbers. In general, a rectangular array of numbers with, for instance, n rows and p columns
More informationNovember 18, 2013 ANALYTIC FUNCTIONAL CALCULUS
November 8, 203 ANALYTIC FUNCTIONAL CALCULUS RODICA D. COSTIN Contents. The spectral projection theorem. Functional calculus 2.. The spectral projection theorem for self-adjoint matrices 2.2. The spectral
More informationInvestigating Geometric and Exponential Polynomials with Euler-Seidel Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics
More informationPerspective. ECE 3640 Lecture 11 State-Space Analysis. To learn about state-space analysis for continuous and discrete-time. Objective: systems
ECE 3640 Lecture State-Space Analysis Objective: systems To learn about state-space analysis for continuous and discrete-time Perspective Transfer functions provide only an input/output perspective of
More informationPHYS 705: Classical Mechanics. Rigid Body Motion Introduction + Math Review
1 PHYS 705: Classical Mechanics Rigid Body Motion Introduction + Math Review 2 How to describe a rigid body? Rigid Body - a system of point particles fixed in space i r ij j subject to a holonomic constraint:
More informationMATRIX ALGEBRA. or x = (x 1,..., x n ) R n. y 1 y 2. x 2. x m. y m. y = cos θ 1 = x 1 L x. sin θ 1 = x 2. cos θ 2 = y 1 L y.
as Basics Vectors MATRIX ALGEBRA An array of n real numbers x, x,, x n is called a vector and it is written x = x x n or x = x,, x n R n prime operation=transposing a column to a row Basic vector operations
More informationA Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis
More informationProperties of Transformations
6. - 6.4 Properties of Transformations P. Danziger Transformations from R n R m. General Transformations A general transformation maps vectors in R n to vectors in R m. We write T : R n R m to indicate
More informationMiller Objectives Alignment Math
Miller Objectives Alignment Math 1050 1 College Algebra Course Objectives Spring Semester 2016 1. Use algebraic methods to solve a variety of problems involving exponential, logarithmic, polynomial, and
More informationax 2 + bx + c = 0 where
Chapter P Prerequisites Section P.1 Real Numbers Real numbers The set of numbers formed by joining the set of rational numbers and the set of irrational numbers. Real number line A line used to graphically
More informationMIT Final Exam Solutions, Spring 2017
MIT 8.6 Final Exam Solutions, Spring 7 Problem : For some real matrix A, the following vectors form a basis for its column space and null space: C(A) = span,, N(A) = span,,. (a) What is the size m n of
More informationSubspace Identification
Chapter 10 Subspace Identification Given observations of m 1 input signals, and p 1 signals resulting from those when fed into a dynamical system under study, can we estimate the internal dynamics regulating
More information1 Matrices and vector spaces
Matrices and vector spaces. Which of the following statements about linear vector spaces are true? Where a statement is false, give a counter-example to demonstrate this. (a) Non-singular N N matrices
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationThe Higher Dimensional Bateman Equation and Painlevé Analysis of Nonintegrable Wave Equations
Symmetry in Nonlinear Mathematical Physics 1997, V.1, 185 192. The Higher Dimensional Bateman Equation and Painlevé Analysis of Nonintegrable Wave Equations Norbert EULER, Ove LINDBLOM, Marianna EULER
More informationUNIT 1 DETERMINANTS 1.0 INTRODUCTION 1.1 OBJECTIVES. Structure
UNIT 1 DETERMINANTS Determinants Structure 1.0 Introduction 1.1 Objectives 1.2 Determinants of Order 2 and 3 1.3 Determinants of Order 3 1.4 Properties of Determinants 1.5 Application of Determinants 1.6
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationLinear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More information22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More informationPre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix
Pre-Calculus I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationB Elements of Complex Analysis
Fourier Transform Methods in Finance By Umberto Cherubini Giovanni Della Lunga Sabrina Mulinacci Pietro Rossi Copyright 21 John Wiley & Sons Ltd B Elements of Complex Analysis B.1 COMPLEX NUMBERS The purpose
More informationCSC Linear Programming and Combinatorial Optimization Lecture 12: The Lift and Project Method
CSC2411 - Linear Programming and Combinatorial Optimization Lecture 12: The Lift and Project Method Notes taken by Stefan Mathe April 28, 2007 Summary: Throughout the course, we have seen the importance
More informationMathematics for Chemists
Mathematics for Chemists MATHEMATICS FOR CHEMISTS D. M. Hirst Department of Molecular Sciences, university of Warwick, Coventry M D. M. Hirst 1976 All rights reserved. No part of this publication may be
More informationCONSEQUENCES OF POWER SERIES REPRESENTATION
CONSEQUENCES OF POWER SERIES REPRESENTATION 1. The Uniqueness Theorem Theorem 1.1 (Uniqueness). Let Ω C be a region, and consider two analytic functions f, g : Ω C. Suppose that S is a subset of Ω that
More informationBilinear generating relations for a family of q-polynomials and generalized basic hypergeometric functions
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 16, Number 2, 2012 Available online at www.math.ut.ee/acta/ Bilinear generating relations for a family of -polynomials and generalized
More informationFORMAL AND ANALYTIC SOLUTIONS FOR A QUADRIC ITERATIVE FUNCTIONAL EQUATION
Electronic Journal of Differential Equations, Vol. 202 (202), No. 46, pp. 9. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu FORMAL AND ANALYTIC SOLUTIONS
More informationChapter 6. Differentially Flat Systems
Contents CAS, Mines-ParisTech 2008 Contents Contents 1, Linear Case Introductory Example: Linear Motor with Appended Mass General Solution (Linear Case) Contents Contents 1, Linear Case Introductory Example:
More informationComplex Analysis - Final exam - Answers
Complex Analysis - Final exam - Answers Exercise : (0 %) Let r, s R >0. Let f be an analytic function defined on D(0, r) and g be an analytic function defined on D(0, s). Prove that f +g is analytic on
More informationLinear Algebra Review (Course Notes for Math 308H - Spring 2016)
Linear Algebra Review (Course Notes for Math 308H - Spring 2016) Dr. Michael S. Pilant February 12, 2016 1 Background: We begin with one of the most fundamental notions in R 2, distance. Letting (x 1,
More informationYimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract
Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory
More informationGeometric interpretation of signals: background
Geometric interpretation of signals: background David G. Messerschmitt Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-006-9 http://www.eecs.berkeley.edu/pubs/techrpts/006/eecs-006-9.html
More informationOn a Problem of Alsina Again
Journal of Mathematical Analysis and Applications 54, 67 635 00 doi:0.006 jmaa.000.768, available online at http: www.idealibrary.com on On a Problem of Alsina Again Janusz Matkowski Institute of Mathematics,
More informationCommunications II Lecture 9: Error Correction Coding. Professor Kin K. Leung EEE and Computing Departments Imperial College London Copyright reserved
Communications II Lecture 9: Error Correction Coding Professor Kin K. Leung EEE and Computing Departments Imperial College London Copyright reserved Outline Introduction Linear block codes Decoding Hamming
More information21.4. Engineering Applications of z-transforms. Introduction. Prerequisites. Learning Outcomes
Engineering Applications of z-transforms 21.4 Introduction In this Section we shall apply the basic theory of z-transforms to help us to obtain the response or output sequence for a discrete system. This
More informationThe Hyperbolic Derivative in the Poincare Ball Model of Hyperbolic Geometry
Ž. Journal of Mathematical Analysis and Applications 254, 32333 200 doi:0.006jmaa.2000.7280, available online at http:www.idealibrary.com on The Hyperbolic Derivative in the Poincare Ball Model of Hyperbolic
More informationStat 159/259: Linear Algebra Notes
Stat 159/259: Linear Algebra Notes Jarrod Millman November 16, 2015 Abstract These notes assume you ve taken a semester of undergraduate linear algebra. In particular, I assume you are familiar with the
More information