A multilevel variational method for \(Au=\lambda Bu\) on composite grids
type: Item
instance of: scholarly article
title: A multilevel variational method for \(Au=\lambda Bu\) on composite grids
zbMATH Open document ID: 0674.65013
DOI: 10.1016/0021-9991(89)90109-5
published in: Journal of Computational Physics
publication date: 1989-01-01T00:00:00Z
review text: This paper develops an algorithm that uses multigrid techniques based on minimizing the Rayleigh quotients (Au,u)/(Bu,u) and coordinate relaxation to solve the differential eigenproblem \(Au=\lambda Bu,\) \((u,Bu)=1\) for a real symmetric matrix pair A, B which arises from the discretization of an elliptic PDE. Numerical results and comparisons to other algorithms such as linear multigrid solvers and multigrid methods applied directly to the equations are included.
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 65N25
Mathematics Subject Classification ID: 35P15
zbMATH DE Number: 4104256
zbMATH Keywords: relaxation method
zbMATH Keywords: multigrid method
zbMATH Keywords: numerical examples
zbMATH Keywords: algorithm
zbMATH Keywords: Rayleigh quotients
zbMATH Keywords: differential eigenproblem
zbMATH Keywords: comparisons
author: Jan Mandel
author: S. F. McCormick
reviewed by: Frank Uhlig
MaRDI profile type: Publication
full work available at URL: 0021-9991(89)90109-5
OpenAlex ID: W2003189034
cites work: Analysis of a Multilevel Inverse Iteration Procedure for Eigenvalue Problems
cites work: Multigrid Methods for Differential Eigenproblems
cites work: The solution of natural frequency equations by relaxation methods
cites work: Q3334935
cites work: On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method
cites work: Q3345717
cites work: A Mesh Refinement Method for Ax = λBx
cites work: Multigrid Methods for Variational Problems: General Theory for the V-Cycle
cites work: Unigrid for Multigrid Simulation
cites work: The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
cites work: Q5543010
description: scientific article; zbMATH DE number 4104256