Auxiliary iterative schemes for the discrete operators on de Rham complex

by   Zhongjie Lu, et al.

The main difficulty in solving the discrete source or eigenvalue problems of the operator d^*d with iterative methods is to deal with its huge kernel, for example, the ∇×∇× and - ∇ ( ∇· ) operator. In this paper, we construct a kind of auxiliary schemes for their discrete systems based on Hodge Laplacian on de Rahm complex. The spectra of the new schemes are Laplace-like. Then many efficient iterative methods and preconditioning techniques can be applied to them. After getting the solutions of the auxiliary schemes, the desired solutions of the original systems can be recovered or recognized through some simple operations. We sum these up as a new framework to compute the discrete source and eigenvalue problems of the operator d^*d using iterative method. We also investigate two preconditioners for the auxiliary schemes, ILU-type method and Multigrid method. Finally, we present plenty of numerical experiments to verify the efficiency of the auxiliary schemes.



There are no comments yet.


page 1

page 2

page 3

page 4


Convergence analysis of numerical schemes for the Darcy-Forchheimer problem

This paper deals with the Darcy-Forchheimer problem with two kinds of bo...

Solving discrete constrained problems on de Rham complex

The main difficulty in solving the discrete constrained problem is its p...

Nodal auxiliary space preconditioning for the surface de Rham complex

This work develops optimal preconditioners for the discrete H(curl) and ...

Fast auxiliary space preconditioners on surfaces

This work presents new uniform preconditioners for the discrete Laplace-...

Implicit-explicit BDF k SAV schemes for general dissipative systems and their error analysis

We construct efficient implicit-explicit BDFk scalar auxiliary variable ...

On an eigenvalue property of Summation-By-Parts operators

Summation-By-Parts (SBP) methods provide a systematic way of constructin...

A Survey of Unix Init Schemes

In most modern operating systems, init (as in "initialization") is the p...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.