Fourier series on triangles and tetrahedra
|
|
- Frank Montgomery
- 5 years ago
- Views:
Transcription
1 Fourier series on triangles and tetrahedra Daan Huybrechs K.U.Leuven Cambridge, Sep 13, 2010
2 Outline Introduction The unit interval Triangles, tetrahedra and beyond
3 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval Triangles, tetrahedra and beyond
4 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
5 The Fourier extension problem Fourier extension/continuation (old) idea: want to avoid Gibbs phenomenon for non-periodic functions want to use FFT on general domains embed domain A into (simple) larger domain B represent function f on A as Fourier series on B How to construct Fourier extension of f f known on B: periodize using cut-off functions (outside A) f not known on B: best approximation in L 2 (A) g n = arg min f g L g G 2 (A) n(b)
6 An example in one dimension Represent f (x) = x on [ 1, 1] as Fourier series on [ 2, 2]
7 An example in one dimension (2) Represent f (x) = x on [ 1, 1] as Fourier series on [ 2, 2] f g n n
8 An example in two dimensions Represent f on A as Fourier series on B B A Very simple, highly accurate, but extremely ill-conditioned.
9 Related topics Fourier extension/continuation (Boyd, 2002), (Bruno, 2003), (Bruno, Han & Pohlman, 2007) Modified Fourier series expansions in Laplace-Neumann eigenfunctions Laplace-Neumann + Laplace-Dirichlet = Fourier series Fourier series on [ 2, 2] restricted to [ 1, 1] is a tight frame Extrapolation of band-limited functions Band-limited f sampled in part of its domain reconstruction of f Fourier extension problem Fast algorithms!
10 Two early warnings g n = arg min f g L g G 2 (A) n(b) 1. Interpretation as Fourier extension leads to intuition that is often wrong. Fourier extension g n converges on A but does not (necessarily) converge on B. 2. The exact solution to the least squares problem and its numerical approximation can be very different. Due to ill-conditioning of least squares problem and (implicit) regularization of standard solvers.
11 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
12 Properties of Fourier extension Properties of Fourier extension Fourier series amenable to FFT-based algorithms no Gibbs phenomenon exponential convergence good resolution of oscillatory functions
13 Resolution power of an approximation scheme With how many degrees of freedom can you represent an oscillatory function? more important than asymptotic convergence rates typically: minimal number of degrees of freedom per wavelength Resolution power: ndof s per wavelength before asymptotic convergence is seen for the test function on the interval [ 1, 1]. f (x) = exp(iπωx)
14 Chebyshev expansion in one dimension f (x) = exp(iπ20x)
15 The resolution power of approximation schemes Resolution power p Fourier series: p = 2 (optimal) polynomial approximation: p = π Fourier extension from [ 1, 1] to [ T, T ], with T > 1: g n = arg min f g L g G n([ T,T ]) 2 ([ 1,1]) exact solution: p = T 2 2 cos π T numerical solution: p = 2T
16 The resolution power of approximation schemes (2) Polynomials, numerical solution, exact solution
17 Outline Introduction The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond
18 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
19 Definition The Fourier extension problem g n = arg min f g L g span D 2 ([ 1,1]) n where D n = { cos π } n { T kx sin π } n k=0 T kx k=1 Exact solution found via orthogonal projection: orthogonalize Fourier basis of [ T, T ] on [ 1, 1] cosines and sines orthogonal to each other: treat separately orthogonal basis described using orthogonal polynomials
20 Interludium: Chebyshev polynomials Chebyshev polynomials of the first and second kinds: cos kx = T k (cos x) sin(k + 1)x sin x = U k (cos x) They are orthogonal polynomials on [ 1, 1]: 2 1 π 2 π T k (y)t l (y) dy = δ k l 1 y 2 U k (y)u l (y) 1 y 2 dy = δ k l
21 Towards a polynomial approximation problem Consider the even functions first (for T = 2): if cos kx = T k (cos x) then cos π 2 kx = T k(cos π 2 x) if y = cos π 2 x then span{cos π 2 kx}n k=0 = span{y k } n k=0 Assume orthogonal polynomial basis Tk h (y), then δ k l = = 4 π Tk h (cos π 2 x)t l h (cos π x) dx 2 Tk h (y)t l h 1 (y) dy 1 y 2
22 Towards a polynomial approximation problem (2)... and the odd functions: if sin(k + 1)x = U k (cos x) sin x then sin π 2 kx = U k 1(cos π 2 x) sin π 2 x if y = cos π 2 x, then x = 2 π cos 1 y and sin π 2 x = 1 y 2 and span{sin π 2 kx}n k=1 = span{y k 1 y 2 } n 1 k=0 Assume orthogonal polynomial basis U h k (y) 1 y 2, then δ k l = = 4 π U h k (cos π 2 x) sin π 2 x Uh l (cos π 2 x) sin π 2 x dx U h k (y)uh l (y) 1 y 2 dy
23 ... and the exact solution to FEP is with n g n (x) = a k Tk h (cos π n 1 2 x) + b k Uk h (cos π 2 x) sin π 2 x k=0 k=0 a k = b k = f (x)tk h (cos π x) dx 2 f (x)u h k (cos π 2 x) sin π 2 x dx
24 ... and the exact solution to FEP is (2) n g n (x) = a k Tk h (cos π n 1 2 x) + b k Uk h (cos π 2 x) sin π 2 x k=0 k=0 or, with f (x) = f e (x) + f o (x) and y = cos( π 2 x): a k = 4 π b k = 4 π ( ) 2 f e π cos 1 y Tk h (y) 1 dy 1 y 2 ( f 2 o π cos 1 y ) U h 1 y 2 k (y) 1 y 2 dy f restricted to even and odd parts on [0, 1], otherwise inverse map x = 2 π cos 1 y not well defined
25 Comparison to Chebyshev expansions Fourier extensions are dual to Chebyshev expansions: Chebyshev expansions Fourier extension f polynomial basis Fourier basis f Fourier basis polynomial basis f (θ) = f (cos θ) ( f (y) = 2 fe π cos 1 y ) f (y) = fo( 2 π cos 1 y) 1 y 2
26 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
27 Convergence analysis Convergence of polynomial expansions on [ 1, 1] is known if f is analytic in ellipse with foci ±1 and sum of semiaxis lengths is ρ = ρ 1 + ρ 2 then polynomial expansion converges as ρ n ρ ρ 1
28 Convergence rate Approach: determine analyticity of f e ( T π cos 1 y) For the case T = 2: ρ = For general T : 1 ρ(t ) < 16 T 2 π 2 ρ(t ) = 3 + cos π T 1 cos π T + (3 + cos π ) 2 T 1 cos π 1 T Note: convergence rate (almost) independent of f can be slower if f has nearby singularities can be faster if f is periodic on [ T, T ]
29 An example in one dimension Convergence for f (x) = x with T = f g n n
30 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
31 Fourier extension of exp(iπωx) Resolution power What is resolution power of polynomial approximations of ( ) T f (y) = f e π cos 1 y = cos ωt cos 1 y Approach study Chebyshev expansions of f (y) use known bounds for n-th coefficient a n show exponential decay for increasing n if n pω
32 Fourier extension of exp(iπωx) (2) Bound for Chebyshev coefficients: a n 2M(r) r n, 1 r < M(r) is maximum of f along Bernstein ellipse E(r) E(r) := { 1 2 (r 1 e iθ + re iθ ) : θ [ π, π]}. mimimize M(r)/r n for given ω and n Result: p = T 2 2 cos π T
33 The resolution power of Fourier extensions Polynomials, numerical solution, exact solution
34 Exact representation of exp(iπωx) Recall the set D n = { cos π } n { T kx sin π } n k=0 T kx k=1 say ω = k/t is a multiple of 1/T then exp(iπωx) can be represented exactly if n k exp(iπωx) = exp(i π T kx) span D k resolution power is 2k/ω = 2kT /k = 2T?
35 Outline Introduction The unit interval Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
36 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
37 Multivariate generalizations Generalization of method and algorithms straightforward embed domain A in tensor-product domain B solve least squares problem short and simple implementation Analysis? generalization through eigenfunctions of Laplacian generalization through Chebyshev polynomials Both paths lead to the same result!
38 The central result 1. Let A be invariant under the action of a symmetry group W, 2. such that W is the Weyl group of a root system R 3. and the fundamental region B of R contains A in its interior. 4. Let M = {µ i } L i=1 be a complete set of irreducible representations for W with dimensions d i. 5. Let G n be a finite-dimensional space of (truncated) Fourier series, periodic on the lattice generated by the coroots of R. 6. Formulate the Fourier extension problem (FEP) as g n = arg min g G n f g L 2 (A)
39 The central result (2) 7. Then there exists a generalized cosine mapping y = cos x, 8. and L functions f i (y), i = 1,..., L, 9. and L sequences of multivariate, matrix-valued, orthogonal polynomials Π i = {p i,k }, 10. such that the exact solution of the FEP is determined by L expansions of f i in {p i,k }: P n f i (y) = f n i (y) = k a i,k p i,k (y). [ ] n g n (x) = a k Tk h (cos π n 1 2 x) + b k Uk h (cos π 2 x) sin π 2 x k=0 k=0
40 Conclusions Multivariate generalization for domains with symmetry connection to Lie groups concepts from representation theory new kinds of orthogonal polynomials
41 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
42 Generalized Chebyshev polynomials Overview Chebyshev polynomials: relate a periodic function on a lattice Q to a polynomial of a simpler periodic function i.e., we generalize the defining formulas cos kx = T k (cos x) and sin(k + 1)x sin x = U k (cos x) using a generalized cosine associated with the lattice Q y = cos x and using a generalization of odd and even functions via the generalized Fourier transform associated with finite groups
43 An example lattice Tiling of R 2 with equilateral triangle In this case W is the symmetry group of the triangle
44 The generalized cosine What is the generalized cosine: analogy to one-dimensional case 1 D n D periodicity e ikx e ikt x, k Q (dual lattice) symmetries [1, 1] W cosine cos kx = 1 ( 2 e ikx + e ikx) Cos k T x = 1 W w W eikt wx Cosine obtained by averaging over the group W.
45 The generalized Fourier transform Let M = {µ i } be a complete and orthogonal set of irreducible representations of W with dimension d i representation theory of finite groups they form an orthogonal basis for functions on the group representations may be matrix-valued! f µ (x) = 1 W f (wx) = 1 W w W d µ Tr µ M in 1D: f (x) = f e (x) + f o (x) µ(w)f (wx) [ ] µ(w) T f µ (wx) f e (x) = 1 2 [f (x) + f ( x)] and f o(x) = 1 [f (x) f ( x)] 2
46 Generalized Chebyshev polynomials, part I Generalization of Chebyshev polynomials of the first kind Cos k T x = 1 W w W e ikt wx = T k (Cos k T 1 x,..., Cos k T n x) = T k (cos x) k 1,..., k n : unit vectors of dual lattice Q 2 dimensions: (Koornwinder, 1974), (Lidl, 1975) n dimensions: (Eier and Lidl, 1982), (Hoffman and Withers, 1988a)
47 Generalized Chebyshev polynomials, part II Generalization of Chebyshev polynomials of the second kind Sin k T x = 1 W w W Sin k T x Sin k T 0 x = U k(cos x) det(w)e ikt wx det(w); determinant of w R n n as a matrix acting on R n k 0 : special element of Q (weight δ) n dimensions: (Hoffman and Withers, 1988b)
48 Generalized Chebyshev polynomials, part III Another generalization of Chebyshev polynomials Sin χ k T x = 1 W w W Sin χ k T x Sin χ k T χ,0 x = U χ,k(cos x) χ(w)e ikt wx χ is a linear character of the Weyl group W k χ,0 : special element of Q n dimensions: (Hoffman and Withers, 1988b)
49 Generalized Chebyshev polynomials, part IV A matrix-valued generalization of Chebyshev polynomials Sin µ k T x = 1 W i=1 w W µ(w)e ikt wx ( ) ( 1 d Sin µ k T x Sin µ kµ,ix) T = U µ,k (cos x) µ is a d-dimensional representation of the Weyl group W denominator is sum of rank-1 matrices 2, n dimensions: (H. and Munthe-Kaas, 2010?)
50 Example polynomial Root system A 2 fundamental region is equilateral triangle Weyl group corresponds to permutations of vertices fundamental region is itself invariant U W,[1,1] (x, y) = U W,[1,2] (x, y) = [ 1 3 x y 3 12 y 3 12 y [ xy x y y 3 24 xy 1 4 y ] 24 xy xy ]
51 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
52 Generalized Chebyshev versus Fourier extension Generalized cosine mapping does not preserve shapes Fourier space polynomial space
53 Outline Introduction The topic of this talk Highly oscillatory functions The unit interval The exact solution Asymptotic convergence rate Resolution power Triangles, tetrahedra and beyond What is the scope? Generalized Chebyshev polynomials An important point Numerical example
54 The equilateral triangle Fourier extension of f (x, y) = x + y on the equilateral triangle
55 The equilateral triangle Fourier extension of f (x, y) = x + y on the equilateral triangle
56 The equilateral triangle Absolute error
57 The end Thank you!
Highly Oscillatory Problems: Computation, Theory and Applications
Highly Oscillatory Problems: Computation, Theory and Applications Isaac Newton Institute for Mathematical Sciences Edited by 1 Rapid function approximation by modified Fourier series Daan Huybrechs and
More informationEXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th,
EXAM MATHEMATICAL METHODS OF PHYSICS TRACK ANALYSIS (Chapters I-V) Thursday, June 7th, 1-13 Students who are entitled to a lighter version of the exam may skip problems 1, 8-11 and 16 Consider the differential
More informationQualification Exam: Mathematical Methods
Qualification Exam: Mathematical Methods Name:, QEID#41534189: August, 218 Qualification Exam QEID#41534189 2 1 Mathematical Methods I Problem 1. ID:MM-1-2 Solve the differential equation dy + y = sin
More informationChebfun and equispaced data
Chebfun and equispaced data Georges Klein University of Oxford SIAM Annual Meeting, San Diego, July 12, 2013 Outline 1 1D Interpolation, Chebfun and equispaced data 2 3 (joint work with R. Platte) G. Klein
More informationBefore you begin read these instructions carefully:
NATURAL SCIENCES TRIPOS Part IB & II (General) Friday, 31 May, 2013 9:00 am to 12:00 pm MATHEMATICS (2) Before you begin read these instructions carefully: You may submit answers to no more than six questions.
More informationFourier Series. Spectral Analysis of Periodic Signals
Fourier Series. Spectral Analysis of Periodic Signals he response of continuous-time linear invariant systems to the complex exponential with unitary magnitude response of a continuous-time LI system at
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationMathematics of Physics and Engineering II: Homework problems
Mathematics of Physics and Engineering II: Homework problems Homework. Problem. Consider four points in R 3 : P (,, ), Q(,, 2), R(,, ), S( + a,, 2a), where a is a real number. () Compute the coordinates
More informationJim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes
Jim ambers ENERGY 28 Spring Quarter 27-8 ecture 5 Notes These notes are based on Rosalind Archer s PE28 lecture notes, with some revisions by Jim ambers. Fourier Series Recall that in ecture 2, when we
More informationCourse Outline. Date Lecture Topic Reading
Course Outline Date Lecture Topic Reading Graduate Mathematical Physics Tue 24 Aug Linear Algebra: Theory 744 756 Vectors, bases and components Linear maps and dual vectors Inner products and adjoint operators
More informationFrom Bernstein approximation to Zauner s conjecture
From Bernstein approximation to Zauner s conjecture Shayne Waldron Mathematics Department, University of Auckland December 5, 2017 Shayne Waldron (University of Auckland) Workshop on Spline Approximation
More informationDr. Allen Back. Sep. 10, 2014
Dr. Allen Back Sep. 10, 2014 The chain rule in multivariable calculus is in some ways very simple. But it can lead to extremely intricate sorts of relationships (try thermodynamics in physical chemistry...
More informationDISCRETE FOURIER ANALYSIS, CUBATURE AND INTERPOLATION ON A HEXAGON AND A TRIANGLE
DISCRETE FOURIER ANALYSIS, CUBATURE AND INTERPOLATION ON A HEXAGON AND A TRIANGLE HUIYUAN LI, JIACHANG SUN, AND YUAN XU Abstract. Several problems of trigonometric approximation on a hexagon and a triangle
More informationExamples of the Fourier Theorem (Sect. 10.3). The Fourier Theorem: Continuous case.
s of the Fourier Theorem (Sect. 1.3. The Fourier Theorem: Continuous case. : Using the Fourier Theorem. The Fourier Theorem: Piecewise continuous case. : Using the Fourier Theorem. The Fourier Theorem:
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 informationRecurrences in Quantum Walks
Recurrences in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, FJFI ČVUT in Prague, Czech Republic (2) Department of Nonlinear and Quantum Optics, RISSPO, Hungarian Academy
More informationGeneral Inner Product and The Fourier Series
A Linear Algebra Approach Department of Mathematics University of Puget Sound 4-20-14 / Spring Semester Outline 1 2 Inner Product The inner product is an algebraic operation that takes two vectors and
More informationIntroduction to Mathematical Physics
Introduction to Mathematical Physics Methods and Concepts Second Edition Chun Wa Wong Department of Physics and Astronomy University of California Los Angeles OXFORD UNIVERSITY PRESS Contents 1 Vectors
More informationNotes: Most of the material presented in this chapter is taken from Jackson, Chap. 2, 3, and 4, and Di Bartolo, Chap. 2. 2π nx i a. ( ) = G n.
Chapter. Electrostatic II Notes: Most of the material presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartolo, Chap... Mathematical Considerations.. The Fourier series and the Fourier
More informationIntro to harmonic analysis on groups Risi Kondor
Risi Kondor Any (sufficiently smooth) function f on the unit circle (equivalently, any 2π periodic f ) can be decomposed into a sum of sinusoidal waves f(x) = k= c n e ikx c n = 1 2π f(x) e ikx dx 2π 0
More informationPolynomial Approximation: The Fourier System
Polynomial Approximation: The Fourier System Charles B. I. Chilaka CASA Seminar 17th October, 2007 Outline 1 Introduction and problem formulation 2 The continuous Fourier expansion 3 The discrete Fourier
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationMATH 220: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY
MATH 22: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY When discussing separation of variables, we noted that at the last step we need to express the inhomogeneous initial or boundary data as
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 informationNumerical Methods I Orthogonal Polynomials
Numerical Methods I Orthogonal Polynomials Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001, Fall 2010 Nov. 4th and 11th, 2010 A. Donev (Courant Institute)
More informationPART IV Spectral Methods
PART IV Spectral Methods Additional References: R. Peyret, Spectral methods for incompressible viscous flow, Springer (2002), B. Mercier, An introduction to the numerical analysis of spectral methods,
More informationFourier Series and Integrals
Fourier Series and Integrals Fourier Series et f(x) beapiece-wiselinearfunctionon[, ] (Thismeansthatf(x) maypossessa finite number of finite discontinuities on the interval). Then f(x) canbeexpandedina
More informationf (t) K(t, u) d t. f (t) K 1 (t, u) d u. Integral Transform Inverse Fourier Transform
Integral Transforms Massoud Malek An integral transform maps an equation from its original domain into another domain, where it might be manipulated and solved much more easily than in the original domain.
More informationPartial Differential Equations for Engineering Math 312, Fall 2012
Partial Differential Equations for Engineering Math 312, Fall 2012 Jens Lorenz July 17, 2012 Contents Department of Mathematics and Statistics, UNM, Albuquerque, NM 87131 1 Second Order ODEs with Constant
More informationNotes on Fourier Series and Integrals Fourier Series
Notes on Fourier Series and Integrals Fourier Series et f(x) be a piecewise linear function on [, ] (This means that f(x) may possess a finite number of finite discontinuities on the interval). Then f(x)
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationA fast and well-conditioned spectral method: The US method
A fast and well-conditioned spectral method: The US method Alex Townsend University of Oxford Leslie Fox Prize, 24th of June 23 Partially based on: S. Olver & T., A fast and well-conditioned spectral method,
More informationFourier transforms. c n e inπx. f (x) = Write same thing in an equivalent form, using n = 1, f (x) = l π
Fourier transforms We can imagine our periodic function having periodicity taken to the limits ± In this case, the function f (x) is not necessarily periodic, but we can still use Fourier transforms (related
More information1 Solutions in cylindrical coordinates: Bessel functions
1 Solutions in cylindrical coordinates: Bessel functions 1.1 Bessel functions Bessel functions arise as solutions of potential problems in cylindrical coordinates. Laplace s equation in cylindrical coordinates
More informationA butterfly algorithm. for the geometric nonuniform FFT. John Strain Mathematics Department UC Berkeley February 2013
A butterfly algorithm for the geometric nonuniform FFT John Strain Mathematics Department UC Berkeley February 2013 1 FAST FOURIER TRANSFORMS Standard pointwise FFT evaluates f(k) = n j=1 e 2πikj/n f j
More informationExpansion of 1/r potential in Legendre polynomials
Expansion of 1/r potential in Legendre polynomials In electrostatics and gravitation, we see scalar potentials of the form V = K d Take d = R r = R 2 2Rr cos θ + r 2 = R 1 2 r R cos θ + r R )2 Use h =
More informationFirst-order overdetermined systems. for elliptic problems. John Strain Mathematics Department UC Berkeley July 2012
First-order overdetermined systems for elliptic problems John Strain Mathematics Department UC Berkeley July 2012 1 OVERVIEW Convert elliptic problems to first-order overdetermined form Control error via
More informationDamped harmonic motion
Damped harmonic motion March 3, 016 Harmonic motion is studied in the presence of a damping force proportional to the velocity. The complex method is introduced, and the different cases of under-damping,
More informationRecurrences and Full-revivals in Quantum Walks
Recurrences and Full-revivals in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague,
More information23. The Finite Fourier Transform and the Fast Fourier Transform Algorithm
23. The Finite Fourier Transform and the Fast Fourier Transform Algorithm 23.1 Introduction: Fourier Series Early in the Nineteenth Century, Fourier studied sound and oscillatory motion and conceived of
More informationFinal Examination Linear Partial Differential Equations. Matthew J. Hancock. Feb. 3, 2006
Final Examination 8.303 Linear Partial ifferential Equations Matthew J. Hancock Feb. 3, 006 Total points: 00 Rules [requires student signature!]. I will use only pencils, pens, erasers, and straight edges
More information1 (2n)! (-1)n (θ) 2n
Complex Numbers and Algebra The real numbers are complete for the operations addition, subtraction, multiplication, and division, or more suggestively, for the operations of addition and multiplication
More informationTopics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem
Topics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem 1 Fourier Analysis, a review We ll begin with a short review of simple facts about Fourier analysis, before going on to interpret
More information2.4 Eigenvalue problems
2.4 Eigenvalue problems Associated with the boundary problem (2.1) (Poisson eq.), we call λ an eigenvalue if Lu = λu (2.36) for a nonzero function u C 2 0 ((0, 1)). Recall Lu = u. Then u is called an eigenfunction.
More informationOn some combinatorial aspects of Representation Theory
On some combinatorial aspects of Representation Theory Doctoral Defense Waldeck Schützer schutzer@math.rutgers.edu Rutgers University March 24, 2004 Representation Theory and Combinatorics p.1/46 Overview
More informationOn Multivariate Chebyshev Polynomials and Spectral Approximations on Triangles
On Multivariate Chebyshev Polynomials and Spectral Approximations on Triangles Brett N. Ryland and Hans Z. Munthe-Kaas Abstract In this paper we describe the use of multivariate Chebyshev polynomials in
More informationQuantum Physics Lecture 8
Quantum Physics ecture 8 Steady state Schroedinger Equation (SSSE): eigenvalue & eigenfunction particle in a box re-visited Wavefunctions and energy states normalisation probability density Expectation
More informationSolving Boundary Value Problems (with Gaussians)
What is a boundary value problem? Solving Boundary Value Problems (with Gaussians) Definition A differential equation with constraints on the boundary Michael McCourt Division Argonne National Laboratory
More informationChapter 1, Section 1.2, Example 9 (page 13) and Exercise 29 (page 15). Use the Uniqueness Tool. Select the option ẋ = x
Use of Tools from Interactive Differential Equations with the texts Fundamentals of Differential Equations, 5th edition and Fundamentals of Differential Equations and Boundary Value Problems, 3rd edition
More information1 Review of simple harmonic oscillator
MATHEMATICS 7302 (Analytical Dynamics YEAR 2017 2018, TERM 2 HANDOUT #8: COUPLED OSCILLATIONS AND NORMAL MODES 1 Review of simple harmonic oscillator In MATH 1301/1302 you studied the simple harmonic oscillator:
More informationAn Accurate Fourier-Spectral Solver for Variable Coefficient Elliptic Equations
An Accurate Fourier-Spectral Solver for Variable Coefficient Elliptic Equations Moshe Israeli Computer Science Department, Technion-Israel Institute of Technology, Technion city, Haifa 32000, ISRAEL Alexander
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 12 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted for noncommercial,
More informationPlot of temperature u versus x and t for the heat conduction problem of. ln(80/π) = 820 sec. τ = 2500 π 2. + xu t. = 0 3. u xx. + u xt 4.
10.5 Separation of Variables; Heat Conduction in a Rod 579 u 20 15 10 5 10 50 20 100 30 150 40 200 50 300 x t FIGURE 10.5.5 Example 1. Plot of temperature u versus x and t for the heat conduction problem
More informationMath 4263 Homework Set 1
Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that
More information6. X-ray Crystallography and Fourier Series
6. X-ray Crystallography and Fourier Series Most of the information that we have on protein structure comes from x-ray crystallography. The basic steps in finding a protein structure using this method
More informationNumerical Analysis of Differential Equations Numerical Solution of Parabolic Equations
Numerical Analysis of Differential Equations 215 6 Numerical Solution of Parabolic Equations 6 Numerical Solution of Parabolic Equations TU Bergakademie Freiberg, SS 2012 Numerical Analysis of Differential
More informationConsequences of Orthogonality
Consequences of Orthogonality Philippe B. Laval KSU Today Philippe B. Laval (KSU) Consequences of Orthogonality Today 1 / 23 Introduction The three kind of examples we did above involved Dirichlet, Neumann
More informationThe One-Dimensional Heat Equation
The One-Dimensional Heat Equation R. C. Trinity University Partial Differential Equations February 24, 2015 Introduction The heat equation Goal: Model heat (thermal energy) flow in a one-dimensional object
More informationSalmon: Introduction to ocean waves
3 Many waves In the previous lecture, we considered the case of two basic waves propagating in one horizontal dimension. However, Proposition #2 lets us have as many basic waves as we want. Suppose we
More informationPeriodic functions: simple harmonic oscillator
Periodic functions: simple harmonic oscillator Recall the simple harmonic oscillator (e.g. mass-spring system) d 2 y dt 2 + ω2 0y = 0 Solution can be written in various ways: y(t) = Ae iω 0t y(t) = A cos
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 informationFinal Exam May 4, 2016
1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.
More informationMath 2930 Worksheet Final Exam Review
Math 293 Worksheet Final Exam Review Week 14 November 3th, 217 Question 1. (* Solve the initial value problem y y = 2xe x, y( = 1 Question 2. (* Consider the differential equation: y = y y 3. (a Find the
More informationThe Density Matrix for the Ground State of 1-d Impenetrable Bosons in a Harmonic Trap
The Density Matrix for the Ground State of 1-d Impenetrable Bosons in a Harmonic Trap Institute of Fundamental Sciences Massey University New Zealand 29 August 2017 A. A. Kapaev Memorial Workshop Michigan
More informationFinal: Solutions Math 118A, Fall 2013
Final: Solutions Math 118A, Fall 2013 1. [20 pts] For each of the following PDEs for u(x, y), give their order and say if they are nonlinear or linear. If they are linear, say if they are homogeneous or
More informationThis is a closed everything exam, except for a 3x5 card with notes. Please put away all books, calculators and other portable electronic devices.
Math 54 final, Spring 00, John Lott This is a closed everything exam, except for a x5 card with notes. Please put away all books, calculators and other portable electronic devices. You need to justify
More informationImage Analysis and Approximation via Generalized Polyharmonic Local Trigonometric Transforms
Image Analysis and Approximation via Generalized Polyharmonic Local Trigonometric Transforms Naoki Saito with Jean-François Remy, Noel Smith, Ernest Woei, Katsu Yamatani, & Jim Zhao saito@math.ucdavis.edu
More informationarxiv: v1 [math.cv] 18 Aug 2015
arxiv:508.04376v [math.cv] 8 Aug 205 Saddle-point integration of C bump functions Steven G. Johnson, MIT Applied Mathematics Created November 23, 2006; updated August 9, 205 Abstract This technical note
More informationOn Multivariate Chebyshev Polynomials and Spectral Approximations on Triangles
On Multivariate Chebyshev Polynomials and Spectral Approximations on Triangles Brett N. Ryland and Hans Z. Munthe-Kaas Abstract In this paper we describe the use of multivariate Chebyshev polynomials in
More informationSets avoiding norm 1 in R n
Sets avoiding norm 1 in R n Christine Bachoc Université de Bordeaux, IMB Computation and Optimization of Energy, Packing, and Covering ICERM, Brown University, April 9-13, 2018 Christine Bachoc (Université
More informationPhysics 221A Fall 1996 Notes 16 Bloch s Theorem and Band Structure in One Dimension
Physics 221A Fall 1996 Notes 16 Bloch s Theorem and Band Structure in One Dimension In these notes we examine Bloch s theorem and band structure in problems with periodic potentials, as a part of our survey
More informationLecture 9 Infinite Impulse Response Filters
Lecture 9 Infinite Impulse Response Filters Outline 9 Infinite Impulse Response Filters 9 First-Order Low-Pass Filter 93 IIR Filter Design 5 93 CT Butterworth filter design 5 93 Bilinear transform 7 9
More informationSolving differential equations (Sect. 7.4) Review: Overview of differential equations.
Solving differential equations (Sect. 7.4 Previous class: Overview of differential equations. Exponential growth. Separable differential equations. Review: Overview of differential equations. Definition
More informationReview of Frequency Domain Fourier Series: Continuous periodic frequency components
Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems
More informationSOLUTIONS TO SELECTED PROBLEMS FROM ASSIGNMENTS 3, 4
SOLUTIONS TO SELECTED POBLEMS FOM ASSIGNMENTS 3, 4 Problem 5 from Assignment 3 Statement. Let be an n-dimensional bounded domain with smooth boundary. Show that the eigenvalues of the Laplacian on with
More informationSome Mathematical and Physical Background
Some Mathematical and Physical Background Linear partial differential operators Let H be a second-order, elliptic, self-adjoint PDO, on scalar functions, in a d-dimensional region Prototypical categories
More informationMultiscale Geometric Analysis: Thoughts and Applications (a summary)
Multiscale Geometric Analysis: Thoughts and Applications (a summary) Anestis Antoniadis, University Joseph Fourier Assimage 2005,Chamrousse, February 2005 Classical Multiscale Analysis Wavelets: Enormous
More informationSOLVING DIFFERENTIAL EQUATIONS. Amir Asif. Department of Computer Science and Engineering York University, Toronto, ON M3J1P3
SOLVING DIFFERENTIAL EQUATIONS Amir Asif Department of Computer Science and Engineering York University, Toronto, ON M3J1P3 ABSTRACT This article reviews a direct method for solving linear, constant-coefficient
More informationPractical in Numerical Astronomy, SS 2012 LECTURE 9
Practical in Numerical Astronomy, SS 01 Elliptic partial differential equations. Poisson solvers. LECTURE 9 1. Gravity force and the equations of hydrodynamics. Poisson equation versus Poisson integral.
More informationDifferential Equations with Boundary Value Problems
Differential Equations with Boundary Value Problems John Polking Rice University Albert Boggess Texas A&M University David Arnold College of the Redwoods Pearson Education, Inc. Upper Saddle River, New
More informationSplittings, commutators and the linear Schrödinger equation
UNIVERSITY OF CAMBRIDGE CENTRE FOR MATHEMATICAL SCIENCES DEPARTMENT OF APPLIED MATHEMATICS & THEORETICAL PHYSICS Splittings, commutators and the linear Schrödinger equation Philipp Bader, Arieh Iserles,
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 informationMath 489AB A Very Brief Intro to Fourier Series Fall 2008
Math 489AB A Very Brief Intro to Fourier Series Fall 8 Contents Fourier Series. The coefficients........................................ Convergence......................................... 4.3 Convergence
More informationPURE MATHEMATICS AM 27
AM Syllabus (014): Pure Mathematics AM SYLLABUS (014) PURE MATHEMATICS AM 7 SYLLABUS 1 AM Syllabus (014): Pure Mathematics Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs)
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 informationRKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets Class 22, 2004 Tomaso Poggio and Sayan Mukherjee
RKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets 9.520 Class 22, 2004 Tomaso Poggio and Sayan Mukherjee About this class Goal To introduce an alternate perspective of RKHS via integral operators
More informationMP464: Solid State Physics Problem Sheet
MP464: Solid State Physics Problem Sheet 1 Write down primitive lattice vectors for the -dimensional rectangular lattice, with sides a and b in the x and y-directions respectively, and a face-centred rectangular
More informationStochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno
Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.
More informationIn this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots,
Chapter 8 Elliptic PDEs In this chapter we study elliptical PDEs. That is, PDEs of the form 2 u = lots, where lots means lower-order terms (u x, u y,..., u, f). Here are some ways to think about the physical
More informationNumerical Linear Algebra Primer. Ryan Tibshirani Convex Optimization
Numerical Linear Algebra Primer Ryan Tibshirani Convex Optimization 10-725 Consider Last time: proximal Newton method min x g(x) + h(x) where g, h convex, g twice differentiable, and h simple. Proximal
More informationON APPROXIMATION OF LAPLACIAN EIGENPROBLEM OVER A REGULAR HEXAGON WITH ZERO BOUNDARY CONDITIONS 1) 1. Introduction
Journal of Computational Mathematics, Vol., No., 4, 75 86. ON APPROXIMATION OF LAPLACIAN EIGENPROBLEM OVER A REGULAR HEXAGON WITH ZERO BOUNDARY CONDITIONS ) Jia-chang Sun (Parallel Computing Division,
More information3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series
Definition 1 Fourier Series A function f is said to be piecewise continuous on [a, b] if there exists finitely many points a = x 1 < x 2
More informationSuperposition of electromagnetic waves
Superposition of electromagnetic waves February 9, So far we have looked at properties of monochromatic plane waves. A more complete picture is found by looking at superpositions of many frequencies. Many
More informationList of Symbols, Notations and Data
List of Symbols, Notations and Data, : Binomial distribution with trials and success probability ; 1,2, and 0, 1, : Uniform distribution on the interval,,, : Normal distribution with mean and variance,,,
More informationMath 312 Lecture Notes Linear Two-dimensional Systems of Differential Equations
Math 2 Lecture Notes Linear Two-dimensional Systems of Differential Equations Warren Weckesser Department of Mathematics Colgate University February 2005 In these notes, we consider the linear system of
More informationPhysics 6303 Lecture 8 September 25, 2017
Physics 6303 Lecture 8 September 25, 2017 LAST TIME: Finished tensors, vectors, and matrices At the beginning of the course, I wrote several partial differential equations (PDEs) that are used in many
More informationSpectral Processing. Misha Kazhdan
Spectral Processing Misha Kazhdan [Taubin, 1995] A Signal Processing Approach to Fair Surface Design [Desbrun, et al., 1999] Implicit Fairing of Arbitrary Meshes [Vallet and Levy, 2008] Spectral Geometry
More informationEvolution equations with spectral methods: the case of the wave equation
Evolution equations with spectral methods: the case of the wave equation Jerome.Novak@obspm.fr Laboratoire de l Univers et de ses Théories (LUTH) CNRS / Observatoire de Paris, France in collaboration with
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 informationKarhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques
Institut für Numerische Mathematik und Optimierung Karhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques Oliver Ernst Computational Methods with Applications Harrachov, CR,
More information