- Hardcover: 426 pages
- Publisher: Elsevier Science Ltd (1 Oct 2004)
- Language English
- ISBN-10: 0080443710
- ISBN-13: 978-0080443713
- Product Dimensions: 24 x 15.4 x 2.7 cm
- Amazon Bestsellers Rank: 2,014,039 in Books (See Top 100 in Books)
- See Complete Table of Contents
Did you know you can trade in your old books for an Amazon.co.uk Gift Card to spend on the things you want? Plus, get an extra £5 Gift Certificate when you trade in books worth £10 or more before June 30, 2012. Visit the Books Trade-In Store for more details. |
Product details |
Product Description
Product Description
This volume in the Elsevier series in Electromagnetism presents a detailed, in-depth and self-contained treatment of the Fast Multipole Method and its applications to the solution of the Helmholtz equation in three dimensions. The Fast Multipole Method was pioneered by Rokhlin and Greengard in 1987 and has enjoyed a dramatic development and recognition during the past two decades. This method has been described as one of the best 10 algorithms of the 20th century. Thus, it is becoming increasingly important to give a detailed exposition of the Fast Multipole Method that will be accessible to a broad audience of researchers. This is exactly what the authors of this book have accomplished. For this reason, it will be a valuable reference for a broad audience of engineers, physicists and applied mathematicians. This is the only book that provides comprehensive coverage of this topic in one location. It presents a review of the basic theory of expansions of the Helmholtz equation solutions. It also contains comprehensive description of both mathematical and practical aspects of the fast multipole method and it's applications to issues described by the Helmholtz equation.
Inside This Book
(Learn More)
Front Cover | Copyright | Table of Contents | Excerpt | Index
Explore More
Concordance
Browse Sample PagesConcordance
Front Cover | Copyright | Table of Contents | Excerpt | Index
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organise and find favourite items. |
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Reviews
There are no customer reviews yet on Amazon.co.uk.
5 star
4 star
3 star
2 star
1 star
Most Helpful Customer Reviews on Amazon.com (beta)
Amazon.com:
1 review
1 of 12 people found the following review helpful
Some additional content from the book
3 Jan 2006
Format:Hardcover
Link to the table of contents, book outline and preface
http://www.umiacs.umd.edu/~ramani/FMM_HELMHOLTZ/prelims.pdf
Link to Chapter 1 of the book
http://www.umiacs.umd.edu/~ramani/FMM_HELMHOLTZ/Introduction.pdf
Link to the cover
http://www.umiacs.umd.edu/~ramani/FMM_HELMHOLTZ/GumerovWT.pdf
Short table of contents
Preface xvii
Acknowledgments xxiii
Outline of the Book xxv
Chapter 1. Introduction 1
1.1 Helmholtz Equation 1
1.2 Boundary Conditions 15
1.3 Integral Theorems 25
1.4 What is Covered in This Book and What is Not 37
Chapter 2. Elementary Solutions 39
2.1 Spherical Coordinates 39
2.2 Differentiation of Elementary Solutions 65
2.3 Sums of Elementary Solutions 73
2.4 Summary 86
Chapter 3. Translations and Rotations of Elementary Solutions 89
3.1 Expansions over Spherical Basis Functions 89
3.2 Translations of Spherical Basis Functions 93
3.3 Rotations of Elementary Solutions 117
3.4 Summary 137
Chapter 4. Multipole Methods 139
4.1 Room Acoustics: Fast Summation of Sources 139
4.2 Scattering from a Single Sphere 143
4.3 Scattering from Two Spheres 150
4.4 Scattering from N Spheres 161
4.5 On Multiple Scattering from N Arbitrary Objects 168
4.6 Summary 170
Chapter 5. Fast Multipole Methods 171
5.1 Preliminary Ideas 171
5.2 Multilevel Fast Multipole Method 196
5.3 Data Structures and Efficient Implementation 207
5.4 Summary 222
Chapter 6. Complexity and Optimizations of the MLFMM 225
6.1 Model for Level-Dependent Translation Parameters 225
6.2 Spatially Uniform Data 227
6.3 Error of MLFMM 236
6.4 Optimization 238
6.5 Non-uniform Data 248
6.6 Adaptive MLFMM 264
6.7 Summary 283
Chapter 7. Fast Translations: Basic Theory and O(p^3) Methods 285
7.1 Representations of Translation and Rotation Operators 286
7.2 Rotational-coaxial translation decomposition 306
7.3 Sparse matrix decomposition of translation and rotation operators 313
7.4 Summary 338
Chapter 8. Asymptotically Faster Translation Methods 339
8.1 Fast Algorithms Based on Matrix Decompositions 340
8.2 Low- and High-Frequency Asymptotics 361
8.3 Diagonal Forms of Translation Operators 387
8.4 Summary 416
Chapter 9. Error Bounds 417
9.1 Truncation Errors for Expansions of Monopoles 417
9.2 Truncation Errors for Expansions of Multipoles 432
9.3 Translation Errors 439
9.4 Summary 462
Chapter 10. Fast Solution of Multiple Scattering
Problems 465
10.1 Iterative Methods 466
10.2 Fast Multipole Method 472
10.3 Results of Computations 487
10.4 Summary 498
Color Plates 499
Bibliography 509
Index 515
http://www.umiacs.umd.edu/~ramani/FMM_HELMHOLTZ/prelims.pdf
Link to Chapter 1 of the book
http://www.umiacs.umd.edu/~ramani/FMM_HELMHOLTZ/Introduction.pdf
Link to the cover
http://www.umiacs.umd.edu/~ramani/FMM_HELMHOLTZ/GumerovWT.pdf
Short table of contents
Preface xvii
Acknowledgments xxiii
Outline of the Book xxv
Chapter 1. Introduction 1
1.1 Helmholtz Equation 1
1.2 Boundary Conditions 15
1.3 Integral Theorems 25
1.4 What is Covered in This Book and What is Not 37
Chapter 2. Elementary Solutions 39
2.1 Spherical Coordinates 39
2.2 Differentiation of Elementary Solutions 65
2.3 Sums of Elementary Solutions 73
2.4 Summary 86
Chapter 3. Translations and Rotations of Elementary Solutions 89
3.1 Expansions over Spherical Basis Functions 89
3.2 Translations of Spherical Basis Functions 93
3.3 Rotations of Elementary Solutions 117
3.4 Summary 137
Chapter 4. Multipole Methods 139
4.1 Room Acoustics: Fast Summation of Sources 139
4.2 Scattering from a Single Sphere 143
4.3 Scattering from Two Spheres 150
4.4 Scattering from N Spheres 161
4.5 On Multiple Scattering from N Arbitrary Objects 168
4.6 Summary 170
Chapter 5. Fast Multipole Methods 171
5.1 Preliminary Ideas 171
5.2 Multilevel Fast Multipole Method 196
5.3 Data Structures and Efficient Implementation 207
5.4 Summary 222
Chapter 6. Complexity and Optimizations of the MLFMM 225
6.1 Model for Level-Dependent Translation Parameters 225
6.2 Spatially Uniform Data 227
6.3 Error of MLFMM 236
6.4 Optimization 238
6.5 Non-uniform Data 248
6.6 Adaptive MLFMM 264
6.7 Summary 283
Chapter 7. Fast Translations: Basic Theory and O(p^3) Methods 285
7.1 Representations of Translation and Rotation Operators 286
7.2 Rotational-coaxial translation decomposition 306
7.3 Sparse matrix decomposition of translation and rotation operators 313
7.4 Summary 338
Chapter 8. Asymptotically Faster Translation Methods 339
8.1 Fast Algorithms Based on Matrix Decompositions 340
8.2 Low- and High-Frequency Asymptotics 361
8.3 Diagonal Forms of Translation Operators 387
8.4 Summary 416
Chapter 9. Error Bounds 417
9.1 Truncation Errors for Expansions of Monopoles 417
9.2 Truncation Errors for Expansions of Multipoles 432
9.3 Translation Errors 439
9.4 Summary 462
Chapter 10. Fast Solution of Multiple Scattering
Problems 465
10.1 Iterative Methods 466
10.2 Fast Multipole Method 472
10.3 Results of Computations 487
10.4 Summary 498
Color Plates 499
Bibliography 509
Index 515
Was this review helpful?
Let us know
Listmania!
Look for similar items by category
- Books > Science & Nature > Engineering & Technology > Electrical
- Books > Science & Nature > Engineering & Technology > Electronics & Communications Engineering > Electronics Engineering > Microwave Technology
- Books > Science & Nature > Engineering & Technology > Engineering Physics
- Books > Science & Nature > Mathematics > Calculus & Mathematical Analysis > Differential Equations
- Books > Science & Nature > Physics > Applied Physics > Sound & Waves
- Books > Science & Nature > Physics > Electromagnetism
- Books > Science & Nature > Popular Science > Maths
- Books > Scientific, Technical & Medical
Look for similar items by subject
Feedback
- Would you like to update product info or give feedback on images?
- I am the Author, and I want to comment on my book.
- I am the Publisher, and I want to comment on this book.
|
