非均匀网格等腰三角形插值的误差分析

2021 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting (APS/URSI) Pub Date : 2021-12-04 DOI:10.1109/APS/URSI47566.2021.9704597

Wen Luo, Jinbo Liu, Zengrui Li, Jiming Song

{"title":"非均匀网格等腰三角形插值的误差分析","authors":"Wen Luo, Jinbo Liu, Zengrui Li, Jiming Song","doi":"10.1109/APS/URSI47566.2021.9704597","DOIUrl":null,"url":null,"abstract":"The isosceles triangular interpolation based on the non-uniform grid is proposed to further speed up the multilevel fast multipole algorithm (MLFMA). The non-uniform grid is transformed into a uniform grid by using Lagrange polynomials. The interpolation errors of the second order isosceles triangular interpolation based on the non-uniform grid are analyzed. Numerical results show that the isosceles triangular interpolation is more efficient than the Lagrange interpolation.","PeriodicalId":6801,"journal":{"name":"2021 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting (APS/URSI)","volume":"52 1","pages":"219-220"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Error Analysis of Isosceles Triangular Interpolation for Non-uniform Grid\",\"authors\":\"Wen Luo, Jinbo Liu, Zengrui Li, Jiming Song\",\"doi\":\"10.1109/APS/URSI47566.2021.9704597\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The isosceles triangular interpolation based on the non-uniform grid is proposed to further speed up the multilevel fast multipole algorithm (MLFMA). The non-uniform grid is transformed into a uniform grid by using Lagrange polynomials. The interpolation errors of the second order isosceles triangular interpolation based on the non-uniform grid are analyzed. Numerical results show that the isosceles triangular interpolation is more efficient than the Lagrange interpolation.\",\"PeriodicalId\":6801,\"journal\":{\"name\":\"2021 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting (APS/URSI)\",\"volume\":\"52 1\",\"pages\":\"219-220\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting (APS/URSI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/APS/URSI47566.2021.9704597\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting (APS/URSI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APS/URSI47566.2021.9704597","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

为了进一步提高多级快速多极算法(MLFMA)的速度，提出了基于非均匀网格的等腰三角形插值方法。利用拉格朗日多项式将非均匀网格转化为均匀网格。分析了基于非均匀网格的二阶等腰三角形插值的插值误差。数值结果表明，等腰三角形插值比拉格朗日插值更有效。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Error Analysis of Isosceles Triangular Interpolation for Non-uniform Grid

The isosceles triangular interpolation based on the non-uniform grid is proposed to further speed up the multilevel fast multipole algorithm (MLFMA). The non-uniform grid is transformed into a uniform grid by using Lagrange polynomials. The interpolation errors of the second order isosceles triangular interpolation based on the non-uniform grid are analyzed. Numerical results show that the isosceles triangular interpolation is more efficient than the Lagrange interpolation.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2021 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting (APS/URSI)

自引率

0.00%

发文量