The fast adaptive composite-grid method (FAC): Algorithms for advanced computers

DOI10.1016/0096-3003(86)90099-8MaRDI QIDQ1821525zbMATH OpenOpenAlexFDO

Authors L. Hart, A. O'Gallagher, S. F. McCormick, James W. Thomas

Publication date 1986

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(86)90099-8

zbMATH Keywords

block iterationconvergenceDomain Decompositionfast adaptive composite-grid methodlocal grid applicationmultigrid methodmultiprocessor arraynumerical examplesparallel complexityPoisson equationPoisson solver

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Parallel numerical computation (65Y05)

Review text

Die Autoren behandeln ein Multigrid-Verfahren mit lokalen Verfeinerungen. Der wesentliche Unterschied zu anderen Algorithmen dieser Art besteht darin, daß eine spezielle Behandlung am Rande der Verfeinerungen stattfindet. Dort werden durch eine Fluß-Anpassung die Änderungen der Residuen der lokalen Gitter auf die gröberen Gitter durchgereicht. Es wird dabei vorausgesetzt, daß die lokalen Verfeinerungen a priori festgelegt sind. Ein großer Teil der Ausführungen beschäftigt sich mit verschiedenen Implementierungen von FAC. In allen Fällen handelt es sich um Poisson-Löser. Ein erster Versuch wurde auf einer Cyber 205 im Zusammenhang mit der Simulation von Öl-Reservoiren unternommen. Die ermittelten Konvergenzverfahren zeigen deutlich steigende Tendenz für wachsende Verfeinerungsfaktoren. Auf dem gleichen Rechner wurde in einem zweiten Durchgang der Einsatz von Multiprozessoren simuliert. Unter Verwendung einer Domain Decomposition-Methode wurde jedem Teilgebiet ein Prozeß zugeordnet. Bei dem sich dabei ergebenden Block- Iterationsverfahren wurde eine gute Steigerung der Konvergenzrate durch FAC im Vergleich mit einem Nicht-Mehrgitter-Verfahren gemessen. Die restlichen Implementierungen wurden auf einem HEP 1 vorgenommen. Von Interesse ist eigentlich nur eines der Programme, bei dem mittels V- Zyklen unter Verwendung von FAC iteriert wurde. Es wurden Konvergenzfaktoren gemessen, die mit solchen bei üblichen Multigrid- Verfahren vergleichbar sind. Weiterhin ergab sich ein Speedup von 7 (maximal wäre 12 gewesen) gegenüber einer Mono-Version. Im letzten Kapitel wird ein FMG-Verfahren basierend auf FAC vorgestellt. Die dabei benutzten modifizierten V-Zyklen bieten die Möglichkeit, ganze Zwischengitter zu überspringen und/oder in einer lokalen Verfeinerung zusätzlich ein gröberes, lokales Gitter zu benutzen. Dieser Typ von Schema wurde im Hinblick auf Multiprozessoren untersucht. Die Zeitkomplexität eines solchen FMG-Verfahrens wird abgeschätzt und günstige Strategien zur Entwicklung eines solchen Schemas angedeutet. Dabei wird insbesondere berücksichtigt, daß bei Multiprozessoren zu häufiges Rechnen in gröberen Gittern ungünstig ist und eine lokale Verfeinerung nur sinnvoll ist, wenn das lokale Gitter vor der Bearbeitung auf alle Prozessoren umverteilt wird. Insgesamt muß gesagt werden, daß die Arbeit sehr interessant ist, sie allerdings etwas unter der knappen, manchmal ungenauen Darstellung leidet.

Recommendations

• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
• Computational complexity of the fast adaptive composite grid (FAC) method
• scientific article; zbMATH DE number 3880039
• scientific article; zbMATH DE number 1131683
• scientific article; zbMATH DE number 4058784
• The Finite Difference Based Fast Adaptive Composite Grid Method
• Fast adaptive composite grid methods on distributed parallel achitectures
• Asynchronous Fast Adaptive Composite-Grid Methods: Numerical Results
• A comparison of FAC and PCG methods for solving composite grid problems
• scientific article; zbMATH DE number 4143388

Cites work

• A numerical study of the two-dimensional Navier-Stokes equations in vorticity-velocity variables
• A parallelized point rowwise successive over-relaxation method on a multiprocessor
• Computational astrophysical fluid dynamics
• Driven cavity flows by efficient numerical techniques
• Flux vector splitting of the inviscid gasdynamic equations with application to finite-difference methods
• High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method
• scientific article; zbMATH DE number 3813160 (Why is no real title available?)
• Numerical Solution of the Navier-Stokes Equations for the Flow in a Two-Dimensional Cavity
• Numerical study of viscous flow in a cavity
• On the convergence of numerical solutions for 2-D flows in a cavity at large Re
• Successive overrelaxation, multigrid, and preconditioned conjugate gradients algorithms for solving a diffusion problem on a vector computer
• Viscous and resistive eddies near a sharp corner
• Vortex dynamics of cavity flows

Cited in

(8)

• A multilevel finite volume method with multiscale-based grid adaptation for steady compressible flows
• An efficient adaptive multigrid method for the elasticity eigenvalue problem
• Multiscale coupling of FFT-based simulations with the LDC approach
• A novel adaptive finite element method for the ground state solution of Bose-Einstein condensates
• scientific article; zbMATH DE number 3880039 (Why is no real title available?)
• scientific article; zbMATH DE number 27684 (Why is no real title available?)
• scientific article; zbMATH DE number 7509154 (Why is no real title available?)
• Adaptive multigrid method for quantum eigenvalue problems

This page was built for publication: The fast adaptive composite-grid method (FAC): Algorithms for advanced computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1821525)