INTRODUCTION TO PADÉ APPROXIMANTS. E. B. Saff Center for Constructive Approximation
|
|
- Rudolf May
- 6 years ago
- Views:
Transcription
1 INTRODUCTION TO PADÉ APPROXIMANTS E. B. Saff Center for Constructive Approximation
2 H. Padé ( ) Student of Hermite Histhesiswon French Academy of Sciences Prize C. Hermite ( ) Used Padé approximants to prove that e is trancendental But origins of subject go back to Cauchy, Jacobi, Frobenius. Historical Reference: C. Brezinski, History of Continued Fractions and Padé Approximants, Springer-Verlag, (Berlin, 1991)
3 Why Padé? 1) Convergence Acceleration [e.g. ɛ-algorithm] 2) Numerical Solutions to Partial Differential Equations [exp(at) Q(At) 1 P (At)] 3) Analytic Continuation of Power Series [regions of convergence beyond a disk] 4) Includes Study of Orthogonal Polys on Interval [Padé denominators for Markov functions are orthogonal] 5) Finding Zeros/Roots, Poles/Singularities [usezerosandpolesofpadé approximants to predict - e.g. QD algorithm]
4 Padé Approximants (PA) generalize Taylor Polynomials Given f(z) = k=0 c k z k Taylor poly P m (z) = m k=0 c k z k Then f(z) P m (z) = k=m+1 c k z k Equivalently, f(z) P m (z) =O ( z m+1) P m (0) = f(0) P m(0) = f (0) P (m) (0) = f (m) (0).
5 Idea of PA: Given m, n Rational function R = P/Q deg P m, deg Q n Choose P, Q so that l as large as possible. (f R)(z) =O ( z l), How large can we expect l to be? P has m +1 parameters Q has n +1 parameters P/Q has 1 parameter So total of m + n +1 parameters Expect: ( ) f P (z) =O ( z m+n+1). Q
6 NOT ALWAYS POSSIBLE Ex: m = n =1, f(z) =1+z 2 + z 4 +. Want R(z) = P (z) Q(z) = az + b cz + d. (1) R(z) =1+z 2 + O ( z 3). But R is either identically constant or one-to-one. From (1), neither is possible [ R (0) = 0 ]. Idea: Linearize by requiring Qf P = O ( z m+n+1) P k := all polynomials of degree k.
7 DEF Let f(z) = 0 c k z k be a formal power series, and m, n nonnegative integers. A Padé form (PF) of type (m, n) isapair(p, Q) such that P = Q 0and m k=0 p k z k P m, Q = n k=0 q k z k P n, (2) Qf P = O ( z m+n+1) as z 0. Proposition Padé formsoftype(m, n) always exist. Proof. (2) is a system of m+n+1 homogeneous equations in m + n + 2 unknowns: (3) n j=0 c k j q j p k =0, 0 k m (4) n j=0 c k j q j =0, k = m +1,...,m+ n. c m,n := ( c m+i j ) n i,j=1 Toeplitz matrix
8 THM Every PF of type (m, n) forf(z) yields the same rational function. Proof. (P, Q) and ( ˆP, ˆQ ) are PF s. Qf P = O ( z m+n+1) ˆQf ˆP = O ( z m+n+1) so ˆQP + ˆPQ = O ( z m+n+1) P m+n. Thus ˆPQ ˆQP ˆP/ˆQ P/Q. DEF The uniquely determined rational P/Q is called the Padé Approximant (PA) of type (m, n) forf(z), and is denoted by [m/n] f (z) or r m,n (f; z).
9 Remark In reduced form [m/n] f (z) =p m,n (z)/q m,n (z), where we (often) normalize so that q m,n (0) = 1, p m,n (0) = c 0, p m,n and q m,n relatively prime. Padé Table for f [0/0] [0/1] [0/2] [1/0] [1/1] [1/2] Taylor polys [2/0] [2/1] [2/2] Equal entries occur in square blocks.
10 Ex: f(z) =1+z 2 + z 4 + z 6 + ( = 1 ) 1 z 2 Block structure [0/0] = [0/1] [0/2] = [1/0] = [1/1] [1/2] = [2/0] = [2/1] [ ] = [3/0] = [3/1] [ ] = [4/0] = [4/1] [ ] = THM Let p/q be a reduced PA for f(z), with c 0 0. Suppose and m = exact deg of p n = exact deg of q qf p = O ( z m+n+k+1) exactly.
11 Then (a) k 0 (b) [µ/ν] f = p/q iff m µ m + k, n ν n + k. See: W. B. Gragg, The Padé Table and its Relation to Certain Algorithms of Numerical Analysis, SIAM Review (1972), DEF APadé approximant is said to be normal if it appears exactly once in table. We say f is normal if every entry in its Padé table is normal. Ex: f(z) =e z is normal.
12 Determinant Representations and Frobenius Identities. f(z) = k=0 c k z k, u m,n (z) := v m,n (z) := f m (z) := m k=0 c k z k P m f m (z) zf m 1 (z) z n f m n (z) c m+1 c m c m n+1 c m+2 c m+1 c m n+2 c m+n c m+n 1 c m 1 z z n c m+1 c m c m n+1 c m+2 c m+1 c m n+2 c m+n c m+n 1 c m Note: u m,n (z) P m, v m,n (z) P n. THM f(z)v m,n (z) u m,n (z) = O ( z m+n+1).
13 DEF For arbitrary, but fixed polys g, h, let w m,n (z) :=g(z)u m,n (z) + h(z)v m,n (z) c m,n := det ( c m+i j ) n i,j=1 THM Between any 3 entries in the table of w m,n functions, there is a homogeneous linear relation with poly coefficients which can be computed from the coefficients c k of f. c m,n+1 w m+1,n c m+1,n w m,n+1 = c m+1,n+1 zw m,n c m+1,n w m 1,n + c m,n+1 w m,n 1 = c m,n w m,n c m,n c m+1,n w m,n+1 c m,n+1 c m+1,n+1 zw m,n 1 =(c m+1,n c m,n+1 c m,n c m+1,n+1 z)w m,n Proof. Use Sylvester s identity on determinant representation for Padé denominator v m,n. deta det A i,j;k,l =deta i;k deta j;l deta i;l deta j;k
14 Padé Approximants for the Exponential f(z) =e z = k=0 Want to find p m,n P m,q m,n P n such that (5) q m,n (z)e z p m,n (z) =O ( z m+n+1). Let D := d/dz. Then z k k! D [qe z ] = qe z + q e z = e z (I + D) q Apply D m+1 to (5) e z (I + D) m+1 q m,n +0=O (z n ) (I + D) m+1 q m,n = k m,n z n q m,n = k m,n (I + D) (m+1) z n. Recall (1 + x) (m+1) = j=0 ( 1) j( m + j m ) x j.
15 So q m,n (z)=k m,n n j=0 = k m,n n j=0 ( 1) j( m + j ) D j z n m ( 1) j( m + j m ) n! (n j)! zn j. q m,n (z) = n k=0 (m + n k)!n! ( z) k (m + n)!(n k)! k! q m,n e z p m,n = O ( z m+n+1), q m,n p m,n e z = O ( z m+n+1). So p m,n ( z) =q n,m (z), Also from p m,n (z) = m k=0 (m + n k)!m! (m + n)!(m k)! z k k!. D m+1 [q m,n e z p m,n ]=k m,n z n e z, and integration by-parts we get
16 q m,n (z)e z p m,n (z) = ( 1)n 1 (m + n)! zm+n+1 0 sn (1 s) m e sz ds. Remark For z ρ, q m,n (z) 1+ρ + ρ2 2! + ρ3 3! + = eρ. So q m,n form a normal family in C. Further, if m + n, m/n λ, Hence... coeff of z k ( 1)k (1 + λ) k k!.
17 THM (Padé) Let m j, n j Z + satisfy m j + n j, m j /n j λ as j. Then and lim j q m j,n j (z) =e z/(1+λ), lim j p m j,n j (z) =e λz/(1+λ), lim [m j/n j ](z) =e z, j locally uniformly in C. More precisely (m = m j,n= n j ) [m/n](z) e z = m!n! z m+n+1 e 2Re(z)/(1+λ) (m + n)!(m + n +1)! (1 + o(1)). COR All zeros and poles of PA s to e z go to infinity as m + n. But where are they located?
18 Zeros of p m,0 (z) = m k=0 z k /k!,m=1, 2,...,40 THM (S+Varga) For every m, n 0, the normalized Padé numerator p m,n ((n +1)z) for e z is zero-free in the parabolic region Result is sharp! P : y 2 4(x +1), x > 1.
19 THM (S+Varga) Consider any ray sequence [m j /n j ](z) wheren j /m j σ (0 σ< ). S σ := { z : arg z > cos 1 [(1 σ)/(1 + σ)] } C σ ze g(z) w σ (z) = 2 [1 + z + g(z)] (1+σ) [1 z + g(z)] where g(z) := 1+z 2 2z ( ) 1 σ 1+σ. Then 2σ (1+σ), (i) ẑ is a lim. pt. of zeros of [m j /n j ]((m j + n j )z) iff ẑ D σ := { z S σ : w σ (z) =1, z 1 }. (ii) ẑ is a lim. pt. of poles of [m j /n j ]((m j + n j )z) iff ẑ E σ := { z C \ S σ : w σ (z) =1, z 1 }.
20 More recent variations: Multi-point Padé Approx. Let B (m+n) = { x (m+n) } m+n k k=0 R, R m,n = P m,n /Q m,n, deg P m,n = m, deg Q m,n = n, interpolates e z in B (m+n). THM (Baratchart+S+Wielonsky) If B (m+n) [ ρ, ρ], m = m ν, n = n ν (m + n ), then R m,n (z) e z z C. Moreover, the zeros and poles of R m,n lie within ρ of the zeros and poles, respectively, of the Padé approximants [m/n](z) toe z. COR Conclusion holds for best uniform rational approx. to e x on any compact subinterval of R. Analogous results for best L 2 -rational approximants to e z on unit circle.
21 Introduction to Convergence Theory f(z) = k=0 c k z k [m/0] f (z) = m k=0 c k z k converges in largest open disk centered at z = 0 in which f is analytic: 1 z <R, where = lim sup R m c m 1/m. Next simplest case: [m/1] f. v m,1 (z) =det ( Assume c m+1 0. c m /c m+1. lim inf m c m+1 c m 1 z c m+1 c m 1 R ) = c m zc m+1. Then v m,1 has zero at lim sup m c m+1 c. m It s possible for ratios to have many limit points different from 1/R.
22 ALL IS NOT ROSES - There can be spurious poles. Perron s Example: f entire (R = ) such that every point in C is a limit point of poles of some subsequence of [m/1] f. THM (de Montessus de Ballore, 1902) Let f be meromorphic with precisely ν poles (counting multiplicity) in the disk : z <ρ, with no poles at z =0. Then lim m [m/ν] f(z) =f(z) uniformly on compact subsets of \{ν poles of f}. Furthermore, as m, the poles of [m/ν] f tend, respectively, to the ν poles of f in. Ex: f(z) =zγ(z) haspolesatz = 1, 2,... The n-th column of Padé table will converge to zγ(z) in{ z <n+1}\{ 1,..., n}.
23 ProofofdeMontessusdeBalloreTheorem: Hermite s Formula Suppose g is analytic inside and on Γ, a simple closed contour. Let z 1,z 2,...,z µ be points interior to Γ, regarded with multiplicities n 1,n 2,...,n µ. Set N := n 1 + n n µ. Then a unique poly p P N 1 such that p (j) (z k )=g (j) (z k ), j =0, 1,...,n k 1, k =1,...,µ. Moreover, p(z) = 1 2πi Γ g(z) p(z) = 1 2πi where ω(ζ) ω(z) ω(ζ)(ζ z) Γ ω(z) := ω(z)g(ζ) ω(ζ)(ζ z) µ j=1 g(ζ) dζ z C, (z z j ) n j. dζ z inside Γ,
24 IdeaofProofofdeM.deBalloreThm f meromorphic with ν poles in z <ρ. u m,ν, v m,ν PF of type (m, ν) forf. (6) fv m,ν u m,ν = O ( z m+ν+1). Let Q ν P ν have zeros at poles of f with same multiplicity. Q ν fv m,ν Q ν u m,ν = O ( z m+ν+1) = 1 2πi ζ =ρ ɛ for z <ρ ɛ. z m+ν+1 (Q ν fv m,ν ) (ζ) ζ m+ν+1 (ζ z) dζ, For v m,ν suitably normalized, integral 0 for z <ρ ɛ. Method extends to multi-point Padé.
25 What about other sequences from Padé Table, such as rows, diagonals, ray sequences? THM (Wallin) There exists f entire such that the diagonal sequence [n/n] f (z), n =0, 1, 2,..., is unbounded at every point in C except z =0. Baker-Gammel-Wills Conjecture: If f is analytic in z < 1 except for m poles ( 0), then there exists a subsequence of diagonal PAs [n/n] f (z) that converges to f locally uniformly in { z < 1}\{m poles of f}. Conjecture is FALSE! D. S. Lubinsky, Rogers-Ramanujan and..., Annals of Math, 157 (2003),
26 Next step: Consider a weaker form of convergence, such as convergence in measure or convergence in capacity. Nuttall-Pommerenke Near-diagonal PAs will be inaccurate approximations to f only on sets of small capacity (transfinite diameter). THM f analytic at andinadomaind C with cap(c \ D) =0. LetR m,n (z) denote the PA to f at. Fix r > 1, λ>1. Then for ɛ, η > 0 there exists an m 0 such that R m,n (z) f(z) <ɛ m for all m>m 0,1/λ m/n λ, andforallz in z <r, z E m,n,cap(e m,n ) <η.
27 THM (Stahl) Let f(z) be analytic at infinity. There exists a unique compact set K 0 C such that (i) D 0 := C \K 0 is a domain in which f(z) has a single-valued analytic continuation, (ii) cap(k 0 )=inf K cap(k), where the infimum is over all compact sets K C satisfying (i), (iii) K 0 K for all compact sets K C satisfying (i) and (ii). The set K 0 is called minimal set (for singlevalued analytical continuation of f(z)) and the domain D 0 C is called extremal domain.
28 THM (Stahl) Let the function f(z) bedefined by f(z) = j=0 f j z j and have all its singularities in a compact set E C of capacity zero. Then any close to diagonal sequence of Padé approximants [m/n](z) to the function f(z) converges in capacity to f(z) in the extremal domain D 0.
On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro
On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational
More informationEXACT INTERPOLATION, SPURIOUS POLES, AND UNIFORM CONVERGENCE OF MULTIPOINT PADÉ APPROXIMANTS
EXACT INTERPOLATION, SPURIOUS POLES, AND UNIFORM CONVERGENCE OF MULTIPOINT PADÉ APPROXIMANTS D S LUBINSKY A We introduce the concept of an exact interpolation index n associated with a function f and open
More informationSpurious Poles in Padé Approximation of Algebraic Functions
Spurious Poles in Padé Approximation of Algebraic Functions Maxim L. Yattselev University of Oregon Department of Mathematical Sciences Colloquium Indiana University - Purdue University Fort Wayne Transcendental
More information9. Series representation for analytic functions
9. Series representation for analytic functions 9.. Power series. Definition: A power series is the formal expression S(z) := c n (z a) n, a, c i, i =,,, fixed, z C. () The n.th partial sum S n (z) is
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 informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationSOME POLYNOMIAL PROBLEMS ARISING FROM PADÉ APPROXIMATION
SOME POLYNOMIAL PROBLEMS ARISING FROM PADÉ APPROXIMATION D.S. LUBINSKY Abstract. In the convergence theory of Padé approximation, one needs to estimate the size of a set on which a suitably normalized
More informationPADÉ INTERPOLATION TABLE AND BIORTHOGONAL RATIONAL FUNCTIONS
ELLIPTIC INTEGRABLE SYSTEMS PADÉ INTERPOLATION TABLE AND BIORTHOGONAL RATIONAL FUNCTIONS A.S. ZHEDANOV Abstract. We study recurrence relations and biorthogonality properties for polynomials and rational
More informationMATH COMPLEX ANALYSIS. Contents
MATH 3964 - OMPLEX ANALYSIS ANDREW TULLOH AND GILES GARDAM ontents 1. ontour Integration and auchy s Theorem 2 1.1. Analytic functions 2 1.2. ontour integration 3 1.3. auchy s theorem and extensions 3
More informationLecture 7 Local properties of analytic functions Part 1 MATH-GA Complex Variables
Lecture 7 Local properties of analytic functions Part 1 MATH-GA 2451.001 omplex Variables 1 Removable singularities 1.1 Riemann s removable singularity theorem We have said that auchy s integral formula
More informationPart IB. Further Analysis. Year
Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on
More informationThe kernel structure of rectangular Hankel and Toeplitz matrices
The ernel structure of rectangular Hanel and Toeplitz matrices Martin H. Gutnecht ETH Zurich, Seminar for Applied Mathematics ØØÔ»»ÛÛÛºÑ Ø º Ø Þº» Ñ 3rd International Conference on Structured Matrices
More information13 Maximum Modulus Principle
3 Maximum Modulus Principle Theorem 3. (maximum modulus principle). If f is non-constant and analytic on an open connected set Ω, then there is no point z 0 Ω such that f(z) f(z 0 ) for all z Ω. Remark
More informationCurious q-series as Counterexamples in Pade Approximation
Curious q-series as Counterexamples in Pade Approximation D. S. Lubinsky Abstract Basic hypergeometric, or q-series, are usually investigated when jqj < 1. Less common is the case jqj > 1, and the case
More informationComplex Analysis, Stein and Shakarchi Meromorphic Functions and the Logarithm
Complex Analysis, Stein and Shakarchi Chapter 3 Meromorphic Functions and the Logarithm Yung-Hsiang Huang 217.11.5 Exercises 1. From the identity sin πz = eiπz e iπz 2i, it s easy to show its zeros are
More informationComplex Analysis. Travis Dirle. December 4, 2016
Complex Analysis 2 Complex Analysis Travis Dirle December 4, 2016 2 Contents 1 Complex Numbers and Functions 1 2 Power Series 3 3 Analytic Functions 7 4 Logarithms and Branches 13 5 Complex Integration
More informationKrylov Subspace Methods for the Evaluation of Matrix Functions. Applications and Algorithms
Krylov Subspace Methods for the Evaluation of Matrix Functions. Applications and Algorithms 2. First Results and Algorithms Michael Eiermann Institut für Numerische Mathematik und Optimierung Technische
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 4, pp. 95-222, 2002. Copyright 2002,. ISSN 068-963. ETNA ASYMPTOTICS FOR QUADRATIC HERMITE-PADÉ POLYNOMIALS ASSOCIATED WITH THE EXPONENTIAL FUNCTION
More information4 Uniform convergence
4 Uniform convergence In the last few sections we have seen several functions which have been defined via series or integrals. We now want to develop tools that will allow us to show that these functions
More informationComplex Analysis MATH 6300 Fall 2013 Homework 4
Complex Analysis MATH 6300 Fall 2013 Homework 4 Due Wednesday, December 11 at 5 PM Note that to get full credit on any problem in this class, you must solve the problems in an efficient and elegant manner,
More informationProblems for MATH-6300 Complex Analysis
Problems for MATH-63 Complex Analysis Gregor Kovačič December, 7 This list will change as the semester goes on. Please make sure you always have the newest version of it.. Prove the following Theorem For
More informationPOLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 POLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET PETER BORWEIN, TAMÁS ERDÉLYI, FRIEDRICH LITTMANN
More informationCHAPTER 10 Shape Preserving Properties of B-splines
CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially
More informationChapter 6: The metric space M(G) and normal families
Chapter 6: The metric space MG) and normal families Course 414, 003 04 March 9, 004 Remark 6.1 For G C open, we recall the notation MG) for the set algebra) of all meromorphic functions on G. We now consider
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationNOTES ON RIEMANN S ZETA FUNCTION. Γ(z) = t z 1 e t dt
NOTES ON RIEMANN S ZETA FUNCTION DRAGAN MILIČIĆ. Gamma function.. Definition of the Gamma function. The integral Γz = t z e t dt is well-defined and defines a holomorphic function in the right half-plane
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015
Department of Mathematics, University of California, Berkeley YOUR OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 205. Please write your - or 2-digit exam number on this
More informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 204 Cauchy and Runge Under the Same Roof. These notes can be used as an alternative to Section 5.5 of Chapter 2 in the textbook. They assume the theorem on winding numbers of the
More informationMath 220A - Fall Final Exam Solutions
Math 22A - Fall 216 - Final Exam Solutions Problem 1. Let f be an entire function and let n 2. Show that there exists an entire function g with g n = f if and only if the orders of all zeroes of f are
More informationComplex Analysis Slide 9: Power Series
Complex Analysis Slide 9: Power Series MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Slide 9: Power Series 1 / 37 Learning Outcome of this Lecture We learn Sequence
More informationSolutions to Complex Analysis Prelims Ben Strasser
Solutions to Complex Analysis Prelims Ben Strasser In preparation for the complex analysis prelim, I typed up solutions to some old exams. This document includes complete solutions to both exams in 23,
More informationM. VAN BAREL Department of Computing Science, K.U.Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium
MATRIX RATIONAL INTERPOLATION WITH POLES AS INTERPOLATION POINTS M. VAN BAREL Department of Computing Science, K.U.Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium B. BECKERMANN Institut für Angewandte
More informationX.9 Revisited, Cauchy s Formula for Contours
X.9 Revisited, Cauchy s Formula for Contours Let G C, G open. Let f be holomorphic on G. Let Γ be a simple contour with range(γ) G and int(γ) G. Then, for all z 0 int(γ), f (z 0 ) = 1 f (z) dz 2πi Γ z
More informationBernstein s analytic continuation of complex powers
(April 3, 20) Bernstein s analytic continuation of complex powers Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Analytic continuation of distributions 2. Statement of the theorems
More information2.3 Lecture 5: polynomials and rational functions
98 CHAPTER 2 CHAPTER II Equivalently, the limit of the modulus of this complex number is zero And since the modulus of a quotient of complex numbers is the quotient of the moduli of those numbers, we can
More information1. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials.
Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials A rational function / is a quotient of two polynomials P, Q with 0 By Fundamental Theorem of algebra, =
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 1. Please write your 1- or 2-digit exam number on
More informationELLIPTIC FUNCTIONS AND THETA FUNCTIONS
ELLIPTIC FUNCTIONS AND THETA FUNCTIONS LECTURE NOTES FOR NOV.24, 26 Historically, elliptic functions were first discovered by Niels Henrik Abel as inverse functions of elliptic integrals, and their theory
More informationb 0 + b 1 z b d z d
I. Introduction Definition 1. For z C, a rational function of degree d is any with a d, b d not both equal to 0. R(z) = P (z) Q(z) = a 0 + a 1 z +... + a d z d b 0 + b 1 z +... + b d z d It is exactly
More informationComplex Variables Notes for Math 703. Updated Fall Anton R. Schep
Complex Variables Notes for Math 703. Updated Fall 20 Anton R. Schep CHAPTER Holomorphic (or Analytic) Functions. Definitions and elementary properties In complex analysis we study functions f : S C,
More informationTheorem [Mean Value Theorem for Harmonic Functions] Let u be harmonic on D(z 0, R). Then for any r (0, R), u(z 0 ) = 1 z z 0 r
2. A harmonic conjugate always exists locally: if u is a harmonic function in an open set U, then for any disk D(z 0, r) U, there is f, which is analytic in D(z 0, r) and satisfies that Re f u. Since such
More informationAnalysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both
Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both real and complex analysis. You have 3 hours. Real
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationChapter 4: Open mapping theorem, removable singularities
Chapter 4: Open mapping theorem, removable singularities Course 44, 2003 04 February 9, 2004 Theorem 4. (Laurent expansion) Let f : G C be analytic on an open G C be open that contains a nonempty annulus
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationPart IB. Complex Analysis. Year
Part IB Complex Analysis Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section I 2A Complex Analysis or Complex Methods 7 (a) Show that w = log(z) is a conformal
More informationComplex Analysis Qualifying Exam Solutions
Complex Analysis Qualifying Exam Solutions May, 04 Part.. Let log z be the principal branch of the logarithm defined on G = {z C z (, 0]}. Show that if t > 0, then the equation log z = t has exactly one
More informationConvergence of Infinite Composition of Entire Functions
arxiv:009.2833v [math.cv] 5 Sep 200 Convergence of Infinite Composition of Entire Functions Shota Kojima Abstract The purpose of the present article is to obtain the condition that the function defined
More informationSimultaneous Gaussian quadrature for Angelesco systems
for Angelesco systems 1 KU Leuven, Belgium SANUM March 22, 2016 1 Joint work with Doron Lubinsky Introduced by C.F. Borges in 1994 Introduced by C.F. Borges in 1994 (goes back to Angelesco 1918). Introduced
More informationFunctions of a Complex Variable
Functions of a Complex Variable In this chapter, we will study functions of a complex variables. The most interesting functions on the complex plane are those that are holomorphic. The most important holomorphic
More informationHartogs Theorem: separate analyticity implies joint Paul Garrett garrett/
(February 9, 25) Hartogs Theorem: separate analyticity implies joint Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ (The present proof of this old result roughly follows the proof
More information1. The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions.
Complex Analysis Qualifying Examination 1 The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions 2 ANALYTIC FUNCTIONS:
More informationz, w = z 1 w 1 + z 2 w 2 z, w 2 z 2 w 2. d([z], [w]) = 2 φ : P(C 2 ) \ [1 : 0] C ; [z 1 : z 2 ] z 1 z 2 ψ : P(C 2 ) \ [0 : 1] C ; [z 1 : z 2 ] z 2 z 1
3 3 THE RIEMANN SPHERE 31 Models for the Riemann Sphere One dimensional projective complex space P(C ) is the set of all one-dimensional subspaces of C If z = (z 1, z ) C \ 0 then we will denote by [z]
More informationOPSF, Random Matrices and Riemann-Hilbert problems
OPSF, Random Matrices and Riemann-Hilbert problems School on Orthogonal Polynomials in Approximation Theory and Mathematical Physics, ICMAT 23 27 October, 207 Plan of the course lecture : Orthogonal Polynomials
More informationComplex Analysis Important Concepts
Complex Analysis Important Concepts Travis Askham April 1, 2012 Contents 1 Complex Differentiation 2 1.1 Definition and Characterization.............................. 2 1.2 Examples..........................................
More informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationAccumulation constants of iterated function systems with Bloch target domains
Accumulation constants of iterated function systems with Bloch target domains September 29, 2005 1 Introduction Linda Keen and Nikola Lakic 1 Suppose that we are given a random sequence of holomorphic
More informationON FACTORIZATIONS OF ENTIRE FUNCTIONS OF BOUNDED TYPE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 345 356 ON FACTORIZATIONS OF ENTIRE FUNCTIONS OF BOUNDED TYPE Liang-Wen Liao and Chung-Chun Yang Nanjing University, Department of Mathematics
More informationRiemann sphere and rational maps
Chapter 3 Riemann sphere and rational maps 3.1 Riemann sphere It is sometimes convenient, and fruitful, to work with holomorphic (or in general continuous) functions on a compact space. However, we wish
More informationQualifying Exam Complex Analysis (Math 530) January 2019
Qualifying Exam Complex Analysis (Math 53) January 219 1. Let D be a domain. A function f : D C is antiholomorphic if for every z D the limit f(z + h) f(z) lim h h exists. Write f(z) = f(x + iy) = u(x,
More informationarxiv: v1 [math.cv] 10 Jan 2015
arxiv:1501.02381v1 [math.cv] 10 Jan 2015 UNIVERSAL PADÉ APPROXIMANTS ON SIMPLY CONNECTED DOMAINS N. Daras G. Fournodavlos V. Nestoridis Abstract The theory of universal Taylor series can be extended to
More informationPOWER SERIES AND ANALYTIC CONTINUATION
POWER SERIES AND ANALYTIC CONTINUATION 1. Analytic functions Definition 1.1. A function f : Ω C C is complex-analytic if for each z 0 Ω there exists a power series f z0 (z) := a n (z z 0 ) n which converges
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More informationComplex Analysis review notes for weeks 1-6
Complex Analysis review notes for weeks -6 Peter Milley Semester 2, 2007 In what follows, unless stated otherwise a domain is a connected open set. Generally we do not include the boundary of the set,
More informationMultivariate polynomial approximation and convex bodies
Multivariate polynomial approximation and convex bodies Outline 1 Part I: Approximation by holomorphic polynomials in C d ; Oka-Weil and Bernstein-Walsh 2 Part 2: What is degree of a polynomial in C d,
More informationComplex Analysis Qual Sheet
Complex Analysis Qual Sheet Robert Won Tricks and traps. traps. Basically all complex analysis qualifying exams are collections of tricks and - Jim Agler Useful facts. e z = 2. sin z = n=0 3. cos z = z
More informationAn old new class of meromorphic functions. Norbert Steinmetz. June 13, 2015
Norbert Steinmetz June 13, 2015 NEW & OLD NEW: Hamiltonian system p = H q = q 2 zp α q = H p = p 2 + zq + β with Hamiltonian H(z, p, q) = 1 3 (p3 + q 3 ) + zpq + αq + βp OLD: Almost Painlevé IV 2ww = w
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationAn Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010
An Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010 John P. D Angelo, Univ. of Illinois, Urbana IL 61801.
More informationF (z) =f(z). f(z) = a n (z z 0 ) n. F (z) = a n (z z 0 ) n
6 Chapter 2. CAUCHY S THEOREM AND ITS APPLICATIONS Theorem 5.6 (Schwarz reflection principle) Suppose that f is a holomorphic function in Ω + that extends continuously to I and such that f is real-valued
More informationComplex variables lecture 6: Taylor and Laurent series
Complex variables lecture 6: Taylor and Laurent series Hyo-Sung Ahn School of Mechatronics Gwangju Institute of Science and Technology (GIST) 1 Oryong-dong, Buk-gu, Gwangju, Korea Advanced Engineering
More informationCourse 214 Section 2: Infinite Series Second Semester 2008
Course 214 Section 2: Infinite Series Second Semester 2008 David R. Wilkins Copyright c David R. Wilkins 1989 2008 Contents 2 Infinite Series 25 2.1 The Comparison Test and Ratio Test.............. 26
More informationFunctions of a Complex Variable and Integral Transforms
Functions of a Complex Variable and Integral Transforms Department of Mathematics Zhou Lingjun Textbook Functions of Complex Analysis with Applications to Engineering and Science, 3rd Edition. A. D. Snider
More informationIntroductory Complex Analysis
Introductory Complex Analysis Course No. 100 312 Spring 2007 Michael Stoll Contents Acknowledgments 2 1. Basics 2 2. Complex Differentiability and Holomorphic Functions 3 3. Power Series and the Abel Limit
More informationSUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS STEVEN R. ADAMS AND DAVID A. CARDON (Communicated
More informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 24 Homework 4 Solutions Exercise Do and hand in exercise, Chapter 3, p. 4. Solution. The exercise states: Show that if a
More informationMATH 566 LECTURE NOTES 4: ISOLATED SINGULARITIES AND THE RESIDUE THEOREM
MATH 566 LECTURE NOTES 4: ISOLATED SINGULARITIES AND THE RESIDUE THEOREM TSOGTGEREL GANTUMUR 1. Functions holomorphic on an annulus Let A = D R \D r be an annulus centered at 0 with 0 < r < R
More informationMATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE
MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then
More informationMATH FINAL SOLUTION
MATH 185-4 FINAL SOLUTION 1. (8 points) Determine whether the following statements are true of false, no justification is required. (1) (1 point) Let D be a domain and let u,v : D R be two harmonic functions,
More informationLarge Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials
Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials Maxim L. Yattselev joint work with Christopher D. Sinclair International Conference on Approximation
More informationDirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007
Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).
More informationMORE NOTES FOR MATH 823, FALL 2007
MORE NOTES FOR MATH 83, FALL 007 Prop 1.1 Prop 1. Lemma 1.3 1. The Siegel upper half space 1.1. The Siegel upper half space and its Bergman kernel. The Siegel upper half space is the domain { U n+1 z C
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationEstimates for the resolvent and spectral gaps for non self-adjoint operators. University Bordeaux
for the resolvent and spectral gaps for non self-adjoint operators 1 / 29 Estimates for the resolvent and spectral gaps for non self-adjoint operators Vesselin Petkov University Bordeaux Mathematics Days
More informationLimits in differential fields of holomorphic germs
Limits in differential fields of holomorphic germs D. Gokhman Division of Mathematics, Computer Science and Statistics University of Texas at San Antonio Complex Variables 28:27 36 (1995) c 1995 Gordon
More informationHouston Journal of Mathematics. c 2008 University of Houston Volume 34, No. 4, 2008
Houston Journal of Mathematics c 2008 University of Houston Volume 34, No. 4, 2008 SHARING SET AND NORMAL FAMILIES OF ENTIRE FUNCTIONS AND THEIR DERIVATIVES FENG LÜ AND JUNFENG XU Communicated by Min Ru
More informationThe result above is known as the Riemann mapping theorem. We will prove it using basic theory of normal families. We start this lecture with that.
Lecture 15 The Riemann mapping theorem Variables MATH-GA 2451.1 Complex The point of this lecture is to prove that the unit disk can be mapped conformally onto any simply connected open set in the plane,
More informationSOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 23, 1998, 429 452 SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS Gary G. Gundersen, Enid M. Steinbart, and
More informationA NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.
Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone
More informationLecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20
Lecture 3 Frits Beukers Arithmetic of values of E- and G-function Lecture 3 E- and G-functions 1 / 20 G-functions, definition Definition An analytic function f (z) given by a powerseries a k z k k=0 with
More informationComposition Operators on the Fock Space
Composition Operators on the Fock Space Brent Carswell Barbara D. MacCluer Alex Schuster Abstract We determine the holomorphic mappings of C n that induce bounded composition operators on the Fock space
More informationQUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias
QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation
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 informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics SOME NORMALITY CRITERIA INDRAJIT LAHIRI AND SHYAMALI DEWAN Department of Mathematics University of Kalyani West Bengal 741235, India. EMail: indrajit@cal2.vsnl.net.in
More informationSOLUTIONS OF VARIATIONS, PRACTICE TEST 4
SOLUTIONS OF VARIATIONS, PRATIE TEST 4 5-. onsider the following system of linear equations over the real numbers, where x, y and z are variables and b is a real constant. x + y + z = 0 x + 4y + 3z = 0
More information. Then g is holomorphic and bounded in U. So z 0 is a removable singularity of g. Since f(z) = w 0 + 1
Now we describe the behavior of f near an isolated singularity of each kind. We will always assume that z 0 is a singularity of f, and f is holomorphic on D(z 0, r) \ {z 0 }. Theorem 4.2.. z 0 is a removable
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationAPPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE
APPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE WILLIE WAI-YEUNG WONG. Introduction This set of notes is meant to describe some aspects of polynomial approximations to continuous
More informationFINAL EXAM MATH 220A, UCSD, AUTUMN 14. You have three hours.
FINAL EXAM MATH 220A, UCSD, AUTUMN 4 You have three hours. Problem Points Score There are 6 problems, and the total number of points is 00. Show all your work. Please make your work as clear and easy to
More informationTwo Remarks on Skew Tableaux
Two Remarks on Skew Tableaux Richard P. Stanley Department of Mathematics Massachusetts Institute of Technology Cambridge, MA 02139 rstan@math.mit.edu Submitted: 2011; Accepted: 2011; Published: XX Mathematics
More information