Nonlinear Integral Equation Formulation of Orthogonal Polynomials
|
|
- Steven Barton
- 5 years ago
- Views:
Transcription
1 Nonlinear Integral Equation Formulation of Orthogonal Polynomials Eli Ben-Naim Theory Division, Los Alamos National Laboratory with: Carl Bender (Washington University, St. Louis) C.M. Bender and E. Ben-Naim, J. Phys. A: Math. Theor. 40, F9 (2007) Talk, paper available from: BenderFest, St. Louis, MO, March 27, 2009
2 Working with Carl Data: 50 messages received during collaboration AM: 25%, PM: 75% Midnight singularity 12 # of messages Hong Kong AM time of day PM
3 Orthogonal Polynomials 101 Definition: A set of polynomials is orthogonal with respect to the measure g(x) on the interval [ : β] if dx g(x)p n (x)p m (x) = 0 P n (x) for all m n Properties: Orthogonal polynomials have many fascinating and useful properties: All roots are real and are inside the interval [ : β] The orthogonal polynomials form a complete basis: any polynomial is a linear combination of orthogonal polynomials of lesser or equal order
4 Orthogonal Polynomials 101 Specification: Orthogonal polynomials can be specified in multiple ways (typically linear) Example: Legendre Polynomials orthogonal on [ 1 : 1] w.r.t g(x) = 1 1. Differential Equation: 2. Generating Function: 3. Rodriguez Formula: 4. Recursion Formula: (1 x 2 )P n (x) 2xP n(x) + n(n + 1)P n (x) = 0 1 = 1 2tx + t 2 P n (x) = 1 2 n n! n=0 P n (x)t n d n dx n (x2 1) n (n + 1)P n+1 (x) (2n + 1)xP n (x) + np n 1 (x) = 0
5 Nonlinear Integral Equation Consider the following nonlinear integral equation P (x) = No restriction on integration limits Weight function restricted: non-vanishing integral dy w(y) P (y) P (x + y) dx w(x) 0 Motivation: stochastic process involving subtraction x 1, x 2 x 1 x 2 e x = 2 0 dy e y e (x+y) Reduces to the Wigner function equation when [ : β] = [ : ] w(y) = e iy
6 Constant Solution (n=0) Consider the constant polynomial A constant solves the nonlinear integral equation When Since a 0 P (x) = a = P 0 (x) = a a 0 dy w(y) P (y) P (x + y) dy w(y)a 2 we can divide by 1 = a dy w(y)a. A constant solution exists
7 Linear Solution (n=1) Consider the linear polynomial P 1 (x) = a + bx b 0 Let us introduce the shorthand notation f(x) The nonlinear integral equation a + bx = P 1 (y) [a + by + bx] 1. Equate the coefficients of and divide by x 1 b 0 b = b P 1 P 1 (x) = 1 2. Equate the coefficients of and divide by dx w(x)f(x) x 0 P (x) = P (y)p (x + y) a = a P 1 + b yp 1 (y) xp 1 (x) = 0 b 0 reads Linear solution generally exists Nonlinear equation reduces to 2 linear inhomogeneous equations for a,b
8 Quadratic Solution (n=2) Consider the quadratic polynomial P 2 (x) = a + bx + cx 2 c 0 The nonlinear integral equation becomes a + bx + cx 2 = P 2 (y) [ a + by + cy 2 + bx + 2cxy + cx 2] Successively equating coefficients c = c P 2 (y) P 2 (x) = 1 b = b P 2 (y) + 2c yp 2 (y) xp 2 (x) = 0 a = a P 2 (y) + b yp 2 (y) + c y 2 P 2 (y) x 2 P 2 (x) = 0 Quadratic solution generally exists Miraculous cancelation of terms Nonlinear equation reduces to 3 linear inhomogeneous equations for a,b,c
9 General Properties The nonlinear integral equation has two remarkable properties: 1. This equation preserves the order of a polynomial 2. For polynomial solutions, the nonlinear equation reduces to a linear set of equations for the coefficients of the polynomials In general, a polynomial of degree n n P n (x) = a n,k x k k=0 Is a solution of the integral equation if and only if its n+1 coefficients satisfy the following set of n+1 linear inhomogeneous equations x k P n (x) = δ k,0 (k = 0, 1,..., n) Infinite number of polynomial solutions
10 The set of polynomial solutions is orthogonal! The polynomial solutions are orthogonal w.r.t. g(x) = x w(x) Because for x P n P m = m m < n a m,k x k+1 P n (x) = m+1 a m,k 1 x k P n (x) = 0 k=0 As follows immediately from k=1 x k P n (x) = δ k,0 1.The nonlinear integral equation admits an infinite set of polynomial solutions 2.The polynomial solutions form an orthogonal set
11 The equations for the coefficients The equations for the coefficients x k P n (x) = δ k,0 (k = 0, 1,..., n) Can be compactly written as n j=0 a n,j m k+j = δ k,0 (k = 0, 1,..., n) Or in matrix form m 0 m 1 m n m 1 m 2 m n m n m n+1 m 2n In terms of the moments of the weight function m n = x n a n,0 a n,1.. a n,n =
12 Formulas for the polynomials Using Cramer s rule, the polynomials can be expressed as a ratio of determinants A n = 1 x x n m 1 m 2 m n m n m n+1 m 2n, B n = m 0 m 1 m n m 1 m 2 m n m n m n+1 m 2n Explicit expressions P 0 (x) = 1, P 1 (x) = m 2 xm 1 m 2 m 2 1 P n (x) = det A n det B n, P 2 (x) = (m 2m 4 m 2 3) + (m 2 m 3 m 1 m 4 )x + (m 1 m 3 m 2 2)x 2 m 4 (m 2 m 2 1 ) m m 1m 2 m 3 m 3 2.
13 Examples Interval [0:1], weight function w(x)=1 P 0 (x) = 1 P 1 (x) = 4 6x P 2 (x) = 9 36x + 30x 2 P 3 (x) = x + 240x 2 140x 3. Jacobi polynomials P n (x) G n (2, 2, x) orthogonal w.r.t the measure g(x)=x 1. Generalized Laguerre polynomials L (γ) n (x) = 0, β =, w(x) = x γ 1 e x 2. Jacoby polynomials G n (p, q, x) = 0, β = 1, w(x) = x q 2 (1 x) p q 3. Shifted Chebyshev of the second kind polynomials U n(x) = 0, β = 1, w(x) = (1 x) 1/2 x 1/2
14 Integration in the complex domain To specify the Legendre Polynomials P (x) = 1 1 dy 1 y Perform integration in the complex domain 1 P (y) P (x + y) 1 This integration path gives the Legendre Polynomials P 0 (x) = 1, P 1 (x) = iπ 2 x, dx x = iπ w(x) = 1 iπ x P 2 (x) = 1 3x 2, P 3 (x) = 3iπ 8 (3x 5x3 ), Nonlinear integral equation extends to complex domain
15 Generalization I: multiplicative arguments Nonlinear equation with multiplicative argument P (x) = dy w(y) P (y) P (x y) Infinite set of polynomial solutions when x k P n (x) = 1 These polynomials are orthogonal (1 x)p n P m = m k=0 a m,k ( x k P n x k+1 P n ) = 0 Now, the orthogonality measure is m < n g(x) = (1 x)w(x) A series of nonlinear integral formulations
16 Generalization II: iterated integrals Iterate the nonlinear integral equation P (x) = The double integral equation dy g(y) y P (y) P (x + y) P (x) = dy g(y) y dz g(z) z P (y) P (z) P (x + y + z) Similarly specifies orthogonal polynomials
17 Summary A set of orthogonal polynomials w.r.t the measure g(x) can be specified through the nonlinear integral equation P (x) = dy g(y) y P (y) P (x + y) For polynomial solutions, this nonlinear equation reduces to a linear set of equations Simple, compact, and completely general way to specify orthogonal polynomials Natural way to extend theory to complex domain
18 Outlook Non-polynomial solutions Multi-dimensional polynomials Matrix polynomials Polynomials defined on disconnected domains Higher-order nonlinear integral equations Use nonlinear formulation to derive integral identities Asymptotic properties of polynomials
19 Nonlinear Integral Identities Let P n (x) be the set of orthogonal polynomials specified by the nonlinear integral equation P n (x) = dy g(y) y P n(y) P n (x + y) Then, any polynomial Q m (x) of degree m n satisfies the nonlinear integral identity Q m (x) = dy g(y) y P n(y) Q m (x + y)
20 Asymptotic Properties & Integral Identities Combining the asymptotics of the Laguerre Polynomials And the nonlinear integral equation with scaled variables 1 n γ Lγ n ( x n ( ) lim n n γ L γ x n n ) = 1 Γ(γ) 0 = x γ/2 J γ (2 x) dy y γ 1 e y/n 1 ( y ) 1 n γ Lγ n n n γ Lγ n Gives a standard identity for the Bessel functions 2 γ 1 J γ(z) 2z γ = 1 Γ(γ) 0 ( x + y dw w γ 1 J γ (w) J γ( w 2 + z 2 ) (w 2 + z 2 ) γ/2 n )
Legendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationCharacterizations of free Meixner distributions
Characterizations of free Meixner distributions Texas A&M University March 26, 2010 Jacobi parameters. Matrix. β 0 γ 0 0 0... 1 β 1 γ 1 0.. m n J =. 0 1 β 2 γ.. 2 ; J n =. 0 0 1 β.. 3............... A
More informationThis ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0
Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x
More informationLecture 4.6: Some special orthogonal functions
Lecture 4.6: Some special orthogonal functions Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4340, Advanced Engineering Mathematics
More informationNormalization integrals of orthogonal Heun functions
Normalization integrals of orthogonal Heun functions Peter A. Becker a) Center for Earth Observing and Space Research, Institute for Computational Sciences and Informatics, and Department of Physics and
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationBackground and Definitions...2. Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and Functions...
Legendre Polynomials and Functions Reading Problems Outline Background and Definitions...2 Definitions...3 Theory...4 Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and
More informationLEAST SQUARES APPROXIMATION
LEAST SQUARES APPROXIMATION One more approach to approximating a function f (x) on an interval a x b is to seek an approximation p(x) with a small average error over the interval of approximation. A convenient
More informationCore Mathematics 2 Algebra
Core Mathematics 2 Algebra Edited by: K V Kumaran Email: kvkumaran@gmail.com Core Mathematics 2 Algebra 1 Algebra and functions Simple algebraic division; use of the Factor Theorem and the Remainder Theorem.
More informationWavelets in Scattering Calculations
Wavelets in Scattering Calculations W. P., Brian M. Kessler, Gerald L. Payne polyzou@uiowa.edu The University of Iowa Wavelets in Scattering Calculations p.1/43 What are Wavelets? Orthonormal basis functions.
More informationMultiple orthogonal polynomials. Bessel weights
for modified Bessel weights KU Leuven, Belgium Madison WI, December 7, 2013 Classical orthogonal polynomials The (very) classical orthogonal polynomials are those of Jacobi, Laguerre and Hermite. Classical
More informationChapter 4: Interpolation and Approximation. October 28, 2005
Chapter 4: Interpolation and Approximation October 28, 2005 Outline 1 2.4 Linear Interpolation 2 4.1 Lagrange Interpolation 3 4.2 Newton Interpolation and Divided Differences 4 4.3 Interpolation Error
More informationSeries Solutions of ODEs. Special Functions
C05.tex 6/4/0 3: 5 Page 65 Chap. 5 Series Solutions of ODEs. Special Functions We continue our studies of ODEs with Legendre s, Bessel s, and the hypergeometric equations. These ODEs have variable coefficients
More informationFirst-Passage Statistics of Extreme Values
First-Passage Statistics of Extreme Values Eli Ben-Naim Los Alamos National Laboratory with: Paul Krapivsky (Boston University) Nathan Lemons (Los Alamos) Pearson Miller (Yale, MIT) Talk, publications
More informationSeries Solutions of Linear ODEs
Chapter 2 Series Solutions of Linear ODEs This Chapter is concerned with solutions of linear Ordinary Differential Equations (ODE). We will start by reviewing some basic concepts and solution methods for
More informationFINAL REVIEW Answers and hints Math 311 Fall 2017
FINAL RVIW Answers and hints Math 3 Fall 7. Let R be a Jordan region and let f : R be integrable. Prove that the graph of f, as a subset of R 3, has zero volume. Let R be a rectangle with R. Since f is
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,
More informationOptimal Shape of a Blob
preprint LA-UR-07-0471 Optimal Shape of a Blob Carl M. Bender Center for Nonlinear Studies Los Alamos National Laboratory Los Alamos, NM 87545, USA cmb@wustl.edu Michael A. Bender Department of Computer
More informationPower series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0
Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can
More informationMath 205b Homework 2 Solutions
Math 5b Homework Solutions January 5, 5 Problem (R-S, II.) () For the R case, we just expand the right hand side and use the symmetry of the inner product: ( x y x y ) = = ((x, x) (y, y) (x, y) (y, x)
More informationMath 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A HOMEWORK 3
Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 3 Due 4pm Wednesday, September 11. You will be graded not only on the correctness of your answers but also on
More informationPower Series Solutions to the Legendre Equation
Department of Mathematics IIT Guwahati The Legendre equation The equation (1 x 2 )y 2xy + α(α + 1)y = 0, (1) where α is any real constant, is called Legendre s equation. When α Z +, the equation has polynomial
More informationCYK\2010\PH402\Mathematical Physics\Tutorial Find two linearly independent power series solutions of the equation.
CYK\010\PH40\Mathematical Physics\Tutorial 1. Find two linearly independent power series solutions of the equation For which values of x do the series converge?. Find a series solution for y xy + y = 0.
More informationMA22S3 Summary Sheet: Ordinary Differential Equations
MA22S3 Summary Sheet: Ordinary Differential Equations December 14, 2017 Kreyszig s textbook is a suitable guide for this part of the module. Contents 1 Terminology 1 2 First order separable 2 2.1 Separable
More informationBessel s and legendre s equations
Chapter 12 Bessel s and legendre s equations 12.1 Introduction Many linear differential equations having variable coefficients cannot be solved by usual methods and we need to employ series solution method
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 informationAccelerating Convergence
Accelerating Convergence MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation We have seen that most fixed-point methods for root finding converge only linearly
More informationLinear DifferentiaL Equation
Linear DifferentiaL Equation Massoud Malek The set F of all complex-valued functions is known to be a vector space of infinite dimension. Solutions to any linear differential equations, form a subspace
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 informationElementary ODE Review
Elementary ODE Review First Order ODEs First Order Equations Ordinary differential equations of the fm y F(x, y) () are called first der dinary differential equations. There are a variety of techniques
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 informationWeek Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,
Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider
More informationTwo special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p
LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.
More informationCHAPTER 2 POLYNOMIALS KEY POINTS
CHAPTER POLYNOMIALS KEY POINTS 1. Polynomials of degrees 1, and 3 are called linear, quadratic and cubic polynomials respectively.. A quadratic polynomial in x with real coefficient is of the form a x
More informationHow to Use Calculus Like a Physicist
How to Use Calculus Like a Physicist Physics A300 Fall 2004 The purpose of these notes is to make contact between the abstract descriptions you may have seen in your calculus classes and the applications
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 informationi x i y i
Department of Mathematics MTL107: Numerical Methods and Computations Exercise Set 8: Approximation-Linear Least Squares Polynomial approximation, Chebyshev Polynomial approximation. 1. Compute the linear
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 informationCentral Limit Theorems for linear statistics for Biorthogonal Ensembles
Central Limit Theorems for linear statistics for Biorthogonal Ensembles Maurice Duits, Stockholm University Based on joint work with Jonathan Breuer (HUJI) Princeton, April 2, 2014 M. Duits (SU) CLT s
More informationElliptic Curves and Public Key Cryptography
Elliptic Curves and Public Key Cryptography Jeff Achter January 7, 2011 1 Introduction to Elliptic Curves 1.1 Diophantine equations Many classical problems in number theory have the following form: Let
More informationlim n C1/n n := ρ. [f(y) f(x)], y x =1 [f(x) f(y)] [g(x) g(y)]. (x,y) E A E(f, f),
1 Part I Exercise 1.1. Let C n denote the number of self-avoiding random walks starting at the origin in Z of length n. 1. Show that (Hint: Use C n+m C n C m.) lim n C1/n n = inf n C1/n n := ρ.. Show that
More informationBessel Functions Michael Taylor. Lecture Notes for Math 524
Bessel Functions Michael Taylor Lecture Notes for Math 54 Contents 1. Introduction. Conversion to first order systems 3. The Bessel functions J ν 4. The Bessel functions Y ν 5. Relations between J ν and
More informationScientific Computing
2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation
More information1 A complete Fourier series solution
Math 128 Notes 13 In this last set of notes I will try to tie up some loose ends. 1 A complete Fourier series solution First here is an example of the full solution of a pde by Fourier series. Consider
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More informationProblem Set 5. 2 n k. Then a nk (x) = 1+( 1)k
Problem Set 5 1. (Folland 2.43) For x [, 1), let 1 a n (x)2 n (a n (x) = or 1) be the base-2 expansion of x. (If x is a dyadic rational, choose the expansion such that a n (x) = for large n.) Then the
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, 2017 Plan of the course lecture 1: Orthogonal
More informationSpecial Functions. SMS 2308: Mathematical Methods
Special s Special s SMS 2308: Mathematical Methods Department of Computational and Theoretical Sciences, Kulliyyah of Science, International Islamic University Malaysia. Sem 1 2014/2015 Factorial Bessel
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
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 informationFree Meixner distributions and random matrices
Free Meixner distributions and random matrices Michael Anshelevich July 13, 2006 Some common distributions first... 1 Gaussian Negative binomial Gamma Pascal chi-square geometric exponential 1 2πt e x2
More information(0, 0), (1, ), (2, ), (3, ), (4, ), (5, ), (6, ).
1 Interpolation: The method of constructing new data points within the range of a finite set of known data points That is if (x i, y i ), i = 1, N are known, with y i the dependent variable and x i [x
More informationThe Generating Functions for Pochhammer
The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email
More informationMath 4381 / 6378 Symmetry Analysis
Math 438 / 6378 Smmetr Analsis Elementar ODE Review First Order Equations Ordinar differential equations of the form = F(x, ( are called first order ordinar differential equations. There are a variet of
More informationChapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.
Chapter 1 Preliminaries The purpose of this chapter is to provide some basic background information. Linear Space Hilbert Space Basic Principles 1 2 Preliminaries Linear Space The notion of linear space
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by MATH 1700 MATH 1700 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 2 / 11 Rational functions A rational function is one of the form where P and Q are
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More information3. Identify and find the general solution of each of the following first order differential equations.
Final Exam MATH 33, Sample Questions. Fall 7. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C x is the general solution of a differential
More informationEdexcel GCE Further Pure Mathematics (FP1) Required Knowledge Information Sheet. Daniel Hammocks
Edexcel GCE Further Pure Mathematics (FP1) Required Knowledge Information Sheet FP1 Formulae Given in Mathematical Formulae and Statistical Tables Booklet Summations o =1 2 = 1 + 12 + 1 6 o =1 3 = 1 64
More informationSeries solutions to a second order linear differential equation with regular singular points
Physics 6C Fall 0 Series solutions to a second order linear differential equation with regular singular points Consider the second-order linear differential equation, d y dx + p(x) dy x dx + q(x) y = 0,
More informationBounds on Turán determinants
Bounds on Turán determinants Christian Berg Ryszard Szwarc August 6, 008 Abstract Let µ denote a symmetric probability measure on [ 1, 1] and let (p n ) be the corresponding orthogonal polynomials normalized
More informationAdomian Decomposition Method with Laguerre Polynomials for Solving Ordinary Differential Equation
J. Basic. Appl. Sci. Res., 2(12)12236-12241, 2012 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Adomian Decomposition Method with Laguerre
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More informationElectromagnetism HW 1 math review
Electromagnetism HW math review Problems -5 due Mon 7th Sep, 6- due Mon 4th Sep Exercise. The Levi-Civita symbol, ɛ ijk, also known as the completely antisymmetric rank-3 tensor, has the following properties:
More informationCurve Fitting and Approximation
Department of Physics Cotton College State University, Panbazar Guwahati 781001, Assam December 6, 2016 Outline Curve Fitting 1 Curve Fitting Outline Curve Fitting 1 Curve Fitting Topics in the Syllabus
More informationLECTURE 16 GAUSS QUADRATURE In general for Newton-Cotes (equispaced interpolation points/ data points/ integration points/ nodes).
CE 025 - Lecture 6 LECTURE 6 GAUSS QUADRATURE In general for ewton-cotes (equispaced interpolation points/ data points/ integration points/ nodes). x E x S fx dx hw' o f o + w' f + + w' f + E 84 f 0 f
More informationEcon 508B: Lecture 5
Econ 508B: Lecture 5 Expectation, MGF and CGF Hongyi Liu Washington University in St. Louis July 31, 2017 Hongyi Liu (Washington University in St. Louis) Math Camp 2017 Stats July 31, 2017 1 / 23 Outline
More informationChapter 2 Polynomial and Rational Functions
Chapter 2 Polynomial and Rational Functions Section 1 Section 2 Section 3 Section 4 Section 5 Section 6 Section 7 Quadratic Functions Polynomial Functions of Higher Degree Real Zeros of Polynomial Functions
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by Partial Fractions MATH 1700 December 6, 2016 MATH 1700 Partial Fractions December 6, 2016 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 Partial Fractions
More informationExercise The solution of
Exercise 8.51 The solution of dx dy = sin φ cos θdr + r cos φ cos θdφ r sin φ sin θdθ sin φ sin θdr + r cos φ sin θdφ r sin φ cos θdθ is dr dφ = dz cos φdr r sin φdφ dθ sin φ cos θdx + sin φ sin θdy +
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationUNIFORM BOUNDS FOR BESSEL FUNCTIONS
Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall
More informationCore Mathematics 3 Algebra
http://kumarmathsweeblycom/ Core Mathematics 3 Algebra Edited by K V Kumaran Core Maths 3 Algebra Page Algebra fractions C3 The specifications suggest that you should be able to do the following: Simplify
More informationXt i Xs i N(0, σ 2 (t s)) and they are independent. This implies that the density function of X t X s is a product of normal density functions:
174 BROWNIAN MOTION 8.4. Brownian motion in R d and the heat equation. The heat equation is a partial differential equation. We are going to convert it into a probabilistic equation by reversing time.
More informationEngg. Math. II (Unit-IV) Numerical Analysis
Dr. Satish Shukla of 33 Engg. Math. II (Unit-IV) Numerical Analysis Syllabus. Interpolation and Curve Fitting: Introduction to Interpolation; Calculus of Finite Differences; Finite Difference and Divided
More informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More informationPower Series and Analytic Function
Dr Mansoor Alshehri King Saud University MATH204-Differential Equations Center of Excellence in Learning and Teaching 1 / 21 Some Reviews of Power Series Differentiation and Integration of a Power Series
More informationAssignment 11 Assigned Mon Sept 27
Assignment Assigned Mon Sept 7 Section 7., Problem 4. x sin x dx = x cos x + x cos x dx ( = x cos x + x sin x ) sin x dx u = x dv = sin x dx du = x dx v = cos x u = x dv = cos x dx du = dx v = sin x =
More informationPHYS 404 Lecture 1: Legendre Functions
PHYS 404 Lecture 1: Legendre Functions Dr. Vasileios Lempesis PHYS 404 - LECTURE 1 DR. V. LEMPESIS 1 Legendre Functions physical justification Legendre functions or Legendre polynomials are the solutions
More informationTHE DEGREE DISTRIBUTION OF RANDOM PLANAR GRAPHS
THE DEGREE DISTRIBUTION OF RANDOM PLANAR GRAPHS Michael Drmota joint work with Omer Giménez and Marc Noy Institut für Diskrete Mathematik und Geometrie TU Wien michael.drmota@tuwien.ac.at http://www.dmg.tuwien.ac.at/drmota/
More informationZeros and ratio asymptotics for matrix orthogonal polynomials
Zeros and ratio asymptotics for matrix orthogonal polynomials Steven Delvaux, Holger Dette August 25, 2011 Abstract Ratio asymptotics for matrix orthogonal polynomials with recurrence coefficients A n
More informationUnit 1 Matrices Notes Packet Period: Matrices
Algebra 2/Trig Unit 1 Matrices Notes Packet Name: Period: # Matrices (1) Page 203 204 #11 35 Odd (2) Page 203 204 #12 36 Even (3) Page 211 212 #4 6, 17 33 Odd (4) Page 211 212 #12 34 Even (5) Page 218
More informationThe Spectral Theory of the X 1 -Laguerre Polynomials
Advances in Dynamical Systems and Applications ISSN 973-5321, Volume x, Number x, pp. 25 36 (2xx) http://campus.mst.edu/adsa The Spectral Theory of the X 1 -Laguerre Polynomials Mohamed J. Atia a, Lance
More informationPositivity of Turán determinants for orthogonal polynomials
Positivity of Turán determinants for orthogonal polynomials Ryszard Szwarc Abstract The orthogonal polynomials p n satisfy Turán s inequality if p 2 n (x) p n 1 (x)p n+1 (x) 0 for n 1 and for all x in
More information21-256: Partial differentiation
21-256: Partial differentiation Clive Newstead, Thursday 5th June 2014 This is a summary of the important results about partial derivatives and the chain rule that you should know. Partial derivatives
More informationMATHEMATICAL FORMULAS AND INTEGRALS
MATHEMATICAL FORMULAS AND INTEGRALS ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom Academic Press San Diego New York Boston London
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationTHEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)
4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M
More informationMATH 452. SAMPLE 3 SOLUTIONS May 3, (10 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic.
MATH 45 SAMPLE 3 SOLUTIONS May 3, 06. (0 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic. Because f is holomorphic, u and v satisfy the Cauchy-Riemann equations:
More informationMATH 202B - Problem Set 5
MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there
More informationMath Numerical Analysis Mid-Term Test Solutions
Math 400 - Numerical Analysis Mid-Term Test Solutions. Short Answers (a) A sufficient and necessary condition for the bisection method to find a root of f(x) on the interval [a,b] is f(a)f(b) < 0 or f(a)
More informationApproximation theory
Approximation theory Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 1 1.3 6 8.8 2 3.5 7 10.1 Least 3squares 4.2
More informationIntroduction to Orthogonal Polynomials: Definition and basic properties
Introduction to Orthogonal Polynomials: Definition and basic properties Prof. Dr. Mama Foupouagnigni African Institute for Mathematical Sciences, Limbe, Cameroon and Department of Mathematics, Higher Teachers
More informationIntroduction to orthogonal polynomials. Michael Anshelevich
Introduction to orthogonal polynomials Michael Anshelevich November 6, 2003 µ = probability measure on R with finite moments m n (µ) = R xn dµ(x)
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4.1 (*. Let independent variables X 1,..., X n have U(0, 1 distribution. Show that for every x (0, 1, we have P ( X (1 < x 1 and P ( X (n > x 1 as n. Ex. 4.2 (**. By using induction
More informationEvaluación numérica de ceros de funciones especiales
Evaluación numérica de ceros de funciones especiales Javier Segura Universidad de Cantabria RSME 2013, Santiago de Compostela J. Segura (Universidad de Cantabria) Ceros de funciones especiales RSME 2013
More informationProblem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.
Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More informationProblem Set 8 Mar 5, 2004 Due Mar 10, 2004 ACM 95b/100b 3pm at Firestone 303 E. Sterl Phinney (2 pts) Include grading section number
Problem Set 8 Mar 5, 24 Due Mar 1, 24 ACM 95b/1b 3pm at Firestone 33 E. Sterl Phinney (2 pts) Include grading section number Useful Readings: For Green s functions, see class notes and refs on PS7 (esp
More informationSolutions: Problem Set 4 Math 201B, Winter 2007
Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x
More information