A local Fourier convergence analysis of a multigrid method using symbolic computation

DOI10.1016/j.jsc.2013.12.008zbMath1294.65069OpenAlexW2026325708MaRDI QIDQ2252112

Veronika Pillwein, Stefan Takacs

Publication date: 16 July 2014

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2013.12.008

zbMATH Keywords

interpolationconvergencesymbolic computationFourier analysismultigrid methodslocal mode analysiscylindrical decompositionPDE-constrained optimization problem

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Numerical optimization and variational techniques (65K10) Decomposition methods (49M27) Existence theories for optimal control problems involving partial differential equations (49J20)

Related Items (5)

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ Inverse inequality estimates with symbolic computation ⋮ Smoothing analysis of distributive red-black Jacobi relaxation for solving 2D Stokes flow by multigrid method ⋮ Smoothing analysis of two-color distributive relaxation for solving 2D Stokes flow by multigrid method ⋮ Recurrences for quadrilateral high-order finite elements

Uses Software

• QEPCAD
• LFA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence analysis of multigrid methods with collective point smoothers for optimal control problems
• How to use cylindrical algebraic decomposition
• Fourier mode analysis of multigrid methods for partial differential equations with random coefficients
• Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems
• Testing stability by quantifier elimination
• Solving systems of strict polynomial inequalities
• Sparsity Optimized High Order Finite Element Functions on Simplices
• Accuracy Measures and Fourier Analysis for the Full Multigrid Algorithm
• A Robust Multigrid Method for Elliptic Optimal Control Problems
• Fourier Analysis for Multigrid Methods on Triangular Grids
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality System
• QEPCAD B
• Local Fourier Analysis of Multigrid for the Curl-Curl Equation

This page was built for publication: A local Fourier convergence analysis of a multigrid method using symbolic computation