We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: A novel multigrid method for elliptic distributed control problems

Authors: Yunhui He
Abstract: Large linear systems of saddle-point type have arisen in a wide variety of applications throughout computational science and engineering. The discretizations of distributed control problems have a saddle-point structure. The numerical solution of saddle-point problems has attracted considerable interest in recent years. In this work, we propose a novel Braess-Sarazin multigrid relaxation scheme for finite element discretizations of the distributed control problems, where we use the stiffness matrix obtained from the five-point finite difference method for the Laplacian to approximate the inverse of the mass matrix arising in the saddle-point system. We apply local Fourier analysis to examine the smoothing properties of the Braess-Sarazin multigrid relaxation. From our analysis, the optimal smoothing factor for Braess-Sarazin relaxation is derived. Numerical experiments validate our theoretical results. The relaxation scheme considered here shows its high efficiency and robustness with respect to the regularization parameter and grid size.
Comments: 14 pages, 6 tables
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
MSC classes: 49M25, 49K20, 65N55, 65F10
Cite as: arXiv:2111.15088 [math.NA]
  (or arXiv:2111.15088v1 [math.NA] for this version)

Submission history

From: Yunhui He [view email]
[v1] Tue, 30 Nov 2021 03:02:27 GMT (14kb)

Link back to: arXiv, form interface, contact.