Topic
Multigrid method
About: Multigrid method is a research topic. Over the lifetime, 11808 publications have been published within this topic receiving 361312 citations.
Papers published on a yearly basis
1 / 2
Papers
Book•
31 Jan 1986TL;DR: Numerical Recipes: The Art of Scientific Computing as discussed by the authors is a complete text and reference book on scientific computing with over 100 new routines (now well over 300 in all), plus upgraded versions of many of the original routines, with many new topics presented at the same accessible level.
Abstract: From the Publisher:
This is the revised and greatly expanded Second Edition of the hugely popular Numerical Recipes: The Art of Scientific Computing. The product of a unique collaboration among four leading scientists in academic research and industry, Numerical Recipes is a complete text and reference book on scientific computing. In a self-contained manner it proceeds from mathematical and theoretical considerations to actual practical computer routines. With over 100 new routines (now well over 300 in all), plus upgraded versions of many of the original routines, this book is more than ever the most practical, comprehensive handbook of scientific computing available today. The book retains the informal, easy-to-read style that made the first edition so popular, with many new topics presented at the same accessible level. In addition, some sections of more advanced material have been introduced, set off in small type from the main body of the text. Numerical Recipes is an ideal textbook for scientists and engineers and an indispensable reference for anyone who works in scientific computing. Highlights of the new material include a new chapter on integral equations and inverse methods; multigrid methods for solving partial differential equations; improved random number routines; wavelet transforms; the statistical bootstrap method; a new chapter on "less-numerical" algorithms including compression coding and arbitrary precision arithmetic; band diagonal linear systems; linear algebra on sparse matrices; Cholesky and QR decomposition; calculation of numerical derivatives; Pade approximants, and rational Chebyshev approximation; new special functions; Monte Carlo integration in high-dimensional spaces; globally convergent methods for sets of nonlinear equations; an expanded chapter on fast Fourier methods; spectral analysis on unevenly sampled data; Savitzky-Golay smoothing filters; and two-dimensional Kolmogorov-Smirnoff tests. All this is in addition to material on such basic top
20,527 citations
Book•
1 Apr 2003
TL;DR: This chapter discusses methods related to the normal equations of linear algebra, and some of the techniques used in this chapter were derived from previous chapters of this book.
Abstract: Preface 1. Background in linear algebra 2. Discretization of partial differential equations 3. Sparse matrices 4. Basic iterative methods 5. Projection methods 6. Krylov subspace methods Part I 7. Krylov subspace methods Part II 8. Methods related to the normal equations 9. Preconditioned iterations 10. Preconditioning techniques 11. Parallel implementations 12. Parallel preconditioners 13. Multigrid methods 14. Domain decomposition methods Bibliography Index.
16,160 citations
Book•
14 Feb 2013
TL;DR: In this article, the construction of a finite element of space in Sobolev spaces has been studied in the context of operator-interpolation theory in n-dimensional variational problems.
Abstract: Preface(2nd ed.).- Preface(1st ed.).- Basic Concepts.- Sobolev Spaces.- Variational Formulation of Elliptic Boundary Value Problems.- The Construction of a Finite Element of Space.- Polynomial Approximation Theory in Sobolev Spaces.- n-Dimensional Variational Problems.- Finite Element Multigrid Methods.- Additive Schwarz Preconditioners.- Max-norm Estimates.- Adaptive Meshes.- Variational Crimes.- Applications to Planar Elasticity.- Mixed Methods.- Iterative Techniques for Mixed Methods.- Applications of Operator-Interpolation Theory.- References.- Index.
8,016 citations
Book•
16 Feb 2013
TL;DR: This well written book is enlarged by the following topics: B-splines and their computation, elimination methods for large sparse systems of linear equations, Lanczos algorithm for eigenvalue problems, implicit shift techniques for theLR and QR algorithm, implicit differential equations, differential algebraic systems, new methods for stiff differential equations and preconditioning techniques.
Abstract: This well written book is enlarged by the following topics:
$B$-splines and their computation, elimination methods for
large sparse systems of linear equations, Lanczos algorithm for
eigenvalue problems, implicit shift techniques for the $LR$ and
$QR$ algorithm, implicit differential equations, differential
algebraic systems, new methods for stiff differential
equations, preconditioning techniques and convergence rate of
the conjugate gradient algorithm and multigrid methods for
boundary value problems. Cf. also the reviews of the German
original editions.
6,434 citations
TL;DR: The vorticity-stream function formulation of the two-dimensional incompressible NavierStokes equations is used to study the effectiveness of the coupled strongly implicit multigrid (CSI-MG) method in the determination of high-Re fine-mesh flow solutions.
4,459 citations
Related Topics (5)
Performance Metrics
| Year | Papers |
|---|---|
| 2026 | 1 |
| 2025 | 77 |
| 2024 | 108 |
| 2023 | 231 |
| 2022 | 424 |
| 2021 | 285 |