{"title":"局部多项式插值:在 M 维空间中实现 Cn 连续性的三立方泛化","authors":"Edvin Åblad","doi":"10.1002/eng2.12888","DOIUrl":null,"url":null,"abstract":"<p>Tricubic interpolation, originally introduced by Lekien and Marsden (<i>Int J Numer Methods Eng</i>. 2005; 63(3): 455–471), has been a cornerstone in the field of interpolation, providing <span></span><math>\n <semantics>\n <mrow>\n <msup>\n <mrow>\n <mi>C</mi>\n </mrow>\n <mrow>\n <mn>1</mn>\n </mrow>\n </msup>\n </mrow>\n <annotation>$$ {C}^1 $$</annotation>\n </semantics></math> continuous interpolations within three-dimensional spaces. However, real-world applications often demand higher levels of smoothness within <span></span><math>\n <semantics>\n <mrow>\n <mi>M</mi>\n </mrow>\n <annotation>$$ M $$</annotation>\n </semantics></math>-dimensional spaces. This paper introduces LocalPoly interpolation, a novel generalization of tricubic interpolation that extends to <span></span><math>\n <semantics>\n <mrow>\n <msup>\n <mrow>\n <mi>C</mi>\n </mrow>\n <mrow>\n <mi>n</mi>\n </mrow>\n </msup>\n </mrow>\n <annotation>$$ {C}^n $$</annotation>\n </semantics></math> continuity and <span></span><math>\n <semantics>\n <mrow>\n <mi>M</mi>\n </mrow>\n <annotation>$$ M $$</annotation>\n </semantics></math> dimensions. A key property is the use of solely local data for interpolation, allowing for on-demand computation of interpolation polynomials, which is particularly advantageous in scenarios where a minor subset of the space is of interest. We rigorously prove the <span></span><math>\n <semantics>\n <mrow>\n <msup>\n <mrow>\n <mi>C</mi>\n </mrow>\n <mrow>\n <mi>n</mi>\n </mrow>\n </msup>\n </mrow>\n <annotation>$$ {C}^n $$</annotation>\n </semantics></math> continuity achieved by the LocalPoly interpolation method; the proof features a numerically exact method for computing polynomial coefficients. The enhanced continuity is of great relevance in optimization algorithms, where efficient convergence often relies on the availability of <span></span><math>\n <semantics>\n <mrow>\n <msup>\n <mrow>\n <mi>C</mi>\n </mrow>\n <mrow>\n <mn>2</mn>\n </mrow>\n </msup>\n </mrow>\n <annotation>$$ {C}^2 $$</annotation>\n </semantics></math> information. The paper explores the use of LocalPoly interpolation applied to a squared distance field in <span></span><math>\n <semantics>\n <mrow>\n <msup>\n <mrow>\n <mi>ℝ</mi>\n </mrow>\n <mrow>\n <mn>3</mn>\n </mrow>\n </msup>\n </mrow>\n <annotation>$$ {\\mathbb{R}}^3 $$</annotation>\n </semantics></math>, offering insights into computational efficiency and practical implications. It also discusses future research directions to address the method's limitations in terms of dimensionality, making it a valuable addition to the toolbox of interpolation methods for various scientific and engineering applications.</p>","PeriodicalId":72922,"journal":{"name":"Engineering reports : open access","volume":null,"pages":null},"PeriodicalIF":1.8000,"publicationDate":"2024-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/eng2.12888","citationCount":"0","resultStr":"{\"title\":\"LocalPoly interpolation: Generalizing tricubic for Cn continuity in M-dimensional spaces\",\"authors\":\"Edvin Åblad\",\"doi\":\"10.1002/eng2.12888\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Tricubic interpolation, originally introduced by Lekien and Marsden (<i>Int J Numer Methods Eng</i>. 2005; 63(3): 455–471), has been a cornerstone in the field of interpolation, providing <span></span><math>\\n <semantics>\\n <mrow>\\n <msup>\\n <mrow>\\n <mi>C</mi>\\n </mrow>\\n <mrow>\\n <mn>1</mn>\\n </mrow>\\n </msup>\\n </mrow>\\n <annotation>$$ {C}^1 $$</annotation>\\n </semantics></math> continuous interpolations within three-dimensional spaces. However, real-world applications often demand higher levels of smoothness within <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>M</mi>\\n </mrow>\\n <annotation>$$ M $$</annotation>\\n </semantics></math>-dimensional spaces. This paper introduces LocalPoly interpolation, a novel generalization of tricubic interpolation that extends to <span></span><math>\\n <semantics>\\n <mrow>\\n <msup>\\n <mrow>\\n <mi>C</mi>\\n </mrow>\\n <mrow>\\n <mi>n</mi>\\n </mrow>\\n </msup>\\n </mrow>\\n <annotation>$$ {C}^n $$</annotation>\\n </semantics></math> continuity and <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>M</mi>\\n </mrow>\\n <annotation>$$ M $$</annotation>\\n </semantics></math> dimensions. A key property is the use of solely local data for interpolation, allowing for on-demand computation of interpolation polynomials, which is particularly advantageous in scenarios where a minor subset of the space is of interest. We rigorously prove the <span></span><math>\\n <semantics>\\n <mrow>\\n <msup>\\n <mrow>\\n <mi>C</mi>\\n </mrow>\\n <mrow>\\n <mi>n</mi>\\n </mrow>\\n </msup>\\n </mrow>\\n <annotation>$$ {C}^n $$</annotation>\\n </semantics></math> continuity achieved by the LocalPoly interpolation method; the proof features a numerically exact method for computing polynomial coefficients. The enhanced continuity is of great relevance in optimization algorithms, where efficient convergence often relies on the availability of <span></span><math>\\n <semantics>\\n <mrow>\\n <msup>\\n <mrow>\\n <mi>C</mi>\\n </mrow>\\n <mrow>\\n <mn>2</mn>\\n </mrow>\\n </msup>\\n </mrow>\\n <annotation>$$ {C}^2 $$</annotation>\\n </semantics></math> information. The paper explores the use of LocalPoly interpolation applied to a squared distance field in <span></span><math>\\n <semantics>\\n <mrow>\\n <msup>\\n <mrow>\\n <mi>ℝ</mi>\\n </mrow>\\n <mrow>\\n <mn>3</mn>\\n </mrow>\\n </msup>\\n </mrow>\\n <annotation>$$ {\\\\mathbb{R}}^3 $$</annotation>\\n </semantics></math>, offering insights into computational efficiency and practical implications. It also discusses future research directions to address the method's limitations in terms of dimensionality, making it a valuable addition to the toolbox of interpolation methods for various scientific and engineering applications.</p>\",\"PeriodicalId\":72922,\"journal\":{\"name\":\"Engineering reports : open access\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.8000,\"publicationDate\":\"2024-03-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1002/eng2.12888\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Engineering reports : open access\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/eng2.12888\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering reports : open access","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/eng2.12888","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
LocalPoly interpolation: Generalizing tricubic for Cn continuity in M-dimensional spaces
Tricubic interpolation, originally introduced by Lekien and Marsden (Int J Numer Methods Eng. 2005; 63(3): 455–471), has been a cornerstone in the field of interpolation, providing continuous interpolations within three-dimensional spaces. However, real-world applications often demand higher levels of smoothness within -dimensional spaces. This paper introduces LocalPoly interpolation, a novel generalization of tricubic interpolation that extends to continuity and dimensions. A key property is the use of solely local data for interpolation, allowing for on-demand computation of interpolation polynomials, which is particularly advantageous in scenarios where a minor subset of the space is of interest. We rigorously prove the continuity achieved by the LocalPoly interpolation method; the proof features a numerically exact method for computing polynomial coefficients. The enhanced continuity is of great relevance in optimization algorithms, where efficient convergence often relies on the availability of information. The paper explores the use of LocalPoly interpolation applied to a squared distance field in , offering insights into computational efficiency and practical implications. It also discusses future research directions to address the method's limitations in terms of dimensionality, making it a valuable addition to the toolbox of interpolation methods for various scientific and engineering applications.