A Vanka-type multigrid solver for complex-shifted Laplacian systems from diagonalization-based parallel-in-time algorithms

03/21/2022
by   Yunhui He, et al.
0

We propose and analyze a Vanka-type multigrid solver for solving a sequence of complex-shifted Laplacian systems arising in diagonalization-based parallel-in-time algorithms for evolutionary equations. Under suitable assumption, local Fourier analysis shows the proposed Vanka-type smoother achieves a uniform smoothing factor, which is verified by several numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2022

Optimized sparse approximate inverse smoothers for solving Laplacian linear systems

In this paper we propose and analyze new efficient sparse approximate in...
research
04/27/2023

A Simple and Efficient Parallel Laplacian Solver

A symmetric matrix is called a Laplacian if it has nonpositive off-diago...
research
01/06/2020

Numerical evaluation of Airy-type integrals arising in uniform asymptotic analysis

We describe a method to evaluate integrals that arise in the asymptotic ...
research
11/30/2021

A novel multigrid method for elliptic distributed control problems

Large linear systems of saddle-point type have arisen in a wide variety ...
research
07/29/2020

Efficient algorithms for solving the p-Laplacian in polynomial time

The p-Laplacian is a nonlinear partial differential equation, parametriz...
research
08/02/2023

Some notes on the trapezoidal rule for Fourier type integrals

This paper deals with the error analysis of the trapezoidal rule for the...
research
02/15/2023

Experimental Study of a Parallel Iterative Solver for Markov Chain Modeling

This paper presents the results of a preliminary experimental investigat...

Please sign up or login with your details

Forgot password? Click here to reset