A First Course in Fourier Analysis [Paperback]

David W. Kammler (Author)

Book Description

Publication Date: January 28, 2008 | ISBN-10: 0521709792 | ISBN-13: 978-0521709798 | Edition: 2

This 2008 book provides a meaningful resource for applied mathematics through Fourier analysis. It develops a unified theory of discrete and continuous (univariate) Fourier analysis, the fast Fourier transform, and a powerful elementary theory of generalized functions and shows how these mathematical ideas can be used to study sampling theory, PDEs, probability, diffraction, musical tones, and wavelets. The book contains an unusually complete presentation of the Fourier transform calculus. It uses concepts from calculus to present an elementary theory of generalized functions. FT calculus and generalized functions are then used to study the wave equation, diffusion equation, and diffraction equation. Real-world applications of Fourier analysis are described in the chapter on musical tones. A valuable reference on Fourier analysis for a variety of students and scientific professionals, including mathematicians, physicists, chemists, geologists, electrical engineers, mechanical engineers, and others.

Editorial Reviews

Book Description

Introducing applied mathematics through Fourier analysis, this 2008 book develops a unified theory of discrete and continuous Fourier analysis, the fast Fourier transform, and a powerful elementary theory of generalized functions and shows how these mathematical ideas can be used to study sampling theory, PDEs, probability, diffraction, musical tones, and wavelets.

From the Inside Flap

Preface To the Student

This book is about one big idea: You can synthesize a variety of complicated functions from pure sinusoids in much the same way that you produce a major chord by striking nearby C, E, G keys on a piano. A geometric version of this idea forms the basis for the ancient Hipparchus-Ptolemy model of planetary motion (Almagest, 2nd century, cf. Fig. 1.2). It was Joseph Fourier (Analytical Theory of Heat, 1815), however, who developed modern methods for using trigonometric series and integrals as he studied the flow of heat in solids. Today, Fourier analysis is a highly evolved branch of mathematics with an incomparable range of applications and with an impact that is second to none, (cf. Appendix 0). If you are a student in one of the mathematical, physical, or engineering sciences, you will almost certainly find it necessary to learn the elements of this subject. My goal in writing this book is to help you acquire a working knowledge of Fourier analysis early in your career.

If you have mastered the usual core courses in calculus and linear algebra, you have the maturity to follow the presentation without undue difficulty. A few of the proofs and more theoretical exercises require concepts (uniform continuity, uniform convergence, . . . ) from an analysis or advanced calculus course. You may choose to skip over the difficult steps in such arguments and simply accept the stated results. The text has been designed so that you can do this without severely impacting your ability to learn the important ideas in the subsequent chapters. In addition, I will use a potpourri of notions from undergraduate courses in differential equations, complex analysis, number theory, probability, physics, signals and systems, etc. You will have no trouble picking up these concepts as they are introduced in the text and exercises.

If you wish, you can find additional information about almost any topic in this book by consulting the annotated references at the end of the corresponding chapter. You will often discover that I have abandoned a traditional presentation in favor of one that is in keeping with my goal of making these ideas accessible to undergraduates. For example, the usual presentation of the Schwartz theory of distributions assumes some familiarity with the Lebesgue integral and with a graduate-level functional analysis course. In contrast, my development of d, III, . . . in Chapter 7 uses only notions from elementary calculus. Once you master this theory, you can use generalized functions to study sampling, PDEs, wavelets, probability, diffraction, . .. .

