Computation of Rational Szegő-Lobatto Quadrature Formulas
|
|
- Briana Singleton
- 5 years ago
- Views:
Transcription
1 Computation of Rational Szegő-Lobatto Quadrature Formulas Joint work with: A. Bultheel (Belgium) E. Hendriksen (The Netherlands) O. Njastad (Norway) P. GONZÁLEZ-VERA Departament of Mathematical Analysis. La Laguna University La Laguna. Tenerife. Canary Islands. Spain.
2 General aim Approximate calculation of integrals on the unit circle. I ω (f) = π π f(e iθ )ω(θ)dθ Af(z α )+Bf(z β )+ n λ j f(z j ) = I n+2 (f) z 3 z 2 z α α k 1/α k z 1 z β 1 z n A, B, λ j > 0 zj zk, j k z j / {z α, z β } I ω (f) = I n+2 (f) with f in a subspace of rational functions with prescribed poles at α k and 1/α k of as high dimension as possible.
3 Contents I Introduction: Gauss, Gauss-Radau and Gauss-Lobatto formulas. II Periodic integrands: Szegő-type quadrature formulas. III Rational quadratures on the unit circle. IV Rational Szegő-Lobatto formulas. V Error and convergence.
4 Gauss, Gauss-Radau and Gauss-Lobatto formulas I σ (f) = b a f(x)σ(x), a < b + There exist n distinct nodes {x j } n (a, b) and positive weights {A j } n such that, n I σ (P ) = I n (P ) = A j P (x j ), P P 2n 1 P 2n 1 = span{x k : 0 k 2n 1}, P = span{x k, k = 0, 1,...} Gauss, Gauss-Christtophel or Gaussian quadrature formulas. Maximal domain of validity Positivity of the weights Stability and convergence. Efficient computation in terms of an eigenvalue problem involving certain tridiagonal Jacobi matrices.
5 Gauss, Gauss-Radau and Gauss-Lobatto formulas [a, b] finite. [a, b] = [ 1, 1]. Theorem I σ (f) = +1 1 f(x)σ(x)dx Given r, s {0, 1} there exist positive weights A (r,s) +, A(r,s) and {A (r,s) j } n along with n distinct nodes {x(r,s) j } ( 1, 1) such that, n I n+r+s (f) = ra (r,s) + f(1)+sa(r,s) f( 1)+ f P 2n+r+s 1 r + s = 0 Gauss Formulas. r + s = 1 Gauss-Radau Formulas. r + s = 2 Gauss-Lobatto Formulas. Gauss type Formulas A (r,s) j f(x (r,s) j ) = I σ (f)
6 Szegő-type quadratures I ω (f) = π π f(θ)ω(θ)dθ f: 2π-periodic. ω(θ): 2π-periodic weighted function. I n (f) = n λ j f(θ j ); {θ j } [ π, π), θ j θ k if j k I ω (T ) = I n (T ) : T (θ) = N (a k cos kθ + bk sin kθ) k=0 T : trigonometric polynomial with as high degree as possible. N n 1 N = n 1 Quadrature formulas with the highest trigonometric precision degree. (Bi-orthogonal systems of trigonometric polynomials)
7 Szegő-type quadratures Alternative approach Passing to the unit circle T = {z C : z = 1}. Some notations D = {z C : z = 1}, E = {z C : z > 1}. p, q Z, p q, Λ p,q = span{z k : p k q} (Laurent polynomials) Λ space of all Laurent polynomials. m T (θ) = (a k cos kθ + b k sin kθ) = L(e iθ ), L Λ m,m I ω (f) = k=0 π π f(e iθ )ω(θ)dθ I n (f) = n λ j f(z j ) z j T, z j z k if j k. z j = e iθ j, θ j [ π, π), θ j θ k. I ω (f) = I n (f), f Λ (n 1),(n 1).
8 Szegő-type quadratures Some notations {ρ k } 0 : monic Szegő polynomials associated with ω(θ), i.e. ρ 0 (z) = 1,ρ n (z) = z n + + δ n, n = z = e iθ, n 1, ρ n (z), z k ω = π π ρ n(z)z k ω(θ)dθ = 0, k = 0, 1,..., n 1. ρ n(z) = z n ρ n (1/z) (Reverse polynomial) Theorem Given I ω (f) = π π f(eiθ )ω(θ)dθ, then I n (f) = n λ jf(z j ) = = I ω (f), f Λ (n 1),(n 1), if and only if, 1 The nodes {z j } n are the zeros of: B n (z, τ) = zρ n 1 (z)+τρ n 1(z), τ = 1. 2 λ j = [ n 1 ] 1 ρ k (z j ) 2, j = 1,..., n. ρ k, ρ k ω k=0
9 Szegő-type quadratures Szegő quadrature formulas ( W. B. Grags (1982,1991), Jones et als (1989)) Efficient computation in terms of an eigenvalue problem involving Hessemberg Matrices whose entries essentially depend on the numbers: δ k = ρ k (0), ρ 0 = 1, δ k < 1, k = 1, 2,... (Verblunsky coefficients, Schur parameters, Reflection coefficients).
10 Szegő-type quadratures Szegő-Lobatto Quadrature rules C. Jagels, L. Reichel (2007) A. Bultheel, L. Daruis, P. G-V (2009) I ω (f) = π π f(e iθ )ω(θ)dθ Given: z α z β on T, find n distinct nodes {z j } n T, z j / {z α, z β } and n + 2 positive weights A, B and {λ j } n such that: n I ω (f) = I n+2 (f) = Af(z α ) + Bf(z β ) + λ j f(z j ), f Λ n,n.
11 Szegő-type quadratures Basic approach ω(θ) {ρ k } 0 Available information: µ k = π π e ikθ ω(θ)dθ, k = 0, ±1, ±2,... Recursion: ρ k (z) = zρ k 1 (z) + δ k ρ k 1 (z), ρ 0 = 1, δ k = ρ k (0), k = 1, 2,.... (Levinson algorithm ). From ρ n (z) and given δ n+1 D. ( δ n+1 < 1). Define ρ n+1 (z) = zρ n (z) + δ n+1 ρ n(z). Now take τ n+2 T, ( τ n+2 = 1) and consider B n+2 (z) = z ρ n+1 (z) + τ n+2 ρ n+1(z) B n+2 (z) has n + 2 distinct zeros on T. AIM Determine δ n+1 D and τ n+2 T such that B n+2 (z α ) = B n+2 (z β ) = 0
12 Rational Quadrature Formulas on the Unit Circle Gauss-type Formulas: Exact integration of polynomials (all the poles at infinity) Szegő-type formulas: Exact integration of Laurent polynomials (all the poles at the origin and infinity) Given π π f(eiθ )ω(θ)dθ quadrature formulas exactly integrating more general rational functions with prescribed poles not on T. The poles: {α k } D; {1/α k } E Theory on Orthogonal Rational Functions ( A. Bultheel, E. Hendriksen, P. G-V, O. Njastad)
13 Rational Quadrature Formulas on the Unit Circle The spaces of rational functions {α k } 1 D Blaschke Factors ξ i (z) = η i α i z 1 α i z ; η i = α i α i if α i 0; η i = 1 if α i = 0, i=1,2,... Blaschke Products B 0 = 1, B n = B n 1 ξ n, n 1. Set L n = span{b k : k = 0, 1,..., n} k ω 0 = π 0 = 1; ω k = (z α j ); π k = ω k (z) k B k (z) = γ k π k (z) ; γ k = ( 1) k η j ; } { L = {R = Pπn : P P n = R(z) = k (1 α j z), k = 1, 2,... } P (z) (1 α 1 z) (1 α n z)
14 Rational Quadrature Formulas on the Unit Circle The spaces of rational functions f (z) = f(1/z) L n = {f : f L n } = {f = Q ω n, Q P n } = { f = R p,q = L p +L q = } Q(z) (z α 1 ) (z α n ) { f = P ω p π q : P P p+q = span{b k, k = p,..., 1, 0, 1,..., q} B k = B k = 1 B k α k = 0, k = 1, 2,..., R p,q = Λ p,q. }
15 Rational Quadrature Formulas on the Unit Circle I ω (f) = π π f(e iθ )ω(θ)dθ n I n (f) = λ j f(z j ), z j T, z j z k if j k I ω (R) = I n (R), R R p(n),p(n), p(n) as large as possible. p(n) n 1 p(n) = n 1?
16 Rational Quadrature Formulas on the Unit Circle Orthogonal Rational Functions n 1, {ϕ j } n j=0, ϕ j L j \L n 1 an orthogonal basis for L n (Gram-Schmidt process on {B k } n 0 ) k ϕ k (z) = a j B j (z), a k 0 leading coefficient j=0 a k = 1 ϕ k (z) monic. When the process is repeated n 1 {ϕ k } 0 a sequence of ORF w. r. t. ω(θ) and the poles {α k } 1. (Rational Szegő Functions) Drawback The zeros of ϕ n (z) lie in D.
17 Rational Quadrature Formulas on the Unit Circle Theorem (Rational Szegő Quadratures) Let {ϕ k } 0 be the sequence of monic Rational Szegő Functions. For each n 1, take τ T and set X n (z) = X n (z, τ) = (z α n 1 )ϕ n 1 (z) + τ(1 α n 1 z)ϕ n 1 (z), (ϕ k (z) = B k(z)ϕ k (z) = B k (z)ϕ k (1/z)). Then, 1 X n (z) has exactly n distinct nodes z 1,..., z n which lie on T. 2 There exist positive numbers λ 1,..., λ n such that n π I n (f) = λ j f(z j ) = I ω (f) = f(e iθ )ω(θ)dθ, f R n 1,n 1 3 λ j = n 1 π ϕ k (z j ) 2 ϕ k 2, j = 1,..., n, ω k=0 ϕ k 2 ω = ϕ k, ϕ k ω = π π ϕ k(z)ϕ k (z)ω(θdθ), (z = e iθ ) 4 There can not exist an n-point quadrature rule with nodes on T to be exact either in R n,n 1 or R n 1,n.
18 Rational Quadrature Formulas on the Unit Circle An Illustrative Example ω(θ) = 1 2π, θ [ π, π], {α k} D. {ϕ} 0 : the Orthogonal Sequence of monic Rational Szegő Function. zb ϕ k, ϕ k ω = 1, k = 0, 1, 2,... ϕ n (z) = κ n(z) n z α n, κ n 0, n = 1, 2,... τ T I n (f) = n λ j f(z j ) = 1 2π π π z j : zω n 1 (z) + τπ n 1 (z) = 0 n 1 ω n 1 (z) = (z α k ); π n 1 (z) = λ j = k=1 f(e iθ )dθ, f R n 1,n 1 n 1 k=1 (1 α k z) 1 1 +, j = 1,..., n n 1 1 α k 2 k=1 z j α k 2 α k = 0, k = 1, 2,... z j : z n + τ = 0, λ j = 1 n, j = 1,..., n.
19 Rational Szegő-Lobatto Formulas Given x 1, x 2 T, x 1 x 2, n 1. Find n distinct nodes z 1,..., z n on T, z j / {x 1, x 2 } and positive weights A 1, A 2, λ 1,..., λ n such that: Ĩ n+2 (f) = A 1 f(x 1 ) + A 2 f(x 2 ) + f R p(n),p(n), p(n) as large as possible. n + 2 nodes on T p(n) n + 1. n λ j f(z j ) = I ω (f)
20 Rational Szegő-Lobatto Formulas p(n) = n + 1 Ĩn+2(f) a Rational Szegő Quadrature Formula γ n (x 1 ) = γ n (x 2 ) with γ n (x j ) = (α n 1 x j )ϕ n 1 (x j ) (1 α n 1 x j )ϕ n 1 (x T, j = 1, 2. j) ϕ n 1 (z): (n 1)-th monic Rational Szegő Function γ n (x 1 ) γ n (x 2 ) p(n) n If p(n) = n Ĩn+2(f) Rational Szegő-Lobatto Quadrature Formula.
21 Rational Szegő-Lobatto Formulas The Approach µ: positive Borel Measure on T; {α k } 1 D: The poles of the rational functions. {ϕ k } 0 : Sequence of Rational Szegő Functions. Recurrence Relation [( ) z αn 1 ϕ n(z) = ε n ϕ n 1(z) + 1 α nz ϕ n(z) = η nε n [ ( δn ε n ( δn ε n ) ( ) z αn 1 ϕ n 1(z) + 1 α nz ϕ n(z) = B n(z)ϕ n (z) = B n(z)ϕ n(1/z), n 1. B 0(z) = 1, B k (z) = ( 1) k k ε n 0; δ n < ε n, β n = δn ε n, β n < 1. ) ( ) ] 1 αn 1z ϕ n 1(z) 1 α nz ( ) 1 αn 1z ϕ n 1(z) 1 α nz η j (z α 1) (z α k ) (1 α 1z) (1 α k z), ηj = ] { αj α j, αj 0 1, α j = 0
22 Rational Szegő-Lobatto Formulas Theorem Let µ be a positive Borel measure on T, {ϕ n } 0 being its sequence of monic Rational Szegő Functions with respect to the fixed sequence of poles {α k } 1 D. Then, given β n+1 D, there exists a positive Borel measure µ on T such that if { ϕ k } 0 monic sequence, it holds that ϕ k (z) = ϕ k (z), k = 0, 1,..., n. [( ) ( z α ϕ n+1(z) = ε n n+1 ϕ n(z) + β n+1 ε n α n+1 z Taking dµ(θ) = ω(θ)dθ; d µ(θ) = ω(θ)dθ; 1 α nz 1 α n+1 z represents its ) ] ϕ n(z), I ω (R) = I ω (R), R R n,n
23 Rational Szegő-Lobatto Formulas Take τ n+2 T and set X n+2 (z) = (z α n+1 ) ϕ n+1 (z) + (1 α n+1 z) ϕ n+1(z) X n+2 (z) has n + 2 distinct zeros z 1,..., z n+2 on T and there exist positive numbers λ 1,..., λ n+2 such that Since n+2 Ĩ n+2 (f) = λ j f( z j ) = I ω (f), f R n+1,n+1. I ω (R) = I ω (R), f R n,n Ĩn+2(R) = I ω (R), R R n,n X n+2 (z) L n+2 depends on two arbitrary parameters β n+1 D and τ n+2 T.
24 Rational Szegő-Lobatto Formulas Theorem (Main Result) Given a natural number n and two distinct complex numbers x 1, x 2 T along with a weight function ω(θ) on T there exist β n+1 D and τ n+2 T such that: where and B n+2 (x 1 ) = B n+2 (x 2 ) = 0 B n+2 (z) = (z α n+1 ) ϕ n+1 (z) + (1 α n+1 z) τ n+2 ϕ n+1(z) ϕ n+1 (z) = ( ) ( ) z αn ϕ n (z) + 1 α n+1 z β 1 αn z n+1 ϕ 1 α n+1 z n(z) ϕ n (z) being the n-th monic Rational Szegő Function for ω(θ) and the given sequence of poles {α k } 1 D.
25 Rational Szegő-Lobatto Formulas Corollary Given x 1 and x 2 T (x 1 x 2 ) there exist n distinct nodes z 1,..., z n on T with z j / {x 1, x 2 }, j = 1,..., n and n + 2 positive weights A 1, A 2 and λ j, j = 1,..., n such that Ĩ n+2 (f) = A 1 f(x 1 ) + A 2 f(x 2 ) + n λ j f( z j ) = I ω (f) { } P (z) f R n,n = (z α 1 ) (z α n )(1 α 1 z) (1 α n z) ; P P 2n
26 Error and Convergence Error Assume x 1 x 2 both on T. Consider Ĩ n+2 (f) = A 1 f(x 1 ) + A 2 f(x 2 ) + n λ j f( z j ) and set E n+2 (f) = I ω (f) Ĩn+2(f). Suppose f analytic on a neighborhood of T and let U be the domain of analiticity of ω n (z)π n (z)f(z). Then, ( ( )) r n+1 E n+2 (f) 2 ω n π n f γr γr 1 r 2 g n(r) + R1 n 1 R 2 1 g n R where r < 1 < R such that γ r γ R U and g n (s) = 1 π n 1 2π 1 se iθ dθ, s < 1 α j 2 π a > 0; γ a = {z C : z = a}, f K = max z K { f(z) }
27 Error and Convergence Convergence For each n 1 take x 1,n, x 2,n T, x 1,n x 2,n n Ĩ n+2 (f) = A 1,n f(x 1,n ) + A 2,n f(x 2,n ) + λ j,n f( z j,n ) (Rational Szegő-Lobatto formula) Recall: Ĩ n+2 = I ω (f), f R n n, lim n Ĩ n+2 (f) = I ω (f)? Lemma Set R = n=0 R n,n, then R is dense in the class C(T) of continuous functions on T, iff k=1 (1 α k ) = + Theorem Set R ω (T) = {f : T C : fω integrable on T}; then lim Ĩ n+2 (f) = I ω (f) = n if k=1 (1 α k ) = + π π f(e iθ )ω(θ)dθ, f R ω (T)
Katholieke Universiteit Leuven Department of Computer Science
Separation of zeros of para-orthogonal rational functions A. Bultheel, P. González-Vera, E. Hendriksen, O. Njåstad Report TW 402, September 2004 Katholieke Universiteit Leuven Department of Computer Science
More informationRational Gauss-Radau and rational Szegő-Lobatto quadrature on the interval and the unit circle respectively
Rational Gauss-Radau and rational Szegő-Lobatto quadrature on the interval and the unit circle respectively Francisco Perdomo-Pio Departament of Mathematical Analysis. La Laguna University. 38271 La Laguna.
More informationMatrix methods for quadrature formulas on the unit circle. A survey
Matrix methods for quadrature formulas on the unit circle A survey Adhemar Bultheel a, María José Cantero b,1,, Ruymán Cruz-Barroso c,2 a Department of Computer Science, KU Leuven, Belgium b Department
More informationSzegő-Lobatto quadrature rules
Szegő-Lobatto quadrature rules Carl Jagels a,, Lothar Reichel b,1, a Department of Mathematics and Computer Science, Hanover College, Hanover, IN 47243, USA b Department of Mathematical Sciences, Kent
More informationA matricial computation of rational quadrature formulas on the unit circle
A matricial computation of rational quadrature formulas on the unit circle Adhemar Bultheel and Maria-José Cantero Department of Computer Science. Katholieke Universiteit Leuven. Belgium Department of
More informationPARA-ORTHOGONAL POLYNOMIALS IN FREQUENCY ANALYSIS. 1. Introduction. By a trigonometric signal we mean an expression of the form.
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 33, Number 2, Summer 2003 PARA-ORTHOGONAL POLYNOMIALS IN FREQUENCY ANALYSIS LEYLA DARUIS, OLAV NJÅSTAD AND WALTER VAN ASSCHE 1. Introduction. By a trigonometric
More informationSTIELTJES-TYPE POLYNOMIALS ON THE UNIT CIRCLE
STIELTJES-TYPE POLYNOMIALS ON THE UNIT CIRCLE B. DE LA CALLE YSERN, G. LÓPEZ LAGOMASINO, AND L. REICHEL Abstract. Stieltjes-type polynomials corresponding to measures supported on the unit circle T are
More informationOrthogonal Rational Functions on the Unit Circle with Prescribed Poles not on the Unit Circle
Symmetry, Integrability and Geometry: Methods and Applications SIGMA 13 (27), 090, 49 pages Orthogonal Rational Functions on the Unit Circle with Prescribed Poles not on the Unit Circle Adhemar BULTHEEL,
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 9, 1999, pp. 39-52. Copyright 1999,. ISSN 1068-9613. ETNA QUADRATURE FORMULAS FOR RATIONAL FUNCTIONS F. CALA RODRIGUEZ, P. GONZALEZ VERA, AND M. JIMENEZ
More information1. Introduction. Let µ(t) be a distribution function with infinitely many points of increase in the interval [ π, π] and let
SENSITIVITY ANALYSIS OR SZEGŐ POLYNOMIALS SUN-MI KIM AND LOTHAR REICHEL Abstract Szegő polynomials are orthogonal with respect to an inner product on the unit circle Numerical methods for weighted least-squares
More informationOn Gauss-type quadrature formulas with prescribed nodes anywhere on the real line
On Gauss-type quadrature formulas with prescribed nodes anywhere on the real line Adhemar Bultheel, Ruymán Cruz-Barroso,, Marc Van Barel Department of Computer Science, K.U.Leuven, Celestijnenlaan 2 A,
More informationLarge Deviations for Random Matrices and a Conjecture of Lukic
Large Deviations for Random Matrices and a Conjecture of Lukic Jonathan Breuer Hebrew University of Jerusalem Joint work with B. Simon (Caltech) and O. Zeitouni (The Weizmann Institute) Western States
More informationSpectral Theory of Orthogonal Polynomials
Spectral Theory of Orthogonal Polynomials Barry Simon IBM Professor of Mathematics and Theoretical Physics California Institute of Technology Pasadena, CA, U.S.A. Lecture 1: Introduction and Overview Spectral
More informationChapter 6: Residue Theory. Introduction. The Residue Theorem. 6.1 The Residue Theorem. 6.2 Trigonometric Integrals Over (0, 2π) Li, Yongzhao
Outline Chapter 6: Residue Theory Li, Yongzhao State Key Laboratory of Integrated Services Networks, Xidian University June 7, 2009 Introduction The Residue Theorem In the previous chapters, we have seen
More informationKatholieke Universiteit Leuven Department of Computer Science
Convergence of the isometric Arnoldi process S. Helsen A.B.J. Kuijlaars M. Van Barel Report TW 373, November 2003 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan 200A B-3001
More informationOn the remainder term of Gauss Radau quadratures for analytic functions
Journal of Computational and Applied Mathematics 218 2008) 281 289 www.elsevier.com/locate/cam On the remainder term of Gauss Radau quadratures for analytic functions Gradimir V. Milovanović a,1, Miodrag
More informationSpectral Theory of Orthogonal Polynomials
Spectral Theory of Orthogonal Barry Simon IBM Professor of Mathematics and Theoretical Physics California Institute of Technology Pasadena, CA, U.S.A. Lecture 2: Szegö Theorem for OPUC for S Spectral Theory
More informationZERO DISTRIBUTION OF POLYNOMIALS ORTHOGONAL ON THE RADIAL RAYS IN THE COMPLEX PLANE* G. V. Milovanović, P. M. Rajković and Z. M.
FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. 12 (1997), 127 142 ZERO DISTRIBUTION OF POLYNOMIALS ORTHOGONAL ON THE RADIAL RAYS IN THE COMPLEX PLANE* G. V. Milovanović, P. M. Rajković and Z. M. Marjanović
More informationAn Arnoldi Gram-Schmidt process and Hessenberg matrices for Orthonormal Polynomials
[ 1 ] University of Cyprus An Arnoldi Gram-Schmidt process and Hessenberg matrices for Orthonormal Polynomials Nikos Stylianopoulos, University of Cyprus New Perspectives in Univariate and Multivariate
More informationRational bases for system identification
Rational bases for system identification Adhemar Bultheel, Patrick Van gucht Department Computer Science Numerical Approximation and Linear Algebra Group (NALAG) K.U.Leuven, Belgium adhemar.bultheel.cs.kuleuven.ac.be
More informationError Estimation and Evaluation of Matrix Functions
Error Estimation and Evaluation of Matrix Functions Bernd Beckermann Carl Jagels Miroslav Pranić Lothar Reichel UC3M, Nov. 16, 2010 Outline: Approximation of functions of matrices: f(a)v with A large and
More informationOPUC, CMV MATRICES AND PERTURBATIONS OF MEASURES SUPPORTED ON THE UNIT CIRCLE
OPUC, CMV MATRICES AND PERTURBATIONS OF MEASURES SUPPORTED ON THE UNIT CIRCLE FRANCISCO MARCELLÁN AND NIKTA SHAYANFAR Abstract. Let us consider a Hermitian linear functional defined on the linear space
More informationComplex Analysis Topic: Singularities
Complex Analysis Topic: Singularities MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Topic: Singularities 1 / 15 Zeroes of Analytic Functions A point z 0 C is
More informationKatholieke Universiteit Leuven Department of Computer Science
Growth properties of Nevanlinna matrices for rational moment problems Adhemar Bultheel, Pablo González-Vera, Erik Hendriksen, Olav Njåstad eport TW 56, February 200 Katholieke Universiteit Leuven Department
More informationORTHOGONAL POLYNOMIALS WITH EXPONENTIALLY DECAYING RECURSION COEFFICIENTS
ORTHOGONAL POLYNOMIALS WITH EXPONENTIALLY DECAYING RECURSION COEFFICIENTS BARRY SIMON* Dedicated to S. Molchanov on his 65th birthday Abstract. We review recent results on necessary and sufficient conditions
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 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 informationZeros of Polynomials: Beware of Predictions from Plots
[ 1 / 27 ] University of Cyprus Zeros of Polynomials: Beware of Predictions from Plots Nikos Stylianopoulos a report of joint work with Ed Saff Vanderbilt University May 2006 Five Plots Fundamental Results
More informationGeneralizations of orthogonal polynomials
WOG project J. Comput. Appl. Math., Preprint 28 June 2004 Generalizations of orthogonal polynomials A. Bultheel Dept. Computer Science (NALAG), K.U.Leuven, Celestijnenlaan 200 A, B-300 Leuven, Belgium.
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 informationPreliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012
Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
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 informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 35, pp. 148-163, 2009. Copyright 2009,. ISSN 1068-9613. ETNA SPHERICAL QUADRATURE FORMULAS WITH EQUALLY SPACED NODES ON LATITUDINAL CIRCLES DANIELA
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 informationOn 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 informationNumerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018
Numerical Analysis Preliminary Exam 1 am to 1 pm, August 2, 218 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationRecall that any inner product space V has an associated norm defined by
Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner
More informationMatrix Functions and their Approximation by. Polynomial methods
[ 1 / 48 ] University of Cyprus Matrix Functions and their Approximation by Polynomial Methods Stefan Güttel stefan@guettel.com Nicosia, 7th April 2006 Matrix functions Polynomial methods [ 2 / 48 ] University
More informationComplex Variables...Review Problems (Residue Calculus Comments)...Fall Initial Draft
Complex Variables........Review Problems Residue Calculus Comments)........Fall 22 Initial Draft ) Show that the singular point of fz) is a pole; determine its order m and its residue B: a) e 2z )/z 4,
More informationON THE CHEBYSHEV POLYNOMIALS. Contents. 2. A Result on Linear Functionals on P n 4 Acknowledgments 7 References 7
ON THE CHEBYSHEV POLYNOMIALS JOSEPH DICAPUA Abstract. This paper is a short exposition of several magnificent properties of the Chebyshev polynomials. The author illustrates how the Chebyshev polynomials
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 2 Approximation Theory. Antony Jameson
Advanced Computational Fluid Dynamics AA5A Lecture Approximation Theory Antony Jameson Winter Quarter, 6, Stanford, CA Last revised on January 7, 6 Contents Approximation Theory. Least Squares Approximation
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 informationCOEFFICIENTS OF ORTHOGONAL POLYNOMIALS ON THE UNIT CIRCLE AND HIGHER ORDER SZEGŐ THEOREMS
COEFFICIENTS OF ORTHOGONAL POLYNOMIALS ON THE UNIT CIRCLE AND HIGHER ORDER SZEGŐ THEOREMS LEONID GOLINSKII AND ANDREJ ZLATOŠ Abstract. Let µ be a non-trivial probability measure on the unit circle D, w
More informationStabilization and Acceleration of Algebraic Multigrid Method
Stabilization and Acceleration of Algebraic Multigrid Method Recursive Projection Algorithm A. Jemcov J.P. Maruszewski Fluent Inc. October 24, 2006 Outline 1 Need for Algorithm Stabilization and Acceleration
More informationRatio Asymptotics for General Orthogonal Polynomials
Ratio Asymptotics for General Orthogonal Polynomials Brian Simanek 1 (Caltech, USA) Arizona Spring School of Analysis and Mathematical Physics Tucson, AZ March 13, 2012 1 This material is based upon work
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 informationQuasi-conformal maps and Beltrami equation
Chapter 7 Quasi-conformal maps and Beltrami equation 7. Linear distortion Assume that f(x + iy) =u(x + iy)+iv(x + iy) be a (real) linear map from C C that is orientation preserving. Let z = x + iy and
More informationNatural boundary and Zero distribution of random polynomials in smooth domains arxiv: v1 [math.pr] 2 Oct 2017
Natural boundary and Zero distribution of random polynomials in smooth domains arxiv:1710.00937v1 [math.pr] 2 Oct 2017 Igor Pritsker and Koushik Ramachandran Abstract We consider the zero distribution
More informationSPECTRAL METHODS: ORTHOGONAL POLYNOMIALS
SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS 31 October, 2007 1 INTRODUCTION 2 ORTHOGONAL POLYNOMIALS Properties of Orthogonal Polynomials 3 GAUSS INTEGRATION Gauss- Radau Integration Gauss -Lobatto Integration
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 information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
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 informationQuantitative Oppenheim theorem. Eigenvalue spacing for rectangular billiards. Pair correlation for higher degree diagonal forms
QUANTITATIVE DISTRIBUTIONAL ASPECTS OF GENERIC DIAGONAL FORMS Quantitative Oppenheim theorem Eigenvalue spacing for rectangular billiards Pair correlation for higher degree diagonal forms EFFECTIVE ESTIMATES
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 informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationCLASSICAL SPACES OF HOLOMORPHIC FUNCTIONS
CLASSICAL SPACES OF HOLOMORPHIC FUNCTIONS MARCO M. PELOSO Contents. Hardy Spaces on the Unit Disc.. Review from complex analysis.2. Hardy spaces 5.3. Harmonic Hardy classes 7.4. Fatou s theorem 9.5. The
More informationNUMERICAL CALCULATION OF RANDOM MATRIX DISTRIBUTIONS AND ORTHOGONAL POLYNOMIALS. Sheehan Olver NA Group, Oxford
NUMERICAL CALCULATION OF RANDOM MATRIX DISTRIBUTIONS AND ORTHOGONAL POLYNOMIALS Sheehan Olver NA Group, Oxford We are interested in numerically computing eigenvalue statistics of the GUE ensembles, i.e.,
More informationKatholieke Universiteit Leuven
Generalizations of orthogonal polynomials A. Bultheel, Annie Cuyt, W. Van Assche, M. Van Barel, B. Verdonk Report TW 375, December 2003 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan
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 informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More informationSZEGÖ ASYMPTOTICS OF EXTREMAL POLYNOMIALS ON THE SEGMENT [ 1, +1]: THE CASE OF A MEASURE WITH FINITE DISCRETE PART
Georgian Mathematical Journal Volume 4 (27), Number 4, 673 68 SZEGÖ ASYMPOICS OF EXREMAL POLYNOMIALS ON HE SEGMEN [, +]: HE CASE OF A MEASURE WIH FINIE DISCREE PAR RABAH KHALDI Abstract. he strong asymptotics
More informationζ(u) z du du Since γ does not pass through z, f is defined and continuous on [a, b]. Furthermore, for all t such that dζ
Lecture 6 Consequences of Cauchy s Theorem MATH-GA 45.00 Complex Variables Cauchy s Integral Formula. Index of a point with respect to a closed curve Let z C, and a piecewise differentiable closed curve
More informationMath Homework 2
Math 73 Homework Due: September 8, 6 Suppose that f is holomorphic in a region Ω, ie an open connected set Prove that in any of the following cases (a) R(f) is constant; (b) I(f) is constant; (c) f is
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 informationERRATA: Probabilistic Techniques in Analysis
ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,
More informationThe Discontinuous Galerkin Method for Hyperbolic Problems
Chapter 2 The Discontinuous Galerkin Method for Hyperbolic Problems In this chapter we shall specify the types of problems we consider, introduce most of our notation, and recall some theory on the DG
More informationThe Szego matrix recurrence and its associated linear non-autonomous area-preserving map
Electronic Journal of Linear Algebra Volume 24 Volume 24 2012/2013 Article 13 2012 The Szego matrix recurrence and its associated linear non-autonomous area-preserving map J Abderraman Marrero jcabderraman@upmes
More informationChapter 7 Iterative Techniques in Matrix Algebra
Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition
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 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 informationMATH 185: COMPLEX ANALYSIS FALL 2009/10 PROBLEM SET 9 SOLUTIONS. and g b (z) = eπz/2 1
MATH 85: COMPLEX ANALYSIS FALL 2009/0 PROBLEM SET 9 SOLUTIONS. Consider the functions defined y g a (z) = eiπz/2 e iπz/2 + Show that g a maps the set to D(0, ) while g maps the set and g (z) = eπz/2 e
More informationCIRCULAR JACOBI ENSEMBLES AND DEFORMED VERBLUNSKY COEFFICIENTS
CIRCULAR JACOBI ENSEMBLES AND DEFORMED VERBLUNSKY COEFFICIENTS P. BOURGADE, A. NIKEGHBALI, AND A. ROUAULT Abstract. Using the spectral theory of unitary operators and the theory of orthogonal polynomials
More informationMeasures, orthogonal polynomials, and continued fractions. Michael Anshelevich
Measures, orthogonal polynomials, and continued fractions Michael Anshelevich November 7, 2008 MEASURES AND ORTHOGONAL POLYNOMIALS. MEASURES AND ORTHOGONAL POLYNOMIALS. µ a positive measure on R. 2 MEASURES
More informationMeasures, orthogonal polynomials, and continued fractions. Michael Anshelevich
Measures, orthogonal polynomials, and continued fractions Michael Anshelevich November 7, 2008 MEASURES AND ORTHOGONAL POLYNOMIALS. µ a positive measure on R. A linear functional µ[p ] = P (x) dµ(x), µ
More informationGAUSS-KRONROD QUADRATURE FORMULAE A SURVEY OF FIFTY YEARS OF RESEARCH
Electronic Transactions on Numerical Analysis. Volume 45, pp. 371 404, 2016. Copyright c 2016,. ISSN 1068 9613. ETNA GAUSS-KRONROD QUADRATURE FORMULAE A SURVEY OF FIFTY YEARS OF RESEARCH SOTIRIOS E. NOTARIS
More information5.3 The Upper Half Plane
Remark. Combining Schwarz Lemma with the map g α, we can obtain some inequalities of analytic maps f : D D. For example, if z D and w = f(z) D, then the composition h := g w f g z satisfies the condition
More informationCommutants of Finite Blaschke Product. Multiplication Operators on Hilbert Spaces of Analytic Functions
Commutants of Finite Blaschke Product Multiplication Operators on Hilbert Spaces of Analytic Functions Carl C. Cowen IUPUI (Indiana University Purdue University Indianapolis) Universidad de Zaragoza, 5
More informationGENERALIZED STIELTJES POLYNOMIALS AND RATIONAL GAUSS-KRONROD QUADRATURE
GENERALIZED STIELTJES POLYNOMIALS AND RATIONAL GAUSS-KRONROD QUADRATURE M. BELLO HERNÁNDEZ, B. DE LA CALLE YSERN, AND G. LÓPEZ LAGOMASINO Abstract. Generalized Stieltjes polynomials are introduced and
More informationIntegral Bases. 1. Resultants
. Resultants Integral Bases Suppose f and g are polynomials in one or more variables including x) with integer coefficients. Say f = A 0 x m + A x m + + A m, g = B 0 x n + B x n + + B n, with A 0,...,
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More informationQuadrature Rules With an Even Number of Multiple Nodes and a Maximal Trigonometric Degree of Exactness
Filomat 9:10 015), 39 55 DOI 10.98/FIL151039T Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Quadrature Rules With an Even Number
More informationINDIAN INSTITUTE OF TECHNOLOGY BOMBAY MA205 Complex Analysis Autumn 2012
INDIAN INSTITUTE OF TECHNOLOGY BOMBAY MA205 Complex Analysis Autumn 2012 September 5, 2012 Mapping Properties Lecture 13 We shall once again return to the study of general behaviour of holomorphic functions
More informationA GEOMETRIC VIEW OF RATIONAL LANDEN TRANSFORMATIONS
Bull. London Math. Soc. 35 (3 93 3 C 3 London Mathematical Society DOI:./S4693393 A GEOMETRIC VIEW OF RATIONAL LANDEN TRANSFORMATIONS JOHN HUBBARD and VICTOR MOLL Abstract In this paper, a geometric interpretation
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 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 informationSome notes about signals, orthogonal polynomials and linear algebra
Some notes about signals, orthogonal polynomials and linear algebra Adhemar Bultheel Report TW 180, November 1992 Revised February 1993 n Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan
More informationON A PROBLEM BY STEKLOV A. APTEKAREV, S. DENISOV, D. TULYAKOV. n + 1
ON A PROBLEM BY STEKLOV A. APTEKAREV, S. DENISOV, D. TULYAKOV Abstract. Given any δ 0,, we define the Steklov class S δ to be the set of probability measures σ on the unit circle T, such that σ θ δ/2π
More informationJost Functions and Jost Solutions for Jacobi Matrices, II. Decay and Analyticity. David Damanik and Barry Simon. 1 Introduction
IMRN International Mathematics Research Notices Volume 2006, Article ID 19396, Pages 1 32 Jost Functions and Jost Solutions for Jacobi Matrices, II. Decay and Analyticity David Damanik and Barry Simon
More informationSummation of Series and Gaussian Quadratures
Summation of Series Gaussian Quadratures GRADIMIR V. MILOVANOVIĆ Dedicated to Walter Gautschi on the occasion of his 65th birthday Abstract. In 985, Gautschi the author constructed Gaussian quadrature
More informationNotes on Equidistribution
otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for
More informationThe topology of random lemniscates
The topology of random lemniscates Erik Lundberg, Florida Atlantic University joint work (Proc. London Math. Soc., 2016) with Antonio Lerario and joint work (in preparation) with Koushik Ramachandran elundber@fau.edu
More informationBoundary behaviour of optimal polynomial approximants
Boundary behaviour of optimal polynomial approximants University of South Florida Laval University, in honour of Tom Ransford, May 2018 This talk is based on some recent and upcoming papers with various
More informationINTRODUCTION TO PADÉ APPROXIMANTS. E. B. Saff Center for Constructive Approximation
INTRODUCTION TO PADÉ APPROXIMANTS E. B. Saff Center for Constructive Approximation H. Padé (1863-1953) Student of Hermite Histhesiswon French Academy of Sciences Prize C. Hermite (1822-1901) Used Padé
More informationMoments, Model Reduction and Nonlinearity in Solving Linear Algebraic Problems
Moments, Model Reduction and Nonlinearity in Solving Linear Algebraic Problems Zdeněk Strakoš Charles University, Prague http://www.karlin.mff.cuni.cz/ strakos 16th ILAS Meeting, Pisa, June 2010. Thanks
More informationQualifying Exams I, 2014 Spring
Qualifying Exams I, 2014 Spring 1. (Algebra) Let k = F q be a finite field with q elements. Count the number of monic irreducible polynomials of degree 12 over k. 2. (Algebraic Geometry) (a) Show that
More information1. Introduction This paper investigates the properties of Ramanujan polynomials, which, for each k 0, the authors of [2] define to be
ZEROS OF RAMANUJAN POLYNOMIALS M. RAM MURTY, CHRIS SMYTH, AND ROB J. WANG Abstract. In this paper, we investigate the properties of Ramanujan polynomials, a family of reciprocal polynomials with real coefficients
More information