Computational complexity of the fast adaptive composite grid (FAC) method

DOI10.1016/0168-9274(90)90023-9MaRDI QIDQ911724zbMATH OpenOpenAlexFDO

Authors Steven M. McKay, S. F. McCormick, James W. Thomas

Publication date 1990

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(90)90023-9

zbMATH Keywords

adaptive algorithmcoarse grid methodcomputational complexityfast adaptive composite grid method

Mathematics Subject Classification ID

Boundary value problems for nonlinear higher-order PDEs (35G30) 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) Analysis of algorithms and problem complexity (68Q25)

Review text

First one describes the fast adaptive composite grid method and then later, one discusses the decision-making process of refining the coarse grid method. The computational complexity is estimated, and it is shown that FAC retains its optimal complexity, even when the cost of the adaptive algorithm is taken into account.

Recommendations

• scientific article; zbMATH DE number 1131683
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
• scientific article; zbMATH DE number 4058784
• Fast adaptive composite grid methods on distributed parallel achitectures
• scientific article; zbMATH DE number 4113906

Cites work

• scientific article; zbMATH DE number 4058784 (Why is no real title available?)
• scientific article; zbMATH DE number 4078694 (Why is no real title available?)
• Local adaptive mesh refinement for shock hydrodynamics
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations

Cited in

(6)

• The fast adaptive composite-grid method (FAC): Algorithms for advanced computers
• Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations
• Immersed boundary model of aortic heart valve dynamics with physiological driving and loading conditions
• scientific article; zbMATH DE number 3880039 (Why is no real title available?)
• scientific article; zbMATH DE number 27684 (Why is no real title available?)
• Multilevel Adaptive Methods for Elliptic Eigenproblems: A Two-Level Convergence Theory

This page was built for publication: Computational complexity of the fast adaptive composite grid (FAC) method

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