{"title":"Anderson accelerated preconditioning iterative method for RBF interpolation","authors":"Chengzhi Liu, Juncheng Li, Lijuan Hu","doi":"10.1016/j.enganabound.2024.105970","DOIUrl":null,"url":null,"abstract":"<div><p>Traditional RBF interpolation involves solving a linear system, making it computationally expensive for large datasets. Iterative-based quasi-interpolation combines RBF interpolation with iterative methods to enhance accuracy and convergence. To enhance efficiency and accuracy, we in this paper propose a novel method for RBF quasi-interpolation that combines Anderson acceleration with the asynchronous DCPI, termed Anderson-DCPI. The method alternates between the preconditioning iterative method and Anderson extrapolation, aiming to improve convergence rates. We demonstrate the convergence of Anderson-DCPI for positive definite RBF kernel functions and validate its effectiveness through a series of numerical examples.</p></div>","PeriodicalId":51039,"journal":{"name":"Engineering Analysis with Boundary Elements","volume":"169 ","pages":"Article 105970"},"PeriodicalIF":4.2000,"publicationDate":"2024-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering Analysis with Boundary Elements","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0955799724004430","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Traditional RBF interpolation involves solving a linear system, making it computationally expensive for large datasets. Iterative-based quasi-interpolation combines RBF interpolation with iterative methods to enhance accuracy and convergence. To enhance efficiency and accuracy, we in this paper propose a novel method for RBF quasi-interpolation that combines Anderson acceleration with the asynchronous DCPI, termed Anderson-DCPI. The method alternates between the preconditioning iterative method and Anderson extrapolation, aiming to improve convergence rates. We demonstrate the convergence of Anderson-DCPI for positive definite RBF kernel functions and validate its effectiveness through a series of numerical examples.
期刊介绍:
This journal is specifically dedicated to the dissemination of the latest developments of new engineering analysis techniques using boundary elements and other mesh reduction methods.
Boundary element (BEM) and mesh reduction methods (MRM) are very active areas of research with the techniques being applied to solve increasingly complex problems. The journal stresses the importance of these applications as well as their computational aspects, reliability and robustness.
The main criteria for publication will be the originality of the work being reported, its potential usefulness and applications of the methods to new fields.
In addition to regular issues, the journal publishes a series of special issues dealing with specific areas of current research.
The journal has, for many years, provided a channel of communication between academics and industrial researchers working in mesh reduction methods
Fields Covered:
• Boundary Element Methods (BEM)
• Mesh Reduction Methods (MRM)
• Meshless Methods
• Integral Equations
• Applications of BEM/MRM in Engineering
• Numerical Methods related to BEM/MRM
• Computational Techniques
• Combination of Different Methods
• Advanced Formulations.