# Good resource/exercises for learning asymptotic analysis?

I am studying asymptotic methods right now; things such as mellin transform, inverse mellin transform, saddle point method, laplaces method, etc... and I get very frustrated because I can't get very far through the proofs without getting stuck. It usually involves some approximation of some sort that I fail to see why it works.

I've had graduate level complex and real analysis, but not a whole lot of practice in applying bounding/approximation techniques. I have tried picking up books on asymptotic analysis that begin very basic: big oh, little oh, etc... but the exercises quickly become non-trivial. I just need practice bounding and approximating things, and applying these things to contour integrals and the other methods I've mentioned.

A resource, roadmap, book, etc... any advice you can offer would be great. I just want to be able to have the background assumed in some of these expositions on asymptotic methods...and I don't see how to get it.

• Other than initial asymptotics, like the big O notation found in data structures and algorithms books, most details on methods of asymptotic analysis are included in textbooks on the subject area. The Mellin and Inverse Mellin Transform are frequently used in number theory. Apostol's Intro to Analytic Number Theory hits them in the form of Perron's Formula. More complicated uses require a better understanding of complex analysis. Others are learned in multivariable calculus, ode and pde, or functional analysis. There's a big jump from Big O to the other methods you mentioned. Commented Nov 15, 2014 at 21:48
• Thanks, I tried updating the description a little to explain better what I'm looking for. I agree with your observation. I haven't had an ODE/PDE/Functional Analysis course...and I think those courses might contain a lot of things I don't need based on the syllabi. Commented Nov 15, 2014 at 22:19

Here are some hints which might be useful. Far from being an expert in this field, I by myself depend strongly on accessible information. Fortunately there are some good books from the great providing appropriate information.

A first step:

Mathematics for the Analysis of Algorithms from D.E.Knuth and D.H.Greene

This is a small booklet providing you with a nice survey on interesting techniques and examples of algorithms and their mathematical analysis. Chapter 4, Asymptotic Analysis is a good starter on this subject also showing some instructive examples in about 35 pages.

The next one is much more comprehensive.

Analytic Combinatorics is a classic from P. Flajolet and R. Sedgewick.

This book consists of two parts. The first part A treats formal power series which is not of central interest for you. But the second part B: Complex Asymptotics provides you with a wonderful presentation of analytic methods on power series on more than 500 pages starting with a refresher in complex analysis (analytic functions).

I deeply appreciate this book for the presentation of the material, the wealth of examples and last but not least for a treasure of many hundreds of valuable references together with interesting information on them.

Note: You may get an appropriate impression of the content when looking at a (draft) version of some of the chapters. Please note, that the final book version contains even more material.

The references in the book often point to more sophisticated material. One of these references (ref. [234]) points to a Survey on Mellin Transforms which might also be of interest for you.

Another reference in this book, namely ref. [329] (and also referred to by D.E.Knuth and D.E.Greene above) points to a classic of P. Henrici which is my next hint for you.

Applied and Computational Complex Analysis, vol.2 is a true classic on Applied Complex Analysis from 1977. Chapter 11: Asymptotic Methods provides accessible information and is a pleasure to study. Especially section 11.8: The Method of Steepest Descent was very helpful for me for a better understanding of the saddle point method.

• Hi Markus -- Analytic Combinatorics is actually one of the books I've been trying to read. I get the big picture, but what is underlying the proofs is hard to follow. Are you saying the first book you mentioned is at an easier level…or does it just cover less material? Commented Nov 18, 2014 at 19:59
• @David: Hi, David! The first book is at an easier level, but it doesnt cover all you may need. It's a good introductir text with interesting examples. You may also have a look at the asymptotic chapter of Knuth's. Commented Nov 18, 2014 at 21:16
• @David: (cont.) Concrete Mathematics. This is also a great introductory text with a lot of examples. You will definitely master it and hopefully with pleasure! Regards, Commented Nov 18, 2014 at 22:14
• @David: Hi, David! Thanks a lot for accepting my answer and granting the bounty! :-) Commented Nov 22, 2014 at 14:31
• @MarkusScheuer that is great book. Thanks for suggesting!
– Our
Commented Aug 20, 2021 at 20:32