A general alternating-direction implicit framework with Gaussian process regression parameter prediction for large sparse linear systems
From MaRDI portal
(Redirected from Publication:5088795)
Abstract: This paper proposes an efficient general alternating-direction implicit (GADI) framework for solving large sparse linear systems. The convergence property of the GADI framework is discussed. Most of the existing ADI methods can be viewed as particular schemes of the developed framework. Meanwhile the GADI framework can derive new ADI methods. Moreover, as the algorithm efficiency is sensitive to the splitting parameters, we offer a data-driven approach, the Gaussian process regression (GPR) method based on the Bayesian inference, to predict the GADI framework's relatively optimal parameters. The GPR method requires a small training data set to learn the regression prediction mapping, which has sufficient accuracy and high generalization capability. It allows us to efficiently solve linear systems with a one-shot computation, and does not require any repeated computations to obtain relatively optimal splitting parameters. Finally, we use the three-dimensional convection-diffusion equation and continuous Sylvester matrix equation to examine the performance of our proposed methods. Numerical results demonstrate that the proposed framework is faster tens to thousands of times than the existing ADI methods, such as (inexact) Hermitian and skew-Hermitian splitting type methods in which the consumption of obtaining relatively optimal splitting parameters is ignored. Due to the efficiency of the developed methods, we can solve much larger linear systems which these existing ADI methods have been not reached.
Recommendations
- scientific article; zbMATH DE number 592771
- Optimal Alternating Direction Implicit Parameters for Nonsymmetric Systems of Linear Equations
- Parameter choices for ADI-like methods on parallel computers
- An alternating direction implicit method for orthogonal spline collocation linear systems
- Alternating directions implicit integration in a general linear method framework
Cites work
- A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part
- A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
- A preconditioned nested splitting conjugate gradient iterative method for the large sparse generalized Sylvester equation
- A Proposal for Toeplitz Matrix Calculations
- Additive logistic regression: a statistical view of boosting. (With discussion and a rejoinder by the authors)
- Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results
- Gaussian processes for machine learning (GPML) toolbox
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- scientific article; zbMATH DE number 996056 (Why is no real title available?)
- Improved relaxed positive-definite and skew-Hermitian splitting preconditioners for saddle point problems
- Iterative Solution of Cyclically Reduced Systems Arising from Discretization of the Three-Dimensional Convection-Diffusion Equation
- Matrix Analysis and Computations
- On a Hermitian and skew-Hermitian splitting iteration method for continuous Sylvester equations
- On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations
- On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX+XB=C
- On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
- On the ADI method for Sylvester equations
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
- Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
- Preconditioned modified Hermitian and skew-Hermitian splitting iteration methods for fractional nonlinear Schrödinger equations
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- Two-parameter generalized Hermitian and skew-Hermitian splitting iteration method
Cited in
(12)- Low-rank generalized alternating direction implicit iteration method for solving matrix equations
- Unconditionally convergent \(\tau\) splitting iterative methods for variable coefficient Riesz space fractional diffusion equations
- A general alternating-direction implicit Newton method for solving continuous-time algebraic Riccati equation
- A generalized selectively relaxed matrix splitting preconditioning strategy for three-dimensional flux-limited multi-group radiation diffusion equations
- A fast parameter optimization framework for iterative solvers in linear and nonlinear systems
- Multitask kernel-learning parameter prediction method for solving time-dependent linear systems
- A general class of constraint preconditioners for generalized saddle point linear systems
- A new Gummel iterative algorithm based on Gaussian process regression for the PNP equation
- A selectively relaxed splitting preconditioning strategy for the flux-limited multi-group radiation diffusion equations in three dimensions
- Modified Newton preconditioned block GADI method for complex nonlinear systems
- Error analysis of parameter prediction via Gaussian process regression and its application to weighted Jacobi iteration
- A fast Krasnosel'skiĭ-Mann-based policy iteration approach for multi-agent cooperative control systems
This page was built for publication: A general alternating-direction implicit framework with Gaussian process regression parameter prediction for large sparse linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088795)
