Volume 4, Issue 4
Multitask Kernel-Learning Parameter Prediction Method for Solving Time-Dependent Linear Systems

Kai Jiang, Juan Zhang & Qi Zhou

CSIAM Trans. Appl. Math., 4 (2023), pp. 672-695.

Published online: 2023-10

Export citation
  • Abstract

Matrix splitting iteration methods play a vital role in solving large sparse linear systems. Their performance heavily depends on the splitting parameters, however, the approach of selecting optimal splitting parameters has not been well developed. In this paper, we present a multitask kernel-learning parameter prediction method to automatically obtain relatively optimal splitting parameters, which contains simultaneous multiple parameters prediction and a data-driven kernel learning. For solving time-dependent linear systems, including linear differential systems and linear matrix systems, we give a new matrix splitting Kronecker product method, as well as its convergence analysis and preconditioning strategy. Numerical results illustrate our methods can save an enormous amount of time in selecting the relatively optimal splitting parameters compared with the exists methods. Moreover, our iteration method as a preconditioner can effectively accelerate GMRES. As the dimension of systems increases, all the advantages of our approaches become significantly. Especially, for solving the differential Sylvester matrix equation, the speedup ratio can reach tens to hundreds of times when the scale of the system is larger than one hundred thousand.

  • AMS Subject Headings

62F15, 62J05, 65F08, 65F45, 65M22

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CSIAM-AM-4-672, author = {Jiang , KaiZhang , Juan and Zhou , Qi}, title = {Multitask Kernel-Learning Parameter Prediction Method for Solving Time-Dependent Linear Systems}, journal = {CSIAM Transactions on Applied Mathematics}, year = {2023}, volume = {4}, number = {4}, pages = {672--695}, abstract = {

Matrix splitting iteration methods play a vital role in solving large sparse linear systems. Their performance heavily depends on the splitting parameters, however, the approach of selecting optimal splitting parameters has not been well developed. In this paper, we present a multitask kernel-learning parameter prediction method to automatically obtain relatively optimal splitting parameters, which contains simultaneous multiple parameters prediction and a data-driven kernel learning. For solving time-dependent linear systems, including linear differential systems and linear matrix systems, we give a new matrix splitting Kronecker product method, as well as its convergence analysis and preconditioning strategy. Numerical results illustrate our methods can save an enormous amount of time in selecting the relatively optimal splitting parameters compared with the exists methods. Moreover, our iteration method as a preconditioner can effectively accelerate GMRES. As the dimension of systems increases, all the advantages of our approaches become significantly. Especially, for solving the differential Sylvester matrix equation, the speedup ratio can reach tens to hundreds of times when the scale of the system is larger than one hundred thousand.

}, issn = {2708-0579}, doi = {https://doi.org/10.4208/csiam-am.SO-2022-0049}, url = {http://global-sci.org/intro/article_detail/csiam-am/22074.html} }
TY - JOUR T1 - Multitask Kernel-Learning Parameter Prediction Method for Solving Time-Dependent Linear Systems AU - Jiang , Kai AU - Zhang , Juan AU - Zhou , Qi JO - CSIAM Transactions on Applied Mathematics VL - 4 SP - 672 EP - 695 PY - 2023 DA - 2023/10 SN - 4 DO - http://doi.org/10.4208/csiam-am.SO-2022-0049 UR - https://global-sci.org/intro/article_detail/csiam-am/22074.html KW - Multitask kernel-learning parameter prediction, time-dependent linear systems, matrix splitting Kronecker product method, convergence analysis, preconditioning. AB -

Matrix splitting iteration methods play a vital role in solving large sparse linear systems. Their performance heavily depends on the splitting parameters, however, the approach of selecting optimal splitting parameters has not been well developed. In this paper, we present a multitask kernel-learning parameter prediction method to automatically obtain relatively optimal splitting parameters, which contains simultaneous multiple parameters prediction and a data-driven kernel learning. For solving time-dependent linear systems, including linear differential systems and linear matrix systems, we give a new matrix splitting Kronecker product method, as well as its convergence analysis and preconditioning strategy. Numerical results illustrate our methods can save an enormous amount of time in selecting the relatively optimal splitting parameters compared with the exists methods. Moreover, our iteration method as a preconditioner can effectively accelerate GMRES. As the dimension of systems increases, all the advantages of our approaches become significantly. Especially, for solving the differential Sylvester matrix equation, the speedup ratio can reach tens to hundreds of times when the scale of the system is larger than one hundred thousand.

Jiang , KaiZhang , Juan and Zhou , Qi. (2023). Multitask Kernel-Learning Parameter Prediction Method for Solving Time-Dependent Linear Systems. CSIAM Transactions on Applied Mathematics. 4 (4). 672-695. doi:10.4208/csiam-am.SO-2022-0049
Copy to clipboard
The citation has been copied to your clipboard