Multigrid Methods for Variational Problems

Citations Over TimeTop 10% of 1982 papers

Abstract

Previous article Next article Multigrid Methods for Variational ProblemsS. F. McCormick and J. W. RugeS. F. McCormick and J. W. Rugehttps://doi.org/10.1137/0719067PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstractThis paper develops a very simple but powerful theory for multigrid methods which applies directly to variationally posed operator equations.[1] S. F. McCormick, Multigrid bibliography, Multigrid Newsletter, 1 (1981), , Dept. of Mathematics, Colorado State University, Fort Collins, Colorado 80523 Google Scholar[2] S. McCormick, An algebraic interpretation of multigrid methods, SIAM J. Numer. Anal., 19 (1982), 548–560 10.1137/0719036 83e:65157 0483.65061 LinkISIGoogle Scholar[3] Gilbert Strang and , G. Fix, An analysis of the finite element method, Prentice-Hall Inc., Englewood Cliffs, N. J., 1973xiv+306 56:1747 0356.65096 Google Scholar Previous article Next article FiguresRelatedReferencesCited ByDetails A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fracturesJournal of Computational Physics, Vol. 463 | 1 Aug 2022 Cross Ref Scalable preconditioning for the stabilized contact mechanics problemJournal of Computational Physics, Vol. 459 | 1 Jun 2022 Cross Ref Reducing communication in algebraic multigrid with multi-step node aware communicationThe International Journal of High Performance Computing Applications, Vol. 34, No. 5 | 11 June 2020 Cross Ref Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin MethodsPaola F. Antonietti and Laura MelasSIAM Journal on Scientific Computing, Vol. 42, No. 2 | 13 April 2020AbstractPDF (684 KB)A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned SystemsVictor A. Paludetto Magri, Andrea Franceschini, and Carlo JannaSIAM Journal on Scientific Computing, Vol. 41, No. 1 | 3 January 2019AbstractPDF (1694 KB)Algebraic description and automatic generation of multigrid methods in SPIRALConcurrency and Computation: Practice and Experience, Vol. 29, No. 17 | 29 March 2017 Cross Ref Algebraic multigrid methodsActa Numerica, Vol. 26 | 5 May 2017 Cross Ref Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case StudyR. D. Falgout, T. A. Manteuffel, B. O'Neill, and J. B. SchroderSIAM Journal on Scientific Computing, Vol. 39, No. 5 | 26 October 2017AbstractPDF (733 KB)Reducing Parallel Communication in Algebraic Multigrid through SparsificationAmanda Bienz, Robert D. Falgout, William Gropp, Luke N. Olson, and Jacob B. SchroderSIAM Journal on Scientific Computing, Vol. 38, No. 5 | 27 October 2016AbstractPDF (1347 KB)Generalized grid transfer operators for multigrid methods applied on Toeplitz matricesBIT Numerical Mathematics, Vol. 55, No. 2 | 29 July 2014 Cross Ref Numerical implementation of an iterative method with boundary condition splitting for solving the nonstationary stokes problem on the basis of an asymptotically stable two-stage difference schemeComputational Mathematics and Mathematical Physics, Vol. 54, No. 12 | 17 December 2014 Cross Ref Theoretical bounds for algebraic multigrid performance: review and analysisNumerical Linear Algebra with Applications, Vol. 21, No. 2 | 12 February 2014 Cross Ref An algebraic multilevel method for anisotropic elliptic equations based on subgraph matchingNumerical Linear Algebra with Applications, Vol. 19, No. 2 | 17 January 2012 Cross Ref A Quasi-algebraic Multigrid Approach to Fracture Problems Based on Extended Finite ElementsB. Hiriyur, R.S. Tuminaro, H. Waisman, E.G. Boman, and D.E. KeyesSIAM Journal on Scientific Computing, Vol. 34, No. 2 | 13 March 2012AbstractPDF (1797 KB)Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problemsJournal of Computational Physics, Vol. 230, No. 18 | 1 Aug 2011 Cross Ref Algebraic multigrid methods for Laplacians of graphsLinear Algebra and its Applications, Vol. 434, No. 11 | 1 Jun 2011 Cross Ref Bootstrap AMGA. Brandt, J. Brannick, K. Kahl, and I. LivshitsSIAM Journal on Scientific Computing, Vol. 33, No. 2 | 1 March 2011AbstractPDF (1214 KB)A General Interpolation Strategy for Algebraic Multigrid Using Energy MinimizationLuke N. Olson, Jacob B. Schroder, and Raymond S. TuminaroSIAM Journal on Scientific Computing, Vol. 33, No. 2 | 14 April 2011AbstractPDF (697 KB)On the development of iterative methods with boundary condition splitting for solving boundary and initial-boundary value problems for the linearized and nonlinear Navier-Stokes equationsComputational Mathematics and Mathematical Physics, Vol. 51, No. 1 | 16 February 2011 Cross Ref Numerical implementations of an iterative method with boundary condition splitting as applied to the nonstationary stokes problem in the gap between coaxial cylindersComputational Mathematics and Mathematical Physics, Vol. 50, No. 11 | 26 November 2010 Cross Ref On numerical implementations of a new iterative method with boundary condition splitting for solving the nonstationary stokes problem in a strip with periodicity conditionComputational Mathematics and Mathematical Physics, Vol. 50, No. 10 | 21 October 2010 Cross Ref A Comparison of Two-Level Preconditioners Based on Multigrid and DeflationJ. M. Tang, S. P. MacLachlan, R. Nabben, and C. VuikSIAM Journal on Matrix Analysis and Applications, Vol. 31, No. 4 | 10 March 2010AbstractPDF (327 KB)Towards Adaptive Smoothed Aggregation ($\alpha$SA) for Nonsymmetric ProblemsM. Brezina, T. Manteuffel, S. MCormick, J. Ruge, and G. SandersSIAM Journal on Scientific Computing, Vol. 32, No. 1 | 5 February 2010AbstractPDF (1084 KB)Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equationsInternational Journal for Numerical Methods in Engineering, Vol. ED-11 | 19 August 2010 Cross Ref A New Petrov–Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear SystemsMarzio Sala and Raymond S. TuminaroSIAM Journal on Scientific Computing, Vol. 31, No. 1 | 16 October 2008AbstractPDF (636 KB)Algebraic Multigrid Solvers for Complex-Valued MatricesScott P. MacLachlan and Cornelis W. OosterleeSIAM Journal on Scientific Computing, Vol. 30, No. 3 | 18 April 2008AbstractPDF (396 KB)A Greedy Strategy for Coarse-Grid SelectionS. MacLachlan and Yousef SaadSIAM Journal on Scientific Computing, Vol. 29, No. 5 | 28 September 2007AbstractPDF (297 KB)Adaptive reduction-based AMGNumerical Linear Algebra with Applications, Vol. 13, No. 8 | 1 January 2006 Cross Ref On the convergence rate and optimization of a numerical method with splitting of boundary conditions for the stokes system in a spherical layer in the axisymmetric case: Modification for thick layersComputational Mathematics and Mathematical Physics, Vol. 46, No. 5 | 1 May 2006 Cross Ref Adaptive Algebraic MultigridM. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. RugeSIAM Journal on Scientific Computing, Vol. 27, No. 4 | 6 January 2006AbstractPDF (224 KB)A survey of numerical techniques for solving singularly perturbed ordinary differential equationsApplied Mathematics and Computation, Vol. 130, No. 2-3 | 1 Aug 2002 Cross Ref Algebraic Multigrid Based on Element Interpolation (AMGe)M. Brezina, A. J. Cleary, R. D. Falgout, V. E. Henson, J. E. Jones, T. A. Manteuffel, S. F. McCormick, and J. W. RugeSIAM Journal on Scientific Computing, Vol. 22, No. 5 | 25 July 2006AbstractPDF (211 KB)The analysis of multigrid methodsSolution of Equation in ℝn (Part 3), Techniques of Scientific Computing (Part 3) | 1 Jan 2000 Cross Ref Coarse-Grid Correction for Nonelliptic and Singular Perturbation ProblemsIrad YavnehSIAM Journal on Scientific Computing, Vol. 19, No. 5 | 25 July 2006AbstractPDF (302 KB)An improved multigrid technique for quasi-TEM analysis of a microstrip embedded in an inhomogeneous anisotropic mediumIEEE Transactions on Microwave Theory and Techniques, Vol. 45, No. 5 | 1 May 1997 Cross Ref Multigrid Convergence for Discretizations of Singular Perturbation Problems with Grid-Aligned FlowJames S. OttoSIAM Journal on Numerical Analysis, Vol. 33, No. 1 | 12 July 2006AbstractPDF (1859 KB)Implementation of the multigrid method for solving the boundary-value problems for the Poisson and Helmholtz equations on the massively parallel computersParallel Computing Technologies | 3 June 2005 Cross Ref On a conjugate‐gradient two‐grid method for three‐dimensional elasticityEngineering Computations, Vol. 12, No. 1 | 1 Jan 1995 Cross Ref Some comments on multigrid methods for computing propagatorsPhysics Letters B, Vol. 317, No. 3 | 1 Nov 1993 Cross Ref An efficient multigrid scheme for elliptic equations with discontinuous coefficientsCommunications in Applied Numerical Methods, Vol. 8, No. 9 | 1 Sep 1992 Cross Ref Multigrid methods on parallel computers—A survey of recent developmentsIMPACT of Computing in Science and Engineering, Vol. 3, No. 1 | 1 Mar 1991 Cross Ref The multigrid method applied to a finite-element scheme for a two-dimensional Stokes-type systemUSSR Computational Mathematics and Mathematical Physics, Vol. 30, No. 6 | 1 Jan 1990 Cross Ref Frequency domain behavior of a set of parallel multigrid smoothing operatorsInternational Journal of Computer Mathematics, Vol. 36, No. 1-2 | 1 Jan 1990 Cross Ref Estimates for multigrid methods based on red-black Gauss-Seidel smoothingsNumerische Mathematik, Vol. 52, No. 6 | 1 Jun 1988 Cross Ref An Algebraic Theory for Multigrid Methods for Variational ProblemsJan Mandel, Steve McCormick, and John RugeSIAM Journal on Numerical Analysis, Vol. 25, No. 1 | 14 July 2006AbstractPDF (1684 KB)Algebraic study of multigrid methods for symmetric, definite problemsApplied Mathematics and Computation, Vol. 25, No. 1 | 1 Jan 1988 Cross Ref Multigrid applied to singular perturbation problemsApplied Mathematics and Computation, Vol. 25, No. 2 | 1 Jan 1988 Cross Ref Remarks on multigrid convergence theoremsApplied Mathematics and Computation, Vol. 23, No. 2 | 1 Aug 1987 Cross Ref On MGR$[\nu ]$ Multigrid MethodsDavid Kamowitz and Seymour V. ParterSIAM Journal on Numerical Analysis, Vol. 24, No. 2 | 14 July 2006AbstractPDF (1222 KB)SOR and MGR[ν] experiments on the crystal multicomputerParallel Computing, Vol. 4, No. 2 | 1 Apr 1987 Cross Ref A study of some multigrid ideasApplied Mathematics and Computation, Vol. 17, No. 2 | 1 Sep 1985 Cross Ref Multigrid Methods for Variational Problems: General Theory for the V-CycleS. F. McCormickSIAM Journal on Numerical Analysis, Vol. 22, No. 4 | 14 July 2006AbstractPDF (1012 KB)Multigrid Methods: Convergence Theory in a Variational FrameworkJean-François Maitre and François MusySIAM Journal on Numerical Analysis, Vol. 21, No. 4 | 17 July 2006AbstractPDF (1312 KB)Analysis of a Multigrid Method as an Iterative Technique for Solving Linear SystemsAnne GreenbaumSIAM Journal on Numerical Analysis, Vol. 21, No. 3 | 17 July 2006AbstractPDF (1266 KB)Multigrid Methods for Variational Problems: Further ResultsS. F. McCormickSIAM Journal on Numerical Analysis, Vol. 21, No. 2 | 17 July 2006AbstractPDF (865 KB)Fast Adaptive Composite Grid (FAC) Methods: Theory for the Variational CaseDefect Correction Methods | 1 Jan 1984 Cross Ref Iterative Solution of Finite Element EquationsFinite Element Solution of Boundary Value Problems | 1 Jan 1984 Cross Ref The convergence rate of a multigrid method with Gauss-Seidel relaxation for the Poisson equationMathematics of Computation, Vol. 42, No. 166 | 1 January 1984 Cross Ref Multigrid methods for variation problems: The V-cycleMathematics and Computers in Simulation, Vol. 25, No. 1 | 1 Feb 1983 Cross Ref Successive overrelaxation, multigrid, and preconditioned conjugate gradients algorithms for solving a diffusion problem on a vector computerApplied Mathematics and Computation, Vol. 13, No. 3-4 | 1 Jan 1983 Cross Ref Unigrid for multigrid simulationMathematics of Computation, Vol. 41, No. 163 | 1 January 1983 Cross Ref Volume 19, Issue 5| 1982SIAM Journal on Numerical Analysis871-1090 History Submitted:15 June 1981Accepted:12 October 1981Published online:17 July 2006 InformationCopyright © 1982 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0719067Article page range:pp. 924-929ISSN (print):0036-1429ISSN (online):1095-7170Publisher:Society for Industrial and Applied Mathematics

Related Papers

• → Solving the Cardiac Bidomain Equations for Discontinuous Conductivities(2006)76 cited
• → Multigrid Software for Industrial Applications - From MG00 to SAMG(2009)12 cited
• → Some Recent Advances in Multigrid Methods(1991)3 cited
• → Multigrid methods IV : proceedings of the Fourth European Multigrid Conference, Amsterdam, July 6-9, 1993(1994)2 cited