Blick ins Buch

Matrix-Based Multigrid

Theory and Applications

Yair Shapira (Autor)

Buch | Hardcover

318 Seiten

2008 | 2nd ed. 2008
Springer-Verlag New York Inc.
978-0-387-49764-8 (ISBN)

Lese- und Medienproben

Blick ins Buch (midvox)

Artikel merken

This book introduces the multigrid approach for the numerical solution of large sparse linear systems arising from the discretization of elliptic partial differential equations. This new edition offers improved content and more explanation for the non-expert.

Matrix-Based Multigrid introduces and analyzes the multigrid approach for the numerical solution of large sparse linear systems arising from the discretization of elliptic partial differential equations. Special attention is given to the powerful matrix-based-multigrid approach, which is particularly useful for problems with variable coefficients and nonsymmetric and indefinite problems. This book can be used as a textbook in courses in numerical analysis, numerical linear algebra, and numerical PDEs at the advanced undergraduate and graduate levels in computer science, math, and applied math departments. The theory is written in simple algebraic terms and therefore requires preliminary knowledge only in basic linear algebra and calculus.

Concepts and Preliminaries.- The Multilevel-Multiscale Approach.- Preliminaries.- Partial Differential Equations and Their Discretization.- Finite Differences and Volumes.- Finite Elements.- The Numerical Solution of Large Sparse Linear Systems of Algebraic Equations.- Iterative Linear System Solvers.- The Multigrid Iteration.- Matrix-Based Multigrid for Structured Grids.- The Automatic Multigrid Method.- Applications in Image Processing.- The Black-Box Multigrid Method.- The Indefinite Helmholtz Equation.- Matrix-Based Semicoarsening Method.- Matrix-Based Multigrid for Semistructured Grids.- Matrix-Based Multigrid for Locally Refined Meshes.- Application to Semistructured Grids.- Matrix-Based Multigrid for Unstructured Grids.- The Domain-Decomposition Multigrid Method.- The Algebraic Multilevel Method.- Applications.- Semialgebraic Multilevel Method for Systems of Partial Differential Equations.- Appendices.- Time-Dependent Parabolic PDEs.- Nonlinear Equations.

Erscheint lt. Verlag	2.7.2008
Reihe/Serie	Numerical Methods and Algorithms ; 2
Zusatzinfo	XXIV, 318 p.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
	Mathematik / Informatik ► Mathematik ► Algebra
	Mathematik / Informatik ► Mathematik ► Analysis
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
ISBN-10	0-387-49764-1 / 0387497641
ISBN-13	978-0-387-49764-8 / 9780387497648
Zustand	Neuware