The exercises (540 of them) are my greatest gift to you! Read each chapter carefully to acquire the basic concepts, and then solve as many problems as you can. You may find it beneficial to organize an interdisciplinary study group, e.g., mathematician + physicist + electrical engineer. Some of the exercises provide routine drill: You must learn to find convolution products, to use the FT calculus, to do routine computations with generalized functions, etc. Some supply historical perspective: You can play Gauss and discover the FFT, analyze Michelson and Stratton's analog supercomputer for summing Fourier series, etc. Some ask for mathematical details: Give a sufficient condition for . . . , given an example of . . . , show that, .. . . Some involve your personal harmonic analyzers: Experimentally determine the bandwidth of your eye, describe what would you hear if you replace notes with frequencies F1, F2, . . . by notes with frequencies C/F1, C/F2, . . . . Some prepare you for computer projects: Compute p to 1000 digits, prepare a movie for a vibrating string, generate the sound file for Risset's endless glissando, etc. Some will set you up to discover a pattern, formulate a conjecture, and prove a theorem. (It's quite a thrill when you get the hang of it!) I expect you to spend a lot of time working exercises, but I want to help you work efficiently. Complicated results are broken into simple steps so you can do (a), then (b), then (c), . .. until you reach the goal. I frequently supply hints that will lead you to a productive line of inquiry. You will sharpen your problem-solving skills as you take this course.

The chapters of the book are arranged as follows:

The mathematical core is given in Chapters 1-7 and selected applications are developed in Chapters 8-12.

We present the basic themes of Fourier analysis in the first two chapters. Chapter 1 opens with Fourier's synthesis and analysis equations for functions on the real line R, on the circle Tp, on the integers Z, and on the polygon PN. We discretize by sampling (obtaining functions on Z, PN, from functions on R, Tp), we periodize by summing translates (obtaining functions on Z, PN from functions on R, Tp), and we informally derive the corresponding Poisson identities. We combine these mappings to form the Fourier-Poisson cube, a structure that links the Fourier transforms, Fourier series, and discrete Fourier transforms students encounter in their undergraduate classes. We prove that these equations are valid when certain elementary sufficient conditions are satisfied. We complete the presentation of basic themes by describing the convolution product of functions on R, Tp, Z, and PN in Chapter 2.

Chapters 3 and 4 are devoted to the development of computational skills. We introduce the Fourier transform calculus for functions on R by finding transforms of the box, II(x), the truncated exponential, e-xh(x), and the unit gaussian e-p x2. We present the rules (linearity, translation, dilation, convolution, inversion, . . . ) and use them to obtain transforms for a large class of functions on R. Various methods are used to find Fourier series. In addition to direct integration (with Kronecker's rule), we present (and emphasize) Poisson's formula, Eagle's method, and the use of elementary Laurent series (from calculus). Corresponding rules facilitate the manipulation of the Fourier representations for functions on Tp and Z. An understanding of the Fourier transform calculus for functions on PN is essential for anyone who wishes to use the FFT. We establish a few well-known DFT pairs and develop the corresponding rules. We illustrate the power of this calculus by deriving the Euler-Maclaurin sum formula from elementary numerical analysis and evaluating the Gauss sums from elementary number theory.

In Chapter 5 we use operators, i.e., function-to-function mappings, to organize the multiplicity of specialized Fourier transform rules. We characterize the basic symmetries of Fourier analysis and develop a deeper understanding of the Fourier transform calculus. We also use the operator notation to facilitate a study of Sine, Cosine, Hartley, and Hilbert transforms.

The subject of Chapter 6 is the FFT (which Gilbert Strang calls the most important algorithm of the 20th century!). After describing the O(N2) scheme of Horner, we use the DFT calculus to produce an N-point DFT with only O(N log2 N) operations. We use an elementary zipper identity to obtain a sparse factorization of the DFT matrix and develop a corresponding algorithm (including the clever enhancements of Bracewell and Buneman) for fast machine computation. We briefly introduce some of the more specialized DFT factorizations that can be obtained by using Kronecker products.

An elementary exposition of generalized functions (the tempered distributions of Schwartz) is given in Chapter 7, the heart of the book. We introduce the Dirac d as the second derivative of the ramp r(x) := max(x, 0), the comb III; the reciprocal "l/x", the Fresnel function eip x2, . . . and carefully extend the FT calculus rules to this new setting. We introduce generalized (weak) limits so that we can work with infinite series, ordinary derivatives, partial derivatives, . . . .

Selected applications of Fourier analysis are given in the remaining chapters. (You can find whole textbooks devoted to each of these topics.) Mathematical models based on Fourier synthesis, analysis done with generalized functions, and FFT computations are used to foster insight and understanding. You will experience the enormous "leverage" Fourier analysis can give as you study this material!

Sampling theory, the mathematical basis for digital signal processing, is the focus of Chapter 8. We present weak and strong versions of Shannon's theorem together with the clever generalization of Papoulis. Using these ideas (and characteristics of the human ear) we develop the elements of computer music in Chapter 11. We use additive synthesis and Chowning's FM synthesis to generate samples for musical tones, and we use spectrograms to visualize the structure of the corresponding sound files.

Fourier analysis was invented to solve PDEs, the subject of Chapter 9. We formulate mathematical models for the motion of a vibrating string, for the diffusion of heat (Fourier's work), and for Fresnel diffraction. (The Schrödinger equation from quantum mechanics seems much less intimidating when interpreted within the context of elementary optics!) With minimal effort, we solve these PDEs, establish suitable conservation laws, and examine representative solutions. (The cover illustration was produced by using the FFT to generate slices for the diffraction pattern that results when two gaussian laser beams interfere.)

Chapter 10 is devoted to the study of wavelets, an exciting new branch of mathematics. We introduce the basic ideas using the piecewise constant functions associated with the Haar wavelets. We then use the theory of generalized functions to develop the compactly supported orthogonal wavelets created by I. Daubechies in 1988. Fourier analysis plays an essential role in the study of corresponding filter banks that are used to process audio and image files.

We present the elements of probability theory in Chapter 12 using generalized densities, e.g., f(x) := (1/2) d(x + 1) + d(x - 1) serves as the probability density for a coin toss. We use Fourier analysis to find moments, convolution products, characteristic functions, and to establish the uncertainty relation (for suitably regular probability densities on R). We then use the theory of generalized functions to prove the central limit theorem, the foundation for modern statistics! To the Instructor

This book is the result of my efforts to create a modern elementary introduction to Fourier analysis for students from mathematics, science, and engineering. There is more than enough material for a tight one-semester survey or for a leisurely two-semester course that allocates more time to the applications. You can adjust the level and the emphasis of the course to your students by the topics you cover and by your assignment of homework exercises. You can use Chapters 1, 3, 4, 7, and 9 to update a lackluster boundary value problems course. You can use Chapters 1, 3, 4, 7, 8, and 10 to give a serious introduction to sampling theory and wavelets. You can use selected portions of Chapters 2-4, 6, 8, and 11 (with composition exercises!) for a fascinating elementary introduction to the mathematics of computer-generated music. You can use the book for an undergraduate capstone course that emphasizes group learning of the interdisciplinary topics and mastering of some of the more difficult exercises. Finally, you can use Chapters 7-12 to give a graduate-level introduction to generalized functions for scientists and engineers.

This book is not a traditional mathematics text. You will find a minimal amount of jargon and note the absence of a logically complete theorem-proof presentation of elementary harmonic analysis. Basic computational skills are developed for solving real problems, not just for drill. There is a strong emphasis on the visualization of equations, mappings, theorems, ... and on the interpretation of mathematical ideas within the context of some application. In general, the presentation is informal, but there are careful proofs for theorems that have strategic importance, and there are a number of exercises that lead students to develop the implications of ideas introduced in the text.

Be sure to cover one or more of the applications chapters. Students enjoy learning about the essential role Fourier analysis plays in modern mathematics, science, and engineering. You will find that it is much easier to develop and to maintain the market for a course that emphasizes these applications.

When I teach this material I devote 24 lectures to the mathematical core (deleting portions of Chapters 1, 5, and 6) and 18 lectures to the applications (deleting portions of Chapters 10, 11, and 12). I also spend 3-4 hours per week conducting informal problem sessions, giving individualized instruction, etc. I lecture from transparencies and use a PC (with FOURIER) for visualization and sonification. This is helpful for the material in Chapters 2, 5, 6, and 12 and essential for the material in Chapters 9, 10, and 11. I use a laser with apertures on 35mm slides to show a variety of diffraction patterns when I introduce the topic of diffraction in Chapter 9. This course is a great place to demonstrate the synergistic roles of experimentation, mathematical modeling, and computer simulation in modern science and engineering.

Course materials related to this book can be downloaded from the author's Web site:
math.siu/Kammler/

I have one word of caution. As you teach this material you will face the constant temptation to prove too much too soon. My informal use of (?) over (=) cries out for the precise statement and proof of some relevant sufficient condition. (In most cases there is a corresponding exercise, with hints, for the student who would really like to see the details.) For every hour that you spend presenting 19th-century advanced calculus arguments, however, you will have one less hour for explaining the 20thcentury mathematics of generalized functions, sampling theory, wavelets, . . . . You must decide which of these alternatives will best serve your students. Acknowledgments

I wish to thank Southern Illinois University at Carbondale for providing a nurturing environment during the evolution of ideas that led to this book. Sabbatical leaves and teaching fellowships were essential during the early phases of the work. National Science Foundation funding (NSF-USE 89503, NSF-USE 9054179) for four faculty short courses at the Touch of Nature center at SIUC during 19891992, and NECUSE funding for a faculty short course at Bates College in 1995 enabled me to share preliminary versions of these ideas with faculty peers. I have profited enormously from their thoughtful comments and suggestions, particularly those of Davis Cope, Bo Green, Carruth McGehee, Dale Mugler, Mark Pinsky, David Snider, Patrick Sullivan, Henry Warchall, and Jo Ward. I deeply appreciate the National Science Foundation course development grant (NSF-USE 9156064) that provided support for the creation of many of the exercise sets as well as for equipment and programming services that were used to develop the second half of the book.

I wish to thank my editors, George Lobell and Lynn Savino Wendel, and the staff at Prentice Hall for investing in this project. I also want to thank the reviewers whose pointed suggestions greatly improved the manuscript. I appreciate the critical role that Pat Van Fleet, David Eubanks, Xinmin Li, Wenbing Zhang, and Jeff McCreight played as graduate students in helping me to learn the details associated with various applications of Fourier analysis. I am particularly indebted to David Eubanks for the innumerable hours he invested in the development of the software package FOURIER that I use when I teach this material. I want to acknowledge my debt to Rebecca Parkinson for creating the charming sketch of Joseph Fourier that appears in Fig. 3.4. My heartfelt thanks go to Linda Gibson and to Charles Gibson for preparing the TEX files for the book (and for superhuman patience during the innumerable revisions!). Finally, I express my deep appreciation to my wife, Ruth, for her love and encouragement throughout this project.

I hope that you enjoy this approach for learning Fourier analysis. If you have corrections, ideas for new exercises, suggestions for improving the presentation, etc., I would love to hear from you!

David W. Kammler
Mathematics Department
Southern Illinois University at Carbondale
Carbondale, Illinois 62901-4408 [e-mail] --This text refers to an out of print or unavailable edition of this title.

See all Editorial Reviews

Product Details

• Paperback: 862 pages
• Publisher: Cambridge University Press; 2 edition (January 28, 2008)
• Language: English
• ISBN-10: 0521709792
• ISBN-13: 978-0521709798
• Product Dimensions: 9.6 x 7 x 1.7 inches
• Shipping Weight: 3.3 pounds (View shipping rates and policies)
• Average Customer Review: 4.3 out of 5 stars  See all reviews (3 customer reviews)
• Amazon Best Sellers Rank: #1,058,220 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

33 of 34 people found the following review helpful:

5.0 out of 5 stars Moder Approach, Good Balance between Theory & Applications, May 21, 2000

By 

Chris G. Krautschik (Cupertino, CA) - See all my reviews
(REAL NAME)   

This review is from: First Course in Fourier Analysis, A (Hardcover)

I have been interested in the Mathematics of Fourier Series/Fourier Transform methods for well over 15 years. I own already well over 10 books on this subject. The book by David Kammler strikes me as having a particularly good balance between theory and applications as well as taking a modern computer approach to this ever relevant subject. Important topics such as sampling theory and the Fast Fourier Transform (FFT) are well covered and explained in detail. Also, chapters that apply Fourier Analysis to important physical areas (heat conduction, light diffraction, wave propagation, musical sound, etc.) illustrate and higlight the relevance of Fourier Methods in the real worls. There is also a nice summary at the end of the book that explains the histoy and most important application of Fourier Analyis (very nice). Ample computer excerices and the traditional proof/derivation homework problems are included. The book also seems to prepare the reader well for the increasingly subject of Wavelets and applying them musical sound. Also, what makes the book stand out from more traditional ones is the emphasis on Numerical Method and using the computer to solve or illustrate some of the powers of Fourier Analysis. Readers considering using this text should best have a background in calcus, differential equations and Matrix methods. This probably puts it at the junior/senior undergradudate level. 1st year graduate students might also benefit from the text.

In a nutshell this is an excellent textbook for anyone serious about Fourier Analysis and applying those methods via computer (or pencil) to real world situation. This is probably one of the best books yet on this very important subject. Highly Recommended!

5 of 5 people found the following review helpful:

5.0 out of 5 stars This was my favorite text in college., May 10, 2009

By 

Jonathan P. Kotta - See all my reviews
(REAL NAME)   

This review is from: First Course in Fourier Analysis, A (Hardcover)

I'm an electrical engineer, with a focus in signal processing. This is the book I learned Fourier analysis from, and once I did, the classes that EEs usually dread were relatively easy for me. This is the only textbook I actually read every chapter of (and we only covered the first half in the Fourier analysis course). Kammeler writes in a conversational style, which I like in a text, and goes through many practical examples in math, physics, and engineering. I appreciated the rigor devoted to generalized functions (Dirac deltas are almost always glossed over in engineering texts, and thus remain mysterious and sometimes non-sensical), yet Kammeler always keeps intuition close by so it's relatively easy to follow if you're not a mathematician. The parts I didn't like were when Kammeler fell back on more elementary yet more complicated presentations to avoid introducing too many new concepts. For example, I think the FFT is most easily understood with Z-transforms and multirate systems, and that Fourier analysis in general is more easily understood in terms of Hilbert spaces. It's hard to fault him for it though, because it's primarily a math book and needs to be mostly self-contained. It's also typeset in LaTeX, and looks beautiful.

5 of 6 people found the following review helpful:

3.0 out of 5 stars Not an accurate title, December 15, 2008

By 

J. Birenbaum - See all my reviews
(REAL NAME)   

This review is from: A First Course in Fourier Analysis (Paperback)

I used this book as part of a class at the University of Maryland. What I have discovered is that Kammler didn't really write a very good book for a first course in Fourier analysis. I am a math/physics major and found the book to be very scattered for a FIRST course. For example, the first chapter just dumps a whole bunch of information without presenting much background or context. That being said, I do think the book contains a lot of valuable information and might be good for students already familiar with Fourier analysis (I should note that I was familiar with Fourier series and Fourier transforms prior to the class).