A class of GADI methods for time-dependent linear systems with multitask kernel-learning parameter prediction

08/31/2022
by   Kai Jiang, et al.
0

This paper develops a class of general alternating-direction implicit (GADI) iteration methods for solving time-dependent linear systems (TDLS), including linear differential systems and linear matrix systems. We present a GADI Kronecker product splitting (GADI-KP) method and prove the convergence with weak restrictions. The generalized Kronecker product splitting method and Kronecker product splitting method can be unified in the GADI-KP framework. Then, we use the framework to design an effective preconditioner of Krylov subspace methods for solving TDLS. The GADI-KP method is sensitive to the splitting parameters. Different from traditional theoretical estimate methods, we propose multitask kernel learning Gaussian process regression (GPR) method to predict the relative optimal splitting parameters. This method has solved the multi-parameter optimization in GADI framework and kernel selection in GPR method. Finally, we apply our approach to solve a two-dimensional diffusion equation, a two-dimensional convection-diffusion equation, and a differential Sylvester matrix equation. Numerical experiments illustrate that the GADI-KP framework and its preconditioning form have advantage over efficiency and superiority compared with the existing results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2021

A general alternating-direction implicit framework with Gaussian process regression parameter prediction for large sparse linear systems

This paper proposes an efficient general alternating-direction implicit ...
research
05/12/2020

A time splitting method for the three-dimensional linear Pauli equation

We present and analyze a numerical method to solve the time-dependent li...
research
03/01/2021

A unified formulation of splitting-based implicit time integration schemes

Splitting-based time integration approaches such as fractional steps, al...
research
07/20/2022

Efficient numerical valuation of European options under the two-asset Kou jump-diffusion model

This paper concerns the numerical solution of the two-dimensional time-d...
research
12/04/2021

On the stability and performance of the solution of sparse linear systems by partitioned procedures

In this paper, we present, evaluate and analyse the performance of paral...
research
09/27/2021

HSS(0): an Improved Hermitian/Skew-Hermitian Splitting Iteration

We propose an improved version of the Hermitian/skew-Hermitian splitting...
research
05/25/2021

An efficient iterative method for solving parameter-dependent and random diffusion problems

This paper develops and analyzes a general iterative framework for solvi...

Please sign up or login with your details

Forgot password? Click here to reset