Principled Acceleration of Iterative Numerical Methods Using Machine Learning

Sohei Arisaka,Qianxiao Li
DOI: https://doi.org/10.48550/arXiv.2206.08594
2022-06-17
Numerical Analysis
Abstract:Iterative methods are ubiquitous in large-scale scientific computing applications, and a number of approaches based on meta-learning have been recently proposed to accelerate them. However, a systematic study of these approaches and how they differ from meta-learning is lacking. In this paper, we propose a framework to analyze such learning-based acceleration approaches, where one can immediately identify a departure from classical meta-learning. We show that this departure may lead to arbitrary deterioration of model performance. Based on our analysis, we introduce a novel training method for learning-based acceleration of iterative methods. Furthermore, we theoretically prove that the proposed method improves upon the existing methods, and demonstrate its significant advantage and versatility through various numerical applications.
What problem does this paper attempt to address?